期刊文献+

间断连接无线互联网络中路由问题的动态规划方法

Dynamic Programming of Routing in Discontinuously Connected Wireless Network
原文传递
导出
摘要 在间断连接无线互联网络中,由于自然干扰或人为因素影响,节点之间无线链路通常在时间上具有间断特性,这就为间断连接无线互联网络的选路问题提出了新的挑战。文章在链路统计特性的基础上,重点分析了运用动态规划方法求解该问题的基本思路。并且给出了该方法的基本方程,从理论上分析了该方法的正确性和有效性。 In the discontinuously connected wireless network, because of nature disturbing or man-made influence, the wireless links between the nodes usually are of interruption characteristics in the time. So, it is a new challenge to the routing in the discontinuously connected wireless networks. This paper, based on the statistic characteristics of the link, analyzes the main idea in resolving the routing in this kind of network by dynamic programming. In addition, basic equation of the dynamic programming is provided, and theoretical analysis proves the correctness and validity of the method.
出处 《通信技术》 2009年第2期141-142,145,共3页 Communications Technology
基金 国家自然科学基金项目(编号:60702055)。
关键词 间断连接无线互联网络 路由 动态规划 discontinuously connected wireless network routing dynamic programming
  • 相关文献

参考文献5

  • 1薛静锋,陆慧梅,石琳.DTN路由技术研究综述[EB/OL].http://www.paper.educn.2007.
  • 2Merugu S, Ammar M, Zegura E. Routing in Space and Time in Networks with Predicable Mobility[R]. Georgia Institute of Technology, Technical Report, GIT-CC-04-7, 2004.
  • 3Vahdat A, Becker D. Epidemic Routing for Partially-connected ad hoc networks[R].Technical Report CS-2000-06, Duke University, July2000.
  • 4Lindgren A, Doriaet A, Schelen O. Probabilistic Routing in intermittently connected networks[A].Lecture Note in Computer Science[C].2004:239-254.
  • 5《现代应用数学手册》编委会.现代应用数学手册:运筹学与最优化理论卷[M].北京:清华大学出版社,2004:254-266.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部