JP2007518359A - 無線ｌａｎにおけるパケットスケジューリング - Google Patents

無線ｌａｎにおけるパケットスケジューリング Download PDF

Info

Publication number
JP2007518359A
JP2007518359A JP2006549345A JP2006549345A JP2007518359A JP 2007518359 A JP2007518359 A JP 2007518359A JP 2006549345 A JP2006549345 A JP 2006549345A JP 2006549345 A JP2006549345 A JP 2006549345A JP 2007518359 A JP2007518359 A JP 2007518359A
Authority
JP
Japan
Prior art keywords
packet
delay
packets
priority
queue
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2006549345A
Other languages
English (en)
Other versions
JP4512099B2 (ja
Inventor
アリ アハメド
Original Assignee
インターデイジタル テクノロジー コーポレーション
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 インターデイジタル テクノロジー コーポレーション filed Critical インターデイジタル テクノロジー コーポレーション
Publication of JP2007518359A publication Critical patent/JP2007518359A/ja
Application granted granted Critical
Publication of JP4512099B2 publication Critical patent/JP4512099B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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/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)

Abstract

無線ＬＡＮにおいてパケットをスケジューリングする方法は、パケットのユーザプライオリティに基づいて、パケットをアクセスカテゴリ（ＡＣ）にマッピングすることによって始まる。パケットは、パケットのＡＣに基づいて、ステーションのトラフィックフロー（ＴＦ）に割り当てられる。ＴＦからのパケットは、ＡＣの送信待ち行列にセットされる。送信待ち行列からのパケットは、サービスを基盤とした競合解決機能の品質に基づいて選択され、選択されたパケットは送信される。

Description

