基于交通流理论的自适应分簇及簇型转发方法技术

本发明专利技术提供了一种基于交通流理论的自适应分簇及簇型转发方法，其中自适应分簇方法包括：步骤1，任选一段道路作为当前道路，将当前道路上的车辆划分为多个簇；步骤2，每隔预设时间T对当前道路上的每个簇进行更新。本发明专利技术通过动态的分簇与簇头选取过程，经过簇头对簇内车辆消息进行收集分发，采用层次化的路由传输方法，降低网络的规模，节约信道资源与节点花销，增加数据传输效率。

Adaptive clustering and cluster based forwarding method based on traffic flow theory

The invention provides an adaptive clustering and cluster forwarding method based on traffic flow theory, in which the adaptive clustering method includes: step 1, selecting a road as the current road, dividing the vehicles on the current road into multiple clusters; step 2, updating each cluster on the current road every preset time T. Through dynamic clustering and cluster head selection process, the cluster head collects and distributes vehicle messages within the cluster, adopts hierarchical routing transmission method, reduces the scale of the network, saves channel resources and node costs, and increases data transmission efficiency.

【技术实现步骤摘要】
基于交通流理论的自适应分簇及簇型转发方法
本专利技术属于车载自组织数据网络数据传输
，具体涉及一种基于交通流理论的自适应分簇及簇型转发方法。
技术介绍
随着信息化产业的不断进步与发展，数据通信已经深入到社会的各个层次和环节，深刻影响着我们的生活，其中，以实现车辆之间通信为目的的车载自组织网络(VANET)就是一种典型例证。车载自组织网络的传输大体可以分成三种类型：基于拓扑的路由协议、基于位置的路由协议以及基于集群的路由协议。分簇算法作为基于集群路由协议的一种形式，其实质就是根据分簇算法建立一种虚拟的组合，每一个簇都需要一个簇头来对簇内的成员节点的数据传输进行管理，通过这种层次化的形式，降低车辆网络的连接规模，增加数据传输效率。然而，在中低车辆密度的高速公路和城市快速路上，现有的分簇算法无法根据车辆密度动态分簇，存在分簇稳定性低,环境适应性弱，分簇开销较大的问题。
技术实现思路
针对现有技术存在的不足，本专利技术的目的在于，提供一种一种基于交通流理论的自适应分簇及簇型转发方法，本专利技术通过与车辆密度结合解决现有技术中无法动态分簇，环境适应性较弱的问题。为了解决上述技术问题，本专利技术采用如下技术方案予以实现：一种基于交通流理论的自适应分簇方法，包括：步骤1，任选一段道路作为当前道路，将当前道路上的车辆划分为多个簇，包括：步骤11，在当前道路中任选一个车辆节点作为当前车辆节点A，若当前车辆节点A的前方距离d内没有与当前车辆节点A同方向行驶的车辆节点，且当前车辆节点A的后方距离d内有与当前车辆节点A同方向行驶的车辆节点，则当前车辆节点A为簇首；其中，d为簇间间距。步骤12，在当前道路中任选一车辆节点作为当前车辆节点B，若当前车辆节点B的前方距离d内有与当前车辆节点B同方向行驶的车辆节点，且当前车辆节点B的后方距离d内没有与当前车辆节点B同方向行驶的车辆节点，则当前车辆节点B为簇尾；其中，d为簇间间距。步骤13，重复步骤11和步骤12，直至当前道路中的所有车辆节点均被作为当前车辆节点A或当前车辆节点B，得到当前道路中的多个簇头和多个簇尾，其中簇头和簇尾在同一行驶方向上交替出现，则相邻两个簇头和簇尾之间的车辆节点为一个簇；步骤14，获取当前道路上每个簇的簇头；步骤2，每隔预设时间T对当前道路上的每个簇进行更新，包括：步骤21，从当前道路上任选一个簇作为当前簇，若该当前簇的簇头驶离该当前簇，则重复步骤1重新划分当前道路上的簇；若该当前簇的簇头没有驶离该当前簇，且该当前簇的簇首的前方距离d或当前簇的簇尾的后方距离d内含有车辆节点，则重复步骤1重新划分当前道路上的簇；若该当前簇的簇头没有驶离该当前簇，且该当前簇的簇首的前方距离d或当前簇的簇尾的后方距离d内未含有车辆节点，则该当前簇不进行更新。进一步地，通过式(1)得到簇间间距d：式(1)中，ρ为当前道路的车流密度；lmax为车辆节点之间的通信半径；lmin为当前道路的宽度；ρ为当前道路的车流密度。进一步地，通过式(2)得到所述当前道路的车流密度ρ：式(2)中，ρj为若当前道路上车辆节点的平均速度为0时的交通流密度；vf为车辆自由行驶时的平均车速，v为由路测单元得到的当前道路上车辆节点的平均速度。进一步地，所述获取当前道路上每个簇的簇头，包括：从所述当前道路上的多个簇中任选一个簇作为当前簇，设所述当前簇中车辆节点的平均速度为当前簇的中心为M，则当前簇中满足与当前簇中车辆节点的平均速度且与当前簇的中心M距离最小的车辆节点为该当前簇的簇头。进一步地，所述预设时间T为路测单元周期。本专利技术还提供了一种基于交通流理论的自适应簇型转发方法，包括以下步骤：步骤1，根据权利要求1至4任一项所述的分簇方法将当前道路上的车辆节点划分为多个簇；步骤2，在当前道路中任选一车辆作为请求车辆节点，设请求车辆节点产生消息并需要将该消息转发至目的节点；若目的节点与源节点属于同一簇，则源节点将消息转发给目的节点；若目的节点与源节点不属于同一簇，且源节点所在簇的簇头的路由信息中含有目的节点所在簇的簇头的路由信息，则按照源节点所在簇的簇头路由信息发送消息；若目的节点与源节点不属于同一簇，且源节点所在簇的簇头的路由信息中不含有目的节点所在簇的簇头的路由信息，则源节点将消息通过相邻簇的簇头依次转发至目的节点。进一步地，所述源节点将消息通过相邻簇的簇头依次转发至目的节点，包括：步骤21，设源节点所在簇的相邻簇为当前相邻簇；所述源节点将消息通过簇边节点转发给当前相邻簇的簇头；步骤22，若目的节点属于当前相邻簇，则当前相邻簇的簇头将消息转发给目的节点，否则当前相邻簇的簇头将消息转发给该当前相邻簇的相邻簇的簇头；步骤23，将当前相邻簇的相邻簇作为当前相邻簇，重复步骤22，直至消息的转发次数大于预设阈值时为止。本专利技术与现有技术相比，具有如下技术效果：(1)本专利技术通过将将动态的交通流密度加入到簇群划分过程，从而使得簇群大小根据不同的交通流密度和交通环境自适应的进行更新；(2)本专利技术通过动态的分簇与簇头选取过程，经过簇头对簇内车辆消息进行收集分发，采用层次化的路由传输方法，降低网络的规模，节约信道资源与节点花销，增加数据传输效率。附图说明图1是本专利技术中自适应分簇方法的流程图；图2是本专利技术中自适应簇型转发方法的流程图。以下结合附图对本专利技术的具体内容作进一步详细解释说明。具体实施方式需要说明的是本专利技术中的车辆节点均为同向行驶的车辆节点。本专利技术适用于中低密度的快速道路，车辆间相互影响不大，即车流行驶较为随机的情况下，且道路在一定间隔内会有路测单元(RSU)辅助检测车辆状况。道路中车辆节点都至少含有一个无线网络通信接口、GPS定位且兼具一定的存储和计算能力，其中车辆节点可周期性通过信标交换位置信息，包括车辆ID、速度V、车辆位置P(x，y)，信标标志位FF、BF、CF。以下给出本专利技术的具体实施例，需要说明的是本专利技术并不局限于以下具体实施例，凡在本申请技术方案基础上做的等同变换均落入本专利技术的保护范围。实施例1：如图1所示，本实施例给出一种基于交通流理论的自适应分簇方法，包括：步骤1，任选一段道路作为当前道路，将当前道路上的车辆划分为多个簇，包括：步骤11，在当前道路中任选一个车辆节点作为当前车辆节点A，若当前车辆节点A的前方距离d内没有与当前车辆节点A同方向行驶的车辆节点，且当前车辆节点A的后方距离d内有与当前车辆节点A同方向行驶的车辆节点，则当前车辆节点A为簇首；其中，d为簇间间距。本实施例中若确定当前节点A为簇首时，需将当前节点A的簇首节点标志位FF设为1。步骤12，在当前道路中任选一车辆节点作为当前车辆节点B，若当前车辆节点B的前方距离d内有与当前车辆节点B同方向行驶的车辆节点，且当前车辆节点B的后方距离d内没有与当前车辆节点B同方向行驶的车辆节点，则当前车辆节点为簇尾；其中，d为簇间间距。本实施例中若确定当前节点B为簇尾时，需将当前节点B的簇尾节点标志位BF设为1。步骤13，重复步骤11和步骤12，直至当前道路中的所有车辆节点均被作为当前车辆节点A或当前车辆节点B，得到当前道路中的多个簇头和多个簇尾，其中簇头和簇尾在同一行驶方向上交替出现，则相邻两个簇头和簇尾之间的车辆节点为一个簇；步骤14，获取当前道路上每个簇的簇头；本本文档来自技高网...

