Limited mobility coverage and connectivity maintenance protocols for wireless sensor networks

作者：Sahoo Prasan Kumar^*; Sheu Jang Ping

来源：Computer Networks, 2011, 55(13): 2856-2872.

DOI：10.1016/j.comnet.2011.06.011

• Wireless sensor networks
• Coverage
• Connectivity
• Limited mobility
• Network maintenance

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.

• 出版日期2011-9-15
• 单位清华大学; 长春大学