本発明は、一般的に、無線通信システムに関し、より詳細には、無線ＬＡＮ（ＷＬＡＮ）におけるトラフィックフローのパケットスケジューリングに関する。
ＩＥＥＥ８０２．１１ｅ規格に準拠した環境において、拡張されたＤＣＦ（ＥＤＣＡ）は、トラフィックフローを、各トラフィックフローによって運ばれるアプリケーションのプライオリティを反映するアクセスカテゴリ（ＡＣ）に分類する。異なるフレーム送信間隔（ＡＩＦＳ）、最小コンテンションウィンドウ（contention window）（ＣＷｍｉｎ）、および最大コンテンションウィンドウ（ＣＷｍａｘ）のパラメータは、トラフィックフローのＡＣにしたがって、トラフィックフローごとに割り当てられる。ＡＩＦＳは、以前に送信されたパケットを受信したというＡＣＫをアクセスポイント（ＡＰ）から受信した後のステーション（ＳＴＡ）の待ち時間である。プライオリティの高いＡＣは、プライオリティの低いＡＣよりもＡＩＦＳが短く、プライオリティの高いトラフィックは、チャネルにアクセスするまでの待ち時間が短い。ＣＷｍｉｎ、およびＣＷｍａｘの値は、バックオフプロシージャの間に使用されるコンテンションウィンドウの下限および上限の境界を定義する。ＥＤＣＡは、プライオリティの高いトラフィックフローが、ＡＩＦＳ、ＣＷｍｉｎ、およびＣＷｍａｘの好適な設定を介してチャネルへのアクセスを取得する機会が大きいということを保証するのに役立つ。
ＩＥＥＥ８０２．１１ｅ規格は、さまざまなＡＣの中のコンテンション、およびバックオフの仕組みを特定する。しかし、同一ＡＣ内の異なるトラフィックフロー（異なるＳＴＡに属している）の中のＡＰでのスケジューリングは、ＩＥＥＥ８０２．１１ｅ規格によって仕様化されておらず、ＡＰの実装に委ねられる。
無線ＬＡＮにおいてパケットをスケジューリングする方法は、パケットのユーザプライオリティに基づいて、パケットをアクセスカテゴリ（ＡＣ）にマッピングすることによって始まる。パケットは、パケットのＡＣに基づいてステーションのトラフィックフロー（ＴＦ）に割り当てられる。ＴＦからのパケットは、ＡＣの送信待ち行列にセットされる。その送信待ち行列からのパケットは、サービスを基盤とした競合解決機能（contention resolution function）の品質に基づいて選択され、その選択されたパケットが送信される。
本発明は、ＡＰでのＱｏＳを基盤とした内部の競合解決機能を実装する。ＱｏＳを基盤とした機能は、ＡＣごとに動作し、同一ＡＣ内の複数のトラフィックフローの待ち行列の間の競合を解決する。
競合解決機能は、同一ＡＣの２つまたはそれ以上のトラフィックフローの待ち行列にパケットがあるときはいつでも起動し、これらの待ち行列は、フレーム伝送時間でチャネルにアクセスしようとする。競合解決機能のアウトプットは、チャネルにアクセスするために使用されるプライオリティである、各ＡＣの内部競合のプライオリティである。
遅延を基礎に踏まえたＱｏＳ機能１００の動作は、図１に示されており、かつＥＤＣＡの動作状況の中で説明される。ＥＤＣＡの機能は４つのＡＣをサポートする。８つの異なるユーザプライオリティ（ＵＰ）は、表１に示すようにこれら４つのＡＣにマッピングされる。
Figure 2007518359
ＳＴＡによって送信されるパケットは、ＵＰに基づいてＡＣにマッピングされる（ステップ１０２）。マッピング機能は、ＵＰがそれぞれのＡＣにマッピングされるということ、および異なるトラフィックフローからのパケットがＡＣにおけるそれぞれの待ち行列に導かれるということを保証する。
ＩＥＥＥ８０２．１１ｅ規格において、ＳＴＡは１つまたはそれ以上のトラフィックフローを有する可能性があり、かつこれらのトラフィックフローは、各ＡＣに散在するか、または同一のＡＣにまとめられる可能性がある。このことは、ＳＴＡから実行されるアプリケーション、および同一アプリケーションの同時発生セッションの数によって決まる。実装のためには、各ＳＴＡは最大４つのトラフィックフローを有するように制限され、各トラフィックフローは異なるアプリケーションをサポートする。ＳＴＡは４つよりも多いトラフィックフローを有することができ、かつ同一アプリケーションの同時発生セッションをサポートすることができるということが知られている。すなわち、本発明は、そのような状況において同一の方法で動作する。
したがって、ＡＣは最大Ｎのトラフィックフローまでサポートすることができる。ここで、ＮはシステムにおけるＳＴＡの数である。ＳＴＡがＡＣに属するアプリケーションを実行しない場合、ＡＣはトラフックフローを有することはできない。
パケットは、ＡＣに基づいてＳＴＡのトラフィックフローに割り当てられる（ステップ１０４）。各トラフィックフローからのパケットは、対応するＡＣの送信待ち行列にセットされる（ステップ１０６）。各ＡＣの送信待ち行列からの一パケットは、ＡＣの伝送速度および遅延要件に基づいて、ＱｏＳを基盤とした競合解決機能によって選択される（ステップ１０８、この機能を図３および図４に関連して詳細に述べる）。選択されたパケットを送信しようとする試みが行われ（ステップ１１０）、送信中に他のパケットとの衝突が発生するか否かの判定が行われる（ステップ１１２）。衝突が発生していない場合、選択されたパケットは送信され（ステップ１１４）、この機能は終了する（ステップ１１６）。
他のパケットとの衝突が発生する場合（ステップ１１２）、プライオリティが高い方のパケットが送信される（ステップ１２０）。プライオリティが低い方のパケットのコンテンションウィンドウ（ＣＷ）の値は、プライオリティが低い方のパケットに関連付けられたＡＣのＣＷｍａｘの値と比較される（ステップ１２２）。ＣＷの値がＣＷｍａｘよりも小さい場合、ＣＷの値は式（１）に示すように更新される（ステップ１２４）。
CW＝((CW＋1)×2)−1 式（１）
ＣＷの値が更新された後、またはＣＷの値が既にＣＷｍａｘの値である場合（ステップ１２２）、プライオリティが低い方のパケットは、ＣＷの値と等しい時間の間、バックオフモードに入り（ステップ１２６）、カウントダウンタイマは開始される。カウントダウンタイマが０に達すると（ステップ１２８）、ＣＳＭＡ／ＣＡ（carrier sense multiple access with collision avoidance）の感知によってチャネルがアイドル状態か否かの判定が行われる（ステップ１３０）。チャネルがアイドル状態でない場合、この機能はステップ１２４に戻り、ＣＷの値をリセットしてカウントダウンタイマを再スタートする。一方、チャネルがアイドル状態である場合、プライオリティが低い方のパケットは送信され（ステップ１３２）、この機能は終了する（ステップ１１６）。
機能１００を図２と一緒に説明する。図２は、４つのＳＴＡを有し、異なるＡＣにマッピングされた４つの異なるアプリケーションをそれぞれ実行し、および各ＡＣの各ＳＴＡにおけるあるトラフィックフローを生成するＥＤＣＡ実装モデルの一例を示す。パケットは、ＡＣに基づいて、ＳＴＡのトラフィックフローに割り当てられる。例えば、ステーションＢ（ＳＴＡ＿Ｂ）からの第２のトラフィックフロー（ＴＦ＿２）がＡＣ＿２に存在する。各トラフィックフローからのパケットは、別個の送信待ち行列に加えられ、ＱｏＳを基盤とした競合解決機能は、送信されるべき、各ＡＣからの一パケットを指名する。
いったん、パケットがＡＣ、例えば、ＡＣ＿２から選択され、送信の準備ができると（すなわち、パケットはバックオフモードにはなく、チャネルがアイドル状態であることを感知している）、パケットはチャネル上で送信しようとする。他のＡＣ、例えば、ＡＣ＿４からの送信の準備ができている他のパケットが存在する場合、このことによってＡＣ間の内部衝突が生じる。この場合、ＡＣ＿２（プライオリティが低い）からのパケットによって、プライオリティが高いＡＣ（ＡＣ＿４）に対して、チャネルへアクセスし、パケットを送信する権利が与えられる。ＡＣ＿２は、ＣＷ［ＡＣ＿２］を値（（ＣＷ［ＡＣ＿２］＋１）×２）−１に更新し、またはＣＷ［ＡＣ＿２］がすでにＣＷｍａｘ［ＡＣ＿２］に達している場合、ＣＷの値をそのままにしておく。
ＡＣ＿２からのパケットはバックオフプロシージャを開始し、バックオフカウンタがゼロになるまでバックオフカウンタを減少させる。チャネルがアイドル状態である場合、パケットは送信を試みる。ＡＣ＿２からのパケットが送信されるまで、ＱｏＳを基盤とした競合解決機能はＡＣ＿２のために起動せず、他のパケットはＡＣ＿２カテゴリの送信のためには指名されない。
バックオフタイマがＡＣ＿２の待ちパケットについてゼロに達し、ＡＣ＿２のパケットが衝突する可能性がある他のカテゴリからのパケットが存在しない場合、ＡＣ＿２はそのパケットを送信する。衝突が発生する場合、ＡＣ＿２は新しいバックオフプロシージャを開始し、ＣＷ［ＡＣ＿２］を値（（ＣＷ［ＡＣ＿２］＋１）×２）−１にしたがって更新しなければならない。
送信が成功した後、認められている送信期間（ＴＸＯＰ）の中で最終送信をしたばかりのＡＣは、ＣＷ［ＡＣ］の値を更新し、およびプライオリティの高いＡＣとの衝突発生にかかわらず、次に指名されたパケットへのバックオフプロシージャを開始する。ＴＸＯＰは、ＳＴＡが所定の期間にフレームを送信し始めることができる期間である。ＴＸＯＰの期間中、ＳＴＡはＴＸＯＰにおいてできるだけ多くのフレームを送信することができる。そのフレームの長さは、データに関連付けられたトラフィッククラス（traffic class）（ＴＣ）にしたがって設定される。ＥＤＣＡのＴＸＯＰは、ＡＰによって通知される送信期間（TXOP limit）を越えない。プライオリティが高い方のＡＣは、送信すべきものがあるときはいつでも、ＡＰ内のプライオリティが低い方のＡＣを常に欠乏させないということを保証することは必須であり、優先順位付けは、ＣＷｍｉｎ［ＡＣ］、ＣＷｍａｘ［ＡＣ］およびＡＩＦＳ［ＡＣ］のうちから好適な設定値を介して行われるということを保証することも必須である。
ＥＤＣＡにおいて、トラフィックフローは、以下の３つの場合、バックオフプロシージャを開始する。
１．プライオリティの高いＡＣとの内部衝突による場合
２．無線チャネルを共有する他のＳＴＡとの外部衝突による場合
３．他の送信パケットを指名した後、割り当てられたＴＸＯＰの期間内の最終送信後の場合
あるＡＣに１つのトラフィックフローの待ち行列だけが存在する場合、対処すべき他の待ち行列が存在しないため、ＱｏＳを基盤とした競合解決機能は効果的ではない。
競合解決機能
各待ち行列内で、「プライオリティインデックス（Priority Index）」は、「遅延およびデータ転送速度（Delay and Data Rate）」の基準に基づいて計算される。「データ転送速度インデックス（Data Rate Index）」の計算は、パケットを送信するために使用される瞬間的なデータ転送速度を考慮に入れる。高いデータ転送速度は、送信間隔時間（medium time）が少なくて済み、プライオリティが高い。このことにより、システム全体のスループットは改善するが、ユーザにとっては、瞬間的なデータ転送速度の遅さに伴う遅延を増加させる可能性がある。「遅延インデックス（Delay Index）」の計算は、トラフィックフローごとのＱｏＳ要件を反映するため、各待ち行列における最初のパケットの遅延（すなわち、そのパケットが待ち行列において費やした時間）、および待ち行列の大きさを考慮に入れる。同一のＡＣ内で最も高いプライオリティインデックス（「データ転送速度、および遅延」の組み合わせ）を持つパケットは、送信のために他のＡＣと競争することをスケジュール化される。
図３は、競合解決機能３００のフローチャートを示し、競合解決機能３００は、予測されたデータ転送速度、およびパケットによって生じた現在の遅延に基づいてスケジュールすべき次のパケットを決定する。また、競合解決機能３００は、図４においても図示される。
一待ち行列は、各ＡＣに存在し、「ｎ」で索引を付けられる。各待ち行列内で、プライオリティインデックスは、「遅延およびデータ転送速度」の基準に基づいて、各パケットについて計算される。「遅延インデックス」は、ＡＣ−依存パラメータを含む。
ＡＣｎ内の各待ち行列の「データ転送速度インデックス」は、式（２）にしたがって計算される（ステップ３０２）。
Figure 2007518359
最大データ転送速度は、適用可能な規格で認められる最大のデータ転送速度である。例えば、ＩＥＥＥ８０２．１１ｂ規格においては、最大データ転送速度は１１Ｍｂｐｓであり、ＩＥＥＥ８０２．１１ｇ規格においては、最大データ転送速度は５４Ｍｂｐｓである。
ＡＣｎ内の各待ち行列の「遅延インデックス」は、式（３）において説明される（ステップ３０４）。
Delay Indexn＝(A[ACn]×First_Pkt_Delayn(normalized))＋(B[ACn]×Queue_Sizen)＋(C[ACn]×Avg_Pkt_Delayn(normalized))
式（３）
ここで、Ｆｉｒｓｔ＿Ｐｋｔ＿Ｄｅｌａｙｎは、ＡＣｎの最初のパケットによって引き起こされる遅延であり、Ｑｕｅｕｅ＿Ｓｉｚｅｎは、ＡＣｎの大きさであり、およびＡｖｇ＿Ｐｋｔ＿Ｄｅｌａｙｎは、Ｍパケットを超えるＡＣｎのパケット遅延の移動平均である。Ａ、Ｂ、およびＣは、それぞれ、パケット遅延、待ち行列の大きさ、および平均パケット遅延についてのＡＣごとの重み係数である。起点として全てのＡＣに割り当てることができる重み係数の初期値は、Ａ＝０．４、Ｂ＝０．３、およびＣ＝０．３である。Ａ、Ｂ、およびＣの値は、平均的な待ち行列の大きさを監視することによって動作中でも調整可能である。待ち行列の大きさが非常に大きくなった場合、Ｃの値は、ＡまたはＢの値が減少する一方で増加する可能性がある。ＡＣによって、異なる設定を３つの重み係数のために交替で使用することができる。ＡＣは、各ＡＣによって運ばれるトラフィックの異なるＱｏＳの態様を強調し、およびチャネルにアクセスする際のプライオリティをもっと効率的に決定する。
「遅延インデックス」の式の第１項および第３項は、待ち行列の大きさである第２項によって比重が薄まらないように整数値に標準化される。最も高い「遅延インデックス」の計算を含む待ち行列は、「プライオリティインデックス」の計算ごと（ステップ３０６）のように、チャネルにアクセスする権利を得る可能性が高い。
Priority Index＝(Alpha×Data Rate Index)＋(Beta×Delay Index)
式（４）
ここで、Ａｌｐｈａは、送信データ転送速度の影響を弱める重み係数であり、Ｂｅｔａは、遅延の影響を弱める重み係数である。本発明の一実施形態においては、Ａｌｐｈａ＝０．５、およびＢｅｔａ＝０．５である。これらの値は、Ｘ秒の遅延を引き起こすパケットの数を監視することによって次第に調整することができる。そのパケットの数が１０％（この値を設定することができる）を超える場合、ＡｌｐｈａおよびＢｅｔａの重要度に対する調整を行うことができる（例えば、Ａｌｐｈａを減らし、Ｂｅｔａを増やす）。
最も高い「プライオリティインデックス」の値を有するトラフィックフローの最初のパケットは送信のために選択され（ステップ３０８）、その機能は終了する（ステップ３１０）。
本発明の特徴および要素を特定の組み合わせの好ましい実施形態で説明したが、それぞれの特徴または要素を単独で（好ましい実施形態の他の特徴および要素とは別に）、または本発明の他の特徴および要素とともに、またはそれらとは別に使用することができる。本発明の特定の実施形態を図示して説明したが、当業者は、本発明の範囲から離れることなく、多くの修正および変形を行うことができる。上記の説明は、特定の発明を説明するのに役立つが、形はどうあれ特定の発明に限定するものではない。
本発明による、パケットをスケジューリングする方法を示すフローチャートである。 複数のトラフィックフローで動作する、ＱｏＳを基盤とした競合解決機能を備えるＥＤＣＡの機能を示す図である。 同一ＡＣ内で動作する競合解決機能のフローチャートである。 図３で示された競合解決機能の図である。

Claims (13)

  1. 無線ＬＡＮにおいてパケットをスケジューリングする方法であって、
    パケットを、前記パケットのユーザプライオリティに基づいて、アクセスカテゴリ（ＡＣ）にマッピングすること、
    前記パケットを、前記パケットの前記ＡＣに基づいて、ステーションのトラフィックフロー（ＴＦ）に割り当てること、
    前記ＴＦからのパケットを、前記ＡＣの送信待ち行列にセットすること、
    サービスを基盤とした競合解決機能の品質に基づいて、前記送信待ち行列からパケットを選択すること、および
    前記選択されたパケットを送信すること
    を備えたことを特徴とする方法。
  2. 前記選択することは、
    各ＴＦのプライオリティの値を計算すること、および
    最も高いプライオリティの値を有する前記ＴＦの最初のパケットを選択すること
    を備えたことを特徴とする請求項１に記載の方法。
  3. 前記プライオリティの値は、Ａｌｐｈａ、およびＢｅｔａが重み係数であり、データ転送速度インデックスが瞬間的なデータ伝送速度に基づくものであり、および遅延インデックスが前記送信待ち行列の前記最初のパケットの遅延、および待ち行列の大きさに基づくものであるとき、
    Priority Index＝(Alpha×Data Rate Index)＋(Beta×Delay Index)
    によって計算されることを特徴とする請求項２に記載の方法。
  4. 前記データ転送速度インデックス（Data Rate Index）は、最大データ転送速度（maximum data rate）が、前記ネットワークにおいて認められた最大データ転送速度であるとき、
    Figure 2007518359
     によって計算されることを特徴とする請求項３に記載の方法。
  5. 前記遅延インデックスは、Ａが前記パケット遅延の重み係数であり、Ｆｉｒｓｔ＿Ｐｋｔ＿ＤｅｌａｙｎがＡＣｎの前記最初のパケットによって引き起こされる前記遅延であり、Ｂが前記待ち行列の大きさの重み係数であり、Ｑｕｅｕｅ＿Ｓｉｚｅｎが前記ＡＣｎの大きさであり、Ｃが平均パケット遅延の重み係数であり、およびＡｖｇ＿Ｐｋｔ＿Ｄｅｌａｙｎが所定のパケットの数を超える前記ＡＣｎのパケット遅延の移動平均であるとき、
    Delay Indexn＝(A[ACn]×First_Pkt_Delayn(normalized))＋(B[ACn]×Queue_Sizen)＋(C[can]×Avg_Pkt_Delayn(normalized))
    によって計算されることを特徴とする請求項３に記載の方法。
  6. 前記Ａｌｐｈａ、および前記Ｂｅｔａは、動的に調整されることを特徴とする請求項３に記載の方法。
  7. 前記Ａｌｐｈａ、および前記Ｂｅｔａは、所定の遅延を引き起こすパケットの数に基づいて調整されることを特徴とする請求項６に記載の方法。
  8. 前記送信することは、
    他のパケットとの送信中の衝突が生じるか否かを検知することを含むことを特徴とする請求項１に記載の方法。
  9. 前記衝突がない場合、前記選択されたパケットを送信することを特徴とする請求項８に記載の方法。
  10. 前記衝突がある場合、
    どのパケットが、プライオリティが高いのかということを決定すること、
    前記プライオリティの高いパケットを送信すること、
    前記プライオリティの低いパケットのバックオフプロシージャを実行すること、および
    前記プライオリティの低いパケットを送信すること
    を実行することを特徴とする請求項８に記載の方法。
  11. 前記実行することは、
    前記プライオリティの低いパケットのコンテンションウィンドウの値を決定すること、
    前記コンテンションウィンドウの値が最大値を下回る場合、前記コンテンションウィンドウの値を更新すること、および
    前記コンテンションウィンドウの値と等しい時間の間待つこと
    を備えたことを特徴とする請求項１０に記載の方法。
  12. 前記プライオリティの低いパケットは、チャネルがアイドル状態である場合、送信されることを特徴とする請求項１０に記載の方法。
  13. 前記チャネルがアイドル状態でない場合、前記プライオリティの低いパケットについて他のバックオフプロシージャを実行することを特徴とする請求項１２に記載の方法。
