CN101103638B - 最佳化存取点信道选择的无线通信方法及装置 - Google Patents

Abstract

一种最佳化一AP的信道选择的无线通信方法及系统。信道选择最佳化过程包含四个子过程：1)一测量过程；2)一候选信道决定过程；3)一信道选择过程；及4)一信道更新过程。决定用于支持由该AP进行的通信的候选信道。该候选信道系从一可容许信道集合(ACS)以每一候选信道之一测得干扰小于一已确定最大容许干扰为条件而选出。

Description

最佳化存取点信道选择的无线通信方法及装置

技术领域

本发明有关一种无线通信系统。更具体说，本发明有关为一存取点(AP)选择最适切作业信道。

背景技术

一无线通信系统运作所在的一无线链接的条件可能在任何时间改变。由于一无线传输/接收单元(WTRU)是移动的，该WTRU视其位置而定可能脱离或是在一或多个APs的范围内。

一通信系统的容量有时会因为频宽考量而受限。可供通信系统联络数据使用的通信信道的频宽容量是有限的，且必须分摊于复数个APs及可携式WTRUs。

当今有数种架构被用来提高无线通信系统的容量。信道(亦即频率)选择是这种架构其中一种，借以让一网络内的一个或多个APs选择一个或多个信道与其它相关WTRUs联络。AP信道选择的协调一般是以手动方式进行。但是，要响应于网络组态中的每一小变化以手动方式协调信道选择是非常不切实际的，因为这可能导致所有APs的一重新设计和重新组态。未经许可的频谱和外部干扰源也会造成手动协调无法充分解决的问题。此外，难以借助手动信道选择方式将信道指派成会使得相邻APs的讯务负载以一最大化整体系统容量的方式分摊于可用信道。

现有架构在有多个APs试图同时开机之时会遭遇另一问题。当一网络内发生此情况，所有APs尝试在相同时间做出一信道选择。因此，APs的信道选择不会是最佳的，因为每一AP并未将邻近APs的信道选择纳入考量。

自动地最佳化信道选择以避免与现有手动信道选择过程相关的前述问题的方法及装置会是极为有利的。

发明内容

本发明有关一种最佳化一AP的信道选择的无线通信方法及装置。该装置可为一AP及/或一集成电路(IC)。

信道选择最佳化过程包含四个子过程：1)一测量过程；2)一候选信道决定过程；3)一信道选择过程；及4)一信道更新过程。决定用于支持由该AP进行的通信的候选信道。该候选信道是从一可容许信道集合(ACS)以每一候选信道的测得干扰要小于一已确定最大容许干扰为条件选出。

附图说明

以下将以举例方式提结合附图对本发明进行详细说明以对于本发明能更为清楚的了解，附图中：

图1是一依据本发明之一无线通信系统的方块图；

图2是一依据本发明一实施例之一信道最佳化过程的流程图；以及

图3A图3B图3A和图3B是连在一起的，其为一依据本发明另一实施例的一信道选择过程的详细流程图。

具体实施方式

在下文中，术语″WTRU″包含但非局限于一用户设备(UE)、一移动站、固定或移动用户单元、呼叫器、或任何其它能够在一无线环境中运作的类型的装置。

在下文中，术语″AP″包含但非局限于一存取点、一基站、B节点、网点控制器、或在无线环境中任何其它类型的界面装置。

本发明的特征可被并入一IC内或被建构在一包括多个互连组件的电路内。

如下所述，本发明大体上可应用于无线局域网络(WLAN)技术，譬如大体上应用于IEEE 802.11及ETSI HyperLAN规格，然而还可将其应用在其它限制干扰无线系统譬如IEEE 802.15及IEEE 802.16。

图1是一依据本发明的无线通信系统100的方块图。无线通信系统100包括一AP 105及复数个WTRUs 110a-110n。AP 105经由一天线120通过一无线链接115与WTRUs 110a-110n联络。AP 105包含一收发器125、一信道选择器130、一测量单元135、一功率控制器140、一定时器145及一存储器150。收发器125经由天线120对WTRUs 110a-110n发出信号115a-115n且从该WTRUs接收信号115a-115n。

信道选择器130选择一用来与每一WTRU 110a-110n联络的信道。测量单元135测量用于支持AP 105的作业参数。测量单元135负责收集、处理并存储信道测量值，这种测量值包含但非局限于：信道使用率(亦即信道繁忙的时间百分率)，外部(非802.11)干扰的位准，从接收封包测得的接收信号强度，及类似测量值。功率控制器140控制AP 105的传输功率。定时器145设定AP 105进行某些作业的一或多个预定周期。存储器150为AP 105提供储存能力，包括记录诸如测量结果的数据。

