针对网状网络限制时隙的制作方法

专利名称：针对网状网络限制时隙的制作方法
技术领域：
以下描述内容大体上涉及无线通信，且更明确地说涉及管理无线通信环境中的传输 和接收。
背景技术：
无线通信装置已变得更小且功能更强大以便满足消费者需求并改进便携性和便利 性。例如蜂窝式电话等移动装置中处理能力的增加已导致对无线网络传输系统的需求增 加。此类系统通常不如在其上通信的蜂窝式装置那样容易更新。随着移动装置能力扩展， 可能难以以促进充分利用新的改进的无线装置能力的方式维持较老的无线网络系统。
更明确地说，基于频率划分的技术通常通过将频谱分裂为带宽的均一部分而将所述 频谱划分为不同的信道，例如，为无线通信分配的频带的划分可分裂为30个信道，其每 一者可承载语音对话或以数字服务承载数字数据。每一信道一次可指派给一个用户。一 个已知变化是正交频率划分技术，其有效地将总体系统带宽划分为多个正交子带。这些 子带也称为音调、载波、副载波、频段(bin)和/或频率信道。每一子带与可用数据调制 的副载波相关联。利用基于时间划分的技术，将带在时间方面分裂为连续时间片或时隙。 向信道的每一用户提供一时间片用于传输和接收信息。举例来说，在任何给定时间t，针 对短突发向用户提供对信道的接入。接着，接入切换到另一用户，向其提供短时间突发 用于传输和接收信息。用户交替传输和接收，且最终向每一用户提供多个传输和接收突 发。
基于代码划分的技术通常在一范围内任何时间可用的若干频率上传输数据。 一般来 说，数据被数字化并遍布于可用带宽上，其中可在信道上覆盖多个用户，且可向个别用 户指派唯一序列码。用户可在频谱的同一宽带部分中传输，其中每一用户的信号通过其 各自唯一扩展码而遍布于整个带宽上。此技术可提供共享，其中一个或一个以上用户可
同时传输和接收。此共享可通过扩展频谱数字调制来实现，其中用户的位流经编码并以 伪随机方式遍布于非常宽的信道上。接收器经设计以辨别相关联的唯一序列码并取消随 机化以便以相干方式为特定用户收集位。
典型的无线通信网络(例如，使用频率、时间和代码划分技术)包含提供覆盖区域 的一个或一个以上基站和可在所述覆盖区域内传输和接收数据的一个或一个以上移动 (例如，无线)终端。典型的基站可同时传输用于广播、多播和/或单播服务的多个数据 流，其中数据流是移动终端可能有独立接收兴趣的数据流。所述基站的覆盖区域内的移 动终端可能有兴趣接收复合流所承载的一个、 一个以上或所有数据流。同样，移动终端 可将数据传输到基站或另一移动终端。基站与移动终端之间或移动终端之间的这种通信 可能由于信道变化和/或干扰功率变化而降级。因此，此项技术中需要促进传输和接收调 度的协调以改进无线通信环境中的处理量的系统和/或方法。

发明内容
以下提供对一个或一个以上方面的简化概述以便提供对这些方面的基本理解。该概 述不是所有预期方面的广泛概观，且既不希望鉴别所有方面的关键或重要元素，也不希 望描绘任何或所有方面的范围。其唯一目的是以简化的形式提供一个或一个以上方面的 一些概念，作为稍后提供的较详细描述的序言。
根据各个方面，多跳专用网络中的节点(例如，接入终端、接入点等)可选择指示 时隙的识别符，给定节点可在所述时隙期间传输和/或接收通信。举例来说，彼此相距单 跳的节点可选择不同的识别符以确保其在不同时隙期间进行传输且借此减少干扰。
根据相关方面， 一种用于数据通信的方法可包括检测含有至少一个节点的集合和从 所检测的集合中挑选一节点。经挑选的节点具有与其相关联的识别符。所述方法可进一 步包括从含有至少两个识别符的集合中选择一识别符，以及基于经选择的识别符和经挑 选的节点的识别符中的至少一者来处理数据。
另一方面涉及一种用于数据通信的设备。所述设备可包括用于检测含有至少一个节 点的集合的装置。所述设备还可包括用于从检测的集合中挑选一节点的装置。经挑选的 节点可具有相关联的识别符。所述设备可进一步包括用于从含有至少两个识别符的集合
中选择一识别符的装置，以及用于基于所选择的识别符、经挑选的节点的识别符或所选 择的识别符与经挑选的节点的识别符两者来处理数据的装置。
又一方面涉及一种用于数据通信的设备，所述设备可包括检测模块，其可经配置
以检测包括至少一个节点的集合；以及挑选模块，其可经配置以从所检测的集合中挑选
一节点。 一识别符可与经挑选的节点相关联。所述设备可进一步包括选择模块，其可 经配置以从含有至少两个识别符的集合中选择一识别符；以及处理模块，其可经配置以 基于所选择的识别符与经挑选的节点的识别符中的任一者或两者来处理数据。
再一方面涉及一种处理器，其可经配置以检测包含至少一个节点的集合并从所检测 的集合中挑选具有与其相关联的识别符的节点。所述处理器可进一步经配置以从含有至 少两个识别符的集合中选择一识别符并基于所选择的识别符和经挑选的节点的识别符中 的至少一者来处理数据。
根据另一方面，本发明涉及一种用于数据通信的计算机程序产品。所述计算机程序 产品可包括包含代码的计算机可读媒体，所述代码用于促使计算机检测含有至少一个 节点的集合；从所检测的集合中挑选一节点，所述节点具有与其相关联的识别符；从含 有至少两个识别符的集合中选择一识别符；且基于所选择的识别符、经挑选的节点的识
别符，或所选择的识别符与经挑选的节点的识别符两者来处理数据。计算机程序产品可 包含例如上面具有软件的紧致盘(CD)的存储媒体。所述软件可包括指令或代码。所述 计算机程序产品还可包括CD及其相关联的封装。
为了实现以上和相关目的， 一个或一个以上方面包括下文充分描述以及权利要求书 中明确指出的特征。以下描述内容和附图详细陈述所述一个或一个以上方面的某些说明 性方面。然而，这些方面指示且仅指示原理可被使用的各种方式中的几种方式，且所描 述的方面希望包含所有这些方面及其等效物。


