A Comprehensive Survey on the Convergence of Vehicular Social Networks and Fog Computing

In recent years, the number of IoT devices has been growing fast which leads to a challenging task for managing, storing, analyzing, and making decisions about raw data from different IoT devices, especially for delay-sensitive applications. In a vehicular network (VANET) environment, the dynamic nature of vehicles makes the current open research issues even more challenging due to the frequent topology changes that can lead to disconnections between vehicles. To this end, a number of research works have been proposed in the context of cloud and fog computing over the 5G infrastructure. On the other hand, there are a variety of research proposals that aim to extend the connection time between vehicles. Vehicular Social Networks (VSNs) have been defined to decrease the burden of connection time between the vehicles. This survey paper first provides the necessary background information and definitions about fog, cloud and related paradigms such as 5G and SDN. Then, it introduces the reader to Vehicular Social Networks, the different metrics and the main differences between VSNs and Online Social Networks. Finally, this survey investigates the related works in the context of VANETs that have demonstrated different architectures to address the different issues in fog computing. Moreover, it provides a categorization of the different approaches and discusses the required metrics in the context of fog and cloud and compares them to Vehicular social networks. A comparison of the relevant related works is discussed along with new research challenges and trends in the domain of VSNs and fog computing.

[1]  Feng Xia,et al.  BEEINFO: Interest-Based Forwarding Using Artificial Bee Colony for Socially Aware Networking , 2015, IEEE Transactions on Vehicular Technology.

[2]  Xuemin Shen,et al.  Exploiting mobile crowdsourcing for pervasive cloud services: challenges and solutions , 2015, IEEE Communications Magazine.

[3]  Bing Wang,et al.  VeShare: a D2D infrastructure for real-time social-enabled vehicle networks , 2016, IEEE Wireless Communications.

[4]  Ayman I. Kayssi,et al.  SDN VANETs in 5G: An architecture for resilient security services , 2017, 2017 Fourth International Conference on Software Defined Systems (SDS).

[5]  Shuangshuang Han,et al.  Parallel Vehicular Networks: A CPSS-Based Approach via Multimodal Big Data in IoV , 2019, IEEE Internet of Things Journal.

[6]  Sushmita Ruj,et al.  A social network approach to trust management in VANETs , 2012, Peer-to-Peer Networking and Applications.

[7]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[8]  Xianbin Wang,et al.  SDN Enabled Dual Cluster Head Selection and Adaptive Clustering in 5G-VANET , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[9]  Axel Jantsch,et al.  The Benefits of Self-Awareness and Attention in Fog and Mist Computing , 2015, Computer.

[10]  Yuval Elovici,et al.  Online Social Networks: Threats and Solutions , 2013, IEEE Communications Surveys & Tutorials.

[11]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[12]  Lei Guo,et al.  SDN-Enabled Social-Aware Clustering in 5G-VANET Systems , 2018, IEEE Access.

[13]  Xiang Cheng,et al.  5G-Enabled Cooperative Intelligent Vehicular (5GenCIV) Framework: When Benz Meets Marconi , 2017, IEEE Intelligent Systems.

[14]  Amit Konar,et al.  A Deterministic Improved Q-Learning for Path Planning of a Mobile Robot , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Zhaolong Ning,et al.  Mobile Edge Computing-Enabled 5G Vehicular Networks: Toward the Integration of Communication and Computing , 2019, IEEE Vehicular Technology Magazine.

[16]  Alois Ferscha,et al.  Towards Exploration of Social in Social Internet of Vehicles Using an Agent-Based Simulation , 2019, Complex..

[17]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[18]  Seungmin Rho,et al.  Clustering algorithm for internet of vehicles (IoV) based on dragonfly optimizer (CAVDO) , 2018, The Journal of Supercomputing.

[19]  Mingchu Li,et al.  A cooperation scheme based on reputation for opportunistic networks , 2013, 2013 International Conference on Computing, Management and Telecommunications (ComManTel).

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

[21]  Xuemin Shen,et al.  Capacity and delay analysis for social-proximity urban vehicular networks , 2012, 2012 Proceedings IEEE INFOCOM.

