Probabilistic B-Tree Based Clustering Algorithm for Vehicular Ad-Hoc Network with Data Aggregation

Authors

  • B Mukunthan Dept. of Computer Science, Jairams Arts and Science College, Karur, India
  • B Radha Dept. of Computer Science, Jairams Arts and Science College, Karur, India
  • S Govindaraju Dept. of Computer Science, Sri Ramakrishna College of Arts and Science, Coimbatore, India

DOI:

https://doi.org/10.26438/ijcse/v5i7.8287

Keywords:

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

Abstract

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.

References

. 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.

. 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.

. 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.

. 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.

. 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.

. 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.

.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.

. 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.

. 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.

. 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.

. 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.

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.

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.

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

Downloads

Published

2025-11-11
CITATION
DOI: 10.26438/ijcse/v5i7.8287
Published: 2025-11-11

How to Cite

[1]
B. Mukunthan, B. Radha, and S. Govindaraju, “Probabilistic B-Tree Based Clustering Algorithm for Vehicular Ad-Hoc Network with Data Aggregation”, Int. J. Comp. Sci. Eng., vol. 5, no. 7, pp. 82–87, Nov. 2025.

Issue

Vol. 5 No. 7 (2017): IJCSE July Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.