{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T19:52:13Z","timestamp":1765828333428,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,2,16]],"date-time":"2024-02-16T00:00:00Z","timestamp":1708041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62202326 and U22A2025"],"award-info":[{"award-number":["62202326 and U22A2025"]}],"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":[[2024,3,31]]},"abstract":"<jats:p>The energy-harvesting sensor network is a new network architecture to further prolong the lifetime of sensor networks and enhance the quality of IoT services. Due to the inherent problems of energy-harvesting sensor networks, it is really hard to collect fresh and useful sensory data. To solve the above problems, we investigate the data collection scheme in edge-assisted energy-harvesting sensor networks and try to collect fresh and useful sensory data from such networks. Enlightened by the concept of the age of information, we define a new metric, the age of useful information (AoUI), to measure the usefulness and freshness of the sensory data. Furthermore, we define the Minimizing the Maximum Age of Useful Information problem (Min-AoUI) to construct a sensory data collection method to minimize the AoUI of the sensory data. We prove that the Min-AoUI problem is NP-Hard, and approximation algorithms are proposed to solve this problem. The time complexity and the approximation ratio of this algorithm are analyzed. The performance of the algorithm is also verified by extensive experimental results.<\/jats:p>","DOI":"10.1145\/3640342","type":"journal-article","created":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T12:26:25Z","timestamp":1704975985000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimize the Age of Useful Information in Edge-assisted Energy-harvesting Sensor Networks"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3685-2099","authenticated-orcid":false,"given":"Tuo","family":"Shi","sequence":"first","affiliation":[{"name":"City University of Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6017-975X","authenticated-orcid":false,"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[{"name":"Georgia State University, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4119-0571","authenticated-orcid":false,"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[{"name":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2000-6683","authenticated-orcid":false,"given":"Hong","family":"Gao","sequence":"additional","affiliation":[{"name":"Zhejiang Normal University, China"}]}],"member":"320","published-online":{"date-parts":[[2024,2,16]]},"reference":[{"issue":"6","key":"e_1_3_1_2_2","first-page":"1742","article-title":"An adaptive system for optimal solar energy harvesting in wireless sensor network nodes","volume":"55","author":"Alippi Cesare","year":"2008","unstructured":"Cesare Alippi and Cristian Galperti. 2008. An adaptive system for optimal solar energy harvesting in wireless sensor network nodes. IEEE Trans. Circ. Syst. 55, 6 (2008), 1742\u20131750.","journal-title":"IEEE Trans. Circ. Syst."},{"key":"e_1_3_1_3_2","doi-asserted-by":"crossref","unstructured":"O. A. Amodu U. A. Bukar R. A. Raja Mahmood C. Jarray and M. Othman. 2023. Age of Information minimization in UAV-aided data collection for WSN and IoT applications: A systematic review. Journal of Network and Computer Applications 216 (2023) 103652.","DOI":"10.1016\/j.jnca.2023.103652"},{"key":"e_1_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Z. Cai Q. Chen T. Shi T. Zhu K. Chen and Y. Li. 2023. Battery-free wireless sensor networks: A comprehensive survey. In IEEE Internet of Things Journal 10 6 (2023) 5543\u20135570.","DOI":"10.1109\/JIOT.2022.3222386"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2022.3197428"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737492"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3461013"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486366"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2021.3071411"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2022.3143252"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2016.7422408"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2008.74"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.26599\/TST.2023.9010007"},{"key":"e_1_3_1_14_2","first-page":"1","volume-title":"IEEE International Symposium on Circuits and Systems (ISCAS\u201917)","author":"Jokic Petar","year":"2017","unstructured":"Petar Jokic and Michele Magno. 2017. Powering smart wearable systems with flexible solar energy harvesting. In IEEE International Symposium on Circuits and Systems (ISCAS\u201917). IEEE, 1\u20134."},{"key":"e_1_3_1_15_2","unstructured":"Kaggle. 2016. Solar Radiation Prediction. Retrieved from https:\/\/www.kaggle.com\/dronio\/SolarEnergy"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.aeue.2016.12.005"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2011.5984917"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195689"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sna.2016.11.035"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.268"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3049178"},{"key":"e_1_3_1_22_2","first-page":"41","volume-title":"20th ACM International Symposium on Mobile Ad Hoc Networking and Computing","author":"Liu Qingyu","year":"2019","unstructured":"Qingyu Liu, Haibo Zeng, and Minghua Chen. 2019. Minimizing age-of-information with throughput requirements in multi-path network communication. In 20th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 41\u201350."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.01.014"},{"key":"e_1_3_1_24_2","first-page":"2470","volume-title":"IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","volume":"4","author":"Lu Gang","year":"2005","unstructured":"Gang Lu, Narayanan Sadagopan, Bhaskar Krishnamachari, and Ashish Goel. 2005. Delay efficient sleep scheduling in wireless sensor networks. In IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., Vol. 4. IEEE, 2470\u20132481."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/1614320.1614337"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.26599\/BDMA.2022.9020034"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2017.2745201"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/CoDIT.2018.8394851"},{"key":"e_1_3_1_29_2","first-page":"296","volume-title":"International Workshop on Approximation and Online Algorithms","author":"Nieberg Tim","year":"2005","unstructured":"Tim Nieberg and Johann Hurink. 2005. A PTAS for the minimum dominating set problem in unit disk graphs. In International Workshop on Approximation and Online Algorithms. Springer, 296\u2013306."},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2006.288421"},{"key":"e_1_3_1_31_2","unstructured":"The World Air Quality Project. 2017. Krakow Air Pollution: Real-time Air Quality Index. Retrieved from https:\/\/aqicn.org\/city\/krakow\/"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICNS.2007.71"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIM.2008.925019"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/RFID.2007.346163"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00041"},{"key":"e_1_3_1_36_2","doi-asserted-by":"crossref","unstructured":"T. Shi Z. Cai J. Li H. Gao T. Qiu and W. Qu. 2024. An efficient processing scheme for concurrent applications in the IoT edge. In Transactions on Mobile Computing 23 1 (2024) 135\u2013149.","DOI":"10.1109\/TMC.2022.3219983"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057073"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485808"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2020.3019470"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485808"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1002\/er.5816"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/11853565_29"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/MOBHOC.2006.278656"},{"key":"e_1_3_1_44_2","volume-title":"Age of Information: A New Metric for Information Freshness","author":"Sun Yin","year":"2022","unstructured":"Yin Sun, Igor Kadota, Rajat Talak, and Eytan Modiano. 2022. Age of Information: A New Metric for Information Freshness. Springer Nature."},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2735804"},{"key":"e_1_3_1_46_2","first-page":"2564","volume-title":"IEEE International Symposium on Information Theory (ISIT\u201918)","author":"Talak Rajat","year":"2018","unstructured":"Rajat Talak, Igor Kadota, Sertac Karaman, and Eytan Modiano. 2018. Scheduling policies for age minimization in wireless networks with unknown channel state. In IEEE International Symposium on Information Theory (ISIT\u201918). IEEE, 2564\u20132568."},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2017.8262777"},{"key":"e_1_3_1_48_2","first-page":"1","volume-title":"16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt\u201918)","author":"Talak Rajat","year":"2018","unstructured":"Rajat Talak, Sertac Karaman, and Eytan Modiano. 2018. Optimizing age of information in wireless networks with perfect channel state information. In 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt\u201918). IEEE, 1\u20138."},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM53939.2023.10228991"},{"key":"e_1_3_1_50_2","volume-title":"Approximation Algorithms","author":"Vazirani Vijay V.","year":"2013","unstructured":"Vijay V. Vazirani. 2013. Approximation Algorithms. Springer Science & Business Media."},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.3390\/electronics9071176"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2002.1039724"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2023.3237718"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/LWC.2017.2776922"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.iot.2023.100726"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.3390\/drones7050311"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2022.3162198"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1007\/11599463_38"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3640342","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3640342","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:50:27Z","timestamp":1750287027000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3640342"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,16]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3640342"],"URL":"https:\/\/doi.org\/10.1145\/3640342","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2024,2,16]]},"assertion":[{"value":"2023-03-29","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-30","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}