TWI337488B - Restrictive reuse set management algorithm and apparatus for equal grade of service on fl transmission - Google Patents

Description

1337488 九、發明說明： 【發明所屬之技術領域】 以下說明通常而言係關於無線通信’且更特定而言，係 關於藉由動態地再指派正交資源複用集中之行動器件改良 行動器件之通量。 【先前技術】

無線網路系統已變成世界上多數人藉以通信之手段。為 滿足消費者之需求並改良可攜性及方便性，無線通信器件 已變得愈來愈小且功能愈來愈強大《例如蜂巢式電話等行 動器件之處理能力的增加已促使對無線網路傳輸系統之要 求亦在增加。而此等系統卻通常不像藉由其進行通信之蜂 巢式器件一樣易於更新。隨著行動器件能力之擴展，可能 難以以一種方便充分利用新的及改良的無線器件能力之方 式來維持老的無線網路系統。

更特定而言，分頻為基礎之技術通常藉由將頻譜分割成 均勻之頻寬塊而將頻譜分離成不同之通道，舉例而言，對 分配給無線蜂巢式電話通信之頻帶之劃分可分割成则通 道，其中每一通道可載送一語音通話或者對於數位服務而 言’載送數位資料。在某-時刻，每—通道僅可指派給一 個使用者。-種通常使用之變體形式係正交分頻技術，其 將整個系統頻寬有效地劃分成多個正交子頻帶。該等子頻 帶亦稱為音調（t〇ne)、錢m頻段（bins)及頻率通 道。每-子頻帶皆與一可使用資料調變之子載波相關聯。 對於以分時為基礎之技術，將一頻帶按時間順序分割成順 113661.doc i 1337488 序的夺間片段或者時槽。為一通道之每一使用者皆提供 夺，片ί又以供以一種循環方式傳輸及接收資訊。舉例而 °在任既定時刻ί處，皆使一使用者能夠存取該通道 達一紐的叢發。然後，將存取切換至另一使用者，為該另 一使用者提供一短的時間叢發來傳輸及接收資訊。該「輪 流」循環會繼續進行下去，且最終為每一使用者皆提供多 個傳輸及接收叢發。 以分碼為基礎之技術通常係於一範圍内在任一時刻可利 用之若干頻率上傳輸資料。一般而言，將資料數位化並擴 展於可用頻寬上，其中多個使用者可疊加於該通道上且可 為各個使用者指派一惟一序列碼。使用者可在頻譜的同一 寬頻塊中傳輸，其中每一使用者之信號皆藉由其各自之惟 一擴展碼而擴展於整個頻寬上。該技術可達成共享，其中 一或多個使用者可同時傳輸及接收。此種共享可藉由擴展 頻譜數位調變來達成，其中以一種偽隨機方式將一使用者 之位7C流編碼並擴展於一極寬之通道上。接收器經設計以 辨識出相關聯之惟一序列碼並取消隨機化，以便以一種一 致之方式收集一特定使用者之位元。 一典型之無線通信網路（例如使用分頻、分時及分碼技 術）包括一或多個用於提供一覆蓋區域之基地台及一或多 個可在該覆蓋區域内傳輸及接收資料之行動（例如無線）終 端機。-典型基地台可為廣#、多播及/或單播服務同時 傳輸多個資料流，纟中資料流係一行動終端機可有獨立接 收興趣之資料流。該基地台之覆蓋區域内之行動終端機可 113661 .doc

J 能會有興趣接收由複合流所載送之一個、多於—個或全部 資枓流。同樣，一行動終端機可向該基地台或另一行動级 端機傳輸資料。基地台與行動終端機之間或者各行動終端 機之間的此種通信可能會因通道變化及/或干擾功率變化 而出現降袼。舉例而言，上述變化可能會影響基地台排 程、功率控制及/或一A多個行動終端機之速率預測。 限制性複用係—種經設計以減小無線通信系統中的小區 間之干擾之技術。限制性複用係一種計及由一無線網路之 使用者所量測之通道及干擾的全球規劃方案。限制性複用 根據與其相關聯之通道品質為所選使用者尋求複用正交資 源（例如，頻率、時間，碼、波束、空間維數等）。至少蓉 ;、上所述此項技術中需要一種改良一無線網路環境中 使用者器件之無線通信及正交資源分配之系統及/或方法 以改良使用者器件之通量。 【發明内容】 下文提供對一或多個實施例之簡要概述，藉以達成對此 等實施例之基本瞭解。該概述並非係對所有所涵蓋實施例 之廣泛概述，且既不打算表示所有實施例之關鍵或緊要要 件、亦不打算界定任何或所有實施例之範疇。其惟一之目 的係以簡要形式提供一或多個實施例之某些概念來作為下 文所提供之更詳細說明之前序。 根據一或多個實施例及其對應揭示内容，結合在一無線 網路環境令改良使用者器件之通量來闡述各種態樣。根據 一個態樣，提供一種在正向鏈路傳輸上同等級服務之限制 I1366l.doc U37488 性複用集管理演算方法。該演算方法可改良干擾限制型網 路中對弱使用者之信號至干擾及雜訊比（SINR)。可使用分 配給每一複用集之頻寬、所有共享該複用集之使用者的複 用集載入及頻譜效率調和平均值，以估計該複用集上的同 等級服務（EGoS)之使用者通量。然後，可使用重複演算法 以在所有複用集上之同等使用者通量之約束下最大化扇段 通量。

於此文檔中，係將頻率集用作正交資源集之一實例來解 釋限制性複用集管理演算方法。此演算法可直接應用於其 他正交資源實施例，例如’時槽、載波、碼、空間尺寸、 頻率/時間交錯及波束成形波束。 根據一態樣，一種最佳化無線網路中信號傳輸通量之方 法可包括逼近頻率複用集之聚合通量、使用一或多個 EGoS排程器以執行每一資源複用集内的至少一個使用者 裔件之資源分配之公平性約束、及使用限制性複用集管理

演算方法以執行資源複用集之間的資源分配之公平性約 束。該方法可進-步包括識別因低頻譜效率而具有不良連 接之使用者器件、及將此等器件再指派至呈現高通量之資 源集以改良整個網路之通量。 ::另嘘樣’ 一種方便最佳化一無線網路環境中使用 者益件通量之系統可包括一限制性複用組件，约估一 中使用者器件之頻譜效率且執行資源複用集之間 執：資一或多個同等級服務—排程器，其 …複用集内之公平性約束。該系統可進一步包括一 113661.doc 1337488 指派元件，其方便差 器件再1貝源複用集之初始器件指派以及 丹才曰派以最佳化通量。 根據再'態樣，一種方便改良 之頻譜效率夕使用者器件 、已.用於執行—無線網路中盥—&> :用：内使用者器件之資源分配相關之公平性約束：： 二及用於執行該無線網路中與-或多個資源複4:; 源刀配相關之公平性約束之構件。另外， 集之資 =用者器件指派至一資源複用集之構件。用於= 二：:二T頻譜效率之構件及用於識別-其;- 用於指派之構件可將具有低頻譜效率之使用者集：派該 :識別之資源― 尚一態樣提供一種J:卜锉太士 & 碟分 八上儲存有電腦可執行指令之電腦可 凟媒體，其用於根據一同等 … 級服務協疋給—或多個盥一資 2用集相關聯之使用者器件分配資源、及用理 線網路中之資源複用集。另 … 於評估無線網路中至少一個二電…媒體包括：用 入 主*^個使用者器件之頻譜效率之指 7、用於制-相對於所有其他使用者器件具有低 譜效率之使用者器件之指八 -’ φ . ^ ^ 7、用於識別一相對於該無線網 路中其他資源集具有一最高整體通量之資源集之指令及用 於將具有最低頻譜效率之使用去 體通量之資源、集之指令具有最高整 乂改良該使用者器件之頻譜效 〇 113661.doc 仍再一態樣係關於一種勃〜ra n 執仃用於最優化一無線通信環境 中之通置之指令之微處理器 通寺知7包括.為一或多個 止興一無線網路之至少— 旦 分通仏之使用者器件指派通 里、估計該無線網路之該邱 p、s曰 亥#分中一或多個正交資源集之扇 奴通置、識別一與其他使用去 用者益件相比具有相對低通量之 使用者器件及給來自一第_ > 弟正父資源集之使用者器件指派 一具有比該第一正交資源集高之通量之第二正交資源。

