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

An Effective Repairing Scheme of Directional Barrier

作　　者：王森一 范兴刚[1] 王友好 陈伟 WANG Senyi;FAN Xinggang;WANG Youhao;CHEN Wei(College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《传感技术学报》2018年第3期422-428,共7页Chinese Journal of Sensors and Actuators

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

摘　　要：栅栏覆盖是有向传感器网络覆盖控制的研究热点之一,但有向栅栏空洞问题仍是一个研究空白。分析栅栏空洞的几何性质,根据栅栏空洞的虚拟圆和外接圆,创建转动修补区域模型(RRR);提出一种基于转动修补区域的栅栏修补方法(EBarR),利用转动修补区域,确定移动节点修补目标位置和目标感知方向,分布式选择能耗最小节点修补栅栏空洞,延长网络寿命。仿真结果证明,EBarR修补算法可以节能高效地修补有向栅栏空洞。本文的研究对提升无线传感器网络的性能具有重要的理论与实际意义。Barrier coverage is one of the hot spot in directional wireless sensor networks.However,barrier hole is still a research gap.The geometric properties of barrier hole is investigated,and a repairing region only by rotation(RRR)model firstly is proposed by drawing virtual sensing circle and circumscribed circle of barrier hole.Second,effective barrier repairing scheme based RRR(EBarR)is created,which determines target location and orientation of repairing node,selects node with minimum energy consumption to repair barrier hole.Simulation results show this method could effectively patch barrier coverage,and lengthen the network life.This research has important theoretical and practical significance.

关 键 词：有向栅栏覆盖 栅栏空洞 修补 转动修补区域 网络寿命 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]