• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2021, Volume: 14, Issue: 29, Pages: 2410-2419

Original Article

Reliable path identifying protocol in VANET

Received Date:13 March 2021, Accepted Date:18 July 2021, Published Date:01 September 2021


Objective: The objective of this work is to enhance Adhoc On-demand Distance Vector (AODV) routing protocol for better communication through reliable routing scheme. Methods: In this paper, a reliable path selection algorithm is proposed to find the Most Reliable Path (MRP) between the source and destination vehicles. Reliable Path Ad-hoc On demand Distance Vector (RPAODV) is proposed for efficient route discovery in Vehicular Ad-hoc Network (VANET). The algorithm divide network into manageable group and it maintains Cluster Member (CM) updates handling, Cluster Head (CH) re-selection, Cluster merging. The efficient routing decisions would lead to better communication in VANET. It is made by assigning dynamic and static information appropriately to the variables in process. The dataset used is both static and dynamic which is efficient in when compared with existing protocols. Findings: The finding of most reliable path in the network of VANET is carried out by the proposed reliable path selection algorithm. The algorithm divides the network as various parts that comprise the information of clustering. The clustering is the mechanism of grouping of nodes into clusters. Clusters possess members and head. The cluster head would be the point of initiation of communication and any node can be re-selected as cluster head. The members of clusters would be updated as per changes in clustering mechanism. The uniqueness of the proposed algorithm revealed through easy identification of vehicles to form a cluster, cluster members maintenance, and fast data communication over the network. The proposed RPAODV adds the extra fields for RouteREQuest (RREQ) and RouteREPly (RREP) messages (CH and CM information). It also works out for static and dynamic topology in good manner by the implementation of modified AODV algorithm. The scalability is also taken care by enhancing topology variant. The performance of the algorithm is measured and analyzed with the existing protocols and posted in graphs. Novelty: The simulation results show that the proposed work outperforms 60% than the existing schemes works Cluster-based VANET-oriented Evolving Graph( CVoEG), Leapfrog-Anti-Colony Optimization(LP-ACO) in terms of route reliability (0.11s high), packet delivery ratio (20% high), end to end delay (0.5 saverage), and throughput (10 kbps high).

Keywords: VANET; Routing Protocol; RPAODV; Clustering; Reliable Routing; and Cluster message


  1. Mchergui A, Moulahi T, Nasri S. Relay selection based on deep learning for broadcasting in vanet. 15th International Wireless Communications & Mobile Computing Conference (IWCMC), IEEE. 2019. Available from: https://doi.org/10.1109/IWCMC.2019.8766487
  2. Jia K, Hou Y, Niu K, Dong C, He Z. The delay-constraint broadcast combined with resource reservation mechanism and field test in VANET. IEEE Access. 2019;7:59600–59612. Available from: https://doi.org/10.1109/ACCESS.2019.2914250
  3. Li S, Liu Y, Wang J. An efficient broadcast scheme for safety-related services in distributed TDMA-based VANETs. IEEE Communications Letters. 2019;23:1432–1436. Available from: https://doi.org/10.1109/LCOMM.2019.2923412
  4. Mchergui A, Moulahi T, MTBO, SN. Enhancing VANETs broadcasting performance with mobility prediction for smart road. Wireless Personal Communications. 2020;112:1629–1641. Available from: https://doi.org/10.1007/s11277-020-07119-2
  5. Lin Z. An efficient message broadcasting MAC protocol for VANETs. Wireless Networks. 2020;26:6043–6057. Available from: https://doi.org/10.1007/s11276-020-02415-y
  6. Mchergui A, Moulahi T, Nasri S. BaaS: Broadcast as a service cross-layer learning-based approach in cloud assisted VANETs. Computer Networks. 2020;182:107468. Available from: https://doi.org/10.1016/j.comnet.2020.107468
  7. Selvi M, Ramakrishnan B. Lion Optimization Algorithm (LOA)-Based Reliable Emergency Message Broadcasting System in VANET. Soft Computing. 2020;24(14):10415–10432. Available from: https://doi.org/10.1007/s00500-019-04545-8
  8. Naderi M, Zargari F, Ghanbari M. Adaptive Beacon Broadcast In Opportunistic Routing For Vanets. Ad Hoc Networks. 2019;86:119–130. Available from: https://doi.org/10.1016/j.adhoc.2018.11.011
  9. Mujahid MA, Bakar KA, Darwish TSJ, FTZ. Cluster-based location service schemes in VANETs: current state, challenges and future directions. Telecommunication Systems. 2021;76:471–489. Available from: https://doi.org/10.1007/s11235-020-00732-3
  10. Shiddharthy R. A Selective reliable communication to reduce broadcasting for cluster based VANET. Turkish Journal of Computer and Mathematics Education. 2021;12:4450–4457. Available from: https://doi.org/10.17762/turcomat.v12i3.1825
  11. Khan Z, Fan P, Fang S, Abbas F. An Unsupervised Cluster-Based VANET-Oriented Evolving Graph (CVoEG) Model and Associated Reliable Routing Scheme. IEEE Transactions on Intelligent Transportation Systems. 2019;20:3844–3859. doi: 10.1109/TITS.2019.2904953
  12. Singh M, Kaur R. LP-ACO Technique for Link Stability in VANETs. In: BS, HA, GD, KA, PI., eds. International Conference on Innovative Computing and Communications. (Vol. 55) Springer. 2019.
  13. Singh M, Kaur R. LP-ACO Technique for Link Stability in VANETs. In: S B, A H, D G, A K, I P., eds. International Conference on Innovative Computing and Communications. (Vol. 55) Springer. 2019.
  14. Sree ND, Bobba V, Vatambeti R. A Novel African Buffalo Based Greedy Routing Technique for Infrastructure and Cluster Based Communication in Vehicular Ad-Hoc Network. Journal of Theoretical and Applied Information Technology. 2021;99(5).


© 2021 Iswarya & Radha. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)


Subscribe now for latest articles and news.