Next Article in Journal
Discrete Particle Swarm Optimization Routing Protocol for Wireless Sensor Networks with Multiple Mobile Sinks
Previous Article in Journal
Towards an Improved LAI Collection Protocol via Simulated and Field-Based PAR Sensing
Open AccessArticle

A Depth-Adjustment Deployment Algorithm Based on Two-Dimensional Convex Hull and Spanning Tree for Underwater Wireless Sensor Networks

College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China
*
Author to whom correspondence should be addressed.
Academic Editor: Leonhard M. Reindl
Sensors 2016, 16(7), 1087; https://doi.org/10.3390/s16071087
Received: 30 May 2016 / Revised: 4 July 2016 / Accepted: 9 July 2016 / Published: 14 July 2016
(This article belongs to the Section Sensor Networks)
Most of the existing node depth-adjustment deployment algorithms for underwater wireless sensor networks (UWSNs) just consider how to optimize network coverage and connectivity rate. However, these literatures don’t discuss full network connectivity, while optimization of network energy efficiency and network reliability are vital topics for UWSN deployment. Therefore, in this study, a depth-adjustment deployment algorithm based on two-dimensional (2D) convex hull and spanning tree (NDACS) for UWSNs is proposed. First, the proposed algorithm uses the geometric characteristics of a 2D convex hull and empty circle to find the optimal location of a sleep node and activate it, minimizes the network coverage overlaps of the 2D plane, and then increases the coverage rate until the first layer coverage threshold is reached. Second, the sink node acts as a root node of all active nodes on the 2D convex hull and then forms a small spanning tree gradually. Finally, the depth-adjustment strategy based on time marker is used to achieve the three-dimensional overall network deployment. Compared with existing depth-adjustment deployment algorithms, the simulation results show that the NDACS algorithm can maintain full network connectivity with high network coverage rate, as well as improved network average node degree, thus increasing network reliability. View Full-Text
Keywords: underwater wireless sensor networks (UWSNs); two-dimensional convex hull; spanning tree; time marker; network reliability; full network connectivity underwater wireless sensor networks (UWSNs); two-dimensional convex hull; spanning tree; time marker; network reliability; full network connectivity
Show Figures

Figure 1

MDPI and ACS Style

Jiang, P.; Liu, S.; Liu, J.; Wu, F.; Zhang, L. A Depth-Adjustment Deployment Algorithm Based on Two-Dimensional Convex Hull and Spanning Tree for Underwater Wireless Sensor Networks. Sensors 2016, 16, 1087.

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.

Article Access Map by Country/Region

1
Back to TopTop