research-article

Charge-Aware Duty Cycling Methods for Wireless Systems under Energy Harvesting Heterogeneity

Authors:

Zhi LiAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 16, Issue 2

Article No.: 15, Pages 1 - 23

https://doi.org/10.1145/3372800

Published: 30 January 2020 Publication History

Abstract

Recent works have designed systems containing tiny devices to communicate with harvested ambient energy, such as the ambient backscatter and renewable sensor networks. These systems often encounter the heterogeneity and randomness of ambient energy. Meanwhile, the energy storage unit, such as the battery or capacitor, has the inherent property of imperfect charge efficiency λ (λ ≤ 1), which is usually low when the power of the ambient energy is weak or variable. These features bring new challenges in using the harvested energy efficiently. This article calls it the stochastic duty cycling problem and studies it under three cases—offline, online, and correlated stochastic duty cycling—to maximize utilization efficiency. We design an offline algorithm¹ for the offline case with optimal performance. An approximation algorithm with the ratio 1 − e^−γ is designed for the online case. By adding initial negotiation among devices, we present a correlated algorithm and prove its approximation ratio theoretically. Experiment evaluation on our real energy harvesting platform shows that the offline algorithm performs over the other two algorithms. The correlated algorithm may not perform over the online one under the impacts of the three metrics: heterogeneity, charge efficiency, and energy harvesting probability.

References

[1]

Jo Bito, Ryan Bahr, Jimmy G. Hester, Syed Abdullah Nauroze, Apostolos Georgiadis, and Manos M. Tentzeris. 2017. A novel solar and electromagnetic energy harvesting system with a 3-D printed package for energy efficient Internet-of-Things wireless sensors. IEEE Transactions on Microwave Theory and Techniques 65, 5 (Feb. 2017), 1831--1842.

[2]

Martí Boada, Antonio Lazaro, Ramon Villarino, and David Girbau. 2018. Battery-less soil moisture measurement system based on a NFC device with energy harvesting capability. IEEE Sensors Journal 18, 13 (May 2018), 5541--5549.

[3]

Chen Chang, Neng Zhu, and Jihong Shang. 2017. The study of occupant behavior analysis of Inner Mongolia in regard to heating energy consumption. Procedia Engineering 205 (2017), 915--922.

[4]

Quan Chen, Hong Gao, Zhipeng Cai, Lianglun Cheng, and Jianzhong Li. 2018. Energy-collision aware data aggregation scheduling for energy harvesting sensor networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’18). IEEE, Los Alamitos, CA.

[5]

Zhuangbin Chen, Anfeng Liu, Zhetao Li, Young-June Choi, and Jie Li. 2017. Distributed duty cycle control for delay improvement in wireless sensor networks. Peer-to-Peer Networking and Applications 10, 3 (May 2017), 559--578.

[6]

Donatella Darsena, Giacinto Gelli, and Francesco Verde. 2017. Modeling and performance analysis of wireless networks with ambient backscatter devices. IEEE Transactions on Communications 65, 4 (Jan. 2017), 1797--1814.

[7]

Yi Ding, Robert Michelson, and Charles Stancil. 2000. Battery state of charge detector with rapid charging capability and method. US Patent 6,094,033. http://hdl.handle.net/1853/57341.

[8]

Giacomo Ghidini and Sajal K. Das. 2011. An energy-efficient Markov chain-based randomized duty cycling scheme for wireless sensor networks. In Proceedings of the 31st IEEE International Conference on Distributed Computing Systems (ICDCS’11). IEEE, Los Alamitos, CA, 67--76.

[9]

Jeremy Gummeson, Bodhi Priyantha, and Jie Liu. 2014. An energy harvesting wearable ring platform for gesture input on surfaces. In Proceedings of the 12th ACM Annual International Conference on Mobile Systems, Applications, and Services (MobiSys’14). ACM, New York, NY, 162--175.

Digital Library

[10]

