A method for quickly electing cluster heads of nodes
A technology of node clusters and nodes, which is applied in the field of intelligent transportation, can solve the problems that cannot satisfy the rapid dissemination of traffic safety information, the time delay of cluster head election is large, and the amount of calculation is large, so as to ensure system connectivity, save control channel resources, The effect of strong reliability
Inactive Publication Date: 2017-03-22
NANTONG UNIVERSITY
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, frequent lane changes at urban intersections and vehicle speed differences on expressways make the cluster-head vehicle nodes have certain timeliness. Therefore, when the cluster head fails (for example, the cluster-head vehicle node leaves the cluster), the vehicle node cluster needs to quickly Recommend a new cluster head to take over the management of traffic safety information in the cluster
[0004] At present, the cluster head selection algorithm for vehicle nodes is mainly based on one or several factors such as node cluster range, connectivity, vehicle node mobility, and computing power, and performs pairwise comparison to recommend cluster heads. Falling into repeated comparisons and other deficiencies, resulting in a large delay in cluster head selection and poor timeliness, which cannot meet the needs of rapid dissemination of traffic safety information
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0035] The present invention will be further described below in conjunction with specific embodiment
[0036] This embodiment is based on the vehicle node cluster model established on the basis of two lanes in the same direction, see figure 1 . Since the vehicle nodes need to communicate, all vehicle nodes must be equipped with a positioning and navigation system similar to the global navigation system GPS or Beidou satellite navigation system and the corresponding communication modules required by the Internet of Vehicles, and within the distance threshold range between vehicle nodes able to communicate with each other.
[0037] After possessing the required hardware conditions of the above-mentioned Internet of Vehicles, the method of the present invention can be implemented in the Internet of Vehicles, which mainly includes the following steps:
[0038] 1) Establish a cluster containing a certain number of vehicle nodes according to the corresponding road settings, and ma...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a rapid node cluster head recommending method. The method comprises the steps: establishing clusters, of which each contains a certain number of vehicle nodes, according to corresponding road settings, and enabling the dividing of the clusters to have a minimum number, wherein all the clusters contain all vehicle nodes, and each vehicle node only belongs to one cluster; comparing edge weights among the vehicle nodes in each vehicle node cluster, so as to generate minimum spanning trees of corresponding clusters; comparing the mean values of vehicle node receiving signal-to-noise ratios at the two ends of each minimum weight edge, and recommending greater values as cluster heads. According to the method, the principle of the minimum spanning tree is utilized, the cluster head recommending time is reduced through the one-way comparison and descending calculation among the vehicle nodes, and the validity of traffic safety information dissemination is improved through improving the stability of the cluster heads.
Description
technical field [0001] The invention relates to an intelligent traffic technology, in particular to a method for recommending a cluster head of a vehicle node in the vehicle network. Background technique [0002] The Internet of Vehicles is an intelligent transportation system (Intelligent Transportation System, ITS) information collection, carrying and transmission platform, which can comprehensively carry traffic safety information, traffic management efficiency information, traffic business service information and Internet application information. Among them, traffic safety information is effective in limited regions and limited time domains, and needs to be quickly and accurately disseminated within a limited network range, so that vehicle nodes can respond to traffic events in a timely manner and play a role in safety warnings. [0003] The traffic safety information message is short, location-related, and broadcasted using the User Datagram Protocol (UDP). However, tr...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/753H04L29/08
Inventor 邱恭安
Owner NANTONG UNIVERSITY