%0 Journal Article
%T 二分图最优匹配算法的WSN覆盖空洞修复策略
%A 史明泉
%A 崔丽珍
%A 李晓宇
%A 路静超
%J 中山大学学报（自然科学版）
%D 2018
%X 摘要 针对无线传感器网络（WSN）在实际应用场景中经常出现的覆盖空洞问题，提出了一种基于二分图最优匹配KuhnMunkres（KM）算法的空洞修复策略.首先，采用基于误警率的NeymanPearson传感器节点探测模型建立探测概率密度函数，通过评价监测区域内每一点的探测概率值确定网络中的覆盖空洞；其次，利用虚拟节点构建空洞修复方案；最后，采用KM算法实现网络覆盖空洞的修复，将修复节点移动到相应的虚拟节点位置上.仿真结果表明，所提算法能够有效探测并修复覆盖空洞，相比同类算法，修复节点平均移动距离较短，在提高网络覆盖率的同时延长了网络生存时间
%K 无线传感器网络
%K 覆盖空洞
%K 最优匹配
%K 探测概率
%U http://xwxt.sict.ac.cn/CN/abstract/abstract4407.shtml