无线传感器网络栅栏覆盖改进
CSTR:
作者:
作者单位:

(东北大学机器人科学与工程学院,沈阳110004)

作者简介:

司鹏举(1987-), 男, 博士生, 从事无线传感器网络覆盖的研究;吴成东(1960-), 男, 教授, 博士生导师, 从事传感器网络、机器人等研究.

通讯作者:

E-mail: jipeng@mail.neu.edu.cn.

中图分类号:

TP393

基金项目:

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


Improving barrier coverage in wireless sensor networks
Author:
Affiliation:

(Faculty of Robot Science and Engineering,Northeastern University,Shenyang110004,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Barrier coverage is a research hot topic in wireless sensor networks(WSNs). Due to the high cost of mobile sensors and the high energy consumption during the moving process, it is critial to address the problem with an energy-efficient method to mend barrier gaps. Therefore, we design a weighted graph of stationary sensors, use the Dijkstra algorithm to search the minimum number of mobile sensors required, and construct the shortest path of stationary sensors. According to the requried number of mobile sensors, barrier gaps are divied into simple case and general case. Finally, the Kuhn-Munkres(KM) algorithm is used to solve the minimum movement of the mobile sensors problem. Simulation results show that the proposed algorithm can effectively improve barrier coverage and minimize the moving distance of mobile sensors.

    参考文献
    相似文献
    引证文献
引用本文

司鹏举举,吴成东,纪鹏,等.无线传感器网络栅栏覆盖改进[J].控制与决策,2019,34(5):1037-1042

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-04-17
  • 出版日期:
文章二维码