CN112243213B - 车联网中车辆分簇方法、装置、设备及可存储介质 - Google Patents

车联网中车辆分簇方法、装置、设备及可存储介质 Download PDF

Info

Publication number
CN112243213B
CN112243213B CN202011058759.7A CN202011058759A CN112243213B CN 112243213 B CN112243213 B CN 112243213B CN 202011058759 A CN202011058759 A CN 202011058759A CN 112243213 B CN112243213 B CN 112243213B
Authority
CN
China
Prior art keywords
cluster
state
vehicle
target vehicle
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.)
Active
Application number
CN202011058759.7A
Other languages
English (en)
Other versions
CN112243213A (zh
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.)
Beihang University
Original Assignee
Beihang University
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 Beihang University filed Critical Beihang University
Priority to CN202011058759.7A priority Critical patent/CN112243213B/zh
Publication of CN112243213A publication Critical patent/CN112243213A/zh
Application granted granted Critical
Publication of CN112243213B publication Critical patent/CN112243213B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership

Landscapes

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

Abstract

本发明实施例提供一种车联网中车辆分簇方法、装置、设备及可存储介质，具体实现方案为：该方法包括：获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包；根据平均迁移率和HELLO数据包确定目标车辆待进入簇群中的状态；若确定待进入簇群中的状态为簇成员状态且申请通过加入对应的簇群，当监测到目标车辆在对应簇群中的通讯质量小于预设通讯质量阈值，控制目标车辆进入独立簇头状态。本发明实施例的车联网中车辆分簇方法，可以提高车联网分簇中簇群末端车辆节点的通信性能，进而降低末端车辆节点的时延，同时，当目标车辆通讯质量较差时，控制目标车辆进入独立簇头状态，从而可以降低控制信息发送量，减轻信道负担。

Description

