Design of Energy Aware Movement-Assisted Deployment in Wireless Sensor Network

In this paper, we propose an energy aware movement-assisted deployment algorithm to achieve complete coverage and load balance for wireless sensor networks. By dividing the target area into several coronas with the same width of sensor communication radius, the optimal deployment density is computed for each corona. To the whole network, the movement of sensors can be treated as two steps. For the first step, the nodes move straightly between different coronas to regulate the number of nodes in each corona. For the second step, each node moves the adaptive distance inside the corona to achieve uniform distribution by exchanging messages only to its one-hop neighbor. Simulation results are provided to verify our analysis for wireless sensor networks.