基于Voronoi的无线传感器网络覆盖控制优化策略

doi:10.3969/j.issn.1000-436x.2013.09.0014

通信学报 ›› 2013, Vol. 34 ›› Issue (9): 115-122.doi: 10.3969/j.issn.1000-436x.2013.09.0014

基于Voronoi的无线传感器网络覆盖控制优化策略

赵春江^1,^2,³,吴华瑞^1,^2,³,刘强⁴,朱丽^1,^2,³

¹ 北京农业信息技术研究中心，北京 100097
² 国家农业信息化工程技术研究中心，北京 100097
³ 农业部农业信息技术重点开放实验室，北京 100097
⁴ 电子科技大学自动化工程学院，四川成都 610054

出版日期:2013-09-25 发布日期:2017-07-05
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;北京自然科学基金资助项目;国家科技支撑计划基金资助项目

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

Chun-jiang ZHAO^1,^2,³,Hua-rui WU^1,^2,³,Qiang LIU⁴,Li ZHU^1,^2,³

¹ Beijing Research Center for Information Technology in Agriculture,Beijing 100097,China
² National Engineering Research Center for Information Technology in Agriculture,Beijing 100097,China
³ Key Laboratories for Information Technology in Agric lture,Beijing 100097,China
⁴ School of Automation,University of Electronic Scienceand Technology of China,Chendu 610054,China

Online:2013-09-25 Published:2017-07-05
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Natural Science Foundation of Beijing;The National Key Technology R＆D Program

摘要/Abstract

摘要：

针对无线传感器网络运行状态中存在覆盖空洞的问题，提出了一种基于Voronoi有效覆盖区域的空洞侦测修复策略。该策略以满足一定网络区域覆盖质量为前提，在空洞区域内合理增加工作节点以提高网络覆盖率为优化目标，采用几何图形向量方法对节点感知范围和Voronoi多边形的位置特性进行理论分析，力求较准确地计算出空洞面积，找寻最佳空洞修复位置，部署较少的工作节点保证整个网络的连通性。仿真结果表明，该策略能有效地减少网络总节点个数和感知重叠区域，控制网络中冗余节点的存在，同时其收敛速度较快，能够获得比现有算法更高的目标区域空洞修复率，实现网络覆盖控制优化.

关键词: 无线传感器网络, 网络覆盖率, Voronoi, 覆盖质量, 覆盖空洞

Abstract:

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.

Key words: wireless sensor network, the network coverage rate, Voronoi, quality of coverage, coverage holes

赵春江,吴华瑞,刘强,朱丽. 基于Voronoi的无线传感器网络覆盖控制优化策略[J]. 通信学报, 2013, 34(9): 115-122.

Chun-jiang ZHAO,Hua-rui WU,Qiang LIU,Li ZHU. Optimization strategy on coverage control in wireless sensor network based on Voronoi[J]. Journal on Communications, 2013, 34(9): 115-122.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 12

[1]	陆克中, 冯禹洪, 毛睿 ,等. 有向传感器网络覆盖增强问题的贪婪迭代算法[J]. 电子学报, 2012,40(4): 688-693. LU K Z,FENG Y H , MAO R , et a l . A greedy iterative algorithm of coverage enhancing problem in directional sendor networks[J]. Acta Electronica Sinica, 2012,40(4): 688-693.
[2]	CHEN A , KUMAR S , LAI T H . Local barrier coverage in wireless sensor networks[J]. IEEE Transactions on Mobile Comput ng, 2010,9(4): 491-504.
[3]	WANG P , BOHACEK S . Practical computation of optimal sc ules in multihop wireless networks[J]. IEEE/ACM Transactions on Networking, 2011,19(2): 305-318.
[4]	孟凡治, 王换招, 何晖 . 基于联合感知模型的无线传感器网络连通性覆盖协议[J]. 电子学报, 2011,39(4): 1-6. MENG F Z , WANG H Z , HE H . A greedy iterative algorithm of coverage enhancing problem in directional sendor networks[J]. Acta Electronica Sinica, 2011,39(4): 1-6.
[5]	VELTRI G,HUANG Q , QU G , et a l . Mini-mal and maximal exp osure path algorithms for wireless emb edded sensor networks[A]. Proc of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03)[C]. California,USA, 2003. 40-50.
[6]	LIU C , WU K , XIAO Y ,et al. Random coverage with guaranteed connectivity:joint scheduling for wireless sensor networks[J]. IEEE Trans Parallel Distrib Syst, 2006,17(6): 562-575.
[7]	LIN J W , CHEN Y T . Improving the coverage of randomized scheduling in wireless sensor networks[J]. IEEE Transactions Wireless Communications, 2008,7(1): 4807-4812.
[8]	罗卿, 林亚平, 王雷 ,等. 传感器网络中基于数据融合的栅栏覆盖控制研究[J]. 电子与信息学报, 2012,34(4): 825-831. LUO Q , LIN Y P , WANG L ,et al. Barrier coverage control based on data fusion for wireless sensor network[J]. Jounal of lectronics ＆ Information Technology, 2012,34(4): 825-831.
[9]	HEFEEDA M , AHMADI H . Energy-efficient protocol for deterministic and probabilistic coverage in sensor networks[J]. Transactions on Parallel and Distributed Systems, 2010,21(5): 579-593.
[10]	YAO J X , ZHANG J Y ， KANNO J ,et al. Decentralized detection and patching of coverage holes in wireless sensor networks[A]. Proc of SPIE[C]. Orlando,USA, 2009.735201-7352010.
[11]	MIAO H W , CHIA C O , WU X W ,et al. Coverage-hole trap model in target tracking using distributed relay-robot network[A]. Proc of ACM Symposium on Applied Computing[C]. Sierre,Switzerland, 2010. 1299-1304.
[12]	ZHANG C , ZHANG Y C . Localized algorith ms for coverage bound-ary detection in wireless sensor networks[J]. Wireless Networks, 2009,15(1): 3-20.

[1]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[2]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[3]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[4]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[5]	赵海军,贺春林,蒲斌,崔梦天. 基于地理路由和参与者协作模型的WSAN的通信机制[J]. 通信学报, 2019, 40(7): 77-86.
[6]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[7]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[8]	刘琳岚,高声荣,舒坚. 基于随机森林的链路质量预测[J]. 通信学报, 2019, 40(4): 202-211.
[9]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[10]	刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71-78.
[11]	乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.
[12]	舒坚,刘满兰,尚亚青,陈宇斌,刘琳岚. 基于高斯过程回归的链路质量预测模型[J]. 通信学报, 2018, 39(7): 148-156.
[13]	郝晓辰,王立元,刘金硕,解力霞,张文焕. WSN中基于双群体差分进化的资源分配优化算法[J]. 通信学报, 2018, 39(4): 68-75.
[14]	蒋婵,李陶深,梁俊斌. 移动低占空比无线传感器网络中低时延的数据持续性提高算法[J]. 通信学报, 2018, 39(3): 53-62.
[15]	王继红,石文孝. 认知无线传感器网络分簇路由协议综述[J]. 通信学报, 2018, 39(11): 156-169.

基于Voronoi的无线传感器网络覆盖控制优化策略

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 12

相关文章 15

Metrics

推荐阅读 0