[22]  Asad Waqar Malik,et al.  vFog: A Vehicle-Assisted Computing Framework for Delay-Sensitive Applications in Smart Cities , 2019, IEEE Access.

[23]  Jie Wu,et al.  Incentive-Driven and Freshness-Aware Content Dissemination in Selfish Opportunistic Mobile Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[24]  Fatima de L. P. Duarte-Figueiredo,et al.  A 5G V2X Ecosystem Providing Internet of Vehicles † , 2019, Sensors.

[25]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[26]  Marco Conti,et al.  CAMEO: A novel context-aware middleware for opportunistic mobile social networks , 2014, Pervasive Mob. Comput..

[27]  Stephan Eichler,et al.  Performance Evaluation of the IEEE 802.11p WAVE Communication Standard , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[28]  Li Yan,et al.  Handover Scheme for 5G C/U Plane Split Heterogeneous Network in High-Speed Railway , 2014, IEEE Transactions on Vehicular Technology.

[29]  Leandros A. Maglaras,et al.  Social Internet of Vehicles for Smart Cities , 2016, J. Sens. Actuator Networks.

[30]  Dave Evans,et al.  How the Next Evolution of the Internet Is Changing Everything , 2011 .

[31]  Wanlei Zhou,et al.  Fog Computing and Its Applications in 5G , 2017 .

[32]  Theo D'Hondt,et al.  Ambient-oriented programming in ambientTalk , 2005, OOPSLA '05.

[33]  Antonio Iera,et al.  Making things socialize in the Internet — Does it help our lives? , 2011, Proceedings of ITU Kaleidoscope 2011: The Fully Networked Human? - Innovations for Future Networks and Services (K-2011).

[34]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[35]  Rajkumar Buyya,et al.  A Review on Distributed Application Processing Frameworks in Smart Mobile Devices for Mobile Cloud Computing , 2013, IEEE Communications Surveys & Tutorials.

[36]  Rajkumar Buyya,et al.  Fog Computing: Principles, Architectures, and Applications , 2016, ArXiv.

[37]  Anass Benjebbour,et al.  Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[38]  Kwang-Cheng Chen,et al.  Architecture Harmonization Between Cloud Radio Access Networks and Fog Networks , 2015, IEEE Access.

[39]  Mohammed Atiquzzaman,et al.  DFCV: A Novel Approach for Message Dissemination in Connected Vehicles using Dynamic Fog , 2018, WWIC.

[40]  Junbin Liang,et al.  An Extremely Accurate Time Synchronization Mechanism in Fog-Based Vehicular Ad-Hoc Network , 2020, IEEE Access.

[41]  Antonio Iera,et al.  SIoT: Giving a Social Structure to the Internet of Things , 2011, IEEE Communications Letters.

[42]  Marco Gruteser,et al.  Symphony: Synchronous Two-Phase Rate and Power Control in 802.11 WLANs , 2008, IEEE/ACM Transactions on Networking.

[43]  Adriana Iamnitchi,et al.  The Social Hourglass: An Infrastructure for Socially Aware Applications and Services , 2012, IEEE Internet Computing.

[44]  Jun Luo,et al.  GeoQuorum: Load balancing and energy efficient data access in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[45]  Nirwan Ansari,et al.  EdgeIoT: Mobile Edge Computing for the Internet of Things , 2016, IEEE Communications Magazine.

[46]  Jie Han,et al.  A social-aware routing protocol based on fuzzy logic in vehicular ad hoc networks , 2014, 2014 International Workshop on High Mobility Wireless Communications.

[47]  Luis Rodero-Merino,et al.  Finding your Way in the Fog: Towards a Comprehensive Definition of Fog Computing , 2014, CCRV.

[48]  Xiaohu Ge,et al.  Vehicular Communications for 5G Cooperative Small-Cell Networks , 2016, IEEE Transactions on Vehicular Technology.

[49]  Saleh A. Alghamdi,et al.  Novel path similarity aware clustering and safety message dissemination via mobile gateway selection in cellular 5G-based V2X and D2D communication for urban environment , 2020, Ad Hoc Networks.

[50]  Juan-Carlos Cano,et al.  Breaking the Vehicular Wireless Communications Barriers: Vertical Handover Techniques for Heterogeneous Networks , 2015, IEEE Transactions on Vehicular Technology.

