CN107396291B - Vehicle sub-clustering processing method and system - Google Patents
Vehicle sub-clustering processing method and system Download PDFInfo
- Publication number
- CN107396291B CN107396291B CN201710620473.5A CN201710620473A CN107396291B CN 107396291 B CN107396291 B CN 107396291B CN 201710620473 A CN201710620473 A CN 201710620473A CN 107396291 B CN107396291 B CN 107396291B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- cluster
- mec server
- single cluster
- cluster head
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 13
- 241000854291 Dianthus carthusianorum Species 0.000 claims abstract description 231
- 238000004891 communication Methods 0.000 claims abstract description 25
- 238000000034 method Methods 0.000 claims abstract description 24
- 230000001174 ascending effect Effects 0.000 claims abstract description 14
- 238000012790 confirmation Methods 0.000 claims description 23
- 230000006399 behavior Effects 0.000 claims description 21
- 230000003542 behavioural effect Effects 0.000 claims description 15
- 238000012512 characterization method Methods 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000010801 machine learning Methods 0.000 claims description 5
- 238000004458 analytical method Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000005484 gravity Effects 0.000 abstract description 6
- 241000854350 Enicospilus group Species 0.000 description 5
- 230000006855 networking Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 239000002699 waste material Substances 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
The present invention provides a kind of vehicle sub-clustering processing method and system, wherein this method comprises: MEC server calculates the sum of each of single cluster the distance between vehicle and other vehicles；MEC server is ranked up each vehicle in single cluster, obtains vehicle sorted lists for single cluster according to the ascending order of the sum of the distance between each vehicle and other vehicles；MEC server judges the first signal receiving strength of the vehicle in vehicle sorted lists for single cluster, if is greater than the first preset strength threshold value, however, it is determined that greater than cluster head vehicle of the vehicle as single cluster that then will be greater than the first preset strength threshold value；By vehicle sub-clustering, the cluster head vehicle selected is close to the position center of gravity of each cluster member vehicle, and the cluster head vehicle selected is higher than preset threshold value for the signal receiving strength of base station；The problem of avoiding the radio resource consumption that all vehicles are all generated with base station direct communication.
Description
Technical field
The present invention relates to vehicle networking technical field more particularly to a kind of vehicle sub-clustering processing method and system.
Background technique
With the development of communication technology, car networking technology starts to be widely applied in vehicle communication.In car networking technology
Mobile edge calculations (Mobile Edge Computing, abbreviation MEC) mode, is deployed in base station by using cost is lower
Small server, the carrier grade service environment for having high efficiency, low time delay can be createed, can reduce transmission network
Bandwidth consumption.In car networking scene based on MEC framework, MEC server is to the real-time radio network information and car status information
It is handled, the pressure of car networking system can be mitigated significantly, provide the more control of high efficient and reliable and more various for vehicle
The service of change.
In the prior art, each vehicle can directly carry out the communication of uplink and downlink with MEC server respectively,
And then complete sending and receiving for data.
However in the prior art, number of vehicles is huge, and the communication of vehicle and MEC server is in connection status, but vehicle
There is no communication behaviors between server, and then vehicle can occupy the bandwidth of network, and then waste a large amount of wireless resources,
Reduce resource utilization.
Summary of the invention
The present invention provides a kind of vehicle sub-clustering processing method and system, can occupy network to solve vehicle in the prior art
Bandwidth, and then the problem of waste a large amount of wireless resources, reduce resource utilization.
It is an aspect of the present invention to provide a kind of vehicle sub-clustering processing methods, comprising:
MEC server calculates each of single cluster vehicle and other vehicles according to the position of vehicle each in single cluster
The sum of the distance between；Wherein, include at least one cluster in the range that the MEC server is covered, have in each cluster
There is at least one vehicle；
The MEC server is for single cluster, according to the ascending order of the sum of the distance between each vehicle and other vehicles,
Each vehicle in single cluster is ranked up, vehicle sorted lists are obtained；
The MEC server successively executes following single cluster to each of vehicle sorted lists vehicle
Process, until determining the cluster head vehicle of single cluster: judge the first signal receiving strength of the vehicle in the vehicle sorted lists,
Whether the first preset strength threshold value is greater than, however, it is determined that greater than then will be greater than the vehicle of the first preset strength threshold value as single cluster
Cluster head vehicle, wherein first signal receiving strength is that vehicle is determined when receiving signal transmitted by the MEC server
Signal receiving strength out；
The MEC server determines that the cluster head vehicle of single cluster is to be communicated with the MEC server for single cluster
Vehicle, and determine that other vehicles other than the cluster head vehicle for removing single cluster are cluster member's vehicle of single cluster, wherein single
Cluster member's vehicle of cluster is the vehicle communicated with the cluster head vehicle of single cluster.
Another aspect of the present invention is to provide a kind of vehicle sub-clustering processing system, comprising:
MEC server and vehicle；Wherein, the vehicle includes the cluster head vehicle of single cluster and the cluster member of single cluster
Vehicle；
The MEC server, comprising:
Computing module calculates each of single cluster vehicle and its for the position according to vehicle each in single cluster
The sum of the distance between his vehicle；It wherein, include at least one cluster, each cluster in the range that the MEC server is covered
In have at least one vehicle；
Sorting module, for for single cluster, according to the ascending order of the sum of the distance between each vehicle and other vehicles,
Each vehicle in single cluster is ranked up, vehicle sorted lists are obtained；
First determining module, for successively being executed to each of vehicle sorted lists vehicle for single cluster
Following procedure, until determining the cluster head vehicle of single cluster: judging that the first signal of the vehicle in the vehicle sorted lists receives
Intensity, if be greater than the first preset strength threshold value, however, it is determined that be used as greater than the vehicle that then will be greater than the first preset strength threshold value single
The cluster head vehicle of a cluster, wherein first signal receiving strength is that vehicle is receiving signal transmitted by the MEC server
When the signal receiving strength determined；
Second determining module, for determining that the cluster head vehicle of single cluster is to carry out with the MEC server for single cluster
The vehicle of communication, and determine that other vehicles other than the cluster head vehicle for removing single cluster are cluster member's vehicle of single cluster, wherein
Cluster member's vehicle of single cluster is the vehicle communicated with the cluster head vehicle of single cluster.
The solution have the advantages that: by MEC server according to the position of vehicle each in single cluster, calculate single cluster
Each of the sum of the distance between vehicle and other vehicles；It wherein, include at least one in the range that MEC server is covered
A cluster has at least one vehicle in each cluster；MEC server is for single cluster, according to each vehicle and other vehicles
The distance between the sum of ascending order, each vehicle in single cluster is ranked up, vehicle sorted lists are obtained；MEC server pair
In single cluster, following procedure successively is executed to each of vehicle sorted lists vehicle, until determining the cluster head vehicle of single cluster
: judge the first signal receiving strength of the vehicle in vehicle sorted lists, if be greater than the first preset strength threshold value, however, it is determined that
Greater than cluster head vehicle of the vehicle as single cluster that then will be greater than the first preset strength threshold value, wherein the first signal receiving strength
The signal receiving strength determined for vehicle when receiving signal transmitted by MEC server；MEC server for single cluster,
The cluster head vehicle for determining single cluster is the vehicle communicated with MEC server, and determine remove the cluster head vehicle of single cluster with
Other outer vehicles are cluster member's vehicle of single cluster, wherein cluster member's vehicle of single cluster is the cluster head vehicle with single cluster
The vehicle communicated.To based on the adjacent vehicle on road have the characteristics that similar mobility this, can be by vehicle
Sub-clustering, i.e. group select a suitable cluster head vehicle to be responsible for two-way with base station and the progress of other clusters member's vehicle in cluster
Communication；Also, the cluster head vehicle selected is close to the position center of gravity of each cluster member vehicle, and the cluster head vehicle selected is for base station
Signal receiving strength is higher than preset threshold value；Since vehicle speed of related movement difference is small in cluster, assisted between such vehicle
The mode of work can weaken influence of the vehicle high mobility to network transmission performance, meanwhile, avoid all vehicle wholes and base station
Direct communication and the problem of the radio resource consumption generated.
Detailed description of the invention
Fig. 1 is the flow chart for the vehicle sub-clustering processing method that the embodiment of the present invention one provides；
Fig. 2 is the flow chart of vehicle sub-clustering processing method provided by Embodiment 2 of the present invention；
Fig. 3 is the structural schematic diagram for the vehicle sub-clustering processing system that the embodiment of the present invention three provides；
Fig. 4 is the structural schematic diagram for the vehicle sub-clustering processing system that the embodiment of the present invention four provides.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
Fig. 1 is the flow chart for the vehicle sub-clustering processing method that the embodiment of the present invention one provides, as shown in Figure 1, the present embodiment
Method, comprising:
Step 101, MEC server calculate each of single cluster vehicle according to the position of vehicle each in single cluster
The sum of the distance between other vehicles；It wherein, include at least one cluster, each cluster in the range that MEC server is covered
In have at least one vehicle.
In the present embodiment, specifically, the regional scope that the MEC server of base station has been covered MEC server, draws
It has been divided into multiple clusters, has included at least one vehicle in each cluster.All vehicles for the regional scope that MEC server is covered
, respective real-time position information can be issued into MEC server.
For each single cluster, the MEC server of base station calculates every according to the location information of vehicle each in single cluster
The sum of the distance between one vehicle and other vehicles.
It for example, include vehicle A, vehicle B, vehicle C, vehicle D in a cluster；MEC server can calculate vehicle
Then A obtains sum of the distance a respectively with the distance between vehicle B, vehicle C, vehicle D；MEC server can calculate vehicle
Then B obtains sum of the distance b respectively with the distance between vehicle A, vehicle C, vehicle D；MEC server can calculate vehicle
Then C obtains sum of the distance c respectively with the distance between vehicle A, vehicle B, vehicle D；MEC server can calculate vehicle
Then D obtains sum of the distance d respectively with the distance between vehicle A, vehicle B, vehicle C.
Step 102, MEC server are for single cluster, according to the sum of the distance between each vehicle and other vehicles
Ascending order is ranked up each vehicle in single cluster, obtains vehicle sorted lists.
In the present embodiment, specifically, being directed to each single cluster, MEC server is according to each vehicle and other vehicles
The distance between the sum of ascending order, each vehicle in single cluster is ranked up, a vehicle sorted lists are obtained.
It for example, include vehicle A, vehicle B, vehicle C, vehicle D in a cluster；MEC server can calculate vehicle
Then A obtains sum of the distance a respectively with the distance between vehicle B, vehicle C, vehicle D；MEC server can calculate vehicle
Then B obtains sum of the distance b respectively with the distance between vehicle A, vehicle C, vehicle D；MEC server can calculate vehicle
Then C obtains sum of the distance c respectively with the distance between vehicle A, vehicle B, vehicle D；MEC server can calculate vehicle
Then D obtains sum of the distance d respectively with the distance between vehicle A, vehicle B, vehicle C；MEC server is according to sum of the distance
A, the ascending order of b, c, d is ranked up vehicle A, vehicle B, vehicle C, the vehicle D in single cluster, obtains a vehicle Sorted list
Table, the order of each vehicle is vehicle C, vehicle B, vehicle A, vehicle D in vehicle sorted lists.
Step 103, MEC server successively execute following single cluster to each of vehicle sorted lists vehicle
Process, until determining the cluster head vehicle of single cluster: judging the first signal receiving strength of the vehicle in vehicle sorted lists, if
Greater than the first preset strength threshold value, however, it is determined that greater than then will be greater than cluster head of the vehicle of the first preset strength threshold value as single cluster
Vehicle, wherein the first signal receiving strength is that the signal that vehicle is determined when receiving signal transmitted by MEC server receives
Intensity.
In the present embodiment, specifically, being directed to each single cluster, MEC server can be to each of single cluster
Vehicle sends signal, and then, each of single cluster vehicle can detecte the first signal when receiving the signal and receive by force
Degree；Then, respective first signal receiving strength can be sent to MEC server by each of single cluster vehicle.
Then, for each single cluster, MEC server judges the first letter of first vehicle in vehicle sorted lists
Whether number receiving intensity is greater than the first preset strength threshold value；If it is default that the first signal receiving strength of first vehicle is greater than first
Intensity threshold, then using first vehicle as the cluster head vehicle of current single cluster；If the first signal of first vehicle receives
Intensity is less than or equal to the first preset strength threshold value, then it is strong to judge that the first signal of second vehicle in vehicle sorted lists receives
Whether degree is greater than the first preset strength threshold value；If the first signal receiving strength of second vehicle is greater than the first preset strength threshold
Value, then using second vehicle as the cluster head vehicle of current single cluster；If the first signal receiving strength of second vehicle is small
In be equal to the first preset strength threshold value, then judge the third vehicle in vehicle sorted lists the first signal receiving strength whether
Greater than the first preset strength threshold value；And so on, until searching out the cluster head vehicle of current single cluster.If being directed to each list
A cluster, MEC server judge that the first signal receiving strength of all vehicles in vehicle sorted lists is both less than equal to first
Preset strength threshold value, then the size of the adjustable first preset strength threshold value of MEC server, such as reduce the first preset strength threshold
The value of value, then, MEC server judges each of vehicle sorted lists vehicle for single cluster, then successively, goes
Determine the cluster head vehicle of single cluster.
It for example, include that vehicle A, vehicle B, vehicle C, vehicle D, MEC server have obtained in a single cluster
One vehicle sorted lists, the order of each vehicle is vehicle C, vehicle B, vehicle A, vehicle D in vehicle sorted lists；Also, MEC
Server can send signal to each vehicle, and then, each vehicle can detecte the first letter when receiving the signal
Respective first signal receiving strength can be sent to MEC server by number receiving intensity, each vehicle；MEC server can
Include following content to obtain a list: the first signal receiving strength c1 of the sum of the distance c and vehicle C of vehicle C,
The first of the sum of the distance a and vehicle A of the first signal receiving strength b1 of the sum of the distance b and vehicle B of vehicle B, vehicle A
The first signal receiving strength d1 of the sum of the distance d and vehicle D of signal receiving strength a1, vehicle D；MEC server selects vehicle
The first signal receiving strength c1 of C is compared with the first preset strength threshold value, however, it is determined that the first signal of vehicle C receives strong
It spends c1 and is greater than the first preset strength threshold value, then using vehicle C as the cluster head vehicle of current single cluster, and by vehicle C's
IsHead attribute is set to True；If it is determined that the first signal receiving strength c1 of vehicle C is less than or equal to the first preset strength threshold value, then
The picked attribute of vehicle C is set to True by MEC server, i.e., no longer selects, then the first of MEC server selection vehicle B
Signal receiving strength b1 is compared with the first preset strength threshold value；And so on, finally determine the cluster head of current single cluster
Vehicle.
Step 104, MEC server determine that the cluster head vehicle of single cluster is to be communicated with MEC server for single cluster
Vehicle, and determine that other vehicles other than the cluster head vehicle for removing single cluster are cluster member's vehicle of single cluster, wherein single
Cluster member's vehicle of cluster is the vehicle communicated with the cluster head vehicle of single cluster.
In the present embodiment, specifically, being directed to each single cluster, MEC server determines that the cluster head vehicle of single cluster is
The vehicle communicated with MEC server, while determining that other vehicles other than the cluster head vehicle for removing single cluster are single cluster
Cluster member's vehicle.Also, cluster member's vehicle of single cluster is the vehicle communicated with the cluster head vehicle of single cluster, single cluster
Cluster member vehicle not with MEC server carry out direct communication.
For example, include in a single cluster vehicle A, vehicle B, vehicle C, vehicle D, MEC server determine it is single
The vehicle B of cluster is cluster head vehicle, can determine that vehicle A, vehicle C, vehicle D are cluster member vehicle；Wherein, vehicle B can be with MEC
Server is communicated, and vehicle A, vehicle C, vehicle D can be communicated with vehicle B respectively.
The present embodiment, according to the position of vehicle each in single cluster, calculates each of single cluster by MEC server
The sum of the distance between vehicle and other vehicles；It wherein, include at least one cluster in the range that MEC server is covered, it is each
There is at least one vehicle in a cluster；MEC server is for single cluster, according to the distance between each vehicle and other vehicles
The sum of ascending order, each vehicle in single cluster is ranked up, vehicle sorted lists are obtained；MEC server for single cluster, according to
It is secondary that following procedure is executed to each of vehicle sorted lists vehicle, until determining the cluster head vehicle of single cluster: judging vehicle
First signal receiving strength of the vehicle in sorted lists, if be greater than the first preset strength threshold value, however, it is determined that being greater than then will be big
In cluster head vehicle of the vehicle as single cluster of the first preset strength threshold value, wherein the first signal receiving strength is that vehicle is connecing
The signal receiving strength determined when receiving signal transmitted by MEC server；MEC server determines single cluster for single cluster
Cluster head vehicle be the vehicle communicated with MEC server, and determine other vehicles other than the cluster head vehicle for removing single cluster
It is cluster member's vehicle of single cluster, wherein cluster member's vehicle of single cluster is to be communicated with the cluster head vehicle of single cluster
Vehicle.To based on the adjacent vehicle on road have the characteristics that similar mobility this, can be by vehicle sub-clustering, i.e. group
Group selects a suitable cluster head vehicle to be responsible for carrying out two-way communication with base station and other clusters member's vehicle in cluster；Also,
The cluster head vehicle selected close to each cluster member vehicle position center of gravity, and the cluster head vehicle selected the signal of base station is received it is strong
Degree is higher than preset threshold value；Since vehicle speed of related movement difference is small in cluster, cooperation mode can be between such vehicle
Weaken influence of the vehicle high mobility to network transmission performance, meanwhile, avoid all vehicles all with base station direct communication and
The problem of radio resource consumption of generation.
Fig. 2 is the flow chart of vehicle sub-clustering processing method provided by Embodiment 2 of the present invention, as shown in Fig. 2, the present embodiment
Method, comprising:
The range that step 201, MEC server are covered MEC server, is divided at least one subregion；MEC service
Device contracts the regional scope that traffic density is greater than the subregion of pre-set density threshold value according to the traffic density in each sub-regions
It is small, and the regional scope that traffic density is less than the subregion of pre-set density threshold value is expanded, all subregion after being adjusted；Its
In, all vehicles in each sub-regions constitute a cluster.
In the present embodiment, specifically, MEC server is according to the location information for connecting each vehicle with current MEC server,
Determine at least one cluster.Specifically, the range that MEC server is covered current MEC server, is divided at least one
Subregion；By all vehicles for the regional scope that MEC server is covered, respective real-time position information can be issued
MEC server, MEC server can determine the number of the vehicle of initial connection in each sub-regions；Then, MEC is serviced
Device determines the traffic density in each sub-regions according to the number of the vehicle of initial connection in each sub-regions；MEC service
Device reduces the regional scope for the subregion that traffic density is greater than density threshold, and traffic density is less than to the sub-district of density threshold
The regional scope in domain expands, and then all subregion after being adjusted, and includes at least one vehicle in each sub-regions,
All vehicles in each sub-regions constitute a cluster.By by the range shorter of the big prime area of traffic density, by vehicle
The range of the small prime area of density expands, it is ensured that the number of vehicles when traffic density is larger or smaller in a cluster
It keeps relative stability, thus guarantee between the cluster head vehicle in each sub-regions and cluster member's vehicle preferably channel quality,
And between vehicle can efficient collaboration, both while, cluster head vehicle will not be to manage a large amount of cluster member vehicles and over-burden.
Step 202, MEC server calculate each of single cluster vehicle according to the position of vehicle each in single cluster
The sum of the distance between other vehicles；It wherein, include at least one cluster, each cluster in the range that MEC server is covered
In have at least one vehicle.
In the present embodiment, specifically, this step is repeated no more referring to the step 101 of Fig. 1.
Step 203, MEC server are for single cluster, according to the sum of the distance between each vehicle and other vehicles
Ascending order is ranked up each vehicle in single cluster, obtains vehicle sorted lists.
In the present embodiment, specifically, this step is repeated no more referring to the step 102 of Fig. 1.
Step 204, MEC server successively execute following single cluster to each of vehicle sorted lists vehicle
Process, until determining the cluster head vehicle of single cluster: judging the first signal receiving strength of the vehicle in vehicle sorted lists, if
Greater than the first preset strength threshold value, however, it is determined that greater than then will be greater than cluster head of the vehicle of the first preset strength threshold value as single cluster
Vehicle, wherein the first signal receiving strength is that the signal that vehicle is determined when receiving signal transmitted by MEC server receives
Intensity.
In the present embodiment, specifically, this step is repeated no more referring to the step 103 of Fig. 1.
Step 205, MEC server determine that the cluster head vehicle of single cluster is to be communicated with MEC server for single cluster
Vehicle, and determine that other vehicles other than the cluster head vehicle for removing single cluster are cluster member's vehicle of single cluster, wherein single
Cluster member's vehicle of cluster is the vehicle communicated with the cluster head vehicle of single cluster.
In the present embodiment, specifically, this step is repeated no more referring to the step 104 of Fig. 1.
After step 205, can also include step 206:
Step 206, MEC server send information to the cluster head vehicle of single cluster, so that the cluster head vehicle of single cluster will be believed
Breath is sent to cluster member's vehicle of single cluster.
In the present embodiment, specifically, MEC server sends information to the cluster head vehicle of single cluster, due to single cluster
The vehicle that cluster member vehicle can be communicated with the cluster head vehicle of single cluster, and the cluster member vehicle of single cluster does not take with MEC
Business device carries out direct communication；In turn, above- mentioned information are sent to cluster member's vehicle of single cluster by the cluster head vehicle of single cluster.
It after step 205, can also be including step 207 to step 212:
Cluster member's vehicle list of single cluster is sent to the cluster head vehicle of single cluster by step 207, MEC server, and is led to
The cluster head vehicle for knowing single cluster sends the first pilot signal to cluster member's vehicle of single cluster.
In the present embodiment, specifically, the MEC server of base station side stores cluster member's vehicle name of each single cluster
It is single, it include the information of each cluster member vehicle in single cluster in cluster member's vehicle list.MEC server is by the cluster of single cluster
Member's vehicle list is sent to the cluster head vehicle of single cluster, and MEC server sends notice to the cluster head vehicle of single cluster and disappears
Breath, the notification message indicate that each cluster member vehicle of the cluster head vehicle into current single cluster sends the first pilot signal.
Cluster member's vehicle judgement of step 208, single cluster receives second signal receiving intensity when the first pilot signal, is
It is no to be greater than the second preset strength threshold value.
In the present embodiment, specifically, the cluster head vehicle of single cluster, sends the first pilot tone to cluster member's vehicle of single cluster
Signal.Each cluster member vehicle detection of single cluster receives the second signal receiving intensity of first pilot signal.
Then, it is strong to judge that the second signal of current cluster member's vehicle receives respectively for each cluster member vehicle of single cluster
Degree, if be greater than the second preset strength threshold value.
Step 209, single cluster cluster member vehicle if it is determined that second signal receiving intensity be greater than the second preset strength threshold value,
The first feedback signal then is sent to the cluster head vehicle of single cluster, cluster member's vehicle that the first feedback signal characterizes single cluster is agreed to add
Enter the cluster that the cluster head vehicle of single cluster is led.
In the present embodiment, specifically, the single cluster member vehicle of single cluster if it is determined that single cluster member's vehicle second
Signal receiving strength is greater than the second preset strength threshold value, then cluster head vehicle of the single cluster member vehicle of single cluster to single cluster
Send the first feedback signal；The current single cluster member's vehicle of first feedback message characterization meets the item that current single cluster is added
Part, and then in the cluster that individually the cluster head vehicle of cluster is led the cluster head vehicle that current cluster member's vehicle is added to single cluster.
For example, include in a single cluster vehicle A, vehicle B, vehicle C, vehicle D, MEC server determine it is single
The vehicle B of cluster is cluster head vehicle, can determine that vehicle A, vehicle C, vehicle D are cluster member vehicle.Then, cluster head vehicle B is to list
Cluster member's vehicle A, C, D of a cluster send the first pilot signal respectively；Cluster member's vehicle A, C, D detect reception respective first respectively
The second signal receiving intensity of the pilot signal；Cluster member's vehicle A is if it is determined that cluster member's vehicle A receives respective first pilot tone letter
Number second signal receiving intensity, be greater than the second preset strength threshold value, then it is anti-to cluster head vehicle B to send first by cluster member vehicle A
Feedback signal, the first feedback signal characterization cluster member vehicle A adhere to the cluster that cluster head vehicle B is led.
Step 210, single cluster cluster member vehicle if it is determined that second signal receiving intensity be less than or equal to the second preset strength
Threshold value, then send the second feedback signal to MEC server, and the second feedback signal characterization request MEC server returns to neighbouring cluster
Head vehicle list, wherein include at least one its adjacent with cluster member's vehicle of single cluster in neighbouring cluster head vehicle list
The cluster head vehicle of his cluster.
In the present embodiment, specifically, the single cluster member vehicle of single cluster if it is determined that single cluster member's vehicle second
Signal receiving strength is less than or equal to the second preset strength threshold value, then the single cluster member vehicle of single cluster is directly to MEC server
Send the second feedback message；Wherein, it is current single not meet addition for the current single cluster member's vehicle of second feedback message characterization
The condition of cluster, and the second feedback signal characterization request MEC server returns to neighbouring cluster head vehicle list, in neighbouring cluster head vehicle
It include the cluster head vehicle of at least one other cluster adjacent with cluster member's vehicle of single cluster in list.
For example, include in a single cluster vehicle A, vehicle B, vehicle C, vehicle D, MEC server determine it is single
The vehicle B of cluster is cluster head vehicle, can determine that vehicle A, vehicle C, vehicle D are cluster member vehicle.Then, cluster head vehicle B is to list
Cluster member's vehicle A, C, D of a cluster send the first pilot signal respectively；Cluster member's vehicle A, C, D detect reception respective first respectively
The second signal receiving intensity of the pilot signal.Cluster member's vehicle C is if it is determined that cluster member's vehicle C receives respective first pilot tone letter
Number second signal receiving intensity, be less than or equal to the second preset strength threshold value, then cluster member vehicle C sends the to MEC server
Two feedback signals, second feedback message characterization current cluster member vehicle C do not meet the item that the cluster that cluster head vehicle B is led is added
Part；Then, MEC server sends neighbouring cluster head vehicle list to cluster member's vehicle C, wraps in neighbouring cluster head vehicle list
Include cluster head vehicle X, the cluster head vehicle Y of other clusters adjacent with cluster member's vehicle C.
Step 211, single cluster cluster member's vehicle receive MEC server return neighbouring cluster head vehicle list；
The cluster member vehicle of single cluster successively each cluster head vehicle into neighbouring cluster head vehicle list, sends the second pilot tone
Signal, until determining whether to determine adjacent cluster head vehicle corresponding with cluster member's vehicle of single cluster, wherein adjacent cluster
Head vehicle is adjacent cluster head vehicle of third signal receiving strength when receiving the second pilot signal greater than third preset strength threshold value
；
If the cluster member vehicle of single cluster does not determine adjacent cluster head vehicle, the cluster member vehicle of single cluster is to MEC
Server sends confirmation message, and the cluster member vehicle that confirmation message characterizes the single cluster will carry out direct communication with MEC server.
In the present embodiment, specifically, after step 210, cluster member's vehicle of single cluster receives MEC server and returns
Neighbouring cluster head vehicle list.Then, current cluster member vehicle first cluster head vehicle into neighbouring cluster head vehicle list,
Send the second pilot signal；First cluster head vehicle detection receives the third signal receiving strength of second pilot signal, should
First cluster head vehicle judges whether third signal receiving strength is greater than third preset strength threshold value；If first cluster head vehicle
Determine that third signal receiving strength is greater than third preset strength threshold value, then first cluster head vehicle is sent out to current cluster member's vehicle
Send confirmation signal, and current cluster member's vehicle is added in the cluster of oneself by first cluster head vehicle, at this point, current cluster at
Member's vehicle determines first cluster head vehicle, is adjacent cluster head vehicle corresponding with current cluster member's vehicle；First cluster head
Vehicle is if it is determined that third signal receiving strength is less than or equal to third preset strength threshold value, then first cluster head vehicle is to current cluster
Member's vehicle sends invalid signals, then, so that second cluster in the neighbouring cluster head vehicle list of current cluster member's vehicle whereabouts
Head vehicle, sends the second pilot signal；And so on, until current cluster member vehicle determine, if can determine with currently
The corresponding adjacent cluster head vehicle of cluster member's vehicle.
After current cluster member vehicle traverses all adjacent cluster head vehicles in neighbouring cluster head vehicle list,
After the determination of current cluster member's vehicle sends the second pilot signal to all adjacent cluster head vehicles, all adjacent cluster head vehicles
Third signal receiving strength when the second pilot signal is received, is both less than equal to third preset strength threshold value, then current cluster member
Vehicle sends confirmation message to MEC server；Wherein, the confirmation message characterization current cluster member vehicle will with MEC server into
Row direct communication.
Wherein, the second preset strength threshold value may be the same or different with third preset strength threshold value.
For example, MEC server sends neighbouring cluster head vehicle list to cluster member's vehicle C, in neighbouring cluster head vehicle
It include cluster head vehicle X, the cluster head vehicle Y of other clusters adjacent with cluster member's vehicle C in list.Cluster member's vehicle C is to cluster head
Vehicle X sends the second pilot signal；Cluster head vehicle X detection receives third signal receiving strength when the second pilot signal, cluster head
Vehicle X judges whether the third signal receiving strength is greater than third preset strength threshold value；Cluster head vehicle X is if it is determined that the third signal
Receiving intensity is greater than third preset strength threshold value, then cluster head vehicle X sends a confirmation signal, and cluster to cluster member's vehicle C
Cluster member's vehicle C is added in the cluster of oneself by head vehicle X；Cluster head vehicle X if it is determined that the third signal receiving strength be less than etc.
In third preset strength threshold value, then cluster head vehicle X sends an invalid signals, then, cluster member's vehicle C to cluster member's vehicle C
The second pilot signal is sent to cluster head vehicle Y.Determine that the third signal receiving strength is greater than third preset strength in cluster head vehicle X
When threshold value, determine that cluster member's vehicle C is added in the cluster that cluster head vehicle X is led；In cluster head vehicle X and cluster head vehicle Y
When all determining that the third signal receiving strength is less than or equal to third preset strength threshold value, cluster member's vehicle C is to MEC server
Confirmation message is sent, cluster member's vehicle C and MEC server carry out direct communication.
Cluster head vehicle replacement cluster member's vehicle list of step 212, single cluster, and by updated cluster member vehicle list
MEC server is sent to be saved.
In the present embodiment, specifically, after step 209, or after step 211, the cluster head vehicle of single cluster can
To remove to update cluster member's vehicle list of single cluster, and the cluster head vehicle of single cluster is by updated cluster member vehicle list,
It is sent to MEC server, so that MEC server saves updated cluster member vehicle list.
After step 205, can also include step 213:
Step 213, MEC server obtain the current behavior data of the single unit vehicle in single cluster, according to vehicle behavior mould
Type analyzes current behavior data, obtains behavioral data of the single unit vehicle under subsequent time, wherein vehicle behavior model
It is generated after being trained for MEC server according to behavioral data of the machine learning algorithm to multiple vehicles；MEC server root
According to behavioral data of the single unit vehicle under subsequent time, location information of the single unit vehicle under subsequent time is determined；MEC server
According to location information of the single unit vehicle under subsequent time, the cluster that single unit vehicle is located in subsequent time is determined.
In the present embodiment, specifically, MEC server is carried out according to behavioral data of the machine learning algorithm to multiple vehicles
Training, and then establish vehicle behavior model.MEC server obtains the current behavior data of each of single cluster vehicle, root
It is analyzed according to current behavior data of the vehicle behavior model to each vehicle, obtains each vehicle under subsequent time
Behavioral data；Behavioral data of the MEC server according to each vehicle under subsequent time determines each vehicle in lower a period of time
The location information inscribed；Then location information of the MEC server according to each vehicle under subsequent time determines each vehicle
Be located at cluster is inscribed when next.Then, MEC server update and cluster member's vehicle list is saved.
The present embodiment, according to the position of vehicle each in single cluster, calculates each of single cluster by MEC server
The sum of the distance between vehicle and other vehicles；It wherein, include at least one cluster in the range that MEC server is covered, it is each
There is at least one vehicle in a cluster；MEC server is for single cluster, according to the distance between each vehicle and other vehicles
The sum of ascending order, each vehicle in single cluster is ranked up, vehicle sorted lists are obtained；MEC server for single cluster, according to
It is secondary that following procedure is executed to each of vehicle sorted lists vehicle, until determining the cluster head vehicle of single cluster: judging vehicle
First signal receiving strength of the vehicle in sorted lists, if be greater than the first preset strength threshold value, however, it is determined that being greater than then will be big
In cluster head vehicle of the vehicle as single cluster of the first preset strength threshold value, wherein the first signal receiving strength is that vehicle is connecing
The signal receiving strength determined when receiving signal transmitted by MEC server；MEC server determines single cluster for single cluster
Cluster head vehicle be the vehicle communicated with MEC server, and determine other vehicles other than the cluster head vehicle for removing single cluster
It is cluster member's vehicle of single cluster, wherein cluster member's vehicle of single cluster is to be communicated with the cluster head vehicle of single cluster
Vehicle.To based on the adjacent vehicle on road have the characteristics that similar mobility this, can be by vehicle sub-clustering, i.e. group
Group selects a suitable cluster head vehicle to be responsible for carrying out two-way communication with base station and other clusters member's vehicle in cluster；Also,
The cluster head vehicle selected close to each cluster member vehicle position center of gravity, and the cluster head vehicle selected the signal of base station is received it is strong
Degree is higher than preset threshold value；Since vehicle speed of related movement difference is small in cluster, cooperation mode can be between such vehicle
Weaken influence of the vehicle high mobility to network transmission performance, meanwhile, avoid all vehicles all with base station direct communication and
The problem of radio resource consumption of generation.Also, according to the receiving intensity between cluster member vehicle each in each cluster and cluster head vehicle,
Determine updated each cluster；Alternatively, the location information according to each vehicle predicted under subsequent time, determines each
Vehicle inscribes be located at cluster when next, determines updated each cluster.
Fig. 3 is the structural schematic diagram for the vehicle sub-clustering processing system that the embodiment of the present invention three provides, as shown in figure 3, this reality
The system for applying example, comprising:
MEC server 31 and vehicle, wherein vehicle includes the cluster head vehicle 32 of single cluster and the cluster member of single cluster
Vehicle 33；
MEC server 31, comprising:
Computing module 311, for the position according to vehicle each in single cluster, calculate each of single cluster vehicle with
The sum of the distance between other vehicles；It wherein, include at least one cluster in the range that MEC server is covered, in each cluster
With at least one vehicle；
Sorting module 312 is used for for single cluster, according to the liter of the sum of the distance between each vehicle and other vehicles
Sequence is ranked up each vehicle in single cluster, obtains vehicle sorted lists；
First determining module 313, for for single cluster, successively to each of vehicle sorted lists vehicle execute with
Lower process, until determining the cluster head vehicle of single cluster: judging the first signal receiving strength of the vehicle in vehicle sorted lists, be
It is no to be greater than the first preset strength threshold value, however, it is determined that greater than then will be greater than cluster of the vehicle of the first preset strength threshold value as single cluster
Head vehicle, wherein the first signal receiving strength is that the signal that vehicle is determined when receiving signal transmitted by MEC server connects
Receive intensity；
Second determining module 314, for determining that the cluster head vehicle of single cluster is to carry out with MEC server for single cluster
The vehicle of communication, and determine that other vehicles other than the cluster head vehicle for removing single cluster are cluster member's vehicle of single cluster, wherein
Cluster member's vehicle of single cluster is the vehicle communicated with the cluster head vehicle of single cluster.
The vehicle sub-clustering processing method that the embodiment of the present invention one provides can be performed in the vehicle sub-clustering processing system of the present embodiment,
Its realization principle is similar, and details are not described herein again.
The present embodiment, according to the position of vehicle each in single cluster, calculates each of single cluster by MEC server
The sum of the distance between vehicle and other vehicles；It wherein, include at least one cluster in the range that MEC server is covered, it is each
There is at least one vehicle in a cluster；MEC server is for single cluster, according to the distance between each vehicle and other vehicles
The sum of ascending order, each vehicle in single cluster is ranked up, vehicle sorted lists are obtained；MEC server for single cluster, according to
It is secondary that following procedure is executed to each of vehicle sorted lists vehicle, until determining the cluster head vehicle of single cluster: judging vehicle
First signal receiving strength of the vehicle in sorted lists, if be greater than the first preset strength threshold value, however, it is determined that being greater than then will be big
In cluster head vehicle of the vehicle as single cluster of the first preset strength threshold value, wherein the first signal receiving strength is that vehicle is connecing
The signal receiving strength determined when receiving signal transmitted by MEC server；MEC server determines single cluster for single cluster
Cluster head vehicle be the vehicle communicated with MEC server, and determine other vehicles other than the cluster head vehicle for removing single cluster
It is cluster member's vehicle of single cluster, wherein cluster member's vehicle of single cluster is to be communicated with the cluster head vehicle of single cluster
Vehicle.To based on the adjacent vehicle on road have the characteristics that similar mobility this, can be by vehicle sub-clustering, i.e. group
Group selects a suitable cluster head vehicle to be responsible for carrying out two-way communication with base station and other clusters member's vehicle in cluster；Also,
The cluster head vehicle selected close to each cluster member vehicle position center of gravity, and the cluster head vehicle selected the signal of base station is received it is strong
Degree is higher than preset threshold value；Since vehicle speed of related movement difference is small in cluster, cooperation mode can be between such vehicle
Weaken influence of the vehicle high mobility to network transmission performance, meanwhile, avoid all vehicles all with base station direct communication and
The problem of radio resource consumption of generation.
Fig. 4 is the structural schematic diagram for the vehicle sub-clustering processing system that the embodiment of the present invention four provides, in the base of embodiment three
On plinth, as shown in figure 4, the system of the present embodiment, MEC server 31, further includes:
First sending module 315, for its other than the cluster head vehicle that the second determining module 314 determines the single cluster of removing
After his vehicle is cluster member's vehicle of single cluster, information is sent to the cluster head vehicle of single cluster, so that the cluster head vehicle of single cluster
Send information to cluster member's vehicle of single cluster.
MEC server 31, further includes:
Division module 316 calculates in single cluster for the position in computing module 311 according to vehicle each in single cluster
Each vehicle and the sum of the distance between other vehicles before, the range that MEC server is covered is divided at least one
Sub-regions；According to the traffic density in each sub-regions, traffic density is greater than to the area of the subregion of pre-set density threshold value
Domain range shorter, and the regional scope that traffic density is less than the subregion of pre-set density threshold value is expanded, it is each after being adjusted
Subregion；Wherein, all vehicles in each sub-regions constitute a cluster.
MEC server 31, further includes:
Second sending module 317, for its other than the cluster head vehicle that the second determining module 314 determines the single cluster of removing
After his vehicle is cluster member's vehicle of single cluster, cluster member's vehicle list of single cluster is sent to the cluster head vehicle of single cluster
, and notify the cluster head vehicle of single cluster, the first pilot signal is sent to cluster member's vehicle of single cluster；
The cluster member vehicle 33 of single cluster, comprising:
Judgment module 331, for judging second signal receiving intensity when receiving the first pilot signal, if be greater than second
Preset strength threshold value；
First confirmation module 332 is used for if it is determined that second signal receiving intensity is greater than the second preset strength threshold value, then Xiang Dan
The cluster head vehicle of a cluster sends the first feedback signal, and cluster member's vehicle that the first feedback signal characterizes single cluster is adhereed to individually
The cluster that the cluster head vehicle of cluster is led；
Second confirmation module 333 is used for if it is determined that second signal receiving intensity is less than or equal to the second preset strength threshold value, then
The second feedback signal is sent to MEC server, the second feedback signal characterization request MEC server returns to neighbouring cluster head vehicle stock
Table, wherein include the cluster of at least one other cluster adjacent with cluster member's vehicle of single cluster in neighbouring cluster head vehicle list
Head vehicle.
The cluster member vehicle 33 of single cluster, further includes:
Receiving module 334, for receiving after the second confirmation module 333 sends the second feedback signal to MEC server
The neighbouring cluster head vehicle list that MEC server returns；
Third confirmation module 335 sends second and leads for each cluster head vehicle successively into neighbouring cluster head vehicle list
Frequency signal, until determining whether to determine adjacent cluster head vehicle corresponding with cluster member's vehicle of single cluster, wherein adjacent
Cluster head vehicle is adjacent cluster head of third signal receiving strength when receiving the second pilot signal greater than third preset strength threshold value
Vehicle；
4th confirmation module 336, if for not determining adjacent cluster head vehicle, the cluster member vehicle of single cluster to
MEC server sends confirmation message, and the cluster member vehicle that confirmation message characterizes the single cluster will carry out directly logical with MEC server
Letter.
The cluster head vehicle 32 of single cluster, comprising:
Update module 321 is sent to for updating cluster member's vehicle list, and by updated cluster member vehicle list
MEC server is saved.
MEC server 31, further includes:
Module 318 is obtained, for other vehicles other than the second determining module 314 determines the cluster head vehicle for removing single cluster
For single cluster cluster member's vehicle after, the current behavior data of the single unit vehicle in single cluster are obtained, according to vehicle behavior
Model analyzes current behavior data, obtains behavioral data of the single unit vehicle under subsequent time, wherein vehicle behavior mould
Type is to generate after MEC server is trained according to behavioral data of the machine learning algorithm to multiple vehicles；
Analysis module 319 determines single unit vehicle next for the behavioral data according to single unit vehicle under subsequent time
When the location information inscribed；According to location information of the single unit vehicle under subsequent time, determine single unit vehicle in subsequent time institute
The cluster being located at.
Vehicle sub-clustering processing method provided by Embodiment 2 of the present invention can be performed in the vehicle sub-clustering processing system of the present embodiment,
Its realization principle is similar, and details are not described herein again.
The present embodiment, according to the position of vehicle each in single cluster, calculates each of single cluster by MEC server
The sum of the distance between vehicle and other vehicles；It wherein, include at least one cluster in the range that MEC server is covered, it is each
There is at least one vehicle in a cluster；MEC server is for single cluster, according to the distance between each vehicle and other vehicles
The sum of ascending order, each vehicle in single cluster is ranked up, vehicle sorted lists are obtained；MEC server for single cluster, according to
It is secondary that following procedure is executed to each of vehicle sorted lists vehicle, until determining the cluster head vehicle of single cluster: judging vehicle
First signal receiving strength of the vehicle in sorted lists, if be greater than the first preset strength threshold value, however, it is determined that being greater than then will be big
In cluster head vehicle of the vehicle as single cluster of the first preset strength threshold value, wherein the first signal receiving strength is that vehicle is connecing
The signal receiving strength determined when receiving signal transmitted by MEC server；MEC server determines single cluster for single cluster
Cluster head vehicle be the vehicle communicated with MEC server, and determine other vehicles other than the cluster head vehicle for removing single cluster
It is cluster member's vehicle of single cluster, wherein cluster member's vehicle of single cluster is to be communicated with the cluster head vehicle of single cluster
Vehicle.To based on the adjacent vehicle on road have the characteristics that similar mobility this, can be by vehicle sub-clustering, i.e. group
Group selects a suitable cluster head vehicle to be responsible for carrying out two-way communication with base station and other clusters member's vehicle in cluster；Also,
The cluster head vehicle selected close to each cluster member vehicle position center of gravity, and the cluster head vehicle selected the signal of base station is received it is strong
Degree is higher than preset threshold value；Since vehicle speed of related movement difference is small in cluster, cooperation mode can be between such vehicle
Weaken influence of the vehicle high mobility to network transmission performance, meanwhile, avoid all vehicles all with base station direct communication and
The problem of radio resource consumption of generation.Also, according to the receiving intensity between cluster member vehicle each in each cluster and cluster head vehicle,
Determine updated each cluster；Alternatively, the location information according to each vehicle predicted under subsequent time, determines each
Vehicle inscribes be located at cluster when next, determines updated each cluster.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above-mentioned each method embodiment can lead to
The relevant hardware of program instruction is crossed to complete.Program above-mentioned can be stored in a computer readable storage medium.The journey
When being executed, execution includes the steps that above-mentioned each method embodiment to sequence；And storage medium above-mentioned include: ROM, RAM, magnetic disk or
The various media that can store program code such as person's CD.
Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although
Present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: it still may be used
To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features；
And these are modified or replaceed, technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution spirit and
Range.
Claims (12)
1. a kind of vehicle sub-clustering processing method characterized by comprising
Mobile edge calculations MEC server calculates each of single cluster vehicle according to the position of vehicle each in single cluster
The sum of the distance between other vehicles；It wherein, include at least one cluster in the range that the MEC server is covered, it is each
There is at least one vehicle in a cluster；
The MEC server is for single cluster, according to the ascending order of the sum of the distance between each vehicle and other vehicles, to list
Each vehicle in a cluster is ranked up, and obtains vehicle sorted lists；
The MEC server successively executes following procedure to each of vehicle sorted lists vehicle for single cluster,
Until determining the cluster head vehicle of single cluster: judging the first signal receiving strength of the vehicle in the vehicle sorted lists, if
Greater than the first preset strength threshold value, however, it is determined that greater than then will be greater than cluster head of the vehicle of the first preset strength threshold value as single cluster
Vehicle, wherein first signal receiving strength is what vehicle was determined when receiving signal transmitted by the MEC server
Signal receiving strength；
The MEC server determines that the cluster head vehicle of single cluster is the vehicle communicated with the MEC server for single cluster
, and determine that other vehicles other than the cluster head vehicle for removing single cluster are cluster member's vehicle of single cluster, wherein single cluster
Cluster member's vehicle is the vehicle communicated with the cluster head vehicle of single cluster；
Other vehicles other than the MEC server determines the cluster head vehicle for removing single cluster are cluster member's vehicle of single cluster
Later, further includes:
Cluster member's vehicle list of single cluster is sent to the cluster head vehicle of single cluster by the MEC server, and notifies single cluster
Cluster head vehicle, to cluster member's vehicle of single cluster send the first pilot signal；
Cluster member's vehicle judgement of single cluster receives second signal receiving intensity when first pilot signal, if is greater than the
Two preset strength threshold values；
The cluster member vehicle of single cluster is if it is determined that second signal receiving intensity is greater than the second preset strength threshold value, then to single cluster
Cluster head vehicle sends the first feedback signal, and cluster member's vehicle that first feedback signal characterizes single cluster adheres to single cluster
The cluster led of cluster head vehicle；
The cluster member vehicle of single cluster is if it is determined that second signal receiving intensity is less than or equal to the second preset strength threshold value, then Xiang Suoshu
MEC server sends the second feedback signal, and the second feedback signal characterization requests the MEC server to return to neighbouring cluster head
Vehicle list, wherein include at least one other adjacent with cluster member's vehicle of single cluster in neighbouring cluster head vehicle list
The cluster head vehicle of cluster.
2. the method according to claim 1, wherein determining the cluster head for removing single cluster in the MEC server
After other vehicles other than vehicle are cluster member's vehicle of single cluster, further includes:
The MEC server sends information to the cluster head vehicle of single cluster, so that the cluster head vehicle of single cluster sends out the information
Give cluster member's vehicle of single cluster.
3. the method according to claim 1, wherein in the MEC server according to vehicle each in single cluster
Position, before calculating the sum of each of single cluster the distance between vehicle and other vehicles, further includes:
The range that the MEC server is covered the MEC server, is divided at least one subregion；
Traffic density is greater than the son of pre-set density threshold value according to the traffic density in each sub-regions by the MEC server
The regional scope in region reduces, and the regional scope that traffic density is less than the subregion of pre-set density threshold value is expanded, and is adjusted
All subregion after whole；Wherein, all vehicles in each sub-regions constitute a cluster.
4. the method according to claim 1, wherein the cluster member vehicle in the single cluster takes to the MEC
It is engaged in after device the second feedback signal of transmission, further includes:
Cluster member's vehicle of single cluster receives the neighbouring cluster head vehicle list that the MEC server returns；
The cluster member vehicle of single cluster successively each cluster head vehicle into the neighbouring cluster head vehicle list, sends the second pilot tone
Signal, until determining whether to determine adjacent cluster head vehicle corresponding with cluster member's vehicle of single cluster, wherein the phase
Adjacent cluster head vehicle is phase of third signal receiving strength when receiving second pilot signal greater than third preset strength threshold value
Adjacent cluster head vehicle；
If the cluster member vehicle of single cluster does not determine the adjacent cluster head vehicle, the cluster member vehicle of single cluster is to described
MEC server send confirmation message, the confirmation message characterize the single cluster cluster member vehicle will with the MEC server into
Row direct communication.
5. according to the method described in claim 4, it is characterized in that, the method, further includes:
Cluster head vehicle replacement cluster member's vehicle list of single cluster, and updated cluster member vehicle list is sent to described
MEC server is saved.
6. method according to claim 1-3, which is characterized in that determine and removed individually in the MEC server
After other vehicles other than the cluster head vehicle of cluster are cluster member's vehicle of single cluster, further includes:
The MEC server obtains the current behavior data of the single unit vehicle in single cluster, according to vehicle behavior model to described
Current behavior data are analyzed, and obtain behavioral data of the single unit vehicle under subsequent time, wherein the vehicle behavior
Model is to generate after the MEC server is trained according to behavioral data of the machine learning algorithm to multiple vehicles；
Behavioral data of the MEC server according to the single unit vehicle under subsequent time, determines the single unit vehicle under
The location information inscribed for the moment；
Location information of the MEC server according to the single unit vehicle under subsequent time, determines the single unit vehicle under
The cluster that one moment was located at.
7. a kind of vehicle sub-clustering processing system characterized by comprising
MEC server and vehicle；Wherein, the vehicle includes the cluster head vehicle of single cluster and cluster member's vehicle of single cluster
；
The MEC server, comprising:
Computing module calculates each of single cluster vehicle and other vehicles for the position according to vehicle each in single cluster
The sum of the distance between；Wherein, include at least one cluster in the range that the MEC server is covered, have in each cluster
There is at least one vehicle；
Sorting module is used for for single cluster, according to the ascending order of the sum of the distance between each vehicle and other vehicles, to list
Each vehicle in a cluster is ranked up, and obtains vehicle sorted lists；
First determining module, for successively being executed to each of vehicle sorted lists vehicle following for single cluster
Process, until determining the cluster head vehicle of single cluster: judge the first signal receiving strength of the vehicle in the vehicle sorted lists,
Whether the first preset strength threshold value is greater than, however, it is determined that greater than then will be greater than the vehicle of the first preset strength threshold value as single cluster
Cluster head vehicle, wherein first signal receiving strength is that vehicle is determined when receiving signal transmitted by the MEC server
Signal receiving strength out；
Second determining module, for determining that the cluster head vehicle of single cluster is to be communicated with the MEC server for single cluster
Vehicle, and determine that other vehicles other than the cluster head vehicle for removing single cluster are cluster member's vehicle of single cluster, wherein single
Cluster member's vehicle of cluster is the vehicle communicated with the cluster head vehicle of single cluster；
The MEC server, further includes:
Second sending module, for other vehicles other than second determining module determines the cluster head vehicle for removing single cluster
After cluster member's vehicle of single cluster, cluster member's vehicle list of single cluster is sent to the cluster head vehicle of single cluster, and lead to
The cluster head vehicle for knowing single cluster sends the first pilot signal to cluster member's vehicle of single cluster；
Cluster member's vehicle of the single cluster, comprising:
Judgment module, for judging second signal receiving intensity when receiving first pilot signal, if it is pre- to be greater than second
If intensity threshold；
First confirmation module is used for if it is determined that second signal receiving intensity is greater than the second preset strength threshold value, then to single cluster
Cluster head vehicle sends the first feedback signal, and cluster member's vehicle that first feedback signal characterizes single cluster adheres to single cluster
The cluster led of cluster head vehicle；
Second confirmation module is used for if it is determined that second signal receiving intensity is less than or equal to the second preset strength threshold value, then Xiang Suoshu
MEC server sends the second feedback signal, and the second feedback signal characterization requests the MEC server to return to neighbouring cluster head
Vehicle list, wherein include at least one other adjacent with cluster member's vehicle of single cluster in neighbouring cluster head vehicle list
The cluster head vehicle of cluster.
8. system according to claim 7, which is characterized in that the MEC server, further includes:
First sending module, for other vehicles other than second determining module determines the cluster head vehicle for removing single cluster
After cluster member's vehicle of single cluster, information is sent to the cluster head vehicle of single cluster, so that the cluster head vehicle of single cluster is by institute
State cluster member's vehicle that information is sent to single cluster.
9. system according to claim 7, which is characterized in that the MEC server, further includes:
Division module calculates each in single cluster for the position in the computing module according to vehicle each in single cluster
Before the sum of the distance between a vehicle and other vehicles, the range that the MEC server is covered is divided at least one
Subregion；According to the traffic density in each sub-regions, traffic density is greater than to the region of the subregion of pre-set density threshold value
Range shorter, and the regional scope that traffic density is less than the subregion of pre-set density threshold value is expanded, each son after being adjusted
Region；Wherein, all vehicles in each sub-regions constitute a cluster.
10. system according to claim 7, which is characterized in that cluster member's vehicle of the single cluster, further includes:
Receiving module, for receiving institute after second confirmation module sends the second feedback signal to the MEC server
State the neighbouring cluster head vehicle list of MEC server return；
Third confirmation module sends the second pilot tone for each cluster head vehicle successively into the neighbouring cluster head vehicle list
Signal, until determining whether to determine adjacent cluster head vehicle corresponding with cluster member's vehicle of single cluster, wherein the phase
Adjacent cluster head vehicle is phase of third signal receiving strength when receiving second pilot signal greater than third preset strength threshold value
Adjacent cluster head vehicle；
4th confirmation module, if for not determining the adjacent cluster head vehicle, the cluster member vehicle of single cluster is to described
MEC server send confirmation message, the confirmation message characterize the single cluster cluster member vehicle will with the MEC server into
Row direct communication.
11. system according to claim 10, which is characterized in that the cluster head vehicle of the single cluster, comprising:
Updated cluster member vehicle list for updating cluster member's vehicle list, and is sent to the MEC and taken by update module
Business device is saved.
12. according to the described in any item systems of claim 7-9, which is characterized in that the MEC server, further includes:
Module is obtained, is single for other vehicles other than second determining module determines the cluster head vehicle for removing single cluster
After cluster member's vehicle of a cluster, the current behavior data of the single unit vehicle in single cluster are obtained, according to vehicle behavior model pair
The current behavior data are analyzed, and obtain behavioral data of the single unit vehicle under subsequent time, wherein the vehicle
Behavior model is to generate after the MEC server is trained according to behavioral data of the machine learning algorithm to multiple vehicles
's；
Analysis module determines the single unit vehicle under for the behavioral data according to the single unit vehicle under subsequent time
The location information inscribed for the moment；According to location information of the single unit vehicle under subsequent time, determine that the single unit vehicle exists
The cluster that subsequent time is located at.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710620473.5A CN107396291B (en) | 2017-07-26 | 2017-07-26 | Vehicle sub-clustering processing method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710620473.5A CN107396291B (en) | 2017-07-26 | 2017-07-26 | Vehicle sub-clustering processing method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107396291A CN107396291A (en) | 2017-11-24 |
| CN107396291B true CN107396291B (en) | 2019-12-03 |
Family
ID=60341731
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710620473.5A Active CN107396291B (en) | 2017-07-26 | 2017-07-26 | Vehicle sub-clustering processing method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107396291B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7119346B2 (en) | 2017-11-13 | 2022-08-17 | トヨタ自動車株式会社 | Environmental improvement system and server used for it |
| CN109993965B (en) * | 2018-01-02 | 2021-03-30 | 中国移动通信有限公司研究院 | Target speed calculation method and device, MEC server and storage medium |
| CN108737991B (en) * | 2018-05-17 | 2019-03-26 | 长安大学 | Adaptive sub-clustering and cluster type retransmission method based on traffic flow theory |
| CN108684015B (en) * | 2018-05-25 | 2021-04-20 | 中国联合网络通信集团有限公司 | Information processing method and device for automatic driving of vehicle |
| CN114509078B (en) * | 2020-11-16 | 2024-02-20 | 中国联合网络通信集团有限公司 | Navigation line recommending method and server |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101267404A (en) * | 2008-05-13 | 2008-09-17 | 北京科技大学 | An assister-based clustering method in Ad Hoc network |
| CN103826285A (en) * | 2014-03-20 | 2014-05-28 | 南京农业大学 | Cluster-head voting and alternating method for wireless sensor network |
| CN104394571A (en) * | 2014-12-10 | 2015-03-04 | 河海大学常州校区 | Topology control method of wireless sensor network used for monitoring water quality of inland river |
| CN106792974A (en) * | 2017-03-06 | 2017-05-31 | 南京龙渊微电子科技有限公司 | A kind of improved wireless sensor network minimum weight cluster-dividing method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070299950A1 (en) * | 2006-06-21 | 2007-12-27 | General Electric Company | System for creating optimally-sized clusters |
-
2017
- 2017-07-26 CN CN201710620473.5A patent/CN107396291B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101267404A (en) * | 2008-05-13 | 2008-09-17 | 北京科技大学 | An assister-based clustering method in Ad Hoc network |
| CN103826285A (en) * | 2014-03-20 | 2014-05-28 | 南京农业大学 | Cluster-head voting and alternating method for wireless sensor network |
| CN104394571A (en) * | 2014-12-10 | 2015-03-04 | 河海大学常州校区 | Topology control method of wireless sensor network used for monitoring water quality of inland river |
| CN106792974A (en) * | 2017-03-06 | 2017-05-31 | 南京龙渊微电子科技有限公司 | A kind of improved wireless sensor network minimum weight cluster-dividing method |
Non-Patent Citations (1)
| Title |
|---|
| 多sink点WSN中均衡能耗与流量的网络划分和路由算法研究;程远;《中国优秀硕士学位论文全文数据库信息科技辑》;20130215;正文第34-36页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107396291A (en) | 2017-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107396291B (en) | Vehicle sub-clustering processing method and system | |
| US11689998B2 (en) | Device and method for allocating physical cell identifier of mobile base station | |
| JP7196836B2 (en) | Electronic device and method for wireless communication | |
| CN105516214B (en) | Information reporting and resource allocation method and device in Internet of vehicles system | |
| WO2021079350A1 (en) | Method for service placement in a multi-access/mobile edge computing (mec) system | |
| CN111294767A (en) | Intelligent network vehicle data processing method, system, device and storage medium | |
| CN105722117B (en) | A kind of method for channel allocation and router of network communication of wireless sensor | |
| CN115297171A (en) | Edge calculation unloading method and system for cellular Internet of vehicles hierarchical decision | |
| CN113784286A (en) | Paging method, apparatus, storage medium and communication system | |
| CN115118647A (en) | System and method for perceiving and announcing computing power information in computing power network | |
| CN111586631B (en) | Indoor scale evaluation method, evaluation equipment and storage medium for V2X nodes | |
| KR102622819B1 (en) | Method and apparatus for supporting vehicle communication | |
| CN112437499A (en) | Industrial enterprise shared information transmission method and system based on big data | |
| CN110740459A (en) | uRLLC network slice generation device and generation method based on GPS | |
| CN115715021A (en) | Internet of vehicles resource allocation method and system | |
| CN103813357B (en) | For mobile terminal adaptive network searching method and adaptively look for net module | |
| CN115776500A (en) | Method and system for dynamically adjusting service deployment in road network based on Agent self-organization | |
| CN103686741B (en) | The cancelling method and device of a kind of time interval resource | |
| CN111586638B (en) | Indoor evaluation method, equipment and storage medium based on V2X node type | |
| CN108684015A (en) | The information processing method and device of Vehicular automatic driving | |
| CN105791403B (en) | Vehicle self-organizing network method for managing resource based on fuzzy algorithmic approach | |
| CN108347781A (en) | A kind of information transferring method and device | |
| Zhou et al. | Decentralized Learning-based Scenario Identification Method for Intelligent Vehicular Communications | |
| CN111436027A (en) | Event subscription notification method, server, Internet of things system and storage medium | |
| CN116506829B (en) | Federal edge learning vehicle selection method based on C-V2X communication |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |