CN102257871A

CN102257871A - 用于WiMAX测距的负荷自适应退避的方法和系统

Info

Publication number: CN102257871A
Application number: CN2009801518710A
Authority: CN
Inventors: 金汤; 李国钧
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2008-12-18
Filing date: 2009-12-14
Publication date: 2011-11-23
Anticipated expiration: 2029-12-14
Also published as: US7965631B2; US20100157796A1; TW201106757A; EP2377361A1; KR101237885B1; CN102257871B; JP5384662B2; JP2012513168A; KR20110098958A; WO2010080362A1

Abstract

本公开的某些实施例提供了用于根据测距信道的负荷来决定测距退避窗的大小的自适应技术。移动站计数(510)在N个连贯帧上分配给测距信道的传输机会的总数L。移动站计数(520)在M个连贯帧上接收到的测距响应消息的总数K，并在第M帧结束时演算(530)测距信道荷载因子R为K与L之比。

Description

用于WiMAX测距的负荷自适应退避的方法和系统

技术领域

本公开的某些实施例一般涉及无线通信，尤其涉及用于减少测距信道负荷的方法。

概述

某些实施例提供了一种用于无线通信系统的方法。该方法一般包括监视在N个上行链路帧的时段上分配给测距信道的传输机会的数目L；监视在M个上行链路帧中传送的包含关于测距码的信息的收到测距响应消息的数目K；在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子；以及基于此测距信道荷载因子来调整测距退避窗的大小。

某些实施例提供了一种用于无线通信系统的装置。该装置一般包括用于监视在N个上行链路帧的时段上分配给测距信道的传输机会的数目L的逻辑；用于监视在M个上行链路帧中传送的包含关于测距码的信息的收到测距响应消息的数目K的逻辑；用于在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子的逻辑；以及用于基于此测距信道荷载因子来调整测距退避窗的大小的逻辑。

某些实施例提供了一种用于无线通信系统的设备。该设备一般包括用于监视在N个上行链路帧的时段上分配给测距信道的传输机会的数目L的装置；用于监视在M个上行链路帧中传送的包含关于测距码的信息的收到测距响应消息的数目K的装置；用于在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子的装置；以及用于基于此测距信道荷载因子来调整测距退避窗的大小的装置。

某些实施例提供了一种用于无线通信系统的计算机程序产品，该计算机程序产品包括其上存储有指令的计算机可读介质，这些指令能由一个或更多个处理器执行。这些指令一般包括用于监视在N个上行链路帧的时段上分配给测距信道的传输机会的数目L的指令；用于监视在M个上行链路帧中传送的包含关于测距码的信息的收到测距响应消息的数目K的指令；用于在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子的指令；以及用于基于此测距信道荷载因子来调整测距退避窗的大小的指令。

附图简述

为了能详细地理解本公开上面陈述的特征所用的方式，可以参照实施例来对以上简要概述的内容进行更具体的描述，其中一些实施例在附图中解说。然而应该注意，附图仅解说了本公开的某些典型实施例，故不应被认为限定其范围，因为本描述可以允许有其他同等有效的实施例。

图1解说根据本公开的某些实施例的示例无线通信系统。

图2解说根据本公开的某些实施例的可在无线设备中利用的各种组件。

图3解说根据本公开的某些实施例的可用在无线通信系统内的示例发射机和示例接收机。

图4A解说根据本公开的某些实施例的用于时分双工(TDD)的示例OFDM/OFDMA帧。

图4B解说根据本公开的某些实施例的具有多个传输机会的测距信道的示例结构。

图5示出根据本公开的某些实施例的估计测距信道荷载因子的过程。

图5A解说能够执行图5中解说的操作的示例组件。

图6示出根据本公开的某些实施例的基于测距信道的负荷来确定恰当测距退避窗大小的过程。

图6A解说能够执行图6中解说的操作的示例组件。

详细描述

措辞“示例性”在本文中用于表示“用作示例、实例或解说”。本文中描述为“示例性”的任何实施例不必被解释为优于或胜过其他实施例。

微波接入全球互通(WiMAX)标准规定基于争用的测距用于初始同步，其中移动站(MS)能随机地选取测距信道内的传输机会(TO)来向服务基站(BS)发送测距码。传输机会可被定义为在其中MS能被允许开始传输测距码的隙。测距信道可以是WiMAX上行链路子帧的一部分并且可包括多个TO。

然而，如果一个以上MS正在相同的TO上发送测距码，则有很高概率会与其他测距码发生冲突并且测距码传输可能会失败。在冲突的情形中，MS可能需要运行随机测距退避以推迟重传。随机退避可始于在具有初始预定大小的退避窗中传输测距码。每次发生冲突时，退避窗大小可以被加倍直至达到预定最大窗大小。以此方式，就可以传送具有较高冗余程度的测距码，这降低了由于与其他测距码冲突而造成传输失败的概率。

然而，随机退避规程不能迅速降低测距信道的负荷。事实上，可能要花费若干个退避传输来使测距信道的负荷稳定，从而导致测距过程有不必要的延迟。

示例性无线通信系统

本文中所描述的技术可以用于各种宽带无线通信系统，包括基于正交复用方案的通信系统。此类通信系统的示例包括正交频分多址(OFDMA)系统、单载波频分多址(SC-FDMA)系统等。OFDMA系统利用正交频分复用(OFDM)，这是一种将整个系统带宽划分成多个正交副载波的调制技术。这些副载波也可以被称为频调、频槽等。在OFDM下，每个副载波可以用数据来独立调制。SC-FDMA系统可以利用交织式FDMA(IFDMA)在跨系统带宽分布的副载波上传送，利用局部式FDMA(LFDMA)在由毗邻副载波构成的块上传送，或者利用增强式FDMA(EFDMA)在多个由毗邻副载波构成的块上传送。一般而言，调制码元在OFDM下是在频域中发送的，而在SC-FDMA下是在时域中发送的。

基于正交复用方案的通信系统的一个具体示例是WiMAX系统。代表微波接入全球互通的WiMAX是基于标准的宽带无线技术，它提供长距离上的高吞吐量宽带连接。现今有两种主要的WiMAX应用：固定WiMAX和移动WiMAX。固定WiMAX应用是点对多点的，从而例如为家庭和企业实现宽带接入。移动WiMAX提供宽带速度下蜂窝网络的完全移动性。

IEEE 802.16x是为固定和移动宽带无线接入(BWA)系统定义空中接口的新兴标准组织。IEEE 802.16x在2004年5月批准了用于固定BWA系统的“IEEE P802.16-修订版d/D5-2004”并在2005年10月公布了用于移动BWA系统的“IEEE P802.16e/D12，2005年10月”。IEEE 802.16-2004的最新修订版“IEEE P802.16修订版2/D6，2008年7月”这一草案标准现在将合并来自IEEE 802.16e和勘误表的材料。这些标准定义了至少四个不同的物理层(PHY)和一个媒体接入控制(MAC)层。这四个物理层中的OFDM和OFDMA物理层分别是固定和移动BWA领域中最流行的。

图1解说可以在其中采用本公开的实施例的无线通信系统100的示例。无线通信系统100可以是宽带无线通信系统。无线通信系统100可为数个蜂窝小区102提供通信，其中每个蜂窝小区由基站104来服务。基站104可以是与用户终端106通信的固定站。基站104也可以替换地用接入点、B节点、或其他某个术语称之。

图1描绘了遍布系统100的各种用户终端106。用户终端106可以是固定(即，静止)的或移动的。用户终端106可以替换地用远程站、接入终端、终端、订户单元、移动站、台、用户装备等称之。用户终端106可以是诸如蜂窝电话、个人数字助理(PDA)、手持式设备、无线调制解调器、膝上型计算机、个人计算机等无线设备。

可以对无线通信系统100中在基站104与用户终端106之间的传输使用各种算法和方法。例如，可以根据OFDM/OFDMA技术在基站104与用户终端106之间发送和接收信号。如果是这种情形，则无线通信系统100可以被称为OFDM/OFDMA系统。

促成从基站104向用户终端106传输的通信链路可以被称为下行链路(DL)108，而促成从用户终端106向基站104传输的通信链路可以被称为上行链路(UL)110。替换地，下行链路108可以被称为前向链路或前向信道，而上行链路110可以被称为反向链路或反向信道。

蜂窝小区102可以被分为多个扇区112。扇区112是蜂窝小区102内的物理覆盖区。无线通信系统100内的基站104可以利用将功率流集中在蜂窝小区102的特定扇区112内的天线。这样的天线可被称为定向天线。

图2解说可在无线通信系统100内采用的无线设备202中可利用的各种组件。无线设备202是可被配置成实现本文中所描述的各种方法的设备的示例。无线设备202可以是基站104或用户终端106。

