Smart City Gnosys
Smart city article details
| Title | Cluster Stability-Driven Optimization For Enhanced Routing In Heterogeneous Vehicular Networks |
|---|---|
| ID_Doc | 14507 |
| Authors | Jalooli A.; Marefat A. |
| Year | 2024 |
| Published | Vehicular Communications, 47 |
| DOI | http://dx.doi.org/10.1016/j.vehcom.2024.100745 |
| Abstract | The new era of the Internet of Things is promoting the evolution of self-driving vehicles into connected and autonomous vehicles (CAVs). The deployment of CAVs in smart cities is highly dependent on the performance of their underlying networks known as vehicular networks. Designing an effective clustering approach is of great importance in such dynamic networks as it can significantly improve the reliability and scalability of the routing protocols. In this paper, we consider a heterogeneous vehicular network architecture that supports vehicle-to-vehicle and vehicle-to-infrastructure communications based on IEEE 802.11p and cellular networks (LTE/5G) with direct communications, namely cellular vehicle-to-everything (C-V2X) technologies. We introduce a novel clustering scheme for real-time routing based on the proposed network architecture. We formulate the problem of optimal clustering for connected and autonomous vehicles (OCCAV) and show that the problem is NP-hard. We then develop a clusters' stability maximization algorithm (CSM), which utilizes the stability degree of vehicles over a prediction horizon to efficiently solve the optimization problem in real-time. The algorithm is used within a rolling horizon framework for continuously solving the problem, making the resulting clusters adaptive to future traffic dynamics. We propose a hybrid routing protocol based on our clustering scheme, aiming to improve the packet delivery ratio and reduce the average delivery delay. For evaluation purposes, we use extensive realistic simulations based on mobility scenarios validated using real vehicular trajectories. The results demonstrate that our clustering scheme improves the alternative algorithms in terms of the average cluster head duration, cluster head change rate, cluster member duration, and overall stability by 61%, 62%, 44%, and 52%, respectively. CSM also outperforms clustering overhead by 54%. Compared to the other cluster-based routing, our scheme also achieves a higher packet delivery ratio by up to 30%, and a lower average delay by up to 52%. To provide an in-depth analysis of the optimality of our scheme and its alternatives, we also use the Gurobi optimizer to find an optimal solution to the OCCAV problem. The results suggest that our scheme can achieve near-optimal cluster stability. © 2024 Elsevier Inc. |
| Author Keywords | Connected and autonomous vehicles; Heterogeneous vehicular networks; Internet of Things; Optimal clustering; Routing; Vehicular ad-hoc networks |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
37771  | 0.887 | Kumari A.; Kumar S.; Raw R.S. | Modified Clustering And Incentivized Stable Ch Selection For Reliable Vanet Communication | Cluster Computing, 27, 9 (2024) |
| 30269 | 0.884 | Wang C.; Ma X.; Jiang W.; Zhao L.; Lin N.; Shi J. | Imcr: Influence Maximisation-Based Cluster Routing Algorithm For Sdvn | Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019 (2019) |
| 23463 | 0.883 | Gaikwad S.Y.; Anjaneyulu G.; Al-Tarazi D.; Rama M.; Korde V.M.; Perumal K. | Energy-Efficient Clustered Data Dissemination Based Routing In D2D Collaborative Vehicular Networks | Proceedings - 1st International Conference on Frontier Technologies and Solutions, ICFTS 2025 (2025) |
| 24479 | 0.877 | Jabbar M.K.; Trabelsi H. | Ethgsc: Eigen Trick-Based Hypergraph Stable Clustering Algorithm In Vanet | Journal of Electrical and Computer Engineering, 2023 (2023) |
| 30719 | 0.877 | Jabbar M.K.; Trabelsi H.; Kareem T.A. | Improved Hypergraph Clustering With Weighted Gra For Dynamic V Anet Environment | 2024 21st International Multi-Conference on Systems, Signals and Devices, SSD 2024 (2024) |
| 408 | 0.875 | Jabbar M.K.; Trabelsi H. | A Betweenness Centrality Based Clustering In Vanets | Proceedings of the 2022 15th IEEE International Conference on Security of Information and Networks, SIN 2022 (2022) |
| 15630 | 0.867 | Marwah G.K.; Jain A. | Congestion-Free Routing Based On A Hybrid Meta-Heuristic Algorithm To Provide An Effective Routing Protocol By Analyzing The Significant Impacts Of Qos Parameters In A Dynamic Vanet Environment | Journal of Physics: Conference Series, 2251, 1 (2022) |
| 885 | 0.862 | Kaur R.; Singla C.; Singh H.; Bhardwaj R.; Sharma P.; Aggarwal A.; Mohammed Alsekait D.; Elminaam D.S.A. | A Comprehensive Framework For Emergency Message Dissemination In Urban Vanet Scenarios: A Comparative Analysis Of Clustering-Based Routing Protocols | IEEE Access, 12 (2024) |
| 40685 | 0.862 | Peyman M.; Fluechter T.; Panadero J.; Serrat C.; Xhafa F.; Juan A.A. | Optimization Of Vehicular Networks In Smart Cities: From Agile Optimization To Learnheuristics And Simheuristics | Sensors, 23, 1 (2023) |
| 57673 | 0.861 | Mahmood A.; Zen H. | Toward Edge-Based Caching In Software-Defined Heterogeneous Vehicular Networks | Fog Computing: Concepts, Frameworks and Technologies (2018) |