Density Control-Based Algorithms for Dynamic Maintenance in Sensor Networks with Limited Mobility

• Published in: 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops pp. 479 - 484
• Main Authors: Wei-Jhih Lin, Kuen-Ding Lin, Lai, K Robert
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.04.2010
• Subjects: Computerized monitoring; Coverage Hole; Density Control; Density measurement; Distributed algorithms; Dynamic Maintenance; Energy consumption; Energy efficiency; Heuristic algorithms; Iterative algorithms; Remote monitoring; Spread spectrum communication; Wireless Sensor Network; Wireless sensor networks
• ISBN: 9781424467013; 1424467012
• DOI: 10.1109/WAINA.2010.52

This paper proposes a fully distributed, density-control, and multi-hop dynamic maintenance algorithm (DCMA) to repair the coverage holes in wireless sensor networks. Decision and movement of the nodes are autonomous and involve only limited distance to maintain the connectivity. While maintaining the coverage and connectivity, the proposed algorithm aims at minimizing average moving distance and energy consumption of sensor nodes. Further, it takes the density measures into consideration when deciding which node to move and to what direction and distance to improve the non-uniform distribution of sensor nodes. Simulation results reveal that the proposed algorithm performs better than other maintenance algorithms in terms of coverage, convergence, energy consumption, uniformity, and sensitivity of communication range.