以下、図面を参照し、本発明の実施の形態を詳しく説明する。図中同一又は相当部分には同一符号を付してその説明は繰り返さない。
図1は、この発明の実施の形態による無線装置の概略図である。図1を参照して、この発明の実施の形態による無線装置10は、アンテナ1と、通信手段2と、検出手段3と、制御手段4と、バッファ5〜8と、分類手段9と、アプリケーション11と、アドミッション制御手段12とを備える。
通信手段2は、優先度が相互に異なるアクセスカテゴリAC0〜AC3に属するパケットを優先度に従ってそれぞれバッファ5〜8から取り出す。また、通信手段2は、各アクセスカテゴリACi(i=0,1,2,3)におけるコンテンションウィンドCWiを制御手段4から受ける。そして、通信手段2は、コンテンションウィンドCWiを用いて各アクセスカテゴリACiにおけるチャネルにアクセスし、バッファ5〜8から取り出したパケットをアンテナ1を介して送信する。
また、通信手段2は、アンテナ1を介してパケットを受信し、その受信したパケットをアプリケーション11へ出力する。
検出手段3は、通信手段2が送受信するパケットに基づいて、各アクセスカテゴリACiにおいてパケットを送受信する端末数Niを検出する。パケットは、各アクセスカテゴリACiを示す記号、および送信元のアドレスを含むので、検出手段3は、通信手段2が送受信したパケットの各アクセスカテゴリACiを示す記号および送信元のアドレスを検出することによって、端末数Niを検出できる。
また、検出手段3は、通信手段2が単位時間当たりに送受信するパケットの個数を各アクセスカテゴリACiにおける使用帯域UBiとして検出する。
更に、検出手段3は、通信手段2が送受信するパケットに基づいて、各アクセスカテゴリACiにおける平均ペイロード長Pi、およびネットワーク全体の平均ペイロード長Pを検出する。
更に、検出手段3は、通信手段2がチャネルにアクセスする時間を計測することによって、単位時間においてチャネルがビジーまたはセンシング状態である時間的な割合を示すチャネル占有率(ATR:Air Time Ratio)を検出する。この場合、チャネルにアクセスする時間は、各アクセスカテゴリAC0〜AC3によって異なる。従って、アクセスカテゴリAC0〜AC3は、優先度が相互に異なるアクセスカテゴリである。
そして、検出手段3は、端末数Ni、使用帯域UBi、平均ペイロード長Pi、平均ペイロード長Pおよびチャネル占有率ATRを制御手段4へ出力する。
制御手段4は、端末数Ni、使用帯域UBi、平均ペイロード長Pi、平均ペイロード長Pおよびチャネル占有率ATRを検出手段3から受ける。そして、制御手段4は、端末数Ni、使用帯域UBi、平均ペイロード長Pi、平均ペイロード長Pおよびチャネル占有率ATRに基づいて、後述する方法によって、各アクセスカテゴリACiにおける通信帯域を有効に活用し、かつ、優先度制御が正確に行われるように各アクセスカテゴリACiにおけるコンテンションウィンドCWiを演算し、その演算したコンテンションウィンドCWiを通信手段2へ出力する。
また、制御手段4は、アドミッション制御手段12からの要求に応じて、各アクセスカテゴリACiにおける割当可能帯域RSVBiを後述する方法によって演算し、その演算した割当可能帯域RSVBiをアドミッション制御手段12へ出力する。
バッファ5〜8は、それぞれ、アクセスカテゴリAC0〜AC3に対応して設けられる。アクセスカテゴリAC0は、例えば、バックグラウンドのアクセスカテゴリであり、アクセスカテゴリAC1は、例えば、ベストエフォートのアクセスカテゴリであり、アクセスカテゴリAC2は、例えば、動画のアクセスカテゴリであり、アクセスカテゴリAC3は、例えば、音声のアクセスカテゴリである。そして、アクセスカテゴリAC3が最も優先度が高く、アクセスカテゴリAC2が2番目に優先度が高く、アクセスカテゴリAC1が3番目に優先度が高く、アクセスカテゴリAC0が最も優先度が低い。
バッファ5〜8は、それぞれ、アクセスカテゴリAC0〜AC3に属するパケットを分類手段9から受け、その受けたパケットを一時的に保存する。そして、バッファ5〜8は、通信手段2からの要求に応じて、その保存したパケットを通信手段2へ出力する。
分類手段9は、アプリケーション11からパケットを受け、その受けたパケットをアクセスカテゴリAC0〜AC3に分類する。そして、分類手段9は、アクセスカテゴリAC0〜AC3に属するパケットをそれぞれバッファ5〜8に格納する。
アプリケーション11は、パケットを生成する。そして、アプリケーション11は、自己主導のアドミッション制御、またはアドミッション制御手段12主導のアドミッション制御に従ってパケットの送信が許可されると、その生成したパケットを分類手段9へ出力する。また、アプリケーション11は、通信手段2からパケットを受ける。
なお、アプリケーション11主導のアドミッション制御およびアドミッション制御手段12主導のアドミッション制御については、後述する。
アドミッション制御手段12は、MAC層に設けられ、後述する自己主導のアドミッション制御を行う。この場合、アドミッション制御手段12は、各アクセスカテゴリACiにおける割当可能帯域RSVBiを制御手段4へ問合せ、割当可能帯域RSVBiを制御手段4から受ける。
[コンテンションウィンドの制御]
各アクセスカテゴリACiにおけるコンテンションウィンドCWiを制御する方法について説明する。
制御手段4は、総スループットの最大化とアクセスカテゴリACi間の優先度制御とを同時に行うように各アクセスカテゴリACiにおけるコンテンションウィンドCWiを演算する。
優先度制御は、各アクセスカテゴリACiにおいて決められた帯域割合Fiに基づいて行われる。
帯域割合Fiは、固定値方式または変動値方式によって決定される。帯域割合Fiが固定値方式によって決定される場合、制御手段4は、各アクセスカテゴリACiにおける帯域割合Fiを予め保持している。
例えば、アクセスカテゴリAC1〜AC3に属するパケットを送受信する場合、アクセスカテゴリAC1における帯域割合F1は、1/7と予め決定されており、アクセスカテゴリAC2における帯域割合F2は、2/7と予め決定されており、アクセスカテゴリAC3における帯域割合F3は、4/7と予め決定されている。
このように、帯域割合F1〜F3は、アクセスカテゴリAC1〜AC3の優先度に応じて予め決定されている。即ち、帯域割合F1〜F3は、アクセスカテゴリAC1、アクセスカテゴリAC2、およびアクセスカテゴリAC3の順で優先度が高くなるに従って、大きくなるように予め決定されている。
帯域割合Fiが変動値方式によって決定される場合、制御手段4は、アクセスカテゴリAC0〜AC3を帯域確保が可能なアクセスカテゴリRACと、帯域確保が不可能なアクセスカテゴリNACとに分類する。そして、制御手段4は、アプリケーションの開始時に次式に従って帯域割合Fiを演算する。
制御手段4は、アクセスカテゴリRACに分類されたアクセスカテゴリACiにおける帯域割合Fiを演算する場合、アプリケーション11から要求帯域RBを受け、その受けた要求帯域RBと、ネットワーク全体の帯域Capacityとを式(1)の上段の式に代入して帯域割合Fiを演算する。なお、制御手段4は、ネットワーク全体の帯域Capacityを予め保持している。
また、制御手段4は、アクセスカテゴリNACに分類されたアクセスカテゴリACiにおける帯域割合Fiを式(1)の下段の式によって演算する。即ち、制御手段4は、アクセスカテゴリRACに割り当てられていない残りの帯域を割り当てることによってアクセスカテゴリNACに分類されたアクセスカテゴリACiにおける帯域割合Fiを演算する。なお、FNACiは、アクセスカテゴリNAC内での帯域割合を表し、予め決定されている。従って、制御手段4は、FNACiを予め保持している。
このように、制御手段4は、固定値方式または変動値方式を用いて各アクセスカテゴリACiにおける帯域割合Fiを決定する。
制御手段4は、各アクセスカテゴリACiにおける帯域割合Fiを決定すると、その決定した帯域割合Fiと、各アクセスカテゴリACiにおける端末数Niとを次式に代入してアクセスカテゴリACiの単一端末に関する相対チャネルアクセス頻度ρiを演算する。
式(2)において、Fkは、各アクセスカテゴリACk(k=0,1,2,3)における帯域割合であり、Nkは、各アクセスカテゴリACkにおける端末数である。また、式(2)においては、端末当たりの最も狭い帯域(=端末当たりの最も少ないチャネルアクセス回数)に対するチャネルアクセス頻度を表すためにMIN(Fk/Nk)を分母に用いた。即ち、アクセスカテゴリAC0〜AC3のうちで、端末当たりの最も少ないチャネルアクセス回数を基準値として各アクセスカテゴリACiにおける単一端末当たりのチャネルアクセス回数を表すためにMIN(Fk/Nk)を式(2)の分母に用いた。
更に、式(2)におけるαiは、チャネル使用状況によって制御されるパラメータである。
制御手段4は、式(2)を用いて単一端末の相対チャネルアクセス頻度ρiを演算すると、その演算した相対チャネルアクセス頻度ρiと、アクセスカテゴリACi毎の端末数Niとを次式に代入してバーチャル端末数VNを演算する。
なお、式(3)において、mは、アクセスカテゴリACiの個数を表し、この発明の実施の形態においては、m=4である。
このバーチャル端末数VNは、アクセスカテゴリACiの全てにおいて全てのチャネルにアクセスする端末の個数を表す。
制御手段4は、式(3)を用いてバーチャル端末数VNを演算すると、その演算したバーチャル端末数VNと、単一パケットの送信に要する平均時間Tとを次式に代入してコンテンションウィンドCWiの基準値CWrefを演算する。
なお、式(4)において、σは、スロット長であり、予め決定されている。従って、制御手段4は、スロット長σを予め保持している。
図2は、単一パケットの送信に要する時間の概念図である。図2を参照して、平均時間Tは、データパケットおよびACKパケットの送信時間と、MACが定める時間AIFS,SIFSとの和である。なお、RTS/CTSハンドシェークが行われる場合、RTS,CTSの送信時間もTに含まれる。
データフレームは、プリアンブル(Preamble)、MACヘッダ(MAC header),パケット(packet)およびFCSからなる。そして、プリアンブル(Preamble)は、固定レートで送信され、その他の部分は、任意のデータレートで送信される。適応レート制御を行うシステムにおいては、データレートは、リンク品質等に応じて決定されるレートである。
一方、ACKフレームも、プリアンブル(Preamble)、およびACKボディー(Addr等およびFCS)からなる。そして、プリアンブル(Preamble)は、固定レートで送信され、ACKボディーは、任意のデータレートで送信される。
プリアンブル(Preamble)等の伝送レートをTxPhyRateとし、データフレームの伝送レートをTxDataRateとし、ACKフレームの伝送レートをTxACKRateとすると、時間Tは、次式によって表される。
なお、式(5)において、LHは、MAC headerの長さであり、Pは、packetの長さである。
一般的には、TxPhyRate、TxACKRate、PrLength、LH、FCSおよびACKは、固定の値を取る。従って、無線装置10は、データ長(P)とTxDataRateとをフレーム送受信時に監視することによって平均時間Tを容易に演算できる。
制御手段4は、式(5)を用いて平均時間Tを演算し、その演算した平均時間Tと、バーチャル端末数VNとを式(4)に代入して基準値CWrefを演算する。
そうすると、制御手段4は、基準値CWrefと、式(2)を用いて演算した相対チャネルアクセス頻度ρiとを次式に代入して各アクセスカテゴリACiにおけるコンテンションウィンドCWiを演算する。
なお、式(6)において、nkは、各アクセスカテゴリACiにおける端末数である。
ここで、式(2)におけるパラメータαiについて説明する。全てのアクセスカテゴリAC0〜AC3において、送信するパケットが常に存在する場合、即ち、全てのアクセスカテゴリAC0〜AC3が飽和状態である場合、式(2)のαiは、αi=1に設定される。これによって、チャネルは、最も有効に利用されるとともに、アクセスカテゴリACi間の優先度制御が実現される。
一方、任意のアクセスカテゴリACiが非飽和状態である場合(即ち、トラフィックの生成量が帯域割合Fi以下である場合)、チャネルは、最も有効に利用されない恐れがある。これは、他のアクセスカテゴリACjが飽和状態であっても、非飽和状態のアクセスカテゴリACiのために、割り当てた帯域の一部が空いてしまうからである。このような場合、非飽和状態のアクセスカテゴリACiに必要な帯域だけを与え、残りの帯域をその他のアクセスカテゴリACj(=飽和状態のアクセスカテゴリ)に使用させることによって、チャネルが最大限に有効利用される。
そこで、この発明の実施の形態においては、式(2)におけるαiを制御することによって、チャネルを最大限に有効に利用する。
ここで、αiの具体的な制御方法について説明する前に、各アクセスカテゴリACiに割り当てた帯域OBiの演算方法について説明する。
帯域OBiは、チャネルキャパシティCapacityと、帯域割合Fiとを用いて次式によって演算される。
式(7)において、Kは、K=(T/(2σ))1/2を満たす定数である。
制御手段4は、定数Kを予め保持している。そして、制御手段4は、検出手段3から受けた平均ペイロード長Pと、予め保持しているスロット長σおよび定数Kと、式(1)を用いて演算した帯域割合Fiと、式(5)を用いて演算した平均時間Tとを式(7)に代入して割当帯域OBiを演算する。
αiの具体的な制御方法について説明する。制御手段4は、周期的またはパケットの送受信時にアクセスカテゴリACi毎の端末数Niおよびチャネル占有率ATRに基づいて各アクセスカテゴリACiのαiを決定する。
制御手段4は、任意のアクセスカテゴリACiの端末数Niがαiの決定時に変動(上下)した場合、各アクセスカテゴリACiのαiをαi=1に設定する。これは、ネットワークの構成(端末数)の変動によってチャネル状態が変動するとみなし、コンテンションウィンドCWiを端末数Niのみに基づいて決定するためである。
一方、アクセスカテゴリAC0〜AC3における端末数N0〜N3の少なくとも1つが変動していない場合、制御手段4は、チャネル占有率ATRに基づいてαiを決定する。より具体的には、チャネル占有率ATRが基準値ATRminよりも小さい場合、制御手段4は、チャネルが有効に使用されていないと判断し、実際に使用している帯域UBiが割り当てた帯域OBiよりも小さいアクセスカテゴリACiに対して、“1”よりも小さい値からなるαiを設定することによって、割り当てる帯域を減少させる。即ち、制御手段4は、αi=MIN(UBi/OBi,1)によってαiを決定する。この場合、帯域UBiは、帯域OBiよりも小さいので、αiは、“1”よりも小さい値からなる。
なお、基準値ATRminは、1つのアクセスカテゴリにおいて実際に使用されている帯域UBiが1つのアクセスカテゴリに割り当てられた帯域OBiよりも小さいことを示す基準値である。そして、基準値ATRminは、例えば、80%からなる。
一方、チャネル占有率ATRが基準値ATRmax(ATRmax>ATRmin)よりも大きい場合、制御手段4は、UBi<OBiであるアクセスカテゴリACiに対してαiの値を大きくする。即ち、制御手段4は、αi=MIN(C×UBi/OBi,1)によってαiを決定する。定数Cは、“1”よりも大きい定数である。αiがαi=MIN(C×UBi/OBi,1)によって決定されるのは、前回のαiの設定時に非飽和状態であったアクセスカテゴリACiのトラフィック量が増加したことに対応して正しい優先度制御が行われるようにするためである。
なお、ATRmaxは、実際に使用されている帯域UBiを用いて送信可能なパケット数よりも多くのパケットが生成されていることを示す基準値であり、例えば、88%に設定される。
[アドミッション制御]
1台の無線装置に割り当てられる帯域は、OBi/Niである。従って、端末数Niの増加に伴って単一の無線装置の使用帯域が減少する。そこで、アクセスカテゴリACiが音声および動画のような品質要求が厳しいリアルタイムのトラフィックである場合、端末数Niが増えると、全トラフィックが品質要求を満たせないことが予想される。
そこで、この発明の実施の形態においては、端末数Niを制御することによって、アプリケーションの品質を保証する。より具体的には、P長のデータパケットがI時間間隔で生成される場合、P/Iの帯域が要求される。従って、P/Iの帯域を要求するアプリケーションの品質要求を満たし、更に、同一アクセスカテゴリで既に通信中の他のアプリケーションの品質を劣化させないためには、割当可能帯域RSVBiが要求帯域P/Iよりも大きい場合(RSVBi>P/I)にのみ該当のアプリケーションを開始させる必要がある。
制御手段4は、帯域割当Fiが固定値からなる場合、式(8)によって割当可能帯域RSVBiを演算し、帯域割当Fiが変動値からなる場合、式(9)によって割当可能帯域RSVBiを演算する。
(I)MAC層主導のアドミッション制御
アドミッション制御がMAC層主導で行われる場合、アプリケーション11は、アクセスカテゴリACiの要求帯域P/Iを演算し、その演算した要求帯域P/Iをアドミッション制御手段12へ出力する。アドミッション制御手段12は、要求帯域P/Iをアプリケーション11から受けると、割当可能帯域RSVBiの問合信号を制御手段4へ出力する。制御手段4は、問合信号に応じて、式(8)または式(9)を用いて割当可能帯域RSVBiを演算し、その演算した割当可能帯域RSVBiをアドミッション制御手段12へ出力する。
アドミッション制御手段12は、割当可能帯域RSVBiを制御手段4から受けると、RSVBi>P/Iであるか否かを判定する。そして、アドミッション制御手段12は、RSVBi>P/Iであると判定したとき、許可信号を生成してアプリケーション11へ出力する。一方、アドミッション制御手段12は、RSVBi>P/Iでないと判定したとき、拒否信号を生成してアプリケーション11へ出力する。
アプリケーション11は、許可信号をアドミッション制御手段12から受けると、アクセスカテゴリACiに属するパケットを生成して分類手段9へ出力する。
一方、アプリケーション11は、拒否信号をアドミッション制御手段12から受けると、アクセスカテゴリACiに属するパケットの通信を停止するか、またはアドミッション制御が要求されないアクセスカテゴリNACで送信を開始する。
(II)アプリケーション主導のアドミッション制御
アドミッション制御がアプリケーション主導で行われる場合、アプリケーション11は、割当可能帯域RSVBiの問合信号をアドミッション制御手段12へ出力する。アドミッション制御手段12は、割当可能帯域RSVBiの問合信号をアプリケーション11から受けると、上述した方法によって制御手段4から割当可能帯域RSVBiを受ける。そして、アドミッション制御手段12は、その受けた割当可能帯域RSVBiをアプリケーション11へ出力する。
その後、アプリケーション11は、アドミッション制御手段12から割当可能帯域RSVBiを受けると、アクセスカテゴリACiの要求帯域P/Iを演算し、RSVBi>P/Iであるか否かを判定する。そして、アプリケーション11は、RSVBi>P/Iであると判定したとき、アクセスカテゴリACiに属するパケットを生成して分類手段9へ出力する。
一方、アプリケーション11は、RSVBi>P/Iでないと判定したとき、アクセスカテゴリACiに属するパケットの通信を停止するか、またはアドミッション制御が要求されないアクセスカテゴリNACで送信を開始する。
上述したMAC主導のアドミッション制御およびアプリケーション主導のアドミッション制御のいずれにおいても、アプリケーション11は、RSVBi>P/Iであると判定されたとき、パケットを生成して分類手段9へ出力し、通信手段2は、制御手段4から受けたコンテンションウィンドCWiを用いてチャネルにアクセスし、バッファ5〜8からパケットを取り出して送信する。即ち、通信手段2は、RSVBi>P/Iであると判定されたとき、制御手段4から受けたコンテンションウィンドCWiを用いてチャネルにアクセスし、バッファ5〜8からパケットを取り出して送信する。
従って、通信手段2は、一般的には、割当可能帯域RSVBiがトラフィックの要求帯域P/Iよりも大きいとき、コンテンションウィンドCWiを用いてパケットを送受信する通信処理を複数のアクセスカテゴリの全てについて実行する。
図3は、図1に示す無線装置10における通信方法を説明するためのフローチャートである。
図3を参照して、無線装置10における通信動作が開始されると、アクセスカテゴリACiの割当可能帯域RSVBiおよび要求帯域P/Iが演算される(ステップS1)。
そして、RSVBi>P/Iであるか否かが判定される(ステップS2)。ステップS2において、RSVBi>P/Iでないと判定されたとき、一連の動作は、終了する。
一方、ステップS2において、RSVBi>P/Iであると判定されたとき、無線装置10の制御手段4は、全てのアクセスカテゴリAC0〜AC3の全てのα0〜α3を決定する(ステップS3)。
そして、制御手段4は、アクセスカテゴリAC0〜AC3の帯域割合F0〜F3を上述した方法によって演算する。その後、制御手段4は、帯域割合F0〜F3、α0〜α3、および端末数N0〜N3を式(2)に代入して相対チャネルアクセス頻度ρ0〜ρ3を演算する。
そうすると、制御手段4は、その演算した相対チャネルアクセス頻度ρ0〜ρ3、平均時間T、スロット長σ、および端末数nkを式(6)に代入してアクセスカテゴリAC0〜AC3のコンテンションウィンドCW0〜CW3を演算する。即ち、制御手段4は、α0〜α3を用いてアクセスカテゴリAC0〜AC3のコンテンションウィンドCW0〜CW3を演算する。(ステップS4)。
そして、制御手段4は、その演算したコンテンションウィンドCW0〜CW3を通信手段2へ出力し、通信手段2は、制御手段4から受けたコンテンションウィンドCW0〜CW3を用いてチャネルにアクセスし、アクセスカテゴリAC0〜AC3に属するパケットをそれぞれバッファ5〜8から取り出して送信する(ステップS5)。これによって、一連の動作は、終了する。
なお、ステップS1,S2は、上述したMAC層主導のアドミッション制御またはアプリケーション主導のアドミッション制御のいずれかによって実行される。
また、図3に示すフローチャートは、アクセスカテゴリAC0〜AC3の全てについて定期的またはパケットの送信時に実行される。
図4は、図3に示すステップS3の詳細な動作を説明するためのフローチャートである。
図4を参照して、図3に示すステップS2において、RSVBi>P/Iであると判定されると、制御手段4は、任意のアクセスカテゴリACiの端末数Niに変動があるか否かを判定する(ステップS31)。
ステップS31において、任意のアクセスカテゴリACiの端末数Niに変動があると判定されたとき、制御手段4は、α0=α1=α2=α3=1を設定する(ステップS32)。
一方、ステップS31において、任意のアクセスカテゴリACiの端末数Niに変動がないと判定されたとき、制御手段4は、チャネル占有率ATRが基準値ATRminよりも小さいか否かを更に判定する(ステップS33)。
ステップS33において、チャネル占有率ATRが基準値ATRminよりも小さいと判定されたとき、制御手段4は、αi=MIN(UBi/OBi,1)によってα0〜α3を決定する(ステップS34)。
一方、ステップS33において、チャネル占有率ATRが基準値ATRminよりも小さくないと判定されたとき、制御手段4は、チャネル占有率ATRが基準値ATRmax以上であるか否かを更に判定する(ステップS35)。
ステップS35において、チャネル占有率ATRが基準値ATRmax以上であると判定されたとき、制御手段4は、αi=MIN(C×UBi/OBi,1),C>1によってα0〜α3を決定する(ステップS36)。
一方、ステップS35において、チャネル占有率ATRが基準値ATRmax以上でないと判定されたとき、制御手段4は、α0〜α3の値を変更せずに、前回に決定した値を維持する(ステップS37)。
そして、ステップS32,S34,S36,S37のいずれかの後、一連の動作は、図3に示すステップS4へ移行する。
ステップS31においては、無線装置10が起動されたとき、任意のアクセスカテゴリACiの端末数Niに変動があると判定される。従って、図4に示すフローチャートが最初に実行される場合、通常、αiは、“1”に設定される。また、ステップS31において、任意のアクセスカテゴリACiの端末数Niに変動があると判定される限り、α0〜α3は、“1”に設定される。
これは、上述したように、無線装置10を含むネットワークの構成(端末数)の変動によってチャネル状態が変動したとみなし、コンテンションウィンドCW0〜CW3を端末数のみによって決定するためである。
ステップS31において、任意のアクセスカテゴリACiの端末数Niに変動がないと判定されたとき、チャネル占有率ATRに基づいてα0〜α3が決定される。この場合、チャネル占有率ATRが基準値ATRminよりも小さいとき、α0〜α3は、αi=MIN(UBi/OBi,1)によって決定される(ステップS34参照)。
基準値ATRminは、上述したように、1つのアクセスカテゴリにおいて実際に使用されている帯域UBiが1つのアクセスカテゴリに割り当てられた帯域OBiよりも小さいことを示すので、ATR<ATRminが成立する場合、UBi<OBiである。従って、UBi/OBiは、“1”よりも小さくなり、αi(i=0〜3)は、“1”よりも小さい値に設定される。その結果、式(2)により演算される相対チャネルアクセス頻度ρi(i=0〜3)は、前回の値よりも小さくなり、コンテンションウィンドCWi(i=0〜3)は、前回の値よりも大きくなる。従って、アクセスカテゴリACi(i=0〜3)に属するパケットを送信するときにチャネルにアクセスする割合が減少する。そして、アクセスカテゴリACiに割り当てられた帯域OBiのうち、実際に使用されていない帯域が他のアクセスカテゴリに割り当てられる。その結果、スループットを向上できる。
ステップS34において決定されたα0〜α3を用いてコンテンションウィンドCW0〜CW3が演算される場合、コンテンションウィンドCW0〜CW3は、アクセスカテゴリAC0〜AC3の端末数nkが増加すれば大きくなり、アクセスカテゴリAC0〜AC3の端末数nkが減少すれば小さくなるように演算される(式(6)参照)。そして、パケットの衝突は、コンテンションウィンドCWi(i=0〜3)が大きくなれば抑制され、コンテンションウィンドCWi(i=0〜3)が小さくなれば増加する。従って、ステップS34において決定されたα0〜α3を用いてコンテンションウィンドCW0〜CW3を演算し、その演算したコンテンションウィンドCW0〜CW3を用いてパケットを送受信することは、無線装置の個数(端末数)の増加によるパケット衝突を抑制し、スループットを向上させることに相当する。
また、ATRmaxは、上述したように、実際に使用されている帯域UBiを用いて送信可能なパケット数よりも多くのパケットが生成されていることを示す基準値である。従って、ステップS35において、ATR≧ATRmaxであると判定されたとき、αi=MIN(C×UBi/OBi,1),C>1によってα0〜α3の値を前回の値よりも大きくする(ステップS36参照)。その結果、コンテンションウィンドCW0〜CW3は、前回の値よりも小さくなり、生成されたより多くのパケットを送信可能になる。つまり、前回のα0〜α3の設定によって非飽和状態であったアクセスカテゴリAC0〜AC3のトラフィックの変動(一般的には、増加)に対応した正しい優先度制御が行われることになる。
従って、ステップS36において決定されたα0〜α3を用いてコンテンションウィンドCW0〜CW3を演算し、その演算したコンテンションウィンドCW0〜CW3を用いてパケットを送受信することは、優先度制御を正確に行いながらスループットを向上させることに相当する。
更に、ステップS35において、ATR≧ATRmaxでないと判定されたとき、即ち、ATRmin≦ATR<ATRmaxであるとき、α0〜α3は、変更されない(ステップS37参照)。この場合、チャネルが十分に有効利用されており、また、優先度制御も行なわれていると判定することにしたものである。
図5は、図3に示すステップS3の他の詳細な動作を説明するためのフローチャートである。
図5に示すフローチャートは、図4に示すフローチャートのステップS31,S32をステップS30に代えたものであり、その他は、図4に示すフローチャートと同じである。
図5を参照して、図3に示すステップS2において、RSVBi>P/Iであると判定されると、制御手段4は、α0=α1=α2=α3=1を設定する(ステップS30)。その後、上述したステップS33〜ステップS37が実行される。
上述したように、図4に示すステップS32は、ステップS31において、任意のアクセスカテゴリACiの端末数Niに変動があると判定されたときに実行され、α0=α1=α2=α3=1に設定される。そして、無線装置10が起動されたとき、任意のアクセスカテゴリACiの端末数Niに変動があると判定される。
そこで、図5に示すフローチャートにおいては、ステップS30において、α0=α1=α2=α3=1に設定し、チャネル占有率ATRに基づいてαiを制御することにしたものである。
図5に示すフローチャートに従ってαiを決定しても、ATR<ATRminであるとき、上述したステップS34が実行され、ATR≧ATRmaxであるとき、上述したS36が実行される。従って、ATR<ATRminであるとき、無線装置の個数(端末数)の増加によるパケット衝突を抑制しながら、スループットが向上し、ATR≧ATRmaxであるとき、優先度制御を正確に行いながらスループットが向上する。
図4または図5に示すフローチャートは、アクセスカテゴリAC0〜AC3の全てについて実行されるので、アクセスカテゴリACi間において端末数Niに偏りがあっても、優先度制御を正確に行いながらスループットを向上できる。
図6は、この発明の実施の形態における無線ネットワークの概略図である。図6の(a)を参照して、無線ネットワーク100は、アクセスポイント110と、端末装置121〜128とを備える。
アクセスポイント110および端末装置121〜128の各々は、図1に示す無線装置10からなる。そして、アクセスポイント110は、上述した無線装置10における通信方法によって端末装置121〜128との間でアクセスカテゴリACiに属するパケットを送受信する。
このように、無線ネットワーク100は、集中型の無線ネットワークである。
図6の(b)を参照して、無線ネットワーク200は、端末装置131〜138を備える。端末装置131〜138の各々は、図1に示す無線装置10からなる。そして、端末装置131〜138は、上述した無線装置10における通信方法によってアクセスカテゴリACiに属するパケットを相互に送受信する。
このように、無線ネットワーク200は、分散型の無線ネットワークである。
従って、この発明の実施の形態による無線装置10は、集中型の無線ネットワーク100および分散型の無線ネットワーク200のいずれにも適用される。その結果、無線ネットワーク100,200において、アクセスカテゴリACiの優先度制御を正確に行いながら、スループットを向上できる。
伝送レートを6Mbpsとし、アクセスカテゴリAC1,AC2,AC3の優先度をそれぞれ1/7,2/7,4/7(固定値)とした場合における各システムパラメータとチャネルキャパシティ(式(7)の括弧内)と各アクセスカテゴリACiに割り当てられた帯域(OBi)の理論的な計算結果を表1に示す。
この発明の実施の形態による目的は、チャネルの有効効率を最大化することによって、ネットワークの総スループットを3.8Mbps(=チャネルキャパシティ)に設定し、各アクセスカテゴリACiが飽和状態である場合、アクセスカテゴリAC1,AC2,AC3のスループットを各アクセスカテゴリACiにおける端末数に依存せずにそれぞれ0.544Mbps、1.09Mbps、および2.18Mbps(=割当帯域量)に設定するものである。
次に、シミュレーションの結果について説明する。シミュレーションでは、1台のアクセスポイントと30台の端末装置とから構成されるアクセスネットワークを想定し、各端末装置がアクセスカテゴリAC1,AC2,AC3のいずれかでフレームを送信する。ペイロード長、および伝送レート等のパラメータは、表1に示すとおりである。
図7は、各アクセスカテゴリが飽和状態であるときの総スループットと各アクセスカテゴリにおける端末数との関係を示す図である。
図7において、縦軸は、総スループットを表し、横軸は、各アクセスカテゴリAC1,AC2,AC3における端末数を表す。また、曲線k1は、この発明の実施の形態による方式を用いたときの総スループットと各アクセスカテゴリにおける端末数との関係を示し、曲線k2は、従来のEDCA方式を用いたときの総スループットと各アクセスカテゴリにおける端末数との関係を示す。
図7を参照して、この発明の実施の形態による方式を用いた場合、総スループットは、約4Mbpsであり、チャネルが有効に利用されていることが解る(曲線k1参照)。
一方、従来のEDCA方式を用いたときの総スループットは、チャネルキャパシティ(=3.81Mbps)を大きく下回る。
図8は、従来のEDCA方式を用いたときのアクセスカテゴリ毎のスループットを示す図である。また、図9は、この発明の実施の形態による方式を用いたときのアクセスカテゴリ毎のスループットを示す図である。
図8および図9において、縦軸は、スループットを表し、横軸は、各アクセスカテゴリAC1,AC2,AC3における端末数を表す。
また、曲線k3は、従来のEDCA方式を用いたときのアクセスカテゴリAC1のスループットを示し、曲線k4は、従来のEDCA方式を用いたときのアクセスカテゴリAC2のスループットを示し、曲線k5は、従来のEDCA方式を用いたときのアクセスカテゴリAC3のスループットを示す。
更に、曲線k6は、この発明の実施の形態による方式を用いたときのアクセスカテゴリAC1のスループットを示し、曲線k7は、この発明の実施の形態による方式を用いたときのアクセスカテゴリAC2のスループットを示し、曲線k8は、この発明の実施の形態による方式を用いたときのアクセスカテゴリAC3のスループットを示す。
図8を参照して、従来のEDCA方式を用いた場合、任意のアクセスカテゴリACiが得るスループットは、そのアクセスカテゴリACiと他のアクセスカテゴリACj(i≠j)の端末数に大きく依存し、端末装置の台数が多いアクセスカテゴリがその優先順位に関係無く、高いスループットを得る傾向がある。
図9を参照して、この発明の実施の形態による方式を用いた場合、各アクセスカテゴリAC1,AC2,AC3の端末数に依存せずに、優先度の設定通りの帯域がそれぞれのアクセスカテゴリAC1,AC2,AC3に割り当てられていることが解る。そして、アクセスカテゴリAC1,AC2,AC3のスループットは、それぞれ約0.5Mbps,1.1Mbps,2.2Mbpsであり(曲線k3〜k5参照)、理論計算通りである。
次に任意のアクセスカテゴリが非飽和状態である場合について説明する。具体的には、アクセスカテゴリAC1,AC2,AC3における端末数をそれぞれ3,3,24に固定し、アクセスカテゴリAC1とアクセスカテゴリAC2における単一端末のデータ生成レートをそれぞれ1Mbps,216kbpsとした。
これらのアクセスカテゴリAC1,AC2でそれぞれ3台の端末が存在するため、アクセスカテゴリAC1の総データ生成レートは、3Mbpsであり、MACで割り当てられた帯域(=0.5Mbps)を大きく上回る。
一方、アクセスカテゴリAC2の総データ生成レートは、648kbpsであり、MACで割り当てられた帯域(=1.1Mbps)を下回る。
図10は、任意のアクセスカテゴリが非飽和状態であるときの総スループットを示す図である。
図10において、縦軸は、総スループットを表し、横軸は、アクセスカテゴリAC3におけるトラフィック生成レートを表す。また、曲線k9は、この発明の実施の形態による方式を用いたときの総スループットを示し、曲線k10は、従来のEDCA方式を用いたときの総スループットを示す。
図10を参照して、従来のEDCA方式を用いた場合、総スループットは、アクセスカテゴリAC3におけるトラフィック生成レートの減少に伴って向上するが、全体的に、この発明の実施の形態による方式を用いた場合よりも低い(曲線k10参照)。
一方、この発明の実施の形態による方式を用いた場合、総スループットは、アクセスカテゴリAC3におけるトラフィック生成レートに依存せずに、ネットワーク全体のスループットを最大化(即ち、チャネルキャパシティ3.81Mbpsに一致)させる(曲線k9参照)。
図11は、この発明の実施の形態による方式を適用した場合の各アクセスカテゴリAC1,AC2,AC3のスループット、データ生成レートおよび帯域割当量を示す図である。
図11において、縦軸は、スループットを表し、横軸は、アクセスカテゴリAC3におけるトラフィック生成レートを表す。
図11を参照して、アクセスカテゴリの飽和状況が異なる2つの領域に分けることができる。左側は、アクセスカテゴリAC2が非飽和状態RB2<OB2(AC1およびAC3は、飽和状態RB>OB)の領域であり、右側は、アクセスカテゴリAC2およびアクセスカテゴリAC3が非飽和状態の場合である。
図11の左領域では、アクセスカテゴリAC2に割り当てられた帯域(OB2)の未使用分がアクセスカテゴリAC1およびアクセスカテゴリAC3で使用される。また、右領域では、アクセスカテゴリAC2およびアクセスカテゴリAC3に割り当てられた帯域(OB2,OB3)の未使用帯域がアクセスカテゴリAC1で使用される。その結果、総スループットが図10に示すように常に高い値になることが解った。
上述したように、各アクセスカテゴリACiにおけるチャネル占有率ATRが基準値ATRminよりも小さいとき、端末数Niを反映してαiを“1”よりも小さい値に設定することによって、端末数Niの増加によるパケット衝突を抑制しながらスループットを向上し、チャネル占有率ATRが基準値ATRmax以上であるとき、端末数Niを反映してαiを大きくすることによって、非飽和状態であったアクセスカテゴリACiの増加に対応して正しい優先度制御を行いながらスループットを向上する。
従って、アクセスカテゴリACi間における端末数の偏りがある場合も、スループットの低下を抑制して優先度制御を正確に行なうことができる。
上記においては、ATRminは、80%であると説明した、この発明の実施の形態においては、これに限らず、ATRminは、80%以外の値であってもよい。
また、上記においては、ATRmaxは、88%であると説明した、この発明の実施の形態においては、これに限らず、ATRmaxは、88%以外の値であってもよい。
更に、上記においては、優先度が異なるアクセスカテゴリとして、バックグラウンド、ベストエフォート、動画および音声を説明したが、この発明の実施の形態においては、これに限らず、優先度が異なるアクセスカテゴリであれば、どのようなアクセスカテゴリであってもよい。
更に、図4または図5に示すステップS33〜S37および図3に示すステップS4は、「第1の演算処理」を構成し、図4に示すステップS31,S32および図3に示すステップS4は、「第2の演算処理」を構成する。
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。