Approve - Cluster Based Data Dissemination Protocol In VANET

Authors(2) :-S. Thirumal, S. Lakshmipriya

Vehicular Ad-Hoc Networks (VANETs) have received considerable attention in recent years, due to its unique characteristics, which are different from Mobile Ad-Hoc NETworks (MANETs), such as rapid topology change, frequent link failure, and high vehicle mobility. The main drawback of VANETs network is the network instability, which yields to reduce the network efficiency. In this article we propose three algorithms: Affinity PROpagation for VEhiclar networks - Cluster-Based Life-Time Routing (APROVE-CBLTR) protocol, Intersection Dynamic VANET Routing (IDVR) protocol, and Control Overhead Reduction Algorithm (CORA). APROVE – CBLTR forms clusters using the Affinity Propagation algorithm in a distributed manner. It presents a new mobility based clustering scheme for VANET. This algorithm takes into account the mobility and stability. Cluster performance was measured in terms of average CH duration, average cluster member duration, the average number of clusters, and the average rate of cluster-head change. Each node transmits messages of responsibility and availability to its neighbors and then takes a decision on the clustering independently. The Cluster Heads (CHs) are selected based on maximum Life-Time (LT) among all vehicles that are located within each cluster. The IDVR protocol aims to increase the route stability and average throughput, and to reduce end-to-end delay in a grid topology. The elected Intersection CH (ICH) receives a Set of Candidate Shortest Routes (SCSR) closed to the desired destination from the Software De?ned Network (SDN). The IDVR protocol selects the optimal route based on its current location, destination location, and the maximum of the minimum average throughput of SCSR. Finally, the CORA algorithm aims to reduce the control overhead messages in the clusters, by developing a new mechanism to calculate the optimal numbers of the control overhead messages between the CMs and the CH. The proposed scheme is validated by real urban scenarios and  Experimental results show that APPROVE-CBLTR outperforms the compared routing protocols with respect to the end-end delay, the packet delivery ratio and the path duration time.

Authors and Affiliations

S. Thirumal
Assistant Professor, PG &Research Department of Computer Science and Science and Applications, Adhiparasakthi College of Arts and Science (Autonomous), Vellore, Tamil Nadu, India
S. Lakshmipriya
M.Phil (CS) Research Scholar PG &Research Department of Computer Science and Science and Applications, Adhiparasakthi College of Arts and Science (Autonomous), Vellore, Tamil Nadu, India

Clustering, Routing Protocols, Vehicular Ad Hoc Network (VANET), ICH, IDVR, CORA, APROVE-CBLTR

  1. P. M. Ruiz, V. Cabrera, J. A. Martinez, and F. J. Ros, "Brave: Beaconless routing algorithm for vehicular environments," in The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010), Nov 2010, pp. 709–714.
  2. D. Lin, J. Kang, A. Squicciarini, Y. Wu, S. Gurung, and O. Tonguz, " Mozo: A moving zone based routing protocol using pure v2v communication in vanets," IEEE Transactions on Mobile Computing, vol. 16,no. 5, pp. 1357–1370, May 2017.
  3. A. Abuashour and M. Kadoch, "A cluster-based life-time routing protocol in vanet," in 2016 IEEE 4th International Conference on Future Internet of Things and Cloud (FiCloud), Aug 2016, pp. 213–219.
  4. I. Ku, Y. Lu, M. Gerla, R. L. Gomes, F. Ongaro, and E. Cerqueira, "Towards software-de?ned vanet: Architecture and services," in 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC- NET), June 2014, pp. 103–110.
  5. M. Hadded, R. Zagrouba, A. Laouiti, P. Muhlethaler, and L. A. Saidane, "A multi-objective genetic algorithm-based adaptive weighted clustering protocol in vanet," in 2015 IEEE Congress on Evolutionary Computation (CEC), May 2015, pp. 994–1002.
  6. S. Ucar, S. C. Ergen, and O. Ozkasap, "Vmasc: Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks," in 2013 IEEE Wireless Communications and Networking Conference (WCNC), April 2013, pp. 2381–2386.
  7. S.-C. Lo, Y.-J. Lin, and J.-S. Gao, "A multi-head clustering algorithm in vehicular ad hoc networks," International Journal of Computer Theory and Engineering, vol. 5, no. 2, p. 242, 2013.
  8. S. A. Mohammad and C. W. Michele, "Using traf?c ?ow for cluster formation in vehicular ad-hoc networks," in IEEE Local Computer Network Conference, Oct 2010, pp. 631–636.
  9. Z. Y. Rawashdeh and S. M. Mahmud, "A novel algorithm to form stable clusters in vehicular ad hoc networks on highways," EURASIP Journal on Wireless Communications and Networking, vol. 2012, no. 1, p. 15, 2012. Online]. Available:
  10. O. S. Oubbati, N. Lagraa, A. Lakas, and M. B. Yagoubi, "Irtiv:Intelligent routing protocol using real time traf?c information in urban vehicular environment," in 2014 6th International Conference on New Technologies, Mobility and Security (NTMS), March 2014, pp. 1–4.

Publication Details

Published in : Volume 4 | Issue 9 | July-August 2018
Date of Publication : 2018-08-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 550-563
Manuscript Number : IJSRSET1849113
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

S. Thirumal, S. Lakshmipriya, " Approve - Cluster Based Data Dissemination Protocol In VANET, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 9, pp.550-563, July-August-2018.
Journal URL :

Article Preview