用在网状网络中的轮流调度方法

摘要

一种轮流调度算法在网状网络中是有用的。沿着树结构中的分支调度传输，以使得同时传输仅沿着该分支在非相邻层中发生。在所公开的示例中，将每隔一层的层分组到层集合中，以使得所述集合互相排斥，并且所述集合仅包括非相邻层。一个示例包括指定一个层集合为偶数层，另一集合为奇数层。调度器调度层上的传输，以使得沿着分支的同时传输仅在所述集合之一内的层上发生，而防止沿着同一分支的另一集合上的传输。在每一随后的调度窗口或每一帧期间，轮流被选择用于传输的层集合。

主权项

一种在包括下述树的网状网络中通信的方法，所述树在根节点和子节点之间具有至少一个分支，以及所述节点之间的多个层中的每层上有至少一个链路，每个链路有助于节点和沿着所述分支的至少一个下一节点之间的通信，所述方法包括：调度选择的节点之间的传输，以使得同时传输仅沿着所述分支每隔一层发生。