title: Node Deployment Algorithm for Underwater Sensor Networks Based on Connected Dominating Set.
abstract: Existing node deployment algorithms for underwater sensor networks are nearly unable to improve the network coverage rate under the premise of ensuring the full network connectivity and do not optimize the communication and move energy consumption during the deployment. Hence, a node deployment algorithm based on connected dominating set (CDS) is proposed. After randomly sowing the nodes in 3D monitoring underwater space, disconnected nodes move to the sink node until the network achieves full connectivity. The sink node then performs centralized optimization to determine the CDS and adjusts the locations of dominated nodes. Simulation results show that the proposed algorithm can achieve a high coverage rate while ensuring full connectivity and decreases the communication and movement energy consumption during deployment.
authors.affiliation: Key Lab for IOT and Information Fusion Technology of Zhejiang, 310018 Hangzhou, China. pjiang@hdu.edu.cn.|College of Automation, Hangzhou Dianzi University, 310018 Hangzhou, China. pjiang@hdu.edu.cn.
authors.forename: Peng
authors.initials: P
authors.lastname: Jiang
authors.affiliation: Key Lab for IOT and Information Fusion Technology of Zhejiang, 310018 Hangzhou, China. liujunhdu@163.com.|College of Automation, Hangzhou Dianzi University, 310018 Hangzhou, China. liujunhdu@163.com.
authors.forename: Jun
authors.initials: J
authors.lastname: Liu
authors.affiliation: Key Lab for IOT and Information Fusion Technology of Zhejiang, 310018 Hangzhou, China. fengwu@hdu.edu.cn.|College of Automation, Hangzhou Dianzi University, 310018 Hangzhou, China. fengwu@hdu.edu.cn.
authors.forename: Feng
authors.initials: F
authors.lastname: Wu
authors.affiliation: Key Lab for IOT and Information Fusion Technology of Zhejiang, 310018 Hangzhou, China. wangjz@hdu.edu.cn.|College of Automation, Hangzhou Dianzi University, 310018 Hangzhou, China. wangjz@hdu.edu.cn.
authors.forename: Jianzhong
authors.initials: J
authors.lastname: Wang
authors.affiliation: Key Lab for IOT and Information Fusion Technology of Zhejiang, 310018 Hangzhou, China. akxue@hdu.edu.cn.|College of Automation, Hangzhou Dianzi University, 310018 Hangzhou, China. akxue@hdu.edu.cn.
authors.forename: Anke
authors.initials: A
authors.lastname: Xue
keywords: connected dominating set; full connectivity; node deployment; underwater sensor networks