Reduced complexity on mobile sensor deployment and coverage hole healing by using adaptive threshold distance in hybrid Wireless Sensor Networks

The hybrid deployment of wireless sensors with static and mobile nodes in the monitoring area is an important issue to cover a maximum sensing area with a limited number of nodes. Furthermore, mobile sensor nodes can relocate themselves to improve coverage area in the network. In this paper, we propose a method that reduces the complexity on the relocation of initial deployment and coverage hole healing of mobile sensor nodes in the hybrid Wireless Sensor Networks (WSNs). Our method finds the best-ordered ways of mobile nodes' movement to give the shortest distance movements for mobile nodes in WSN. Adaptive threshold distance is used to eliminate the consideration of some mobile nodes, which are already occupied or situated within the threshold distance from optimal new positions. The simulation results show that the proposed methods can give much smaller calculation time to find the shortest paths for the movements of mobile nodes in WSN.

[1]  Hongchi Shi,et al.  Energy-Efficient Coverage Hole Self-Repair in Mobile Sensor Networks , 2009, 2009 International Conference on New Trends in Information and Service Science.

[2]  S. Lakshmivarahan,et al.  Probability and Random Processes , 2007 .

[3]  Thomas F. La Porta,et al.  A bidding protocol for deploying mobile sensors , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[4]  D. K. Lobiyal,et al.  Mobility Based Energy Efficient Coverage Hole Maintenance for Wireless Sensor Network , 2013, QSHINE.

[5]  Yipeng Qu,et al.  Relocation of wireless sensor network nodes using a genetic algorithm , 2011, WAMICON 2011 Conference Proceedings.

[6]  Venkatarama Krishnan,et al.  Probability and Random Processes: Krishnan/Probability and Random Processes , 2006 .

[7]  Shigeru Shimamoto,et al.  An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[8]  K. Indra Gandhi,et al.  Coverage holes reduction in movable sensor networks using Minimum Movement Technique , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[9]  Ren C. Luo,et al.  Mobile Sensor Node Deployment and Asynchronous Power Management for Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Electronics.

[10]  Hassan Artail,et al.  An energy efficient Genetic Algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks , 2014, Wirel. Networks.

[11]  Song Jia,et al.  A Recovery Algorithm based on Minimum Distance Redundant Nodes in Fault Management in WSNs , 2013 .

[12]  Abdelsalam Helal,et al.  An optimal algorithm for coverage hole healing in hybrid sensor networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[13]  Abdelhamid Mellouk,et al.  Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing , 2014, IEEE Transactions on Parallel and Distributed Systems.