Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1814433.1814439acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

IDEA: integrated distributed energy awareness for wireless sensor networks

Published: 15 June 2010 Publication History

Abstract

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.

References

[1]
A. M. Ali, K. Yao, T. C. Collier, C. E. Taylor, D. T. Blumstein, and L. Girod. An empirical study of collaborative acoustic source localization. In IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks, Cambridge, MA, 2007.
[2]
A. Dunkels, B. Gronvall, and T. Voigt. Contiki: A Lightweight and Flexible Operating System for Tiny Networked Sensors. In Proc. First IEEE Workshop on Embedded Networked Sensors (EmNetS), Tampa, FL, November 2004.
[3]
P. Dutta, M. Feldmeier, J. Paradiso, and D. Culler. Energy metering for free: Augmenting switching regulators for real-time monitoring. In Proc. Seventh International Conference on Information Processing in Sensor Networks (IPSN'08), April 2008.
[4]
P. Dutta, Razvan, I. Stoica, and A. Terzis. Wireless ack collisions not considered harmful. In Proceedings of the Seventh Workshop on Hot Topics in Networks (HotNets-VII), October 2008.
[5]
K.-W. Fan, Z. Zheng, and P. Sinha. Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks. In SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems, pages 239{252, New York, NY, USA, 2008. ACM.
[6]
J. Flinn and M. Satyanarayanan. Energy-aware adaptation for mobile applications. SIGOPS Oper. Syst. Rev., 33(5):48{63, 1999.
[7]
J. Flinn and M. Satyanarayanan. Powerscope: A tool for pro ling the energy usage of mobile applications. In WMCSA '99: Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, page 2, Washington, DC, USA, 1999. IEEE Computer Society.
[8]
R. Fonseca, P. Dutta, P. Levis, and I. Stoica. Quanto: Tracking energy in networked embedded systems. In OSDI, pages 323{338, 2008.
[9]
R. Fonseca, O. Gnawali, K. Jamieson, S. Kim, P. Levis, and A. Woo. The collection tree protocol(ctp). TinyOS Extension Proposal TEP-123, http: //www.tinyos.net/tinyos-2.x/doc/txt/tep123.txt, 2006.
[10]
R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. Four bit wireless link estimation. In Proceedings of the Sixth Workshop on Hot Topics in Networks (HotNets VI), 2007.
[11]
O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In SenSys '09: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pages 1{14, New York, NY, USA, 2009. ACM.
[12]
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proc. the 33rd Hawaii International Conference on System Sciences (HICSS), January 2000.
[13]
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Proc. the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 93{104, Boston, MA, USA, Nov. 2000.
[14]
S. Kim, R. Fonseca, P. Dutta, A. Tavakoli, D. Culler, P. Levis, S. Shenker, and I. Stoica. Flush: A Reliable Bulk Transport Protocol for Multihop Wireless Networks. In Proc. SenSys'07, 2007.
[15]
A. Lachenmann, P. J. Marron, D. Minder, and K. Rothermer. Meeting lifetime goals with energy levels. In Proc. ACM SenSys, November 2007.
[16]
H. Lee, A. Cerpa, and P. Levis. Improving wireless simulation through noise modeling. In IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks, pages 21--30, New York, NY, USA, 2007. ACM.
[17]
P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In Proc. the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), November 2003.
[18]
P. Levis, N. Patel, S. Shenker, and D. Culler. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proc. the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), 2004.
[19]
M. Li, D. Ganesan, and P. Shenoy. Presto: feedback-driven data management in sensor networks. IEEE/ACM Trans. Netw., 17(4):1256{1269, 2009.
[20]
K. Lorincz, B. rong Chen, J. Waterman, G. Werner-Allen, and M. Welsh. Resource aware programming in the pixie os. In SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems, pages 211{224, New York, NY, USA, 2008. ACM.
[21]
L. Luo, Q. Cao, C. Huang, T. Abdelzaher, J. A. Stankovic, and M. Ward. Enviromic: Towards cooperative storage and retrieval in audio sensor networks. In Proc. 27th International Conference on Distributed Computing Systems (ICDCS '07), June 2007.
[22]
G. Mainland, D. C. Parkes, and M. Welsh. Decentralized, adaptive resource allocation for sensor networks. In NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, pages 315{328, Berkeley, CA, USA, 2005. USENIX Association.
[23]
D. Niculescu and D. Lab. Ad hoc positioning system(aps) using aoa. pages 1734--1743, 2003.
[24]
S. Patel, K. Lorincz, R. Hughes, N. Huggins, J. H. Growdon, M. Welsh, and P. Bonato. Analysis of feature space for monitoring persons with Parkinson's Disease with application to a wireless wearable sensor system. In Proc. 29th IEEE EMBS Annual International Conference, August 2007.
[25]
J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 95--107, New York, NY, USA, 2004. ACM.
[26]
Razvan, Chieh, and A. Terzis. Koala: Ultra-low power data retrieval in wireless sensor networks. In IPSN '08: Proceedings of the 7th international conference on Information processing in sensor networks, pages 421{432, Washington, DC, USA, 2008. IEEE Computer Society.
[27]
S. M. Rumble, R. Stutsman, P. Levis, D. Mazières, and N. Zeldovich. Apprehending joule thieves with cinder. In MobiHeld '09: Proceedings of the 1st ACM workshop on Networking, systems, and applications for mobile handhelds, pages 49--54, New York, NY, USA, 2009. ACM.
[28]
R. C. Shah and J. M. Rabaey. Energy aware routing for low energy ad hoc sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC), March 2002.
[29]
G. Simon, M. Maróti, A. Lédeczi, G. Balogh, B. Kusy, A. Nádas, G. Pap, J. Sallai, and K. Frampton. Sensor network-based countersniper system. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 1--12, New York, NY, USA, 2004. ACM.
[30]
J. Sorber, A. Kostadinov, M. Brennan, M. Garber, M. Corner, and E. D. Berger. Eon: A Language and Runtime System for Perpetual Systems. In Proc. ACM SenSys, November 2007.
[31]
J. Waterman, G. W. Challen, and M. Welsh. Peloton: Coordinated resource management for sensor networks. In Proc. the 12th Workshop on Hot Topics in Operating Systems (HotOS-XII), May 2009.
[32]
M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In Proc. the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), March 2004.
[33]
G. Werner-Allen, S. Dawson-Haggerty, and M. Welsh. Lance: Optimizing high-resolution signal collection in wireless sensor networks. In Proc. ACM Conference on Embedded Networked Sensor Systems (Sensys), Raleigh, NC, USA, November 2008.
[34]
G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh. Fidelity and yield in a volcano monitoring sensor network. In Proc. 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2006), Seattle, WA, November 2006.
[35]
G. Werner-Allen, P. Swieskowski, and M. Welsh. MoteLab: A Wireless Sensor Network Testbed. In Proc. the Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005.
[36]
K. Whitehouse, C. Sharp, E. Brewer, and D. Culler. Hood: A neighborhood abstraction for sensor networks. In Proc. the International Conference on Mobile Systems, Applications, and Services (MOBISYS `04), June 2004.
[37]
A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proc. the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), November 2003.
[38]
Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking, pages 70{84, New York, NY, USA, 2001. ACM.

Cited By

View all
  • (2022)Arduino based Maritime Border Alert System for Fisherman2022 International Conference on Inventive Computation Technologies (ICICT)10.1109/ICICT54344.2022.9850676(533-538)Online publication date: 20-Jul-2022
  • (2021)Optimal Data Collection for A Mobile Sink2021 7th International Conference on Big Data Computing and Communications (BigCom)10.1109/BigCom53800.2021.00043(219-226)Online publication date: Aug-2021
  • (2020)Demystifying Energy Consumption Dynamics in Transiently powered ComputersACM Transactions on Embedded Computing Systems10.1145/339189319:6(1-25)Online publication date: 29-Sep-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiSys '10: Proceedings of the 8th international conference on Mobile systems, applications, and services
June 2010
382 pages
ISBN:9781605589855
DOI:10.1145/1814433
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. optimization
  2. resource distribution
  3. resource management
  4. wireless sensor networks

Qualifiers

  • Research-article

Conference

MobiSys'10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Arduino based Maritime Border Alert System for Fisherman2022 International Conference on Inventive Computation Technologies (ICICT)10.1109/ICICT54344.2022.9850676(533-538)Online publication date: 20-Jul-2022
  • (2021)Optimal Data Collection for A Mobile Sink2021 7th International Conference on Big Data Computing and Communications (BigCom)10.1109/BigCom53800.2021.00043(219-226)Online publication date: Aug-2021
  • (2020)Demystifying Energy Consumption Dynamics in Transiently powered ComputersACM Transactions on Embedded Computing Systems10.1145/339189319:6(1-25)Online publication date: 29-Sep-2020
  • (2019)The betrayal of constant power × time: finding the missing Joules of transiently-powered computersProceedings of the 20th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3316482.3326348(97-109)Online publication date: 23-Jun-2019
  • (2018)An efficient data gathering algorithm for large-scale wireless sensor networks with mobile sinksInternational Journal of Ad Hoc and Ubiquitous Computing10.5555/3233110.323311428:1(35-44)Online publication date: 1-Jan-2018
  • (2017)PASComputing10.1007/s00607-016-0531-899:10(915-928)Online publication date: 1-Oct-2017
  • (2016)Fast Approximation Algorithm for Maximum Lifetime Aggregation Trees in Wireless Sensor NetworksINFORMS Journal on Computing10.1287/ijoc.2015.068828:3(417-431)Online publication date: Jul-2016
  • (2016)Lifetime-improved Collection Tree Protocol for Wireless Sensor Networks2016 IEEE 7th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON)10.1109/IEMCON.2016.7746241(1-6)Online publication date: Oct-2016
  • (2015)Adaptive Sleep-Time Management Model for WSNs2015 24th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2015.7288372(1-7)Online publication date: Aug-2015
  • (2015)Energy-Balanced Backpressure Routing for Stochastic Energy Harvesting WSNsWireless Algorithms, Systems, and Applications10.1007/978-3-319-21837-3_75(767-777)Online publication date: 1-Aug-2015
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media