專利名稱：用于調(diào)度無線網(wǎng)絡(luò)中話務(wù)的投遞的系統(tǒng)和方法
用于調(diào)度無線網(wǎng)絡(luò)中話務(wù)的投遞的系統(tǒng)和方法
背景信息
在常規(guī)無線網(wǎng)絡(luò)中，接入點(diǎn)("AP")以有規(guī)律的間隔傳送信標(biāo)以同步 網(wǎng)絡(luò)上的設(shè)備。信標(biāo)包括話務(wù)指示圖("TIM")，該話務(wù)指示圖是指示具有 在AP處緩沖的話務(wù)數(shù)據(jù)的一個或多個無線計算單元(例如，移動單元("MU")) 的位圖。當(dāng)MU處于省電模式，且TIM指示有給此MU的話務(wù)時，則該MU 切換至喚醒模式并輪詢AP以接收話務(wù)。然而，在TIM中標(biāo)識的每個MU基本 上同時切換至喚醒模式并立即開始競爭對射頻("RF")信道的接入。這些 MU還與等待向AP傳送數(shù)據(jù)的其它MU競爭。因此，正切換至喚醒模式以僅 從AP接收話務(wù)的MU在力圖從AP下載話務(wù)時消耗了相當(dāng)數(shù)量的功率(例如， 電池)。在TIM中所標(biāo)識的所有MU基本上同時對RF信道的競爭還會對網(wǎng)絡(luò) 的吞吐量產(chǎn)生不利影響。
發(fā)明概要
本發(fā)明涉及用于調(diào)度無線網(wǎng)絡(luò)中話務(wù)的投遞的系統(tǒng)和方法。該方法包括接 收送往多個無線計算單元的分組。確定每個分組的分類。根據(jù)分類和來自多個 單元的至少一個的優(yōu)先級請求中的至少一個來為相應(yīng)分組生成傳輸調(diào)度。根據(jù) 傳輸調(diào)度生成指示消息。包括指示消息的信號被無線地傳送。
附圖簡述
圖l是根據(jù)本發(fā)明的系統(tǒng)的示例性實施例；以及 圖2是根據(jù)本發(fā)明的方法的示例性實施例。
詳細(xì)描述
可參照以下描述和附圖進(jìn)一步理解發(fā)明，其中類似要素配有相同附圖標(biāo) 記。本發(fā)明提供了用于調(diào)度無線環(huán)境中話務(wù)的投遞的系統(tǒng)和方法。盡管將參照無線局域網(wǎng)("WLAN")描述本發(fā)明，但是本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，本發(fā) 明可在任何有線/無線通信網(wǎng)絡(luò)中實現(xiàn)。


