Abstract:
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. Index Terms — Sensor coverage, distributed sensor networks, sensor placement, virtual force, localization. I.
Citations
|
408
|
The Cricket Location-Support System
– Priyanth, Chakraborty, et al.
- 2000
|
|
300
|
Art Gallery Theorems and Algorithms
– O’Rourke
- 1987
|
|
154
|
Coverage problems in wireless ad-hoc sensor networks
– MEGUERDICHIAN, KOUSHANFAR, et al.
|
|
104
|
Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem
– Howard, Mataric, et al.
- 2002
|
|
88
|
Grid coverage for surveillance and target location in distributed sensor networks
– Chakrabarty, Iyengar, et al.
- 2002
|
|
68
|
Adaptive beacon placement
– Bulusu, Heidemann, et al.
- 2001
|
|
59
|
Occupancy grids: a stochastic spatial representation for active robot perception,” in Autonomous Mobile Robots: Perception
– Elfes
- 1991
|
|
30
|
Multi-Resolution Data Integration Using Mobile Agents in Distributed Sensor Networks
– Qi, Iyengar, et al.
- 2001
|
|
21
|
Coding theory framework for target location in distributed sensor networks
– Chakrabarty, Iyengar, et al.
- 2001
|
|
14
|
Communication Structure Planning for Multisensor Detection Systems
– Kasetkasem, Varshney
- 2001
|
|
13
|
Packing equal circles in a square: a deterministic global optimization approach, Discrete Applied Mathematics 122
– Locatelli, Raber
- 2002
|
|
9
|
Sensor planning for elusive targets
– Musman, Lehner, et al.
- 1997
|
|
8
|
The automatic management of multi-sensor systems
– Penny
- 1998
|
|
4
|
Sensor placement algorithms for grid coverage
– Dhillon, Chakrabarty, et al.
- 2002
|
