CN114650500A - Data distribution method and device, electronic equipment and storage medium - Google Patents

Data distribution method and device, electronic equipment and storage medium Download PDF

Info

Publication number
CN114650500A
CN114650500A CN202210220751.9A CN202210220751A CN114650500A CN 114650500 A CN114650500 A CN 114650500A CN 202210220751 A CN202210220751 A CN 202210220751A CN 114650500 A CN114650500 A CN 114650500A
Authority
CN
China
Prior art keywords
vehicle
cluster
current
sender
vehicles
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.)
Granted
Application number
CN202210220751.9A
Other languages
Chinese (zh)
Other versions
CN114650500B (en
Inventor
王晔
金花
童恩
远岸欣
刘立军
吕明
顾鹏南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Mobile Information System Integration Co ltd
China Mobile Communications Group Co Ltd
China Mobile Group Jiangsu Co Ltd
Original Assignee
Jiangsu Mobile Information System Integration Co ltd
China Mobile Communications Group Co Ltd
China Mobile Group Jiangsu Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jiangsu Mobile Information System Integration Co ltd, China Mobile Communications Group Co Ltd, China Mobile Group Jiangsu Co Ltd filed Critical Jiangsu Mobile Information System Integration Co ltd
Priority to CN202210220751.9A priority Critical patent/CN114650500B/en
Publication of CN114650500A publication Critical patent/CN114650500A/en
Application granted granted Critical
Publication of CN114650500B publication Critical patent/CN114650500B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • H04W4/026Services making use of location information using location based information parameters using orientation information, e.g. compass
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • H04W4/027Services making use of location information using location based information parameters using movement velocity, acceleration information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/46Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Traffic Control Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请涉及无线传输技术领域,提供一种数据分发方法、装置、电子设备和存储介质。所述方法包括:在当前车辆为所属车辆簇中的簇头的情况下,基于所述当前车辆的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;广播所述发送方车辆的车辆标识,以请求所述发送方车辆对缓存数据进行分发。本申请实施例提供的数据分发方法、装置、电子设备和存储介质提高了簇内车辆之间通信链路的稳定性,降低了网络的开销;减少了车辆请求满足时间,可有效提高车辆的数据分发效率。

Figure 202210220751

The present application relates to the technical field of wireless transmission, and provides a data distribution method, apparatus, electronic device and storage medium. The method includes: in the case that the current vehicle is the cluster head in the vehicle cluster to which it belongs, based on the service capability of the current vehicle and the service capability broadcast by each member vehicle in the vehicle cluster, determining from the vehicle cluster. The sender vehicle, the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction; the vehicle identifier of the sender vehicle is broadcast to request the sender vehicle to distribute the cached data. The data distribution method, device, electronic device, and storage medium provided by the embodiments of the present application improve the stability of communication links between vehicles in a cluster, reduce network overhead, reduce vehicle request satisfaction time, and can effectively improve vehicle data distribution efficiency.

Figure 202210220751

Description

数据分发方法、装置、电子设备和存储介质Data distribution method, apparatus, electronic device and storage medium

技术领域technical field

本申请涉及无线传输技术领域,具体涉及一种数据分发方法、装置、电子设备和存储介质。The present application relates to the field of wireless transmission technologies, and in particular, to a data distribution method, apparatus, electronic device, and storage medium.

背景技术Background technique

车载自组织网络是由车辆通过ad hoc(点对点)网络连接而成,由路边单元(roadside unit,RSU)和车载控制单元(on board unit,OBU)组成。OBU安装在车内可视为一个移动节点,车辆的基本通信形式可分为车辆对车辆(Vehicle to Vehicle,V2V)和车辆对基础设施(Vehicle to Infrastructure,V2I)。The in-vehicle ad hoc network is formed by connecting vehicles through an ad hoc (point-to-point) network, and consists of a roadside unit (RSU) and an on-board unit (OBU). The OBU installed in the vehicle can be regarded as a mobile node, and the basic communication forms of the vehicle can be divided into vehicle-to-vehicle (Vehicle-to-Vehicle, V2V) and vehicle-to-infrastructure (Vehicle to Infrastructure, V2I).

由于车辆的高速移动性,有限的V2I带宽以及对数据服务的高需求,RSU很可能无法在其覆盖范围内完成服务,使得目前的车载自组织网络中,车辆的请求时延较长,数据分发效率较低。Due to the high-speed mobility of vehicles, limited V2I bandwidth, and high demand for data services, RSU is likely to be unable to complete services within its coverage area, making the current vehicle-mounted ad hoc network, the vehicle request delay is long, the data distribution less efficient.

发明内容SUMMARY OF THE INVENTION

本申请实施例提供一种数据分发方法、装置、电子设备和存储介质,用以解决目前的车载自组织网络中,车辆的请求时延较长,数据分发效率较低的技术问题。Embodiments of the present application provide a data distribution method, apparatus, electronic device, and storage medium to solve the technical problems of long vehicle request delay and low data distribution efficiency in the current vehicle-mounted ad hoc network.

第一方面,本申请实施例提供一种数据分发方法,包括:In a first aspect, an embodiment of the present application provides a data distribution method, including:

在当前车辆为所属车辆簇中的簇头的情况下,基于所述当前车辆的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;In the case where the current vehicle is the cluster head in the vehicle cluster to which it belongs, the sender vehicle is determined from the vehicle cluster based on the service capability of the current vehicle and the service capability broadcast by each member vehicle in the vehicle cluster. The vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction;

广播所述发送方车辆的车辆标识,以请求所述发送方车辆对缓存数据进行分发。The vehicle identification of the sender vehicle is broadcast to request the sender vehicle to distribute the cached data.

在一个实施例中,所述车辆簇的簇头是基于如下步骤确定的:In one embodiment, the cluster head of the vehicle cluster is determined based on the following steps:

检测所述车辆簇的各车辆,得到所述各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种;Detecting each vehicle of the vehicle cluster, and obtaining at least one of the traveling speed of each vehicle, the vehicle position and the number of vehicles covered by communication;

基于所述各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种,确定所述车辆簇的簇头。A cluster head of the vehicle cluster is determined based on at least one of the travel speed of each vehicle, the vehicle location, and the number of vehicles covered by communication.

在一个实施例中,所述基于所述各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种,确定所述车辆簇的簇头,包括:In one embodiment, determining the cluster head of the vehicle cluster based on at least one of the traveling speed of each vehicle, the vehicle position and the number of vehicles covered by communication includes:

基于所述各车辆的行驶速度与所述车辆簇的平均速度之差,确定所述各车辆的速度权重;determining a speed weight for each vehicle based on the difference between the travel speed of each vehicle and the average speed of the vehicle cluster;

基于所述各车辆与所述车辆簇中心点的间距,确定所述各车辆的位置权重;determining the position weight of each vehicle based on the distance between each vehicle and the center point of the vehicle cluster;

基于所述各车辆的通信覆盖车辆数,确定所述各车辆的覆盖权重;determining the coverage weight of each vehicle based on the number of vehicles covered by the communication of each vehicle;

基于所述各车辆的速度权重、位置权重和覆盖权重,确定所述各车辆的融合权重;determining the fusion weight of each vehicle based on the speed weight, position weight and coverage weight of each vehicle;

将所述融合权重最大的车辆确定为所述车辆簇的簇头。The vehicle with the largest fusion weight is determined as the cluster head of the vehicle cluster.

在一个实施例中,所述车辆簇的簇头基于如下步骤更新:In one embodiment, the cluster heads of the vehicle clusters are updated based on the following steps:

接收所述车辆簇中成员车辆广播的相邻车辆信息;receiving adjacent vehicle information broadcast by member vehicles in the vehicle cluster;

基于所述相邻车辆信息,更新所述车辆簇的控制信息并广播,以使得所述车辆簇中成员车辆根据所述控制信息计算所述融合权重;Based on the adjacent vehicle information, update the control information of the vehicle cluster and broadcast it, so that the member vehicles in the vehicle cluster calculate the fusion weight according to the control information;

计算所述当前车辆的融合权重,并接受所述车辆簇中成员车辆广播的融合权重;Calculate the fusion weight of the current vehicle, and accept the fusion weight broadcast by member vehicles in the vehicle cluster;

基于所述当前车辆的融合权重,以及所述车辆簇中成员车辆广播的融合权重,更新所述车辆簇的簇头,并广播携带更新簇头标识的车辆簇控制信息。Based on the fusion weight of the current vehicle and the fusion weight broadcast by member vehicles in the vehicle cluster, the cluster head of the vehicle cluster is updated, and the vehicle cluster control information carrying the updated cluster head identifier is broadcast.

在一个实施例中,所述检测所述车辆簇的各车辆,得到所述各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种之前,还包括:In one embodiment, before the detecting each vehicle of the vehicle cluster and obtaining at least one of the running speed of each vehicle, the vehicle position and the number of vehicles covered by communication, the method further includes:

采用基于原子范数最小化理论的干扰消除算法,消除用于感知相邻车辆行驶信息的车载雷达和用于感知信息共享的通信收发器在同一频段工作的干扰。The interference elimination algorithm based on the atomic norm minimization theory is adopted to eliminate the interference of the vehicle-mounted radar used for sensing the driving information of adjacent vehicles and the communication transceiver used for sensing information sharing working in the same frequency band.

第二方面,本申请实施例提供一种数据分发方法,包括:在当前车辆为所属车辆簇中的成员车辆的情况下,广播所述当前车辆的服务能力,以使得所属车辆簇中的簇头能够基于所述簇头的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;In a second aspect, an embodiment of the present application provides a method for distributing data, including: in the case that the current vehicle is a member vehicle in the vehicle cluster to which it belongs, broadcasting the service capability of the current vehicle, so that the cluster head in the vehicle cluster to which the vehicle belongs is broadcast. The sender vehicle can be determined from the vehicle cluster based on the service capability of the cluster head and the service capability broadcast by each member vehicle in the vehicle cluster, and the vehicle cluster is based on the same driving direction as the current vehicle. Determined by each adjacent vehicle;

接收所述簇头广播的所述发送方车辆的车辆标识;receiving the vehicle identification of the sender vehicle broadcasted by the cluster head;

在所述发送方车辆的车辆标识与所述当前车辆的车辆标识一致的情况下,对缓存数据进行分发。In the case that the vehicle identification of the sender vehicle is consistent with the vehicle identification of the current vehicle, the cached data is distributed.

在一个实施例中,还包括:基于所述当前车辆与所属车辆簇的簇头之间的距离,和/或,所述当前车辆与其他车辆簇的簇头之间的距离,对所述当前车辆的车辆簇归属状态进行更新。In one embodiment, the method further includes: based on the distance between the current vehicle and the cluster head of the vehicle cluster to which it belongs, and/or the distance between the current vehicle and the cluster heads of other vehicle clusters, determining the current The vehicle cluster belonging status of the vehicle is updated.

在一个实施例中,所述当前车辆的服务能力基于如下步骤确定:In one embodiment, the service capability of the current vehicle is determined based on the following steps:

基于所述当前车辆的缓存数据,以及相反行驶方向下与所述当前车辆的相邻的各车辆的请求数据,确定所述当前车辆的服务能力。The service capability of the current vehicle is determined based on the cached data of the current vehicle and the request data of each vehicle adjacent to the current vehicle in the opposite driving direction.

第三方面,本申请实施例提供一种数据分发装置,包括:In a third aspect, an embodiment of the present application provides a data distribution device, including:

发送方车辆确定单元,用于在当前车辆为所属车辆簇中的簇头的情况下,基于所述当前车辆的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;The sender vehicle determination unit is configured to, when the current vehicle is the cluster head in the vehicle cluster to which it belongs, based on the service capability of the current vehicle and the service capability broadcast by each member vehicle in the vehicle cluster, from the vehicle The sender vehicle is determined in a cluster, and the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction;

车辆标识广播单元,用于广播所述发送方车辆的车辆标识,以请求所述发送方车辆对缓存数据进行分发。A vehicle identification broadcasting unit, configured to broadcast the vehicle identification of the sender's vehicle, so as to request the sender's vehicle to distribute the cached data.

第四方面,本申请实施例提供一种数据分发装置,包括:In a fourth aspect, an embodiment of the present application provides a data distribution apparatus, including:

服务能力广播单元,用于在当前车辆为所属车辆簇中的成员车辆的情况下,广播所述当前车辆的服务能力,以使得所属车辆簇中的簇头能够基于所述簇头的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;a service capability broadcasting unit, configured to broadcast the service capability of the current vehicle when the current vehicle is a member vehicle in the vehicle cluster to which it belongs, so that the cluster head in the vehicle cluster can be based on the service capability of the cluster head, and the service capability broadcast by each member vehicle in the vehicle cluster, determining the sender vehicle from the vehicle cluster, and the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction;

车辆标识接收单元,用于接收所述簇头广播的所述发送方车辆的车辆标识;a vehicle identification receiving unit, configured to receive the vehicle identification of the sender vehicle broadcasted by the cluster head;

数据分发单元,用于在所述发送方车辆的车辆标识与所述当前车辆的车辆标识一致的情况下,对缓存数据进行分发。A data distribution unit, configured to distribute the cached data when the vehicle identification of the sender vehicle is consistent with the vehicle identification of the current vehicle.

第五方面,本申请实施例提供一种电子设备,包括处理器和存储有计算机程序的存储器,所述处理器执行所述程序时实现第一方面或第二方面所述的数据分发方法。In a fifth aspect, an embodiment of the present application provides an electronic device, including a processor and a memory storing a computer program, where the processor implements the data distribution method described in the first aspect or the second aspect when the processor executes the program.

第六方面,本申请实施例提供一种非暂态计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现第一方面或第二方面所述的数据分发方法。In a sixth aspect, an embodiment of the present application provides a non-transitory computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, implements the data distribution method described in the first aspect or the second aspect .

本申请实施例提供的数据分发方法、装置、电子设备和存储介质,在进行数据分发之前,将同一行驶方向的车辆进行聚类划分为车辆簇,提高了簇内车辆之间通信链路的稳定性,降低了网络的开销;簇头根据车辆簇内车辆的服务能力,指定发送方车辆,以请求发送方车辆对缓存数据进行分发,减少了车辆请求满足时间,可有效提高车辆的数据分发效率。In the data distribution method, device, electronic device, and storage medium provided by the embodiments of the present application, before data distribution, vehicles in the same driving direction are clustered and divided into vehicle clusters, which improves the stability of communication links between vehicles in a cluster The cluster head designates the sender vehicle according to the service capabilities of the vehicles in the vehicle cluster to request the sender vehicle to distribute the cached data, which reduces the vehicle request satisfaction time and effectively improves the data distribution efficiency of the vehicle. .

附图说明Description of drawings

为了更清楚地说明本申请或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to illustrate the technical solutions in the present application or the prior art more clearly, the following briefly introduces the accompanying drawings required in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are the For some embodiments of the application, for those of ordinary skill in the art, other drawings can also be obtained according to these drawings without any creative effort.

图1是本申请实施例提供的数据分发方法的流程示意图之一;FIG. 1 is one of the schematic flowcharts of the data distribution method provided by the embodiment of the present application;

图2是本申请实施例提供的数据分发方法的应用场景示意图;2 is a schematic diagram of an application scenario of the data distribution method provided by an embodiment of the present application;

图3是本申请实施例提供的数据分发方法的流程示意图之二;3 is the second schematic flowchart of the data distribution method provided by the embodiment of the present application;

图4是本申请实施例提供的数据分发方法的流程示意图之三;4 is a third schematic flowchart of a data distribution method provided by an embodiment of the present application;

图5是本申请实施例提供的数据分发装置的结构示意图之一;5 is one of the schematic structural diagrams of the data distribution apparatus provided by the embodiment of the present application;

图6是本申请实施例提供的数据分发装置的结构示意图之二;6 is a second schematic structural diagram of a data distribution apparatus provided by an embodiment of the present application;

图7是本申请实施例提供的电子设备的结构示意图。FIG. 7 is a schematic structural diagram of an electronic device provided by an embodiment of the present application.

具体实施方式Detailed ways

为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。In order to make the purpose, technical solutions and advantages of the present application clearer, the technical solutions in the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are part of the present application. examples, but not all examples. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present application.

车载自组织网络虽然是移动自组织网络在车联网场景下的延伸,但由于车辆节点的高速移动性,直接应用MANET(Mobile Ad Hoc Network,无线自组织网络)传统的网络层次拓扑结构到VANET(Vehicular ad-hoc network,车载随意移动网络)环境下是不兼容的。此外,VANET中的数据转发要求低延迟传输和高可靠性,而车辆节点数量大、路由器部署少,应用传统自组织网络的扁平化网络结构会导致网络的可扩展性差,一个有效的方法就是在车载自组织网络内建立聚类结构对网络拓扑进行管理,以减少VANET拓扑结构的变化。Although the vehicle ad hoc network is an extension of the mobile ad hoc network in the Internet of Vehicles scenario, due to the high-speed mobility of vehicle nodes, the traditional network hierarchy topology of MANET (Mobile Ad Hoc Network, wireless ad hoc network) is directly applied to VANET ( Vehicular ad-hoc network, in-vehicle random mobile network) environment is not compatible. In addition, data forwarding in VANET requires low-latency transmission and high reliability. However, the number of vehicle nodes is large and the number of routers is small. The flat network structure of the traditional self-organizing network will lead to poor network scalability. A clustering structure is established in the vehicular ad hoc network to manage the network topology, so as to reduce the change of the VANET topology.

图1为本申请实施例提供的数据分发方法的流程示意图之一。参照图1,本申请实施例提供一种数据分发方法,可以包括:FIG. 1 is one of the schematic flowcharts of a data distribution method provided by an embodiment of the present application. 1, an embodiment of the present application provides a data distribution method, which may include:

步骤110,在当前车辆为所属车辆簇中的簇头的情况下,基于当前车辆的服务能力,以及车辆簇中各成员车辆广播的服务能力,从车辆簇中确定发送方车辆,车辆簇基于同一行驶方向下与当前车辆相邻的各车辆确定。Step 110, in the case that the current vehicle is the cluster head in the vehicle cluster to which it belongs, based on the service capability of the current vehicle and the service capability broadcast by each member vehicle in the vehicle cluster, determine the sender vehicle from the vehicle cluster, and the vehicle cluster is based on the same Each vehicle adjacent to the current vehicle in the driving direction is determined.

具体地,图2是本申请实施例提供的数据分发方法的应用场景示意图,如图2所示,图中箭头表示车辆的行驶方向;每一个矩形虚线框表示一个车辆簇,每一个车辆簇均包括簇头和簇成员车辆;路边包括两个RSU,圆形表示RSU的覆盖范围,由图中可知,车辆处于RSU的覆盖范围之外。Specifically, FIG. 2 is a schematic diagram of an application scenario of the data distribution method provided by the embodiment of the present application. As shown in FIG. 2 , the arrows in the figure represent the driving directions of vehicles; each rectangular dotted box represents a vehicle cluster, and each vehicle cluster has It includes cluster head and cluster member vehicles; the roadside includes two RSUs, and the circle indicates the coverage of the RSUs. It can be seen from the figure that the vehicles are outside the coverage of the RSUs.

该方法可以应用于双向道路的场景中,RSU和车辆已做好内容预缓存,车辆在一个RSU覆盖范围内可能无法完成需求内容的下载,在到达下一个RSU覆盖范围之前,由对向车道中车辆通过V2V通信提供所需内容来完成下载过程。本方法的执行主体可以是每个车辆节点的车载控制单元。This method can be applied to scenarios of two-way roads. RSUs and vehicles have already pre-cached content. The vehicle may not be able to download the required content within the coverage area of one RSU. The vehicle completes the download process by providing the required content through V2V communication. The executive body of the method may be the vehicle-mounted control unit of each vehicle node.

在进行数据分发之前,可以将同一行驶方向的车辆进行聚类划分为车辆簇,由于具有类似属性(例如车辆的速度、位置等)的车辆才会成为同一个簇的成员,所以簇内车辆之间的通信链路的稳定性比较高,同时降低了网络的开销。Before data distribution, vehicles in the same driving direction can be clustered and divided into vehicle clusters. Since vehicles with similar attributes (such as vehicle speed, position, etc.) become members of the same cluster, the number of vehicles in the cluster The stability of the communication link between them is relatively high, and the overhead of the network is reduced at the same time.

此处,当前车辆为所属车辆簇中的簇头,与当前车辆相邻的各车辆是指与簇头之间的距离在预设通信收发器的通信范围内的各车辆,例如在V2V通信范围内。簇头确定以后,即可将簇头和与簇头相邻的各车辆生成一个车辆簇。Here, the current vehicle is the cluster head in the vehicle cluster to which it belongs, and each vehicle adjacent to the current vehicle refers to each vehicle whose distance from the cluster head is within the communication range of the preset communication transceiver, for example, within the V2V communication range Inside. After the cluster head is determined, a vehicle cluster can be generated from the cluster head and each vehicle adjacent to the cluster head.

服务能力可以反映各车辆能满足的待回复请求的车辆数量,能满足的车辆数量越多,表示服务能力越高;能满足的车辆数量越少,表示服务能力越低。此处的待回复请求例如可以是多媒体娱乐信息,交通状态信息等。The service capability can reflect the number of vehicles to be answered that each vehicle can satisfy. The greater the number of vehicles that can be satisfied, the higher the service capability; the less the number of vehicles that can be satisfied, the lower the service capability. The request to be answered here may be, for example, multimedia entertainment information, traffic status information, and the like.

车辆簇中各车辆广播各自未完成的请求,簇头和车辆簇中各成员根据其自身缓存的数据项和请求车辆发出待回复请求数据项,分别计算自身的服务能力,然后车辆簇中各成员广播自身的服务能力。Each vehicle in the vehicle cluster broadcasts its own unfinished request, and each member of the cluster head and the vehicle cluster sends out the data item to be replied according to its own cached data item and the requesting vehicle, respectively calculates its own service capability, and then each member in the vehicle cluster Broadcast its own service capabilities.

簇头根据自身的服务能力,以及接收到各成员广播的服务能力,从车辆簇中确定发送方车辆,此处的发送方车辆由簇头指定,可以将车辆簇中服务能力最高的车辆指定为发送方车辆。The cluster head determines the sender vehicle from the vehicle cluster according to its own service capability and the service capability of receiving broadcasts from each member. The sender vehicle here is designated by the cluster head, and the vehicle with the highest service capability in the vehicle cluster can be designated as sender vehicle.

步骤120,广播发送方车辆的车辆标识,以请求发送方车辆对缓存数据进行分发。Step 120: Broadcast the vehicle identification of the sender's vehicle to request the sender's vehicle to distribute the cached data.

具体地,发送方车辆确定好以后,簇头广播发送方车辆的车辆标识,例如可以是车辆在车辆簇中的编号、车牌号、车辆识别号等,发送方车辆收到簇头的数据分发指示后,对缓存数据进行分发,例如可以广播具有最多未服务请求的数据项,以使得请求车辆收到待回复的请求数据项。Specifically, after the sender's vehicle is determined, the cluster head broadcasts the sender's vehicle's vehicle identification, such as the vehicle's serial number in the vehicle cluster, license plate number, vehicle identification number, etc., and the sender's vehicle receives the data distribution instruction from the cluster head. Afterwards, the cached data is distributed, for example, the data items with the most unserved requests may be broadcast, so that the requesting vehicle receives the requested data items to be replied.

本申请实施例提供的方法,在进行数据分发之前,将同一行驶方向的车辆进行聚类划分为车辆簇,提高了簇内车辆之间通信链路的稳定性,降低了网络的开销;簇头根据车辆簇内车辆的服务能力,指定发送方车辆,以请求发送方车辆对缓存数据进行分发,减少了车辆请求满足时间,可有效提高车辆的数据分发效率。In the method provided by the embodiment of the present application, before data distribution is performed, the vehicles in the same driving direction are clustered and divided into vehicle clusters, which improves the stability of the communication link between the vehicles in the cluster and reduces the network overhead; the cluster head According to the service capabilities of the vehicles in the vehicle cluster, the sender vehicle is designated to request the sender vehicle to distribute the cached data, which reduces the vehicle request satisfaction time and effectively improves the data distribution efficiency of the vehicle.

基于上述实施例,车辆簇的簇头是基于如下步骤确定的:Based on the above embodiment, the cluster head of the vehicle cluster is determined based on the following steps:

检测与当前车辆相邻的各车辆,得到各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种;Detecting each vehicle adjacent to the current vehicle, and obtaining at least one of the driving speed of each vehicle, the vehicle position and the number of vehicles covered by communication;

基于各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种,确定车辆簇的簇头。The cluster head of the vehicle cluster is determined based on at least one of the travel speed of each vehicle, the vehicle position, and the number of vehicles covered by communication.

具体地,本方法在相同方向的车辆中进行聚类,可以首先将同一行驶方向下与当前车辆相邻的各车辆,且不属于任何车辆簇的车辆集合组成一个车辆簇,此处的当前车辆可以是正在行驶的任意车辆。Specifically, this method performs clustering among vehicles in the same direction. First, the vehicles adjacent to the current vehicle in the same driving direction and the vehicles that do not belong to any vehicle cluster can be grouped into a vehicle cluster, where the current vehicle Can be any vehicle in motion.

车辆上的车载雷达可以检测各车辆的行驶速度,车辆位置、各车辆之间的距离等信息;车辆通信共享可以检测能够与当前车辆进行通信的车辆,即当前车辆通信覆盖的车辆数量。The on-board radar on the vehicle can detect the driving speed of each vehicle, the position of the vehicle, the distance between the vehicles and other information; the vehicle communication sharing can detect the vehicles that can communicate with the current vehicle, that is, the number of vehicles covered by the current vehicle communication.

考虑到簇的组建是实现数据分发的前提条件,而簇头的主要作用是收集簇内成员的服务能力并指定发送方车辆,需要和簇成员进行频繁的信息交换,为了进一步提高簇内车辆之间的通信链路的稳定性,车辆簇的簇头可以基于以下指标中的至少一种确定:Considering that the formation of a cluster is a prerequisite for data distribution, and the main function of the cluster head is to collect the service capabilities of the members in the cluster and designate the sender vehicle, it needs to exchange information frequently with the cluster members. The stability of the communication link between, the cluster head of the vehicle cluster can be determined based on at least one of the following indicators:

为了防止簇头的频繁变更,可以将行驶速度更接近簇内车辆的平均行驶速度的车辆确定为车辆簇的簇头;In order to prevent frequent changes of cluster heads, a vehicle whose driving speed is closer to the average driving speed of the vehicles in the cluster can be determined as the cluster head of the vehicle cluster;

为了加强车辆簇的稳定性,可以将与簇内车辆的中心点之间的距离更近的车辆确定为车辆簇的簇头;In order to strengthen the stability of the vehicle cluster, the vehicle that is closer to the center point of the vehicle in the cluster can be determined as the cluster head of the vehicle cluster;

为了保持车辆簇中车辆数量,可以将通信覆盖相邻车辆数最多的车辆确定为车辆簇的簇头。In order to keep the number of vehicles in the vehicle cluster, the vehicle with the largest number of adjacent vehicles in communication coverage can be determined as the cluster head of the vehicle cluster.

可以理解的是,在确定车辆簇的簇头时,可以只考虑各车辆的行驶速度,也可以只考虑车辆位置,还可以只考虑通信覆盖车辆数,当然也可以同时考虑其中的两者或者全部,本申请实施例对此不作具体限定。It can be understood that, when determining the cluster head of a vehicle cluster, only the driving speed of each vehicle may be considered, or only the position of the vehicle may be considered, and only the number of vehicles covered by communication may be considered, and of course, two or all of them may be considered at the same time. , which is not specifically limited in the embodiments of the present application.

本申请实施例提供的方法,基于各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种,确定车辆簇的簇头,进一步提高了簇内车辆之间的通信链路的稳定性,从而减少了数据请求时延,提高了数据分发效率。The method provided by the embodiment of the present application determines the cluster head of the vehicle cluster based on at least one of the running speed of each vehicle, the vehicle position and the number of vehicles covered by communication, which further improves the stability of the communication link between the vehicles in the cluster , thereby reducing the data request delay and improving the data distribution efficiency.

基于上述任一实施例,基于各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种,确定车辆簇的簇头,包括:Based on any of the foregoing embodiments, determining the cluster head of the vehicle cluster based on at least one of the traveling speed of each vehicle, the vehicle position, and the number of vehicles covered by communication, including:

基于各车辆的行驶速度与车辆簇的平均速度之差,确定各车辆的速度权重;Determine the speed weight of each vehicle based on the difference between the travel speed of each vehicle and the average speed of the vehicle cluster;

基于各车辆与车辆簇中心点的间距,确定各车辆的位置权重;Determine the position weight of each vehicle based on the distance between each vehicle and the center point of the vehicle cluster;

基于各车辆的通信覆盖车辆数,确定各车辆的覆盖权重;Determine the coverage weight of each vehicle based on the number of vehicles covered by the communication of each vehicle;

基于各车辆的速度权重、位置权重和覆盖权重,确定各车辆的融合权重;Determine the fusion weight of each vehicle based on the speed weight, position weight and coverage weight of each vehicle;

将融合权重最大的车辆确定为车辆簇的簇头。The vehicle with the largest fusion weight is determined as the cluster head of the vehicle cluster.

具体地,在确定簇头时,以车辆的行驶速度与车辆簇的平均速度差、各车辆的车辆位置即车辆在车辆簇的位置、以及通信覆盖车辆数即车辆簇成员数量作为加权聚类算法的衡量标准,来选择簇头车辆。Specifically, when determining the cluster head, the weighted clustering algorithm is based on the difference between the driving speed of the vehicle and the average speed of the vehicle cluster, the vehicle position of each vehicle, that is, the position of the vehicle in the vehicle cluster, and the number of vehicles covered by communication, that is, the number of vehicle cluster members. metric to select the cluster head vehicle.

速度权重可以表征各车辆的行驶速度与车辆簇的平均速度之差,行驶速度与平均速度的差值越小,说明行驶速度越接近平均速度,则速度权重越大;行驶速度与平均速度的差值越大,说明行驶速度越偏离平均速度,则速度权重越小。The speed weight can represent the difference between the driving speed of each vehicle and the average speed of the vehicle cluster. The smaller the difference between the driving speed and the average speed, the closer the driving speed is to the average speed, the greater the speed weight; the difference between the driving speed and the average speed The larger the value, the more the travel speed deviates from the average speed, and the smaller the speed weight.

位置权重可以表征各车辆在车辆簇中的位置,与车辆簇中心点的间距越小,说明车辆的位置越处于车辆簇的中心,则位置权重越大;与车辆簇中心点的间距越大,说明车辆的位置越偏离车辆簇的中心,则位置权重越小。The position weight can represent the position of each vehicle in the vehicle cluster. The smaller the distance from the center point of the vehicle cluster, the more the position of the vehicle is in the center of the vehicle cluster, the greater the position weight; the greater the distance from the center point of the vehicle cluster, It is explained that the more the position of the vehicle deviates from the center of the vehicle cluster, the smaller the position weight is.

覆盖权重可以表征在各车辆的通信范围内,可以覆盖的车辆数量,可覆盖的车辆数越多,则覆盖权重越大;可覆盖的车辆数越小,则覆盖权重越小。The coverage weight can represent the number of vehicles that can be covered within the communication range of each vehicle. The more vehicles that can be covered, the greater the coverage weight; the smaller the number of vehicles that can be covered, the smaller the coverage weight.

将各车辆的速度权重、位置权重和覆盖权重进行融合,得到融合权重,例如,可以直接将三者相加得到各车辆的融合权重。融合权重表征各车辆在行驶速度、车辆位置和通信覆盖车辆数这三个指标上的综合权重。The speed weight, position weight and coverage weight of each vehicle are fused to obtain the fusion weight. For example, the fusion weight of each vehicle can be obtained by directly adding the three. The fusion weight represents the comprehensive weight of each vehicle on the three indicators of driving speed, vehicle location and the number of vehicles covered by communication.

随即,将融合权重值最大的车辆确定为车辆簇的簇头,簇头可以通过控制信息向相邻车辆声明自身角色以及车辆簇ID。由此确定的簇头在车辆的行驶速度、车辆位置和通信覆盖车辆数这三个指标确定的融合权重最大,从而使得生成的车辆簇簇内车辆之间的通信链路的更加稳定,降低了重新聚类频率。Immediately, the vehicle with the largest fusion weight value is determined as the cluster head of the vehicle cluster, and the cluster head can declare its own role and vehicle cluster ID to adjacent vehicles through control information. The cluster head thus determined has the largest fusion weight determined by the three indicators of vehicle speed, vehicle position and the number of vehicles covered by communication, thereby making the communication link between vehicles in the generated vehicle cluster more stable and reducing the cost of communication. Recluster frequency.

在一个实施例中,车辆簇的簇头确定过程如下:In one embodiment, the cluster head determination process of the vehicle cluster is as follows:

V(t)={V1,V2,...,Vj,...,V|V(t)|}表示车辆集,j表示车辆的编号,|V(t)|表示集合中车辆数;V(t)={V 1 , V 2 , ..., V j , ..., V |V(t)| } represents the vehicle set, j represents the number of the vehicle, and |V(t)| number of vehicles;

1)为防止簇头的频繁变更,给予速度接近相邻若干车辆平均速度

