{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T04:07:39Z","timestamp":1784952459364,"version":"3.55.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T00:00:00Z","timestamp":1626393600000},"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":["61632010, 61802071, U1701262, 62002071, U2001201, and U1801263"],"award-info":[{"award-number":["61632010, 61802071, U1701262, 62002071, U2001201, and U1801263"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangdong Provincial Key Laboratory of Cyber-Physical System","award":["2020B1212060069"],"award-info":[{"award-number":["2020B1212060069"]}]},{"name":"Projects of Science and Technology Plan of Guangdong","award":["2018A030310541, 2020B010164001, and 2020A1515011132"],"award-info":[{"award-number":["2018A030310541, 2020B010164001, and 2020A1515011132"]}]},{"name":"Special Foundation of Department of Natural Resources of Guangdong","award":["GDNRC[2020]024"],"award-info":[{"award-number":["GDNRC[2020]024"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2021,11,30]]},"abstract":"<jats:p>The emerging energy-harvesting technology enables charging sensor batteries with renewable energy sources, which has been effectively integrated into Wireless Sensor Networks (EH-WSNs). Due to the limited energy-harvesting capacities of tiny sensors, the captured energy remains scarce and differs greatly among nodes, which makes the data aggregation scheduling problem more challenging than that in energy-abundant WSNs. In this article, we investigate the Minimum Latency Aggregation Scheduling (MLAS) problem in EH-WSNs. First, we identify a new kind of collision in EH-WSNs, named as energy-collision, and design several special structures to avoid it during data aggregation. To reduce the latency, we try to choose the parent adaptively according to nodes\u2019 transmission tasks and energy-harvesting ability, under the consideration of collisions avoidance. By considering transmitting time, residual energy, and energy-collision, three scheduling algorithms are proposed under protocol interference model. Under physical interference model, several approximate algorithms are also designed by taking account of the interference from the nodes several hops away. Finally, the theoretical analysis and simulation results verify that the proposed algorithms have high performance in terms of latency.<\/jats:p>","DOI":"10.1145\/3461013","type":"journal-article","created":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T14:18:36Z","timestamp":1626445116000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Energy-collision-aware Minimum Latency Aggregation Scheduling for Energy-harvesting Sensor Networks"],"prefix":"10.1145","volume":"17","author":[{"given":"Quan","family":"Chen","sequence":"first","affiliation":[{"name":"Guangdong University of Technology, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[{"name":"Georgia State University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lianglun","family":"Cheng","sequence":"additional","affiliation":[{"name":"Guangdong University of Technology, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[{"name":"Shenzhen Institute of Advanced Technology and Harbin Institute of Technology, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,7,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TGCN.2018.2881480"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2012.08.015"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195676"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2744198"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2020.3036408"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2016.2536734"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737492"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the IEEE 40th International Conference on Distributed Computing Systems (ICDCS\u201920)","author":"Chen Quan","year":"2020","unstructured":"Quan Chen , Zhipeng Cai , Lianglun Cheng , and Hong Gao . 2020 . Low latency broadcast scheduling for battery-free wireless networks without predetermined structures . In Proceedings of the IEEE 40th International Conference on Distributed Computing Systems (ICDCS\u201920) . IEEE, 245\u2013255. Quan Chen, Zhipeng Cai, Lianglun Cheng, and Hong Gao. 2020. Low latency broadcast scheduling for battery-free wireless networks without predetermined structures. In Proceedings of the IEEE 40th International Conference on Distributed Computing Systems (ICDCS\u201920). IEEE, 245\u2013255."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2868943"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486366"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2907956"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11599463_14"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2426656.2426703"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2014.2375330"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2645212"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2887381"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2016.2643658"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6566993"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2401603.2401649"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.07.056"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2230336"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.50"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2012.030712.110089"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2019.2924222"},{"key":"e_1_2_1_25_1","first-page":"2","article-title":"Data aggregation scheduling in uncoordinated duty-cycled wireless sensor networks under protocol interference model.Ad Hoc Sens","volume":"15","author":"Jiao Xianlong","year":"2012","unstructured":"Xianlong Jiao , Wei Lou , Xiaodong Wang , Jiannong Cao , Ming Xu , Xingming Zhou et \u00a0al . 2012 . Data aggregation scheduling in uncoordinated duty-cycled wireless sensor networks under protocol interference model.Ad Hoc Sens . Wirel. Networks 15 , 2 - 4 (2012), 315\u2013338. Xianlong Jiao, Wei Lou, Xiaodong Wang, Jiannong Cao, Ming Xu, Xingming Zhou et\u00a0al. 2012. Data aggregation scheduling in uncoordinated duty-cycled wireless sensor networks under protocol interference model.Ad Hoc Sens. Wirel. Networks 15, 2-4 (2012), 315\u2013338.","journal-title":"Wirel. Networks"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2011.12.004"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3027488"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1811982.1812032"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2016.2543216"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-010-0282-y"},{"key":"e_1_2_1_31_1","unstructured":"Networkx. 2010. Accessed April 4 2012. Retrieved from: http:\/\/networkx.lanl.gov.  Networkx. 2010. Accessed April 4 2012. Retrieved from: http:\/\/networkx.lanl.gov."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.4236\/ijcns.2010.38091"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2657688"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/WOCC.2013.6676328"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2283071"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1530748.1530773"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833807"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218507"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSUSC.2017.2777503"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.80"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524475"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2015.2405060"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062140"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-011-1193-9"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2425146"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990081"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149283.1149287"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the IEEE 24th Joint Conference of the IEEE Computer and Communications Societies","volume":"2","author":"Zhou Gang","year":"2005","unstructured":"Gang Zhou , Tian He , John A. Stankovic , and Tarek Abdelzaher . 2005 . RID: Radio interference detection in wireless sensor networks . In Proceedings of the IEEE 24th Joint Conference of the IEEE Computer and Communications Societies , Vol. 2 . 891\u2013901. Gang Zhou, Tian He, John A. Stankovic, and Tarek Abdelzaher. 2005. RID: Radio interference detection in wireless sensor networks. In Proceedings of the IEEE 24th Joint Conference of the IEEE Computer and Communications Societies, Vol. 2. 891\u2013901."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3356472"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3461013","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3461013","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:23Z","timestamp":1750193303000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3461013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,16]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,11,30]]}},"alternative-id":["10.1145\/3461013"],"URL":"https:\/\/doi.org\/10.1145\/3461013","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,16]]},"assertion":[{"value":"2020-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}