A Memetic Algorithm Approach to Deploy RSU s Based on the Gamma Deployment Metric

Vehicular ad hoc networks (VANETs) are considered a practical application of mobile and ad hoc networks. They have potential to ease traffic management, lower accident rates, and they are essential to autonomous vehicles. In this work, we propose a Memetic Algorithm, called Gamma-LSGA, for solving the allocation of roadside units (RSUs) in VANETs. The Gamma-LSGA algorithm uses two hill climbing-based heuristics. To assure quality of service, we use a metric called Gamma Deployment. That metric is based on two aspects: (i) the intercontact time between vehicles and RSUs and (ii) the percentage of vehicles fulfilling such inter-contact time. We run experiments using a mobility trace from the city of Cologne, Germany, and compared our results with the ones delivered by the deterministic heuristic Gamma-G, previously proposed. For almost all comparison cases, the memetic approach provided results with fewer RSUs than Gamma-G, with gains up to 32.7%.

[1]  Wagner Meira,et al.  Evaluating the Performance of Heterogeneous Vehicular Networks , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[2]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[3]  Jian Sun,et al.  RSU LOCALIZATION MODEL AND SIMULATION OPTIMIZATION FOR VII NETWORK , 2012 .

[4]  Andreas Pitsillides,et al.  Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time , 2016, 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[5]  L. Khoukhi,et al.  Optimal placement in hybrid VANETs-sensors networks , 2012, 2012 Wireless Advanced (WiAd).

[6]  Farouk Kamoun,et al.  Centrality-based Access-Points deployment for vehicular networks , 2010, 2010 17th International Conference on Telecommunications.

[7]  Christian Wewetzer,et al.  Data aggregation and roadside unit placement for a vanet traffic information system , 2008, VANET '08.

[8]  Cristiano M. Silva,et al.  Delta-r: A novel and more economic strategy for allocating the roadside infrastructure in vehicular networks with guaranteed levels of performance , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[9]  Joao F. M. Sarubbi,et al.  A genetic algorithm for deploying roadside units in VANETs , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[10]  Baber Aslam,et al.  Optimal roadside units placement in urban areas for vehicular networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[11]  Marco Fiore,et al.  Large-scale urban vehicular mobility for networking research , 2011, 2011 IEEE Vehicular Networking Conference (VNC).