一种高效的有向栅栏修补算法

作     者：王森一 范兴刚 王友好 陈伟 WANG Senyi;FAN Xinggang;WANG Youhao;CHEN Wei

作者机构：浙江工业大学计算机科学与技术学院杭州310023 

出 版 物：《传感技术学报》 (Chinese Journal of Sensors and Actuators)

年 卷 期：2018年第31卷第3期

页      面：422-428页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 080201[工学-机械制造及其自动化] 

基　　金："十二五"国家科技支撑计划项目(2012BAD10B01) 

主　　题：有向栅栏覆盖 栅栏空洞 修补 转动修补区域 网络寿命 

摘      要：栅栏覆盖是有向传感器网络覆盖控制的研究热点之一,但有向栅栏空洞问题仍是一个研究空白。分析栅栏空洞的几何性质,根据栅栏空洞的虚拟圆和外接圆,创建转动修补区域模型(RRR);提出一种基于转动修补区域的栅栏修补方法(EBarR),利用转动修补区域,确定移动节点修补目标位置和目标感知方向,分布式选择能耗最小节点修补栅栏空洞,延长网络寿命。仿真结果证明,EBarR修补算法可以节能高效地修补有向栅栏空洞。本文的研究对提升无线传感器网络的性能具有重要的理论与实际意义。