Probabilistic wakeup: adaptive duty cycling for energy-efficient event detection

  • Authors:
  • Yanmin Zhu;Lionel M. Ni

  • Affiliations:
  • Hong Kong University of Science and Technology, Hong Kong, China/ Imperial College of London, London, UK;Hong Kong University of Science and Technology, Hong Kong, China

  • Venue:
  • Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The persistent nature of physical events makes it possible to detect events using lowly duty-cycled sensors. However, it raises a serious over-detection problem when every sensor blindly wakes up in each cycle, in particular, if sensor density is high. In this paper, we propose an innovative probabilistic wakeup protocol for energy-efficient event detection in wireless sensor networks. The central idea is to reduce the duty cycle of every sensor via probabilistic wakeup, exploiting the dense deployment of sensor networks. A distinctive feature is that the system ensures that the detection delay of any event occurring anywhere in the sensing field is statistically bounded. In addition, the algorithm exposes a convenient interface for users to define the requirement on detection latency, thereby tuning the intrinsic tradeoff between energy efficiency and event detection performance. The algorithm is a lightweight and completely localized protocol, and introduces minimal communication overhead. Extensive experiments have been conducted and results demonstrate that this algorithm significantly prolongs the system lifetime.