Sciweavers

Share
IJWIN
2006

On Connected Multiple Point Coverage in Wireless Sensor Networks

9 years 10 months ago
On Connected Multiple Point Coverage in Wireless Sensor Networks
Abstract-- We consider a wireless sensor network consisting of a set of sensors deployed randomly. A point in the monitored area is covered if it is within the sensing range of a sensor. In some applications, when the network is sufficiently dense, area coverage can be approximated by guaranteeing point coverage. In this case, all the points of wireless devices could be used to represent the whole area, and the working sensors are supposed to cover all the sensors. Many applications related to security and reliability require guaranteed k-coverage of the area at all times. In this paper, we formalize the k-(Connected) Coverage Set (k-CCS/k-CS) problems, develop a linear programming algorithm, and design two non-global solutions for them. Some theoretical analysis is also provided followed by simulation results.
Shuhui Yang, Fei Dai, Mihaela Cardei, Jie Wu, Floy
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where IJWIN
Authors Shuhui Yang, Fei Dai, Mihaela Cardei, Jie Wu, Floyd Patterson
Comments (0)
books