图1是根据各个方面专用或网状无线通信环境的说明。
图2和3说明根据一个或一个以上方面多跳专用网络和数据传输方案，其中数据主 要在有线连接到因特网或局部网络的接入点与其余节点之间流动。
图4说明根据一个或一个以上方面用于控制传输时隙以减轻网状网络中的干扰的方法。
图5是根据一个或一个以上方面用于通过在接入节点处选择识别符并允许所述节点 在与各自识别符相关联的时隙期间通信来进行数据通信的方法的说明。
图6是根据本文中所描述的一个或一个以上方面用于控制时分双工多跳网状网络中 的节点的传输和接收调度的方法的说明。
图7是根据一个或一个以上方面促进控制网状网络中的传输时隙的接入终端的说明。
图8是根据一个或一个以上方面使用识别在哪些时隙期间哪些节点可传输的指示符
来促进提供传输时隙控制的系统的说明。
图9是可结合本文中描述的各种系统和方法使用的无线网络环境的说明。
图10是根据一个或一个以上方面促进控制时分双工多跳网状网络中的节点的传输
和接收调度的设备的说明。
具体实施例方式
现参看附图描述各个方面，附图中相同参考标号始终用于表示相同元件。在以下描 述内容中，出于阐释的目的，陈述大量特定细节以便提供对一个或一个以上方面的详尽 理解。然而，可了解可在没有这些特定细节的情况下实践这些方面。在其它例子中，以 框图形式展示众所周知的结构和装置以便有助于描述一个或一个以上方面。
如本申请案中所使用，术语"组件"、"系统"等希望指代计算机相关实体，其为硬 件、软件、执行中的软件、固件、中间件、微码和/或其任何组合。举例来说，组件可以 是(但不限于)在处理器上运行的过程、处理器、对象、可执行程序、执行线程、程序 和/或计算机。 一个或一个以上组件可驻留在过程和/或执行线程内，且组件可位于一个计 算机上和/或分布在两个或两个以上计算机之间。并且，这些组件可从上面存储有各种数 据结构的各种计算机可读媒体执行。组件可借助本地和/或远程过程，例如根据具有一个 或一个以上数据包的信号(例如，来自借助信号与本地系统、分布式系统中的另一组件 交互的和/或在网络(例如，因特网)上与其它系统交互的一个组件的数据)的信号来通 信。另外，本文描述的系统的组件可经重新布置和/或通过额外组件予以补增，以促进实 现关于其所描述的各个方面、目标、优点等，并且不限于给定图式中所陈述的精确配置， 如所属领域的技术人员将了解。 .
此外，本文结合订户站描述各个方面。订户站也可称为系统、订户单元、移动台、 移动体、远程站、接入点、远程终端、接入终端、用户终端、用户代理、用户装置或用 户设备。订户站可以是蜂窝式电话、无绳电话、对话启始协议(SIP)电话、无线本地回 路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手提式装置，或连接到无线 调制解调器的其它处理装置。
此外，本文描述的各个方面或特征可使用标准编程和/或工程技术实施为方法、设备、 或制品。本文使用的术语"制品"希望涵盖可从任何计算机可读装置、载体或媒体访问 的计算机程序。举例来说，计算机可读媒体可包含(但不限于)磁性存储装置(例如， 硬盘、软盘、磁条…)、光盘(例如，紧致盘(CD)、数字多用途盘(DVD)…)、智能卡和快闪存储器装置(例如，卡、棒、口袋式保密磁盘(key drive)…)。另外，本文所 描述的各种存储媒体可代表用于存储信息的一个或一个以上装置和/或其它机器可读媒 体。术语"机器可读媒体"可包含(但不限于)无线信道和能够存储、含有和/或载运指 令和/或数据的各种其它媒体。将了解，本文中使用词语"示范性"表示"充当实例、例 子或说明"。本文中描述为"示范性"的任何方面或设计不一定被视为与其它方面或设计 相比是优选或有利的。
图1是根据各个方面专用或随机无线通信环境或系统100的说明。系统100可包括 处于一个或一个以上扇区中的一个或一个以上接入点102 (其可以是固定的、移动的、 无线电、Wi-Fi等)，其彼此和/或向一个或一个以上接入终端104接收、传输、重复(等) 无线通信信号。每一接入点102可包括发射器链和接收器链，其每一者又可包括与信号 传输和接收相关联的多个组件(例如，处理器、调制器、多路复用器、解调器、解多路 复用器、天线等)，如所属领域的技术人员将了解。接入终端104可以是(例如)蜂窝式 电话、智能电话、膝上型计算机、个人计算机、手提式通信装置、手提式计算装置、卫 星无线电设备、全球定位系统、个人数字助理(PDA)、无线调制解调器和/或用于在无 线网络100上通信的其它适宜的装置。可结合本文所描述的各个方面采用系统100,以 促进在无线通信环境中提供可縮放资源再使用，如参看后续图式所陈述。
终端104通常分散于整个系统100中，且每一终端104可能是固定或移动的。每一 终端104可在任何给定时刻在下行链路与上行链路上与零、 一个或一个以上接入点102 通信。下行链路(或前向链路)是指从接入点102到终端104的通信链路，而上行链路 (或反向链路)是指从终端104到接入点102的通信链路。
对于集中式结构，系统控制器(未图示)可耦合到接入点102并提供对接入点102 的协调和控制。对于分布式结构，接入点102可视需要彼此通信。前向链路上的数据传 输以前向链路和/或通信系统可支持的最大数据速率或接近最大数据速率从一个接入点 到一个接入终端发生。前向链路的额外信道(例如，控制信道)可从多个接入点传输到 一个接入终端。反向链路数据通信可从一个接入终端到一个或一个以上接入点发生。
图2和3说明根据一个或一个以上方面多跳专用网络200和数据传输方案300,其 中数据主要在有线连接到因特网或局部网络的接入点与其余节点之间流动。跳指代在发 送者与接收者之间或在操作地耦合的两个节点(例如图2中的节点1和2)之间的通信 路径的一特定区段或一段(leg)。尽管关于指派"颜色"给节点和相应传输时隙来描述图 2和3,但应了解，可利用任何适当的唯一和/或可区分的标志符(也称为识别符或指示
符)。举例来说，整数值、二进制值、名称等可用于将邻近节点和/或时隙彼此区分。根 据图式，将每一节点着上两种颜色(例如红色和蓝色)中的一种颜色。出于图2和3中 的说明的目的，通过没有斜线(hash)指示"红色"区域且以向右的斜线描绘"蓝色"。 因此，图2中的节点1为红色节点，节点4、 5和6也如此，而节点2和3 (例如，通过 向右的斜线)被指示为蓝色节点。红色节点(例如，图2的节点1、 4、 5和/或6)仅可 在红色时隙期间传输，而蓝色节点(例如，图2的节点2和/或3)仅可在蓝色时隙期间 传输，如图3中所示。
有线接入点(例如，节点1)选择任意颜色，例如红色。可由有线接入点基于所揭 示的技术随机地、概率性地或基于其它准则作出此选择。距所述有线接入点单跳的所有 节点(例如，节点2和3)可选择相反颜色，蓝色。距有线接入点两跳的所有节点(例 如，节点4、 5和6)可选择红色，等等。通常，每一节点选择其父节点(parent node) 的相反颜色，其中父节点是返回到有线接入点的路由路径(routing path)上的第一节点。 这建立一拓扑，其中对于任何给定节点，相距单跳的所有节点选择相反颜色。因此，一 节点无需同时传输和接收。
根据相关方面，两种以上"颜色"可用于区分节点。举例来说，子节点的颜色可为 按模数关系从父节点开始的下一有序颜色。此外，可将第三颜色指派给移动节点，所述 第三颜色将接入与回程(backhaul)分开。又另外，可将控制信道区段与数据传输分开， 且仅需要"着色"控制信道。
对有线接入点颜色和路由路径的选择可用于确定个别节点颜色，其可经挑选以管理 来自同时传输的干扰。举例来说，如果当一个节点传输且另一节点接收时两个节点彼此 干扰，那么可通过父节点选择或有线接入点颜色选择来选择其颜色，使得其为相同颜色 或其被连接。额外地或替代地，可将每一颜色进一步分成两种或两种以上子颜色。如果 节点检测到有效(active)主干扰源，那么其可将指示发送到主干扰节点，其限制所述节 点使其仅在子颜色(例如，具有子颜色的时隙)上传输。举例来说，蓝色的子颜色可对 应于偶数蓝时隙或奇数蓝时隙或每第四个蓝时隙等。此外，如果在给定时间周期中未检 测到主干扰源，或在给定时间周期中未接收到随后指示，那么在子颜色上的节点可移回 到全色(full color),或移回到较少限制的子颜色。以此方式，各种所描述的方面促进在 无竞争周期的情况下调度传输并减少对同时传输和接收的需要。
参看图4—6，其说明关于协调无线网状网络中的传输时间和接收时间的方法。举例来 说，方法可涉及FDMA环境、OFDMA环境、CDMA环境、WCDMA环境、TDMA环境、 SDMA环境或任何其它适当无线环境中的无线网状网络中的数据通信时隙。然而，出于 解释的简单性的目的，将所述方法展示并描述为一系列动作，应理解并了解所述方法不 受动作的次序限制，因为根据一个或一个以上方面某些动作可以不同次序和/或与本文中 所展示并描述的其它动作同时发生。举例来说，所属领域的技术人员将理解并了解，一 种方法替代地可例如在状态图中表示为一系列相关状态或事件。此外，实施根据一个或 一个以上方面的方法并非需要所有所说明的动作。
图4说明根据一个或一个以上方面用于协调网状网络中的传输时间和接收时间的方法 400。在402处，网络的一区域中的节点可选择指示符。举例来说，第一节点可为无线接入点、 有线接入点等，且可选择指示符值。根据一实例，在使用两个指示符来区分路由拓扑中的节 点的情况下，第一节点可选择第一指示符，且拓扑中的子节点(例如，接入终端、另一接入 点…)可选择第二指示符。根据两个指示符的实例，彼此相距两跳的节点可选择相同指示符 值。举例来说，父节点的孙节点可具有与父节点相同的指示符值。
在404处，节点可在对应于其各自指示符值的时隙期间传输或接收信号。举例来说， 具有第一指示符的节点可在为具有第一指示符的节点保留的时隙期间进行传输/接收，而
具有第二指示符的节点可在为具有第二指示符值的节点保留的时隙期间进行传输/接收。 如果需要更大的干扰分集，那么可使用更多的指示符值。
图5是根据一个或一个以上方面通过在接入节点处选择一识别符并允许所述节点在 与各自识别符相关联的时隙期间传送数据(例如，传输和接收)的数据通信方法500的 说明。接入节点可为有线接入点、无线接入点、接入终端或另一通信装置。在502处， 评估其中使用接入节点的通信网络且检测所述环境中的一个或一个以上节点(例如，有
线接入点、无线接入点、接入终端等)。当接入节点进入网络时、在电源开启时或在各种 时间间隔中可进行此检测。在504处，从含有一个或一个以上节点的集合中挑选一节点。 挑选所述节点可包括识别或确定与在502处检测的每一节点相关联的识别符，和基于节 点的所确定的识别符来挑选节点。因此，选择可能并非基于链路的质量或其它数据，而 是基于具有不同的识别符。
在506处，从包含两个或两个以上识别符的集合中选择一识别符。所选择的识别符 可不同于所挑选节点的识别符。两个或两个以上识别符可包括所挑选节点的识别符和所 选择的识别符。根据一些方面，可基于接入节点的传输功率、与接入节点相关联的服务 质量或传输功率与服务质量两者进行选择。举例来说，如果节点将用于语音呼叫，那么 所述选择可基于最可靠的链路，以使得语音呼叫较少有机会中断。如果节点将用于网上
冲浪，那么所述选择可基于不同于最可靠链路的准则(例如，可实现最高处理量的链路)。 替代地或额外地，所述选择可基于在通信网络中检测到的干扰量、在每一时隙期间发生 的业务量或通信量、可在所述时隙期间通信的节点的数目等。
举例来说，选择可考虑到接入点的传输功率可能强于接入终端的传输功率。因此， 假如在与接入点相关联的第一识别符和与接入终端相关联的第二识别符之间选择，那么 接入终端可能会挑选第二识别符，使得其不必在与接入点相同的时隙期间传输。在另一 实例中，如果接入节点具有较强的传输功率，那么其可能能够比具有较弱传输功率的节 点忍受更多的干扰。因此，当挑选识别符时，接入节点可能不会考虑其将引起的对于其 它节点的干扰量。
替代地或额外地，含有两个或两个以上识别符的集合可包括将仅由接入终端选择的 第一识别符和将由接入终端或接入点选择的第二识别符。因此，接入终端可选择两个识 别符的任一者而接入点仅具有一个选择。所述集合还可包括将仅由接入点选择的第三识 别符，从而向接入点提供两个选择。因此，所述选择可基于节点的类型(例如，接入点、 接入终端)。
在508处，基于经选择的识别符、经挑选节点的识别符或经选择的识别符与经挑选 节点的识别符两者来处理(例如，传输、接收)数据。举例来说，在对应于由接入节点 所选择的指示符或识别符的时隙期间传送数据。举例来说，指派得到第一指示符的节点 可在与第一指示符相关联的时隙期间进行传输/接收，且指派得到第二指示符的节点可在 与第二指示符相关联的时隙期间进行传输/接收，并如此继续直到N个指示符(如果需要) 为止，其中N为整数。
根据一些方面，指示符可依据一个或一个以上因素来选择，所述因素例如距邻近节 点的地理距离、距有线接入节点、接入点或第一父节点(例如，其可为接入点、接入终 端、中继站等)的地理距离等。额外地或替代地，特定指示符的选择可依据传输功率和 距邻近节点的距离(例如，指派得到指示符的节点在一个或一个以上邻近节点处引起干 扰的可能性)。
图6是根据本文中描述的一个或一个以上方面用于控制时分双工多跳网状网络中的 节点的传输和接收调度的方法600的说明。在602处，接入节点识别或检测通信环境中 的一个或一个以上节点。当所述接入节点进入通信环境时、当其它接入节点进入所述环 境时或在其它时候可进行此识别。举例来说，可存在经识别的五个节点，三个具有第一 颜色、 一个具有第二颜色且一个具有第三颜色。尽管本文中将"颜色"用作识别符，但
所属领域的技术人员将了解，可将任何适当识别符(例如，数字、字母、频率、二进制 值、正/负标志符等)用于将节点彼此区分。
在604处，从所检测的集合中挑选具有与其相关联的识别符的节点。挑选的节点可 为接入点(有线或无线)、接入终端或其它通信装置。可基于各种准则挑选所述节点，所 述准则包含识别符、节点的传输功率、接入节点的传输功率等。在606处，可确定或评 估与每一经检测的节点相关联的信道条件。举例来说，在进入网状网络时三个节点被检 测到。对于接入节点与三个节点之间的每一链路，确定信道条件且挑选具有最佳信道条 件的链路。替代地或额外地，可基于与每一经检测的节点相关联的干扰而作出确定。所 述千扰确定可基于所检测的节点的识别符。举例来说，检测五个节点，其中三个节点与 蓝色相关联， 一个与红色相关联且一个与绿色相关联。因为在蓝色时隙期间可能存在至 少三个其它节点在进行传输，所以不可选择蓝色。因此，可基于多少节点具有共同颜色 或其它识别符来作出确定。
在608处，从含有两个或两个以上识别符的集合中选择一识别符。所述集合可包含 经挑选的节点的识别符和经选择的识别符。替代地或额外地，可基于信道条件确定、干 扰确定或信道条件确定与干扰确定两者作出所述选择。举例来说，如果红色节点和绿色 节点邻近于接入节点，那么可基于那些颜色选择来作出选择。
如果接入节点为有线接入点，那么其可从含有至少两个识别符的集合中随机地选择 一识别符。额外地或替代地，有线接入点可基于概率准则(probabilistic criteria)或基于 其它准则作出选择。然而，如果接入节点并非有线接入点，那么其不应随机地选择以减 少发生具有单跳距离的节点被指派得到相同识别符的可能性。
举例来说，如果接入点随机地或以其它方式选择红色，那么距接入点单跳的节点可 选择蓝色。剩余节点可选择颜色，使得相邻节点不被指派得到相同颜色。根据上述实例， 距接入点节点两跳的节点可选择红色，而相距三跳的节点可选择蓝色。在此实例中，距 接入点奇数跳的节点可选择第二颜色，而距接入点偶数跳的节点可选择接入点的颜色。 以此方式，不会有两个相邻节点具有相同颜色。
在610处，节点可在指派到各个颜色的时隙期间处理(例如，接收或传输)数据。 也就是说，可基于所选择的识别符、所挑选节点的识别符或两者来传输或接收数据。数 据接收可包含在与所选择的识别符相关联的时隙期间接收数据，且数据传输可包含在与 所挑选节点的识别符相关联的时隙期间传输数据。经传输和/或经接收的数据可为控制数 据、有效负载数据或其它数据。因此，识别符可用于在控制信道上传输/接收控制数据或
用于传输/接收其它数据(例如，语音数据、有效负载数据等)。
举例来说，蓝色节点可在蓝色时隙期间传输且红色节点可在红色时隙期间传输，其 中不同颜色的时隙在时间上不同且不重叠。通过仅允许在相应颜色的时隙期间传输，相 邻节点不同时传输，因而减少了其间的干扰。因此，方法600促进控制在TDD多跳网状 网络中的节点的传输和接收时间。
图7是根据一个或一个以上方面促进选择和控制网状网络中的传输和接收时隙的接 入终端700的说明。接入终端700包括接收器702，其从(例如)接收天线(未图示) 接收信号，且对所接收的信号执行典型动作(例如，滤波、放大、降频转换等)并数字 化经调节的信号以获得样本。接收器702可操作地与解调器704相关联，所述解调器704 可解调接收的信号并将其提供到处理器706以用于信道估计。处理器706可为专用于分 析由接收器702接收的信息和/或产生供发射器708传输的信息的处理器、控制接入终端 700的一个或一个以上组件的处理器和/或分析由接收器702接收的信息、产生供发射器 708传输的信息并控制接入终端700的一个或一个以上组件的处理器。此外，处理器706 可执行指令，所述指令用于检测指示符指派；将经指派的指示符(例如，颜色、数字、 位值等)与时隙指示符进行比较以确定哪些时隙可用于传输；依据与邻近节点相关联的 指示符而选择一指示符等。
接入终端700可额外地包括存储器710,其操作地耦合到处理器706且可存储待传 输的数据、所接收的数据等。存储器710可存储与指示符指派、指示符选择、和其它邻 近或相邻节点相关联的指示符等相关的信息。举例来说，在进入扇区或小区中时、在唤 醒时等，可存储与指派给最近的N个节点(其中N为整数)的指示符相关的信息以用于 分析，以便允许接入终端700为自身选择将使自身与相邻节点之间的干扰最小化的指示 符(例如，其不同于邻近节点的指示符)。
将了解，本文描述的数据存储装置(例如，存储器710)可以是易失性存储器或非 易失性存储器，或者可包含易失性和非易失性存储器两者。以说明而非限制的方式，非 易失性存储器可包含只读存储器(ROM)、可编程ROM (PROM)、电可编程ROM (EPROM)、电可擦除PROM (EEPROM)或快闪存储器。易失性存储器可包含随机存取 存储器(RAM)，其充当外部高速缓冲存储器。以说明而非限制的方式，RAM可有许多 形式，例如同步RAM (SRAM)、动态RAM (DRAM)、同步DRAM (SDRAM)、双数 据速率SDRAM (DDR SDRAM)、增强型SDRAM (ESDRAM)、 Synchlink DRAM (SLDRAM)和直接Rambus RAM(DRRAM)。标的系统和方法的存储器710希望包括(但
不限于)这些和任何其它适宜类型的存储器。
接收器702进一步操作地耦合到检测模块712，所述检测模块712可经配置以检测 通信网络中的一个或一个以上节点。例如，当接入终端700进入网络时可发生此检测。 挑选模块714可操作地耦合到接收器702和/或检测模块712。挑选模块714可经配置以 从所述一个或一个以上经检测的节点中挑选一节点。 一识别符可与所挑选的节点相关联， 所述识别符指示所挑选的节点在其期间传输和/或接收数据的相应时隙。
选择模块716可操作地连接到处理器且可经配置以从含有至少两个识别符的集合中 选择一识别符。处理器706可进一步经配置以基于经选择的识别符和经挑选的节点的识 别符中的一者或一者以上来处理数据。额外地或替代地，检测模块712可检测其它节点 的指示符指派，以便允许处理器706评估邻近节点的指示符并依据其而选择接入终端700 的指示符。举例来说，处理器706可选择一指示符，其不同于经指派给附近或邻近节点 的或由附近或邻近节点选择的指示符。发射器708可接着在与经选择或经指派的指示符 相关联的时隙期间传输(且接收器702可接收)。因为经选择或经指派的指示符不同于邻 近节点的指示符，所以允许接入终端700在与邻近节点可传输/接收的时隙不同的时隙上 传输/接收，借此减少接入终端700与邻近节点之间的干扰。
接入终端700又进一步包括调制器718和发射器708,所述发射器708将信号传输 到(例如)基站、接入点、另一接入终端、远程代理等。尽管描绘为与处理器706分开， 但应了解，检测模块712、挑选模块714和选择模块716中的一者或一者以上可为处理 器706或若干处理器(未图示)的一部分。
图8是根据一个或一个以上方面使用识别在哪些时隙期间哪些节点可传输/接收的指 示符来促进提供传输和接收时隙控制的系统800的说明。系统800包括接入点802，其 具有经由多个接收天线806从一个或一个以上接入终端804接收信号的接收器810,和 通过传输天线808向一个或一个以上接入终端804进行传输的发射器822。接收器810 可接收来自接收天线806的信息并操作地与解调所接收的信息的解调器812相关联。解 调的符号由处理器814分析，所述处理器814可类似于上文关于图7所描述的处理器， 且其耦合到存储器816，所述存储器816存储与接入点和/或邻近节点的指示符指派、指 示符选择协议、用于在与经选择或经指派的指示符相关联的时隙上传输/接收的传输/接收 协议相关的信息，和/或与执行本文中所陈述的各种动作和功能相关的任何其它适当信 息。
处理器814可进一步耦合到检测模块818、挑选模块824和选择模块826,其可共同
促进选择与接入点802相关联的指示符。处理器814可执行类似于上文关于处理器706 所描述的指令的指令。举例来说，选择模块826可选择对接入点的指示符(例如，颜色、 数字、字母、位值…)的指派，且处理器814可控制发射器822仅在与所指派的指示符 相关联的时隙期间传输(且接收器810接收)。根据另一方面，检测模块818可检测与邻 近于接入点802的其它节点(例如，接入终端、接入点、中继器…)相关联的指示符， 且处理器814可经由其各自指示符而选择不伺于所检测的指示符的指示符以确保发射器 822在为邻近节点保留的时隙期间不传输(且接收器810不接收)。尽管描绘为与处理器 814分开，但应了解，检测模块818、挑选模块824、选择模块826可为处理器814或若 干处理器(未图示)的一部分。
图9展示示范性无线通信系统900。无线通信系统卯0为了简洁起见描绘一个接入 点和一个终端。然而，应了解，系统可包含一个以上接入点和/或一个以上终端，其中额 外的接入点和/或终端可与下文描述的示范性接入点和终端实质上类似或不同。另外，应 了解，接入点和/或终端可使用本文描述的方法(图4-6)和/或系统(图1-3、 7、 8和10) 来促进其间的无线通信。
现参看图9，在下行链路上，在接入点905处，传输(TX)数据处理器910接收、 格式化、编码、交错和调制(或符号映射)业务数据并提供调制符号("数据符号")。符 号调制器915接收并处理数据符号和导频符号且提供符号流。符号调制器920多路复用 数据和导频符号并将其提供到发射器单元(TMTR) 920。每一传输符号可以是数据符号、 导频符号或零信号值。导频符号可在每一符号周期中连续被发送。导频符号可经频分多 路复用(FDM)、正交频分多路复甩(OFDM)、时分多路复用(TDM)、频分多路复用(FDM) 或码分多路复用(CDM)。
TMTR 920接收符号流并将其转换为一个或一个以上模拟信号，且进一步调节(例 如，放大、滤波和增频转换)模拟信号以产生适于在无线信道上传输的下行链路信号。 下行链路信号接着通过天线925传输到终端。在终端930处，天线935接收下行链路信 号并将所接收的信号提供到接收器单元(RCVR) 940。接收器单元940调节(例如，滤 波、放大和降频转换)所接收的信号并使经调节的信号数字化以获得样本。符号解调器 945解调所接收的导频符号并将其提供到处理器950以用于信道估计。符号解调器945 进一步从处理器950接收用于下行链路的频率响应估计值，对所接收的数据符号执行数 据解调以获得数据符号估计值(其是所传输的数据符号的估计值)，并将数据符号估计值 提供到RX数据处理器955，所述RX数据处理器955对数据符号估计值进行解调(即， 符号解映射)、解交错和解码以恢复所传输的业务数据。符号解调器945和RX数据处理 器955所进行的处理分别与接入点905处符号调制器915和TX数据处理器910所进行 的处理互补。
在上行链路上，TX数据处理器960处理业务数据并提供数据符号。符号调制器965 接收并多路复用数据符号以及导频符号，执行调制，并提供符号流。发射器单元970接 着接收并处理符号流以产生上行链路信号，所述上行链路信号由天线935传输到接入点 905。
在接入点905处，来自终端930的上行链路信号由天线925接收并由接收器单元975 处理以获得样本。符号解调器980接着处理样本并提供用于上行链路的所接收导频符号 和数据符号估计值。RX数据处理器985处理数据符号估计值以恢复由终端930传输的业 务数据。处理器990针对正在上行链路上传输的每一现用终端执行信道估计。多个终端 可在上行链路上在其各自指派的导频子带集合上同时传输导频，其中导频子带集合可交 错。
处理器990和950分别引导(例如，控制、协调、管理等)接入点905和终端930 处的操作。各个处理器990和950可与存储程序代码和数据的存储器单元(未图示)相 关联。处理器990和950还可分别执行计算以导出用于上行链路和下行链路的频率和脉 冲响应估计值。
对于多路接入系统(例如，FDMA、 OFDMA、 CDMA、 TDMA等)，多个终端可同 时在上行链路上传输。对于此类系统，可在不同终端之间共享导频子带。在用于每一终 端的导频子带跨越整个操作频带(可能除频带边缘以外)的情况下可使用信道估计技术。 此导频子带结构可理想地用于获得每一终端的频率分集。本文描述的技术可通过各种方 法来实施。举例来说，这些技术可实施在硬件、软件或其组合中。对于硬件实施方案， 用于信道估计的处理单元可实施在一个或一个以上专用集成电路(ASIC)、数字信号处 理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列 (FPGA)、处理器、控制器、微控制器、微处理器、经设计以执行本文描述的功能的其它 电子单元或其组合内。利用软件，实施方案可通过执行本文描述的功能的模块(例如， 过程、函数等)来实现。软件代码可存储在存储器单元中并由处理器990和950执行。
对于软件实施方案，本文描述的技术可用执行本文描述的功能的模块(例如，过程、 函数等)来实施。软件代码可存储在存储器单元中并由处理器执行。存储器单元可实施 在处理器内或处理器外部，在后一情况下其可通过此项技术中已知的各种方法通信地耦
合到处理器。
图10是根据一个或一个以上方面促进控制时分双工多跳网状网络中的节点的传输 和接收调度的设备1000的说明。设备1000包括用于检测节点集合或节点组的模块1002。
所述节点集合可包括在使用设备iooo的无线通信环境中的一个或一个以上节点。
用于检测节点集合的模块1002操作地耦合到用于从所检测的集合中挑选一节点的 模块1004。 一识别符可与经挑选的节点相关联并指示给定节点可在其期间进行传输和/ 或接收的时隙。识别符可包括颜色、数值、位值等。用于从检测的集合中挑选一节点的 模块1004可通过确定与每一经检测的节点相关联的识别符并基于所确定的识别符挑选 节点来挑选所述节点。因此，可单独基于所述识别符而不考虑其它因素(例如，通信链 路质量、传输速率等)来挑选所述节点。经挑选的节点可为有线接入点、无线接入点或 接入终端。
用于选择识别符的模块1006操作地耦合到用于从经检测的集合中挑选一节点的模 块1004。可从含有两个或两个以上识别符的集合中选择所述识别符，所述集合可包括经 挑选的节点的识别符和经选择的识别符。根据另一方面，所述识别符集合可包括将仅由 接入终端选择的第一识别符和将由接入终端或接入点选择的第二识别符。第三识别符也 可包含于所述集合中，所述第三识别符将仅由接入点来选择。因此，接入终端可具有两 个其可从中选择的识别符，且接入终端可具有一个或两个其可从中选择的识别符。将了
解，任何适当的识别符(例如，颜色、数字、字母、频率…)可用于将节点彼此区分。 如果设备1000实施于有线接入点中，那么用于选择识别符的模块1006可从所述集合中 随机地或基于某一其它选择技术来选择识别符。
根据一方面，用于选择识别符的模块1006可选择不同于与所挑选节点相关联的识别 符的识别符。所述选择可基于设备的传输功率、基于与所述设备相关联的服务质量或基 于传输功率与服务质量两者。此外，识别符可由多个节点来选择(例如，当用于网络控 制器等中时)，其中节点选择识别符，使得邻近节点(例如，在地形上、地理上等彼此靠 近的节点)选择不同识别符。举例来说，如果第一节点选择红色，那么与第一节点相距 单跳的节点可选择蓝色。剩余节点可选择指示符，只要其相邻节点选择不同指示符即可。 根据上述实例，与第一节点相距两跳的节点可选择红色，而相距三跳的节点可选择蓝色。 在此实例中，与第一节点相距奇数跳的节点可选择第二颜色，而与第一节点相距偶数跳 的节点可选择第一节点的颜色。以此方式，不会有两个相邻节点选择柑同颜色、指示符 或识别符。
根据一相关方面，用于选择识别符的模块1006可驻存在例如有线接入点、无线接入 点、接入终端等节点中。用于选择识别符的模块1006可选择其中使用模块1006的节点 的识别符，使得所选择的识别符不同于指派给邻近于其中使用设备IOOO的节点的节点的 识别符。举例来说，如果与当前节点相距单跳的节点显示红色指示符或识别符，那么当 前节点可选择蓝色指示符以确保其不与红色节点在相同的时间传输，借此减少由当前节 点产生和/或经历的干扰。
用于选择识别符的模块1006可操作地耦合到用于处理数据的模块1008。可基于所 选择的识别符、经挑选的节点的识别符或所选择的识别符与经挑选的节点的识别符两者 来处理此数据。用于处理数据的模块1008可通过基于所选择的识别符、经挑选的节点的 识别符或两者来传输或接收数据而处理数据。数据传输或数据接收可与经挑选的节点相 关联且可为控制数据或有效负载数据(例如，语音数据)。可在相应时隙上接收或传输数 据，这允许一节点在与各自识别符相关联的时隙期间进行传输或接收。举例来说，根据 其中将颜色用作识别符的实例，蓝色节点可在蓝色时隙期间传输/接收且红色节点可在红 色时隙期间传输/接收，其中不同颜色的时隙在时间上不同且不重叠，例如关于图2和3 所描述。通过仅允许在相应颜色的时隙期间传输/接收，相邻节点无需同时传输，从而减 少其间的干扰。因此，与常规系统相比，设备1000促进控制TDD多跳网状网络中的节
点的传输和接收时间，其又可促进减少在传输期间给定节点处的接收链饱和。
根据一些方面，设备IOOO还可包括用于确定与每一经检测的节点相关联的信道条件 的装置(未图示)。可通过确定与每一经检测的节点相关联的干扰而作出此确定。干扰确 定可基于经检测的节点的识别符。在这些方面，用于选择识别符的装置可基于信道确定、 干扰确定或信道确定与干扰确定两者来选择识别符。
上文已描述的内容包含一个或一个以上方面的实例。当然，不可能出于描述以上提 及的方面的目的而描述组件或方法的可构想出的每种组合，但所属领域的一般技术人员 可认识到，各个方面的许多另外的组合和排列是可能的。因此，所描述的方面希望包含 落在所附权利要求书的精神和范围内的所有此类改动、修改和变化。此外，就术语"包 含"用于具体实施方式
或权利要求书中来说，所述术语希望以与术语"包括"类似的方 式为包括界限的(inclusive),因为在权利要求中"包括"在使用时被解释成过渡词汇。
权利要求
1.一种用于通过接入节点来进行数据通信的方法，其包括检测含有至少一个节点的集合；从所述经检测的集合中挑选一节点，其中所述经挑选的节点具有与其相关联的识别符；从含有至少两个识别符的集合中选择一识别符；以及基于所述经选择的识别符和所述挑选的节点的所述识别符中的至少一者来处理数据。
2. 根据权利要求1所述的方法，其中挑选包括确定与每一经检测的节点相关联的识别符；且 其中基于至少一个经确定的识别符来挑选所述节点。
3. 根据权利要求1所述的方法，其中所述经选择的识别符不同于所述经挑选的节点的 所述识别符。
4. 根据权利要求1所述的方法，其中所述含有至少两个识别符的集合包括所述经挑选 的节点的所述识别符和所述经选择的识别符。
5. 根据权利要求1所述的方法，其中所述含有至少两个识别符的集合包括将仅由接入 终端选择的第一识别符和将由接入终端或接入点选择的第二识别符。
6. 根据权利要求l所述的方法，其中所述选择基于所述接入节点的传输功率。
7. 根据权利要求1所述的方法，其中所述选择基于与所述接入节点相关联的服务质量。
8. 根据权利要求l所述的方法，其中处理包括基于所述经选择的识别符和所述经挑 选的节点的所述识别符中的至少一者来传输或接收数据。
9. 根据权利要求8所述的方法，其中所述数据传输或所述数据接收与所述经挑选的节 点相关联。
10. 根据权利要求8所述的方法，其中所述数据接收包括在与所述经选择的识别符相 关联的时隙期间接收数据。
11. 根据权利要求8所述的方法，其中所述数据传输包括在与所述经挑选的节点的所述识别符相关联的时隙期间传输数据。
12. 根据权利要求8所述的方法，其中所述经传输或经接收的数据为控制数据。
13. 根据权利要求8所述的方法，其中所述经传输或经接收的数据为有效负载数据。
14. 根据权利要求l所述的方法，其进一步包括确定与每一经检测的节点相关联的信道条件，其中所述选择基于所述信道条件确 定。
15. 根据权利要求14所述的方法，其中所述信道条件确定包括确定与每一经检测的节点相关联的干扰，其中所述选择基于所述干扰确定。
16. 根据权利要求15所述的方法，其中所述干扰确定基于所述经检测的节点的识别符。
17. 根据权利要求l所述的方法，其中所述接入节点包括有线接入点，且另外其中所述 选择包括从所述含有至少两个识别符的集合中随机地选择一识别符以用于所述有 线接入点。
18. 根据权利要求l所述的方法，其中所述接入节点包括有线接入点、无线接入点和接 入终端中的一者。
19. 根据权利要求l所述的方法，其中所述经挑选的节点包括有线接入点、无线接入点 和接入终端中的一者。
20. —种用于数据通信的设备，其包括用于检测含有至少一个节点的集合的装置；用于从所述经检测的集合中挑选一节点的装置，其中所述经挑选的节点具有与其相关联的识别符；用于从含有至少两个识别符的集合中选择一识别符的装置；以及 用于基于所述经选择的识别符和所述经挑选的节点的所述识别符中的至少一者来处理数据的装置。
21. 根据权利要求20所述的设备，其中所述挑选装置通过确定与每一经检测的节点相 关联的识别符来挑选所述节点，且另外其中基于至少一个经确定的识别符来挑选所 述节点。
22. 根据权利要求20所述的设备，其中所述经选择的识别符不同于所述经挑选的节点 的所述识别符。
23. 根据权利要求20所述的设备，其中所述含有至少两个识别符的集合包括所述经挑 选的节点的所述识别符和所述经选择的识别符。
24. 根据权利要求20所述的设备，其中所述含有至少两个识别符的集合包括将仅由接 入终端选择的第一识别符和将由接入终端或接入点选择的第二识别符。
25. 根据权利要求20所述的设备，其中所述选择装置基于所述设备的传输功率来选择 所述识别符。
26. 根据权利要求20所述的设备，其中所述选择装置基于与所述设备相关联的服务质 量来选择所述识别符。
27. 根据权利要求20所述的设备，其中所述处理装置通过基于所述经选择的识别符和 所述经挑选的节点的所述识别符中的至少一者来传输或接收数据而处理所述数据。
28. 根据权利要求27所述的设备，其中所述数据传输或所述数据接收与所述经挑选的 节点相关联。
29. 根据权利要求27所述的设备，其中所述处理装置在与所述经选择的识别符相关联 的时隙期间接收数据。
30. 根据权利要求27所述的设备，其中所述处理装置在与所述经挑选的节点的所述识 别符相关联的时隙期间传输数据。
31. 根据权利要求27所述的设备，其中所述经传输或经接收的数据为控制数据。
32. 根据权利要求27所述的设备，其中所述经传输或经接收的数据为有效负载数据。
33. 根据权利要求20所述的设备，其进一步包括用于确定与每一经检测的节点相关联的信道条件的装置，其中所述选择装置基于 所述信道条件确定来选择所述识别符。
34. 根据权利要求33所述的设备，其中所述确定装置通过确定与每一经检测的节点相 关联的干扰来确定所述信道条件，且另外其中所述选择装置基于所述干扰确定来选 择所述识别符。
35. 根据权利要求34所述的设备，其中所述干扰确定基于所述经检测的节点的识别符。
36. 根据权利要求20所述的设备，其中所述设备实施于有线接入点中，且另外其中所 述选择装置从所述含有至少两个识别符的集合中随机地选择一识别符。
37. 根据权利要求20所述的设备，其中所述设备实施于有线接入点、无线接入点和接 入终端中的一者中。
38. 根据权利要求20所述的设备，其中所述经挑选的节点包括有线接入点、无线接入 点和接入终端中的一者。
39. —种用于数据通信的设备，其包括-检测模块，其经配置以检测含有至少一个节点的集合；挑选模块，其经配置以从所述经检测的集合中挑选一节点，其中所述经挑选的节 点具有与其相关联的识别符； 选择模块，其经配置以从含有至少两个识别符的集合中选择一识别符；以及 处理模块，其经配置以基于所述经选择的识别符和所述经挑选的节点的所述识别符中的至少一者来处理数据。
40. 根据权利要求39所述的设备，其中所述挑选模块通过确定与每一经检测的节点相 关联的识别符来挑选所述节点，且另外其中基于至少一个经确定的识别符来挑选所 述节点。
41. 根据权利要求39所述的设备置，其中所述经选择的识别符不同于所述经挑选的节 点的所述识别符。
42. 根据权利要求39所述的设备，其中所述含有至少两个识别符的集合包括所述经挑 选的节点的所述识别符和经选择的识别符。
43. 根据权利要求39所述的设备，其中所述含有至少两个识别符的集合包括将仅由接 入终端选择的第一识别符和将由接入终端或接入点选择的第二识别符。
44. 根据权利要求39所述的设备，其中所述选择模块基于所述设备的传输功率来选择 所述识别符。
45. 根据权利要求39所述的设备，其中所述选择模块基于与所述设备相关联的服务质 量来选择所述识别符。
46. 根据权利要求39所述的设备，其中所述处理模块通过基于所述经选择的识别符和 所述经挑选的节点的所述识别符中的至少一者来传输或接收数据而处理所述数据。
47. 根据权利要求46所述的设备，其中所述数据传输或所述数据接收与所述经挑选的 节点相关联。
48. 根据权利要求46所述的设备，其中所述处理模块在与所述经选择的识别符相关联 的时隙期间接收数据。
49. 根据权利要求46所述的设备，其中所述处理模块在与所述经挑选的节点的所述识 别符相关联的时隙期间传输数据。
50. 根据权利要求46所述的设备，其中所述经传输或经接收的数据为控制数据。
51. 根据权利要求46所述的设备，其中所述经传输或经接收的数据为有效负载数据。
52. 根据权利要求39所述的设备，其进一步包括；确定模块，其经配置以确定与每一经检测的节点相关联的信道条件，其中所述选 择模块基于所述信道条件确定来选择所述识别符。
53. 根据权利要求52所述的设备，其中所述确定模块通过确定与每一经检测的节点相 关联的干扰来确定所述信道条件，且另外其中所述选择模块基于所述干扰确定来选 择所述识别符。
54. 根据权利要求53所述的设备，其中所述干扰确定基于所述经检测的节点的识别符。
55. 根据权利要求39所述的设备，其中所述设备实施于有线接入点中，且另外其中所 述选择模块从所述含有至少两个识别符的集合中随机地选择一识别符。
56. 根据权利要求39所述的设备，其中所述设备实施于有线接入点、无线接入点和接 入终端中的一者中。
57. 根据权利要求39所述的设备，其中所述经挑选的节点包括有线接入点、无线接入 点和接入终端中的一者。
58. —种用于数据通信的处理器，所述处理器经配置以检测含有至少一个节点的集合；从所述经检测的集合中挑选一节点，其中所述经挑选的节点具有与其相关联的识 别符；从含有至少两个识别符的集合中选择一识别符；以及基于所述经选择的识别符和所述经挑选的节点的所述识别符中的至少一者来处 理数据。
59. —种用于数据通信的计算机程序产品，其包括包括代码的计算机可读媒体，所述代码用于促使计算机 检测含有至少一个节点的集合；从所述经选择的集合中挑选一节点，其中所述经挑选的节点具有与其相关联的 识别符；从含有至少两个识别符的集合中选择一识别符；以及基于所述经选择的识别符和所述经挑选的节点的所述识别符中的至少 一 者来 处理数据。
全文摘要
本发明描述促进在无线多跳专用网络中控制传输/接收时隙的系统和方法。例如接入终端或接入点等节点可选择对应于特定时隙的识别符，具有所述特定识别符的节点在所述特定时隙期间可进行传输和/或接收。彼此相距单跳的节点可选择不同的识别符，以确保相邻节点不会在相同时隙期间进行传输和/或接收。以此方式，可减少由给定节点引起和/或经历的干扰。
文档编号H04W72/00GK101356774SQ200680050750
公开日2009年1月28日 申请日期2006年11月16日 优先权日2005年11月16日
发明者加文·霍恩, 戴维·乔纳森·朱利安, 阿什温·桑帕斯, 阿夫尼什·阿格拉瓦尔 申请人:高通股份有限公司