Cargando…

A High-Efficiency Uneven Cluster Deployment Algorithm Based on Network Layered for Event Coverage in UWSNs

Most existing deployment algorithms for event coverage in underwater wireless sensor networks (UWSNs) usually do not consider that network communication has non-uniform characteristics on three-dimensional underwater environments. Such deployment algorithms ignore that the nodes are distributed at d...

Descripción completa

Detalles Bibliográficos
Autores principales: Yu, Shanen, Liu, Shuai, Jiang, Peng
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5191083/
https://www.ncbi.nlm.nih.gov/pubmed/27973448
http://dx.doi.org/10.3390/s16122103
_version_ 1782487552816578560
author Yu, Shanen
Liu, Shuai
Jiang, Peng
author_facet Yu, Shanen
Liu, Shuai
Jiang, Peng
author_sort Yu, Shanen
collection PubMed
description Most existing deployment algorithms for event coverage in underwater wireless sensor networks (UWSNs) usually do not consider that network communication has non-uniform characteristics on three-dimensional underwater environments. Such deployment algorithms ignore that the nodes are distributed at different depths and have different probabilities for data acquisition, thereby leading to imbalances in the overall network energy consumption, decreasing the network performance, and resulting in poor and unreliable late network operation. Therefore, in this study, we proposed an uneven cluster deployment algorithm based network layered for event coverage. First, according to the energy consumption requirement of the communication load at different depths of the underwater network, we obtained the expected value of deployment nodes and the distribution density of each layer network after theoretical analysis and deduction. Afterward, the network is divided into multilayers based on uneven clusters, and the heterogeneous communication radius of nodes can improve the network connectivity rate. The recovery strategy is used to balance the energy consumption of nodes in the cluster and can efficiently reconstruct the network topology, which ensures that the network has a high network coverage and connectivity rate in a long period of data acquisition. Simulation results show that the proposed algorithm improves network reliability and prolongs network lifetime by significantly reducing the blind movement of overall network nodes while maintaining a high network coverage and connectivity rate.
format Online
Article
Text
id pubmed-5191083
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-51910832017-01-03 A High-Efficiency Uneven Cluster Deployment Algorithm Based on Network Layered for Event Coverage in UWSNs Yu, Shanen Liu, Shuai Jiang, Peng Sensors (Basel) Article Most existing deployment algorithms for event coverage in underwater wireless sensor networks (UWSNs) usually do not consider that network communication has non-uniform characteristics on three-dimensional underwater environments. Such deployment algorithms ignore that the nodes are distributed at different depths and have different probabilities for data acquisition, thereby leading to imbalances in the overall network energy consumption, decreasing the network performance, and resulting in poor and unreliable late network operation. Therefore, in this study, we proposed an uneven cluster deployment algorithm based network layered for event coverage. First, according to the energy consumption requirement of the communication load at different depths of the underwater network, we obtained the expected value of deployment nodes and the distribution density of each layer network after theoretical analysis and deduction. Afterward, the network is divided into multilayers based on uneven clusters, and the heterogeneous communication radius of nodes can improve the network connectivity rate. The recovery strategy is used to balance the energy consumption of nodes in the cluster and can efficiently reconstruct the network topology, which ensures that the network has a high network coverage and connectivity rate in a long period of data acquisition. Simulation results show that the proposed algorithm improves network reliability and prolongs network lifetime by significantly reducing the blind movement of overall network nodes while maintaining a high network coverage and connectivity rate. MDPI 2016-12-12 /pmc/articles/PMC5191083/ /pubmed/27973448 http://dx.doi.org/10.3390/s16122103 Text en © 2016 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Yu, Shanen
Liu, Shuai
Jiang, Peng
A High-Efficiency Uneven Cluster Deployment Algorithm Based on Network Layered for Event Coverage in UWSNs
title A High-Efficiency Uneven Cluster Deployment Algorithm Based on Network Layered for Event Coverage in UWSNs
title_full A High-Efficiency Uneven Cluster Deployment Algorithm Based on Network Layered for Event Coverage in UWSNs
title_fullStr A High-Efficiency Uneven Cluster Deployment Algorithm Based on Network Layered for Event Coverage in UWSNs
title_full_unstemmed A High-Efficiency Uneven Cluster Deployment Algorithm Based on Network Layered for Event Coverage in UWSNs
title_short A High-Efficiency Uneven Cluster Deployment Algorithm Based on Network Layered for Event Coverage in UWSNs
title_sort high-efficiency uneven cluster deployment algorithm based on network layered for event coverage in uwsns
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5191083/
https://www.ncbi.nlm.nih.gov/pubmed/27973448
http://dx.doi.org/10.3390/s16122103
work_keys_str_mv AT yushanen ahighefficiencyunevenclusterdeploymentalgorithmbasedonnetworklayeredforeventcoverageinuwsns
AT liushuai ahighefficiencyunevenclusterdeploymentalgorithmbasedonnetworklayeredforeventcoverageinuwsns
AT jiangpeng ahighefficiencyunevenclusterdeploymentalgorithmbasedonnetworklayeredforeventcoverageinuwsns
AT yushanen highefficiencyunevenclusterdeploymentalgorithmbasedonnetworklayeredforeventcoverageinuwsns
AT liushuai highefficiencyunevenclusterdeploymentalgorithmbasedonnetworklayeredforeventcoverageinuwsns
AT jiangpeng highefficiencyunevenclusterdeploymentalgorithmbasedonnetworklayeredforeventcoverageinuwsns