Localized Movement-Assisted Sensor Deployment in Wireless Sensor Networks

In a wireless sensor network (WSN), the sensor distribution is vital to the quality of service (QoS) of the network, because the effectiveness of the network depends on the coverage of the monitoring area. In WSNs where sensors have locomotion facilities, after the initial deployment, the sensors can move around and self-redeploy to ensure global coverage and load balance. The movement-assisted sensor deployment aims at moving sensors to meet coverage and load balance requirements. In this paper, we focus on developing a distributed and localized solution, approximating the global optimal solution. The proposed local solution has similar performance to the Hungarian method, without centralized control. Extensive theoretical analysis together with simulations has been done to verify the effectiveness of the proposed distributed solutions