OPTIMAL CLUSTING ALGORITHM FOR VANET NETWORKS

Dao Manh Linh; Vi Hoai Nam; Nguyen Vinh Quy; Nguyen Thu Ha

Dao Manh Linh Hung Yen University of Technology and Education
Vi Hoai Nam Hung Yen University of Technology and Education
Nguyen Vinh Quy Hung Yen University of Technology and Education
Nguyen Thu Ha Hung Yen University of Technology and Education

Keywords: C-HHO, CH, Cluster

Abstract

Clustering plays a crucial role in stabilizing the structure of Vehicular Ad Hoc Networks (VANETs) and supporting Intelligent Transportation Systems (ITS). This paper proposes a novel clustering optimization algorithm, referred to as Cluster Harris Hawks Optimization (C-HHO), which incorporates distance, velocity, and cluster density as key criteria. The C-HHO algorithm models the predatory behavior of Harris hawks to optimize clustering in VANETs. Simulation results using OMNET++, SUMO, VEINS, and INET show that C-HHO outperforms CAMONET, RPSO, and HHOCNET in terms of cluster stability.

References

S. -H. Chiew et al., “Multiobjective Optimization and Network Routing With Near-Term Quantum Computers,” in IEEE Transactions on Quantum Engineering, 2024, vol. 5, pp. 1-19.

Sharma, P, Raju, S. “Metaheuristic optimization algorithms: A comprehensive overview and classification of benchmark test functions.” Soft Comput, 2024, vol. 28, pp. 3123–3186.

Rong, HJ., Yang, ZX. Optimization Algorithms. In: Sequential Intelligent Dynamic System Modeling and Control, Springer, Singapore, 2024.

X. Shen, G. Wu, R. Wang, H. Chen, H. Li, and J. Shi, “A self-adapted across neighborhood search algorithm with variable reduction strategy for solving non-convex static and dynamic economic dispatch problems,” IEEE Access, 2018, vol. 6, pp. 41314–41324.

S. S., V.C., H. S., A. Nature inspired meta heuristic algorithms for optimization problems. Computing, 2022, 104, pp. 251–269.

V. Nguyen et al., “A survey on adaptive multi-channel MAC protocols in VANETs using Markov models,” IEEE Access, 2018, vol. 6, pp. 16493–16514.

Quy, V.K., Nam, V.H., Linh, D.M. “Communication Solutions for Vehicle Ad-hoc Network in Smart Cities Environment: A Comprehensive Survey.” Wireless Pers Commun, 2022, vol. 122, pp. 2791–2815.

A. Tassi, M. Egan, R. J. Piechocki, and A. Nix, “Modeling and design of millimeter-wave networks for highway vehicular communication,” IEEE Trans. Veh. Technol., 2017, vol. 66, no. 12, pp. 10676–10691.

Arena, F.; Pau, G.; Severino, A. “A Review on IEEE 802.11p for Intelligent Transportation Systems.” J. Sens. Actuator Netw., 2020, vol. 9, pp. 22.

C. Cooper, D. Franklin, M. Ros, F. Safaei, and M. Abolhasan, “A com- parative survey of VANET clustering techniques,” IEEE Commun. Surveys Tuts., 2017, vol. 19, no. 1, pp. 657–681.

A. Ali and S. A. A. Shah, “VANET clustering using whale optimization algorithm,” in Proc. Int. Symp. Recent Adv. Electr. Eng. (RAEE), 2019, pp. 1–5.

N. H. Hussein, C. T. Yaw, S. P. Koh, S. K. Tiong and K. H. Chong, “A Comprehensive Survey on Vehicular Networking: Communications, Applications, Challenges, and Upcoming Research Directions,” in IEEE Access, 2022, vol. 10, pp. 86127-86180.

Cui, Qimei & Hu, Xingxing & Ni, Wei & Tao, Xiaofeng & Zhang, Ping & Chen, Tao & Chen, Kwang-Cheng & Haenggi, Martin., “Vehicular mobility patterns and their applications to Internetof-Vehicles: A comprehensive survey,” Science China Information Sciences, 2022, vol. 65, Issue 11.

Z. Khan, P. Fan, S. Fang, and F. Abbas, “An unsupervised cluster-based VANET-oriented evolving graph (CVoEG) model and associated reliable routing scheme,” IEEE Trans. Intell. Transp. Syst., 2019, vol. 20, no. 10, pp. 3844–3859.

A. A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, and H. Chen, “Harris hawks optimization: Algorithm and applications,” Future Gener. Comput. Syst., 2019, vol. 97, pp. 849–872.

A. Ali, F. Aadil, M. F. Khan, M. Maqsood and S. Lim. “Harris Hawks Optimization-Based Clustering Algorithm for Vehicular Ad-Hoc Networks,” in IEEE Transactions on Intelligent Transportation Systems, June 2023, vol. 24, no. 6, pp. 5822-5841.

J. Liu, H. Weng, Y. Ge, S. Li and X. Cui, “A Self-Healing Routing Strategy Based on Ant Colony Optimization for Vehicular Ad Hoc Networks,” in IEEE Internet of Things Journal, 15 Nov.15, 2022, vol. 9, no. 22, pp. 22695-22708.

F. Goudarzi, H. Asgari and H. S. Al-Raweshidy, “Traffic-Aware VANET Routing for City Environments - A Protocol Based on Ant Colony Optimization,” in IEEE Systems Journal, 2019, vol. 13, no. 1, pp. 571-581.

M. F. Khan, F. Aadil, M. Maqsood, S. H. R. Bukhari, M. Hussain and Y. Nam. “Moth Flame Clustering Algorithm for Internet of Vehicle (MFCA-IoV),” in IEEE Access, 2019, vol. 7, pp. 11613-11629.

Y. A. Shah, H. A. Habib, F. Aadil, M. F. Khan, M. Maqsood and T. Nawaz. “CAMONET: MothFlame Optimization (MFO) Based Clustering Algorithm for VANETs,” in IEEE Access, 2018, vol. 6, pp. 48611-48624.

Y. Shin, H. -S. Choi, Y. Nam, H. Cho and E. Lee, “Particle Swarm Optimization Video Streaming Service in Vehicular Ad-Hoc Networks,” in IEEE Access, 2022, vol. 10, pp. 102710-102723.

W. Liu, Z. Wang, N. Zeng, Y. Yuan, F. E. Alsaadi, and X. Liu, “A novel randomised particle swarm optimizer,” Int. J. Mach. Learn. Cybern., 2020, vol. 12, no. 2, pp. 529–540.