一种V2V通信网络的路由计算方法装置制造方法及图纸

本发明专利技术一种V2V通信网络的路由计算方法，其包括：接收V2V通信网络中的广播消息，所述广播消息承载有所述V2V通信网络中其他无线节点的位置信息；根据所述广播消息中承载的其他无线节点的位置信息，确定多点中继节点；选择距离目的节点最近的多点中继节点作为路由的下一跳节点，并相应地生成路由表。采用V2V通信网络的路由计算方法可以有效降低路由时延和网络负荷，提高网络的有效载荷。本发明专利技术还提供一种采用上述V2V通信网络的路由计算方法的路由计算装置。

【技术实现步骤摘要】
—种V2V通信网络的路由计算方法装置
本专利技术涉及无线通信技术,特别地，涉及一种V2V(Vehicle-to-Vehicle,汽车之间)通信网络的路由计算方法和装置。
技术介绍
V2V是一种车辆网和智能交通技术，该技术的主要目的是提高道路交通的使用效率和提高汽车行驶安全。一般而言，V2V技术是通过车载智能终端设备，将汽车与汽车之间连接成一个无线自组通信网络，实现汽车之间相互通信。为实现汽车之间相互通信，V2V通信网络数据传输的路由计算方法至关重要。V2V通信网络通常可以看成是一种Ad-hoc网络，因此，现有的V2V通信网络通常是直接采用Ad-hoc网络的各种常用的路由计算方法，比如DSR算法、AODV算法、TORA算法和OLSR算法坐寸ο不过，由于Ad-hoc网络是一种随机设置的无线通常网络，各个网络节点的无法感知相互之间位置信息，因此，现有的V2V通信网络路由计算方法并无法有效地利用各个网络节点的位置信息进行路由计算，此会导致路由计算效率偏低，并且需要网络中进行洪泛的控制信息交互。因此，现有的V2V通信网络的路由计算方法存在着路由时延偏高、网络负荷较高/网络的平均有效载荷较低等问题。
技术实现思路
针对上述问题，本专利技术提供一种可以有效提高路由算法的效率、减少网络的控制信息的V2V通信网络的路由计算方法和装置。本专利技术提供的V2V通信网络的路由计算方法包括:接收V2V通信网络中的广播消息，所述广播消息承载有所述V2V通信网络中其他无线节点的位置信息；根据所述广播消息中承载的其他无线节点的位置信息，确定多点中继节点；选择距离目的节点最近的多点中继节点作为路由的下一跳节点，并相应地生成路由表。进一步地，各个无线节点通过全球定位系统获得自身的位置信息；各个无线节点将自身的位置信息承载在所述广播消息中并提供给所述V2V通信网络的其他无线节点。进一步地，所述广播消息为周期性广播的HELLO消息。进一步地，所述根据广播消息中承载的其他无线节点的位置信息，确定多点中继节点包括:从接收到的广播消息中获得所述V2V通信网络中其他无线节点的位置信息；根据所述其他无线节点的位置信息，所述无线节点将一跳范围内的无线节点确定为自身的多点中继节点。进一步地，所述路由计算方法还包括:所述下一跳节点重复步骤“选择距离目的节点最近的多点中继节点作为路由的下一跳节点，并相应地生成路由表”，直至搜索到目的节点。本专利技术提供的V2V通信网络的路由计算装置包括:接收模块，用于接收V2V通信网络中的广播消息，其中所述广播消息承载有所述V2V通信网络中其他无线节点的位置信息；多点中继节点确定模块，用于根据所述广播消息中承载的其他无线节点的位置信息，确定多点中继节点；路由选择模块，用于选择距离目的节点最近的多点中继节点作为路由的下一跳节点。进一步地，所述路由计算装置还包括:定位模块，用于通过全球定位系统获得自身的位置信息。进一步地，所述路由计算装置还包括:发送模块，用于将所述定位模块提供的位置信息承载在所述广播消息中，并将所述广播消息发送给所述V2V通信网络的其他无线节点。进一步地，所述广播消息为周期性广播的HELLO消息。进一步地，所述多点中继节点确定模块包括:位置信息获取单元，用于从接收到的广播消息中获取所述V2V通信网络中其他无线节点的位置信息；选择单元，用于根据所述其他无线节点的位置信息，选择一跳范围内的无线节点作为自身的多点中继节点。在本专利技术提供的V2V通信网络的路由计算方法和装置中，各个无线节点可以通过广播消息获得其他无线节点的位置信息，并根据所述位置信息简单高效地搜索到路由的下一跳节点。因此采用本专利技术提供的V2V通信网络的路由计算方法，可以有效降低路由时延和网络负荷，提闻网络的有效载荷。为让本专利技术的上述和其他目的、特征和优点能更明显易懂，下文特举一实施例，并配合所附图式，作详细说明如下。【附图说明】图1为本专利技术一种实施例提供的V2V通信网络的路由计算方法的流程图。图2(a)?(f)为图1所示的V2V通信网络的路由计算方法的路由搜索过程的示意图。图3(a)?(C)为图1所示的V2V通信网络的路由计算方法与现有技术的平均时延比较、路由开销比较和平均有效载荷比较的仿真示意图。图4为本专利技术实施例提供的V2V通信网络的路由计算装置的结构示意图。【具体实施方式】本专利技术的V2V通信网络的路由计算方法利用汽车位置信息，对常用的Ad-Hoc网络路由算法进行改进，有效降低路由时延和网络负荷，提闻网络的平均有效载荷。请参阅图1，其为本专利技术一种实施例提供的V2V通信网络的路由计算方法的流程图。所述V2V通信网络的路由计算方法可以是基于Ad-Hoc网络的OLSR算法，其具体包括:步骤SI:V2V通信网络的各个无线节点获取自身的位置信息。比如,V2V通信网络的各个无线节点可以通过全球定位系统(Global PositioningSystem, GPS)对自身位置定位，并相应地获得自身的位置信息，比如无线节点位置坐标等。步骤S2:各个无线节点通过广播消息向V2V通信网络的其他无线节点提供其位置信息。如，各个无线节点可以将其在步骤SI中获取的自身位置信息承载在HELLO消息中，并将所述承载有无线节点位置信息的HELLO消息广播给V2V通信网络的其他无线节点。在具体实施例中，各个无线节点可以周期性地广播所述HELLO消息。步骤S3:各个无线节点根据接收到的广播消息,确定多点中继节点(Mult1-PointRelay, MPR)。具体而言，各个无线节点接收到所述在V2V通信网络中广播的HELLO消息之后，可以从所述HELLO消息获得其他无线节点的位置信息，基于这些位置信息，所述无线节点便可以感知到自身附近两跳范围内的其他无线节点，并将一跳范围内的若干无线节点确定为自身的多点中继节点。在本专利技术提供的方法中，由于各个无线节点可以通过根据接收到的HELLO消息获得其他无线节点的位置信息，因此不需要维护邻居列表，也不需要广播拓扑控制消息。步骤S4:选择距离目的节点最近的多点中继节点作为路由的下一跳节点，并相应地生成到达V2V通信网络中其他无线节点的路由表。假设某个源节点S的坐标为[Xs，Ys]，目的节点的D的坐标为[XD，Yd]，且在步骤S3中，源节点S确定的多点中继节点的坐标分别为[X1, Y1]、[X2, Y2]、…[XM，YM]，源节点S为了搜寻可以到达的目的节点D的最短路径，可以选取距离目的节点D最近的多点中继节点，作为路由的下一跳节点N。即是说，作为所述被选取的下一跳节点N需要满足以下公式:本文档来自技高网...