车联网中车辆分簇方法、装置、设备及可存储介质
技术领域
本发明实施例涉及车联网技术领域，尤其涉及一种车联网中车辆分簇方法、装置、设备及可存储介质。
背景技术
车联网是交通网络环境下的无线局域通信网络的应用。本质上来说，车联网起源于物联网，具备物联网的三大特征，即感知物体、信息传输、智能处理。将这三个特征代入车联网中，感知物体就是车辆通过车辆自身所携带的传感器获取车辆自身和车辆周边信息，信息传输则是通过协议和无线通信进行信息数据传输，智能处理则是车辆本身具有信息处理功能。确切来说，车联网并不只是把车与车连接在一起，它还把车与行人、车与道路、车与基础设施(信号灯等)、车与网络、车与云都连接在一起。
随着无线通信技术和嵌入式***的不断发展，分簇算法是目前车联网的研究重点。分簇算法的工作原理是根据一些规则集，将移动节点(一般为车辆)关联到簇群中，并选择一个名为簇头(CH，cluster head)的节点来调解簇群和网络的其他部分。在簇群中未成为CH的成员成为一般簇成员(CM，cluster member)。所以分簇是一种代替物理技术，可以产生层级结构的网络拓朴的策略。
目前分簇算法中被动分簇是一种使用较为广泛的方式。被动分簇中车辆通过Hello收发消息进行邻里发现，并通过定义不同的通信状态和状态间的切换，车辆实现了簇群的有序建立、维护和合并。然而被动分簇中簇群末端车辆节点的通信性能往往很差，从而导致末端车辆节点时延很大。
发明内容
本发明提供一种车联网中车辆分簇方法、装置、设备及可存储介质，用以解决目前被动分簇中簇群末端车辆的通信性能往往很差，从而导致末端车辆时延很大的问题。
本发明实施例第一方面提供一种方法，所述方法应用于电子设备，所述电子设备搭载在目标车辆上，所述方法包括：
获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包；
根据所述目标车辆的平均迁移率和所述HELLO数据包确定所述目标车辆待进入簇群中的状态；
若确定所述待进入簇群中的状态为簇成员状态且申请通过加入对应的簇群，则监测所述目标车辆在对应簇群中的通讯质量；
若监测到所述目标车辆在对应簇群中的通讯质量小于预设通讯质量阈值，则断开与对应簇群的连接，并控制所述目标车辆进入独立簇头状态。
进一步地，如上所述的方法，还包括：
若确定所述待进入簇群中的状态为簇成员状态且申请未通过加入对应的簇群，则控制所述目标车辆进入独立簇头状态。
进一步地，如上所述的方法，还包括：
若控制所述目标车辆进入独立簇头状态，则还包括：
判断所述目标车辆进入独立簇头状态的时间是否达到预设时间；
若确定达到预设时间，则执行所述获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包的步骤。
进一步地，如上所述的方法，所述HELLO数据包中包括邻居车辆标识信息、邻居车辆平均迁移率以及邻居车辆的数量；
根据所述目标车辆的平均迁移率和所述HELLO数据包确定所述目标车辆待进入簇群中的状态，包括：
将所述目标车辆的平均迁移率、所述邻居车辆标识信息、所述邻居车辆平均迁移率以及所述邻居车辆的数量输入到预设的簇头判断公式中，以通过所述预设的簇头判断公式判断所述目标车辆待进入簇群中的状态是否符合簇头状态；
若符合簇头状态，则确定所述目标车辆待进入簇群中的状态为簇头状态；
若不符合簇头状态，则根据所述邻居车辆标识信息和所述邻居车辆的数量判断所述邻居车辆中是否存在簇头状态车辆或簇成员状态车辆；
若确定所述邻居车辆中存在簇头状态车辆或簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为簇成员状态；
若确定所述邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为独立簇头状态。
进一步地，如上所述的方法，所述根据所述目标车辆的平均迁移率和所述HELLO数据包确定所述目标车辆待进入簇群中的状态之前，还包括：
若接收到预设范围内邻居车辆发送的HELLO数据包，则开启状态确定计时器；
相应地，所述若确定所述邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为独立簇头状态，包括：
若确定所述邻居车辆中不存在簇头状态车辆及簇成员状态车辆，且所述状态确定计时器的时间等于预设计时时间，则确定所述目标车辆待进入簇群中的状态为独立簇头状态。
进一步地，如上所述的方法，还包括：
所述若符合簇头状态，则确定所述目标车辆待进入簇群中的状态为簇头状态之后，还包括：
控制所述目标车辆进入簇头状态；
所述若确定所述邻居车辆中存在簇头状态车辆或簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为簇成员状态之后，还包括：
根据所述HELLO数据包向为簇头状态或簇成员状态的邻居车辆对应的簇群中的簇头状态车辆申请加入对应的簇群；
若接收到同意加入簇群通知，则控制所述目标车辆进入邻居车辆对应的簇群中的簇成员状态。
进一步地，如上所述的方法，还包括：
若所述目标车辆进入簇头状态，则监测所述目标车辆所在的簇群是否发生消亡；
若监测到所述目标车辆所在的簇群发生消亡，则确定所述目标车辆待进入簇群中的状态为独立簇头状态；
若监测到所述目标车辆所在的簇群没有发生消亡，则检测所述预设的范围内是否有其他簇群的簇头车辆；
若检测到所述预设的范围内有其他簇群的簇头车辆，则判断所述目标车辆是否符合簇头状态；
若确定符合簇头状态，则与所述其他簇群的簇头车辆建立连接，以将所述目标车辆当前的簇群与所述其他簇群融合为新的簇群；
若确定不符合簇头状态，则控制所述目标车辆进入簇成员状态。
本发明实施例第二方面提供一种装置，所述装置位于电子设备中，所述电子设备搭载在目标车辆上，包括：
获取模块，用于获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包；
确定模块，用于根据所述目标车辆的平均迁移率和所述HELLO数据包确定所述目标车辆待进入簇群中的状态；
监测模块，用于若确定所述待进入簇群中的状态为簇成员状态且申请通过加入对应的簇群，则监测所述目标车辆在对应簇群中的通讯质量；
质量保护模块，用于若监测到所述目标车辆在对应簇群中的通讯质量小于预设通讯质量阈值，则断开与对应簇群的连接，并控制所述目标车辆进入独立簇头状态。
进一步地，如上所述的装置，还包括：
状态控制模块，用于若确定所述待进入簇群中的状态为簇成员状态且申请未通过加入对应的簇群，则控制所述目标车辆进入独立簇头状态。
进一步地，如上所述的装置，还包括：
循环模块，用于若控制所述目标车辆进入独立簇头状态，则判断所述目标车辆进入独立簇头状态的时间是否达到预设时间；
若确定达到预设时间，则执行所述获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包的步骤。
进一步地，如上所述的装置，所述HELLO数据包中包括邻居车辆标识信息、邻居车辆平均迁移率以及邻居车辆的数量；
所述确定模块具体用于：
将所述目标车辆的平均迁移率、所述邻居车辆标识信息、所述邻居车辆平均迁移率以及所述邻居车辆的数量输入到预设的簇头判断公式中，以通过所述预设的簇头判断公式判断所述目标车辆待进入簇群中的状态是否符合簇头状态；
若符合簇头状态，则确定所述目标车辆待进入簇群中的状态为簇头状态；
若不符合簇头状态，则根据所述邻居车辆标识信息和所述邻居车辆的数量判断所述邻居车辆中是否存在簇头状态车辆或簇成员状态车辆；
若确定所述邻居车辆中存在簇头状态车辆或簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为簇成员状态；
若确定所述邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为独立簇头状态。
进一步地，如上所述的装置，还包括：
计时器开启模块，用于若接收到预设范围内邻居车辆发送的HELLO数据包，则开启状态确定计时器；
相应地，所述确定模块在若确定所述邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为独立簇头状态时，具体用于：
若确定所述邻居车辆中不存在簇头状态车辆及簇成员状态车辆，且所述状态确定计时器的时间等于预设计时时间，则确定所述目标车辆待进入簇群中的状态为独立簇头状态。
进一步地，如上所述的装置，所述装置，还包括：
簇头控制模块，用于控制所述目标车辆进入簇头状态；
簇成员控制模块，用于根据所述HELLO数据包向为簇头状态或簇成员状态的邻居车辆对应的簇群中的簇头状态车辆申请加入对应的簇群；若接收到同意加入簇群通知，则控制所述目标车辆进入邻居车辆对应的簇群中的簇成员状态。
进一步地，如上所述的装置，还包括：
簇群状况处理模块，用于若所述目标车辆进入簇头状态，则监测所述目标车辆所在的簇群是否发生消亡；若监测到所述目标车辆所在的簇群发生消亡，则确定所述目标车辆待进入簇群中的状态为独立簇头状态；若监测到所述目标车辆所在的簇群没有发生消亡，则检测所述预设的范围内是否有其他簇群的簇头车辆；若检测到所述预设的范围内有其他簇群的簇头车辆，则判断所述目标车辆是否符合簇头状态；若确定符合簇头状态，则与所述其他簇群的簇头车辆建立连接，以将所述目标车辆当前的簇群与所述其他簇群融合为新的簇群；若确定不符合簇头状态，则控制所述目标车辆进入簇成员状态。
本发明实施例第三方面提供一种车联网中车辆分簇设备，包括：存储器，处理器；
存储器；用于存储所述处理器可执行指令的存储器；
其中，所述处理器被配置为由所述处理器执行第一方面任一项所述的车联网中车辆分簇方法。
本发明实施例第四方面提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现第一方面任一项所述的车联网中车辆分簇方法。
本发明实施例提供的一种车联网中车辆分簇方法、装置、设备及可存储介质，该方法应用于电子设备，所述电子设备搭载在目标车辆上，该方法包括：获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包；根据所述目标车辆的平均迁移率和所述HELLO数据包确定所述目标车辆待进入簇群中的状态；若确定所述待进入簇群中的状态为簇成员状态且申请通过加入对应的簇群，则监测所述目标车辆在对应簇群中的通讯质量；若监测到所述目标车辆在对应簇群中的通讯质量小于预设通讯质量阈值，则断开与对应簇群的连接，并控制所述目标车辆进入独立簇头状态。本发明实施例的车联网中车辆分簇方法，通过获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包，根据目标车辆的平均迁移率和HELLO数据包确定目标车辆待进入簇群中的状态，如果确定状态为簇成员状态，则开始实时监测目标车辆在对应簇群中的通讯质量，当通讯质量小于预设通讯质量阈值时，通过断开与对应簇群的连接，控制目标车辆进入独立簇头状态，以独立簇头状态的方式，形成目标车辆与基站单独建立连接的架构，从而提高车联网分簇中簇群末端车辆节点的通信性能，进而降低末端车辆节点的时延，同时，当目标车辆通讯质量较差时，控制目标车辆进入独立簇头状态，从而可以降低控制信息发送量，减轻信道负担。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
图1为可以实现本发明实施例的车联网中车辆分簇方法的场景图；
图2为本发明一实施例提供的车联网中车辆分簇方法的流程示意图；
图3为本发明另一实施例提供的车联网中车辆分簇方法的流程示意图；
图4为本发明又一实施例提供的车联网中车辆分簇方法中簇群合并的示意图；
图5为本发明又一实施例提供的车联网中车辆分簇方法的循环流程示意图；
图6为本发明一实施例提供的车联网中车辆分簇装置的结构示意图；
图7为本发明一实施例提供的电子设备的结构示意图。
通过上述附图，已示出本发明明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本发明构思的范围，而是通过参考特定实施例为本领域技术人员说明本发明的概念。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本发明的实施例进行描述。
下面对本发明实施例提供的车联网中车辆分簇方法的应用场景进行介绍。如图1所示，其中，1为簇头状态车辆，2为电子设备，3为目标车辆，4为簇成员状态车辆，5为基站。本发明实施例提供的车联网中车辆分簇方法对应的应用场景的网络架构中包括：簇头状态车辆1、电子设备2、目标车辆3、簇成员状态车辆4和基站5，其中，簇头状态车辆1、目标车辆3、簇成员状态车辆4彼此相距预设的距离范围内。电子设备2获取目标车辆3的平均迁移率和簇头状态车辆1以及簇成员状态车辆4发送的HELLO数据包。电子设备2根据目标车辆3的平均迁移率和HELLO数据包确定目标车辆3待进入簇群中的状态。本应用场景以目标车辆3待进入簇群中的状态为簇成员状态来进行举例说明。此时，电子设备2向簇头状态车辆1发送加入簇群申请，在申请通过加入对应的簇群后，跟随簇头状态车辆1进行通信。同时，实时监测目标车辆3在对应簇群中的通讯质量。若监测到目标车辆3在对应簇群中的通讯质量小于预设通讯质量阈值，则断开与对应簇群的连接，并控制目标车辆3进入独立簇头状态。从而通过监控作为簇群末端车辆节点的目标车辆的通讯质量以及结合独立簇头状态，提高车联网分簇中簇群末端车辆节点的通信性能，进而降低末端车辆节点的时延。
本发明实施例提供的车联网中车辆分簇方法，通过获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包，根据目标车辆的平均迁移率和HELLO数据包确定目标车辆待进入簇群中的状态，如果确定状态为簇成员状态，则开始实时监测目标车辆在对应簇群中的通讯质量，当通讯质量小于预设通讯质量阈值时，通过断开与对应簇群的连接，控制目标车辆进入独立簇头状态，以独立簇头状态的方式，形成目标车辆与基站单独建立连接的架构，从而提高车联网分簇中簇群末端车辆节点的通信性能，进而降低末端车辆节点的时延，同时，当目标车辆通讯质量较差时，控制目标车辆进入独立簇头状态，从而可以降低控制信息发送量，减轻信道负担。
下面结合说明书附图对本发明实施例进行介绍。
图2为本发明一实施例提供的车联网中车辆分簇方法的流程示意图，如图2所示，本实施例中，本发明实施例的执行主体为车联网中车辆分簇装置，该车联网中车辆分簇装置可以集成在电子设备中，电子设备可以集成在目标车辆中。则本实施例提供的车联网中车辆分簇方法包括以下几个步骤：
步骤S101，获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包。
首先，本实施例中，预设范围可以是以目标车辆为圆心，预设半径的圆形范围，预设半径可以是300米，同时，也可以根据实际需求进行设置，本实施例对此不作限定。
本实施例中，平均迁移率表示车辆的平均迁移速度。HELLO数据包(全称为：HELLOpacket)用于供求关系类似虚拟IP地址。HELLO数据包可以包括邻居车辆标识信息、邻居车辆平均迁移率以及邻居车辆的数量。其中，邻居车辆标识信息指主要起标识作用的信息。邻居车辆平均迁移率指构建通信连接时，能达到的平均迁移率。邻居车辆的数量指发送HELLO数据包的对应邻居车辆的预设范围内的邻居车辆的数量。比如发送HELLO数据包给目标车辆的邻居车辆A，其预设范围内包括目标车辆在内一共有4辆邻居车辆，那么邻居车辆A发送的邻居车辆的数量为4。
步骤S102，根据目标车辆的平均迁移率和HELLO数据包确定目标车辆待进入簇群中的状态。
本实施例中，目标车辆待进入簇群中的状态通常包括三种状态，簇头状态、簇成员状态或独立簇头状态。簇头状态，类似于传统群集头的角色，作为簇头它将管理集群成员与路边的基站之间的通信。簇成员状态，作为群集成员以1跳或多跳的方式与簇头状态车辆连接，通过簇头状态车辆与路边的基站进行通信。独立簇头状态，即一个独立的车辆节点状态，该车辆无需通过集群即可直接与路边的基站建立连接以完成通信，通讯的质量较高。目前的分簇方式中，独立簇头状态基本只用于单独的车辆运行在道路上，且周围没有邻居车辆的情况。
步骤S103，若确定待进入簇群中的状态为簇成员状态且申请通过加入对应的簇群，则监测目标车辆在对应簇群中的通讯质量。
本实施例中，在确定待进入簇群中的状态为簇成员状态后，将向对应簇群中的簇头状态车辆发送加入簇群请求。在簇头状态车辆通过申请后，加入对应的簇群。
本实施例中，由于目前的分簇方式中，处于末端车辆节点的目标车辆通讯质量不佳，通过加入质量监控，从而可以在质量较差时，断开与簇群的连接，使目标车辆进入独立簇头状态，以提高车辆的通讯质量。
步骤S104，若监测到目标车辆在对应簇群中的通讯质量小于预设通讯质量阈值，则断开与对应簇群的连接，并控制目标车辆进入独立簇头状态。
本实施例中，预设通讯质量阈值可以根据实际的情况进行设置，本实施例对此不作限定。本实施例中，控制目标车辆进入独立簇头状态后，目标车辆可以通过单独与路边的基站进行通信连接，从而提高目标车辆的通讯质量。
本发明实施例提供的一种车联网中车辆分簇方法，该方法应用于电子设备，电子设备搭载在目标车辆上，该方法包括：获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包。根据目标车辆的平均迁移率和HELLO数据包确定目标车辆待进入簇群中的状态。若确定待进入簇群中的状态为簇成员状态且申请通过加入对应的簇群，则监测目标车辆在对应簇群中的通讯质量。若监测到目标车辆在对应簇群中的通讯质量小于预设通讯质量阈值，则断开与对应簇群的连接，并控制目标车辆进入独立簇头状态。本发明实施例的车联网中车辆分簇方法，通过获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包，根据目标车辆的平均迁移率和HELLO数据包确定目标车辆待进入簇群中的状态，如果确定状态为簇成员状态，则开始实时监测目标车辆在对应簇群中的通讯质量，当通讯质量小于预设通讯质量阈值时，通过断开与对应簇群的连接，控制目标车辆进入独立簇头状态，以独立簇头状态的方式，形成目标车辆与基站单独建立连接的架构，从而提高车联网分簇中簇群末端车辆节点的通信性能，进而降低末端车辆节点的时延，同时，当目标车辆通讯质量较差时，控制目标车辆进入独立簇头状态，从而可以降低控制信息发送量，减轻信道负担。
图3为本发明另一实施例提供的车联网中车辆分簇方法的流程示意图，如图3所示，本实施例提供的车联网中车辆分簇方法，是在本发明上一实施例提供的车联网中车辆分簇方法的基础上，对其中的步骤的进一步细化。则本实施例提供的车联网中车辆分簇方法包括以下步骤。
步骤S201，获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包。
本实施例中，步骤201的实现方式与本发明上一实施例中的步骤101的实现方式类似，在此不再一一赘述。
其中，步骤202-206是对步骤102的进一步细化。
步骤S202，HELLO数据包中包括邻居车辆标识信息、邻居车辆平均迁移率以及邻居车辆的数量。同时，将目标车辆的平均迁移率、邻居车辆标识信息、邻居车辆平均迁移率以及邻居车辆的数量输入到预设的簇头判断公式中，以通过预设的簇头判断公式判断目标车辆待进入簇群中的状态是否符合簇头状态。
本实施例中，预设的簇头判断公式为：
Figure BDA0002711688490000091
其中，Nf表示跟随度，跟随度通过邻居车辆数体现，AvgMobility表示平均迁移率，平均迁移率通过车辆速度体现，Nf_x表示目标车辆的跟随度，Nf_neighbors表示邻居车辆的跟随度，AvgMobilityx表示目标车辆的平均迁移率，AvgMobilityneighbors表示邻居车辆的平均迁移率。
本实施例中，首先需要对目标车辆是否符合簇头状态进行判定，从而在目标车辆通讯质量好的情况下，成为簇头状态车辆，减少即使目标车辆本身通讯质量好，但仍然成为簇成员状态车辆的情况。
步骤S203，若符合簇头状态，则确定目标车辆待进入簇群中的状态为簇头状态。
本实施例中，当目标车辆进入簇头状态时，目标车辆通过与对应的邻居车辆形成簇，目标车辆与路边的基站建立连接，并将信号传递给簇内的簇成员车辆。
步骤S204，若不符合簇头状态，则根据邻居车辆标识信息和邻居车辆的数量判断邻居车辆中是否存在簇头状态车辆或簇成员状态车辆。
本实施例中，邻居车辆中若存在簇头状态车辆或簇成员状态车辆，则代表目标车辆附近区域有已生成的簇群。当目标车辆不符合簇头状态时，则判断邻居车辆中是否有簇头状态车辆或簇成员状态车辆，从而控制目标车辆直接加入已经形成的簇，成为簇成员状态，提高簇组建的效率。
步骤S205，若确定邻居车辆中存在簇头状态车辆或簇成员状态车辆，则确定目标车辆待进入簇群中的状态为簇成员状态。
本实施例中，当目标车辆不符合簇头状态时，优先判断目标车辆是否符合簇成员状态的条件，如果邻居车辆中存在簇头状态车辆或簇成员状态车辆，则控制目标车辆直接加入已经形成的簇，成为簇成员状态，从而可以提高簇组建的效率。
步骤S206，若确定邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定目标车辆待进入簇群中的状态为独立簇头状态。
本实施例中，当目标车辆不符合簇头状态时，且邻居车辆中不存在簇头状态车辆及簇成员状态车辆，那么，此时控制目标车辆进入独立簇头状态可以提高目标车辆通讯质量。
步骤S207，若确定待进入簇群中的状态为簇成员状态且申请通过加入对应的簇群，则监测目标车辆在对应簇群中的通讯质量。
本实施例中，步骤207的实现方式与本发明上一实施例中的步骤103的实现方式类似，在此不再一一赘述。
步骤S208，若监测到目标车辆在对应簇群中的通讯质量小于预设通讯质量阈值，则断开与对应簇群的连接，并控制目标车辆进入独立簇头状态。
本实施例中，步骤208的实现方式与本发明上一实施例中的步骤104的实现方式类似，在此不再一一赘述。
步骤S209，判断目标车辆进入独立簇头状态的时间是否达到预设时间。
本实施例中，目标车辆进入独立簇头状态时，可以设置一个预设时间，比如设置10秒的时间，从而在维持目标车辆的通讯质量的同时，可以在预设时间内，不切换状态，而在预设时间后判断是否有成为簇头状态或者簇成员状态的条件，进而控制目标车辆成为对应的簇头状态或者簇成员状态。
步骤S210，若确定达到预设时间，则执行获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包的步骤。
本实施例中，当目标进入独立簇头状态的时间达到预设时间，此时，可以重新执行获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包的步骤，进行一个新的循环。
可选的，本实施例中，还包括：
若确定待进入簇群中的状态为簇成员状态且申请未通过加入对应的簇群，则控制目标车辆进入独立簇头状态。
本实施例中，当目标车辆待进入簇群中的状态为簇成员状态，但簇群未通过目标车辆的加入申请，此时，为了避免由于目标车辆停滞在待进入簇群的状态，无法进入簇群，导致的无法形成良好的通信连接的问题，可以通过控制目标车辆进入独立簇头状态，来提高目标车辆的通讯质量。
可选的，本实施例中，根据目标车辆的平均迁移率和HELLO数据包确定目标车辆待进入簇群中的状态之前，还包括：
若接收到预设范围内邻居车辆发送的HELLO数据包，则开启状态确定计时器。
相应地，若确定邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定目标车辆待进入簇群中的状态为独立簇头状态，包括：
若确定邻居车辆中不存在簇头状态车辆及簇成员状态车辆，且状态确定计时器的时间等于预设计时时间，则确定目标车辆待进入簇群中的状态为独立簇头状态。
本实施例中，预先设置了一个状态确定计时器，在接收到预设范围内邻居车辆发送的HELLO数据包时，状态确定计时器开启，在确定邻居车辆中不存在簇头状态车辆及簇成员状态车辆时，若状态确定计时器的时间等于预设计时时间，则确定目标车辆待进入簇群中的状态为独立簇头状态，并控制目标车辆进入独立簇头状态。
本实施例中，设置状态确定计时器主要是用于降低由于判断待进入簇群中的状态流程出错而造成目标车辆停滞在判断流程的问题，从而提高目标车辆的通讯质量。
可选的，本实施例中，还包括：
若符合簇头状态，则确定目标车辆待进入簇群中的状态为簇头状态之后，还包括：
控制目标车辆进入簇头状态。
同时，若确定邻居车辆中存在簇头状态车辆或簇成员状态车辆，则确定目标车辆待进入簇群中的状态为簇成员状态之后，还包括：
根据HELLO数据包向为簇头状态或簇成员状态的邻居车辆对应的簇群中的簇头状态车辆申请加入对应的簇群。
若接收到同意加入簇群通知，则控制目标车辆进入邻居车辆对应的簇群中的簇成员状态。
本实施例中，当目标车辆需要加入对应的簇群时，需要向簇群中的簇头状态车辆申请加入对应的簇群。
可选的，本实施例中，还包括：
若目标车辆进入簇头状态，则监测目标车辆所在的簇群是否发生消亡。
若监测到目标车辆所在的簇群发生消亡，则确定目标车辆待进入簇群中的状态为独立簇头状态。
同时，若监测到目标车辆所在的簇群没有发生消亡，则检测预设的范围内是否有其他簇群的簇头车辆。
若检测到预设的范围内有其他簇群的簇头车辆，则判断目标车辆是否符合簇头状态。
若确定符合簇头状态，则与其他簇群的簇头车辆建立连接，以将目标车辆当前的簇群与其他簇群融合为新的簇群。
若确定不符合簇头状态，则控制目标车辆进入簇成员状态。
本实施例中，由于通常情况下，簇群中的车辆行驶状态随机，可能当前时刻直行，也可能下一时刻转弯，从而导致簇群时刻在发生变化。当某一时刻，簇群发生消亡，即簇群的簇成员状态车辆全部脱离了簇群范围，仅剩簇头状态车辆。此时，为了提高目标车辆的通讯质量，可以确定目标车辆待进入簇群中的状态为独立簇头状态。当簇群没有发生消亡时，如果检测到预设的范围内有其他簇群的簇头车辆，为了降低簇群与簇群之间的信号干扰，此时，可以进行簇群合并的流程，以形成新的簇群。若目标车辆仍然符合簇头状态，则新的簇群的簇头状态车辆为目标车辆，反之，则新的簇群的簇头状态车辆为其他簇群的簇头状态车辆，并且，目标车辆与其他簇群的簇头状态车辆建立连接。
本发明实施例提供的一种车联网中车辆分簇方法，该方法通过获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包，此时，开启状态确定计时器，然后根据目标车辆的平均迁移率和HELLO数据包确定目标车辆待进入簇群中的状态，目标车辆的待进入簇群中的状态有三种，分别为簇头状态、簇成员状态或独立簇头状态。在确定目标车辆的状态后，进行对应的状态处理。若在状态确定计时器达到预计计时时间时，仍然没有确定待进入簇群中的状态，则控制目标车辆直接进入独立簇头状态，从而可以提高目标车辆在出现不能加入簇群的意外情况时，保持更好的通讯质量。如果确定状态为簇成员状态，则开始实时监测目标车辆在对应簇群中的通讯质量，当通讯质量小于预设通讯质量阈值时，通过断开与对应簇群的连接，控制目标车辆进入独立簇头状态，以独立簇头状态的方式，形成目标车辆与基站单独建立连接的架构，从而提高车联网分簇中簇群末端车辆节点的通信性能，进而降低末端车辆节点的时延。同时，通过对独立簇头状态的适当使用，可以使车联网中的分簇稳定性更强，适应更多的情况。
图4为本发明又一实施例提供的车联网中车辆分簇方法中簇群合并的示意图，图5为本发明又一实施例提供的车联网中车辆分簇方法的循环流程示意图。如图4和图5所示，本实施例提供的车联网中车辆分簇方法将对本实施例的方案进行更为详细的说明。
其中，SE表示判决选择状态，CH表示簇头状态，CM表示簇成员状态，ISO-CH表示独立簇头状态，CONDITIONBeCH表示簇头判断公式，CONNECTIONtryCH表示邻居车辆簇头判断公式，CONNECTIONtryCM表示邻居车辆簇成员判断公式，RSU表示路边的基站。
本实施例的车联网中车辆分簇方法，涉及到簇群中簇头的选择。选择簇头是为了解决如何形成簇群的问题。目标车辆及周围的车辆都会定期发送并接收邻居车辆的HELLO数据包以感知通信环境和邻居车辆的相关信息。同时，在未形成簇群前，可以通过优先级邻居跟随策略确定每个车辆的父节点，确定父节点的公式如下所示：
Figure BDA0002711688490000131
其中，PRIij表示车辆j对于车辆i的优先级，ETXij表示预期的传输计数，而LLTij表示预期的链路寿命，α、β、γ为公式比例参数。
因此，通过优先级邻居跟随策略，可以构建通用的多跳网络拓扑。其中，在多跳网络拓扑中具有最佳性能的车辆将成为簇头。如果要确定最佳性能的车辆，可以通过预设的簇头判断公式进行选择。
其次，簇群的形成取决于车辆状态的变化。目标车辆首先进入初始状态并启动初始状态计时器。在初始状态计时器到期之前，目标车辆将继续保持初始状态并继续发送和接收HELLO数据包，同时，会判断目标车辆是否有邻居车辆。在确定有邻居车辆且初始状态计时器到期后，目标车辆进入判断选择状态。进入判断选择状态的目标车辆将启动预先设置的SE判断确定计时器。如果目标车辆符合簇头判断公式CONDITION_BeCH，则车辆直接进入CH状态并立即向四周广播广告，以宣布其已成为集群。如果目标车辆有邻居车辆但目标车辆不符合簇头判断公式CONDITION_CH，则车辆将评估其是否适合簇成员状态。此时，如果目标车辆的邻居中存在其他簇群的簇头车辆，则根据邻居车辆簇头判断公式CONNECTIONtryCH判断是否符合标准，若符合标准，则目标车辆将尝试直接与对应的簇头车辆建立连接。如果在目标车辆的邻居中没有簇头车辆，但是父节点符合邻居车辆簇成员判断公式CONNECTIONtryCM的标准，则目标车辆通过父节点与对应簇群的簇头车辆建立多跳连接。其中，邻居车辆簇头判断公式CONNECTIONtryCH和邻居车辆簇成员判断公式CONNECTIONtryCM如下所示：
Figure BDA0002711688490000141
Figure BDA0002711688490000142
其中，NCH followers代表CH的跟随者数量，NCM followers跟随者代表CM的跟随者数量，Nmax members代表最大成员的数量，HOPCM代表CM和CH之间的跳数，HOPmax代表允许的最大跳数。
如果目标车辆没有邻居车辆，将控制目标车辆直接进入ISO-CH状态，并在ISO计时器超时时，重新回到判断目标车辆是否有邻居的步骤。
当目标车辆处于ISO-CH状态时，它仍会接收并发送HELLO数据包。但是状态更改机制不再触发。而且不再发送加入请求数据包以加入簇群，同时将通过路边的基站RSU直接通信。此外，因为当SE状态改变为没有邻居的ISO-CH状态时，仅通过决定，不发送控制信息，并且延迟非常小。
若是目标车辆的邻居中既不存在簇头状态车辆，也不存在簇成员状态车辆，且SE计时器超时，此时，将控制目标车辆进入独立簇头状态。
若在目标车辆成为簇头车辆，并生成了簇以后，实时判断该簇群是否发生消亡，若发生簇群消亡情况，则控制目标车辆进入独立簇头状态。
若该簇群没有发生消亡，则判断是否发生簇群合并，若发生了簇群合并，则按照判断簇头状态或者簇成员状态流程进行下一阶段的步骤。
若在目标车辆成为簇成员状态车辆以后，实时通过簇头判断公式判断目标车辆是否符合簇头车辆的标准，从而提高目标车辆进入簇头状态的优先级。若目标车辆作为簇成员状态车辆的通讯质量较差，则控制目标车辆断开与簇群的连接，并进入独立簇头状态。
为了更好的说明本发明实施例的车联网中车辆分簇方法能产生的效果，下面将以不同通信环境条件下，对比本发明实施例的车联网中车辆分簇方法与现有分簇方法之间的不同。
通信环境1：部分节点既不能加入簇群也不能成为簇头。
当车辆簇群选择或更换簇头时，新簇头必须超过原有簇头的性能或超过簇头标准的阈值以确保簇群的稳定性。然而传统分簇算法通常会发生一部分车辆节点既不能加入簇群也不能成为簇头的情况。最经典的情况是两个车辆节点互相进入对方通信范围，两个车辆节点各自维持自身的独立节点状态。然后两个车辆节点互相进入对方的通信范围内，并检测对方车辆。两个车辆节点都将积极成簇，但此时两个车辆节点由于无法拥有更多的邻居，且两者间的通信性能和簇头选择标准相同。从而导致两者都不具备产生簇头的条件，无法形成新的簇群。车辆节点自身的通信性能和通信能力较差。
而本发明实施例的车联网中车辆分簇方法，车辆节点进入CM状态后，依然会通过SE判断确定计时器监控自身的链路健康情况。车辆节点在SE判断确定计时器超时的情况下会主动断开连接，并直接进入ISO-CH保持一段时间的独立通信，从而保证了自身的通信性能和有效通信能力。
通信环境2：由于跳数限制而无法加入簇群。
在最大跳数限制为2的情况下，假设簇群A和簇群B已经达到了最大条数限制。此时，簇群A和簇群B周围的车辆已经无法加入簇群A和簇群B，从而陷入困境。这种情况的车辆节点通常会卡在判断选择状态，而无法正常通信。直到车辆通过移动找到新的簇群或周围有其他车辆节点加入，才能恢复正常通信。在这种情况下，车辆节点遇到其他新的车辆节点会频繁的发送加入簇的申请，从而产生广播风暴，增加信息碰撞率和丢包率。
而本发明实施例的车联网中车辆分簇方法，节点在进入判断选择状态后，开启SE判断确定计时器。车辆节点最多在判断选择状态停留计时器的时间，随后便会强制进入ISO-CH状态，以与路边基站建立通信。从而解决了车辆节点在某些情况下卡死在判断选择状态的情况。从而保证了车辆节点在这些特殊情况下也能正常通信。
通信环境3：车辆节点频繁加入和退出簇群的情况。
传统分簇算法中，车辆节点在进入判断选择状态后，车辆节点在不能成为CH的情况下，会优先加入簇群。一旦车辆节点通信性能很差，且节点链路不稳定，车辆节点在脱离通信范围后，会断开链接进入ISO-CH状态或请求加入其他簇群。而这种反复加入退出簇群的情况，不仅造成车辆节点难以维持长时间有效的通信状态，而且会发送过多的控制信息，从而占用很大的通信信道，造成过多额外的负担。
而本发明实施例的车联网中车辆分簇方法，在车辆节点断开链接的情况下，会进入ISO-CH状态。同时，进入ISO-CH状态后会开启ISO计时器。在ISO计时器未超时的情况下，节点即使满足加入簇群的条件也不会发出加入簇群的申请。即在ISO计时器期间，车辆节点将强制保持ISO-CH状态，不会加入其他簇群也不会自身成为簇头而建立簇群。从而保证了车辆自身通信性能，同时，也没有对整体路网信道造成过多额外的负担。
簇群合并：当两个簇群的簇头车辆进入彼此的通信范围时，如图4所示，为了避免簇群干扰，簇群A和簇群B这两个簇群将进行合并生成新的簇群C。性能较差的簇头车辆将放弃CH状态，并成为另一个簇群簇头车辆的跟随者。比如，簇群A和簇群B中的簇头车辆CH-1和CH-2，由于簇群A的簇头车辆CH-1性能不如簇群B的簇头车辆CH-2。这时，两个簇群发生合并，簇群A的簇头车辆CH-1成为新的簇群C中的簇成员车辆CM-1，与簇群B的簇头车辆CH-2建立连接。同时，簇群A的簇成员CM-3跳数也发生了变化，由跳数增加了一跳。
图6为本发明一实施例提供的车联网中车辆分簇装置的结构示意图，如图6所示，本实施例中，装置位于电子设备中，电子设备可以位于车辆中，该车联网中车辆分簇装置300包括：
获取模块301，用于获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包。
确定模块302，用于根据目标车辆的平均迁移率和HELLO数据包确定目标车辆待进入簇群中的状态。
监测模块303，用于若确定待进入簇群中的状态为簇成员状态且申请通过加入对应的簇群，则监测目标车辆在对应簇群中的通讯质量。
质量保护模块304，用于若监测到目标车辆在对应簇群中的通讯质量小于预设通讯质量阈值，则断开与对应簇群的连接，并控制目标车辆进入独立簇头状态。
本实施例提供的车联网中车辆分簇装置可以执行图2所示方法实施例的技术方案，其实现原理和技术效果与图2所示方法实施例类似，在此不再一一赘述。
同时，本发明提供的车联网中车辆分簇装置另一实施例在上一实施例提供的车联网中车辆分簇装置的基础上，对车联网中车辆分簇装置300进行了进一步的细化。
可选的，本实施例中，还包括：
状态控制模块，用于若确定待进入簇群中的状态为簇成员状态且申请未通过加入对应的簇群，则控制目标车辆进入独立簇头状态。
可选的，本实施例中，还包括：
循环模块，用于若控制目标车辆进入独立簇头状态，则判断目标车辆进入独立簇头状态的时间是否达到预设时间。
同时，若确定达到预设时间，则执行获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包的步骤。
可选的，本实施例中，HELLO数据包中包括邻居车辆标识信息、邻居车辆平均迁移率以及邻居车辆的数量。
确定模块302具体用于：
将目标车辆的平均迁移率、邻居车辆标识信息、邻居车辆平均迁移率以及邻居车辆的数量输入到预设的簇头判断公式中，以通过预设的簇头判断公式判断目标车辆待进入簇群中的状态是否符合簇头状态。
其中，若符合簇头状态，则确定目标车辆待进入簇群中的状态为簇头状态。
同时，若不符合簇头状态，则根据邻居车辆标识信息和邻居车辆的数量判断邻居车辆中是否存在簇头状态车辆或簇成员状态车辆。若确定邻居车辆中存在簇头状态车辆或簇成员状态车辆，则确定目标车辆待进入簇群中的状态为簇成员状态。若确定邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定目标车辆待进入簇群中的状态为独立簇头状态。
可选的，本实施例中，还包括：
计时器开启模块，用于若接收到预设范围内邻居车辆发送的HELLO数据包，则开启状态确定计时器。
相应地，确定模块在若确定邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定目标车辆待进入簇群中的状态为独立簇头状态时，具体用于：
若确定邻居车辆中不存在簇头状态车辆及簇成员状态车辆，且状态确定计时器的时间等于预设计时时间，则确定目标车辆待进入簇群中的状态为独立簇头状态。
可选的，本实施例中，车联网中车辆分簇装置300还包括：还包括：
簇头控制模块，用于控制目标车辆进入簇头状态。
簇成员控制模块，用于根据HELLO数据包向为簇头状态或簇成员状态的邻居车辆对应的簇群中的簇头状态车辆申请加入对应的簇群。若接收到同意加入簇群通知，则控制目标车辆进入邻居车辆对应的簇群中的簇成员状态。
可选的，本实施例中，还包括：
簇群状况处理模块，用于若目标车辆进入簇头状态，则监测目标车辆所在的簇群是否发生消亡。若监测到目标车辆所在的簇群发生消亡，则确定目标车辆待进入簇群中的状态为独立簇头状态。若监测到目标车辆所在的簇群没有发生消亡，则检测预设的范围内是否有其他簇群的簇头车辆。若检测到预设的范围内有其他簇群的簇头车辆，则判断目标车辆是否符合簇头状态。若确定符合簇头状态，则与其他簇群的簇头车辆建立连接，以将目标车辆当前的簇群与其他簇群融合为新的簇群。若确定不符合簇头状态，则控制目标车辆进入簇成员状态。
本实施例提供的车联网中车辆分簇装置可以执行图2-图3所示方法实施例的技术方案，其实现原理和技术效果与图2-图3所示方法实施例类似，在此不再一一赘述。
根据本发明的实施例，本发明还提供了一种电子设备和一种计算机可读存储介质。
如图7所示，图7是本发明一实施例提供的电子设备的结构示意图。电子设备旨在各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本发明的实现。
如图7所示，该电子设备包括：处理器401、存储器402。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理。
存储器402即为本发明所提供的非瞬时计算机可读存储介质。其中，存储器存储有可由至少一个处理器执行的指令，以使至少一个处理器执行本发明所提供的车联网中车辆分簇方法。本发明的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本发明所提供的车联网中车辆分簇方法。
存储器402作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本发明实施例中的车联网中车辆分簇方法对应的程序指令/模块(例如，附图6所示的获取模块301，确定模块302，监测模块303及质量保护模块304)。处理器401通过运行存储在存储器402中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的车联网中车辆分簇方法。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明实施例的其它实施方案。本发明旨在涵盖本发明实施例的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明实施例的一般性原理并包括本发明实施例未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明实施例的真正范围和精神由下面的权利要求书指出。
应当理解的是，本发明实施例并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明实施例的范围仅由所附的权利要求书来限制。