Figure BDA0003537237840000101
的车辆Vj更高的权重,相邻车辆指在车辆集V(t)中,与车辆Vj之间的距离在V2V通信范围rV2V内的车辆Vh,表示为集合
Figure BDA0003537237840000102
1) In order to prevent frequent changes of cluster heads, the given speed is close to the average speed of several adjacent vehicles
Figure BDA0003537237840000101
The vehicle V j has a higher weight, the adjacent vehicle refers to the vehicle V h in the vehicle set V(t), the distance between the vehicle V j and the vehicle V j is within the V2V communication range rV2V , expressed as a set
Figure BDA0003537237840000102

Figure BDA0003537237840000103
Figure BDA0003537237840000103

在双向道路的场景中,车辆Vj的相邻车辆包括同向和反向的相邻车辆,即

Figure BDA0003537237840000104
In the scenario of a two-way road, the adjacent vehicles of the vehicle V j include adjacent vehicles in the same direction and in the opposite direction, i.e.
Figure BDA0003537237840000104

其中,

Figure BDA0003537237840000105
表示与车辆Vj同向的相邻车辆集,dir(.)表示车辆行驶方向;in,
Figure BDA0003537237840000105
represents the set of adjacent vehicles in the same direction as the vehicle V j , and dir(.) represents the driving direction of the vehicle;

