作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (17): 115-116,. doi: 10.3969/j.issn.1000-3428.2009.17.039

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

车载自组织网络中的被动地理路由算法

冯金生,薛广涛,李明禄   

  1. (上海交通大学电子信息与电气工程学院,上海 200240)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-05 发布日期:2009-09-05

Passive Geographical Routing Algorithm in VANET

FENG Jin-sheng, XUE Guang-tao, LI Ming-lu   

  1. (Department of Electronic Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-05 Published:2009-09-05

摘要: 针对车载自组织网络中无可靠的基础设施可用、网络的拓扑结构变化快、障碍物多等特点,提出一种车载自组织网络的被动地理路由算法,采用基于城市交通图和节点位置信息的无线路由算法,使用基于路段与速度的位置预判方法,去除广播机制,降低路由开销。模拟实验结果证明,该算法能以较低的路由负荷提供较高的包递送率。

关键词: 车载自组织网络, 被动地理路由, 路由负荷

Abstract: In Vehicular Ad hoc Networks(VANET), nodes have no stable infrastructures to use, network topology and states may change rapidly and many obstacles spread in the network. This paper presents a routing mechanism for VANET, the Passive Geographical Routing(PGR) algorithm, which uses prior location information of the nodes and city road map. PGR uses road and speed info to prejudge nodes’ location, uses non-broadcast mechanism to reduce routing overhead. Simulation experimental results show that the algorithm can give the high delivery performance with low routing overhead.

Key words: Vehicular Ad hoc Networks(VANET), Passive Geographical Routing(PGR), routing overhead

中图分类号: