Abstract
Vehicular ad hoc network makes use of Roadside Unit to boost the communication ability and provide internet access to vehicles. Unfortunately, in big cities with dense road network topology, wireless propagation is disrupted due to several obstacles. Hence, a crowded RSU deployment is required for full coverage of the urban environment. However, the installation cost of RSU is immense; researchers thought of solving this issue as an optimization problem whose objective is to cover all parts of the roads with a minimum number of RSUs, in return reducing the cost of the entire VANET deployment. In this article, a brief account has been given on VANET and its challenges, followed by a survey of different methods introduced to solve the RSU deployment problem. It will help the reader to get a quick glance at the progress made in the field over the years.
Keywords: Roadside unit, vehicular ad hoc network, deployment, vehicle to infrastructure, vehicle to vehicle, optimization, coverage, traffic sensing.
Graphical Abstract
[1]
Mangiaracina R, Perego A, Salvadori G, Tumino A. A comprehensive view of intelligent transport systems for urban smart mobility. Int J Logistics Res Appl 2017; 20(1): 39-52.
[http://dx.doi.org/10.1080/13675567.2016.1241220]
[http://dx.doi.org/10.1080/13675567.2016.1241220]
[2]
Hussain SA, Saeed A. An analysis of simulatorsfor vehicular ad hoc networks. World Appl Sci J 2013; 23(8): 1044-8.
[3]
Almohammedi AA, Noordin NK, Sali A, Hashim F, Jabbar WA, Saeed S. Modeling and analysis of IEEE 1609.4 MAC in the presence of error-prone channels. Int J Elec Comp Eng 2019; 9(5): 2088-8708.
[4]
Qureshi KN, Abdullah AH. A survey on intelligent transportation systems. Middle East J Sci Res 2013; 15(5): 629-42.
[5]
Al-Sultan S, Al-Doori MM, Al-Bayatti AH, Zedan H. A comprehensive survey on vehicular ad hoc network. J Netw Comput Appl 2014; 37: 380-92.
[http://dx.doi.org/10.1016/j.jnca.2013.02.036]
[http://dx.doi.org/10.1016/j.jnca.2013.02.036]
[6]
Xiong Y, Ma J, Wang W, Tu D. Roadgate: Mobility-centric roadside units deployment for vehicular networks. Int J Distrib Sens Netw 2013; 9(3): 690974.
[http://dx.doi.org/10.1155/2013/690974]
[http://dx.doi.org/10.1155/2013/690974]
[7]
Xu H, Lin J, Yu W. Smart transportation systems: Architecture, enabling technologies, and open issues. In: secure and trustworthy transportation cyber- physical systems. Singapore: Springer 2017; pp. 23-49.
[http://dx.doi.org/10.1007/978-981-10-3892-1_2]
[http://dx.doi.org/10.1007/978-981-10-3892-1_2]
[8]
Ahn GS, Campbell AT, Veres A, Sun LH. SWAN: Service differentiation in stateless wireless ad hoc networks. Proceedings Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies 2002; 2: 457-66.
[9]
Lin PC. Optimal road side unit deployment in vehicle-toinfrastructure communications. 12th IEEE International Conference on ITS Telecommunications 2012; pp. 796-800.
[10]
Ghica OC, Trajcevski G, Scheuermann PI, Bischof Z, Valtchanov N. SIDnet- SWANS-A simulator and integrated development platform for sensor networks applications. 6th ACM Conference on Embedded Networked Sensor Systems, SenSys 2008; pp. 385-6.
[11]
Mutalik P, Patil VC. A survey on vehicular ad-hoc network
[VANET’s] protocols for improving safety in urban cities. International
Conference on Smart Technologies for Smart Nation
(SmartTechCon) 2017; pp. 840-845.
[http://dx.doi.org/10.1109/SmartTechCon.2017.8358491]
[http://dx.doi.org/10.1109/SmartTechCon.2017.8358491]
[12]
Lin Y, Wang P, Ma M. Intelligent Transportation System (ITS):
Concept, challenge and opportunity. IEEE 3rd International Conference
on Big Data Security on Cloud (bigdatasecurity), IEEE International
Conference on High Performance and smart Computing
(HPSC), and IEEE International Conference on Intelligent Data
and Security (IDS). 2017; 167-72.
[13]
Wang SY, Chou CL, Chiu YH, et al. NCTUns 4.0: An integrated
simulation platform for vehicular traffic, communication, and network
researches. IEEE 66th Vehicular Technology Conference 2007; pp. 2081-2085.
[14]
Sutaria T, Mahgoub I, Humos A, Badi A. Implementation of an
energy model for JiST/SWANS wireless network simulator. Sixth
International Conference on Networking (ICN'07) 2007; pp. 24-4.
[15]
De Marco G, Tadauchi M, Barolli L. CAVENET: Description and
analysis of a toolbox for vehicular networks simulation. International
Conference on Parallel and Distributed Systems 2007; pp.1-6.
[16]
Barolli L, Mino G, Xhafa F, Durresi A, Koyama A. Improvement
and performance evaluation of CAVENET: A network simulation
tool for vehicular networks. IEEE 30th International Conference on
Distributed Computing Systems Workshops 2010; pp. 118-25.
[http://dx.doi.org/10.1109/ICDCSW.2010.45]
[http://dx.doi.org/10.1109/ICDCSW.2010.45]
[17]
Almohammedi AA, Shepelev V. Saturation throughput analysis of
steganography in the IEEE 802.11 p protocol in the presence of
non-ideal transmission channel. IEEE Access 2021; 9: 14459-69.
[http://dx.doi.org/10.1109/ACCESS.2021.3052464]
[http://dx.doi.org/10.1109/ACCESS.2021.3052464]
[18]
Almohammedi AA, Noordin NK, Sali A, Hashim F, Balfaqih M. An adaptive multi-channel assignment and coordination scheme for
IEEE 802.11 P/1609.4 in vehicular Ad-Hoc networks. IEEE Access 2017; 6: 2781-802.
[http://dx.doi.org/10.1109/ACCESS.2017.2785309]
[http://dx.doi.org/10.1109/ACCESS.2017.2785309]
[19]
Mussa SA, Manaf M, Ghafoor KZ, Doukha Z. Simulation tools for vehicular ad hoc networks: a comparison study and future perspec-tives.International Conference on Wireless Networks and Mobile Communications (WINCOM). 2015; pp. 1-8.
[20]
Spaho E, Barolli L, Mino G, Xhafa F, Kolici V. Vanet simulators: A survey on mobility and routing protocols.International Conference on Broadband and Wireless Computing, Communication and Applications. 2011; pp. 1-10.
[http://dx.doi.org/10.1109/BWCCA.2011.11]
[http://dx.doi.org/10.1109/BWCCA.2011.11]
[21]
Gadkari MY, Sambre NB. VANET: Routing protocols, security issues and simulation tools. IOSR J Comput Eng 2012; 3(3): 28-38.
[http://dx.doi.org/10.9790/0661-0332838]
[http://dx.doi.org/10.9790/0661-0332838]
[22]
Wang SY, Chou CL, Huang CH, et al. The design and implementation of the NCTUns 1.0 network simulator. Comput Netw 2003; 42(2): 175-97.
[http://dx.doi.org/10.1016/S1389-1286(03)00181-6]
[http://dx.doi.org/10.1016/S1389-1286(03)00181-6]
[23]
Wang SY, Chou CL. Nctuns simulator for wireless vehicular ad hoc network research Ad Hoc Networks: New Research. Nova Science Publishers 2009; pp. 97-123.
[24]
Wang SY, Lin CC. NCTUns 5.0: A network simulator for IEEE
802.11 (p) and 1609 wireless vehicular network researches. IEEE
68th Vehicular Technology Conference 2008; pp. 1-2.
[25]
Maeda K, Umedu T, Yamaguchi H, Yasumoto K, Higashino TH. MobiREAL: scenario generation and toolset for MANET simulation
with realistic node mobility. 7th International Conference on
Mobile Data Management (MDM'06) 2006; pp. 55-5.
[http://dx.doi.org/10.1109/MDM.2006.106]
[http://dx.doi.org/10.1109/MDM.2006.106]
[26]
Mangharam R, Weller D, Rajkumar R, Mudalige P, Bai F. Groovenet: A hybrid simulator for vehicle-to-vehicle networks. Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services 2006; pp; 1-8.
[27]
An SH, Lee BH, Shin DR. A survey of intelligent transportation systems. In Third International Conference on Computational Intelligence, Communication Systems and Networks. 2011; pp. 332-7.
[http://dx.doi.org/10.1109/CICSyN.2011.76]
[http://dx.doi.org/10.1109/CICSyN.2011.76]
[28]
Martinez FJ, Toh CK, Cano JC, Calafate CT, Manzoni P. A survey and comparative study of simulators for Vehicular Ad Hoc Networks (VANETs). Wirel Commun Mob Comput 2011; 11(7): 813-28.
[http://dx.doi.org/10.1002/wcm.859]
[http://dx.doi.org/10.1002/wcm.859]
[29]
Konishi K, Maeda K, Sato K, et al. Mobireal simulator-evaluating MANET applications in real environments.13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. 2005; pp. 499-502.
[http://dx.doi.org/10.1109/MASCOTS.2005.39]
[http://dx.doi.org/10.1109/MASCOTS.2005.39]
[30]
Gao Z, Chen D, Cai S, Wu HC. OptDynLim: An optimal algorithm for the one- dimensional RSU deployment problem with nonuniform profit density. IEEE Trans Industr Inform 2019; 15(2): 1052-61.
[http://dx.doi.org/10.1109/TII.2018.2841056]
[http://dx.doi.org/10.1109/TII.2018.2841056]
[31]
Ali QI. GVANET project: An efficient deployment of a self-powered, reliable and secured VANET infrastructure. IET Wireless Sensor Systems 2018; 8(6): 313-22.
[http://dx.doi.org/10.1049/iet-wss.2018.5112]
[http://dx.doi.org/10.1049/iet-wss.2018.5112]
[32]
Gao Z, Chen D, Cai S, Wu HC. Optimal and greedy algorithms for the one- dimensional RSU deployment problem with new model. IEEE Trans Vehicular Technol 2018; 67(8): 7643-57.
[http://dx.doi.org/10.1109/TVT.2018.2837033]
[http://dx.doi.org/10.1109/TVT.2018.2837033]
[33]
Cheng H, Fei X, Boukerche A, Almulla M. GeoCover: An efficient sparse coverage protocol for RSU deployment over urban VANETs. Ad Hoc Netw 2015; 24: 85-102.
[http://dx.doi.org/10.1016/j.adhoc.2014.07.022]
[http://dx.doi.org/10.1016/j.adhoc.2014.07.022]
[34]
Liu C, Huang H, Du H, Jia X. Optimal RSU placement with delay bounded message dissemination in vehicular networks. J Comb Optim 2017; 33(4): 1276-99.
[http://dx.doi.org/10.1007/s10878-016-0034-8]
[http://dx.doi.org/10.1007/s10878-016-0034-8]
[35]
Chi J, Jo Y, Park H, Park S. Intersection-priority based optimal
RSU allocation for VANET. Fifth International Conference on
Ubiquitous and Future Networks (ICUFN) 2013; pp. 350-55.
[36]
Fogue M, Sanguesa J, Martinez F, Marquez-Barja J. Improving road side unit deployment in vehicular networks by exploiting genetic algo-rithms. Appl Sci 2018; 8(1): 86.
[http://dx.doi.org/10.3390/app8010086]
[http://dx.doi.org/10.3390/app8010086]
[37]
Gao Z, Chen D, Yao N, Lu Z, Chen B. A novel problem model and solution scheme for road side unit deployment problem in VANETs. Wirel Pers Commun 2018; 98(1): 651-63.
[http://dx.doi.org/10.1007/s11277-017-4888-6]
[http://dx.doi.org/10.1007/s11277-017-4888-6]
[38]
Massobrio R, Toutouh J, Nesmachnow S, Alba E. Infrastructure deployment in vehicular communication networks using a parallel multi-objective evolutionary algorithm. Int J Intell Syst 2017; 32(8): 801-29.
[http://dx.doi.org/10.1002/int.21890]
[http://dx.doi.org/10.1002/int.21890]
[39]
Mehar S, Senouci SM, Kies A, Zoulikha MM. An optimized Road
Side Units (RSU) placement for delay-sensitive applications in vehicular
networks. 12th Annual IEEE Consumer Communications
and Networking Conference (CCNC) 2005; pp. 121-7.
[40]
Sankaranarayanan M, Chelliah M, Mathew S. A feasible RSU deployment planner using fusion algorithm. Wirel Pers Commun 2021; 116(3): 1849-66.
[http://dx.doi.org/10.1007/s11277-020-07768-3]
[http://dx.doi.org/10.1007/s11277-020-07768-3]
[41]
Guerna A, Bitam S. GICA: An evolutionary strategy for roadside units deployment in vehicular networks. International Conference on Networking and Advanced Systems (ICNAS) 2019; pp. 1-6,.
[http://dx.doi.org/10.1109/ICNAS.2019.8807882]
[http://dx.doi.org/10.1109/ICNAS.2019.8807882]
[42]
Yang H, Jia Z, Xie G. Delay-bounded and cost-limited RSU deployment in urban vehicular ad hoc networks. Sensors 2018; 18(9): 2764.
[http://dx.doi.org/10.3390/s18092764] [PMID: 30135403]
[http://dx.doi.org/10.3390/s18092764] [PMID: 30135403]
[43]
He J, Ni Y, Cai L, Pan J, Chen C. Optimal dropbox deployment algorithm for data dissemination in vehicular networks. IEEE Trans Mobile Comput 2018; 17(3): 632-45.
[http://dx.doi.org/10.1109/TMC.2017.2733534]
[http://dx.doi.org/10.1109/TMC.2017.2733534]
[44]
Wang Z, Zheng J, Wu Y, Mitton N. A centrality-based RSU deployment approach for vehicular ad hoc networks IEEE International Con-ference on Communications. (ICC) 2017; pp. 1-5.
[http://dx.doi.org/10.1109/ICC.2017.7996986]
[http://dx.doi.org/10.1109/ICC.2017.7996986]
[45]
Mokhtari S, Mirjalily G, Silva CM, Sarubbi JFM, Nogueira JMS. The deployment of roadside units in vehicular networks based on
the V2I connection duration. 16th International Conference on
Wireless and Mobile Computing, Networking and Communications
(WiMob) 2020; (50308): 1-6.
[46]
Zhang R, Yan F, Xia W, Xing S, Wu Y, Shen L. An optimal road
side unit placement method for vanet localization. GLOBECOM
2017-2017 IEEE Global Communications Conference 2007; pp. 1-6.
[47]
Guerna A, Bitam S, Calafate CTAC-RDV. A novel ant colony system for roadside units deployment in vehicular ad hoc networks. Peer-to-Peer Netw Appl 2021; 14(2): 627-43.
[http://dx.doi.org/10.1007/s12083-020-01011-3]
[http://dx.doi.org/10.1007/s12083-020-01011-3]
[48]
Silva TR, Correia TD, Sarubbi JF, Martins FV. Road side units deployment in hybrid VANETs with synchronous communication. IEEE 87th Vehicular Technology Conference (VTC Spring) 2018; pp. 1-5.
[49]
Aslam B, Amjad F, Zou CC. Optimal road side units placement in
urban areas for vehicular networks. 2012 IEEE Symposium on
Computers and Communications (ISCC). 000423-9, 2012.
[http://dx.doi.org/10.1109/ISCC.2012.6249333]
[http://dx.doi.org/10.1109/ISCC.2012.6249333]
[50]
Kim D, Velasco Y, Wang W, Uma RN, Hussain R, Lee S. A new comprehensive RSU installation strategy for cost-efficient VANET de-ployment. IEEE Trans Vehicular Technol 2017; 66(5): 4200-11.
[51]
Zou F, Zhong J, Wu W, Du DZ, Lee J. Energy-efficient road side
unit scheduling for maintaining connectivity in vehicle ad-hoc network.
Proceedings of the 5th International Conference on Ubiquitous
Information Management and Communication 2011; pp. 64.
[52]
Ahmed Z, Naz S, Ahmed J. Minimizing transmission delays in vehicular ad hoc networks by optimized placement of road-side unit. Wirel Netw 2020; 26(4): 2905-14.
[http://dx.doi.org/10.1007/s11276-019-02198-x]
[http://dx.doi.org/10.1007/s11276-019-02198-x]
[53]
Ghorai C, Banerjee I. A constrained delaunay triangulation based RSU deployment strategy to cover a convex region with obstacles for maximizing communications probability between V2I. Veh Commun 2018; 13: 89-103.
[http://dx.doi.org/10.1016/j.vehcom.2018.07.002]
[http://dx.doi.org/10.1016/j.vehcom.2018.07.002]
[54]
Yeferny T, Allani S. MPC: A RSU deployment strategy for VANET. Int J Commun Syst 2018; 31(12): e3712.
[http://dx.doi.org/10.1002/dac.3712]
[http://dx.doi.org/10.1002/dac.3712]
[55]
Liang Y, Liu H, Rajan D. Optimal placement and configuration of
road side units in vehicular networks. IEEE 75th Vehicular Technology
Conference (VTC Spring). 2012; pp. 1-6.
[56]
Rebai M, Khoukhi L, Snoussi H, Hnaien F. Optimal placement in hybrid VANETs- sensors networks 2012 IEEE Wireless Advanced. WiAd 2012; pp. 54-7.
[57]
Liu C, Huang H, Du H. Optimal RSU deployment with delay bound along highways in VANET. J Comb Optim 2017; 33(4): 1168-82.
[http://dx.doi.org/10.1007/s10878-016-0029-5]
[http://dx.doi.org/10.1007/s10878-016-0029-5]
[58]
Silva CM, Aquino AL Jr, Meira W. Deployment of road side units based on partial mobility information. Comput Commun 2015; 60: 28-39.
[http://dx.doi.org/10.1016/j.comcom.2015.01.021]
[http://dx.doi.org/10.1016/j.comcom.2015.01.021]
[59]
Piorkowski M, Raya M, Lugo AL, Papadimitratos P, Grossglauser M, Hubaux JP. TraNS: realistic joint traffic and network simulator for VANETs. Mob Comput Commun Rev 2008; 12(1): 31-3.
[http://dx.doi.org/10.1145/1374512.1374522]
[http://dx.doi.org/10.1145/1374512.1374522]
Related Journals
Recent Advances in Computer Science and Communications
Related Books
Challenges and Opportunities for Deep Learning Applications in Industry 4.0
Recent Advances in IoT and Blockchain Technology
Augmented Intelligence: Deep Learning, Machine Learning, Cognitive Computing, Educational Data Mining
Human-Computer Interaction and Beyond: Advances Towards Smart and Interconnected Environments Part II
Machine Learning and Its Application: A Quick Guide for Beginners
Computational Intelligence For Data Analysis
Applied Machine Learning and Multi-Criteria Decision-Making in Healthcare
Advanced Computing Techniques: Implementation, Informatics and Emerging Technologies
How to Design Optimization Algorithms by Applying Natural Behavioral Patterns
Human-Computer Interaction and Beyond: Advances Towards Smart and Interconnected Environments (Part I)
Article Metrics
19
1