基于无弦圈的覆盖漏洞边界检测算法研究

摘要

针对无线传感器网络中覆盖漏洞问题,提出了一种基于无弦圈的传感器网络覆盖漏洞检测算法.算法从本地距离信息中计算出相对r-map坐标,对感知邻近图进行DECM三角剖分;每个节点根据剖分三角形的空外接圆性质匹配判断自身是否为覆盖漏洞边界节点,得到预筛选边界节点集;依据覆盖漏洞边界节点分布连续性,利用无弦圈的覆盖漏洞搜索算法,对预筛选边界节点集进行精确识别,剔除非边界节点.仿真结果表明,CC-CHDA算法能够有效的识别覆盖漏洞边界节点和覆盖区域外边界节点,比CG-DCHD算法的识别覆盖漏洞边界节点准确率更高.%Aiming at the Wireless Sensor network coverage hole problem,this paper proposes a Chordless Cycle based Coverage Hole Detection Algorithm (CC-CHDA).Relative r-map coordinates are calculated from distance information between local neighbor nodes,and sensing neighborhood graph is triangulated by DECM approach.Then,every node is mapped and recognized whether itself is a boundary node by empty circumcircle property of triangle,and pre-recognized boundary node set is derived further.According to the continuity of boundary node location distribution,the chordless cycle coverage hole search algorithm is used to identify the pre-recognized boundary node set accurately,and non-boundary nodes are excluded as well.Simulation results show that the CC-CHDA algorithm can recognize coverage hole boundary nodes efficiently.Compared with CG-DCHD algorithm,CC-CHDA algorithm can recognize coverage hole boundary node more accurately.