Cargando…

Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks †

In this paper, we study the area coverage of directional sensor networks (DSNs) with random node distribution. The coverage of DSNs depends on the sensor’s locations, the sensing radiuses, and the working directions, as well as the angle of view (AoV), which is challenging to analyze. We transform t...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Guanglin, You, Shan, Ren, Jiajie, Li, Demin, Wang, Lin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5191162/
https://www.ncbi.nlm.nih.gov/pubmed/27999354
http://dx.doi.org/10.3390/s16122183
_version_ 1782487570419023872
author Zhang, Guanglin
You, Shan
Ren, Jiajie
Li, Demin
Wang, Lin
author_facet Zhang, Guanglin
You, Shan
Ren, Jiajie
Li, Demin
Wang, Lin
author_sort Zhang, Guanglin
collection PubMed
description In this paper, we study the area coverage of directional sensor networks (DSNs) with random node distribution. The coverage of DSNs depends on the sensor’s locations, the sensing radiuses, and the working directions, as well as the angle of view (AoV), which is challenging to analyze. We transform the network area coverage problem into cell coverage problems by exploiting the Voronoi diagram, which only needs to optimize local coverage for each cell in a decentralized way. To address the cell coverage problem, we propose three local coverage optimization algorithms to improve the cell coverage, namely Move Inside Cell Algorithm (MIC), Rotate Working Direction Algorithm (RWD) and Rotation based on boundary (RB), respectively. Extensive simulations are performed to prove the effectiveness of our proposed algorithms in terms of the coverage ratio.
format Online
Article
Text
id pubmed-5191162
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-51911622017-01-03 Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks † Zhang, Guanglin You, Shan Ren, Jiajie Li, Demin Wang, Lin Sensors (Basel) Article In this paper, we study the area coverage of directional sensor networks (DSNs) with random node distribution. The coverage of DSNs depends on the sensor’s locations, the sensing radiuses, and the working directions, as well as the angle of view (AoV), which is challenging to analyze. We transform the network area coverage problem into cell coverage problems by exploiting the Voronoi diagram, which only needs to optimize local coverage for each cell in a decentralized way. To address the cell coverage problem, we propose three local coverage optimization algorithms to improve the cell coverage, namely Move Inside Cell Algorithm (MIC), Rotate Working Direction Algorithm (RWD) and Rotation based on boundary (RB), respectively. Extensive simulations are performed to prove the effectiveness of our proposed algorithms in terms of the coverage ratio. MDPI 2016-12-18 /pmc/articles/PMC5191162/ /pubmed/27999354 http://dx.doi.org/10.3390/s16122183 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
Zhang, Guanglin
You, Shan
Ren, Jiajie
Li, Demin
Wang, Lin
Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks †
title Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks †
title_full Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks †
title_fullStr Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks †
title_full_unstemmed Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks †
title_short Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks †
title_sort local coverage optimization strategy based on voronoi for directional sensor networks †
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5191162/
https://www.ncbi.nlm.nih.gov/pubmed/27999354
http://dx.doi.org/10.3390/s16122183
work_keys_str_mv AT zhangguanglin localcoverageoptimizationstrategybasedonvoronoifordirectionalsensornetworks
AT youshan localcoverageoptimizationstrategybasedonvoronoifordirectionalsensornetworks
AT renjiajie localcoverageoptimizationstrategybasedonvoronoifordirectionalsensornetworks
AT lidemin localcoverageoptimizationstrategybasedonvoronoifordirectionalsensornetworks
AT wanglin localcoverageoptimizationstrategybasedonvoronoifordirectionalsensornetworks