计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 80-82,85.doi: 10.3969/j.issn.1000-3428.2011.21.027

• 网络与通信 • 上一篇    下一篇

基于最大流的车辆容迟网络路由算法

李天南,薛广涛   

  1. (上海交通大学计算机应用系,上海 200240)
  • 收稿日期:2011-04-18 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:李天南(1985-),男,硕士研究生,主研方向:无线传感网,车载自组网;薛广涛,副教授、博士
  • 基金项目:
    国家自然科学基金资助项目(60970106, 60673166)

Vehicle Delay-tolerant Network Routing Algorithm Based on Max Flow

LI Tian-nan, XUE Guang-tao   

  1. (Department of Computer Application, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2011-04-18 Online:2011-11-05 Published:2011-11-05

摘要: 为提高车辆容迟网络的吞吐率,将一对节点之间的数据传输过程视为最大流问题,提出基于最大流的车辆容迟网络路由算法。容迟网络中的最大流问题被转化为静态网络中的问题,从而可用最大流方案进行求解。实验结果证明,该算法的预测准确率高于传统算法,附带的额外开销较小。

关键词: 容迟网络, 车载自组网, 运动模型, 车辆运动模式, 最大流

Abstract: In order to improve Vehicular Ad Hoc Network(VANET) routing performance, especially in the whole network throughput, this paper presents a VANET routing algorithm based on max flow. Each transmission between a pair of source and destination can be taken as a max flow problem. With the method, a Delay-tolerant Network(DTN) max flow problem can be easily converted to a static network problem, and be solved by traditional algorithms. Simulation shows that the solution can perform a better throughput than some exited algorithms with small overhead.

Key words: Delay-tolerant Network(DTN), Vehicular Ad Hoc Network(VANET), mobility model, Vehicle Mobility Pattern(VMP), max flow

中图分类号: