JP3844425B2 - マルチレート対応無線基地局装置 - Google Patents
マルチレート対応無線基地局装置 Download PDFInfo
- Publication number
- JP3844425B2 JP3844425B2 JP2001305994A JP2001305994A JP3844425B2 JP 3844425 B2 JP3844425 B2 JP 3844425B2 JP 2001305994 A JP2001305994 A JP 2001305994A JP 2001305994 A JP2001305994 A JP 2001305994A JP 3844425 B2 JP3844425 B2 JP 3844425B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- transmission rate
- transmission
- rate
- base station
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Time-Division Multiplex Systems (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【発明の属する技術分野】
本発明は、無線基地局が配下の無線端末へデータ伝送を行う際に、当該無線基地局が当該無線端末との間の通信環境に応じて、データ伝送レートを動的にスイッチングする無線パケット通信システムの無線基地局装置に関し、
【0002】
特に、高速伝送レートを使用して送信されるデータフレームを、低速伝送レートを使用して送信されるデータフレームより優先的に送信する優先制御を用いることにより、データ伝送レートに応じたパフォーマンスを提供する無線パケット通信システムの無線基地局装置に関する。
【0003】
【従来の技術】
無線基地局と無線端末との間の通信環境に応じて、送信局側がデータ伝送レートを動的にスイッチングする無線通信システムとして、IEEE802.11委員会により規定されるIEEE802.11システムが、従来より知られている。
【0004】
このIEEE802.11システムでは、複数の無線端末がフレームの衝突が生じないようにキャリアセンスしながらデータを送信するCSMA/CA(Carrier Sense Multip1e Access with Collision Avoidance)を用いたDCF(DistributedCoordination Function 分散制御手順)がアクセス制御方法として規定されている。
【0005】
IEEE802.11システムにおいては、各無線端末ならびに無線基地局は、ランダムアクセス手順に従い、データ送信権を得た場合にのみデータを送信する。
【0006】
また、IEEE802.11システムにおいては、データフレーム送信は、データフレームを送信した無線基地局及び各無線端末がそのデータ送信に対する肯定応答であるACKフレームを送信先の無線端末あるいは無線基地局から受け取った場合に、送信成功となる。一方、データフレーム送信は、ACKフレームを受け取らなかった場合には、送信失敗となる。
【0007】
図9は、従来のデータ伝送時におけるマルチレート制御の例を示す図である。図9に示す従来のマルチレート制御では、無線アクセス制御として、IEEE802.11システムのDCFが使用されている。無線基地局100は、配下の無線端末200、201宛にデータフレームの送信を行っている。
【0008】
無線基地局100から無線端末200へのデータ送信は、複数回連続して失敗している。一方、無線基地局100から無線端末201へのデータ送信が複数回連続して成功している。
【0009】
ここで無線基地局100は、複数のデータ伝送レートR1、R2、R3を有している。無線端末200宛の最初のデータフレームD1および無線端末201への最初のデータD6は、共に伝送レートR2で送信されている。
【0010】
無線基地局100は、無線端末200への、データフレームD1からデータフレームD4までの送信を連続して失敗している。したがって、次のデータフレームD5は、データフレームD1からデータフレームD4までを送信した時のデータ伝送レートR2より低速なデータ伝送レートR3で送信されている。
【0011】
なぜなら、データフレームD1からデータフレームD4までの送信を連続して失敗したため、データフレームを、より低速なデータレートで確実に送信することにより、無線パケット通信における高パフォーマンス化を図るためである。
【0012】
一方、無線基地局100は、無線端末201宛への、データフレームD6からデータフレームD8までの送信を連続して成功させている。したがって、次のデータフレームD9は、データフレームD6からデータフレームD8までを送信したときのデータ伝送レートR2より高速なデータ伝送レートR1で送信されている。
【0013】
なぜなら、データフレームD6からデータフレームD8までの送信を連続して成功させたため、データフレームを、より高速なデータレートで送信することにより、無線パケット通信における高パフォーマンス化を図るためである。
【0014】
このように、従来のマルチレート制御においては、無線基地局は、自律的にチャネル状態を見ることにより、データの送信の可否を判断し、データを送信していた。すなわち、上記したように、無線基地局は、データの送信にとって良い環境にある無線端末へは高速なデータレートでデータフレームを送信する一方で、データの送信にとって悪い環境にある無線端末へは、低速なデータレートで確実にデータフレームを送信することで、無線パケット通信における高パフォーマンス化を図っていた。
【0015】
データ伝送時における優先制御方法として、IEEE802委員会において標準化されたIEEE802.1D Annex Hを用いる方法が、従来より知られている。図10は、この方法、すなわち、従来のデータ伝送時における優先制御方法を示す図である。IEEE802.1 D Annex Hは、有線システム上のプロトコルであり、Ethernet(登録商標)を対象としている。
【0016】
IEEE802.1 D Annex Hに従う通信システムでは、データ中継装置(以下ブリッジとよぶ)は、中継すべきデータを一時的に蓄積するための送信キューを最大7つ有し、各送信キューには提供すべきサービスの品質に応じた優先度が設定される。また、送受信するデータフレーム内に当該フレームの優先度を示すフィールドが設定されている。
【0017】
前記ブリッジは中継するデータフレームに設定された優先度をもとに、データフレームを優先度に応じた適切な送信キューに蓄積する。前記ブリッジは、規定されたアルゴリズムに従って送信キューからデータを取り出し、当該取り出したデータを送信する。
【0018】
なお、このときのアルゴリズムは、特に規定されていないが、代表的なものとしてWFQ(Weighted Fair Queuing)やWRR(Weighted Round Robin)、CBQ(Class Based Queuing)などの既存の方法を基にしたアルゴリズムが用いられる。
【0019】
このように、従来の優先制御方法では、サービス品質に応じた送信キューをブリッジに設けることにより、データのサービス品質に応じた優先制御を行っていた。
【0020】
上記のように、従来は、無線基地局と無線端末との間のデータ伝送レートをその通信環境に応じて適応的に変えることで、無線システム全体の高パフォーマンス化を図っていた。 すなわち、従来方式における無線基地局から無線端末への下り方向のデータ送信は、CSMA/CAに基づく競合アクセス制御と、配下の無線端末との間の通信環境に応じてデータ伝送レートを決定するマルチレート制御を用いて行われてきた。
【0021】
【発明が解決しようとする課題】
しかし、従来のマルチレート制御では、好環境下にある無線端末宛の高速通信用データフレームも劣悪な環境下にある無線端末宛の低速通信用データフレームも、単一のデータ送信キューを用いて行われる。したがって、低速レートを使用してデータの受信を行う無線端末の数およびそのデータ量が増えた場合に、高速レートを使用してデータの受信を行う無線端末は、そのデータ伝送レートに見合うスループットおよびデータ受信に対する遅延時間等のパフォーマンスが得られないといった問題があった。
【0022】
図11は、従来のマルチレート制御を用いたデータ伝送時の問題点を示す図である。図11に示す無線アクセス制御では、IEEE802.11システムにおけるCSMA/CAが使用されている。無線基地局100は、配下の無線端末200、201、202宛に等しいサイズのデータフレームを送信している。
【0023】
なお、図11では、無線端末200、201宛のデータフレームは、6Mbit/s、無線端末202宛のデータフレームは24Mbit/sの伝送レートを使用する。したがって、図11の無線端末200、無線端末201宛のデータフレーム送信時間は、無線端末202宛のデータフレーム送信時間の4倍の長さである。
【0024】
無線基地局100の有するデータ送信キューは単一であるため、配下の無線端末宛のデータフレームは、キューに格納された順で送信される。したがって、無線端末200、201のように、6Mbit/sでしか通信できない通信環境の悪い位置に存在する無線端末の数が増えるにつれ、無線端末202のような24Mbit/sで通信できる好環境下の無線端末は、その高速伝送レートに見合うだけのパフォーマンスが得られなくなる。
【0025】
本発明は、かかる事情に鑑み、無線基地局にデータ伝送レートが異なる複数の送信キューを用意した上でマルチレート制御に優先制御を加えて、高速レートを使用して送信されるデータフレームを低速レートを使用して送信されるデータフレームより優先的に送信することにより、高速レートでの受信を行う無線端末の高パフォーマンス化、また、無線LANシステム全体の高パフォーマンス化を実現することを目的とする。
【0035】
【課題を解決するための手段】
本発明によれば、上記課題は、前記特許請求の範囲に記載した手段によって解決される。すなわち、請求項1に係る発明は、有線ネットワークと無線ネットワークとのデータ中継を行う無線基地局装置であって、配下の無線端末へ送信するデータフレームの伝送レートを、複数ある伝送レートの中から無線媒体の通信環境に応じて選択した上で当該無線端末と無線パケット通信を行うマルチレート対応無線基地局装置において、
【0036】
配下の無線端末との間でデータの送受信を行う際のデータ伝送レートを、無線端末毎に管理するための伝送レート管理表を作成する手段と、配下の無線端末宛にデータが到着した際に、該データの統計を配下の各無線端末毎に計算する統計データ取得手段と、到着した配下の無線端末宛のデータフレームを複数の異なるデータ伝送レート別に格納するための伝送レート別送信キューと、
【0037】
前記伝送レート管理表より得た伝送レート毎に属する無線端末の数と、前記統計データ取得手段より得た各無線端末宛の一定時間Tsあたりのデータ量とを用いて、各データ伝送レートおよびデータ伝送レート別キューに割り当てる、データを送信できる機会の多さに対応した優先度を設定する手段と、複数のデータ伝送レートおよびデータ伝送レート別キューに割り当てられる優先度を管理するための伝送レート別優先度管理表を作成する手段と、を備えることを特徴とするマルチレート対応無線基地局装置である。
【0038】
かかる請求項1に係る発明は、有線ネットワークと無線ネットワーク間のデータ中継を行う無線基地局と、これと従属関係にあり前記無線基地局と無線パケット通信を行う無線端末とで構成されるマルチレート対応無線基地局装置である。
【0039】
当該無線基地局装置は、データの送信に先立ちキャリアセンスを行い、他の無線端末および無線基地局がデータを送信していないことを確認後、データフレームの送信を行ってもよい。当該無線基地局装置は、データフレームを送信するための複数のデータ伝送レートを有する。当該無線基地局装置は、無線媒体の通信環境に応じて送信するデータフレームの伝送レートを選択する手段を有する。
【0040】
当該無線基地局装置は、特定の受信局に対し、連続してデータフレーム送信に失敗した場合には、該データ送信局のデータ伝送レートを下げる手段を有してもよい。当該無線基地局装置は、特定の受信局に対し、連続してデータフレーム送信に成功し、
【0041】
かつ現在使用しているデータ伝送レートが、使用可能なデータ伝送レートの中で最高のデータ伝送レートではない場合、該データ送信局のデータ伝送レートを上げる手段を有してよい。
【0042】
当該無線基地局装置は、データフレーム送信が複数の伝送レートで行われる、マルチレート機能を有したマルチレート対応無線基地局装置である。優先度は、データを送信できる機会の多さに対応したものであって、高位の優先度に属するデータは低位の優先度に属するデータより、低遅延、高速のデータ通信が可能となる。
【0043】
当該無線基地局装置は、配下の無線端末との間でデータの送受信を行う際のデータ伝送レートを、無線端末毎に管理するための伝送レート管理表と、配下の無線端末宛にデータが到着した際に、該データの統計を配下の各無線端末毎に計算する統計データ取得手段と、前記無線基地局に到着した無線端末宛のデータフレームを複数の異なるデータ伝送レート別に格納するための伝送レート別送信キューと、
【0044】
前記伝送レート管理表より得た伝送レート毎に属する無線端末の数と、前記統計データ取得手段より得た各無線端末宛の一定時間Taあたりのデータ量を用いて、各データ伝送レートおよびデータ伝送レート別キューに割り当てる優先度を決定する手段と、複数のデータ伝送レートおよびデータ伝送レート別キューに割り当てられる優先度を管理するための伝送レート別優先度管理表とを備える。
【0045】
上記請求項1に記載の発明は、従来の技術とは、配下の無線端末との間でデータの送受信を行う際のデータ伝送レートを、無線端末毎に伝送レート管理表を用いて管理している点、配下の無線端末宛のデータフレームをデータ伝送レート別に格納するための複数の伝送レート別送信キューを用意している点、
【0046】
無線端末宛のデータ量の統計を統計データ取得手段により計算している点、伝送レート毎に属する無線端末の数を計算し、各伝送レートに属する無線端末数および各無線端末のデータ通信量から各データ伝送レートおよびデータ伝送レート別キューに割り当てる優先度を決定する手段を有している点と、データ伝送レート別キューへの優先度の割り当てを伝送レート別優先度管理表により行っている点が異なる。
【0047】
請求項2に係る発明は、配下の各無線端末に対応する変数を有し、各無線端末に対する到着レートを計算する際に、時間間隔Ta毎にTa内に到着したデータの量を計算し、該データの量を前記Taで割った値、すなわち時間間隔Ta内での平均到着レートを計算する手段を有するカウンタを、請求項1に記載の統計データ取得手段内部に設けたことを特徴とする請求項1に記載のマルチレート対応無線基地局装置である。
【0048】
かかる請求項2に記載の発明は請求項1に記載のマルチレート対応無線基地局装置において、統計データ取得手段内部にカウンターを設け、該カウンター内部には配下の各無線端末に対応する変数を有し、各無線端末に対する到着レートを計算する際に、時間間隔Ta毎にTa内に到着したデータの量を計算し、該データの量を前記Taで割った値、すなわち時間間隔Ta内での平均到着レートを計算する手段を設けて構成したものである。
【0049】
【発明の実施の形態】
図1は、本発明の実施の形態の第1の例(但し、特許請求の範囲には含まれない)を示す図であって、無線基地局の構成を示している。図中、実線の矢印はデータの流れを、また破線の矢印は制御の流れを意味する。無線基地局100は、スケジューリング手段110、中継処理手段120、アクセス制御手段130、および変調などを行う下位レイヤ処理手段140、受信処理手段150から構成される。
【0050】
この図では、中継処理手段120がデータリンク層に含まれない場合を示しているが、中継処理手段120がデータリンク層に含まれる場合もあり得る。このことは、以下に説明する他の図についても同様である。
【0051】
本発明の対象となるのはスケジューリング手段110の部分である。スケジューリング手段110は、データフレームをデータ伝送レート別に格納するための伝送レート別キュー111と、配下の無線端末との間でデータの送受信を行う際のデータ伝送レートを、無線端末毎に管理するための伝送レート管理表112と、伝送レートと優先度の対応表である伝送レート別優先度管理表113を有する。
【0052】
本発明の実施の形態の第1の例におけるスケジューリング手段110では、データフレーム送信直後に受信手段150から報告されるデータ送信が成功したか否かの情報を基に、伝送レート管理表112は適宜更新する。なお、受信手段150では、送信したデータに対する肯定応答フレーム(ACKフレーム)を受信したか否かで、前記データ送信が成功したか否かを判断する。
【0053】
また、伝送レート管理表112より、適宜伝送レート別優先度管理表113を更新し、更新された前記伝送レート別優先度管理表113から得られた情報を基に各伝送レート別キューヘ割り当てられる優先度か決定される。
【0054】
図2は、本発明の実施の形態の第1の例の制御を説明するフローチャートである。図2に記載の処理は、図1に示した無線基地局100におけるスケジューリング手段110が中継処理部120から受け渡されたデータをアクセス制御手段130に渡すまでの間の処理である。スケジューリング手段110は、中継データが到着した場合(ステップS001)、ステップS002に進み前記中継データのヘッダ部に記されている宛先端末を読みとる。
【0055】
次にステップS003に進み、伝送レート管理表112を用いて、その宛先端末へのデータ送信時に使用する伝送レートを調べる。到着した中継データの宛先端末が伝送レート管理表112に記されている場合は、該中継データの宛先端末に対応する伝送レートを取得し、伝送レート別キュー111の中の適切なキューにデータを挿入し(ステップS004)、ステップS007へ進む。
【0056】
前記中継データの宛先端末が伝送レート管理表112に記されていない場合は、使用可能なデータ伝送レートの中で最も高速な伝送レートを使用すると判断し、前記伝送レートに対応する伝送レート別キュー111にデータを挿入する(ステップS005)。
【0057】
次にステップS006に進み、前記宛先端末とデータ送信時に使用するデータレートの対応を、伝送レート管理表112に新規に追記する。次にステップS007において、伝送レート別キュー内にデータが有るか否かを判断する。データが存在しない場合にはステップS00lに戻り、再び中継データが到着するか否かの判断を行う。データがキュー内に存在する場合には、ステップS008に進み、データの送信処理を行う。
【0058】
なお、各伝送レート別キュー111は事前に伝送レート別優先度管理表113によりその伝送レートに応じた優先度がそれぞれ割り当てられている。データ送信処理時に、伝送レート別キューの選択は、前記優先度に応じて行われる。
【0059】
次にステップS009において、データフレームを送信した後、そのデータ送信に使用する伝送レートに変更があるか無いかを判断し、変更が無い場合にはステップS00lに戻り再び中継データが到着するか否かの判断を行い、変更が有る場合にはステップS010に進み、前記伝送レート管理表112に記載されている前記送信先宛先端末と新規伝送レートの対応を変更する。
【0060】
図3は、本発明の実施の形態の第2の例を示す図であって、無線基地局の構成を示している。図中、実線の矢印はデータの流れを、また破線の矢印は制御の流れを意味する。無線基地局100はスケジューリング手段110、中継処理手段120、アクセス制御手段130、および変調などを行う下位レイヤ処理手段140、受信処理手段150から構成される。
【0061】
本発明の対象となるのはスケジューリング手段110の部分である。スケジューリング手段110は、データフレームをデータ伝送レート別に格納するための伝送レート別キュー111と、配下の無線端末との間でデータの送受信を行う際のデータ伝送レートを、無線端末毎に管理するための伝送レート管理表112と、
【0062】
伝送レートと優先度の対応表である伝送レート別優先度管理表113と、各無線端末宛のデータ量の統計を取るための統計データ取得手段114を有する。
【0063】
本発明の実施の形態の第2の例におけるスケジューリング手段110では、データフレーム送信直後に受信手段150から報告されるデータ送信が成功したか否かの情報を基に、伝送レート管理表112は適宜更新する。なお、受信手段150では、送信したデータに対する肯定応答フレーム(ACKフレーム)を受信したか否かで、前記データ送信が成功したか否かを判断する。
【0064】
一方、統計データ取得手段114は、中継データ到着時に各無線端末宛のデータ量の統計値を適宜更新する。また、伝送レート管理表112と統計データ取得手段114より、適宜伝送レート別優先度管理表113を更新し、更新された前記伝送レート別優先度管理表113から得られた情報を基に各伝送レート別キューヘ割り当てられる優先度が決定される。
【0065】
図4は、本発明の実施の形態の第2の例の無線基地局100において、伝送レート管理表112と統計データ取得手段114から伝送レート別優先度管理表113を作成するための手段の第1の例を示すものである。図4の例では、伝送レート管理表112と統計データ取得手段114より、各伝送レート毎にその伝送レートを使用してデータ通信を行う無線端末の数と一定時間当たりの総データ量を計算する。
【0066】
その後、各伝送レートに対して優先度を割り当てる際、各優先度におけるー定時間当たりの総データ量が等しくなるように、優先度の割り当てを行う。
【0067】
すなわち、図4では、伝送レート6Mbit/s、12Mbit/sに属する無線端末の数がそれぞれ10台、18Mbit/s、36Mbit/sに属する無線端末の数がそれぞれ20台であり、伝送レート6Mbit/s、12Mbit/sで送信されるデータの一定時間あたりの総量はそれぞれ1Mbit/s、伝送レート18Mbit/s、36Mbit/sで送信されるデータの一定時間あたりの総量はそれぞれ2Mbit/sである。
【0068】
このため、伝送レート6Mbit/s、12Mbit/sに優先度3、18Mbit/sに対して優先度2、36Mbit/sに対して優先度1が割り当てられる。図4では、各優先度における一定時間あたりの総データ量はそれぞれ2Mbit/sとなる。
【0069】
図5は、本発明の実施の形態の第2の例の無線基地局100において、伝送レート管理表112と統計データ取得手段114から伝送レート別優先度管理表113を作成するための手段の第2の例を示す図である。図5の例では、図4と同様、伝送レート管理表112と統計データ取得手段114より、各伝送レート毎にその伝送レートを使用してデータ通信を行う無線端末の数と一定時間あたりの総データ量を計算する。
【0070】
図5の例では、各伝送レートを使用して送信されるデータの一定時間あたりの総量と、その伝送レートの大きさに応じて優先度が割り当てられる。図5の例では、伝送レート6Mbit/s、12Mbit/s、18Mbit/s、36Mbit/sに属する無線端末の数はそれぞれ20台であり、一定時間あたりの総データ量はそれぞれ2Mbitである。
【0071】
このとき最高の伝送レートは36Mbit/sであるため、36Mbit/sに対して最高優先度1を割り当て、この伝送レートにおける一定時間あたりの総データ量2Mbitを基準にその他の伝送レートの優先度を決定する。
【0072】
図5の例では、伝送レート18Mbit/sは、36Mbit/sの次に高速な伝送レートであるため、優先度2が割り当てられる。図5の例では、優先度2が割り当てられた伝送レート18Mbit/sは優先度1が割り当てられた最高の伝送レート36Mbit/sの半分の伝送レートであるため、優先度2には優先度1の2倍のデータ量、すなわち4Mbitのデータ送信が許可される。
【0073】
伝送レート18Mbit/sで送信されるデータの一定時間あたりの総量は、2Mbitである。18Mbit/sの次に高速な伝送レート12Mbit/sで送信されるデータの一定時間あたりの総量も2Mbitであるため、伝送レート12Mbit/sに対しても優先度2が割り当てられる。
【0074】
次に伝送レート6Mbit/sには優先度3が割り当てられる。なお、図5の例において、伝送レート18Mbit/sで送信されるデータの一定時間あたりの総量が4Mbit以上であった場合には優先度2が割り当てられる伝送レートは18Mbit/sだけとなり、12Mbit/sには優先度3が割り当てられる。
【0075】
図6は、本発明の実施の形態の第2の例の制御を説明するフローチャートである。図6に記載の処理は、図2に示した無線基地局100におけるスケジューリング手段110が中継処理部120から受け度されたデータをアクセス制御手段に渡すまでの間の処理である。スケジューリング手段110は中継データが到着した場合(ステップSl0l)、ステップSl02に進み前記中継データのヘッダ部に記されている宛先端末を読みとる。
【0076】
次にステップSl03に進み、伝送レート管理表112を用いて、その宛先端末へのデータ送信時に使用する伝送レートを調べる。到着した中継データの宛先端末が伝送レート管理表112に記されている場合は、該中継データの宛先端末に対応する伝送レートを取得し、伝送レート別キュー111の中の適切なキューにデータを挿入する(ステップS104)。
【0077】
次にステップS105に進み、統計データ取得手段114により前記無線端末宛の統計データを更新し、この統計データ更新により伝送レート別優先度管理表113に記載されている各伝送レートと優先度の対応に変更が有るか否かの判断を行う(ステップSl06)。伝送レート別優先度管理表113に変更がある場合は、ステップSl07に進み前記伝送レート別優先度管理表を変更し、ステップSll0に進む。
【0078】
伝送レート別優先度管理表113に変更が無い場合は、ステップS110に進む。またステップS103における判断において、前記中継データの宛先端末が伝送レート管理表112に記されていない場合は、使用可能なデータ伝送レートの中で最も高速な伝送レートを使用すると判断し、前記伝送レートに対応する伝送レート別キュー111にデータを挿入する(ステップS108)。次にステップS109に進み、前記宛先端末とデータ送信時に使用するデータレートの対応を、伝送レート管理表112に新規に追記する。
【0079】
次にステップSll0において、伝送レート別キュー内にデータが有るか否かを判断する。データが存在しない場合にはステップS001に戻り、再び中継データが到着するか否かの判断を行う。データがキュー内に存在する場合には、ステップS111に進み、データの送信処理を行う。
【0080】
なお、各伝送レート別キュー111は事前に伝送レート別優先度管理表113によりその伝送レートに応じた優先度がそれぞれ割り当てられている。データ送信処理時に、伝送レート別キューの選択は、前記優先度に応じて行われる。
【0081】
次にステップS112において、データフレームを送信した後、そのデータ送信に使用する伝送レートに変更があるか無いかを判断し、変更が無い場合にはステップS101に戻り再び中継データが到着するか否かの判断を行い、変更が有る場合にはステップS113に進み、前記伝送レート管理表112に記載されている前記送信先宛先端末と新規伝送レートの対応を変更する。
【0082】
次に、ステップS113における送信管理表112の更新により伝送レート別優先度管理表に変更が有るか否かの判断をステップS014において行い、前記伝送レート別優先度管理表に変更が無い場合にはステップS101に戻り再び中継データが到着するか否かの判断を行い、変更がある場合には、ステップS115に進み、前記伝送レート別優先度管理表を更新する。
【0083】
図7は本発明の実施の形態の第3の例を示す図であって、無線基地局の構成を示している。本発明の実施の形態の第3の例では、無線基地局は図3の構成に加え、統計データ取得手段114内部に各無線端末宛のデータ送信時の統計を取るためのカウンタ115を、並びに、スケジューリング手段110内部にタイマー116を持つ。
【0084】
前記カウンター115は、配下の無線端末数分の変数が用意されており、一定の時間間隔Ta毎に無線基地局に到着した各無線端末宛のデータの平均伝送速度の結果が保持される。また前記タイマー116は、一定時間間隔Ta毎にタイムアウトし、スケジューリング手段110はこれを機に統計データの演算を行う。
【0085】
図8は、本発明の実施の形態の第3の例の制御を示すフローチャートである。スケジューリング手段110は、ステップS201でタイマー116を姶動させ、ステップS202に進み中継データが到着しているか否かの判断を行う。中継データか到着した場合、ステップS203に進み前記中継データのヘッダ部に記されている宛先端末を読みとる。次にステップS204に進み、伝送レート管理表112を用いて、その宛先端末へのデータ送信時に使用する伝送レートを調べる。
【0086】
到着した中継データの宛先端末が伝送レート管理表112に記されている場合は、該中継データの宛先端末に対応する伝送レートを取得し、伝送レート別キュー111の中の適切なキューにデータを挿入する(ステップS205)。
【0087】
また到着した中継データの宛先端末が伝送レート管理表112に記載されていない場合は、使用可能なデータ伝送レートの中で最も高速な伝送レートを使用すると判断し、前記伝送レートに対応する伝送レート別キュー111にデータを挿入する(ステップS206)。
【0088】
次にステップS207に進み、前記宛先端末とデータ送信時に使用するデータレートの対応を、伝送レート管理表112に新規に追記する。次にステップS208において、伝送レート別キュー内にデータが有るか否かを判断する。
【0089】
データが存在する場合にはステップS009に進み、データの送信処理を行う。なお、各伝送レート別キュー111は事前に伝送レート別優先度管理表113によりその伝送レートに応じた優先度がそれぞれ割り当てられている。
【0090】
データ送信処理時に、伝送レート別キューの選択は、前記優先度に応じて行われる。伝送レート別キュー内にデータが無い場合には、ステップS210に進む。ステップS210では、ステップS201でスタートさせたタイマー116がタイムアウトしたか否かの判断を行い、タイムアウトしていない場合には、ステップS211に進み、データフレームを送信した後、そのデータ送信の際に使用する伝送レートに変更があるか否かの判断を行う。
【0091】
伝送レートに変更がない場合には、ステップS202に戻り、中継データの到着の有無の判断を行う。伝送レートに変更がある場合には、ステップS212に進み、伝送レート管理表を更新し、ステップS202へ戻る。
【0092】
また、ステップS210の判断において、タイマー116がタイムアウトした場合、ステップS213に進み、データフレームを送信した後、そのデータ送信の際に使用する伝送レートに変更があるか否かの判断を行う。使用する伝送レートに変更が無い場合にはステップS215に進み、伝送レートに変更が有る場合には、ステップS214に進み、伝送レート管理表112を更新した後、ステップS215へ進む。
【0093】
ステップS215では、無線基地局100に到着した各無線端末宛のデータの平均伝送速度が計算され、ステップS216に進む。ステップSl15の統計情報解析結果および伝送レート管理表112から、伝送レート別優先度管理表113を更新する(ステップS216)。その後、ステップS201に戻り、上記の制御を繰り返す。
【0094】
【発明の効果】
本発明は、以上説明したような構成を有しているので、以下に述べるような利点を有する。
【0095】
すなわち、本発明の実施の形態の第1の例によれば、無線基地局に複数のデータ伝送レート別の送信キューを用意し、マルチレート制御に優先制御を加えることにより、高速レートを使用するデータフレームを低速レートを使用して送信されるデータフレームより優先的に送信することが可能となる。
【0096】
これにより、データ送信時に使用する伝送レートの高低に応じて、送信機会の多少を設定することが可能となり、高速な伝送レートを使用してデータの受信を行う無線端末はより高いパフォーマンスを得ることが可能となる。この結果、無線LANシステム全体の高パフォーマンス化を実現することができる。
【0097】
本発明の実施の形態の第2の例によれば、上記効果に加え、無線基地局から送信されたデータを、同一の伝送レートを使用して受信を行う無線端末の数、および受信するデータ量をデータ伝送レート毎に計算し、その結果から複数のデータ伝送レートおよびデータ伝送レート別キューヘの優先度の割り当てを行うことが可能となる。
【0098】
これにより、各伝送レートヘの優先度の割り当てが、配下の無線端末の数の増減および無線端末宛のデータ量の増減等の時間変化に柔軟に応じて行うことが可能となる。この結果、無線LANシステム全体の高パフォーマンス化を実現することか可能となる。
【0099】
本発明の実施の形態の第3の例によれば、上記効果に加え、無線基地局が配下の無線端末宛のデータの統計を宛先無線端末毎にとる際に、一定時間毎の平均データ到達レートを用いることで、演算を簡略化することが可能となる。
【図面の簡単な説明】
【図1】本発明の実施の形態の第1の例を示す図である。
【図2】本発明の実施の形態の第1の例の制御を示す図である。
【図3】本発明の実施の形態の第2の例を示す図である。
【図4】本発明の実施の形態の第2の例の無線基地局において、伝送レート管理表から伝送レート別管理表を作成するための手段の第1の例を示す図である。
【図5】本発明の実施の形態の第2の例の無線基地局において、伝送レート管理表から伝送レート別管理表を作成するための手段の第2の例を示す図である。
【図6】本発明の実施の形態の第2の例の制御を示す図である。
【図7】本発明の実施の形態の第3の例を示す図である。
【図8】本発明の実施の形態の第3の例の制御を示す図である。
【図9】従来のデータ伝送時におけるマルチレート制御の例を示す図である。
【図10】従来のデータ伝送時における優先制御を示す図である。
【図11】従来のマルチレート制御を用いたデータ伝送時の問題点の例を示す図である。
【符号の説明】
100 無線基地局
110 スケジューリング手段
111 伝送レート別キュー
112 伝送レート管理表
113 伝送レート別優先度管理表
114 統計データ取得手段
115 カウンタ
116 タイマー
120 中継処理手段
130 アクセス制御手段
140 下位レイヤ送信手段
150 受信処理手段
201〜202 無線端末
Dl〜D9 データフレーム
R1、R2、R3 伝送レート(R1>R2>R3)
A ACKフレーム
Claims (2)
- 有線ネットワークと無線ネットワークとのデータ中継を行う無線基地局装置であって、配下の無線端末へ送信するデータフレームの伝送レートを、複数ある伝送レートの中から無線媒体の通信環境に応じて選択した上で当該無線端末と無線パケット通信を行うマルチレート対応無線基地局装置において、
配下の無線端末との間でデータの送受信を行う際のデータ伝送レートを、無線端末毎に管理するための伝送レート管理表を作成する手段と、
配下の無線端末宛にデータが到着した際に、該データの統計を配下の各無線端末毎に計算する統計データ取得手段と、
到着した配下の無線端末宛のデータフレームを複数の異なるデータ伝送レート別に格納するための伝送レート別送信キューと、前記伝送レート管理表より得た伝送レート毎に属する無線端末の数と、前記統計データ取得手段より得た各無線端末宛の一定時間Tsあたりのデータ量とを用いて、各データ伝送レートおよびデータ伝送レート別キューに割り当てる、データを送信できる機会の多さに対応した優先度を設定する手段と、
複数のデータ伝送レートおよびデータ伝送レート別キューに割り当てられる優先度を管理するための伝送レート別優先度管理表を作成する手段と、
を備えることを特徴とするマルチレート対応無線基地局装置。 - 配下の各無線端末に対応する変数を有し、各無線端末に対する到着レートを計算する際に、時間間隔Ta毎にTa内に到着したデータの量を計算し、該データの量を前記Taで割った値、すなわち時間間隔Ta内での平均到着レートを計算する手段を有するカウンタを、請求項1に記載の統計データ取得手段内部に設けた
ことを特徴とする請求項1に記載のマルチレート対応無線基地局装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001305994A JP3844425B2 (ja) | 2001-10-02 | 2001-10-02 | マルチレート対応無線基地局装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001305994A JP3844425B2 (ja) | 2001-10-02 | 2001-10-02 | マルチレート対応無線基地局装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003110575A JP2003110575A (ja) | 2003-04-11 |
JP3844425B2 true JP3844425B2 (ja) | 2006-11-15 |
Family
ID=19125699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001305994A Expired - Fee Related JP3844425B2 (ja) | 2001-10-02 | 2001-10-02 | マルチレート対応無線基地局装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3844425B2 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004328652A (ja) * | 2003-04-28 | 2004-11-18 | Toshiba Corp | 無線通信装置および無線通信制御方法 |
JP4223901B2 (ja) | 2003-09-03 | 2009-02-12 | 富士通株式会社 | 通信中継方法及び装置 |
DE602004011539T2 (de) * | 2003-09-03 | 2009-01-29 | Koninklijke Philips Electronics N.V. | Faire Bandbreitenzuteilung in einem IEEE 802.11E Kommunikationsmedium |
JP4058450B2 (ja) * | 2003-09-09 | 2008-03-12 | 日本電信電話株式会社 | 無線パケット通信方法および無線パケット通信装置 |
CN100446489C (zh) * | 2003-09-09 | 2008-12-24 | 日本电信电话株式会社 | 无线分组通信方法及无线分组通信装置 |
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) |
KR100592907B1 (ko) * | 2003-12-22 | 2006-06-23 | 삼성전자주식회사 | 큐오에스를 향상시키기 위한 무선 인터넷 단말 장치 및패킷 전송 방법 |
US7403488B2 (en) * | 2004-02-17 | 2008-07-22 | Mitsubishi Electric Research Labortories, Inc. | Scheduling packet flows in multi-rate wireless local area networks |
US20070214379A1 (en) * | 2006-03-03 | 2007-09-13 | Qualcomm Incorporated | Transmission control for wireless communication networks |
JP5108263B2 (ja) * | 2006-08-07 | 2012-12-26 | 住友電気工業株式会社 | 通信装置 |
US9807803B2 (en) | 2007-03-01 | 2017-10-31 | Qualcomm Incorporated | Transmission control for wireless communication networks |
JP2008252413A (ja) * | 2007-03-30 | 2008-10-16 | Nec Corp | 優先制御システム、優先制御装置及びそれらに用いる優先制御方法並びにそのプログラム |
KR101003922B1 (ko) * | 2008-08-04 | 2010-12-30 | 인하대학교 산학협력단 | 멀티미디어 서비스를 제공하기 위한 스케쥴링 방법 |
CN102448147B (zh) * | 2011-12-21 | 2014-12-03 | 华为技术有限公司 | 一种无线业务接入方法和装置 |
JP6023655B2 (ja) * | 2013-05-20 | 2016-11-09 | 日本電信電話株式会社 | 中継通信装置、中継通信方法、及び中継通信プログラム |
WO2023089785A1 (ja) * | 2021-11-19 | 2023-05-25 | 日本電信電話株式会社 | 送信装置、通信システム、送信方法、及びプログラム |
-
2001
- 2001-10-02 JP JP2001305994A patent/JP3844425B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003110575A (ja) | 2003-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3844425B2 (ja) | マルチレート対応無線基地局装置 | |
US6438135B1 (en) | Dynamic weighted round robin queuing | |
JP4403348B2 (ja) | 通信装置及び通信方法 | |
Vaidya et al. | Distributed fair scheduling in a wireless LAN | |
US7039013B2 (en) | Packet flow control method and device | |
US6879561B1 (en) | Method and system for wireless packet scheduling with per packet QoS support and link adaptation | |
ES2392949T3 (es) | Admisión de flujos de datos a una red de acceso múltiple | |
US5963541A (en) | Traffic control apparatus | |
US20060045009A1 (en) | Device and method for managing oversubsription in a network | |
JP2002534941A (ja) | 通信システムでリソースを分配するためのシステム | |
US7570634B2 (en) | Priority queuing of frames in a TDMA network | |
WO2020090474A1 (ja) | パケット転送装置、方法、及びプログラム | |
CA2417029A1 (en) | A hybrid polling/contention mac layer with multiple grades of service | |
JP2001308914A (ja) | 無線パケット通信用基地局装置 | |
CN112566269B (zh) | 一种在无线局域网wlan中的上行传输方法和站点设备 | |
JP4973452B2 (ja) | WiMAXスケジューラーの待ち時間カウントを使用した無効データ除去 | |
US6320870B1 (en) | Method and apparatus for flow control on a switched CSMA/CD network implementing BLAM | |
WO2008012789A1 (en) | Method for reduced latency wireless communication having reduced latency and increased range and handoff performance between different transmitting stations | |
Wang et al. | Improving VOIP application's performance over WLAN using a new distributed fair MAC scheme | |
JP5848956B2 (ja) | 通信装置 | |
JP3830794B2 (ja) | マルチレート対応無線lanシステム | |
KR100714376B1 (ko) | 시간 슬롯 분류 메커니즘을 포함하는 와이어레스 네트워크 | |
US9143453B2 (en) | Relay apparatus and buffer control method | |
KR101398529B1 (ko) | 무선 랜에서 실시간 멀티미디어 전송을 위한 지연 여유분의 공평한 공유 방법 | |
KR20050099241A (ko) | 보장형 서비스 제공 기능을 갖는 경계노드의 스케줄러 및그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20031212 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20031212 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040204 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040210 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051114 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060127 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060328 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060529 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060703 |
|
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: 20060801 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060731 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060815 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090825 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100825 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100825 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110825 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |