[发明专利]用在网状网络中的轮流调度方法

权利要求书

1.一种在包括下述树的网状网络中通信的方法，所述树在根节点和子节点之间具有至少一个分支，以及所述节点之间的多个层中的每层上有至少一个链路，每个链路有助于节点和沿着所述分支的至少一个下一节点之间的通信，所述方法包括：

调度选择的节点之间的传输，以使得同时传输仅沿着所述分支在非相邻层上发生。

2.如权利要求1所述的方法，包括：调度传输，以使得同时传输仅沿着所述分支每隔一层发生。

3.如权利要求1所述的方法，包括：

指定所述层中的至少一层为偶数层；

指定与所述至少一层偶数层相邻的至少一层为奇数层；

调度传输，以使得所述分支的任何偶数层上的至少一个传输在调度窗口内发生；和

防止在所述调度窗口期间所述分支的任何奇数层上的任何传输。

4.如权利要求3所述的方法，包括：

调度传输，以使得所述分支的任何奇数层上的至少一个传输在下一调度窗口内发生；和

防止在所述下一调度窗口期间所述分支的任何偶数层上的任何传输。

5.如权利要求4所述的方法，包括：

调度传输，以使得至少一个其它传输在下一随后的调度窗口内，在所述分支中的在前一调度窗口期间不包括任何传输的任何层上发生；和

防止在所述分支中的在前一调度窗口期间包括传输的任何层上的、在所述下一随后的调度窗口内的任何其它传输。

6.如权利要求5所述的方法，包括：

重复执行在任何以后的下一随后的调度窗口期间调度和防止其它传输的步骤，直到沿着所述分支完成选择数量的传输。

7.如权利要求1所述的方法，其中，

所述网状网络至少包括从基本节点至第二子节点的第二分支，以及

所述方法包括：

调度传输，以使得同时传输仅在第二分支的非相邻层上发生，所述非相邻层不同于其上沿着所述分支发生传输的层。

8.如权利要求7所述的方法，包括：

指定所述层中的至少一层为偶数层；

指定与所述至少一层偶数层相邻的至少一层为奇数层；

调度传输，以使得所述分支的偶数层中的至少一个偶数层上的至少一个传输在调度窗口内发生；

防止在所述调度窗口期间所述分支的奇数层中的任何奇数层上的任何传输；

调度传输，以使得所述第二分支的奇数层中的至少一个奇数层上的至少一个传输在所述调度窗口内发生；和

防止在所述调度窗口期间所述第二分支的偶数层中的任何偶数层上的任何传输。

9.如权利要求8所述的方法，包括：

调度传输，以使得所述分支的奇数层中的至少一个奇数层上的至少一个传输在下一调度窗口内发生；

防止在所述下一调度窗口期间所述分支的偶数层中的任何偶数层上的任何传输；

调度传输，以使得所述第二分支的偶数层中的至少一个偶数层上的至少一个传输在下一调度窗口内发生；和

防止在所述下一调度窗口期间所述第二分支的奇数层中的任何奇数层上的任何传输。

10.如权利要求9所述的方法，包括：

调度传输，以使得至少一个其它传输在下一随后的调度窗口期间，在前一调度窗口期间不包括传输的层中的任何层上发生；

防止在所述前一调度窗口期间包括传输的任何层上、在所述下一随后的调度窗口内的任何其它传输；和

重复执行在任何以后的下一随后的调度窗口期间调度和防止其它传输的步骤，直到沿着所述分支完成选择数量的传输。