IRPanet: Intelligent routing protocol in VANET for dynamic route optimization

Abstract

This paper presents novel routing protocol, IRPANET (Intelligent Routing Protocol in VANET) for Vehicular Adhoc Network (VANET). Vehicular Ad Hoc Networks are special class of Mobile Adhoc Network, created by road vehicles installed with wireless gadgets). Since the environment is dynamic due to high mobility and the topology changes are too frequent, no connection or path can be established between nodes. The issues are challenging for the design of an effective and efficient protocol for such a dynamic environment. This problem can be solved using probabilistic, heuristic and even machine learning based approaches incorporated with store and forward mechanism. Here, we proposed a design framework using heuristics and probabilistic approaches composite with the time series techniques for selecting best and optimize path for forwarding packets using open street map (OSM). Our proposed algorithm uses various parameters (Heuristics Based Routing) for calculating optimal path for packets to be sent, such geographical position (GPS installed in every vehicle), velocity / speed of vehicle, priority of the packets, distances (Euclidean, Haversine, Vicinity) between vehicle, direction of vehicle, communication range of the vehicle, free buffer of nodes and network congestion. These networks can be used for medical emergency, security, entertainment and routing purposes (applications of VANET). These parameters while used in collaboration provide us a very strong and admissible heuristics. We have mathematically proved that the proposed technique is efficient for the routing of packets especially in medical emergency situation.