Sensor deployment and target localization based on virtual forces
Top Cited Papers
- 1 January 2003
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (0743166X), 1293-1303 vol.2
- https://doi.org/10.1109/infcom.2003.1208965
Abstract
The effectiveness of cluster-based distributed sensor networks depends to a large extent on the coverage provided by the sensor deployment. We propose a virtual force algorithm (VFA) as a sensor deployment strategy to enhance the coverage after an initial random placement of sensors. For a given number of sensors, the VFA algorithm attempts to maximize the sensor field coverage. A judicious combination of attractive and repulsive forces is used to determine virtual motion paths and the rate of movement for the randomly-placed sensors. Once the effective sensor positions are identified, a one-time movement with energy consideration incorporated is carried out, i.e., the sensors are redeployed to these positions. We also propose a novel probabilistic target localization algorithm that is executed by the cluster head. The localization results are used by the cluster head to query only a few sensors (out of those that report the presence of a target) for more detailed information. Simulation results are presented to demonstrate the effectiveness of the proposed approach.Keywords
This publication has 11 references indexed in Scilit:
- Sensor placement for grid coverage under imprecise detectionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Grid coverage for surveillance and target location in distributed sensor networksIEEE Transactions on Computers, 2002
- Adaptive beacon placementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Coverage problems in wireless ad-hoc sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Packing equal circles in a square: a deterministic global optimization approachDiscrete Applied Mathematics, 2002
- Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage ProblemPublished by Springer Science and Business Media LLC ,2002
- Multiresolution data integration using mobile agents in distributed sensor networksIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2001
- Communication structure planning for multisensor detection systemsIEE Proceedings - Radar, Sonar and Navigation, 2001
- The Cricket location-support systemPublished by Association for Computing Machinery (ACM) ,2000
- Sensor planning for elusive targetsMathematical and Computer Modelling, 1997