Skip to content
2000
Volume 15, Issue 2
  • ISSN: 2210-3279
  • E-ISSN: 2210-3287

Abstract

Background

A vehicular ad hoc network (VANET) is a combination of wireless and mobile networks that comprises connected vehicles, and immobile nodes placed on the roads called roadside units (RSUs). RSUs help vehicles find information, improve communication amongst vehicles, and provide help with signal acknowledgement and violation, traffic safety and driving awareness.

Objective

The main obstacle for VANET though is the deployment of RSUs. In order to lower the cost of the VANET and increase coverage, the goal is to deploy the fewest possible RSUs.

Methods

A virus optimization algorithm (VOA) has been implemented on the VANET architecture to help achieve this goal.

Results

The major accomplishment of this article is the optimal deployment of RSUs in VANET and through the simulation it was found that with the application of VOA, the number of RSUs deployed could be reduced by 58.3%. In addition, this work focuses on enhancing the VANET performance on various metrics such as throughput, energy consumption, packet delivery ratio, end delay and packet loss ratio. The performance of VOA is also compared with some latest predominant algorithms used for optimization such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO).

Conclusion

According to the findings, VOA outperforms PSO and GA in terms of enhanced VANET performance and the most effective RSU deployment.

Loading

Article metrics loading...

/content/journals/swcc/10.2174/0122103279308939240712104505
2024-08-12
2025-09-28
Loading full text...

Full text loading...

