Submitted:
11 July 2024
Posted:
15 July 2024
You are already at the latest version
Abstract
Keywords:
1. Introduction
- We introduce three key algorithms. First, we devised a custom K-means clustering algorithm to optimize vehicle clusters and improve network organization. Second, we created an RSU-based Packets/Data/Request/Response Scheduling Policy algorithm to establish a robust scheduling framework driven by RSUs for efficient data prioritization. Lastly, a congestion control policy has been implemented using a load-balancing server to dynamically distribute load across clusters, paths, or vehicles to enhance network stability and performance.
- Our approach not only calculates and regulates the traffic load on specific paths within VANETs, but also brings significant benefits. It effectively manages data traffic along predetermined routes through the use of path computation techniques and predictive path tables, guaranteeing optimized data flow, reducing congestion, and improving network reliability.
- The research employs the VanetMobiSim simulator to establish a comprehensive simulation environment for VANETs. This environment enables the virtual implementation and evaluation of our proposed system. Additionally, the CANU Mobility Simulation Environment facilitates effective management of simulation parameters, addressing challenges such as request delay, load balancing, packet delivery ratio optimization, end-to-end delay minimization, and control packet overhead management. This simulation framework validates the efficacy and performance of our proposed algorithms under various network conditions and scenarios.
2. Related Work
3. Proposed Methodology
| Algorithm 1 Clustering Algorithm by applying K-means |
|
3.1. Clustering Transformation
3.2. RSU Based Packets/Data/Request/Response Scheduling Policy
| Algorithm 2 RSU based packets/data/request/response scheduling policy algorithm |
|
3.2.1. Priority Assignment
- Static Method: Enhances the system version implemented within a specified range. The static field for packet priority is determined to analyze the composed mechanism.
- Dynamic Method: Obtains specific content in the network. The controller determines both static and dynamic fields for priority assignment within the congestion control mechanism. These fields are combined to set up the overall comparison of priority indicators.
3.2.2. Control and Services Channels
- Priority Decision: The priority of a message is determined by combining dynamic and static factors:
- Number of Neighbors: The number of neighbors of a vehicle, , is calculated as:where a and i are constants related to the network configuration, and n is the number of vehicles.
- Bandwidth Utilization: Effective bandwidth utilization is considered and if a certain condition is met, is updated:
3.3. Balances the VANET Congestion Control Policy
4. Experimental Results
4.1. Simulation Setup
| Algorithm 3 Load Balancing Strategy |
|
4.2. Simulation Parameters
4.3. Simulation Results
4.3.1. Residual Energy Consumption
4.3.2. End-to-End Delay
4.3.3. Packet Delivery Ratio (PDR)
4.3.4. Control Packet Overhead
5. Performance Analysis
5.1. Limitations of the Research
5.1.1. Impact
6. Conclusion and Future Directions
References
- Toor, Y.; Muhlethaler, P.; Laouiti, A.; La Fortelle, A.D. Vehicle Ad Hoc networks: applications and related technical issues. IEEE Communications Surveys & Tutorials 2008, 10, 74–88. [Google Scholar] [CrossRef]
- Balico, L.N.; Loureiro, A.A.F.; Nakamura, E.F.; Barreto, R.S.; Pazzi, R.W.; Oliveira, H.A.B.F. Localization Prediction in Vehicular Ad Hoc Networks. IEEE Communications Surveys & Tutorials 2018, 20, 2784–2803. [Google Scholar] [CrossRef]
- Ullah, A.; Yao, X.; Shaheen, S.; Ning, H. Advances in Position Based Routing Towards ITS Enabled FoG-Oriented VANET–A Survey. IEEE Transactions on Intelligent Transportation Systems 2020, 21, 828–840. [Google Scholar] [CrossRef]
- Rettore, P.H.; Maia, G.; Villas, L.A.; Loureiro, A.A.F. Vehicular Data Space: The Data Point of View. IEEE Communications Surveys & Tutorials 2019, 21, 2392–2418. [Google Scholar] [CrossRef]
- Lyamin, N.; Bellalta, B.; Vinel, A. Age-of-Information-Aware Decentralized Congestion Control in VANETs. IEEE Networking Letters 2020, 2, 33–37. [Google Scholar] [CrossRef]
- Al Mallah, R.; Quintero, A.; Farooq, B. Distributed Classification of Urban Congestion Using VANET. IEEE Transactions on Intelligent Transportation Systems 2017, 18, 2435–2442. [Google Scholar] [CrossRef]
- Nourani, N.; Seno, S.A.H.; Etehadi, S.S.S.; Hosseinpour, M.; Yaghmaee, M.H. Distributed Traffic Congestion Classification in Intelligent Transportation Systems based on SDN and Fog Computing. In Proceedings of the 2023 7th International Conference on Internet of Things and Applications (IoT); 2023; pp. 1–6. [Google Scholar] [CrossRef]
- Dai, Y.; Xu, D.; Maharjan, S.; Zhang, Y. Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks. IEEE Internet of Things Journal 2019, 6, 4377–4387. [Google Scholar] [CrossRef]
- Sahoo, S.R.; Patra, M.; Gupta, A. AALB: Application Aware Load Balancing Algorithm for Road Side Units. Vehicular Communications 2022, 36, 100475. [Google Scholar] [CrossRef]
- Bitam, S.; Mellouk, A.; Zeadally, S. Bio-Inspired Routing Algorithms Survey for Vehicular Ad Hoc Networks. IEEE Communications Surveys & Tutorials 2015, 17, 843–867. [Google Scholar] [CrossRef]
- Thapa, S.; Sahoo, S.R.; Patra, M.; Gupta, A. A Novel Cost-Aware Load Balancing Algorithm for Road Side Units in Internet of Vehicles. In Proceedings of the 2022 18th International Conference on Network and Service Management (CNSM); 2022; pp. 359–363. [Google Scholar] [CrossRef]
- Wang, M.I.C.; Wen, C.H.P.; Chao, H.J. Hierarchical Cooperation and Load Balancing for Scalable Autonomous Vehicle Routing in Multi-Access Edge Computing Environment. IEEE Transactions on Vehicular Technology 2023, 72, 6959–6971. [Google Scholar] [CrossRef]
- Song, Y.; Jiang, K.; Cao, Y.; Zhou, R.; Suthaputchakun, C.; Zhuang, Y. STALB: A Spatio-Temporal Domain Autonomous Load Balancing Routing Protocol. IEEE Transactions on Network and Service Management 2023, 20, 73–87. [Google Scholar] [CrossRef]
- Saemi, B.; Halataei, F.; Ahmadi, R.; Ashkaran, A.; Mirkamali, S.; Hosseinabadi, A.A.R. Improving the quality of real-time data transmission service in VANETS by balancing the load on road side units. Cluster Comput. 2024. [Google Scholar]
- Cooper, C.; Franklin, D.; Ros, M.; Safaei, F.; Abolhasan, M. A Comparative Survey of VANET Clustering Techniques. IEEE Communications Surveys & Tutorials 2017, 19, 657–681. [Google Scholar] [CrossRef]
- Kassir, S.; de Veciana, G.; Wang, N.; Wang, X.; Palacharla, P. Analysis of Opportunistic Relaying and Load Balancing Gains Through V2V Clustering. IEEE Transactions on Vehicular Technology 2022, 71, 9896–9911. [Google Scholar] [CrossRef]
- Driss Laanaoui, M.; Lachgar, M.; Mohamed, H.; Hamid, H.; Gracia Villar, S.; Ashraf, I. Enhancing Urban Traffic Management Through Real-Time Anomaly Detection and Load Balancing. IEEE Access 2024, 12, 63683–63700. [Google Scholar] [CrossRef]
- Ahmed, U.; Lin, J.C.W.; Srivastava, G.; Yun, U.; Singh, A.K. Deep Active Learning Intrusion Detection and Load Balancing in Software-Defined Vehicular Networks. IEEE Transactions on Intelligent Transportation Systems 2023, 24, 953–961. [Google Scholar] [CrossRef]
- Hadded, M.; Muhlethaler, P.; Laouiti, A.; Zagrouba, R.; Saidane, L.A. TDMA-Based MAC Protocols for Vehicular Ad Hoc Networks: A Survey, Qualitative Analysis, and Open Research Issues. IEEE Communications Surveys & Tutorials 2015, 17, 2461–2492. [Google Scholar] [CrossRef]
- Wu, Y.; Wu, J.; Chen, L.; Yan, J.; Han, Y. Load Balance Guaranteed Vehicle-to-Vehicle Computation Offloading for Min-Max Fairness in VANETs. IEEE Transactions on Intelligent Transportation Systems 2022, 23, 11994–12013. [Google Scholar] [CrossRef]
- Malakar, M.; Mahapatro, J.; Ghosh, T. A survey on routing and load-balancing mechanisms in software-defined vehicular networks. Wirel. Netw. 2024, 30, 3181–3197. [Google Scholar] [CrossRef]
- Kadhim, A.J.; Naser, J.I. Proactive load balancing mechanism for fog computing supported by parked vehicles in IoV-SDN. China Communications 2021, 18, 271–289. [Google Scholar] [CrossRef]
- Cao, D.; Wu, M.; Gu, N.; Sherratt, R.S.; Ghosh, U.; Sharma, P.K. Joint Optimization of Computation Offloading and Resource Allocation Considering Task Prioritization in ISAC-Assisted Vehicular Network. IEEE Internet of Things Journal 2024, pp. 1–1. [CrossRef]
- Zhang, W.; Zhang, G.; Mao, S. Joint Parallel Offloading and Load Balancing for Cooperative-MEC Systems With Delay Constraints. IEEE Transactions on Vehicular Technology 2022, 71, 4249–4263. [Google Scholar] [CrossRef]
- He, Y.; Wang, D.; Huang, F.; Zhang, R. An MEC-Enabled Framework for Task Offloading and Power Allocation in NOMA Enhanced ABS-Assisted VANETs. IEEE Communications Letters 2022, 26, 1353–1357. [Google Scholar] [CrossRef]
- Zhang, J.; Guo, H.; Liu, J.; Zhang, Y. Task Offloading in Vehicular Edge Computing Networks: A Load-Balancing Solution. IEEE Transactions on Vehicular Technology 2020, 69, 2092–2104. [Google Scholar] [CrossRef]
- Gao, Y.; Zhang, Z.; Zhao, D.; Zhang, Y.; Luo, T. A Hierarchical Routing Scheme With Load Balancing in Software Defined Vehicular Ad Hoc Networks. IEEE Access 2018, 6, 73774–73785. [Google Scholar] [CrossRef]
- Ortiz, M.T.; Salient, O.; Camps-Mur, D.; Escrig, J.; Nasreddine, J.; Pérez-Romero, J. On the Application of Q-learning for Mobility Load Balancing in Realistic Vehicular Scenarios. In Proceedings of the 2023 IEEE 97th Vehicular Technology Conference (VTC2023-Spring); 2023; pp. 1–7. [Google Scholar] [CrossRef]
- Naderi, M.; Ghanbari, M. Adaptively prioritizing candidate forwarding set in opportunistic routing in VANETs. Ad Hoc Networks 2023, 140, 103048. [Google Scholar] [CrossRef]
- Roy, C.; Misra, S.; Maiti, J.; Nag, S. EdgeSafe: Dynamic Load Balancing Among Edge Nodes for Provisioning Safety-as-a-Service in Vehicular IoT Applications. IEEE Transactions on Vehicular Technology 2021, 70, 9320–9329. [Google Scholar] [CrossRef]
- Abdulrazzak, H.N.; Hock, G.C.; Mohamed Radzi, N.A.; Tan, N.M.L. A New Unsupervised Validation Index Model Suitable for Energy-Efficient Clustering Techniques in VANET. IEEE Access 2023, 11, 67540–67555. [Google Scholar] [CrossRef]
- Chanal, P.M.; Kakkasageri, M.S.; Jahagirdar, R.G.; Sataraddi, M.J. Performance Analysis of Ant Colony based Routing Approach for VANETs using VanetMobiSim and NS2. In Proceedings of the 2019 11th International Conference on Advanced Computing (ICoAC); 2019; pp. 129–133. [Google Scholar] [CrossRef]
- Tripp-Barba, C.; Urquiza-Aguiar, L.; Igartua, M.A.; Rebollo-Monedero, D.; De la Cruz Llopis, L.J.; Mezher, A.M.; Aguilar-Calderón, J.A. A Multimetric, Map-Aware Routing Protocol for VANETs in Urban Areas. Sensors 2014, 14, 2199–2224. [Google Scholar] [CrossRef]







| Parameter | Values |
|---|---|
| Popularity Model | Zipf |
| Simulator | VanetMobiSim simulator |
| Environment | Network Simulator (NS-2) |
| Extension | CANU Mobility Simulation Environment |
| Simulation Area | 250 x 250 |
| Wireless Connectivity | Wi-Fi |
| Publisher/RSUs | 10 |
| Subscribers/Vehicles | 100 |
| Cache Size | 100 |
| File Size | Chunks on Demand Basis |
| Message Transformation | 15-18 Sec |
| Mobility Model | 2D-Random Directions |
| Number of Simulations Run | 60 |
| Simulation Time | 1000s |
| Road Conditions | One Way Highway |
| Broadcast Interval Time | 50s |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).