JP2006549345A 2004-01-08 2005-01-04 無線ｌａｎにおけるパケットスケジューリング Expired - Fee Related JP4512099B2 (ja)

Applications Claiming Priority (3)

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
PCT/US2005/000129 WO2005069876A2 (en) 2004-01-08 2005-01-04 Packet scheduling in a wireless local area network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2009172253A Division JP4995871B2 (ja) 2004-01-08 2009-07-23 無線ｌａｎにおけるパケットスケジューリング

Publications (2)

Publication Number Publication Date
JP2007518359A true JP2007518359A (ja) 2007-07-05
JP4512099B2 JP4512099B2 (ja) 2010-07-28

Family

ID=34657354

Family Applications (5)

Application Number Title Priority Date Filing Date
JP2006549345A Expired - Fee Related JP4512099B2 (ja) 2004-01-08 2005-01-04 無線ｌａｎにおけるパケットスケジューリング
JP2009172253A Active JP4995871B2 (ja) 2004-01-08 2009-07-23 無線ｌａｎにおけるパケットスケジューリング
JP2012000645A Active JP5524987B2 (ja) 2004-01-08 2012-01-05 無線ｌａｎにおけるパケットスケジューリング
JP2014207481A Active JP6420110B2 (ja) 2004-01-08 2014-10-08 無線ｌａｎにおけるパケットスケジューリング
JP2016026037A Pending JP2016116240A (ja) 2004-01-08 2016-02-15 無線ｌａｎにおけるパケットスケジューリング

