[发明专利]一种同步Mesh网络的时隙分配方法

权利要求书

1.一种同步Mesh网络的时隙分配方法，其特征在于，包括如下步骤：

（1）各节点根据自己的业务量大小计算出需要的时隙数量；

（2）所述节点根据所需的时隙数量生成时隙申请消息并发送给其父节点；

（3）所述父节点收集时隙申请消息后，统一为其所有的子节点分配时隙；

（4）所述父节点生成时隙分配结果包，并发给各子节点。

2.根据权利要求1所述的同步Mesh网络的时隙分配方法，其特征在于，所述步骤（1）中，所述业务量大小根据历史业务量和当前数据缓冲区中的业务量计算得出。

3.根据权利要求1或2所述的同步Mesh网络的时隙分配方法，其特征在于，所述计算业务量大小的方法如下：

业务量TN_i的计算公式如下：

TN_i = λ（T_转发i + T_丢弃i）/t +（1-λ）× T_Bi/（D×δ） 

其中，

TN_i为节点i的业务量大小；

λ为加权因子，取值范围0～1之间；

T_转发i为节点i所有转发的业务量，历史统计时间t内；

T_丢弃i为节点i所有发送失败和丢弃的业务量，历史统计时间t内；

T_Bi为表示节点i当前业务缓冲区内待发送的业务量；

D为待发送业务量的排队时间限制，或为排队业务量的最长发送时间；

δ为用于进行数据传输的时隙使用效率。

4.根据权利要求1-3中任一权利要求所述的同步Mesh网络的时隙分配方法，其特征在于：在所述步骤（3）中，统一为子节点分配时隙的方法如下：

当各子节点的时隙需求之和没有超过父节点可以分配的总量时，父节点按照各子节点的实际时隙需求分配时隙；

当各子节点的时隙需求之和超过自己可以分配的总量时，则父节点按照各子节点的时隙需求所占时隙需求之和的比例给各子节点分配相应的时隙。

5.根据权利要求1-4中任一权利要求所述的同步Mesh网络的时隙分配方法，其特征在于，在所述步骤（3）中，采用先满足父节点自身的时隙需求再满足其子节点的时隙需求的分配策略。

6.根据权利要求1-5中任一权利要求所述的同步Mesh网络的时隙分配方法，其特征在于，在步骤（1）前，新节点在入网阶段，采用初始的时隙分配方案，用于进行链路质量测试和入网认证协议数据的交互工作。

7.根据权利要求1-6中任一权利要求所述的同步Mesh网络的时隙分配方法，其特征在于，在所述步骤（1）之前，还包括初始的时隙分配步骤，所述初始的时隙分配方案为，新节点的父节点根据自己子节点的个数，把所有能用于和子节点通信的时隙数的平均量分配给新入网节点。