[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2809695.2809707acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

Tragedy of the Coulombs: Federating Energy Storage for Tiny, Intermittently-Powered Sensors

Published: 01 November 2015 Publication History

Abstract

Untethered sensing devices have, for decades, powered all system components (processors, sensors, actuators, etc) from a single shared energy store (battery or capacitor). When designing batteryless sensors that are powered by harvested energy, this traditional approach results in devices that charge slowly and that are more error prone, inflexible, and inefficient than they could be.
This paper presents a novel federated approach to energy storage, called UFoP, that partitions and prioritizes harvested energy automatically into multiple isolated smaller energy stores (capacitors). UFoP simplifies task scheduling, enables efficient use of components with differing voltage requirements, and produces devices that charge more quickly under identical harvesting conditions than a traditional centralized approach. We have implemented a UFoP reference design and conducted extensive experimental evaluation, including a short deployment. Our experimental results using an MSP430-based prototype show that UFoP provides as much as 10% more computational availability, and as much as four times more radio availability than the centralized approach. For all applications and energy environments evaluated, UFoP harvested 0.7-10.2% more energy than the centralized equivalent; meaning UFoP adds zero energy overhead.

References

[1]
M. Buettner, B. Greenstein, and D. Wetherall. Dewdrop: An Energy-Aware Runtime for Computational RFID. In Proc. 8th USENIX Conf. Networked Systems Design and Implementation (NSDI'11), pages 197--210, Boston, MA, USA, Mar. 2011. ACM.
[2]
Q. Cao, D. Fesehaye, N. Pham, Y. Sarwar, and T. Abdelzaher. Virtual Battery: An Energy Reserve Abstraction for Embedded Sensor Networks. In Proc. 29th IEEE Real-Time Systems Symposium (RTSS'08), pages 1--11, Barcelona, Spain, Nov.--Dec. 2008. IEEE.
[3]
J. A. Carr, J. C. Balda, and H. A. Mantooth. A Survey of Systems to Integrate Distributed Energy Resources and Energy Storage on the Utility Grid). In Proc. IEEE Energy 2030 Conf. (ENERGY'08), pages 1--7, Atlanta, GA, USA, Nov. 2008. IEEE.
[4]
M. Computing. Usb-201 data acquisition usb daq device 12-bit, 100 ks/s. http://www.mccdaq.com/usb-data-acquisition/USB-201.aspx. {Online; accessed 30 March, 2015}.
[5]
A. Dunkels, B. Grönvall, and T. Voigt. Contiki--A Lightweight and Flexible Operating System for Tiny Networked Sensors. In Proc. 1st IEEE Workshop on Embedded Networked Sensors (Emnets-I), Tampa, Florida, USA, Nov. 2004. IEEE Computer Society.
[6]
M. Gorlatova, P. Kinget, I. Kymissis, D. Rubenstein, X. Wang, and G. Zussman. Energy Harvesting Active Networked Tags (EnHANTs) for Ubiquitous Object Networking. IEEE Wireless Communications, pages 18--25, Dec. 2010.
[7]
M. Gorlatova, R. Margolies, J. Sarik, G. Stanje, J. Zhu, B. Vigraham, M. Szczodrak, L. Carloni, P. Kinget, I. Kymissis, and G. Zussman. Energy Harvesting Active Networked Tags (EnHANTs): Prototyping and Experimentation. Technical Report 2012-07-27, Electrical Engineering, Columbia University, New York, NY, USA, Jul. 2012.
[8]
M. Gorlatova, R. Margolies, J. Sarik, G. Stanje, J. Zhu, B. Vigraham, M. Szczodrak, L. Carloni, P. Kinget, I. Kymissis, and G. Zussman. Prototyping Energy Harvesting Active Networked Tags (EnHANTs). In Proc. 32nd IEEE Int'l Conf. Computer Communications (INFOCOM'13), pages 585--589, Turin, Italy, Apr. 2013. IEEE.
[9]
J. Gummeson, S. S. Clark, K. Fu, and D. Ganesan. On the Limits of Effective Hybrid Micro-Energy Harvesting on Mobile CRFID Sensors. In Proc. 8th Int'l Conf. Mobile Systems, Applications, and Services (MobiSys'10), pages 195--208, San Francisco, CA, USA, Jun. 2010. ACM.
[10]
J. Hester, T. Scott, and J. Sorber. Ekho: Realistic and Repeatable Experimentation for Tiny Energy-Harvesting Sensors. In Proc. 12th ACM Conf. Embedded Network Sensor Systems (SenSys'14), pages 1--15, Memphis, TN, USA, Nov. 2014. ACM.
[11]
N. Instruments. Ni x series multifunction data acquisition. http://sine.ni.com/ds/app/doc/p/id/ds-163/lang/en. {Online; accessed 11 October, 2013}.
[12]
X. Jiang, J. Polastre, and D. Culler. Perpetual Environmentally Powered Sensor Networks. In Proc. 4th Int'l Symp. Information Processing in Sensor Networks (IPSN'05), Los Angeles, CA, USA, Apr. 2005. ACM.
[13]
A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava. Power Management in Energy Harvesting Sensor Networks. ACM Trans. Embedded Computing Systems (TECS), 6(4), Sept. 2007.
[14]
P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. TinyOS: An Operating System for Sensor Networks. In Ambient Intelligence. Springer Verlag, 2004.
[15]
C. Park and P. H. Chou. AmbiMax: Autonomous Energy Harvesting Platform for Multi-Supply Wireless Sensor Nodes. In Proc. 3rd Ann. IEEE Comm. Society Conf. Sensor, Mesh and Ad Hoc Communications and Networks (SECON'06), pages 168--177, Reston, VA, USA, Sept. 2006. IEEE.
[16]
V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and M. Srivastava. Design Considerations for Solar Energy Harvesting Wireless Embedded Systems. In Proc. 4th Int'l Symp. Information Processing in Sensor Networks (IPSN'05), pages 457--462, Los Angeles, CA, USA, Apr. 2005. ACM.
[17]
B. Ransford, J. Sorber, and K. Fu. Mementos: System Support for Long-Running Computation on RFID-Scale Devices. In Proc. 16th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS'11), pages 159--170, Newport Beach, CA, USA, Mar. 2011. ACM.
[18]
A. P. Sample, D. J. Yeager, P. S. Powledge, A. V. Mamishev, and J. R. Smith. Design of an RFID-Based Battery-Free Programmable Sensing Platform. IEEE Trans. Instrumentation and Measurement, 57(11):2608--2615, Nov. 2008.
[19]
F. Simjee and P. H. Chou. Everlast: Long-life, Supercapacitor-operated Wireless Sensor Node. In Proc. Int'l Symp. Low Power Electronics and Design (ISLPED'06), pages 197--202, Tegernsee, Germany, Oct. 2006. IEEE.
[20]
S. Thomas, J. Teizer, and M. Reynolds. Electromagnetic Energy Harvesting for Sensing, Communication, and Actuation. In Proc. 27th Int'l Symp. Automation and Robotics in Construction (ISARC'10), Bratislava, Slovakia, Jun. 2010. IAARC.
[21]
Y. Yang, L. Wang, D. K. Noh, H. K. Le, and T. F. Abdelzaher. SolarStore: Enhancing Data Reliability in Solar-Powered Storage-Centric Sensor Networks. In Proc. 7th Int'l Conf. Mobile Systems, Applications, and Services (MobiSys'09), pages 333--346, Krakow, Poland, Jun. 2009. ACM.
[22]
D. Yeager, F. Zhang, A. Zarrasvand, N. T. George, T. Daniel, and B. P. Otis. A 9 μA, Addressable Gen2 Sensor Tag for Biosignal Acquisition. IEEE Journal of Solid-State Circuits, 45(10):2198--2209, Oct. 2010.
[23]
L. Yerva, B. Campbell, A. Bansal, T. Schmid, and P. Dutta. Grafting Energy-Harvesting Leaves onto the Sensornet Tree. In Proc. 11th Int'l Conf. Information Processing in Sensor Networks (IPSN'12), pages 197--208, Beijing, China, Apr. 2012. ACM.
[24]
H. Zhang, J. Gummeson, B. Ransford, and K. Fu. Moo: A batteryless computational RFID and sensing platform. Technical Report UM-CS-2011-020, UMass Amherst Department of Computer Science, June 2011.
[25]
R. Zhou and G. Xing. Nemo: A High-fidelity Noninvasive Power Meter System for Wireless Sensor Networks. In Proc. 12th Int'l Conf. Information Processing in Sensor Networks (IPSN'13), pages 141--152, Philadelphia, USA, Apr. 2013. ACM.
[26]
T. Zhu, Y. Gu, T. He, and Z. L. Zhang. eShare: A Capacitor-Driven Energy Storage and Sharing Network for Long-Term Operation. In Proc. 8th ACM Conf. Embedded Networked Sensor Systems (SenSys'10), pages 239--252, Zurich, Switzerland, Nov. 2010. ACM.
[27]
T. Zhu, A. Mohaisen, Y. Ping, and D. Towsley. DEOS: Dynamic Energy-Oriented Scheduling for Sustainable Wireless Sensor Networks. In Proc. 31st Ann. IEEE Int'l Conf. Computer Communications (INFOCOM'12), pages 2363--2371, Orlando, Florida, US, Mar. 2012. IEEE.
[28]
T. Zhu, Z. Zhong, Y. Gu, T. He, and Z. L. Zhang. Leakage-Aware Energy Synchronization for Wireless Sensor Networks. In Proc. 7th Int'l Conf. Mobile Systems, Applications, and Services (MobiSys'09), pages 319--332, Krakow, Poland, Jun. 2009. ACM.
[29]
T. Zhu, Z. Zhong, T. He, and Z. Zhang. Energy-Synchronized Computing for Sustainable Sensor Networks. Ad Hoc Networks, 11:1392--1404, 2013.
[30]
T. Zhu, Z. Zhong, T. He, and Z. L. Zhang. Feedback Control-Based Energy Management for Ubiquitous Sensor Networks. IEICE Trans. Communications, E93-B(11):2846--2854, 2010.

