title: Node Self-Deployment Algorithm Based on an Uneven Cluster with Radius Adjusting for Underwater Sensor Networks.
abstract: Existing move-restricted node self-deployment algorithms are based on a fixed node communication radius, evaluate the performance based on network coverage or the connectivity rate and do not consider the number of nodes near the sink node and the energy consumption distribution of the network topology, thereby degrading network reliability and the energy consumption balance. Therefore, we propose a distributed underwater node self-deployment algorithm. First, each node begins the uneven clustering based on the distance on the water surface. Each cluster head node selects its next-hop node to synchronously construct a connected path to the sink node. Second, the cluster head node adjusts its depth while maintaining the layout formed by the uneven clustering and then adjusts the positions of in-cluster nodes. The algorithm originally considers the network reliability and energy consumption balance during node deployment and considers the coverage redundancy rate of all positions that a node may reach during the node position adjustment. Simulation results show, compared to the connected dominating set (CDS) based depth computation algorithm, that the proposed algorithm can increase the number of the nodes near the sink node and improve network reliability while guaranteeing the network connectivity rate. Moreover, it can balance energy consumption during network operation, further improve network coverage rate and reduce energy consumption.
authors.affiliation: College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China. pjiang@hdu.edu.cn.|Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou 310018, China. pjiang@hdu.edu.cn.
authors.forename: Peng
authors.initials: P
authors.lastname: Jiang
authors.affiliation: College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China. xymhdu@163.com.|Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou 310018, China. xymhdu@163.com.
authors.forename: Yiming
authors.initials: Y
authors.lastname: Xu
authors.affiliation: College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China. fengwu@hdu.edu.cn.|Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou 310018, China. fengwu@hdu.edu.cn.
authors.forename: Feng
authors.initials: F
authors.lastname: Wu
keywords: network reliability; node self-deployment; radius adjusting; uneven clustering