图2是一依据本发明的信道最佳化过程200的流程图。信道最佳化是指选择一特定AP或APs网络在特定数据传输条件下使用的最佳信道(亦即频率)的过程。信道最佳化可为以手动方式或自动方式实行，且得为在部署时就开始进行或是在作业中动态进行。信道最佳化过程200可搭配无线局域网络(WLAN)应用(例如依据IEEE 802.11)实行。

如图2所示，信道最佳化过程200始于步骤205。信道最佳化过程200在正常系统作业中动态地决定最佳作业信道，不会让BSS内的相关WTRUs经历到一服务中断。在步骤210中，AP 105定期用短时间扫描复数个信道当中每一信道以避免对其相关用户造成服务中断，并且在这些信道上进行测量。在步骤215中，如果经判定AP正在一低负载周期、亦即没有BSS讯务且/或没有相关用户期间运作，AP 105引动该信道最佳化过程，借助以在一高系统负载期间取得的测量值为基础算出每一信道的″预料信道负载″的方式判断是否一新信道会更适合(步骤220)。在步骤225中，AP 105将其作业信道换成具备最低预料信道负载的信道。

在当今IEEE 802.11网络中，并没有让AP 105通知相关WTRU 110作业信道有一变化的机制(至少在基础标准中没有)。如果一AP 105改变信道，其每一相关WTRUs 110最终会理解到已丧失与AP 105的通信，且最终会开始搜寻一新AP。其很有可能在同一个AP的新作业信道上重新选择该AP。无论如何，问题在于WTRUs会从其丧失与AP的通信之时到其就新信道与该AP重新联系之时感觉到一服务中断。为避免服务中断，信道最佳化过程200会等到BSS(信元)内没有讯务时才改变信道。另一方面，IEEE 802.11标准当中的一些版本(即IEEE 802.11h及很可能会有的该标准的一未来版本)可能允许AP对其WTRU交信告知改变信道。在此情况中，信道最佳化过程200不一定要等到没有BSS讯务才进行。因此，信道最佳化过程200得以定期运行并且只要有需要就改变作业信道。

在所有情况中，信道最佳化过程200扫描信道的一序列(例如信道1-11的一列表)以检测可用的最佳信道。该信道可为依一预定顺序被扫描，或者该信道可为随机地被扫描。在此要强调的重点是信道扫描不是在没有BSS讯务的时候开始。信道扫描连续地贯彻于AP 105的正常作业全程中发生。举例来说，AP 105可能每0.5秒就花5毫秒聆听一不同信道。AP可能定期重复此事，每次扫描一不同信道。借助这样做，AP 105偷用媒体时间的1％(每500毫秒用5毫秒)扫描其它信道，对于相关用户造成极小的影响。信道序列不一定要包含所有可用信道。记录在每一信道上检测到的与每一AP有关的信息。此信息可包含(但不限于)在被扫描信道上运作的其它APs的身份，其它APs是否是同一ESS的一部分的指示，APs的信号强度，信道上的讯务量，以及信道上是否有任何其它干扰源。

对于每一被扫描信道，该过程判断：1)有哪些其它APs在该信道上运作；2)该APs是否是同一系统的一部分(亦即依据ESS)；3)该APs的信号强度；4)该信道上的讯务量；及5)该信道上是否有任何其它干扰源(例如非802.11干扰)。信道上的讯务量通常是就信道使用率测量，该信道使用率相当于接收器被一WLAN信号载波锁定的时间百分率。

扫描是定期且持续地发生。一旦信道最佳化过程被触发(亦即在没有BSS讯务及/或相关用户，或者单纯是一定期触发机制、例如每5分钟)，AP 105判断哪个信道提供最佳效能。举例来说，这可能是借助测量哪个信道具有最少量干扰或者其它APs是否是同一ESS的一部分的方式判断。视检测到的该其它APs是否是同一系统的一部分而定，AP能决定对于使用信道的选择更积极或较不积极。

在一替代实施例中，协调频率选择可借助以下方式完成：1)使APs相互交换有关其特质(例如负载、容量或位置)的信息；或2)有一能从每一AP得到信息且设定网络内所有APs的信道的集中式架构。就第一种情况来说，每一AP仍会自主地做出决定，但是交换的信息能允许有一较好决定(例如其可包含难以被另一AP从外部观测到的统计数据)。就第二种情况来说，从不同APs收集信息且将这种信息通知一集中单元或装置，此集中单元在收到信息后做出一决定且回头将此决定通知不同APs。

