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

摘要：

针对无线传感器网络中覆盖漏洞问题,提出了一种基于无弦圈的传感器网络覆盖漏洞检测算法.算法从本地距离信息中计算出相对r-map坐标,对感知邻近图进行DECM三角剖分;每个节点根据剖分三角形的空外接圆性质匹配判断自身是否为覆盖漏洞边界节点,得到预筛选边界节点集;依据覆盖漏洞边界节点分布连续性,利用无弦圈的覆盖漏洞搜索算法,对预筛选边界节点集进行精确识别,剔除非边界节点.仿真结果表明,CC-CHDA算法能够有效的识别覆盖漏洞边界节点和覆盖区域外边界节点,比CG-DCHD算法的识别覆盖漏洞边界节点准确率更高.

关键词：无弦圈、覆盖漏洞、空外接圆、边界检测

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61440042;宁夏大学人才引进科研启动基金BQD2014013

在线出版日期：2017-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：309-313