Exposure in wireless Ad-Hoc sensor networks
Top Cited Papers
- 16 July 2001
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 139-150
- https://doi.org/10.1145/381677.381691
Abstract
Wireless ad-hoc sensor networks will provide one of the missing connections between the Internet and the physical world. One of the fundamental problems in sensor networks is the calculation of coverage. Exposure is directly related to coverage in that it is a measure of how well an object, moving on an arbitrary path, can be observed by the sensor network over a period of time.In addition to the informal definition, we formally define exposure and study its properties. We have developed an efficient and effective algorithm for exposure calculation in sensor networks, specifically for finding minimal exposure paths. The minimal exposure path provides valuable information about the worst case exposure-based coverage in sensor networks. The algorithm works for any given distribution of sensors, sensor and intensity models, and characteristics of the network. It provides an unbounded level of accuracy as a function of run time and storage. We provide an extensive collection of experimental results and study the scaling behavior of exposure and the proposed algorithm for its calculation.Keywords
This publication has 25 references indexed in Scilit:
- Proactive computingCommunications of the ACM, 2000
- The design and implementation of an intentional naming systemACM SIGOPS Operating Systems Review, 1999
- GPS IIF-the next generationProceedings of the IEEE, 1999
- GPS receiver architectures and measurementsProceedings of the IEEE, 1999
- The DoD: stewards of a global information resource, the Navstar global positioning systemProceedings of the IEEE, 1999
- Coverage opportunities for global ocean color in a multimission eraIEEE Transactions on Geoscience and Remote Sensing, 1998
- Micromachined devices for wireless communicationsProceedings of the IEEE, 1998
- A generic multielement microsystem for portable wireless applicationsProceedings of the IEEE, 1998
- Distributed dynamic channel assignment for in-building microsystemsIEEE Transactions on Vehicular Technology, 1998
- Active badges and personal interactive computing objectsIEEE Transactions on Consumer Electronics, 1992