Simple and Efficient k-Coverage Verification without Location Information
- 1 April 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 291-295
- https://doi.org/10.1109/infocom.2008.67
Abstract
Wireless sensor networks (WSNs) have recently emerged as a prominent technology for environmental monitoring and hazardous event detection. Yet, their success depends considerably on their ability to ensure reliable event detection. Such guarantees can be provided only if the target field monitored by a WSN does not contain coverage holes that are not monitored by any sensor. Currently, the coverage-holes detection solutions require accurate knowledge of the sensors locations, which cannot be easily obtained, or they cannot provide guarantees on the coverage quality. In this study we address the challenge of designing an accurate k-coverage verification scheme, without using location information, for a predefined kges1. To this end, we present an efficient, distributed and localized k-coverage verification scheme with proven guarantees on its coverage detection quality. Our simulations show that the scheme accurately detects coverage holes of various sizes.Keywords
This publication has 12 references indexed in Scilit:
- Boundary recognition in sensor networks by topological methodsPublished by Association for Computing Machinery (ACM) ,2006
- Localization in sparse networks using sweepsPublished by Association for Computing Machinery (ACM) ,2006
- Modeling of the TOA-based distance measurement error using UWB indoor radio measurementsIEEE Communications Letters, 2006
- Maintaining Sensing Coverage and Connectivity in Large Sensor NetworksPublished by Taylor & Francis ,2005
- Locating the nodes: cooperative localization in wireless sensor networksIEEE Signal Processing Magazine, 2005
- Coverage and hole-detection in sensor networks via homologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- The holes problem in wireless sensor networksACM SIGMOBILE Mobile Computing and Communications Review, 2005
- Positioning in ad hoc sensor networksIEEE Network, 2004
- Integrated coverage and connectivity configuration in wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2003
- Coverage problems in wireless ad-hoc sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002