【技术保护点】
1.一种基于交通流理论的自适应分簇方法，其特征在于，包括：步骤1，任选一段道路作为当前道路，将当前道路上的车辆划分为多个簇，包括：步骤11，在当前道路中任选一个车辆节点作为当前车辆节点A，若当前车辆节点A的前方距离d内没有与当前车辆节点A同方向行驶的车辆节点，且当前车辆节点A的后方距离d内有与当前车辆节点A同方向行驶的车辆节点，则当前车辆节点A为簇首；其中，d为簇间间距。步骤12，在当前道路中任选一车辆节点作为当前车辆节点B，若当前车辆节点B的前方距离d内有与当前车辆节点B同方向行驶的车辆节点，且当前车辆节点B的后方距离d内没有与当前车辆节点B同方向行驶的车辆节点，则当前车辆节点B为簇尾；其中，d为簇间间距。步骤13，重复步骤11和步骤12，直至当前道路中的所有车辆节点均被作为当前车辆节点A或当前车辆节点B，得到当前道路中的多个簇头和多个簇尾，其中簇头和簇尾在同一行驶方向上交替出现，则相邻两个簇头和簇尾之间的车辆节点为一个簇；步骤14，获取当前道路上每个簇的簇头；步骤2，每隔预设时间T对当前道路上的每个簇进行更新，包括：步骤21，从当前道路上任选一个簇作为当前簇，若该当前簇的簇头驶离该当前簇，则重复步骤1重新划分当前道路上的簇；若该当前簇的簇头没有驶离该当前簇，且该当前簇的簇首的前方距离d或当前簇的簇尾的后方距离d内含有车辆节点，则重复步骤1重新划分当前道路上的簇；若该当前簇的簇头没有驶离该当前簇，且该当前簇的簇首的前方距离d或当前簇的簇尾的后方距离d内未含有车辆节点，则该当前簇不进行更新。...