Figure BDA0003537237840000106
表示与车辆Vj反向的相邻车辆集。
Figure BDA0003537237840000106
represents the set of adjacent vehicles in the opposite direction to vehicle V j .

本方法在相同方向的车辆中进行聚类,因此考虑的相邻车辆平均速度为在相同方向车辆集

Figure BDA0003537237840000107
中且不属于任何车辆簇的若干车辆平均速度,即
Figure BDA0003537237840000108
This method clusters vehicles in the same direction, so the average speed of adjacent vehicles considered is the set of vehicles in the same direction
Figure BDA0003537237840000107
The average speed of several vehicles in and not belonging to any vehicle cluster, namely
Figure BDA0003537237840000108

那么,为速度接近相邻若干车辆平均速度

Figure BDA0003537237840000109
的车辆分配的权重表示为:Then, the speed is close to the average speed of several adjacent vehicles
Figure BDA0003537237840000109
The weights assigned to the vehicles are expressed as:

Figure BDA00035372378400001010
Figure BDA00035372378400001010

其中,s(Vj)表示车辆Vj的速度,

Figure BDA00035372378400001011
表示相邻若干车辆的平均速度。where s(V j ) represents the speed of the vehicle V j ,
Figure BDA00035372378400001011
Indicates the average speed of several adjacent vehicles.

2)为加强车辆簇的稳定性,给予更靠近相邻若干车辆中心点的车辆Vj更高的权重,表示为:2) In order to strengthen the stability of the vehicle cluster, a higher weight is given to the vehicle V j that is closer to the center points of several adjacent vehicles, which is expressed as:

Figure BDA0003537237840000111
Figure BDA0003537237840000111

其中,Vf表示处于相邻车辆中最前位置的车辆,Vr表示处于相邻车辆中最后位置的车辆。Among them, V f represents the vehicle in the foremost position among the adjacent vehicles, and V r represents the vehicle in the rearmost position among the adjacent vehicles.

当车辆Vj处于中心点位置时,权重值最大,即When the vehicle V j is at the center point, the weight value is the largest, that is

Figure BDA0003537237840000112
Figure BDA0003537237840000112

因为wc(Vj)′≥0,利用max(wc(Vj)′)对其进行归一化,即Since wc(V j )′≥0, it is normalized by max(wc(V j )′), that is,

Figure BDA0003537237840000113
Figure BDA0003537237840000113

3)为保持车辆簇中车辆数,给予可以覆盖最多相邻车辆的车辆Vj更高的权重,表示为3) In order to maintain the number of vehicles in the vehicle cluster, a higher weight is given to the vehicle V j that can cover the most adjacent vehicles, expressed as

Figure BDA0003537237840000114
Figure BDA0003537237840000114

综合上述三点指标,计算出在相邻若干车辆中车辆Vj的融合权重,表示为W(Vj)=ws(Vj)+wc(Vj)+wn(Vj)。Combining the above three indicators, the fusion weight of vehicle V j in several adjacent vehicles is calculated, which is expressed as W(V j )=ws(V j )+wc(V j )+wn(V j ).

基于上述任一实施例,提供一种数据分发方法,包括:Based on any of the foregoing embodiments, a data distribution method is provided, comprising:

基于当前车辆与所属车辆簇的簇头之间的距离,和/或,当前车辆与其他车辆簇的簇头之间的距离,对当前车辆的车辆簇归属状态进行更新。The vehicle cluster belonging status of the current vehicle is updated based on the distance between the current vehicle and the cluster head of the vehicle cluster to which it belongs, and/or the distance between the current vehicle and the cluster heads of other vehicle clusters.

具体地,由于各车辆的行驶速度和行驶方向在不断发生变化,车辆簇的簇头和簇成员车辆也可能在变化,即当前车辆的车辆簇归属状态也在不断更新。Specifically, since the driving speed and driving direction of each vehicle are constantly changing, the cluster head and cluster member vehicles of the vehicle cluster may also be changing, that is, the vehicle cluster belonging status of the current vehicle is also constantly being updated.

可以理解的是,当前车辆的车辆簇归属状态包括:It can be understood that the vehicle cluster belonging status of the current vehicle includes:

1)离开车辆簇:当第k个车辆簇(Ck)的簇头(CHk)与车辆Vj之间的距离大于V2V通信范围,即满足条件1) Leaving the vehicle cluster: when the distance between the cluster head (CH k ) of the k-th vehicle cluster (C k ) and the vehicle V j is greater than the V2V communication range, the condition is satisfied

dis(CHk,Vj)>rV2Vdis(CH k , V j )>rV2V

其中dis(.)表示车辆之间距离,rV2V表示V2V通信范围,则车辆Vj退出车辆簇。Where dis(.) represents the distance between vehicles, and rV2V represents the V2V communication range, then the vehicle V j exits the vehicle cluster.