无线设备202可包括控制无线设备202的操作的处理器204。处理器204也可被称为中央处理单元(CPU)。可包括只读存储器(ROM)和随机存取存储器(RAM)两者的存储器206向处理器204提供指令和数据。存储器206的一部分还可包括非易失性随机存取存储器(NVRAM)。处理器204通常基于存储在存储器206内的程序指令来执行逻辑和算术运算。存储器206中的指令可供执行以实现本文中所描述的方法。

无线设备202还可包括外壳208，该外壳208可内含发射机210和接收机212以允许在无线设备202与远程位置之间进行数据的发射和接收。发射机210和接收机212可被组合成收发机214。天线216可被附连至外壳208且电耦合至收发机214。无线设备202还可包括(未示出)多个发射机、多个接收机、多个收发机、和/或多个天线。

无线设备202还可包括可用来尽力检测和量化收发机214收到的信号电平的信号检测器218。信号检测器218可检测诸如总能量、每副载波每码元能量、功率谱密度等信号、以及其它信号。无线设备202还可包括可供用于处理信号的数字信号处理器(DSP)220。

无线设备202的各种组件可由总线系统222耦合在一起，除数据总线之外，总线系统222还可包括电源总线、控制信号总线和状态信号总线。

图3解说可在利用OFDM/OFDMA的无线通信系统100内使用的发射机302的示例。发射机302的诸部分可实现在无线设备202的发射机210中。发射机302可实现在基站104中以供在下行链路108上向用户终端106发射数据306。发射机302也可实现在用户终端106中以供在上行链路110上向基站104发射数据306。

待发射的数据306示为作为输入被提供给串-并(S/P)转换器308。S/P转换器308可将传输数据拆分成M个并行数据流310。

M个并行数据流310随后可作为输入被提供给映射器312。映射器312可将这M个并行数据流310映射至M个星座点上。映射可以使用诸如二进制相移键控(BPSK)、正交相移键控(QPSK)、8相相移键控(8PSK)、正交振幅调制(QAM)等某种调制星座来进行。因此，映射器312可输出M个并行码元流316，每个码元流316与快速傅里叶逆变换(IFFT)320的M个正交副载波之一相对应。这M个并行码元流316在频域中表示，并且可由IFFT组件320转换成M个并行时域采样流318。

现在将提供关于术语的简注。频域中的M个并行调制等于频域中的M个调制码元，等于频域中的M映射和M点IFFT，等于时域中的一个(有用)OFDM码元，等于时域中的M个采样。时域中的一个OFDM码元Ns等于Ncp(每OFDM码元的保护采样数)+M(每OFDM码元的有用采样数)。

M个并行时域采样流318可由并-串(P/S)转换器324转换成OFDM/OFDMA码元流322。保护插入组件326可在OFDM/OFDMA码元流322中的相继OFDM/OFDMA码元之间插入保护区间。保护插入组件326的输出随后可由射频(RF)前端328上变频至合需发射频带。天线330随后可发射得到的信号332。

图3还解说了可在利用OFDM/OFDMA的无线设备202内使用的接收机304的示例。接收机304的诸部分可在无线设备202的接收机212中实现。接收机304可实现在用户终端106中以供在下行链路108上接收来自基站104的数据306。接收机304也可实现在基站104中以供在上行链路110上接收来自用户终端106的数据306。

所发射的信号332被示为在无线信道334上传播。当由天线330′接收到信号332′时，收到信号332′可由RF前端328′下变频成基带信号。保护移除组件326′随后可移除先前由保护插入组件326插入诸OFDM/OFDMA码元之间的保护区间。

保护移除组件326′的输出可被提供给S/P转换器324′。S/P转换器324′可将OFDM/OFDMA码元流322′分成M个并行时域码元流318′，这些码元流中的每一个与M个正交副载波之一相对应。快速傅里叶变换(FFT)组件320′可将这M个并行时域码元流318′转换至频域中并输出M个并行频域码元流316′。

解映射器312′可执行先前由映射器312执行的码元映射操作的逆操作，由此输出M个并行数据流310′。P/S转换器308′可将M个并行数据流310′组合成单个数据流306′。理想情况下，此数据流306′与先前作为输入提供给发射机302的数据306相对应。注意：要素308′、310′、312′、316′、320′、318′和324′皆可存在于基带处理器340′中。

示例性OFDM/OFDMA帧