Family Applications After (4)

Application Number Title Priority Date Filing Date
JP2009172253A Active JP4995871B2 (ja) 2004-01-08 2009-07-23 無線ｌａｎにおけるパケットスケジューリング
JP2012000645A Active JP5524987B2 (ja) 2004-01-08 2012-01-05 無線ｌａｎにおけるパケットスケジューリング
JP2014207481A Active JP6420110B2 (ja) 2004-01-08 2014-10-08 無線ｌａｎにおけるパケットスケジューリング
JP2016026037A Pending JP2016116240A (ja) 2004-01-08 2016-02-15 無線ｌａｎにおけるパケットスケジューリング

Country Status (10)

Country Link
US (2) US20050152373A1 (ja)
EP (1) EP1702430A4 (ja)
JP (5) JP4512099B2 (ja)
KR (4) KR100633354B1 (ja)
AR (1) AR047377A1 (ja)
CA (1) CA2552398A1 (ja)
DE (1) DE202005000286U1 (ja)
NO (1) NO20063529L (ja)
TW (5) TWI433505B (ja)
WO (1) WO2005069876A2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013132057A (ja) * 2011-12-21 2013-07-04 ▲ホア▼▲ウェイ▼技術有限公司 ワイヤレスサービスアクセスの方法および装置
JP2017050868A (ja) * 2015-09-04 2017-03-09 エルエス産電株式会社Lsis Co., Ltd. 通信インターフェース装置

