基于车载短距离通信网的优化dsdv路由方法
【技术领域】
[0001]本发明涉及一种基于车载短距离通信网的优化DSDV路由方法，属于车载通信网技术领域。
【背景技术】
[0002]车载短距离通信(Vehicle to X:V2X)网络是通过无线通信、GPS/GIS、传感等短距离通信技术实现的车内、车路、车间、车外、人车之间的通信，由于V2X网络中的各个节点处于快速移动状态，其网络切换频繁，所以节点之间的网络通信需要使用特殊的路由发现、建立及维护方法。
[0003]目的站点编号距离矢量 DSDV(Destinat1n Sequenced Distance VectorRouting)是一种适用于移动自组织网络的表驱动式路由协议，DSDV路由算法在每个节点保存一份路由表，表中每一条记录一个序列号，偶数序列号表示此连接存在，由目的地址对应的节点生成，奇数序列号表示连接已经破损，由发现连接破损的节点生成；节点之间会相互发送路由信息，这种路由信息可以分为两种，一种包含所有可用的路由信息，另外一种只包含路由表更新部分的信息。DSDV要求路由表频繁更新，在网络空闲时仍会耗费能量和网络带宽。一旦网络拓扑结构发生变化，新的序列号就会生成；因此标准DSDV无法适用于快速变化的V2X网络。
【发明内容】
[0004]鉴于上述原因，本发明的目的在于提供一种基于车载短距离通信网的优化DSDV路由方法，该方法充分利用节点定期发送心跳信息的特性，简化DSDV的路由广播，可有效减少DSDV路由协议的管理信息对系统资源的消耗，使得DSDV协议能够适用于快速变化的V2X网络。
[0005]为实现上述目的，本发明采用以下技术方案:
[0006]基于车载短距离通信网的优化DSDV路由方法，节点之间定时发送包括车辆位置、行驶方向等信息的心跳信息，更新维护包括周围节点相关信息的环境信息对列，其特征在于，该方法为:
[0007]第一路侧节点附近的车载节点沿车辆行驶方向广播本节点路由表，该方向上的车载节点通过心跳信息接收到路由表后，根据收到的路由表更新本节点路由表，然后将更新部分的路由表沿车辆行驶方向广播出去；当第二路侧节点附近的车载节点收到广播的路由表后，先根据收到的路由表更新本节点路由表，然后将完整的路由表发送给第二路侧节点。
[0008]进一步的，
[0009]第二路侧节点将收到的路由表通过高带宽链路直接发送给第一路侧节点，第一路侧节点将路由表发送给其附近的车载节点，启动下一个循环的路由表广播、更新过程。
[0010]第二路侧节点收到路由表后，将路由表发送给其附近反方向行驶的车载节点，由反方向上的各个车载节点进行更新部分路由表的路由广播，直到第一路侧节点附近的车载节点，该车载节点将完整的路由表发送给第一路侧节点，第一路侧节点将路由表发送给其附近的车载节点，启动下一个循环的路由表广播、更新过程。
[0011]车载节点经过路侧节点的覆盖范围时，可以申请路侧节点发送其他路段的路由表信息。
[0012]在路由选择过程中，对于多个节点可选的情况，利用地理位置，以节点之间距离平均为原则进行优先选择。
[0013]本发明的优点在于:
[0014]本发明的基于车载短距离通信网的优化DSDV路由方法，充分利用了节点定期发送心跳信息的特性，简化DSDV的路由广播，可有效减少DSDV路由协议的管理信息对系统资源的消耗，使得DSDV协议能够适用于快速变化的V2X网络。
【附图说明】
[0015]图1是本发明一具体实施例的实际应用场景示意图。
【具体实施方式】
[0016]以下结合附图和实施例对本发明作进一步详细的说明。
[0017]V2X网络中，各个节点定期向周围的节点广播包含车辆位置、状态、IP地址等自身状态信息的心跳信息，各节点同时接收周围其他节点发送的心跳信息，依据收到的心跳信息，更新维护包括周围节点相关信息的环境信息对列。
[0018]本发明公开的优化DSDV协议的方法是:第一路侧节点附近的车载节点沿车辆行驶方向(第一路侧节点到第二路侧节点)广播本节点路由表，该方向上的车载节点通过心跳信息接收到路由表后，根据收到的路由表更新本节点路由表，然后将更新部分的路由表沿车辆行驶方向广播出去；当第二路侧节点附近的车载节点收到广播的路由表后，先根据收到的路由表更新本节点路由表，然后将完整的路由表发送给第二路侧节点；
[0019]第二路侧节点将收到的路由表通过高带宽链路直接发送给第一路侧节点(第一、第二路侧节点相邻)，第一路侧节点将路由表发送给其附近的车载节点，启动下一个循环的路由表广播、更新过程。
[0020]第二路侧节点收到路由表后也可以不直接发送给第一路侧节点，而是将路由表发送给其附近反方向(第二路侧节点到第一路侧节点方向)行驶的车载节点，由反方向上的各个车载节点进行更新部分路由表的路由广播，直到第一路侧节点附近的车载节点，该车载节点将完整的路由表发送给第一路侧节点，第一路侧节点将路由表发送给其附近的车载节点，启动下一个循环的路由表广播、更新过程。
[0021 ] 车载节点经过路侧节点的覆盖范围时，可以申请路侧节点发送其他路段的路由表信息。
[0022]如果连续两个心跳周期不能收到相邻节点的心跳信息，可推断出链路断，将断的链路度量值等于⑴，并分配一个新的序列号。这种情况下的序列号为奇数，以区别目的节点为更新报文分配的序列号。
[0023]上述路由建立结束后，路由选择的准则为:序列号新或者度量值小。将更新信息和节点的路由表对比，选择序列号值大的路由信息，这样就能保证到达目的节点的路由信息是最新的；当序列号值相等时，选择度量值最佳(例如最小跳数)的路由信息。
[0024]图1是本发明一具体实施例的实际应用场景示意图。如图所示，RSl和RS2是部署于相邻两个路口的路侧节点，V1-V7是两路侧节点之间道路上的车载节点；
[0025]路侧节点RSl附近的车载节点V7广播本节点路由表，由于V7能接收到V6、V5节点的心跳信息，因此V7广播的路由表中包括了 V6、V5的信息，
[0026]V6能够收到V7、V5、V4的心跳信息，V6通过V7、V5的心跳信息感受到了这两个节点的存在，所以V6在广播路由表时，只广播V7感受不到的节点V4的信息，V7节点在收到V6广播的路由信息后，在自己的路由表中添加V4的路由。V5节点通过V7、V6、V4的心跳信息感受到了这三个节点的存在，因此只广播V6、V7节点感受不到的V3节点的路由信息，V7、V6、V5接收到路由信息后，分别在各自的路由表中添加V3节点的信息。
[0027]在路由选择过程中，对于多个节点可选的情况，利用地理位置，以节点之间距离平均为原则进行优先选择。例如V6节点到V3节点，中间需要一跳，可以选择V5节点，也可以选择V4节点进行第一跳，根据上述按照地理位置节点距离平均的原则，选择V4节点作为下一跳节点。
[0028]当节点Vl建立起本节点路由表后，节点Vl经过路侧节点RS2时，Vl将本节点路由表发送给路侧节点RS2，RS2将路由表通过连接路侧节点的高带宽网路传输到RS1，然后RSl再传输给节点V7，启动V7发起第二轮路由广播，V7将在自身不存在的V2、V1节点的路由信息进行广播，并增加在自身的路由表中，同样，V6、V5、V4也会增加自身节点的路由表。
[0029]以上所述是本发明的较佳实施例及其所运用的技术原理，对于本领域的技术人员来说，在不背离本发明的精神和范围的情况下，任何基于本发明技术方案基础上的等效变换、简单替换等显而易见的改变，均属于本发明保护范围之内。
【主权项】
1.基于车载短距离通信网的优化DSDV路由方法，节点之间定时发送包括车辆位置、行驶方向等信息的心跳信息，更新维护包括周围节点相关信息的环境信息对列，其特征在于，该方法为: 第一路侧节点附近的车载节点沿车辆行驶方向广播本节点路由表，该方向上的车载节点通过心跳信息接收到路由表后，根据收到的路由表更新本节点路由表，然后将更新部分的路由表沿车辆行驶方向广播出去；当第二路侧节点附近的车载节点收到广播的路由表后，先根据收到的路由表更新本节点路由表，然后将完整的路由表发送给第二路侧节点。
2.如权利要求1所述的基于车载短距离通信网的优化DSDV路由方法，其特征在于， 第二路侧节点将收到的路由表通过高带宽链路直接发送给第一路侧节点，第一路侧节点将路由表发送给其附近的车载节点，启动下一个循环的路由表广播、更新过程。
3.如权利要求1所述的基于车载短距离通信网的优化DSDV路由方法，其特征在于， 第二路侧节点收到路由表后，将路由表发送给其附近反方向行驶的车载节点，由反方向上的各个车载节点进行更新部分路由表的路由广播，直到第一路侧节点附近的车载节点，该车载节点将完整的路由表发送给第一路侧节点，第一路侧节点将路由表发送给其附近的车载节点，启动下一个循环的路由表广播、更新过程。
4.如权利要求2或3所述的基于车载短距离通信网的优化DSDV路由方法，其特征在于，车载节点经过路侧节点的覆盖范围时，可以申请路侧节点发送其他路段的路由表信息。
5.如权利要求4所述的基于车载短距离通信网的优化DSDV路由方法，其特征在于，在路由选择过程中，对于多个节点可选的情况，利用地理位置，以节点之间距离平均为原则进行优先选择。
【专利摘要】本发明公开了一种基于车载短距离通信网的优化DSDV路由方法，节点之间定时发送包括车辆位置、行驶方向等信息的心跳信息，更新维护包括周围节点相关信息的环境信息对列，该方法为：第一路侧节点附近的车载节点沿车辆行驶方向广播本节点路由表，该方向上的车载节点通过心跳信息接收到路由表后，根据收到的路由表更新本节点路由表，然后将更新部分的路由表沿车辆行驶方向广播出去；当第二路侧节点附近的车载节点收到广播的路由表后，先根据收到的路由表更新本节点路由表，然后将完整的路由表发送给第二路侧节点。本发明充分利用了V2X网络的特性，使得DSDV协议能够适用于快速变化的V2X网络。
【IPC分类】H04W40-24
【公开号】CN104754686
【申请号】CN201310745903
【发明人】王成金, 侯玉成, 李永丰
【申请人】北京大唐高鸿数据网络技术有限公司
【公开日】2015年7月1日
【申请日】2013年12月30日