2)加入车辆簇:车辆Vj在簇头CHk覆盖范围,根据车辆Vj的状态,有三种情况,具体如下:2) Joining a vehicle cluster: The vehicle V j is in the coverage area of the cluster head CH k . According to the state of the vehicle V j , there are three situations, as follows:

情况a)车辆Vj不属于任何车辆簇,当满足条件Case a) Vehicle V j does not belong to any vehicle cluster, when the condition is satisfied

dis(CHk,Vj)≤rV2Vdis(CH k , V j )≤rV2V

车辆Vj加入Ckvehicle V j joins C k ;

情况b)车辆Vj已加入Ck,为避免车辆簇的频繁更改,仅当新车辆簇(Ck+1)包含的车辆数大于当前加入的车辆簇(Ck)包含的车辆数时,车辆Vj才允许加入新车辆簇。即满足条件Case b) Vehicle V j has been added to C k , in order to avoid frequent changes of vehicle clusters, only when the number of vehicles included in the new vehicle cluster (C k+1 ) is greater than the number of vehicles included in the currently added vehicle cluster (C k ), Only vehicles V j are allowed to join new vehicle clusters. i.e. satisfy the condition

dis(Vj,CHk+1)≤rV2V∧|Ck|<|Ck+1|dis(V j , CH k+1 )≤rV2V∧|C k |<|C k+1 |

车辆Vj可以加入新车辆簇Ck+1Vehicle V j can join a new vehicle cluster C k+1 ;

情况c)簇头在通过控制消息解散车辆簇后可加入另一个车辆簇;解散的簇成员可加入相邻车辆簇。Case c) The cluster head can join another vehicle cluster after disbanding the vehicle cluster through the control message; the disbanded cluster members can join the adjacent vehicle cluster.

3)生成车辆簇3) Generate vehicle clusters

不属于任何车辆簇的若干相邻车辆指定具有最大权重值的车辆为簇头,生成新车辆簇;Several adjacent vehicles that do not belong to any vehicle cluster designate the vehicle with the largest weight value as the cluster head to generate a new vehicle cluster;

原车辆簇解散的簇成员在其覆盖范围内没有相邻车辆簇时生成新车辆簇。The disbanded cluster members of the original vehicle cluster generate new vehicle clusters when there are no adjacent vehicle clusters in their coverage.

本申请实施例提供的方法,基于当前车辆与车辆簇的簇头之间的距离,确定当前车辆的车辆簇归属状态,实现了对车辆簇的有效管理。The method provided by the embodiment of the present application determines the vehicle cluster belonging state of the current vehicle based on the distance between the current vehicle and the cluster head of the vehicle cluster, thereby realizing effective management of the vehicle cluster.

基于上述任一实施例,车辆簇的簇头基于如下步骤更新:Based on any of the above embodiments, the cluster head of the vehicle cluster is updated based on the following steps:

接收车辆簇中成员车辆广播的相邻车辆信息;Receive adjacent vehicle information broadcast by member vehicles in the vehicle cluster;

基于相邻车辆信息,更新车辆簇的控制信息并广播,以使得车辆簇中成员车辆根据控制信息计算融合权重;Based on the adjacent vehicle information, update the control information of the vehicle cluster and broadcast it, so that the member vehicles in the vehicle cluster can calculate the fusion weight according to the control information;

计算当前车辆的融合权重,并接受车辆簇中成员车辆广播的融合权重;Calculate the fusion weight of the current vehicle, and accept the fusion weight broadcast by the member vehicles in the vehicle cluster;

基于当前车辆的融合权重,以及车辆簇中成员车辆广播的融合权重,更新车辆簇的簇头,并广播携带更新簇头标识的车辆簇控制信息。Based on the fusion weight of the current vehicle and the fusion weight broadcast by member vehicles in the vehicle cluster, the cluster head of the vehicle cluster is updated, and the vehicle cluster control information carrying the updated cluster head identifier is broadcast.

具体地,生成车辆簇后,簇头和簇内成员车辆进行信息交互。交互过程如下:Specifically, after the vehicle cluster is generated, the cluster head interacts with the member vehicles in the cluster. The interaction process is as follows:

1)簇成员向簇头发送感知到的相邻车辆信息(附属车辆簇的ID、位置和速度);1) The cluster members send the perceived adjacent vehicle information (ID, position and speed of the attached vehicle cluster) to the cluster head;

2)簇头根据接收到的信息,更新簇成员的数量、车辆簇的平均速度以及车辆簇中最前面车辆(Vf)和最后面车辆(Vr)的位置。然后,簇头广播更新的控制信息;2) The cluster head updates the number of cluster members, the average speed of the vehicle cluster, and the position of the frontmost vehicle ( Vf ) and the rearmost vehicle ( Vr ) in the vehicle cluster according to the received information. Then, the cluster head broadcasts the updated control information;

3)簇头和簇成员根据接收到的信息计算融合权重,簇成员将计算的融合权重发给簇头,其中,融合权重的计算过程如下:3) The cluster head and the cluster members calculate the fusion weight according to the received information, and the cluster members send the calculated fusion weight to the cluster head. The calculation process of the fusion weight is as follows:

C(t)={C1,C2,...,Ck,...,C|C(t)|}表示车辆簇集,k表示车辆簇的编号,|C(t)|表示集合中车辆簇数量,在车辆簇生成后,考虑与上述实施例中相似的指标,但是考虑的对象变为已生成的车辆簇CkC(t)={C 1 , C 2 , ..., C k , ..., C |C(t)| } denotes a vehicle cluster, k denotes the number of the vehicle cluster, and |C(t)| denotes The number of vehicle clusters in the set, after the vehicle clusters are generated, consider similar indicators as in the above embodiment, but the considered object becomes the generated vehicle cluster C k :

①为防止簇头的频繁变更,给予速度接近车辆簇平均速度as(Ck)的车辆Vj更高的权重,表示为① In order to prevent frequent changes of cluster heads, a higher weight is given to the vehicle V j whose speed is close to the average speed of the vehicle cluster as(C k ), which is expressed as

Figure BDA0003537237840000131
Figure BDA0003537237840000131

②为加强车辆簇的稳定性,给予更靠近车辆簇中心点的车辆Vj更高的权重,表示为② In order to strengthen the stability of the vehicle cluster, a higher weight is given to the vehicle V j that is closer to the center point of the vehicle cluster, which is expressed as

Figure BDA0003537237840000132
Figure BDA0003537237840000132

当车辆Vj处于车辆簇中心点位置时,权重值最大,即When the vehicle V j is at the center point of the vehicle cluster, the weight value is the largest, that is,

Figure BDA0003537237840000133
Figure BDA0003537237840000133

因为wc(Vj)′≥0,利用max(wc(Vj)′)对其进行归一化,即Since wc(V j )′≥0, it is normalized by max(wc(V j )′), that is,

Figure BDA0003537237840000134
Figure BDA0003537237840000134

③为保持车辆簇中车辆数,给予可以覆盖同一个车辆簇中更多车辆的车辆Vj更高的权重,即选择的下一个簇头可以覆盖最多的簇成员,表示为③ In order to maintain the number of vehicles in the vehicle cluster, a higher weight is given to the vehicle V j that can cover more vehicles in the same vehicle cluster, that is, the selected next cluster head can cover the most cluster members, expressed as

Figure BDA0003537237840000141
Figure BDA0003537237840000141

其中,

Figure BDA0003537237840000142
表示在车辆簇Ck中车辆Vj的相邻车辆集。in,
Figure BDA0003537237840000142
represents the set of neighboring vehicles of vehicle V j in vehicle cluster C k .

综合上述三点指标,计算出车辆簇中车辆Vj的融合权重,表示为W(Vj)=ws(Vj)+wc(Vj)+wn(Vj)。Combining the above three indicators, the fusion weight of the vehicle V j in the vehicle cluster is calculated, which is expressed as W(V j )=ws(V j )+wc(V j )+wn(V j ).

4)簇头选择融合权重值最大的车辆作为下一个簇头。然后,簇头通过控制信息向簇成员宣布下一个簇头。控制信息可以包括WAVE服务广播,基本安全消息,服务调度的辅助信息等。4) The cluster head selects the vehicle with the largest fusion weight value as the next cluster head. Then, the cluster head announces the next cluster head to the cluster members through control information. Control information may include WAVE service broadcasts, basic safety messages, auxiliary information for service scheduling, and the like.

本申请实施例提供的方法,通过簇头和簇成员之间的信息交互,并根据接收到的信息计算自身的融合权重,簇头指定融合权重值最大的车辆作为下一个簇头,实现了簇头的更新,从而维护了车辆簇的稳定性,为数据分发提供了条件。In the method provided by the embodiment of the present application, through the information exchange between the cluster head and the cluster members, and according to the received information, the cluster head calculates its own fusion weight, and the cluster head designates the vehicle with the largest fusion weight value as the next cluster head, realizing the cluster head. The update of the head, thus maintaining the stability of the vehicle cluster, provides conditions for data distribution.

基于上述任一实施例,图3是本申请实施例提供的数据分发方法的流程示意图之二。参照图3,本申请实施例提供一种数据分发方法,可以包括:Based on any of the foregoing embodiments, FIG. 3 is a second schematic flowchart of a data distribution method provided by an embodiment of the present application. 3, an embodiment of the present application provides a data distribution method, which may include:

步骤310,在当前车辆为所属车辆簇中的成员车辆的情况下,广播当前车辆的服务能力,以使得所属车辆簇中的簇头能够基于簇头的服务能力,以及车辆簇中各成员车辆广播的服务能力,从车辆簇中确定发送方车辆,车辆簇基于同一行驶方向下与当前车辆相邻的各车辆确定;Step 310, in the case that the current vehicle is a member vehicle in the vehicle cluster to which it belongs, broadcast the service capability of the current vehicle, so that the cluster head in the vehicle cluster to which it belongs can broadcast based on the service capability of the cluster head and each member vehicle in the vehicle cluster. The service capability of the vehicle is determined, and the sender vehicle is determined from the vehicle cluster, and the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction;

步骤320,接收簇头广播的发送方车辆的车辆标识;Step 320, receiving the vehicle identifier of the sender vehicle broadcasted by the cluster head;

步骤330,在发送方车辆的车辆标识与当前车辆的车辆标识一致的情况下,对缓存数据进行分发。Step 330, in the case that the vehicle identification of the sender's vehicle is consistent with the vehicle identification of the current vehicle, distribute the cached data.

具体地,在当前车辆为所属车辆簇中的成员车辆的情况下,首先簇头和簇成员宣告未完成的请求,簇成员和簇头根据自身缓存的数据项和在相反方向行驶的相邻车辆的待回复请求,计算自身的服务能力,然后簇成员广播其服务能力;Specifically, when the current vehicle is a member vehicle in the vehicle cluster to which it belongs, first, the cluster head and the cluster members announce the unfinished request, and the cluster members and the cluster head based on their own cached data items and adjacent vehicles traveling in opposite directions request to be replied, calculate its own service capability, and then the cluster members broadcast their service capability;

簇头根据接收到各成员车辆广播的服务能力和簇头自身的服务能力,指定发送方车辆。簇头分配发送方车辆的车辆标识,发送方车辆在簇中具有最高的服务能力。The cluster head designates the sender vehicle according to the service capability broadcasted by each member vehicle and the service capability of the cluster head itself. The cluster head assigns the vehicle identity of the sender vehicle, which has the highest service capability in the cluster.

指定的发送方车辆搜索自身缓存的数据项,并广播具有最多未服务请求的数据项。不是发送方车辆的其他各成员车辆可以切换为接收信道,使得能够接收在相反方向行驶的相邻车辆的分发数据。The designated sender vehicle searches its own cached data items and broadcasts the data item with the most unserved requests. Each other member vehicle other than the sender vehicle can be switched to the reception channel so that the distribution data of the adjacent vehicle traveling in the opposite direction can be received.

基于上述任一实施例,当前车辆的服务能力基于如下步骤确定:Based on any of the above embodiments, the service capability of the current vehicle is determined based on the following steps:

基于当前车辆的缓存数据,以及相反行驶方向下与当前车辆的相邻的各车辆的请求数据,确定当前车辆的服务能力。Based on the cached data of the current vehicle and the request data of each vehicle adjacent to the current vehicle in the opposite driving direction, the service capability of the current vehicle is determined.

具体地,服务能力可以反映各车辆能满足的待回复请求的车辆数量,能满足的车辆数量越多,表示服务能力越高;能满足的车辆数量越少,表示服务能力越低。Specifically, the service capability can reflect the number of vehicles to be answered that each vehicle can satisfy. The greater the number of vehicles that can be satisfied, the higher the service capability; the less the number of vehicles that can be satisfied, the lower the service capability.

能满足的待回复请求的车辆数可以根据当前车辆已缓存的数据,和请求车辆的请求数据确定。The number of vehicles to be answered to the request that can be satisfied can be determined according to the cached data of the current vehicle and the request data of the requesting vehicle.

如果任一请求车辆的请求数据包含在当前车辆已缓存的数据集合中,则表示当前车辆能满足该请求车辆;如果多个请求车辆的请求数据都包含在当前车辆已缓存的数据集合中,则表示当前车辆能同时满足该多个请求车辆。If the request data of any request vehicle is included in the cached data set of the current vehicle, it means that the current vehicle can satisfy the request vehicle; if the request data of multiple request vehicles are included in the cached data set of the current vehicle, then Indicates that the current vehicle can satisfy the multiple request vehicles at the same time.

