{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:21:11Z","timestamp":1761402071144,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,1,30]],"date-time":"2020-01-30T00:00:00Z","timestamp":1580342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["No. 61473109, No.61190113 and 61572164"],"award-info":[{"award-number":["No. 61473109, No.61190113 and 61572164"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2020,5,31]]},"abstract":"<jats:p>\n            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 \u03bb (\u03bb \u2264 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\n            <jats:italic>stochastic duty cycling problem<\/jats:italic>\n            and studies it under three cases\u2014offline, online, and correlated stochastic duty cycling\u2014to maximize utilization efficiency. We design an offline algorithm\n            <jats:sup>1<\/jats:sup>\n            for the offline case with optimal performance. An approximation algorithm with the ratio 1 \u2212\n            <jats:italic>e<\/jats:italic>\n            <jats:sup>\u2212\u03b3<\/jats:sup>\n            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.\n          <\/jats:p>","DOI":"10.1145\/3372800","type":"journal-article","created":{"date-parts":[[2020,1,30]],"date-time":"2020-01-30T12:50:48Z","timestamp":1580388648000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Charge-Aware Duty Cycling Methods for Wireless Systems under Energy Harvesting Heterogeneity"],"prefix":"10.1145","volume":"16","author":[{"given":"Jianhui","family":"Zhang","sequence":"first","affiliation":[{"name":"Hangzhou Dianzi University, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siwen","family":"Zheng","sequence":"additional","affiliation":[{"name":"Hangzhou Dianzi University, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tianhao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Hangzhou Dianzi University, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengmeng","family":"Wang","sequence":"additional","affiliation":[{"name":"Hangzhou Dianzi University, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi","family":"Li","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,1,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMTT.2017.2660487"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2018.2837388"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2017.10.122"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486366"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-016-0501-0"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2017.2654448"},{"key":"e_1_2_1_7_1","first-page":"094","article-title":"Battery state of charge detector with rapid charging capability and method","volume":"6","author":"Ding Yi","year":"2000","journal-title":"US Patent"},{"volume-title":"Proceedings of the 31st IEEE International Conference on Distributed Computing Systems (ICDCS\u201911)","year":"2011","author":"Ghidini Giacomo","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594368.2594389"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCAS.2017.2757081"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/TPDS.2011.242","article-title":"Energy-efficient capture of stochastic events under periodic network coverage and coordinated sleep","volume":"23","author":"He Shibo","year":"2012","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"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.039  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.039","DOI":"10.1016\/j.enbuild.2018.04.039"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2230336"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1147685.1147765"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Muharrem Karaaslan Mehmet Ba\u011fmanc\u0131 Emin \u00dcnal 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.043  Muharrem Karaaslan Mehmet Ba\u011fmanc\u0131 Emin \u00dcnal 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.043","DOI":"10.1016\/j.optcom.2017.01.043"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3173039"},{"key":"e_1_2_1_17_1","first-page":"2","article-title":"Energy efficiency of secure cognitive radio networks with cooperative spectrum sharing","volume":"18","author":"Liu Xiaoying","year":"2018","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"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.2677520  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.2677520","DOI":"10.1109\/ACCESS.2017.2677520"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.35"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2015.2424430"},{"volume-title":"Randomization and Approximation Techniques in Computer Science","author":"Raab Martin","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644128"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2011.07.003"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-017-0850-9"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2225511"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/TPDS.2008.53","article-title":"Interference-aware joint routing and TDMA link scheduling for static wireless networks","volume":"19","author":"Wang Yu","year":"2008","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2014.2300181"},{"volume-title":"Rechargeable Sensor Networks: Technology, Theory and Application\u2014Introducing Energy Harvesting to Sensor Networks, J. Chen, S. He, and Y. Sun (Eds).","author":"Zhang Jianhui","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","first-page":"1","article-title":"Value of information aware opportunistic duty cycling in solar harvesting sensor networks","volume":"12","author":"Zhang Jianhui","year":"2015","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"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.2508745  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.2508745","DOI":"10.1109\/TNET.2015.2425146"},{"key":"e_1_2_1_31_1","article-title":"Energy efficiency in multihop wireless networks with unreliable links","author":"Zheng Kechen","year":"2019","journal-title":"IEEE Transactions on Network Science and Engineering"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555816.1555849"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372800","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3372800","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:09Z","timestamp":1750200069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372800"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,30]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,5,31]]}},"alternative-id":["10.1145\/3372800"],"URL":"https:\/\/doi.org\/10.1145\/3372800","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2020,1,30]]},"assertion":[{"value":"2018-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}