摘要
本发明实施例提供了一种动态时隙分配算法,包括节点建网,当节点开机后,两个节点处于初步建网时刻,使用节点号较小的节点作为中心节点,作为中心节点进行时隙分配时,基于最小发送机会和最小时隙块为分配原则采用二叉树块内均分法进行中心节点时隙分配;时隙调整,根据节点流量需求量对节点时隙组进行微调;节点入网,中心节点根据流量需求计算出所需要的时隙,预估出时隙组组数,使用红嘴蓝鹊算法计算,得出新入网节点待选取的时隙组族;节点退网,若中心节点退网,则中心节点洪泛退网消息,将中心节点转为剩余节点节点号最小的节点,对其他节点洪泛消息,新中心节点根据时隙配置表,将该退网节点所使用的时隙块进行时隙块空闲处理。