在一个实施例中,当前车辆的服务能力可以通过如下公式确定:In one embodiment, the service capability of the current vehicle can be determined by the following formula:

数据库D={d1,d2,...,d|D|}划分为多个数据项,|D|表示数据项总数,

Figure BDA0003537237840000151
Figure BDA0003537237840000152
表示车辆Vj的相邻车辆Vh收到的待回复请求的数据项集,The database D={d 1 , d 2 , ..., d |D| } is divided into multiple data items, |D| represents the total number of data items,
Figure BDA0003537237840000151
Figure BDA0003537237840000152
Represents the data item set of the pending reply request received by the adjacent vehicle V h of the vehicle V j ,

Figure BDA0003537237840000161
Figure BDA0003537237840000162
表示车辆Vj缓存的数据项集,能满足车辆Vj反向道路中的相邻车辆
Figure BDA0003537237840000163
待回复请求的车辆表示为
Figure BDA0003537237840000161
Figure BDA0003537237840000162
Represents the data item set cached by vehicle V j , which can satisfy the adjacent vehicles in the reverse road of vehicle V j
Figure BDA0003537237840000163
Vehicles to respond to requests are represented as

Figure BDA0003537237840000164
Figure BDA0003537237840000164

服务能力根据车辆Vj最多能满足的待回复请求的车辆数决定,可以表示为The service capability is determined according to the maximum number of vehicles that can be answered by the vehicle V j , which can be expressed as

Figure BDA0003537237840000165
Figure BDA0003537237840000165

基于上述任一实施例,检测车辆簇的各车辆,得到各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种之前,还包括:Based on any of the above-mentioned embodiments, before detecting each vehicle in the vehicle cluster and obtaining at least one of the driving speed of each vehicle, the vehicle position and the number of vehicles covered by communication, the method further includes:

采用基于原子范数最小化理论的干扰消除算法,消除用于感知相邻车辆行驶信息的车载雷达和用于感知信息共享的通信收发器在同一频段工作的干扰。The interference elimination algorithm based on the atomic norm minimization theory is adopted to eliminate the interference of the vehicle-mounted radar used to sense the driving information of adjacent vehicles and the communication transceiver used to sense the information sharing working in the same frequency band.

具体地,智能交通系统(Intelligent Traffic System,ITS)是当今第五代(5G)通信体系结构的新兴应用。高容量低延迟V2V通信和精确传感对ITS至关重要。现代汽车配备了汽车雷达来定位周围的汽车、行人和基础设施,对于高速V2V通信的需求也使通信系统能够向更高频率的资源转移。因此,汽车雷达和该频段之间的大容量V2V通信之间的频谱共享是必要的,频谱共享可以提供更高的频谱利用率,然而,两个系统之间的频谱共享可能会带来严重的干扰。Specifically, Intelligent Traffic System (ITS) is an emerging application of today's fifth-generation (5G) communication architecture. High-capacity, low-latency V2V communication and precise sensing are critical for ITS. Modern cars are equipped with automotive radar to locate surrounding cars, pedestrians and infrastructure, and the need for high-speed V2V communication also enables communication systems to shift to higher frequency resources. Therefore, spectrum sharing between automotive radar and high-capacity V2V communication in this frequency band is necessary, spectrum sharing can provide higher spectrum utilization, however, spectrum sharing between the two systems may bring serious interference.

实现频谱共享的一种解决方案是为雷达系统和通信系统分配不同的资源,雷达和通信不同时使用同一资源,因此不会发生干扰。但这种方法不允许两个系统充分利用现有资源;One solution to achieve spectrum sharing is to allocate different resources for the radar system and the communication system, the radar and the communication do not use the same resource at the same time, so there is no interference. But this approach does not allow both systems to fully utilize existing resources;

另一种共享频谱的方法是考虑雷达系统和通信系统以重叠的方式工作,其中一种重叠频谱共享方法是通过改造另一个系统来减轻一个系统的影响,但这种方法会对雷达系统的性能造成一定的损失。Another approach to sharing spectrum is to consider radar systems and communication systems operating in an overlapping manner. One approach to overlapping spectrum sharing is to mitigate the impact of one system by retrofitting the other, but this approach can affect the performance of the radar system. cause certain losses.

针对上述问题,本申请实施例采用基于原子范数最小化理论的干扰消除算法,消除用于感知相邻车辆行驶信息的车载雷达和用于感知信息共享的通信收发器在同一频段工作的干扰。其中,车辆通信共享接收到的信息可以包括未服务的请求ID、请求车辆ID和车辆的最新状态等。In view of the above problems, the embodiment of the present application adopts an interference elimination algorithm based on the atomic norm minimization theory to eliminate the interference that the vehicle-mounted radar used for sensing the driving information of adjacent vehicles and the communication transceiver used for sensing information sharing work in the same frequency band. Wherein, the information received by the vehicle communication sharing may include the unserved request ID, the request vehicle ID, the latest state of the vehicle, and the like.

重构FMCW(Frequency Modulated Continuous Wave,调频连续波)干扰信号,将干扰重构问题转化为频谱估计问题,通过基于原子范数最小化理论的算法实现精确的频谱估计,根据当前频率估计结果和FMCW波形的共享参数导出下一个OFDM(OrthogonalFrequency Division Multiplexing,正交频分复用)符号上FMCW干扰的起始频率,然后,在每个OFDM符号上完成干扰重建和消除。Reconstruct the FMCW (Frequency Modulated Continuous Wave) interference signal, convert the interference reconstruction problem into a spectrum estimation problem, and achieve accurate spectrum estimation through an algorithm based on the atomic norm minimization theory. According to the current frequency estimation results and FMCW The shared parameters of the waveform derive the start frequency of FMCW interference on the next OFDM (Orthogonal Frequency Division Multiplexing, Orthogonal Frequency Division Multiplexing) symbol, and then complete interference reconstruction and cancellation on each OFDM symbol.

假设雷达和通信实体共享一些辅助信息(OFDM接收机知道雷达波形的基本参数),基于OFDM的通信系统保留了特定时间间隔内的参考信号,并对参考信号进行雷达干扰估计,基于该假设实现干扰信号重构。Assuming that the radar and the communication entity share some auxiliary information (the OFDM receiver knows the basic parameters of the radar waveform), the OFDM-based communication system retains the reference signal in a specific time interval, and performs radar interference estimation on the reference signal, and realizes the interference based on this assumption. Signal reconstruction.

FMCW干扰信号在每个OFDM采样点具有可变频率,因此无法直接应用基于原子范数最小化理论的算法,先将FMCW信号转换为单频信号:The FMCW interference signal has a variable frequency at each OFDM sampling point, so the algorithm based on the atomic norm minimization theory cannot be directly applied. First convert the FMCW signal to a single frequency signal:

Figure BDA0003537237840000171
Figure BDA0003537237840000171

其中,

Figure BDA0003537237840000172
表示带噪声的调频连续波干扰信号;
Figure BDA0003537237840000173
表示调频连续波信号的频率调制斜率,BR表示雷达系统的带宽,T表示FMCW波形的一个周期;Ts表示基于OFDM通信系统的采样间隔;N表示快速傅里叶变换点数。在FMCW干扰信号转换为单频信号后,将其建模为正弦信号的混合:in,
Figure BDA0003537237840000172
Indicates the FM continuous wave interference signal with noise;
Figure BDA0003537237840000173
Represents the frequency modulation slope of the FM continuous wave signal, BR represents the bandwidth of the radar system, T represents one cycle of the FMCW waveform; T s represents the sampling interval based on the OFDM communication system; N represents the number of fast Fourier transform points. After the FMCW interference signal is converted to a single frequency signal, it is modeled as a mixture of sinusoidal signals:

Figure BDA0003537237840000174
Figure BDA0003537237840000174

cl,fl∈[0,1],φl∈[0,2π)分别表示第l个正弦波的振幅,归一化频率,相位。c l , f l ∈ [0, 1], φ l ∈ [0, 2π) represent the amplitude, normalized frequency, and phase of the l-th sine wave, respectively.

基于原子范数最小化理论将混合信号改写,定义原子α(f,φ)=[α(f,φ)0,...,α(f,φ)M-1]T,对于f∈[0,1],φ∈[0,2π),进一步表示为α(f,φ)m=ej(2πfm+φ),m=0,...,M-1,因此,雷达干扰矢量i=[i(0),...,i(M-1)]可以改写为Rewrite the mixed signal based on atomic norm minimization theory, define atom α(f, φ) = [α(f, φ) 0 , ..., α(f, φ) M - 1 ] T , for f∈[ 0, 1], φ∈[0, 2π), further denoted as α(f, φ) m = e j(2πfm+φ) , m=0, ..., M-1, therefore, the radar interference vector i =[i(0),...,i(M-1)] can be rewritten as

Figure BDA0003537237840000181
Figure BDA0003537237840000181

其中,cl>0并且干扰正弦波的相位在φlwhere c l > 0 and the phase of the interfering sine wave is at φ l ;

原子集合A={α(f,φ):f∈[0,1],φ∈[0,2π)}是干扰的构成要素,干扰信号的原子范数表示为Atomic set A={α(f, φ): f∈[0, 1], φ∈[0, 2π)} is the constituent element of interference, and the atomic norm of the interference signal is expressed as

Figure BDA0003537237840000182
Figure BDA0003537237840000182

conv(A)表示原子集合A的凸包。原子范数具有半定规划性,上式可表示为conv(A) represents the convex hull of the set of atoms A. The atomic norm has semidefinite programming properties, and the above formula can be expressed as

Figure BDA0003537237840000183
Figure BDA0003537237840000183

Figure BDA0003537237840000184
Figure BDA0003537237840000184

T(u)表示Hermitian-Toeplitz矩阵:T(u) represents the Hermitian-Toeplitz matrix:

Figure BDA0003537237840000185
Figure BDA0003537237840000185

根据线性半定规划理论方法求解原子范数。根据Caratheodory引理,任何半正定Toeplitz矩阵都能进行Vandermonde分解,得到The atomic norm is solved according to the linear semidefinite programming theory method. According to Caratheodory's lemma, any positive semi-definite Toeplitz matrix can be decomposed by Vandermonde, and we get

Figure BDA0003537237840000186
Figure BDA0003537237840000186

As=[α(f1,0),...,α(fs,0)]A s =[α(f 1 ,0),...,α(f s ,0)]

C=diag([c1,...,cs])C=diag([c 1 ,...,c s ])

干扰频率[f1,...,fs]通过Proney方法或其他超分辨率方法求解,由于FMCW干扰已转换为单一频率形式,因此频率估计结果仅包含一个元素,即f1The interference frequency [f 1 , ..., f s ] is solved by the Proney method or other super-resolution methods, since the FMCW interference has been converted into a single frequency form, the frequency estimation result contains only one element, namely f 1 ;

OFDM符号上的重构FMCW干扰可以表示为The reconstructed FMCW interference on the OFDM symbol can be expressed as

Figure BDA0003537237840000191
Figure BDA0003537237840000191

其中,PR表示雷达信号的发射功率;Among them, PR represents the transmit power of the radar signal;

通过考虑FMCW信号的频率调制斜率Kr,计算下一个OFDM符号上的起始频率,然后重构每个OFDM符号上的FMCW雷达干扰,减去每个OFDM符号上的重构干扰,并在通信接收机处完成解调过程。By considering the frequency modulation slope K r of the FMCW signal, the starting frequency on the next OFDM symbol is calculated, then the FMCW radar interference on each OFDM symbol is reconstructed, the reconstructed interference on each OFDM symbol is subtracted, and the The demodulation process is completed at the receiver.

本申请实施例提供的方法,采用基于原子范数最小化理论的干扰消除算法,消除用于感知相邻车辆行驶信息的车载雷达和用于感知信息共享的V2V通信收发器在同一频段工作的干扰。In the method provided by the embodiment of the present application, an interference elimination algorithm based on the atomic norm minimization theory is adopted to eliminate the interference of the vehicle-mounted radar used for sensing the driving information of adjacent vehicles and the V2V communication transceiver used for sensing information sharing working in the same frequency band .

基于上述任一实施例,图4是本申请实施例提供的数据分发方法的流程示意图之三。参照图4,本申请实施例提供一种数据分发方法,可以包括:Based on any of the foregoing embodiments, FIG. 4 is a third schematic flowchart of a data distribution method provided by an embodiment of the present application. Referring to FIG. 4, an embodiment of the present application provides a data distribution method, which may include:

S1,采用基于原子范数最小化理论的干扰消除算法,消除用于感知相邻车辆行驶信息的车载雷达和用于感知信息共享的V2V通信收发器在同一频段工作的干扰,干扰消除后,车辆通过FMCW雷达波形感知相同方向相邻车辆的速度,位置和数量,基于OFDM通信与相邻车辆共享感知的信息。S1, the interference elimination algorithm based on atomic norm minimization theory is adopted to eliminate the interference that the vehicle radar used to sense the driving information of adjacent vehicles and the V2V communication transceiver used to sense information sharing work in the same frequency band. After the interference is eliminated, the vehicle The speed, position and number of adjacent vehicles in the same direction are sensed through FMCW radar waveforms, and the sensed information is shared with adjacent vehicles based on OFDM communication.

