A Routing Algorithm Based on Real-Time Information Traffic in Sparse Environment for VANETs

Abstract

Because of the specific characteristics, like high vehicular mobility, unstable topology, and interruption of inter-vehicle wireless communication, it is hard to make a perfect decision on packet forwarding in highly dynamic topology VANETs. Especially in a sparse urban environment, the poor connectivity of nodes will mostly cause problems such as data packet loss and routing redundancy. Therefore, how to choose the best relay node becomes a key challenge in the design of fast and reliable routing protocols. This paper presents real-time effective information traffic routing (RTEIT), which provides an optimal route for forwarding the data packets toward their destination when choosing the relay node. RTEIT introduces a new network parameter named effective information traffic which can estimate the connectivity of nodes by the path that has been successfully created. Moreover, for avoiding unexpected communication interruption, we propose a new formula to evaluate the status of the links via considering the speed, direction, and location information. Finally, the node utility, as the criterion of routing decision, is calculated by effective information traffic and link status. We use the simulator of SUMO and NS-3 platform to evaluate RTEIT, and the results are compared with GPSR MOPR, and MM-GPSR. The evaluation results demonstrate that RTEIT outperforms in terms of packet loss rate, end-to-end delay, and network yield.