Priority Based Lightweight Cluster Routing for Efficient Communication in Vehicular Ad Hoc Networks

  • Raghu Ramamoorthy Department of Computer Science and Engineering, The Oxford College of Engineering, Bengaluru, Karnataka, India
  • Manasa S. M. Department of Computer Science and Engineering, The Oxford College of Engineering, Bengaluru, Karnataka, India
  • Anitha Velu Department of Electronics and Communication Engineering, Sri Sairam College of Engineering, Bengaluru, Karnataka, India
Keywords: VANETs, efficient routing, clustering, priority based routing

Abstract

A vehicular ad hoc network (VANET) is a network that is dynamic and has no infrastructure. In VANET movable autonomous vehicles rely on wireless communication systems to form an autonomous, self-organized, and infrastructure-less network. VANETs are prone to frequent path failure due to their high mobility. High mobility causes the node state to change continuously, so routing and communication between vehicles are challenging tasks in VANET. At this point, to provide efficient routing, this work proposes a priority-based lightweight clustering model (P-LWCM) for cluster-based routing. In the proposed work, stable and efficient cluster heads and members are selected for routing in VANET. The proposed system uses various parameters including mobility, Packet Loss Ratio (PLR), Packet Misrouting Ratio (PMR), and Priority Ratio (PR) to select a vehicle as a cluster head or to include a node as a cluster member. An elected cluster head and members have a long lifetime in the group they belong to and efficient routing is possible. The performance of the proposed model is analyzed in terms of packet delivery ratio (PDR), and end-to-end delay (EED). Simulation results show that the proposed system outperforms the Weighted Clustering Trust model (WCTM) in all aspects.

References

R. Ramamoorthy and M. Thangavelu, “An enhanced hybrid ant colony optimization routing protocol for vehicular ad-hoc networks,” Journal of Ambient Intelligence and …, 2022, doi: 10.1007/s12652-021-03176-y.

R. Ramamoorthy and M. Thangavelu, “An improved distance‐based ant colony optimization routing for vehicular ad hoc networks,” International Journal of …, 2020, doi: 10.1002/dac.4502.

A. Velu and M. Thangavelu, “Hetero-GCD2RDF: An interoperable solution for geospatial climatic data by deploying semantic web technologies,” Wirel Pers Commun, 2021, doi: 10.1007/s11277-021-08365-8.

M. Ashwin, S. Kamalraj, and M. Azath, “Weighted clustering trust model for mobile ad hoc networks,” Wirel Pers Commun, 2017, doi: 10.1007/s11277-016-3371-0.

R. Ferdous, V. Muthukkumarasamy, and ..., “Trust-based cluster head selection algorithm for mobile ad hoc networks,” … Conference on Trust …, 2011, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/6120869/

R. Ramamoorthy and M. Thangavelu, “An enhanced distance and residual energy‐based congestion aware ant colony optimization routing for vehicular ad hoc networks,” International Journal of …, 2022, doi: 10.1002/dac.5179.

R. Ramamoorthy and M. Thangavelu, “Group based dual mode key management scheme for secure communication in vehicular ad hoc networks,” Wirel Pers Commun, 2021, doi: 10.1007/s11277-021-08498-w.

A. Velu and M. Thangavelu, “Ontology Based Ocean Knowledge Representation for Semantic Information Retrieval.,” Computers, Materials &Continua, 2022, [Online]. Available: https://cdn.techscience.cn/ueditor/files/cmc/TSP_CMC-70-3/TSP_CMC_20095/TSP_CMC_20095.pdf

R. Raghu, R. Prabhushankar, J. Rajaram, and ..., “Efficient dead reckoning approach for localization prediction in VANETs,” J Appl Sci …, 2019, [Online]. Available: https://www.academia.edu/download/59312339/269-MARCH-2239.pdf

R. Ramamoorthy and M. Thangavelu, “An enhanced bio-inspired routing algorithm for vehicular ad hoc networks,” Trends in Sciences, 2022, [Online]. Available: https://tis.wu.ac.th/index.php/tis/article/view/4188

