一种车联网中基于多副本拥塞避免的机会路由算法制造技术

本发明专利技术公开了一种车联网中基于多副本拥塞避免的机会路由算法，该算法对于任何一个需要转发消息的节点，根据消息副本数的情况分为多副本模式和单副本模式。在多副本模式中充分考虑候选转发节点的传递性能，并提出了新的路由度量标准，该度量标准综合考虑候选转发节点的节点属性参数；然后计算候选转发节点的转发效用值，其中利用层次分析法计算转发效用值公式中各个节点属性参数的权重值；最后根据转发效用值来选择合适的转发节点。若消息副本数目等于1则进入单副本模式，不转发消息副本，直到接触到目的节点才转发。仿真实验结果表明，相比传统的算法，本发明专利技术提出的路由算法有较好的路由性能，可有效减缓网络拥塞，实现网络资源的合理利用。

【技术实现步骤摘要】
一种车联网中基于多副本拥塞避免的机会路由算法
本专利技术涉及车联网通信
，具体涉及一种车联网中基于多副本拥塞避免的机会路由算法。
技术介绍
车载自组织网络(VehicularAdHocNetwork,VANET)是ITS中重要的组成部分，通常由车载单元(onboardunit,OBU)和路侧单元(roadsideunit,RSU)组成，VANET中支持车车通信(VehicletoVehicle,V2V)以及车辆与路边固定基础设施之间的通信(VehicletoInfrastructure,V2I)，使得智能驾驶、道路状况预告、安全预警、资源共享等服务都可以成为现实。车载路由是车载网络中实现可靠多跳传输的关键，车辆在城市道路中行驶时需要沿着固定的道路行驶，可以利用道路拓扑、节点位置、速度、方向等信息来辅助路由决策已经成为研究热点。机会路由(OpportunisticRoutingProtocol)是一种不需要源节点和目的节点之间存在完整路径，采用移动节点的相遇机会实现相互通信的自组织网络，采用“存储-携带-转发”机制，能很好满足车联网通信的特点，目前机会路由研究成果已被广泛应用于车联网中。车载自组织机会路由主要分为两类：基于转发的机会路由和基于多副本的机会路由。基于多副本的机会路由被认为是最合适消息传递的方法，该路由来源于传统的泛洪机制，源节点产生报文后，在移动的过程中，源节点会将其所存储的报文拷贝转发给每一个相遇的中间节点，并通过这些中间节点的泛洪转发，最终将报文递交到目的节点。然而，目前已有的基于多副本的机会路由追求高的传输成功率、低的传输时延，通常会进行大量的数据包转发，大量的无效数据包转发成为节点资源消耗的一个突出问题。在多副本模式的情况下，目前的路由算法并未建立有效的算法来选择最佳下一跳转发节点，这就有可能造成网络拥塞，导致消息传输成功率低、丢包率高、网络开销大等问题。因此，车联网路由协议如何利用好多副本策略，选取最佳下一跳转发节点，避免拥塞，提高网络性能是我们需要解决的问题。
技术实现思路
本专利技术的目的是为了解决现有技术中的上述缺陷，提供一种车联网中基于多副本拥塞避免的机会路由算法。本专利技术的目的可以通过采取如下技术方案达到：一种车联网中基于多副本拥塞避免的机会路由算法，所述的机会路由算法包括下列步骤：S1、对于任何一个需要转发消息的节点，根据消息副本数的情况分为多副本模式和单副本模式；S2、在多副本模式中，通过邻居节点列表获取邻居节点的节点属性参数，计算候选转发节点的转发效用值，选取合适的转发节点，包括以下子步骤：S201、读取邻居节点列表，获得三个节点属性参数：相遇概率PB(i,D)，即邻居节点i与消息目的节点D的相遇概率预测值；空闲缓存比FD(i)，即邻居节点i的缓存空闲大小与缓存总大小之比；邻居节点密度ND(i)，即节点i的邻居节点数目情况；S202、使用层次分析法计算相遇概率、空闲缓存比、邻居节点密度三个节点属性参数的权重值，并对计算结果进行一致性检验计算；S203、计算邻居节点i的转发效用值，其转发效用值计算表达式如下所示：TU(i)＝α*PB(i,D)+β*FD(i)+γ*ND(i)其中，TU(i)为节点i的转发效用值，参数α、β、γ是由层次分析法计算所得的各参数权重值，α+β+γ＝1，α≥0，β≥0，γ≥0；S204、根据邻居节点的转发效用值对候选转发节点进行排序，转发效用值越大，候选转发节点传递消息的成功率越高，所以把消息副本转发给该候选转发节点；S3、若消息副本数目等于1则进入单副本模式，不转发消息副本，直到接触到目的节点才转发。进一步地，所述的机会路由算法还包括下列步骤：以转发为圆心，半径为车辆节点通信范围，定期发送HELLO消息包进行邻居节点列表和相遇概率表的更新与维护。进一步地，所述的层次分析法是采用特征向量法，通过公式AW＝λmaxW计算权重，其中矩阵A是权重比矩阵，通过对参数两两之间的重要性比较所得，λmax是矩阵A的最大特征根，权重向量W是矩阵A的最大特征向量，最后将求得的权重向量W通过归一化公式作归一化处理得到各参数的权重，即α，β，γ。进一步地，所述的转发效用值TU计算中包括节点间的相遇概率预测值PB(i,D)，计算方法的公式如下所示：节点s与节点i的相遇概率预测值计算公式：PB(s,i)＝PB(s,i)old+(1-PB(s,i)old)*PBinit其中，PBinit[0,1]是一个初始常量；节点s与节点i的相遇概率预测值衰减公式：PB(s,i)＝PB(s,i)old*γT其中，γ[0,1]是一个衰减常量，T是时间单元的个数；节点s与节点i的相遇概率预测值经由节点j的传递公式：PB(s,i)＝PB(s,i)old+(1-PB(s,i)old)*PB(s,j)*PB(j,i)*ε其中，ε(0,1)是传递系数。进一步地，所述的转发效用值TU计算中包括节点i的空闲缓存比FD(i)、节点i的邻居节点密度ND(i)，计算方法如下所示：假设源节点s的通信范围内有个邻居节点i，则节点i的空闲缓存比计算公式：其中，FB(i)是节点i的缓存空闲大小，TB(i)是节点i的缓存总大小；邻居节点密度ND(i)计算公式：其中，N(s)为源节点s周围的邻居节点数，N(i)为节点i周围的邻居节点数。进一步地，所述的多副本模式下，每个节点携带的消息副本数是均等转发的，即携带消息节点转发一半数量的消息副本给最佳下一跳转发节点，节点自己剩下另一半数量的消息副本，直到遇到目的节点或者进入单副本模式。进一步地，针对消息m的下一跳转发节点，选择邻居节点中的转发效用值最大，同时大于源节点的转发效用值的节点为最佳下一跳转发节点。本专利技术相对于现有技术具有如下的优点及效果：1)本专利技术提供的路由算法解决了在多副本路由中下一跳转发节点选取不合理而造成的传输成功率低、时延大、路由开销大的问题。2)本专利技术提出的转发效用值算法可有效解决了多副本路由算法中拥塞问题，合理利用网络资源，避免网络资源的浪费，更适合车载自组织网络的特点。附图说明图1是本专利技术消息转发场景图；图2是本专利技术路由算法流程图；图3是本专利技术实施例中TheOne的仿真城市场景图；图4是本专利技术实施例中算法与SprayandWait路由协议的投递率比较示意图；图5是本专利技术实施例中算法与SprayandWait路由协议的端到端时延比较示意图；图6是本专利技术实施例中算法与SprayandWait路由协议的路由开销比较示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。实施例在本实施例中，如图1是本专利技术车辆消息转发场景图，如图2是本专利技术路由算法的整体流程图。利用TheOne网络仿真器分别对本专利技术所述的机会路由算法与DTN中经典的基于多副本路由协议SprayandWait进行仿真和比较，仿真参数设置如表1所示，仿真场景地图如图3所示，该地图为荷兰赫尔辛基城市地图。仿真结果如图4、图5和图6本文档来自技高网...

