A New Node Deployment and Location Dispatch Algorithm for Underwater Sensor Networks

Sensors

Peng Jiang²  Jun Liu²  Binfeng Ruan²  Lurong Jiang¹  Feng Wu² 

[1] School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China;Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou 310018, China;

关键词: underwater sensor networks;    node deployment;    greedy iterative strategy;    location dispatch;   

DOI  :  10.3390/s16010082

来源: mdpi

【 摘 要 】

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.

【 授权许可】

CC BY   
© 2016 by the authors; licensee MDPI, Basel, Switzerland.