Claims (9)

1.一种车联网中车辆分簇方法，其特征在于，所述方法应用于电子设备，所述电子设备搭载在目标车辆上，所述方法包括：
获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包；
根据所述目标车辆的平均迁移率和所述HELLO数据包确定所述目标车辆待进入簇群中的状态；
若确定所述待进入簇群中的状态为簇成员状态且申请通过加入对应的簇群，则监测所述目标车辆在对应簇群中的通讯质量；
若监测到所述目标车辆在对应簇群中的通讯质量小于预设通讯质量阈值，则断开与对应簇群的连接，并控制所述目标车辆进入独立簇头状态；
所述HELLO数据包中包括邻居车辆标识信息、邻居车辆平均迁移率以及邻居车辆的数量；
根据所述目标车辆的平均迁移率和所述HELLO数据包确定所述目标车辆待进入簇群中的状态，包括：
将所述目标车辆的平均迁移率、所述邻居车辆标识信息、所述邻居车辆平均迁移率以及所述邻居车辆的数量输入到预设的簇头判断公式中，以通过所述预设的簇头判断公式判断所述目标车辆待进入簇群中的状态是否符合簇头状态；
若符合簇头状态，则确定所述目标车辆待进入簇群中的状态为簇头状态；
若不符合簇头状态，则根据所述邻居车辆标识信息和所述邻居车辆的数量判断所述邻居车辆中是否存在簇头状态车辆或簇成员状态车辆；
若确定所述邻居车辆中存在簇头状态车辆或簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为簇成员状态；
若确定所述邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为独立簇头状态。
2.根据权利要求1所述的方法，其特征在于，还包括：
若确定所述待进入簇群中的状态为簇成员状态且申请未通过加入对应的簇群，则控制所述目标车辆进入独立簇头状态。
3.根据权利要求1或2所述的方法，其特征在于，还包括：
若控制所述目标车辆进入独立簇头状态，则还包括：
判断所述目标车辆进入独立簇头状态的时间是否达到预设时间；
若确定达到预设时间，则执行所述获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包的步骤。
4.根据权利要求1所述的方法，其特征在于，所述根据所述目标车辆的平均迁移率和所述HELLO数据包确定所述目标车辆待进入簇群中的状态之前，还包括：
若接收到预设范围内邻居车辆发送的HELLO数据包，则开启状态确定计时器；
相应地，所述若确定所述邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为独立簇头状态，包括：
若确定所述邻居车辆中不存在簇头状态车辆及簇成员状态车辆，且所述状态确定计时器的时间等于预设计时时间，则确定所述目标车辆待进入簇群中的状态为独立簇头状态。
5.根据权利要求1所述的方法，其特征在于，所述若符合簇头状态，则确定所述目标车辆待进入簇群中的状态为簇头状态之后，还包括：
控制所述目标车辆进入簇头状态；
所述若确定所述邻居车辆中存在簇头状态车辆或簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为簇成员状态之后，还包括：
根据所述HELLO数据包向为簇头状态或簇成员状态的邻居车辆对应的簇群中的簇头状态车辆申请加入对应的簇群；
若接收到同意加入簇群通知，则控制所述目标车辆进入邻居车辆对应的簇群中的簇成员状态。
6.根据权利要求5所述的方法，其特征在于，还包括：
若所述目标车辆进入簇头状态，则监测所述目标车辆所在的簇群是否发生消亡；
若监测到所述目标车辆所在的簇群发生消亡，则确定所述目标车辆待进入簇群中的状态为独立簇头状态；
若监测到所述目标车辆所在的簇群没有发生消亡，则检测所述预设的范围内是否有其他簇群的簇头车辆；
若检测到所述预设的范围内有其他簇群的簇头车辆，则判断所述目标车辆是否符合簇头状态；
若确定符合簇头状态，则与所述其他簇群的簇头车辆建立连接，以将所述目标车辆当前的簇群与所述其他簇群融合为新的簇群；
若确定不符合簇头状态，则控制所述目标车辆进入簇成员状态。
7.一种车联网中车辆分簇装置，其特征在于，所述装置位于电子设备中，所述电子设备搭载在目标车辆上，所述装置包括：
获取模块，用于获取目标车辆的平均迁移率和预设范围内邻居车辆发送的HELLO数据包；
确定模块，用于根据所述目标车辆的平均迁移率和所述HELLO数据包确定所述目标车辆待进入簇群中的状态；
监测模块，用于若确定所述待进入簇群中的状态为簇成员状态且申请通过加入对应的簇群，则监测所述目标车辆在对应簇群中的通讯质量；
质量保护模块，用于若监测到所述目标车辆在对应簇群中的通讯质量小于预设通讯质量阈值，则断开与对应簇群的连接，并控制所述目标车辆进入独立簇头状态；
所述HELLO数据包中包括邻居车辆标识信息、邻居车辆平均迁移率以及邻居车辆的数量；
所述确定模块具体用于：
将所述目标车辆的平均迁移率、所述邻居车辆标识信息、所述邻居车辆平均迁移率以及所述邻居车辆的数量输入到预设的簇头判断公式中，以通过所述预设的簇头判断公式判断所述目标车辆待进入簇群中的状态是否符合簇头状态；
若符合簇头状态，则确定所述目标车辆待进入簇群中的状态为簇头状态；
若不符合簇头状态，则根据所述邻居车辆标识信息和所述邻居车辆的数量判断所述邻居车辆中是否存在簇头状态车辆或簇成员状态车辆；
若确定所述邻居车辆中存在簇头状态车辆或簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为簇成员状态；
若确定所述邻居车辆中不存在簇头状态车辆及簇成员状态车辆，则确定所述目标车辆待进入簇群中的状态为独立簇头状态。
8.一种车联网中车辆分簇设备，其特征在于，包括：存储器，处理器；
存储器；用于存储所述处理器可执行指令的存储器；
其中，所述处理器被配置为由所述处理器执行如权利要求1至6任一项所述的车联网中车辆分簇方法。
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1至6任一项所述的车联网中车辆分簇方法。
CN202011058759.7A 2020-09-30 2020-09-30 车联网中车辆分簇方法、装置、设备及可存储介质 Active CN112243213B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011058759.7A CN112243213B (zh) 2020-09-30 2020-09-30 车联网中车辆分簇方法、装置、设备及可存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011058759.7A CN112243213B (zh) 2020-09-30 2020-09-30 车联网中车辆分簇方法、装置、设备及可存储介质