根據再-態樣，—種行動器件可包括一接收一正交資源 集指派之組件及-建立對該正交資源集指派所分配之資源 的控制之組件。如關於本文所述各種實施例之閣述，可將 =接收之指派再指派給—較高通量之正交資源集。該行動 器件可係(例如)一蜂巢式電話、一智慧型電話、一膝上型 電腦 ' ―舰、—手持式通信器件、-手持式計算器件 等。

為達成上述及相關目的，該一或多個實施例包含在下文 中所全面說明並在申請專利範圍中所特別指出之特徵。下 文說明及附圖詳細描述了該一或多個實施例之某些例示性 態樣。然而，該等態樣僅表示各種可利用各實施例之原理 的方式中的幾種且該等所述實施例旨在包括所有此等態樣 及其等效態樣。 … 【實施方式】 現在將參照圖式來闡述各種實施例，在圖式中，自於至 終使用相同之參考編號來指代相同之元件。在以下說明 中’出於解釋目的，陳述了大量具體細節，以便提供對一 113661.doc -10- 1337488 或多個實施例之透徹瞭解。 田切 _ ‘然而’可能顯而易見，無需使 用6亥4具體細節即可實施該（等 (寺）貫施例。在其它例示中， 以方塊圖形式顯示眾所習知 、。構及器件，以方便闡述一 或多個實施例。 如本申請案中所使用，術語「 「 組件」、系統」及類似術 語意欲指代一與電腦相關膏 貫體、硬體、一硬體與軟體之 組合、軟體或執行中之軟艚 秋趙例如，一組件可係，但不侷 限於：一運行於一處理器 上之辁序、一處理器 '一物件、 一可執行文檔、一執行緒、一 式及/或一電腦。一或多 個組件可駐存於—程序及/或執行緒内且_組件可本地化 於-個電腦上及/或在兩或多個電腦之間進行分配。同 樣’此等組件可執行自各箱立wλ 種，、上儲存有各種資料結構之電 腦可讀媒體。該等組件可藉站士 u β /斗、$ 土 叶j稭助本地及/或遙遠程序，例如 根攄一具有一或多個資料封包(例如，來自-個組件之資 料·»玄組件肖本地系統、分佈式系統中的另一組件交作 及/或藉助該信號跨越一諸如網際網路之網路與其他系統 交作）之信號進行通信。 此外，在本文中將結合一用戶台來闡述各種實施例。用 戶台亦可稱作一系統、用戶單元、行動台、行動器件、遙 遠台、存取點、基地台、遙遠終端機、存取終端機、使用 者終端機、使用者代理或使用者設備。一用戶台可係一蜂 巢式電話、一無繩電話、一對話起始協定（SIP)電話、一無 線局部5衣路（WLL)台、一個人數位助理（pDA)、_具有無 線連接能力之手持式器件或者其他連接至一無線數據機之 H3661.doc -Π . 1337488 處理器件。 此外，可使用標準之程式化及/或工程設計技術將本文 所述之各種fe樣或特徵構建為一種方法、裝置或製品。本 文所用術語「製造製品」意欲囊括可自任一電腦可讀器 件、載體或媒體存取之電腦程式。舉例而言，電腦可讀媒 體可包括（但不限於）磁性儲存器件（例如，硬磁碟、軟磁 碟、磁條…）、光碟（例如，光碟（CD)、多樣化數位光碟 (DVD)·..)、智慧卡、及快閃記憶體器件（例如卡、棒、鍵 驅動）。 現在參照圖式，圖1圖解闌釋一方便理解正交資源（例 如，頻率、頻寬、時槽、載波等）之限制性複用及與其相 關之資源分配之示意圖1 00。資源複用管理之一態樣係根 據所選定使用者之通道品質巧妙地部署該等使用者之頻率 複用。關於CDMA系統，出於交遞目的，可針對每一使用 者界定一「有效集」。在正向鏈路（FL)上，一使用者之有 效集内之扇段通常會對使用者接收產生干擾，而在反向鏈 路（RL)上，扇段傳輸與使用者傳輸相互干擾。藉由避免來 自一使用者之有效集内各種扇段之干擾，即可達成几及 RL兩者上之減小之干擾。模擬及分析顯示在25%頻寬部分 載入之情形下基於使用者有纟集之頻率複用“演算法會 產生一3.5 dB信號至干擾及雜訊比（SINR)改良。 ΊΓ根據本文所述各種實施例修改無線網路中之排程器， 以有利於藉由正交資源集複用之SINR改良。當涉及語音傳 輸。亿務時’語音容量通常會受限於一網路中最差使用者之 11366 丨.<j〇c 12 1337488 SINR。由於一語音使用者將佔據可用頻寬之每一狹窄部分 達一相當長時段，因此可藉由將一靜態頻率複用集指派至 該使用者來達成一容量改良，以改良在一整個呼叫時段期 間之使用者SINR。然而’於資料訊務之情形下，習用靜態 複用决鼻法並不具有足夠之靈活性以含納「鎮發」資料訊 務（例如，間歇式訊務等）及/或改變公平性要求之訊務。當 一使用者傳輸/接收簇發訊務時，習用系統需要在具有不 同SINR、可用頻寬及所提供負載（例如，來自一既定複用 集上之其他使用者）的頻率集中間實施一交遞。若需要針 對不同複用集之使用者執行諸如同等級服務（EG〇s)或比例 公平性之公平性準則，則可進一步複雜化一排程器。 示意圖1〇〇圖解闡釋一經簡化之方案，其中通信頻寬被 分割成七個頻率Ug至Ue，該等七個頻率可指派至各種扇 •k且°玄等扇奴可藉由其傳輸及接收資訊。於以下實例性 資源複用演算法中，給每—扇段指派—Q、卜或2之值。 按照通用複用、1/3複用及2/3複用，將一網路中之可用整 體頻寬分割成7個頻率集。然後，可使用3-位元二進製遮 罩標注每一複用資源集’其中在，、置處的—「！」相示 該位置係由具有值,·之扇段使用。例如，「Μ。」指示一由 具有值〇及1之扇段而非具有值2之扇段使用之2/3頻率複用 頻率集{u〇 u】、U2、W、A、K、叫之標籤可由 {111'110、101、〇11、100、010、〇〇1}表示。然而，應 瞭解，其他標注慣例係可能。 ^ Α α 舉例而&，可使用三位元遮 罩的值來標注頻率集（例如，i 〆、γ 表不頻率集7、〇〇1表 U3661.doc 13 1337488 示頻率集i等）。藉助頻率規劃，使用者可藉由使用— ι/3或 2/3複用頻率集來避免支配性干擾。

於第三代網路中，可藉由排程器來執行資料使用者之間 的么平ί生於一其中使用者之正向鏈路傳輸經時間多工之 網路中，通常排程具有最高排程量度之使用者供在排程時 槽上傳輸。該排程量度通常不僅係根據公平性量度且亦根 據通道合意性來計算’以有利於多使用者分集（mud)。例 如’假定、表示使用者，在-特定窗口期間之通量，且假定 A及A分別表示使用者！之瞬時及平均頻譜效率。則由以下 公式求出公平性量度Fi : F =丄 1又⑴ 用於一 EGoS排程器，及 F =^- ,又，， (2)