[51]  Sam Ruby,et al.  RESTful Web Services , 2007 .

[52]  MengChu Zhou,et al.  A Cooperative Quality-Aware Service Access System for Social Internet of Vehicles , 2018, IEEE Internet of Things Journal.

[53]  Alan Davy,et al.  Resource Aware Placement of Data Analytics Platform in Fog Computing , 2016, Cloud Forward.

[54]  Atul Srivastava,et al.  Social Network Analysis: Hardly easy , 2014, 2014 International Conference on Reliability Optimization and Information Technology (ICROIT).

[55]  Kris Luyten,et al.  Where people and cars meet: social interactions to improve information sharing in large scale vehicular networks , 2010, SAC '10.

[56]  Rick McGeer,et al.  A safe, efficient update protocol for openflow networks , 2012, HotSDN '12.

[57]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[58]  Sadia Din,et al.  5G-enabled Hierarchical architecture for software-defined intelligent transportation system , 2019, Comput. Networks.

[59]  Fan Yang,et al.  Fog-Based Two-Phase Event Monitoring and Data Gathering in Vehicular Sensor Networks , 2017, Sensors.

[60]  Nan Cheng,et al.  Cooperative vehicular content distribution in edge computing assisted 5G-VANET , 2018, China Communications.

[61]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[62]  Aziz Mohaisen,et al.  Secure Encounter-Based Mobile Social Networks: Requirements, Designs, and Tradeoffs , 2013, IEEE Transactions on Dependable and Secure Computing.

[63]  Jun Huang,et al.  Vehicular Fog Computing: Enabling Real-Time Traffic Management for Smart Cities , 2019, IEEE Wireless Communications.

[64]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[65]  Hai-gang Gong,et al.  Social Contribution-Based Routing Protocol for Vehicular Network with Selfish Nodes , 2014, Int. J. Distributed Sens. Networks.

[66]  István Z. Kovács,et al.  Coverage and Capacity Analysis of Sigfox, LoRa, GPRS, and NB-IoT , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[67]  Xiang Cheng,et al.  Social Network Services for Rail Traffic Applications , 2014, IEEE Intelligent Systems.

[68]  Abdulmotaleb El-Saddik,et al.  VeDi: A vehicular crowd-sourced video social network for VANETs , 2014, 39th Annual IEEE Conference on Local Computer Networks Workshops.

[69]  Samir Tohmé,et al.  Multi-level SDN with vehicles as fog computing infrastructures: A new integrated architecture for 5G-VANETs , 2018, 2018 21st Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN).

[70]  Xuemin Shen,et al.  Bounds of Asymptotic Performance Limits of Social-Proximity Vehicular Networks , 2014, IEEE/ACM Transactions on Networking.

[71]  Igor Radusinovic,et al.  Software-Defined Fog Network Architecture for IoT , 2016, Wireless Personal Communications.

[72]  Sudip Misra,et al.  Theoretical modelling of fog computing: a green computing paradigm to support IoT applications , 2016, IET Networks.

[73]  Antonio Iera,et al.  The Social Internet of Things (SIoT) - When social networks meet the Internet of Things: Concept, architecture and network characterization , 2012, Comput. Networks.

[74]  Rajkumar Buyya,et al.  Cloud-Fog Interoperability in IoT-enabled Healthcare Solutions , 2018, ICDCN.

[75]  Feng Xia,et al.  Social acquaintance based routing in Vehicular Social Networks , 2017, Future Gener. Comput. Syst..

[76]  Rob Sherwood,et al.  OFLOPS: An Open Framework for OpenFlow Switch Evaluation , 2012, PAM.

[77]  Hongyang Chen,et al.  Two-Level Cluster Based Routing Scheme for 5G V2X Communication , 2019, IEEE Access.

[78]  Xianbin Wang,et al.  SDN Enabled 5G-VANET: Adaptive Vehicle Clustering and Beamformed Transmission for Aggregated Traffic , 2017, IEEE Communications Magazine.

[79]  M. Yacoub,et al.  On higher order statistics of the Nakagami-m distribution , 1999 .

