[发明专利]用于多信道无线网络的路由方法

权利要求书

1.一种用于多信道多跳无线网络的路由方法，其特征在于该方法包含以下步骤：

a.源节点发送数据的时候，如果不存在到目的节点的路由，将通过控制信道广播一个路由请求信息，建立到目的节点的路由，并将新产生的路由请求信息添加至路由请求信息表中；

b.中间节点收到来自其它节点的路由请求信息后，将检查路由请求信息表，如果路由请求信息表中无相同路由请求信息，中间节点将把收到的路由请求信息添加至路由请求信息表中，然后检查路由表，查看是否有到源节点的路由，如果不存在，则在路由表中添加到源节点的路由；随后查找路由表中是否有到目的节点的路由，如果节点路由表中存在到相应目的节点的路由，且序列号大于或等于路由请求消息中的序列号，则将停止转发该路由请求消息，并向源节点发送路由应答消息，否则，将重新计算并更新路由请求信息中的路由度量以及生存时间后，在控制信道转发路由请求信息；

c.目的节点第一次收到该路由请求信息后，把收到的路由请求信息添加至路由请求信息表中，同时进入等待状态，在等待时间结束后，选择一个路由度量值最小的路径，并沿反向路径向源节点发送路由应答信息；

d.源节点第一次收到对该路由请求信息的路由应答信息后，进入等待状态，在等待时间内，如果有多个路由应答消息到达，将选择一个具有最小路由度量的路径，开始传输数据。

2.如权利要求1所述的用于多信道多跳无线网络的路由选择方法，其特征在于所述的路由请求信息表包含了源节点IP地址，目的节点IP地址，以及序列号。

3.如权利要求1所述的用于多信道多跳无线网络的路由选择方法，其特征在于所述源节点、中间节点和目的节点将路由请求信息添加至路由请求信息表所做的操作为将路由请求信息中所包含的源节点IP地址，目的节点IP地址，以及序列号添加到路由请求信息表中。

4.如权利要求1所述的用于多信道多跳无线网络的路由选择方法，其特征在于在步骤b中，中间节点检查路由请求信息表，如果路由请求信息表中某项与收到的路由请求信息具有相同的源节点IP地址，目的节点IP地址，以及序列号，则认为路由请求信息表中存在与收到的路由请求信息相同的路由请求信息。

5.如权利要求1所述的用于多信道多跳无线网络的路由选择方法，其特征在于步骤c中目的节点第一次收到某路由请求信息后，将进入等待状态，等待固定时间后再发送路由应答信息。

6.如权利要求1所述的用于多信道多跳无线网络的路由选择方法，其特征在于步骤d中源节点第一次收到某路由请求信息的路由应答信息后，将进入等待状态，等待固定时间后，选择路径。

7.如权利要求1所述的用于多信道多跳无线网络的路由选择方法，其特征在于网络中每个节点每隔时间T，定期更新本节点的路由度量，每个节点路由度量C按以下公式计算得到：

C＝αp+(1-α)d

上式中p为节点发送数据失败的概率，d为队列延时系数，α为加权系数0≤α≤1；

p=NfNN=00N≠0]]>

N为在间隔时间T内，节点发送数据包的次数，N_f为在该间隔时间内，节点发送数据包失败的次数；

d=QinsumQ]]>

其中Q为节点各信道队列总长度，Q_(i)为第i个信道队列长度，Q_{in_sum}为节点各信道队列已存放的数据总长度，Q_in(i)为第i个信道队列已存放的数据长度；i≤c，c为节点总的可用信道数目，以上队列长度单位为字节；

Q=Σi=1cQ(i)]]>

Qinsum=Σi=1cQin(i)]]>

经计算得到新的节点路由度量值后，将统计量N和N_f值复位为0，在下一个时间段内重新开始统计。