S2,根据步骤S1车辆感知的信息,通过加权聚类算法选择簇头和进行车辆聚类,并根据当前车辆与簇头之间的距离,对当前车辆的车辆簇归属状态进行更新。车辆簇归属状态包括当前车辆离开车辆簇,加入车辆簇和生成车辆簇。S2, according to the information perceived by the vehicle in step S1, select the cluster head and perform vehicle clustering through the weighted clustering algorithm, and update the vehicle cluster belonging state of the current vehicle according to the distance between the current vehicle and the cluster head. The vehicle cluster belonging state includes the current vehicle leaving the vehicle cluster, joining the vehicle cluster and generating the vehicle cluster.

其中,以车辆和车辆簇的平均速度差,车辆在车辆簇的位置和车辆簇成员数量作为加权聚类算法的指标来选择簇头,降低重新聚类频率。Among them, the average speed difference between the vehicle and the vehicle cluster, the position of the vehicle in the vehicle cluster and the number of vehicle cluster members are used as the indicators of the weighted clustering algorithm to select the cluster head and reduce the frequency of re-clustering.

S3,簇头和簇成员车辆计算各自的服务能力,在当前车辆为所属车辆簇中的簇头的情况下,基于当前车辆的服务能力,以及车辆簇中各成员车辆广播的服务能力,从车辆簇中确定发送方车辆,广播发送方车辆的车辆标识,以请求发送方车辆对缓存数据进行分发;S3, the cluster head and the cluster member vehicles calculate their respective service capabilities. In the case that the current vehicle is the cluster head in the vehicle cluster to which it belongs, based on the service capabilities of the current vehicle and the service capabilities broadcast by each member vehicle in the vehicle cluster, from the vehicle Determine the sender's vehicle in the cluster, and broadcast the vehicle identifier of the sender's vehicle to request the sender's vehicle to distribute the cached data;

在当前车辆为所属车辆簇中的成员车辆的情况下,广播当前车辆的服务能力,以使得所属车辆簇中的簇头能够基于簇头的服务能力,以及车辆簇中各成员车辆广播的服务能力,从车辆簇中确定发送方车辆;接收簇头广播的发送方车辆的车辆标识;在发送方车辆的车辆标识与当前车辆的车辆标识一致的情况下,对缓存数据进行分发。In the case that the current vehicle is a member vehicle in the vehicle cluster to which it belongs, broadcast the service capability of the current vehicle, so that the cluster head in the vehicle cluster to which it belongs can be based on the service capability of the cluster head and the service capability broadcast by each member vehicle in the vehicle cluster , determine the sender vehicle from the vehicle cluster; receive the vehicle identifier of the sender vehicle broadcasted by the cluster head; when the vehicle identifier of the sender vehicle is consistent with the vehicle identifier of the current vehicle, distribute the cached data.

具体分发时,发送方车辆广播具有最多未服务请求的数据项后,其他数据项由RSU,另一个车辆簇完成广播。每个RSU对于为未完成的请求有两个队列,即一个在其覆盖范围内提交的请求,另一个用于从对等RSU传输请求内容的队列,RSU之间的车辆缓存对等RSU传输请求的内容。During specific distribution, after the sender vehicle broadcasts the data items with the most unserved requests, the other data items are broadcast by the RSU and another vehicle cluster. Each RSU has two queues for outstanding requests, i.e. one for requests submitted within its coverage and another queue for transferring request content from peer RSUs, vehicles between RSUs cache peer RSU transfer requests Content.

下面对本申请实施例提供的数据分发装置进行描述,下文描述的数据分发装置与上文描述的数据分发方法可相互对应参照。The data distribution apparatus provided by the embodiments of the present application is described below, and the data distribution apparatus described below and the data distribution method described above can be referred to each other correspondingly.

基于上述任一实施例,图5是本申请实施例提供的数据分发装置的结构示意图之一。参照图5,本申请实施例提供一种数据分发装置,该装置包括:Based on any of the foregoing embodiments, FIG. 5 is one of the schematic structural diagrams of the data distribution apparatus provided by the embodiment of the present application. Referring to FIG. 5, an embodiment of the present application provides a data distribution apparatus, and the apparatus includes:

发送方车辆确定单元510,用于在当前车辆为所属车辆簇中的簇头的情况下,基于所述当前车辆的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;The sender vehicle determination unit 510 is configured to, in the case that the current vehicle is the cluster head in the vehicle cluster to which it belongs, based on the service capability of the current vehicle and the service capability broadcast by each member vehicle in the vehicle cluster, from the The sender vehicle is determined in a vehicle cluster, and the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction;

车辆标识广播单元520,用于广播所述发送方车辆的车辆标识,以请求所述发送方车辆对缓存数据进行分发。The vehicle identification broadcasting unit 520 is configured to broadcast the vehicle identification of the sender vehicle, so as to request the sender vehicle to distribute the cached data.

本申请实施例提供的数据分发装置,在进行数据分发之前,将同一行驶方向的车辆进行聚类划分为车辆簇,提高了簇内车辆之间通信链路的稳定性,降低了网络的开销;簇头根据车辆簇内车辆的服务能力,指定发送方车辆,以请求发送方车辆对缓存数据进行分发,减少了车辆请求满足时间,可有效提高车辆的数据分发效率。The data distribution device provided by the embodiment of the present application, before data distribution, clusters vehicles in the same driving direction into vehicle clusters, which improves the stability of communication links between vehicles in the cluster and reduces network overhead; According to the service capabilities of the vehicles in the vehicle cluster, the cluster head designates the sender vehicle to request the sender vehicle to distribute the cached data, which reduces the vehicle request satisfaction time and effectively improves the data distribution efficiency of the vehicle.

基于上述任一实施例,所述装置包括簇头确定单元,用于:Based on any of the above embodiments, the apparatus includes a cluster head determination unit, configured to:

检测所述车辆簇的各车辆,得到所述各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种;Detecting each vehicle of the vehicle cluster, and obtaining at least one of the traveling speed of each vehicle, the vehicle position and the number of vehicles covered by communication;

基于所述各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种,确定所述车辆簇的簇头。A cluster head of the vehicle cluster is determined based on at least one of the travel speed of each vehicle, the vehicle location, and the number of vehicles covered by communication.

基于上述任一实施例,簇头确定单元进一步用于:Based on any of the above embodiments, the cluster head determining unit is further configured to:

基于所述各车辆的行驶速度与所述车辆簇的平均速度之差,确定所述各车辆的速度权重;determining a speed weight for each vehicle based on the difference between the travel speed of each vehicle and the average speed of the vehicle cluster;

基于所述各车辆的车辆位置,确定所述各车辆的位置权重;determining a position weight of each vehicle based on the vehicle position of each vehicle;

基于所述各车辆的通信覆盖车辆数,确定所述各车辆的覆盖权重;determining the coverage weight of each vehicle based on the number of vehicles covered by the communication of each vehicle;

基于所述各车辆的速度权重、位置权重和覆盖权重,确定所述各车辆的融合权重;determining the fusion weight of each vehicle based on the speed weight, position weight and coverage weight of each vehicle;

将所述融合权重最大的车辆确定为所述车辆簇的簇头。The vehicle with the largest fusion weight is determined as the cluster head of the vehicle cluster.

基于上述任一实施例,所述装置包括簇头更新单元,用于:Based on any of the above embodiments, the apparatus includes a cluster head update unit, configured to:

接收所述车辆簇中成员车辆广播的相邻车辆信息;receiving adjacent vehicle information broadcast by member vehicles in the vehicle cluster;

基于所述相邻车辆信息,更新所述车辆簇的控制信息并广播,以使得所述车辆簇中成员车辆根据所述控制信息计算所述融合权重;Based on the adjacent vehicle information, update the control information of the vehicle cluster and broadcast it, so that the member vehicles in the vehicle cluster calculate the fusion weight according to the control information;

计算所述当前车辆的融合权重,并接受所述车辆簇中成员车辆广播的融合权重;Calculate the fusion weight of the current vehicle, and accept the fusion weight broadcast by member vehicles in the vehicle cluster;

基于所述当前车辆的融合权重,以及所述车辆簇中成员车辆广播的融合权重,更新所述车辆簇的簇头,并广播携带更新簇头标识的车辆簇控制信息。Based on the fusion weight of the current vehicle and the fusion weight broadcast by member vehicles in the vehicle cluster, the cluster head of the vehicle cluster is updated, and the vehicle cluster control information carrying the updated cluster head identifier is broadcast.

基于上述任一实施例,所述装置包括消除干扰单元,用于:Based on any of the above embodiments, the apparatus includes an interference cancellation unit, configured to:

采用基于原子范数最小化理论的干扰消除算法,消除用于感知相邻车辆行驶信息的车载雷达和用于感知信息共享的通信收发器在同一频段工作的干扰。The interference elimination algorithm based on the atomic norm minimization theory is adopted to eliminate the interference of the vehicle-mounted radar used for sensing the driving information of adjacent vehicles and the communication transceiver used for sensing information sharing working in the same frequency band.

基于上述任一实施例,图6是本申请实施例提供的数据分发装置的结构示意图之二。参照图6,本申请实施例提供一种数据分发装置,该装置包括:Based on any of the foregoing embodiments, FIG. 6 is a second schematic structural diagram of a data distribution apparatus provided by an embodiment of the present application. 6, an embodiment of the present application provides a data distribution apparatus, the apparatus includes:

服务能力广播单元610,用于在当前车辆为所属车辆簇中的成员车辆的情况下,广播所述当前车辆的服务能力,以使得所属车辆簇中的簇头能够基于所述簇头的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;The service capability broadcasting unit 610 is configured to broadcast the service capability of the current vehicle when the current vehicle is a member vehicle in the vehicle cluster to which it belongs, so that the cluster head in the vehicle cluster can be based on the service capability of the cluster head , and the service capability broadcasted by each member vehicle in the vehicle cluster, the sender vehicle is determined from the vehicle cluster, and the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction;

车辆标识接收单元620,用于接收所述簇头广播的所述发送方车辆的车辆标识;a vehicle identification receiving unit 620, configured to receive the vehicle identification of the sender vehicle broadcasted by the cluster head;

数据分发单元630,用于在所述发送方车辆的车辆标识与所述当前车辆的车辆标识一致的情况下,对缓存数据进行分发。The data distribution unit 630 is configured to distribute the cached data when the vehicle identification of the sender vehicle is consistent with the vehicle identification of the current vehicle.

基于上述任一实施例,所述装置还包括归属状态更新单元,用于:Based on any of the foregoing embodiments, the apparatus further includes an attribution state update unit, configured to:

基于所述当前车辆与所属车辆簇的簇头之间的距离,和/或,所述当前车辆与其他车辆簇的簇头之间的距离,对所述当前车辆的车辆簇归属状态进行更新。The vehicle cluster belonging state of the current vehicle is updated based on the distance between the current vehicle and the cluster head of the vehicle cluster to which it belongs, and/or the distance between the current vehicle and the cluster heads of other vehicle clusters.

基于上述任一实施例,所述装置还包括服务能力确定单元,用于:Based on any of the foregoing embodiments, the apparatus further includes a service capability determination unit, configured to:

基于所述当前车辆的缓存数据,以及相反行驶方向下与所述当前车辆的相邻的各车辆的请求数据,确定所述当前车辆的服务能力。The service capability of the current vehicle is determined based on the cached data of the current vehicle and the request data of each vehicle adjacent to the current vehicle in the opposite driving direction.

图7示例了一种电子设备的实体结构示意图,如图7所示,该电子设备可以包括:处理器(processor)710、通信接口(Communication Interface)720、存储器(memory)730和通信总线740,其中,处理器710,通信接口720,存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的计算机程序,以执行数据分发方法,例如包括:在当前车辆为所属车辆簇中的簇头的情况下,基于所述当前车辆的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;广播所述发送方车辆的车辆标识,以请求所述发送方车辆对缓存数据进行分发。FIG. 7 illustrates a schematic diagram of the physical structure of an electronic device. As shown in FIG. 7 , the electronic device may include: a processor (processor) 710, a communication interface (Communication Interface) 720, a memory (memory) 730, and a communication bus 740, The processor 710 , the communication interface 720 , and the memory 730 communicate with each other through the communication bus 740 . The processor 710 can call the computer program in the memory 730 to execute the data distribution method, for example, including: in the case that the current vehicle is the cluster head in the vehicle cluster to which it belongs, based on the service capability of the current vehicle, and the vehicle cluster The service capability broadcasted by each member vehicle in the network, determine the sender vehicle from the vehicle cluster, and the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction; broadcast the vehicle identifier of the sender vehicle , to request the sender vehicle to distribute the cached data.

处理器710可以调用存储器730中的计算机程序,以执行数据分发方法,例如包括:在当前车辆为所属车辆簇中的成员车辆的情况下,广播所述当前车辆的服务能力,以使得所属车辆簇中的簇头能够基于所述簇头的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;The processor 710 can call the computer program in the memory 730 to execute the data distribution method, for example, including: in the case that the current vehicle is a member vehicle in the vehicle cluster to which it belongs, broadcasting the service capability of the current vehicle, so that the vehicle cluster to which the vehicle belongs is broadcasted. The cluster head in the vehicle cluster can determine the sender vehicle from the vehicle cluster based on the service capability of the cluster head and the service capability broadcast by each member vehicle in the vehicle cluster, and the vehicle cluster is based on the same driving direction. Determine each vehicle adjacent to the current vehicle;