用於-比例公平性排程器。由以下公式求出通道合音 度： " 汉 (3) 忒排程置度可計算為公平性量度及通道合意性量度之一 里度組合函數之輸出。將該排程量度進一步與其他與 相關之里度⑽目組合以做出最終排程決定。於本發明中， △平里度僅用於圖解闡釋動態限制性複用排程器之靈活 性。於-實施例中’該組合函數係、—藉由如下公式求 乘積： 113661.doc 1337488 5, = F,T, ° (4) 於另一實施例中’該函數係一藉由以下公守七， 卜A式求出的各個 量度分別乘以某一指數α及β後的乘積： 5.. = <7/。 (5) 於再一實施例中，該函數係一藉由以下公々七， 式求出的各個 量度分別乘以某一指數α及β後的加權和：

St =aFia +bT/ 〇

(6) 於尚一實施例中，該函數係藉由以下公式求出的加權量 度分別乘以某一指數α及β後的最大值： 5.. = max(a〇7/)。 ⑺

圖2係一方便將使用者器件指派至正交資源複用集以使 用EGoS公平性約束最大化扇段通量之系統2〇〇之圖解。當 僅根據一使用者器件之SINR特徵指派複用集而不考量複^ 集頻寬及/或複用集載入時，習用資源複用系統可導致公 平性問題。系統200包括一以可運作方式耦接至無線網路 204之限制性複用組件202及一或多個使用者器件2〇6。如 熟悉此項技術者將瞭解，無線網路2〇4可包括（例如）複數個 基地台、扇段、區域及類似物。使用者器件2〇6可包括但 並非侷限於：一蜂巢式電話、一智慧型電話、一 pDA、一 膝上型電知、一個人計算器件、一手持式通信器件、衛星 無線電、全球定位系統及/或任一適於在無線網路2〇4上 接收及/或傳輸資訊之其他器件 11366I.doc -15· 1337488 另外，如熟悉此項技術者將瞭解，無線網路204可結合 各種多重近接技術、其一組合或任一其他適合之無線通信 協定來為使用者器件206提供通信服務。例如，可結合以 下系統使用此等技術：一分碼多重近接（CDMA)系統、一 分頻多重近接（FDMA)系統、一分時多重近接（TDMA)系 統、一正交分頻多重近接（OFDMA)系統、一交錯（IFDMA) 系統、一本地化FDMA (LFDMA)系統、一空間分割多重近 接（SDMA)系統、一準正交多重近接系統等等。IFDMA亦 稱作分佈式FDMA，且LFDMA亦稱作窄頻帶FDMA或傳統 FDMA。一 OFDMA系統使用正交分頻多工（OFDM)。 OFDM、IFDMA及LFDMA將整個系統頻寬有效地劃分成多 個（K)正交頻率子頻帶。該等子頻帶亦稱作音調、子載 波、頻段等等。每一子頻帶皆與一可使用資料來調變之相 應子載波相關聯。OFDM在全部K個子頻帶或其一子集合 上於頻率域内傳輸調變符號。IFDMA在跨該K個子頻帶均 勻分配之子頻帶上於時間域内傳輸調變符號。LFDMA於 該時域内且通常在毗鄰子頻帶上傳輸調變符號。 舉例而言，當給使用者器件206指派一複用1/3或2/3之複 用集時，此使用者器件206可經歷一明顯低於在一指派至 通用複用集下所經歷之干擾位準。當使用一 EGoS公平性 準則時，合意之情形係藉由將較弱使用者器件指派至1/3 或2/3複用集以均衡化所有使用者器件206之間的SINR。使 用者器件206之通量效能亦可取決於一複用集内每一使用 者器件206之頻寬分配。因此，限制性複用組件202可使用 -16- 113661.doc j 1337488 —或多個EGoS排程器以確保一複用集内之公平性，同時 限制性複用組件202可使用一集管理演算法以確保複用^ 之間的公平性。 ' 關於本文檔之剩餘部分’將解釋其中正交f源集係頻率 集的限制性複用組件之各種實施例，以便易於理解本發 明。然而，應理解，資源集並非偽限於僅包括頻率，而是 可包括頻率帛、時槽集、頻率及時槽集、碼集、正交空間

分割多重近接（SDMA)維數，及載波集、〇fdma子:波 集、IFDMA子載波集、LFDMA子載波集及/或任何其他適 合之資源。 圖3係-根據-或多個實施例的一方便在EG〇^平性約 束下最大化使用者器件通量之系統3〇〇之圖解。系統3⑼包 括-限制性複用組件3G2,其可將使用者器件遍指派至一 頻率複用集以在II由無線網路鄕進行通料最大化使用 者器件306之通量。限制性複用組件包括_eg〇s组件，立

㈣指派至-複用集之使用者器件鳩執行心㈣束以痛 保每一複用集内之公平性。 EGoS組件可存取使用者器件取之通量以決卜可給一 既定使用者器件306指派之適宜複用#，以改㈣ 件306之通量’進而改良無線網路3〇4之整體效率。例如， 假定λί表不使用者器件z.在一 艿_八丨# 、囪’月間之通量，且假定 4从刀⑽不使用者器们之瞬時及平均頻譜效率。則可 藉由以下公式求出公平性量度F . II3661.doc 1337488 乂’ (1) 如上所述。 在估計出使用者器件306之公平性量度後，限制性複用 組件302可繼續將使用者器件鳩分配至一適宜之頻率複用 集以方便改良通！。例&，限制性複用組件如可針對每 使用者盗件306決定一通道合意性量度以估計一排程量 度來幫助複用集指派。該通道合意性量度可藉由以下公式 求出： T =匕。 ' ^ (3) $後，限制性複用組件3〇2可將每一使用纟器件3〇6之排 程董度計算為公平性量度與通道合意性量度L之乘積， 以使： (4) 將瞭解’亦可使用其他闡述排程量度之函數，例如，關 於以上公式（5)-(7)所陳述者。 圖4圖解閱釋一方便使用EG〇S排程器最優化使用者器件 k量以便可藉由EGqS排程器支配每—頻率複用集之系統 4〇〇。系統400包括一限制性複用組件4〇2，其以可運作方 ”或夕個使用者器件406可藉以通信之無線網路4〇4相 關聯如熟悉此項技術者將瞭解，無線網路4〇4可包括（例 如）扇段、區域及類似者中的複數個基地台，每一基地台 皆可將通信信號傳輸至另一基地台及/或使用者器件4〇6且 I13661.doc -18· 1337488 自該另一基地台及/或使用者器件406接收通信信號。使用 者器件（s)406可包括，但不限於：蜂巢式電話、智慧型電 .· 話、PDA、膝上型電腦、個人計算器件' 手持式通信器 ·. #、衛星無線電、全球定㈣統及/或其他適於無線網路 404上接收及/或傳輸資訊之器件。 限制性複用組件402包括一在頻率複用集指派期間執行 EGoS公平性約束之EGoS組件4〇8。£G〇s組件4〇8進一步包 φ 括一或多個EGoS排程器41〇，每一EGoS排程器負責一單^ 頻率複用集且決定指派至其的使用者器件4〇6之公平性量 度。EGoS組件408可結合EGoS排程器41〇藉由估計使用者 器件頻谱效率之調和平均值與一既定複用集之頻寬之乘 積，針對使用者器件406之間的公平性決定一聚合複用集 通$逼近。可在每一複用集上構建一單獨E(J〇s排程器 410 ’且可藉由如⑴、（3)及⑷所述的eGqS演算法達成該 相同複用集之使用者之間的同等級服務，丨中如下所述， • 在用於複用集4，以‘替代凡。可藉由本文所述之複用 集管理演算法達成不同複用集之間的同等級服務。 例如，假設一扇段内具有#個有效使用者及从個未禁止 . =如，可用）複用集，假定‘表示複用集㈣使用者《之頻 . 。曰效率。假定&表示指派至複用集m之使用者集，其中集〇 表不W1複用集，且假定圪表示複用集;《之頻寬。則可藉 由以下公式逼近EGoS扇段通量： 113661.doc 19 1337488 B.. 1^1 Σ"〜, 其中丨·丨表不-集之大小。複用集 通量可藉由以下方式求出： 内估計之使用者器件406 r)m .KΣι ⑻ 然後’限制性複用組件4〇2可將複用集全體成員分配至 使用者器件406以根據欲在所有複用集内達成-大致類似 使用者器件通量之約束來最大化扇段通量。以此方式系 統400可方便最佳化無線網路4〇4中使用者器件4〇6之通量 以為使用者器件406之使用者提供一更碩壯之通信經歷同 時在為此等使用者器件4〇6提供頻率分配時減輕傳輸成本 及對系統資源之徵稅。 圖5係一系統5〇〇之圖解，系統5〇〇方便使用eg〇S約束來 最佳化一無線網路中使用者器件之通量以確保複數個頻率 複用集内之使用者器件通量大致均衡。系統5〇〇包括一限 制性複用組件502 ’其最優化藉由一無線網路504給使用者 器件506之頻率分配。限制性複用組件502可包括：一 EGoS組件508，其具有一或多個EGoS排程器510 ;及一指 派組件5 12 ’其將使用者器件506指派及/或再指派至頻率 複用集以確保使用者器件506經歷與無線網路5〇4中所用全 部頻率複用集内大致同等級服務。 根據一態樣，限制性複用組件502可結合其所包含之一 或多個組件使用一複用集管理演算法以最優化使用者通 113661 .doc -20- 1337488 量。例如，限制性複用組件502可計算Am，其中„ = [1 及m = [l.._M]，而其中《係有效使用者器件5〇6之數量及讲係 無線網路504之一扇段中可用複用集之數量。然後，限制 性複用組件502可初始化具有集{1·,.岣之頻率複用集$。並 初始化其他具有空集之夂。限制性複用組件5〇2可結合指 派組件5 12將最弱之Μ-1連接（例如，具有最小頻譜效率 Τ "η,Ο 之連接）自複用集5。移至其他Μ-1複用集，以使每一複用集 僅具有一個連接（例如，使用者器件5〇6)。限制性複用組件 502可使用以下公式計算估計之使用者器件5〇6通量： ⑻， 其中如結合此圖式及先前圖式所述，在每一複用集上構建 一獨立EGoS排程器510。 可做出一系列假定以改良使用者器件5〇6之通量。例 如，假設\表示具有使用者器件通量％之複用集之指標。 假定〜表示複用集；^中最弱使用者器件5〇6之指標。指派 組件512可將使用者〜再指派至一適合複用集，以便在指 派組件512進行再指派後，使用者器件~之通量呈現一相 對於其他使用者器件506的最高位準之通量改良。複用集 〜中之使用者器件506亦將呈現較高通量，此乃因改良2 通道品質及少了-個競爭頻率複用中資源之使用者器 件。 在決定使用者器件〜之-適宜再指派中，限制性複心 件502可識別一其中使用者器件〜可達成一最大通量之複 113661.doc 1337488 用集％。若限制性複用組件502決定' 係最佳複用集，則 不需要指派組件51 2實施再指派。若決定〜並非最佳，則 指派組件5丨2可將使用者器件〜再指派至複用集％以改良 通量。然後，限制性複用組件5〇2可對演算法實施進一步 重複（例如，計算每一複用集内所估計之使用者器件通量 等）直至所有複用集内的所有使用者器件5〇6之通量經最佳 化。

