《一种基于相邻车辆距离的VANET分簇维护方法.pdf》由会员分享，可在线阅读，更多相关《一种基于相邻车辆距离的VANET分簇维护方法.pdf（6页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102883263 A (43)申请公布日 2013.01.16 C N 1 0 2 8 8 3 2 6 3 A *CN102883263A* (21)申请号 201210349423.5 (22)申请日 2012.09.19 H04W 4/02(2009.01) H04W 4/08(2009.01) (71)申请人合肥工业大学 地址 230009 安徽省合肥市屯溪路193号 (72)发明人刘征宇 张建军 韩江洪 陈振 赵冲 (74)专利代理机构安徽合肥华信知识产权代理 有限公司 34112 代理人余成俊 (54) 发明名称 一种基于相邻车辆距离的VANET分簇维护方。
2、 法 (57) 摘要 本发明公开了一种基于相邻车辆距离的 VANET分簇维护方法，以行驶在高速公路上的车 辆作为研究节点，将行驶车辆直接的安全距离作 为参考依据，对车辆进行分簇。本发明的核心思想 是通过安全距离的计算得到车与车之间的相互关 联性，用来评估车辆之间的相互作用的大小，进而 将具有一定安全相关性的车辆划分为同一车簇， 制定簇头、簇尾的准则。将通信的范围缩小到只有 具有相关性的车辆群体里面，缩小了通信范围，提 高信息的有效性和实用性，减少广播信息量。并在 行驶车辆过程中，对车辆的簇进行维护，实现簇与 簇之间的合并和分离、簇成员的加入和离开。 (51)Int.Cl. 权利要求书1页 说明。
3、书3页 附图1页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 1 页 说明书 3 页 附图 1 页 1/1页 2 1.一种基于相邻车辆距离的VANET分簇维护方法，其特征在于：将整个VANET网络抽 象成为一个连通图，以构成VANET网络的车辆作为连通图中各个节点，并以相邻车辆的安 全距离作为依据来分簇，把彼此相邻且相邻距离小于安全距离的车辆分成一簇； 在VANET网络中其中任意两个节点之间都有连接的边，任意两个节点之间是可到达 的，对给定节点的网络采用相邻节点安全距离作为依据进行分簇，每个簇都是属于给定的 网络节点集，分簇的数量不超过节点的总数量；在已经划定的簇结。
4、构中，任意两个属于同一 个簇的节点之间的距离都是小于安全距离的；所有簇的合集是整个VANET网络的全部节 点，在簇与簇之间没有相同的节点，即任意两个簇间没有交集。 2.根据权利要求书1所述的一种基于相邻车辆距离的VANET分簇维护方法，其特征 在于：只考虑高速公路上一个方向的车辆，在安全距离远大于高速公路宽度的条件下，在 VANET线状网络的结构中，头结点定义如下：将在其前距离d内没有相临节点的节点作为头 结点；尾节点定义为：在其后距离d内没有相临节点的节点作为尾结点；每个车辆节点广播 自己的ID、位置、速度信息，将回复信息的节点加入到自己的相邻节点列表中，并将两车辆 节点之间位置信息相减的绝。
5、对值作为两节点之间的距离； 当前节点在自己的相临节点列表中没有找到在其前距离d内的相临节点，在将该节点 作为头节点的同时向自己的相临节点广播自己作为头节点的信息；此时，若相临节点的列 表包含头节点，则删除相临节点列表的头节点之前的节点；各节点根据自己的相临节点信 息，采用上述方式进行头维护； 当前节点在自己的相临节点列表中没有找到在其后距离d的相临节点，在将该节点作 为尾节点的同时向自己的相临节点广播自己作为尾节点的信息；此时，若相临节点的列表 包含尾节点，则删除相临节点列表的尾节点之后的节点；各节点根据自己的相临节点信息， 采用上述方式进行尾维护。 3.根据权利要求1所述的一种基于相邻车辆距。
6、离的VANET分簇维护方法，其特征在于： 当某一节点变成头节点，但非尾节点，发送成为头节点的信息；成为尾节点而非头节点时， 发送成为尾节点信息；当相临节点收到头节点信息时，将相临节点列表中的头节点降为普 通节点，并进一步向相临节点转发该头节点信息；当临接点收到尾节点信息时，将相临节点 列表中的尾节点降为普通节点，并进一步向相临节点转发该尾节点信息。 权 利 要 求 书CN 102883263 A 1/3页 3 一种基于相邻车辆距离的 VANET 分簇维护方法 技术领域 0001 本发明涉及，具体为一种基于相邻车辆距离的VANET分簇维护方法。 背景技术 0002 车辆自组网络（Vehicula。
7、r Ad-hoc NETwork）是一种特殊的移动自组网络（Mobile Ad-hoc NETworks），它所处的运行环境稳定性差、拓扑结构变化剧烈，无线信道又容易受街 道建筑、车速、道路状况的等因素的影响，会产生广播风暴或路由不稳定等问题。这些都直 接增加了VANET的路由协议设计的难度。而分簇作为解决车辆自组网络这些问题的一个手 段，具有很大的实际应用价值。 发明内容 0003 本发明目的是提供一种基于相邻车辆距离的VANET分簇维护方法，以解决车辆移 动自组网中的路由成本高、广播风暴的问题。 0004 为了达到上述目的，本发明所采用的技术方案为： 0005 一种基于相邻车辆距离的VAN。
8、ET分簇维护方法，其特征在于：将整个VANET网络抽 象成为一个连通图，以构成VANET网络的车辆作为连通图中各个节点，并以相邻车辆的安 全距离作为依据来分簇，把彼此相邻且相邻距离小于安全距离的车辆分成一簇； 0006 在VANET网络中其中任意两个节点之间都有连接的边，任意两个节点之间是可到 达的，对给定节点的网络采用相邻节点安全距离作为依据进行分簇，每个簇都是属于给定 的网络节点集，分簇的数量不超过节点的总数量；在已经划定的簇结构中，任意两个属于同 一个簇的节点之间的距离都是小于安全距离的；所有簇的合集是整个VANET网络的全部节 点，在簇与簇之间没有相同的节点，即任意两个簇间没有交集。 。
9、0007 所述的一种基于相邻车辆距离的VANET分簇维护方法，其特征在于：只考虑高速 公路上一个方向的车辆，在安全距离远大于高速公路宽度的条件下，在VANET线状网络的 结构中，头结点和尾节点定义如下：将在其前距离d内没有相临节点的节点作为头结点，将 在其后距离d内没有相临节点的节点作为尾结点；每个车辆节点广播自己的ID、位置、速度 信息，将回复信息的节点加入到自己的相邻节点列表中，并将两车辆节点之间位置信息相 减的绝对值作为两节点之间的距离； 0008 当前节点在自己的相临节点列表中没有找到在其前距离d内的相临节点，在将该 节点作为头节点的同时向自己的相临节点广播自己作为头节点的信息；此时，。
10、若相临节点 的列表包含头节点，则删除相临节点列表的头节点之前的节点；各节点根据自己的相临节 点信息，采用上述方式进行头维护； 0009 当前节点在自己的相临节点列表中没有找到在其后距离d的相临节点，在将该节 点作为尾节点的同时向自己的相临节点广播自己作为尾节点的信息；此时，若相临节点的 列表包含尾节点，则删除相临节点列表的尾节点之后的节点；各节点根据自己的相临节点 信息，采用上述方式进行尾维护。 说 明 书CN 102883263 A 2/3页 4 0010 所述的一种基于相邻车辆距离的VANET分簇维护方法，其特征在于：当某一节点 变成头节点，但非尾节点，发送成为头节点的信息；成为尾节点而非。
11、头节点时，发送成为尾 节点信息；当相临节点收到头节点信息时，将相临节点列表中的头节点降为普通节点，并进 一步向相临节点转发该头节点信息；当临接点收到尾节点信息时，将相临节点列表中的尾 节点降为普通节点，并进一步向相临节点转发该尾节点信息。 0011 本发明结合车联网的固有特性，将车辆的行为建立相互之间关系，加入评估参数， 以车辆之间的安全相关距离作为车辆分簇的一个参考依据，进行车辆分簇。将相关车辆作 为同一簇的成员，具有更为实际的应用效果。通过这样的分簇，可以将车辆之间的通信限制 在具有相互影响的车辆之间，而不是漫无目的的大范围广播。在有效控制通信范围的同时， 提高信息的有效性和实用性。 附图。
12、说明 0012 图1为本发明基于相邻车辆安全距离d的分簇示意图。 具体实施方式 0013 如图1所示。如果以相邻车辆距离作为标准来分簇，把彼此相邻且相邻距离小于d 的车辆分成一簇，则分簇结果就和车辆安全相关性一致：同一簇内，相邻车辆距离小，车辆 安全相关；不同簇中的车辆，距离大，安全相关性小。为此，本发明提出一种基于相邻车辆距 离的分簇，把彼此相邻且相邻距离小于d的车辆分成一簇。 0014 本发明的应用场景主要是高速公路上行驶的车辆，且只考虑一个方向的车辆。随 着GPS系统在车辆上越来越普及，假定每辆车都可以提供自己的位置信息，每辆车都有相 关的传感器能获知自己的速度、加速度信息等。 0015。
13、 由于高速公路通常比较窄，在这样的条件下，VANET可以看成是线状网络。在这样 的线状网络结构中，头节点和尾节点定义如下： 0016 步骤一：如果在车辆前面距离d范围内没有相邻节点，则该车辆节点为头节点。 0017 步骤二： 如果在车辆后面距离d范围之内没有相邻节点，则该车辆节点为尾节 点。 0018 一般的，无线传输的一跳距离大于车辆之间的安全距离d，故每个节点可根据自己 一跳范围内的邻居节点位置信息就可判断自己是否为头尾节点：如果在其前（后）方d距离 内，没有相相临节点，则为头（尾）节点。 0019 分簇算法思想为：每个车辆节点判断自己是否为头尾节点，一对头尾节点就决定 了一个基于相邻节点。
14、距离的分簇。如果簇较小，选取簇内最大权值节点为簇头节点。如果 簇较大，一个簇头节点不能覆盖，则选取相关的子簇头节点。 0020 随后在一个整簇的车队行驶过程中，引起簇的变化的原因主要是头尾节点的改变 和无线链路的的改变。头尾节点的改变引起簇的变化相关维护方法如下： 0021 车辆节点u变成头节点，并且其不是尾节点，发送ChangeHead(u)消息；车辆节点 u变成尾节点并且不是头节点，发送ChangeTail(u)消息。 0022 车辆节点收到ChangeHead(u)消息：如果其邻居列表中包含u，且状态为头节点， 则把u的状态改为普通。如果该节点为头节点，进一步向邻居节点转发ChangeH。
15、ead(u) 消 说 明 书CN 102883263 A 3/3页 5 息。 0023 车辆节点收到ChangeTail(u)消息：如果其邻居列表中包含u，且状态为尾节点， 则把u的状态改为普通。如果该节点为尾节点，进一步向邻居节点转发ChangeTail(u)消 息。 0024 无线链路的的改变引起簇的变化主要分发现新链路和已有的链路断开两种情况 考虑，相关维护方法如下： 0025 在节点邻居列表中，当发现和u失去连接后，v检查自己的角色，根据自己的角色 作出不同的反应： 0026 （1）如果车辆v是簇头，则在邻居列表中消去u； 0027 （2）如果车辆v是普通节点，并且u是簇头，此时需进一。
16、步确定v的角色：如果在 车辆v的邻居中，有簇头并且权值大于车辆v，则发送Join(v,x)，车辆v加入该簇；否则车 辆v成为簇头，发送ClusterHead (v)消息； 0028 （3）如果车辆v和车辆u是普通节点，则对该消息不做任何处理。 0029 v发现和u建立连接后，如果v邻居列表中包含头（尾）节点，u位置在头（尾）节点 后（前），则把u加入到邻居列表中，进一步检查u是否为簇头节点，如果u是簇头，且u的权 值大于v的当前簇头权值，则v的簇头改为u，发送Join(v,u)消息。 0030 任意车辆节点收到ClusterHead (v)消息：当车辆u成为簇头，并且权值大于v的 簇头，则v的簇头改为u，发送Join(v,u)消息。 0031 车辆节点收到Join(u,z)消息：如果车辆v是簇头节点，v=z,则加入u,否则在列 表中删除u；如果车辆v是普通节点，并且u是自己的簇头，v需要决定自己的角色：如果在 邻居节点中，存在最大权值的簇头，且权值大于自己，则v加入该簇；否则，v成为簇头，发送 ClusterHead (v)消息。 说 明 书CN 102883263 A 1/1页 6 图1 说 明 书 附 图CN 102883263 A 。