[发明专利]基于调度与链路质量的无线传感器网络路由方法

权利要求书

1.基于调度与链路质量的无线传感器网络路由方法，其特征在于：包括如下步骤：

a)选取网络中链路质量最优的路径；

b)计算所选取的路径上源节点到目的节点的数据传输延时，将计算结果与全网调度要求的从源节点到目的节点的数据传输时间阀值进行比较，判断是否符合调度的要求；若符合调度要求就选取此路径作为通信路径；若不符合要求则执行步骤c)；

c)从网络中选取出链路质量相比上次选取次优的路径；

d)重复执行步骤b、c)，直至选取出符合调度要求的条件下链路质量最好的路径。

2.如权利要求1所述的基于调度与链路质量的无线传感器网络路由方法，其特征在于：所述数据传输延时为目的节点经各个路由节点到目的节点的时隙偏移总和。

3.如权利要求2所述的基于调度与链路质量的无线传感器网络路由方法，其特征在于：所述无线传感器网络中，由系统管理器对通信子网进行集中式管理，所述基于调度与链路质量的无线传感器网络路由方法包括如下步骤：

1)当源节点需要发送数据到目的节点时，向系统管理器发出路由请求；

2)系统管理器收到路由请求之后通过步骤a-d)选出的符合调度要求的条件下链路质量最好的路径，并在源节点和目的节点之间建立一个合约，以及一个标识该合约的合约ID；

3)选取图路由的路由方式，生成一个图ID标识最优通信路径，将合约ID、图ID下发到路径上的源节点、路由节点和目的节点；

4)路径上的节点在接收到系统管理器下发的相关通信信息后，将合约ID存储在本设备网络层的合约表中，将图ID、下一跳地址信息存储在本设备数据链路层的路由表项中；

5)源节点开始发送数据时，通过目的地址在网络层的合约表中查询到对应的合约表得到合约ID，并下发到数据链路层；通过合约ID在数据链路层的合约ID中查询得到图ID和下一跳节点的地址，做出路由选择，并将这些信息装载进数据帧中进行数据发送；

6)路由节点在转发数据帧时，通过解析数据帧中得到图ID，通过图ID查询本设备数据链路层的路由表项，得到下一跳节点的地址进行转发，直到数据帧到达目的节点。

4.如权利要求3所述的基于调度与链路质量的无线传感器网络路由方法，其特征在于：步骤a)中，设备通过扫描邻居设备，解析数据帧尾部的相关值来计算链路质量。