A threshold of ln n for approximating set cover
Journal of the ACM (JACM)
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks
IEEE Transactions on Computers
The coverage problem in a wireless sensor network
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Probabilistic Coverage in Wireless Sensor Networks
LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Coverage and connectivity in three-dimensional networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Coverage in wireless ad hoc sensor networks
IEEE Transactions on Computers
Artificial bee colony based sensor deployment algorithm for target coverage problem in 3-D terrain
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Hi-index | 0.00 |
We consider the problem of deploying wireless sensors in a three dimensional space to achieve a desired degree of coverage, while minimizing the number of sensors placed. Typical sensor deployment scenarios impose constraints on possible locations of the sensors, and on the desired coverage, but currently there is no unified way to handle these constraints in optimizing the number of sensors placed. We present a novel approach called discretization which allows us to cast the sensor deployment problem as a discrete optimization problem, and hence apply well-understood and flexible discrete optimization techniques for sensor deployment. Our results show that this approach yields solutions that nearly minimize the number of sensors used, while providing a high degree of coverage. Further, unlike typical approaches to sensor deployment, where 3D coverage is significantly more complex than 2D coverage, discretization is equally easy to apply for 2D as well as 3D coverage.