Limited mobility coverage and connectivity maintenance protocols for wireless sensor networks

Prasan Kumar Sahoo,Jang-Ping Sheu
DOI: https://doi.org/10.1016/j.comnet.2011.06.011
IF: 5.493
2011-01-01
Computer Networks
Abstract:Coverage and connectivity maintenance is an important research issue in wireless sensor networks, as sensors are deployed randomly over the monitoring region in large numbers. In the post deployment scenario, existing coverage or connectivity of the network is disturbed due to predictable or unpredictable death of the nodes and maintenance of the network manually is difficult due to physical condition of the monitoring region. In this paper, potential connectivity and coverage maintenance algorithms for the wireless sensor networks are proposed that let the sensors work alternatively by identifying the redundant sensing regions in the post deployed scenarios and maintain the network with limited mobility. Decision of mobility of the nodes among immediate neighbors of a dead node is totally autonomous and distributed, and it is made to maintain the network without disturbing the existing coverage and connectivity. Performance evaluation of our protocols shows that the average mobility distance and energy consumption of the nodes are limited to maintain the coverage and connectivity. Moreover, the proposed algorithms could be worked for the communication range (Rc) of a node is equal to sensing range (Rs) or for Rc<2Rs.
What problem does this paper attempt to address?