圖1是根據(jù)本發(fā)明的系統(tǒng)1的示例性實施例。系統(tǒng)1可包括耦合至通信網(wǎng) 絡(luò)65 (例如，有線/無線局域網(wǎng)/廣域網(wǎng)、因特網(wǎng)等)的網(wǎng)絡(luò)管理裝置("NMA") 60。 NMA 60可包括用于通過網(wǎng)絡(luò)65發(fā)送和接收數(shù)據(jù)請求的一個或多個網(wǎng)絡(luò) 計算設(shè)備(例如，路由器、交換機(jī)等)。NMA 60還可經(jīng)由網(wǎng)絡(luò)65耦合至服 務(wù)器70和/或數(shù)據(jù)庫75。
一個或多個接入點(diǎn)("AP" ) 10、 20、 30被耦合至NMA60并為一個或 多個移動單元("MU" ) 52、 54、 56提供到網(wǎng)絡(luò)65的無線連接。本領(lǐng)域技 術(shù)人員應(yīng)當(dāng)理解，系統(tǒng)1可包括任何數(shù)目的AP和MU。每個MU可以是任何 移動計算單元，譬如基于圖像或激光的掃描儀、射頻標(biāo)識("RPID")讀取器 或標(biāo)簽、蜂窩電話、膝上型設(shè)備、網(wǎng)絡(luò)接口卡、手持式計算機(jī)和PDA、或其任 何組合。
每個MU可利用專用功率源，譬如可再充電電池。為了延長電池壽命， MU可利用第一模式(例如，省電模式)，在該第一模式下，MU不傳送任何 無線信號但是可監(jiān)聽其RF范圍內(nèi)的信號。例如，MU可聽到由AP 10-30中的 一個或多個傳送的信標(biāo)。在第二模式(例如，喚醒模式)下，MU能夠進(jìn)行無 線通信(例如，傳送分組)。
當(dāng)AP從網(wǎng)絡(luò)65接收到關(guān)于MU的話務(wù)時，該AP可在MU處于喚醒模 式的情況下向該MU傳送話務(wù)。然而，當(dāng)MU處于省電模式時，AP緩沖話務(wù)， 并置位包括在信標(biāo)中的話務(wù)指示消息("TIM")中的比特。TIM包括指示 AP正為一個或多個MU緩沖話務(wù)以及那些MU應(yīng)當(dāng)切換至喚醒模式以下載話 務(wù)的數(shù)據(jù)。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，話務(wù)可包括任何數(shù)目和類型的分組(例 如，數(shù)據(jù)、語音、視頻等)。
根據(jù)本發(fā)明，AP (例如，AP20)可在向與之關(guān)聯(lián)的那些MU (例如，MU 52-56)下載話務(wù)時利用調(diào)度算法。調(diào)度算法可利用輸入數(shù)據(jù)(例如，正被傳 送的數(shù)據(jù)類型、MU所請求的優(yōu)先級等)來生成輸出數(shù)據(jù)(例如，用于向MU 投遞話務(wù)的傳輸調(diào)度)。在示例性實施例中，AP通過延遲TIM中針對為特定 MU所緩沖的數(shù)據(jù)的指示來實現(xiàn)傳輸調(diào)度。因此，較高優(yōu)先級的數(shù)據(jù)(例如，語音、緊急情況等)可較快地被下載，因為接收MU可能必須與比常規(guī)系統(tǒng)中
更少的MU進(jìn)行競爭。
圖2示出了根據(jù)本發(fā)明的用于調(diào)度無線網(wǎng)絡(luò)中話務(wù)的投遞的方法200的示 例性實施例。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，本發(fā)明可對于諸如VoIP分組、緊急 事件傳輸?shù)葘Φ却龝r間敏感的數(shù)據(jù)特別有益。然而，本發(fā)明還可在根據(jù)其應(yīng)用
(例如，語音、緊急事件呼叫、流送視頻、即按即說、多播等)和/或用戶概況 (例如，領(lǐng)班)請求預(yù)定義優(yōu)先級的MU上實現(xiàn)。
在步驟205， AP 20從網(wǎng)絡(luò)65接收話務(wù)。將參照緩沖話務(wù)的AP 20來描述 方法200，因為該話務(wù)所送往的MU處于省電模式。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解， 送往處于喚醒模式的MU的傳入話務(wù)通常不被緩沖。其它調(diào)度機(jī)制可被應(yīng)用到 針對處于喚醒模式的MU的話務(wù)，這將在以下進(jìn)一步描述。
在步驟210， AP 20利用例如常規(guī)分組分類符確定包括在話務(wù)中的分組的 分類。當(dāng)應(yīng)用于話務(wù)時，分組分類符可確定每個分組中包括的數(shù)據(jù)的類型(例 如，語音、數(shù)據(jù)、視頻等)。例如，發(fā)往MU52的分組可包括VoIP呼叫，而 發(fā)往MU 54的分組可包括電子郵件或網(wǎng)頁數(shù)據(jù)。分組分類符可返回(例如， 標(biāo)記)包括諸如VoIP呼叫等對等待時間敏感的數(shù)據(jù)的分組。AP 20可通過分 析其中的地址數(shù)據(jù)(例如，源地址、目的地址)來確定每個分組的接收MU。
在步驟215， AP20根據(jù)分類對分組生成傳輸調(diào)度。如上所述，語音分組 對于等待時間敏感，以致延遲會引起抖動和/或分組丟失，從而使系統(tǒng)1的性能 降級。因此，AP20可調(diào)度語音和/或緊急事件分組以在非關(guān)鍵分組(例如，電 子郵件、網(wǎng)頁等)之前進(jìn)行傳輸。
傳輸調(diào)度的示例性實施例可包括與特定AP相關(guān)聯(lián)的每個MU的條目。例 如，AP 20可包括MU 52-56的條目。AP 20可知道為每個MU緩沖的幀大小， 并且因此可預(yù)計MU發(fā)起省電輪詢以及從AP 20下載其相應(yīng)分組所占據(jù)的時隙 時間數(shù)目。在上述示例中，MU 52的條目可以是[52] = SlotTimeJ (時隙時間 —1)，而MU56的條目可以是[56pSlotTimeJ0 (時隙時間—10)。因此，AP 20 可在其指示它已為MU56緩沖話務(wù)之前等待10個時隙(例如，信標(biāo))。
任選地，當(dāng)生成傳輸調(diào)度時，AP20可計入來自一個或多個MU的、其話 務(wù)應(yīng)當(dāng)優(yōu)于其它分組接收的優(yōu)先級請求。在一個示例性實施例中，MU (例如，MU54)可在其與AP20的通信中包括優(yōu)先級請求。例如，優(yōu)先級請求可被包 括在對AP 20的關(guān)聯(lián)請求中。優(yōu)先級請求可在指示MU 54意圖傳送和接收語 音分組和/或其話務(wù)應(yīng)當(dāng)被給予高于非關(guān)鍵分組(例如，電子郵件、網(wǎng)頁等)的 優(yōu)先級的關(guān)聯(lián)請求分組中的能力信息字段中包括數(shù)據(jù)。該數(shù)據(jù)可以是區(qū)分服務(wù) 代碼點(diǎn)和/或包括譬如設(shè)備標(biāo)識符(例如，序列號)、語音能力元素(例如，能 夠使用G.711編解碼器的VoIP)、數(shù)據(jù)率元素(例如，50kbps的最大數(shù)據(jù)傳 輸速度)和/或協(xié)議能力元素(例如，HTTP、 TCP、 IP、 802. lx等)等子元素 的設(shè)備類型元素。
在步驟220， AP 20根據(jù)傳輸調(diào)度生成TIM。 AP 20知道MU 52-56處于省 電模式并且必須被通知有為它們緩沖的話務(wù)。作為傳輸調(diào)度的結(jié)果，要接收等 待時間敏感分組的MU可在該MU接收非關(guān)鍵分組之前就話務(wù)被通知。這樣， AP 20在TIM中包括指示MU 52應(yīng)當(dāng)一接收到信標(biāo)就切換至喚醒模式的數(shù)據(jù)。 數(shù)據(jù)還可指示傳送優(yōu)先級請求的MU (例如，MU54)應(yīng)當(dāng)切換至喚醒模式。 即，為MU54緩沖的話務(wù)可能是非關(guān)鍵的，但是由于MU54為其話務(wù)請求優(yōu) 先級，因此TIM可指示MU54應(yīng)當(dāng)切換至喚醒模式。
在步驟225中，信標(biāo)由AP 20傳送并且包括指示MU 52和54應(yīng)當(dāng)切換至 喚醒模式的TIM。 一旦接收到信標(biāo)，MU 52和54就切換至喚醒模式并發(fā)起省 電輪詢，即，競爭對RF信道的接入并從AP20下載相應(yīng)分組。然而，MU56 的分組仍由AP20緩沖，因為TIM未指示MU56應(yīng)當(dāng)切換至喚醒模式。傳輸 調(diào)度可指示MU 56的分組應(yīng)當(dāng)保持被緩沖預(yù)定數(shù)目的信標(biāo)。例如，由于MU 56 的分組包含非關(guān)鍵數(shù)據(jù)，因此它們可被緩沖兩個以上的信標(biāo)。因此，在后繼信 標(biāo)中，AP 20在TIM中包括指示MU 56應(yīng)當(dāng)切換至喚醒模式的數(shù)據(jù)。當(dāng)MU 56 聽到后繼信標(biāo)時，它可切換至喚醒模式并發(fā)起省電輪詢。在省電輪詢中，MU56 競爭RF信道，并且在獲得對其的接入時，從AP20下載分組。
已參照處于省電模式下的MU以及緩沖送往其的話務(wù)的AP 20描述了方 法200。然而，在AP20為喚醒模式下的MU接收話務(wù)但不緩沖該話務(wù)時，可 使用本發(fā)明。在示例性實施例中，AP20可使用例如SIFS間隔控制RF信道。 AP 20可在隨后分發(fā)等待時間敏感分組并服務(wù)對非關(guān)鍵分組的優(yōu)先級請求。本 領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，此機(jī)制可與DCF和/或PCF順應(yīng)設(shè)備聯(lián)用。在省電和提升的吞吐量方面，本發(fā)明提供了若干優(yōu)點(diǎn)。即，由于AP錯開 正為MU緩沖數(shù)據(jù)的指示，因此MU在不同時間切換至喚醒模式，并且結(jié)果特 定MU可與較少數(shù)目的MU競爭RF信道。因此，等待時間敏感數(shù)據(jù)被更快速 地投遞給接收MU。另外，不接收等待時間敏感數(shù)據(jù)或未請求優(yōu)先級的MU不 切換至喚醒模式并保持該喚醒模式一延長時間，由此節(jié)省電池功率。
已參照以上示例性實施例描述了本發(fā)明。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，本發(fā) 明在被更改的情況下也可被成功實現(xiàn)。相應(yīng)地，可對各個實施例作出各種更改 和改變而不背離如所附權(quán)利要求中所闡述的本發(fā)明的最寬泛的精神和范圍。相 應(yīng)地，本說明書和附圖應(yīng)當(dāng)被認(rèn)為是示例性而非限制性的。
權(quán)利要求
1. 一種方法，包括接收送往多個無線計算單元的分組；確定每個分組的分類；根據(jù)所述分類和來自所述多個單元的至少一個的優(yōu)先級請求中的至少一個來為相應(yīng)分組生成傳輸調(diào)度；根據(jù)所述傳輸調(diào)度生成指示消息；以及無線地傳送包括所述指示消息的信號。
2. 如權(quán)利要求1所述的方法，其特征在于，所述多個單元的每一個包括 基于圖像的掃描儀、基于激光的掃描儀、RFID讀取器、RFID標(biāo)簽、蜂窩電話、 網(wǎng)絡(luò)接口卡和PDA中的至少一個。
3. 如權(quán)利要求1所述的方法，其特征在于，還包括 從所述多個單元的所述至少一個接收關(guān)聯(lián)請求，所述關(guān)聯(lián)請求包括所述優(yōu)先級請求。
4. 如權(quán)利要求l所述的方法，其特征在于，還包括 標(biāo)識所述單元中所選擇的處于省電模式的單元；以及緩沖送往所述所選單元的所述分組。
5. 如權(quán)利要求1所述的方法，其特征在于，所述分類包括語音、數(shù)據(jù)、 視頻和緊急事件中的至少一個。
6. 如權(quán)利要求1所述的方法，其特征在于，所述指示消息是話務(wù)指示圖 (TIM)。
7. 如權(quán)利要求1所述的方法，其特征在于，所述信號是信標(biāo)。
8. —種裝置，包括通信裝置，它接收送往多個無線計算單元的分組；處理器，它確定每個分組的分類并根據(jù)所述分類和來自所述多個單元的至 少一個的優(yōu)先級請求中的至少一個來為相應(yīng)分組生成傳輸調(diào)度，所述處理器根 據(jù)所述傳輸調(diào)度生成指示消息并傳送包括所述指示消息的信號。
9. 如權(quán)利要求8所述的裝置，其特征在于，所述裝置是交換機(jī)、路由器和接入點(diǎn)中的至少一個。
10. 如權(quán)利要求8所述的裝置，其特征在于，所述分類包括語音、數(shù)據(jù)、 視頻和緊急事件中的至少一個。
11. 如權(quán)利要求8所述的裝置，其特征在于，所述指示消息是話務(wù)指示圖 (TIM)。
12. 如權(quán)利要求8所述的裝置，其特征在于，所述信號是信標(biāo)。
13. 如權(quán)利要求8所述的裝置，其特征在于，所述處理器利用分組分類符 來確定所述分類。
14. 如權(quán)利要求8所述的裝置，其特征在于，所述通信裝置從所述多個單 元的所述至少一個接收關(guān)聯(lián)請求，所述關(guān)聯(lián)請求包括所述優(yōu)先級請求。
15. 如權(quán)利要求8所述的裝置，其特征在于，所述處理器標(biāo)識所述單元中 所選擇的處于省電模式的單元，并緩沖送往所述所選擇單元的所述分組。
16. —種裝置，包括通信裝置，它從網(wǎng)絡(luò)管理裝置(NMA)接收^線信號，所述信號包括指 示消息；以及處理器，它處理所述指示消息，其中，當(dāng)所述指示消息包括指示所述NMA正緩沖送往所述裝置的分組的 第一數(shù)據(jù)時，所述處理器從第一操作模式切換至第二操作模式，所述通信裝置 僅在所述第二操作模式下傳送分組。
17. 如權(quán)利要求16所述的裝置，其特征在于，當(dāng)所述指示消息包括指示 所述NMA未緩沖送往所述裝置的所述分組的第二數(shù)據(jù)時，所述處理器保持在 所述第一操作模式下。
18. 如權(quán)利要求16所述的裝置，其特征在于，所述通信裝置向所述NMA 傳送優(yōu)先級請求，所述優(yōu)先級請求指令所述NMA在預(yù)定時段內(nèi)傳送送往所述 裝置的分組。
19. 如權(quán)利要求16所述的裝置，其特征在于，所述裝置包括基于圖像的 掃描儀、基于激光的掃描儀、RFID讀取器、RFID標(biāo)簽、蜂窩電話、網(wǎng)絡(luò)接口 卡和PDA中的至少一個。
20. 如權(quán)利要求16所述的裝置，其特征在于，所述無線信號是信標(biāo)。
21. 如權(quán)利要求16所述的裝置，其特征在于，所述第一操作模式是省電模式。
22. —種系統(tǒng)，包括網(wǎng)絡(luò)管理裝置(NMA);以及 無線地耦合至所述NMA的多個無線計算單元，其中所述NMA接收送往所述多個單元的分組，所述NMA確定每個分組 的分類并根據(jù)所述分類和來自所述多個單元的至少一個的優(yōu)先級請求中的至 少一個來為相應(yīng)分組生成傳輸調(diào)度，以及其中所述NMA根據(jù)所述傳輸調(diào)度生成指示消息并傳送包括所述指示消息 的信號。
23. 如權(quán)利要求22所述的系統(tǒng)，其特征在于，所述NMA包括交換機(jī)、路 由器、接入點(diǎn)和接入端口中的至少一個。
24. 如權(quán)利要求22所述的系統(tǒng)，其特征在于，所述多個單元的每一個包 括基于圖像的掃描儀、基于激光的掃描儀、RFID讀取器、RFID標(biāo)簽、蜂窩電 話、網(wǎng)絡(luò)接口卡和PDA中的至少一個。
25. —種裝置，包括通信裝置，用于接收送往多個無線計算單元的多個分組； 分類裝置，用于確定每個分組的分類；以及處理裝置，用于根據(jù)所述分類和來自所述多個單元的至少一個的優(yōu)先級請 求中的至少一個來為相應(yīng)分組生成傳輸調(diào)度，所述處理裝置根據(jù)所述傳輸調(diào)度 生成指示消息并傳送包括所述指示消息的信號。
全文摘要
描述的是用于調(diào)度無線網(wǎng)絡(luò)中話務(wù)的投遞的系統(tǒng)和方法。該方法包括接收送往多個無線計算單元的分組。確定每個分組的分類。根據(jù)分類和來自多個單元的至少一個的優(yōu)先級請求中的至少一個來為相應(yīng)分組生成傳輸調(diào)度。根據(jù)傳輸調(diào)度生成指示消息。包括指示消息的信號被無線地傳送。
文檔編號H04L12/56GK101422001SQ200780013714
公開日2009年4月29日 申請日期2007年3月6日 優(yōu)先權(quán)日2006年3月7日
發(fā)明者A·塞蒂, A·費(fèi)德尼斯, N·森卡拉 申請人:訊寶科技公司