An energy-balanced swept-coverage mechanism for mobile WSNs

Coverage is one of the most important issues in Wireless Sensor Networks (WSNs). In literature, many coverage mechanisms have been proposed and employed mobile sensors to cover (heal) the coverage holes in the monitoring region. Consider that there are no redundant mobile sensors in a monitoring region. Some studies presented hole-movement mechanisms which used a mobile sensor to move a hole from one location to another, achieving the swept coverage of the monitoring region. However, in these studies, there are only some mobile sensors that participate in the hole-movement task, leading to an energy-unbalanced WSN. This paper considers a mobile WSN that contains holes and has no redundant mobile sensors to reach the spatial full coverage of the given monitoring region. To meet the swept coverage of the given monitoring region and balance the energies of mobile sensors, a distributed energy-balanced hole-movement mechanism, called EBHMM, is proposed. Theoretical analysis and performance evaluation reveal that the proposed EBHMM has better performance than existing hole-movement mechanisms in terms of the network lifetime and energy-balanced degree of mobile sensors.

[1]  Jie Wu,et al.  Topology Control for Secured Coverage in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[2]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[3]  Weijia Jia,et al.  Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[4]  Chih-Yung Chang,et al.  On Providing Temporal Full-Coverage by Applying Energy-Efficient Hole-Movement Strategies for Mobile WSNs , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  Chih-Yung Chang,et al.  Hierarchical Cellular-Based management for mobile hosts in Ad-Hoc wireless networks , 2001, Comput. Commun..

[6]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[7]  Lei Tang,et al.  EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks , 2011, MobiHoc '11.

[8]  Lei Tang,et al.  PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[9]  Hung-Chi Chu,et al.  Sweep Coverage Mechanism for Wireless Sensor Networks with Approximate Patrol Times , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[10]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Xiaojiang Du,et al.  Improving coverage performance in sensor networks by using mobile sensors , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[12]  Jindong Tan,et al.  Mobile sensor deployment for a dynamic cluster-based target tracking sensor network , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Chih-Yung Chang,et al.  Hierarchical cellular-based management for mobile hosts in ad-hoc wireless networks , 2001, Proceedings 15th International Conference on Information Networking.

[14]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Thomas F. La Porta,et al.  Bidding Protocols for Deploying Mobile Sensors , 2007, IEEE Transactions on Mobile Computing.

[16]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[17]  Xuemin Shen,et al.  Asynchronous Multichannel MAC Design With Difference-Set-Based Hopping Sequences , 2011, IEEE Transactions on Vehicular Technology.