[发明专利]为无线局域网生成轮询调度的方法

权利要求书

1.一种为根据无线通信协议操作的无线局域网(WLAN)(100)内的多个接入点(105、110、115)和多个移动设备(530、T1、T2、T3、T4、T5、T6、T7、T8、T9、T10、T11、T12)生成轮询调度的方法，所述方法包括：

首次生成(S800、S805、S810、S815)第一轮询调度，所述第一轮询调度用于在第一数量的时隙内轮询所述多个移动设备中的每一个，所述第一轮询调度被配置为使得对于所述多个移动设备中的每一个的轮询不会使所述多个移动设备相互干扰；

基于所述第一轮询调度，首次确定(S820)所述多个移动设备中的每一个是否在比所述第一数量的时隙较少的时隙内得到轮询，而不会相互干扰；以及

如果所述确定步骤确定所述多个移动设备中的每一个可在比所述第一数量的时隙较少的时隙内得到轮询，则其次生成(S825)第二轮询调度，所述第二轮询调度用于在第二数量的时隙内轮询所述多个移动设备中的每一个，所述第二轮询调度是使得所述第二数量的时隙少于所述第一数量的时隙的所述第一轮询调度的压缩版本。

2.根据权利要求1的方法，其中所述首次生成步骤包括：

基于矩阵准则(S805)形成(S815)初始合并矩阵，所述矩阵准则将所述初始合并矩阵定义为包括用于每个接入点的行、用于每个移动设备的列、以及所述行和列的每个相交部分的单元。

3.根据权利要求2的方法，其中所述首次生成步骤还包括：

将所述移动设备的标识符首次指配(S815)给所述单元，从而使得每个标识符都被指配给与所述移动设备相关的列以及处理与所述移动设备通信的接入点行中的单元。

4.根据权利要求3的方法，其中所述首次生成步骤还包括：

将布尔值其次指配(S815)给尚未被首次指配标识符的每个单元，其中每个所述布尔值被指配成使得第一布尔值被指配给与移动设备相关的列和接入点行中的单元，所述接入点能够服务所述移动设备，但当前并不服务于所述移动设备，第二布尔值被指配给与移动设备相关的列和无法服务于所述移动设备的接入点行中的单元。

5.根据权利要求4的方法，其中所述首次确定步骤包括：

评估被指配给第一列和第二列的相同行中的单元对的值(S820)，以确定是否可基于合并条件压缩所述单元对(S810)；

首先重复所述评估步骤(S820)，直至所述第一与第二列中的每行被评估；以及

其次确定(S820)是否可基于所述重复评估步骤的结果，压缩所述第一轮询调度。

6.根据权利要求5的方法，其中所述合并条件(S810)包括被指配给所述单元对的值为以下条件中的一个：

条件(i)第二布尔值对，

条件(ii)第一布尔值对，

条件(iii)移动设备标识符和第二布尔值，

条件(iv)所述第一布尔值和所述第二布尔值。

7.根据权利要求5的方法，其中所述其次生成步骤包括：

如果所述其次确定步骤确定可压缩所述第一与第二列，则压缩(S825)所述第一列与所述第二列。

8.根据权利要求6的方法，其中所述其次生成步骤包括：

如果所述其次确定步骤确定可压缩所述第一与第二列，则压缩(S825)所述第一列与所述第二列。

9.根据权利要求8的方法，其中所述压缩步骤(S820)基于所述第一与第二列生成第三列，所述第三列在压缩后合并矩阵中替代所述第一与第二列，所述第三列被基于所述第一与第二列的对应行中的评估单元对满足哪个合并条件，被指配单元值。

10.根据权利要求9的方法，其中如果条件(i)得到满足，为所述第三列的每一行指配的单元值为第二布尔值，如果条件(ii)得到满足，所述单元值为第一布尔值，如果条件(iii)得到满足，所述单元值为所述移动设备标识符，如果条件(iv)得到满足，所述单元值为所述第一布尔值。