另外，可藉由重複地將使用者器件5〇6自一低通量複用 集再指派至高通量複用集來均衡所有複用集中之使用者器 件5 06通量◊若該限制性複用組件決定將改良兩個複用集 之通里，則限制性複用組件5〇2可藉由在複用集之間調換 使用者器件506來進一步改良器件通量，而非在每—次重 複中將一個使用者器件自一低通量複用集再指派至一高通 量複用集。 圖6圖解闡釋根據各種態樣之系統6〇〇之圖解，系統6〇〇

方便將使用者器件再指派至頻率複用 集以最佳化一無線網 路環境中使用者器件之通量。系統_包括一限制性複用 組件602，其使用一限制性複用集管理演算方法將使用者 器件606自具有相對低通量之複用集再指派至具有相對高 通量之複用集’以改良-無線網路⑽中之整體通信通 量。如結合先前圖式之詳述，限制性複用組件6Q2包括： - _組件608，#具有複數個用於確保—特定頻率複用 集内使用者器件606之間的 器6 1 0 ;及一指派組件6 12， 資源分配之公平性之eg〇s排程 其根據一再指派將改良使用者 113661.doc •11、 1337488 器件通量之決定將使用者器件606再指派至新的複用集。 另外，系統600可包括記憶體6】4，該記憶體以可運作方 式耦接至限制性複用組件6〇2並儲存與使用者器件指派、 複用集可錄、使㈣器件通量等相關之f訊及任何與改 良-或多個使用者器件之通信信號通量相關之其他適合資 訊。-處理器616可以可運作方式連接至限制性複用組件 6〇2(及/或記憶體614)以方便分析與使用者器件通量、複用 集指派及類似者相關之資訊。應瞭解，處理器616可係一 專用於分析及/或產生由限制性複用組件6〇2所接收資訊之 處理器、一控制系統600中之一或多個組件之處理器、及/ 或一既分析及產生由限制性複用組件6〇2所接收資訊又控 制系統6 0 0中之一或多個組件之處理器。 另外，記憶體614可儲存與產生使用者器件6〇6指派及/ 或再指派等相關聯之協定，以使系統6〇〇可使用儲存之協 定及/或演算法達成如本文所述之使用者器件通量最佳 化。應瞭解，本文所述之資料儲存（例如，記憶體）組件既 可係揮發性記憶體亦可係非揮發性記憶體，或者可包括揮 發性與非揮發記憶體兩者。藉由例示而非限定方式非揮 發性記憶體可包括唯讀記憶體（R〇M)、可程式化 ROM(PROM)、電可程序化r〇m(epr〇m)、電可擦 ROM(EEPROM)或快閃記憶體。揮發性記憶體可包括用作 外部快取記憶體之隨機存取記憶體（RAM)。藉由例示而非 限定方式，RAM可具備許多種形式，例如同步 RAM(SRAM)、動態 RAM(DRAM)、同步 DRAM(SDRAM)、 113661.doc i -23· 1337488 雙倍資料速率SDRAM(DDR SDRAM)、増強之 SDRAM(ESDRAM)、Synchlink DRAM(SLDRAM)及直接 / Rambus RAM (DRRAM)。該等標的物系統及方法中之記憶 .· 體614旨在包括但不限於該等及任何其它適合類型之記憶

