(57)【要約】【課題】無線通信によって、端末と無線基地局とを接続する場合において、通信開始時に生じる無線基地局との通信接続処理を効率的に行う。【解決手段】本発明に係る無線基地局は、無線により複数の端末との通信を行うとともに、他の無線基地局とネットワークにより接続するものである。  自己の無線基地局の端末との接続状況と、他の無線基地局の端末との接続状況とに基づき、端末と無線基地局の補完テーブルを作成し、端末からの通信接続依頼がある前に所定の条件および補完テーブルに基づき当該端末との接続の可否を決定する。【選択図】図１
2008048100.tif 000002
【特許請求の範囲】
【請求項１】
識別情報を有する複数の端末と無線ネットワークで接続され、有線ネットワークで他の無線基地局と接続された無線基地局において、
該無線基地局に接続中の前記端末と前記無線基地局で受信可能な前記端末の前記識別情報を格納する第一の格納手段と、
前記他の無線基地局が接続中の前記端末と前記他の無線基地局で受信可能な前記端末の前記識別情報を受信する受信手段と、
前記第一の格納手段の情報と前記受信手段で受信した情報をもとに、前記有線ネットワークで接続された複数の無線基地局が受信できる前記複数の端末に対して、前記端末がそれぞれ接続可能な前記無線基地局の情報を格納する第二の格納手段と、
前記無線基地局で新たな端末からの通信接続要求が発生する前に、予め定めた通信接続端末数を超えたかを検出する検出手段と、
前記検出手段が通信接続端末数を超えたと判断した場合、前記第二格納手段を参照して前記新たな端末が接続可能な前記他の無線基地局があるかを抽出する抽出手段と、
前記抽出手段で抽出した前記端末に対応する前記他の無線基地局がある場合に、前記新たな端末に対して応答処理を実行しない旨の決定をする決定手段と、
を有することを特徴とする無線基地局。
【請求項２】
前記決定手段は、前記端末が前記端末と前記無線基地局との通信接続処理を開始する前に発する信号を受信したときに行うことを特徴とする請求項１記載の無線基地局。
【請求項３】
前記通信接続処理を開始する前に発する信号はプローブ要求であることを特徴とする請求項２記載の無線基地局。
【請求項４】
識別情報を有する複数の端末と無線ネットワークで接続され、有線ネットワークで他の無線基地局と接続された無線基地局として機能させる無線基地局プログラムであって、
コンピュータに、
該無線基地局に接続中の前記端末と前記無線基地局で受信可能な前記端末の前記識別情報を格納する第一の格納手段、
前記他の無線基地局が接続中の前記端末と前記他の無線基地局で受信可能な前記端末の前記識別情報を受信する受信手段、
前記第一の格納手段の情報と前記受信手段で受信した情報をもとに、前記有線ネットワークで接続された複数の無線基地局が受信できる前記複数の端末に対して、前記端末がそれぞれ接続可能な前記無線基地局の情報を格納する第二の格納手段、
前記無線基地局で新たな端末からの通信接続要求が発生する前に、予め定めた通信接続端末数を超えたかを検出する検出手段、
前記検出手段が通信接続端末数を超えたと判断した場合、前記第二格納手段を参照して前記新たな端末が接続可能な前記他の無線基地局があるかを抽出する抽出手段、
前記抽出手段で抽出した前記端末に対応する前記他の無線基地局がある場合に、前記新たな端末に対して応答処理を実行しない旨の決定をする決定手段、
として機能させることを特徴とする無線基地局プログラム。
【請求項５】
識別情報を有する複数の端末と無線ネットワークで接続され、有線ネットワークで他の無線基地局と接続された無線基地局の制御方法であって、
前記他の無線基地局が受信した端末の識別情報を前記有線ネットワークによって取得し、
取得した前記端末の前記識別情報と予め格納された端末の識別情報とから、前記有線ネットワークで接続された複数の無線基地局が受信できる前記複数の端末に対して、前記端末がそれぞれ接続可能な前記無線基地局を関連付けた第一の情報を作成し、
新たな端末からの通信接続要求が発生する前に、予め定めた通信接続端末数を超えたかを検出し、
通信接続端末数を超えたと判断した場合、前記第一の情報を参照して前記新たな端末が接続可能な他の無線基地局があるかを抽出し、
前記抽出手段で抽出した前記端末に対応する前記他の無線基地局がある場合に、前記新たな端末に対して応答処理を実行しない旨の決定をする
ことを含む無線基地局の制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワークに接続された複数台の無線基地局と、当該無線基地局にアクセスする端末で構成される無線通信システムに関し、特に無線基地局と端末との通信接続時に関連する処理に関する。
【背景技術】
【０００２】
複数の無線基地局で構成される無線通信システムでは、端末が当該端末と接続する無線基地局を決定する。例えば無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）の標準的な規格であるＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃ  Ｅｎｇｉｎｅｅｒｓ）８０２．１１では、無線基地局は、自らを識別する識別情報を周囲に定期的に送信する。端末は、無線基地局から前記識別情報を受信する。端末は前記識別情報に基づき接続先無線基地局を決定する。このようにして端末と無線基地局の接続は確立する。上記の基地局型の無線通信システムでは、一の無線基地局に接続する端末が集中する事がある。そして端末が集中した無線基地局は端末へのデータの送受信処理能力および有線ネットワークへの送受信処理能力が過負荷の状態となる問題があった。
【０００３】
この問題に対応するため、無線基地局が当該無線基地局の負荷が大きいと判断した場合に、無線基地局が無線通信システム内の他の無線基地局に再接続する指示を端末に対して行う方式がある（例えば特許文献１参照。）。
【０００４】
しかし、上記の方式は、無線基地局と端末間で通信する際は、過負荷の状態のときであっても、端末は接続要求を出した無線基地局から他の無線基地局への再接続依頼を受ける必要があった。従って、無線基地局と端末間の通信を確立するため、無線基地局が有線ネットワークと端末間を中継する端末数は一時的に増加する問題があった。
【特許文献１】特開２００４−２２１６８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は上記の問題に鑑み、無線基地局と端末間の簡略化された通信接続を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る無線基地局は、識別情報を有する複数の端末と無線ネットワークで接続され、ネットワークで他の無線基地局と接続されており、上記の課題を解決するために以下の構成とする。
【０００７】
第一の格納手段は、該無線基地局に接続中の前記端末と前記無線基地局で受信可能な前記端末の前記識別情報を格納する。受信手段は、前記他の無線基地局が接続中の前記端末と前記他の無線基地局で受信可能な前記端末の前記識別情報を受信する。第二の格納手段は、前記第一の格納手段の情報と前記受信手段で受信した情報をもとに、前記ネットワークで接続された複数の無線基地局が受信できる前記複数の端末に対して、前記端末がそれぞれ接続可能な前記無線基地局の情報を格納する。検出手段は、前記無線基地局で新たな端末からの通信接続要求が発生する前に、予め定めた通信接続端末数を超えたかを検出する。抽出手段は、前記検出手段が通信接続端末数を超えたと判断した場合、前記第二格納手段を参照して前記新たな端末が接続可能な前記他の無線基地局があるかを抽出する。決定手段は、前記抽出手段で抽出した前記端末に対応する前記他の無線基地局がある場合に、前記新たな端末に対して応答処理を実行しない旨の決定をする。
【０００８】
以上の構成により、無線基地局は、端末に対して通信を行うことができる他の無線基地局の情報を予め第二の格納手段に有することができる。したがって、無線基地局は、第二の格納手段に基づき端末に対して応答処理を実行しない旨を予め決定することができる。この結果、無線基地局は、端末から通信要求があった場合でも、応答処理を実行しないことが可能となり、無線基地局が中継する一時的な端末数の増加が無くなる。また、無線基地局は過負荷の状態を避けることができる。
【０００９】
本発明に係る無線基地局はさらに、前記決定手段は、前記端末が前記端末と前記無線基地局との通信接続処理を開始する前に発する信号を受信したときに行うことを特徴とする。この構成により、無線基地局は、端末から接続要求があった場合にのみ接続可否の判断を行うのみで良く、無線基地局の処理の増大を抑えることができる。
【００１０】
本発明に係る無線基地局はさらに、前記通信接続処理を開始する前に発する信号はプローブ要求であることを特徴とする。この構成により、無線基地局は、端末と通信を行うか否かを判断する処理の開始のタイミングの情報をプローブ要求によって取得することができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態を図面を参照しながら説明する。
（実施例）
図１は、本実施例におけるシステム構成図である。本実施例に係る無線通信システムは、無線基地局１０、端末２０、有線ネットワーク３０及び無線ネットワーク４０によって構成される。無線基地局１０（０１）と端末２０（１）とは、無線ネットワーク４０によって通信を行う。無線基地局１０（０２）と端末２０（１）及び端末２０（２）とは、無線ネットワーク４０によって通信を行う。無線基地局１０（０１）と無線基地局１０（０２）との間は、有線ネットワーク３０によって通信を行う。無線基地局１０は例えばアクセスポイントである。アクセスポイントは無線ネットワーク４０を介して端末２０と通信を行い、有線ネットワーク３０を介して他のアクセスポイントと通信を行う。無線ネットワーク４０は、例えばＩＥＥＥ８０２．１１の諸規格に準拠した無線基地局１０、端末２０によって構成されるネットワークである。
【００１２】
端末２０は、利用者がネットワークに接続する際に使用する装置である。ネットワークは、例えばＬＡＮ、インターネット等である。端末２０は、無線ネットワーク４０を介して利用者から入力された情報を無線基地局１０に送信する。そして、端末２０は有線ネットワーク３０の接続先からの情報を無線基地局１０及び無線ネットワーク４０を介して取得する。例えば、端末２０がインターネットのサービスを利用する場合、端末２０は無線基地局１０を介して、インターネット網との接続サービスを提供するInternet Service Provider（ＩＳＰ）を介して、World-Wide Web（ＷＷＷ）サーバにアクセスする。また、端末２０は利用者によって持ち運ばれる場合がある。従って、端末２０の場所は移動することがある。
【００１３】
無線基地局１０は、無線ネットワーク４０によって通信をすることができる範囲がある。無線基地局１０（０１）の通信可能な範囲を示す通信可能領域４１は破線で示す領域である。無線基地局１０（０２）の通信可能な範囲を示す通信可能領域４２は破線で示す領域である。同図の例では、端末２０（１）は無線基地局１０（０１）の通信可能領域４１、無線基地局１０（０２）の通信可能領域４２に含まれる。したがって端末２０（１）は無線基地局１０（０１）、無線基地局１０（０２）のいずれに対しても通信可能である。端末２は無線基地局１０（０２）の通信可能領域４２に含まれる。したがって端末２０（２）は無線基地局１０（０２）に対して通信が可能である。
【００１４】
有線ネットワーク３０は有線によるネットワークである。有線ネットワーク３０は無線基地局１０同士をケーブルなどによって接続するネットワークである。有線ネットワーク３０上の無線基地局１０は通信プロトコルにしたがって通信を行う。通信プロトコルは、例えばＴＣＰ／ＩＰプロトコルである。
【００１５】
図２は、無線基地局１０のハードウェア構成の一例を示す図である。同図に示す無線基地局１０は、ＣＰＵ１１、制御部１２、メモリ１３、無線ＬＡＮ部１４、有線ＬＡＮ部１５、表示ランプ１６を有する構成である。ＣＰＵ１１、メモリ１３、無線ＬＡＮ部１４、有線ＬＡＮ部１５および表示ランプ１６は制御部１２に接続する。
【００１６】
ＣＰＵ１１は、メモリ１３に記憶されている無線基地局負荷判定プログラム１７と通信制御プログラム１８を実行する中央処理装置である。無線基地局負荷判定プログラム１７は、無線基地局１０が端末２０から通信接続依頼があった場合に、端末２０に対して応答処理を行うか否かを予め決定するためのプログラムである。
無線基地局負荷判定プログラム１７の端末情報取得プログラム１１０を実行することにより無線基地局１０のＣＰＵ１１を端末情報取得部として機能させる。無線基地局負荷判定プログラム１７の端末情報取得プログラム１１０を実行することにより無線基地局１０のＣＰＵ１１を端末情報取得部として機能させる。無線基地局負荷判定プログラム１７の受信プログラム１１１を実行することにより無線基地局１０のＣＰＵ１１を受信部として機能させる。無線基地局負荷判定プログラム１７の検出プログラム１１２を実行することにより無線基地局１０のＣＰＵ１１を検出部として機能させる。無線基地局負荷判定プログラム１７の抽出プログラム１１３を実行することにより無線基地局１０のＣＰＵ１１を抽出部として機能させる。無線基地局負荷判定プログラム１７の決定プログラム１１４を実行することにより無線基地局１０のＣＰＵ１１を決定部として機能させる。以下に端末情報取得部、受信部、検出部、抽出部および決定部の処理の内容を説明する。
・端末情報取得部は、無線基地局１０に接続中の端末２０と無線基地局１０で受信可能な端末２０の識別情報を端末情報テーブル５０に格納する。また、格納された情報と受信部で受信した情報をもとに、有線ネットワーク３０で接続された複数の無線基地局１０が受信できる複数の端末２０に対して、端末２０がそれぞれ接続可能な無線基地局１０の情報を補完テーブル６０に格納する。
・受信部は、他の無線基地局１０が接続中の端末２０と他の無線基地局２０で受信可能な端末２０の識別情報を受信する。識別情報は端末を特定する情報である。識別情報は、例えば、Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  ａｄｄｒｅｓｓ（ＭＡＣアドレス）である。
・検出部は、無線基地局１０で新たな端末２０からの通信接続要求が発生する前に、予め定めた通信接続端末数を超えたかを検出する。
・抽出部は、検出部が通信接続端末数を超えたと判断した場合、補完テーブル６０を参照して新たな端末２０が接続可能な他の無線基地局１０があるかを抽出する。
・決定部は、抽出部で抽出した端末２０に対応する他の無線基地局１０がある場合に、新たな端末２０に対して応答処理を実行しない旨の決定をする。
また、通信制御プログラム１８を実行することにより、従来の無線基地局として機能させる。無線基地局１０は、通信制御プログラム１８を実行することにより、ＩＥＥＥ８０２．１１の諸規格に従って端末２０と通信を行う。
【００１７】
制御部１２は、ＣＰＵ１１、メモリ１３、無線ＬＡＮ部１４、有線ＬＡＮ部１５、表示ランプ１６のそれぞれから得られる情報の振り分けを行う。情報の振り分けは、無線ＬＡＮ部１４および有線ＬＡＮ部１５から受信した情報をＣＰＵ１１またはメモリ１３に受け渡すこと、ＣＰＵ１１またはメモリ１３から得た情報を無線ＬＡＮ部１４あるいは有線ＬＡＮ部１５に受け渡すこと、ＣＰＵ１１が無線基地局負荷判定プログラム１７または通信制御プログラム１８を実行した結果をメモリ１３に格納すること等がある。
【００１８】
メモリ１３は、無線基地局負荷判定プログラム１７、通信制御プログラム１８、端末情報テーブル５０、補完テーブル６０、無線基地局負荷判定プログラム１７の実行結果の情報および通信制御プログラム１８の実行結果の情報を格納するＲＡＭ、ハードディスク装置等の格納手段である。また、メモリ１３は、ＣＰＵ２１が演算を行う際のワークエリアともなる。
【００１９】
無線ＬＡＮ部１４は、端末２０と無線ネットワーク４０を介して通信を行うためのインターフェースである。インターフェースは無線端末２０との間の無線ネットワーク４０での無線プロトコル（IEEE802.11に定められた手続き）を終端する装置である。インターフェースにおける無線プロトコルを終端とは、無線プロトコルによって定められた端末２０からの情報を受信して無線基地局１０内でＩＰパケットとして扱うことができる情報に変換することである。
【００２０】
有線ＬＡＮ部１５は、他の無線基地局１０と有線ネットワーク３０を介して通信を行うためのインターフェースである。無線基地局１０の間は、通信プロトコルが定められた有線ネットワーク３０によって情報をやり取りする。インターフェースは、プロトコルによって定められた有線ネットワーク３０からの情報を受信して無線基地局１０内で扱うことができる情報を得る。
【００２１】
表示ランプ１６は、無線基地局１０の状態に応じて予め定められた条件に基づき表示を切り替えるランプである。例えば、ランプは、端末２０と通信中か否か、無線基地局１０が故障しているか否か等によって切り替わる。
【００２２】
図３は、端末２０のハードウェア構成の一例を示す図である。図３に示す端末２０は、ＣＰＵ２１、制御部２２、メモリ２３、無線ＬＡＮ部２４を有する。ＣＰＵ２１、メモリ２３および無線ＬＡＮ部２４は制御部２２に接続する。
【００２３】
ＣＰＵ２１は、メモリ２３に格納された従来の通信制御プログラムに基づき端末を制御する中央処理装置である。ＣＰＵ２１は通信制御プログラムを実行することにより、ＩＥＥＥ８０２．１１の諸規格に従って無線基地局１０と通信を行う。
【００２４】
制御部２２は、ＣＰＵ２１、メモリ２３、無線ＬＡＮ部２４のそれぞれから得られる情報の振り分けを行う。情報の振り分けは、無線ＬＡＮ部２４から受信した情報をＣＰＵ２１あるいはメモリ２３に受け渡すこと、ＣＰＵ２１またはメモリ２３から得た情報を無線ＬＡＮ部２４に受け渡すこと、ＣＰＵ２１が通信制御プログラムを実行した結果をメモリ１３に格納すること等がある。
【００２５】
メモリ２３は、従来の通信制御プログラム、事前に設定された情報および一時的に作成される情報を格納するＲＡＭ、ハードディスク装置等である。また、ＣＰＵ２１が演算を行う際のワークエリアともなる。
【００２６】
無線ＬＡＮ部２４は、端末２０と無線基地局１０とを無線ネットワーク４０による通信を介して接続するインターフェースである。無線基地局１０と端末２０とは、予めプロトコルが定められた無線ネットワーク４０によって情報をやり取りする。インターフェースは、プロトコルによって定められた無線ネットワーク４０からの情報を受信して端末２０内で扱うことができる情報を得る。
【００２７】
次に、無線基地局１０が行う端末２０との通信の処理について説明する。無線基地局１０のＣＰＵ１１は、メモリ１３に記憶されている無線基地局負荷判定プログラム１７を実行する。無線基地局負荷判定プログラム１７は、無線基地局１０のＣＰＵ１１を端末情報取得部、受信部、作成手段、検出部および決定部として機能させる。
【００２８】
図４は、無線基地局１０と端末２０との間での処理について示したフローチャートである。
【００２９】
無線基地局１０の端末情報取得部は、周期的にビーコン情報を周囲に発信する（Ｓ１１）。ビーコン情報は、当該無線基地局が所属する無線ＬＡＮのグループの運用情報を報知するための情報である。運用情報は、無線ＬＡＮのグループを識別するＳｅｒｖｉｃｅ  Ｓｅｔ  Ｉｄｅｎｔｉｆｉｅｒ（ＳＳＩＤ）、当該無線基地局１０の識別情報、通信速度、ビーコン間隔、等が含まれる。
【００３０】
端末２０は、任意の無線基地局１０との間で通信を開始する前に、プローブ要求情報を送信する（Ｓ１２）。プローブ要求情報は、当該端末２０の識別する識別情報を付加して送信する。プローブ要求情報は、Ｓ１１においてビーコン情報を発信した無線基地局１０に対して送信する方式であっても、特に宛先を設定せずに送信する方式であっても良い。受信部は端末２０のプローブ要求情報を受信する。
【００３１】
端末情報取得部は、Ｓ１２で受信部が受信した端末２０のプローブ要求から、この無線基地局１０が受信した端末２０の識別情報を取得する。端末情報取得部は、取得した識別情報を端末の識別情報を端末情報テーブル５０に格納する（Ｓ１３）。端末情報テーブル５０は無線基地局１０の格納手段に格納される。
【００３２】
図５は、Ｓ１３において無線基地局１０の格納手段に格納した端末情報テーブル５０の構成例である。端末情報テーブル５０は無線基地局１０毎に有するテーブルである。端末情報テーブル５０は無線基地局１０が把握する端末の識別情報および端末数を管理する。
以下に端末情報テーブル５０の列項目である許容接続端末数５１、現在接続端末数５２、受信端末５３、接続中端末５４を説明する。
・許容接続端末数５１は、無線基地局１０がデータの送受信を伴う通信を許容する端末２０の数であり、予め設定されている値である。例えば、当該許容接続端末数５１を超えることにより、当該無線基地局が各端末に対して行うことができる通信速度を保つ（Ｑｕａｌｉｔｙ  Ｏｆ  Ｓｅｒｖｉｃｅ）ことが可能な値が設定される。
・現在接続端末数５２は、現時点での無線基地局１０と通信中である端末２０の数である。
・受信端末５３は、端末２０からプローブ要求情報を受けている状態であって、端末２０の識別情報は取得しているが、データの送受信を可能とするための通信を行っていない端末２０の識別情報である。
・接続中端末５４は、現時点での通信の中継接続中の端末２０の識別情報を示す。
【００３３】
Ｓ１３の処理の後、無線基地局１０は、他の無線基地局１０に対して有線ネットワーク３０を介してＳ１３において新しい情報が更新された後の端末情報テーブル５０を送信する（Ｓ１４）。
【００３４】
図７は、Ｓ１４における無線基地局１０から他無線基地局１０に対して端末情報テーブル５０を送信する際の処理の詳細なフローチャートである。無線基地局１０のＣＰＵ１１は、メモリ１３の無線基地局不可判定プログラム１７が実行されることにより端末情報取得部として機能する。
【００３５】
端末情報取得部は、無線基地局１０が識別情報を受信した端末２０に関する情報について端末情報テーブル５０の更新がなされたか否かを判定する（Ｓ２１）。
【００３６】
Ｓ１３において端末情報テーブル５０の更新があった場合（Ｓ２１：Ｙｅｓ）には、端末情報取得部は、無線通信システム内の他の無線基地局１０であって送信可能である無線基地局１０があるか否かを判定する。例えば、予め端末情報テーブル５０を送信する他の無線基地局１０が定義されている無線通信システムでは、予め定義されている他の無線基地局１０の有無を判断する。
【００３７】
端末情報取得部は、端末情報テーブル５０を送信可能な他の無線基地局１０がある場合（Ｓ２２：Ｙｅｓ）には、当該他の無線基地局１０に対して端末情報テーブル５０の情報を有線ネットワーク３０を介して送信する（Ｓ２３）。一方、端末情報取得部は、端末情報テーブル５０の更新がない場合（Ｓ２１：Ｎｏ）、および端末情報テーブル５０を送信可能な他の無線基地局１０がない場合（Ｓ２２：Ｎｏ）には、端末情報テーブル５０を送信しない。
【００３８】
以上により無線基地局１０は、他の無線基地局１０に対して、無線基地局１０に関する端末情報テーブル５０を送信することが可能となる。
【００３９】
無線基地局１０は、他の無線基地局１０に対して端末情報テーブル５０の情報を送信する時は、無線基地局１０を識別する番号を付して送信する。例えば、ＩＥＥＥ８０２．１１規格では、ＭＡＣアドレスであるＢＳＳ−ＩＤ（Ｂａｓｉｃ  Ｓｅｒｖｉｃｅ  Ｓｅｔ  Ｉｄｅｎｔｉｆｉｅｒ）、あるいは管理者が付与するＥＳＳ−ＩＤ（Ｅｘｔｅｎｄｅｄ  Ｓｅｒｖｉｃｅ  Ｓｅｔ  Ｉｄｅｎｔｉｆｉｅｒ）を付加する。
【００４０】
図４の説明に戻る。無線基地局１０のＣＰＵ１１は、他の無線基地局１０が有する端末情報テーブル５０を有線ネットワーク３０から有線ＬＡＮ部１５と制御部２２とを介して取得する。
【００４１】
次に、無線基地局１０の作成手段は補完テーブル６０を作成する（Ｓ１５）。補完テーブル６０は無線基地局１０の格納手段に格納される。
【００４２】
補完テーブル６０の構成例を図６に示す。補完テーブル６０は、端末２０と当該端末２０の識別信号を受信した無線基地局１０との関係を示したテーブルである。補完テーブル６０は、無線基地局１０の端末情報テーブル５０と他の無線基地局の端末情報テーブル５０とから作成される。補完テーブル６０は、端末２０を基礎として、当該端末２０の識別信号を受信した無線基地局１０を列記する構成とする。補完テーブル６０は、他の無線基地局１０から端末情報テーブル５０を受信した場合に更新される。補完テーブル６０においてＡＰは無線基地局を示す。ＡＰの後ろに付加された番号は無線基地局１０を識別するための識別番号である。補完テーブル６０においてＴは端末を示す。Ｔの後ろに付加された番号は端末２０を識別するための識別番号である。
・受信端末ＩＤ６１は、端末２０を識別する番号である。例えば、ＩＥＥＥ８０２．１１規格では、ＭＡＣアドレスが該当する。
・自他ＡＰ受信６２は、受信端末ＩＤ６１を受信した無線基地局１０の識別番号である。
例えば、受信端末ＩＤ６１がＴ０１である端末２０は、無線基地局０１（ＡＰ０１）、無線基地局０２（ＡＰ０２）、無線基地局０３（ＡＰ０３）なる無線基地局１０によって受信されていることを示す。
・接続中６３は、識別情報を受信した端末２０と無線基地局１０とが無線通信が確立しているか否かを示す情報である。本実施例では、接続中の端末は「１」とし、接続中ではない端末は「０」として格納する。
・他ＡＰ接続可否６４は、後述する決定処理の結果が格納される情報である。他の無線基地局が当該端末と接続可能である場合には「１」、他の無線基地局が当該端末と接続不可能である場合には「０」が格納される。
【００４３】
補完テーブル６０は以下の手順で作成される。まずＣＰＵ１１は、他の無線基地局１０から取得した端末情報テーブル５０に含まれる受信端末５３を読み込む。ＣＰＵ１１は、
受信端末５３と補完テーブル６０に含まれる受信端末ＩＤ６１とを比較する。受信端末５３が受信端末ＩＤ６１に存在しない場合は、新規な受信端末５３は新規な端末２０である。したがって、補完テーブル６０の受信端末ＩＤ６１に追加し、自他ＡＰ受信６２に端末情報テーブル５０の送り元の無線基地局１０の識別番号を登録する。受信端末５３が参照した受信端末ＩＤ６１と合致する場合は、新規な受信端末５３は新規な端末２０ではない。そこで、受信端末ＩＤ６１に対応する自他ＡＰ受信６２を参照する。自他ＡＰ受信６２に端末情報テーブル５０の送り元の無線基地局１０の識別番号がない場合は識別番号を登録する。以上の処理を端末情報テーブル５０の全ての端末に行うことにより補完テーブル６０の更新を行うことができる。
【００４４】
無線基地局１０は、更新された端末情報テーブル５０を他の無線基地局１０から有線ネットワーク３０を介して受信すると、補完テーブル６０を更新する。なお、Ｓ１５で他の無線基地局１０から端末情報テーブル５０の情報を得るタイミングは、不特定のタイミングである。他の無線基地局１０がその無線基地局１０が有する端末情報テーブル５０を更新した後、他の無線基地局１０が端末情報テーブル５０を送信するためである。したがって、Ｓ１５の補完処理は、他の無線基地局１０からの端末情報テーブル５０を受信する毎に行う。
【００４５】
次に、当該補完テーブル６０に基づき、各無線基地局１０が行う通信接続の決定処理（Ｓ１６）について説明する。無線基地局１０の検出部は、無線基地局１０で新たな端末２０からのデータの授受を伴う通信を開始する前に、予め定めた通信接続端末数を超えたかを検出する。決定処理は、データの授受を伴う通信を開始する前に行う必要がある。そのため、決定処理は、端末２０からの通信接続要求が発生する前、すなわち、補完テーブル６０の作成後に行うか、端末２０から接続依頼要求を受けた後、無線基地局１０が端末２０に対して接続依頼要求に対する応答を返信するまでの間に行う必要がある。この接続依頼要求はプローブ要求である。
【００４６】
図８は、通信接続の条件判定処理のフローチャートである。本処理は、補完テーブル６０に登録されている全ての端末１０について実行するものであっても良いし、特定の端末からプローブ要求を受けた場合にのみ実行するものであっても良い。
【００４７】
まず、無線基地局１０のＣＰＵ１１は、メモリ１３の無線基地局不可判定プログラム１７が実行されることにより検出部として機能する。検出部は、無線基地局１０が有する端末情報テーブル５０の許容接続端末数５１と現在接続端末数５２とを比較し、現在接続端末数５１が許容接続端末数５２以上か否かを判断する（Ｓ３１）。現在接続端末数５１が許容接続端末数５２以上である場合（Ｓ３１：Ｙｅｓ）は、無線基地局１０による通信の接続をすると無線基地局１０が過負荷の状態となるおそれがある。
【００４８】
したがってＳ３１がＹｅｓの場合、無線基地局１０のＣＰＵ１１は、メモリ１３の無線基地局不可判定プログラム１７が実行されることにより抽出部として機能する。抽出部は、検出部が通信接続端末数を超えたと判断した場合、補完テーブル６０を参照して通信接続依頼があった端末に接続可能な前記他の無線基地局１０を抽出する。具体的には、抽出部は、補完テーブル６０の受信端末ＩＤ６１のレコードを参照し、受信端末ＩＤ６１に対応する自他無線基地局受信６２を抽出し、当該端末２０に接続可能な無線基地局１０が他にあるか否かを判断する（Ｓ３２）。
【００４９】
接続可能な他の無線基地局が存在する場合（Ｓ３２：Ｙｅｓ）は、無線基地局１０は、無線基地局１０に対して端末２０から通信接続の依頼があった場合に応答しないと判定する。決定部は当該判定結果を補完テーブル６０の接続可否６４に格納する（Ｓ３４）。同図では、通信を可能とする場合には「１」を登録し、通信を不可能とする場合には、「０」を登録する。
【００５０】
一方、現在接続端末数５２が許容接続端末数５１を超えていない場合（Ｓ３１：Ｎｏ）および他の接続可能な他の無線基地局１０が存在しない場合（Ｓ３２：Ｎｏ）は、通信の接続をしても無線基地局１０が過負荷の状態とはならない。したがって決定部は、無線基地局１０に対して当該端末２０から通信接続の依頼があった場合に通信接続を許可すると判定する。決定部は当該判定結果を補完テーブルの接続可否に格納する（Ｓ３３）。
【００５１】
図４の処理に戻り、端末２０から無線基地局１０に対して、当該無線基地局に帰属したい旨の通信接続要求があった場合（Ｓ１７）について説明する。端末２０が無線基地局１０に対して通信接続要求を発信する場合に、どの無線基地局１０に対して要求するのかは、端末２０装置の仕様による。例えば、直前にビーコンを受領した無線基地局１０に対して行う端末、事前にビーコンを受領した無線基地局を記憶しておき通信強度に応じて無線基地局１０を選択する端末などがある。本実施例では、端末２０が通信接続要求信号を周囲に発信するものとする。
【００５２】
端末２０からの通信接続要求を受信した無線基地局１０は、Ｓ１５で作成した補完テーブル６０の接続可否６４を参照して、対応する処理を行う。無線基地局１０は、端末２０からの通信接続要求に対して応答処理をしない場合は、端末２０は従来の規格に基づき他の無線基地局１０に対して通信接続を依頼することとなる。
【００５３】
以上、本実施例では、無線基地局１０に予め設定された接続可能な端末の数に基づき、接続可否の判断を行ったが、無線基地局１０内のＣＰＵ負荷状況の条件によっても実現可能である。例えば、予めＣＰＵの負荷の閾値を定めておき、無線基地局の現在のＣＰＵの負荷情報を取得可能とする構成とする。ＣＰＵの負荷が閾値を超えている場合には新たな端末との通信を行わない設定とすることにより実現できる。
【００５４】
また、ＩＥＥＥ８０２．１１等の諸規格では、端末２０と無線基地局１０との間のプロトコルが決まっており、その規格に沿った処理をすることが求められる。しかし、本実施例によれば、本実施例に係る無線基地局１０に変更するのみで、従来の無線通信システムにも適用可能である。
【００５５】
以上の処理を行うことで無線基地局は端末２０との接続前に当該端末２０に対する通信を行うか否かの決定することができる。その結果、端末と無線基地局とが通信を確立した結果に基づいて無線基地局の負荷状況を判断する必要がなくなる。したがって、無線基地局との接続可否判定に要する時間が負荷状況の判断について短縮化される。
【００５６】
また、例えば、決定部は、以下の処理を行うことも可能である。他の無線基地局１０に予め設定した端末２０の接続許容台数の情報、現時点で接続している端末２０の台数の情報とを取得する。補完テーブル６０に他の端末２０の接続許容台数の情報および接続中端末台数の情報を格納する構成とする。Ｓ３２の判断の後に他の無線基地局１０の現在接続端末数５２が許容接続端末数５１を超えている場合には自無線基地局で接続する。他の無線基地局１０の現在接続端末数５２が許容接続端末数５１を超えていない場合には自無線基地局で接続しないとする判断をする。
（付記１）
識別情報を有する複数の端末と無線ネットワークで接続され、有線ネットワークで他の無線基地局と接続された無線基地局において、
該無線基地局に接続中の前記端末と前記無線基地局で受信可能な前記端末の前記識別情報を格納する第一の格納手段と、
前記他の無線基地局が接続中の前記端末と前記他の無線基地局で受信可能な前記端末の前記識別情報を受信する受信手段と、
前記第一の格納手段の情報と前記受信部で受信した情報をもとに、前記有線ネットワークで接続された複数の無線基地局が受信できる前記複数の端末に対して、前記端末がそれぞれ接続可能な前記無線基地局の情報を格納する第二の格納手段と、
前記無線基地局で新たな端末からの通信接続要求が発生する前に、予め定めた通信接続端末数を超えたかを検出する検出手段と、
前記検出手段が通信接続端末数を超えたと判断した場合、前記第二格納手段を参照して前記新たな端末が接続可能な前記他の無線基地局があるかを抽出する抽出手段と、
前記抽出手段で抽出した前記端末に対応する前記他の無線基地局がある場合に、前記新たな端末に対して応答処理を実行しない旨の決定をする決定手段と、
を有することを特徴とする無線基地局。
（付記２）
前記決定手段は、前記端末が前記端末と前記無線基地局との通信接続処理を開始する前に発する信号を受信したときに行うことを特徴とする付記１記載の無線基地局。
（付記３）
前記通信接続処理を開始する前に発する信号はプローブ要求であることを特徴とする付記２記載の無線基地局。
（付記４）
前記端末情報取得手段により取得した端末の識別情報に変化があった場合に、他の無線基地局に対して当該端末の識別情報を送信することを特徴とする付記１記載の無線基地局。
（付記５）
前記所定の条件は、無線基地局の通信速度の品質が低下しない端末の台数であることを特徴とする付記１記載の無線基地局。
（付記６）
識別情報を有する複数の端末と無線ネットワークで接続され、有線ネットワークで他の無線基地局と接続された無線基地局の制御方法であって、
前記他の無線基地局が受信した端末の識別情報を前記有線ネットワークによって取得し、
取得した前記端末の前記識別情報と予め格納された端末の識別情報とから、前記有線ネットワークで接続された複数の無線基地局が受信できる前記複数の端末に対して、前記端末がそれぞれ接続可能な前記無線基地局を関連付けた第一の情報を作成し、
新たな端末からの通信接続要求が発生する前に、予め定めた通信接続端末数を超えたかを検出し、
通信接続端末数を超えたと判断した場合、前記第一の情報を参照して前記新たな端末が接続可能な他の無線基地局があるかを抽出し、
前記抽出部で抽出した前記端末に対応する前記他の無線基地局がある場合に、前記新たな端末に対して応答処理を実行しない旨の決定をすることを含む無線基地局の制御方法。
（付記７）
識別情報を有する複数の端末と無線ネットワークで接続され、有線ネットワークで他の無線基地局と接続された無線基地局として機能させる無線基地局プログラムであって、
コンピュータに、
該無線基地局に接続中の前記端末と前記無線基地局で受信可能な前記端末の前記識別情報を格納する第一の格納手段、
前記他の無線基地局が接続中の前記端末と前記他の無線基地局で受信可能な前記端末の前記識別情報を受信する受信手段、
前記第一の格納手段の情報と前記受信部で受信した情報をもとに、前記有線ネットワークで接続された複数の無線基地局が受信できる前記複数の端末に対して、前記端末がそれぞれ接続可能な前記無線基地局の情報を格納する第二の格納手段、
前記無線基地局で新たな端末からの通信接続要求が発生する前に、予め定めた通信接続端末数を超えたかを検出する検出手段、
前記検出手段が通信接続端末数を超えたと判断した場合、前記第二格納手段を参照して前記新たな端末が接続可能な前記他の無線基地局があるかを抽出する抽出手段、
前記抽出手段で抽出した前記端末に対応する前記他の無線基地局がある場合に、前記新たな端末に対して応答処理を実行しない旨の決定をする決定手段、
として機能させることを特徴とする無線基地局プログラム。
（付記８）
前記決定手段は、前記端末が前記端末と前記無線基地局との通信接続処理を開始する前に発する信号を受信したときに行うことを特徴とする付記７記載の無線基地局プログラム。
（付記９）
前記通信接続処理を開始する前に発する信号はプローブ要求であることを特徴とする付記７記載の無線基地局プログラム。
（付記１０）
前記端末情報取得部により取得した端末の識別情報に変化があった場合に、他の無線基地局に対して当該端末の識別情報を送信することを特徴とする付記７記載の無線基地局プログラム。
（付記１１）
前記所定の条件は、無線基地局の通信速度の品質が低下しない端末の台数であることを特徴とする付記７記載の無線基地局プログラム。
（付記１２）
識別情報を有する複数の端末と無線ネットワークで接続され、有線ネットワークで他の無線基地局と接続された無線基地局からなる無線通信システムであって、
前記端末は、前記無線基地局との通信接続の要求時に前記端末の前記識別情報を送信する送信手段を有し、
前記無線基地局は、
該無線基地局に接続中の前記端末と前記無線基地局で受信可能な前記端末の前記識別情報を格納する第一の格納手段、
前記他の無線基地局が接続中の前記端末と前記他の無線基地局で受信可能な前記端末の前記識別情報を受信する受信手段、
前記第一の格納手段の情報と前記受信部で受信した情報をもとに、前記有線ネットワークで接続された複数の無線基地局が受信できる前記複数の端末に対して、前記端末がそれぞれ接続可能な前記無線基地局の情報を格納する第二の格納手段、
前記無線基地局で新たな端末からの通信接続要求が発生する前に、予め定めた通信接続端末数を超えたかを検出する検出手段、
前記検出部が通信接続端末数を超えたと判断した場合、前記第二格納手段を参照して前記新たな端末が接続可能な前記他の無線基地局があるかを抽出する抽出手段、
前記抽出部で抽出した前記端末に対応する前記他の無線基地局がある場合に、前記新たな端末に対して応答処理を実行しない旨の決定をする決定手段、
を有ることを特徴とする無線通信システム。
（付記１３）
前記決定部は、前記端末が前記端末と前記無線基地局との通信接続処理を開始する前に発する信号を受信したときに行うことを特徴とする付記１２記載の無線通信システム。
（付記１４）
前記通信接続処理を開始する前に発する信号はプローブ要求であることを特徴とする付記１２記載の無線通信システム。
（付記１５）
前記端末情報取得部により取得した端末の識別情報に変化があった場合に、他の無線基地局に対して当該端末の識別情報を送信することを特徴とする付記１２記載の無線通信システム。
（付記１６）
前記所定の条件は、無線基地局の通信速度の品質が低下しない端末の台数であることを特徴とする付記１２記載の無線通信システム。
【図面の簡単な説明】
【００５７】
【図１】図１は、本実施例におけるシステム構成図である。
【図２】図２は、無線基地局１０のハードウェア構成の一例を示す図である。
【図３】図３は、端末２０のハードウェア構成の一例を示す図である。
【図４】図４は、無線基地局１０と端末２０との間での処理について示したフローチャートである。
【図５】図５は、格納した端末情報テーブル５０の構成例である。
【図６】図６は、補完テーブル６０の構成例である。
【図７】図７は、無線基地局１０から他無線基地局１０に対して端末情報テーブル５０を送信する際の処理について示したＳ１４の詳細なフローチャートである。
【図８】図８は、通信接続の条件判定処理のフローチャートである。
【符号の説明】
【００５８】
１０  無線基地局
２０  端末
３０  ネットワーク
４０  無線ネットワーク
４１  通信可能領域
４２  通信可能領域
５０  端末情報テーブル
６０  補完テーブル
【図１】
2008048100.tif 000003
【図２】
2008048100.tif 000004
【図３】
2008048100.tif 000005
【図４】
2008048100.tif 000006
【図５】
2008048100.tif 000007
【図６】
2008048100.tif 000008
【図７】
2008048100.tif 000009
【図８】
2008048100.tif 000010