Publications (2)

Publication Number Publication Date
CN112243213A CN112243213A (zh) 2021-01-19
CN112243213B true CN112243213B (zh) 2021-10-26

Family

ID=74171776

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011058759.7A Active CN112243213B (zh) 2020-09-30 2020-09-30 车联网中车辆分簇方法、装置、设备及可存储介质

Country Status (1)

Country Link
CN (1) CN112243213B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114071420B (zh) * 2021-11-17 2023-05-16 湖北大学 一种基于动态分簇的v2x高速车载信息传输方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108781437A (zh) * 2016-03-18 2018-11-09 华为技术有限公司 用于无线通信***中无线通信的无线通信设备和基站

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101771026B1 (ko) * 2010-08-12 2017-08-25 삼성전자주식회사 무선통신 시스템에서 기지국 붕괴시 데이터 통신을 위한 방법 및 장치
CN102378300A (zh) * 2010-08-13 2012-03-14 中国人民解放军总参谋部第六十一研究所 一种移动代理ma的动态路线选择方法
CN102325306B (zh) * 2011-08-23 2014-01-22 哈尔滨工业大学 基于综合加权的vanet分簇广播方法
US9510347B2 (en) * 2014-05-08 2016-11-29 Cisco Technology, Inc. Timeslot distribution in a distributed routing protocol for deterministic wireless networks
CN104486715B (zh) * 2014-11-26 2018-03-13 南京邮电大学 一种基于地理位置信息的移动传感器网络分簇方法
US20160277888A1 (en) * 2015-03-16 2016-09-22 Qualcomm Incorporated Distribution of clock drift information among wireless devices
US9801019B2 (en) * 2015-03-16 2017-10-24 Qualcomm Incorporated Adaptive triggering of RTT ranging for enhanced position accuracy
CN105657068A (zh) * 2016-03-28 2016-06-08 厦门大学 一种基于车辆移动信息分簇的实现方法
US20200015043A1 (en) * 2018-07-05 2020-01-09 Qualcomm Incorporated Uplink service access via a wireless local area network (wlan)
CN109819495B (zh) * 2019-03-15 2020-07-31 北京科技大学 一种集群无人机自组网分簇方法
CN110401931B (zh) * 2019-08-23 2020-06-30 重庆大学 一种网络架构和基于该网络架构的资源调度与分配方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108781437A (zh) * 2016-03-18 2018-11-09 华为技术有限公司 用于无线通信***中无线通信的无线通信设备和基站

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于车载自组网通信终端和运动信息的容忍时延网络分簇路由算法;和何;《计算机应用》;20180507;全文 *