SA 體。 圖7係一系統700之圖解，該系統方便藉由執行EG〇s公 平性且提供正交頻率複用集之動態再指派來最佳化一無線 φ 網路環境中使用者器件之通信通量。系統7〇〇包括一限制 性複用組件702，其可使用一頻率複用集管理演算法在頻 率複用集之間再指派使用者器件706以改良無線網路7〇4中 之通信通量。限制性複用組件702包括一具有複數個EG〇s 排耘器710之EGoS組件708，每一 EGoS排程器710皆可確保 由一既定EGoS排程器710負責的一相應頻率複用集内使用 者器件706之間的資源分配公平性。如結合先前圖式之詳 述，限制性複用組件702進一步包括一指派組件7〇2，其根 鲁 據一再指派將改良使用者器件通量之決定將使用者器件 7 〇 6再指派至新的複用集。 另外’如上文結合圖6所詳述，系統7〇〇可包括一記憶體 714及一處理器7丨6。此外，一 AI組件718可以可運作方式 與才曰派組件712相關聯並可作出關於使用者器件706之再指 派、頻率複用集可用性、通量最佳化等之推斷。本文中所 用措词「推斷（infer或inference)」通常係指依據經由事件 及/或資料所捕獲的一組觀察量來推知或推斷系統、環 境、及/或使用者之狀態之過程。可使用推斷來識別一特 113661.doc • 24- 疋上下文或動作，或者可產生（桊例而言）狀態之概率分 佈。推斷可係概率性的一換言之，根據對資料及事件之考 置來計算所關心狀態之概率分佈。推斷亦可係指用於從一 組事件及/或資料構成更高階事件之技術。此等推斷之結 果係從一組所觀察事件及/或所儲存事件資料構造出新的 事件或動作，無論該等事件是否以在時間上緊鄰之形式相 關，且無論該等事件及資料係來自一個還是數個事件及資 料源。 根據一實例，AI組件718可推斷一適宜頻率複用集，可 將使用者器件706指派至該適宜頻率複用集以至少部分地 根據（舉例而言）複用集可用性資訊、與複用集相關聯之通 量及類似者來改良使用者器件7〇6之通量。根據此實例， 可決定一與無線網路704之一扇段中一或多個其他複用集 相比具有低通量之第一複用集^ AI組件718可結合處理器 7 1 6及/或記憶趙71 4來決定將一既定使用者器件7〇6再指派 至呈現較佳通量之複用集可有益於所有使用者器件6。 AI組件718可推斷將低通量使用者器件再指派至高通量複 用集將為被再指派的使用者器件提供較佳資源可用性，以 及以被動方式改良其他指派至低通量複用集之使用者器件 之通量’因為在再指派後低通量複用集中少了一個競爭資 源之器件。於此一情形中，AI組件71 8可方便以多數有效 方式進行使用者器再指派以減輕網路通信成本同時改良使 用者器件之通信通量。 根據一相關實例，AI組件7 I 8可決定兩個單獨複用集中 M366I.doc -25^ 1337488 的兩個使用者器件正呈現出相對於其他使用者器件之不良 通量。於此情形中，AI組件71 8可推斷在複用集之間調換 此等使用者器件係最有效β AI組件718方便此一基於最優 化推斷之調換，如此做將改良兩個複用集之通量。應瞭 解’上述貫例僅係例示性而並非意欲限制可由AI組件71 8 作出的推斷範疇或者限定AI組件71 8作出此等推斷之方 式0

