{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T13:49:23Z","timestamp":1762868963058,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T00:00:00Z","timestamp":1677715200000},"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":["61971178 and 61701161"],"award-info":[{"award-number":["61971178 and 61701161"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Science and Technology Major Project of Anhui Province","award":["18030901015"],"award-info":[{"award-number":["18030901015"]}]},{"name":"Demonstration of Comprehensive Application of Beidou in Anhui Province","award":["ZF2022-08-0020"],"award-info":[{"award-number":["ZF2022-08-0020"]}]},{"name":"Special Project A for Young Faculty Research Innovation","award":["JZ2020HGQA0185"],"award-info":[{"award-number":["JZ2020HGQA0185"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2023,8,31]]},"abstract":"<jats:p>\n            To address the problems of node deployment schemes in existing underwater sensor networks that lack consideration of network connectivity and high deployment costs, this article constructs an optimization model that maximizes network coverage and minimizes deployment costs while ensuring full connectivity. For the NP-hard property of this optimization model, an improved moth flame optimization node deployment algorithm based on fuzzy operators (IMF\n            <jats:sup>2<\/jats:sup>\n            O\n            <jats:sup>2<\/jats:sup>\n            ) is proposed. First, comprehensively considering the two performance metrics of network coverage and network connectivity, a multi-objective selection mechanism based on fuzzy operators is proposed to improve network coverage while ensuring full connectivity. Second, a fixed number of nodes are used to monitor the target event points, transforming the node deployment of sensors into an optimal problem and proposing an improved moth flame optimization algorithm to solve this problem. Finally, the two metrics of coverage and deployment cost are measured and the fuzzy operator is used to select the optimal number of nodes to be deployed. Numerical results showed that the proposed algorithm improved network coverage rate by 10%, 22%, and 25%, and improved network connectivity rate by 12%, 20%, and 8% as compared to PSSD, RAWS, and VODA, respectively, while ensuring full connectivity.\n          <\/jats:p>","DOI":"10.1145\/3577201","type":"journal-article","created":{"date-parts":[[2022,12,22]],"date-time":"2022-12-22T14:05:37Z","timestamp":1671717937000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["IMF\n            <sup>2<\/sup>\n            O\n            <sup>2<\/sup>\n            : A Fully Connected Sensor Deployment Algorithm\u00a0for Underwater Sensor Networks"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9502-5558","authenticated-orcid":false,"given":"Na","family":"Xia","sequence":"first","affiliation":[{"name":"Hefei University of Technology, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4118-4574","authenticated-orcid":false,"given":"Yin","family":"Wang","sequence":"additional","affiliation":[{"name":"Hefei University of Technology, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3503-2291","authenticated-orcid":false,"given":"Bin","family":"Chen","sequence":"additional","affiliation":[{"name":"Hefei University of Technology, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2217-8198","authenticated-orcid":false,"given":"Huazheng","family":"Du","sequence":"additional","affiliation":[{"name":"Hefei University of Technology, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1897-4797","authenticated-orcid":false,"given":"Chaonong","family":"Xu","sequence":"additional","affiliation":[{"name":"China University of Petroleum, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4070-075X","authenticated-orcid":false,"given":"Rong","family":"Zheng","sequence":"additional","affiliation":[{"name":"Mc Master University, Hamilton, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,3,2]]},"reference":[{"key":"e_1_3_1_2_2","first-page":"1","article-title":"Multiple sink placement strategy for underwater wireless sensor networks","author":"Al-Salti Faiza","year":"2018","unstructured":"Faiza Al-Salti, Khaled Day, Nasser Alzeidi, and Abderezak Touzene. 2018. Multiple sink placement strategy for underwater wireless sensor networks. In International Symposium on Networks, Computers and Communications (ISNCC\u201918). 1\u20136.","journal-title":"International Symposium on Networks, Computers and Communications (ISNCC\u201918)"},{"key":"e_1_3_1_3_2","first-page":"86","article-title":"Heurstic approaches for underwater sensing and processing deployment","author":"Alhumyani Hesham","year":"2015","unstructured":"Hesham Alhumyani, Reda A. Ammar, Raafat S. Elfouly, and Ayman Alharbi. 2015. Heurstic approaches for underwater sensing and processing deployment. In 11th International Computer Engineering Conference (ICENCO\u201915). 86\u201391.","journal-title":"11th International Computer Engineering Conference (ICENCO\u201915)"},{"key":"e_1_3_1_4_2","first-page":"1","article-title":"Sensor deployment for target coverage in underwater wireless sensor network","author":"Arivudainambi D.","year":"2017","unstructured":"D. Arivudainambi, Sethuraman Balaji, and T. S. Poorani. 2017. Sensor deployment for target coverage in underwater wireless sensor network. In International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN\u201917). 1\u20136.","journal-title":"International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN\u201917)"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2017.2679482"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2326996"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2014.013014.00032"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.3390\/s140815262"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3013106"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2015.2458511"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2015.2471837"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2015.7180508"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2014.2362731"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/314049"},{"key":"e_1_3_1_15_2","first-page":"1","article-title":"A localization based routing protocol for dynamic underwater sensor networks","author":"Han Shuai","year":"2016","unstructured":"Shuai Han, Jin Yue, Weixiao Meng, and Xuanli Wu. 2016. A localization based routing protocol for dynamic underwater sensor networks. In IEEE Global Communications Conference (GLOBECOM\u201916). 1\u20136.","journal-title":"IEEE Global Communications Conference (GLOBECOM\u201916)"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2960299"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-020-00389-6"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.2493\/jjspe.54.2266"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/589692"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2018.2848290"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.3390\/s16101754"},{"key":"e_1_3_1_22_2","article-title":"A new node deployment and location dispatch algorithm for underwater sensor networks","volume":"16","author":"Jiang Peng","year":"2016","unstructured":"Peng Jiang, Jun Liu, Binfeng Ruan, Lurong Jiang, and Feng-Nien Wu. 2016. A new node deployment and location dispatch algorithm for underwater sensor networks. Sensors 16 (2016).","journal-title":"Sensors"},{"key":"e_1_3_1_23_2","first-page":"1","article-title":"A deployment optimization mechanism using depth adjustable nodes in underwater acoustic sensor networks","author":"Jin Zhigang","year":"2018","unstructured":"Zhigang Jin, Zhihua Ji, Yishan Su, Shuo Li, and Boyao Wei. 2018. A deployment optimization mechanism using depth adjustable nodes in underwater acoustic sensor networks. In OCEANS - MTS\/IEEE Kobe Techno-Oceans (OTO\u201918). 1\u20136.","journal-title":"OCEANS - MTS\/IEEE Kobe Techno-Oceans (OTO\u201918)"},{"key":"e_1_3_1_24_2","first-page":"187","article-title":"An evolutionary approach for multi-objective 3D differentiated sensor network deployment","author":"Kang Chih-Wei","year":"2009","unstructured":"Chih-Wei Kang and Jian-Hung Chen. 2009. An evolutionary approach for multi-objective 3D differentiated sensor network deployment. In International Conference on Computational Science and Engineering. 187\u2013193.","journal-title":"International Conference on Computational Science and Engineering"},{"key":"e_1_3_1_25_2","first-page":"1","article-title":"A novel 3D underwater WSN deployment strategy for full-coverage and connectivity in rivers","author":"Khalfallah Zakia","year":"2016","unstructured":"Zakia Khalfallah, Ilhem Fajjari, Nadjib Aitsaadi, Paul A. Rubin, and Guy Pujolle. 2016. A novel 3D underwater WSN deployment strategy for full-coverage and connectivity in rivers. In IEEE International Conference on Communications (ICC\u201916). 1\u20137.","journal-title":"IEEE International Conference on Communications (ICC\u201916)"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.3390\/s17102389"},{"key":"e_1_3_1_27_2","volume-title":"Combinatorial Optimization","author":"Korte Bernhard H.","year":"2011","unstructured":"Bernhard H. Korte, Jens Vygen, B. Korte, and J. Vygen. 2011. Combinatorial Optimization. Vol. 1. Springer."},{"key":"e_1_3_1_28_2","first-page":"216","article-title":"Energy balanced pressure routing protocol for underwater sensor networks","author":"Kun Wang","year":"2016","unstructured":"Wang Kun, Tian Yuzhen, and Shi Yinhua. 2016. Energy balanced pressure routing protocol for underwater sensor networks. In International Computer Symposium (ICS\u201916). 216\u2013220.","journal-title":"International Computer Symposium (ICS\u201916)"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2017.2677448"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2015.07.006"},{"key":"e_1_3_1_31_2","unstructured":"Acta Automatica Sinica"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2018.2861766"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2018.2851925"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2018.2875083"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2713640"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2013.6761236"},{"key":"e_1_3_1_37_2","first-page":"171","article-title":"A novel routing protocol providing good transmission reliability in underwater sensor networks","volume":"16","author":"Shen Jian","year":"2015","unstructured":"Jian Shen, Haowen Tan, Jin Wang, Jinwei Wang, and Sungyoung Lee. 2015. A novel routing protocol providing good transmission reliability in underwater sensor networks. J. Internet Technol. 16 (2015), 171\u2013178.","journal-title":"J. Internet Technol."},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11107-018-0807-3"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2020.3005685"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2861946"},{"key":"e_1_3_1_41_2","article-title":"An enhanced virtual force algorithm for diverse k-coverage deployment of 3D underwater wireless sensor networks","volume":"19","author":"Wang Wenming","year":"2019","unstructured":"Wenming Wang, Haiping Huang, Fan He, Fu Xiao, Xin Jiang, and Chao Sha. 2019. An enhanced virtual force algorithm for diverse k-coverage deployment of 3D underwater wireless sensor networks. Sensors 19 (2019).","journal-title":"Sensors"},{"key":"e_1_3_1_42_2","first-page":"90","article-title":"Wireless sensor network deployment using an optimized artificial fish swarm algorithm","author":"Wang Yiyue","year":"2012","unstructured":"Yiyue Wang, Hongmei Li, and Hengyang Hu. 2012. Wireless sensor network deployment using an optimized artificial fish swarm algorithm. In International Conference on Computer Science and Electronics Engineering. 90\u201394.","journal-title":"International Conference on Computer Science and Electronics Engineering"},{"key":"e_1_3_1_43_2","first-page":"1","article-title":"Murmuration inspired clustering protocol for underwater wireless sensor networks","author":"Webster Robert","year":"2018","unstructured":"Robert Webster, Kumudu S. Munasinghe, and Abbas Jamalipour. 2018. Murmuration inspired clustering protocol for underwater wireless sensor networks. In IEEE International Conference on Communications (ICC\u201918). 1\u20136.","journal-title":"IEEE International Conference on Communications (ICC\u201918)"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2017.2789283"},{"key":"e_1_3_1_45_2","first-page":"1","article-title":"Cross-layer design for network lifetime maximization in underwater wireless sensor networks","author":"Yang Hongyu","year":"2018","unstructured":"Hongyu Yang, Yuan Zhou, Yu-Hen Hu, Boyu Wang, and S. Y. Kung. 2018. Cross-layer design for network lifetime maximization in underwater wireless sensor networks. In IEEE International Conference on Communications (ICC\u201918). 1\u20136.","journal-title":"IEEE International Conference on Communications (ICC\u201918)"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2618841"},{"key":"e_1_3_1_47_2","first-page":"1","article-title":"Research on water surface gateway deployment in underwater acoustic sensor networks","author":"Zhang Hao","year":"2016","unstructured":"Hao Zhang, Shi-Lian Wang, and Haixin Sun. 2016. Research on water surface gateway deployment in underwater acoustic sensor networks. In OCEANS 2016 MTS\/IEEE Monterey. 1\u20137.","journal-title":"OCEANS 2016 MTS\/IEEE Monterey"},{"key":"e_1_3_1_48_2","first-page":"1","article-title":"On multicasting in underwater acoustic networks","author":"Zhang Linbo","year":"2014","unstructured":"Linbo Zhang and M. Motani. 2014. On multicasting in underwater acoustic networks. In IEEE Global Communications Conference (GLOBECOM\u201914). 1\u20136.","journal-title":"IEEE Global Communications Conference (GLOBECOM\u201914)"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-017-2667-7"},{"key":"e_1_3_1_50_2","article-title":"n-Dimensional convex fuzzy sets and n-dimensional fuzzy numbers","author":"Zun-quan Xia","year":"2012","unstructured":"Xia Zun-quan. 2012. n-Dimensional convex fuzzy sets and n-dimensional fuzzy numbers. J. Dalian Univ. Technol. (2012).","journal-title":"J. Dalian Univ. Technol."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3577201","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3577201","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:32Z","timestamp":1750178852000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3577201"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,2]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,8,31]]}},"alternative-id":["10.1145\/3577201"],"URL":"https:\/\/doi.org\/10.1145\/3577201","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2023,3,2]]},"assertion":[{"value":"2022-05-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-15","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}