Families Citing this family (57)

* 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
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
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 엘지전자 주식회사 무선랜 시스템에서 유연한 사용자 우선순위-대-액세스 카테고리 매핑에 기반한 송신 또는 수신 방법 및 장치

Citations (4)

* 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 Ｃｓｍａ／ｃｄ方式のネットワークにおける送信優先度クラス分け方式
JP2001094605A (ja) * 1999-09-27 2001-04-06 Hitachi Ltd ＱｏＳ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）機能を持つＬＡＮスイッチ
JP2002271366A (ja) * 2001-03-06 2002-09-20 Ntt Docomo Inc パケット伝送方法及びシステム、並びにパケット送信装置、受信装置、及び送受信装置
JP2003229894A (ja) * 2002-01-31 2003-08-15 Ntt Docomo Inc 基地局、制御装置、通信システム及び通信方法

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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
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 삼성전자주식회사 이동통신시스템에서 서비스 품질에 따른 데이터 패킷의 스케줄링 방법 및 장치
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

Patent Citations (4)

* 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 Ｃｓｍａ／ｃｄ方式のネットワークにおける送信優先度クラス分け方式
JP2001094605A (ja) * 1999-09-27 2001-04-06 Hitachi Ltd ＱｏＳ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）機能を持つＬＡＮスイッチ
JP2002271366A (ja) * 2001-03-06 2002-09-20 Ntt Docomo Inc パケット伝送方法及びシステム、並びにパケット送信装置、受信装置、及び送受信装置
JP2003229894A (ja) * 2002-01-31 2003-08-15 Ntt Docomo Inc 基地局、制御装置、通信システム及び通信方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013132057A (ja) * 2011-12-21 2013-07-04 ▲ホア▼▲ウェイ▼技術有限公司 ワイヤレスサービスアクセスの方法および装置
US9001763B2 (en) 2011-12-21 2015-04-07 Huawei Technologies Co., Ltd. Wireless service access method and apparatus
JP2017050868A (ja) * 2015-09-04 2017-03-09 エルエス産電株式会社Lsis Co., Ltd. 通信インターフェース装置
US10116562B2 (en) 2015-09-04 2018-10-30 Lsis Co., Ltd. Communication interface apparatus

