Planning the Deployment of QoS-based Communication Infrastructures for Connected Vehicles using GRASP and Path Relinking

In this work, the GPR strategy is presented. GPR consists results from joining two combinatorial optimization techniques (GRASP and Path Relinking) to solve the allocation of roadside units relying on the concept of the Delta Network. The Delta Network establishes communication guarantees based on the duration of contact between vehicles and the infrastructure. GPR is compared to an interactive strategy that solves the deployment for each vehicle individually. The results demonstrate that GPR can significantly reduce the deployment cost (by requiring the coverage of less urban cells) in scenarios where vehicles are not expected to experience connection throughout a large share of the trip. GPR may reduce the deployment cost up to 70% when compared to the baseline.

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

[2]  Wagner Meira,et al.  An architecture integrating stationary and mobile roadside units for providing communication on intelligent transportation systems , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[3]  Prasun Sinha,et al.  Alpha Coverage: Bounding the Interconnection Gap for Vehicular Internet Access , 2009, IEEE INFOCOM 2009.

[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]  Mohan M. Trivedi,et al.  Driving style recognition using a smartphone as a sensor platform , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[6]  Elizabeth F. Wanner,et al.  A GRASP based heuristic for Deployment Roadside Units in VANETs , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[7]  Rui Esteves Araujo,et al.  Driving coach: A smartphone application to evaluate driving efficient patterns , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[8]  Barbara M. Masini,et al.  A Survey on Infrastructure-Based Vehicular Networks , 2017, Mob. Inf. Syst..

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

[10]  Tong Boon Tang,et al.  Vehicle Detection Techniques for Collision Avoidance Systems: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

[11]  Juan-Carlos Cano,et al.  Providing accident detection in vehicular networks through OBD-II devices and Android-based smartphones , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[12]  Aniruddha S. Gokhale,et al.  Voronoi-based placement of road-side units to improve dynamic resource management in Vehicular Ad Hoc Networks , 2013, 2013 International Conference on Collaboration Technologies and Systems (CTS).

[13]  Bryan Scotney,et al.  Smart City Architecture and its Applications Based on IoT , 2015, ANT/SEIT.

[14]  Azzedine Boukerche,et al.  A geometry-based coverage strategy over urban VANETs , 2013, PE-WASUN '13.

[15]  Jian Ma,et al.  File downloading oriented Roadside Units deployment for vehicular networks , 2013, J. Syst. Archit..

[16]  Girma Tewolde,et al.  Design and implementation of vehicle tracking system using GPS/GSM/GPRS technology and smartphone application , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[17]  Andreas Pitsillides,et al.  Broadening Understanding on Managing the Communication Infrastructure in Vehicular Networks: Customizing the Coverage Using the Delta Network , 2018, Future Internet.

[18]  Ingemar J. Cox,et al.  Autonomous Robot Vehicles , 1990, Springer New York.

[19]  Elizabeth F. Wanner,et al.  A genetic algorithm for hybrid VANETs with synchronous communication , 2017, GECCO.

[20]  Ryan Newton,et al.  The pothole patrol: using a mobile sensor network for road surface monitoring , 2008, MobiSys '08.

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

[22]  Wagner Meira,et al.  Designing mobile content delivery networks for the internet of vehicles , 2017, Veh. Commun..

[23]  Mario di Bernardo,et al.  Distributed Consensus Strategy for Platooning of Vehicles in the Presence of Time-Varying Heterogeneous Communication Delays , 2015, IEEE Transactions on Intelligent Transportation Systems.

[24]  Wagner Meira,et al.  Deployment of roadside units based on partial mobility information , 2015, Comput. Commun..

[25]  Matteo Cesana,et al.  Non-cooperative RSU deployment in vehicular networks , 2012, 2012 9th Annual Conference on Wireless On-Demand Network Systems and Services (WONS).

[26]  Gisele L. Pappa,et al.  Roadside unit deployment for information dissemination in a VANET: an evolutionary approach , 2012, GECCO '12.

[27]  Marco Fiore,et al.  Generation and Analysis of a Large-Scale Urban Vehicular Mobility Dataset , 2014, IEEE Transactions on Mobile Computing.

[28]  Daniel F. Macedo,et al.  SNVC: Social networks for vehicular certification , 2016, Comput. Networks.

[29]  Richard Katzev,et al.  Car Sharing: A New Approach to Urban Transportation Problems , 2003 .

[30]  Wagner Meira,et al.  Smart Traffic Light for Low Traffic Conditions , 2015, Mobile Networks and Applications.

[31]  Wagner Meira,et al.  Non-Intrusive Planning the Roadside Infrastructure for Vehicular Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.