Coverage Strategies in Wireless Sensor Networks
- 1 October 2006
- journal article
- Published by SAGE Publications in International Journal of Distributed Sensor Networks
- Vol. 2 (4), 333-353
- https://doi.org/10.1080/15501320600719151
Abstract
An energy efficient cover of a region using Wireless Sensor Networks (WSNs) is addressed in this paper. Sensor nodes in a WSN are characterized by limited power and computational capabilities, and are expected to function for extended periods of time with minimal human intervention. The life span of such networks depends on the efficient use of the available power for sensing and communication. In this paper, the coverage problem in a three dimensional space is rigorously analyzed and the minimum number of sensor nodes and their placement for complete coverage is determined. Also, given a random distribution of sensor nodes, the problem of selecting a minimum subset of sensor nodes for complete coverage is addressed. A computationally efficient algorithm is developed and implemented in a distributed fashion. Numerical simulations show that the optimized sensor network has better energy efficiency compared to the standard random deployment of sensor nodes. It is demonstrated that the optimized WSN continues to offer better coverage of the region even when the sensor nodes start to fail over time. A localized “self healing” algorithm is implemented that wakes up the inactive neighbors of a failing sensor node. Using the “flooding algorithm” for querying the network, it is shown that the optimized WSN with integrated self healing far outweighs the performance that is obtained by standard random deployment. For the first time, a “measure of optimality” is defined that will enable the comparison of different implementations of a WSN from an energy efficiency stand point.Keywords
Funding Information
- U.S. Department of Defense (DAAD 19-03-1-0142)
This publication has 18 references indexed in Scilit:
- Underwater acoustic sensor networks: research challengesAd Hoc Networks, 2005
- ASCENT: adaptive self-configuring sensor networks topologiesIEEE Transactions on Mobile Computing, 2004
- Self-configuring localization systemsACM Transactions on Embedded Computing Systems, 2004
- Coverage in wireless ad hoc sensor networksInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2003
- Grid coverage for surveillance and target location in distributed sensor networksInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2002
- Shallow water acoustic networksIEEE Communications Magazine, 2001
- A system to place observers on a polyhedral terrain in polynomial timeImage and Vision Computing, 2000
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- A mobility-transparent deterministic broadcast mechanism for ad hoc networksIEEE/ACM Transactions on Networking, 1999
- Highly saturated packings and reduced coveringsMonatshefte für Mathematik, 1998