Sciweavers

Share
JOIN
2007

The Coverage Problem in Three-Dimensional Wireless Sensor Networks

10 years 4 months ago
The Coverage Problem in Three-Dimensional Wireless Sensor Networks
— One of the fundamental issues in sensor networks is the coverage problem, which reflects how well a sensor network is monitored or tracked by sensors. In this paper, we formulate this problem as a decision problem, whose goal is to determine whether every point in the service area of the sensor network is covered by at least α sensors, where α is a given parameter and the sensing regions of sensors are modeled by balls (not necessarily of the same radius). This problem in a 2D space is solved in [1] with an efficient polynomial-time algorithm (in terms of the number of sensors). In this paper, we show that tackling this problem in a 3D space is still feasible within polynomial time. The proposed solution can be easily translated into an efficient polynomial-time distributed protocol.
Chi-Fu Huang, Yu-Chee Tseng, Li-Chu Lo
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where JOIN
Authors Chi-Fu Huang, Yu-Chee Tseng, Li-Chu Lo
Comments (0)
books