{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:07:37Z","timestamp":1750306057024,"version":"3.41.0"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,12,7]],"date-time":"2017-12-07T00:00:00Z","timestamp":1512604800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2018,3,31]]},"abstract":"<jats:p>\n            Wireless sensor networks for rarely occurring critical events must maintain sensing coverage and low-latency network connectivity to ensure event detection and subsequent rapid propagation of notification messages. Few algorithms have been proposed that address both coverage and forwarding and those that do are either unconcerned with rapid propagation or are not optimised to handle the constant changes in topology observed in duty-cycled networks. This article proposes an algorithm for\n            <jats:italic>Coverage Preservation with Rapid Forwarding<\/jats:italic>\n            (CPRF). The algorithm is shown to deliver perfect coverage maintenance and low-latency guaranteed message propagation whilst allowing stored-charge conservation via collaborative duty cycling in energy-harvesting networks. Favourable comparisons are made against established and recently proposed algorithms in both sparse planned and dense random distributions. Further, an implementation for commercially available wireless sensing devices is evaluated for detection and notification of damage to highway light poles caused by vortex shedding.\n          <\/jats:p>","DOI":"10.1145\/3140961","type":"journal-article","created":{"date-parts":[[2017,12,11]],"date-time":"2017-12-11T13:26:47Z","timestamp":1512998807000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Coverage Preservation with Rapid Forwarding in Energy-Harvesting Wireless Sensor Networks for Critical Rare Events"],"prefix":"10.1145","volume":"17","author":[{"given":"David C.","family":"Harrison","sequence":"first","affiliation":[{"name":"Victoria University of Wellington, Wellington, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Winston K. G.","family":"Seah","sequence":"additional","affiliation":[{"name":"Victoria University of Wellington, Wellington, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramesh","family":"Rayudu","sequence":"additional","affiliation":[{"name":"Victoria University of Wellington, Wellington, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,12,7]]},"reference":[{"volume-title":"Retrieved","year":"2015","key":"e_1_2_1_1_1","unstructured":"Advanticsys. 2015 . MTM-CM5000-MSP . Retrieved October 19, 2017 from http:\/\/www.advanticsys.com\/shop\/mtmcm5000msp-p-14.html. Advanticsys. 2015. MTM-CM5000-MSP. Retrieved October 19, 2017 from http:\/\/www.advanticsys.com\/shop\/mtmcm5000msp-p-14.html."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2004.1368893"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSENST.2008.4757063"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2822894"},{"volume-title":"Beaconless geo-routing under the spotlight: Practical link models and application scenarios","author":"Bader Ahmed","key":"e_1_2_1_5_1","unstructured":"Ahmed Bader , Karim Abed-Meraim , and Mohamed-Slim Alouini . 2015. Beaconless geo-routing under the spotlight: Practical link models and application scenarios . IEEE Systems Journal 14. Ahmed Bader, Karim Abed-Meraim, and Mohamed-Slim Alouini. 2015. Beaconless geo-routing under the spotlight: Practical link models and application scenarios. IEEE Systems Journal 14."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409985.1409991"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1090191.1080108"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1163610.1163620"},{"volume-title":"A survey of geographical routing in wireless ad-hoc networks","author":"Cadger Fraser","key":"e_1_2_1_9_1","unstructured":"Fraser Cadger , Kevin Curran , Jose Santos , and Sandra Moffett . 2013. A survey of geographical routing in wireless ad-hoc networks . IEEE Communications Surveys 8 Tutorials 15, 2, 621--653. Fraser Cadger, Kevin Curran, Jose Santos, and Sandra Moffett. 2013. A survey of geographical routing in wireless ad-hoc networks. IEEE Communications Surveys 8 Tutorials 15, 2, 621--653."},{"key":"e_1_2_1_10_1","volume-title":"ACOS: An area-based collaborative sleeping protocol for wireless sensor networks. Ad Hoc 8 Sensor Wireless Networks 3, 1, 77--97.","author":"Cai Yanli","year":"2007","unstructured":"Yanli Cai , Minglu Li , Wei Shu , and Min-You Wu . 2007 . ACOS: An area-based collaborative sleeping protocol for wireless sensor networks. Ad Hoc 8 Sensor Wireless Networks 3, 1, 77--97. Yanli Cai, Minglu Li, Wei Shu, and Min-You Wu. 2007. ACOS: An area-based collaborative sleeping protocol for wireless sensor networks. Ad Hoc 8 Sensor Wireless Networks 3, 1, 77--97."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1147685.1147691"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11502593_22"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2004.12.025"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2014.2306327"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282427.1282400"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016542229220"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2007.900371"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2015.2396007"},{"volume-title":"Proceedings of the IEEE Global Telecommunications Conference. IEEE, 1--6.","author":"Fei Xin","key":"e_1_2_1_19_1","unstructured":"Xin Fei , Azzedine Boukerche , and Regina B. Araujo . 2009. Irregular sensing range detection model for coverage based protocols in wireless sensor networks . In Proceedings of the IEEE Global Telecommunications Conference. IEEE, 1--6. Xin Fei, Azzedine Boukerche, and Regina B. Araujo. 2009. Irregular sensing range detection model for coverage based protocols in wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference. IEEE, 1--6."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8705(03)00038-6"},{"volume-title":"Retrieved","year":"2015","key":"e_1_2_1_21_1","unstructured":"Futurlec. 2015 . Solar Cells . Retrieved October 19, 2017 from http:\/\/www.futurlec.com\/Solar_Cell.shtml. Futurlec. 2015. Solar Cells. Retrieved October 19, 2017 from http:\/\/www.futurlec.com\/Solar_Cell.shtml."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594792"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SECON.2012.6275795"},{"volume-title":"Ad Hoc Wireless Networking","author":"Giordano Silvia","key":"e_1_2_1_24_1","unstructured":"Silvia Giordano and Ivan Stojmenovic . 2004. Position based routing algorithms for ad hoc networks: A taxonomy . In Ad Hoc Wireless Networking . Springer , 103--136. Silvia Giordano and Ivan Stojmenovic. 2004. Position based routing algorithms for ad hoc networks: A taxonomy. In Ad Hoc Wireless Networking. Springer, 103--136."},{"key":"e_1_2_1_25_1","volume-title":"Retrieved","author":"Hall Dave","year":"2015","unstructured":"Dave Hall . 2015 . M62 Lighting Columns Vortex Shedding . Retrieved October 19, 2017 from https:\/\/www.youtube.com\/watch?v&equals;awtgPCWD58w. Dave Hall. 2015. M62 Lighting Columns Vortex Shedding. Retrieved October 19, 2017 from https:\/\/www.youtube.com\/watch?v&equals;awtgPCWD58w."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1049\/el.2016.1591"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2015.7366301"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2885508"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2016.46"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.161"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984685"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534208.2534212"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1049\/el.2012.0315"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019106118419"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of 17th International Conference on Computer Communications and Networks (ICCCN\u201908)","author":"Lee Taekkyeun","year":"2008","unstructured":"Taekkyeun Lee , Chunming Qiao , Murat Demirbas , and Jinhui Xu . 2008 . ABC: A simple geographic forwarding scheme capable of bypassing routing holes in sensor networks . In Proceedings of 17th International Conference on Computer Communications and Networks (ICCCN\u201908) . St. Thomas, U.S. Virgin Islands, 1--8. Taekkyeun Lee, Chunming Qiao, Murat Demirbas, and Jinhui Xu. 2008. ABC: A simple geographic forwarding scheme capable of bypassing routing holes in sensor networks. In Proceedings of 17th International Conference on Computer Communications and Networks (ICCCN\u201908). St. Thomas, U.S. Virgin Islands, 1--8."},{"volume-title":"Ambient Intelligence","author":"Levis Philip","key":"e_1_2_1_36_1","unstructured":"Philip Levis , Sam Madden , Joseph Polastre , Robert Szewczyk , Kamin Whitehouse , Alec Woo , David Gay , Jason Hill , Matt Welsh , Eric Brewer , and others. 2005. TinyOS: An operating system for sensor networks . In Ambient Intelligence . Springer , 115--148. Philip Levis, Sam Madden, Joseph Polastre, Robert Szewczyk, Kamin Whitehouse, Alec Woo, David Gay, Jason Hill, Matt Welsh, Eric Brewer, and others. 2005. TinyOS: An operating system for sensor networks. In Ambient Intelligence. Springer, 115--148."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.77"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2013.2295198"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/65.967595"},{"key":"e_1_2_1_40_1","volume-title":"Retrieved","author":"NIWA.","year":"2015","unstructured":"NIWA. 2015 . Solarview . Retrieved October 19, 2017 from http:\/\/solarview.niwa.co.nz. NIWA. 2015. Solarview. Retrieved October 19, 2017 from http:\/\/solarview.niwa.co.nz."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1147685.1147764"},{"volume-title":"Retrieved","year":"2015","key":"e_1_2_1_42_1","unstructured":"RSComponents. 2015 . Duracell Staycharged NiMH AA Rechargeable Battery, 2400mAh . Retrieved October 19, 2017 from http:\/\/uk.rs-online.com\/web\/p\/aa-rechargeable-batteries\/7915987\/. RSComponents. 2015. Duracell Staycharged NiMH AA Rechargeable Battery, 2400mAh. Retrieved October 19, 2017 from http:\/\/uk.rs-online.com\/web\/p\/aa-rechargeable-batteries\/7915987\/."},{"key":"e_1_2_1_43_1","volume-title":"Ruiz","author":"Sanchez Juan","year":"2007","unstructured":"Juan Sanchez , Rafael Marin-Perez , and Pedro M . Ruiz . 2007 . BOSS : Beacon-less on demand strategy for geographic routing in wireless sensor networks. In Proceedings of IEEE International Conference on Mobile Ad hoc and Sensor Systems. Pisa, Italy, 1--10. Juan Sanchez, Rafael Marin-Perez, and Pedro M. Ruiz. 2007. BOSS: Beacon-less on demand strategy for geographic routing in wireless sensor networks. In Proceedings of IEEE International Conference on Mobile Ad hoc and Sensor Systems. Pisa, Italy, 1--10."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2009.5181897"},{"key":"e_1_2_1_45_1","volume-title":"Retrieved","author":"Technologies Scalable Network","year":"2011","unstructured":"Scalable Network Technologies . 2011 . The QualNet\u00ae Communications Simulation Platform . Retrieved October 19, 2017 from http:\/\/web.scalable-networks.com\/content\/qualnet. Scalable Network Technologies. 2011. The QualNet\u00ae Communications Simulation Platform. Retrieved October 19, 2017 from http:\/\/web.scalable-networks.com\/content\/qualnet."},{"volume-title":"Proceedings of Military Communications Conference (MILCOM\u201901)","author":"Schurgers Curt","key":"e_1_2_1_46_1","unstructured":"Curt Schurgers and Mani B. Srivastava . 2001. Energy efficient routing in wireless sensor networks . In Proceedings of Military Communications Conference (MILCOM\u201901) . Vienna, VA, 357--361. Curt Schurgers and Mani B. Srivastava. 2001. Energy efficient routing in wireless sensor networks. In Proceedings of Military Communications Conference (MILCOM\u201901). Vienna, VA, 357--361."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374627"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460414"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570744"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/565702.565708"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958496"},{"volume-title":"Wireless Communications and Networking Conference (WCNC\u201911)","author":"Pedro","key":"e_1_2_1_52_1","unstructured":"Pedro M. Wightman and Miguel A. Labrador. 2011. A3Cov: A new topology construction protocol for connected area coverage in WSN . In Wireless Communications and Networking Conference (WCNC\u201911) . IEEE, 522--527. Pedro M. Wightman and Miguel A. Labrador. 2011. A3Cov: A new topology construction protocol for connected area coverage in WSN. In Wireless Communications and Networking Conference (WCNC\u201911). IEEE, 522--527."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1077391.1077394"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2013.111513.132436"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2014.6883345"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2010.5560012"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2010.5560166"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the First Biennial Conference on Innovative Data Systems Research","author":"Yao Yong","year":"2003","unstructured":"Yong Yao and Johannes Gehrke . 2003 . Query processing in sensor networks . In Proceedings of the First Biennial Conference on Innovative Data Systems Research . Asilomar, CA, 233--244. Yong Yao and Johannes Gehrke. 2003. Query processing in sensor networks. In Proceedings of the First Biennial Conference on Innovative Data Systems Research. Asilomar, CA, 233--244."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.828953"},{"volume-title":"Proceedings of the IEEE International Conference on RFID","author":"Yeager Daniel J.","key":"e_1_2_1_60_1","unstructured":"Daniel J. Yeager , Pauline S. Powledge , Richa Prasad , David Wetherall , and Joshua R. Smith . 2008. Wirelessly-charged UHF tags for sensor data collection . In Proceedings of the IEEE International Conference on RFID . Las Vegas, Nevada, 320--327. Daniel J. Yeager, Pauline S. Powledge, Richa Prasad, David Wetherall, and Joshua R. Smith. 2008. Wirelessly-charged UHF tags for sensor data collection. In Proceedings of the IEEE International Conference on RFID. Las Vegas, Nevada, 320--327."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2014.6911799"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2003.1255650"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3140961","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3140961","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:37Z","timestamp":1750215817000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3140961"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,7]]},"references-count":62,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3,31]]}},"alternative-id":["10.1145\/3140961"],"URL":"https:\/\/doi.org\/10.1145\/3140961","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2017,12,7]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-12-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}