Efficient algorithms for sensor detachment in WMSNs

Target coverage is an important issue in wireless sensor networks (WSNs). This work copes with the target coverage problem which detaches a set of mobile sensors to targets efficiently. Given a set of disconnected targets with different quality of monitoring (QoM) and a set of mobile sensors which are distributed randomly in the networks, this paper develops two efficient algorithms for detaching mobile sensors to the targets such that the QoM of each target is satisfied. Performance study reveals that the proposed mechanisms outperform known mechanisms in terms of the satisfied QoMs of all targets and the movement cost of all mobile sensors as well as the life time of the wireless mobile sensor networks (WMSNs).

[1]  Rajesh K. Gupta,et al.  Optimal Speed Control of Mobile Node for Data Collection in Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[2]  Heping Zhang,et al.  Energy conservation in wireless sensor networks and connectivity of graphs , 2008, Theor. Comput. Sci..

[3]  Yu-Chee Tseng,et al.  Data Gathering by Mobile Mules in a Spatially Separated Wireless Sensor Network , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[4]  Jie Wu,et al.  Energy-efficient connected coverage of discrete targets in wireless sensor networks , 2009, Int. J. Ad Hoc Ubiquitous Comput..

[5]  Wei Wang,et al.  Coverage for target localization in wireless sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[6]  Yuanyuan Yang,et al.  A framework for mobile data gathering with load balanced clustering and MIMO uploading , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Guoliang Xing,et al.  Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[8]  Yuanyuan Yang,et al.  Bounded relay hop mobile data gathering in wireless sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[9]  Chih-Yung Chang,et al.  Patrolling Mechanisms for Disconnected Targets in Wireless Mobile Data Mules Networks , 2011, 2011 International Conference on Parallel Processing.

[10]  Yawei Li,et al.  On Sweep Coverage with Minimum Mobile Sensors , 2010, 2010 IEEE 16th International Conference on Parallel and Distributed Systems.

[11]  Chu-Sing Yang,et al.  The fast scalable sensor efficiency measure in a hybrid sensor network , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[12]  Li-Ling Hung,et al.  Decentralized and energy-balanced algorithms for maintaining temporal full-coverage in mobile WSNs , 2012, Wirel. Commun. Mob. Comput..

[13]  Rei-Heng Cheng,et al.  Localised sensing strategies for point coverage in directional Wireless Sensor Networks , 2011, Int. J. Ad Hoc Ubiquitous Comput..

[14]  Hossam S. Hassanein,et al.  Routing to a Mobile Data Collector on a Predefined Trajectory , 2009, 2009 IEEE International Conference on Communications.

[15]  Yunhao Liu,et al.  Sweep coverage with mobile sensors , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.