More Web Proxy on the site http://driver.im/

research-article

Staying Alive: System Design for Self-Sufficient Sensor Networks

Authors:

Michele RossiAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 11, Issue 3

Article No.: 40, Pages 1 - 42

https://doi.org/10.1145/2700269

Published: 17 February 2015 Publication History

Abstract

Self-sustainability is a crucial step for modern sensor networks. Here, we offer an original and comprehensive framework for autonomous sensor networks powered by renewable energy sources. We decompose our design into two nested optimization steps: the inner step characterizes the optimal network operating point subject to an average energy consumption constraint, while the outer step provides online energy management policies that make the system energetically self-sufficient in the presence of unpredictable and intermittent energy sources. Our framework sheds new light into the design of pragmatic schemes for the control of energy-harvesting sensor networks and permits to gauge the impact of key sensor network parameters, such as the battery capacity, the harvester size, the information transmission rate, and the radio duty cycle. We analyze the robustness of the obtained energy management policies in the cases where the nodes have differing energy inflow statistics and where topology changes may occur, devising effective heuristics. Our energy management policies are finally evaluated considering real solar radiation traces, validating them against state-of-the-art solutions, and describing the impact of relevant design choices in terms of achievable network throughput and battery-level dynamics.

References

[1]

Eitan Altman. 1999. Constrained Markov Decision Processes. Chapman and Hall CRC.

[2]

Luigi Atzori, Antonio Iera, and Giacomo Morabito. 2010. The Internet of things: A survey. Computer Networks 54, 15 (2010), 2787--2805.

Digital Library

[3]

Dimitri P. Bertsekas. 2012. Dynamic Programming and Optimal Control (4th ed.). Vol. 2. Athena Scientific.

Digital Library

[4]

Frederick J. Beutlerand and Keith W. Ross. 1985. Optimal policies for controlled Markov chains with a constraint. Journal of Mathematical Analysis and Applications 112, 1 (Nov. 1985), 236--252.

[5]

Naveed Anwar Bhatti, Affan Ahmed Syed, and Muhammad Hamad Alizai. 2014. Sensors with lasers: Building a WSN power grid. In Proceedings of the 13th International Symposium on Information Processing in Sensor Networks. IEEE Press, 261--272.

Digital Library

[6]

Riccardo Bonetto, Nicola Bui, Michele Rossi, and Michele Zorzi. 2012. McMAC: A power efficient, short preamble multi-channel medium access control protocol for wireless sensor networks. In ICST/IEEE SIMUTools.

Digital Library

[7]

Michael Buettner, Gary V. Yee, Eric Anderson, and Richard Han. 2006. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In ACM SenSys.

Digital Library

[8]

Nicola Bui, Angelo P. Castellani, Paolo Casari, Michele Rossi, Lorenzo Vangelista, and Michele Zorzi. 2012. Implementation and performance evaluation of wireless sensor networks for smart grids. Smart Grid Communications and Networking. Cambridge University Press.

[9]

Nicola Bui and Michele Rossi. 2013. Dimensioning self-sufficient networks of energy harvesting embedded devices. In Wireless Access Flexibility. Springer, 138--150.

Digital Library

[10]

Angelo Castellani, Michele Rossi, and Michele Zorzi. 2014. Back pressure congestion control for CoAP/6LoWPAN networks. Elsevier Ad Hoc Networks 18, 1 (2014), 71--84.

[11]

Chee-Seng Chow and John N. Tsitsiklis. 1989. The complexity of dynamic programming. Elsevier Journal of Numerical Complexity 5, 4 (1989), 466--488.

Digital Library

[12]

Cyrus Derman and Ralph E. Strauch. 1966. A note on memoryless rules for controlling sequential control processes. Annals of Mathematical Statistics 37, 1 (1966), 276--278.

[13]

Kai-Wei Fan, Zizhan Zheng, and Prasun Sinha. 2008. Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems. ACM, 239--252.

Digital Library

[14]

Eugene A. Feinberg and Adam Shwartz. 1995. Constrained Markov decision models with weighted discounted rewards. Mathematics of Operations Research 20, 2 (1995), 302--320.

