專利名稱:用于突發(fā)式無線數(shù)據(jù)業(yè)務(wù)的自適應(yīng)輪詢的制作方法
用于突發(fā)式無線數(shù)據(jù)業(yè)務(wù)的自適應(yīng)輪詢
背景技術(shù):
在各種類型的無線網(wǎng)絡(luò)中,基站(BS)可輪詢網(wǎng)絡(luò)中的各 種用戶臺(SS),以便確定它們是否具有要傳送給BS的數(shù)據(jù)。如果SS 正向BS傳送實時數(shù)據(jù),則必須足夠頻繁地輪詢SS以避免中斷該數(shù) 據(jù)的實時流。但是,如果SS沒有要傳送的任何數(shù)據(jù),則對那個SS 的反復(fù)頻繁輪詢(以及對網(wǎng)絡(luò)中的其它SS的頻繁輪詢)會在沒有結(jié)果 的輪詢中耗盡許多網(wǎng)絡(luò)帶寬。在其中特定SS可能長時間沒有要發(fā)送 的數(shù)據(jù)的突發(fā)式業(yè)務(wù)環(huán)境中,這種沒有結(jié)果的輪詢會耗盡相當多的網(wǎng) 絡(luò)帶寬。
通過參照以下用于說明本發(fā)明的實施例的描述和附圖, 可以理解本發(fā)明的一些實施例。附圖中
圖1示出按照本發(fā)明的一個實施例的自適應(yīng)輪詢方法的流程圖。
圖2示出按照本發(fā)明的一個實施例、根據(jù)從被輪詢用戶臺接收的 響應(yīng)而改變的^"詢間隔的圖表。
圖3示出按照本發(fā)明的一個實施例的網(wǎng)絡(luò)。
具體實施例方式
在以下描述中,提出許多具體細節(jié)。但是應(yīng)當理解,即 使沒有這些具體細節(jié)也可實施本發(fā)明的實施例。在其它情況下,沒有 詳細說明眾所周知的電路、結(jié)構(gòu)和技術(shù),以免影響對本描述的理解。 對"一個實施例"、"實施例"、"示例實施例"、"各 種實施例"等的提法指明這樣描述的本發(fā)明的實施例可包括特定的特征、結(jié)構(gòu)或特性,但是并不一定每一個實施例都包括所述特定的特征、 結(jié)構(gòu)或特性。此外, 一些實施例可具有部分、全部或者沒有針對其它 實施例描述的特征。 在以下描述和權(quán)利要求書中,可使用術(shù)語"耦合,,和"連 接"及其派生詞。應(yīng)當理解,這些術(shù)語不是要作為4皮此的同義詞。相 反,在特定的實施例中,"連接"用于指明兩個或兩個以上元件相互 直接物理或電接觸。"耦合"用于指明兩個或兩個以上元件相互配合 或交互,但它們可能或者可能沒有直接物理或電接觸。 除非另加說明,否則,權(quán)利要求書中所使用的、用于描 述共同元件的序數(shù)形容詞"第一"、"第二,,、"第三"等只是指明 指的是相似元件的不同實例,而不是要暗示這樣描述的元件必須在時 間上、在空間上、在等級上或者以其它任何方式按照給定順序。 本發(fā)明的各種實施例可通過硬件、固件和軟件其中之一 或者它們的任何組合來實現(xiàn)。本發(fā)明還可實現(xiàn)為機器可讀介質(zhì)中或上 包含的指令,所述指令可由一個或多個處理器讀取和執(zhí)行以實現(xiàn)本文 所述操作的執(zhí)行。機器可讀介質(zhì)可包括用于存儲、傳送和/或接收機 器(如計算機)可讀形式的信息的任何機構(gòu)。例如,才幾器可讀介質(zhì)可包 括存儲介質(zhì),例如但不限于只讀存儲器(ROM)、隨機存取存儲器 (RAM)、磁盤存儲介質(zhì)、光存儲介質(zhì)、閃存裝置等。機器可讀介質(zhì)還 可包括已經(jīng)被調(diào)制以對指令編碼的傳播信號,例如但不限于電磁、光 或聲載波信號。 術(shù)語"無線"及其派生詞可用于描述通過經(jīng)由非固態(tài)介 質(zhì)使用已調(diào)制電磁輻射來傳遞數(shù)據(jù)的電路、裝置、系統(tǒng)、方法、技術(shù)、 通信信道等。該術(shù)語并不暗示關(guān)聯(lián)的裝置不包含任何導(dǎo)線,但在一些 實施例中它們可能不包含導(dǎo)線。術(shù)語"基站"在本文中用來描述無線 網(wǎng)絡(luò)中執(zhí)行網(wǎng)絡(luò)內(nèi)的通信的整體控制的節(jié)點。術(shù)語"用戶臺"用于描 述在網(wǎng)絡(luò)中的通信由基站來控制的節(jié)點。這些術(shù)語只是為了方便起見 -諸如"接入點"、"移動臺"等的其它術(shù)語也可由其他人用于描述相同的裝置。 在無線網(wǎng)絡(luò)中,基站(BS)可周期性地輪詢網(wǎng)絡(luò)中的每個 用戶臺(SS),詢問被輪詢的SS是否具有要發(fā)送給BS的任何數(shù)據(jù)。如 果SS具有要發(fā)送的數(shù)據(jù),則在一些實施例中,SS可通過向BS傳送 數(shù)據(jù)來響應(yīng)輪詢。在另一些實施例中,SS可請求時間塊或其它帶寬 分配,在其中它可向BS傳送數(shù)據(jù)。另一方面,如果^U侖詢的SS沒 有要傳送給BS的數(shù)據(jù),則SS可在不包含這種數(shù)據(jù)的簡短應(yīng)答中指 明這種情況,或者可通過完全不作出響應(yīng)來隱式指明這種情況。任何 可行的格式可用于輪詢以及用于響應(yīng)。雖然BS通??奢喸兙W(wǎng)絡(luò)中的 許多SS,但是本文中包含的描述集中于從BS指向單個SS的輪詢。 在本描述中忽略對其它SS的任何其它輪詢。類似地,本描述沒有包 含用于傳遞數(shù)據(jù)的協(xié)議,而是僅包含輪詢以及被輪詢的SS是否以它 具有要發(fā)送的數(shù)據(jù)來作出響應(yīng)。指明是否存在要傳送的數(shù)據(jù)的響應(yīng)本 身在本文中使用這個術(shù)語時不被視為'數(shù)據(jù),,但在其它文獻中它可 能^^見為lt據(jù)。 當 一個或多個輪詢表明被輪詢的臺沒有要傳送的數(shù)據(jù) 時,本發(fā)明的各種實施例可在無線網(wǎng)絡(luò)中使用自適應(yīng)輪詢。當被觸發(fā) 以執(zhí)行自適應(yīng)輪詢時,基站可在輪詢之間等待不斷加長的間隔。在一 些實施例中,間隔可線性地、按指數(shù)規(guī)律地或者以任何其它可行的方 式增大。在一些實施例中,輪詢間隔可被限制為不小于某個所定義的 最小值并且不大于某個所定義的最大值。 圖1示出按照本發(fā)明的一個實施例的自適應(yīng)輪詢方法 的流程圖。這個過程可在基站中用于監(jiān)測特定用戶臺的最近輪詢歷 史,并且確定那個歷史如何影響對那個用戶臺的輪詢間隔(即輪詢之 間的持續(xù)時間)。在這個流程圖中,值N用于指明在觸發(fā)輪詢間隔的 增大之前,應(yīng)當發(fā)生多少對特定SS的連續(xù)輪詢而每個輪詢產(chǎn)生該SS 沒有要傳送的數(shù)據(jù)的響應(yīng)。計數(shù)器值n用于計算實際產(chǎn)生'無數(shù)據(jù), 響應(yīng)的這類連續(xù)輪詢的數(shù)量。值Tmin在這里用于指明當SS以它具有要發(fā)送的數(shù)據(jù)作為響應(yīng)時通常使用的輪詢間隔。標記為Tmax的另 一個值在這里用于指明當增大輪詢間隔時使用的最長輪詢間隔。雖然 術(shù)語Tmin和Tmax可能暗示它們是輪詢間隔的最小值和最大值,但 是這種假設(shè)可能僅在本描述的狹義范圍之內(nèi)成立。受其它因素影響的 同一個SS的其它輪詢間隔可能超出這個值范圍。Tmax、 Tmin和N 的值可通過各種方式來確定。例如,在一些實施例中,SS和BS可在 SS被準許進入網(wǎng)絡(luò)時協(xié)商這些值。在另一些實施例中,SS可在被準 許進入網(wǎng)絡(luò)之前簡單地提供它所要求的值。在又一些實施例中,這些 值可根據(jù)網(wǎng)絡(luò)業(yè)務(wù)水平、網(wǎng)絡(luò)中正在傳送的數(shù)據(jù)的類型或者由個別 SS等時常動態(tài)改變。 在所示流程圖100中,在IIO, ^^詢過程可通過將計凄史 器值n設(shè)置為0并且將輪詢間隔設(shè)置為Tmin來初始化。這個值可表 示如在120實現(xiàn)的當前輪詢間隔。在輪詢間隔到期之后,在130, BS 可輪詢SS。這種4侖詢可采取任何可行的形式。例如,在一些實施例 中,獨立輪詢可被傳送給SS,并且SS可以網(wǎng)絡(luò)中使用的慣例所指明 的方式進行響應(yīng)。在另一個示例中,來自BS的單個傳輸可為多個SS 中的每一個分配具體時隙以進行響應(yīng),并且這個特定SS可在它的所 分配時間進4亍響應(yīng)。 如果如在140所確定的,來自被輪詢的SS的響應(yīng)指明 該SS具有要傳送的數(shù)據(jù),則在150, BS可從SS接收該數(shù)據(jù),以及 在110,通過重新初始化并且在再次輪詢SS之前等待另一個間隔 Tmin,再次開始該過程。但是,如果來自被輪詢的SS的響應(yīng)指明該 SS沒有要傳送的數(shù)據(jù),或者如果SS通過不響應(yīng)來暗示它沒有要發(fā)送 的數(shù)據(jù),則在160,可遞增計數(shù)器值n。如果如在170所確定的,n 還沒有增加到超過N,則可重復(fù)循環(huán)120-130-140-160-170,直到輪詢 響應(yīng)指明SS具有要傳送的數(shù)據(jù),或者直到n超過N,無論哪一個條 件先達到。如在170所確定的,當n最后超過N時,在180,可檢查輪詢間隔的當前持續(xù)時間以查看它是否已經(jīng)達到Tmax。如果已經(jīng) 達到Tmax,則在130再次輪詢SS之前,BS可在120等待時間周期 Tmax,并且4侖詢間隔可保持在Tmax,直到被輪詢的SS最終以它具 有要發(fā)送的數(shù)據(jù)作為響應(yīng)。但是,如果如在180所確定的,輪詢間隔 尚未達到Tmax,則在190可增大輪詢間隔。增大量可通過各種方式 來確定。在一些實施例中,增大可以是線性的-即,它每次可增大 固定量。在另一些實施例中,增大可以是按指數(shù)規(guī)律的-即,它可 按特定基數(shù)的冪增大。圖2所示的例子示出它按指數(shù)規(guī)律按2的冪增 大,即,每次值加倍。其它實施例可使用其它因素來確定增大多少。 應(yīng)當注意,即使已經(jīng)舉例說明了特定序列,其它因素也 可通過未示出的方式來重置、中斷或者改變這些序列。例如,1) 一 些條件可導(dǎo)致發(fā)生在IIO的重新初始化,而與響應(yīng)的最近歷史無關(guān), 2)網(wǎng)絡(luò)條件的變化可導(dǎo)致Tmin、 Tmax和N中的任一個或全部的值 被修改,3)在已分配的帶寬對于SS數(shù)據(jù)傳輸來說不夠的情況下,可 在自適應(yīng)輪詢的過程中插入和利用捎帶傳輸或帶寬偷取功能,以便改 進帶寬請求效率,4)等等。 圖2示出按照本發(fā)明的一個實施例、根據(jù)從被輪詢的用 戶臺接收的響應(yīng)而改變的輪詢間隔的圖表。在第 一欄中列出 一連串的 18個連續(xù)輪詢,編號為1至18。接著各輪詢之后,第二欄中的'是, 指明被輪詢的SS以它具有要發(fā)送的數(shù)據(jù)作為響應(yīng),而'否,指明被 輪詢的SS以它沒有要發(fā)送的數(shù)據(jù)作為響應(yīng)。第三欄示出BS在那個 SS的下一個輪詢之前將等待的定時間隔。在這個示例中,Tmin假定 為20毫秒(ms), Tmax假定為1280 ms,以及N假定為4,但是對于 這些參數(shù)中的任一個或全部,其它實施例可使用其它值。 在圖2的示例中,SS對于前三個輪詢以它具有要發(fā)送 的數(shù)據(jù)作為響應(yīng)。對于接下來的四個輪詢,SS以它沒有要發(fā)送的數(shù) 據(jù)作為響應(yīng),并且在那四個輪詢的每一個之后遞增n的值,直至n達 到值N(4)。此后,SS以它沒有要發(fā)送的數(shù)據(jù)來響應(yīng)的每一個輪詢將
9使得輪詢間隔加倍。這種加倍繼續(xù)進行,直至輪詢間隔達到
Tmax(1280ms),此時,只要SS對于每個輪詢以它沒有要發(fā)送的數(shù)據(jù) 作為響應(yīng),輪詢間隔就保持在Tmax。但是, 一旦SS以它具有要發(fā) 送的數(shù)據(jù)作為響應(yīng)(例如,在輪詢16之后),輪詢間隔被重置為Tmin, 并且整個過程可從初始化狀態(tài)重復(fù)進行。注意,輪詢17之后沒有發(fā) 生增大,即使SS沒有要發(fā)送的數(shù)據(jù),因為具有'無數(shù)據(jù),響應(yīng)的N 個連續(xù)輪詢尚未發(fā)生。還要注意,雖然圖2的判定框180的判定是基 于輪詢間隔的值,但是通過計算輪詢間隔自從被設(shè)置為Tmin以來已 經(jīng)被增大的次數(shù),也可獲得相同的結(jié)果。 圖3示出按照本發(fā)明的一個實施例的網(wǎng)絡(luò)。在所示網(wǎng)絡(luò) 300中,基站310可與分別標記為SS3、 SS1、 SS2、 SS4和SS5的若 干用戶臺320、 330、 340、 350、 360進行無線通信。每個裝置可具有 一個或多個天線,例如一個或多個基站天線315。基站可與每個SS 通信,包括對每個SS的輪詢的無線傳輸。如果各SS具有要傳送的 數(shù)據(jù),則這些輪詢可給予各SS向BS傳送這種數(shù)據(jù)的機會。SS是否 通過指明它具有或沒有要傳送的數(shù)據(jù)對各輪詢進行響應(yīng)是先前描述 的主題。 以上描述意在舉例說明而不是限定。本領(lǐng)域的技術(shù)人員 會想到一些變更。那些變更意在包含于僅由以下權(quán)利要求的實質(zhì)和范 圍來限定的發(fā)明的各種實施例中。
權(quán)利要求
1.一種設(shè)備,包括基站,所述基站以輪詢之間的第一預(yù)定時間間隔向無線網(wǎng)絡(luò)中的用戶臺傳送多個輪詢,以及從所述用戶臺接收對所述多個輪詢中的每個的無線指示,所述指示指明所述用戶臺是否具有要傳送給所述基站的數(shù)據(jù);其中,所述無線指示由以下兩項中的任一項組成1)包含與所述用戶臺是否具有要傳送的數(shù)據(jù)有關(guān)的信息的對所述輪詢的無線應(yīng)答,或者2)如果所述用戶臺沒有要傳送的數(shù)據(jù),則沒有無線應(yīng)答;其中,所述基站響應(yīng)來自所述用戶臺的特定數(shù)量的連續(xù)指示而開始自適應(yīng)輪詢,所述連續(xù)指示中的每一個指明所述用戶臺沒有要傳送給所述基站的數(shù)據(jù);以及其中,所述自適應(yīng)輪詢包括增大對所述用戶臺的每個連續(xù)輪詢之間的時間間隔。
2. 如權(quán)利要求1所述的設(shè)備,其中,所述時間間隔按指數(shù)規(guī)律 增大。
3. 如權(quán)利要求1所述的設(shè)備,其中,所述時間間隔基于2的冪 按指數(shù)規(guī)律增大。
4. 如權(quán)利要求1所述的設(shè)備,其中,所述時間間隔在以下任一 種情況時停止增大1) 所述時間間隔達到特定的第二預(yù)定時間間隔,或者2) 所述時間間隔被增大了特定的連續(xù)次數(shù)。
5. 如權(quán)利要求1所述的設(shè)備,其中,響應(yīng)指明所述用戶臺具有 要傳送的數(shù)據(jù)的所述無線指示,所述時間間隔返回到所述第一預(yù)定時 間間隔。
6. 如權(quán)利要求l所述的設(shè)備,其中,所述基站還包括多個天線。
7. —種方法,包括以第 一 預(yù)定時間間隔向無線網(wǎng)絡(luò)中的用戶臺傳送多個輪詢;從所述用戶臺接收對于所述多個輪詢中的每個的無線指示,所述 無線指示指明所述用戶臺是否具有要傳送的數(shù)據(jù);響應(yīng)來自所述用戶臺的特定數(shù)量的連續(xù)響應(yīng)而執(zhí)行自適應(yīng)輪詢, 所述連續(xù)響應(yīng)中的每個指明所述用戶臺沒有要傳送的數(shù)據(jù);其中,所述自適應(yīng)輪詢包括增大對所述用戶臺的每個連續(xù)輪詢之 間的時間間隔;以及其中,所述無線指示由以下兩項中的任一項組成1)包含指明 所述用戶臺是否具有要傳送的數(shù)據(jù)的信息的無線應(yīng)答,或者2)如果 所述用戶臺沒有要傳送的數(shù)據(jù),沒有無線應(yīng)答。
8. 如權(quán)利要求7所述的方法,其中,所述時間間隔在自適應(yīng)輪 詢期間按指數(shù)規(guī)律增大。
9. 如權(quán)利要求8所述的方法,其中,所述時間間隔在自適應(yīng)輪 詢期間基于2的冪按指數(shù)規(guī)律增大。
10. 如權(quán)利要求7所述的方法,其中,當所述時間間隔達到特定 的第二預(yù)定時間間隔時,所述時間間隔停止增大。
11. 如權(quán)利要求7所述的方法,其中,響應(yīng)指明所述用戶臺具有 要傳送的數(shù)據(jù)的所述無線指示,所述時間間隔返回到所述第一預(yù)定時 間間隔。
12. 如權(quán)利要求7所述的方法,其中,所述特定數(shù)量的連續(xù)響應(yīng) 為一個響應(yīng)。
13. 如權(quán)利要求7所述的方法,其中,所述特定數(shù)量的連續(xù)響應(yīng) 為至少兩個連續(xù)響應(yīng)。
14. 一種產(chǎn)品,包括包含指令的實體機器可讀介質(zhì),所述指令由一個或多個處理器執(zhí) 行時導(dǎo)致執(zhí)行包括以下各項的操作以第 一 預(yù)定時間間隔向無線網(wǎng)絡(luò)中的用戶臺傳送多個輪詢; 從所述用戶臺接收對于所述多個輪詢中的每個的無線指示,所述無線指示指明所述用戶臺是否具有要傳送的數(shù)據(jù);以及響應(yīng)來自所述用戶臺的指明所述用戶臺沒有要傳送的數(shù)據(jù)的至少一個無線指示,執(zhí)行自適應(yīng)輪詢;其中,所述自適應(yīng)輪詢包括增大對所述用戶臺的每個連續(xù)輪詢之 間的時間間隔。
15. 如權(quán)利要求14所述的產(chǎn)品,其中,所述時間間隔在自適應(yīng) 輪詢期間按指數(shù)規(guī)律增大。
16. 如權(quán)利要求14所述的產(chǎn)品,其中,當所述時間間隔達到特 定的第二預(yù)定時間間隔時,所述時間間隔停止增大,所述第二預(yù)定時 間間隔大于所述第一預(yù)定時間間隔。
17. 如權(quán)利要求14所述的產(chǎn)品,其中,響應(yīng)指明所述用戶臺具 有要傳送的數(shù)據(jù)的響應(yīng),所述時間間隔返回到所述第一預(yù)定時間間 隔。
全文摘要
當一個或多個連續(xù)的輪詢表明被輪詢臺沒有要傳送的數(shù)據(jù)時,本發(fā)明的各種實施例可在無線網(wǎng)絡(luò)中使用自適應(yīng)輪詢。當被觸發(fā)以執(zhí)行自適應(yīng)輪詢時,基站可在對特定用戶臺的輪詢之間等待不斷加長的間隔,直至已經(jīng)達到某個最大間隔。在一些實施例中,間隔可按指數(shù)規(guī)律增大。
文檔編號H04W74/00GK101569234SQ200780047620
公開日2009年10月28日 申請日期2007年12月17日 優(yōu)先權(quán)日2006年12月21日
發(fā)明者C·聶, M·文卡塔查拉姆, X·楊 申請人:英特爾公司