信道最佳化过程200被执行为在一目前信道正被使用的同时选择一最佳信道(例如一低负载信道)。信道最佳化过程200可被下述条件其中之一条件触发：1)上次执行最佳化信道选择的发生时间至少是T_Last秒以前；2)目前没有与AP联系的WTRUs之时；或3)在最近T_Free秒内都没有与AP往来的BSS讯务。据此，T_Last是从任何信道选择过程的上次引动到要触发信道最佳化过程200的最小流逝时间；且T_Free是从上次送往或来自AP的BSS封包转移到要触发信道最佳化过程200的最小流逝时间。

借助在前述触发条件中确保在触发最佳化信道选择之前会有至少T_Free秒没有BSS讯务且当时没有与AP 105联系的WTRUs，信道最佳化过程200不会打断任何外送数据转移譬如一声音来电、网络下载、及/或FTP转移。另一方面，如果有办法让AP 105通知相关WTRUs 110信道有一变化，最佳化信道选择过程200可定期运作而不必等候BSS讯务不存在。

图3A和图3B是连在一起的，其为一依据本发明的一信道最佳化过程300的详细流程图。信道选择最佳化300包含四个子过程：1)一测量过程305；2)一候选信道决定过程310；3)一信道选择过程355；及4)一信道更新过程380。

在测量过程305中，计算每一邻近BSS的平均负载

在一实施例中，测量单元135定期估算每一邻近BSS的负载。如果一BSS的任何负载估计值大于L_MIN，则将该估算周期的所有邻近BSSs的负载记入存储器150内。如果所有BSSs具有小于L_MIN的负载估计值，则忽略这些负载估计值。存储器150内只保留最新近的负载估计值N_{load_est}集合。

依据较佳实施例，AP 105在每一静音测量周期(SMP)聆听一ACS的一特定信道。AP 105在相继SMPs内轮流聆听每一信道，且测量ACS内每一信道的一个别测量集合。测量集合含有与ACS内的信道数量一样多的SMPs。在一已知SMP内，由测量单元135测量信道的信道使用率(CU)。CU相当于收发器125被载波锁定的时间百分率。由于在一SMP期间观测CU，导致AP 105载波锁定的所有封包是源自邻近BSSs。CU测量值代表着BSS外信道使用率。处理个别CU测量值以便获得每一测得BSS之一平均BSS负载

要注意到信道上所有BSSs的BSS IDs会连同每一信道使用率测量值被记录下来。

仅有高负载测量值被记录以便避免不必要的历程记录(logging)。历程记录相当于测量值的记录或存储。如稍早所述，信道最佳化过程300仅在没有BSS讯务(亦即未被加载)之时运行。为减少记录测量值的数量，信道最佳化过程300仅存储预定数量的高负载测量值。

CU小于C_MIN的测量值被排除以便确保信道最佳化是以在一显著系统负载状态下取得的测量值为基础。换句话说，如果在一测量集合中呈现的CU测量值有任一个大于C_MIN，则记录这整个测量集合。另一方面，所有信道都是CU＜C_MIN的测量集合则被略去。测量集合可为每一信道的CU以及信道上所有BSSs的BSS IDs。

信道最佳化过程300以个别信道使用率测量值为基础决定其自有BSS的最佳信道。虽说信道最佳化应当是以在显著系统负载状态下取得的测量值为基础，信道最佳化过程300亦可为仅在系统负载已减轻之时执行。为避免庞大的测量历程记录，只有最新近的测量窗口N_SET被保留在存储器内。

回头参照图3A，在测量过程305中，以一BSS的个别负载为基础计算每一BSS的平均负载。在测量集合j期间于信道k上运作的BSS i的瞬时负载是以方程式(1)为基础：

$L(i,j)=\frac{C(k,j)}{N_{\mathrm{BSS}}(k,j)}$

方程式(1)

其中C(i，j)代表在测量集合j期间于信道k上的信道使用率且N_BSS(i，j)代表BSSs的数量。BSS i的平均负载依据方程式(2)被计算成所有被记录测量集合内的瞬时负载的平均值：

$\stackrel{\‾}{L}\left(i\right)=\max [1\%,\frac{1}{N_{\mathrm{SET}}}\underset{j=1}{\overset{N_{\mathrm{SET}}}{\mathrm{\Σ}}}L(i,j)]$

