无线传感器网络栅栏覆盖改进

来源期刊：控制与决策2019年第5期

论文作者：司鹏举 吴成东 纪鹏 楚好 于晓升

文章页码：1037 - 1042

关键词：无线传感器网络;栅栏覆盖;栅栏漏洞;移动节点;最短路径;最大权匹配;

摘    要：栅栏覆盖是无线传感器网络中的研究热点,鉴于移动节点的高昂造价以及在移动过程中的巨大能耗,针对高效节能的修复栅栏漏洞问题进行研究.建立静止节点的权重图,并利用迪杰斯特拉算法（Dijkstra）寻找所需最少数目的移动节点和构建栅栏覆盖的最短路径.根据构建栅栏覆盖的最短路径和基于路径上的每个栅栏漏洞所需的最少移动节点,将栅栏漏洞划分为简单情况和一般情况,借助于最大权匹配算法（Kuhn-Munkres）求解移动节点的最短移动距离.仿真实验表明,所提出算法明显减少了移动节点的移动距离,实现了栅栏覆盖.