Next Article in Journal
An Energy-Efficient Skyline Query for Massively Multidimensional Sensing Data
Next Article in Special Issue
Node Self-Deployment Algorithm Based on an Uneven Cluster with Radius Adjusting for Underwater Sensor Networks
Previous Article in Journal
RAQ–A Random Forest Approach for Predicting Air Quality in Urban Sensing Systems
Previous Article in Special Issue
AUV Underwater Positioning Algorithm Based on Interactive Assistance of SINS and LBL
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(1), 82; doi:10.3390/s16010082

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

1,2,* , 1,2
Key Lab for IOT and Information Fusion Technology of Zhejiang, Hangzhou 310018, China
College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China
School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China
Author to whom correspondence should be addressed.
Academic Editor: Jaime Lloret Mauri
Received: 9 October 2015 / Revised: 30 December 2015 / Accepted: 6 January 2016 / Published: 9 January 2016
(This article belongs to the Special Issue Underwater Sensor Nodes and Underwater Sensor Networks 2016)
View Full-Text   |   Download PDF [1854 KB, uploaded 9 January 2016]   |  


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. View Full-Text
Keywords: underwater sensor networks; node deployment; greedy iterative strategy; location dispatch underwater sensor networks; node deployment; greedy iterative strategy; location dispatch

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Jiang, P.; Liu, J.; Ruan, B.; Jiang, L.; Wu, F. A New Node Deployment and Location Dispatch Algorithm for Underwater Sensor Networks. Sensors 2016, 16, 82.

Show more citation formats Show less citations formats

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

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top