【技术保护点】
1.一种车联网中基于多副本拥塞避免的机会路由算法，其特征在于，所述的机会路由算法包括下列步骤：S1、对于任何一个需要转发消息的节点，根据消息副本数的情况分为多副本模式和单副本模式；S2、在多副本模式中，通过邻居节点列表获取邻居节点的节点属性参数，计算候选转发节点的转发效用值，选取合适的转发节点，包括以下子步骤：S201、读取邻居节点列表，获得三个节点属性参数：相遇概率PB(i,D)，即邻居节点i与消息目的节点D的相遇概率预测值；空闲缓存比FD(i)，即邻居节点i的缓存空闲大小与缓存总大小之比；邻居节点密度ND(i)，即节点i的邻居节点数目情况；S202、使用层次分析法计算相遇概率、空闲缓存比、邻居节点密度三个节点属性参数的权重值，并对计算结果进行一致性检验计算；S203、计算邻居节点i的转发效用值，其转发效用值计算表达式如下所示：TU(i)＝α*PB(i,D)+β*FD(i)+γ*ND(i)其中，TU(i)为节点i的转发效用值，参数α、β、γ是由层次分析法计算所得的各参数权重值，α+β+γ＝1，α≥0，β≥0，γ≥0；S204、根据邻居节点的转发效用值对候选转发节点进行排序，转发效用值越大，候选转发节点传递消息的成功率越高，所以把消息副本转发给该候选转发节点；S3、若消息副本数目等于1则进入单副本模式，不转发消息副本，直到接触到目的节点才转发。...

