(57)【特許請求の範囲】
【請求項１】
複数の無線通信端末と無線通信を行う無線通信部と、
前記無線通信端末と送受信するデータを用いて複数の無線通信端末におけるそれぞれの前記無線通信端末のスループットを算出するスループット計算部と、
前記複数の無線通信端末のスループットを平準化するように、優先的に通信機会を付与する優先無線通信端末を決定し、前記優先無線通信端末へ通信を許可する許可情報を送信する通信制御部と、
スループットが低い無線通信端末から順番に高い優先度を設定する優先端末テーブルと、
を備え、
前記通信制御部は、
前記優先端末テーブルに優先度が高く設定されている無線通信端末から順番に前記許可情報を、前記複数の無線通信端末のうち、予め定められた台数の優先無線通信端末へ送信するとともに、前記優先端末テーブルに許可情報送信履歴を記録し、
前記通信制御部は、
予め定められた時間内に、第１の無線通信端末と、前記第１の無線通信端末より優先度の低い第２の無線通信端末とから通信機会の付与を要求する要求情報が送信された場合で、
前記第１の無線通信端末について前記優先端末テーブルに許可情報送信履歴があり、
前記第２の無線通信端末について前記優先端末テーブルに許可情報送信履歴がない場合は、
前記第２の無線通信端末へ前記許可情報を送信する、中継装置。
【請求項２】
前記通信制御部は、
前記複数の無線通信端末のうち、スループットが低い無線通信端末から順番に、予め定められた台数の無線通信端末へ前記許可情報を送信する、請求項１に記載の中継装置。
【請求項３】
前記通信制御部は、
前記複数の無線通信端末のスループットのうち、最も高いスループットと最も低いスループットとの差が、予め定められた値を超えている場合、前記優先無線通信端末を決定する、請求項１又は２に記載の中継装置。
【請求項４】
前記通信制御部は、
前記複数の無線通信端末から送信される通信機会の付与を要求する要求情報を受信することなく、自律的に前記許可情報を前記優先無線通信端末へ送信する、請求項１乃至３のいずれか１項に記載の中継装置。
【請求項５】
前記複数の無線通信端末のスループットを管理する端末スループット管理テーブルを
更に備える、請求項１乃至４のいずれか１項に記載の中継装置。
【請求項６】
前記通信制御部は、
前記許可情報として、ＣＴＳ（Clear To Send）を前記優先無線通信端末に送信する、
請求項１乃至５のいずれか１項に記載の中継装置。
【請求項７】
中継装置が、
複数の無線通信端末と無線通信を行う際に、前記無線通信端末と送受信するデータを用いて複数の無線通信端末におけるそれぞれの前記無線通信端末のスループットを算出し、
前記複数の無線通信端末のスループットを平準化するように、スループットが低い無線通信端末から順番に高い優先度を設定する優先端末テーブルに基づいて優先的に通信機会を付与する優先無線通信端末を決定し、
予め定められた台数の前記優先無線通信端末へ通信を許可する許可情報を送信するとともに、前記優先端末テーブルに許可情報送信履歴を記録し、
予め定められた時間内に、第１の無線通信端末と、前記第１の無線通信端末より優先度の低い第２の無線通信端末とから通信機会の付与を要求する要求情報が送信された場合で、前記第１の無線通信端末について前記優先端末テーブルに許可情報送信履歴があり、
第２の無線通信端末について前記優先端末テーブルに許可情報送信履歴がない場合は、前記第２の無線通信端末へ前記許可情報を送信する、通信制御方法。
【請求項８】
複数の無線通信端末と無線通信を行う際に、前記無線通信端末と送受信するデータを用いて複数の無線通信端末におけるそれぞれの前記無線通信端末のスループットを算出し、
前記複数の無線通信端末のスループットを平準化するように、スループットが低い無線通信端末から順番に高い優先度を設定する優先端末テーブルに基づいて優先的に通信機会を付与する優先無線通信端末を決定し、
予め定められた台数の前記優先無線通信端末へ通信を許可する許可情報を送信するとともに、前記優先端末テーブルに許可情報送信履歴を記録し、
予め定められた時間内に、第１の無線通信端末と、前記第１の無線通信端末より優先度の低い第２の無線通信端末とから通信機会の付与を要求する要求情報が送信された場合で、前記第１の無線通信端末について前記優先端末テーブルに許可情報送信履歴があり、
第２の無線通信端末について前記優先端末テーブルに許可情報送信履歴がない場合は、前記第２の無線通信端末へ前記許可情報を送信する、ことをコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は中継装置、通信制御方法及びプログラムに関し、例えば複数の無線通信装置と通信を行う中継装置、通信制御方法及びプログラムに関する。
【背景技術】
【０００２】
アクセスポイントは、無線通信端末と、サーバおよび他の端末との間の通信を中継する中継機として、複数の無線通信端末に対して１台もしくは数台の割合で設置される。このように、少数のアクセスポイントに対して複数の無線通信端末がアクセスするため、データ通信の衝突が発生しやすい。また、ネットワーク内には様々な状況の無線通信端末が存在し、環境や他の無線通信端末の影響によりアクセスポイントと通信することができない無線通信端末も存在する。
【０００３】
上記問題の対策としてCSMA/CA with RTS/CTSの通信制御方式がある。この方式においては、同じネットワークの無線通信端末同士が通信できない場合でも、無線通信端末がアクセスポイントと通信することが可能であれば、それぞれの無線通信端末の通信が衝突しないよう制御される。
【０００４】
特許文献１には、ＲＴＳ（Request To Send）及びＣＴＳ（Clear To Send）を送受信する通信端末及びアクセスポイントの構成が開示されている。さらに、特許文献１には、アクセスポイントが、通信端末の受信速度が、予め定められた基準速度を下回る際に、その通信端末へＣＴＳを送信し、優先的に通信機会を付与することが開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１３−２２９８５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１に開示されているアクセスポイントは、通信端末毎に定められた基準速度を、それぞれの通信端末の受信速度が下回っているか否かを判定する。例えば、受信速度が他の通信端末よりも高い通信端末であっても、基準速度が高く設定されている場合、受信速度が基準速度を下回る場合もある。このように、受信速度が他の通信端末よりも高い通信端末に対しても、優先的に通信機会が付与される可能性がある。この場合、受信速度が他の通信端末よりも低い通信端末に十分に通信機会が割り当てられず、通信端末間の公平性を保つことができないという問題がある。
【０００７】
本発明の目的は、通信端末間の公平性を保つことができる中継装置、通信制御方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
本発明の第１の態様にかかる中継装置は、複数の無線通信端末と無線通信を行う無線通信部と、前記無線通信端末と送受信するデータを用いて複数の無線通信端末におけるそれぞれの前記無線通信端末のスループットを算出するスループット計算部と、前記複数の無線通信端末のスループットを平準化するように、優先的に通信機会を付与する優先無線通信端末を決定し、前記優先無線通信端末へ通信を許可する許可情報を送信する通信制御部と、を備えるものである。
【０００９】
本発明の第２の態様にかかる通信制御方法は、複数の無線通信端末と無線通信を行う際に、前記無線通信端末と送受信するデータを用いて複数の無線通信端末におけるそれぞれの前記無線通信端末のスループットを算出し、前記複数の無線通信端末のスループットを平準化するように、優先的に通信機会を付与する優先無線通信端末を決定し、前記優先無線通信端末へ通信を許可する許可情報を送信するものである。
【００１０】
本発明の第３の態様にかかるプログラムは、複数の無線通信端末と無線通信を行う際に、前記無線通信端末と送受信するデータを用いて複数の無線通信端末におけるそれぞれの前記無線通信端末のスループットを算出し、前記複数の無線通信端末のスループットを平準化するように、優先的に通信機会を付与する優先無線通信端末を決定し、前記優先無線通信端末へ通信を許可する許可情報を送信することをコンピュータに実行させるものである。
【発明の効果】
【００１１】
本発明により、通信端末間の公平性を保つことができる中継装置、通信制御方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００１２】
【図１】実施の形態１にかかる中継装置の構成図である。
【図２】実施の形態２にかかるアクセスポイントの構成図である。
【図３】実施の形態２にかかる優先ＣＴＳ作成部の構成図である。
【図４】実施の形態２にかかる端末スループット管理テーブルを説明する図である。
【図５】実施の形態２にかかる優先管理テーブルを説明する図である。
【図６】実施の形態２にかかるシステム構成を示す図である。
【図７】実施の形態２にかかる端末スループット管理テーブルの作成処理の流れを示す図である。
【図８】実施の形態２にかかる優先ＣＴＳを送信すべき無線通信端末を判定する際の処理の流れを示す図である。
【図９】実施の形態３にかかる優先ＣＴＳを送信すべき無線通信端末を判定する際の処理の流れを示す図である。
【図１０】実施の形態４にかかる優先ＣＴＳを送信すべき無線通信端末を判定する際の処理の流れを示す図である。
【図１１】実施の形態５にかかる優先ＣＴＳを送信すべき無線通信端末を判定する際の処理の流れを示す図である。
【発明を実施するための形態】
【００１３】
（実施の形態１）
以下、図面を参照して本発明の実施の形態について説明する。図１を用いて本発明の実施の形態１にかかる中継装置１０１の構成例について説明する。中継装置１０１は、通信制御部１０２、無線通信部１０３及びスループット計算部１０４を有している。中継装置１０１は、メモリに格納されているプログラムをＣＰＵ(Central Processing Unit)が実行することによって動作するコンピュータ装置であってもよい。中継装置１０１は、例えばアクセスポイントであってもよく、モバイルルータであってもよく、ホームゲートウェイ装置であってもよく、モバイルネットワークにおける基地局等であってもよい。アクセスポイントは、無線ＬＡＮ（Local Area Network）通信の親機として用いられる装置である。
【００１４】
無線通信部１０３は、複数の無線通信端末と無線通信を行う。無線通信は、例えば無線ＬＡＮ通信であってもよく、その他の無線通信端末が送信するデータの衝突が発生する可能性のある無線通信であってもよい。
【００１５】
スループット計算部１０４は、無線通信端末と送受信するデータを用いて複数の無線通信端末におけるそれぞれの無線通信端末のスループットを算出する。例えば、スループットは、所定の期間において送信もしくは受信したデータのデータ量である。また、スループットは、所定の期間において送信及び受信したデータのデータ量であってもよい。スループット計算部１０４は、通信する無線通信端末毎に算出したスループットの値をメモリ等に格納して管理してもよい。
【００１６】
通信制御部１０２は、複数の無線通信端末のスループットを平準化するように、優先的に通信機会を付与する優先無線通信端末を決定し、優先無線通信端末へ通信を許可する許可情報を送信する。
【００１７】
例えば、無線通信端末が送信するデータの衝突を防止する場合に、中継装置１０１によって許可された無線通信端末のみがデータを送信することができる、という通信方式を用いる場合がある。この場合、他の無線通信端末と比較して、スループットが低い無線通信端末は、データを送信する機会が少ないこともしくは通信速度が遅いことが考えられる。そのため、中継装置１０１は、スループットの低い無線通信端末に、優先的に通信機会を付与することを決定し、その無線通信端末へ通信を許可する許可情報を送信してもよい。スループットの低い無線通信端末に優先的に通信機会が付与されることによって、複数の無線通信端末間におけるスループットが平準化される。
【００１８】
以上説明したように、図１の中継装置１０１は、複数の無線通信端末のそれぞれの無線通信端末について、スループットを算出することができる。さらに、中継装置１０１は、算出された複数のスループットの値を用いて、優先的に通信機会を付与する優先無線通信端末を決定することができる。このようにすることによって、中継装置１０１は、複数の無線通信端末のスループットを平準化させることができる。そのため、複数の無線通信端末間において、スループットの値を公平に保つことができる。
【００１９】
（実施の形態２）
続いて、図２を用いて本発明の実施の形態２にかかるアクセスポイント１１０の構成例について説明する。アクセスポイント１１０は、通信制御部１０２、無線通信部１０３、スループット計算部１０４、優先ＣＴＳ作成部１０５及びメモリ１０６を有している。通信制御部１０２、無線通信部１０３及びスループット計算部１０４は、図１の中継装置１０１における通信制御部１０２、無線通信部１０３及びスループット計算部１０４と同様であるため、図１の中継装置１０１と共通する内容については説明を省略する。また、通信制御部１０２が、優先ＣＴＳ作成部１０５において実行される機能を有してもよい。この場合、図１の通信制御部１０２は、図２の通信制御部１０２及び優先ＣＴＳ作成部１０５に相当する。
【００２０】
通信制御部１０２は、ＲＴＳ及びＣＴＳを生成する。通信制御部１０２は、無線通信部１０３を介して複数の無線通信端末に対してＲＴＳもしくはＣＴＳを送信する。また、通信制御部１０２は、無線通信部１０３を介して、ＲＴＳ及びＣＴＳと異なる通信メッセージを複数の無線通信端末へ送信してもよい。
【００２１】
スループット計算部１０４は、それぞれの無線通信装置におけるスループットを計算する際に、それぞれの無線通信装置が送信したデータのデータ長を用いてもよい。例えば、スループット計算部１０４もしくは通信制御部１０２は、所定期間において無線通信端末毎に、無線通信端末から送信されたデータのデータ長を集計し、集計した結果に関する情報をメモリ１０６に格納してもよい。スループット計算部１０４は、メモリ１０６に格納された無線通信端末毎のデータ長と集計した期間に関する情報を用いることによって、無線通信端末毎のスループットを計算してもよい。
【００２２】
優先ＣＴＳ作成部１０５は、優先ＣＴＳを生成し、さらに、優先ＣＴＳを送信する無線通信端末を選定する。一般的に、アクセスポイント１１０は、無線通信端末から送信されたＲＴＳに対する応答としてＣＴＳを無線通信端末へ送信する。無線通信端末は、ＲＴＳを送信した後に、アクセスポイント１１０から送信されたＣＴＳを受信することによって、データの送信機会を得ることができる。
【００２３】
これに対して、優先ＣＴＳは、無線通信端末からＲＴＳが送信されない場合においても、優先ＣＴＳ作成部１０５において生成され、優先的に通信機会を付与する無線通信端末へ送信される。つまり、優先ＣＴＳ作成部１０５は、優先ＣＴＳを送信する無線通信端末を選定すると、選定した無線通信端末へ自発的に優先ＣＴＳを送信する。
【００２４】
また、一般的に、ＣＴＳの有効期間は、無線通信端末から送信されるＲＴＳの有効期間を元にしているが、優先ＣＴＳには、元となるＲＴＳが存在しない。そのため、優先ＣＴＳの有効期間は、例えば、無線通信端末が通信したデータ量に基づいて設定されてもよく、任意の固定値が設定されてもよい。
【００２５】
メモリ１０６は、無線通信毎に送信されたデータ長に関する情報、もしくは、その他のテーブル情報等を保持する。テーブル情報については、後に詳述する。
【００２６】
ここで、アクセスポイント１１０における動作について説明する。アクセスポイント１１０は、無線通信端末から送信されたデータフレームを受信し、データの受信を終了するとAckを無線通信端末宛てに送信する。Ackは、正常にデータを受信することができたことを示すメッセージである。通信制御部１０２は、タイマを使用し、一定時間の間に受信したデータフレームのデータ長に関する情報をメモリ１０６へ累積する。通信制御部１０２は、データフレームを受信するたびに、無線通信端末から送信されたデータフレームのデータ長をメモリ１０６に格納する。スループット計算部１０４は、メモリ１０６に格納された上記データ長を参照し、無線通信端末ごとのデータフレームのデータ長を加算しデータ長累積値を算出する。一定時間経過後、スループット計算部１０４は、データ長累積値を用いてネットワーク内の無線通信端末ごとのスループットを計算する。スループット計算部１０４は、計算結果をメモリ１０６に格納する。優先ＣＴＳ作成部１０５は、メモリ１０６に格納されているデータ長累積値とスループットとを参照し、メモリ１０６に格納されている端末スループット管理テーブルを更新する。
【００２７】
上述した動作においては、アクセスポイント１１０が、無線通信端末よりデータフレームを受信した場合の動作例について説明したが、アクセスポイント１１０が、無線通信端末にデータフレームを送信する場合にも同様に機能することが可能である。
【００２８】
続いて、図３を用いて優先ＣＴＳ作成部１０５の構成例について説明する。優先ＣＴＳ作成部１０５は、優先管理テーブル管理部２０１及びＣＴＳ優先制御部２０２を有する。
【００２９】
優先管理テーブル管理部２０１は、端末スループット管理テーブル及びＣＴＳ優先端末テーブルを更新する。また、優先管理テーブル管理部２０１は、スループット計算部１０４におけるスループットの計算結果を用いて、端末スループット管理テーブルを更新する。端末スループット管理テーブル及びＣＴＳ優先端末テーブルは、メモリ１０６に格納されている。
【００３０】
ＣＴＳ優先制御部２０２は、メモリ１０６に格納された端末スループット管理テーブルを用いて無線通信端末の優先度を評価する。さらに、ＣＴＳ優先制御部２０２は、端末スループット管理テーブルを用いて優先ＣＴＳを送信すべき無線通信端末を選定もしくは判定する。また、ＣＴＳ優先制御部２０２は、メモリ１０６に格納された実施端末優先度に関する情報とＣＴＳ送信範囲閾値に関する情報とを使用して、優先ＣＴＳを送信すべき無線通信端末を判定することができる。
【００３１】
実施端末優先度とは、優先ＣＴＳを送信すべき無線通信端末の優先度のことであり、複数の無線通信端末に優先ＣＴＳを送信する際に使用する。ＣＴＳ送信範囲閾値とは、実施端末優先度と同様に複数の無線通信端末に優先ＣＴＳを送信する際に使用され、優先ＣＴＳを送信する無線通信端末の数を表す。
【００３２】
続いて、図４を用いて本発明の実施の形態２にかかる端末スループット管理テーブルについて説明する。端末スループット管理テーブルは、「端末名」、「スループット」及び「データ長」によって構成される。「端末名」には、無線通信端末のＭＡＣアドレスもしくはＩＰアドレス等、アクセスポイント１１０と通信している個々の無線通信端末を識別する識別子が記録される。
【００３３】
「スループット」には、スループット計算部１０４において計算された単位時間当たりのデータ量が記録される。例えば、「スループット」の単位として、Ｍｂｐｓ（Mbit per sec）もしくはＭｂ／ｓが用いられる。「データ長」には、一定時間にアクセスポイント１１０と実際に通信を行った無線通信端末との間において送受信されたデータフレームのデータ長の累積値が記録される。例えば、「データ長」の単位としてＭｂが用いられる。端末スループット管理テーブルは更新の都度、値が上書きされる。データ更新の履歴は記録されなくてもよく、データ更新の履歴はメモリに記録されてもよい。
【００３４】
続いて、図５を用いて本発明の実施の形態２にかかる優先端末テーブルについて説明する。優先端末テーブルは、「端末名」、「優先値」及び「ＣＴＳ送信実施履歴」によって構成される。「端末名」には、無線通信端末のＭＡＣアドレスもしくはＩＰアドレス等、アクセスポイント１１０と通信している個々の無線通信端末を識別する識別子が記録される。
【００３５】
優先管理テーブル管理部２０１は、端末スループット管理テーブルの「スループット」をもとに判定した評価値を「優先値」に記録する。例えば、端末スループット管理テーブルの「スループット」の数値の低い方から順に評価値をつけた場合、「スループット」が最低値の無線通信端末の「優先値」は１となる。もしくは、「優先値」は、アクセスポイント１１０が任意に設定した値や、上位の管理サーバ等から指示された値を記録することも可能である。「優先値」は、最も小さい値を最優先とし、値が大きくなるにつれて優先度は低くなる。もしくは、「優先値」は、最も大きい値を最優先とし、値が小さくなるにつれて優先度が低くなってもよい。本図においては、優先値が最も小さい値を最優先であることを示している。
【００３６】
「ＣＴＳ送信実施履歴」は、ＣＴＳ優先制御部２０２が決定した無線通信端末への優先ＣＴＳの送信時刻が記録される。なお、「ＣＴＳ送信実施履歴」は、優先ＣＴＳの送信時刻の記載をせず、優先ＣＴＳを送信した端末に対してフラグとして使用する事も可能である。つまり、「ＣＴＳ送信実施履歴」には、優先ＣＴＳを無線通信端末へ送信したか否かを示す情報が記録されてもよい。「ＣＴＳ送信実施履歴」は、「優先値」と連動してもよく、「優先値」が更新された場合は、「ＣＴＳ送信実施履歴」も初期化されてもよい。なお、ＣＴＳ優先端末テーブルは「端末名」及び「優先値」のみによって構成されてもよい。
【００３７】
ここで、優先ＣＴＳ作成部１０５の動作について説明する。優先ＣＴＳ作成部１０５は、無線通信端末よりデータフレームを受信し、Ackを返信する際、端末スループット管理テーブルの更新を行う。
【００３８】
優先管理テーブル管理部２０１は、スループット計算部１０４において計算され、メモリ１０６に格納された「スループット」と「データ長」を参照する。優先管理テーブル管理部２０１は、メモリ１０６に格納された端末スループット管理テーブルに、「スループット」と「データ長」とを参照した値に上書きする。
【００３９】
また、優先ＣＴＳ作成部１０５は、アクセスポイント１１０のネットワーク内にある無線通信端末の中で、スループットの格差が生じた場合、スループットの低い無線通信端末に対して強制的もしくは優先的に優先ＣＴＳを送信する。
【００４０】
ＣＴＳ優先制御部２０２は、メモリ１０６に格納された端末スループット管理テーブルを参照し、「スループット」の最高値と最小値との差を求める。最高値と最小値との差が任意の閾値以上の場合、ＣＴＳ優先制御部２０２は、優先ＣＴＳを送信すべき端末の判定処理に移行する。ＣＴＳ優先制御部２０２は、メモリ１０６に格納された端末スループット管理テーブルを参照し、「スループット」から優先度を判定する。例えば、ＣＴＳ優先制御部２０２は、「スループット」が最小の端末の「優先値」を１とし、「スループット」の数値が大きくなるにつれて「優先値」を増加させる。「優先値」は値の小さいものを最優先とする。
【００４１】
ＣＴＳ優先制御部２０２は、優先度の高い無線通信端末、つまり「優先値」の値が小さい無線通信端末を、優先ＣＴＳを送信すべき端末と判定する。ＣＴＳ優先制御部２０２は、通信制御部１０２に対して、優先ＣＴＳを送信すべきと判定した端末宛てに優先ＣＴＳを送信するよう指示する。また、ＣＴＳ優先制御部２０２は、優先管理テーブル管理部２０１へ、判定した「優先値」を送信する。優先管理テーブル管理部２０１は、メモリ１０６よりＣＴＳ優先端末テーブルを参照し、上記「優先値」を更新する。
【００４２】
アクセスポイント１１０は、無線通信端末よりＲＴＳを受信時、通信制御部１０２がＣＴＳを送信する前にＣＴＳを送信予定の「端末名」をＣＴＳ優先制御部２０２へ送信する。ＣＴＳ優先制御部２０２は、メモリ１０６に格納されたＣＴＳ優先端末テーブルを参照し、受信した端末の優先度を判定してもよい。アクセスポイント１１０は、受信した端末の優先度が、予め定められた閾値よりも低い無線通信端末へＣＴＳを送信してもよい。
【００４３】
続いて、図６を用いて、本発明の実施の形態２にかかるアクセスポイント１１０及び複数の無線通信端末の構成例について説明する。図６において、アクセスポイント１１０は、Ｐとする。アクセスポイント１１０と接続する複数の無線通信端末は、Ａ〜Ｆとする。無線通信端末Ａ〜Ｆは、データ通信を行う場合、アクセスポイント１１０へＲＴＳを送信する。アクセスポイント１１０は、ＲＴＳを送信してきた無線通信端末に対してＣＴＳを送信する。アクセスポイント１１０は、無線通信端末が送信したデータフレームのデータ長の累積値を「データ長」として、端末スループット管理テーブルに記録する。
【００４４】
続いて、図７を用いて端末スループット管理テーブルの作成処理の流れについて説明する。はじめに、通信制御部１０２は、一定時間内のデータフレームのデータ長を累積するためのタイマをスタートする（Ｓ１０）。次に、アクセスポイント１１０は、無線通信端末から送信されたデータフレームを受信する（Ｓ１１）。次に、通信制御部１０２は、受信したデータフレームのデータ長に関する情報をメモリ１０６に格納する。さらに、スループット計算部１０４は、メモリ１０６に格納されたデータ長を、各無線通信端末のデータ長累積値に加算する（Ｓ１２）。データ長累積値は、同一端末から送信されたデータフレームのデータ長を加算した値である。端末スループット管理テーブルにおける「データ長」は、データ長累積値を示す。
【００４５】
次に、通信制御部１０２は、ステップＳ１０においてスタートしたタイマの設定期間が満了し、タイムアップしたかどうかを判定する（Ｓ１３）。通信制御部１０２は、ステップＳ１３においてタイマがタイムアップしていないと判定した場合、無線通信端末から送信されたデータフレームを受信完了後に、無線通信部１０３を介してAckを無線通信端末へ送信する（Ｓ１７）。ステップＳ１７以降は、ステップＳ１１以降の処理を繰り返す。
【００４６】
ステップＳ１３において、通信制御部１０２によってタイマがタイムアップしていると判定された場合、スループット計算部１０４は、データ長累積値を用いて無線通信端末のスループットを計算する（Ｓ１４）。スループット計算部１０４は、計算したスループットの値をメモリ１０６へ格納する。
【００４７】
次に、優先管理テーブル管理部２０１は、メモリ１０６に格納されたデータ長累積値と、スループット計算部１０４におけるスループットの計算結果を用いて、端末スループット管理テーブルの「データ長」及び「スループット」を更新する。
【００４８】
次に、通信制御部１０２は、データフレームを送信してきた無線通信端末へAckを送信するよう、無線通信部１０３へ指示し、無線通信部１０３は、無線通信端末へAckを送信する（Ｓ１６）。無線通信部１０３が、無線通信端末へAckを送信後、ステップＳ１０以降の処理を繰り返す。
【００４９】
続いて、図８を用いて本発明の実施の形態２にかかる優先ＣＴＳを送信すべき無線通信端末を判定する際の処理の流れについて説明する。はじめに、図７における処理が実行され、端末スループット管理テーブルが更新されることによって、優先ＣＴＳを送信すべき無線通信端末を判定する処理が開始される（Ｓ２０）。
【００５０】
次に、ＣＴＳ優先制御部２０２は、メモリ１０６に格納された端末スループット管理テーブルを参照し、「スループット」の最高値と最小値の差を求める（Ｓ２１）。例えば、図４に示した端末スループット管理テーブルを用いた場合、端末Ｄのスループットと、端末Ｂのスループットの差として０．７Ｍｂｐｓが算出される。
【００５１】
次に、ＣＴＳ優先制御部２０２は、「スループット」の最高値と最小値との差が、予め定められた閾値以上であるか否かを判定する（Ｓ２２）。例えば、アクセスポイント１１０を管理するユーザが、予め閾値の値をアクセスポイント１１０に入力し、入力された閾値は、メモリ１０６に格納されていてもよい。また、ユーザは、任意のタイミングに閾値を変更もしくは更新してもよい。
【００５２】
ＣＴＳ優先制御部２０２は、「スループット」の最高値と最小値との差が、予め定められた閾値より小さい値である場合、処理を終了する。つまり、この場合、無線通信端末間において、大きなスループットの差異はないとして、無線通信端末間のスループットを平準化する動作は、実行されない。
【００５３】
ＣＴＳ優先制御部２０２は、「スループット」の最高値と最小値との差が、予め定められた閾値以上であると判定した場合、端末スループット管理テーブルを参照し、「スループット」の数値の低い無線通信端末の順に「優先値」の順位をつける。例えば、ＣＴＳ優先制御部２０２は、「スループット」の数値の低い無線通信端末から順に、小さい値の「優先値」を設定する。ここでは、「優先値」が小さいほど、優先度の高い無線通信端末であることを示す。
【００５４】
ＣＴＳ優先制御部２０２は、設定した「優先値」に関する情報を優先管理テーブル管理部２０１へ送信する。優先管理テーブル管理部２０１は、ＣＴＳ優先制御部２０２から「優先値」に関する情報を用いて、メモリ１０６に格納されたＣＴＳ優先端末テーブルを更新する（Ｓ２３）。
【００５５】
次に、ＣＴＳ優先制御部２０２は、メモリ１０６に格納されたＣＴＳ優先端末テーブルを参照し、「優先値」が最も低い無線通信端末、つまり、もっとも優先度が高い無線通信端末を抽出する。ＣＴＳ優先制御部２０２は、抽出した無線通信端末を優先ＣＴＳを送信すべき無線通信端末と決定する（Ｓ２４）。
【００５６】
次に、ＣＴＳ優先制御部２０２は、優先ＣＴＳを送信すべき無線通信端末として決定した無線通信端末を宛先とする、優先ＣＴＳを生成する（Ｓ２５）。ＣＴＳ優先制御部２０２は、生成した優先ＣＴＳをメモリ１０６に格納する。優先ＣＴＳに設定される宛先は、例えば、無線通信端末のＩＰアドレスもしくはＭＡＣアドレス等の端末識別子であってもよい。ＣＴＳ優先制御部２０２は、優先ＣＴＳをメモリ１０６に格納したこと、もしくは、決定した無線通信端末へ優先ＣＴＳを送信すべきことを通信制御部１０２へ通知する。
【００５７】
次に、通信制御部１０２は、メモリ１０６から優先ＣＴＳを抽出し、優先ＣＴＳに設定されている無線通信端末へ、無線通信部１０３を介して優先ＣＴＳを送信する（Ｓ２６）。
【００５８】
ステップＳ２４において、ＣＴＳ優先制御部２０２は、優先値が小さい無線通信端末を、優先ＣＴＳを送信すべき無線通信端末として決定したが、優先値と異なる値を用いて優先ＣＴＳを送信すべき無線通信端末を決定してもよい。例えば、ＣＴＳ優先制御部２０２は、端末スループット管理テーブルの「スループット」が最小である無線通信端末を、優先ＣＴＳを送信すべき無線通信端末と決定してもよい。もしくは、ＣＴＳ優先制御部２０２は、端末スループット管理テーブルの「データ長」が最小である無線通信端末を、優先ＣＴＳを送信すべき無線通信端末と決定してもよい。
【００５９】
また、ステップＳ２３において、ＣＴＳ優先制御部２０２は、「スループット」の数値の低い無線通信端末の順に「優先値」の順位をつけているが、「スループット」の数値と異なる値を用いて「優先値」を設定してもよい。例えば、ＣＴＳ優先制御部２０２は、端末スループット管理テーブルの「データ長」が小さい順に、「優先値」の順位をつけてもよい。
【００６０】
以上説明したように、本発明の実施の形態２にかかるアクセスポイント１１０は、複数の無線通信端末におけるスループットを平準化させる制御を実行することができる。具体的には、アクセスポイント１１０は、スループットが低い無線通信端末に対して、ＲＴＳの有無にかかわらず生成した優先ＣＴＳをスループットの低い無線通信端末へ送信することができる。
【００６１】
つまり、通信機会の割り当てが少なく、もしくは、通信速度が遅いためスループットが低い無線通信端末に対して、強制的にもしくは優先的に通信機会を割り当てることによって、当該無線通信端末のスループットを高くすることができる。これによって、複数の無線通信端末におけるスループットが平準化され、アクセスポイント１１０は、複数の無線通信端末に対して公平な通信環境を提供することができる。
【００６２】
また、アクセスポイント１１０は、特定の無線通信端末に対して優先ＣＴＳを送信することによって、優先ＣＴＳを受信した無線通信端末以外の無線通信端末の通信を抑制することができる。これによって、優先ＣＴＳを受信した無線端末に対する他の無線通信端末の影響を軽減することができるため、通信速度の遅い無線通信端末であっても、安定した通信を行うことができる。さらに、優先ＣＴＳを受信した無線通信端末以外の無線通信端末は、通信を控えるため、過剰に通信している無線通信端末の通信を抑制することができる。
【００６３】
（実施の形態３）
続いて、図９を用いて本発明の実施の形態３にかかる優先ＣＴＳを送信すべき無線通信端末を判定する際の処理の流れについて説明する。本実施の形態においては、複数の無線通信端末へ優先ＣＴＳを送信することについて説明する。図９のステップＳ３０〜Ｓ３６は、図８のステップＳ２０〜２６と同様であるため詳細な説明を省略する。
【００６４】
本実施の形態においては、実施端末優先度とアクセスポイント１１０が任意に設定したＣＴＳ送信範囲閾値を使用する。実施端末優先度は、優先ＣＴＳを送信した無線通信端末もしくは優先ＣＴＳを送信する予定の無線通信端末に設定された優先度である。実施端末優先度の初期値は、１とする。例えば、実施端末優先度が１とは、優先度が１に設定された無線通信端末へ優先ＣＴＳを送信したことを示している。
【００６５】
ＣＴＳ送信範囲閾値は、優先ＣＴＳを送信する無線通信端末数を示す。アクセスポイント１１０は、任意の値をＣＴＳ送信範囲閾値として設定することができる。具体的には、アクセスポイント１１０は、接続している無線通信端末の数、スループットの分布状態等を解析して、ＣＴＳ送信範囲閾値として任意の値を設定してもよい。もしくは、アクセスポイント１１０を管理するユーザが、ＣＴＳ送信範囲閾値として任意の値を設定してもよい。実施端末優先度及びＣＴＳ送信範囲閾値に関する情報は、メモリ１０６に格納されてもよい。
【００６６】
図９のステップＳ３６までの処理が実行された後、ＣＴＳ優先制御部２０２は、実施端末優先度がＣＴＳ送信範囲閾値以上であるか否かを判定する（Ｓ３７）。実施端末優先度が、ＣＴＳ送信範囲閾値以上であることは、すなわち、優先ＣＴＳを送信する無線通信端末数以上に優先ＣＴＳを送信したことを示している。そのため、実施端末優先度がＣＴＳ送信範囲閾値以上である場合、処理を終了する。
【００６７】
実施端末優先度が、ＣＴＳ送信範囲閾値よりも小さい場合、ＣＴＳ優先制御部２０２は、メモリ１０６に格納された実施端末優先度を１増加した値に更新する。（Ｓ３８）。例えば、増加前の実施端末優先度が１だった場合、「優先値」が１の無線通信端末宛てには優先ＣＴＳを送信済みであり、１増加させることによって、次回は「優先値」が２の無線通信端末宛に優先ＣＴＳを送信するということになる。
【００６８】
次に、ＣＴＳ優先制御部２０２は、ＣＴＳ優先端末テーブルを参照し、メモリ１０６に格納されている実施端末優先度と同じ値が「優先値」に設定されている無線通信端末を特定する。ＣＴＳ優先制御部２０２は、特定した無線通信端末を、優先ＣＴＳを送信すべき無線通信端末と決定する（Ｓ３９）。
【００６９】
次に、ＣＴＳ優先制御部２０２は、ステップＳ３６において優先ＣＴＳを送信した無線通信端末におけるデータ通信が終了するまで、動作を停止する（Ｓ４０）。ステップＳ３６において送信した無線通信端末におけるデータ通信が終了するまで、優先ＣＴＳを受信していない無線端末は、データ通信を行うことができないからである。ＣＴＳ優先制御部２０２は、ステップＳ３６において優先ＣＴＳを送信した無線通信端末におけるデータ通信が終了すると、ステップＳ３５以降の処理を繰り返す。
【００７０】
ＣＴＳ優先制御部２０２は、例えば、優先ＣＴＳに有効期間を定めた場合、有効期間の満了によってデータ通信が終了したとみなしてもよい。もしくは、ＣＴＳ優先制御部２０２は、無線通信端末から所定の間データが送信されてこない場合、データ通信が終了したとみなしてもよい。もしくは、ＣＴＳ優先制御部２０２は、通信制御部１０２が、無線通信端末へAckを送信した場合、データ通信が終了したと判定してもよい。
【００７１】
ここで、図９の処理の流れについて、図５のＣＴＳ優先端末テーブルに設定されている具体的な値を用いて説明する。
【００７２】
ＣＴＳ優先制御部２０２は、メモリ１０６に格納された実施端末優先度に従って、優先ＣＴＳを送信すべき端末を決定する。ＣＴＳ優先制御部２０２は、ＣＴＳ送信範囲閾値と実施端末優先度が一致するまでは、ＣＴＳ優先端末テーブルに記録された無線通信端末より優先ＣＴＳを送信すべき無線通信端末を判定して、優先ＣＴＳを送信する動作を繰り返す。
【００７３】
例えば、まずステップＳ３４にて最小の「優先値」の無線通信端末を決定する時、実施端末優先度は初期値であるため、１である。ステップＳ３５及びＳ３６にて「優先値」として１が設定されている無線通信端末に優先ＣＴＳを送信する。
【００７４】
図５において「優先値」が１に設定されている無線通信端末は、端末Ｂである。通信制御部１０２が、端末Ｂに優先ＣＴＳを送信した後、ＣＴＳ優先制御部２０２は、実施端末優先度とＣＴＳ送信範囲閾値を参照し、比較する。ここでは、ＣＴＳ送信範囲閾値を３とする。この時点での実施端末優先度は１であるため、ＣＴＳ優先制御部２０２は、実施端末優先度の方が小さいと判定する。この場合、優先ＣＴＳを送信すべき無線通信端末数にまだ達していないため、ＣＴＳ優先制御部２０２は、次の「優先値」の無線通信端末へ優先ＣＴＳを送信する動作に移行する。
【００７５】
ＣＴＳ優先制御部２０２は、メモリ１０６に格納された実施端末優先度の値を１増加させる。ＣＴＳ優先制御部２０２は、メモリ１０６に格納されたＣＴＳ優先端末テーブルを参照し、実施端末優先度と等しい「優先値」の無線通信端末に優先ＣＴＳを送信するよう決定する。図５においては、「優先値」が２の無線通信端末は端末Ｅである。そのため、ＣＴＳ優先制御部２０２は、端末Ｅ宛ての優先ＣＴＳを作成する。ＣＴＳ優先制御部２０２は、端末Ｅに割り当てる通信時間や速度を、メモリ１０６に格納された端末スループット管理テーブルを参考にして決定してもよいこの時点において端末Ｂのデータ通信に対するAckを送信していない場合、つまり端末Ｂのデータ通信が終了していない場合、ＣＴＳ優先制御部２０２は、動作を停止する。ＣＴＳ優先制御部２０２は、端末Ｂのデータ通信の終了後、端末Ｅを宛先とする優先ＣＴＳを作成する。
【００７６】
無線通信部１０３が、端末Ｅに優先ＣＴＳを送信後、ＣＴＳ優先制御部２０２は、再びメモリ１０６に格納された実施端末優先度とＣＴＳ送信範囲閾値を比較する。無線通信部１０３が端末Ｅに優先ＣＴＳを送信した時点において、実施端末優先度は２であり、ＣＴＳ優先制御部２０２は、実施端末優先度の方がＣＴＳ送信範囲閾値よりも小さいと判定する。
【００７７】
ＣＴＳ優先制御部２０２は、上記と同様に、端末Ｅにおけるデータ通信終了後、実施端末優先度を１増加させ、「優先値」が３である端末Ｆに優先ＣＴＳを送信する。無線通信部１０３が端末Ｆに優先ＣＴＳを送信後、ＣＴＳ優先制御部２０２は、メモリ１０６に格納された実施端末優先度とＣＴＳ送信範囲閾値を比較する。端末Ｆに優先ＣＴＳを送信した時点において、実施端末優先度は３であり、ＣＴＳ優先制御部２０２は、実施端末優先度とＣＴＳ送信範囲閾値とが等しいと判定する。本結果により、ＣＴＳ優先制御部２０２は、処理を終了する。
【００７８】
以上説明したように、本発明の実施の形態３にかかる優先ＣＴＳを送信すべき無線通信端末を判定する際の処理の流れを実行することによって、スループットの低い無線通信端末へ、順番に通信機会を与えることができる。そのため、複数の無線通信端末におけるスループットを平準化させることができる。
【００７９】
（実施の形態４）
続いて、図１０を用いて本発明の実施の形態４にかかる優先ＣＴＳを送信すべき無線通信端末を判定する際の処理の流れについて説明する。本実施の形態においては、アクセスポイント１１０は、ある無線通信端末から送信されたＲＴＳを受信した際、他の無線通信端末から送信されるＲＴＳを待つ。その後、アクセスポイント１１０は、２端末の「優先値」を比較して「優先値」が小さい端末から先にＣＴＳを送信する。実施の形態２及び３においては、ＣＴＳ優先制御部２０２が、無線通信端末間のスループットの格差が生じたことをきっかけに優先ＣＴＳを送信すべき端末を判定する動作を開始する。本実施の形態においては、無線通信端末から送信されたＲＴＳを受信した際に、他の無線通信端末から送信されたＲＴＳを受信することによって、ＣＴＳをどちらに先に送信すべきかを判定する動作を開始する。
【００８０】
はじめに、無線通信部１０３は、無線通信端末から送信されたＲＴＳを受信する（Ｓ５０）。ここでは、無線通信部１０３は、無線通信端末aから送信されたＲＴＳを受信したとする。次に、ＣＴＳ優先制御部２０２は、メモリ１０６に格納された端末スループット管理テーブルを参照し、ＲＴＳを送信してきた無線通信端末ａの「スループット」の値を取得する。ＣＴＳ優先制御部２０２は、無線通信端末ａの「スループット」が任意に設定した閾値以上か否かを判定する（Ｓ５１）。
【００８１】
ＣＴＳ優先制御部２０２は、無線通信端末ａの「スループット」が閾値以上である場合、別の無線通信端末からＲＴＳが送信されてくるのを一定時間待ち続ける（Ｓ５２）。
【００８２】
次に、ＣＴＳ優先制御部２０２は、無線通信部１０３が一定時間の間に、無線通信端末ａと異なる他の無線通信端末から送信されたＲＴＳを受信したか否かを判定する（Ｓ５３）。ＣＴＳ優先制御部２０２は、無線通信部１０３が一定時間の間に、無線通信端末ｂから送信されたＲＴＳを受信した場合、無線通信端末ａの「スループット」と、無線通信端末ｂの「スループット」とを比較する（Ｓ５４）。無線通信端末ａ及び無線通信端末ｂの「スループット」は、メモリ１０６に格納された端末スループット管理テーブルにおいて管理されている。
【００８３】
無線通信端末ｂの「スループット」の方が無線通信端末ａの「スループット」より小さい場合、無線通信端末ｂの方が通信速度の遅い無線通信端末もしくは通信機会が少ない無線通信端末とみなすことができる。そのため、通信制御部１０２は、無線通信端末ｂへＣＴＳを送信するよう無線通信部１０３へ指示し、無線通信部１０３は、無線通信端末ｂへＣＴＳを送信する（Ｓ５５）。
【００８４】
無線通信端末ｂがデータフレームを送信する間、他の無線通信端末は中継装置１０１と通信をすることが不可能である。そのため、通信制御部１０２は、無線通信端末ｂがデータフレームを送信完了し、アクセスポイント１１０がAckを返信するまで、次の処理を行わないようにする（Ｓ５６）。
【００８５】
次に、通信制御部１０２は、無線通信端末ａのデータ通信が完了すると、無線通信部１０３を介して無線通信端末ａに対してＣＴＳを送信する（Ｓ５７）。次に、無線通信部１０３は、無線通信端末ｂのＲＴＳに対する応答として、無線通信端末ｂへＣＴＳを送信したか否かを判定する（Ｓ５８）。無線通信部１０３は、無線通信端末ｂへＣＴＳを送信したと判定した場合、処理を終了する。
【００８６】
無線通信部１０３は、無線通信端末ｂへＣＴＳを送信していないと判定した場合、無線通信端末ｂへＣＴＳを送信する（Ｓ５９）。
【００８７】
また、ステップＳ５１において、無線通信端末ａのスループットが閾値以上である場合、ステップＳ５３において、無線通信端末ｂから送信されたＲＴＳを受信していない場合、及び、ステップＳ５４において無線通信端末ｂのスループットが、無線通信端末ａ以下である場合、ステップＳ５７以降の処理を実行する。ここで、無線通信端末ｂは、無線通信端末ａとは異なる無線通信端末であることを示す。
【００８８】
ここで、図１０の処理の流れについて、図４の端末スループット管理テーブルに設定されている具体的な値を用いて説明する。
【００８９】
ここでは、図１０のステップＳ５０において、端末Ａから送信されたＲＴＳを受信し、ステップＳ５３において、端末Ｂから送信されたＲＴＳを受信する、とする。ステップＳ５０においてＲＴＳを送信してきた端末Ａの「スループット」は、０．６Ｍｂｐｓである。ステップＳ５１において、ＣＴＳ優先制御部２０２は、端末Ａのスループットである０．６Ｍｂｐｓが閾値以上か否かを判定する。閾値は任意に設定可能である。閾値は、例えば端末スループット管理テーブルにある無線通信端末のスループット平均値等であってもよい。ここでは、閾値を０．４１Ｍｂｐｓと仮定する。
【００９０】
ＣＴＳ優先制御部２０２は、端末Ａの「スループット」が、閾値以上であると判定し、ステップＳ５２において、別の無線通信端末からＲＴＳが送信されるのを待つ。ＣＴＳ優先制御部２０２は、一定時間、例えば100ms、待機中に無線通信部１０３がどの無線通信端末からもＲＴＳを受信しなかった場合、通信制御部１０２は、端末ＡにＣＴＳを送信するよう無線通信部１０３へ通知する。
【００９１】
一定時間待機中に無線通信部１０３が他の無線通信端末、例えば、端末ＢからＲＴＳを受信した場合、ＣＴＳ優先制御部２０２は、ステップＳ５４において、端末Ａと端末Ｂの「スループット」の大小を比較する。スループットの小さい無線通信端末は単位時間あたりに送信できるデータ量の少ない無線通信端末であり、通信を優先した方がよい無線通信端末だと考えられる。図４において端末Ａの「スループット」は０．６Ｍｂｐｓであり、端末Ｂの「スループット」は０．１Ｍｂｐｓであるため、ＣＴＳ優先制御部２０２は、端末Ｂの方がスループットの小さい無線通信端末であると判定する。
【００９２】
ステップＳ５５において、ＣＴＳ優先制御部２０２は、端末ＢへＣＴＳを送信するよう通信制御部１０２へ通知する。無線通信部１０３が端末ＢへＣＴＳを送信後、端末Ｂのデータ通信が終了するまで他の無線通信端末は通信できないため、アクセスポイント１１０は待機する。端末Ｂのデータ通信が終了し、無線通信部１０３が端末ＢへAckを送信後、通信制御部１０２は、無線通信部１０３を介して端末Ａ宛てにＣＴＳを送信する。
【００９３】
上記の説明においては、ステップＳ５４における比較判定用パラメータに無線通信端末のスループットを使用しているが、ＣＴＳ優先端末テーブルの「優先値」を使用してもよい。
【００９４】
以上説明したように、図１０の優先ＣＴＳを送信すべき無線通信端末を判定する際の処理を実行することによって、一定時間内に受信したＲＴＳに対して、スループットの低い無線通信端末へ、優先的にＣＴＳを送信することができる。これによって、スループットの低い無線通信端末は、優先的に通信を実行することができる。そのため、複数の無線通信端末において、スループットの平準化を行うことができる。
【００９５】
また、図１０においては、２つの無線通信端末のスループットを比較する処理について説明したが、３つ以上の無線通信端末のスループットを比較してもよい。つまり、一定時間内に、３つ以上の無線通信端末からＲＴＳ送信された場合、ＲＴＳを送信してきた３つ以上の無線通信端末のスループットを比較してもよい。この場合、通信制御部１０２は、スループットが最も低い無線通信端末へＣＴＳを送信してもよく、スループットが低い順に複数の無線通信端末へＣＴＳを送信してもよい。
【００９６】
（実施の形態５）
続いて、図１１を用いて本発明の実施の形態５にかかる優先ＣＴＳを送信すべき無線通信端末を判定する際の処理の流れについて説明する。本実施の形態においては、２台の無線通信端末から送信されたＲＴＳを受信した際に、優先ＣＴＳの送信履歴の有無によって先にＣＴＳを送信する無線通信端末を決定する。
【００９７】
はじめに、無線通信部１０３は、無線通信端末ａから送信されたＲＴＳを受信する（Ｓ６０）。次に、ＣＴＳ優先制御部２０２は、メモリ１０６に格納された端末スループット管理テーブルを参照し、無線通信端末ａに対するＣＴＳ優先送信履歴があるか否かを判定する（Ｓ６１）。
【００９８】
ＣＴＳ優先制御部２０２は、無線通信端末ａに対するＣＴＳ優先送信履歴があると判定した場合、別の無線通信端末がＲＴＳを送信してくるのを一定時間の間待つ状態となる（Ｓ６２）。次に、ＣＴＳ優先制御部２０２は、一定時間の間に、別の無線通信端末ｂからＲＴＳが送信されてきたかを判定する（Ｓ６３）。
【００９９】
ＣＴＳ優先制御部２０２は、無線通信端末ｂから送信されたＲＴＳを受信した場合、メモリ１０６に格納された端末スループット管理テーブルを参照し、無線通信端末ｂの「優先値」を取得する。ＣＴＳ優先制御部２０２は、無線通信端末ｂの「優先値」が任意の閾値より小さいか否かを判定する（Ｓ６４）。
【０１００】
ＣＴＳ優先制御部２０２は、無線通信端末ｂの「優先値」が、任意の閾値よりも小さい場合、通信制御部１０２へ、無線通信端末ｂへ、ＣＴＳを送信するよう通知する。通信制御部１０２は、無線通信部１０３を介して、ＣＴＳを無線通信端末ｂへ送信する（Ｓ６５）。
【０１０１】
無線通信端末ｂがデータフレームを送信する間、他の無線通信端末はアクセスポイント１１０に対して通信をすることが不可能である。そのため、通信制御部１０２は、無線通信端末ｂがデータフレームを送信完了し、アクセスポイント１１０がAckを返信するまで待つ（Ｓ６６）。
【０１０２】
ステップＳ６７〜ステップＳ６９は、ステップＳ５７〜ステップＳ５９と同様であるため詳細な説明を省略する。
【０１０３】
また、ステップＳ６１において、無線通信端末ａに対するＣＴＳ優先送信履歴ない場合、ステップＳ６３において、無線通信端末ｂからＲＴＳが送信されてこない場合、及び、無線通信端末ｂの「優先度」の数値が、閾値よりも大きい場合、ステップＳ６７以降の処理を実行する。
【０１０４】
ここで、図１１の処理の流れについて、図４の端末スループット管理テーブル及び図５のＣＴＳ優先端末テーブルに設定されている具体的な値を用いて説明する。
【０１０５】
ここでは、図１１のステップＳ６０において、端末Ｂから送信されたＲＴＳを受信し、ステップＳ６３において、端末Ｅから送信されたＲＴＳを受信する、とする。ステップＳ６０において、無線通信部１０３が、端末Ｂから送信されたＲＴＳを受信した後、ＣＴＳ優先制御部２０２は、ＣＴＳ優先端末テーブルを用いて、端末Ｂに対するＣＴＳ優先送信履歴があるか検索する。
【０１０６】
ＣＴＳ優先送信履歴の存在する無線通信端末は、図８等の動作フローの優先ＣＴＳを送信すべき無線通信端末を判定する処理において、最も優先度の高い端末として判定されたということである。そのためＣＴＳ優先送信履歴の存在する無線通信端末は、通信を優先させるべきである。しかし、すでに優先ＣＴＳの送信が実施されている場合、別の優先度の高い無線通信端末の通信を優先させた方がよりネットワーク内のスループット平準化を推進することとなる。
【０１０７】
図５においては、端末Ｂには、ＣＴＳ優先送信履歴が存在するため、ＣＴＳ優先制御部２０２は、別の無線通信端末から送信されるＲＴＳを待つ。通信制御部１０２は、一定時間、例えば100ms、待機中に無線通信部１０３がどの無線通信端末からもＲＴＳを受信しなかった場合、端末ＡにＣＴＳを送信するよう無線通信部１０３へ通知する。
【０１０８】
ステップＳ６３において、一定時間待機中に無線通信部１０３が他の無線通信端末(たとえば、端末Ｅ)からＲＴＳを受信した場合、ＣＴＳ優先制御部２０２は、ステップＳ６４において、端末Ｅの「優先値」をＣＴＳ優先端末テーブルより参照し、任意の閾値以上であるか比較する。閾値は任意に設定することができ、例えばＣＴＳ優先端末テーブル内の端末数の半分の数値等が考えられる。ここでは、閾値を３とする。端末Ｅの「優先値」は２であり、ＣＴＳ優先制御部２０２は、端末Ｅの「優先値」は、閾値より小さいと判定する。
【０１０９】
ステップＳ６５において、ＣＴＳ優先制御部２０２は、端末ＥへＣＴＳを送信するよう通信制御部１０２へ通知する。無線通信部１０３が端末ＥへＣＴＳを送信後、端末Ｅのデータ通信が終了するまで他の無線通信端末は通信できない。そのため、通信制御部１０２は待機する。端末Ｅのデータ通信が終了し、無線通信部１０３が端末ＥへAckを送信後、ステップＳ６７において、通信制御部１０２は、無線通信部１０３を介して、端末Ｂ宛てにＣＴＳを送信する。
【０１１０】
以上説明したように、本発明の実施の形態５にかかる優先ＣＴＳを送信すべき無線通信端末を判定する際の処理を実行することによって、過去に優先ＣＴＳを送信したことがある無線通信端末以外の無線通信端末へＣＴＳを送信することができる。これによって、ＣＴＳを送信する無線通信端末を分散することができる。そのため、複数の無線通信端末において、スループットの平準化を行うことができる。
【０１１１】
上述の実施の形態では、本発明をハードウェアの構成として説明したが、本発明は、これに限定されるものではない。本発明は、図７〜図１１における処理を、ＣＰＵ（Central Processing Unit）にコンピュータプログラムを実行させることにより実現することも可能である。）
【０１１２】
上述の例において、プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ−ＲＯＭ（Read Only Memory）、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（Random Access Memory））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
【０１１３】
なお、本発明は上記実施の形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。
【符号の説明】
【０１１４】
１０１  中継装置
１０２  通信制御部
１０３  無線通信部
１０４  スループット計算部
１０５  優先ＣＴＳ作成部
１０６  メモリ
１１０  アクセスポイント
２０１  優先管理テーブル管理部
２０２  ＣＴＳ優先制御部
【図１】
0006422112.tif 000002
【図２】
0006422112.tif 000003
【図３】
0006422112.tif 000004
【図４】
0006422112.tif 000005
【図５】
0006422112.tif 000006
【図６】
0006422112.tif 000007
【図７】
0006422112.tif 000008
【図８】
0006422112.tif 000009
【図９】
0006422112.tif 000010
【図１０】
0006422112.tif 000011
【図１１】
0006422112.tif 000012