接收所述簇头广播的所述发送方车辆的车辆标识;receiving the vehicle identification of the sender vehicle broadcasted by the cluster head;

在所述发送方车辆的车辆标识与所述当前车辆的车辆标识一致的情况下,对缓存数据进行分发。In the case that the vehicle identification of the sender vehicle is consistent with the vehicle identification of the current vehicle, the cached data is distributed.

此外,上述的存储器730中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。In addition, the above-mentioned logic instructions in the memory 730 can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product in essence, or the part that contributes to the prior art or the part of the technical solution. The computer software product is stored in a storage medium, including Several instructions are used to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, Read-Only Memory (ROM, Read-Only Memory), Random Access Memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program codes .

另一方面,本申请实施例还提供一种计算机程序产品,所述计算机程序产品包括计算机程序,所述计算机程序可存储在非暂态计算机可读存储介质上,所述计算机程序被处理器执行时,计算机能够执行上述各实施例所提供的数据分发方法,例如包括:在当前车辆为所属车辆簇中的簇头的情况下,基于所述当前车辆的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;广播所述发送方车辆的车辆标识,以请求所述发送方车辆对缓存数据进行分发。On the other hand, an embodiment of the present application further provides a computer program product, where the computer program product includes a computer program, the computer program can be stored on a non-transitory computer-readable storage medium, and the computer program is executed by a processor When the computer is capable of executing the data distribution method provided by the above embodiments, for example, the method includes: in the case that the current vehicle is the cluster head in the vehicle cluster to which it belongs, based on the service capability of the current vehicle, and The service capability broadcasted by member vehicles, the sender vehicle is determined from the vehicle cluster, and the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction; the vehicle identification of the sender vehicle is broadcast to The sender vehicle is requested to distribute the cached data.

所述计算机程序被处理器执行时,计算机能够执行上述各实施例所提供的数据分发方法,例如包括:在当前车辆为所属车辆簇中的成员车辆的情况下,广播所述当前车辆的服务能力,以使得所属车辆簇中的簇头能够基于所述簇头的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;When the computer program is executed by the processor, the computer can execute the data distribution methods provided by the above embodiments, for example, including: in the case that the current vehicle is a member vehicle in the vehicle cluster to which it belongs, broadcasting the service capability of the current vehicle , so that the cluster head in the vehicle cluster to which it belongs can determine the sender vehicle from the vehicle cluster based on the service capability of the cluster head and the service capability broadcast by each member vehicle in the vehicle cluster, and the vehicle cluster is based on Determine each vehicle adjacent to the current vehicle in the same driving direction;

接收所述簇头广播的所述发送方车辆的车辆标识;receiving the vehicle identification of the sender vehicle broadcasted by the cluster head;

在所述发送方车辆的车辆标识与所述当前车辆的车辆标识一致的情况下,对缓存数据进行分发。In the case that the vehicle identification of the sender vehicle is consistent with the vehicle identification of the current vehicle, the cached data is distributed.

另一方面,本申请实施例还提供一种处理器可读存储介质,所述处理器可读存储介质存储有计算机程序,所述计算机程序用于使处理器执行上述各实施例提供的数据分发方法的步骤,例如包括:在当前车辆为所属车辆簇中的簇头的情况下,基于所述当前车辆的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;广播所述发送方车辆的车辆标识,以请求所述发送方车辆对缓存数据进行分发。On the other hand, an embodiment of the present application further provides a processor-readable storage medium, where a computer program is stored in the processor-readable storage medium, and the computer program is used to cause the processor to execute the data distribution provided by the foregoing embodiments. The steps of the method, for example, include: when the current vehicle is the cluster head in the vehicle cluster to which it belongs, based on the service capability of the current vehicle and the service capability broadcast by each member vehicle in the vehicle cluster, from the vehicle cluster The vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction; the vehicle identification of the sender vehicle is broadcast to request the sender vehicle to distribute the cached data.

所述计算机程序用于使处理器执行上述各实施例提供的数据分发方法的步骤,例如包括:在当前车辆为所属车辆簇中的成员车辆的情况下,广播所述当前车辆的服务能力,以使得所属车辆簇中的簇头能够基于所述簇头的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;The computer program is used to cause the processor to execute the steps of the data distribution method provided by the above embodiments, for example, including: in the case that the current vehicle is a member vehicle in the vehicle cluster to which it belongs, broadcasting the service capability of the current vehicle to The cluster head in the vehicle cluster to which it belongs can determine the sender vehicle from the vehicle cluster based on the service capability of the cluster head and the service capability broadcast by each member vehicle in the vehicle cluster, and the vehicle cluster is based on the same driving Determine each vehicle adjacent to the current vehicle in the direction;

接收所述簇头广播的所述发送方车辆的车辆标识;receiving the vehicle identification of the sender vehicle broadcasted by the cluster head;

在所述发送方车辆的车辆标识与所述当前车辆的车辆标识一致的情况下,对缓存数据进行分发。In the case that the vehicle identification of the sender vehicle is consistent with the vehicle identification of the current vehicle, the cached data is distributed.

所述处理器可读存储介质可以是处理器能够存取的任何可用介质或数据存储设备,包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(MO)等)、光学存储器(例如CD、DVD、BD、HVD等)、以及半导体存储器(例如ROM、EPROM、EEPROM、非易失性存储器(NANDFLASH)、固态硬盘(SSD))等。The processor-readable storage medium can be any available medium or data storage device that can be accessed by a processor, including, but not limited to, magnetic storage (eg, floppy disk, hard disk, magnetic tape, magneto-optical disk (MO), etc.), optical storage (eg, CD, DVD, BD, HVD, etc.), and semiconductor memory (eg, ROM, EPROM, EEPROM, non-volatile memory (NANDFLASH), solid-state disk (SSD)), and the like.

以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。The device embodiments described above are only illustrative, wherein the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in One place, or it can be distributed over multiple network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution in this embodiment. Those of ordinary skill in the art can understand and implement it without creative effort.

通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。From the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, and certainly can also be implemented by hardware. Based on this understanding, the above-mentioned technical solutions can be embodied in the form of software products in essence or the parts that make contributions to the prior art, and the computer software products can be stored in computer-readable storage media, such as ROM/RAM, magnetic A disc, an optical disc, etc., includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform the methods described in various embodiments or some parts of the embodiments.

最后应说明的是:以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, but not to limit them; although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be Modifications are made to the technical solutions recorded in the foregoing embodiments, or some technical features thereof are equivalently replaced; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims (12)

1.一种数据分发方法,其特征在于,包括:1. a data distribution method, is characterized in that, comprises: 在当前车辆为所属车辆簇中的簇头的情况下,基于所述当前车辆的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;In the case where the current vehicle is the cluster head in the vehicle cluster to which it belongs, the sender vehicle is determined from the vehicle cluster based on the service capability of the current vehicle and the service capability broadcast by each member vehicle in the vehicle cluster. The vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction; 广播所述发送方车辆的车辆标识,以请求所述发送方车辆对缓存数据进行分发。The vehicle identification of the sender vehicle is broadcast to request the sender vehicle to distribute the cached data. 2.根据权利要求1所述的数据分发方法,其特征在于,所述车辆簇的簇头是基于如下步骤确定的:2. The data distribution method according to claim 1, wherein the cluster head of the vehicle cluster is determined based on the following steps: 检测所述车辆簇的各车辆,得到所述各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种;Detecting each vehicle of the vehicle cluster, and obtaining at least one of the traveling speed of each vehicle, the vehicle position and the number of vehicles covered by communication; 基于所述各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种,确定所述车辆簇的簇头。A cluster head of the vehicle cluster is determined based on at least one of the travel speed of each vehicle, the vehicle location, and the number of vehicles covered by communication. 3.根据权利要求2所述的数据分发方法,其特征在于,所述基于所述各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种,确定所述车辆簇的簇头,包括:3. The data distribution method according to claim 2, wherein the cluster head of the vehicle cluster is determined based on at least one of the traveling speed of each vehicle, the vehicle position and the number of vehicles covered by communication, include: 基于所述各车辆的行驶速度与所述车辆簇的平均速度之差,确定所述各车辆的速度权重;determining a speed weight for each vehicle based on the difference between the travel speed of each vehicle and the average speed of the vehicle cluster; 基于所述各车辆与所述车辆簇中心点的间距,确定所述各车辆的位置权重;determining the position weight of each vehicle based on the distance between each vehicle and the center point of the vehicle cluster; 基于所述各车辆的通信覆盖车辆数,确定所述各车辆的覆盖权重;determining the coverage weight of each vehicle based on the number of vehicles covered by the communication of each vehicle; 基于所述各车辆的速度权重、位置权重和覆盖权重,确定所述各车辆的融合权重;determining the fusion weight of each vehicle based on the speed weight, position weight and coverage weight of each vehicle; 将所述融合权重最大的车辆确定为所述车辆簇的簇头。The vehicle with the largest fusion weight is determined as the cluster head of the vehicle cluster. 4.根据权利要求2或3所述的数据分发方法,其特征在于,所述车辆簇的簇头基于如下步骤更新:4. data distribution method according to claim 2 or 3, is characterized in that, the cluster head of described vehicle cluster is updated based on following steps: 接收所述车辆簇中成员车辆广播的相邻车辆信息;receiving adjacent vehicle information broadcast by member vehicles in the vehicle cluster; 基于所述相邻车辆信息,更新所述车辆簇的控制信息并广播,以使得所述车辆簇中成员车辆根据所述控制信息计算所述融合权重;Based on the adjacent vehicle information, update the control information of the vehicle cluster and broadcast it, so that the member vehicles in the vehicle cluster calculate the fusion weight according to the control information; 计算所述当前车辆的融合权重,并接受所述车辆簇中成员车辆广播的融合权重;Calculate the fusion weight of the current vehicle, and accept the fusion weight broadcast by member vehicles in the vehicle cluster; 基于所述当前车辆的融合权重,以及所述车辆簇中成员车辆广播的融合权重,更新所述车辆簇的簇头,并广播携带更新簇头标识的车辆簇控制信息。Based on the fusion weight of the current vehicle and the fusion weight broadcast by member vehicles in the vehicle cluster, the cluster head of the vehicle cluster is updated, and the vehicle cluster control information carrying the updated cluster head identifier is broadcast. 5.根据权利要求2所述的数据分发方法,其特征在于,所述检测所述车辆簇的各车辆,得到所述各车辆的行驶速度、车辆位置和通信覆盖车辆数中的至少一种之前,还包括:5 . The data distribution method according to claim 2 , wherein the detection of each vehicle in the vehicle cluster is performed before obtaining at least one of the running speed of each vehicle, the vehicle position and the number of vehicles covered by communication. 6 . ,Also includes: 采用基于原子范数最小化理论的干扰消除算法,消除用于感知相邻车辆行驶信息的车载雷达和用于感知信息共享的通信收发器在同一频段工作的干扰。The interference elimination algorithm based on the atomic norm minimization theory is adopted to eliminate the interference of the vehicle-mounted radar used for sensing the driving information of adjacent vehicles and the communication transceiver used for sensing information sharing working in the same frequency band. 6.一种数据分发方法,其特征在于,包括:6. A data distribution method, comprising: 在当前车辆为所属车辆簇中的成员车辆的情况下,广播所述当前车辆的服务能力,以使得所属车辆簇中的簇头能够基于所述簇头的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;In the case that the current vehicle is a member vehicle in the vehicle cluster to which it belongs, the service capability of the current vehicle is broadcast, so that the cluster head in the vehicle cluster to which it belongs can be based on the service capability of the cluster head and each vehicle in the vehicle cluster. the service capability broadcasted by the member vehicles, the sender vehicle is determined from the vehicle cluster, and the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction; 接收所述簇头广播的所述发送方车辆的车辆标识;receiving the vehicle identification of the sender vehicle broadcasted by the cluster head; 在所述发送方车辆的车辆标识与所述当前车辆的车辆标识一致的情况下,对缓存数据进行分发。In the case that the vehicle identification of the sender vehicle is consistent with the vehicle identification of the current vehicle, the cached data is distributed. 7.根据权利要求6所述的数据分发方法,其特征在于,还包括:7. The data distribution method according to claim 6, further comprising: 基于所述当前车辆与所属车辆簇的簇头之间的距离,和/或,所述当前车辆与其他车辆簇的簇头之间的距离,对所述当前车辆的车辆簇归属状态进行更新。The vehicle cluster belonging state of the current vehicle is updated based on the distance between the current vehicle and the cluster head of the vehicle cluster to which it belongs, and/or the distance between the current vehicle and the cluster heads of other vehicle clusters. 8.根据权利要求1或6所述的数据分发方法,其特征在于,所述当前车辆的服务能力基于如下步骤确定:8. The data distribution method according to claim 1 or 6, wherein the service capability of the current vehicle is determined based on the following steps: 基于所述当前车辆的缓存数据,以及相反行驶方向下与所述当前车辆的相邻的各车辆的请求数据,确定所述当前车辆的服务能力。The service capability of the current vehicle is determined based on the cached data of the current vehicle and the request data of each vehicle adjacent to the current vehicle in the opposite driving direction. 9.一种数据分发装置,其特征在于,包括:9. A data distribution device, comprising: 发送方车辆确定单元,用于在当前车辆为所属车辆簇中的簇头的情况下,基于所述当前车辆的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;The sender vehicle determination unit is configured to, in the case that the current vehicle is the cluster head in the vehicle cluster to which it belongs, based on the service capability of the current vehicle and the service capability broadcast by each member vehicle in the vehicle cluster, from the vehicle The sender vehicle is determined in a cluster, and the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction; 车辆标识广播单元,用于广播所述发送方车辆的车辆标识,以请求所述发送方车辆对缓存数据进行分发。A vehicle identification broadcasting unit, configured to broadcast the vehicle identification of the sender's vehicle, so as to request the sender's vehicle to distribute the cached data. 10.一种数据分发装置,其特征在于,包括:10. A data distribution device, comprising: 服务能力广播单元,用于在当前车辆为所属车辆簇中的成员车辆的情况下,广播所述当前车辆的服务能力,以使得所属车辆簇中的簇头能够基于所述簇头的服务能力,以及所述车辆簇中各成员车辆广播的服务能力,从所述车辆簇中确定发送方车辆,所述车辆簇基于同一行驶方向下与所述当前车辆相邻的各车辆确定;a service capability broadcasting unit, configured to broadcast the service capability of the current vehicle when the current vehicle is a member vehicle in the vehicle cluster to which it belongs, so that the cluster head in the vehicle cluster to which it belongs can be based on the service capability of the cluster head, and the service capability broadcast by each member vehicle in the vehicle cluster, and the sender vehicle is determined from the vehicle cluster, and the vehicle cluster is determined based on each vehicle adjacent to the current vehicle in the same driving direction; 车辆标识接收单元,用于接收所述簇头广播的所述发送方车辆的车辆标识;a vehicle identification receiving unit, configured to receive the vehicle identification of the sender vehicle broadcasted by the cluster head; 数据分发单元,用于在所述发送方车辆的车辆标识与所述当前车辆的车辆标识一致的情况下,对缓存数据进行分发。A data distribution unit, configured to distribute the cached data when the vehicle identification of the sender vehicle is consistent with the vehicle identification of the current vehicle. 11.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至5任一项所述的数据分发方法,或实现权利要求6至8任一项所述的数据分发方法。11. An electronic device, comprising a memory, a processor and a computer program stored on the memory and running on the processor, wherein the processor implements the program as claimed in claim 1 when the processor executes the program The data distribution method described in any one of claims 6 to 5, or the data distribution method described in any one of claims 6 to 8 is implemented. 12.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至5任一项所述的数据分发方法,或实现如权利要求6至8任一项所述的数据分发方法。12. A non-transitory computer-readable storage medium on which a computer program is stored, wherein the computer program implements the data distribution method according to any one of claims 1 to 5 when the computer program is executed by a processor, Or implement the data distribution method as claimed in any one of claims 6 to 8.
CN202210220751.9A 2022-03-08 2022-03-08 Data distribution method, device, electronic equipment and storage medium Active CN114650500B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210220751.9A CN114650500B (en) 2022-03-08 2022-03-08 Data distribution method, device, electronic equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210220751.9A CN114650500B (en) 2022-03-08 2022-03-08 Data distribution method, device, electronic equipment and storage medium