方程式(2)

其中N_SET代表被记录测量集合的总数量。加上1％的最小平均BSS负载。计算每一BSS的平均负载的方法不局限于上述实例。

替代测量方式的范例参数列于下表2。熟悉本技艺的人员会理解到可在这些参数和数值之外还使用其它参数和数值或是以其它参数和数值取代。

表2

在候选信道决定过程310中，AP 105检索最大容许干扰I_MAX(步骤315)，其为在任何已知信道上以一AP的基线范围为基础决定的最大容许干扰。较佳来说，用于候选信道决定过程310的I_MAX是依据方程式(3)算出：

I_MAX＝P_MAX-(RNG_base+RNB_adj)-(C/I)_{req_high}-M_I

方程式(3)

其中(RNG_base+RNG_adj)是AP 105覆盖的范围；且(C/I)_{req_high}被设定为一高速率封包(例如11Mbps)的必要载波功率干扰比。减去一余裕M_I以消除信道具备太过接近实际最大容许位准的干扰位准的可能。

从一ACS选出一第一信道(步骤320)。然后测量该信道的干扰I且以其与最大容许干扰I_MAX做比较(步骤325)。如果该信道的干扰I小于最大容许干扰I_MAX，则AP 105将该信道记入存储器150内一候选列表(步骤330)。如果该信道干扰I不小于最大容许干扰I_MAX，则AP 105检查ACS内是否还有任何信道存在(步骤335)。如果ACS内尚有信道存在，则AP 105从ACS选出下一个信道(步骤340)且过程300回到步骤325。如果ACS内不再有信道，则AP 105检查是否有任何可用候选信道(步骤345)。如果在步骤345中判定没有可用候选信道，则AP 105将I_MAX增加ΔdB(步骤350)，且信道最佳化过程300回到步骤320。如果在步骤345中判定至少有一候选信道存在，则进行信道选择过程355，如图3B所示。

信道选择过程355是以每一测得BSS的平均负载

以及目前BSS-信道映像β(k)。对所有信道计算出一预料信道使用率C_PRED(k)(步骤360)。C_PRED(k)代表利用来自高负载条件的负载估计值预料的信道k预料信道使用率。C_PRED(k)可能迥异于信道k的最新近信道使用率测量值。较佳以C_PRED而非仅利用最新近信道使用率测量值为基础选择信道，因为信道选择应当针对高负载条件最佳化。

就每一信道k来说，依据方程式(4)加总信道k上所有测得BSSs的平均负载：

$C_{\mathrm{PRED}}\left(k\right)=\underset{\∀i\∈\mathrm{\β}\left(k\right)}{\mathrm{\Σ}}\stackrel{\‾}{L}\left(k\right)$

方程式(4)

一旦算出所有候选信道的C_PRED，依据方程式(5)选择具备最小预料信道使用率的信道k：

K＝arg_kmin[C_PRED(k)]        方程式(5)

此时AP 105检查选择信道k是否不同于一目前信道(步骤370)。如果具备最小预料信道使用率的选择信道k同于目前信道，则信道选择过程355结束。如果选择信道k不同于目前信道，则其判断改变信道是否会有明显利益(步骤375)。一滞后标准

确保改变信道会有一够大的利益。明确地说，只要是合乎以下条件的新信道就会被采用：

$C_{\mathrm{PRED}}(\mathrm{Current}\_\mathrm{channel})-C_{\mathrm{PRED}}\left(K\right)>H_C^{\mathrm{Opt}}$ 方程式(6)

否则就结束最佳化信道选择。

最佳化信道选择的范例参数列于下表3。熟悉本技术的人员会理解到可在这些参数和数值之外还使用其它参数和数值或是以其它参数和数值取代。

表3

一较简单的信道选择算法可能是仅仅依据有记录的信道使用率测量值(亦即选择在高负载条件下观测到最低信道使用率的信道)。但是，很可能发生邻近APs在一已知AP引动最佳化信道选择的前已经改变作业信道的情形。有记录的CU测量值无法准确表达在下一个高负载周期内的信道负载。因此，信道选择系以信道使用率之一预料值C_PRED为基础，而C_PRED系以估计BSS负载及最新近的BSS-信道映像为基础。

