[發明專利]用于共存WiFi和WiMAX中心點的WiMAX調度算法

有效

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

技術領域

本發明涉及通過中心點使用WiMAX和WiFi這兩種通信的網絡。

背景技術

在一些網絡中，基站可經由全球微波接入互通(WiMAX)(IEEEStd.802.16-2004，IEEE局域網和城域網標準，第16部分：用于固定寬帶無線接入系統的空中接口，IEEE?New?York，New?York?10016)與中心點進行通信，中心點又經由WiFi(IEEE?Std.802.11(1999-07-15)無線LAN媒體接入控制(MAC)和物理層規范)與個人區域網進行通信。中心點則可說成是共存WiFi和WiMAX收發器。

WiFi和WiMAX組合無線電經由WiMAX來提供無線廣域網(WWAN)接入，并且同時經由WiFi來提供無線個人區域網(WPAN)服務。WiMAX基站向多個個人區域網小區提供WiMAX接入。在每個這種小區內，具有共存WiFi和WiMAX無線電的多無線電平臺用作中心點，中心點可使用WiMAX在個人區域網外部進行通信，同時還充當個人區域網客戶端的接入點。

由于強共存無線電干擾和資源約束，共存WiMAX和WiFi無線電無法同時操作。WiFi無線電通常必須讓步于WiMAX無線電。WiFi與WiMAX之間的操作的協調可例如通過MAC協調器來執行，其中在共存無線電之間仲裁資源，并且共存無線電有效地以時分復用方式進行操作。

一般來說，賦予所調度的WiMAX活動比WiFi活動更高的優先級，使得WiFi只能在WiMAX沒有處于沖突操作中時才進行操作。同時，個人區域網中心點相互競爭，以便獲得通過WiFi的公共信道接入。結果，在中心點之中調度WiMAX活動的不同方式引起在中心點之中WiFi信道爭用的不同等級。因此，WiMAX網絡業務量的調度影響并存的個人區域網的總吞吐量。一般來說，現有的WiMAX調度算法只根據WiMAX性能標準進行分配。沒有考慮并存條件，則這些調度可產生導致破壞個人區域網吞吐量的WiMAX調度模式。

發明內容

按照本發明的一個方面，提供一種方法，包括：在基站中從移動臺接收消息；自動確定中心點是否具有共存無線電；以及根據與中心點是否具有共存無線電有關的信息來分配幀。

在本發明的方法的一個實施例中，還包括：從中心點接收具有WiMAX和WiFi收發器的所述中心點正遭遇并存干擾的指示；以及將所述中心點分配到受到WiMAX容量約束的最少數量的幀中。

在本發明的方法的一個實施例中，包括：根據所有中心點的最大延遲要求來計算平均延遲要求。

在本發明的方法的一個實施例中，包括：保存幀的調度歷史M，并且將M設置為所述延遲要求的最小公倍數。

在本發明的方法的一個實施例中，包括：對于各幀確定所述平均延遲要求以及在該幀中實際調度的中心點的數量。

在本發明的方法的一個實施例中，包括：保存任務列表以存儲未決的WiMAX調度任務，所述調度任務被按照其最后期限來排序。

在本發明的方法的一個實施例中，包括：計算可在特定幀內調度的中心點的數量，使得在先前幀和當前幀中調度的中心點的總數等于來自所述先前幀和當前幀的中心點數量除以所述平均延遲，然后求和，最后上取整。

在本發明的方法的一個實施例中，包括：從已排序的任務列表中首先調度具有最近的最后期限的中心點，受到容量約束，并且由以下計算結果來限制：對于先前幀，將中心點數量除以其平均延遲后減去在先前幀中實際調度的中心點數量，然后求和，再加上對于當前幀的中心點數量除以平均延遲，最后上取整。

在本發明的方法的一個實施例中，包括：如果幀容量大于0，并且所調度的中心點數量小于n_E，則從所述任務列表中分配新的中心點。

在本發明的方法的一個實施例中，包括：如果所調度的中心點數量不小于所調度中心點的預期數量，則將所調度中心點的實際數量設置成等于中心點的預期調度數量。

按照本發明的另一方面，提供一種存儲指令的計算機可讀介質，所述指令由處理器執行，從而：從中心點接收具有WiMAX和WiFi收發器的所述中心點正遭遇并存干擾的指示；以及將所述中心點分配到受到WiMAX容量約束的最少數量的幀中。

在本發明的介質的一個實施例中，還存儲根據所有中心點的最大延遲要求來計算平均延遲要求的指令。

在本發明的介質的一個實施例中，還存儲保存幀的調度歷史M并且將M設置為所述延遲要求的最小公倍數的指令。

在本發明的介質的一個實施例中，還存儲對于各幀確定所述平均延遲要求以及在該幀中實際調度的中心點數量的指令。