Cited By

View all
  • (2024)Greentooth: Robust and Energy Efficient Wireless Networking for Batteryless DevicesACM Transactions on Sensor Networks10.1145/364922120:3(1-31)Online publication date: 13-Apr-2024
  • (2024)Stash: Flexible Energy Storage for Intermittent SensorsACM Transactions on Embedded Computing Systems10.1145/364151123:2(1-23)Online publication date: 19-Jan-2024
  • (2024)The Internet of Batteryless ThingsCommunications of the ACM10.1145/362471867:3(64-73)Online publication date: 22-Feb-2024
  • Show More Cited By

Index Terms

  1. Tragedy of the Coulombs: Federating Energy Storage for Tiny, Intermittently-Powered Sensors

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems
      November 2015
      526 pages
      ISBN:9781450336314
      DOI:10.1145/2809695
      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 the author(s) 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

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 November 2015

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. capacitor
      2. embedded system
      3. energy harvesting
      4. federated energy
      5. task coupling

      Qualifiers

      • Research-article

      Funding Sources

      • National Science Foundation

      Conference

      Acceptance Rates

      SenSys '15 Paper Acceptance Rate 27 of 132 submissions, 20%;
      Overall Acceptance Rate 174 of 867 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)90
      • Downloads (Last 6 weeks)10
      Reflects downloads up to 13 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Greentooth: Robust and Energy Efficient Wireless Networking for Batteryless DevicesACM Transactions on Sensor Networks10.1145/364922120:3(1-31)Online publication date: 13-Apr-2024
      • (2024)Stash: Flexible Energy Storage for Intermittent SensorsACM Transactions on Embedded Computing Systems10.1145/364151123:2(1-23)Online publication date: 19-Jan-2024
      • (2024)The Internet of Batteryless ThingsCommunications of the ACM10.1145/362471867:3(64-73)Online publication date: 22-Feb-2024
      • (2024)Understanding the Needs of Novice Developers in Creating Self-Powered IoTProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642576(1-17)Online publication date: 11-May-2024
      • (2024)FASE: Energy Isolation Framework for Latency-Sensitive Applications in Intermittent Systems With Multiple PeripheralsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.331819943:2(456-467)Online publication date: Feb-2024
      • (2024)Modelling and Comparing Converter Architectures and Energy Harvesting ICs for Battery-Free Systems2024 IEEE 21st International Conference on Mobile Ad-Hoc and Smart Systems (MASS)10.1109/MASS62177.2024.00057(380-386)Online publication date: 23-Sep-2024
      • (2024)Simba: A Unified Framework to Explore and Facilitate the Design of Battery-Free Systems2024 23rd ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)10.1109/IPSN61024.2024.00016(138-150)Online publication date: 13-May-2024
      • (2024)FlipBit: Approximate Flash Memory for IoT Devices2024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00072(876-890)Online publication date: 2-Mar-2024
      • (2024)TEGBed: A thermal energy harvesting testbed for batteryless internet of thingsInternet of Things10.1016/j.iot.2024.10106025(101060)Online publication date: Apr-2024
      • (2024)Energy-harvesting-aware federated scheduling of parallel real-time tasksThe Journal of Supercomputing10.1007/s11227-024-06685-781:1Online publication date: 1-Dec-2024
      • 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