[80]  Eui-nam Huh,et al.  Fog Computing Micro Datacenter Based Dynamic Resource Estimation and Pricing Model for IoT , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[81]  Victor C. S. Lee,et al.  A Fog Computing Paradigm for Efficient Information Services in VANET , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[82]  Weihua Zhuang,et al.  Infotainment and road safety service support in vehicular networking: From a communication perspective , 2011 .

[83]  Azzedine Boukerche,et al.  A novel urban traffic management mechanism based on FOG , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[84]  Uri Wilensky,et al.  NetLogo: A simple environment for modeling complexity , 2014 .

[85]  Greg Bigwood,et al.  IRONMAN: Using Social Networks to Add Incentives and Reputation to Opportunistic Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[86]  Depeng Jin,et al.  Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures , 2016, IEEE Transactions on Vehicular Technology.

[87]  Prem Prakash Jayaraman,et al.  Fog Computing: Survey of Trends, Architectures, Requirements, and Research Directions , 2018, IEEE Access.

[88]  Wenchao Xu,et al.  Big Data Driven Vehicular Networks , 2018, IEEE Network.

[89]  Chris Rose,et al.  A Break in the Clouds: Towards a Cloud Definition , 2011 .

[90]  Christos Politis,et al.  Cognitive vehicular communication for 5G , 2015, IEEE Communications Magazine.

[91]  Xin Liu,et al.  Exploring social properties in vehicular ad hoc networks , 2012, Internetware.

[92]  Rong Yu,et al.  Exploring Mobile Edge Computing for 5G-Enabled Software Defined Vehicular Networks , 2017, IEEE Wireless Communications.

[93]  Xuemin Shen,et al.  Real-Time Path Planning Based on Hybrid-VANET-Enhanced Transportation System , 2015, IEEE Transactions on Vehicular Technology.

[94]  Hiroyuki Koga,et al.  Analysis of fog model considering computing and communication latency in 5G cellular networks , 2016, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[95]  Keyvan Ansari,et al.  Cloud Computing on Cooperative Cars (C4S): An Architecture to Support Navigation-as-a-Service , 2018, 2018 IEEE 11th International Conference on Cloud Computing (CLOUD).

[96]  Pedro Henrique Cruz Caminha,et al.  SensingBus: Using Bus Lines and Fog Computing for Smart Sensing the City , 2018, IEEE Cloud Computing.

[97]  Vedran Podobnik,et al.  Bfriend: Context-aware ad-hoc social networking for mobile users , 2012, 2012 Proceedings of the 35th International Convention MIPRO.

[98]  Yusheng Ji,et al.  Cluster-Based Content Distribution Integrating LTE and IEEE 802.11p with Fuzzy Logic and Q-Learning , 2018, IEEE Computational Intelligence Magazine.

[99]  Victor C. M. Leung,et al.  VSSA: a service-oriented vehicular social-networking platform for transportation efficiency , 2012, DIVANet@MSWiM.

[100]  Leandros A. Maglaras,et al.  Social Clustering of Vehicles Based on Semi-Markov Processes , 2016, IEEE Transactions on Vehicular Technology.

[101]  Wei Ni,et al.  5G next generation VANETs using SDN and fog computing framework , 2018, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[102]  Nan Cheng,et al.  Software-Defined Cooperative Data Sharing in Edge Computing Assisted 5G-VANET , 2021, IEEE Transactions on Mobile Computing.

[103]  Sherali Zeadally,et al.  VANET-cloud: a generic cloud computing model for vehicular Ad Hoc networks , 2015, IEEE Wireless Communications.

[104]  Björn Schünemann,et al.  V2X simulation runtime infrastructure VSimRTI: An assessment tool to design smart traffic management systems , 2011, Comput. Networks.

[105]  Scott Shenker,et al.  Spark: Cluster Computing with Working Sets , 2010, HotCloud.

[106]  Tom H. Luan,et al.  Emerging technology for 5G-enabled vehicular networks , 2017, IEEE Wirel. Commun..

[107]  Suprio Ray,et al.  Realistic Mobility for Mobile Ad Hoc Network Simulation , 2004, ADHOC-NOW.

[108]  Mianxiong Dong,et al.  Control Plane Optimization in Software-Defined Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Vehicular Technology.

