Localized Movement-Assisted Sensor Deployment in Wireless Sensor Networks
- 1 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21556806,p. 753-758
Abstract
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 solutionsKeywords
This publication has 12 references indexed in Scilit:
- Optimal movement-assisted sensor deployment and its extensions in wireless sensor networksSimulation Modelling Practice and Theory, 2007
- Movement-assisted sensor deploymentIEEE Transactions on Mobile Computing, 2006
- Lightweight time synchronization for sensor networks2003
- Sensor deployment and target localization based on virtual forces2003
- A survey on sensor networksIEEE Communications Magazine, 2002
- Packing equal circles in a square: a deterministic global optimization approachDiscrete Applied Mathematics, 2002
- Sensor deployment strategy for target detection2002
- Exposure in wireless Ad-Hoc sensor networks2001
- Geography-informed energy conservation for Ad Hoc routing2001
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986