[發(fā)明專利]用于共存WiFi和WiMAX中心點的WiMAX調(diào)度算法

有效

• 申請?zhí)枺?/td>: 201010590325.1
• 申請日: 2010-12-07
• 公開（公告）號: CN102088778A
• 公開（公告）日: 2011-06-08
• 發(fā)明（設(shè)計）人: L·楊;X·楊;H-Y·劉;J·朱
• 申請（專利權(quán)）人: 英特爾公司
• 主分類號: H04W72/04
• 分類號: H04W72/04;H04W72/12
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 柯廣華;王洪斌

1.一種方法，包括：

在基站中從移動臺接收消息；

自動確定中心點是否具有共存無線電；以及

根據(jù)與中心點是否具有共存無線電有關(guān)的信息來分配幀。

2.如權(quán)利要求1所述的方法，還包括：

從中心點接收具有WiMAX和WiFi收發(fā)器的所述中心點正遭遇并存干擾的指示；以及

將所述中心點分配到受到WiMAX容量約束的最少數(shù)量的幀中。

3.如權(quán)利要求2所述的方法，包括：根據(jù)所有中心點的最大延遲要求來計算平均延遲要求。

4.如權(quán)利要求3所述的方法，包括：保存幀的調(diào)度歷史M，并且將M設(shè)置為所述延遲要求的最小公倍數(shù)。

5.如權(quán)利要求4所述的方法，包括：對于各幀確定所述平均延遲要求以及在該幀中實際調(diào)度的中心點的數(shù)量。

6.如權(quán)利要求5所述的方法，包括：保存任務(wù)列表以存儲未決的WiMAX調(diào)度任務(wù)，所述調(diào)度任務(wù)被按照其最后期限來排序。

7.如權(quán)利要求6所述的方法，包括：計算可在特定幀內(nèi)調(diào)度的中心點的數(shù)量，使得在先前幀和當(dāng)前幀中調(diào)度的中心點的總數(shù)等于來自所述先前幀和當(dāng)前幀的中心點數(shù)量除以所述平均延遲，然后求和，最后上取整。

8.如權(quán)利要求7所述的方法，包括：從已排序的任務(wù)列表中首先調(diào)度具有最近的最后期限的中心點，受到容量約束，并且由以下計算結(jié)果來限制：對于先前幀，將中心點數(shù)量除以其平均延遲后減去在先前幀中實際調(diào)度的中心點數(shù)量，然后求和，再加上對于當(dāng)前幀的中心點數(shù)量除以平均延遲，最后上取整。

9.如權(quán)利要求8所述的方法，包括：如果幀容量大于0，并且所調(diào)度的中心點數(shù)量小于n_E，則從所述任務(wù)列表中分配新的中心點。

10.如權(quán)利要求9所述的方法，包括：如果所調(diào)度的中心點數(shù)量不小于所調(diào)度中心點的預(yù)期數(shù)量，則將所調(diào)度中心點的實際數(shù)量設(shè)置成等于中心點的預(yù)期調(diào)度數(shù)量。

11.一種存儲指令的計算機可讀介質(zhì)，所述指令由處理器執(zhí)行，從而：

從中心點接收具有WiMAX和WiFi收發(fā)器的所述中心點正遭遇并存干擾的指示；以及

將所述中心點分配到受到WiMAX容量約束的最少數(shù)量的幀中。

12.如權(quán)利要求11所述的介質(zhì)，還存儲根據(jù)所有中心點的最大延遲要求來計算平均延遲要求的指令。

13.如權(quán)利要求12所述的介質(zhì)，還存儲保存幀的調(diào)度歷史M并且將M設(shè)置為所述延遲要求的最小公倍數(shù)的指令。

14.如權(quán)利要求13所述的介質(zhì)，還存儲對于各幀確定所述平均延遲要求以及在該幀中實際調(diào)度的中心點數(shù)量的指令。

15.如權(quán)利要求14所述的介質(zhì)，還存儲執(zhí)行下列操作的指令：計算可在特定幀內(nèi)調(diào)度的中心點的數(shù)量，使得在先前幀和當(dāng)前幀中調(diào)度的中心點的總數(shù)等于來自所述先前幀和當(dāng)前幀的中心點數(shù)量除以所述平均延遲，然后求和，最后上取整。

16.一種中心點，包括：

WiMAX和WiFi收發(fā)器；

耦合到所述收發(fā)器的控制器；以及

耦合到所述控制器的存儲裝置，所述存儲裝置存儲自動確定所述中心點是否具有共存無線電的指令。

17.如權(quán)利要求16所述的中心點，所述中心點建立具有字段的消息幀，所述字段包括填充有并存干擾源的字段。

18.如權(quán)利要求17所述的中心點，所述中心點為第二字段填充活動時間百分比。

19.如權(quán)利要求17所述的中心點，所述中心點為第三字段填充并存干擾強度。

20.如權(quán)利要求17所述的中心點，所述中心點建立填充有裝置位置的消息幀，所述中心點構(gòu)建消息，并且將所述消息發(fā)送給基站以指明所述中心點正遭遇共存干擾。