[发明专利]车载自组织网络中选择喷发范围的多副本路由方法

摘要

本发明公开了一种车载自组织网络中选择喷发范围的多副本路由方法，属于车载自组织网络技术领域。在该路由方法中，首先，采用了一种限定多副本喷发范围的方法，结合车辆的运动对于不同的范围和方向喷发不同的消息副本数，使得消息的传输更加具有方向性；其次，添加了三个节点性能指标，将其通过模糊逻辑学习系统来选择性能最好的邻居节点作为转发节点；最后，采用了一个控制拥塞的缓存调度策略。本发明所述路由方法解决了在多副本路由中消息副本数盲目洪泛带来的网络开销过大的问题，同时也解决了由于被动地采用直接传输使得投递率不高以及时延较大的问题，该方法相比于传统方法及时性、可靠性等性能更强，更适合高动态拓扑的车载自组织网络。

主权项

一种车载自组织网络中选择喷发范围的多副本路由方法，其特征在于：在喷发阶段：源节点车辆首先获得L个消息副本；通过定位系统获取当前位置信息、目的地位置信息与邻居车辆运动方向，并且计算邻居车辆是否在面向目的地限定的角度范围内；结合位置信息如果判断出遇见的邻居车辆在角度限定的范围内，继续进行关于邻居车辆运动方向的判断来选择喷发的副本个数，如果判断出邻居车辆不在角度限定的范围内，则发送1个消息副本；继续判断邻居车辆的运动方向与目的地是否一致，如果邻居车辆的运动方向与目的地也一致，则发送L/2个消息副本，如果邻居车辆的运动方向与目的地不一致，则发送一个消息副本，最后每个邻居车辆携带一个消息副本时结束喷发阶段，进入等待阶段；在确定喷发范围时，源节点车辆利用自己和邻居车辆及目的地的位置、方向信息使消息副本的喷发具有一定的导向性和目的性，假设源节点车辆行驶方向为单位向量源节点车辆与目的节点的矢量与行驶方向向量夹角为θ，在{θth+θ,θth‑θ}为可能采用二分法喷发的范围,其中θth为90度；源节点车辆计算出在自己一跳范围内的邻居车辆的运动方向同源节点车辆与目的地矢量方向的角度，方向角度小于角度阈值π/2则说明行驶方向与目的节点所在方向一致，这时选择满足上述条件的邻居车辆发送L/2个副本；同时，方向角度大于π/2，说明邻居车辆的行驶方向与目的地的方向相反，则只选择转发一个副本；角度计算如下：其中φ1为夹角，是邻居车辆的运动方向矢量，是源节点车辆与目的地的矢量，为邻居车辆与目的地的矢量。