Digital Library

[15]

Carlo Fischione, Pangun Park, and Sinem Coleri Ergen. 2013. Analysis and optimization of duty-cycle in preamble-based random access networks. Wireless Networks 19 (2013), 1--17.

[16]

Marios Gatzianas, Leonidas Georgiadis, and Leandros Tassiulas. 2010. Control of wireless networks with rechargeable batteries. IEEE Transactions on Wireless Communications 9, 2 (2010), 581--593.

Digital Library

[17]

Andrea Goldsmith. 2005. Wireless Communications. Cambridge University Press.

[18]

Maria Gregori and Miquel Payaró. 2013. Energy-efficient transmission for wireless energy harvesting nodes. IEEE Transactions on Wireless Communications 12, 3 (2013), 1244--1254.

[19]

Jason Hsu, Sadaf Zahedi, Aman Kansal, Mani Srivastava, and Vijay Raghunathan. 2006. Adaptive duty cycling for energy harvesting systems. In Proceedings of the 2006 International Symposium on Low Power Electronics and Design. ACM, 180--185.

Digital Library

[20]

Longbo Huang and Michael J. Neely. 2013. Utility optimal scheduling in energy harvesting networks. IEEE Transactions on Networking 21, 4 (2013), 1117--1130.

Digital Library

[21]

Jaein Jeong and David Culler. 2012. A practical theory of micro-solar power sensor networks. ACM Transactions on Sensor Networks 9, 1 (April 2012), 1--36.

Digital Library

[22]

Aman Kansal, Jason Hsu, Sadaf Zahedi, and Mani B Srivastava. 2007. Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems (TECS) 6, 4 (2007), 32.

Digital Library

[23]

JeongGil Ko, Omprakash Gnawali, David Culler, and Andreas Terzis. 2011. Evaluating the performance of RPL and 6LoWPAN in TinyOS. In Proceedings of the Workshop on Extending the Internet to Low Power and Lossy Networks (IP+SN’11).

[24]

Jing Lei, Roy Yates, and Larry Greenstein. 2009. A generic model for optimizing single-hop transmission policy of replenishable sensors. IEEE Transactions on Wireless Communications 8, 2 (2009), 547--551.

Digital Library

[25]

Shixin Luo, Rui Zhang, and Teng Joon Lim. 2013. Optimal save-then-transmit protocol for energy harvesting wireless transmitters. IEEE Transactions on Wireless Communications 12, 3 (2013), 1196--1206.

[26]

Nicolò Michelusi, Kostas Stamatiou, and Michele Zorzi. 2013. Transmission policies for energy harvesting sensors with time-correlated energy supply. IEEE Transactions on Communications 61, 7 (2013), 2988--3001.

[27]

Nicolò Michelusi and Michele Zorzi. 2013. Optimal random multiaccess in energy harvesting wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC’13).

[28]

Marco Miozzo, Davide Zordan, Paolo Dini, and Michele Rossi. 2014. SolarStat: Modeling photovoltaic sources through stochastic Markov processes. In Proceedings of the IEEE Energy Conference (ENERGYCON’14).

[29]

David Moss, Jonathan Hui, and Kevin Klues. 2007. Low power listening. TinyOS Core Working Group, TEP 105 (2007).

[30]

National Renewable Energy Laboratory. 2013. Renewable Resource Data Center. Retrieved from http://www.nrel.gov/rredc/.

[31]

Michael J. Neely, Eytan Modiano, and Chih-Ping Li. 2008. Fairness and optimal stochastic control for heterogeneous networks. IEEE Transactions on Networking 16, 2 (2008), 396--409.

Digital Library

[32]

Omur Ozel, Kaya Tutuncuoglu, Jing Yang, Sennur Ulukus, and Aylin Yener. 2011. Transmission with energy harvesting nodes in fading wireless channels: Optimal policies. IEEE Journal on Selected Areas in Communications 29, 8 (2011), 1732--1742.

[33]

