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

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

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