Publications (2)

Publication Number Publication Date
CN114650500A true CN114650500A (en) 2022-06-21
CN114650500B CN114650500B (en) 2024-10-29

Family

ID=81992965

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210220751.9A Active CN114650500B (en) 2022-03-08 2022-03-08 Data distribution method, device, electronic equipment and storage medium

Country Status (1)

Country Link
CN (1) CN114650500B (en)

Citations (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010133023A1 (en) * 2009-05-19 2010-11-25 华为技术有限公司 Method, base station and terminal for sending packet data
CN102307373A (en) * 2011-08-23 2012-01-04 哈尔滨工业大学 VANET clustering method taking regard of vehicle traffic characteristic
CN102325306A (en) * 2011-08-23 2012-01-18 哈尔滨工业大学 VANET Clustering Broadcasting Method Based on Synthetic Weighting
CN102395111A (en) * 2011-11-28 2012-03-28 北京新岸线移动多媒体技术有限公司 Data transmission method and device
KR20140054673A (en) * 2012-10-29 2014-05-09 현대자동차주식회사 Apparatus for transmitting message based on v2x and method thereof
CN106412820A (en) * 2016-05-23 2017-02-15 北京邮电大学 Mobile ad hoc network cluster head determination method and apparatus
CN107071843A (en) * 2016-12-28 2017-08-18 上海海事大学 Mobile self-organizing network cluster dividing method
CN107426694A (en) * 2017-06-26 2017-12-01 湖南大学 A Fuzzy Clustering Algorithm for Vehicular Ad Hoc Networks
CN107464436A (en) * 2017-08-02 2017-12-12 北京邮电大学 Information processing method and device based on vehicle sub-clustering
CN108012244A (en) * 2017-11-29 2018-05-08 南京工业大学 Cluster-based road vehicle-mounted self-organizing network data service communication system and method
US20180146471A1 (en) * 2015-06-26 2018-05-24 Zte Corporation Method and apparatus for grouping vehicles in internet of vehicles
CN108650657A (en) * 2018-04-20 2018-10-12 京东方科技集团股份有限公司 Content distribution method, content updating method and relevant apparatus in a kind of car networking
CN109121097A (en) * 2018-08-06 2019-01-01 同济大学 A kind of cluster head selection method based on isomery car networking sub-clustering
CN109769224A (en) * 2019-03-05 2019-05-17 维沃移动通信有限公司 A vehicle networking information transmission method, network device and terminal
US20190235488A1 (en) * 2018-01-26 2019-08-01 Above Daas, Inc. Autonomous long range aerial vehicles and fleet management system
US20190268725A1 (en) * 2018-02-25 2019-08-29 Qualcomm Incorporated Systems and methods for efficiently supporting broadcast of location assistance data in a wireless network
CN110650458A (en) * 2019-11-04 2020-01-03 中山大学 A Stable Clustering Method Applied in Vehicle Ad Hoc Network Routing Establishment
CN111132257A (en) * 2019-12-24 2020-05-08 中国联合网络通信集团有限公司 A C-V2X communication method and device
CN112492526A (en) * 2014-05-28 2021-03-12 联邦快递服务公司 Enabling node delivery notifications using elements of a wireless node network
CN112566210A (en) * 2020-12-08 2021-03-26 三维通信股份有限公司 Data transmission method and device, storage medium and electronic device
CN114071631A (en) * 2020-11-10 2022-02-18 北京市天元网络技术股份有限公司 Distributed sensor network data fusion method and system
CN114143350A (en) * 2021-12-02 2022-03-04 安徽江淮汽车集团股份有限公司 Safety communication method based on vehicle-mounted cloud and center cloud communication architecture

Patent Citations (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010133023A1 (en) * 2009-05-19 2010-11-25 华为技术有限公司 Method, base station and terminal for sending packet data
CN102307373A (en) * 2011-08-23 2012-01-04 哈尔滨工业大学 VANET clustering method taking regard of vehicle traffic characteristic
CN102325306A (en) * 2011-08-23 2012-01-18 哈尔滨工业大学 VANET Clustering Broadcasting Method Based on Synthetic Weighting
CN102395111A (en) * 2011-11-28 2012-03-28 北京新岸线移动多媒体技术有限公司 Data transmission method and device
KR20140054673A (en) * 2012-10-29 2014-05-09 현대자동차주식회사 Apparatus for transmitting message based on v2x and method thereof
CN112492526A (en) * 2014-05-28 2021-03-12 联邦快递服务公司 Enabling node delivery notifications using elements of a wireless node network
US20180146471A1 (en) * 2015-06-26 2018-05-24 Zte Corporation Method and apparatus for grouping vehicles in internet of vehicles
CN106412820A (en) * 2016-05-23 2017-02-15 北京邮电大学 Mobile ad hoc network cluster head determination method and apparatus
CN107071843A (en) * 2016-12-28 2017-08-18 上海海事大学 Mobile self-organizing network cluster dividing method
CN107426694A (en) * 2017-06-26 2017-12-01 湖南大学 A Fuzzy Clustering Algorithm for Vehicular Ad Hoc Networks
CN107464436A (en) * 2017-08-02 2017-12-12 北京邮电大学 Information processing method and device based on vehicle sub-clustering
CN108012244A (en) * 2017-11-29 2018-05-08 南京工业大学 Cluster-based road vehicle-mounted self-organizing network data service communication system and method
US20190235488A1 (en) * 2018-01-26 2019-08-01 Above Daas, Inc. Autonomous long range aerial vehicles and fleet management system
US20190268725A1 (en) * 2018-02-25 2019-08-29 Qualcomm Incorporated Systems and methods for efficiently supporting broadcast of location assistance data in a wireless network
CN108650657A (en) * 2018-04-20 2018-10-12 京东方科技集团股份有限公司 Content distribution method, content updating method and relevant apparatus in a kind of car networking
CN109121097A (en) * 2018-08-06 2019-01-01 同济大学 A kind of cluster head selection method based on isomery car networking sub-clustering
CN109769224A (en) * 2019-03-05 2019-05-17 维沃移动通信有限公司 A vehicle networking information transmission method, network device and terminal
CN110650458A (en) * 2019-11-04 2020-01-03 中山大学 A Stable Clustering Method Applied in Vehicle Ad Hoc Network Routing Establishment
CN111132257A (en) * 2019-12-24 2020-05-08 中国联合网络通信集团有限公司 A C-V2X communication method and device
CN114071631A (en) * 2020-11-10 2022-02-18 北京市天元网络技术股份有限公司 Distributed sensor network data fusion method and system
CN112566210A (en) * 2020-12-08 2021-03-26 三维通信股份有限公司 Data transmission method and device, storage medium and electronic device
CN114143350A (en) * 2021-12-02 2022-03-04 安徽江淮汽车集团股份有限公司 Safety communication method based on vehicle-mounted cloud and center cloud communication architecture

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
何清: "基于公交车的簇内基本安全信息分发机制研究", 《中国优秀硕士学位论文全文数据库》, 15 January 2021 (2021-01-15) *
佚名: "移动机会网络中的节点分簇路由算法", Retrieved from the Internet <URL:《https://blog.csdn.net/ls158390/article/details/122931641》> *
李杏姣等.: "基于公交车辅助的城市车载自组织网络数据分发策略", 《湖南科技大学学报(自然科学版)》, vol. 36, no. 3, 20 September 2021 (2021-09-20) *
杨琼;邢松;夏玮玮;沈连丰;: "一种基于MAC层时延上限的VANET自适应分簇算法", 东南大学学报(自然科学版), no. 01, 20 January 2016 (2016-01-20) *

Also Published As

Publication number Publication date
CN114650500B (en) 2024-10-29

Similar Documents

Publication Publication Date Title
Luo et al. Software-defined cooperative data sharing in edge computing assisted 5G-VANET
Althamary et al. A survey on multi-agent reinforcement learning methods for vehicular networks
Khan et al. An unsupervised cluster-based VANET-oriented evolving graph (CVoEG) model and associated reliable routing scheme
EP3903514A1 (en) Content centric dynamic ad hoc networking
Wang et al. Dynamic clustering and cooperative scheduling for vehicle-to-vehicle communication in bidirectional road scenarios
CN111339554B (en) User data privacy protection method based on mobile edge computing
CN114449477B (en) Internet of vehicles content distribution method based on edge caching and immune cloning strategy
Duarte et al. A multi-pronged approach to adaptive and context aware content dissemination in VANETs
Din et al. Left-right-front caching strategy for vehicular networks in ICN-based Internet of Things
WO2019206328A1 (en) Method and device for configuring transmission parameters
Bonadio et al. An integrated framework for blockchain inspired fog communications and computing in internet of vehicles
Rahim et al. An efficient caching policy for content retrieval in autonomous connected vehicles
Sadatpour et al. A collision aware opportunistic routing protocol for VANETs in highways
Rahim et al. An intelligent content caching protocol for connected vehicles
Zhang et al. ECRA: An encounter-aware and clustering-based routing algorithm for information-centric VANETs
Wu et al. Social-aware decentralized cooperative caching for internet of vehicles
Zeng et al. A bus-oriented mobile FCNs infrastructure and intra-cluster BSM transmission mechanism
Ge et al. Interference aware service migration in vehicular fog computing
El Joubari et al. TA-TDMA: A traffic aware TDMA MAC protocol for safety applications in VANET
Hu Peer-to-peer data dissemination for deadline-sensitive streaming in vanets
Abbas et al. A novel reliable low-latency multipath routing scheme for vehicular ad hoc networks
CN114650500B (en) Data distribution method, device, electronic equipment and storage medium
KR101663656B1 (en) Clustering Period Adaptation SYSTEM AND METHOD for Vehicle-to-Vehicle Communications
Charoenchai et al. Coalitional graph game for area maximization of multi-hop clustering in vehicular ad hoc networks
Mansour et al. Cdcp: Collaborative data collection protocol in vehicular sensor networks

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