The MicroPulse Framework for Adaptive Waking Windows in Sensor Networks

In this paper we present MicroPulse, a novel framework for adapting the waking window of a sensing device S based on the data workload incurred by a query Q. Assuming a typical tree-based aggregation scenario, the waking window is defined as the time interval r during which S enables its transceiver in order to collect the results from its children. Minimizing the length of r enables S to conserve energy that can be used to prolong the longevity of the network and hence the quality of results. Our method is established on profiling recent data acquisition activity and on identifying the bottlenecks using an in-network execution of the Critical Path Method. We show through trace- driven experimentation with a real dataset that MicroPulse can reduce the energy cost of the waking window by three orders of magnitude.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  Jeffrey Considine,et al.  Approximate aggregation techniques for sensor databases , 2004, Proceedings. 20th International Conference on Data Engineering.

[3]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[4]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[5]  Alexandros Labrinidis,et al.  Multi-criteria routing in wireless sensor-based pervasive environments , 2005, Int. J. Pervasive Comput. Commun..

[6]  Dimitrios Gunopulos,et al.  Microhash: an efficient index structure for fash-based sensor devices , 2005, FAST'05.

[7]  Ye Sun,et al.  Power-efficient data dissemination in wireless sensor networks , 2003, MobiDe '03.

[8]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[9]  Vladimir Zadorozhny,et al.  Algebraic optimization of data delivery patterns in mobile sensor networks , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[10]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[11]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[12]  Vladimir Zadorozhny,et al.  Timely data delivery in sensor networks using whirlpool , 2005, DMSN '05.

[13]  Mohamed A. Sharaf,et al.  Balancing energy efficiency and quality of aggregate data in sensor networks , 2004, The VLDB Journal.

[14]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.