Sacrificing a little coverage can substantially increase network lifetime

Authors:
Limin Wang;Sandeep S. Kulkarni
Affiliations:
Software Engineering and Network Systems Laboratory, Department of Computer Science and Engineering, Michigan State University, East Lansing, MI 48824, United States;Software Engineering and Network Systems Laboratory, Department of Computer Science and Engineering, Michigan State University, East Lansing, MI 48824, United States
Venue:
Ad Hoc Networks
Year:
2008

Citing 19
Cited 5

Geography-informed energy conservation for Ad Hoc routing

Proceedings of the 7th annual international conference on Mobile computing and networking
Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Exposure in wireless Ad-Hoc sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
The coverage problem in a wireless sensor network

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Integrated coverage and connectivity configuration in wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Minimal and maximal exposure path algorithms for wireless embedded sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Differentiated surveillance for sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
On deriving the upper bound of α-lifetime for large sensor networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies

IEEE Transactions on Mobile Computing
Power conservation and quality of surveillance in target tracking sensor networks

Proceedings of the 10th annual international conference on Mobile computing and networking
On k-coverage in a mostly sleeping sensor network

Proceedings of the 10th annual international conference on Mobile computing and networking
Simulating the power consumption of large-scale sensor network applications

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
MNP: Multihop Network Reprogramming Service for Sensor Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Barrier coverage with wireless sensors

Proceedings of the 11th annual international conference on Mobile computing and networking
ExScal: Elements of an Extreme Scale Wireless Sensor Network

RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Analyzing object detection quality under probabilistic coverage in sensor networks

IWQoS'05 Proceedings of the 13th international conference on Quality of Service

Connected partial target coverage and network lifetime in wireless sensor networks

WD'09 Proceedings of the 2nd IFIP conference on Wireless days
Perimeter coverage scheduling in wireless sensor networks using sensors with a single continuous cover range

EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Coverage problems in sensor networks: A survey

ACM Computing Surveys (CSUR)
Partial sensing coverage with connectivity in lattice wireless sensor networks

International Journal of Sensor Networks
A density-barrier construction algorithm with minimum total movement in mobile WSNs

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a simple, local protocol, pCover, which provides partial (but high) coverage in sensor networks. Through pCover, we demonstrate that it is feasible to maintain a high coverage (~90%) while significantly increasing coverage duration when compared with protocols that provide full coverage. In particular, we show that we are able to maintain 94% coverage for a duration that is 2.3-7 times the duration for which existing protocols maintain full coverage. Through simulations, we show that our protocol provides load balancing, i.e., the desired level of coverage is maintained (almost) until the point where all sensors deplete their batteries. We also show that pCover handles failure of sensors, different coverage areas, different node densities, and different topologies, and can be used for dynamically changing the level of coverage.