【技术特征摘要】
1.一种车联网中基于多副本拥塞避免的机会路由算法，其特征在于，所述的机会路由算法包括下列步骤：S1、对于任何一个需要转发消息的节点，根据消息副本数的情况分为多副本模式和单副本模式；S2、在多副本模式中，通过邻居节点列表获取邻居节点的节点属性参数，计算候选转发节点的转发效用值，选取合适的转发节点，包括以下子步骤：S201、读取邻居节点列表，获得三个节点属性参数：相遇概率PB(i,D)，即邻居节点i与消息目的节点D的相遇概率预测值；空闲缓存比FD(i)，即邻居节点i的缓存空闲大小与缓存总大小之比；邻居节点密度ND(i)，即节点i的邻居节点数目情况；S202、使用层次分析法计算相遇概率、空闲缓存比、邻居节点密度三个节点属性参数的权重值，并对计算结果进行一致性检验计算；S203、计算邻居节点i的转发效用值，其转发效用值计算表达式如下所示：TU(i)＝α*PB(i,D)+β*FD(i)+γ*ND(i)其中，TU(i)为节点i的转发效用值，参数α、β、γ是由层次分析法计算所得的各参数权重值，α+β+γ＝1，α≥0，β≥0，γ≥0；S204、根据邻居节点的转发效用值对候选转发节点进行排序，转发效用值越大，候选转发节点传递消息的成功率越高，所以把消息副本转发给该候选转发节点；S3、若消息副本数目等于1则进入单副本模式，不转发消息副本，直到接触到目的节点才转发。2.根据权利要求1所述的一种车联网中基于多副本拥塞避免的机会路由算法，其特征在于，所述的机会路由算法还包括下列步骤：以转发为圆心，半径为车辆节点通信范围，定期发送HELLO消息包进行邻居节点列表和相遇概率表的更新与维护。3.根据权利要求1所述的一种车联网中基于多副本拥塞避免的机会路由算法，其特征在于，所述的层次分析法是采用特征向量法，通过公式AW＝λmaxW计算权重，其中矩阵A是权重比矩阵，通过对参数两两之间的重要性比较所得，λmax是矩阵A的最大特征根，权重向量W是矩阵A的最大特征...

【专利技术属性】
技术研发人员：刘晓涛，胡斌杰，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东,44