[109]  Ciprian Dobre,et al.  A Realistic Mobility Model Based on Social Networks for the Simulation of VANETs , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[110]  David J. Goodman,et al.  Performance of PRMA: a packet voice protocol for cellular systems , 1991 .

[111]  Victor C. M. Leung,et al.  Developing IoT applications in the Fog: A Distributed Dataflow approach , 2015, 2015 5th International Conference on the Internet of Things (IOT).

[112]  Anna Maria Vegni,et al.  A Survey on Vehicular Social Networks , 2015, IEEE Communications Surveys & Tutorials.

[113]  Kevin Benton,et al.  OpenFlow vulnerability assessment , 2013, HotSDN '13.

[114]  Luigi Atzori,et al.  On adding the social dimension to the Internet of Vehicles: Friendship and middleware , 2014, 2014 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).

[115]  Ajith Abraham,et al.  Swarm Intelligence Algorithms for Data Clustering , 2008, Soft Computing for Knowledge Discovery and Data Mining.

[116]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[117]  Tom H. Luan,et al.  Fog Computing: Focusing on Mobile Users at the Edge , 2015, ArXiv.

[118]  Mohsen Guizani,et al.  Integrating Fog Computing with VANETs: A Consumer Perspective , 2019, IEEE Communications Standards Magazine.

[119]  Saad Talib Hasson,et al.  Grouping vehicles in Vehicular Social Networks , 2017 .

[120]  Ching-Hsien Hsu,et al.  High-Efficiency Urban Traffic Management in Context-Aware Computing and 5G Communication , 2017, IEEE Communications Magazine.

[121]  Hamid Reza Arkian,et al.  MIST: Fog-based data analytics scheme with cost-efficient resource provisioning for IoT crowdsensing applications , 2017, J. Netw. Comput. Appl..

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

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

[124]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[125]  Sanjiv Sharma,et al.  Methods of Tracking Online Community in Social Network , 2014 .

[126]  Tansu Alpcan,et al.  Fog Computing May Help to Save Energy in Cloud Computing , 2016, IEEE Journal on Selected Areas in Communications.

[127]  Haleem Farman,et al.  Toward Integrating Vehicular Clouds with IoT for Smart City Services , 2019, IEEE Network.

[128]  Antonio Alfredo Ferreira Loureiro,et al.  How effective is to look at a vehicular network under a social perception? , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[129]  大島 正嗣,et al.  Simple Object Access Protocol と,その応用としてのソフトウェアの組み合わせについて (渡邉昭夫教授退任記念号) , 2001 .

[130]  Khalil El-Khatib,et al.  SoLVE: A Localization System Framework for VANets using the Cloud and Fog Computing , 2017, DIVANet@MSWiM.

[131]  Elizabeth M. Belding-Royer,et al.  AODV routing protocol implementation design , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[132]  Tharam S. Dillon,et al.  Cloud Computing: Issues and Challenges , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[133]  Toufik Ahmed,et al.  ReViV: Selective Rebroadcast Mechanism for Video Streaming over VANET , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[135]  Borja Sotomayor,et al.  Virtual Infrastructure Management in Private and Hybrid Clouds , 2009, IEEE Internet Computing.

[136]  Jiannong Cao,et al.  Coding-Assisted Broadcast Scheduling via Memetic Computing in SDN-Based Vehicular Networks , 2018, IEEE Transactions on Intelligent Transportation Systems.

[137]  Rini T. Kaushik,et al.  GreenHDFS: towards an energy-conserving, storage-efficient, hybrid Hadoop compute cluster , 2010 .

[138]  Huma Ghafoor,et al.  Anchor-Based Connectivity Aware Routing in VANETs , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[139]  José Juan Pazos-Arias,et al.  Leveraging short-lived social networks in vehicular environments , 2013, Second International Conference on Future Generation Communication Technologies (FGCT 2013).

[140]  Ki Jun Han,et al.  Social vehicle-to-everything (V2X) communication model for intelligent transportation systems based on 5G scenario , 2018, ICFNDS.

[141]  WuYiqun,et al.  Cell zooming for cost-efficient green cellular networks , 2010 .

[142]  Rajab Challoo,et al.  MAvanet: Message authentication in VANET using social networks , 2016, 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON).