二分图最优匹配算法的WSN覆盖空洞修复策略

摘要：

针对无线传感器网络(WSN)在实际应用场景中经常出现的覆盖空洞问题,提出了一种基于二分图最优匹配Kuhn-Munkres(KM)算法的空洞修复策略.首先,采用基于误警率的Neyman-Pearson传感器节点探测模型建立探测概率密度函数,通过评价监测区域内每一点的探测概率值确定网络中的覆盖空洞;其次,利用虚拟节点构建空洞修复方案;最后,采用KM算法实现网络覆盖空洞的修复,将修复节点移动到相应的虚拟节点位置上.仿真结果表明,所提算法能够有效探测并修复覆盖空洞,相比同类算法,修复节点平均移动距离较短,在提高网络覆盖率的同时延长了网络生存时间.

关键词：无线传感器网络、覆盖空洞、最优匹配、探测概率

所属期刊栏目：39

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

资助基金：内蒙古自治区科技计划项目201502013-1;内蒙古自治区自然基金项目2015MS0623

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

页数：共5页

页码：820-824