控制与决策

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

单位：东北大学机器人科学与工程学院，沈阳110004,,东北大学机器人科学与工程学院，沈阳110004,,东北大学机器人科学与工程学院，沈阳110004,,东北大学机器人科学与工程学院，沈阳110004,,东北大学机器人科学与工程学院，沈阳110004,

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

基金：国家自然科学基金项目(U1713216, 61471110, 61701101, 61503274, 61733003)；国家机器人重点专项项目(2017YFB1300900)；中央高校基本科研业务费专项项目(N160413002, N160404003); 辽宁省自然科学基金项目(2017010975-301)；辽宁省教育厅科技项目(L20150185)； 沈阳市科研基金项目(17-87-0-00).

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

来源：2019年第5期

《控制与决策》期刊编辑部

查看控制与决策杂志2019年第5期