圖8圖解闡釋—圖表8〇〇，其方便理解正交資源複用集管 理在一無線網路環境（例如，一〇FDMA系統）中之效應。圖 表中繪示了使用及不使用複用集管理之平均SINR。如熟悉 此項技術者將瞭解，「ASBR2」&「ASBR3」係指分別使 用2及3之最大有效複用集大小之限制性複用演算法，雖然 其他集大小係可能。如圖解闡釋，在預期25%部分載入且 使用一 3之複用集大小之情形下，分佈係均勻地向右位移 3.5 dB。平均頻譜效率可改良約57%，而繁於部分載 估=十之通量改良約！ 8%。因此，可看出本文所述之系 統及方法方便藉由使用_頻率複用集管理演算法以動態地 將使用者器件再指派至新複用集來大致改良使用者器件通 多了圖9.11，其圖解闡釋與產生輔助系統資源指派相關 之方法I例而έ，各方法可係關於在OFDM環境、 環境、CDMA環境、丁職環境或任何其它適合& 線環境中之頻率複用集管理。儘管為簡化說明起見將該等、 方法顯示及閣述為一系列動作，然而應瞭解及知曉1等 )13661.doc •26· 1337488 ==限於動作次序，乃因根據-或多個實施例，某 它動你=不同於本文所示及所述之次序進行及/或與其 匕動作同時進行。槊 一 舉例而言，熟習此項技術者將瞭解及知 種方法亦可表不為-系列相互關聯之狀態或事件， =如狀態圖形式。此外，在根據-或多個實施例構建-種 方法時可能並不需要所有所示動作。 圖9圖解闡釋—根據-或多個實施例用於最優化-無線 ’:路中之使用者器件通量之方法_。在902處，可藉由決 疋使用者盗件頻4效率之調和平均值與分配至—既定複用 集之頻寬之乘積來逼近聚合複用集通量。如結合先前圖式 所述，此通置可至少部分地基於公平性量度、通道合意性 量度及類似量度。例如，於一其中在一扇段中存在湖有 效使用者及Μ個可用複用集之情形中，〜可表示複用集⑺ 中的使用者《之頻譜效率1可表示指派至複用集讲之使用 者集’其中集0表示-W1複用集^可表示分配至複用集 w之頻寬。可藉由以下公式逼近£(}〇5扇段之通量： B. I5J . 藉由以下公式求 其中1.1表示一既定複用集之大小。然後 出複用集W中之估計使用者通量： T]m kSm (8) 複用集全體成員可經分配以根據欲在所有複用集中達成 相同使用者器件通量之約束來最大化扇段通量。 M3661.doc •27- 在904處’可使用EG〇s排程器以確保遵循公平性約束， 以便向一既定複用集中之所有使用者器件提供大致同等級 服務。在906處，如以下結合圖1〇及n所詳述，可使用一 限制性複用集管理演算方法。以此方式，可使用EG〇s演 异法以確保最優化一複用集中使用者之間的使用者器件通 置’同時可使用一限制性複用集管理演算方法以方便確保 最優化複用集自身之間的通量。 圖1〇圖解闡釋一根據本文所述各種態樣之方法1〇〇〇，該 方法用於使用一限制性複用集管理演算方法最優化使用者 器件之通信。在1 〇〇2處，可計算指派至一既定複用集之使 用者器件之頻譜效率，以便求出‘，其中„=[1…#]及 w-[l…M] ’且其中„係使用者器件之數量及w係可用複用 集之數量。在1004處，複用集s。可經初始化具有集{丨…#} 且其他複用集之可經初始化具有空集。在丨006處，可將具 有最弱M-1連接之使用者器件（例如，具有呈現最小頻譜效 率之連接之器件）自集&再指派至其他M-1集，其中每— 集具有一單個使用者器件連接。 若假定在每一集中構建一獨立EGoS排程器，則可在 1008處根據公式（8)決定每一複用集中的估計之使用者通量 以確保使用者器件之間的集中公平性。可做出數個假定以 方便在1008處估計每一複用集中之使用者通量。舉例而 s ’ \可表示具有最低使用者通量〜的複用集之指標。另 外’〜可表示複用集w w中最弱使用者（例如，具有最低頻 譜效率之使用者器件）之指標。在1010處，可識別一其中 H3661.doc • 28- 1337488 使用者可達成最高通量之複用集。在1012處，可將使 用者〜自複用集、再指派至複用集及。於原始集〜係使 用者器件〜之最佳複用集之事件中’無需發生再指派。然 後’方法1000可反轉至1008以便進一步重複使用者器件之 指派及再指派以方便連續更新一動態改變之無線網路環境 中使用者器件之指派。另外’因此藉由重複地將使用者自 低通量複用集再指派至高通量複用集均衡所有複用集中之

使用者通量。 圖11係一方法1100之圖解，方法1100用於藉由根據—作 為器件再指派之一結果將改良通信通量之決定在頻率複用 集之間調換使用者器件指派來改良一無線網路中使用者器 件之通量。在1102處，可計算指派至一或多個複用集的使 用者器件之頻譜效率，以便求出凡m，其中乃=[1〜^]及 m = ，而其中„係使用者器件之數量及⑺係可用複用

集之數量。在1104處，一第一複用集$。可經初始化具有集 {1…及其他複用集心可經初始化具有空集。在11 〇6 處，可將具有最弱M-1連接之使用者器件（例如，相對於兑 他器件，具有呈現最小頻譜效率、。之連接之器件）自集 再指派至其他㈣中每-集具有一單個使用者写件。 連接。 在1108處，若在每—集中構建—獨立EGOS排程器，則 可根據公式⑻來估計每-複用集中之使用者器件通量以確 保使用者器件之間的集中公平性。舉例而言，'可表示具 有最低使用者器件通量^之複用集之指標。另夕卜〜可表 113661.doc -29- 1337488 示複用集ι中之最弱使用者（例如，具有最低頻譜效率之 使用者器件）之指標。在丨丨丨0處，可識別一其中使用者器 件〜可達成最高通量之複用集〜。可針對至少一第二複用 集呂|重複動作11〇4至ι110，以使Si為最弱使用者器件％提 供一最佳配合，而S〇為最弱器件s]提供一最佳配合。在 1112處，可在再指派之複用集％與81之間交換複用集％與 S ]之使用者器件〜。然後，方法丨丨〇〇可反轉至丨〗〇8以便進 步重複使用者器件之指派及再指派，以方便連續更新一 動態改變之無線網路環境中之使用者器件之指派。 將瞭解，結合圖9-11闡述之限制性複用集管理演算方法 可基於長期通道品質量測。雖然短期衰減可導致使用者器 件之頻譜效率隨時間發生大變化，但若與短期衰減相比， 則兩個複用集之間的一使用者頻譜效率之差可係一緩慢得 多的隨機過程。另外，可將限制性複用集成員更新間隔設 置至一有效集更新間隔（如在習用CDMA系統中那般）以方 便達成本文所述之合意通量最佳化。 圖12顯示一實例性無線通信系統1200。為簡明起見，無 線通信系統1200繪示一個基地台及—個終端機。然而，應 瞭解，该系統可包括多於一個基地台及/或多於一個終端 機，其中額外之基地台及/或終端機可大致類似於或者不 同於下文所述之實例性基地台及終端機。此外，應瞭解， 基地台及/或終端機可使用本文所述之系統（圖丨_7)及/或方 法（圖9-11)以方便達成其間之無線通信。 現在參照圖12，在下行鏈路上，在存取點〗2〇5處，一傳 II366I.doc •30· 1337488 輸（TX)資料處理器】2 1 〇接收、格式化、編碼、交錯及調變 (或者符號映射）訊務資料並提供調變符號（「資料符 號」）。一OFDM調變器1215接收並處理該等資料符號及導 頻符號並提供一 OFDM符號流。OFDM調變器1220將資料 及導頻符號多工於正確之子頻帶上’為每一未使用之子頻 帶提供一信號值零，並針對每一 OFDM符號週期獲得—集 之N個對應於該等N個子頻帶之傳輸符號。每一傳輪符號 皆可係一資料符號、一導頻符號或一信號值零。該等導頻 符號可在每一 OFDM符號週期中連續發送。另一選擇為， 可對該等導頻符號進行分時多工（TDM)、分頻多工（fDm) 或者分碼多工（CDM)。OFDM調變器1220可使用一义點 IFFT將每一集之>^個傳輸符號變換至時域，以獲得一含有 N個時域碼片之「已變換」符號。〇FDM調變器ι22〇通常 重複每一已變換符號之一部分，以獲得一對應之〇FDM符 號。所重複部分稱作循環前綴’且用於抵抗無線通道中之 延遲擴展。 一發射機單元（TMTR) 1220接收並將OFDM符號流轉換成 一或多個類比信號，並進一步調節（例如放大、濾波及上 變頻）該等類比信號以產生一適於在無線通道上傳輸之下 行鏈路信號。然後，經由一天線1225將該下行鏈路信號傳 輸至終端機。在終端機〗230處，一天線1235接收該下行鏈 路信號並將所接收信號提供至一接收器單元 (RCVR)1240。接收器單元1240調節（例如濾波、放大及下 變頻）所接收信號，並將經調節之信號數位化以獲得樣 113661.doc -31 - 1337488 本。一 OFDM解調器1245移除附 環前綴，使用一 N點FFT將每— 著至每一 OFDM符號之 所接收之已變換符號變 循 換 至頻域，並針對每-0FDM符號週期獲得對應於n個子頻 帶之N個接收符號’然後將所接收導頻符號提供至一處理 器1250以用於通道估計。_Μ解調器1245進—步自處理

器1250接收下行鏈路之頻率響應估計值，對所接收資料符 號實施資料解調謂得f料符號估計值（其係所傳輸資料 符號之估計值），並將該等資料符號估計值提供至一尺乂資 料處理器1255 ’該RX資料處理器1255將該等資料符號估 計值解調（即符號解映射）、解交錯及解碼以恢復所傳輸之 訊務資料。OFDM解調器1245及|〇(資料處理器1255所執行 之處理分別與存取點1200處之0FDM調變器^^及丁乂資料 處理器1210所執行之處理互補。

在上行鏈路上，一 TX資料處理器^⑽處理訊務資料並 提供資料符號。一OFDM調變器1265接收該等資料符號並 將其與導頻符號多工於一起，並實施〇fdm調變，然後提 供一 OFDM符號流。該等導頻符號可於指派給終端機123〇 進行導頻傳輸之子頻帶上傳輸，其中上行鏈路導頻子頻帶 之數量既可相同於亦可不同於下行鏈路導頻子頻帶之數 畺然後，一發射機單元〗270接收並處理該OFDM符號 w，以產生一上行鏈路信號，該上行鏈路信號經由一天線 1 23 5傳輸至存取點I 2 1 〇。 在存取點1210處，由天線1225接收來自終端機〗23〇之上 行鏈路信號，並由一接收器單元1275處理該上行鏈路信號 113661.doc -32- 1337488 d二一0fdm解調器i28°處理該等樣本並 、'口订鏈路提供所接收導頻符號及資料符號估計值。一 RX貢料處理n 1285處理該料符號估計值，以恢復由 終端機1235所傳輸之訊務資料…處理器129〇為每一在上 實施傳輸之有效終端機執行通道估計1個終端 主所指派到之導頻子頻帶組上在上行鏈路上同 時傳輸導頻’其中該等導頻子頻帶集可交錯。 處理器1290及1250分別指揮（例如控制 '協調、管理 存取點UH)及終端機⑽處之作業。各個處理器⑽及 可刀另[、用於儲存程式碼及資料之記憶體單元（未圖 不)相關聯。處理器129〇及125〇亦可執行計算以分別導出 上行鏈路及下行鏈路之頻率及脈動響應估計值。 在多重近接OFDM系铋ί也,丨上 ^ 糸統（例如，正交分頻多重近接 (OFDMA)系統)中，多個終端機可同時在上行鏈路上實施 傳輸對於Α系統，該等導頻子頻帶可由不同終端機丑 享。通道估計技術可用於其中每—終端機之導頻子頻帶^ 跨越整個運作頻帶(可能除頻帶邊緣之外)之情形。為獲得 母—終端機之頻率分隹，+ ν 立 >'此一導頻子頻帶結構將較為合 忍。本文所述技術可由各種構件來構建。舉例而言，該等 技術可構建於硬體、軟體或其—組合中。對於硬件實施方 通道估相用之處理單元可構建於—或多個專用積體 電路岡、數位信號處理器(Dsp)、數位信號處理器件 (DSPD) j程^邏輯器件（pLD)、現場可程式化問陣列 FPGA)、理益、控制器、微控制器、微處理器、其它設 11366I.doc •33 計用於執行本文所述功能之電子單元或直_ 八 組合中。對於 軟體’可藉由能執行本文所述功能之槿 $、、·Μ例如程序、功 能等）來實施構建。軟體碼可儲存於記恃 。丨〜'镀早7L中並由處 理器1290及1250執行。 上文所述包括一或多個實施例之實例。去 J ®然，不可能出 於說明前述實施例之目的而說明各組件与 1丁忒万法的每一種可 構想之組合，而是，熟習此項技術者可知，可具有各種實 施例之許多其它組合及排列。相應地，所述實施例旨在= 括所有此等仍歸屬於隨附申請專利範圍之精神及範疇内之 改變 '修改及變化形式。此外，就本詳細說明或申請專利 範圍中所用措詞「包含（includes)J而言，該措詞之包括方 式擬與措詞「包括（comprising)」在一請求項中用作一轉 折詞時所解釋之方式相同。 【圖式簡單說明】 圖1圖解闡釋一根據各種態樣方便理解基於有效集之限 制性複用資源跳躍及與其相關之資源分配。 圖2係一根據各種態樣之一系統之圖解，該系統方便將 使用者器件指派至資源複用集以使用EG〇s公平性約束最 大化扇段通量。 圖3係一根據一或多個實施例的一方便在EG〇s公平性約 束下最大化使用者器件通量之系統之圖解。 圖4圖解闡釋一方便使用E G 〇 s排程器最佳化使用者器件 通里以便由一 EGoS排程器支配每一頻率複用集之系統。 圖5係一根據各種態樣方便使用EG〇s約束最佳化一無線 D3661.doc 34 1337488 網路中使用者器件之通量以確保複數個資源複用集内之使 用者器件通量大致均衡。 圖6圖解闡釋根據各種態樣的一方便將使用者器件再指 派至一無線網路環境中之頻率複用集以最佳化使用者器件 通量之系統。 圖7係一根據各種態樣的一系統之圖解，該系統藉由執 行EGoS公平性並提供正交資源複用集之動態再指派以方

便最佳化一無線網路環境中使用者器件之通信通量。 圖8圖解闡釋一根據各種態樣之圖表，該圖表方便理解 一無線網路環境（例如，一 0FDMA系統）中資源複用集管理 之效應。 圖9圖解闡釋根據一或多個實施例的一用於最佳化—無 線網路中使用者器件通量之方法。 圖10圖解闡釋根據本文所述的各種態樣之一用於利用— 限制性複用集管理演算方法最佳化使用者器件通信之方

法0 圖11係-根據各種態樣之-方法之@解，該方法用於藉 由根據-作為裝置再指派之一結果將改良通信通量之決定 =換正交資源複用集之間的使用者器件再指派來改良一無 線網路中之使用者器件通量。 圖12係-可與本文所述之各㈣統及方法結合使用之無 線，..罔路環境之圖解。 【主要元件符號說明】 限制性複用組件 11366l.doc •35 · 202 1337488

204 無線網路 206 使用者器件 302 限制性複用組件 304 無線網路 306 使用者器件 308 EGoS組件 402 限制性複用組件 404 無線網路 406 使用者器件 408 EGoS組件 410 EGoS為h程器 502 限制性複用組件 504 無線網路 506 使用者器件 508 EGoS組件 510 EGoS排程器 512 指派組件 602 限制性複用組件 604 無線網路 606 使用者器件 608 EGoS組件 610 EGoS排程器 612 指派組件 614 記憶體 -36- 113661.doc 1337488 616 處理器 702 限制性複用組件 704 無線網路 706 使用者器件 708 EGoS組件 710 EGoS排程器 712 指派組件 714 記憶體 716 處理器 718 AI組件 1200 無線通信系統 1205 存取點 1210 傳輸（TX)資料處理器 1215 OFDM調變器 1220 OFDM調變器 1225 天線 1230 終端機 1235 天線 1240 接收器單元（RCVR) 1245 OFDM解調器 1250 處理器 1255 RX資料處理器 1260 TX資料處理器 1265 OFDM調變器 113661.doc -37- 1337488 1270 1275 1280 1285 1290 發射機單元 接收器單元 OFDM解調器 RX資料處理器 處理器

]13661.doc -38-

