{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T04:08:48Z","timestamp":1776053328125,"version":"3.50.1"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,7,22]],"date-time":"2021-07-22T00:00:00Z","timestamp":1626912000000},"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, 61732003, and U1811461"],"award-info":[{"award-number":["61632010, 61832003, 61732003, and U1811461"]}],"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":[[2021,11,30]]},"abstract":"<jats:p>The energy limitation of wireless sensors limits the lifetime of the traditional wireless sensor networks. The &lt;b&gt;Battery-Free Sensor Network (BF-WSN)&lt;\/b&gt; is a new network architecture proposed in recent years to address the limitation of wireless sensor networks. In a BF-WSN, the battery-free node can harvest energy from the ambient environment, and thus the lifetime of a BF-WSN is unlimited in terms of energy. The coverage quality is an important measurement of BF-WSNs. Considering the specific features of BF-WSNs, we propose a new deployment concept for BF-WSNs, named &lt;i&gt;Joint Deployment&lt;\/i&gt;. It aims to determine the locations and working schedules of sensor nodes to maximize network coverage quality. Based on the joint deployment concept, we propose a new deployment problem of battery-free sensor nodes. We prove that this problem is at least NP-Hard. We also analyze the upper bound of this problem. Furthermore, we propose an approximated algorithm to solve this problem and analyze the time complexity and the ratio bound of the algorithm. Extensive simulations are carried out to examine the performance of the proposed algorithm. The simulation results show that the algorithm is efficient and effective.<\/jats:p>","DOI":"10.1145\/3457123","type":"journal-article","created":{"date-parts":[[2021,7,22]],"date-time":"2021-07-22T15:41:21Z","timestamp":1626968481000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Joint Deployment Strategy of Battery-Free Sensor Networks with Coverage Guarantee"],"prefix":"10.1145","volume":"17","author":[{"given":"Tuo","family":"Shi","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology"}]},{"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[{"name":"Georgia State University"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[{"name":"Shenzhen Institute of Advanced Technology Chinese Academy of Science and Harbin Institute of Technology"}]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology"}]}],"member":"320","published-online":{"date-parts":[[2021,7,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2008.922023"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.05.015"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132921"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2020.3036408"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2014.2375330"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2645212"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524385"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2855398"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2248371.2248386"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2008.28"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.191"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.07.056"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062732"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of WiOpt\u201903","author":"Kar Koushik","year":"2003","unstructured":"Koushik Kar and Suman Banerjee . 2003 . Node placement for connected coverage in sensor networks . In Proceedings of WiOpt\u201903 . 2. Koushik Kar and Suman Banerjee. 2003. Node placement for connected coverage in sensor networks. In Proceedings of WiOpt\u201903. 2."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808695"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3027488"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1204831"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1103587.1103594"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374673"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.77"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of IEEE 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 IEEE INFOCOM\u201905 , Vol. 4 . IEEE, Los Alamitos, CA, 2482\u20132491. 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 IEEE INFOCOM\u201905, Vol. 4. IEEE, Los Alamitos, CA, 2482\u20132491."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.329"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASS.2011.137"},{"key":"e_1_2_1_24_1","volume-title":"Chou","author":"Park Chulsung","year":"2006","unstructured":"Chulsung Park and Pai H . Chou . 2006 . Ambimax : Autonomous energy harvesting platform for multi-supply wireless sensor nodes. In Proceedings of SECON\u201906, Vol. 1 . IEEE, Los Alamitos, CA , 168\u2013177. Chulsung Park and Pai H. Chou. 2006. Ambimax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes. In Proceedings of SECON\u201906, Vol. 1. IEEE, Los Alamitos, CA, 168\u2013177."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2014.2371543"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIM.2008.925019"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of RFID\u201907","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 RFID\u201907 . IEEE, Los Alamitos, CA, 149\u2013156. 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 RFID\u201907. IEEE, Los Alamitos, CA, 149\u2013156."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of IEEE 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 IEEE 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 IEEE INFOCOM\u201916."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2657688"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057073"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485808"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/11853565_29"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.61"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/WICON.2005.13"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2017.2773464"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.07.002"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485934"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.26599\/TST.2018.9010034"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3457123","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3457123","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:18Z","timestamp":1750191438000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3457123"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,22]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,11,30]]}},"alternative-id":["10.1145\/3457123"],"URL":"https:\/\/doi.org\/10.1145\/3457123","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,22]]},"assertion":[{"value":"2020-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}