專利名稱：用于在無(wú)線通信系統(tǒng)中對(duì)齊應(yīng)用輸出和上行鏈路資源分配的技術(shù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及無(wú)線通信系統(tǒng)，并且更特定地，涉及用于在無(wú)線通信系統(tǒng)中對(duì) 齊應(yīng)用輸出和上行鏈路資源分配的技術(shù)。
背景技術(shù)：
現(xiàn)今，許多無(wú)線通信系統(tǒng)都使用共享上行鏈路(UL)信道來(lái)設(shè)計(jì)。例如，在遵循電 氣和電子工程師協(xié)會(huì)(IEEE) 802. 16 (通常稱作全球微波接入互操性(WiMAX))和第三代合 作伙伴計(jì)劃長(zhǎng)期演進(jìn)(3GPP-LTE)的架構(gòu)中，在延遲敏感的(例如，實(shí)時(shí))應(yīng)用(例如，因特 網(wǎng)協(xié)議語(yǔ)音(VoIP)應(yīng)用、游戲應(yīng)用等)的情況下，共享UL信道并且將資源定期地分配給獨(dú) 立的流。由于服務(wù)基站(BS)所具有的通常少于與到達(dá)訂戶站(SS)的媒體訪問(wèn)控制(MAC) 層的應(yīng)用分組相關(guān)的理想信息，所以SS所傳送的分組可能經(jīng)歷不期望的額外延遲。例如， 遵循IEEE 802. 16e的無(wú)線通信系統(tǒng)中的實(shí)時(shí)流可能經(jīng)歷不期望的時(shí)間延遲，該時(shí)間延遲 與分組進(jìn)入和離開(kāi)(即，在指配給SS的UL上傳送分組)SS的MAC層中的隊(duì)列的時(shí)間之間 的時(shí)間差相對(duì)應(yīng)。雖然遵循IEEE 802. 16的無(wú)線通信系統(tǒng)中的SS有能力向服務(wù)BS報(bào)告隊(duì) 列延遲(例如，在MAC層管理消息的幀時(shí)延字段中)，但是所報(bào)告的隊(duì)列延遲通常還沒(méi)有允 許服務(wù)BS充分地減小該隊(duì)列延遲。在遵循IEEE 802. 16的無(wú)線通信系統(tǒng)中，針對(duì)每個(gè)服務(wù)流定義服務(wù)質(zhì)量(QoS)參 數(shù)集合，所述服務(wù)流是SS和服務(wù)BS之間的分組的單向流，反之亦然。每個(gè)服務(wù)流具有指 配的服務(wù)流標(biāo)識(shí)(SFID)，其用作SS和服務(wù)BS之間的服務(wù)流的主要標(biāo)識(shí)符。在遵循IEEE 802. 16的無(wú)線通信系統(tǒng)中，調(diào)度服務(wù)表示用于連接上的數(shù)據(jù)傳輸?shù)腗AC調(diào)度器所支持的數(shù) 據(jù)處理機(jī)制。每個(gè)連接與單個(gè)調(diào)度服務(wù)相關(guān)聯(lián)，其由使用動(dòng)態(tài)服務(wù)添加(DSA)和動(dòng)態(tài)服務(wù) 改變(DSC)消息對(duì)話管理的QoS參數(shù)的集合來(lái)確定。遵循IEEE 802. 16e的無(wú)線通信系統(tǒng) 支持很多不同的數(shù)據(jù)服務(wù)。例如，遵循IEEE 802. 16e的無(wú)線通信系統(tǒng)被設(shè)計(jì)成支持非請(qǐng) 求授權(quán)服務(wù)(UGS)、實(shí)時(shí)輪詢服務(wù)(rtPS)、擴(kuò)展的實(shí)時(shí)輪詢服務(wù)(ertPS)、非實(shí)時(shí)輪詢服務(wù) (nrtPS)和盡力(BE)服務(wù)。UGS被設(shè)計(jì)成支持在周期的基礎(chǔ)上傳輸固定大小分組的實(shí)時(shí)上行鏈路服務(wù)流，諸 如T1/E1以及沒(méi)有靜音抑制的因特網(wǎng)協(xié)議語(yǔ)音(VoIP)。通常，UGS在實(shí)時(shí)周期的基礎(chǔ)上 來(lái)提供固定大小的授權(quán)，這通常消除了與SS請(qǐng)求相關(guān)聯(lián)的開(kāi)銷和時(shí)延，并且通常確保授權(quán) 可用于滿足流的實(shí)時(shí)要求。rtPS被設(shè)計(jì)成支持在周期的基礎(chǔ)上傳輸例如運(yùn)動(dòng)圖像專家組 (MPEG)視頻的可變大小的數(shù)據(jù)分組的實(shí)時(shí)上行鏈路服務(wù)流。rtPS提供實(shí)時(shí)、周期性、單播 的請(qǐng)求時(shí)機(jī)，其被設(shè)計(jì)成在允許SS指定期望的授權(quán)大小的同時(shí)滿足流的實(shí)時(shí)要求。ertPS 是在UGS和rtPS 二者的功效上所構(gòu)建的調(diào)度機(jī)制。與UGS類似，在ertPS中，BS以非請(qǐng)求 的方式提供單播授權(quán)，這節(jié)省了與帶寬請(qǐng)求相關(guān)聯(lián)的時(shí)延。然而，雖然UGS分配的大小是固 定的，但是ertPS分配的大小是動(dòng)態(tài)的。ertPS被設(shè)計(jì)成支持在周期的基礎(chǔ)上生成可變大小 的分組的實(shí)時(shí)服務(wù)流，諸如具 靜音抑制的VoIP服務(wù)。nrtPS定期地提供單播輪詢，這通常確保了上行鏈路服務(wù)流即使在網(wǎng)絡(luò)擁塞期間也接收到請(qǐng)求時(shí)機(jī)。最后，BE授權(quán)調(diào)度類型被 設(shè)計(jì)成在上行鏈路中為盡力服務(wù)業(yè)務(wù)提供有效服務(wù)。所需要的是用于將訂戶站的應(yīng)用輸出與用于該訂戶站的上行鏈路資源分配對(duì)齊 的技術(shù)，其通常在無(wú)線通信網(wǎng)絡(luò)中改善關(guān)聯(lián)實(shí)時(shí)服務(wù)流的服務(wù)質(zhì)量。