Mohamadhadi Habibzadeh, Moeen Hassanalieragh, Akihiro Ishikawa, Tolga Soyata, and Gaurav Sharma. 2017. Hybrid solar-wind energy harvesting for embedded applications: Supercapacitor-based system architectures and design tradeoffs. IEEE Circuits and Systems Magazine 17, 4 (Feb. 2017), 29--63.

[11]

Shibo He, Jiming Chen, David K. Y. Yau, Huanyu Shao, and Youxian Sun. 2012. Energy-efficient capture of stochastic events under periodic network coverage and coordinated sleep. IEEE Transactions on Parallel and Distributed Systems 23, 6 (Oct. 2012), 1090--1102.

[12]

Florian Heesen and Reinhard Madlener. 2018. Consumer behavior in energy-efficient homes: The limited merits of energy performance ratings as benchmarks. Energy and Buildings 172 (Aug. 2018), 405--413.

[13]

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

Digital Library

[14]

Xiaofan Jiang, Joseph Polastre, and David Culler. 2005. Perpetual environmentally powered sensor networks. In Proceedings of the 4th IEEE International Symposium on Information Processing in Sensor Networks (IPSN’05). ACM, New York, NY, 463--468.

Digital Library

[15]

Muharrem Karaaslan, Mehmet Bağmancı, Emin Ünal, Oguzhan Akgol, and Cumali Sabah. 2017. Microwave energy harvesting based on metamaterial absorbers with multi-layered square split rings for wireless communications. Optics Communications 392 (June 2017), 31--38.

[16]

Feng Li, Yanbing Yang, Zicheng Chi, Liya Zhao, Yaowen Yang, and Jun Luo. 2018. Trinity: Enabling self-sustaining WSNs indoors with energy-free sensing and networking. ACM Transactions on Embedded Computing Systems 17, 2 (April 2018), 57.

Digital Library

[17]

Xiaoying Liu, Kechen Zheng, Luoyi Fu, Xiao-Yang Liu, Xinbing Wang, and Guojun Dai. 2018. Energy efficiency of secure cognitive radio networks with cooperative spectrum sharing. IEEE Transactions on Mobile Computing 18, 2 (May 2018), 305--318.

[18]

Rongxing Lu, Kevin Heung, Arash Habibi Lashkari, and Ali A. Ghorbani. 2017. A lightweight privacy-preserving data aggregation scheme for fog computing-enhanced IoT. IEEE Access 5 (Aug. 2017), 3302--3312.

[19]

Aleksander Madry. 2013. Navigating central path with electrical flows: From flows to matchings, and back. In Proceedings of the 54th IEEE Annual Symposium on Foundations of Computer Science. IEEE, Los Alamitos, CA, 253--262.

Digital Library

[20]

Abbas Mehrabi and Kiseon Kim. 2016. Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink. IEEE Transactions on Mobile Computing 15, 3 (March 2016), 690--704.

Digital Library

[21]

Martin Raab and Angelika Steger. 1998. “Balls into bins”—A simple and tight analysis. In Randomization and Approximation Techniques in Computer Science. Springer, 159--170. https://link.springer.com/chapter/10.1007/3-540-49543-6_13.

[22]

Xingfa Shen, Cheng Bo, Jianhui Zhang, Guojun Dai, Xufei Mao, and XiangYang Li. 2009. SolarMote: A low-cost solar energy supplying and monitoring system for wireless sensor networks. Poster. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys’09). ACM, New York, NY, 413--414.

Digital Library

[23]

Xingfa Shen, Cheng Bo, Jianhui Zhang, Shaojie Tang, Xufei Mao, and Guojun Dai. 2013. EFCon: Energy flow control for sustainable wireless sensor networks. Elsevier Ad Hoc Networks 11, 4 (June 2013), 1421--1431.

Digital Library

[24]