Claims (1)

1337488 第095129639號專利申請案 中文申請專利範圍替換本(99年9月） 十、申請專利範圍： 1- 一種最佳化一無線網路中信號傳輸通量之方法，其包 括： 基於頻譜效率之一估計來逼近正交資源複用集之聚合 通量； 使用一或多個同等級公平性（EG〇s)排程器或比例公平 性排程器以執行對每一正交資源複用集内之至少一個使 用者器件的正交資源分配的公平性約束；及 藉由使用一基於一公平性量度及一通道合意性量度之 排程量度而依據該等約束來排程該至少一個使用者器 件； 。 使用一限制性複用集管理演算方法以執行正交資源複 用集之間的正交資源分配之公平性約束。 2·如清求項1之方法，逼近正交資源複用集之聚合通量包 括决疋正父資源複用集中之使用者器件之頻譜效率。 3·如明求項2之方法，其進一步包括初始化一第一正交資 源複用集的一集之使用者器件。 4. 如凊求項3之方法，其進一步包括將具有低頻譜效率之 使用者器件自該第一正交資源複用集再分配至一具有比 °亥第—正交資源複用集高之通量之第二正交資源複用 集。 5. 如清求項2之方法，其進一步包括估計一無線網路扇段 中之每一正交資源複用集之通量。 6. 如凊求項5之方法，其進一步包括識別一相對於該扇段 H3661-99092I.doc B37488 其他正父為源複用集具有一最高通量之正交資源 複用集。 '

