IDEA: integrated distributed energy awareness for wireless sensor networks

Energy in sensor networks is a distributed, non-transferable resource. Over time, differences in energy availability are likely to arise. Protocols like routing trees may concentrate energy usage at certain nodes. Differences in energy harvesting arising from environmental variations, such as if one node is in the sun and another is in the shade, can produce variations in charging rates and battery levels. Because many sensor network applications require nodes to collaborate -- to ensure complete sensor coverage or route data to the network's edge -- a small set of nodes whose continued operation is threatened by low batteries can have a disproportionate impact on the fidelity provided by the network as a whole. In the most extreme case, the loss of a single sink node may render the remainder of the network unreachable. While previous research has addressed reducing the energy usage of individual nodes, the challenge of collaborative energy management has been largely ignored. We present Integrated Distributed Energy Awareness (IDEA), a sensor network service enabling effective network-wide energy decision making. IDEA integrates into the sensor network application by providing an API allowing components to evaluate their impact on other nodes. IDEA distributes information about each node's load rate, charging rate, and battery level to other nodes whose decisions affect it. Finally, IDEA enables awareness of the connection between the behavior of each node and the application's energy goals, guiding the network toward states that improve performance. This paper describes the IDEA architecture and demonstrates its use through three case studies. Using both simulation and testbed experiments, we evaluate each IDEA application by comparing it to simpler approaches that do not integrate distributed energy awareness. We show that using IDEA can significantly improve performance compared with solutions operating with purely local information.

[1]  Prasun Sinha,et al.  Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks , 2008, SenSys '08.

[2]  J. Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

[3]  Geoffrey Werner-Allen Optimizing High-Resolution Signal Collection in Wireless Sensor Networks , 2008 .

[4]  P. Bonato,et al.  Analysis of Feature Space for Monitoring Persons with Parkinson's Disease With Application to a Wireless Wearable Sensor System , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[6]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[7]  Tarek F. Abdelzaher,et al.  EnviroMic: Towards Cooperative Storage and Retrieval in Audio Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[8]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[9]  Matt Welsh,et al.  Peloton: Coordinated Resource Management for Sensor Networks , 2009, HotOS.

[10]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[11]  Philip Levis,et al.  Usenix Association 8th Usenix Symposium on Operating Systems Design and Implementation 323 Quanto: Tracking Energy in Networked Embedded Systems , 2022 .

[12]  Joseph A. Paradiso,et al.  Energy Metering for Free: Augmenting Switching Regulators for Real-Time Monitoring , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[13]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[14]  David E. Culler,et al.  Flush: a reliable bulk transport protocol for multihop wireless networks , 2007, SenSys '07.

[15]  Pedro José Marrón,et al.  Meeting lifetime goals with energy levels , 2007, SenSys '07.

[16]  Andreas Terzis,et al.  Wireless ACK Collisions Not Considered Harmful , 2008, HotNets.

[17]  Philip Levis,et al.  Apprehending joule thieves with cinder , 2010, MobiHeld '09.

[18]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[19]  Matt Welsh,et al.  Lance: optimizing high-resolution signal collection in wireless sensor networks , 2008, SenSys '08.

[20]  Matt Welsh,et al.  Programming Sensor Networks Using Abstract Regions , 2004, NSDI.

[21]  Prashant J. Shenoy,et al.  PRESTO: Feedback-Driven Data Management in Sensor Networks , 2006, IEEE/ACM Transactions on Networking.

[22]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[23]  Mark D. Corner,et al.  Eon: a language and runtime system for perpetual systems , 2007, SenSys '07.

[24]  Mahadev Satyanarayanan,et al.  PowerScope: a tool for profiling the energy usage of mobile applications , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[25]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[26]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[27]  Philip Levis,et al.  Improving Wireless Simulation Through Noise Modeling , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[28]  Kung Yao,et al.  An Empirical Study of Collaborative Acoustic Source Localization , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[29]  Andreas Terzis,et al.  Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[30]  Matt Welsh,et al.  Resource aware programming in the Pixie OS , 2008, SenSys '08.

[31]  Matt Welsh,et al.  Decentralized, adaptive resource allocation for sensor networks , 2005, NSDI.

[32]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[33]  Matt Welsh,et al.  MoteLab: a wireless sensor network testbed , 2005, IPSN '05.

[34]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[35]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[36]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[37]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.