A. Velu and M. Thangavelu, “Ocean knowledge representation through integration of big data employing semantic web technologies,” Earth Sci Inform, 2022, doi: 10.1007/s12145-022-00813-8.

R. Raghu and T. Menakadevi, “A survey on anonymous secure on-demand routing protocols in MANETs,” Middle East J. Sci. Res, 2016, [Online]. Available: https://www.academia.edu/download/59312489/2420190519-51628-1x3p1kx.pdf

R. Ramamoorthy, E. S. Kumar, R. C. A. Naidu, and ..., “Reliable and accurate plant leaf disease detection with treatment suggestions using enhanced deep learning techniques,” SN Computer …, 2023, doi: 10.1007/s42979-022-01589-w.

R. Raghu, M. Hema, and J. J. Priya, “Efficient Cluster Based Algorithm for Structured Wireless Sensor Networks,” CIKITUSI Journal for Multidisciplinary …, 2019, [Online]. Available: https://www.academia.edu/download/59312359/36-mar-63220190519-82321-u4ko2y.pdf

R. Ramamoorthy, S. Kumar, R. C. A. Naidu, and ..., “Hybrid multihop routing mechanism with intelligent transportation system architecture for efficient routing in vanets,” … technologies for multi …, 2022, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/10051361/

S. Ucar, S. C. Ergen, and O. Ozkasap, “VMaSC: Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks,” 2013 IEEE wireless …, 2013, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/6554933/

M. Ashwin, E. S. Kumar, R. C. A. Naidu, and ..., “IoT based innovative teaching learning using smart class rooms,” … Computing and Data …, 2023, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/10104589/

A. Velu, R. Ramamoorthy, S. Kumar, and ..., “IoT Enabled Smart Farming: A Controlled Environment Agriculture Application,” 2023 International …, 2023, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/10370288/

M. Ashwin, R. C. A. Naidu, R. Ramamoorthy, and ..., “IoT-Based Smart Wearable Devices Using Very Large Scale Integration (VLSI) Technology,” … Conference on Soft …, 2023, doi: 10.1007/978-981-99-8451-0_13.

L. Zhang, H. Elsayed, and E. Barka, “A novel location service protocol in multi-hop clustering vehicular ad hoc networks,” 2011 International Conference …, 2011, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/5893855/

P. Basu, N. Khan, and T. D. C. Little, “A mobility based metric for clustering in mobile ad hoc networks,” Proceedings 21st international …, 2001, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/918738/

R. Ramamoorthy, R. C. A. Naidu, S. Kumar, and ..., “Performance Investigation of Hybrid Bio-Inspired Zone Routing Protocol Over Proactive and Reactive Routing Protocols,” 2023 International …, 2023, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/10370667/

Y. Chen, M. Fang, S. Shi, W. Guo, and X. Zheng, “Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow,” Eurasip journal on Wireless …, 2015, doi: 10.1186/s13638-015-0327-0.

R. Ramamoorthy, “An Enhanced Location-Aided Ant Colony Routing for Secure Communication in Vehicular Ad Hoc Networks,” Human-Centric Intelligent Systems, 2024, doi: 10.1007/s44230-023-00059-7.

B. Hassanabadi, C. Shea, L. Zhang, and S. Valaee, “Clustering in vehicular ad hoc networks using affinity propagation,” Ad Hoc Networks, 2014, [Online]. Available: https://www.sciencedirect.com/science/article/pii/S1570870513002278

K. Shruthi, R. C. A. Naidu, and R. Ramamoorthy, “Movement Record-Oriented Particle Swarm Optimization for Resource Allocation and Solving Job Failure Problems in Cloud.,” researchgate.net, [Online]. Available: https://www.researchgate.net/profile/Raghu-Ramamoorthy-2/publication/376893457_Movement_Record-Oriented_Particle_Swarm_Optimization_for_Resource_Allocation_and_Solving_Job_Failure_Problems_in_Cloud_Section_A-Research_paper_392_Eur/links/658e7d1c6f6e450f19b29b15/Movement-Record-Oriented-Particle-Swarm-Optimization-for-Resource-Allocation-and-Solving-Job-Failure-Problems-in-Cloud-Section-A-Research-paper-392-Eur.pdf