Athanasios Papoulis and S. Unnikrishna Pillai. 2002. Probability, Random Variables and Stochastic Processes (4th ed.). McGraw-Hill.

[34]

Vinod Sharma, Utpal Mukherji, Vinay Joseph, and Shrey Gupta. 2010. Optimal energy management policies for energy harvesting sensor nodes. IEEE Transactions on Wireless Communications 9, 4 (2010), 1326--1336.

Digital Library

[35]

Solarbotics Ltd. 2013. SCC-3733 Monocrystalline Solar Cells. Retrieved from http://solarbotics.com/.

[36]

Jacob Sorber, Alexander Kostadinov, Matthew Garber, Matthew Brennan, Mark D. Corner, and Emery D. Berger. 2007. Eon: A language and runtime system for perpetual systems. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems. ACM, 161--174.

Digital Library

[37]

Cristiano Tapparello, Osvaldo Simeone, and Michele Rossi. 2013. Dynamic compression-transmission for energy-harvesting multihop networks with correlated sources. IEEE/ACM Transactions on Networking, 22, 6 (Dec. 2014), 1729--1741.

Digital Library

[38]

Christopher M. Vigorito, Deepak Ganesan, and Andrew G. Barto. 2007. Adaptive duty cycling for energy harvesting systems. In Proceedings of the Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON’07).

[39]

Feng Wang and Jiangchuan Liu. 2011. Networked wireless sensor data collection: Issues, challenges, and approaches. IEEE Communications Surveys & Tutorials 13, 4 (2011), 673--687.

[40]

Douglas John White. 1993. Markov decision processes: Discounted expected reward or average expected reward&quest; Mathematics of Operations Research 172, 2 (1993), 375--384.

[41]

Tim Winter, Pascal Thubert, Anders Brandt, Jonathan Hui, Richard Kelsey, Philip Levis, Kristofer Pister, René Struik, Jean Philippe Vasseur, and Roger Alexander. 2010. RPL: IPv6 Routing Protocol for Low Power and Lossy Networks. IETF Internet Draft draft-ietf-roll-rpl-12. Retrieved from https://datatracker.ietf.org/doc/draft-ietf-roll-rpl/.

[42]

Jing Yang and Sennur Ulukus. 2012. Optimal packet scheduling in an energy harvesting communication system. IEEE Transactions on Wireless Communications 60, 1 (2012), 220--230.

[43]

Ou Yang and Wendi B. Heinzelman. 2012. Modeling and performance analysis for duty-cycled MAC protocols with applications to S-MAC and X-MAC. IEEE Transactions on Mobile Computing 11, 6 (June 2012), 905--921.

Digital Library

[44]

Ting Zhu, Yu Gu, Tian He, and Zhi-Li Zhang. 2010. Eshare: A capacitor-driven energy storage and sharing network for long-term operation. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. ACM, 239--252.

Digital Library

Cited By

Peruzzi GPozzebon A(2020)A Review of Energy Harvesting Techniques for Low Power Wide Area Networks (LPWANs)Energies10.3390/en1313343313:13(3433)Online publication date: 3-Jul-2020
https://doi.org/10.3390/en13133433
Barghi HAzhari S(2019)Joint Energy Sustainability and Quality of Service Framework Providing Soft Guarantees for Energy Harvesting Wireless Mesh NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-6102-x105:1(37-60)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11277-018-6102-x
Barghi HAzhari S(2019)A practical sleep coordination and management scheme with duty cycle control for energy sustainable IEEE 802.11s wireless mesh networksWireless Networks10.1007/s11276-018-1683-625:5(2511-2536)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11276-018-1683-6
Show More Cited By

Index Terms

Staying Alive: System Design for Self-Sufficient Sensor Networks
1. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization

Recommendations

Energy-Harvesting Wireless Sensor Networks (EH-WSNs): A Review

