Details are on one, we can understand the mobile computing auxiliary edge vehicle networking, mainly in the pre-fetch content and content distribution, of course, fulfill his function, is reflected in his analysis of the transmission by Graph Theory and greedy algorithm efficiency issue. For this problem, we research group also put forward their own questions and some new insights and understanding.
Adds some of his own understanding, the teacher gave us some problems.
Summarized as follows:
1, with the difference SBS what OBU
2, the convolutional encoder trellis diagram
3, the Viterbi decoder
4, two sub-networks
Understood as follows
1, divided according to FIG.
Many impractical drive can be ignored. FIG adjacent larger size, the higher the complexity of the data sharing. Accordingly, in order to further reduce the complexity of the scheduling may be sub-divided into a plurality FIG matched FIG. FIG Gd this partition into a plurality of subgraphs that the size of these sub-graph is substantially the same, and almost no connection between the sub-weighted FIG.
2, why the heavy data undirected graph is not right to pass specific project? ? ?
Because that is the maximum number of lines that can be transmitted
3, greedy algorithm formula to explain
The above formula in the formula f (x) is as follows, a project that can be treated cach u vehicle collection, that is, from all the vehicles to find the maximum concentration of the right to be able to handle heavy dk project, which is to find the highest transmission efficiency bike car transmission data, that line Ni ----- "Nj.
g (x) Nj ensure acceptable set of tasks must be a non-cach then take the weight.
4. What is Telematics?
Car networking concept extended from IOT (Internet of Things), according to different industry background, the definition of vehicle networking are not the same. Traditional vehicle network definition means mounted on a vehicle electronic tag via wireless radio frequency identification technology, was extracted attribute information for all vehicles and static and dynamic information on the information network platform and effective use, and the needs of different functions effective regulation of the operational status of all vehicles and provide comprehensive service system.
By collecting huge amounts of data analysis, create for operators and enterprises new value. For the industry to provide a strong ability to open, supporting industry partners to quickly achieve a variety of things business applications to meet the various sectors customer's individual business needs.
Open data interface open information include:
real-time vehicle information: including location information, vehicle condition, mileage charge information.
Vehicle history information: including historical trajectory, fuel consumption, brake mileage statistics.
Vehicle Event information: For more information, including statistics and events, alarms, driving behavior.
Vehicle travel information: a vehicle speed, speed distribution statistics and statistical information throttle opening and closing.
The principle of data acquisition
Data acquisition is to collect operational data of the vehicle to the side of the platform, a car networking data analysis and business development to provide a basis for the platform side.
Based on edge computing hierarchy
to deal with the problem: data volume, rapid extension step change, unbalanced flow of
how to understand greedy: greedy in solving the problem is short-sighted, according to the current information known only to make a choice, and Once you choose to do, it is no longer change
5, independent set is that each point is a set point, set point does not matter.
y = max f (t) representative of: y is any value f (t) in function of the maximum output.
y = argmax f (t) representative of: y is f (t) function, will produce the maximum output of the parameter t.
New understanding: weight is the biggest number of data that can be transmitted (Item)
| Item | is the weight
6, the role of the CWC : This content sharing algorithm should be performed periodically by the CWC node to support the efficient and continuous data distribution.
CDEC proposed scheduling algorithm for computing auxiliary edge 5G-VANET cooperative data decomposition. CDEC maximizing the total number of valid data items received, making it possible to distribute data between rsu collaboration and OBUs, so that the DSRC communication and the cellular communication are capable of cooperating, can cooperate so that the communication and computation.
7, MBS can create GU this figure
8, the weight is actually transmit data rate
Since the calculation, communications, storage and control the distribution of resources from anywhere in the cloud to the continuum thereof, the resource distribution of all the nodes in this architecture.
These nodes are heterogeneous, having different storage, computing and network functions. These nodes should cooperate with each other, make full use of resources and improve the performance of data sharing. In addition, in a heterogeneous networked car in optimized selection of different modes of communication also need to collaborate. In order to achieve efficient collaboration and content sharing, the architecture has two control and management of network resources to coordinate, in each layer, the control node can be enabled SDN (Software Defined Network).
9, hierarchical
bottom : MBS managing smaller units within the coverage area of the base station, the RSU, vehicle and WiFi node. This is effective cooperation between MBS, RSU and vehicles. MBS is the best place algorithm execution, has a wide global network of information and greater computing power. RSU and the vehicle can be well served by the neighbor content request, since a high data rate connections between their neighbors.
Top : a city-wide controller (CWC) from a network-wide view of the scheduling data cache and coordinate resources of several marco site. For each MBS, you can easily collect real-time traffic via cellular communication. Thus, the polymerization can CWC information from these MBSs, it is easy to obtain real-time traffic and data requests.
In the proposed architecture, the data to be prefetched into a higher social or RSU vehicle center. After prefetching, RSU, and these vehicles can be selected as a data source. Content download request may be provided by the neighbor base stations do not need to (BS). RSU data exchange takes place between the vehicle and, arranged by MBS, which reduces the burden of a cellular network comprising a core network and an access network.
10, the problem to be solved by
a vehicle traveling fast, switching between different network
2, residence time is affected by many factors, such as road attributes (road capacity, speed limits, traffic lights), traffic jams and so on.
3, another problem is the flow imbalance. Impact of various factors on transportation, namely, rush hour, traffic accidents, traffic control. Traffic is not balanced will lead to utilization of network resources is not balanced,
ps. All of the above content has been made ppt format bloggers are welcome to download the self-created district.
