Spectral Efficiency and Hybrid Multi-RSU Deployment with Cost Optimisation in Vehicular Ad Hoc Networks
DOI:
https://doi.org/10.22153/kej.2026.01.002Keywords:
Vehicular Ad-hoc networks (VANETs); RSU deployment; Cost optimisation; Clustering; DEA algorithmAbstract
Enhanced traffic management and safety can be achieved using decentralised networks such as Vehicular Ad Hoc Networks (VANETs), which allow communication amongst vehicles. These networks support dynamic, real-time communications; however, they face difficulties in terms of scalability, security and network stability. Improved vision efficiency, cost reduction and enhanced connectivity in VANETs can be realised using multi-RSU and clustering methods, revealing real-world benefits. This research seeks to improve communication efficiency in VANETs by addressing issues such as network delay, power usage and communication cost. The goal is to improve network reliability in a dynamic vehicular setup with fixed Roadside Units (RSUs), ensuring constant connectivity and reduced overhead. Spectral Efficiency and Hybrid Multi-RSU Deployment with Cost Optimisation (SEHMR) approach introduces an innovative solution for improving vehicular communication. The system integrates clustering, scheduling and continuous cluster maintenance of vehicles. By analysing the initial population and probability values of vehicles, the Cost Optimisation (DEA) algorithm effectively optimises costs. RSUs are strategically positioned to improve coverage, communication and power efficiency. This approach is evaluated through extensive simulations using NS2 and the SUMO mobility suite, measuring performance through metrics such as efficiency, throughput, packet delivery ratio, data loss, end-to-end delay and overhead. The proposed SEHMR-VANET is compared with basic approaches such as HGAR-VANETS, ROOP-VANET and ISFF-VANETs. Results indicate that SEHMR-VANET achieves higher energy efficiency and lower delay and data loss, revealing its effectiveness in improving traffic communication.
Downloads
References
[1] A. A. Ahmed, A. K. Kadhim, A. H. Najim, K. M. A. Alheeti, N. S. M. Satar, and A. H. A. Hashim, “Improving VANET Localization Performance with Data Verification: Challenges and Solutions,” in 2024 International Conference on Decision Aid Sciences and Applications (DASA), IEEE, 2024, pp. 1–6. https://doi.org/10.1109/DASA63652.2024.10836346
[2] J. Sengathir, M. Deva Priya, A. Christy Jeba Malar, and S. Sam Peter, “Honey badger optimization algorithm-based RSU deployment for improving network coverage in VANETs,” in Micro-electronics and telecommunication engineering: proceedings of 6th ICMETE 2022, Springer, 2023, pp. 179–193. https://doi.org/10.1007/978-981-19-9512-5_16
[3] Z. Zhang, S. Atapattu, Y. Wang, S. Sun, and K. Sithamparanathan, “Optimal cooperative MAC strategies for wireless VANETs with multiple roadside units,” IEEE Trans. Veh. Technol., 2024. https://doi.org/10.1109/TVT.2024.3456082
[4] C. Yu, Z. Ye, Y. He, M. Gao, H. Luo, and G. Yu, “Cooperative localisation for multi-RSU vehicular networks based on predictive beamforming,” Ann. Telecommun., vol. 79, no. 1, pp. 85–100, 2024. https://doi.org/10.1007/s12243-023-00974-7
[5] T. K. Bhatia, R. K. Ramachandran, R. Doss, and L. Pan, “A Survey on Controlling the Congestion in Vehicleto-Vehicle Communication,” in 2020 8th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO), IEEE, 2020, pp. 573–578. https://doi.org/10.1109/ICRITO48877.2020.9197884
[6] H. M. Abdulhadi, Y. A. A. S. Aldeen, M. A. Yousif, and S. H. H. Madni, “Enhancing Smart Cities with IoT and Cloud Computing: A Study on Integrating Wireless Ad Hoc Networks for Efficient Communication,” Baghdad Sci. J., vol. 20, no. 6 (Suppl.), p. 2672, 2023. https://doi.org/10.21123/bsj.2023.9277
[7] S.-Y. Lin, C.-M. Huang, and T.-Y. Wu, “Multi-access edge computing-based vehicle-vehicle-RSU data offloading over the multi-RSU-overlapped environment,” IEEE Open J. Intell. Transp. Syst., vol. 3, pp. 7–32, 2022. https://doi.org/10.1109/OJITS.2022.3142065
[8] M. M. Hamdi, S. A. Rashid, and A. A. Nafea, “Resource Allocation and Edge Computing for Dual Hop Communication in Satellite Assisted UAVs enabled VANETs,” Iraqi J. Comput. Sci. Math., vol. 5, no. 3, pp. 108–127, 2024. https://doi.org/10.52866/ijcsm.2024.05.03.006
[9] A. A. Khan, M. Abolhasan, W. Ni, J. Lipman, and A. Jamalipour, “A hybrid-fuzzy logic guided genetic algorithm (H-FLGA) approach for resource optimization in 5G VANETs,” IEEE Trans. Veh. Technol., vol. 68, no. 7, pp. 6964–6974, 2019. https://doi.org/10.1109/TVT.2019.2915194
[10] M. A. Hossain et al., “Multi-objective Harris hawks optimization algorithm based 2-Hop routing algorithm for CR-VANET,” IEEE Access, vol. 9, pp. 58230–58242, 2021. https://doi.org/10.1109/ACCESS.2021.3072922
[11] N. M. Alfahad, S. A. Aliesawi, and F. S. Mubarek, “Enhancing AODV routing protocol based on direction and velocity for real-time urban scenario,” J. Theor. Appl. Inf. Technol., 2018. https://www.jatit.org/volumes/Vol96No18/27Vol96No18.pdf
[12] F. Yang, J. Han, X. Ding, Z. Wei, and X. Bi, “Spectral efficiency optimization and interference management for multi-hop D2D communications in VANETs,” IEEE Trans. Veh. Technol., vol. 69, no. 6, pp. 6422–6436, 2020. https://doi.org/10.1109/TVT.2020.2987526
[13] A. F. M. S. Shah, M. A. Karabulut, H. Ilhan, and U. Tureli, “Performance optimization of cluster-based MAC protocol for VANETs,” IEEE Access, vol. 8, pp. 167731–167738, 2020. https://doi.org/10.1109/ACCESS.2020.3023642
[14] F. Goudarzi, H. Asgari, and H. S. Al-Raweshidy, “Traffic-aware VANET routing for city environments—A protocol based on ant colony optimization,” IEEE Syst. J., vol. 13, no. 1, pp. 571–581, 2018. https://doi.org/10.1109/JSYST.2018.2806996
[15] G. Li, X. Li, Q. Sun, L. Boukhatem, and J. Wu, “An effective MEC sustained charging data transmission algorithm in VANET-based smart grids,” IEEE Access, vol. 8, pp. 101946–101962, 2020. https://doi.org/10.1109/ACCESS.2020.2998018
[16] H. Bello-Salau, A. J. Onumanyi, A. M. Abu-Mahfouz, A. O. Adejo, and M. B. Mu’Azu, “New discrete cuckoo search optimization algorithms for effective route discovery in IoT-based vehicular ad-hoc networks,” IEEE Access, vol. 8, pp. 145469–145488, 2020. https://doi.org/10.1109/ACCESS.2020.3014736
[17] Y. Xie, Z. Liu, K. Y. Chan, and X. Guan, “Energy-spectral efficiency optimization in vehicular communications: Joint clustering and pricing-based robust power control approach,” IEEE Trans. Veh. Technol., vol. 69, no. 11, pp. 13673–13685, 2020. https://doi.org/10.1109/TVT.2020.3021478
[18] F. Yang, C. Zhao, X. Ding, and J. Han, “An analytical model for energy harvest road side units’ deployment with dynamic service radius in vehicular ad-hoc networks,” IEEE Access, vol. 8, pp. 122589–122598, 2020. https://doi.org/10.1109/ACCESS.2020.3006255
[19] H. I. Abbasi, R. C. Voicu, J. A. Copeland, and Y. Chang, “Towards fast and reliable multihop routing in VANETs,” IEEE Trans. Mob. Comput., vol. 19, no. 10, pp. 2461–2474, 2019. https://doi.org/10.1109/TMC.2019.2923230
[20] S. Li, F. Wang, J. Gaber, and X. Chang, “Throughput and energy efficiency of cooperative ARQ strategies for VANETs based on hybrid vehicle communication mode,” IEEE Access, vol. 8, pp. 114287–114304, 2020. https://doi.org/10.1109/ACCESS.2020.3003813
[21] Z. Gao, H.-C. Wu, S. Cai, and G. Tan, “Tight approximation ratios of two greedy algorithms for optimal RSU deployment in one-dimensional VANETs,” IEEE Trans. Veh. Technol., vol. 70, no. 1, pp. 3–17, 2020. https://doi.org/10.1109/TVT.2020.3045693
[22] Z. Gao, D. Chen, S. Cai, and H.-C. Wu, “Optdynlim: An optimal algorithm for the one-dimensional rsu deployment problem with nonuniform profit density,” IEEE Trans. Ind. Informatics, vol. 15, no. 2, pp. 1052–1061, 2018. https://doi.org/10.1109/TII.2018.2841056
[23] F. De Rango, M. Tropea, P. Raimondo, and A. F. Santamaria, “Grey wolf optimization in vanet to manage platooning of future autonomous electrical vehicles,” in 2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC), IEEE, 2020, pp. 1–2. https://doi.org/10.1109/CCNC46108.2020.9045632
[24] S. Ghosh and I. S. Misra, “Enhanced QoS Performance with Reduced Route Overhead by Ant Colony Optimization Algorithm for VANET,” in 2020 IEEE Applied Signal Processing Conference (ASPCON), IEEE, 2020, pp. 237–241. https://doi.org/10.1109/ASPCON49795.2020.9276726
[25] B. Yelure and S. Sonavane, “Particle swarm optimization-based routing method for vehicular ad-hoc network,” in 2020 international conference on communication and signal processing (ICCSP), IEEE, 2020, pp. 1573–1578. https://doi.org/10.1109/ICCSP48568.2020.9182305
[26] K. R. Lejjy, E. Amiri, E. Alizadeh, and M. H. Rezvani, “A Game Theory-based Mechanism to Optimize the Traffic Congestion in VANETs,” in 2020 6th International Conference on Web Research (ICWR), IEEE, 2020, pp. 217–222. https://doi.org/10.1109/ICWR49608.2020.9122324
[27] Z. Wang, S. Jin, L. Liu, C. Fang, Y. Sun, and Z. Li, “Joint Optimization of Control Law and Power Consumption for Cruise Control System,” in 2020 IEEE International Conference on Communications Workshops (ICC Workshops), IEEE, 2020, pp. 1–6. https://doi.org/10.1109/ICCWorkshops49005.2020.9145185
[28] J. B. D. da Costa, R. I. Meneguette, D. Rosário, and L. A. Villas, “Combinatorial optimization-based task allocation mechanism for vehicular clouds,” in 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring), IEEE, 2020, pp. 1–5. https://doi.org/10.1109/VTC2020-Spring48590.2020.9128834
[29] A. Noonia, A. Dahiya, and A. Khunteta, “A hybrid vehicular network-inter-region & intra-region communication,” in 2020 5th IEEE International Conference on Recent Advances and Innovations in Engineering (ICRAIE), IEEE, 2020, pp. 1–5. https://doi.org/10.1109/ICRAIE51050.2020.9358321
[30] E. Al-Ezaly, A. Abou-Elfetouh, A. Elashry, and A. Shehab, “Optimal location management service for RSUs placement in VANETs,” in 2020 2nd International conference on Computer and Information Sciences (ICCIS), IEEE, 2020, pp. 1–7. https://doi.org/10.1109/ICCIS49240.2020.9257632
[31] G. D. Singh, M. Prateek, S. Kumar, M. Verma, D. Singh, and H.-N. Lee, “Hybrid genetic firefly algorithm-based routing protocol for VANETs,” IEEE Access, vol. 10, pp. 9142–9151, 2022. https://doi.org/10.1109/ACCESS.2022.3142811
[32] A. Chandrika, K. S. Sree, J. V. S. Ramadevi, and Y. S. Devi, “Route Optimization of Vehicular Ad-hoc Networks (VANETs),” in 2022 3rd International Conference on Intelligent Engineering and Management (ICIEM), IEEE, 2022, pp. 442–446. https://doi.org/10.1109/ICIEM54221.2022.9853120
[33] S. Shobana and J. S. Raj, “ISFF Based Optimal Route Selection and QoS Enhancement in VANETs,” in 2022 International Conference on Sustainable Computing and Data Communication Systems (ICSCDS), IEEE, 2022, pp. 689–694. https://doi.org/10.1109/ICSCDS53736.2022.9760786
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Al-Khwarizmi Engineering Journal
This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright: Open Access authors retain the copyrights of their papers, and all open access articles are distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided that the original work is properly cited. The use of general descriptive names, trade names, trademarks, and so forth in this publication, even if not specifically identified, does not imply that these names are not protected by the relevant laws and regulations. While the advice and information in this journal are believed to be true and accurate on the date of its going to press, neither the authors, the editors, nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein.
How to Cite