现在参见图4，描绘了用于时分双工(TDD)实现的OFDM/OFDMA帧400作为典型而非限定性示例。可使用OFDM/OFDMA帧的其他实现，诸如全双工和半双工频分双工(FDD)，在这种情形中，除了下行链路(DL)和上行链路(UL)消息两者是在不同载波上同时传送以外，帧是相同的。在TDD实现中，每个帧可被分成DL子帧402和UL子帧404，其可由小保护区间406分隔开——或者更具体地，由发射/接收和接收/发射过渡间隙(分别是TTG和RTG)分隔开——以力图防止DL和UL传输冲突。DL∶UL子帧比可在从3∶1到1∶1的范围中变化，以支持不同的话务分布。

在OFDM/OFDMA帧400内，可包括各种控制信息。例如，帧400的第一OFDM/OFDMA码元可为前同步码408，其可包含用于同步的若干导频信号(导频)。前同步码408内部的固定导频序列可允许接收机304能估计频率和相位误差并同步到发射机302。不仅如此，可利用前同步码408中的固定导频序列来估计和均衡无线信道。前同步码408可包含经BPSK调制的载波并且通常为一个OFDM码元长。前同步码408的载波可以是经功率推升的并且通常比WiMAX信号中的数据部分在频域中的功率电平高几分贝(dB)(例如，9dB)。所使用的前同步码载波号可指示使用了该区划中的3段之中的哪个。例如，载波0、3、6…可指示将使用段0，载波1、4、7…可指示将使用段1，而载波2、5、8…可指示将使用段2。

帧控制头部(FCH)410可跟随在前同步码408之后。FCH 410可提供帧配置信息，诸如当前OFDM/OFDMA帧的可使用子信道、调制和编码方案、以及MAP消息长度。概括帧配置信息的诸如下行链路帧前缀(DLFP)之类的数据结构可被映射到FCH 410。

继FCH 410之后，DL-MAP 414和UL-MAP 416可指定用于DL和UL子帧402、404的数据阵发分配和其他控制信息。在OFDMA的情形中，多个用户可获分配该帧内的数据区域，并且这些分配可在DL和UL-MAP消息414、416中指定。MAP消息可包括关于每个用户的阵发概况，该阵发概况定义在特定链路中使用的调制和编码方案。由于MAP消息包含需要到达所有用户的关键信息，因此DL和UL-MAP消息414、416往往可在非常可靠的链路上被发送，诸如具有1/2编码率和重复编码的BPSK或QPSK。OFDM/OFDMA帧的DL子帧402可包括各种位长度的含有正被传达的下行链路数据的DL阵发。由此，DL-MAP 414不仅可描述下行链路区划中所包含的阵发的位置及下行链路阵发的数目，还可描述它们在时间(即，码元)和频率(即，子信道)方向上的偏移量和长度。

同样，UL子帧404可包括各种位长度的由正被传达的上行链路数据构成的UL阵发。因此，作为下行链路子帧402中的第一阵发被传送的UL-MAP 416可包含关于给不同用户的UL阵发的位置的信息。UL子帧404可包括如图4A中所解说的附加控制信息。UL子帧404可包括分配给移动站(MS)以供反馈DL混合自动重复请求确收(HARQ ACK)的UL ACK 418和/或分配给MS以供在信道质量指标信道(CQICH)上反馈信道状态信息的UL CQICH 420。此外，UL子帧404可包括UL测距子信道422。UL测距子信道422可被分配给MS以供执行闭环的时间、频率和功率调整、以及带宽请求。总而言之，前同步码408、FCH 410、DL-MAP 414和UL-MAP 416可携带使得接收机304能正确地解调收到信号的信息。

图4B更详细地示出作为UL子帧404的一部分的具有多个传输机会(TO)的测距子信道422的示例结构。传输机会可被定义为在其中移动站(MS)能被允许开始传输测距码的任何微型隙。子帧内所分配的传输机会的数目可取决于测距信道的总大小以及个体传输的大小。

对于OFDMA，可对DL和UL中的传输能使用不同的“模式”。时域中使用特定模式的区域一般被称为区划。一种类型的区划称为DL-PUSC(下行链路子信道部分使用)并且可以并不使用对其可用的子信道全体(即，DL-PUSC区划可仅使用特定的子信道群)。可以有总共6个子信道群，其能被指派给最多达3个段。由此，段可包含1到6个子信道群(例如，段0包含头两个子信道群，段1包含接下来两个子信道群，并且段2包含末两个子信道群)。另一种类型的区划被称为DL-FUSC(下行链路子信道完全使用)。与DL-PUSC不同，DL-FUSC并不使用任何段，而是能将全部阵发分布在完整的频率范围上。

