• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

REN Chunjiang,JIANG Ailian   


  1. (School of Computer Science and Technology,Taiyuan University of Technology,Jinzhong 030600,China)
  • Received:2016-10-08 Revised:2016-11-23 Online:2018-03-25 Published:2018-03-25

Abstract:

The traditional AODV protocol is applied in vehicular ad hoc networks. Although the packet delivery ratio is relatively high, the network latency is high due to the routinggeneration after demand. DSDV makes use of periodic routingupdating mechanism and has low network latency, but many unnecessary routes need to be maintained and the change of topology leads to many invalid routes, which causes low packet delivery ratio. To meet the requirements of the packet delivery ratio and the network latency inVANET, The organic combination of tow routing mechanisms for AODV and DSDV forms a hybrid routing protocol. Firstly, the stable and moderate range links are periodically selected as the backbone network according to nodes’ location, speed and direction and updating routes. Secondly,the routing discovery process is carried out to establish the routewhen the route of destination does not exist, and the route expiration time is computed in the forward process of routing request packet and in the backward process of routing reply packet. Simulation results show that, although the routing overhead increases and the packet delivery ratio is slightly lower than that of AODV, the network latency is significantly reduced.
 

Key words: vehicular ad hoc networks(VANET), routing algorithm, velocity vector;hybrid routing