Fei Tong and Jianping Pan. 2017. ADC: An adaptive data collection protocol with free addressing and dynamic duty-cycling for sensor networks. Mobile Networks and Applications 22, 5 (Oct. 2017), 983--994.

Digital Library

[25]

Xinbing Wang, Sihui Han, Yibo Wu, and Xiao Wang. 2013. Coverage and energy consumption control in mobile heterogeneous wireless sensor networks. IEEE Transactions on Automatic Control 58, 4 (June 2013), 975--988.

[26]

Yu Wang, Weizhao Wang, Xiang-Yang Li, and Wen-Zhan Song. 2008. Interference-aware joint routing and TDMA link scheduling for static wireless networks. IEEE Transactions on Parallel and Distributed Systems 19, 12 (Dec. 2008), 1709--1726.

[27]

Qianqian Yang, Shibo He, Junkun Li, Jiming Chen, and Youxian Sun. 2015. Energy-efficient probabilistic area coverage in wireless sensor networks. IEEE Transactions on Vehicular Technology 64, 1 (Jan. 2015), 367--377.

[28]

Jianhui Zhang and Xiangyang Li. 2014. Energy-harvesting technique and management for wireless sensor networks. In Rechargeable Sensor Networks: Technology, Theory and Application—Introducing Energy Harvesting to Sensor Networks, J. Chen, S. He, and Y. Sun (Eds). Hackensack, NJ, 107--168.

[29]

Jianhui Zhang, Zhi Li, and Shaojie Tang. 2015. Value of information aware opportunistic duty cycling in solar harvesting sensor networks. IEEE Transactions on Industrial Informatics 12, 1 (Dec. 2015), 348--360.

[30]

Yongmin Zhang, Shibo He, and Jiming Chen. 2016. Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks. IEEE/ACM Transactions on Networking 24 3, (June 2016), 1632--1646.

[31]

Kechen Zheng, Xiao-Yang Liu, Luoyi Fu, Xinbing Wang, and Yi-Hua Zhu. 2019. Energy efficiency in multihop wireless networks with unreliable links. IEEE Transactions on Network Science and Engineering (Jan. 2019). Available at

[32]

Ting Zhu, Ziguo Zhong, Yu Gu, Tian He, and Zhili Zhang. 2009. Leakage-aware energy synchronization for wireless sensor networks. In Proceedings of the 7th ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’09). ACM, New York, NY, 319--332.

Digital Library

Cited By

Zhang JXu YWang JWang HZhao BLiu LXia F(2024)Efficient Throughput Maximization in Dynamic Rechargeable NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.325600723:3(2254-2268)Online publication date: Mar-2024
https://doi.org/10.1109/TMC.2023.3256007
Gao LGuan L(2023)A Discriminant Information Theoretic Learning Framework for Multi-modal Feature RepresentationACM Transactions on Intelligent Systems and Technology10.1145/358725314:3(1-24)Online publication date: 13-Apr-2023
https://dl.acm.org/doi/10.1145/3587253
Ma DWang DHuang XHu YMa L(2023)KEFSAR: A Solar-Aware Routing Strategy For Rechargeable IoT Based On High-Accuracy PredictionThe Computer Journal10.1093/comjnl/bxad07467:4(1467-1482)Online publication date: 29-Jul-2023
https://doi.org/10.1093/comjnl/bxad074
Show More Cited By

Index Terms

Charge-Aware Duty Cycling Methods for Wireless Systems under Energy Harvesting Heterogeneity
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
    2. Sensor networks
2. Hardware
  1. Power and energy
    1. Energy generation and storage
      1. Renewable energy

Recommendations

Adaptive duty cycling for energy harvesting systems
ISLPED '06: Proceedings of the 2006 international symposium on Low power electronics and design

Harvesting energy from the environment is feasible in many applications to ameliorate the energy limitations in sensor networks. In this paper, we present an adaptive duty cycling algorithm that allows energy harvesting sensor nodes to autonomously ...
Stochastic duty cycling for heterogenous energy harvesting networks
IPCCC '15: Proceedings of the 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC)