一旦信道选择过程355完成，如果选出一新信道则利用一信道更新过程380更新BSS信道。在信道更新过程380中，判断是否有任何WTRUs 110通过目前作业信道与AP 105联系(步骤385)。如果这样，AP 105首先必须对每一相关WTRU 110发送一解除关系讯息(步骤390)。然后AP 105将其作业信道换成新信道(步骤395)。如果没有WTRUs 110通过目前作业信道与AP 105联系，则AP 105将其作业信道换成新信道。

较佳从上次执行信道最佳化过程300起算至少经过T_Last秒。否则就无视触发标准。因此，T_Last的值会跟信道最佳化过程300的值相同。一旦从信道改变起算已经过T_Last，即每T_MEAS定期地评估二个触发条件。

虽然已在较佳实施例中就特定组合说明本发明的特征和组件，每一特征或组件得被单独使用或是以有或没有本发明其它特征和组件的多样组合使用。

Claims (9)

1.一种存取点，包括：

测量单元，所述测量单元经配置用于在启动所述存取点时测量可容许信道集合中每一信道的作业参数；以及

信道选择器，所述信道选择器经配置用于选择与所述存取点使用的目前作业信道不同的信道，以用于与多个无线传输/接收单元进行通信，其中所述信道选择器基于所测得的作业参数来确定候选信道，以及通过执行下列最佳化信道选择过程而从所述候选信道中选择新的作业信道：

计算用于所有候选信道的预料信道使用率；

从所述候选信道中选择具有最小预料信道使用率的信道；

确定具有所述最小预料信道使用率的选择的所述信道是否与所述目前作业信道不同；和

在具有所述最小预料信道使用率的所选择的所述信道与所述目前作业信道不同的条件下，确定所述目前作业信道的信道使用率是否比具有所述最小预料信道使用率的所选择的所述信道的信道使用率至少多出预定阈值，

其中，所述存取点将解除与通过所述目前作业信道而关联于所述存取点的任一个所述无线传输/接收单元的关联，以响应确定所述目前作业信道的所述信道使用率比具有所述最小预料信道使用率的所选择的所述信道的所述信道使用率至少多出所述预定阈值。

2.根据权利要求1所述的存取点，其中所述测量单元以及所述信道选择器被并入集成电路中。

3.根据权利要求1所述的存取点，所述存取点还包括：

存储器，所述存储器经配置用于存储所测得的所述作业参数。

4.根据权利要求1所述的存取点，其中所述测量单元测量在信道上所检测到的每一个邻近基础服务集的平均负载，且该信道选择器以所述候选信道上所检测到的干扰位准为基础来选择候选信道并以所述平均负载为基础从所述候选信道中选择新的信道。

5.根据权利要求4所述的存取点，其中，在所述候选信道的干扰位准小于所述候选信道上的最大容许干扰的条件下，从所述可容许信道集合中选出所述候选信道。

6.根据权利要求1所述的存取点，其中，在具有所述最小预料信道使用率的所选择的所述信道与所述目前作业信道相同的条件下，或者，在所述目前作业信道的所述信道使用率未比具有所述最小预料信道使用率的所选择的所述信道的所述信道使用率至少多出预定阈值的条件下，则所述最佳化信道选择过程结束。

7.一种用于选择至少一个最佳信道以供具有至少一个作业信道的存取点使用的方法，所述方法包括：

确定由所述存取点使用的多个候选信道；

通过执行下列最佳化信道选择过程而从所述多个候选信道中选择信道以用作新的作业信道：

计算用于所有候选信道的预料信道使用率；

从所述多个候选信道中选择具有最小预料信道使用率的信道；

确定所选择的具有所述最小预料信道使用率的信道是否与目前作业信道不同；

在所选择的具有最小预料信道使用率的信道与所述目前作业信道不同的条件下，确定所述目前作业信道的信道使用率是否比具有所述最小预料信道使用率的所选择的所述信道的信道使用率至少多出预定阈值；和

解除与通过所述目前作业信道而关联于所述存取点的任何无线传输/接收单元的关联，以响应确定所述目前作业信道的信道使用率比具有所述最小预料信道使用率的信道的所选择的所述信道的信道使用率至少多出所述预定阈值。

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

计算多个邻近基础服务集中的每一个的平均负载；和

记录平均负载大于阈值的邻近基础服务集的信息。

9.根据权利要求7所述的方法，其中，在具有所述最小预料信道使用率的所选择的所述信道与所述目前作业信道相同的条件下，或者，在所述目前作业信道的信道使用率未比具有所述最小预料信道使用率的所选择的所述信道的信道使用率至少多出预定阈值的条件下，结束所述最佳化信道选择过程。

Images