Enhancing Network Efficiency through Advanced Resource Allocation Techniques in Multi-hop V2I Routing

Jaafar Sadiq Alrubaye
International Journal of Computational and Electronic Aspects in Engineering
Volume 5: Issue 4, December 2024, pp 165-182

Author's Information
Jaafar Sadiq Alrubaye1 
Corresponding Author
1College of Education for Pure Sciences, Faculty of Computer Science, University of Wasit, Wasit, Iraq
jsadiq@uowasit.edu.iq
Research Paper -- Peer Research Papered
First online on – 30 December 2024

Open Access article under Creative Commons License

Cite this article –Jaafar Sadiq Alrubaye “Enhancing Network Efficiency through Advanced Resource Allocation Techniques in Multi-hop V2I Routing”, International Journal of Computational and Electronic Aspects in Engineering, RAME Publishers, vol. 5, Issue 4, pp. 165-182, 2024.
https://doi.org/10.26706/ijceae.5.4.20241105

Abstract:-
Many researchers predict that vehicle-to-infrastructure (V2I) links between vehicles and base stations form a powerful supplement to vehicle-to-vehicle (V2V) short-range communications, and preliminary investigations have demonstrated improved road safety with this promising technology. With the growing demand for internet services in vehicular networks, there is a need for high bandwidth to provide passengers with multimedia-based services. Most V2I communications use multi-hop data forwarding through vehicles, forming a multi-hop V2I communication process. However, the communication capacities in this model must be balanced to ensure efficient network deployment. Unbalanced capacity distribution often results in bottlenecks, such as butterfly formations for emergency vehicles traveling on high-speed lanes. In this paper, an energy efficiency-based capacity region traffic model is proposed to evaluate the impact of parallel communication links on single-hop V2I communications. By dynamically allocating equal-sized capacity regions using an energy efficiency model, this approach enhances performance in high-speed vehicular scenarios. Simulation results using real urban vehicular network maps demonstrate significant improvements over existing methods, achieving a 10% increase in Packet Delivery Ratio (PDR), 15% reduction in End-to-End Delay, and 12% improvement in Network Throughput, among other metrics, highlighting the efficacy of the proposed scheme for next-generation vehicular networks.
Index Terms:-
Network Efficiency; Multi-Hop Routing V2I; Relay Selection; Combinatorial Optimization; Resource Allocation
REFERENCES
  1. R. Qun and S. M. Arefzadeh, “A new energy‐aware method for load balance managing in the fog‐based vehicular ad hoc networks (VANET) using a hybrid optimization algorithm,” IET Communications, vol. 15, no. 13, pp. 1665–1676, 2021.
  2. F. Belamri, S. Boulfekhar, and D. Aissani, “A survey on QoS routing protocols in Vehicular Ad Hoc Network (VANET),” Telecommunication Systems, vol. 78, no. 1, pp. 117–153, 2021.
  3. A. Mchergui, T. Moulahi, and S. Zeadally, “Survey on artificial intelligence (AI) techniques for vehicular ad-hoc networks (VANETs),” Vehicular Communications, vol. 34, p. 100403, 2022.
  4. S. Ajjaj, S. El Houssaini, M. Hain, and M.-A. El Houssaini, “Performance assessment and modeling of routing protocol in vehicular ad hoc networks using statistical design of experiments methodology: A comprehensive study,” Applied System Innovation, vol. 5, no. 1, p. 19, 2022.
  5. H. Cao, S. Garg, G. Kaddoum, M. M. Hassan, and S. A. AlQahtani, “Intelligent virtual resource allocation of qos-guaranteed slices in b5g-enabled vanets for intelligent transportation systems,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 10, pp. 19704–19713, 2022.
  6. T. Deng, S. Wei, X. Liu, H. Zhou, and M. Dong, “Distributed resource allocation based on timeslot reservation in high-density VANETs,” IEEE Transactions on Vehicular Technology, vol. 71, no. 6, pp. 6586–6595, 2022.
  7. T. Deng, X. Liu, H. Zhou, and V. C. M. Leung, “Global resource allocation for high throughput and low delay in high-density VANETs,” IEEE Transactions on Wireless Communications, vol. 21, no. 11, pp. 9509–9518, 2022.
  8. M. J. N. Mahi et al., “A review on VANET research: Perspective of recent emerging technologies,” IEEE Access, vol. 10, pp. 65760–65783, 2022.
  9. R. Al-Ani, T. Baker, B. Zhou, and Q. Shi, “Privacy and safety improvement of VANET data via a safety-related privacy scheme,” International Journal of Information Security, vol. 22, no. 4, pp. 763–783, 2023.
  10. G. S. Rawat, K. Singh, M. Shariq, A. K. Das, S. A. Chaudhry, and P. Lorenz, “BTC2PA: A Blockchain-Assisted Trust Computation With Conditional Privacy-Preserving Authentication for Connected Vehicles,” IEEE Transactions on Intelligent Transportation Systems, 2024.
  11. A. Kaul and I. Altaf, “Vanet‐TSMA: A traffic safety management approach for smart road transportation in vehicular ad hoc networks,” International Journal of Communication Systems, vol. 35, no. 9, p. e5132, 2022.
  12. A. P. Mdee, M. M. Saad, M. Khan, M. T. R. Khan, and D. Kim, “Impacts of location-privacy preserving schemes on vehicular applications,” Vehicular Communications, vol. 36, p. 100499, 2022.
  13. B. Raj, I. Ahmedy, M. Y. I. Idris, and R. Md. Noor, “A survey on cluster head selection and cluster formation methods in wireless sensor networks,” Wireless Communications and Mobile Computing, vol. 2022, no. 1, p. 5322649, 2022.
  14. M. Gheisari et al., “An efficient cluster head selection for wireless sensor network-based smart agriculture systems,” Computers and Electronics in Agriculture, vol. 198, p. 107105, 2022.
  15. R. Ramya and T. Brindha, “A comprehensive review on optimal cluster head selection in WSN-IOT,” Advances in Engineering Software, vol. 171, p. 103170, 2022.
  16. R. K. Yadav and R. P. Mahapatra, “Hybrid metaheuristic algorithm for optimal cluster head selection in wireless sensor network,” Pervasive and Mobile Computing, vol. 79, p. 101504, 2022.
  17. L. Cao, S. Roy, and H. Yin, “Resource allocation in 5G platoon communication: Modeling, analysis and optimization,” IEEE Transactions on Vehicular Technology, vol. 72, no. 4, pp. 5035–5048, 2022.
  18. G. Thandavarayan, M. Sepulcre, and J. Gozalvez, “Generation of cooperative perception messages for connected and automated vehicles,” IEEE Transactions on Vehicular Technology, vol. 69, no. 12, pp. 16336–16341, 2020.
  19. S. Zeadally, J. Guerrero, and J. Contreras, “A tutorial survey on vehicle-to-vehicle communications,” Telecommunication Systems, vol. 73, no. 3, pp. 469–489, 2020.
  20. M. Gupta, J. Benson, F. Patwa, and R. Sandhu, “Secure V2V and V2I communication in intelligent transportation using cloudlets,” IEEE Transactions on Services Computing, vol. 15, no. 4, pp. 1912–1925, 2020.
  21. F. E. Madkour, U. Mohammad, S. Sorour, M. Hefeida, and A. Abdel-Rahim, “Vendor-Independent Reliability Testing Model for Vehicle-to-Infrastructure Communications,” Transportation Research Record, vol. 2674, no. 9, pp. 898–912, 2020.
  22. V. Maglogiannis, D. Naudts, S. Hadiwardoyo, D. Van Den Akker, J. Marquez-Barja, and I. Moerman, “Experimental V2X evaluation for C-V2X and ITS-G5 technologies in a real-life highway environment,” IEEE Transactions on Network and Service Management, vol. 19, no. 2, pp. 1521–1538, 2021.
  23. M. Omar, A. Baz, H. Alhakami, and W. Alhakami, “Reliable and secure X2V energy trading framework for highly dynamic connected electric vehicles,” IEEE Transactions on Vehicular Technology, vol. 72, no. 7, pp. 8526–8540, 2023.
  24. A. K. Gulia, “A simulation study on the performance comparison of the V2X communication systems: ITS-G5 and C-V2X.” 2020.
  25. G. Abdelkader, K. Elgazzar, and A. Khamis, “Connected vehicles: Technology review, state of the art, challenges and opportunities,” Sensors, vol. 21, no. 22, p. 7712, 2021.
  26. A. Mahdavian, A. Shojaei, S. Mccormick, T. Papandreou, N. Eluru, and A. A. Oloufa, “Drivers and barriers to implementation of connected, automated, shared, and electric vehicles: An agenda for future research,” IEEE Access, vol. 9, pp. 22195–22213, 2021.
  27. H. U. Ahmed, Y. Huang, P. Lu, and R. Bridgelall, “Technology developments and impacts of connected and autonomous vehicles: An overview,” Smart Cities, vol. 5, no. 1, pp. 382–404, 2022.
  28. S. Zhang, S. Wang, S. Huang, X. Liu, X. Wang, and N. Chen, “Optimized deployment strategy for roadside units based on accident risk assessment and simulation validation,” IEEE Access, vol. 12, pp. 83330–83339, 2024.
  29. M. S. Shahriar, A. K. Kale, and K. Chang, “Enhancing intersection traffic safety utilizing V2I communications: design and evaluation of machine learning based framework,” IEEE Access, vol. 11, pp. 106024–106036, 2023.
  30. M. S. Batta, H. Mabed, Z. Aliouat, and S. Harous, “A distributed multi-hop intra-clustering approach based on neighbors two-hop connectivity for iot networks,” Sensors, vol. 21, no. 3, p. 873, 2021.
  31. J. Lou, X. Yuan, S. Kompella, and N.-F. Tzeng, “Boosting or hindering: AoI and throughput interrelation in routing-aware multi-hop wireless networks,” IEEE/ACM Transactions on Networking, vol. 29, no. 3, pp. 1008–1021, 2021.
  32. J. Lou, X. Yuan, S. Kompella, and N.-F. Tzeng, “AoI and throughput tradeoffs in routing-aware multi-hop wireless networks,” in IEEE INFOCOM 2020-IEEE Conference on Computer Communications, 2020, pp. 476–485.
  33. A. B. F. Khan and G. Anandharaj, “Ahkm: an improved class of hash based key management mechanism with combined solution for single hop and multi hop nodes in iot,” Egyptian Informatics Journal, vol. 22, no. 2, pp. 119–124, 2021.
  34. M. Ibrahim and W. Hamouda, “Performance analysis of minimum hop count-based routing techniques in millimeter wave networks: A stochastic geometry approach,” IEEE Transactions on Communications, vol. 69, no. 12, pp. 8304–8318, 2021.
  35. Z. Liu, Y. Wang, Q. Zeng, Y. Yang, and Z. Dai, “Research on optimization measures of Zigbee network connection in an imitated mine fading channel,” Electronics, vol. 10, no. 2, p. 171, 2021.
  36. I. Wahid et al., “Vehicular Ad Hoc Networks Routing Strategies for Intelligent Transportation System,” Electronics, vol. 11, no. 15, p. 2298, 2022.
  37. M. Karim, M. A. Rahman, S. W. Tan, M. Atiquzzaman, P. Pillai, and A. H. Alenezi, “Intra-vehicular Communication Protocol for IoT Enabled Vehicle Health Monitoring System: challenges, issues and Solutions,” IEEE Access, 2024.
  38. E. Bozorgzadeh, H. Barati, and A. Barati, “A Survey on Routing Protocols in Vehicular Ad hoc Network,” Journal of Advances in Computer Engineering and Technology, vol. 7, no. 3, pp. 167–176, 2021.
  39. J. S. Alrubaye and B. S. Ghahfarokhi, “Geo-based resource allocation for joint clustered V2I and V2V communications in cellular networks,” IEEE Access, 2023.
  40. M. Ji et al., “Graph neural networks and deep reinforcement learning based resource allocation for v2x communications,” IEEE Internet of Things Journal, 2024.
  41. I. Brahmi, H. Koubaa, and F. Zarai, “Resource allocation for Vehicle‐to‐Everything communications: A survey,” IET Networks, vol. 12, no. 3, pp. 98–121, 2023.
  42. C. Yang, C. F. Kwong, D. Chieng, P. Kar, K.-L. A. Yau, and Y. Chen, “Navigating the road ahead: A comprehensive survey of radio resource allocation for vehicle platooning in C-V2X communications,” IEEE Communications Surveys & Tutorials, 2024.
  43. Y. M. Khattabi, S. A. Alkhawaldeh, M. M. Matalgah, O. S. Badarneh, and R. Mesleh, “Vehicle-to-roadside-unit-to-vehicle communication system under different amplify-and-forward relaying schemes,” Vehicular Communications, vol. 38, p. 100539, 2022.
  44. M. Sha, H. He, and J. Yang, “Multi-Objective Intra-Domain Routing for Aeronautical Ad Hoc Networks Based on Enhanced Optimized Link State Routing Networking,” in 2024 4th International Conference on Electronic Materials and Information Engineering (EMIE), 2024, pp. 44–51.
  45. Z. Li and Z. Ding, “Distributed multiobjective optimization for network resource allocation of multiagent systems,” IEEE Transactions on Cybernetics, vol. 51, no. 12, pp. 5800–5810, 2020.
  46. H. Alghafari and M. S. Haghighi, “Decentralized joint resource allocation and path selection in multi-hop integrated access backhaul 5G networks,” Computer Networks, vol. 207, p. 108837, 2022.
  47. B. Lim et al., “Joint association and resource allocation for multi-hop integrated access and backhaul (IAB) network,” Journal of Communications and Networks, 2023.
  48. R. Zagrouba and A. Kardi, “Comparative study of energy efficient routing techniques in wireless sensor networks,” Information, vol. 12, no. 1, p. 42, 2021.
  49. M. Abdollahi et al., “Dynamic routing protocol selection in multi-hop device-to-device wireless networks,” IEEE Transactions on Vehicular Technology, vol. 71, no. 8, pp. 8796–8809, 2022.
  50. L. Ma et al., “Routing strategy for multi-hop and multi-connection communications based on low-latency proximity radio access network,” IEEE Wireless Communications Letters, vol. 12, no. 12, pp. 2038–2042, 2023.
  51. A. W.-L. Wong, S. L. Goh, M. K. Hasan, and S. Fattah, “Multi-hop and mesh for LoRa networks: Recent advancements, issues, and recommended applications,” ACM Computing Surveys, vol. 56, no. 6, pp. 1–43, 2024.
  52. F. Pasandideh, T. D. E. Silva, A. A. S. da Silva, and E. Pignaton de Freitas, “Topology management for flying ad hoc networks based on particle swarm optimization and software-defined networking,” Wireless Networks, pp. 1–16, 2022.
  53. H. Ortega-Arranz, A. Gonzalez-Escribano, and D. R. Llanos, The shortest-path problem: Analysis and comparison of methods. Springer Nature, 2022.
  54. P. Nayak, G. K. Swetha, S. Gupta, and K. Madhavi, “Routing in wireless sensor networks using machine learning techniques: Challenges and opportunities,” Measurement, vol. 178, p. 108974, 2021.
  55. S. Vadivel, S. Konda, K. R. Balmuri, A. Stateczny, and B. D. Parameshachari, “Dynamic route discovery using modified grasshopper optimization algorithm in wireless Ad-Hoc visible light communication network,” Electronics, vol. 10, no. 10, p. 1176, 2021.
  56. M. A. Hossain, “Network Slicing and NOMA Enabled Mobile Edge Computing for Next-Generation Networks.” New Jersey Institute of Technology, 2024.
  57. W. Hamdi, C. Ksouri, H. Bulut, and M. Mosbah, “Network slicing based learning techniques for iov in 5g and beyond networks,” IEEE Communications Surveys & Tutorials, 2024.
  58. R. Silva, D. Santos, F. Meneses, D. Corujo, and R. L. Aguiar, “A hybrid SDN solution for mobile networks,” Computer Networks, vol. 190, p. 107958, 2021.
  59. D. Bepari et al., “A survey on applications of cache-aided NOMA,” IEEE Communications Surveys & Tutorials, 2023.
  60. Y. Liu, W. Yi, Z. Ding, X. Liu, O. A. Dobre, and N. Al-Dhahir, “Developing NOMA to next generation multiple access: Future vision and research opportunities,” IEEE Wireless Communications, vol. 29, no. 6, pp. 120–127, 2022.
  61. O. Abbasi and H. Yanikomeroglu, “Transmission scheme, detection and power allocation for uplink user cooperation with NOMA and RSMA,” IEEE Transactions on Wireless Communications, vol. 22, no. 1, pp. 471–485, 2022.
  62. S. Ben Saad, A. Ksentini, and B. Brik, “An end‐to‐end trusted architecture for network slicing in 5G and beyond networks,” Security and Privacy, vol. 5, no. 1, p. e186, 2022.
  63. S. Wijethilaka and M. Liyanage, “Survey on network slicing for Internet of Things realization in 5G networks,” IEEE Communications Surveys & Tutorials, vol. 23, no. 2, pp. 957–994, 2021.
  64. E. E. de Oliveira Lousada and F. de L. P. D. Figueiredo, “An approach for offloading with multi-hop considerations in an RSU signal overlay setting,” Revista de Gestão e Secretariado, vol. 15, no. 4, pp. e3739–e3739, 2024.
  65. M. A. Bharathi, I. S. Rajesh, C. Maithri, and M. S. Krishnamurthy, “Routing Strategies for Quality of Service Optimization over Vehicular Ad Hoc Networks: A Review,” in International Conference on Smart Computing and Communication, 2024, pp. 97–111.
  66. M. Oche, A. B. Tambuwal, C. Chemebe, R. M. Noor, and S. Distefano, “VANETs QoS-based routing protocols based on multi-constrained ability to support ITS infotainment services,” Wireless Networks, vol. 26, pp. 1685–1715, 2020.
  67. B. Ravi, A. Gautam, and J. Thangaraj, “Stochastic performance modeling and analysis of multi service provisioning with software defined vehicular networks,” AEU-International Journal of Electronics and Communications, vol. 124, p. 153327, 2020.
  68. X. Bi, S. Yang, B. Zhang, and X. Wei, “A novel hierarchical V2V routing algorithm based on bus in urban VANETs,” IEICE Transactions on Communications, vol. 105, no. 12, pp. 1487–1497, 2022.
  69. H. Li, F. Liu, Z. Zhao, and M. Karimzadeh, “Effective safety message dissemination with vehicle trajectory predictions in V2X networks,” Sensors, vol. 22, no. 7, p. 2686, 2022.
  70. A. H. Saleh and A. Anpalagan, “AI empowered computing resource allocation in vehicular ad-hoc NETworks,” in 2022 7th International Conference on Business and Industrial Research (ICBIR), 2022, pp. 221–226.
  71. J. Yu, S. Wu, L. Liang, and S. Jin, “Resource Allocation in Vehicular Networks Based on Federated Multi-Agent Reinforcement Learning,” in 2023 IEEE 23rd International Conference on Communication Technology (ICCT), 2023, pp. 84–89.
  72. F. S. Hadi, "Image Compression Process Using Fractional Fourier Transform and Wavelets Techniques," International Journal of Computational & Electronic Aspects in Engineering (IJCEAE), vol. 5, no. 1, 2024.
  73. H. F. Khazaal, A. Magdy, I. Svyd, and I. OBOD, "A Dumbbell Shape Reconfigurable Intelligent Surface for mm-wave 5G Application," International Journal of Intelligent Engineering and Systems, vol. 17, no. 6, pp. 569-582, 2024.
  74. J. Al-Sammak and H. Talib, "Propose an Object Detection Optimization Algorithm by Using Particle Swarm Optimization (PSO) Based-on Exploration Ability of Grey Wolf Optimizer (GWO)," International Journal of Computational & Electronic Aspects in Engineering (IJCEAE), vol. 5, no. 2, 2024.
  75. A. Magdy, I. Svyd, and I. OBOD, "Reconfigurable Intelligent Surfaces Between the Reality and Imagination," Wasit Journal of Computer and Mathematics Science, vol. 3, no. 2, pp. 42-50, 2024.
  76. M. K. Abbas, "Modelling WhatsApp Traffic Control Time-Based (WTCTB) for 5G Mobile Network," International Journal of Computational & Electronic Aspects in Engineering (IJCEAE), vol. 4, no. 4, 2023.
  77. M. H. Mthboob, and I. A. Aljazaery, "Design and analysis of a DC motor speed drive with generalized regression neural network (GRNN) and invasive weed optimization (IWO) algorithms," in AIP Conference Proceedings, 2023, vol. 2977, no. 1: AIP Publishing.
  78. A. A. Hadi, "The Impact of Artificial Neural Network (ANN) on the Solar Energy Cells: A Review," International Journal of Computational & Electronic Aspects in Engineering (IJCEAE), vol. 5, no. 1, 2024.
  79. M. Jawad Al-Dujaili, B. H. Majeed, and I. R. N. ALRubeei, "Information and Communication Technology and its Impact on Improving the Quality of Engineering Education Systems," International Journal of Engineering Pedagogy, vol. 14, no. 1, 2024.
  80. E. Becker, "A Review on STBC Design with Two Transmit Antennas," International Journal of Computational & Electronic Aspects in Engineering (IJCEAE), vol. 4, no. 4, 2023.
  81. M. Basheer Gheni, "Enhanced System for Prediction of Students' Performance Using Deep Learning," International Journal of Computational & Electronic Aspects in Engineering (IJCEAE), vol. 5, no. 3, 2024.
  82. D. Han and J. So, “Energy-efficient resource allocation based on deep Q-network in V2V communications,” Sensors, vol. 23, no. 3, p. 1295, 2023.

    83. To view full paper, Download here

For authors

Author's guidelines Publication Ethics Publication Policies Artical Processing Charges Call for paper Frequently Asked Questions(FAQS) View All Volumes and Issues

Publishing with