Download:
|
by Guiling Wang, Guohong Cao, Tom Laporta
http://www.cse.psu.edu/~gcao/paper/wang/icnp03.ps
Add To MetaCart
Abstract:
In some harsh environments, manually deploying sensors is impossible. Alternative methods may lead to imprecise placement resulting in coverage holes. To provide the required high coverage in these situations, we propose to deploy sensor networks composed of a mixture of mobile and static sensors in which mobile sensors can move from dense areas to sparse areas to improve the overall coverage. This paper presents a bidding protocol to assist the movement of mobile sensors. In the protocol, static sensors detect coverage holes locally by using Voronoi diagrams, and bid for mobile sensors based on the size of the detected hole. Mobile sensors choose coverage holes to heal based on the bid. Simulation results show that our algorithm provides suitable tradeoff between coverage and sensor cost. 1.
Citations
|
1042
|
Directed diffusion: A scalable and robust communication paradigm for sensor networks
– Intanagonwiwat, Govindan, et al.
- 2000
|
|
442
|
Wireless integrated network sensors
– Pottie, Kaiser
|
|
351
|
A threshold of ln n for approximating set cover
– Feige
- 1998
|
|
347
|
Voronoi diagrams: A survey of a fundamental geometric data structure
– Aurenhammer
- 1991
|
|
206
|
Protocols for self organization of a wireless sensor network
– Sohrabi, Gao, et al.
- 2000
|
|
104
|
Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem
– Howard, Mataric, et al.
- 2002
|
|
79
|
Cover me! a self-deployment algorithm for mobile sensor networks
– Howard, Mataric
- 2002
|
|
51
|
Sensor Deployment Strategy for Target Detection
– Clouqueur, Phipatanasuphorn, et al.
- 2002
|
|
45
|
Infrastructure tradeoffs for sensor networks
– Tilak, Abu-Ghazaleh, et al.
- 2002
|
|
43
|
Movement-Assisted Sensor Deployment
– Wang, Cao, et al.
- 2004
|
|
25
|
A Real-Time Photo-Realistic Visual Flythrough
– COHEN-OR, RICH, et al.
- 1996
|
|
15
|
Site Model Acquisition and Extension from Aerial Images
– Collins, Cheng, et al.
- 1995
|
|
8
|
Representations of 3D Objects that Incorporate Surface Markings
– Forsyth, Rothwell
- 1994
|
|
5
|
UMass progress in 3D building model acquisition
– Collins, Hanson, et al.
- 1996
|
|
4
|
Approximation Algorithms for Set Cover and Related Problems
– Slavik
- 1998
|
|
1
|
Srivastav a
– Meguerdichian, Koushanfar, et al.
- 2001
|