Wireless Sensor Networks (WSNs) are crucial in supporting continuous environmental monitoring, where sensor nodes are deployed and must remain operational to collect and transfer data from the environment to a base-station. However, sensor nodes have ...
ODMAC: an on-demand MAC protocol for energy harvesting - wireless sensor networks
PE-WASUN '11: Proceedings of the 8th ACM Symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Energy Harvesting (EH) provides a promising solution to one of the biggest problems faced by Wireless Sensor Networks (WSN), namely the energy supply. By harvesting energy from the surrounding environment, the sensors can have an in finite lifetime ...
Analyzing lifetime of energy harvesting wireless multimedia sensor nodes in industrial environments

Multimedia data transmission causes faster depletion of sensor node's batteries.The impacts of compression and energy harvesting on node's lifetime are analyzed.Adopting energy harvesting and compression is shown to prolong node's lifetime. Recently, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 11, Issue 3

May 2015

400 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2737802

Editor:
Chenyang Lu
Department of Computer Science and Engineering / School of Engineering and Applied Sciences / Washington University, MO

Issue’s Table of Contents

Copyright © 2015 ACM.

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].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 17 February 2015

Accepted: 01 October 2014

Revised: 01 August 2014

Received: 01 October 2013

Published in TOSN Volume 11, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Seventh Framework Programme (FP7/2007-2013)

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
414
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 07 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Peruzzi GPozzebon A(2020)A Review of Energy Harvesting Techniques for Low Power Wide Area Networks (LPWANs)Energies10.3390/en1313343313:13(3433)Online publication date: 3-Jul-2020
https://doi.org/10.3390/en13133433
Barghi HAzhari S(2019)Joint Energy Sustainability and Quality of Service Framework Providing Soft Guarantees for Energy Harvesting Wireless Mesh NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-6102-x105:1(37-60)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11277-018-6102-x
Barghi HAzhari S(2019)A practical sleep coordination and management scheme with duty cycle control for energy sustainable IEEE 802.11s wireless mesh networksWireless Networks10.1007/s11276-018-1683-625:5(2511-2536)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11276-018-1683-6
Cerchecci MLuti FMecocci AParrino SPeruzzi GPozzebon A(2018)A Low Power IoT Sensor Node Architecture for Waste Management Within Smart Cities ContextSensors10.3390/s1804128218:4(1282)Online publication date: 21-Apr-2018
https://doi.org/10.3390/s18041282
Azoidou EPang ZLiu YLan DBag GGong S(2018)Battery Lifetime Modeling and Validation of Wireless Building Automation Devices in ThreadIEEE Transactions on Industrial Informatics10.1109/TII.2017.277306614:7(2869-2880)Online publication date: Jul-2018
https://doi.org/10.1109/TII.2017.2773066
Pielli CStefanovic CPopovski PZorzi M(2018)Joint Compression, Channel Coding, and Retransmission for Data Fidelity With Energy HarvestingIEEE Transactions on Communications10.1109/TCOMM.2017.278532366:4(1425-1439)Online publication date: Apr-2018
https://doi.org/10.1109/TCOMM.2017.2785323
Gomez AMagno MLagadec MBenini L(2018)Precise, Energy-Efficient Data Acquisition Architecture for Monitoring Radioactivity Using Self-Sustainable Wireless Sensor NodesIEEE Sensors Journal10.1109/JSEN.2017.271638018:1(459-469)Online publication date: 1-Jan-2018
https://doi.org/10.1109/JSEN.2017.2716380
Chen XShu ZWang KXu FCao Y(2018)Proportional Fairness in Wireless Powered CSMA/CA Based IoT Networks2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8648072(1-7)Online publication date: Dec-2018
https://doi.org/10.1109/GLOCOM.2018.8648072
Li CFu YLiu ZLiu XWu WXiong L(2018)Spectrum Trading for Energy-Harvesting-Enabled Internet of Things in Harsh EnvironmentsIEEE Access10.1109/ACCESS.2018.28082916(16712-16726)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2808291
Pielli CStefanovic CPopovski PZorzi M(2017)Minimizing Data Distortion of Periodically Reporting IoT Devices with Energy Harvesting2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2017.7964916(1-9)Online publication date: Jun-2017
https://doi.org/10.1109/SAHCN.2017.7964916
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents