Efficient routing algorithms in vehicular ad hoc networks

Abstract

During the last decade, the research on Intelligent Transportation System (ITS) has improved exponentially in real-life scenarios to provide optimized transport network performance. It is a matter of importance that the emergency messages being delivered in a timely manner to prevent vehicular traffic problems. The fact is an ITS system per se could be a part of a vehicular ad hoc network (VANET) which is an extension of the wireless ad hoc network. Therefore, similar to the other ad hoc networks, the nodes in the network can send data packets to each other through intermediate forwarding nodes. In all sorts of wireless ad hoc networks, the network topology is subjected to change due to the mobility of network nodes; therefore, an existing explored route between two nodes could be demolished in a minor fraction of time. When it turns to the VANETs, the topology likely changes due to the high velocity of nodes. On the other hand, time is a crucial factor playing an important role in message handling between the network’s nodes. In this regard, we propose centralized ITS Multi-Path Routing Protocol for VANETs (MPRP) that effectively identifies an optimized path for packet delivery to the destination vehicle with a minimal time delay. Our algorithm gives a higher priority to the alert messages compared to normal messages. As a result, our algorithm would realize two goals. Firstly, speed up the data transmission rate and deliver data packets, particularly warning messages, to the destination vehicle promptly and therefore avoids vehicular problems such as car accidents. [...]