R. T. Goonewardene, F. H. Ali, and E. Stipidis, “Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks,” IET Intelligent Transport Systems, 2009, doi: 10.1049/iet-its_20070052.

R. Raghu, “Origin Based Assurance Pattern for Delay Tolerant Networks,” J Appl Sci Computer, vol. 7, no. 3, pp. 1733–1742, 2019.

I. Tal and G. M. Muntean, “User-oriented fuzzy logic-based clustering scheme for vehicular ad-hoc networks,” 2013 IEEE 77th vehicular technology …, 2013, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/6692801/

J. Zhao, Z. Wu, Y. Wang, and X. Ma, “Adaptive optimization of QoS constraint transmission capacity of VANET,” Vehicular Communications, 2019, [Online]. Available: https://www.sciencedirect.com/science/article/pii/S2214209618302444

T. Matsushita, H. Shiokawa, and H. Kitagawa, “C-AP: Cell-based Algorithm for Efficient Affinity Propagation,” Proceedings of the 20th …, 2018, doi: 10.1145/3282373.3282377.

J. Liu, J. Wan, Q. Wang, P. Deng, K. Zhou, and ..., “A survey on position-based routing for vehicular ad hoc networks,” Telecommunication …, 2016, doi: 10.1007/S11235-015-9979-7.

R. Raghu, B. Nawaz, S. S. Sundar, A. S. Kumar, and ..., “Enhanced DSR protocol to analyze black hole attack in MANETs using NS2,” academia.edu, [Online]. Available: https://www.academia.edu/download/67395762/jeca_2024.35_f.pdf

R. Raghu, J. Jayanatiya, A. Karunya, M. Meena, and ..., “A Trust Scheme based on Event Report for Communication in VANETS (TSERC),” academia.edu, [Online]. Available: https://www.academia.edu/download/67395826/IJARCCE.2020.9309.pdf

T. Taleb, M. Ochi, A. Jamalipour, N. Kato, and ..., “An efficient vehicle-heading based routing protocol for VANET networks,” … , 2006. WCNC 2006., 2006, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/1696637/

R. Raghu, S. R. Zameer, F. SuhailKhan, and V. Kumar, “Detection of Wormhole Attack in WSN Using Hybrid Approach,” academia.edu, [Online]. Available: https://www.academia.edu/download/67395801/8_Mar_1549_1_.pdf

R. Raghu, “Emission Control System in Urban Environment Using IoT,” International Journal of Advanced Research in Computer and Communication Engineering, vol. 10, no. 3, pp. 178–185, 2021.

R. Raghu, “An Improved robust and reliable routing approach for efficient data transmission in mobile wireless mesh networks,” Journal of Applied Science and Computations, vol. 8, no. 4, pp. 40–53, 2021.

C. Shea, B. Hassanabadi, and ..., “Mobility-based clustering in VANETs using affinity propagation,” GLOBECOM 2009-2009 …, 2009, [Online]. Available: https://ieeexplore.ieee.org/abstract/document/5425236/

R. Raghu, “Reducing Influence of Gossip by Blockers on Networks,” Journal of Engineering, Computing and Architecture, vol. 11, no. 4, pp. 64–76, 2021.

Published
2024-04-22
How to Cite
Ramamoorthy, R., S. M., M., & Velu, A. (2024). Priority Based Lightweight Cluster Routing for Efficient Communication in Vehicular Ad Hoc Networks. CENTRAL ASIAN JOURNAL OF MATHEMATICAL THEORY AND COMPUTER SCIENCES, 5(2), 52-63. Retrieved from https://cajmtcs.centralasianstudies.org/index.php/CAJMTCS/article/view/618
Section
Articles