{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T16:04:02Z","timestamp":1782835442148,"version":"3.54.5"},"reference-count":33,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2015,7,10]],"date-time":"2015-07-10T00:00:00Z","timestamp":1436486400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"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":"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>Designing an efficient deployment method to guarantee optimal monitoring quality is one of the key topics in underwater sensor networks. At present, a realistic approach of deployment involves adjusting the depths of nodes in water. One of the typical algorithms used in such process is the self-deployment depth adjustment algorithm (SDDA). This algorithm mainly focuses on maximizing network coverage by constantly adjusting node depths to reduce coverage overlaps between two neighboring nodes, and thus, achieves good performance. However, the connectivity performance of SDDA is irresolute. In this paper, we propose a depth adjustment algorithm based on connected tree (CTDA). In CTDA, the sink node is used as the first root node to start building a connected tree. Finally, the network can be organized as a forest to maintain network connectivity. Coverage overlaps between the parent node and the child node are then reduced within each sub-tree to optimize coverage. The hierarchical strategy is used to adjust the distance between the parent node and the child node to reduce node movement. Furthermore, the silent mode is adopted to reduce communication cost. Simulations show that compared with SDDA, CTDA can achieve high connectivity with various communication ranges and different numbers of nodes. Moreover, it can realize coverage as high as that of SDDA with various sensing ranges and numbers of nodes but with less energy consumption. Simulations under sparse environments show that the connectivity and energy consumption performances of CTDA are considerably better than those of SDDA. Meanwhile, the connectivity and coverage performances of CTDA are close to those depth adjustment algorithms base on connected dominating set (CDA), which is an algorithm similar to CTDA. However, the energy consumption of CTDA is less than that of CDA, particularly in sparse underwater environments.<\/jats:p>","DOI":"10.3390\/s150716763","type":"journal-article","created":{"date-parts":[[2015,7,13]],"date-time":"2015-07-13T03:49:22Z","timestamp":1436759362000},"page":"16763-16785","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Node Deployment Algorithm Based on Connected Tree for Underwater Sensor Networks"],"prefix":"10.3390","volume":"15","author":[{"given":"Peng","family":"Jiang","sequence":"first","affiliation":[{"name":"Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xingmin","family":"Wang","sequence":"additional","affiliation":[{"name":"Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lurong","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2015,7,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Davis, A., and Chang, H. (2012, January 14\u201319). Underwater wireless sensor networks. Proceedings of IEEE Oceans 2012, Hampton Road, VA, USA.","DOI":"10.1109\/OCEANS.2012.6405141"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"795","DOI":"10.3390\/s140100795","article-title":"Underwater acoustic wireless sensor networks: Advances and future trends in physical, MAC and routing layers","volume":"14","author":"Climent","year":"2014","journal-title":"Sensors"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1007\/s11802-012-2111-7","article-title":"Three-dimensional ocean sensor networks: A survey","volume":"11","author":"Wang","year":"2012","journal-title":"J. Ocean Univ. China"},{"key":"ref_4","first-page":"377","article-title":"Current progress and research issues in underwater sensor networks","volume":"47","author":"Guo","year":"2010","journal-title":"J. Comput. Res. Dev."},{"key":"ref_5","unstructured":"Ian, F. (2014, January 21\u201326). Wireless sensor networks in challenged environments such as underwater and underground. Proceedings of the 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, New York, NY, USA."},{"key":"ref_6","first-page":"1538","article-title":"Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks","volume":"11","author":"Yang","year":"2011","journal-title":"IEEE Mob. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Toso, G., Masiero, R., Casari, P., Kebkal, O., Komar, M., and Zorzi, M. (2012, January 14\u201319). Field experiments for dynamic source routing: S2C evologics modems run the sun protocol using the desert underwater libraries. Proceedings of IEEE Oceans 2012, Hampton Road, VA, USA.","DOI":"10.1109\/OCEANS.2012.6404925"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2048","DOI":"10.1002\/dac.2455","article-title":"A reliable and energy-efficient routing protocol for underwater wireless sensor networks","volume":"27","author":"Wahid","year":"2014","journal-title":"Int. J. Commun. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1663","DOI":"10.1016\/j.oceaneng.2011.07.017","article-title":"A survey of techniques and challenges in underwater localization","volume":"38","author":"Tan","year":"2011","journal-title":"Ocean Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2026","DOI":"10.3390\/s120202026","article-title":"Localization algorithms of underwater wireless sensor networks: A survey","volume":"12","author":"Han","year":"2012","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1016\/j.adhoc.2008.07.014","article-title":"Idle-time energy savings through wake-up modes in underwater acoustic networks","volume":"7","author":"Harris","year":"2009","journal-title":"Ad Hoc Netw."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Cong, Y., Yang, G., Wei, Z., and Zhou, W. (2010, January 12\u201314). Security in underwater sensor network. Proceedings of International Conference on Communications and Mobile Computing (CMC), Shenzhen, China.","DOI":"10.1109\/CMC.2010.18"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Han, G.J., Zhang, C., Shu, L., Sun, N., and Li, Q.W. (2013). A survey on deployment algorithms in underwater acoustic sensor networks. Int. J. Distrib. Sens. Netw.","DOI":"10.1155\/2013\/314049"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1908","DOI":"10.1016\/j.jnca.2011.06.009","article-title":"A survey on routing techniques in underwater wireless sensor networks","volume":"34","author":"Ayaz","year":"2011","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Gkikopouli, A., Nikolakopoulos, G., and Manesis, S. (2012, January 3\u20136). A survey on underwater wireless sensor networks and applications. Proceedings of IEEE Conference on Control & Automation (MED), Barcelona, Spain.","DOI":"10.1109\/MED.2012.6265793"},{"key":"ref_16","first-page":"158","article-title":"Underwater sensor networks: Applications, advances and challenges","volume":"370","author":"Heidemann","year":"2012","journal-title":"R. Soc."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Liu, J., Han, X., Al-Bzoor, M., Zuba, M., Cui, J.H., Ammar, R.A., and Rajasekaran, S. (2012, January 25\u201326). PADP: Prediction assisted dynamic surface gateway placement for mobile underwater networks. Proceedings of IEEE Symposium on Computers and Communications (ISCC), Cappadocia, Turkey.","DOI":"10.1109\/ISCC.2012.6249282"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MNET.2006.1637927","article-title":"The challenges of building mobile underwater wireless networks for aquatic applications","volume":"20","author":"Cui","year":"2006","journal-title":"IEEE Netw."},{"key":"ref_19","unstructured":"Dunbabin, M., Corke, P., Vasilescu, I., and Rus, D. (2006, January 15\u201319). Data muling over underwater wireless sensor networks using an autonomous underwater vehicle. Proceedings of IEEE International Conference on Robotics and Automation, Orlando, FL, USA."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Partan, J., Kurose, J., and Levine, B.N. (2006, January 29). A survey of practical issues in underwater networks. Proceedings of the 1st ACM International Workshop on Underwater Networks, Los Angeles, CA, USA.","DOI":"10.1145\/1161039.1161045"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1016\/j.comcom.2009.04.002","article-title":"Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks","volume":"32","author":"Akkaya","year":"2009","journal-title":"Comput. Commun."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Senel, F., Akkaya, K., and Yilmaz, T. (2013, January 21\u201324). Autonomous deployment of sensors for maximized coverage and guaranteed connectivity in underwater acoustic sensor networks. Proceedings of IEEE 38th Conference on Local Computer Networks (LCN), Sydney, Australia.","DOI":"10.1109\/LCN.2013.6761236"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1109\/TMC.2004.23","article-title":"Extremal properties of three-dimensional sensor networks with applications","volume":"3","author":"Ravelomanana","year":"2004","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Pompili, D., Melodia, T., and Akyildiz, I.F. (2006, January 25). Deployment analysis in underwater acoustic wireless sensor networks. Proceedings of the 1st ACM International Workshop on Underwater Networks, Los Angeles, CA, USA.","DOI":"10.1145\/1161039.1161050"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Alam, S., and Haas, Z.J. (2006, January 24\u201329). Coverage and connectivity in three-dimensional networks. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, CA, USA.","DOI":"10.1145\/1161089.1161128"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wu, J., and Li, H. (1999, January 20). On calculating connected dominating set for efficient routing in ad hoc wireless networks. Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for MOBILE Computing and Communication, Seattle, WA, USA.","DOI":"10.1145\/313239.313261"},{"key":"ref_27","first-page":"80","article-title":"Research of underwater mobile sensor network algorithm based on water flow","volume":"10","author":"Zeng","year":"2010","journal-title":"Appl. Res. Comput."},{"key":"ref_28","first-page":"494","article-title":"Rigidity driven underwater sensor self-organized deployment","volume":"36","author":"Xia","year":"2013","journal-title":"Jisuanji Xuebao (Chin. J. Comput.)"},{"key":"ref_29","unstructured":"Bokser, V., Oberg, C., Sukhatme, G., and Requicha, A. (2004). International Federation of Automatic Control Symposium on Intelligent Autonomous Vehicles, Elsevier."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/TMECH.2011.2175003","article-title":"Autonomous depth adjustment for underwater sensor networks: Design and applications","volume":"17","author":"Detweiler","year":"2012","journal-title":"IEEE\/ASME Trans. Mechatron."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Jaffe, J., and Schurgers, C. (2006, January 25). Sensor networks of freely drifting autonomous underwater explorers. Proceedings of the 1st ACM International Workshop on Underwater Networks, Los Angeles, CA, USA.","DOI":"10.1145\/1161039.1161058"},{"key":"ref_32","first-page":"89","article-title":"Maintaining sensing coverage and connectivity in large sensor networks","volume":"1","author":"Zhang","year":"2005","journal-title":"Ad Hoc Sens. Wirel. Netw."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1109\/TMC.2010.158","article-title":"Scalable localization with mobility prediction for underwater sensor networks","volume":"10","author":"Zhou","year":"2011","journal-title":"IEEE Trans. Mob. Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/7\/16763\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:49:01Z","timestamp":1760215741000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/7\/16763"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,10]]},"references-count":33,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2015,7]]}},"alternative-id":["s150716763"],"URL":"https:\/\/doi.org\/10.3390\/s150716763","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,10]]}}}