A cluster-based vehicular cloud architecture with learning-based resource management

Recent advances in wireless communication technologies have made it possible to implement Intelligent Transportation Systems (ITS) to have more safety in roads and eliminating the excessive cost of traffic collisions. However, there are some resource limitations in mobile vehicles, which is a significant technical challenge in the deployment of new applications and advancement of ITS services. In this paper, a new vehicular cloud architecture is proposed which uses a clustering technique to solve the resource limitation problem by grouping the vehicles and cooperatively providing the resources. To be more specific, the clustering structure is made flexible using the fuzzy logic in the cluster head selection procedure. Resource management of the proposed architecture is improved by employing the Q-learning technique to select a service provider among participant vehicles as well as introducing three different queuing strategies to solve resource allocation problem. Finally, the performance of proposed architecture is evaluated using extensive simulation and its efficiency is demonstrated through comparison with other existing approaches.

[1]  Michele C. Weigle,et al.  Monitoring free flow traffic using vehicular networks , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[2]  J. Mendel.  Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[3]  Abdelhakim Hafid,et al.  Reinforcement learning-based best path to best gateway scheme for wireless mesh networks , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[4]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[5]  Gabriel-Miro Muntean,et al.  User-Oriented Fuzzy Logic-Based Clustering Scheme for Vehicular Ad-Hoc Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[6]  Celimuge Wu,et al.  Flexible, Portable, and Practicable Solution for Routing in VANETs: A Fuzzy Constraint Q-Learning Approach , 2013, IEEE Transactions on Vehicular Technology.

[7]  Janez Bester,et al.  A survey on clustering algorithms for vehicular ad-hoc networks , 2012, 2012 35th International Conference on Telecommunications and Signal Processing (TSP).

[8]  Victor C. M. Leung,et al.  RLAB: Reinforcement Learning-Based Adaptive Broadcasting for Vehicular Ad-Hoc Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[9]  Gongjun Yan,et al.  Cross-layer location verification enhancement in vehicular networks , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[10]  Jonathan Loo,et al.  On the Investigation of Cloud-Based Mobile Media Environments With Service-Populating and QoS-Aware Mechanisms , 2013, IEEE Transactions on Multimedia.

[11]  Mahadev Satyanarayanan,et al.  Fundamental challenges in mobile computing , 1996, PODC '96.

[12]  Chen-Nee Chuah,et al.  VGrid: vehicular adhoc networking and computing grid for intelligent traffic control , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[13]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[14]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[15]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[16]  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..

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

[18]  Kamalrulnizam Abu Bakar,et al.  A fuzzy logic approach to beaconing for vehicular ad hoc networks , 2013, Telecommun. Syst..

[19]  J. Wenny Rahayu,et al.  Mobile cloud computing: A survey , 2013, Future Gener. Comput. Syst..

[20]  Reza Ebrahimi Atani,et al.  FcVcA: A fuzzy clustering-based vehicular cloud architecture , 2014, 2014 7th International Workshop on Communication Technologies for Vehicles (Nets4Cars-Fall).

[21]  Sean Luke,et al.  Cooperative Multi-Agent Learning: The State of the Art , 2005, Autonomous Agents and Multi-Agent Systems.

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

[23]  Omar Abdel Wahab,et al.  VANET QoS-OLSR: QoS-based clustering protocol for Vehicular Ad hoc Networks , 2013, Comput. Commun..

[24]  Ute St. Clair,et al.  Fuzzy Set Theory: Foundations and Applications , 1997 .

[25]  Hassan Artail,et al.  Finding a STAR in a Vehicular Cloud , 2013, IEEE Intelligent Transportation Systems Magazine.

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

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

[28]  E. H. Mamdani,et al.  Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis , 1976, IEEE Transactions on Computers.

[29]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[30]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[31]  Dongman Lee,et al.  A virtual cloud computing provider for mobile devices , 2010, MCS '10.

[32]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

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

[34]  Hajar Mousannif,et al.  Cooperation as a Service in VANETs , 2011, J. Univers. Comput. Sci..

[35]  Gongjun Yan,et al.  The Next Paradigm Shift: From Vehicular Networks to Vehicular Clouds , 2013, Mobile Ad Hoc Networking.

[36]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[37]  Gabriel-Miro Muntean,et al.  A moving cluster architecture and an intelligent resource reuse protocol for vehicular networks , 2013, Wirel. Networks.

[38]  Peter Dayan,et al.  Technical Note: Q-Learning , 2004, Machine Learning.

[39]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[40]  Sajal Kumar Das.  Mobile Handset Design: Das/Mobile Handset Design , 2010 .

[41]  Reza Ebrahimi Atani,et al.  Cluster-based traffic information generalization in vehicular ad-hoc networks , 2014, 7'th International Symposium on Telecommunications (IST'2014).

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

[43]  Alexandru Isar,et al.  Simulating the WiMAX Physical Layer in Rayleigh Fading Channel , 2012 .

[44]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[45]  Yu Zhang,et al.  Measuring the performance of movement-assisted certificate revocation list distribution in VANET , 2011, Wirel. Commun. Mob. Comput..

[46]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[47]  Guillermo Acosta-Marum,et al.  Wave: A tutorial , 2009, IEEE Communications Magazine.

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