[发明专利]一种用于工业无线Mesh网络的广播调度方法

摘要

本发明公开了一种用于工业无线Mesh网络资源的广播调度方法。本方法为：1)确定网络生成树中的每一节点的调度优先级；2)对于生成树的每一层：根据节点的调度优先级，将该生成树当前层中的所有待调度节点存入一待调度节点序列；3)判断当前信道指针，如果为第一个信道，则在当前时隙，调度待调度节点序列中的剩余未调度节点；否则，根据该待调度节点序列求出当前时隙的信道可行节点序列；然后调度该信道可行节点序列中的节点，且每调度一个节点更新一次信道指针值以及该待调度节点序列；待当前时隙的信道填充满后，则对下一时隙的信道进行填充并将信道指针置为该时隙的第一个信道。本方法提高了广播调度的无线资源利用率，降低了传输时延。

主权项

一种用于工业无线Mesh网络资源的广播调度方法，其步骤为：1)对于网络生成树中的每一节点，根据该节点在生成树的层数和孩子节点数，确定该节点的调度优先级；其中，调度优先级包括时隙优先级和信道优先级，生成树的总层级为L、总信道数为C；2)对于生成树的每一层level：根据节点的调度优先级，将该生成树当前层level中的所有待调度节点存入一待调度节点序列；3)判断当前信道指针c的值，如果为当前时隙的第一个信道，则进行步骤4)；否则，根据该待调度节点序列求出当前时隙的信道可行节点序列；然后调度该信道可行节点序列中的节点，且每调度一个节点更新一次信道指针c的值以及该待调度节点序列；待当前时隙的信道填充满以后，则对下一时隙的信道进行填充并将信道指针置为该时隙的第一个信道；4)在当前时隙，调度该待调度节点序列中的剩余未调度的节点；若当前时隙的信道无法完成调度该待调度节点序列中的剩余未调度的节点，则填满当前时隙的信道，然后继续调度该待调度节点序列中的未调度节点填充至下一时隙，直至该待调度节点序列中的剩余未调度的节点都被调度。