Optimization strategy on coverage control in wireless sensor network based on Voronoi

Coverage holes directly reduce network performance and become a key problem of wireless sensor network.A detect-repair scheme for area coverage in wireless sensor network with Voronoi was proposed.The strategy achieves the network coverage rate optimization balance with a prerequisite of an acceptab...

Full description

Saved in:
Bibliographic Details
Main Authors: Chun-jiang ZHAO, Hua-rui WU, Qiang LIU, Li ZHU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2013-09-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.09.0014/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539801355911168
author Chun-jiang ZHAO
Hua-rui WU
Qiang LIU
Li ZHU
author_facet Chun-jiang ZHAO
Hua-rui WU
Qiang LIU
Li ZHU
author_sort Chun-jiang ZHAO
collection DOAJ
description Coverage holes directly reduce network performance and become a key problem of wireless sensor network.A detect-repair scheme for area coverage in wireless sensor network with Voronoi was proposed.The strategy achieves the network coverage rate optimization balance with a prerequisite of an acceptable coverage quality of network area.It uses the geometry theories and vector algebra to analyse the sensing range of nodes and the position feature of Voronoi polygon.It can calculate the accurate area of holes and ensure the connectivity of networks with the least number of odes.Simulation results show that the strategy can effectively reduce number of the nodes and the overlapped sensing regions and control redundant nodes.Meanwhile,the strategy has fast convergence speed.It not only realizes the control and optimization of the network coverage,but also outperforms existing algorithms with respect to the coverage of the target region.
format Article
id doaj-art-4598e356a9bb4bb1974d4096d95e3841
institution Kabale University
issn 1000-436X
language zho
publishDate 2013-09-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-4598e356a9bb4bb1974d4096d95e38412025-01-14T06:41:18ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-09-013411512259674913Optimization strategy on coverage control in wireless sensor network based on VoronoiChun-jiang ZHAOHua-rui WUQiang LIULi ZHUCoverage holes directly reduce network performance and become a key problem of wireless sensor network.A detect-repair scheme for area coverage in wireless sensor network with Voronoi was proposed.The strategy achieves the network coverage rate optimization balance with a prerequisite of an acceptable coverage quality of network area.It uses the geometry theories and vector algebra to analyse the sensing range of nodes and the position feature of Voronoi polygon.It can calculate the accurate area of holes and ensure the connectivity of networks with the least number of odes.Simulation results show that the strategy can effectively reduce number of the nodes and the overlapped sensing regions and control redundant nodes.Meanwhile,the strategy has fast convergence speed.It not only realizes the control and optimization of the network coverage,but also outperforms existing algorithms with respect to the coverage of the target region.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.09.0014/wireless sensor networkthe network coverage rateVoronoiquality of coveragecoverage holes
spellingShingle Chun-jiang ZHAO
Hua-rui WU
Qiang LIU
Li ZHU
Optimization strategy on coverage control in wireless sensor network based on Voronoi
Tongxin xuebao
wireless sensor network
the network coverage rate
Voronoi
quality of coverage
coverage holes
title Optimization strategy on coverage control in wireless sensor network based on Voronoi
title_full Optimization strategy on coverage control in wireless sensor network based on Voronoi
title_fullStr Optimization strategy on coverage control in wireless sensor network based on Voronoi
title_full_unstemmed Optimization strategy on coverage control in wireless sensor network based on Voronoi
title_short Optimization strategy on coverage control in wireless sensor network based on Voronoi
title_sort optimization strategy on coverage control in wireless sensor network based on voronoi
topic wireless sensor network
the network coverage rate
Voronoi
quality of coverage
coverage holes
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.09.0014/
work_keys_str_mv AT chunjiangzhao optimizationstrategyoncoveragecontrolinwirelesssensornetworkbasedonvoronoi
AT huaruiwu optimizationstrategyoncoveragecontrolinwirelesssensornetworkbasedonvoronoi
AT qiangliu optimizationstrategyoncoveragecontrolinwirelesssensornetworkbasedonvoronoi
AT lizhu optimizationstrategyoncoveragecontrolinwirelesssensornetworkbasedonvoronoi