Also Published As

Publication number Publication date
JP2016116240A (ja) 2016-06-23
CA2552398A1 (en) 2005-08-04
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
TWI269566B (en) 2006-12-21
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
JP4512099B2 (ja) 無線ｌａｎにおけるパケットスケジューリング
KR101354130B1 (ko) 무선랜 프레임 송수신 방법
JP5677280B2 (ja) 無線通信装置および無線通信方法
US10028306B2 (en) Method and device for data communication in a network
KR20080073550A (ko) 무선 통신 시스템 및 이의 데이터 전송방법
KR20060057459A (ko) 폴링 기반무선 랜 시스템의 패킷 처리 방법 및 수퍼프레임의 스케줄링 방법
KR100597234B1 (ko) 애드 혹 네트워크에서 서비스 품질을 보장하는 우선순위기반 분산 폴링 방식의 매체 접근 제어 방법 및 장치
KR100853695B1 (ko) 다중 큐 기반의 무선 랜 장치
JP6034271B6 (ja) 無線ｌａｎにおけるパケットスケジューリング
Guo et al. Dynamic TXOP Assignment for Fairness (DTAF) in IEEE 802.11 e WLAN under heavy load conditions
KR200380990Y1 (ko) 무선 ｌａｎ에서의 패킷 스케쥴링 엑세스 포인트
KR20230065293A (ko) 우선순위화된 채널 액세스
MXPA06007744A (en) Packet scheduling in a wireless local area network
Kazmierczak Providing Quality of Service in the IEEE 802.11 Distributed Coordination Function
Jang An Adaptive Backoff Mechanism to Guarantee Quality of Service in IEEE 802.11 e Wireless Local Area Networks

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081121

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090220

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090424

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090723

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20091020

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100218

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20100219

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20100219

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20100312

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100416

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100507

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130514

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4512099

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130514

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees