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.