{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:17:49Z","timestamp":1760242669980,"version":"build-2065373602"},"reference-count":19,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2016,1,9]],"date-time":"2016-01-09T00:00:00Z","timestamp":1452297600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NSFC61273072"],"award-info":[{"award-number":["NSFC61273072"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Environmental Protection Plan of Zhejiang Province","award":["2013A034"],"award-info":[{"award-number":["2013A034"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Considering that deployment strategies for underwater sensor networks should contribute to fully connecting the networks, a Guaranteed Full Connectivity Node Deployment (GFCND) algorithm is proposed in this study. The GFCND algorithm attempts to deploy the coverage nodes according to the greedy iterative strategy, after which the connectivity nodes are used to improve network connectivity and fully connect the whole network. Furthermore, a Location Dispatch Based on Command Nodes (LDBCN) algorithm is proposed, which accomplishes the location adjustment of the common nodes with the help of the SINK node and the command nodes. The command nodes then dispatch the common nodes. Simulation results show that the GFCND algorithm achieves a comparatively large coverage percentage and a fully connected network; furthermore, the LDBCN algorithm helps the common nodes preserve more total energy when they reach their destination locations.<\/jats:p>","DOI":"10.3390\/s16010082","type":"journal-article","created":{"date-parts":[[2016,1,11]],"date-time":"2016-01-11T10:09:38Z","timestamp":1452506978000},"page":"82","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A New Node Deployment and Location Dispatch Algorithm for Underwater Sensor Networks"],"prefix":"10.3390","volume":"16","author":[{"given":"Peng","family":"Jiang","sequence":"first","affiliation":[{"name":"Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou 310018, China"},{"name":"College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China"}]},{"given":"Jun","family":"Liu","sequence":"additional","affiliation":[{"name":"Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou 310018, China"},{"name":"College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China"}]},{"given":"Binfeng","family":"Ruan","sequence":"additional","affiliation":[{"name":"Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou 310018, China"},{"name":"College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China"}]},{"given":"Lurong","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China"}]},{"given":"Feng","family":"Wu","sequence":"additional","affiliation":[{"name":"Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou 310018, China"},{"name":"College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,1,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/2590642","article-title":"Connecting with oceans using underwater acoustic networks","volume":"20","author":"Zuba","year":"2014","journal-title":"XRDS Crossroads ACM Mag. Stud."},{"key":"ref_2","unstructured":"Du, X.Y., Sun, L.J., and Liu, L.F. (2013). Coverage optimization algorithm based on sampling for 3D underwater sensor networks. Int. J. Distrib. Sens. Netw., 2013."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2348","DOI":"10.1016\/j.asoc.2010.08.014","article-title":"A power-efficient routing protocol for underwater wireless sensor networks","volume":"11","author":"Huang","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"6626","DOI":"10.3390\/s90906626","article-title":"Energy balanced strategies for maximizing the lifetime of sparsely deployed underwater acoustic sensor networks","volume":"9","author":"Luo","year":"2009","journal-title":"Sensors"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/j.jnca.2013.07.010","article-title":"Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks","volume":"39","author":"Liu","year":"2014","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_6","first-page":"465","article-title":"Coverage in wireless sensor networks: A survey","volume":"2","author":"Yadav","year":"2013","journal-title":"Int. J. Electron. Comput. Sci. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1109\/SURV.2013.091213.00018","article-title":"Classification of wireless sensor networks deployment techniques","volume":"16","author":"Dina","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","article-title":"Wireless sensor networks: A survey","volume":"38","author":"Akyildiz","year":"2002","journal-title":"Comput. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Alam, S.N., and Haas, Z. (2006, January 24\u201329). Coverage and connectivity in three-dimensional networks. Proceedings of the 12th Annual ACM International Conference on Mobile Computing and Networking, Los Angeles, CA, USA.","DOI":"10.1145\/1161089.1161128"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Dhillon, S.S., and Chakrabarty, K. (2003, January 20). Sensor placement for effective coverage and surveillance in distributed sensor networks. Proceedings of the Wireless Communications and Networking, New Orleans, LA, USA.","DOI":"10.21236\/ADA445754"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1016\/j.adhoc.2008.07.010","article-title":"Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks","volume":"7","author":"Pompili","year":"2009","journal-title":"Ad Hoc Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1294","DOI":"10.1016\/j.comcom.2011.01.004","article-title":"A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network","volume":"34","author":"Halder","year":"2011","journal-title":"Comput. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wang, Y.C., Peng, W.C., Chang, M.H., and Tseng, Y.C. (2007, January 13\u201316). Exploring load-balance to dispatch mobile sensors in wireless sensor networks. Proceedings of the 16th International Conference on Computer Communications and Networks, Honolulu, HI, USA.","DOI":"10.1109\/ICCCN.2007.4317894"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1109\/TMC.2013.48","article-title":"A two-phase dispatch heuristic to schedule the movement of multi-attribute mobile sensors in a hybrid wireless sensor network","volume":"13","author":"Wang","year":"2014","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1109\/TMC.2007.70708","article-title":"Efficient placement and dispatch of sensors in a wireless sensor network","volume":"7","author":"Wang","year":"2008","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"15262","DOI":"10.3390\/s140815262","article-title":"Particle swarm inspired underwater sensor self-deployment","volume":"14","author":"Du","year":"2014","journal-title":"Sensors"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wan, H.L., and Chung, W.H. (2012, January 1\u20134). The generalized k-coverage under probabilistic sensing model in sensor networks. Proceedings of the Wireless Communications and Networking, Shanghai, China.","DOI":"10.1109\/WCNC.2012.6214064"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1098\/rsta.2011.0214","article-title":"Underwater sensor networks: Applications, advances and challenges","volume":"370","author":"Heidemann","year":"2012","journal-title":"Philos. Trans. R. Soc. A Math. Phys. Eng. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1109\/TSMCA.2011.2170414","article-title":"Group role assignment via a Kuhn\u2013Munkres algorithm-based solution","volume":"42","author":"Zhu","year":"2012","journal-title":"IEEE Trans. Syst. Man Cybern. Part A Syst. Hum."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/1\/82\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:17:30Z","timestamp":1760210250000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/1\/82"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,9]]},"references-count":19,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,1]]}},"alternative-id":["s16010082"],"URL":"https:\/\/doi.org\/10.3390\/s16010082","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,1,9]]}}}