多通道多跳车载自组网频率协调分配方法
【技术领域】
[0001] 本发明属于多跳自组织网络中的多信道技术，具体而言是一种多通道多跳车载自 组网频率协调分配方法，应用于车载自组网领域。
【背景技术】
[0002] 多年来智能交通系统（Intelligent Transportation System,ITS)-直是研究的 热点，在智能交通系统的各个技术领域中，旨在提高车辆行驶的安全性、运输效率W及提供 无处不在的无线Internet接入的车载自组网技术（Vehicular Ad-hoc Network,简称 VANET)又是研究的重中之重。VANET是专口用于汽车通信的自组织网络，联邦通信委员会把 5.850~5.925G化的75M化的频段专口用于智能交通系统。通过专用短程通信（DSRC)，运 75MHz被专口 的用于车与车（Vehicle-t〇-Vehicle，V2V)W及车与设施（Vehicle-to-Infrastructure，V2I)之间的通信，因此运75MHz也被叫做DSRC信道。
[0003] 车载自组织网络目前面临着规模和性能等方面的问题，随着节点跳数的增加，整 个网络容量和每条端到端链路吞吐量都会急剧下降。限制自组网吞吐量的一个重要因素就 是同信道干扰。为了增加网络吞吐量、提高传输的可靠性，考虑到DSRC信道由7个IOMHz的信 道组成，采用多通道技术提高网络容量是车载自组网发展的必然趋势。
[0004] 多通道车载自组网信道分配的关键在于保证每个节点都与整个网络保持连通的 情况下，实现信道的复用，W达到减小时延，提高整个网络数据传输率的作用。由于现有的 路由方法，如AODV(按需距离矢量协议）、DSR(动态源路由协议）、MSR(多径源路由协议)等， 都是针对单信道无线自组网提出的，并没有考虑多信道的情形，所W在多信道环境下直接 使用运些协议将会带来一些问题，可能导致吞吐量、误码率等性能变得非常差，所W并不能 将运些协议直接应用于多信道情况下。由于频谱的频繁切换会导致通信链路不稳定，所W 建立长时间稳定的通信链路至关重要。在车载环境下，由于车辆的运动，链路环境更加恶 劣，本发明提出了一种多通道多跳车载自组网频率协调分配方法，能够根据车辆的运动趋 势、位置、信道质量W及信道繁忙程度选择最佳信道用于数据传输，能够有效提高通信链路 的稳定性，减少网络拥塞。
【发明内容】
[000引本发明为解决现有的问题，旨在提供一种多通道多跳车载自组网频率协调分配方 法。
[0006] 本发明包含如下步骤： 步骤一：网络中的任一节点周期性地向其邻居节点广播信道探测帖CE,实时掌握各个 物理信道的通信质量； 步骤二：当源节点有数据要发送给目的节点时，源节点在信道探测帖CE中加入待发数 据包的大小W及源节点的速度和位置信息W构成源路由探测帖0RE，然后选择信道质量最 佳的两条信道广播给邻居节点； 步骤=:邻居节点收到源路由探测帖ORE后，判断其是否满足下一跳稳定条件，不满足 贝IJ丢弃源路由探测帖0RE，满足则向源节点回复源路由探测帖应答RORE; 步骤四：源节点根据回复的源路由探测帖应答RORE选择最优下一跳和次优下一跳，再 综合各信道的质量和负载采用优化方法选择最佳信道，发送数据帖； 步骤五:计算到最优下一跳质量最佳的两条信道一一分别为最佳信道和潜在最佳信 道，W及到次优下一跳质量最佳的两条信道的排队时延，根据优化方法选择一条信道作为 下一跳通信信道； 步骤六:每一个收到数据帖的节点都根据W上步骤选择最佳通信链路，多跳之后将源 节点的数据发送给目的节点。
[0007] 其中，步骤一中，在网络结构中的逻辑链路控制子层，网络中的节点周期性地产生 任一信道上的信道探测帖CE并通过相应信道发送给其邻居节点，信道探测帖CE中包含其发 送时间和信道标识;邻居节点相应信道接口收到信道探测帖后立即通过原信道向源节点回 复信道探测帖应答RCE;收到信道探测帖应答的源节点根据其到达时间和应答的发送时间 计算该信道的传播时延。
[0008] 其中，步骤S中，源路由探测帖应答RORE中用该节点的速度矢量和位置信息代替 ORE中源节点的对应信息。
[0009] 其中，信道探测帖CE包含上一跳接口物理地址、下一跳接口物理地址、时间戳、信 道标识;信道探测帖应答RCE包含：下一跳接口物理地址、上一跳接口物理地址、时间戳、信 道标识。
[0010] 其中，源路由探测帖ORE包含：上一跳接口物理地址、下一跳接口物理地址、时间 戳、信道标识、发送请求标识、数据帖大小、上一跳速度矢量、上一跳位置;源路由探测帖应 答RORE包含:下一跳接口物理地址、上一跳接口物理地址、时间戳、信道标识、下一跳速度矢 量、下一跳位置。
[0011] 其中，步骤=中所述下一跳稳定条件为:在车辆快速移动的情况下，在待发数据包 所需的发送时延之内，下一跳没有超出上一跳的通信范围。
[0012] 其中，步骤四中选择最优下一跳的条件为:在车辆快速移动的情况下，经过待发数 据包所需的发送时延之后，下一跳距离目的节点的距离最短。
[0013] 其中，步骤五中的优化方法描述为:若最优下一跳的最佳信道排队时延不超过Ims 则选择其作为传输信道;最优下一跳的最佳信道排队时延超过Ims时，选择次优下一跳的最 佳信道和最优下一跳的潜在最佳信道中排队时延较短的作为传输信道;若W上=条链路排 队时延均超过1ms，则选择次优下一跳的潜在最佳信道作为传输信道。
[0014] 其中，步骤二、=中所述的速度和位置信息表示为，在W东西方向为横坐标，南北 方向为纵坐标的坐标系中，速度大小用实际数值表示，方向用速度与横坐标的夹角表示，位 置用横坐标和纵坐标的值表示。
[0015] 与现有技术相比，本发明提供的方法具有如下优势:信道周期性发送信道探测帖 检测信道质量，能够使节点充分掌握它的几条信道的信道质量从而在有数据发送的时候能 够及时找到状态最佳的信道。在选择下一跳的路由方法中，本发明不仅根据运动趋势保证 在数据发送的过程中通信链路的稳定性，而且在不超出本跳通信范围的前提下选择了距离 目的节点最近的节点作为下一跳，尽可能减少了多跳自组网的跳数，提高了通信质量和通 信效率。
【附图说明】
[0016] 图1为网络参考模型； 图2为CE、RCE、ORE、RORE的帖格式； 图3为周期性信道质量检测流程图； 图4为源节点与下一跳运动示意图； 图5为下一跳与目的节点运动示意图； 图6为数据包发送流程图。
【具体实施方式】
[0017] 下面结合实施例对本发明的具体实施方法作进一步描述。该实施例用于更加清楚 地说明本发明的技术方案，而不能W此来限制本发明的保护范围。
[0018] 参见图1至图6,本发明主要针对多通道车载自组网中，链路环境多变导致信道特 性不稳定而引起的信道频繁切换问题，提出了一种寻找长时间稳定链路的方法，不仅能够 应用多通道技术提高网络数据传输率，而且能够降低信道切换次数，从而减少由于信道切 换而引起的时延和通信中断。此外，本发明还利用信道的排队时延有效控制了由于信道负 载不均衡导致的网络拥塞。
[0019] 传统网络架构中的MAC层和网络层协议都仅仅适用于单信道情况下，目前多信道 自组网的设计主要有两种实现方式，一种是倾向于修改MAC层协议的单接口多信道自组网， 另一种是倾向于修改网络层协议的多接口多信道自组网。本发明采用的网络架构与运两种 均略有不同，将数据链路层分为逻辑链路控制子层（W下简称化C层)和介质访问控制子层 (W下简称MAC层），物理层之上连接化C层，LLC层针对每条信道有一个网络接口并对应一个 物理地址，LLC层之上是MC层，MAC层为一个虚拟的网络接口并对应一个MAC地址，每个节点 有唯一一个MAC层网络接口，MAC层之上连接网络层。采用此结构的优点在于，对于物理层， 每条信道均有一个化C层的网络接口与之相对应，不需要对物理层作修改，对于网络层及W 上结构，每一个节点有一个MAC层接口，依然可W采用原始的TCP/IP协议。本发明设计了一 种多通道多跳自组网频率协调分配方法用于数据链路层，灵活应用化C和MAC层的网络接口 对信道进行协调分配，有效发挥了多信道的通信优势。
[0020] 该实施例的场景设置W高速公路上的车载自组织网络为例。
[0021]