Towards optimal sleep scheduling in sensor networks for rare-event detection

Qing Cao, Tarek Abdelzaher, Tian He, John Stankovic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

257 Scopus citations

Abstract

Lifetime maximization is one key element in the design of sensor-network-based surveillance applications. We propose a protocol for node sleep scheduling that guarantees a bounded-delay sensing coverage while maximizing network lifetime. Our sleep scheduling ensures that coverage rotates such that each point in the environment is sensed within some finite interval of time, called the detection delay. The framework is optimized for rare event detection and allows favorable compromises to be achieved between event detection delay and lifetime without sacrificing (eventual) coverage for each point. We compare different sleep scheduling policies in terms of average detection delay, and show that ours is closest to the detection delay lower bound for stationary event surveillance. We also explain the inherent relationship between detection delay, which applies to persistent events, and detection probability, which applies to temporary events. Finally, a connectivity maintenance protocol is proposed to minimize the delay of multi-hop delivery to a base-station. The resulting sleep schedule achieves the lowest overall target surveillance delay given constraints on energy consumption.

Original languageEnglish (US)
Title of host publication2005 Fourth International Symposium on Information Processing in Sensor Networks, IPSN 2005
PublisherIEEE Computer Society
Pages20-27
Number of pages8
ISBN (Print)0780392019, 9780780392014
DOIs
StatePublished - 2005
Event4th International Symposium on Information Processing in Sensor Networks, IPSN 2005 - Los Angeles, CA, United States
Duration: Apr 25 2005Apr 27 2005

Publication series

Name2005 4th International Symposium on Information Processing in Sensor Networks, IPSN 2005
Volume2005

Other

Other4th International Symposium on Information Processing in Sensor Networks, IPSN 2005
CountryUnited States
CityLos Angeles, CA
Period4/25/054/27/05

Fingerprint Dive into the research topics of 'Towards optimal sleep scheduling in sensor networks for rare-event detection'. Together they form a unique fingerprint.

  • Cite this

    Cao, Q., Abdelzaher, T., He, T., & Stankovic, J. (2005). Towards optimal sleep scheduling in sensor networks for rare-event detection. In 2005 Fourth International Symposium on Information Processing in Sensor Networks, IPSN 2005 (pp. 20-27). [1440887] (2005 4th International Symposium on Information Processing in Sensor Networks, IPSN 2005; Vol. 2005). IEEE Computer Society. https://doi.org/10.1109/ipsn.2005.1440887