车辆自组织网络中基于三维场景的路由方法
【专利摘要】本发明公开了一种车辆自组织网络中基于三维场景的路由方法，主要解决现有车辆自组织网络路由方法在三维场景中路由性能下降的问题。其实现步骤是：需要发送分组的节点根据自己所处位置情况选择目的路口确定的方式并确定目的路口；需要转发分组的节点以目的路口为目的地转发分组，并根据计算得到的虚拟距离确定转发节点；判断转发节点是否为目的节点，若是，则路由过程结束，否则判断转发节点是否位于目的路口，若是，则重新进行目的路口的选择，否则，进行分组转发。本发明减小了路由的跳数和通信时延，提高了路由的整体性能，可用于车辆自组织网络VANET的三维场景中的数据传输。
【专利说明】车辆自组织网络中基于三维场景的路由方法
【技术领域】
[0001]本发明属于通信【技术领域】，主要涉及一种在三维场景下的路由方法，可用于车辆自组织网络VANET。
【背景技术】
[0002]车辆自组织网络VANET是一种由分布式的车辆设备，即移动节点组成的自组织网络。在VANET中，这些车辆设备之间的通信是不借助固定基础设施进行的，而是通过其它车辆设备的转发来实现的。为了提高车辆出行的安全性和便利性，它要求实现远距离车辆设备之间的通信。由于无线传输距离的有限性，一跳的传输无法满足这样的要求，需要实现多跳传输，这就涉及多跳传输的路由问题。如何设计高效的路由方法将数据成功快速地发送至目的地是VANET研究领域中的一个重要方向。
[0003]在城市快速发展的今天，由于城市中平面交叉口上的车辆堵塞问题严重，许多大中城市在交通要道和高速公路上兴建了一大批立交桥以缓解交通堵塞问题。城市立交桥的广泛使用使得城市道路网由平面变为了三维立体化，如图1所示。因为VANET中的移动节点指的是路上车辆，所以网络中的节点分布受到了道路拓扑的约束，因此城市道路网的三维立体化导致了 VANET中节点分布的非平面化。由于传统的VANET路由方法的设计只是考虑了节点平面分布的情况，因此有必要分析传统的VANET路由方法应用于三维场景将遇到的问题，这里考虑的三维场景为简单三维场景即由两条或两条以上平行但具有不同高度的道路组成的场景。Q.Lin, C.L.Li, X.Wang and L.N.Zhu:A Three-dimensionalScenario Oriented Routing Protocol in Vehicular Ad Hoc Networks, IEEE VehicularTechnology Conference, 2013, pp.1-5表明传统的VANET路由方法应用于简单三维场景时，由于同层传 输的一跳传输范围远大于层间传输的一跳传输范围，对于给定的分组传送距离层间传输需要的跳数远大于同层传输需要的跳数即层间传输的发生将增加路由的跳数。基于上述的分析其提出了一种适用于简单三维场景的同层传输优先的TDR路由方法。这里的层间传输是指分组从一条道路一跳传送至另一条具有不同高度的道路，同层传输是指分组从一条道路一跳传送至同一条或者另一条具有相同高度的道路。但是TDR方法找到的路由的跳数并不一定是最优的。原因在于，在这样的情形之下即不同层道路上的最远邻节点与中心节点之间的距离在路段方向上的投影距离dinte_layCT大于同层道路上的最远邻节点与中心节点之间的距离在路段方向上的投影距离dlay?，分组通过不同层道路上的最远邻节点来转发能到达的最远两跳距离为dintOT_lay?+R，其中R为同层传输的一跳传输范围，同时，分组通过同层道路上的最远邻节点来转发能到达的最远两跳距离为dlayOT+R，明显前者要大于后者，也就是说同层传输优先的TDR方法在上述情形下并不能得到最优跳数的路由，即不能以最短的跳数实现分组在一定距离内的传送。因此TDR方法存在路由跳数多和传输时延大的问题，使得三维场景下通信链路的质量低和路由的整体性能不佳。
【发明内容】
[0004]本发明的目的在于针对上述已有技术的不足，提出一种车辆自组织网络中基于三维场景的路由方法，以在减少路由跳数降低传输时延的同时减少分组的丢失，提高通信链路的质量和路由的整体性能。
[0005]实现本发明目的的技术思路是:路口判决时根据交叉口处节点提供的各相邻路段单位长度上的通信时延信息以及各对应交叉口到目的节点的距离，为各相邻交叉口计算一个权值，选择其中权值最大的交叉口作为分组传输的下一个临时目的地；分组传输时以优先选择两跳传输范围大的邻节点作为转发节点的原则进行分组的传送。其具体步骤包括如下:
[0006](I)车辆自组织网络中的每一个节点周期性地一跳广播自己的Hello分组，并根据接收到的其它节点的Hello分组信息建立或更新其邻居列表信息；
[0007](2)需要发送分组的节点根据自身所处位置情况选择目的路口确定方式并确定目的路口:若需要发送分组的节点位于路段上，则选择路段方式，即在需要发送分组的节点所处路段的两个端口中，选择距离目的节点最近的端口为目的路口，并将该端口的标识号记录至分组的动态地址域中，执行步骤(3);若需要发送分组的节点位于路口处，则选择路口方式确定目的路口，并执行步骤(5)；
[0008](3)节点以分组的动态地址域中的标识号所表示的交叉口为目的地进行分组传送，并检查其邻居列表中是否存在比当前节点距离目的地更近的邻节点:
[0009]若存在比当前节点距离目的地更近的邻节点，则对存在的邻节点中的每一个节点计算其虚拟距离，选择虚拟距离最大的邻节点作为下一跳转发节点，并执行步骤(4)，
[0010]若不存在比当前 节点距离目的地更近的邻节点，则当前节点采用存储转发的策略，即当靠近目的地的方向上出现一个邻节点时，转发分组至该邻节点，并执行步骤(4)；
[0011](4)接收到分组的节点检查接收分组的目的地址域中的标识号:若接收分组的目的地址域中的标识号与自己的标识号一致，则将该接收分组提交给MAC层，路由过程结束；否则，检查接收分组的动态地址域中的标识号，若接收分组的动态地址域中的标识号与自己所位于的交叉口的标识号一致，则执行步骤(5)，否则，返回步骤(3)继续执行；
[0012](5)节点查看自己的缓存中是否存在反映各相邻路段链路连接状况优劣的排序表:若不存在，则执行步骤(6)，若存在，则结合排序表中的内容和目的节点的位置计算所有候选交叉口的权值:
[0013]Wj = α.τ β.Dj,
[0014]其中，Wj表示标识号为j的交叉口的权值，Tji表示标识号为j的交叉口与标识号为i的交叉口之间的路段单位长度上的通信时延，Dj表示标识号为j的交叉口到目的节点的距离，α和β为两个数值不同的常数，α >0，β >0，
[0015]在所得出的权值中选择最大者，将其对应的交叉口作为下一个临时目的路口，并将该交叉口的标识号填入分组的动态地址域，返回步骤(3)继续执行；
[0016](6)节点建立反映各相邻路段链路连接状况优劣的排序表:
[0017]6a)节点向每个候选路口发送收集数据包，并记录发送时间戳和返回时的接收时间戳至收集数据包中；
[0018]6b)接收到收集数据包的节点计算单位通信时延τ Ji,并将通信时延τ ^和与该τ Ji对应的路口标识号记录到参考数据包中，再将该参考数据包一跳广播至所有邻节点，τ Ji的计算公式如下:
[0019]τ Ji = [X1-X2)/Iii,
[0020]其中，h和t2分别表示标识号为j的候选路口对应的收集数据包的接收时间戳和发送时间戳，Iji表示标识号为j的候选路口和标识号为i的路口之间路段的长度，
[0021]6c)接收到参考数据包的节点提取参考数据包中的路口标识号和单位通信时延，并将两者按照单位通信时延的值由小到大排序，存储至节点的缓存中，再一跳广播该排序表至所有邻节点，返回步骤(5)。
[0022]本发明与现有技术相比，具有如下优点:
[0023]I)本发明由于在选择目的交叉口时，除考虑了一般性的距离因素外，重点考虑了路段上的车辆网络链路状况，包括连通性和时延，对数据传输的影响，使得所选传输路径既具有尽量短的传输距离，又具有稳定的网络连接性保证分组的有效快速的传输，即保证了分组的投递率和通信时延；
[0024]2)本发明由于在分组的传输过程中引入了虚拟距离来克服三维场景中同层传输距离与跨层传输距离不同引起的跳数增大问题，使得分组的传输更加贴近现实场景，更加具有可行性，保证了路由跳数，也提高了路由的整体性能。
【专利附图】
【附图说明】
[0025]图1为本发明的实现流程图；
【具体实施方式】
[0026]下面结合附图1对本发明作进一步的详细描述。
[0027]步骤1:构造Hello分组并一跳广播。
[0028]Ia)车辆自组织网络中的每一个节点N从自身配备的GPS接收机和电子地图中获取自身的位置信息(X，y, Z)、自身所处道路的标识号S或者自身所处路口的标识号1、自身所处道路的左端口位置信息(X1^yuZ1)和右端口位置信息(xK，yK，zK)；
[0029]lb)节点N根据邻居列表中存储的所有邻节点的位置信息O^ypZi),分别计算每一个邻节点与左端口、右端口之间的距离:
【权利要求】
1.一种车辆自组织网络中基于三维场景的路由方法，包括如下步骤: (1)车辆自组织网络中的每一个节点周期性地一跳广播自己的HellO分组，并根据接收到的其它节点的Hello分组信息建立或更新其邻居列表信息； (2)需要发送分组的节点根据自身所处位置情况选择目的路口确定方式并确定目的路口:若需要发送分组的节点位于路段上，则选择路段方式，即在需要发送分组的节点所处路段的两个端口中，选择距离目的节点最近的端口为目的路口，并将该端口的标识号记录至分组的动态地址域中，执行步骤(3);若需要发送分组的节点位于路口处，则选择路口方式确定目的路口，并执行步骤(5)； (3)节点以分组的动态地址域中的标识号所表示的交叉口为目的地进行分组传送，并检查其邻居列表中是否存在比当前节点距离目的地更近的邻节点: 若存在比当前节点距离目的地更近的邻节点，则对存在的邻节点中的每一个节点计算其虚拟距离，选择虚拟距离最大的邻节点作为下一跳转发节点，并执行步骤(4)， 若不存在比当前节点距离目的地更近的邻节点，则当前节点采用存储转发的策略，即当靠近目的地的方向上出现一个邻节点时，转发分组至该邻节点，并执行步骤(4)； (4)接收到分组的节点检查接收分组的目的地址域中的标识号:若接收分组的目的地址域中的标识号与自己的标识号一致，则将该接收分组提交给MAC层，路由过程结束；否贝U，检查接收分组的动态地址域中的标识号，若接收分组的动态地址域中的标识号与自己所位于的交叉口的标识号一致，则执行步骤(5)，否则，返回步骤(3)继续执行； (5)节点查看自己的缓存中是否存在反映各相邻路段链路连接状况优劣的排序表:若不存在，则执行步骤(6)，若存在，则结合排序表中的内容和目的节点的位置计算所有候选交叉口的权值:`
Wj = α.τ Ji+ β.Dj, 其中，Wj表不标识号为j的交叉口的权值，τ Ji表不标识号为j的交叉口与标识号为i的交叉口之间的路段单位长度上的通信时延，Dj表示标识号为j的交叉口到目的节点的距离，α和β为两个数值不同的常数，α > O, β > O, 在所得出的权值中选择最大者，将其对应的交叉口作为下一个临时目的路口，并将该交叉口的标识号填入分组的动态地址域，返回步骤(3)继续执行； (6)节点建立反映各相邻路段链路连接状况优劣的排序表: 6a)节点向每个候选路口发送收集数据包，并记录发送时间戳和返回时的接收时间戳至收集数据包中； 6b)接收到收集数据包的节点计算单位通信时延τ P并将通信时延和与该Tji对应的路口标识号记录到参考数据包中，再将该参考数据包一跳广播至所有邻节点，τ Ji的计算公式如下:
τ Ji = (Vt2Vlji, 其中，h和t2分别表示标识号为j的候选路口对应的收集数据包的接收时间戳和发送时间戳，Iji表示标识号为j的候选路口和标识号为i的路口之间路段的长度， 6c)接收到参考数据包的节点提取参考数据包中的路口标识号和单位通信时延，并将两者按照单位通信时延的值由小到大排序，存储至节点的缓存中，再一跳广播该排序表至所有邻节点，返回步骤(5)。
2.根据权利要求1所述的车辆自组织网络中基于三维场景的路由方法，其中所述步骤(I)中的Hello分组信息，其包含节点标识号、GPS提供的三维坐标表示的位置、节点所处道路的标识号、节点所处交叉口的标识号、离所处路段左端口即左交叉口最近的邻节点与该Hello分组所属节点之间的距离Cl1、离所处路段右端口即右交叉口最近的邻节点与该Hello分组所属节点之间的距离d2。
3.根据权利要求1所述的车辆自组织网络中基于三维场景的路由方法，其中所述步骤(3)中的虚拟距离，是指节点通过其一个邻节点转发分组，该分组能传输的最大两跳距离，其计算公式为:
d _ Unc + ，如果目的路口为路段的左端口
=\dnc + d，如果目的路口为路段的右端口 其中，d表示标识号为η的节点的虚拟距离,dn。表示标识号为η的节点与标识号为c的节点之间的距离，Cl1表示标识号为η的节点与该节点最靠近路段左端口的邻节点之间的距离，d2表示标识号为η的节点与该节点最靠近路段右端口的邻节点之间的距离。
4.根据权利要求1所述的车辆自组织网络中基于三维场景的路由方法，其中所述步骤(6)中的收集数据包，是指具有特定标识的，用于收集路段上通信链路时延信息的数据包，收集数据包包含候选路口的标识号、发送时间戳、接收时间戳。
5.根据权利要求1所述的车辆自组织网络中基于三维场景的路由方法，其中所述步骤(6)中的参考数据包，是指具有特定标识的，用于告知节点路段单位通信时延以建立排序表的数据包，参考数据包包含`路口的标识号、与该路口标识号对应的单位通信时延。
【文档编号】H04W40/24GK103874160SQ201410120065
【公开日】2014年6月18日 申请日期:2014年3月27日 优先权日:2014年3月27日
【发明者】李长乐, 朱丽娜, 林琴, 王鑫, 贺瑛 申请人:西安电子科技大学