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

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