Vehicle Cooperative Network Model Based on Hypergraph in Vehicular Fog Computing

Abstract

In this paper, we propose an optimization framework of vehicular fog computing and a cooperation vehicular network model. We aim to improve the performance of vehicular fog computing and solve the problem that the data of the vehicle collaborative network is difficult to obtain. This paper applies the hypergraph theory to study the underlying structure, considering the social characteristics of the vehicles and vehicle communication. Since the vehicles join the network in accordance with the Poisson process law, the model is analyzed by using Poisson stochastic process and mean field theory. This paper uses MATLAB to simulate the evolution process of cooperative networks. The results show that the vehicle's super-degree in vehicular fog computing has scale-free characteristics. Through this model, the vehicle cooperation situation can be analyzed, and the vehicle dynamics can be accurately predicted to further improve the performance of vehicular fog computing. The model can be transformed into some complex network models by adjusting the parameters. It has strong universality and has certain reference significance for the research on the related characteristics of VANETs and the theoretical research of the cooperative network.2 of 17 to higher network delays. For vehicles that are using autonomous driving in the Internet of Vehicles, high latency is likely to cause serious traffic accidents. Cellular network can provide limited enhanced communication, mainly controlled by network operators, which is inefficient from the application point of view [8]. Mobile cloud computing can bring rich computing resources to mobile users [9], but it is costly and time consuming to upload real-time information [10].Fog computing can effectively solve the above problems, by deploying a fog server with storage and computing near the user to receive and process user data [11]. The deployment location of the fog server is closer to the user, which can save a lot of data transmission time. The deployment of fog computing nodes in the connected vehicle network has become a popular trend in the research of VANETs. We finally proposed a novel concept of vehicular fog computing (VFC), which uses vehicles as infrastructure to make full use of vehicular communication and computing resources. Specifically, VFC is an architecture that has cloud-based features and provides data, computing, storage and application services to end users. VFC is also differentiated from other existing technologies by being close to end users, and having dense geographical distribution and support for mobility; its bottom layer consists of cooperative vehicles, so that the vehicle is both a fog computing provider and a vehicular fog computing user. It can use computing resources nearby and reduce the use of communication resources. In the fog computing architecture, vehicles and mobile devices are end users, and there is a fog server layer between these edge users and the cloud. The low-level equipment of vehicular fog computing vehicles has high-speed moving ch...

A Novelty of Hypergraph Clustering Model (HGCM) for Urban Scenario in VANET

“… VANET is a cooperative network where every decision depends on the information shared by neighbouring vehicles [39].…”

“…As a result, complex networks now utilise super networks. Hypergraph-based and network-based are super networks that exist in the literature [39]. Hypergraphs pay more attention to the dynamic evolution process, making it possible to conduct a dynamic analysis of complicated networks.…”

“…The work presented in [39] by Maoli et al opened up a way to present VANET as a hypergraph, although the authors discussed that in the context of fog computing and left the discussion gap on the network performance parameters.…”

Modularized hypergraph clustering scheme model for stableVANET

“…In recent articles, 13,14,16,17 VANET is represented as an undirected network graph for spectral clustering; however, information is lost only in pair connections, as shown in Figure 1. (a) The vehicle is only connected to two other vehicles in the graph, implying that driving and information sharing occurs only with these two vehicles.…”

Hybrid Task Coordination Using Multi-Hop Communication in Volunteer Computing-Based VANETs

“…Fog computation avoids unnecessary network jumps and provides improvements in latency for delay-sensitive applications [ 9 ]. Vehicular Fog Computing (VFC) is an emerging paradigm that came into existence with the integration of fog computing and vehicular networks [ 10 ]. There are no separate dedicated servers but dynamic clusters of vehicles to decrease the latency while taking advantage of abundant computational resources.…”