The International Arab Journal of Information Technology (IAJIT)


Realistic Heterogeneous Genetic-based RSU Placement Solution for V2I Networks

The main elements of a Vehicular Ad Hoc Network (VANET), besides VANET-enabled vehicles, are Roadside Units (RSUs). The effectiveness of a VANET in general depends on the density and location of these RSUs. Throughout the primary tiers of VANET, it will not be possible to install a big number of RSUs either due to the low market penetration of VANET enabled vehicles or due to the deployment fee of RSUs. There is, therefore, a need to optimally select a restricted number of RSUs in a special region in order to accomplish maximum performance. In this article, we use the well known genetic algorithm primarily based on RSU region to locate the most appropriate or near optimal solution. We supply the fundamental simulation environment of this work by OpenStreetMap (OSM) to download actual map data, Grupo de Arquitectura y Tecnología de COMputadores (Gatcom) to generate car mobility, Software Update Monitor (SUMO) to simulate street traffic, Veins model framework for walking vehicular network simulation, OMNET++ to simulate practical network and Matlab to build the algorithm in order to analyze the results. The simulation scenario is primarily based on Hamra district of Beirut, Lebanon. Based on the genetic algorithm, our proposed RSU placement model demonstrates that a most appropriate RSU position that can enhance the reception of Basic Safety Message (BSM) delivered from the vehicles, can be performed in a exact roadmap layout.

[1] Amjad F., Aslam B., and Zou C., “Optimal Roadside Unit’s Placement in Urban Areas for Vehicular Networks,” in Proceedings of IEEE Symposium on Computers and Communications, Cappadocia, pp. 423-429, 2012.

[2] Apollonio N. and Simeone B., “The Maximum Vertex Coverage Problem on Bipartite Graphs,” Discrete Applied Mathematics, vol. 165, pp. 37- 48, 2014.

[3] Aslam B. and. Zou C., “Optimal Roadside Unit’s Placement Along Highways,” in Proceedings of Consumer Communications and Networking Conference, Las Vegas, pp. 814-815, 2011.

[4] Guney E., Altinel K., Aras N., and Ersoy C., “Binary Integer Programming Formulation and Heuristics for Di-Erentiated Coverage in Heterogeneous Sensor Networks,” Computing Networking, vol. 52, no. 12, pp. 2419-2431, 2008.

[5] Ho I., Leung K., and Polak J., “Stochastic Model and Connectivity Dynamics for VANETs in Signalized Road Systems,” IEEE/ACM Transactions on Networking, vol. 19, no. 1, pp. 195-208, 2011.

[6] Izzo V., Aloisio A., and Rampone S., “FPGA Implementation of A Greedy Algorithm for Set Covering,” in Proceeding of IEEE-NPSS Real Time Conference, Stockholm, pp. 5, 2005.

[7] Liu Y., Niu J., Ma J., and Wang W., “File Downloading Oriented Roadside Units Deployment for Vehicular Networks,” Journal of Systems Architecture, vol. 59, no. 10, pp. 938- 946, 2013.

[8] Lu R., Shen X., Sun Y., Lin X., and Su J., “Roadside Units Deployment for Efficient Short- Time Certificate Updating in VANETs,” in Proceedings of IEEE International Conference on Communications, Cape Town, pp. 1-5, 2014.

[9] Massey W., and Whitt W., “Networks of Infinite- Server Queues with Nonstationary Poisson Input,” Queueing Systems, vol. 13, no. 1-3, pp. 183-250, 1993.

[10] Pappa G., Cavalcante E., Aquino A., and Loureiro A., “Roadside Unit Deployment for Information Dissemination in A VANET,” in Proceedings of 14th Annual Conference Companian on Genetic and Evolutionary Computation, Pennsylvania, pp. 27-34, 2012.

[11] Rashidi M., Batros I., Madsen T., Riaz M., and Paulin T., “Placement of Road Side Units for Floating Car Data Collection in Highway Scenario,” in Proceedings of International Congress on Ultra Modern Telecommunications and Control Systems, Petersburg, pp. 114-118, 2012.

[12] Wewetzer C., Luebke A., Lochert C., Scheuermann B., and Mauve M., “Data Aggregation And Roadside Unit Placement for A Vanet Traci Information System,” in Proceedings of the ACM International Workshop on Vehicular Inter-Networking, San Francisco, pp. 58-65, 2008.

[13] Xiong Y., Ma J., Wang W., and Niu J., “Optimal Roadside Gate-way Deployment for VANETs,” Przeglad Elektrotechniczny, vol. 88, no. 7, pp. 273-276, 2012. Realistic Heterogeneous Genetic-based RSU Placement Solution for V2I Networks 547 Mahmoud Al Shareeda received his B.Sc in Communication Engineering from the Iraqi University), Basra, Iraq in 2015, and his M.Sc in Computer and Communication Engineering from the Lebanese University/Islamic University of Lebanon, Beirut, Lebanon in 2018. Ayman Khalil received his M.Sc in Networking and Telecommunications from the Lebanese University/Saint Joseph University, Beirut, Lebanon in 2007, and his Ph.D in Telecommunications from the National Institute of Applied Sciences (INSA), Rennes, France in 2010. During its Ph.D he was with the Electronics and Telecommunications Institute of Rennes (IETR), where he worked on the optimization of high data rate WPAN systems. He has been involved in several European projects including OMEGA where he worked for three years in developing solutions and protocols for next generation home networks. His main research interests lie in next generation wireless systems, heterogeneous networks, network coding, cross-layer resource allocation and optimization. He has been involved in supervising PhD students in Lebanon and France. Walid Fahs received his M.Sc in Networking and Telecommunications from the Universite´ de technologie de Troyes, France, and his Ph.D in Networking from the Blaise Pascal University, Clermont-Ferrand France in 2008. During his Ph.D he was with the Network and Protocol team where he worked on the Evaluation and simulation of a new access method for industrial 802.11 domain. He is an instructor in the CCE department at the faculty of engineering at the IUL University, Lebanon. His research interests include advanced neural networks software development, next generation wireless systems and heterogeneous networks. He has been involved in supervising PhD students in Lebanon and France.