本發(fā)明通過(guò)示例的方式進(jìn)行說(shuō)明但是并不受附圖的限制，其中，相同的附圖標(biāo)記 指示類似的元件。附圖中的元件為了簡(jiǎn)要和清楚而進(jìn)行圖示，并且不必依比例繪制。圖1是傳統(tǒng)的服務(wù)流圖，其圖示了與進(jìn)入和退出傳統(tǒng)訂戶站(SS)的媒體訪問(wèn)控制 (MAC)層的隊(duì)列的分組相關(guān)聯(lián)的典型時(shí)間延遲。圖2是根據(jù)本公開(kāi)的實(shí)施例的服務(wù)流圖，其圖示了與進(jìn)入和退出無(wú)線通信系統(tǒng)中 的SS的MAC層的隊(duì)列的分組相關(guān)聯(lián)的時(shí)間延遲，所述無(wú)線通信系統(tǒng)采用一個(gè)或多個(gè)探測(cè) (probe)上行鏈路資源分配。圖3是根據(jù)本公開(kāi)的實(shí)施例的服務(wù)流圖，其圖示了與進(jìn)入和退出無(wú)線通信系統(tǒng)中 的SS的MAC層的隊(duì)列的分組相關(guān)聯(lián)的時(shí)間延遲，所述無(wú)線通信系統(tǒng)采用一個(gè)或多個(gè)探測(cè)上 行鏈路資源分配。圖4是根據(jù)本公開(kāi)的實(shí)施例的服務(wù)流圖，其圖示了與進(jìn)入和退出無(wú)線通信系統(tǒng)中 的SS的MAC層的隊(duì)列的分組相關(guān)聯(lián)的時(shí)間延遲，所述無(wú)線通信系統(tǒng)采用一個(gè)或多個(gè)探測(cè)上 行鏈路資源分配。圖5是圖示根據(jù)本公開(kāi)的另一實(shí)施例的用于減小無(wú)線通信系統(tǒng)中的SS的MAC層 中的隊(duì)列的隊(duì)列大小的技術(shù)的示圖。圖6是根據(jù)本公開(kāi)的實(shí)施例的用于將無(wú)線通信系統(tǒng)的SS的應(yīng)用輸出與上行鏈路 資源分配對(duì)齊的示例性過(guò)程的流程圖。圖7是根據(jù)本公開(kāi)的實(shí)施例的用于將無(wú)線通信系統(tǒng)的SS的應(yīng)用輸出與上行鏈路 資源分配對(duì)齊的另一示例性過(guò)程的流程圖。圖8是根據(jù)本公開(kāi)的實(shí)施例的用于將無(wú)線通信系統(tǒng)的SS的應(yīng)用輸出與上行鏈路 資源分配對(duì)齊的又一示例性過(guò)程的流程圖。圖9是根據(jù)本公開(kāi)的實(shí)施例的用于將無(wú)線通信系統(tǒng)的SS的應(yīng)用輸出與上行鏈路 資源分配對(duì)齊的再一示例性過(guò)程的流程圖。圖10是示例性無(wú)線通信系統(tǒng)的框圖。
具體實(shí)施例方式在本發(fā)明的示例性實(shí)施例的下面的詳細(xì)描述中，對(duì)其中能夠?qū)嵺`本發(fā)明的特定示 例性實(shí)施例進(jìn)行足夠詳細(xì)的描述以使得本領(lǐng)域普通技術(shù)人員能夠?qū)嵺`本發(fā)明，并且應(yīng)當(dāng)理 解，在不背離本發(fā)明的精神或范圍的情況下，可以利用其它實(shí)施例，并且可以進(jìn)行邏輯、架 構(gòu)、程序、機(jī)械、電氣和其它的改變。因此，以下詳細(xì)描述并不以限制的意義來(lái)進(jìn)行，并且本 發(fā)明的范圍僅由所附權(quán)利要求及其等同物來(lái)限定。雖然這里的討論通常針對(duì)遵循WiMAX的無(wú)線通信系統(tǒng)，但是應(yīng)當(dāng)意識(shí)到的是，這 里所公開(kāi)的技術(shù)可以廣泛地適用于采用實(shí)時(shí)服務(wù)質(zhì)量(QoS)分類的無(wú)線通信系統(tǒng)，所述實(shí)時(shí)QoS分類利用周期性上行鏈路資源分配。如這里所使用的，術(shù)語(yǔ)“耦合”包括塊或組件之 間的直接電氣連接以及使用中間塊或組件實(shí)現(xiàn)的塊或組件之間的間接電氣連接二者。根據(jù)本公開(kāi)的一個(gè)方面，一種用于減小訂戶站(SS)處的(例如，媒體訪問(wèn)控制(MAC)層的)應(yīng)用輸出和用于SS的上行鏈路資源分配之間的時(shí)間延遲的技術(shù)包括在周期 性上行鏈路資源分配之間調(diào)度用于SS的一個(gè)或多個(gè)探測(cè)上行鏈路資源分配。接下來(lái)，在接 入點(diǎn)處接收所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配的至少一個(gè)中的相應(yīng)信息。最后，基于 所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的至少一個(gè)來(lái)調(diào)度后續(xù)的周期性上行鏈路資源 分配。根據(jù)本公開(kāi)的另一方面，一種用于減小訂戶站(SS)處的應(yīng)用輸出和用于所述SS 的上行鏈路資源分配之間的時(shí)間延遲的技術(shù)包括在所述SS處基于在不同時(shí)間的所述SS 的隊(duì)列的相應(yīng)隊(duì)列大小來(lái)確定用于后續(xù)的周期性上行鏈路資源分配的基本上最佳的時(shí)間。 然后，向例如服務(wù)基站的接入點(diǎn)傳送請(qǐng)求以請(qǐng)求在所述基本上最佳的時(shí)間提供后續(xù)的周期 性上行鏈路資源分配。根據(jù)本公開(kāi)的不同方面，一種無(wú)線通信系統(tǒng)包括訂戶站(SS)和與所述SS進(jìn)行通 信的基站(BS)。所述BS被配置成在周期性上行鏈路資源分配之間調(diào)度用于所述SS的一個(gè) 或多個(gè)探測(cè)上行鏈路資源分配。所述BS還被配置成接收所述一個(gè)或多個(gè)探測(cè)上行鏈路資 源分配的至少一個(gè)中的相應(yīng)信息。最后，所述BS被配置成基于所述一個(gè)或多個(gè)探測(cè)上行鏈 路資源分配中的至少一個(gè)來(lái)調(diào)度后續(xù)的周期性上行鏈路資源分配。參考圖1，傳統(tǒng)的服務(wù)流圖100圖示了與進(jìn)入102和(在周期性上行鏈路資源分 配104)退出訂戶站(SS)的媒體訪問(wèn)控制層(MAC)的隊(duì)列的分組相關(guān)聯(lián)的示例性時(shí)間延 遲‘D’。圖100可等同應(yīng)用于UGS和ertPS服務(wù)質(zhì)量(QoS)分類二者。如以上所簡(jiǎn)要提及 的，UGS是向例如移動(dòng)站(MS)的SS周期性地(在該情況下為每個(gè)時(shí)間段‘T’)分配資源的 MAC服務(wù)分類。如以上所提到的，ertPS與UGS主要的不同在于ertPS允許分配被改變并且 可以在因特網(wǎng)協(xié)議語(yǔ)音(VoIP)靜音時(shí)段期間為零。在通常情況下，與分組進(jìn)入102和退出 SS的MAC層之間的時(shí)間相對(duì)應(yīng)的時(shí)間延遲‘D’的范圍通常在一幀(包括，例如，具有多個(gè)符 號(hào)的一個(gè)上行鏈路子幀和具有多個(gè)符號(hào)的一個(gè)下行鏈路子幀)和時(shí)間段‘T’的范圍之間。 然而，應(yīng)當(dāng)意識(shí)到，在排隊(duì)分量被包括在時(shí)間延遲‘D’內(nèi)時(shí)，時(shí)間延遲‘D’可能大于時(shí)間段 ‘T’。在圖1所示的情況下，時(shí)間延遲‘D’可以與例如 72的平均值相同。如一個(gè)示例，在 VoIP服務(wù)的情況下，時(shí)間段‘T’可以等于20毫秒。在該情況下，時(shí)間延遲‘D’平均等于10 毫秒?，F(xiàn)在參考圖2，提供了服務(wù)流圖200，其圖示了與進(jìn)入202和(在周期性上行鏈路 資源分配(授權(quán))204)退出訂戶站(SS)的媒體訪問(wèn)控制層(MAC)的隊(duì)列的分組相關(guān)聯(lián)的示 例性時(shí)間延遲‘D’。圖200可等同應(yīng)用于UGS和ertPS服務(wù)質(zhì)量(QoS)分類二者以及利用 周期性上行鏈路資源分配的任何其它實(shí)時(shí)QoS分類。在采用根據(jù)本公開(kāi)的技術(shù)的通常情況 下，與分組進(jìn)入和退出SS的MAC層之間的時(shí)間相對(duì)應(yīng)的時(shí)間延遲‘D’可以被充分減小(例 如，至零或者至單個(gè)幀時(shí)間段，諸如對(duì)于WiMAX為5毫秒并且對(duì)于3GPP-LTE為1. O毫秒)。 在圖2所示的實(shí)施例中，通過(guò)引入一個(gè)或多個(gè)探測(cè)上行鏈路資源分配(授權(quán))206，例如，通 過(guò)每幀引入探測(cè)上行鏈路(UL)資源分配206的一個(gè)，來(lái)獲得時(shí)間延遲‘D*’。如圖2中所 示，由于分組在一個(gè)或多個(gè)探測(cè)UL資源分配206的(時(shí)間上的)第一探測(cè)UL資源分配之后進(jìn)入MAC層，所以一個(gè)或多個(gè)探測(cè)UL資源分配206的僅(時(shí)間上的)第二和第三探測(cè)UL 資源分配由SS用于傳送相應(yīng)的信息 。根據(jù)本公開(kāi)的各個(gè)方面，后續(xù)的周期性UL資源分配208被調(diào)整為對(duì)應(yīng)于SS用于 指示最佳的UL授權(quán)時(shí)間的第一探測(cè)UL資源分配(在該情況下，為圖2中所示的一個(gè)或多 個(gè)探測(cè)UL資源分配206中的(時(shí)間上)第二探測(cè)UL資源分配)。根據(jù)該方法，例如服務(wù)基 站(BS)的接入點(diǎn)(AP)在周期性UL資源分配之間每個(gè)突發(fā)(其中每個(gè)突發(fā)可以包括一個(gè) 或多個(gè)幀)地向SS分配(授權(quán))一個(gè)或多個(gè)探測(cè)UL資源分配。例如，每個(gè)探測(cè)UL資源分 配的大小可以與周期性UL資源分配相同，或者具有不同大小。應(yīng)當(dāng)意識(shí)到，使用較小的探 測(cè)UL資源分配(與周期性UL資源分配的大小相比)降低了探測(cè)UL資源分配所要求的帶 寬。例如，周期性UL資源分配可以與一千字節(jié)相對(duì)應(yīng)，并且探測(cè)UL資源分配可以與一個(gè)字 節(jié)相對(duì)應(yīng)。在該實(shí)施例中，當(dāng)AP確定SS利用一個(gè)或多個(gè)探測(cè)UL資源分配中的一個(gè)來(lái)傳送 用于期望服務(wù)流的相應(yīng)信息時(shí)，所述AP標(biāo)記該時(shí)間并且將后續(xù)的周期性UL資源分配移動(dòng) 到新的時(shí)間(‘T’模)。應(yīng)當(dāng)意識(shí)到，SS可以被配置成利用零個(gè)、一個(gè)或者多于一個(gè)的探測(cè) UL資源分配。例如，所有的探測(cè)UL資源分配(這里也稱作“探測(cè)”)都可以由SS來(lái)利用。 在該情況下，一些探測(cè)可能僅包括填充(padding)，使得該填充和用于期望服務(wù)流的數(shù)據(jù)之 間的轉(zhuǎn)換在探測(cè)中的一個(gè)(其與最佳UL授權(quán)時(shí)間相對(duì)應(yīng))指示數(shù)據(jù)到達(dá)。如另一示例，由 于分配被授權(quán)給SS而不是特定服務(wù)流，所以一些探測(cè)可以承載其它服務(wù)流的數(shù)據(jù)。在該情 況下，可以通過(guò)不同的連接標(biāo)識(shí)(CID)來(lái)檢測(cè)不同的服務(wù)流，并且具有填充或者屬于不同 服務(wù)流的探測(cè)將不指示關(guān)于期望服務(wù)流的數(shù)據(jù)到達(dá)。在該實(shí)施例中，AP已經(jīng)以任何速率為 SS提供了傳送在延遲時(shí)間方面在更佳的時(shí)間的相應(yīng)信息的時(shí)機(jī)?，F(xiàn)在參考圖3，提供了服務(wù)流圖300，其圖示了與進(jìn)入302和(在周期性上行鏈路 資源分配(授權(quán))304)退出訂戶站(SS)的媒體訪問(wèn)層(MAC)的隊(duì)列的分組相關(guān)聯(lián)的示例 性延遲時(shí)間‘D’。圖300可應(yīng)用于UGS和ertPS服務(wù)質(zhì)量(QoS)分類二者，以及利用周期性 上行鏈路資源分配的任何其他實(shí)時(shí)QoS分類。遵循圖2的技術(shù)，采用一個(gè)或多個(gè)探測(cè)上行 鏈路資源分配(授權(quán))306。在該情況下，由于分組進(jìn)入302到SS的MAC層與一個(gè)或多個(gè)探 測(cè)上行鏈路資源分配306中的(時(shí)間上)第二探測(cè)上行鏈路資源分配一致，所以與分組進(jìn) 入和退出SS的MAC層之間的時(shí)間相對(duì)應(yīng)的時(shí)間延遲‘D’可以被充分減小為零。在圖3所 示的實(shí)施例中，通過(guò)對(duì)后續(xù)的周期性上行鏈路資源分配308進(jìn)行調(diào)整以與一個(gè)或多個(gè)探測(cè) 上行鏈路資源分配306中的(時(shí)間上)第二探測(cè)上行鏈路資源分配相對(duì)應(yīng)來(lái)獲得為零的時(shí) 間延遲‘D*’，即SS利用第一探測(cè)上行鏈路資源分配來(lái)傳送用于期望服務(wù)流的相應(yīng)信息。在 該實(shí)施例中，當(dāng)AP確定了探測(cè)上行鏈路資源分配306中的(時(shí)間上)第二個(gè)已經(jīng)由SS所 利用時(shí)，所述AP標(biāo)記該時(shí)間并且將后續(xù)的周期性UL分配移動(dòng)到新的時(shí)間(?！甌’)?，F(xiàn)在參考圖4，提供了服務(wù)流圖400，其圖示了與進(jìn)入402和(在周期性上行鏈路 資源分配(授權(quán))404)退出訂戶站(SS)的媒體訪問(wèn)控制(MAC)層的隊(duì)列的分組相關(guān)聯(lián)的 典型時(shí)間延遲‘D’。圖400還可應(yīng)用于UGS和ertPS服務(wù)質(zhì)量(QoS)分類二者，以及利用周 期性上行鏈路資源分配的任何其它實(shí)時(shí)QoS分類。遵循圖2的技術(shù)，采用一個(gè)或多個(gè)探測(cè) 上行鏈路資源分配(授權(quán))406。在該情況下，與分組進(jìn)入402和退出SS的MAC層之間的 時(shí)間相對(duì)應(yīng)的時(shí)間延遲‘D’初始地等于時(shí)間段‘T’，例如20毫秒。如圖所示，分組進(jìn)入到 MAC層不與探測(cè)上行鏈路資源分配(授權(quán))406的任何一個(gè)一致。在圖4中所示的實(shí)施例中，通過(guò)對(duì)后續(xù)的周期性上行鏈路資源分配408進(jìn)行調(diào)整以與一個(gè)或多個(gè)探測(cè)上行鏈路資 源分配406的(時(shí)間上)第一探測(cè)上行鏈路資源分配相對(duì)應(yīng)來(lái)獲得一個(gè)幀時(shí)間段(例如， 對(duì)于5毫秒的WiMAX幀為5毫秒)的時(shí)間延遲‘D*’。在該實(shí)施例中，當(dāng)AP確定了第一探測(cè) 已經(jīng)由SS用于期望服務(wù)流時(shí)，AP標(biāo)記該時(shí)間，并且將后續(xù)的規(guī)則分配移動(dòng)到新的時(shí)間(模 ‘T’ )。應(yīng)當(dāng)意識(shí)到，因?yàn)殛P(guān)聯(lián)的時(shí)間延遲(即，45毫秒(20毫秒+20毫秒+5毫秒))仍然 小于典型的VoIP時(shí)間延遲預(yù)算(例如，50毫秒)，所以能夠在需要的時(shí)候在VoIP應(yīng)用中執(zhí) 行兩個(gè)幀的重傳?，F(xiàn)在參考圖5，提供了圖500，其描繪了示例性的分組到達(dá)流(包括周期性分組Wp W2, W3和W4) 502以及從一個(gè)或多個(gè)源接收分組流502的訂戶站(SS)的MAC層中的隊(duì)列的 相應(yīng)隊(duì)列大小512。在圖5所示的實(shí)施例中，在每個(gè)時(shí)間段‘T’期間提供周期性分組Wi、W2、 W3和W4。應(yīng)當(dāng)意識(shí)到，SS的隊(duì)列大小512根據(jù)何時(shí)調(diào)度周期性上行鏈路資源分配504而變 化。圖500可應(yīng)用于UGS和ertPS服務(wù)質(zhì)量(QoS)分類二者以及利用周期性上行鏈路資源 分配的任何其它實(shí)時(shí)QoS分類。與圖2相關(guān)聯(lián)的技術(shù)類似，可以采用一個(gè)或多個(gè)探測(cè)上行 鏈路資源分配(授權(quán))506。然而，與圖2的技術(shù)不同，圖5的技術(shù)利用探測(cè)上行鏈路資源分 配506來(lái)在給定點(diǎn)向例如服務(wù)基站(BS)的接入點(diǎn)(AP)報(bào)告隊(duì)列大小。根據(jù)本公開(kāi)的一個(gè)實(shí)施例，AP基于以下最小化等式，即，通過(guò)最小化下面的量，來(lái) 確定最佳周期性(規(guī)則)UL授權(quán)時(shí)間Min [Jffi+ (j-1) W(i+1)fflodJ+ (j_2) ff(i+2)modJ+. · · +W(葉1)modJ]i = 1,2, . . . j其中，Wi是幀i處的隊(duì)列大小，并且j是時(shí)間段‘T’期間的到達(dá)數(shù)。在圖5所示的 實(shí)施例中，j等于4并且能夠通過(guò)將周期性UL授權(quán)時(shí)間移動(dòng)到W2分組到達(dá)之前來(lái)獲得最小 隊(duì)列大小。如這里所使用的，術(shù)語(yǔ)“最佳周期性UL授權(quán)時(shí)間”是將延遲減小到該環(huán)境下的 最低給定值的周期性UL授權(quán)時(shí)間。在圖5所示的實(shí)施例中，當(dāng)所述AP確定了最佳時(shí)間時(shí)， AP標(biāo)記該時(shí)間，并且將后續(xù)的周期性(規(guī)則)UL資源分配508移動(dòng)到新的時(shí)間(?！甌’ )， 這導(dǎo)致隊(duì)列大小遵循波形510。應(yīng)當(dāng)意識(shí)到，當(dāng)在時(shí)間段‘T’期間僅有一個(gè)分組到達(dá)時(shí)，以 上最小化等式所提供的最佳周期性UL授權(quán)時(shí)間與使用以上關(guān)于圖2-4所闡述的方法所確 定的相同。根據(jù)本公開(kāi)的另一方面，SS對(duì)以上等式進(jìn)行最小化以確定最佳周期性UL授權(quán)時(shí) 間。在該情況下，在確定了最佳周期性UL授權(quán)時(shí)間之后，SS請(qǐng)求AP將周期性UL授權(quán)時(shí)間 移動(dòng)到最佳周期性UL授權(quán)時(shí)間。例如，SS可以通過(guò)在遵循WiMAX的無(wú)線通信系統(tǒng)中的MAC 管理消息的幀時(shí)延字段中報(bào)告幀時(shí)延來(lái)請(qǐng)求周期性UL授權(quán)時(shí)間的移動(dòng)。替代地，SS可以 在AP所提供的額外UL授 權(quán)中或者提供以接收請(qǐng)求的周期性UL授權(quán)的一部分中請(qǐng)求周期 性UL授權(quán)時(shí)間的移動(dòng)?，F(xiàn)在參考圖6，圖示了示例性過(guò)程600，其允許服務(wù)基站(BS)確定用于SS的最佳 周期性UL授權(quán)時(shí)間。過(guò)程600在框602發(fā)起，控制在此處轉(zhuǎn)到框604。在框604中，BS在 周期性UL資源分配之間向與SS相關(guān)聯(lián)的服務(wù)流授權(quán)一個(gè)或多個(gè)探測(cè)UL資源分配。接下 來(lái)，在框606中，BS在探測(cè)UL資源分配的一個(gè)或多個(gè)中接收(例如，在SS的MAC層隊(duì)列中 存在數(shù)據(jù)時(shí))由SS所傳送的數(shù)據(jù)。然后，在框608中，BS確定探測(cè)UL資源分配的任何一個(gè) 是否已經(jīng)被用于期望服務(wù)流。接下來(lái)，在框610中，如果有的話，BS將后續(xù)的周期性UL資源分配的時(shí)刻移動(dòng)到與由SS用于期望服務(wù)流的探測(cè)UL資源分配的第一個(gè)一致。在框610 之后，過(guò)程600在框612中終止。參考圖7，圖示了示例性過(guò)程700，其允許服務(wù)BS基于SS所報(bào)告的隊(duì)列大小來(lái)確 定用于SS的最佳周期性UL授權(quán)時(shí)間。過(guò)程700在框702發(fā)起，控制在此處轉(zhuǎn)到框704。在 框704中，BS在周期性UL資源分配之間向與SS相關(guān)聯(lián)的服務(wù)流授權(quán)一個(gè)或多個(gè)額外UL 資源分配。一個(gè)或多個(gè)額外的UL資源分配的大小可以取各種數(shù)值。通常，一個(gè)或多個(gè)額外 UL資源分配的大小應(yīng)當(dāng)足以允許準(zhǔn)確地報(bào)告SS的隊(duì)列大小。例如，一個(gè)或多個(gè)額外UL資 源分配可以具有每個(gè)16比特的大小。接下來(lái)，在框706中，BS在一個(gè)或多個(gè)額外UL資源 分配中接收由SS所傳送的相應(yīng)隊(duì)列大小。然后，在框708中，BS(例如，使用以上闡述的最 小化等式)基于所報(bào)告的隊(duì)列大小來(lái)確定用于后續(xù)的周期性UL資源分配的最佳周期性UL 時(shí)間。接下來(lái)，在框710中，BS將后續(xù)UL資源分配的時(shí)刻移動(dòng)到與最佳周期性UL授權(quán)時(shí) 間一致。在框710之后，過(guò)程700在框712中終止?，F(xiàn)在參考圖8，圖示了過(guò)程800，其中，SS基于MAC層隊(duì)列的隊(duì)列大小來(lái)計(jì)算用于服務(wù)流的最佳周期性UL授權(quán)時(shí)間。過(guò)程800在框802中發(fā)起，控制在此處轉(zhuǎn)到框804。在 框804中，SS(例如，使用以上闡述的最小化等式)基于隊(duì)列大小來(lái)計(jì)算最佳周期性UL授 權(quán)時(shí)間。接下來(lái)，在框806中，SS向BS傳送請(qǐng)求，以請(qǐng)求將后續(xù)的周期性UL資源分配移動(dòng) 到最佳周期性UL授權(quán)時(shí)間。SS所進(jìn)行的請(qǐng)求可以與所報(bào)告的幀時(shí)延相對(duì)應(yīng)，該幀時(shí)延例如 在MAC層管理消息的幀時(shí)延字段中或者在周期性UL資源分配中進(jìn)行傳送。然后，在框808 中，SS接收(從BS傳送的)后續(xù)的周期性UL資源分配，其已經(jīng)由BS移動(dòng)到與最佳周期性 UL授權(quán)時(shí)間一致。在框808之后，過(guò)程800在框810中終止。現(xiàn)在參考圖9，圖示了過(guò)程900，其中，SS(例如，使用以上闡述的最小化等式)計(jì)算 用于服務(wù)流的最佳周期性UL授權(quán)時(shí)間，并且基于最佳周期性UL授權(quán)時(shí)間來(lái)請(qǐng)求后續(xù)的周 期性UL資源分配中的移動(dòng)。過(guò)程900在框902中發(fā)起，控制在此處轉(zhuǎn)到框904。在框904 中，SS接收周期性UL資源分配之間的額外的UL資源分配。接下來(lái)，在框906中，SS (例如， 使用以上闡述的最等式)確定最佳周期性UL授權(quán)時(shí)間，該最佳周期性UL授權(quán)時(shí)間最小化 SS的關(guān)聯(lián)MAC層隊(duì)列的隊(duì)列大小。然后，在框908中，SS使用額外UL資源分配來(lái)請(qǐng)求BS 將后續(xù)的周期性UL資源分配移動(dòng)到最佳周期性UL授權(quán)時(shí)間以最小化隊(duì)列大小。接下來(lái)， 在框910中，SS接收(BS所傳送的)后續(xù)的周期性UL資源分配，其由BS移動(dòng)到與SS請(qǐng)求 的最佳周期性UL授權(quán)時(shí)間一致。在框910之后，過(guò)程900在框912中終止。現(xiàn)在參考圖10，描繪了其中本發(fā)明的實(shí)施例可以操作的示例性無(wú)線通信系統(tǒng) 1000。通信系統(tǒng)1000包括多個(gè)訂戶站(SS) 1004 (示出了兩個(gè))，例如，移動(dòng)站(MS)，其被 配置成經(jīng)由服務(wù)基站(BS) 1002與遠(yuǎn)程設(shè)備(未示出)進(jìn)行通信。每個(gè)SS 1004可以傳送 /接收來(lái)往于例如另一個(gè)SS或因特網(wǎng)連接的服務(wù)器的各種源的各種信息，例如語(yǔ)音、圖像、 視頻和音頻。如圖10所描繪的，將BS 1002耦合到移動(dòng)交換中心(MSC) 1006，將該MSC進(jìn)一 步耦合到公共交換電話網(wǎng)絡(luò)(PSTN) 1008。替代地，當(dāng)語(yǔ)音服務(wù)基于因特網(wǎng)協(xié)議語(yǔ)音(VoIP) 技術(shù)時(shí)系統(tǒng)1000可以不采用MSC 1006，其中對(duì)PSTN 1008的呼叫通常通過(guò)網(wǎng)關(guān)(未示出) 來(lái)完成。BS 1002包括發(fā)射機(jī)和接收機(jī)(未單獨(dú)示出)，將該二者耦合到控制單元(未示 出)，所述控制單元例如可以是微處理器、微控制器、可編程邏輯器件(PLD)，或者是被配置 成執(zhí)行一個(gè)或多個(gè)存儲(chǔ)器設(shè)備(未示出)中所保存的軟件系統(tǒng)以執(zhí)行這里所公開(kāi)的各種技術(shù)的專用集成電路(ASIC)。類似地，每個(gè)SS 1004包括耦合到控制單元(未示出)的發(fā)射機(jī)和接收機(jī)(未單獨(dú)示出)，所述控制單元可以是，例如，微處理器、微控制器、PLD，或者是 被配置成執(zhí)行一個(gè)或多個(gè)存儲(chǔ)器設(shè)備(未示出)中所保存的軟件系統(tǒng)以執(zhí)行這里所公開(kāi)的 各種技術(shù)的ASIC。還可以將SS的控制單元耦合到顯示器(例如，液晶顯示器(LCD))和輸 入設(shè)備(例如，小鍵盤(pán))。因此，在此已經(jīng)公開(kāi)了將訂戶站的應(yīng)用輸出與用于該訂戶站的上 行鏈路資源分配充分對(duì)齊的技術(shù)。優(yōu)選地，通信系統(tǒng)1000是電氣和電子工程師協(xié)會(huì)(IEEE) 802. 16 (WiMAX)通信系 統(tǒng)，并且SS 1004、BS 1002和MSC 1006遵循IEEE802. 16標(biāo)準(zhǔn)。然而，通信系統(tǒng)1000可以 依據(jù)采用共享上行鏈路(UL)信道的任何技術(shù)來(lái)操作，諸如第三代合作伙伴計(jì)劃長(zhǎng)期演進(jìn) (3GPP-LTE)通信系統(tǒng)。如這里所使用的，軟件系統(tǒng)可以包括一個(gè)或多個(gè)對(duì)象、代理、線程、子例程、分立的 軟件應(yīng)用、兩行或多行代碼或者在一個(gè)或多個(gè)分立軟件應(yīng)用中、一個(gè)或多個(gè)不同處理器上 操作的其它適當(dāng)軟件結(jié)構(gòu)或者其它適當(dāng)?shù)能浖軜?gòu)。如將要意識(shí)到的，本發(fā)明優(yōu)選實(shí)施例中的過(guò)程可以使用計(jì)算機(jī)編程軟件、固件或 硬件的任何組合來(lái)實(shí)現(xiàn)。作為以軟件實(shí)踐本發(fā)明的準(zhǔn)備步驟，根據(jù)優(yōu)選實(shí)施例的計(jì)算機(jī)編 程代碼(軟件或固件)通常存儲(chǔ)在一個(gè)或多個(gè)機(jī)器可讀存儲(chǔ)介質(zhì)中，諸如固定(硬盤(pán))驅(qū) 動(dòng)器、卡帶、光盤(pán)、磁帶、半導(dǎo)體存儲(chǔ)器(例如，只讀存儲(chǔ)器(ROM)、可編程ROM(PROM)等)，由 此生成依據(jù)本發(fā)明的制造品。通過(guò)從存儲(chǔ)設(shè)備直接執(zhí)行代碼、通過(guò)從存儲(chǔ)設(shè)備將代碼復(fù)制 到諸如硬盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)等的另一存儲(chǔ)設(shè)備、或者通過(guò)傳送代碼用于遠(yuǎn)程執(zhí)行 來(lái)使用包含計(jì)算機(jī)編程代碼的制造品。可以通過(guò)將包含根據(jù)本公開(kāi)的代碼的一個(gè)或多個(gè)機(jī) 器可讀存儲(chǔ)設(shè)備與適當(dāng)?shù)臉?biāo)準(zhǔn)計(jì)算機(jī)硬件進(jìn)行組合以執(zhí)行其中所包含的代碼來(lái)實(shí)踐本發(fā) 明的方法形式。用于實(shí)踐本公開(kāi)的技術(shù)的裝置可以是一個(gè)或多個(gè)計(jì)算機(jī)以及包含依據(jù)本公 開(kāi)所編碼的計(jì)算機(jī)程序或者具有對(duì)該計(jì)算機(jī)程序的網(wǎng)絡(luò)連入的一個(gè)或多個(gè)計(jì)算機(jī)或存儲(chǔ) 系統(tǒng)。雖然在此參考特定實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，但是在不背離如以下權(quán)利要求所 闡述的本發(fā)明的范圍的情況下，可以進(jìn)行各種修改和變化。因此，要以說(shuō)明而不是限制的意 義來(lái)理解說(shuō)明書(shū)和附圖，并且所有這樣的修改意在被包括在本發(fā)明的范圍內(nèi)。這里關(guān)于特 定實(shí)施例所描述的任何益處、優(yōu)勢(shì)或?qū)?wèn)題的解決方案并非意在構(gòu)成任何或所有權(quán)利要求 的關(guān)鍵、必要或?qū)嵸|(zhì)性的特征或要素。除非另外指出，諸如“第一”和“第二”的術(shù)語(yǔ)用于在這樣的術(shù)語(yǔ)所描述的要素之 間進(jìn)行任意區(qū)分。因此，這些術(shù)語(yǔ)并非必然意在指示這樣的要素的臨時(shí)或其它優(yōu)先。
權(quán)利要求
一種減小在訂戶站處的應(yīng)用輸出和用于所述訂戶站的上行鏈路資源分配之間的時(shí)間延遲的方法，包括在周期性上行鏈路資源分配之間調(diào)度用于所述訂戶站的一個(gè)或多個(gè)探測(cè)上行鏈路資源分配；在接入點(diǎn)處接收所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配的至少一個(gè)中的相應(yīng)信息；以及基于所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的至少一個(gè)來(lái)調(diào)度后續(xù)的周期性上行鏈路資源分配。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述調(diào)度后續(xù)的周期性上行鏈路資源分配進(jìn)一 步包括當(dāng)所述訂戶站利用所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的至少一個(gè)時(shí)，基于所述 一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的一個(gè)來(lái)調(diào)度所述后續(xù)的周期性上行鏈路資源分配。
3.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括向所述訂戶站傳送所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配和周期性資源分配；以及 向所述訂戶站傳送所述后續(xù)的周期性上行鏈路資源分配。
4.根據(jù)權(quán)利要求1所述的方法，其中，所述調(diào)度后續(xù)的周期性上行鏈路資源分配進(jìn)一 步包括當(dāng)所述訂戶站利用所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的至少一個(gè)時(shí)，將所述后 續(xù)的周期性上行鏈路資源分配移動(dòng)到與所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的一個(gè)基本上一致。
5.根據(jù)權(quán)利要求1所述的方法，其中，所述接收進(jìn)一步包括在所述接入點(diǎn)處接收所述 一個(gè)或多個(gè)探測(cè)上行鏈路資源分配的每一個(gè)中的相應(yīng)信息，所述相應(yīng)信息與在不同時(shí)間的 所述訂戶站的隊(duì)列的相應(yīng)報(bào)告隊(duì)列大小相對(duì)應(yīng)，并且其中，所述調(diào)度后續(xù)的周期性上行鏈 路資源分配進(jìn)一步包括基于所述相應(yīng)隊(duì)列大小來(lái)調(diào)度所述后續(xù)的周期性上行鏈路資源分 配，以基本上最小化所述隊(duì)列的平均大小。
6.一種減小訂戶站處的應(yīng)用輸出和用于所述訂戶站的上行鏈路資源分配之間的時(shí)間 延遲的方法，包括在所述訂戶站處，基于在不同時(shí)間的所述訂戶站的隊(duì)列的相應(yīng)隊(duì)列大小來(lái)確定關(guān)于后 續(xù)的周期性上行鏈路資源分配的基本上最佳的時(shí)間；以及向接入點(diǎn)傳送請(qǐng)求以請(qǐng)求在所述基本上最佳的時(shí)間提供所述后續(xù)的周期性上行鏈路 資源分配。
7.根據(jù)權(quán)利要求6所述的方法，其中，在與初始的周期性上行鏈路資源分配相關(guān)聯(lián)的 幀時(shí)延字段中提供所述請(qǐng)求。
8.根據(jù)權(quán)利要求6所述的方法，其中，所述傳送進(jìn)一步包括在額外上行鏈路資源分配期間向所述接入點(diǎn)傳送所述請(qǐng)求，所述額外上行鏈路資源分 配位于初始的周期性上行鏈路資源分配之間。
9.一種基站，所述基站被配置成在周期性上行鏈路資源分配之間調(diào)度一個(gè)或多個(gè)探測(cè)上行鏈路資源分配，以供訂戶站 與所述基站進(jìn)行通信；接收所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配的至少一個(gè)中的相應(yīng)信息；以及基于所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的至少一個(gè)來(lái)調(diào)度后續(xù)的周期性上行 鏈路資源分配。
10.根據(jù)權(quán)利要求9所述的基站，其中，所述基站進(jìn)一步被配置成當(dāng)所述訂戶站利用所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的至少一個(gè)時(shí)，基于所述 一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的一個(gè)來(lái)調(diào)度所述后續(xù)的周期性上行鏈路資源分配。
11.根據(jù)權(quán)利要求9所述的基站，其中，所述基站進(jìn)一步被配置成向所述訂戶站傳送所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配和周期性資源分配；以及向所述訂戶站傳送所述后續(xù)的周期性上行鏈路資源分配。
12.根據(jù)權(quán)利要求9所述的基站，其中，所述基站進(jìn)一步被配置成當(dāng)所述訂戶站利用所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的至少一個(gè)時(shí)，將所述后 續(xù)的周期性上行鏈路資源分配移動(dòng)到與所述一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的一個(gè) 基本上一致。
13.根據(jù)權(quán)利要求9所述的基站，其中，所述基站進(jìn)一步被配置成接收所述一個(gè)或多 個(gè)探測(cè)上行鏈路資源分配的每一個(gè)中的相應(yīng)信息，所述相應(yīng)信息與在不同時(shí)間的所述訂戶 站的隊(duì)列的相應(yīng)報(bào)告隊(duì)列大小相對(duì)應(yīng)，并且其中，所述基站進(jìn)一步被配置成基于所述相應(yīng) 隊(duì)列大小來(lái)調(diào)度所述后續(xù)的周期性上行鏈路資源分配，以基本上最小化所述隊(duì)列的平均大 小。
全文摘要
一種用于減小訂戶站處的應(yīng)用輸出和用于訂戶站的上行鏈路資源分配之間的時(shí)間延遲的技術(shù)，包括在周期性上行鏈路資源分配之間調(diào)度(604用于訂戶站的一個(gè)或多個(gè)探測(cè)上行鏈路分配。接下來(lái)，在接入點(diǎn)處接收(606)一個(gè)或多個(gè)探測(cè)上行鏈路資源分配的至少一個(gè)中的相應(yīng)信息。最后，基于一個(gè)或多個(gè)探測(cè)上行鏈路資源分配中的至少一個(gè)來(lái)調(diào)度(610)后續(xù)的周期性上行鏈路資源分配。
文檔編號(hào)H04W28/16GK101874423SQ200880117593
公開(kāi)日2010年10月27日 申請(qǐng)日期2008年11月11日 優(yōu)先權(quán)日2007年11月28日
發(fā)明者伊凡·N·武科維奇, 蘭桑·里拉克靈克萊 申請(qǐng)人:摩托羅拉公司