Voronoi Based Area Coverage Optimization for Directional Sensor Networks
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 488-493
- https://doi.org/10.1109/isecs.2009.116
Abstract
Sensing coverage is a fundamental problem in sensors networks. Different from traditional isotropic sensors with sensing disk, directional sensors may have a limited angle of sensing range due to special applications. In this paper, we study the area coverage problem in directional sensor networks with the rotatable orientation for each sensor. We propose the optimal coverage in directional sensor networks (OCDSN) problem to cover maximal area while activating as few sensors as possible. Then we prove the OCDSN to be NP-complete and propose the greedy approximation algorithm of the solution to the OCDSN problem, based on the boundary Voronoi diagram. Finally, extensive simulation is executed to demonstrate the performance of the proposed algorithm.Keywords
This publication has 13 references indexed in Scilit:
- Underground structure monitoring with wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2007
- Some problems of directional sensor networksInternational Journal of Sensor Networks, 2007
- A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor NetworksJournal of Software, 2007
- Coverage by directional sensors in randomly deployed wireless sensor networksJournal of Combinatorial Optimization, 2006
- Optimal Worst-Case Coverage of Directional Field-of-View Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- On Coverage Problems of Directional Sensor NetworksPublished by Springer Nature ,2005
- An analysis of a large scale habitat monitoring applicationPublished by Association for Computing Machinery (ACM) ,2004
- Coverage problems in wireless ad-hoc sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Wireless Sensor Networks with Energy Efficient OrganizationJournal of Interconnection Networks, 2002
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991