[发明专利]一种无线网络中联合机会路由选择和信道分配的方法

说明书

技术领域

本发明涉及无线网络中的路由选择和信道分配技术,特别是一种联合机会路由选择和信道分配的方法。

背景技术

机会路由是多跳无线网络中新兴的路由方式，它利用无线媒介广播性质和多用户分集，不事先确定路由的下一跳，直接广播发送数据包，周围可能有多个邻居节点都正确收到数据包。在收到数据包的节点间进行某种协调，由其中一个离目的节点最“近”的节点继续转发。当然并不是所有的节点都参与，机会路由按某种规则选择其中的一部分参加，这些被选中的邻居节点称为候选节点或候选转发节点。经多方验证，与只有一个预先设定下一跳的传统固定路由相比，机会路由这种使用多个候选节点转发数据包的方式更能适应不可靠的无线链路，尤其能充分利用远距离和高丢失率的无线链路，能明显提升多跳无线网络，尤其是无线网状网的端到端吞吐量。

举例说明机会路由的基本思想，如图1所示的链式的多跳无线网络中存在5个节点，节点间边上的值表示两节点间链路的包投递率（Packet Delivery Ratio，PDR），即数据包通过此链路正确接收的概率。PDR的计算方法为一定时间范围内，目的节点正确接收数据包数量和发送节点发送的所有数据包数量之比，距离越远链路包投递率越低。节点0需要发送数据给节点4。

采用传统路由（Traditional Routing，TR）存在多种不同的路由路径。如节点0以一跳直接发送到节点4，因为链路的丢失可能需要为每个包发送多次；或者节点0经过节点1、2和3以四跳发送到节点4，因为多跳传输每个包也需要传输多次。当节点0直接传给节点4时，节点4可能没有收到，但因为无线是广播媒介，节点1、2甚至节点3可能正确偷听（overhear）到数据包，而且节点1、2和3是否正确偷听到数据包是相互独立的，即多用户分集特性。那么由正确偷听到数据包的节点1或节点2或节点3重发数据包给节点4应该要比节点0重发更好。当采用四跳传输时，节点2、节点3甚至节点4可能正确偷听到节点0给节点1发送的部分数据包，如果节点1再转发这些数据包给它们就造成了冗余，导致信道资源的浪费。

机会路由发掘多用户间的差异性，充分利用传输的机会，不预先设定一个固定的下一跳转发节点而是设定多个候选节点或候选转发节点（Candidate Forwarder），在发送数据包后，根据候选节点的实际接收数据包情况，在所有正确接收的候选节点中选择距离目的节点最近的候选节点作为真正的转发节点，以达到减少传输次数提高吞吐量的目的。本例中节点4、3、2和1都是节点0的候选节点。当节点0发送某个数据包后，节点2和1正确接收但节点3和节点4未正确接收，距离目的节点最近的节点2成为这个数据包真正的转发节点。当节点0发送下一个数据包后，节点4、2和1都正确接收，节点4就是目的节点本身就不需要再转发。

机会路由在单射频无线网络中的优势已经被充分的探索和利用，但是，它在多射频无线网络中的影响还没有能够很好的理解和运用。大多数机会路由都处于单射频单信道网络，既没有充分利用802.11a/b本身已有12/3个正交的信道资源，也没有考虑无线网状网中节点能配置多个射频的情况。无线网卡成本降低和无线网状网对网络带宽的需求促使无线网状网的路由节点像有线网络的路由器一样配置多个网络接口，使得多射频无线网状网开始广泛应用，因此在多射频多信道无线网状网中研究机会路由成为近年备受关注的领域。

目前在多信道网络中机会路由的研究要不是在已知信道分配下进行机会路由候选节点的选择，要不就是已知路由选择对路由上的节点进行信道的分配。但实际上路由选择和信道分配是相互影响的，信道分配方案会影响路由候选节点的选择，工作在不同信道的射频不能一起工作；同时，候选节点选择也会影响干扰关系，从而影响信道分配方案。对于只知道源节点和目的节点的情况下，路由的选择和信道分配需要联合解决。在联合机会路由选择和信道分配的算法设计上，因为两者是相互依赖的，如果改变信道分配，必然引起路由选择的变化，所以如何在设计两者之间的交互是急需解决的关键问题。

发明内容

本发明所要解决的技术问题是，针对上述现有技术不足，提供一种无线网络中联合机会路由选择和信道分配的方法。

为解决上述技术问题，本发明所采用的技术方案是：一种无线网络中联合机会路由选择和信道分配的方法，该方法为：

1）初始化链路容量：设无线网络中所有链路的负载相等，平均分配链路的容量；