[发明专利]为在无线传感器网络中传送信标而分配时隙的设备和方法

权利要求书

1、一种为了在无线传感器网络中传送信标而分配时隙的方法，包括：

将分配给网络的总时隙划分为N块；

选择在属于所述网络的特定节点能够直接地和无线地传送到的节点之中、时隙被排外地分配到的节点，作为父节点；

将网络划分为两个或更多个以父节点为中心的区域，并且将N个块中具有分配给父节点的时隙的块和相邻块分别分配到所述区域；以及

分配在属于被分配到在已划分的区域之中特定节点所属区域的块的时隙中、尚未被分配的时隙，作为特定节点的时隙。

2、根据权利要求1的方法，其中所述分配块的步骤包括：

当具有分配给父节点的时隙的块的序号是k时，将第k-2块分配到父节点的位置中左下部分处的区域、将第k-1块分配到右下部分处的区域、将第k+1块分配到右上部分处的区域、以及将第k+2块分配到左上部分。

3、根据权利要求1的方法，其中所述分配块的步骤将具有分配给父节点的时隙的块分配到距父节点位置特定距离内的区域。

4、根据权利要求1的方法，其中，所述分配时隙的步骤分配在属于被分配到特定节点所属区域的块的时隙中、从与到父节点的连接的序号对应的时隙到与最后序号对应的时隙的时隙之中的尚未被分配的时隙作为特定节点的时隙。

5、一种为了在无线传感器网络中传送信标而分配时隙的设备，包括：

父节点选择单元，用于选择在要被分配当前时隙的特定节点能够直接地和无线地传送到的节点中、时隙被排外地分配到的节点，作为父节点；

块分配单元，用于将被分配到特定节点所属网络的总时隙划分为N个块，随后将网络划分为两个或更多个以父节点为中心的区域，并且分别向所述区域分配在N个块之中具有分配给父节点的时隙的块和相邻块；以及

时隙分配单元，用于分配在属于被分配到在已划分的区域之中特定节点所属区域的块的时隙中、尚未被分配的时隙，作为特定节点的时隙。

6、根据权利要求5的设备，其中，当具有分配给父节点的时隙的块的序号是k时，所述块分配单元将第k-2块分配到父节点的位置中左下部分处的区域、将第k-1块分配到右下部分处的区域、将第k+1块分配到右上部分处的区域、以及将第k+2块分配到左上部分。

7、根据权利要求5的设备，其中所述块分配单元将具有分配给父节点时隙的块分配到距父节点位置特定距离内的区域。

8、根据权利要求5的设备，其中所述时隙分配单元分配在属于被分配到特定节点所属区域的块的时隙中、从与到父节点的连接的序号对应的时隙到与最后序号对应的时隙的时隙之中的尚未被分配的时隙作为特定节点的时隙。