Jianhui Zhang
Skip Abstract Section
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 algorithm1 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.
- 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. DOI:https://doi.org/10.1109/TMTT.2017.2660487Google Scholar
Cross Ref
- 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. DOI:https://doi.org/10.1109/JSEN.2018.2837388Google ScholarCross Ref
- 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. DOI:https://doi.org/10.1016/j.proeng.2017.10.122Google ScholarCross Ref
- 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. DOI:https://doi.org/10.1109/INFOCOM.2018.8486366Google ScholarCross Ref
- 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. DOI:https://doi.org/10.1007/s12083-016-0501-0Google ScholarCross Ref
- 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. DOI:https://doi.org/10.1109/TCOMM.2017.2654448Google ScholarCross Ref
- 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.Google Scholar
- 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. DOI:https://doi.org/10.1109/ICDCS.2011.86Google Scholar
- 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. DOI:https://doi.org/10.1145/2594368.2594389Google ScholarDigital Library
- 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. DOI:https://doi.org/10.1109/MCAS.2017.2757081Google ScholarCross Ref
- 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. DOI:https://doi.org/10.1109/TPDS.2011.242Google Scholar
- 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. DOI:https://doi.org/10.1016/j.enbuild.2018.04.039Google Scholar
- 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. DOI:https://doi.org/10.1109/TNET.2012.2230336Google ScholarDigital Library
- 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. DOI:https://doi.org/10.1109/IPSN.2005.1440974Google ScholarDigital Library
- 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. DOI:https://doi.org/10.1016/j.optcom.2017.01.043Google Scholar
- 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. DOI:https://doi.org/10.1145/3173039Google ScholarDigital Library
- 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. DOI:https://doi.org/10.1109/TMC.2018.2836902Google Scholar
- 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. DOI:https://doi.org/10.1109/ACCESS.2017.2677520Google Scholar
- 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. DOI:https://doi.org/10.1109/FOCS.2013.35Google ScholarDigital Library
- 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. DOI:https://doi.org/10.1109/TMC.2015.2424430Google ScholarDigital Library
- 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.Google Scholar
- 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. DOI:https://doi.org/10.1145/1644038.1644128Google ScholarDigital Library
- 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. DOI:https://doi.org/10.1016/j.adhoc.2011.07.003Google ScholarDigital Library
- 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. DOI:https://doi.org/10.1007/s11036-017-0850-9Google ScholarDigital Library
- 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. DOI:https://doi.org/10.1109/TAC.2012.2225511Google ScholarCross Ref
- 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. DOI:https://doi.org/10.1109/TPDS.2008.53Google Scholar
- 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. DOI:https://doi.org/10.1109/TVT.2014.2300181Google ScholarCross Ref
- 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. DOI:https://doi.org/10.1142/9789814525466_0004Google Scholar
- 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. DOI:https://doi.org/10.1109/TII.2015.2508745Google Scholar
- 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. DOI:https://doi.org/10.1109/TII.2015.2508745Google Scholar
- 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 DOI:https://doi.org/10.1109/TNSE.2018.2890430Google Scholar
- 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. DOI:https://doi.org/10.1145/1555816.1555849Google ScholarDigital Library
Index Terms
- Charge-Aware Duty Cycling Methods for Wireless Systems under Energy Harvesting Heterogeneity
Recommendations
Adaptive duty cycling for energy harvesting systems
ISLPED '06: Proceedings of the 2006 international symposium on Low power electronics and designHarvesting 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 ...
Demo: Capacitor leakage aware duty cycle control for energy harvesting wireless sensor networks
SenSys '11: Proceedings of the 9th ACM Conference on Embedded Networked Sensor SystemsEnergy harvesting technology is one of the key technologies for the long-term operation of wireless sensor networks. However, power supply from such energy harvesting sources is not as stable as batteries. In order to compensate for the spatial and ...
Comments