References

  1. ChoiC.S. BaccelliF. LOS coverage area in vehicular networks with cox-distributed roadside units and relays.IEEE Trans. Vehicular Technol.20237267772778210.1109/TVT.2023.3238730
    [Google Scholar]
  2. LiangB. LuW. RanB. Deploying Roadside Unit Efficiently in VANETs: A Multi-Objective Delay-Based Optimization Strategy Using Lagrangian Relaxation.IEEE Trans. Intell. Transp. Syst.2023
    [Google Scholar]
  3. LehsainiM. GaouarN. NebbouT. Efficient deployment of roadside units in vehicular networks using optimization methods.Int. J. Commun. Syst.20223514e526510.1002/dac.5265
    [Google Scholar]
  4. GuernaA. BitamS. GICA: An evolutionary strategy for roadside units deployment in vehicular networks.2019 International Conference on Networking and Advanced Systems (ICNAS)26-27 June 2019, Annaba, Algeria, pp. 1-6.10.1109/ICNAS.2019.8807882
    [Google Scholar]
  5. GaoH. LiuC. LiY. YangX. V2VR: reliable hybrid-network-oriented V2V data transmission and routing considering RSUs and connectivity probability.IEEE Trans. Intell. Transp. Syst.20212263533354610.1109/TITS.2020.2983835
    [Google Scholar]
  6. JavaidU. AmanM.N. SikdarB. DrivMan: Driving Trust Management and Data Sharing in VANETs with Blockchain and Smart Contracts.2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring).28 April 2019 - 01 May 2019, Kuala Lumpur, Malaysia, pp. 1-5.2019
    [Google Scholar]
  7. Al ShareedaM. KhalilA. FahsW. Realistic heterogeneous genetic-based RSU placement solution for V2I networks.Int. Arab J. Inf. Technol.2019163A540547
    [Google Scholar]
  8. SilvaC.M. de SouzaF.S.H. PitsillidesA. GuidoniD.L. Solutions for the deployment of communication roadside infrastructure for streaming delivery in vehicular networks.J. Netw. Syst. Manage.20212933210.1007/s10922‑021‑09600‑0
    [Google Scholar]
  9. MaM. HeD. WangH. KumarN. ChooK.K.R. An efficient and provably secure authenticated key agreement protocol for fog-based vehicular ad-hoc networks.IEEE Internet Things J.2019658065807510.1109/JIOT.2019.2902840
    [Google Scholar]
  10. FengY. GeN. XiangT. A Density-Based RSU Deployment and Optimization Heuristic Method for Vehicular Networks.2023 25th International Conference on Advanced Communication Technology (ICACT).19-22 February 2023, Pyeongchang, Korea, pp. 154-157.10.23919/ICACT56868.2023.10079515
    [Google Scholar]
  11. YuH. LiuR. LiZ. RenY. JiangH. An RSU deployment strategy based on traffic demand in vehicular ad hoc networks (VANETs).IEEE Internet Things J.2022996496650510.1109/JIOT.2021.3111048
    [Google Scholar]
  12. KimD. VelascoY. WangW. UmaR. HussainR. LeeS. A new comprehensive RSU installation strategy for cost-efficient VANET deployment.IEEE Trans. Vehicular Technol.2016665110.1109/TVT.2016.2598253
    [Google Scholar]
  13. FengM. YaoH. UngureanI. A Roadside Unit Deployment Optimization Algorithm for Vehicles Serving as Obstacles.Mathematics20221018328210.3390/math10183282
    [Google Scholar]
  14. MeharS. SenouciS.M. KiesA. ZoulikhaM.M. An Optimized Roadside Units (RSU) Placement for Delay-Sensitive Applications in Vehicular Networks.12th Annual Ieee Consumer Communications and Networking Conference. 20 Feb 2020, New York, United States. pp.121-127.
    [Google Scholar]
  15. TangC. ZhuC. WeiX. WuH. LiQ. RodriguesJ.J.P.C. Intelligent resource allocation for utility optimization in rsu-empowered vehicular network.IEEE Access20208944539446210.1109/ACCESS.2020.2995797
    [Google Scholar]
  16. LiangY. LiuH. RajanD. Optimal placement and configuration of roadside units in vehicular networks.2012 IEEE 75th Vehicular Technology Conference (VTC Spring).06-09 May 2012, Yokohama, Japan, pp. 1-6.10.1109/VETECS.2012.6240345
    [Google Scholar]
  17. ZengM. HeJ. Deployment Optimization of Roadside Unit With Failure Probability Based on Stochastic Mixed Traffic Equilibrium.IEEE Trans. Intell. Transp. Syst.202411310.1109/TITS.2024.3352015
    [Google Scholar]
  18. LiangB. WangF. RanB. Optimizing Roadside Unit Deployment in VANETs: A Study on Consideration of Failure.IEEE Trans. Intell. Transp. Syst.202411610.1109/TITS.2024.3373079
    [Google Scholar]
  19. GuoW. KangZ. LiD. ZhangL. LiL Multi-objective Optimal Roadside Units Deployment in Urban Vehicular Networks.2024
  20. GuX. WangS. WeiZ. FengZ. Cluster-based RSU deployment strategy for vehicular ad hoc networks with integration of communication, sensing and computing.J. Inform. Intell.2024Available online 24 February 2024.
    [Google Scholar]
  21. FengZ. LiK. LiB. A spectral clustering-based deployment strategy for roadside units in vehicular edge computing environments.Ad Hoc Netw.202415810348310.1016/j.adhoc.2024.103483
    [Google Scholar]
  22. PlotnikovP.V. TambovtsevG.I. VladykoA.G. Numerical Analysis of roadside Units Deployment Models in V2X Communication System.Sys. Signals Gen. Process. Field. Board Commun.202420241510.1109/IEEECONF60226.2024.10496720
    [Google Scholar]
  23. TahseenF. GhalibF. Roadside unit’s multi-objective deployment in VANET using optimization methods.AIP Conf. Proc.2024309204000710.1063/5.0200053
    [Google Scholar]
  24. LiaoZ. YuanC. ZhengB. TangX. An adaptive deployment scheme of unmanned aerial vehicles in dynamic vehicle networking for complete offloading.IEEE Internet Things J.2024110.1109/JIOT.2024.3385414
    [Google Scholar]
  25. JuarezJ.R. WangH.J. LaiY.C. LiangY.C. Virus Optimization Algorithm (VOA): A novel metaheuristic for solving continuous optimization problems.Comp. Sci. Engin. Mathem.2009
    [Google Scholar]
  26. LiangY.C. Cuevas JuarezJ.R. A novel metaheuristic for continuous optimization problems: Virus optimization algorithm.Eng. Optim.2016481739310.1080/0305215X.2014.994868
    [Google Scholar]
  27. StraussT. OechsleM. BauknechtU. Differentiable optimization for orchestration: resource offloading for vehicles in smart cities.IEEE Access202412237982380710.1109/ACCESS.2024.3363426
    [Google Scholar]
  28. ParkJ.H. YangQ. YooS.J. RHRA-DRL: RSU-assisted hybrid road-aware routing using distributed reinforcement learning in internet of vehicles.IEEE Access202412253852539610.1109/ACCESS.2024.3366280
    [Google Scholar]
  29. SheltamiT. AhmedG. YasarA. An optimization approach of iod deployment for optimal coverage based on radio frequency model.Comp. Model. Engin. Sci.202413932627264710.32604/cmes.2023.044973
    [Google Scholar]
  30. MaY. ZhengY.B. WangS.Y. WongY.D. EasaS.M. Virtual‐real‐fusion simulation framework for evaluating and optimizing small‐spatial‐scale placement of cooperative roadside sensing units.Comput. Aided Civ. Infrastruct. Eng.202439570773010.1111/mice.13167
    [Google Scholar]
  31. TongX. LiM. CuiZ. A hybrid traffic sensor deployment model with communication consideration for highways.Appl. Sci.202414253610.3390/app14020536
    [Google Scholar]
  32. AlmaniD. MullerT. CarpentX. YoshizawaT. FurnellS. Enabling vehicle-to-vehicle trust in rural areas: An evaluation of a pre-signature scheme for infrastructure-limited environments.Future Internet20241637710.3390/fi16030077
    [Google Scholar]
  33. TangZ. HuangA. ChangL. Unmanned aerial vehicle-mounted edge server deployment for internet of vehicles.Authorea.Preprint April 08, 2024.10.22541/au.171258396.64118069/v1
    [Google Scholar]
  34. SengathirJ. Deva PriyaM. Christy Jeba MalarA. Sam PeterS. Honey badger optimization algorithm-based RSU deployment for improving network coverage in VANETs.Springer2022
    [Google Scholar]
  35. ZhangL. LuY. ChenN. WangP. KongW. WangQ. QinG. MouZ. Optimization of roadside unit deployment on highways under the evolution of intelligent connected-vehicle permeability.Sustainability202315141111210.3390/su151411112
    [Google Scholar]
  36. GhoshS. Saha MisraI. ChakrabortyT. Optimal RSU deployment using complex network analysis for traffic prediction in VANET.Peer-to-Peer Netw. Appl.20231621135115410.1007/s12083‑023‑01453‑5
    [Google Scholar]
  37. ShahinR. SaifS.M. El-MoursyA.A. AbbasH.M. NassarS.M. Fog-ROCL: A Fog based RSU optimum configuration and localization in VANETs.Pervasive Mobile Comput.20239410180710.1016/j.pmcj.2023.101807
    [Google Scholar]
  38. RashidS.A. HamdiM.M. AlaniS. An overview on quality of service and data dissemination in VANETs.2020 International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA)26-28 June 2020, Ankara, Turkey, pp. 1-5.
    [Google Scholar]
  39. MokhtariS. MirjalilyG. SilvaC.M. SarubbiJ.F. NogueiraJ.M. The Deployment of Roadside Units in Vehicular Networks Based on the V2I Connection Duration.2020 16th International Conference on Wireless and Mobile Computing, Networking and Communications.12-14 October 2020, Thessaloniki, Greece, pp. 1-6.2020
    [Google Scholar]
  40. GuernaA. BitamS. CalafateC.T. AC-RDV: A novel ant colony system for roadside units deployment in vehicular ad hoc networks.Peer-to-Peer Netw. Appl.202114262764310.1007/s12083‑020‑01011‑3
    [Google Scholar]
  41. YangH. JiaZ. XieG. Delay-bounded and cost-limited RSU deployment in urban vehicular ad hoc networks.Sensors2018189276410.3390/s1809276430135403
    [Google Scholar]
  42. GaoZ. ChenD. CaiS. WuH.C. Optimal and greedy algorithms for the one-dimensional RSU deployment problem with new model.IEEE Trans. Vehicular Technol.20186787643765710.1109/TVT.2018.2837033
    [Google Scholar]
  43. AtouiW.S. SalahuddinM.A. AjibW. BoukadoumM. "Scheduling Energy Harvesting Roadside Units in Vehicular Ad Hoc Networks.2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).8-21 September 2016, Montreal, QC, Canada, pp. 1-5.10.1109/VTCFall.2016.7881209
    [Google Scholar]
  44. CuiJ. WeiL. ZhongH. ZhangJ. XuY. LiuL. Edge computing in VANETs-an efficient and privacy-preserving cooperative downloading scheme.IEEE J. Sel. Areas Comm.20203861191120410.1109/JSAC.2020.2986617
    [Google Scholar]
  45. MousaR.J. HuszákÁ. SalmanM.A. Enhancing VANET connectivity through a realistic model for RSU deployment on highway.1804
    [Google Scholar]
  46. DasD. MisraR. Improvised dynamic network connectivity model for Vehicular Ad-Hoc Networks (VANETs).J. Netw. Comput. Appl.201812210711410.1016/j.jnca.2018.08.014
    [Google Scholar]
  47. XuX. CaoX. WolffeG. DuJ. Intelligent roadside unit deployment in vehicular network.2021 IEEE International Conference on Electro Information Technology (EIT).14-15 May 2021, Mt. Pleasant, MI, USA, pp. 178-183.10.1109/EIT51626.2021.9491873
    [Google Scholar]
  48. GaoZ. ChenD. CaiS. WuH.C. Optdynlim: An optimal algorithm for the one-dimensional rsu deployment problem with nonuniform profit density.IEEE Trans. Industr. Inform.20191521052106110.1109/TII.2018.2841056
    [Google Scholar]
  49. ChinnasamyA. SivakumarB. SelvakumariP. SureshA. Minimum connected dominating set based RSU allocation for smartCloud vehicles in VANET.Cluster Comput.201922S5127951280410.1007/s10586‑018‑1760‑8
    [Google Scholar]
  50. AhmedZ. NazS. AhmedJ. Minimizing transmission delays in vehicular ad hoc networks by optimized placement of road-side unit.Wirel. Netw.20202642905291410.1007/s11276‑019‑02198‑x
    [Google Scholar]
  51. MaoM. YiP. ZhangJ. WangL. GuY. ZhangG. Roadside units plane optimization scheme in software‐defined vehicular networks.Trans. Emerg. Telecommun. Technol.2022337e449910.1002/ett.4499
    [Google Scholar]
  52. SankaranarayananM. ChelliahM. MathewS. A feasible rsu deployment planner using fusion algorithm.Wirel. Pers. Commun.202111631849186610.1007/s11277‑020‑07768‑3
    [Google Scholar]
  53. MagsinoE.R. HoI.W.H. An enhanced information sharing roadside unit allocation scheme for vehicular networks.IEEE Trans. Intell. Transp. Syst.2022239154621547510.1109/TITS.2022.3140801
    [Google Scholar]
  54. ZhaoH. YueH. GuT. LiC. ZhouD. Low delay and seamless connectivity-based message propagation mechanism for VANET of VCPS.Wirel. Pers. Commun.202111843385340210.1007/s11277‑021‑08185‑w
    [Google Scholar]
  55. WangL. LiR. XuL. ZhuW. ZhangY. FeiA. Aerial-ground cooperative vehicular networks for emergency integrated localization and communication.IEEE Netw.202337432333010.1109/MNET.015.2300117
    [Google Scholar]
  56. BazziA. ChafiiM. On outage-based beamforming design for dual-functional radar-communication 6G systems.IEEE Trans. Wirel. Commun.20232285598561210.1109/TWC.2023.3235617
    [Google Scholar]
  57. BazziA. ChafiiM. On integrated sensing and communication waveforms with tunable PAPR.IEEE Trans. Wirel. Commun.202322117345736010.1109/TWC.2023.3250263
    [Google Scholar]
  58. ChenK. LiR. WangL. XuL. FeiA. Beamforming optimization for full-duplex NOMA enabled integrated sensing and communication.2022 14th International Conference on Wireless Communications and Signal Processing (WCSP).01-03 November 2022, Nanjing, China, pp. 264-268.10.1109/WCSP55476.2022.10039247
    [Google Scholar]
  59. GaoZ. ChenD. YaoN. LuZ. ChenB. A novel problem model and solution scheme for roadside unit deployment problem in VANETs.Wirel. Pers. Commun.201898165166310.1007/s11277‑017‑4888‑6
    [Google Scholar]
  60. WangP. LuY. ChenN. ZhangL. KongW. WangQ. QinG. MouZ. Research on the optimal deployment of expressway roadside units under the fusion perception of intelligent connected vehicles.Appl. Sci.20231315887810.3390/app13158878
    [Google Scholar]
  61. WangJ. WangL. ZhuK. DaiP. Lyapunov-based joint flight trajectory and computation offloading optimization for UAV-assisted vehicular networks.IEEE Internet Things J.20242024110.1109/JIOT.2024.3382242
    [Google Scholar]
  62. ZhangL. WangL. ZhangL. ZhangX. SunD. An RSU deployment scheme for vehicle-infrastructure cooperated autonomous driving.Sustainability2023154384710.3390/su15043847
    [Google Scholar]
  63. RashidA. KhanL.U. KhanN. MinH. AhmadA. AhmadS. Resource-optimized vehicular edge networks with fairness constraints.IEEE Access202412679246793410.1109/ACCESS.2024.3388891
    [Google Scholar]
  64. YangF. ZhaoC. DingX. HanJ. An analytical model for energy harvest road side units deployment with dynamic service radius in vehicular ad-hoc networks.IEEE Access2020812258912259810.1109/ACCESS.2020.3006255
    [Google Scholar]
  65. GaoZ. WuH.C. CaiS. TanG. Tight approximation ratios of two greedy algorithms for optimal rsu deployment in one-dimensional vanets.IEEE Trans. Vehicular Technol.202170131710.1109/TVT.2020.3045693
    [Google Scholar]
  66. ZhangR. YanF. ZhuY. XiaW. ZhangS. ShenL. Optimisation strategy of roadside units deployment towards VANET localisation with dead reckoning.IET Commun.202014193504351110.1049/iet‑com.2019.0814
    [Google Scholar]
  67. LiangY. WuZ. HuJ. Road side unit location optimization for optimum link flow determination.Comput. Aided Civ. Infrastruct. Eng.2020351617910.1111/mice.12490
    [Google Scholar]
  68. AlayaB. KhanR. MoulahiT. KhediriS.E. Study on QoS management for video streaming in vehicular ad hoc network (VANET).Wirel. Pers. Commun.202111842175220710.1007/s11277‑021‑08118‑7
    [Google Scholar]
  69. GünayF.B. ÖztürkE. ÇavdarT. HanayY.S. KhanA.R. Vehicular ad hoc network (VANET) localization techniques: A survey.Arch. Comput. Methods Eng.20212843001303310.1007/s11831‑020‑09487‑1
    [Google Scholar]
  70. LiangY.C. Cuevas JuarezJ.R. A self-adaptive virus optimization algorithm for continuous optimization problems.Soft Comput.20202417131471316610.1007/s00500‑020‑04730‑0
    [Google Scholar]
  71. BehnoodA. Mohammadi GolafshaniE. HosseiniS.M. Determinants of the infection rate of the COVID-19 in the U.S. using ANFIS and virus optimization algorithm (VOA).Chaos Solitons Fractals202013911005110.1016/j.chaos.2020.11005132834605
    [Google Scholar]
  72. SharmaA. PandeyK. Vehicular Ad Hoc Network performance enhancement using VOA based Road Side Unit Deployment.2022 Third International Conference on Intelligent Computing Instrumentation and Control Technologies (ICICICT)11-12 August 2022, Kannur, India, pp. 1074-1079.10.1109/ICICICT54557.2022.9917926
    [Google Scholar]
  73. SharmaA. PandeyK. Recent advancements in techniques used to solve the RSU deployment problem in VANETs: A comprehensive survey.Int. J. Sensors Wirel. Commun. Control202212318419310.2174/2405520415666220217152355
    [Google Scholar]
  74. SharmaA. PandeyK. MARR_VDS: A New Scheduling Approach for Energy & Cost Efficiency in VANET.Int J Performability Engineering.2024205
    [Google Scholar]
  75. FogueM. SanguesaJ. MartinezF. Marquez-BarjaJ. Improving roadside unit deployment in vehicular networks by exploiting genetic algorithms.Appl. Sci.2018818610.3390/app8010086
    [Google Scholar]
  76. ShiY. LongY. XieF. LvC. ChenH. YanH. Optimization Strategy of Roadside Unit Coverage in Vehicular Ad Hoc Network Based on Particle Swarm Optimization.2022 6th International Conference on Wireless Communications and Applications (ICWCAPP) 20-21 August 2022, Haikou, China, pp. 263-266.10.1109/ICWCAPP57292.2022.00072
    [Google Scholar]
  77. Al ShareedaM. KhalilA. FahsW. Towards the optimization of road side unit placement using genetic algorithm.2018 International Arab Conference on Information Technology (ACIT)28-30 November 2018, Werdanye, Lebanon, 2018, pp. 1-5.10.1109/ACIT.2018.8672687
    [Google Scholar]
  78. SarubbiJF. MartinsFV. SilvaCM. A genetic algorithm for deploying roadside units in VANETs.2016 IEEE Congress on Evolutionary Computation (CEC).24-29 July 2016, Vancouver, BC, Canada, pp. 2090-2097, 2016.10.1109/CEC.2016.7744046
    [Google Scholar]
  79. TrojovskáE. DehghaniM. TrojovskýP. Zebra optimization algorithm: A new bio-inspired optimization algorithm for solving optimization algorithm.IEEE Access202210494454947310.1109/ACCESS.2022.3172789
    [Google Scholar]
  80. BraikM. HammouriA. AtwanJ. Al-BetarM.A. AwadallahM.A. White Shark Optimizer: A novel bio-inspired meta-heuristic algorithm for global optimization problems.Knowl. Base. Syst.202224310845710.1016/j.knosys.2022.108457
    [Google Scholar]
  81. KhalidA.M. HosnyK.M. MirjaliliS. COVIDOA: a novel evolutionary optimization algorithm based on coronavirus disease replication lifecycle.Neural Comput. Appl.20223424224652249210.1007/s00521‑022‑07639‑x36043205
    [Google Scholar]
  82. MassobrioR. BertinatS. NesmachnowS. ToutouhJ. AlbaE. Smart placement of RSU for vehicular networks using multiobjective evolutionary algorithms.2015 Latin America Congress on Computational Intelligence (LA-CCI).13-16 October 2015, Curitiba, Brazil, pp. 1-6.10.1109/LA‑CCI.2015.7435974
    [Google Scholar]
  83. ZhangS. ShiY. ZhangR. ShenL. Roadside units non-full coverage optimization deployment based on simulated annealing particle swarm optimization algorithm.2018 IEEE 4th International Conference on Computer and Communications (ICCC).07-10 December 2018, Chengdu, China, pp. 544-549.10.1109/CompComm.2018.8780674
    [Google Scholar]
  84. Kalupahana LiyanageK.S. MaM. Joo ChongP.H. Controller placement optimization in hierarchical distributed software defined vehicular networks.Comput. Netw.201813522623910.1016/j.comnet.2018.02.022
    [Google Scholar]
  85. ZhangZ. LiC. YuL. ZhaoY. LiY. A multi-objective roadside units deployment method in vanet.2021 IEEE International Conference on Smart Internet of Things (SmartIoT).13-15 August 2021, Jeju, Korea, pp. 390-394.10.1109/SmartIoT52359.2021.00073
    [Google Scholar]
  86. NiY. HeJ. CaiL. PanJ. BoY. Joint roadside unit deployment and service task assignment for Internet of Vehicles (IoV).IEEE Internet Things J.2019623271328310.1109/JIOT.2018.2882436
    [Google Scholar]
  87. CaiR. FengY. HeD. XuY. ZhangY. XieW. Trajectory Optimization for Large-scale UAV-Assisted RSUs in V2I Communication.2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall)18 November 2020 - 16 December 2020, Victoria, BC, Canada, 2020, pp. 1-6.
    [Google Scholar]
/content/journals/swcc/10.2174/0122103279308939240712104505
Loading
/content/journals/swcc/10.2174/0122103279308939240712104505
Loading

Data & Media loading...

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error
Please enter a valid_number test