{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T18:54:57Z","timestamp":1768071297150,"version":"3.49.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T00:00:00Z","timestamp":1568937600000},"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, 61832003, U1811461, 61732003, 61190115, 61370217, U1509216, and 61502116"],"award-info":[{"award-number":["61632010, 61832003, U1811461, 61732003, 61190115, 61370217, U1509216, and 61502116"]}],"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":[[2019,11,30]]},"abstract":"<jats:p>A new network architecture, named as RF-based battery-free sensor network, was proposed in recent years to overcome the lifetime limitation of traditional wireless sensor networks. In an RF-based battery-free sensor network, the battery-free nodes equip no battery and can be recharged by RF-signals. The Dominating Set (DS) is a key method to maintain the coverage of traditional WSNs, and it can be also adopted in the RF-based battery-free sensor networks. However, considering the specific features of RF-based battery-free sensor networks, the DS construction is totally different from that in traditional WSNs. Thus, the problem of constructing DS in a battery-free sensor network is deeply investigated in this article. The NP-Hardness of such problem is proved. Four approximation algorithms are proposed to deal with the snapshot and continuous DS construction requirements, respectively. The approximation ratios of these four algorithms have been analyzed, and the theoretical results show that all these four algorithms are effective. Furthermore, the electromagnetic interference problem in the RF-based battery-free sensor network is considered and defined. An approximated algorithm is proposed to solve such problem. Finally, extensive simulations are carried out. The experimental results verify that the proposed algorithms have high performance in terms of accuracy and efficiency.<\/jats:p>","DOI":"10.1145\/3352486","type":"journal-article","created":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T13:37:15Z","timestamp":1568986635000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Dominating Sets Construction in RF-based Battery-free Sensor Networks with Full Coverage Guarantee"],"prefix":"10.1145","volume":"15","author":[{"given":"Tuo","family":"Shi","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology, Harbin, Heilongjiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siyao","family":"Cheng","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, Heilongjiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, Heilongjiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, Heilongjiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6017-975X","authenticated-orcid":false,"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[{"name":"Georgia State University, Atlanta, GA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,9,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCNC.2014.6785347"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/176584.176586"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.75"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737492"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2645212"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2014.2375330"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218420"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 17:1--17:10","author":"Dai Haipeng","unstructured":"Haipeng Dai , Huizhen Ma , and Alex X. Liu . 2017. Radiation constrained scheduling of wireless charging tasks . In Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 17:1--17:10 . Haipeng Dai, Huizhen Ma, and Alex X. Liu. 2017. Radiation constrained scheduling of wireless charging tasks. In Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 17:1--17:10."},{"key":"e_1_2_1_9_1","volume-title":"Connected Dominating Set: Theory and Applications","author":"Du Ding-Zhu","unstructured":"Ding-Zhu Du and Peng-Jun Wan . 2012. Connected Dominating Set: Theory and Applications . Vol. 77 . Springer Science 8 Business Media. Ding-Zhu Du and Peng-Jun Wan. 2012. Connected Dominating Set: Theory and Applications. Vol. 77. Springer Science 8 Business Media."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218385"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2248371.2248386"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.191"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.07.056"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626319"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.12989\/sss.2013.11.5.533"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the International Symposium on Applications and the Internet Workshops (SAINTW\u201906)","author":"Leong Kin Seong","unstructured":"Kin Seong Leong , Mun Leng Ng , Alfio R. Grasso , and Peter H. Cole . 2006. Synchronization of RFID readers for dense RFID reader environments . In Proceedings of the International Symposium on Applications and the Internet Workshops (SAINTW\u201906) . IEEE, 4--pp. Kin Seong Leong, Mun Leng Ng, Alfio R. Grasso, and Peter H. Cole. 2006. Synchronization of RFID readers for dense RFID reader environments. In Proceedings of the International Symposium on Applications and the Internet Workshops (SAINTW\u201906). IEEE, 4--pp."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3027488"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1204831"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-009-0088-9"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.356"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374673"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.77"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201905)","volume":"4","author":"Liu Hai","year":"2005","unstructured":"Hai Liu , Pengjun Wan , C.-W. Yi , Xiaohua Jia , SAM Makki , and Niki Pissinou . 2005 . Maximal lifetime scheduling in sensor surveillance networks . In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201905) , Vol. 4 . IEEE, 2482--2491. Hai Liu, Pengjun Wan, C.-W. Yi, Xiaohua Jia, SAM Makki, and Niki Pissinou. 2005. Maximal lifetime scheduling in sensor surveillance networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201905), Vol. 4. IEEE, 2482--2491."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486015"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057016"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.329"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201913)","author":"Nintanavongsa Prusayon","unstructured":"Prusayon Nintanavongsa , M. Yousof Naderi , and Kaushik R. Chowdhury . 2013. Medium access control protocol design for sensors powered by wireless energy transfer . In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201913) , 150--154. Prusayon Nintanavongsa, M. Yousof Naderi, and Kaushik R. Chowdhury. 2013. Medium access control protocol design for sensors powered by wireless energy transfer. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201913), 150--154."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIM.2008.925019"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the IEEE International Conference on RFID. IEEE, 149--156","author":"Sample Alanson P.","unstructured":"Alanson P. Sample , Daniel J. Yeager , Pauline S. Powledge , and Joshua R. Smith . 2007. Design of a passively powered, programmable sensing platform for UHF RFID systems . In Proceedings of the IEEE International Conference on RFID. IEEE, 149--156 . Alanson P. Sample, Daniel J. Yeager, Pauline S. Powledge, and Joshua R. Smith. 2007. Design of a passively powered, programmable sensing platform for UHF RFID systems. In Proceedings of the IEEE International Conference on RFID. IEEE, 149--156."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00041"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201916)","author":"Shi T.","unstructured":"T. Shi , C. Cheng , Z. Cai , and J. Li . 2016. Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks . In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201916) . T. Shi, C. Cheng, Z. Cai, and J. Li. 2016. Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201916)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057073"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485808"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11853565_29"},{"key":"e_1_2_1_35_1","volume-title":"Approximation Algorithms","author":"Vazirani Vijay V.","unstructured":"Vijay V. Vazirani . 2013. Approximation Algorithms . Springer Science 8 Business Media. Vijay V. Vazirani. 2013. Approximation Algorithms. Springer Science 8 Business Media."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830909000245"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.03.007"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486029"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626330"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.08.037"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.07.002"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5462212"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-94268-1_59"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3352486","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3352486","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:02Z","timestamp":1750201982000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3352486"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,20]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,11,30]]}},"alternative-id":["10.1145\/3352486"],"URL":"https:\/\/doi.org\/10.1145\/3352486","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,20]]},"assertion":[{"value":"2018-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-09-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}