TWI520529B - 無線區域網路中封包排程 - Google Patents
無線區域網路中封包排程 Download PDFInfo
- Publication number
- TWI520529B TWI520529B TW102113365A TW102113365A TWI520529B TW I520529 B TWI520529 B TW I520529B TW 102113365 A TW102113365 A TW 102113365A TW 102113365 A TW102113365 A TW 102113365A TW I520529 B TWI520529 B TW I520529B
- Authority
- TW
- Taiwan
- Prior art keywords
- value
- data
- packet
- queue
- transmission
- Prior art date
Links
- 230000005540 biological transmission Effects 0.000 claims description 29
- 238000000034 method Methods 0.000 claims description 5
- 230000006870 function Effects 0.000 description 26
- 238000013016 damping Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000035939 shock Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
- H04L47/566—Deadline varies as a function of time spent in the queue
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/788—Autonomous allocation of resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/808—User-type aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/824—Applicable to portable or mobile terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
本發明大體上與無線通信系統有關,及更特別言之,與排程無線區域網路(WLAN)中訊務流量的封包有關。
在以802.11e為基準的環境下,加強型分佈式協調功能(EDCA)將訊務流量分類為反映由每一個訊務流量攜帶的應用優先級之存取分類(AC)。不同仲裁訊框間隔(AIFS)、最小競爭視窗(CWmin)、最大競爭視窗(CWmax)參數係根據其AC於每訊務流量放置。該AIFS為自接收來自存取點(AP)的前一個經傳送封包已接收的確認應答後站台(STA)等待的時間間隔。較高優先級AC具較較低優先級AC為短的AIFS,使得在存取該頻道前較高優先級訊務具較短等待時間。CWmin及CWmax值定義在補償步驟期間所使用的競爭視窗的下及上限。EDCA幫助確保經由AIFS、CWmin及CWmax的較有利設定使較高優先級訊務流量具獲得至頻道存取的較大機會。
802.11e標準訂定在各種ACs中的競爭及補償機構,然而,在相同AC內於不同訊務流量(屬於不同STA)間AP的排程未由該標準訂定,及為留給AP實施決定。
一種無線區域網路中排程封包的方法由基於封包的使用者優先
級對應封包至存取分類(AC)開始,基於封包的AC指定封包至在站台的訊務流量(TF),自該TF的封包置於AC的傳送佇列,自傳送佇列的封包基於以服務品質為基準的競爭解決功能而選擇,及該經選擇封包被傳送。
AC‧‧‧存取分類
CW‧‧‧競爭視窗值
CWmax‧‧‧最大競爭視窗
CWmin‧‧‧最小競爭視窗
QoS‧‧‧服務品質
STA‧‧‧站台
TF‧‧‧訊務流量
α‧‧‧阻尼傳送資料率的衝擊之權重因子
β‧‧‧阻尼延遲衝擊之權重因子
100‧‧‧以延遲為基礎的QoS功能之操作
300‧‧‧競爭解決功能的流程圖
第1圖為顯示根據本發明排程封包的方法之流程圖。
第2圖為顯示操作於多重訊務流量的具以QoS為基礎之競爭解決功能的EDCA功能性的圖。
第3圖為在相同AC內操作的競爭解決功能之流程圖。
第4圖為第3圖所示競爭解決功能的圖。
本發明實現在AP的以服務品質(QoS)為基礎的內部競爭解決功能,該以QoS為基礎的功能在每AC操作以解決在相同AC內多重訊務流量佇列間的競爭。
無論何時在相同AC於二或更多訊務流量佇列存在封包時,競爭解決功能觸發,且兩個佇列皆企圖在訊框傳送時間存取該頻道。競爭解決功能的輸出為每一個AC的內部競爭優先級,其為用於存取該頻道的優先級。
以延遲為基礎的QoS功能100之操作顯示於第1圖及敘述於EDCA操作的內文內。該EDCA功能支援四個AC,八個不同使用者優先級(UP)對映至此四個AC,如表1所示。
表1:使用者優先級對存取分類對映
要由STA傳送的封包基於其UP對映至AC(步驟102),該對映功能確保UP對映個別AC,及由不同訊務流量傳送的封包導引置在它們的AC的個別佇列。
在802.11e標準,STA可具一或更多訊務流量及依據自該STA操作的應用及相同應用的同時區段數而定,該訊務流量可越過AC散射或是匯集進入相同AC。為進行此目的,每一個STA被限制為具最大四個訊務流量,及每一個訊務流量支援不同應用,要注意STA可具超過四個訊務流量及可支援相同應用的同時區段;在此種情況下,本發明仍可以相同方式操作。
所以,AC可支援多至最大N個訊務流量,其中N為在該系統中的STA數目,若沒有任何STA操作屬於該AC的應用,則AC可不具訊務流量。
封包基於其AC被指定至STA中的訊務流量(步驟104),自每一
個訊務流量的封包置於相對應AC的傳送佇列(步驟106),來自自每一個AC的傳送佇列的一個封包係由以QoS為基礎之競爭解決功能選擇,此係基於AC的傳送速率及延遲要求(步驟108;此功能關於第3及4圖詳細敘述)。企圖傳送經選擇封包(步驟110),及進行是否存在與另一個封包傳送碰撞之決定(步驟112),若沒有任何碰撞,則傳送該經選擇封包(步驟114),及該功能結束(步驟116)。
若存在與另一個封包傳送碰撞之情況(步驟112),則較高優先級封包被傳送(步驟120)。較低優先級封包的競爭視窗值(CW)與伴隨該封包的CA之CWmax值比較(步驟122),若CW值小於CWmax,則該CW值依據方程式1所示更新(步驟124)。
CW=((CW+1)X 2)-1 方程式(1)
在CW值被更新後或是若CW已在CWmax(步驟122),則該較低優先級封包進入時間間隔等於CW的回退模式(步驟126)及起始倒數計時計。一旦倒數計時計到達零(步驟128),則由具避免碰撞之載波感測多重存取(CSMA/CA)感測進行該頻道是否為空閑的之決定(步驟130),若該頻道不為空閑的,則該功能回到步驟124以重新設定CW值及重新啟動該倒數計時計。若該頻道為空閑的,則傳送該較低優先級封包(步驟132)及該功能結束(步驟116)。
功能100現在關於第2圖敘述,其顯示具四STA的EDCA實施模式之實例,每一個操作對映於不同AC的四個不同應用,產生每一個STA的一個訊務流量於每一個AC,封包基於其AC被指定至STA中的訊務流量,例如,自站台B(STA_B)的第二訊務流量(TF_2)係在AC_2,自每一個訊務流量的封包插入個別傳送佇列,及以QoS為基礎之競爭
解決功能指定自每一個AC要被傳送的一個封包。
一旦封包由AC,如AC_2,選出,且該封包已準備用於傳送(亦即其不為回退模式且其感測頻道為空閑的),則其會試圖在該頻道上傳送。若有來自另一個AC,如AC_4,的另一個封包已準備用於傳送,此會引起AC間的內部碰撞,在此情況下,自AC_2(較低優先級)的封包會允許具較高優先級的AC(AC_4)存取該頻道及傳送的權利。AC_2更新其CW[AC_2]為值((CW[AC_2]+1)X 2)-1或是若CW[AC_2]已到達CWmax[AC_2],則維持CW值不變化。
自AC_2的封包接著開始回退步驟,及漸減其回退計數計直到其到達零,若該頻道接著為空閑的,則封包企圖傳送。直到來自AC_2的封包被傳送,以QoS為基礎之競爭解決功能不會為AC_2觸發,及沒有任何其他封包被指定用於AC_2分類的傳送。
若在AC_2等待的封包之回退計時器已到達零,且沒有任何AC_2封包會碰撞的來自其他分類的封包,則AC_2會傳送該封包。若碰撞發生,必需起始新的回退步驟及根據值((CW[AC_2]+1)X 2)-1更新其CW[AC_2]。
成功傳送之後,已在其允許傳送機會(TXOP)內剛送出最後傳送的AC會更新其CW[AC]值及起始回退步驟至下一個指定封包而不管與較高優先級AC的碰撞之發生。TXOP為當STA可開始傳送已知期間的訊框的時間點。在TXOP期間,STA可傳送在TXOP的儘可能多的訊框,其長度係根據伴隨該資料的流量類別(TC)而設定,EDCA TXOP不應超過由AP通知的TXOP限制,此必需確保無論何時有一些封包要傳送時,較高優先級AC不會持續使在AP內的較低優先級AC衰弱,及
該優先級係經由CWmin[AC]、CWmax[AC]及AIFS[AC]的最有利設定值完成。
在EDCA,訊務流量會在下列三種情況起始回退步驟:1.因為與較高AC的內部碰撞,2.因為與分享該無線頻道的其他STA的外部碰撞,3.在指定用於傳送的另一個封包後於經配置的TXOP內的最後傳送之後。
若在某個AC僅有一個訊務流量佇列,則以QoS為基礎之競爭解決功能不為有效的,因為沒有其他佇列競爭。
競爭解決功能
在每一個佇列內,優先級指數係基於延遲及資料率準則計算,資料率指數計算考慮用於傳送封包的即時資料率,較高資料率需要較少媒介時間及因而提供較高優先級,此改良系統的整體產出,但是可能以低即時資料率增加使用者的延遲,這些延遲率指數計算考慮第一個封包於每一個佇列的延遲(亦即,封包在該佇列所花費的時間)及佇列的大小,以反映QoS要求每訊務流量。接著排程在相同AC內具較高優先級指數(資料率及延遲的組合)的封包以與其他AC的傳送競爭。
第3圖顯示競爭解決功能300的流程圖,其基於經估計資料率及由該封包所產生的當時延遲決定要排程的下一個封包。該競爭解決功能300亦圖示地示於第4圖。
一個佇列對每一個AC存在及標註為"n",在每一個佇列內,基於延遲及資料率準則計算每一個封包的優先級指數,延遲指數包括AC-相關參數。
在ACn內的每一個佇列的資料率指數係根據方程式(2)計算(步驟302):資料率指數=傳輸資料率/最大資料率 方程式(2)
其中最大資料率為在可應用標準中允許的最大資料率,例如,在802.11b中最大資料率為11Mbps及在802.11g中最大資料率為54Mbps。
在ACn內的每一個佇列的延遲指數係敘述於方程式(3)(步驟304):延遲指數=(A[ACn]X First_Pkt_Delayn(正規化))+(B[ACn]X Queue_Sizen)+(C[ACn]X Avg_Pkt_Delayn(正規化)) 方程式(3)
其中First_Pkt_Delayn為第一封包在ACn經歷的延遲,Queue_Sizen為ACn的尺寸,及Avg_Pkt_Delayn為ACn於M個封包的封包延遲之移動平均,A、B、及C分別為封包延遲、佇列尺寸、及平均封包延遲的每AC權重因子。可應用於所有AC做為起始點的權重因子之起始值為A=0.4,B=0.3,及C=0.3,在操作期間A、B、及C的值可由監測平均佇列尺寸而調整,若佇列尺寸變得過大,可增加C值並減少A、B值。或者,依據AC而定,可使用不同設定值於該三個權重因子,其強調由每一個AC所攜帶的訊務的不同QoS方面且其更有效地決定評估該頻道的優先級。
延遲指數方程式的第一及第三項被正規化為整數值以不會因第二項(其為佇列的尺寸)而被輕忽。依據優先級指數計算,具最大延遲指數計算的佇列會具獲得存取該頻道的權利之較高機率(步驟306):優先級指數=(α x資料率指數+β x延遲指數) 方程式(4)
其中α為阻尼傳送資料率的衝擊之權重因子及β為阻尼延遲衝擊之權重因子,在本發明一個具體實施例中,α=0.5及β=0.5。這些值可由監測經歷X秒延遲的封包數目而隨時間調整。若封包數超過10%(此值可被配置),則可進行α及β權重的調整,例如,減少α及增加β。
選擇訊務流量中具最高優先級指數值的第一個封包用於傳輸(步驟308)及該功能結束(步驟310)。
雖然本發明特徵及元件係以特別組合方式敘述於較佳具體實施例,每一個特徵或元件可單獨使用(不具該較佳具體實施例的其他特徵及元件)或是以各種具或不具本發明其他特徵及元件之組合使用。雖然本發明特定具體實施例已示出及敘述,一些改良及變化可由熟知本技藝者進行而不偏離本發明範圍,以上敘述係用於說明及不以任何方式限制該特別發明。
AC‧‧‧存取分類
CW‧‧‧競爭視窗值
CWmax‧‧‧最大競爭視窗
CWmin‧‧‧最小競爭視窗
QoS‧‧‧服務品質
TF‧‧‧訊務流量
100‧‧‧以延遲為基礎的QoS功能之操作
Claims (6)
- 一種被配置以用於資料選擇的積體電路,該積體電路包括:經配置用以為複數個資料佇列的每一個資料佇列導出一第一值的電路;其中該第一值從一第二值、與該資料佇列相關聯的一大小以及用於該資料佇列的複數個排程傳輸之間的一延遲導出;其中該第二值與一資料速率相關聯,其中該導出的第一值與一優先級相關聯;以及其中該電路更被配置為基於該導出的第一值以從用於傳輸的該複數個資料佇列至少其中之一選擇一資料。
- 如申請專利範圍第1項所述的積體電路,其中該資料的選擇避免較低優先級資料的傳輸資源的耗盡。
- 一種被配置以用於資料選擇的無線裝置,該無線裝置包括:複數個資料佇列;以及經配置用以為複數個資料佇列的每一個資料佇列導出一第一值的電路;其中該第一值從一第二值、與該資料佇列相關聯的一大小以及用於該資料佇列的複數個排程傳輸之間的一延遲導出;其中該第二值與一資料速率相關聯;其中該導出的第一值與一優先級相關聯,其中該電路更被配置為基於該導出的第一值以從用於傳輸的該複數個資料佇列至少其中之一選擇一資料。
- 如申請專利範圍第3項所述的無線裝置,其中該資料的選擇避免較低優先級資料的傳輸資源的耗盡。
- 一種用於資料選擇的方法,該方法包括:由一無線裝置為複數個資料佇列的每一個資料佇列導出一第一值;其中該第一值從一第二值、與該資料佇列相關聯的一大小以及用於該資料佇列的複數個排程傳輸之間的一延遲導出,其中該第二值與一資料速率相關 聯,其中該導出的第一值與一優先級相關聯;以及由該無線裝置基於該導出的第一值以從用於傳輸的該複數個資料佇列至少其中之一選擇一資料。
- 如申請專利範圍第5項所述的方法,其中該資料的選擇避免較低優先級資料的傳輸資源的耗盡。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US53501604P | 2004-01-08 | 2004-01-08 | |
US10/991,266 US20050152373A1 (en) | 2004-01-08 | 2004-11-17 | Packet scheduling in a wireless local area network |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201404080A TW201404080A (zh) | 2014-01-16 |
TWI520529B true TWI520529B (zh) | 2016-02-01 |
Family
ID=34657354
Family Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW094100283A TWI269566B (en) | 2004-01-08 | 2005-01-05 | Packet scheduling in a wireless local area network |
TW094123819A TWI420860B (zh) | 2004-01-08 | 2005-01-05 | 無線區域網路中封包排程 |
TW102113365A TWI520529B (zh) | 2004-01-08 | 2005-01-05 | 無線區域網路中封包排程 |
TW098101124A TWI433505B (zh) | 2004-01-08 | 2005-01-05 | 用於排程資料傳輸的積體電路 |
TW094200438U TWM282431U (en) | 2004-01-08 | 2005-01-07 | Packet scheduling in a wireless local area network |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW094100283A TWI269566B (en) | 2004-01-08 | 2005-01-05 | Packet scheduling in a wireless local area network |
TW094123819A TWI420860B (zh) | 2004-01-08 | 2005-01-05 | 無線區域網路中封包排程 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098101124A TWI433505B (zh) | 2004-01-08 | 2005-01-05 | 用於排程資料傳輸的積體電路 |
TW094200438U TWM282431U (en) | 2004-01-08 | 2005-01-07 | Packet scheduling in a wireless local area network |
Country Status (10)
Country | Link |
---|---|
US (2) | US20050152373A1 (zh) |
EP (1) | EP1702430A4 (zh) |
JP (5) | JP4512099B2 (zh) |
KR (4) | KR100633354B1 (zh) |
AR (1) | AR047377A1 (zh) |
CA (1) | CA2552398A1 (zh) |
DE (1) | DE202005000286U1 (zh) |
NO (1) | NO20063529L (zh) |
TW (5) | TWI269566B (zh) |
WO (1) | WO2005069876A2 (zh) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050152373A1 (en) * | 2004-01-08 | 2005-07-14 | Interdigital Technology Corporation | Packet scheduling in a wireless local area network |
JP4578206B2 (ja) * | 2004-11-02 | 2010-11-10 | パナソニック株式会社 | 通信装置 |
US20060215686A1 (en) * | 2005-03-28 | 2006-09-28 | Nokia Corporation | Communication method for accessing wireless medium under enhanced distributed channel access |
US20070104132A1 (en) * | 2005-11-07 | 2007-05-10 | Bala Rajagopalan | Techniques capable of providing efficient scheduling of packet data traffic in wireless data networks |
KR100749847B1 (ko) | 2005-11-11 | 2007-08-16 | 한국전자통신연구원 | 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법 |
US7623459B2 (en) * | 2005-12-02 | 2009-11-24 | Intel Corporation | Methods and apparatus for providing a flow control system for traffic flow in a wireless mesh network based on traffic prioritization |
US7590100B2 (en) * | 2005-12-23 | 2009-09-15 | Motorola, Inc. | Method for packet polling in a WLAN |
US20070147317A1 (en) * | 2005-12-23 | 2007-06-28 | Motorola, Inc. | Method and system for providing differentiated network service in WLAN |
US20070214379A1 (en) * | 2006-03-03 | 2007-09-13 | Qualcomm Incorporated | Transmission control for wireless communication networks |
US20130003544A1 (en) * | 2006-06-15 | 2013-01-03 | Michal Wermuth | Method for scheduling of packets in tdma channels |
US7873049B2 (en) * | 2006-06-28 | 2011-01-18 | Hitachi, Ltd. | Multi-user MAC protocol for a local area network |
KR100958191B1 (ko) * | 2007-02-06 | 2010-05-17 | 엘지전자 주식회사 | 멀티캐스트 가입 단말의 수를 고려한 데이터 전송 방법 및 이를 위한 무선 통신용 베이스 스테이션과 단말기 그리고 이들을 포함한 무선통신 시스템 |
US9807803B2 (en) | 2007-03-01 | 2017-10-31 | Qualcomm Incorporated | Transmission control for wireless communication networks |
KR100919483B1 (ko) * | 2007-08-21 | 2009-09-28 | 고려대학교 산학협력단 | 무선 센서 네트워크의 패킷 데이터 통신 방법 및 그 시스템 |
US8385272B2 (en) * | 2007-10-24 | 2013-02-26 | Hitachi, Ltd. | System and method for burst channel access over wireless local area networks |
JP5497741B2 (ja) * | 2008-05-08 | 2014-05-21 | コーニンクレッカ フィリップス エヌ ヴェ | 医療データ用ワイヤレス通信システム |
US8670395B2 (en) * | 2008-06-26 | 2014-03-11 | Samsung Electronics Co., Ltd. | System and method for priority driven contention scheme for supporting enhanced QoS in a wireless communication network |
US8824495B2 (en) * | 2008-07-02 | 2014-09-02 | Samsung Electronics Co., Ltd. | System and method for reservation of disjoint time intervals in wireless local area networks |
US8223641B2 (en) * | 2008-07-28 | 2012-07-17 | Cellco Partnership | Dynamic setting of optimal buffer sizes in IP networks |
WO2010013410A1 (ja) * | 2008-07-29 | 2010-02-04 | パナソニック株式会社 | 無線通信装置および無線通信制御方法 |
ES2359522B1 (es) * | 2008-12-18 | 2012-04-02 | Vodafone España, S.A.U. | Procedimiento y estación base de radio para planificar tr�?fico en redes telefónicas celulares de �?rea amplia. |
US20100189024A1 (en) * | 2009-01-23 | 2010-07-29 | Texas Instruments Incorporated | PS-Poll Transmission Opportunity in WLAN |
US8681609B2 (en) | 2009-08-21 | 2014-03-25 | Ted H. Szymanski | Method to schedule multiple traffic flows through packet-switched routers with near-minimal queue sizes |
US8300567B2 (en) * | 2009-12-21 | 2012-10-30 | Intel Corporation | Method and apparatus for downlink multiple-user multiple output scheduling |
US8787163B1 (en) * | 2010-02-24 | 2014-07-22 | Marvell International Ltd. | Method and apparatus for adjusting the size of a buffer in a network node based on latency |
JP5695183B2 (ja) | 2010-04-19 | 2015-04-01 | サムスン エレクトロニクス カンパニー リミテッド | 無線通信システム及びその無線通信方法並びに無線ステーション |
US9668283B2 (en) * | 2010-05-05 | 2017-05-30 | Qualcomm Incorporated | Collision detection and backoff window adaptation for multiuser MIMO transmission |
US8953578B2 (en) | 2010-06-23 | 2015-02-10 | Samsung Electronics Co., Ltd. | Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks |
US9232543B2 (en) * | 2010-07-07 | 2016-01-05 | Samsung Electronics Co., Ltd. | Method and system for communication in multi-user multiple-input-multiple-output wireless networks |
US8917743B2 (en) | 2010-10-06 | 2014-12-23 | Samsung Electronics Co., Ltd. | Method and system for enhanced contention avoidance in multi-user multiple-input-multiple-output wireless networks |
US20120155267A1 (en) * | 2010-12-16 | 2012-06-21 | International Business Machines Corporation | Selection of receive-queue based on packet attributes |
JP2012231445A (ja) * | 2011-04-11 | 2012-11-22 | Toshiba Corp | パケット配信装置およびパケット配信方法 |
US10123351B2 (en) | 2011-04-15 | 2018-11-06 | Intel Corporation | Methods and arrangements for channel access in wireless networks |
KR101521080B1 (ko) | 2011-04-15 | 2015-05-18 | 인텔 코포레이션 | 무선 네트워크에서 채널 액세스를 위한 방법 및 장치 |
CN102448147B (zh) | 2011-12-21 | 2014-12-03 | 华为技术有限公司 | 一种无线业务接入方法和装置 |
JP6165468B2 (ja) * | 2012-03-05 | 2017-07-19 | 東芝メディカルシステムズ株式会社 | 医用画像処理システム |
KR101722759B1 (ko) * | 2012-06-13 | 2017-04-03 | 한국전자통신연구원 | 무선랜에서의 채널 접근 방법 및 장치 |
US9521694B2 (en) | 2012-06-18 | 2016-12-13 | Lg Electronics Inc. | Method and apparatus for initial access distribution over wireless LAN |
US9344963B2 (en) | 2012-09-03 | 2016-05-17 | Lg Electronics Inc. | Method and apparatus for transmitting and receiving power save-polling frame and response frame in wireless LAN system |
GB2511614B (en) * | 2012-09-03 | 2020-04-29 | Lg Electronics Inc | Method and apparatus for transmitting and receiving power save-polling frame and response frame in wireless LAN system |
US9232502B2 (en) | 2012-10-31 | 2016-01-05 | Samsung Electronics Co., Ltd. | Method and system for uplink multi-user multiple-input-multiple-output communication in wireless networks |
CN105009491B (zh) * | 2013-03-13 | 2018-04-10 | 赛莱诺通信(以色列)有限公司 | 用于无线局域网的通信时间感知调度 |
US9419752B2 (en) | 2013-03-15 | 2016-08-16 | Samsung Electronics Co., Ltd. | Transmission opportunity operation of uplink multi-user multiple-input-multiple-output communication in wireless networks |
US9295074B2 (en) | 2013-09-10 | 2016-03-22 | Samsung Electronics Co., Ltd. | Acknowledgement, error recovery and backoff operation of uplink multi-user multiple-input-multiple-output communication in wireless networks |
GB2529672B (en) * | 2014-08-28 | 2016-10-12 | Canon Kk | Method and device for data communication in a network |
KR101992713B1 (ko) * | 2015-09-04 | 2019-06-25 | 엘에스산전 주식회사 | 통신 인터페이스 장치 |
US9743309B2 (en) * | 2015-10-17 | 2017-08-22 | Macau University Of Science And Technology | MAC design for wireless hot-spot networks |
CN108924945B (zh) | 2015-12-25 | 2019-08-06 | 华为技术有限公司 | 一种接入方法及装置 |
ITUA20163072A1 (it) | 2016-05-02 | 2017-11-02 | Inglass Spa | Procedimento ed apparecchiatura di stampaggio ad iniezione di materie plastiche |
EP3541137A1 (en) * | 2018-03-15 | 2019-09-18 | Tata Consultancy Services Limited | Method and system for delay aware uplink scheduling in a communication network |
CN110351055B (zh) * | 2018-04-04 | 2022-04-08 | 大唐移动通信设备有限公司 | 一种接入控制信息的生成方法、装置及网络侧设备 |
CN116389379A (zh) | 2018-06-08 | 2023-07-04 | 华为技术有限公司 | 一种介质访问控制电路、数据处理方法及相关设备 |
US11374867B2 (en) * | 2019-06-03 | 2022-06-28 | The Regents Of The University Of California | Dynamic tuning of contention windows in computer networks |
EP3997940A4 (en) * | 2019-07-10 | 2022-10-26 | ZTE Corporation | MULTI-LINE WIRELESS COMMUNICATION NETWORKS FOR HIGH PRIORITY/LOW-LATENCY SERVICES |
US11178694B2 (en) * | 2019-09-09 | 2021-11-16 | Sony Group Corporation | RTA queue management in wireless local area network (WLAN) stations |
US12015561B2 (en) * | 2020-12-21 | 2024-06-18 | Hewlett Packard Enterprise Development Lp | Methods and systems to dynamically prioritize applications over 802.11 wireless LAN |
Family Cites Families (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03268534A (ja) * | 1990-03-16 | 1991-11-29 | Fujitsu Ltd | Csma/cd方式のネットワークにおける送信優先度クラス分け方式 |
US6157654A (en) * | 1997-06-24 | 2000-12-05 | Alcatel Networks Corporation | Adaptive service weight assignments for ATM scheduling |
US6104700A (en) * | 1997-08-29 | 2000-08-15 | Extreme Networks | Policy based quality of service |
JPH11298523A (ja) * | 1998-04-09 | 1999-10-29 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | パケット・スケジューリング方法 |
GB9828144D0 (en) * | 1998-12-22 | 1999-02-17 | Power X Limited | Data switching apparatus |
US6570883B1 (en) * | 1999-08-28 | 2003-05-27 | Hsiao-Tung Wong | Packet scheduling using dual weight single priority queue |
JP2001094605A (ja) * | 1999-09-27 | 2001-04-06 | Hitachi Ltd | QoS(QualityofService)機能を持つLANスイッチ |
JP3415514B2 (ja) * | 1999-10-01 | 2003-06-09 | 本田技研工業株式会社 | 車両用遠隔ドアロック制御装置 |
US6795865B1 (en) * | 1999-10-08 | 2004-09-21 | Microsoft Corporation | Adaptively changing weights for fair scheduling in broadcast environments |
US7103063B2 (en) * | 2000-08-24 | 2006-09-05 | Tellabs Reston, Inc. | Apparatus and method for facilitating data packet transportation |
EP1338125A2 (en) * | 2000-11-03 | 2003-08-27 | AT & T Corp. | Tiered contention multiple access (tcma): a method for priority-based shared channel access |
US6999425B2 (en) * | 2000-12-07 | 2006-02-14 | Lucent Technologies Inc. | Dynamic reverse link rate limit algorithm for high data rate system |
US7042883B2 (en) * | 2001-01-03 | 2006-05-09 | Juniper Networks, Inc. | Pipeline scheduler with fairness and minimum bandwidth guarantee |
JP4187940B2 (ja) * | 2001-03-06 | 2008-11-26 | 株式会社エヌ・ティ・ティ・ドコモ | パケット伝送方法及びシステム、並びにパケット送信装置、受信装置、及び送受信装置 |
US7568045B1 (en) * | 2001-03-30 | 2009-07-28 | Cisco Technology, Inc. | Method and apparatus for estimating periodic worst-case delay under actual and hypothetical conditions using a measurement based traffic profile |
US7230921B2 (en) * | 2001-04-02 | 2007-06-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Concurrent use of communication paths in a multi-path access link to an IP network |
US7136392B2 (en) * | 2001-08-31 | 2006-11-14 | Conexant Systems, Inc. | System and method for ordering data messages having differing levels of priority for transmission over a shared communication channel |
EP1317110B1 (en) * | 2001-11-30 | 2003-07-16 | Alcatel | IP platform for advanced multipoint access systems |
KR100464447B1 (ko) * | 2001-12-11 | 2005-01-03 | 삼성전자주식회사 | 이동통신시스템에서 서비스 품질에 따른 데이터 패킷의 스케줄링 방법 및 장치 |
JP3828431B2 (ja) * | 2002-01-31 | 2006-10-04 | 株式会社エヌ・ティ・ティ・ドコモ | 基地局、制御装置、通信システム及び通信方法 |
AU2002237171A1 (en) * | 2002-02-22 | 2003-09-09 | Linkair Communications, Inc. | A method of priority control in wireless packet data communications |
US7362749B2 (en) * | 2002-03-01 | 2008-04-22 | Verizon Business Global Llc | Queuing closed loop congestion mechanism |
JP3898965B2 (ja) * | 2002-03-06 | 2007-03-28 | 株式会社エヌ・ティ・ティ・ドコモ | 無線リソース割り当て方法及び基地局 |
US7068600B2 (en) * | 2002-04-29 | 2006-06-27 | Harris Corporation | Traffic policing in a mobile ad hoc network |
US7457973B2 (en) * | 2003-06-20 | 2008-11-25 | Texas Instruments Incorporated | System and method for prioritizing data transmission and transmitting scheduled wake-up times to network stations based on downlink transmission duration |
US7315528B2 (en) * | 2003-08-11 | 2008-01-01 | Agere Systems Inc. | Management of frame bursting |
US7317682B2 (en) * | 2003-09-04 | 2008-01-08 | Mitsubishi Electric Research Laboratories, Inc. | Passive and distributed admission control method for ad hoc networks |
JP2007511174A (ja) * | 2003-11-05 | 2007-04-26 | インターディジタル テクノロジー コーポレイション | 無線lanに対するサービス品質の管理 |
US7443823B2 (en) * | 2003-11-06 | 2008-10-28 | Interdigital Technology Corporation | Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) |
US7613153B2 (en) * | 2003-11-06 | 2009-11-03 | Interdigital Technology Corporation | Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) |
US7656899B2 (en) * | 2003-11-06 | 2010-02-02 | Interdigital Technology Corporation | Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) |
US20050152373A1 (en) * | 2004-01-08 | 2005-07-14 | Interdigital Technology Corporation | Packet scheduling in a wireless local area network |
US7506043B2 (en) * | 2004-01-08 | 2009-03-17 | Interdigital Technology Corporation | Wireless local area network radio resource management admission control |
US7603146B2 (en) * | 2004-01-12 | 2009-10-13 | Avaya Inc. | Efficient power management in wireless local area networks |
US7680139B1 (en) * | 2004-03-25 | 2010-03-16 | Verizon Patent And Licensing Inc. | Systems and methods for queue management in packet-switched networks |
CA2504809C (en) * | 2004-04-21 | 2012-07-10 | Avaya Technology Corp. | Organization of automatic power save delivery buffers at an access point |
US7826438B1 (en) * | 2004-04-26 | 2010-11-02 | Marvell International Ltd. | Circuits, architectures, systems, methods, algorithms and software for reducing contention and/or handling channel access in a network |
US8331377B2 (en) * | 2004-05-05 | 2012-12-11 | Qualcomm Incorporated | Distributed forward link schedulers for multi-carrier communication systems |
US7742497B2 (en) * | 2004-06-04 | 2010-06-22 | Alcatel Lucent | Access systems and methods for a shared communication medium |
US20050270977A1 (en) * | 2004-06-07 | 2005-12-08 | Microsoft Corporation | Combined queue WME quality of service management |
US7684333B1 (en) * | 2004-07-30 | 2010-03-23 | Avaya, Inc. | Reliable quality of service (QoS) provisioning using adaptive class-based contention periods |
US7733870B1 (en) * | 2004-09-10 | 2010-06-08 | Verizon Services Corp. & Verizon Services Organization Inc. | Bandwidth-on-demand systems and methods |
US7808941B2 (en) * | 2004-10-28 | 2010-10-05 | The Regents Of The University Of California | Dynamic adaptation for wireless communications with enhanced quality of service |
-
2004
- 2004-11-17 US US10/991,266 patent/US20050152373A1/en not_active Abandoned
-
2005
- 2005-01-04 JP JP2006549345A patent/JP4512099B2/ja not_active Expired - Fee Related
- 2005-01-04 EP EP05704961A patent/EP1702430A4/en not_active Withdrawn
- 2005-01-04 CA CA002552398A patent/CA2552398A1/en not_active Abandoned
- 2005-01-04 WO PCT/US2005/000129 patent/WO2005069876A2/en not_active Application Discontinuation
- 2005-01-05 TW TW094100283A patent/TWI269566B/zh active
- 2005-01-05 TW TW094123819A patent/TWI420860B/zh active
- 2005-01-05 TW TW102113365A patent/TWI520529B/zh active
- 2005-01-05 TW TW098101124A patent/TWI433505B/zh not_active IP Right Cessation
- 2005-01-07 TW TW094200438U patent/TWM282431U/zh not_active IP Right Cessation
- 2005-01-08 KR KR1020050001920A patent/KR100633354B1/ko not_active IP Right Cessation
- 2005-01-10 DE DE200520000286 patent/DE202005000286U1/de not_active Expired - Lifetime
- 2005-01-10 AR ARP050100067A patent/AR047377A1/es active IP Right Grant
- 2005-09-15 KR KR1020050086011A patent/KR101168770B1/ko active IP Right Grant
-
2006
- 2006-08-02 NO NO20063529A patent/NO20063529L/no not_active Application Discontinuation
-
2009
- 2009-07-23 JP JP2009172253A patent/JP4995871B2/ja active Active
-
2011
- 2011-02-07 KR KR1020110010798A patent/KR101131720B1/ko not_active IP Right Cessation
- 2011-05-19 US US13/111,651 patent/US20110235513A1/en not_active Abandoned
- 2011-07-25 KR KR1020110073687A patent/KR101177667B1/ko active IP Right Grant
-
2012
- 2012-01-05 JP JP2012000645A patent/JP5524987B2/ja active Active
-
2014
- 2014-10-08 JP JP2014207481A patent/JP6420110B2/ja active Active
-
2016
- 2016-02-15 JP JP2016026037A patent/JP2016116240A/ja active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI520529B (zh) | 無線區域網路中封包排程 | |
US7292598B2 (en) | Adaptive algorithms for optimal control of contention access | |
KR101417937B1 (ko) | 무선 통신 시스템 및 이의 데이터 전송방법 | |
US10028306B2 (en) | Method and device for data communication in a network | |
EP1507367A2 (en) | Management of frame bursting | |
Hamidian et al. | An enhancement to the IEEE 802.11 e EDCA providing QoS guarantees | |
KR20060057459A (ko) | 폴링 기반무선 랜 시스템의 패킷 처리 방법 및 수퍼프레임의 스케줄링 방법 | |
Benveniste | 'Tiered contention multiple access'(TCMA), a QoS-based distributed MAC protocol | |
US20220174730A1 (en) | Backoff management for intra-queue priority transmission in communication networks | |
KR100853695B1 (ko) | 다중 큐 기반의 무선 랜 장치 | |
JP6034271B6 (ja) | 無線lanにおけるパケットスケジューリング | |
Guo et al. | Dynamic TXOP Assignment for Fairness (DTAF) in IEEE 802.11 e WLAN under heavy load conditions | |
KR200380990Y1 (ko) | 무선 lan에서의 패킷 스케쥴링 엑세스 포인트 | |
Pudasaini et al. | QoS provisioning in CSMA/iCA based medium access control protocol for WLAN | |
Seo et al. | Load-based dynamic backoff algorithm for QoS support in wireless ad hoc networks | |
MXPA06007744A (en) | Packet scheduling in a wireless local area network |