计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (9): 121-126.DOI: 10.3778/j.issn.1002-8331.1511-0209

• 网络、通信与安全 • 上一篇    下一篇

城市环境中车载自组织网络路由算法

刘期烈,贾梦芳,陈  林,冯志宇   

  1. 重庆邮电大学 通信与信息工程学院,重庆 400065
  • 出版日期:2017-05-01 发布日期:2017-05-15

Routing protocol for urban vehicular ad hoc networks

LIU Qilie, JIA Mengfang, CHEN Lin, FENG Zhiyu   

  1. College of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Online:2017-05-01 Published:2017-05-15

摘要: 针对城市环境中,现有路由算法在选择路由时未能考虑网络的全局信息、历史信息等问题,提出了一种适合于城市环境的车载自组织网络路由算法(a Routing Protocol for Urban Vehicular ad hoc networks,RPUV),该算法通过考虑路由中每个路段的实时信息、路段的历史信息,保证路由的实时性和稳定性;同时,通过选择下一个十字路口时考虑网络的全局信息,保证了路由的可靠性。与现有路由算法相比,RPUV算法具有实时性和可靠性的特点,通过仿真表明了RPUV在数据包投递率和传输时延上具有更大的优越性。

关键词: 车载自组织网络, 车辆密度标准差, 历史信息, 全局信息

Abstract: The existing routing algorithm fails to consider the global information and the history information of the network within urban environment. In view of the defects of the existing routing algorithm, this paper proposes a Routing Protocol for Urban Vehicular ad hoc networks(RPUV). RPUV considers the real-time information, the history information of each road, which guarantees the real-time performance and stability; in addition, the intersections through which data packets are forwarded to the destinations are selected under the consideration of the network global information in advance, which guarantees the reliability. Compared with the existing protocols, RPUV has the characters of real-time and stability. The simulation results indicate that RPUV performs well on the delivery ratio and delivery delay.

Key words: Vehicular Ad Hoc Network(VANET), vehicle density standard deviation, historical information, global information