In recent years, there have been several kinds of energy harvesting networks containing some tiny devices, such as ambient backscatter [1], ring [2] and renewable sensor networks [3]. During the energy harvesting, the networks suffer from the energy ...
Adaptive Duty Cycle Control for Optimal Stochastic Energy Harvesting

Energy harvesting in wireless sensors is expected to improve the environmental footprint of sensors by reducing the polluting need of using and replacing batteries through autarkic operation. Recent advances in energy harvesting technology lead towards ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 16, Issue 2

May 2020

225 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/3381515

Editor:
Yunhao Liu
Tsinghua University, China

Issue’s Table of Contents

Copyright © 2020 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 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]

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: 30 January 2020

Accepted: 01 November 2019

Revised: 01 July 2019

Received: 01 July 2018

Published in TOSN Volume 16, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

NSFC

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
256
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang JXu YWang JWang HZhao BLiu LXia F(2024)Efficient Throughput Maximization in Dynamic Rechargeable NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.325600723:3(2254-2268)Online publication date: Mar-2024
https://doi.org/10.1109/TMC.2023.3256007
Gao LGuan L(2023)A Discriminant Information Theoretic Learning Framework for Multi-modal Feature RepresentationACM Transactions on Intelligent Systems and Technology10.1145/358725314:3(1-24)Online publication date: 13-Apr-2023
https://dl.acm.org/doi/10.1145/3587253
Ma DWang DHuang XHu YMa L(2023)KEFSAR: A Solar-Aware Routing Strategy For Rechargeable IoT Based On High-Accuracy PredictionThe Computer Journal10.1093/comjnl/bxad07467:4(1467-1482)Online publication date: 29-Jul-2023
https://doi.org/10.1093/comjnl/bxad074
Banotra AGhose SMishra DModem S(2023)Energy harvesting in self-sustainable IoT devices and applications based on cross-layer architecture designComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.110011236:COnline publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1016/j.comnet.2023.110011
Islam SGulati RDomic MPal AKant KKim A(2022)Performance Evaluation of Magnetic Resonance Coupling Method for Intra-Body Network (IBNet)IEEE Transactions on Biomedical Engineering10.1109/TBME.2021.313040869:6(1901-1908)Online publication date: Jun-2022
https://doi.org/10.1109/TBME.2021.3130408
Nwokoye CMadhusudanan V(2022)Epidemic Models of Malicious-Code Propagation and Control in Wireless Sensor Networks: An Indepth ReviewWireless Personal Communications: An International Journal10.1007/s11277-022-09636-8125:2(1827-1856)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1007/s11277-022-09636-8
Shen XLiu LNi ZLiu MZhao BShang Y(2021)Link-Correlation-Aware Opportunistic Routing in Low-Duty-Cycle Wireless NetworksSensors10.3390/s2111384021:11(3840)Online publication date: 1-Jun-2021
https://doi.org/10.3390/s21113840
Rathore RSangwan SKaiwartya OAggarwal G(2021)Green Communication for Next-Generation Wireless Systems: Optimization Strategies, Challenges, Solutions, and Future AspectsWireless Communications and Mobile Computing10.1155/2021/55285842021(1-38)Online publication date: 25-May-2021
https://doi.org/10.1155/2021/5528584
Hu YLiu XZhang BHan JCao X(2021)Alignment Enhancement Network for Fine-grained Visual CategorizationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/344620817:1s(1-20)Online publication date: 31-Mar-2021
https://dl.acm.org/doi/10.1145/3446208
Zhang JGuan SWang JLiu LWang HXia F(2021)Time-expanded Method Improving Throughput in Dynamic Renewable Networks2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS)10.1109/IWQOS52092.2021.9521323(1-10)Online publication date: 25-Jun-2021
https://doi.org/10.1109/IWQOS52092.2021.9521323
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.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Issue’s Table of Contents