Next Article in Journal
Organophosphorous Pesticide Detection in Olive Oil by Using a Miniaturized, Easy-to-Use, and Cost-Effective Biosensor Combined with QuEChERS for Sample Clean-Up
Next Article in Special Issue
A Distributed and Energy-Efficient Algorithm for Event K-Coverage in Underwater Sensor Networks
Previous Article in Journal / Special Issue
Network Allocation Vector (NAV) Optimization for Underwater Handshaking-Based Protocols
Article Menu
Issue 1 (January) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(1), 27; doi:10.3390/s17010027

Node Redeployment Algorithm Based on Stratified Connected Tree for Underwater Sensor Networks

1
College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China
2
State Key Laboratory of Industrial Control Technology, Institute of Industrial Process Control, Zhejiang University, Hangzhou 310027, China
*
Author to whom correspondence should be addressed.
Academic Editor: José-Fernán Martínez
Received: 16 August 2016 / Revised: 19 December 2016 / Accepted: 20 December 2016 / Published: 24 December 2016
View Full-Text   |   Download PDF [2837 KB, uploaded 24 December 2016]   |  

Abstract

During the underwater sensor networks (UWSNs) operation, node drift with water environment causes network topology changes. Periodic node location examination and adjustment are needed to maintain good network monitoring quality as long as possible. In this paper, a node redeployment algorithm based on stratified connected tree for UWSNs is proposed. At every network adjustment moment, self-examination and adjustment on node locations are performed firstly. If a node is outside the monitored space, it returns to the last location recorded in its memory along straight line. Later, the network topology is stratified into a connected tree that takes the sink node as the root node by broadcasting ready information level by level, which can improve the network connectivity rate. Finally, with synthetically considering network coverage and connectivity rates, and node movement distance, the sink node performs centralized optimization on locations of leaf nodes in the stratified connected tree. Simulation results show that the proposed redeployment algorithm can not only keep the number of nodes in the monitored space as much as possible and maintain good network coverage and connectivity rates during network operation, but also reduce node movement distance during node redeployment and prolong the network lifetime. View Full-Text
Keywords: underwater sensor networks; node redeployment; self-examination and adjustment; stratified connected tree underwater sensor networks; node redeployment; self-examination and adjustment; stratified connected tree
Figures

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

Liu, J.; Jiang, P.; Wu, F.; Yu, S.; Song, C. Node Redeployment Algorithm Based on Stratified Connected Tree for Underwater Sensor Networks. Sensors 2017, 17, 27.

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

1

Comments

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