[發明專利]為無線局域網生成輪詢調度的方法

無效

• 申請號: 200610108067.2
• 申請日: 2006-07-27
• 公開（公告）號: CN101114996A
• 公開（公告）日: 2008-01-30
• 發明（設計）人: 程建剛;張德昭;劉光軒;王軍;張榮強
• 申請（專利權）人: 朗迅科技公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/403;H04L12/28
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 董莘

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)得到滿足，所述單元值為所述第一布爾值。