{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T07:13:20Z","timestamp":1763968400646,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,8,26]],"date-time":"2020-08-26T00:00:00Z","timestamp":1598400000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","award":["201906825040, 201908430066"],"award-info":[{"award-number":["201906825040, 201908430066"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002790","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Foundation of Education Bureau of Hunan Province","award":["19B498"],"award-info":[{"award-number":["19B498"]}]},{"DOI":"10.13039\/501100012659","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61761029?61871209?61901210"],"award-info":[{"award-number":["61761029?61871209?61901210"]}],"id":[{"id":"10.13039\/501100012659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>\n            The improvement of coverage quality in the construction of multiple-barrier coverage is a critical problem in a wireless sensor network. In this article, we investigate the\n            <jats:italic>K<\/jats:italic>\n            -barrier coverage construction problem in passive bistatic radar sensor networks. In contrast to traditional bistatic radar networks, the transmitters in a passive bistatic radar network are predeployed and noncooperative. To construct\n            <jats:italic>K<\/jats:italic>\n            barriers, we need to deploy receivers that couple with predeployed transmitters to build continuous barriers. In this work, we focus on the minimum number of receivers problem of constructing\n            <jats:italic>K<\/jats:italic>\n            -barrier coverage, where the minimum number of receivers is based on the predeployed transmitters. To handle this problem, we first investigate the optimal placement of receivers between adjacent transmitters for a sub-barrier formation and then determine the optimal placement of receivers for the one-barrier construction. For multiple-barrier coverage construction, we introduce a weighted transmitter graph (WTG) to describe the relation among different transmitters, where the weight in the graph is the minimum number of receivers needed for these two transmitters for a sub-barrier formation. Based on WTG, the minimum receivers problem changes to a problem of how to find\n            <jats:italic>K<\/jats:italic>\n            -disjoint paths with the minimum total weight in the graph. For large-scale networks, we also propose two efficient heuristic algorithms to solve the corresponding problem. Finally, we conduct extensive experiments to validate the correctness and the efficiency of the proposed algorithms.\n          <\/jats:p>","DOI":"10.1145\/3377402","type":"journal-article","created":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T12:39:34Z","timestamp":1594125574000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Optimal Receiver Placement for\n            <i>K<\/i>\n            -barrier Coverage in Passive Bistatic Radar Sensor Networks"],"prefix":"10.1145","volume":"20","author":[{"given":"Jiaoyan","family":"Chen","sequence":"first","affiliation":[{"name":"Nanchang University, Nanchang, Jiangxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurence T.","family":"Yang","sequence":"additional","affiliation":[{"name":"St. Francis Xavier University, Nova Scotia, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5756-9765","authenticated-orcid":false,"given":"Xianjun","family":"Deng","sequence":"additional","affiliation":[{"name":"University of South China, Hengyang, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xianggong","family":"Hong","sequence":"additional","affiliation":[{"name":"Nanchang University, Nanchang, Jiangxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingzhi","family":"Yi","sequence":"additional","affiliation":[{"name":"University of South China, Hengyang, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,8,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2018.1701195"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978802.1978811"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2013.6704477"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2315193"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2017.03.005"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2754269"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2017.2764038"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2792678"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2606403"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2867156"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2018.11.020"},{"key":"e_1_2_1_12_1","first-page":"3854","article-title":"Problem specific MOEA\/D for barrier coverage with wireless sensors","volume":"47","author":"Zhang Xiao","year":"2017","unstructured":"Xiao Zhang , Yu Zhou , Qingfu Zhang , Victor C. S. Lee , and Minming Li . 2017 . Problem specific MOEA\/D for barrier coverage with wireless sensors . IEEE Trans. Cyber. 47 , 11 (2017), 3854 -- 3865 . Xiao Zhang, Yu Zhou, Qingfu Zhang, Victor C. S. Lee, and Minming Li. 2017. Problem specific MOEA\/D for barrier coverage with wireless sensors. IEEE Trans. Cyber. 47, 11 (2017), 3854--3865.","journal-title":"IEEE Trans. Cyber."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2017.2767048"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2013.118"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2014.2327793"},{"volume-title":"Introduction to Radar Systems","author":"Skolnik M.","key":"e_1_2_1_16_1","unstructured":"M. Skolnik . 2002. Introduction to Radar Systems . McGraw-Hill . M. Skolnik. 2002. Introduction to Radar Systems. McGraw-Hill."},{"volume-title":"Bistatic Radar","author":"Willis N.","key":"e_1_2_1_17_1","unstructured":"N. Willis . 2005. Bistatic Radar . SciTech Publishing . N. Willis. 2005. Bistatic Radar. SciTech Publishing."},{"key":"e_1_2_1_18_1","first-page":"1","article-title":"Bistatic and multistatic radar sensors for homeland security","volume":"2","author":"Baker C. J.","year":"2006","unstructured":"C. J. Baker and H. D. Griffiths . 2006 . Bistatic and multistatic radar sensors for homeland security . Adv. Sens. Secur. Applic. 2 (2006), 1 -- 22 . C. J. Baker and H. D. Griffiths. 2006. Bistatic and multistatic radar sensors for homeland security. Adv. Sens. Secur. Applic. 2 (2006), 1--22.","journal-title":"Adv. Sens. Secur. Applic."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-rsn:20045082"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2017.2765079"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-rsn:20045077"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2018.2869110"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2013.121813.130198"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218437"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2016.2566808"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/3034197.3034362"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2017.2751040"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2011.2177966"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2010.5501987"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2010.5683255"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195602"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2015.7249400"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Networks (MSN\u201917)","author":"Chen Jiaoyan","year":"2017","unstructured":"Jiaoyan Chen , Bang Wang , and Wenyu Liu . 2017 . Energy-efficient barrier coverage in bistatic radar sensor networks . In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Networks (MSN\u201917) . 391--401. Jiaoyan Chen, Bang Wang, and Wenyu Liu. 2017. Energy-efficient barrier coverage in bistatic radar sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Networks (MSN\u201917). 391--401."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2360849"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2015.07.015"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2423679"},{"volume-title":"Survivable Networks Algorithms for Diverse Routing","author":"Bhandari Ramesh","key":"e_1_2_1_37_1","unstructured":"Ramesh Bhandari . 1999. Survivable Networks Algorithms for Diverse Routing . Kluwer Academic Publishers . Ramesh Bhandari. 1999. Survivable Networks Algorithms for Diverse Routing. Kluwer Academic Publishers."}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3377402","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3377402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:17Z","timestamp":1750199597000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3377402"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,26]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3377402"],"URL":"https:\/\/doi.org\/10.1145\/3377402","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2020,8,26]]},"assertion":[{"value":"2019-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-08-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}