一种基于转发效率预测的跨层车载网路由方法
【专利摘要】本发明公开了一种基于转发效率预测的跨层车载网路由方法。本发明方法结合已有的MAC层接入协议，考虑因为信道衰落产生的传输失败概率，定义了单次传输节点的有效传输距离。同时结合多信道MAC层接入在控制信道上时隙分配的情况与节点的数据处理能力，定义了单次传输的等待时延。利用这两个参数定义出单次转发的转发效率，通过对下一跳的所有可选节点的转发效率进行预测，以单位时间传输距离最优化为策略进行路由选择，可以更有效的利用节点进行转发。本发明以提高每次转发的有效性为目的，减少了低效转发的产生，从而降低了平局端到端时延，减少了丢包率。
【专利说明】
-种基于转发效率预测的跨层车载网路由方法
技术领域
[0001] 本发明设计了一种基于转发效率预测的跨层车载网路由方法，属于通信技术领 域。
【背景技术】
[0002] 车载自组织网络(VANET)作为移动自组织网络(MANET)的一个研究方向，在智能交 通系统（ITS)中有着重要的应用。VA肥T将车辆节点与道路基础设施作为网络节点，主要实 现车辆间通信(V2V，Vehicle-t〇-Vehicle Communication)和车辆与路边设施之间的通信 (V2I，Vehicle-t〇-In打ast;ruc1:ure Communication)，构成了实时通信的移动网络，提高了 交通的安全性和管理效率，同时也为车辆驾驶提供了更多的服务。由于车辆的高移动型， VANET具有网络拓扑频繁变化的特性，一般的MA肥T协议在VA肥T场景下，容易产生网络中 断，高时延，高丢包率等问题，无法满足VANET的需求。所WVA肥T的协议设计成为了解决运 些问题的研究热点。
[0003] 考虑VANET没有功率限制和具有全球定位系统（GPS，Global Positioning System)的外部辅助信息支持，基于地理位置的路由协议是一种合适的选择。但是由于 VANET下节点的高移动性和网络拓扑的频繁变化，传统的基于地理位置的路由协议在VANET 有着较差的性能指标，如高丢包率，高传输时延等。
【发明内容】
[0004] 技术问题:本发明所要解决的技术问题在于克服传统路由在VANET下的缺点，提供 一种考虑到实际传输中的传输成功率和节点的业务转发能力的路由方法，减少无效的转发 次数，提高有限网络资源的利用率。
[0005] 本发明具体采用W下技术方案解决上述技术问题。
[0006] 技术方案:本发明旨在提供一种基于转发效率预测的跨层车载网路由方法。该方 法包括：
[0007] a.确定点对点传输的传输概率和单次传输的有效传输距离:设节点X与邻近节点 Yi之间的距离为《Lv,;;，集合N(X)表示节点X-跳内的所有邻居节点，YiEN(X)，则节点X与节 点Yi进行一次数据包传输的成功概率为
庚中Path表示邻居节点 Yi的接收功率阔值，Pref表示在距离邻居节点Yi Im处可接收到的功率，定义单次传输的有效 传输距离De(X，Yi)为林，リ二C((/v.>:)レ/.v.z-</、.z)，其中dχ,z和dγl,z分别表示节点X与目标 节点Z之间的距离，节点Yi和目标节点Z之间的距离。
[000引b.确定单次点对点传输的等待延时:节点定期向一跳范围内的节点广播自己的业 务队列长度，节点A向邻居节点Bi发送数据包成功后，根据邻居节点Bi的业务队列的长度和 节点每帖内的转发数据包的能力，可W预测出数据包再次转发之前需要等待的时隙数为Tw (X，Yi) =化(Yi)+L-Ks(X))mo 化+q(Yi)/b*L，其中 Ks(X)和 Ks(Yi)分别表示节点 X 和节点 Yi 在 控制信道上占用时隙的序号，L表示控制信道的一帖内的总时隙数，q(Yi)表示节点Yi业务队 列中未处理的数据包个数，b表示节点一次可W传输的数据包个数。
[0009] C.计算路由判据:定义下一跳可选节点在单位时间的有效传输距离为该节点的转 发效率。根据节点X、节点Yi、节点Z当前移动速度VX、化、VZ，预测经过Tw(X，Yi)时间之后节点 X、节点Yi、节点Z的位置。计算苗Λ-.;;'、dxy和馬./，分别表示经过Tw(X，Yi)时间之后，节点X与 邻近节点Yi之间的距离，节点X与目标节点Z间的距离，节点Yi和目标节点Z之间的距离。经过 Tw(X，￥1)时间之后单次传输的有效传输距离Ο',.? 二/:.轉^:，^、：如/-4^')。则目标为节 点Z的数据包从节点X转发时计算节点Yi的路由判E(X，Yi )z据为：
[0010]
[0011] d.路由选择转发
[001^ dl.如果目标节点在节点X的一跳范围之内，节点X直接在业务信道上向目标节点 发送数据包。
[001引d2.如果目标节点不在节点X的一跳范围之内，节点X计算一跳范围内的所有邻居 节点的路由判据E(X，Yi)z，选取路由判据最大的节点进行转发。
[0014] 有益结果
[0015] 本发明利用了跨层的机制提出了一个VANET中基于转发效率预测的跨层车载网路 由方法，利用该方法建立的路由具有最高的转发效率，可W显著地改善平均端到端延时、吞 吐量、丢包率等网络性能。
【附图说明】
[0016] 图1是路由选择的流程图。
[0017] 图2是节点集合示意图。 图3是路由算法的算法流程图。
【具体实施方式】
[0018] 在设计符合VANET的基于地理位置的路由算法时，如何选择下一跳的节点是主要 研究对象。传统基于地理位置的路由算法在选择下一跳节点时，选择与目标节点最近的点 进行转发。运种策略一方面没有考虑到实际传输中的传输成功率，传输距离越远传输成功 率越低;另一方面没有考虑到选择节点的业务处理能力。
[0019] 为了解决运两个问题，本发明提出了一种最优转发期望的路由机制。在选择下一 跳节点时首先判断是否能直接发送给目标节点，如果可W发送到目标点则直接向其发送。 如果不能则在可选转发点的集合中，选择此次转发的期望最优的节点进行转发。为此需要 所有节点在多信道场景下有效的接入控制信道，并在控制信道上广播控制信息，进行信道 预约和节点信息交换。同时VA肥T将应用多信道的接入情况，在MAC层使用VeMAC协议接入， 给出一种跨层多信道VANET路由协议。分为信息广播和路由选择两个部分。
[0020] 1、信息广播
[0021] 多信道场景下，节点通过VeMAC的接入机制接入控制信道，每个节点占有控制信道 上一帖中的一个时隙。节点在控制信道上属于自己的时隙上广播控制数据包，用于相互交 换信息、道路安全消息广播和业务信道预约。交换的信息包括车辆通过GPS获得的坐标和 速度，周围一跳内节点的信道占用情况，自己业务队列状况。节点通过运些信息进行无冲突 的信道接入。
[0022] 如图2所示，定义N(X)为节点X-跳内的邻点组成的集合;Τ(Χ)为节点X两跳内的邻 点组成的集合;C(X)为节点X两跳内业务信道的占用情况。
[0023] 对于一个接入控制信道的节点X，节点ΥιΕΝ(Χ)，在控制信道上Yi的时隙上，X从Yi 接收Yi-跳内节点的位置信息，Yi-跳内业务信道的占用情况，Yi业务队列的情况q(Yi)，用 于更新Τ(χ)和C(X)并存储N(X)的业务队列长度和位置信息。
[0024] 在控制信道X占有的时隙上，如果q(X) >0，则X有业务需要发送，需要对于业务信 道进行占用。X根据C(x)选择可用信道，根据N(X)中节点的位置、业务队列长度、目标节点的 位置进行路由选择，并将信道和转发节点的选择结果，在控制信道上进行广播预约，并发送 自己的相关信息，用于一跳内的其他节点VI； gW(义)更新Τ(Υι)和C(Yi)。然后在选用的业 务信道上向选择好的下一跳节点发送数据包。
[0025] 2、路由选择
[0026] 假设当前节点X的业务队列不为空，队头的数据包发送给目标节点Z。则X点可W获 得Z点的地理位置和ID，并W此为依据进行下一跳的路由选择。
[0027] 首先X在N(X)中查找是否存在Z点，如果ΖΕΝ(Χ)，贝化选择直接向Z点发送数据。否 则，X在Ν(Χ)中选择一个节点Yi，将数据包发送给Yi，再由Yi继续转发。Yi点的选择是路由算 法的核屯、。
[0028] 传统基于地理位置的路由算法中，选择NU)中欧式距离到Z最近的点进行转发， 即：
[00 巧]min(d(Yi，Z))YieN(X) (1)
[0030] 或
[0031] max(d(X，Z)-d(Yi，Z)化 i￡N(X) (2)
[0032] 其中d(a，b)表示a，b两点之间的欧式距离。
[0033] 运种策略能使得数据包W最短的距离传送给目标点Z，换句话说，运种策略使得每 跳与目标之间的距离缩短最多。但是没有考虑到路径损耗导致的传输成功率下降，因为传 输距离越远数据包传输的成功率越低。Pr(d)表示距离为d的两节点之间相互发送数据包的 成功概率。则从X点向Yi点发送数据包实际能获得的与Z之间的距离缩短量化(Χ，Υι)，即：
[0034] = , -,) (3)
[0035] 所W考虑到传输成功率的情况下，策略可W改进为：
[0036] max(Pr(d(X,Yi))(d(X,Z)-d(Yi,Z)))YieN(X) (4)
[0037] 运种策略可W使得每一跳传输的距离缩短最大，但是在多跳转发过程中，还要考 虑因为节点占用时隙分布和节点处理能力的问题导致的转发等待。假设X向y发送数据包成 功，该次发送的数据包加入Yi的业务处理队列尾，每一帖内Yi可W处理的数据包数为那么根 据q(Yi)可W计算出运个数据包在再次发送前需要等待的帖数为q(Yi)/b。
[0038] 设Ks(X)表示节点X在控制信道上占用的时隙编号，控制信道一帖有L个时隙，贝化 到Yi的时隙间隔为：
[0039] (Ks(Yi)+L-Ks(X))modL (5)
[0040] 所W数据包在X向Yi点发送数据包成功后，需要等待的时隙数Tw(X，Yi)为：
[0041 ] Tw(X，Yi) =化 s(Yi)+L-Ks(X))modL+q(Yi)/b*L (6)
[0042] 则实际上经过Tw(x，y)时间后，因为车辆的运动d(Yi，Z)变为了 d(Yi'，Z'），可W通 过当前Yi和Z的速度t'K和乂3预测出d(Yi '，Z '）。
[0043] 那么节点X选择向节点Yi发送目标节点为Z的数据包，单位时间可W获得距离缩短 E(X，Yi)z 为：
[0044]
巧）
[0045] 所W优化后转发策略为：
[0046]
[0047] 从X点向Z点发送数据包，X点的路由选择如图3所示，算法步骤如下。
[0048] (1)X在前N-1个时隙中接收其他节点信息，数据初始化，最优值赋值为0,如果X属 于N(X)，Z标记为下一跳，转步骤(6)，否则转步骤(2);
[0049] (2)从N(X)中随机选择一个节点Yi，计算E(X，Yi)z，如果没有可选点转步骤(5)否则 转步骤(3);
[0050] (3)如果E(X，Yi)z大于当前最优值，转步骤（4)，否则标记Yi不再被选中，转步骤 (2)；
[0051 ] (4)将Yi标记为下一跳，最优值变为E(X，Yi)z，转步骤(2);
[0052] (5)如果最优值大于0,转步骤(6)，否则转步骤(7);
[0053] (6)向当前选择下一跳发送数据包，转步骤(8);
[0054] (7)当前数据包加入队尾，转步骤(8)
[0055] (8)进行下一个数据包的路由选择。
【主权项】
1. 一种基于转发效率预测的跨层车载网路由方法，其特征在于，该方法包括以下内容： a. 确定点对点传输的传输概率和单次传输的有效传输距离:设节点X与邻近节点Yi之间 的距离为心<，集合N(X)表示节点X-跳内的所有邻居节点，YiEN(X)，则节点X与节点Yi进 行一次数据包传输的成功概率为「，其中Prxth表示邻居节点Yi的接 收功率阈值，Pref表示在距离邻居节点Yi lm处可接收到的功率，定义单次传输的有效传输 距离〇啦丨)为巧(足耵：以八以^^-^^^其中杈痛^^分别表示节点父与目标节点 Z之间的距离，节点h和目标节点Z之间的距离； b. 确定单次点对点传输的等待延时:节点定期向一跳范围内的节点广播自己的业务队 列长度，节点A向邻居节点m发送数据包成功后，根据邻居节点仏的业务队列的长度和节点 每帧内的转发数据包的能力，可以预测出数据包再次转发之前需要等待的时隙数为Iw(X， Yi) = (Ks(Yi)+L-Ks⑴）mod L+q(Yi)/b*L，其中KS(X)和Ks(Yi)分别表示节点X和节点Yi在控 制信道上占用时隙的序号，L表示控制信道的一帧内的总时隙数，q^)表示节点1业务队列 中未处理的数据包个数，b表示节点一次可以传输的数据包个数； c. 计算路由判据:定义下一跳可选节点在单位时间的有效传输距离为该节点的转发效 率，根据节点X、节点Yi、节点Z当前移动速度 Vx、vi、Vz，预测经过Tw(X，Yi)时间之后节点X、节 点1、节点Z的位置。计算心.;/、成/和分别表示经过IwUA)时间之后，节点X与邻近 节点Yi之间的距离，节点X与目标节点Z间的距离，节点Yi和目标节点Z之间的距离，经过Tw (Χ，Υ〇时间之后单次传输的有效传输距离则目标为节点 Ζ的数据包从节点X转发时计算节点Yi的路由判E(X，Yi )ζ据为： d. 路由选择转发：dl.如果目标节点在节点X的一跳范围之内，节点X直接在业务信道上向目标节点发送 数据包； d2.如果目标节点不在节点X的一跳范围之内，节点X计算一跳范围内的所有邻居节点 的路由判据EUjOz，选取路由判据最大的节点进行转发。
【文档编号】H04L12/721GK105873165SQ201610145078
【公开日】2016年8月17日
【申请日】2016年3月14日
【发明人】朱琦, 贲挹坤
【申请人】南京邮电大学