Related Experiment Video
Updated: Mar 23, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Node Deployment Algorithm for Underwater Sensor Networks Based on Connected Dominating Set
Peng Jiang1,2, Jun Liu3,4, Feng Wu5,6
1Key Lab for IOT and Information Fusion Technology of Zhejiang, 310018 Hangzhou, China. pjiang@hdu.edu.cn.
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.
Related Concept Videos
Uniform Depth Channel Flow: Problem Solving
Buoyancy and Stability for Submerged and Floating Bodies
Distributed Loads: Problem Solving
Microbial Mats
Deep Sea Microbial Ecology
Uniform Depth Channel Flow

