Generic placeholder image

International Journal of Sensors, Wireless Communications and Control

Author(s): Ayushi Sharma* and Kavita Pandey

DOI: 10.2174/2405520415666220217152355

DownloadDownload PDF Flyer Cite As
Recent Advancements in Techniques used to Solve the RSU Deployment Problem in VANETs: A Comprehensive Survey

Page: [184 - 193] Pages: 10

  • * (Excluding Mailing and Handling)

Explore Articles
About Journal
For Authors
For Editors
For Reviewers

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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[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]
[60]
Mittal NM, Choudhary S. Comparative study of simulators for Vehicular Ad-Hoc Networks (VANETS). Int J Emerg Technol Adv Eng 2014; 4(4): 528-37.