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

说明书

技术领域

本发明总地涉及通信。更具体地讲，本发明涉及网状网络中的通信。

背景技术

各种通信网络是已知的。多跳无线网状网络是为用户提供普遍存在的、高速无线访问的有前途的候选者。关于这种网状网络的示例使用包括宽带家庭联网、社区和邻居网络或企业联网。最初的IEEE802.16标准是针对使用点对多点(PMP)模式的频率范围为从10GHz至66GHz的授权频带中的应用的。随后的修改扩展了802.16空中接口标准，以覆盖范围低于11GHz的授权和免授权频段中的非视距应用。对802.16标准的修改还添加了网状模式。

与使用PMP模式相比，网状模式具有几个区别特征。在网状模式下，流量可直接在用户站之间发生。在网状模式下，可通过内节点(在上行链路和下行链路方向上)转发流量，从而带宽分配可覆盖多于一帧的时隙。与MPM模式下的拓扑结构相比，网状网络的拓扑结构可更动态地改变。

一些搜索结果显示，可通过部署中继节点来提高吞吐量性能。然而，构建无线网状网络的最大挑战之一是如何处理调度方案以实现保证的性能。例如，调度方案必须处理吞吐量和延迟。虽然在IEEE802.16-2004标准中提及了使用协同和非协同的分布式调度的集中式调度，但是没有提供详细的定义。

不可能在网状网络中简单地采用PMP调度技术。由于在PMP模式下使用的算法都是在一跳范围中处理集中式调度，所以这些算法不适合网状模式。将在自组织网络中使用的算法应用在分布式网络中，这些算法缺少集中式调度控制。

存在对用在网状网络中的调度技术的需求。本发明针对该需求。

发明内容

示例性的通信方法在包括下述树的网状网络中是有用的，所述树在根节点和子节点之间具有至少一个分支。至少一个链路在节点之间的多个层中的每层处。每个链路有助于节点和沿着该分支的至少一个下一节点之间的通信。示例性方法包括调度选择的节点之间的传输，以使同时传输仅沿着该分支在非相邻层上发生。

一个示例包括轮流(alternate)层上的调度，以使得在一个调度窗口期间发生传输的层不包括在下一随后的调度窗口期间的传输，以及在所述一个调度窗口期间没有传输的层将包括在下一随后的调度窗口期间的传输。重复轮流那些包括传输的层有助于为选择的流量服务，同时避免干扰和减小为流量服务所需的时间。

示例性的网状网络组件包括下述树，所述树在根节点和子节点之间具有至少一个分支。至少一个链路在节点之间的多个层中的每层处。每个链路有助于节点和沿着该分支的至少下一节点之间的通信。将调度器构造为调度节点中的选择的节点之间的传输以使同时传输仅沿着该分支在非相邻层上发生。

从下面详细的描述中，本发明的各种特征和优点将对本领域的技术人员变得清楚。可如下面那样简要地描述伴随该详细描述的附图。

附图说明

图1示意性地显示本发明实施例可用于的网状网络的选择部分。

图2是概括一种示例方法的流程图。

具体实施方式

下面的示例说明本发明的实施例如何应用轮流调度技术来调度网状网络中的非相邻层上的通信。所公开的示例的一个优点在于它们最小化特定流量达到其预期的目的地所需的时间量。

图1示意性地显示了示例网状网络10。在图示中，已通过消息交换建立了树结构。采用树结构来帮助使用本发明实施例的集中式调度。该示例包括根节点20，例如，在一个示例中，根节点20是用于移动站和无线网络之间的无线通信的基站。多个子节点21-30取决于根节点20或者与根节点20相关。在一个示例中，子节点21-30包括能根据已知的网状网络技术相互通信的用户站。

图1的示例树结构包括在根节点20开始并沿着各级别扩展的分层结构，每个级别包括至少一个节点。例如，节点21和22在取决于根节点20的第一级别。节点23、24、25和26在取决于节点21和22的下一级别。节点27、28、29和30在取决于节点23-26的下一级别。

示例树结构包括从根节点20开始的两个分支。第一分支包括根节点20和子节点21之间的链路31、子节点21和子节点23之间的链路33以及子节点23和子节点27之间的链路37。在示出的示例中沿着第一分支的另一部分包括子节点21和子节点24之间的链路34以及子节点24和子节点28之间的链路38。