用于多信道无线网络的路由方法

摘要

本发明为一种用于多信道多跳无线网络的路由方法。在多信道多跳无线网络中，可以使用该方法建立路由。该路由方法主要由四个步骤组成。网络每个节点内都有一个路由请求信息表，节点通过查询路由请求信息表，判断是否已经收到过同样的路由请求信息。每个节点定时更新本节点的路由度量，路由度量通过专门的公式进行计算，节点通过路由度量值选择确定路由。

主权项

一种用于多信道多跳无线网络的路由方法，其特征在于该方法包含以下步骤：a.源节点发送数据的时候，如果不存在到目的节点的路由，将通过控制信道广播一个路由请求信息，建立到目的节点的路由，并将新产生的路由请求信息添加至路由请求信息表中；b.中间节点收到来自其它节点的路由请求信息后，将检查路由请求信息表，如果路由请求信息表中无相同路由请求信息，中间节点将把收到的路由请求信息添加至路由请求信息表中，然后检查路由表，查看是否有到源节点的路由，如果不存在，则在路由表中添加到源节点的路由；随后查找路由表中是否有到目的节点的路由，如果节点路由表中存在到相应目的节点的路由，且序列号大于或等于路由请求消息中的序列号，则将停止转发该路由请求消息，并向源节点发送路由应答消息，否则，将重新计算并更新路由请求信息中的路由度量以及生存时间后，在控制信道转发路由请求信息；c.目的节点第一次收到该路由请求信息后，把收到的路由请求信息添加至路由请求信息表中，同时进入等待状态，在等待时间结束后，选择一个路由度量值最小的路径，并沿反向路径向源节点发送路由应答信息；d.源节点第一次收到对该路由请求信息的路由应答信息后，进入等待状态，在等待时间内，如果有多个路由应答消息到达，将选择一个具有最小路由度量的路径，开始传输数据；其中，网络中每个节点每隔时间T，定期更新本节点的路由度量，每个节点路由度量C按以下公式计算得到：C＝αp+(1‑α)d上式中p为节点发送数据失败的概率，d为队列延时系数，α为加权系数0≤α≤1； p = N f N N ≠ 0 0 N = 0 N为在间隔时间T内，节点发送数据包的次数，Nf为在该间隔时间内，节点发送数据包失败的次数； d = Q insum Q 其中Q为节点各信道队列总长度，Q(i)为第i个信道队列长度，Qinsum为节点各信道队列已存放的数据总长度，Qin(i)为第i个信道队列已存放的数据长度；i≤c，c为节点总的可用信道数目，以上队列长度单位为字节； Q = Σ i = 1 c Q ( i ) Q in sum = Σ i = 1 c Q in ( i ) 经计算得到新的节点路由度量值后，将统计量N和Nf值复位为0，在下一个时间段内重新开始统计。