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

摘要

本发明是一种在无线传感器网络中基于时隙调度机制和通信链路质量的路由方法，涉及无线传感器网络；此路由方法采用跨层设计的思想，结合全网时隙调度机制和底层通信链路评估，选取传输延时和链路质量作为路径选择的标准；并引入前k优路径算法选取一条同时满足两个选路标准的最优通信路径，从而实现高可靠性的无线传感器网络路由技术；发明以ISA100.11a网络为例；ISA100.11a网络中的系统管理器对mesh拓扑的通信子网进行集中式管理；当收到源设备的路由申请时，运行路由算法选取出一条满足全网调度要求下通信链路质量最优的路径，同时将路由信息下发到路径上的各个节点进行数据通信；以此验证算法的可行性。

主权项

基于调度与链路质量的无线传感器网络路由方法，其特征在于：包括如下步骤：a)选取网络中链路质量最优的路径；b)计算所选取的路径上源节点到目的节点的数据传输延时，将计算结果与全网调度要求的从源节点到目的节点的数据传输时间阀值进行比较，判断是否符合调度的要求；若符合调度要求就选取此路径作为通信路径；若不符合要求则执行步骤c)；c)从网络中选取出链路质量相比上次选取次优的路径；d)重复执行步骤b、c)，直至选取出符合调度要求的条件下链路质量最好的路径。