Also Published As

Publication number Publication date
CN112243213A (zh) 2021-01-19

Similar Documents

Publication Publication Date Title
Ren et al. A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (VANETs)
EP3349514B1 (en) Internet of vehicles communication control method and device
US11457459B2 (en) Communication mode selection method and apparatus
US7920887B2 (en) System and method for setting up P2P communication group in cellular system, and P2P communication system and method using P2P communication group
Qin et al. Vehicloud: Cloud computing facilitating routing in vehicular networks
JP5788602B2 (ja) ピアツーピアネットワークにおけるｗａｎ支援競合検出および解消のための方法および装置
EP1511342A1 (en) Server, mobile communication system, positional information managing method, radio base station, mobile station, method for calling in mobile communication system, and mobile communication method
JP2016521483A (ja) デバイス発見情報の受信方法、デバイス発見情報の送信方法及びユーザ機器
WO2017066912A1 (en) Method for communication, server, roadside unit and node
CN106211260B (zh) 一种车联网中基于位置信息自适应的机会路由方法
WO2016106699A1 (zh) 一种调度网络节点数据的方法、装置及***
Kwon et al. Neighbor stability-based VANET clustering for urban vehicular environments
JP7271288B2 (ja) 通信装置、制御方法およびプログラム
CN106454756B (zh) 车载自组织网络中广播消息的方法、装置及***
CN111741448A (zh) 一种基于边缘计算策略的分簇aodv路由方法
EP3373670B1 (en) Resource scheduling method and device for vehicle infrastructure cooperative communication system, and node of vehicle infrastruture cooperative communication system
CN108200652B (zh) 一种应用于无人机集群的通信方法及装置
CN112243213B (zh) 车联网中车辆分簇方法、装置、设备及可存储介质
CN110049451A (zh) 一种面向野外的移动自组网信息回传的方法、装置和***
CN105792137A (zh) 一种车辆间通信的方法及装置
Sakthipriya et al. A reliable communication scheme for VANET communication environments
US20220272175A1 (en) Efficient processing method according to relocation of application server in 5g
Garbiso et al. Dynamic cluster size optimization in hybrid cellular-vehicular networks
CN113038511A (zh) 通信***的控制方法及控制装置、通讯***
Huang et al. The k-hop V2V data offloading using the predicted utility-centric path switching (PUPS) method based on the SDN-controller inside the multi-access edge computing (MEC) architecture

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