8. 9. 如請求項6 > *4- 、 方法’其進一步包括將一相對於其他使用 者咨件具有一最低頻譜效率之使用者器件再指派至該識 別之正交資源複用集。 一长員7之方法’其進一步包括重複該用於所有正交 資源複用集中之所有使用者器件之方法。 件 如明求項2之方法，其進—步包括根據—藉由該交換將 改：：個使用者器件之頻譜效率之決定，在兩個高通量 正又資源複用集之間交換兩個低頻譜頻率之使用者器 10·如请求項1之方法，該等正交資源複用集係頻率集、時 槽集、頻率及時槽集、碼集 '正交空間分割多重近接 (SDMA)維數及載波集中之一者。 η.如請求項1之方法，該等正交資源複用集係頻率集，^ 等頻率集包括〇FDMA子載波集' IFDMA子載波竿及 LFDMA子載波集令之至少一者。 12.種方便最優化_無線網路環境中之使用者器件通旦 裝置，其包括： S -限制性複用組件，其評估一無線網路中使用 之頻譜效率且執行正交資诉箱用隹 °° J止又貝/原、複用集之間的公平性約束.及 一或多個排程器’其執行該等正交資源複用集内的 平性約束； 其中該等排程器係依據—排程量度來執行該等公平七 113661-990921.doc 1337488 肖纟’ ά排程量度係&公平1生量度肖通道合意性量度當 中至少一者而定。 % 13.如請求項12之裝置，每—正交f源複用集皆係由一指派 至該複用集之EGoS排程器所支配。 14‘如清求項12之裝置，其進—步包括—指派組件，其將使 用者器件指派予正交資源複用集且在正交資源複用集之 間再指派使用者器件以改良該無線網路中之整體通量。 # 15·如請求項14之裝置’該限制性複用組件識別一相對於其 他使用者器件具有一最低頻譜效率之使用者器件。 16·如吻求項15之裝置，該限制性複用組件識別一正交資源 複用集’其令該經識別之使用者器件可達成—最大頻譜 效率改良。 π如請求項16之裝置，該指派組件將經識別之使用者器件 再指派至該經識別之正交資源複用集以改良該經識別之 使用者器件之通量。 18.如請求項16之裝置，該限制性複用組件至少部分地根據 指派至該制集的所有❹者H件之㈣譜效率逼近正 交資源複用集之通量。 .如請求項18之裝置，該限舰複用組件初始化_包括一 第-集之使用者器件之第一正交資源複用集。 20.如吻求項1 9之裝置，該限制性複用組件初始化—或多個 不具有所指派使用者器件的空正交資源複用集。 2i.如請求項20之裝置，該指派組件將相對於其他使用者器 件具有低頻譜效率之使用者器件再指派至該—或多個^ 113661-990921.doc 1557488 22 23 24. 25. 26. 正交資源複用集以使該等空正交資源複用集之每一個將 具有一個使用者器件指派。 .如請求項21之裝置，該限制性複用組件識別一呈現高通 量之第二正交資源複用集，可將該具有最低頻譜效率之 使用者器件指派至該第二正交資源複用集。 如叫求項22之裝置，該指派組件將該具有最低頻譜效率 之使用者器件再指派至該第二正交資源複用# w改良該 使用者器件之通量。 如凊求項12之裝置，該等正交資源複用集係頻率集、時 槽集、頻率及時槽冑 '碼集、正交空間分割多重近接 (SDMA)維數及載波集中之至少一者。 如咕求項12之裝置’該等正交資源複用集係包括 子載波集、1FDMA子載波集及LFDMA子載波集中之至少 一者的頻率集。 一種方便改良-無線網路中使用者器件之㈣效率之震 置，其包括： 用於猎由估計頻譜# & 、曰效率及多個正交資源複用集來逼近 該等正交資源複用集之聚合通量之構件； 用於執行與一益績雄1 山,…、'泉凋路中一正交資源複用集内的使用 之^源分配彳目關之多個公平性約束之構件；及 次评八^，、該無線網路中—或多個正m複用集之 貝源刀配相關之公平性約束之構件； 其中S亥等公平性約東 i首人立Μ· ώ 係用來基於一公平性度量及一通 道α忍性度量來執行一 同寺級公平性（EGoS)或比例公平 Jl3661-990921.doc 丄J J /吁oo 性當中至少之—者。 27.如請求項26之裝置，其一 派至-正交資源趨用隹、—步包括用於將使用者器件指 乂貝源複用集之構件。 28·如請求項27之裝置，其 用者器件之頻譜效率之^步包括用於估計—或多個使 29. 如請求項28之裝置，進— ^ _ 步匕括用於識別一其中—使用 考态件可經歷經改良之 ^ m 件。 之頻5普效率之正交資源複用集之構 30. 如請求項29之裝置，哕田认〜 外它 °亥用於指派之構件將一具有低頻级 效率之使用者器件再指派至該識別之正交資源複用华I 改良该再指派之使用者器件之該頻譜效率。 3 1 ·如請求項26之裝置，兮田从 °亥用於執行與使用者器件之資 配相關之公平性約束之椹杜 ’、刀 冓件包括一或多個同等級服務排 程器® 32. 如請求項3丨之裝置，1巾 η：上次.広 /、宁Α母一正父-貝源複用集指派一 EG〇S排程器以確保根據EG〇s公平性準則給該正交資源 複用集中之使用者器件分配資源。 33. 如請求項26之裝置，該等正交資源複用集係頻率集、時 槽集、頻率及時槽集、碼集、正交空間分割多重近接 (SDMA)維數及載波集中之至少一者。 34. 如請求項26之裝置，該等正交資源複用集係包括〇fdma 子載波集、IFDMA子載波集及LFDMA子載波集中之至少 一者之頻率集。 3 5. —種上面儲存有複數個電腦可執行指令之電腦可讀媒 D3661-990921.doc 1337488 體，該等電腦可執行指令用於： 等 藉由估計頻譜效率及多個正交資源複用集來逼近該 正交資源複用集之聚合通量； β^ 根據同等級服務協定將正交資源分 ^ _ 或多個與一 正交資源複用集相關聯之使用者器件以執行對每一正六 資源複用集内之該一或多個使用者器件” 窃仟的正交資源分配 的公平性約束； 或多個公平性約束， 公平性量度及一通道 其中該同等級服務協定係使用— 該一或多個公平性約束包含至少一 合意性量度，及 使用一限制性複用集管理演算 成异万在U執仃正交資源複 用集之間的正交資源分配之約束。 36. 37. 38. 39. 如請求項35之電料讀媒體’進—步包括用於估計該無 線網路中至少一個使用者器件之頻譜效率之指令。 如請求項36之電腦可讀媒體，進一步包括用於識別一相 對於所有其他使用者器件具有一最低頻譜效率之使用者 器件之指令。 如„月求項37之電腦可讀媒體，進—步包括肖於識別該無 線網路中一相對於其他正交資源集具有一最高整體通量 之正交資源集之指令。 如請求項38之電腦可讀媒體’進一步包括用於將該具有 =低頻譜效率之使用纟器件再指派至該具有最高整體通 里之正又貝源集之指令，以改良該使用者器件之頻譜效 率。 113661-99092i.doc .40. 如請求項39之電腦可讀媒體，進一步包括用於連續估計 使用者器件之頻譜效率及正交資源集之通量之指令，以 允卉將具有不良頻譜效率之使用者器件連續地再指派至 具有高通量之正交資源集。 41. 42. 43. 44. 種執仃被包含於一電腦可讀取媒體上用於最佳化一無 ’’泉通L % i兄中之通罝之複數個指令之處理器，該等指令 包括： 在與-無線網路之至少一部分進行通信時指派用於一 或多個使用者器件之通量； 估计该無線網路之該部分中用於一或多個正交資源集 之扇段通量； 識別一與其他使用者器件㈣具有㈣低通量之使用 者器件；及 將遠使用者器件自-第_正交資源集再指派至一具有 比°玄第正父資源集向之通量之第二正交資源； $中再指派該使用者器件係依至少一通道合意性度量 而疋該通道合意性係隨一平均頻譜效率來反向變化。 如請求項41之處理器，該等指令進—步包括在正交資源 集内使用同等級服務之公平性約束。 如請求項41之處理器’該等正交資源集係頻率集、時槽 集、頻率及時槽集、碼集、正交空間分割多重近接 (SDMA)維數及載波集中之至少一者。 月长員41之處理器’該等正交資源集係包括⑽ο"a子 載波集、IFDMA子載波集及LFDMA子載波集中之至少一 113661-990921.doc 45. 者之頻率集β 種方便藉由—無線網路通信之行動器件，其包括： —接收一正交資源複用集之一指派之組件，其中該指 派係依據正交資源之動態配置之公平性約束及基於頻譜 估計之多個正交資源複用集之聚合通量之一逼 近而定；及 —建立對藉由該正交資源複用集指派所分配之資源之 控制之組件； 其中δ亥等公平性約束可用來基於一公平性度量及一通 傷 、〇思眭度S來執行一同等級公平性（EO〇S)或比例公平 性，其中該等公平性約束係包括對於每一正交資源複用 集内之奋；^· / 又貝原心派及正交資源複用集之間之正交資源 指派的約束。 46. 47. 48. 49. λ月求項45之仃動器件，其中該行動器件係-蜂巢式電 :舌二智慧型電話、—膝上型電腦、-PDA、-手持式 /牛 手持式計算器件、一衛星無線電及全球定 位系統中之至少—者。 :长項45之仃動器件，該等正交資源集係頻率集、時 槽集、頻率及時槽 集馬集、正父空間分割多重近接 (SDMA)維數及載波集中之至少一者。 如請求項45之行動养件， 一 ^ ^ ^ 。 °Λ等父貧源集係包括OFDMA 子載波集、IFDMA子載波集及 少-者之頻率集。 ΜΑ子載波集其中之至 -種信號為時間多路傳輸之一 …、線’路中最佳化信號傳 113661-990921.doc -8 - 輪通量之方法，其包含： 藉由評估頻譜效率及多個正交資源複用集來逼近該等 正交資源複用集之聚合通量； 使用—或多個同等級公平性（EGoS)排程器或比例公平 f生排心$以執行對每一正交資源、複用#内之il少一個使 用者器件的正交資源分配的約束； 藉由使用基於一公平性量度及一通道可取量度之一排 程量度而依據該等約束來排程至少一使用者器件；及 使用艮制性複用I管理演算方法以執行正交資源複 用集之間的正交資源分配之公平性約束。 5〇.如請求項49之方法，其中該公平性度量係隨該至少一個 使用者器件於一特定窗口期間之通量來反向變化。 5丨·如請求項49之方法’其中該公平性度量係隨該至少一個 使用者器件之一平均頻譜效率來變化。 52‘如請求項49之方法， 一個使用者器件之一 53.如請求項49之方法， 一個使用者器件之一 其中該通道合意性度量係隨該至少 即時頻譜欵率來變化。 〃中。玄通道合意性度量係隨該至少 平均頻譜欵率來變化。 113661-990921.doc -9-