Next Article in Journal
Mechanical Characterization of Hybrid Vesicles Based on Linear Poly(Dimethylsiloxane-b-Ethylene Oxide) and Poly(Butadiene-b-Ethylene Oxide) Block Copolymers
Next Article in Special Issue
Monitoring Anthropogenic Ocean Sound from Shipping Using an Acoustic Sensor Network and a Compressive Sensing Approach
Previous Article in Journal
A Differential Monolithically Integrated Inductive Linear Displacement Measurement Microsystem
Previous Article in Special Issue
Underwater Multi-Vehicle Trajectory Alignment and Mapping Using Acoustic and Optical Constraints
Due to scheduled maintenance work on our core network, there may be short service disruptions on this website between 16:00 and 16:30 CEST on September 25th.
Article

Node Deployment Algorithm for Underwater Sensor Networks Based on Connected Dominating Set

by 1,2,*, 1,2, 1,2, 1,2 and 1,2
1
Key Lab for IOT and Information Fusion Technology of Zhejiang, 310018 Hangzhou, China
2
College of Automation, Hangzhou Dianzi University, 310018 Hangzhou, China
*
Author to whom correspondence should be addressed.
Academic Editor: Jaime Lloret Mauri
Sensors 2016, 16(3), 388; https://doi.org/10.3390/s16030388
Received: 27 January 2016 / Revised: 26 February 2016 / Accepted: 2 March 2016 / Published: 17 March 2016
(This article belongs to the Special Issue Underwater Sensor Nodes and Underwater Sensor Networks 2016)
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. View Full-Text
Keywords: underwater sensor networks; node deployment; connected dominating set; full connectivity underwater sensor networks; node deployment; connected dominating set; full connectivity
Show Figures

Figure 1

MDPI and ACS Style

Jiang, P.; Liu, J.; Wu, F.; Wang, J.; Xue, A. Node Deployment Algorithm for Underwater Sensor Networks Based on Connected Dominating Set. Sensors 2016, 16, 388. https://doi.org/10.3390/s16030388

AMA Style

Jiang P, Liu J, Wu F, Wang J, Xue A. Node Deployment Algorithm for Underwater Sensor Networks Based on Connected Dominating Set. Sensors. 2016; 16(3):388. https://doi.org/10.3390/s16030388

Chicago/Turabian Style

Jiang, Peng, Jun Liu, Feng Wu, Jianzhong Wang, and Anke Xue. 2016. "Node Deployment Algorithm for Underwater Sensor Networks Based on Connected Dominating Set" Sensors 16, no. 3: 388. https://doi.org/10.3390/s16030388

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop