SERVitES: An efficient search and allocation resource protocol based on V2V communication for vehicular cloud

Abstract Intelligent Transportation Systems (ITS) aim to streamline the operation of vehicles and manage vehicle traffic, while other information ITS can strengthen Cloud computing by storing and processing the collected information. Resource management is a particularly challenging issue for vehicular cloud development. In this paper, we propose a protocol to assist in the search and management of resources in a vehicular cloud without depending on the support of roadside infrastructure. Thus, vehicles are expected to organize themselves and establish collaborations to manage and share their resources. Simulation results show that, in comparison to other works, the proposed protocol achieved an increase in the average cluster head duration of around 18%, an increase of 13% of member vehicles, a decrease of 3% of cluster head changes, and a reduced amount of clusters by around 11%. The proposed protocol also achieved a higher availability of resources, by about 96%, and a lower time for search and allocation (around 0.5 (ms) to search 1 hop, and 1(ms) to search 3 or 2 hops).

[1]  Stephan Olariu,et al.  Towards autonomous vehicular clouds , 2011, EAI Endorsed Trans. Mob. Commun. Appl..

[2]  Mahmood Fathy,et al.  An efficient infrastructure based service discovery in vehicular networks using P2P structures , 2016, The Journal of Supercomputing.

[3]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[4]  Sangjin Kim,et al.  Rethinking Vehicular Communications: Merging VANET with cloud computing , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[5]  Joel J. P. C. Rodrigues,et al.  Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions , 2014, Veh. Commun..

[6]  Rudolf Hornig,et al.  An overview of the OMNeT++ simulation environment , 2008, Simutools 2008.

[7]  Zaydoun Y. Rawashdeh,et al.  A novel algorithm to form stable clusters in vehicular ad hoc networks on highways , 2012, EURASIP J. Wirel. Commun. Netw..

[8]  Dong-Ho Cho,et al.  Resource Allocation for Vehicle-to-Infrastructure Communication Using Directional Transmission , 2016, IEEE Transactions on Intelligent Transportation Systems.

[9]  Tao Zhang,et al.  Design and analysis of stochastic traffic flow models for vehicular clouds , 2016, Ad Hoc Networks.

[10]  Rong Yu,et al.  Toward cloud-based vehicular networks with efficient resource management , 2013, IEEE Network.

[11]  Silvia Giordano,et al.  The Next Paradigm Shift: From Vehicular Networks to Vehicular Clouds , 2013 .

[12]  David Bernstein,et al.  A Cloud PAAS for High Scale, Function, and Velocity Mobile Applications - With Reference Application as the Fully Connected Car , 2010, 2010 Fifth International Conference on Systems and Networks Communications.

[13]  Rasmeet S. Bali,et al.  A Hybrid Backbone Based Clustering Algorithm for Vehicular Ad-Hoc Networks☆ , 2015 .

[14]  Stephan Olariu,et al.  Taking VANET to the clouds , 2010, Int. J. Pervasive Comput. Commun..

[15]  Pawel Gburzynski,et al.  A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs , 2010, 2010 IEEE International Conference on Communications.

[16]  Li Zhao,et al.  Support for vehicle-to-everything services based on LTE , 2016, IEEE Wireless Communications.

[17]  Rajkumar Buyya,et al.  A survey on vehicular cloud computing , 2014, J. Netw. Comput. Appl..

[18]  András Varga,et al.  An overview of the OMNeT++ simulation environment , 2008, SimuTools.

[19]  Shahrokh Valaee,et al.  Clustering in Vehicular Ad Hoc Networks using Affinity Propagation , 2014, Ad Hoc Networks.

[20]  Azzedine Boukerche,et al.  Design and Evaluation of Context-Aware and Location-Based Service Discovery Protocols for Vehicular Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[21]  Azzedine Boukerche,et al.  A novel multi-hop clustering scheme for vehicular ad-hoc networks , 2011, MobiWac '11.

[22]  Azzedine Boukerche,et al.  Context-aware and location-based service discovery protocol for Vehicular Networks: Proof of correctness , 2010, LCN.

[23]  Falko Dressler,et al.  On the applicability of Two-Ray path loss models for vehicular network simulation , 2012, 2012 IEEE Vehicular Networking Conference (VNC).

[24]  Sherali Zeadally,et al.  Integration challenges of intelligent transportation systems with connected vehicle, cloud computing, and internet of things technologies , 2015, IEEE Wireless Communications.

[25]  Buddha Singh,et al.  Hierarchical map-based location service for VANETs in urban environments , 2014, 2014 Seventh International Conference on Contemporary Computing (IC3).

[26]  Jacques Bou Abdo,et al.  Connectivity-aware service provision in vehicular cloud , 2015, 2015 International Conference on Cloud Technologies and Applications (CloudTech).

[27]  M. M. Manohara Pai,et al.  Efficient map based location service for VANETs , 2011, 2011 11th International Conference on ITS Telecommunications.

[28]  Meejeong Lee,et al.  Mobile group based location service management for vehicular ad-hoc networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[29]  Shukor Abd Razak,et al.  Location service management protocol for vehicular ad hoc network urban environment , 2012 .

[30]  Yun-Pang Wang,et al.  Simulation of Urban Mobility , 2013, Lecture Notes in Computer Science.

[31]  Yiqing Zhou,et al.  Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and Solutions , 2015, IEEE Communications Surveys & Tutorials.

[32]  Jun Li,et al.  VLS: A Map-Based Vehicle Location Service for City Environments , 2009, 2009 IEEE International Conference on Communications.

[33]  Reza Ebrahimi Atani,et al.  A cluster-based vehicular cloud architecture with learning-based resource management , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.