Estimating coverage holes and enhancing coverage in mixed sensor networks
- 28 December 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Area coverage is one of the most fundamental problems in ad hoc wireless sensor networks because it directly relates to optimization of resources in a sensing field. Maximizing the coverage area while maintaining a lower cost of deployment has always been a challenge, especially when the monitoring region is unknown and possibly hazardous. In this paper, we present a method to deterministically estimate the exact amount of coverage holes under random deployment using Voronoi diagrams and use the static nodes to collaborate and estimate the number of additional mobile nodes needed to be deployed and relocated to optimal positions to maximize coverage. We follow a two-step deployment process in a mixed sensor network and we argue by simulation and analysis that our collaborative coverage enhancing algorithm (COVEN) can achieve a tradeoff between the cost of deployment and percentage of area covered.Keywords
This publication has 9 references indexed in Scilit:
- Movement-assisted sensor deploymentIEEE Transactions on Mobile Computing, 2006
- Sensor deployment and target localization in distributed sensor networksACM Transactions on Embedded Computing Systems, 2004
- Constrained coverage for mobile sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Minimal and maximal exposure path algorithms for wireless embedded sensor networksPublished by Association for Computing Machinery (ACM) ,2003
- Sensor placement for grid coverage under imprecise detectionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Coverage problems in wireless ad-hoc sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage ProblemPublished by Springer Nature ,2002
- Exposure in wireless Ad-Hoc sensor networksPublished by Association for Computing Machinery (ACM) ,2001
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991