【技术特征摘要】
1.一种基于交通流理论的自适应分簇方法，其特征在于，包括：步骤1，任选一段道路作为当前道路，将当前道路上的车辆划分为多个簇，包括：步骤11，在当前道路中任选一个车辆节点作为当前车辆节点A，若当前车辆节点A的前方距离d内没有与当前车辆节点A同方向行驶的车辆节点，且当前车辆节点A的后方距离d内有与当前车辆节点A同方向行驶的车辆节点，则当前车辆节点A为簇首；其中，d为簇间间距。步骤12，在当前道路中任选一车辆节点作为当前车辆节点B，若当前车辆节点B的前方距离d内有与当前车辆节点B同方向行驶的车辆节点，且当前车辆节点B的后方距离d内没有与当前车辆节点B同方向行驶的车辆节点，则当前车辆节点B为簇尾；其中，d为簇间间距。步骤13，重复步骤11和步骤12，直至当前道路中的所有车辆节点均被作为当前车辆节点A或当前车辆节点B，得到当前道路中的多个簇头和多个簇尾，其中簇头和簇尾在同一行驶方向上交替出现，则相邻两个簇头和簇尾之间的车辆节点为一个簇；步骤14，获取当前道路上每个簇的簇头；步骤2，每隔预设时间T对当前道路上的每个簇进行更新，包括：步骤21，从当前道路上任选一个簇作为当前簇，若该当前簇的簇头驶离该当前簇，则重复步骤1重新划分当前道路上的簇；若该当前簇的簇头没有驶离该当前簇，且该当前簇的簇首的前方距离d或当前簇的簇尾的后方距离d内含有车辆节点，则重复步骤1重新划分当前道路上的簇；若该当前簇的簇头没有驶离该当前簇，且该当前簇的簇首的前方距离d或当前簇的簇尾的后方距离d内未含有车辆节点，则该当前簇不进行更新。2.根据权利要求1所述的基于交通流理论的自适应分簇方法，其特征在于，通过式(1)得到簇间间距d：式(1)中，ρ为当前道路的车流密度；lmax为车辆节点之间的通信半径；lmin为当前道路的宽度；ρ为当前道路的车流密度。3.根据权利要求2所述的基于交通流理论的自适应分簇方法，其特征在于，通过式(2)得到所述当前道路的车...

【专利技术属性】
技术研发人员：段宗涛，朱依水，杜锋，王路阳，樊娜，董鸣，
申请(专利权)人：长安大学，
类型：发明
国别省市：陕西,61