[发明专利]一种面向无线低功耗网络的实时资源调度方法

摘要

本发明公开了一种面向无线低功耗网络的实时资源调度方法，通过采用集中式资源调度方式，利用最大匹配和节点着色对有向无环图网络模型中的链路资源进行调度，利用最大匹配和节点着色对有向无环图网络模型中的链路资源进行调度，可在整体上减少通信过程中链路的冲突和干扰问题；通过自定义的多跳优先级算法对链路进行排序，优先级别较高的链路将被优先分配时隙资源，优先级别较高的链路将被优先分配时隙资源，从而提高实时通信的可靠性和稳定性，并降低了节点之间通信的功耗。

主权项

1.一种面向无线低功耗网络的实时资源调度方法，其特征在于，该方法包括以下步骤：S1.建立实际无线网络的无环图网络模型G，并存储时隙k内的网络拓扑结构表和网络资源需求信息表；S2.计算网络资源请求信息表中每条数据流的多跳优先级ρi；S3.根据数据流的多跳优先级ρi和网络拓扑结构表，得到无环图网络模型G的最大匹配M；S4.根据最大匹配M，获得时隙k内的一组没有双工冲突的链路集DCFL(k)；S5.根据没有双工冲突的链路集DCFL(k)，创建干扰冲突图ICG(k)＝{VI(k),EI(k)}，其中，VI(k)表示链路集DCFL(k)里面的节点集，EI(k)表示链路集DCFL(k)里面的链路集；S6.利用启发式增量方法对干扰冲突图ICG(k)＝{VI(k),EI(k)}进行着色，得到时隙k内的相同信道偏移量c被调度的链路集ICFLc(k，c)；S7.将链路集ICFLc(k，c)，按照时隙和信道信息(k，c)添加进调度表中，得到完整调度表。