[发明专利]一种支持传输时延优化的工业无线网络确定性调度方法

摘要

本发明涉及一种支持传输时延优化的工业无线网络确定性调度方法，属于工业无线网络技术领域。本发明针对小规模网络，采用基于链路冲突分类的分支限界法，该方法是最优算法，通过将释放态链路分类，对有效链路子集进行剪枝条件判断，在解空间树中不断搜索，当网络存在可行解时，算法可以确保搜索到一个满足确定性需求的调度解。针对大规模网络，采用基于最大并行传输的启发式调度算法，通过对链路冲突度和松散度联合调度，能在较短时间获得调度解。本发明提出的调度方法，在满足数据流确定性传输需求前提下，还可以降低网络平均传输时延，提升网络整体通信性能。

主权项

1.一种支持传输时延优化的工业无线网络确定性调度方法，其特征在于：该方法为：首先获取待调度网络的参数，包括数据流的数量N及具体传输路径，每条数据流的周期时间和相对截止时间，以及网络中可用的信道个数M，网络的超帧周期T，然后根据网络规模的大小，执行不同的算法，小规模网络使用基于链路冲突分类的分支限界算法，而大规模的网络使用基于最大并行传输的启发式调度算法，以期达到在调度解获取成功率和执行时间之间的折中选择。