Meeting lifetime goals with energy levels

ABSTRACT

In this paper we present Levels, a programming abstraction for energy-aware sensor network applications. Unlike most previous work it does not try to maximize network lifetime but rather helps to meet user-defined lifetime goals while maximizing application quality. Levels is targeted to applications where there is no redundancy and no node should fail early.

With our programming abstraction the application developer defines so-called energy levels. These energy levels form a stack and can be deactivated from top to bottom if the lifetime goal cannot be met otherwise. Each code block within an energy level contains information about its energy consumption, which can be obtained from simulation tools without much effort. The runtime system then uses the data about the energy consumption of the different levels to compute an optimal level assignment for the time remaining. As we show in the evaluation, applications using Levels can accurately meet given lifetime goals and offer good application quality. In addition, the runtime overhead of our system is almost negligible.

REFERENCES

• 1: Eduardo F. Camacho , Carlos A. Bordons, Model Predictive Control in the Process Industry, Springer-Verlag New York, Inc., Secaucus, NJ, 1997
• 2: M. Cardei and J. Wu. Energy-efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications, 29(4):413--420, 2006.
• 3: A. Cerpa and D. Estrin. ASCENT: Adaptive self-configuring sensor networks topologies. In Proc. of the Twenty-First Annual Joint Conf. of the IEEE Computer and Communications Societies, volume 3, pp. 1278--1287, 2002.
• 4: V. Chvátal. Linear Programming. W. H. Freeman and Company, 1983.
• 5: Adam Dunkels , Fredrik Osterlind , Nicolas Tsiftes , Zhitao He, Software-based on-line energy estimation for sensor nodes, Proceedings of the 4th workshop on Embedded networked sensors, June 25-26, 2007, Cork, Ireland [doi>10.1145/1278972.1278979]
• 6: Duracell Batteries. Duracell Plus alkaline-manganese dioxide battery. http://www.mdsbattery.co.uk/datasheets/duracell/MN1500PL.pdf.
• 7: Jason Flinn , M. Satyanarayanan, Energy-aware adaptation for mobile applications, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.48-63, December 12-15, 1999, Charleston, South Carolina, United States
• 8: David Gay , Philip Levis , Robert von Behren , Matt Welsh , Eric Brewer , David Culler, The nesC language: A holistic approach to networked embedded systems, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
• 9: A. Giusti, A. L. Murphy, and G. P. Picco. Decentralized scattering of wake-up times in wireless sensor networks. In Proc. of the 4th European Conference on Wireless Sensor Networks, pp. 245--260, 2007.
• 10: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 11: Chi-Fu Huang , Li-Chu Lo , Yu-Chee Tseng , Wen-Tsuen Chen, Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks, ACM Transactions on Sensor Networks (TOSN), v.2 n.2, p.182-187, May 2006 [doi>10.1145/1149283.1149285]
• 12: JUnit web site. http://www.junit.org.
• 13: Sukun Kim , Shamim Pakzad , David Culler , James Demmel , Gregory Fenves , Steven Glaser , Martin Turon, Health monitoring of civil infrastructures using wireless sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236395]
• 14: O. Landsiedel , K. Wehrle , S. Gotz, Accurate prediction of power consumption in sensor networks, Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors, p.37-44, April 30-May 01, 2005
• 15: Ting Liu , Christopher M. Sadler , Pei Zhang , Margaret Martonosi, Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990095]
• 16: Samuel R. Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TinyDB: an acquisitional query processing system for sensor networks, ACM Transactions on Database Systems (TODS), v.30 n.1, p.122-173, March 2005 [doi>10.1145/1061318.1061322]
• 17: P. J. Marrón, D. Minder, A. Lachenmann, and K. Rothermel. TinyCubus: An adaptive cross-layer framework for sensor networks. it -- Information Technology, 47(2):87--97, 2005.
• 18: P. J. Marrón, O. Saukh, M. Krüger, and C. Große. Sensor network issues in the Sustainable Bridges project. In European Projects Session of EWSN 2005, 2005.
• 19: Joseph Polastre , Jason Hill , David Culler, Versatile low power media access for wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031508]
• 20: Joseph Polastre , Robert Szewczyk , David Culler, Telos: enabling ultra-low power wireless research, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 21: Ravishankar Rao , Sarma Vrudhula , Daler N. Rakhmatov, Battery Modeling for Energy-Aware System Design, Computer, v.36 n.12, p.77-87, December 2003 [doi>10.1109/MC.2003.1250886]
• 22: Victor Shnayder , Mark Hempstead , Bor-rong Chen , Geoff Werner Allen , Matt Welsh, Simulating the power consumption of large-scale sensor network applications, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031518]
• 23: Ben L. Titzer , Daniel K. Lee , Jens Palsberg, Avrora: scalable sensor network simulation with precise timing, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 24: Gilman Tolle , Joseph Polastre , Robert Szewczyk , David Culler , Neil Turner , Kevin Tu , Stephen Burgess , Todd Dawson , Phil Buonadonna , David Gay , Wei Hong, A macroscope in the redwoods, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098925]
• 25: Tijs van Dam , Koen Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958512]
• 26: Geoff Werner-Allen , Konrad Lorincz , Jeff Johnson , Jonathan Lees , Matt Welsh, Fidelity and yield in a volcano monitoring sensor network, Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, p.27-27, November 06-08, 2006, Seattle, WA
• 27: Heng Zeng , Carla S. Ellis , Alvin R. Lebeck , Amin Vahdat, ECOSystem: managing energy as a first class operating system resource, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.8 Performance

General Terms:
Design, Measurement, Performance

Keywords:
energy, lifetime goal, programming abstraction, wireless sensor network