TWI269566B - Packet scheduling in a wireless local area network - Google Patents

Packet scheduling in a wireless local area network Download PDF

Info

Publication number
TWI269566B
TWI269566B TW094100283A TW94100283A TWI269566B TW I269566 B TWI269566 B TW I269566B TW 094100283 A TW094100283 A TW 094100283A TW 94100283 A TW94100283 A TW 94100283A TW I269566 B TWI269566 B TW I269566B
Authority
TW
Taiwan
Prior art keywords
packet
delay
priority
index
data rate
Prior art date
Application number
TW094100283A
Other languages
English (en)
Other versions
TW200525419A (en
Inventor
Ahmed Ali
Original Assignee
Interdigital Tech Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Interdigital Tech Corp filed Critical Interdigital Tech Corp
Publication of TW200525419A publication Critical patent/TW200525419A/zh
Application granted granted Critical
Publication of TWI269566B publication Critical patent/TWI269566B/zh

Links

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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058—Allocation criteria
    • H04L5/0064—Rate requirement of the data, e.g. scalable bandwidth, data priority
    • 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
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058—Allocation criteria
    • H04L5/006—Quality of the received signal, e.g. BER, SNR, water filling
    • 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)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (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

1269566 .五、發明說明（1) " ' 一"' 發明所屬之技術領域 本發明係大體上關於無線通信系統，及更特別言之， 係關於排程無線區域網路（WLANs)中訊務流量的封包σ。 先前技術 在以8 0 2 · 1 1 e為基準的環境下，加強型分佈式協調功 能（EDCA)將訊務流量分類為反映由每一個訊務流量攜帶的 應用優先級之存^分類（ACs)。不同仲裁訊框間隔 (AIFS)、最小競爭視窗（cwmin)、最大競爭視窗（CWmax)參 數係根據其AC於每訊務流量放置。該A丨Fs為自接收來自存 取點（AP)的前一個經傳送封包已接收的確認應答後站台 •(STA)等待的時間間隔。較高優先級Ac具較較低優先級AC ，短的A IFS，使得在存取該頻道前較高優先級訊務具較短 =,時間。CWmin及CWmax值定義在補償步驟期間所使用的 競爭視窗的下及上限。EDCA幫助確保經由AIFS、CWmin及 CWmax的較有利設定使較高優先級訊務流量具獲得至頻道 存取的較大機會。 8〇2.11e標準訂定在各種ACs中的競爭及補償機構，然 =’在相同AC内於不同訊務流量（屬於不同STAs)間…的排 私未由該標準訂定’及為留給AP實施決定。 發明内容 m 一種無線區域網路中排程封包的方法由基於封包的使 =^優先級對應封包至存取分類（AC)開始，基於封包的Ac 二^封包至在站台的訊務流量（TF)，自該TF的封包置於AC 的傳送符列’自傳送佇列的封包基於以服務品質為基準的
第6頁 I269566
解決功能而選擇，及該經選擇封包被傳送。 耳知*方法 心本發明實現在AP的以服務品質（Q〇s)為基礎 f解決功能，該以QoS為基礎的功能在每AC操作 目同AC内多重訊務流量佇列間的競爭。 的内部競 以解決在 無論何時在相同AC於二或更多訊務流量佇列 立 f，競爭解決功能觸發，且兩個佇列皆企圖子包 ，存取該頻道。競爭解決功能的輸出為每二^ϋ 带優先級，其為用於存取該頻道的優先級。 肌 以延遲為基礎的QoS功能1〇〇之操作顯示於第1圖及 述於EDCA操作的内文内。該EDCA功能支援四個ACs，八 不同使用者優先級（UPs)對映至此四個ACs，如表1所示固 表1 :使用者優先級對存取分類對映 /' ° 優先級使用者優先8 0 2 · 1 D 存取分類指定（通典 級（UP-與 指定 （AC) 知性的） 802.1D ^ ^ 使用者優先 級相同） 最低
1 BK ac〜bk 背景 AC I 2 一 ac〜bk 背景 AC 1 0 BE AC 一 BE 盡力式 AC 2 3 EE AC Ji 影像 AC q 4 CL AC Jl 影像 AC q 5 VI AC Ji 影像 AC〜3
1269566 五、發明說明（3) AC 一 4 AC —4 6 VO AC —V0 聲音 最南 7 NC AC 一 V0 聲音 要由STA傳送的封包基於其ϋρ對映至AC(步驟1〇2)，該 對映功能確保U P s對映個別a C s，及由不同訊務流量傳送的 封包導引置在它們的A C的個別 >[宁列。 ^ 在w8 0 2· 1 1 e標準，STA可具一或更多訊務流量及依據自 或SJ A操作的應用及相同應用的同時區段數而定，該訊務 流里可越過ACs散射或是匯集進入相同人[。為進行此目 的’每二個STA被限制為具最大四個訊務流量，及每一個 f務流量支援不同應用，要注意STA可具超過四個訊務流 ⑩ϊ及可支援相同應用的同時區段；在此種情況下，本發明 仍可以相同方式操作。 / π f以，可支援多至最大N個訊務流量，其中N為在該 =、、、中的STAs數目，若沒有任何STAs操作屬於該AC的應 用，則AC可不具訊務流量。 f包基於其AC被指定至STA中的訊務流量（步驟1〇4)， 1 一 =訊務流量的封包置於相對應AC的傳送佇列（步驟
A美虛f ί自每一個AC的傳送佇列的一個封包係由以Q〇S ί it Λ!解決功能選擇，此係基於傳送速率及延 傳ί i選：二v此功能關於第3及4圖詳細敘述）。企圖 1包傳送碰於Ϊ(步驟110)，及進行是否存在與另一個封 寻^碰彳里之決定（步驟112)，若沒有任何絲护 目，丨庙、关 封包（步驟114)，及該功能結束（步驟116)。 右存在與另一個封包傳送碰撞之情況（步驟n 2)，則
I269566 五、發明說明（4) 、=阿優先級封包被傳送（步驟丨2 〇 )。較低優先級封包的競 $視窗值（cw)與伴隨該封包的以iCWmax值比較（步驟 2)，若CW值小於CWmax，則該cw值依據方程式1所示更新 (步驟1 24 ) 〇 CW=((CW+1) X 2)-1 方程式（1) ^ 在”值被更新後或是若CW已在CWmax(步驟122)，則該 車父低優先級封包進入時間間隔等於〇?的回退模式（步驟 1 2 6 )及起始倒數計時計。一旦倒數計時計到達零（步驟 128) ’則由具避免碰撞之載波感測多重存取（CSMA/CA)感 測進行該頻道是否為空閑的之決定（步驟丨3 〇 )，若該頻道 通不為空閑的’則該功能回到步驟124以重新設定cw值及重 新啟動該倒數計時計。若該頻道為空閑的，則傳送該較低 優先級封包（步驟1 3 2 )及該功能結束（步驟1 1 6 )。 功能100現在關於第2圖敘述，其顯示具四sTAs的EDCA 實施模式之實例，每一個操作對映於不同A c s的四個不同 應用，產生每一個STA的一個訊務流量於每一個AC，封包 基於其A C被指定至S 丁 A中的訊務流量，例如，自站台 B(STA一B)的第二訊務流量（TF一2)係在AC一2，自每一個訊務 流量的封包插入個別傳送佇列，及以q 〇 S為基礎之競爭解 決功能指定自每一個AC要被傳送的一個封包。 ⑩一旦封包由AC，如AC一2，選出，且該封包已準備用於 傳送（亦即其不為回退模式且其感測頻道為空閑的），則其 會試圖在該頻道上傳送。若有來自另一個AC，如AC」，的 另一個封包已準備用於傳送，此會引起ACs間的内部碰
第9頁 1269566 五、發明說明（5) 撞，在此情況下，自AC — 2(較低優先級）的封包合 高優先級的AC(AC —4)存取該頻道及傳送的權利:Α σ ;二 其CW[AC一2]為值（（CWUC —2] + 1) X 2)-1 或是若CW[A一 到達C W m a X [ A C 一 2 ]，則維持c W值不變化。 一 自AC — 2的封包接著開始回退步驟，及漸減其回退 計直到其到達零，若該頻道接著為空閑的，則封包企圖 送。直到來自AC —2的封包被傳送，以q〇s為基礎之競 決功能不會為AC — 2觸發，及沒有任何其他封包 AC_2分類的傳送。 <曰疋用於 若在AC一2等待的封包之回退計時器已到達零，且 任何AC一2封包會碰撞的來自其他分類的封包，則AC —2合 运該封包。若碰撞發生，必需起始新的回退步驟及根據值 ((CW[AC一2] + 1) X 2)-1 更新其cw[ACj]。 成功傳送之後，已在其允許傳送機會（τχ〇ρ)内剛 最後傳送的AC會更新其CW[AC]值及起始回退步驟至下一個 指定封包而不管與較高優先級AC的碰撞之發生。τχ〇ρ為當 s Τ Α可開始傳送已知期間的訊框的時間點。在τ χ 〇 ρ期間， STA可傳送在ΤΧ0Ρ的儘可能多的訊框，其長度係根據伴隨 該資料的流量類別（TC)而設定，edCA ΤΧ0Ρ不應超過由ΑΡ 通知的Tj〇P限制，此必需確保無論何時有一些封包要傳送 時’較高優先級ACs不會持續使在Ap内的較低優先級ACs衰 弱’及該優先級係經由CWmin[ AC]、CWmax[ AC]及AIFS[ AC] 的最有利設定值完成。 在E D C A ’訊務流量會在下列三種情況起始回退步驟：
第10頁 1269566 五、發明說明（6) 1 ·因為與較高A C s的内部碰撞， 2 ·因為與分享該無線頻道的其他ST A的外部碰揸， 3·在指定用於傳送的另一個封包後於經配置的τχορ内 的最後傳送之後。 若在某個A C僅有一個訊務流量佇列，則以q 0 s為基礎 之競爭解決功能不為有效的，因為沒有其他佇列競爭。 競爭解決功能 在每一個符列内’優先級指數係基於延遲及資料 則計算’資料率指數計算考慮用於傳送封包的即時 率’較高資料率需要較少媒介時間及因而提供較 級，此改良系統的整體產出’但是可能以低即時資匕 每-個仔列的延遲（亦π，封包在該仵列 H於 及仵列的大小’以反映Q〇s要求每訊務流量。'm) 相同AC内具較高優先級指數（資料率及=== 以與其他ACs的傳送競爭。 、遲的組合）的封包 第3圖顯示競爭解決功能3 0 0的流程圖，盆美 資料率及由該封包所產生的當時延遲決定排 封包。該競爭解決功能3 0 0亦圖示地示於第4 二、 一個符列對每一個A C存在及標註為" 卜 列内，基於延遲及資料率準則計算每1 ’在母一個佇 私數，延遲指數包括AC-相關參數。 個封包的優先級指 在ACn内的每一個佇列的資料率指數 計算（步驟3 0 2 ): 千相數係根據方程式（2)
^69566 •五、發明說明⑺ ' 資料率指數=傳輸資料率/最大資料率 方程式（2) '^中最大資料率為在可應用標準中允許的最大資料率，例 & ’在802· 1 lb中最大資料率為1 1Mbps及在8 0 2· 1 lg中最大 資料率為54Mbps。 在ACn内的每一個佇列的延遲指數係敘述於方程式 (3)(步驟3 04 ): 延遲指數=(A[ACn] X First_Pkt —Delayn(正規化））+ (B[ACJ X Queue一Sizen)+ (C[ACn] X Avg一Pkt一Delayn (正規化）） 方程式（3) Π 其中First一Pkt 一Del ayn為第一封包在ACn經歷的延遲， ♦Queue —312611為八(：11 的尺寸，及Avg一？1^一1^1&711為人(：11於1^個封 包的封包延遲之移動平均，A、B、及C分別為封包延遲、 佇列尺寸、及平均封包延遲的每AC權重因子。可應用於所 有ACs做為起始點的權重因子之起始值為Α = 〇·4，Β = 〇·3， 及C = 0· 3，在操作期間A、Β、及c的值可由監測平均佇列尺 寸而調整，若佇列尺寸變得過大，可增加1值並減少Α、β 值。或者，依據AC而定，可使用不同設定值於該三個權重 因子，其強調由每一個AC所攜帶的訊務的不同Q〇s 立 其更有效地決定評估該頻道的優先級。 延遲指數方程^式的第一.TZ ^ ^ ^ ^ ^ ^ 及第二項被正規化為整數值以 不會因第二項（其為 宁列的尺
，數計算，具最大延遲指數計曾^二破輕忽 '依據優先级ί 的權利之較高機率（步驟3 〇 6 7V 丁列會具獲得存取該頻L 優先級指數X資料率指數"x⑨遲指數） £69566 五、發明說明⑻ ^裎式（4)
資的，擊之權重因子及“阻尼延 及^Ο ς權重因子，在本發明一個具體實施例中，—n L 時間調整。這些值可由監測經歷χ秒延遲的封包數目·5 〇及=數超過1〇%(此值可被配置）ϊ =隨 選擇例如，減少α及增加石。 於傳輪f本務’瓜里中具最高優先級指數值的笫. 步，8)及該功能結束二值的第-個封包用 具體實施你丨—徵及疋件係以特別組合方式敘针、於& j實施例的其他特徵及元件）或是以/種i:具該較佳 明其他特徵及元件 疋以各種/、或不具本發 例已示出及敘述，一此1〶釤然本發明特定具體實施 而不偏離本發明範圍可由熟2技藝者進行 式限制該特別發明® u上敘述係用於說明及不以任何方 «
第13頁 1269566 圖式簡單說明 第1圖為顯示根據本發明排程封包的方法之流程圖。。 第2圖為顯示操作於多重訊務流量的具以QoS為基礎之競爭 解決功能的E D C A功能性的圖。。 第3圖為在相同AC内操作的競爭解決功能之流程圖。。 第4圖為第3圖所示競爭解決功能的圖。 主要元件符號說明 AC 存取分類 CW 競爭視窗值 CWmax 最大競爭視窗 CWmin 最小競爭視窗
QoS 服務品質 STA 站台 T F 訊務流量 | α 阻尼傳送資料率的衝擊之權重因子 /3 阻尼延遲衝擊之權重因子 1 0 0 以延遲為基礎的Q 〇 S功能之操作 3 0 0 競爭解決功能的流程圖
第14頁

Claims (1)

1269566 六、申請專利範圍 1. 一種無線區域網路中排程封包的方法，其包括步驟: 基於該封包的一使用者優先級對映一封包至一存取分 類（AC); 基於該封包的AC指定該封包至一站台的訊務流量 (TF)； 將一封包自該TF置入該AC的一傳送； 基於以服務品質為基準的競爭解決功能而自該傳送選 擇一封包；及 傳送該經選擇封包。 2. 根據申請專利範圍第1項的方法，其中該選擇步驟包括 步驟： 計算各TF的一優先級值；及 選擇在該TF中具最高優先級值的一第一封包。 3. 根據申請專利範圍第2項的方法，其中該優先級值係根 據下列方程式計算： 優先級指數=(α X 資料率指數+ /3 X 延遲指數） 其中α及冷為權重因子，該資料率指數係基於一即時 資料傳送率，且該延遲指數係基於在該傳送佇列的第 一封包之延遲及該尺寸。 4. 根據申請專利範圍第3項的方法，其中該資料率指數係 依據下列方程式計算： • 資料率指數=傳輸資料率/最大資料率 其中該最大資料率為在該網路允許的最大資料率。 5. 根據申請專利範圍第3項的方法，其中該延遲指數係依
第15頁 1269566 六、申請專利範圍 據下列方程式計算： 延遲指數=(A[ACn] X First一Pkt一Delayn(正規化））+ (B[ACn] X Queue一Sizen)+ (C[ACn] X Avg —Pkt —Delayn(正規化）） 其中A為該封包延遲的一權重因子，First_Pkt_Delayn 為在ACn中該第一封包所經歷的延遲，B為佇列尺寸的i 權重因子，Queue 一 Sizen為ACn的尺寸，C為平均封包延 遲的權重因子，及Avg-Pkt 一 Delayn為ACn於預先決定封 包數的封包延遲之移動平均。 6 ·根據申請專利範圍第3項的方法’其中α及点係動態調 • 整。 7 ·根據申請專利範圍第6項的方法，其中α及点係基於經 過預先決定延遲的封包數目而調整。 8 ·根據申請專利範圍第1項的方法，其中該傳送步驟包括 偵測與其他封包的傳送碰撞是否發生。 9 ·根據申請專利範圍第8項的方法’其中若沒有任何碰 撞，則傳送該經選樺対包。、 1 0 .根據申請專利範圍第8項的方法，其中若存在碰撞，則 執行下列步驟： _ 決定哪個封包具有/較高優先級； 傳送該較高優先級封包； 魯執行該較低優先級封包的一回退步驟，及 傳送該較低優先級封包。 、 1 1 ·根據申請專利範圍第1 0項的方法’其中該執行步驟包
第16頁 1269566 •六、申請專利範圍 括： 決定該較低優先級封包的一競爭視窗值； 若其低於一最大值，則更新該競爭視窗值；及 等待等於該競爭視窗值的時間。 1 2.根據申請專利範圍第1 0項的方法，其中若該頻道為空 閑的，則傳送該較低優先級封包。 1 3.根據申請專利範圍第1 2項的方法，其中若該頻道不為 空閑的，則執行該較低優先級封包的另一個回退步 驟。 _
第17頁
TW094100283A 2004-01-08 2005-01-05 Packet scheduling in a wireless local area network TWI269566B (en)

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
TW200525419A TW200525419A (en) 2005-08-01
TWI269566B true TWI269566B (en) 2006-12-21

Family

ID=34657354

Family Applications (5)

Application Number Title Priority Date Filing Date
TW098101124A TWI433505B (zh) 2004-01-08 2005-01-05 用於排程資料傳輸的積體電路
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 無線區域網路中封包排程
TW094200438U TWM282431U (en) 2004-01-08 2005-01-07 Packet scheduling in a wireless local area network

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW098101124A TWI433505B (zh) 2004-01-08 2005-01-05 用於排程資料傳輸的積體電路

Family Applications After (3)

Application Number Title Priority Date Filing Date
TW094123819A TWI420860B (zh) 2004-01-08 2005-01-05 無線區域網路中封包排程
TW102113365A TWI520529B (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) TWI433505B (zh)
WO (1) WO2005069876A2 (zh)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
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
US20070147317A1 (en) * 2005-12-23 2007-06-28 Motorola, Inc. Method and system for providing differentiated network service in WLAN
US7590100B2 (en) * 2005-12-23 2009-09-15 Motorola, Inc. Method for packet polling in a 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
CN102017767A (zh) * 2008-05-08 2011-04-13 皇家飞利浦电子股份有限公司 用于医疗数据的无线通信系统
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
US8451749B2 (en) * 2008-07-29 2013-05-28 Panasonic Corporation Wireless communication device and wireless communication control method
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
WO2011132847A1 (en) 2010-04-19 2011-10-27 Samsung Electronics Co., Ltd. Method and system for multi-user transmit opportunity for multi-user multiple-input-multiple-output wireless networks
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
WO2012141758A1 (en) * 2011-04-15 2012-10-18 Intel Corporation Methods and arrangements for channel access in wireless networks
CN102448147B (zh) 2011-12-21 2014-12-03 华为技术有限公司 一种无线业务接入方法和装置
JP6165468B2 (ja) * 2012-03-05 2017-07-19 東芝メディカルシステムズ株式会社 医用画像処理システム
KR101722759B1 (ko) * 2012-06-13 2017-04-03 한국전자통신연구원 무선랜에서의 채널 접근 방법 및 장치
WO2013191448A1 (ko) * 2012-06-18 2013-12-27 엘지전자 주식회사 무선랜에서 초기 액세스 분산 방법 및 장치
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
KR101507868B1 (ko) 2012-09-03 2015-04-08 엘지전자 주식회사 무선랜 시스템에서 전력절약-폴링 프레임 및 응답 프레임 송수신 방법 및 장치
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
WO2014141026A1 (en) * 2013-03-13 2014-09-18 Celeno Communications (Israel) Ltd. Airtime-aware scheduling for wireless local-area network
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
CN106922034B (zh) 2015-12-25 2020-03-20 华为技术有限公司 一种接入方法及装置
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 大唐移动通信设备有限公司 一种接入控制信息的生成方法、装置及网络侧设备
CN110581811B (zh) 2018-06-08 2023-03-28 华为技术有限公司 一种介质访问控制电路、数据处理方法及相关设备
CN115087044B (zh) * 2019-05-08 2024-06-11 腾讯科技（深圳）有限公司 一种数据传输的方法、接入类别创建的方法及装置
US11374867B2 (en) * 2019-06-03 2022-06-28 The Regents Of The University Of California Dynamic tuning of contention windows in computer networks
US12108444B2 (en) 2019-07-10 2024-10-01 Zte Corporation Adjustable multi-link clear channel assessment for wireless communication 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
WO2024144214A1 (ko) * 2022-12-29 2024-07-04 엘지전자 주식회사 무선랜 시스템에서 유연한 사용자 우선순위-대-액세스 카테고리 매핑에 기반한 송신 또는 수신 방법 및 장치

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03268534A (ja) * 1990-03-16 1991-11-29 Fujitsu Ltd Ｃｓｍａ／ｃｄ方式のネットワークにおける送信優先度クラス分け方式
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 ＱｏＳ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）機能を持つＬＡＮスイッチ
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
WO2002017552A1 (en) * 2000-08-24 2002-02-28 Ocular Networks Apparatus and method for facilitating data packet transportation
WO2002037754A2 (en) * 2000-11-03 2002-05-10 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
ES2201024T3 (es) * 2001-11-30 2004-03-16 Alcatel Plataforma de ip para sistemas avanzados de acceso multipunto.
KR100464447B1 (ko) * 2001-12-11 2005-01-03 삼성전자주식회사 이동통신시스템에서 서비스 품질에 따른 데이터 패킷의 스케줄링 방법 및 장치
JP3828431B2 (ja) * 2002-01-31 2006-10-04 株式会社エヌ・ティ・ティ・ドコモ 基地局、制御装置、通信システム及び通信方法
CN1620782A (zh) * 2002-02-22 2005-05-25 连宇通信有限公司 一种在无线分组数据通信中的优先级控制方法
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
MXPA06005014A (es) * 2003-11-05 2006-07-06 Interdigital Tech Corp Calidad de gestion de servicio para una red inalambrica de area local.
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)
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)
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)
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
WO2005069806A2 (en) * 2004-01-12 2005-08-04 Avaya Technology Corp. 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
US8102877B1 (en) * 2004-09-10 2012-01-24 Verizon Laboratories Inc. Systems and methods for policy-based intelligent provisioning of optical transport bandwidth
EP1805944A4 (en) * 2004-10-28 2011-11-30 Univ California DYNAMIC ADAPTATION FOR WIRELESS COMMUNICATION WITH IMPROVED SERVICE QUALITY

Also Published As

Publication number Publication date
JP2016116240A (ja) 2016-06-23
CA2552398A1 (en) 2005-08-04
JP2007518359A (ja) 2007-07-05
JP6034271B2 (ja) 2016-11-30
JP4995871B2 (ja) 2012-08-08
EP1702430A4 (en) 2007-03-14
KR20110030519A (ko) 2011-03-23
JP4512099B2 (ja) 2010-07-28
TW200525419A (en) 2005-08-01
KR100633354B1 (ko) 2006-10-16
WO2005069876A2 (en) 2005-08-04
KR20050074294A (ko) 2005-07-18
TW201404080A (zh) 2014-01-16
TW200629810A (en) 2006-08-16
EP1702430A2 (en) 2006-09-20
KR101168770B1 (ko) 2012-07-25
JP5524987B2 (ja) 2014-06-18
TWI420860B (zh) 2013-12-21
US20110235513A1 (en) 2011-09-29
JP2015029349A (ja) 2015-02-12
DE202005000286U1 (de) 2005-06-02
TW200947972A (en) 2009-11-16
KR101177667B1 (ko) 2012-08-27
KR101131720B1 (ko) 2012-04-03
JP2014039291A (ja) 2014-02-27
JP6420110B2 (ja) 2018-11-07
WO2005069876A3 (en) 2006-09-21
TWI433505B (zh) 2014-04-01
AR047377A1 (es) 2006-01-18
KR20110102258A (ko) 2011-09-16
NO20063529L (no) 2006-08-02
KR20050096896A (ko) 2005-10-06
TWM282431U (en) 2005-12-01
TWI520529B (zh) 2016-02-01
JP2012100326A (ja) 2012-05-24
JP2009260995A (ja) 2009-11-05
US20050152373A1 (en) 2005-07-14

Similar Documents

Publication Publication Date Title
TWI269566B (en) Packet scheduling in a wireless local area network
KR101354130B1 (ko) 무선랜 프레임 송수신 방법
Hamidian et al. An enhancement to the IEEE 802.11 e EDCA providing QoS guarantees
CN102202348B (zh) 数据包发送方法及接入点
GB2529672A (en) Method and device for data communication in a network
KR20060057459A (ko) 폴링 기반무선 랜 시스템의 패킷 처리 방법 및 수퍼프레임의 스케줄링 방법
Benveniste 'Tiered contention multiple access'(TCMA), a QoS-based distributed MAC protocol
Sengupta et al. Performance evaluation of IEEE 802.11 MAC layer in supporting delay sensitive services
JP6034271B6 (ja) 無線ｌａｎにおけるパケットスケジューリング
Pudasaini et al. QoS provisioning in CSMA/iCA based medium access control protocol for WLAN
KR200380990Y1 (ko) 무선 ｌａｎ에서의 패킷 스케쥴링 엑세스 포인트
Achary et al. Enhanced QoS by service differentiation in MAC-layer for WLAN
Reddy et al. A Survey of QOS with IEEE 802. 11 e
Villalón et al. A novel IEEE 802.11 e-based QoS protocol for voice communications over WLANs
MXPA06007744A (en) Packet scheduling in a wireless local area network
Manikandan et al. A Comprehensive Review on Ameliorate the Quality of Services over IEEE Standard 802.11 Based MAC Layer in Mobile Ad hoc Network