Vehicular ad hoc network (VANET) is a kind of ad hoc network, where the wireless communication has been established between the moving vehicles. Recently, the clustering scheme is suggested as an effective solution to handle the fast topology changes of vehicular ad hoc networks. However, the stability of the existing clustering approaches shows poor performances due to highly dynamic scenario of VANET. Thus this paper proposes a probabilistic B-Tree based multi-hop clustering scheme for VANET. A probabilistic density function is computed based on the velocity, speed and acceleration of the vehicles in order to select the cluster head (Designated Node (DN)) and the Backup Designated Node (BDN).The clustering will be performed using the direction of vehicles. A B-tree has been constructed for each cluster and each node will keep and maintain the entire topology structure. Once the DN failed, the BDN will be the DN and new BDN will be selected and the B-tree will be rearranged, where the proposed scheme enables the faster convergence. Furthermore the data aggregation will be performed at the designated nodes to reduce data transmission and that makes the effective bandwidth utilization. The NS2 simulation has been used to evaluate the performance of the proposed scheme and identified that the scheme performs better than the existing clustering schemes in terms of packet delivery ratio, cluster stability, routing overhead.

VANET, multi hop cluster, probabilistic density function, B-Tree, data aggregation

[1]. A. F. Santamaria, C. Sottile, and P. Fazio, “PAMTree: Partitioned Multicast Tree Protocol for Efficient Data Dissemination in a VANET Environment,” International Journal of Distributed Sensor Networks, vol. 11, no. 5, p. 431492, Jan. 2015.
[2]. Mohamed Hadded, RachidZagrouba, AnisLaouiti, Paul Muhlethalery and Leila AzouzSaidane, “A Multi-Objectif Genetic Algorithm-Based Adaptive Weighted Clustering Protocol in VANET”, Congress on Evolutionary Computation (CEC), IEEE, Sendai, pp. 994-1002.
[3]. Mukunthan B, “A Neural Network Approach for Precise Pattern Identification of Human DNA”, International Journal of Neural Networks and Applications, Vol. 5, Issue 1, pp.21-27, 2012.
[4]. Zaydoun Y Rawashdeh and Syed Masud Mahmud, “A novel algorithm to form stable clusters in vehicular ad hoc networks on highways”, EURASIP Journal on Wireless Communications and Networking, Vol. 1, Issue. 15, 2012, doi.org /10.1186 /1687-1499-2012-15.
[5]. Daeinabi A, Rahbar AGP, Khademzadeh, “A. VWCA: An efficient clustering algorithm in vehicular ad hoc networks”, Journal of Network and Computer Applications, Vol. 34, Issue. 1, pp.207–222, 2011.
[6]. Obulapu Hiteshreddy, Pardeep Singh and Siddharth Chahuan, "A Review on Cluster Based Data Aggregation Protocols in Wireless Sensor Network", International Journal of Computer Sciences and Engineering, Vol.3, Issue.8, pp.37-45, 2015.
[7].Mukunthan. B and Pushpalatha. A, “Automation of DNA Finger Printing for Precise Pattern Identification using Neural-Fuzzy Mapping Approach”, International Journal of Computer Applications, Vol. 13, Issue. 3, pp.16-24, 2011.
[8]. Atul Rana, Manju Bala and Varsha , "Review Paper on MSEEC: Energy Efficient Clustering Protocol in HWSN", International Journal of Computer Sciences and Engineering, Vol.4, Issue.5, pp.71-75, 2016.
[9]. Neeraj Kumar, Naveen Chilamkurti and Jong Hyuk Park, “ALCA: agent learningbased clustering algorithm in vehicular ad hoc networks”, International journal on Personal and Ubiquitous Computing, Vol. 17, Issue .8, pp. 1683-1692, 2013.
[10]. Fan Yang, Zhijian Lin, Yuliang Tang, 2014, “A Traffic Flow Based Clustering Scheme for VANETs”, Sensors & Transducers, Vol. 180, Issue 10, pp. 110-116, 2014.
[11]. Zhigang Wang, Lichuan Liu, MengChu Zhou, and Nirwan Ansari, 2008, “A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication”, Transactions On Systems, Man, And Cybernetics, IEEE, Vol. 38, Issue .2,pp.201-208,2008.
[12] Mukunthan. B and Nagaveni. N, “Identification of Unique Repeated Patterns, Location of Mutation in DNA Finger Printing Using Artificial Intelligence Technique”, International Journal of Bioinformatics Research and Applications, Vol. 10, Issue. 2, pp. 157-176, 2014, doi.org: 10.1504/IJBRA.2014.059516.
[13] Manish B.Giri, Ravi Singh Pippal, “Agricultural Environmental Sensing Application Using Wireless Sensor Network forAutomated Drip Irigation”, International Journal of Computer Sciences and Engineering, vol.4, Issue .7,pp. 133-137, 2016.
[14] Krishnakumar K.G, Dr.B.Mukunthan, “Cross Layer Based Adaptive Routing Approach for VANET”, International Journal of Control Theory and Applications, vol .9, Issue 40, pp. 161-169, 2016