• 主题
高级搜索  >
历史搜索 清空历史
首页> 中文期刊> 《北京工业大学学报》 >移动参考节点动态路径最优规划

移动参考节点动态路径最优规划

         
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In the process of time synchronization and location of wireless sensor networks based on mobile reference nodes, the path planning of the reference node directly affects the accuracy and energy loss of the nodes. This paper transforms the path planning of mobile nodes into the selection of broadcast points with the path planning, and sets up a mathematical model based on the problem of location and traveling salesman problem. By establishing the optimal joint mathematical model, a method that uses a greedy algorithm was proposed to find the optimal broadcast point and obtain the optimal path. The simulation experiments were done to validate the performance of the method. Experimental data shows that the mobile path witch through this method can cover the whole network, and significantly shorten the moving distance of the reference node.%在利用移动参考节点对无线传感器网络进行时间同步或定位的过程中，参考节点的移动路径规划，直接影响节点同步精度、定位精度和能量损耗。将移动节点的移动路径规划转化为对广播点的选取及广播点间路径规划，对应数学模型为经典的选址问题和旅行商问题。通过建立两者的最优联合数学模型，提出利用贪婪算法寻找最优的广播点并获得最优移动路径的方法。仿真结果表明：该路径能够覆盖整个网络，同时缩短参考节点的移动距离。

著录项

  • 来源
    《北京工业大学学报》 |2016年第6期|851-855|共5页
  • 作者

    张玉强; 何泾沙; 徐晶; 赵斌; 蔡方博;

  • 作者单位

    北京工业大学计算机学院;

    北京 100124;

    北京市物联网软件与系统工程技术研究中心;

    北京 100124;

    北京工业大学软件学院;

    北京 100124;

    北京市物联网软件与系统工程技术研究中心;

    北京 100124;

    北京工业大学计算机学院;

    北京 100124;

    北京市物联网软件与系统工程技术研究中心;

    北京 100124;

    北京工业大学软件学院;

    北京 100124;

    北京市物联网软件与系统工程技术研究中心;

    北京 100124;

    济宁学院计算机科学系;

    山东 济宁 273155;

    北京工业大学软件学院;

    北京 100124;

    北京市物联网软件与系统工程技术研究中心;

    北京 100124;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 计算机网络;
  • 关键词

    时间同步; 定位; 移动参考节点; 路径规划; 贪婪算法;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号