[发明专利]基于分区的时隙分配方法和装置

权利要求书

1.一种包括至少一个节点和一个汇聚节点的网络，其中，所述节点包括：

发送单元，其广播发送包含所述节点所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点；

确定单元，其根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；

处理单元，其在所述其他节点与所述节点不在同一个子树内时，将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送本地的冲突表，

所述汇聚节点包括：

确定单元，其根据接收到的来自所述汇聚节点的所有1跳子节点的冲突表包确定子树与子树之间的冲突关系；

处理单元，其根据所述冲突关系，以子树为单位，将所有的子树分为多个组，所述多个组位于相同的回合或不同的回合，相同回合内各分组的节点相互之间无干扰，以便各个节点在自己所在的分组对应的时隙资源内进行时隙分配。

2.根据权利要求1所述的网络，其中，所述节点还包括：

第一接收单元，其接收来自所述节点的所有1跳子节点的冲突表包；

更新单元，其根据接收到的冲突表包，更新本地的冲突表，并向其父节点发送更新后的本地的冲突表。

3.根据权利要求2所述的网络，其中，所述更新单元包括：

遍历模块，其遍历接收到的每一个冲突表包中的每一个子树信息；

处理模块，其在所述子树信息包含在本地的冲突表中时，不对所述子树信息做处理；在所述子树信息没有包含在本地的冲突表中时，将所述子树信息添加到本地的冲突表中。

4.根据权利要求1所述的网络，其中，所述节点还包括：

第二接收单元，其接收所述节点的父节点发送的时隙分配信息，所述时隙分配信息包含所述节点所在分组的相关信息和可预约的时隙资源的范围；

时隙分配单元，其根据所述节点所在的分组，在该分组对应的时隙资源内进行时隙分配。

5.一种无线网络中的汇聚节点，其中，所述汇聚节点包括：

确定单元，其根据接收到的来自所述汇聚节点的所有1跳子节点的冲突表包确定子树与子树之间的冲突关系；

处理单元，其根据所述冲突关系，以子树为单位，将所有的子树分为多个组，所述多个组位于相同的回合或不同的回合，相同回合内各分组的节点相互之间无干扰，以便各个节点在自己所在的分组对应的时隙资源内进行时隙分配。

6.根据权利要求5所述的汇聚节点，其中，相同回合内各分组所可支配使用的时隙资源范围相同，不同回合内各分组所可支配使用的时隙资源范围不相交。

7.根据权利要求5所述的汇聚节点，其中，所述处理单元包括：

确定模块，其确定当前回合；

第一选择模块，其根据预定策略，从可选子树中选择第一预定数量的子树作为当前回合的第一个分组；

第一判断模块，其判断剩下的子树中，是否有与当前回合的所有其他分组中的子树无干扰的至少一个子树，且该至少一个子树的节点数的总和与当前回合的其他任一分组中节点数的总和之差小于第一阈值；

第二选择模块，其在所述第一判断模块判断为有时，从剩下的子树中，选择当前回合的下一个分组中的子树；

第二判断模块，其在所述第一判断模块判断为没有时，判断是否仍有未被选择的子树；

处理模块，其在所述第二判断模块判断为有时，进入下一个回合，并在所述第二判断模块判断为没有时，结束处理。

8.根据权利要求7所述的汇聚节点，其中，所述第二选择模块用于：

从与当前回合的所有其他分组中的子树无干扰的子树中，选择第二预定数量的子树作为本回合的下一个分组，其中，所述下一个分组中节点数的总和与所述第一个分组中节点数的总和的差值小于第一阈值。

9.根据权利要求5所述的汇聚节点，其中，所述汇聚节点还包括：

发送单元，其向各个子树的根节点分别发送各个子树的根节点所在分组的信息以及可用时隙资源范围的信息，以便各个子树上的节点据此在各自的分组内进行时隙分配。

10.根据权利要求9所述的汇聚节点，其中，所述汇聚节点还包括：

分配单元，其为所述各个子树的根节点分配不同的时隙；

所述发送单元将所述分配单元为各个子树的根节点分配的时隙发送给各个子树的根节点。