测距信道负荷的示例性检查

WiMAX标准规定了基于争用的测距，其中MS能随机地选取测距信道内的传输机会(TO)来向服务BS发送测距码以用于初始同步的目的。如果一个以上MS正在相同的TO上发送测距码，则非常有可能在不同测距码之间发生冲突并且测距码的传输可能失败。在冲突的情形中，MS可能需要运行随机退避规程来推迟重传并降低由于冲突而造成的传输失败的概率。

随机退避规程可始于在具有预定义初始大小的退避窗中传输测距码。每次当发生冲突时，退避窗大小可以被增大直至达到预定义的最大窗大小。以此方式，由于与其他测距码冲突而造成传输失败的概率被显著降低。初始退避窗大小和最终退避窗大小可由服务BS在上行链路信道描述符(UCD)广播消息中预定义。例如，在初始测距期间，“初始测距退避开始”字段和“初始测距退避结束”字段的类型-长度-值(TLV)被包括在UCD消息中。

然而，随机退避不能迅速降低测距信道的负荷。事实上，可能要花费若干个退避传输来使测距信道的负荷稳定。本公开提议了能允许MS按估计的测距信道负荷来自适应地调整退避窗大小的方法。

为了估计测距信道的负荷，MS可监视在若干帧里收到的测距响应(RNG-RSP)消息。RNG-RSP消息可指示MS在其中可传送测距码的TO和帧号。由于RNG-RSP消息是广播消息(连接标识符CID＝0xFFFF)，因此由相同BS服务的所有移动站都能接收并解析任何所广播的RNG-RSP消息。如果MS观察到大量RNG-RSP消息，则MS可知晓测距信道的负荷很高。

图5示出了估计测距信道荷载因子的过程。在过程500的开头，在510处，MS可监视在帧号为j，j+1，…，j+N-1的N个连贯帧上分配给测距信道的TO数目，并计数这些帧上的TO总数：

L (j, j + N - 1) = Σ_{i = j}^{i = j + N - 1} u (i), - - - (1)

其中u(i)是第i号帧内的TO数目。

MS还可监视从第j号帧开始的M个连贯帧——即第j，j+1，…，j+M-1号帧——里收到的RNG-RSP消息。由于RNG-RSP消息在测距码传送之后被广播和接收是有一定延迟的，因此MS可能需要在比用于监视所分配的测距信道传输机会的帧数目再多帧里监视收到RNG-RSP消息。因此，对于某些实施例，可以是M≥N。

在520处，MS可计数监视到的带有关于正在第j，j+1，…，j+N-1号帧上传送的测距码的信息的RNG-RSP消息的总数。包括关于所传送的测距码的信息的收到RNG-RSP消息的总数可记为：

K = (j, j + M - 1) = Σ_{i = j}^{i = j + M - 1} v (i), - - - (2)

其中v(i)是在第i号帧上接收到的指示正在第j，j+1，…，j+N-1号帧上传送的测距码的广播RNG-RSP消息的数目。

在第j+M-1号帧结束时，在530处，MS可演算测距信道荷载因子R为：

R＝K(j，j+M-1)/L(j，j+N-1)。 (3)

一旦估计出测距信道荷载因子R，就可应用自适应方法来决定用于测距规程的恰当的退避窗大小。

测距退避窗大小的示例性自适应调整

图6示出基于测距信道负荷来确定恰当的测距退避窗大小的过程。在过程600的开头，在610处，可如过程500所给出的那样针对N个连贯帧估计测距信道荷载因子R。另外，关于测距码的接连冲突次数的计数器k可被设为0。在612处，MS可在不进行任何退避的情况下向服务BS传送测距码。如果没有与其他测距码发生冲突(判决步骤614)，则在616处能假定该测距码被成功地从MS传送到服务BS。

然后再次，如果发生冲突(判决步骤614)，则在618，可递增代表接连冲突次数的计数器k。可记为在第k次接连冲突之后，退避窗大小可等于W(k)，其中k≥1。对于测距码之间的首次冲突(对于k＝1的判决步骤620)，在622处，可根据UCD消息中的“初始测距退避开始”字段的半值来设置预退避窗大小W(0)。

W(0)＝2^{初始测距退避开始}/2。 (4)

从测距码之间的首次冲突开始，并继以第二次接连冲突及其后(k＞1)，可应用用于基于测距信道负荷来获得退避窗大小的自适应公式。如果估计的测距信道荷载因子R大于预定阈值T(判决步骤624)，则可执行更积极的退避规程，因为与其他测距码冲突的概率较高。因此，在626，通过应用以下递归公式，可将退避窗大小W(k)增大到比先前大小W(k-1)大2倍以上：

W(k)＝min{a·2·W(k-1)，最终窗大小}， (5)

其中a＞1是根据测距信道负荷来调整退避窗大小的比例因子。可观察到，如果a＝1，则式(5)变成WiMAX标准中规定的现有退避测距方案。来自式(5)的“最终窗大小”的值可如下根据UCD消息的“初始测距退避结束”字段的指定值来获得：

最终窗大小＝2^{初始测距退避结束}， (6)

并且其代表退避窗的预定最大大小。

通过应用更积极的测距退避，可以广播具有更高冗余程度的测距码，从而降低由于与其他测距码冲突而造成传输失败的概率。换言之，与也可降低测距信道负荷的标准的非自适应退避规程的情形相比，成功传输的概率可更迅速地提高。

另一方面，如果估计的测距信道荷载因子R低于预定阈值T(判定步骤624)，则在628，在第k次接连冲突之后，可将退避窗大小W(k)增大到比先前值W(k-1)刚好大2倍，如由下式给出的：

W(k)＝min{2·W(k-1)，最终窗大小}， (7)

其中参数“最终窗大小”可如式(6)中那样定义。换言之，如果测距信道负荷不高，则标准退避规程将足以迅速地降低测距信道负荷。

在630处，可在所确定的大小W(k)的退避窗中从MS向服务BS传送测距码。如果未发生测距码之间的冲突(判决步骤614)，则在616处能假定该测距码被成功传送。否则，可重复此基于测距信道负荷对测距退避窗大小进行自适应调整的过程。

上面描述的方法的各种操作可以由与附图中所解说的装置加功能框相对应的各种硬件和/或软件组件和/或模块来执行。例如，图5中解说的框510-530对应于图5A中解说的装置加功能框510A-530A。类似地，图6中解说的框610-630对应于图6A中解说的装置加功能框610A-630A。更一般化地，在图中解说的方法具有相应的配对装置加功能图的场合，操作框对应于具有相似编号的装置加功能框。

结合本公开描述的各种解说性逻辑块、模块、以及电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列信号(FPGA)或其他可编程逻辑器件(PLD)、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文中描述的功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以是任何市售的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或更多个微处理器、或任何其他此类配置。

结合本公开描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中实施。软件模块可驻留在本领域所知的任何形式的存储介质中。可使用的存储介质的一些示例包括随机存取存储器(RAM)、只读存储器(ROM)、闪存、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM等。软件模块可包括单条指令、或许多条指令，且可分布在若干不同的代码段上，分布在不同的程序间、以及跨多个存储介质分布。存储介质可被耦合到处理器以使得该处理器能从/向该存储介质读写信息。在替换方案中，存储介质可以被整合到处理器。

本文中所公开的方法包括用于达成所描述的方法的一个或更多个步骤或动作。这些方法步骤和/或动作可彼此互换而不会脱离权利要求的范围。换言之，除非指定了步骤或动作的特定次序，否则具体步骤和/或动作的次序和/或使用可以改动而不会脱离权利要求的范围。

所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现，则各功能可以作为一条或更多条指令存储在计算机可读介质上。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令或数据结构形式的合需程序代码且能被计算机访问的任何其它介质。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘、和蓝光

碟，其中盘(disk)常常磁性地再现数据，而碟(disc)用激光来光学地再现数据。

软件或指令还可以在传输介质上传送。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波等无线技术从web网站、服务器或其它远程源传送而来的，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波等无线技术就被包括在传输介质的定义里。

此外，应当领会，用于执行本文中所描述的方法和技术的模块和/或其它恰适装置能由用户终端和/或基站在适用的场合下载和/或以其他方式获得。例如，如此的设备能被耦合至服务器以促成用于执行本文中所描述的方法的装置的转移。替换地，本文中所描述的各种方法能经由存储装置(例如，RAM、ROM、诸如压缩碟(CD)或软盘之类的物理存储介质等)来提供，以使得一旦将该存储装置耦合到或提供给用户终端和/或基站，该设备就能获得各种方法。此外，能利用适于向设备提供本文中所描述的方法和技术的任何其他合适的技术。

将理解权利要求并不被限定于以上所解说的精确配置和组件。可在以上所描述的方法和装置的布置、操作和细节上作出各种改动、更换和变形而不会脱离权利要求的范围。

Claims

1.一种用于无线通信系统的方法，包括：

监视在N个上行链路帧的时段上分配给测距信道的传输机会的数目L；

监视在M个上行链路帧中传送的包含关于测距码的信息的收到测距响应消息的数目K；

在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子；以及

基于所述测距信道荷载因子来调整测距退避窗的大小。

2.如权利要求1所述的方法，其特征在于，M≥N。

3.如权利要求1所述的方法，其特征在于，在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子包括估计K与L的测距信道荷载因子比。

4.如权利要求1所述的方法，其特征在于，基于所述测距信道荷载因子来调整测距退避窗的大小包括：

如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的第k次接连冲突，并且所估计的测距信道荷载因子大于预定义阈值，则将测距退避窗的大小增大到比所述测距退避窗的先前大小大2倍以上，其中k＞1。

5.如权利要求1所述的方法，其特征在于，还包括：

如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的第k次接连冲突，并且所估计的测距信道荷载因子不大于所述预定义阈值，则将所述测距退避窗的大小相对于所述测距退避窗的先前大小增大到2倍，其中k＞1。

6.如权利要求1所述的方法，其特征在于，还包括：

如果发生所传送的测距码与其他测距码中的至少一个之间的首次冲突，则根据上行链路信道描述符(UCD)消息中指定的初始测距退避开始字段的值来设置预退避窗大小。

7.如权利要求6所述的方法，其特征在于，还包括：

如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的首次冲突，并且所估计的测距信道荷载因子大于所述预定义阈值，则将所述测距退避窗的初始大小设置为相对于所述预退避窗大小大2倍以上的值。

8.如权利要求6所述的方法，其特征在于，还包括：

如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的首次冲突，并且所估计的测距信道荷载因子不大于所述预定义阈值，则将所述测距退避窗的初始大小设置为相对于所述预退避窗大小刚好大2倍的值。

9.如权利要求1所述的方法，其特征在于，所述测距退避窗的最大大小是基于所述UCD消息中指定的初始测距退避结束字段的值来确定的。

10.一种用于无线通信的装置，包括：

用于监视在N个上行链路帧的时段上分配给测距信道的传输机会的数目L的逻辑；

用于监视在M个上行链路帧中传送的包含关于测距码的信息的收到测距响应消息的数目K的逻辑；

用于在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子的逻辑；以及

用于基于所述测距信道荷载因子来调整测距退避窗的大小的逻辑。

11.如权利要求10所述的装置，其特征在于，M≥N。

12.如权利要求10所述的装置，其特征在于，所述用于在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子的逻辑包括用于估计K与L的测距信道荷载因子比的逻辑。

13.如权利要求10所述的装置，其特征在于，所述用于基于所述测距信道荷载因子来调整测距退避窗的大小的逻辑包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的第k次接连冲突并且所估计的测距信道荷载因子大于预定义阈值则将测距退避窗的大小增大到比所述测距退避窗的先前大小大2倍以上的逻辑，其中k＞1。

14.如权利要求10所述的装置，其特征在于，还包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的第k次接连冲突并且所估计的测距信道荷载因子不大于所述预定义阈值则将所述测距退避窗的大小相对于所述测距退避窗的先前大小增大到2倍的逻辑，其中k＞1。

15.如权利要求10所述的装置，其特征在于，还包括：

用于如果发生所传送的测距码与其他测距码之中的至少一个之间的首次冲突则根据上行链路信道描述符(UCD)消息中指定的初始测距退避开始字段的值来设置预退避窗大小的逻辑。

16.如权利要求15所述的装置，其特征在于，还包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的首次冲突并且所估计的测距信道荷载因子大于所述预定义阈值则将所述测距退避窗的初始大小设置为相对于所述预退避窗大小大2倍以上的值的逻辑。

17.如权利要求15所述的装置，其特征在于，还包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的首次冲突并且所估计的测距信道荷载因子不大于所述预定义阈值则将所述测距退避窗的初始大小设置为相对于所述预退避窗大小刚好大2倍的值的逻辑。

18.如权利要求10所述的装置，其特征在于，所述测距退避窗的最大大小是基于所述UCD消息中指定的初始测距退避结束字段的值来确定的。

19.一种用于无线通信的设备，包括：

用于监视在N个上行链路帧的时段上分配给测距信道的传输机会的数目L的装置；

用于监视在M个上行链路帧中传送的包含关于测距码的信息的收到测距响应消息的数目K的装置；

用于在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子的装置；以及

用于基于所述测距信道荷载因子来调整测距退避窗的大小的装置。

20.如权利要求19所述的设备，其特征在于，M≥N。

21.如权利要求19所述的设备，其特征在于，所述用于在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子的装置包括用于估计K与L的测距信道荷载因子比的装置。

22.如权利要求19所述的设备，其特征在于，所述用于基于所述测距信道荷载因子来调整测距退避窗的大小的装置包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的第k次接连冲突并且所估计的测距信道荷载因子大于预定义阈值则将测距退避窗的大小增大到比所述测距退避窗的先前大小大2倍以上的装置，其中k＞1。

23.如权利要求19所述的设备，其特征在于，还包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的第k次接连冲突并且所估计的测距信道荷载因子不大于所述预定义阈值则将所述测距退避窗的大小相对于所述测距退避窗的先前大小增大到2倍的装置，其中k＞1。

24.如权利要求19所述的设备，其特征在于，还包括：

用于如果发生所传送的测距码与其他测距码之中的至少一个之间的首次冲突则根据上行链路信道描述符(UCD)消息中指定的初始测距退避开始字段的值来设置预退避窗大小的装置。

25.如权利要求24所述的设备，其特征在于，还包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的首次冲突并且所估计的测距信道荷载因子大于所述预定义阈值则将所述测距退避窗的初始大小设置为相对于所述预退避窗大小大2倍以上的值的装置。

26.如权利要求24所述的设备，其特征在于，还包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的首次冲突并且所估计的测距信道荷载因子不大于所述预定义阈值则将所述测距退避窗的初始大小设置为相对于所述预退避窗大小刚好大2倍的值的装置。

27.如权利要求19所述的设备，其特征在于，所述测距退避窗的最大大小是基于所述UCD消息中指定的初始测距退避结束字段的值来确定的。

28.一种用于无线通信系统的计算机程序产品，所述计算机程序产品包括其上存储有指令的计算机可读介质，所述指令能由一个或更多个处理器执行且所述指令包括：

用于监视在N个上行链路帧的时段上分配给测距信道的传输机会的数目L的指令；

用于监视在M个上行链路帧中传送的包含关于测距码的信息的收到测距响应消息的数目K的指令；

用于在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子的指令；以及

用于基于所述测距信道荷载因子来调整测距退避窗的大小的指令。

29.如权利要求28所述的计算机程序产品，其特征在于M≥N。

30.如权利要求28所述的计算机程序产品，其特征在于，所述用于在第M个上行链路帧之时或之后作为K和L的函数来估计测距信道荷载因子的指令包括用于估计K与L的测距信道荷载因子比的指令。

31.如权利要求28所述的计算机程序产品，其特征在于，所述用于基于所述测距信道荷载因子来调整测距退避窗的大小的指令包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的第k次接连冲突并且所估计的测距信道荷载因子大于预定义阈值则将测距退避窗的大小增大到比所述测距退避窗的先前大小大2倍以上的指令，其中k＞1。

32.如权利要求28所述的计算机程序产品，其特征在于，所述指令还包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的第k次接连冲突并且所估计的测距信道荷载因子不大于所述预定义阈值则将所述测距退避窗的大小相对于所述测距退避窗的先前大小增大到2倍的指令，其中k＞1。

33.如权利要求28所述的计算机程序产品，其特征在于，所述指令还包括：

用于如果发生所传送的测距码与其他测距码之中的至少一个之间的首次冲突则根据上行链路信道描述符(UCD)消息中指定的初始测距退避开始字段的值来设置预退避窗大小的指令。

34.如权利要求33所述的计算机程序产品，其特征在于，所述指令还包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的首次冲突并且所估计的测距信道荷载因子大于所述预定义阈值则将所述测距退避窗的初始大小设置为相对于所述预退避窗大小大2倍以上的值的指令。

35.如权利要求33所述的计算机程序产品，其特征在于，所述指令还包括：

用于如果已发生所传送的测距码与所述系统中的其他测距码之中的至少一个之间的首次冲突并且所估计的测距信道荷载因子不大于所述预定义阈值则将所述测距退避窗的初始大小设置为相对于所述预退避窗大小刚好大2倍的值的指令。

36.如权利要求28所述的计算机程序产品，其特征在于，所述测距退避窗的最大大小是基于所述UCD消息中指定的初始测距退避结束字段的值来确定的。