【技术保护点】
一种V2V通信网络的路由计算方法，其特征在于，包括：接收V2V通信网络中的广播消息，所述广播消息承载有所述V2V通信网络中其他无线节点的位置信息；根据所述广播消息中承载的其他无线节点的位置信息，确定多点中继节点；选择距离目的节点最近的多点中继节点作为路由的下一跳节点，并相应地生成路由表。

【技术特征摘要】
1.一种V2V通信网络的路由计算方法，其特征在于，包括: 接收V2V通信网络中的广播消息，所述广播消息承载有所述V2V通信网络中其他无线节点的位置信息； 根据所述广播消息中承载的其他无线节点的位置信息，确定多点中继节点； 选择距离目的节点最近的多点中继节点作为路由的下一跳节点，并相应地生成路由表。2.如权利要求1所述的路由计算方法，其特征在于，还包括: 各个无线节点通过全球定位系统获得自身的位置信息； 各个无线节点将自身的位置信息承载在所述广播消息中并提供给所述V2V通信网络的其他无线节点。3.如权利要求2所述的路由计算方法，其特征在于，所述广播消息为周期性广播的HELLO消息。4.如权利要求1所述的路由计算方法，其特征在于，所述根据广播消息中承载的其他无线节点的位置信息，确定多点中继节点包括: 从接收到的广播消息中获得所述V2V通信网络中其他无线节点的位置信息； 根据所述其他无线节点的位置信息，所述无线节点将一跳范围内的无线节点确定为自身的多点中继节点。5.如权利要求1所述的路由计算方法，其特征在于，还包括: 所述下一跳节点重复步骤“选择距离目的节点最近的多点中继节点作为路由的下一跳节点，并相应地...

【专利技术属性】
技术研发人员：张宇，
申请(专利权)人：广州联瑞数码科技有限公司，
类型：发明
国别省市：