(57)【要約】【課題】  高速な処理を必要としない優先制御方式を実現する無線ＬＡＮアクセスポイントの選択方法を提供する。【解決手段】  複数台の無線ＬＡＮ端末Ａ１，Ａ２，Ｂ１，Ｂ２を複数台の無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３に振り分けて接続する際に、全無線ＬＡＮ端末を２つのグループに分け、一方のグループの無線ＬＡＮ端末Ｂ１，Ｂ２は少数台の無線ＬＡＮアクセスポイントＣ１に集中して振り分け、他方のグループの無線ＬＡＮ端末Ａ１，Ａ２は多数台の無線ＬＡＮアクセスポイントＣ２，Ｃ３に分散して振り分けることにより、１台毎の無線ＬＡＮアクセスポイントに接続される無線ＬＡＮ端末の台数が一方のグループより他方のグループで少なくなるようにした。【選択図】  図１
2005210399.tif 000002
【特許請求の範囲】
【請求項１】
複数台の無線ＬＡＮ端末を複数台の無線ＬＡＮアクセスポイントに振り分けて接続する際に、全無線ＬＡＮ端末を２つのグループに分け、一方のグループの無線ＬＡＮ端末は少数台の無線ＬＡＮアクセスポイントに集中して振り分け、他方のグループの無線ＬＡＮ端末は多数台の無線ＬＡＮアクセスポイントに分散して振り分けることにより、１台毎の無線ＬＡＮアクセスポイントに接続される無線ＬＡＮ端末の台数が一方のグループより他方のグループで少なくなるようにしたことを特徴とする無線ＬＡＮアクセスポイントの選択方法。
【請求項２】
上記一方の無線ＬＡＮ端末が接続される無線ＬＡＮアクセスポイントにも上記他方のグループの無線ＬＡＮ端末のいくつかを接続するようにし、さらに、この無線ＬＡＮアクセスポイントに接続する上記他方のグループの無線ＬＡＮ端末を適当な時間間隔で交替させるようにしたことを特徴とする請求項１記載の無線ＬＡＮアクセスポイントの選択方法。
【請求項３】
無線ＬＡＮの同一エリアに自然数Ｐ台（Ｐ≧２）の無線ＬＡＮアクセスポイント（Ｃ１，Ｃ２，…，ＣＰ）が存在し、これら無線ＬＡＮアクセスポイントの中からこのエリア内の無線ＬＡＮ端末を接続する無線ＬＡＮアクセスポイントを選択する方法であって、
無線ＬＡＮ端末を予めＡ，Ｂ２つのグループに分けておき、自然数Ｍ台（Ｍ≧１）の無線ＬＡＮ端末がグループＡに属し、自然数Ｎ台（Ｎ≧１）の無線ＬＡＮ端末がグループＢに属し、Ｍ≧Ｐであるとき、
グループＡの無線ＬＡＮ端末のうち自然数Ｋ台（Ｋ≧１）を或る１台の無線ＬＡＮアクセスポイントＣ１に接続し、グループＡの残りの無線ＬＡＮ端末Ｍ−Ｋ台を残りの無線ＬＡＮアクセスポイント（Ｃ２，…，ＣＰ）に対しいずれにも最低１台が接続されるよう分散して接続し、
グループＢの無線ＬＡＮ端末は全て前記無線ＬＡＮアクセスポイントＣ１に接続したことを特徴とする無線ＬＡＮアクセスポイントの選択方法。
【請求項４】
前記無線ＬＡＮアクセスポイントＣ１に接続されているグループＡの無線ＬＡＮ端末と残りの無線ＬＡＮアクセスポイント（Ｃ２，…，ＣＰ）に接続されているグループＡの無線ＬＡＮ端末とをランダム又は定期的な時間毎に接続替えすることを特徴とする請求項３記載の無線ＬＡＮアクセスポイントの選択方法。
【請求項５】
前記接続替えは、グループＡの各無線ＬＡＮ端末が前記無線ＬＡＮアクセスポイントＣ１に接続されている時間が均等になるよう行うことを特徴とする請求項４記載の無線ＬＡＮアクセスポイントの選択方法。
【請求項６】
Ｋが（Ｍ＋Ｎ−ＰＮ）／Ｐ＜Ｋを満足し、かつＫ≦Ｍ−Ｐ＋１を満足するようにしたことを特徴とする請求項３〜５いずれか記載の無線ＬＡＮアクセスポイントの選択方法。
【請求項７】
全ての無線ＬＡＮアクセスポイントと通信可能な管理サーバが各無線ＬＡＮアクセスポイントから各無線ＬＡＮアクセスポイントに接続されている無線ＬＡＮ端末の情報を収集し、この情報を元に管理サーバが各無線ＬＡＮアクセスポイントに接続する無線ＬＡＮ端末を選択し、その選択結果に基づき管理サーバが接続変更の必要な無線ＬＡＮ端末に対し、接続先となる無線ＬＡＮアクセスポイントを現在の無線ＬＡＮアクセスポイント経由で通知し、この通知を受けた無線ＬＡＮ端末が無線ＬＡＮアクセスポイントを変更することを特徴とする請求項１〜６いずれか記載の無線ＬＡＮアクセスポイントの選択方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の無線ＬＡＮ端末と複数の無線ＬＡＮアクセスポイントの接続関係を選択的に決定するための選択方法に係り、無線ＬＡＮ端末によりスループットが差別化できる無線ＬＡＮアクセスポイントの選択方法に関する。
【背景技術】
【０００２】
近年、無線ＬＡＮ機器の低コスト性や無線免許不要という利点から、無線ＬＡＮ機器が非常に普及し始めている。無線ＬＡＮは通信媒体を共有するネットワーク方式であるため、無線ＬＡＮ端末数が増加するに従い、無線ＬＡＮ端末１台あたりのスループットが低下するという特性を持っている。広く普及しているＩＥＥＥ（米国電気電子技術者協会）８０２．１１規格に準拠した無線ＬＡＮにおいては、ＣＳＭＡ／ＣＡ方式が使用されており、ネットワークへアクセスできる優先権は、どの無線ＬＡＮにおいても同じであるため、全ての無線ＬＡＮ端末のスループットは均等に低下する。
【０００３】
しかし、このようにスループットが低下するのが困る場合もある。このような場合に、スループットを低下させてもよい無線ＬＡＮ端末が存在していれば、これらの無線ＬＡＮ端末のスループットを低下させることで、別の無線ＬＡＮ端末のスループットを低下させないようにする優先制御方式が用いられる。
【０００４】
優先制御方式については、ＩＥＥＥ８０２．１１などにおいて様々な方式が検討されている。無線ＬＡＮにおける優先制御方式については、非特許文献１に記載されている。
【０００５】
【特許文献１】特開２００２−９４５２３号公報
【特許文献２】特開２００１−３０８８６６号公報
【非特許文献１】「ワイヤレス・ブロードバンド教科書」、服部武、藤岡雅宣編、２００２年６月、ＩＤＧジャパン発行、ＩＳＢＮ４−８７２８０−４６１−９、第７章、２８６頁〜２８９頁
【発明の開示】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載されている優先制御方式を実現するためには、細かなタイミング制御や全フレームの優先順位の制御などが必要とされる。この制御をソフトウェア処理で実行した場合は、タイミングが規定値に入らない場合や、フレームの処理にＣＰＵの能力が使用されて、その結果としてスループットが低下する場合がある。このため、これらの優先制御方式はハードウェアで高速に処理する必要がある。
【０００７】
しかしながら、現時点で広く普及している無線ＬＡＮ機器や、既に設置済みの無線ＬＡＮ機器には、このような優先制御方式を実行するためのハードウェアが搭載されていない。このため、優先制御方式を実現するためには無線ＬＡＮ機器の交換が必要となり、コストがかかる。
【０００８】
そこで、本発明の目的は、上記課題を解決し、高速な処理を必要としない優先制御方式を実現する無線ＬＡＮアクセスポイントの選択方法を提供することにある。
【課題を解決するための手段】
【０００９】
上記目的を達成するために本発明は、複数台の無線ＬＡＮ端末を複数台の無線ＬＡＮアクセスポイントに振り分けて接続する際に、全無線ＬＡＮ端末を２つのグループに分け、一方のグループの無線ＬＡＮ端末は少数台の無線ＬＡＮアクセスポイントに集中して振り分け、他方のグループの無線ＬＡＮ端末は多数台の無線ＬＡＮアクセスポイントに分散して振り分けることにより、１台毎の無線ＬＡＮアクセスポイントに接続される無線ＬＡＮ端末の台数が一方のグループより他方のグループで少なくなるようにしたものである。
【００１０】
上記一方の無線ＬＡＮ端末が接続される無線ＬＡＮアクセスポイントにも上記他方のグループの無線ＬＡＮ端末のいくつかを接続するようにし、さらに、この無線ＬＡＮアクセスポイントに接続する上記他方のグループの無線ＬＡＮ端末を適当な時間間隔で交替させるようにしてもよい。
【００１１】
また、本発明は、無線ＬＡＮの同一エリアに自然数Ｐ台（Ｐ≧２）の無線ＬＡＮアクセスポイント（Ｃ１，Ｃ２，…，ＣＰ）が存在し、これら無線ＬＡＮアクセスポイントの中からこのエリア内の無線ＬＡＮ端末を接続する無線ＬＡＮアクセスポイントを選択する方法であって、
無線ＬＡＮ端末を予めＡ，Ｂ２つのグループに分けておき、自然数Ｍ台（Ｍ≧１）の無線ＬＡＮ端末がグループＡに属し、自然数Ｎ台（Ｎ≧１）の無線ＬＡＮ端末がグループＢに属し、Ｍ≧Ｐであるとき、
グループＡの無線ＬＡＮ端末のうち自然数Ｋ台（Ｋ≧１）を或る１台の無線ＬＡＮアクセスポイントＣ１に接続し、グループＡの残りの無線ＬＡＮ端末Ｍ−Ｋ台を残りの無線ＬＡＮアクセスポイント（Ｃ２，…，ＣＰ）に対しいずれにも最低１台が接続されるよう分散して接続し、
グループＢの無線ＬＡＮ端末は全て前記無線ＬＡＮアクセスポイントＣ１に接続したものである。
【００１２】
前記無線ＬＡＮアクセスポイントＣ１に接続されているグループＡの無線ＬＡＮ端末と残りの無線ＬＡＮアクセスポイント（Ｃ２，…，ＣＰ）に接続されているグループＡの無線ＬＡＮ端末とをランダム又は定期的な時間毎に接続替えしてもよい。
【００１３】
前記接続替えは、グループＡの各無線ＬＡＮ端末が前記無線ＬＡＮアクセスポイントＣ１に接続されている時間が均等になるよう行ってもよい。
【００１４】
Ｋが（Ｍ＋Ｎ−ＰＮ）／Ｐ＜Ｋを満足し、かつＫ≦Ｍ−Ｐ＋１を満足するようにしてもよい。
【００１５】
全ての無線ＬＡＮアクセスポイントと通信可能な管理サーバが各無線ＬＡＮアクセスポイントから各無線ＬＡＮアクセスポイントに接続されている無線ＬＡＮ端末の情報を収集し、この情報を元に管理サーバが各無線ＬＡＮアクセスポイントに接続する無線ＬＡＮ端末を選択し、その選択結果に基づき管理サーバが接続変更の必要な無線ＬＡＮ端末に対し、接続先となる無線ＬＡＮアクセスポイントを現在の無線ＬＡＮアクセスポイント経由で通知し、この通知を受けた無線ＬＡＮ端末が無線ＬＡＮアクセスポイントを変更してもよい。
【発明の効果】
【００１６】
本発明は次の如き優れた効果を発揮する。
【００１７】
（１）無線ＬＡＮ端末のスループットをグループ別に差別化できる。
【００１８】
（２）接続台数でスループットが決まるので高速な処理を必要としない。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の一実施形態を添付図面に基づいて詳述する。
【００２０】
以下では、１台の無線ＬＡＮアクセスポイントに１台の無線ＬＡＮ端末が接続している場合に、この無線ＬＡＮ端末のスループットがＲ（Ｍｂｐｓ）であるとしたとき、１台の無線ＬＡＮアクセスポイントにＬ台の無線ＬＡＮ端末が接続した場合には、各無線ＬＡＮ端末のスループットがＲ／Ｌ（Ｍｂｐｓ）となるという考え方を用いる。
【００２１】
本発明は、予め複数の無線ＬＡＮ端末を、スループットを低下させたくないグループ（グループＡとする）とスループットを低下させてもよいグループ（グループＢとする）の２つのグループに分けておき、グループＢの無線ＬＡＮ端末を全て１台の無線ＬＡＮアクセスポイントに割り当て、グループＡの無線ＬＡＮ端末を残りの多数の無線ＬＡＮアクセスポイントに分散して割り当てることで、グループＡの無線ＬＡＮ端末のスループットをグループＢの無線ＬＡＮ端末のスループットよりも大きくするという考え方が基本となっている。
【００２２】
ここで、無線ＬＡＮの同一エリアに存在する無線ＬＡＮアクセスポイントの台数をＰ台、グループＡの無線ＬＡＮ端末の台数をＭ台、グループＢの無線ＬＡＮ端末の台数をＮ台、グループＢの無線ＬＡＮ端末が全て接続される無線ＬＡＮアクセスポイントに接続するグループＡの無線ＬＡＮ端末の台数をＫ台とする。ただし、図１、図２で説明する基本的な例ではＫ＝０、即ち、グループＢの無線ＬＡＮ端末が全て接続される無線ＬＡＮアクセスポイントにはグループＡの無線ＬＡＮ端末は接続しないものとする。
【００２３】
図１に示されるように、無線ＬＡＮの同一エリアに複数台の無線ＬＡＮアクセスポイント１と、複数台の無線ＬＡＮ端末２，３が存在する。この無線ＬＡＮ機器を個別に識別して説明するために、以下では、個別の符号を用いる。
【００２４】
この例では、３台の無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３と、２台のグループＢの無線ＬＡＮ端末Ｂ１，Ｂ２と、２台のグループＡの無線ＬＡＮ端末Ａ１，Ａ２が存在する。即ち、Ｐ＝３，Ｍ＝２，Ｎ＝２である。このとき、グループＢの無線ＬＡＮ端末Ｂ１，Ｂ２を全て無線ＬＡＮアクセスポイントＣ１に接続し、グループＡの無線ＬＡＮ端末Ａ１，Ａ２は無線ＬＡＮアクセスポイントＣ２，Ｃ３に１台ずつ分散させて接続する。即ち、Ｋ＝０である。無線ＬＡＮ端末Ｂ１，Ｂ２のスループットはＲ／２となり、無線ＬＡＮ端末Ａ１，Ａ２のスループットはグループＢのものより大きいＲとなるので、目的は達成される。
【００２５】
しかし、図２では、３台の無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３と、２台のグループＢの無線ＬＡＮ端末Ｂ１，Ｂ２と、６台のグループＡの無線ＬＡＮ端末Ａ１〜Ａ６が存在する。即ち、Ｐ＝３，Ｍ＝６，Ｎ＝２である。このとき、グループＢの無線ＬＡＮ端末Ｂ１，Ｂ２を全て無線ＬＡＮアクセスポイントＣ１に接続し、グループＡの無線ＬＡＮ端末Ａ１〜Ａ６は無線ＬＡＮアクセスポイントＣ２，Ｃ３に３台ずつ分散させて接続する。ここでもＫ＝０である。無線ＬＡＮ端末Ｂ１，Ｂ２のスループットはＲ／２となり、無線ＬＡＮ端末Ａ１〜Ａ６のスループットはグループＢのものより小さいＲ／３となるので、目的は達成されない。
【００２６】
そこで、本発明では、グループＢの無線ＬＡＮ端末が全て接続される無線ＬＡＮアクセスポイントにもグループＡの無線ＬＡＮ端末のいくつかを接続するようにした。
【００２７】
図３に示されるように、３台の無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３と、２台のグループＢの無線ＬＡＮ端末Ｂ１，Ｂ２と、６台のグループＡの無線ＬＡＮ端末Ａ１〜Ａ６が存在する。即ち、図２の場合と同じく、Ｐ＝３，Ｍ＝２，Ｎ＝２である。このとき、グループＢの無線ＬＡＮ端末Ｂ１，Ｂ２を全て無線ＬＡＮアクセスポイントＣ１に接続し、グループＡの無線ＬＡＮ端末Ａ１，Ａ２はグループＢと同じく無線ＬＡＮアクセスポイントＣ１に接続し、無線ＬＡＮ端末Ａ３〜Ａ６は残りの無線ＬＡＮアクセスポイントＣ２，Ｃ３に２台ずつ分散させて接続する。即ち、Ｋ＝２である。無線ＬＡＮ端末Ｂ１，Ｂ２のスループット及び無線ＬＡＮ端末Ａ１，Ａ２のスループットはＲ／４となり、無線ＬＡＮ端末Ａ３〜Ａ６のスループットはグループＢのものより大きいＲ／２となるので、無線ＬＡＮ端末Ａ３〜Ａ６については目的が達成され、無線ＬＡＮ端末Ａ１，Ａ２についてもグループＢのものより小さくなることは避けられる。
【００２８】
しかし、このままでは無線ＬＡＮ端末Ａ１，Ａ２のスループットがグループＢのものと同じである。
【００２９】
そこで、本発明では、グループＢと同じ無線ＬＡＮアクセスポイントＣ１に接続するグループＡの無線ＬＡＮ端末を適当な時間間隔で交替させるようにした。つまり、無線ＬＡＮ端末Ａ１，Ａ２は現状では無線ＬＡＮアクセスポイントＣ１に接続しているが、時間が経過すると無線ＬＡＮアクセスポイントＣ２，Ｃ３に接続替えをする。無線ＬＡＮ端末Ａ３〜Ａ６のいずれかが入れ替わりに無線ＬＡＮアクセスポイントＣ１に接続することになる。無線ＬＡＮアクセスポイントＣ１に接続されている時間帯でのスループットはＲ／４であるが、別の無線ＬＡＮアクセスポイントＣ２，Ｃ３に接続されている時間帯でのスループットがＲ／２なので、長期的に見ればスループットはＲ／４よりも大きくなる。
【００３０】
具体的な接続替えのアルゴリズムとして、各無線ＬＡＮ端末Ａ１〜Ａ６が無線ＬＡＮアクセスポイントＣ１に接続されている時間が均等になるようにする。グループＡの１つの無線ＬＡＮ端末が３台の無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３に対してランダムに割り振られるとしたとき、それぞれの無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３への接続の確率はそれぞれ２／６，２／６，２／６であり、そのときのスループットはそれぞれＲ／４，Ｒ／２，Ｒ／２である。よって、グループＡの１つの無線ＬＡＮ端末における時間的な平均のスループットは、
（２／６）（Ｒ／４）＋（２／６）（Ｒ／２）＋（２／６）（Ｒ／２）
＝５Ｒ／１２
となり、Ｒ／４よりも大きい。このことはグループＡの全ての無線ＬＡＮ端末に共通する。
【００３１】
以上より、グループＢの無線ＬＡＮ端末が全て接続される無線ＬＡＮアクセスポイントにもグループＡの無線ＬＡＮ端末のいくつかを接続するようにし、さらに、この無線ＬＡＮアクセスポイントＣ１に接続するグループＡの無線ＬＡＮ端末を適当な時間間隔で入れ替えるようにすれば、全てのグループＡの無線ＬＡＮ端末はグループＢの無線ＬＡＮ端末より大きいスループットを得ることができる。
【００３２】
ところで、図３では無線ＬＡＮアクセスポイントＣ２，Ｃ３に２台ずつ無線ＬＡＮ端末を割り振ったが、無線ＬＡＮアクセスポイントＣ２，Ｃ３への割り振りの態様に依らずグループＡの各無線ＬＡＮ端末の平均スループットは同じ値になる。即ち、無線ＬＡＮアクセスポイントＣ２に接続するグループＡの無線ＬＡＮ端末の台数をｘ台、無線ＬＡＮアクセスポイントＣ３に接続するグループＡの無線ＬＡＮ端末の台数をｙ台（ｘ＋ｙ＝４）とすると、グループＡの無線ＬＡＮ端末の平均スループットは、
（２／６）（Ｒ／４）＋（ｘ／６）（Ｒ／２）＋（ｙ／６）（Ｒ／２）
＝５Ｒ／１２
となり、ｘ，ｙの分配比率とは無関係になる。このことは、後述する無線ＬＡＮ端末の台数が一般的な場合においても成立する事項である。ただし、スループットの時間的ばらつきを小さくするという観点からは、Ｒ／ｘとＲ／ｙとの差を小さくしたほうがよいため、ｘとｙはほぼ同数とするのが好ましい。
【００３３】
次に、グループＢの無線ＬＡＮ端末が接続される無線ＬＡＮアクセスポイントＣ１に接続するグループＡの無線ＬＡＮ端末の台数Ｋについて考察する。
【００３４】
図４に示されるように、３台の無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３と、２台のグループＢの無線ＬＡＮ端末Ｂ１，Ｂ２と、６台のグループＡの無線ＬＡＮ端末Ａ１〜Ａ６が存在する。即ち、図２、図３の場合と同じく、Ｐ＝３，Ｍ＝６，Ｎ＝２である。このとき、グループＢの無線ＬＡＮ端末Ｂ１，Ｂ２を全て無線ＬＡＮアクセスポイントＣ１に接続し、グループＡの無線ＬＡＮ端末Ａ１〜Ａ４はグループＢと同じく無線ＬＡＮアクセスポイントＣ１に接続し、無線ＬＡＮ端末Ａ５，Ａ６は残りの無線ＬＡＮアクセスポイントＣ２，Ｃ３に１台ずつ分散させて接続する。即ち、Ｋ＝４である。無線ＬＡＮ端末Ｂ１，Ｂ２のスループット及び無線ＬＡＮ端末Ａ１〜Ａ４のスループットはＲ／６となり、無線ＬＡＮ端末Ａ５，Ａ６のスループットはＲとなる。ここで、前述の例と同様に無線ＬＡＮアクセスポイントＣ１に接続するグループＡの無線ＬＡＮ端末を交替させるものとしたとき、グループＡの無線ＬＡＮ端末における平均スループットは、
（４／６）（Ｒ／６）＋（１／６）Ｒ＋（１／６）Ｒ
＝４Ｒ／９
となり、Ｋ＝４の場合の平均スループット５Ｒ／１２よりもさらに大きくなる。
【００３５】
このように、グループＢの無線ＬＡＮ端末が接続される無線ＬＡＮアクセスポイントＣ１に接続するグループＡの無線ＬＡＮ端末の台数Ｋについては、グループＡの無線ＬＡＮ端末の平均スループットを大きくするためには、Ｋを大きな値とした方がよい。ただし、無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３に接続されているグループＡの無線ＬＡＮ端末の瞬時的なスループットは、それぞれＲ／６，Ｒ，Ｒとなり、ばらつきが大きい。
【００３６】
次に、各台数Ｐ，Ｍ，Ｎ，Ｋが一般的な場合について説明する。
【００３７】
前述の例で、Ｋを大きくすることでグループＡの無線ＬＡＮ端末の平均スループットをグループＢの無線ＬＡＮ端末のスループットよりも大きくできることが示された。ここでは、各台数が一般的な場合についてＫをいくつ以上とすればよいか考察する。
【００３８】
図５に示されるように、Ｐ台の無線ＬＡＮアクセスポイントＣ１〜ＣＰと、Ｎ台のグループＢの無線ＬＡＮ端末Ｂ１〜ＢＮと、Ｍ台のグループＡの無線ＬＡＮ端末Ａ１〜ＡＭが存在し、グループＢの無線ＬＡＮ端末Ｂ１〜ＢＮが無線ＬＡＮアクセスポイントＣ１に接続され、グループＡの無線ＬＡＮ端末のうちＫ台がグループＢと同じく無線ＬＡＮアクセスポイントＣ１に接続され、グループＡの残りの無線ＬＡＮ端末Ｍ−Ｋ台が残りの無線ＬＡＮアクセスポイントＣｐ（ｐ＝２〜Ｐ）にそれぞれＸｐ台分散させて接続されている。Ｘｐはｐ毎に任意であるが、Ｘｐ＞０であり、どの無線ＬＡＮアクセスポイントＣｐにおいても最低１台は無線ＬＡＮ端末が接続される。グループＡの無線ＬＡＮ端末は接続替えを行うものとする。
【００３９】
このとき、グループＡの１台の無線ＬＡＮ端末については、
無線ＬＡＮアクセスポイントＣ１に接続される確率；  Ｋ／Ｍ
無線ＬＡＮアクセスポイントＣ１に接続されているときのスループット
；  Ｒ／（Ｎ＋Ｋ）
無線ＬＡＮアクセスポイントＣｐに接続される確率；  Ｘｐ／Ｍ
無線ＬＡＮアクセスポイントＣｐに接続されているときのスループット
；  Ｒ／Ｘｐ
となり、これらのことから、この無線ＬＡＮ端末における平均のスループットＴ´は、
【００４０】
【数１】
2005210399.tif 000003
【００４１】
となる。
【００４２】
一方、グループＢの無線ＬＡＮ端末について見ると、スループットはＲ／（Ｎ＋Ｋ）である。従って、Ｔ´＞Ｒ／（Ｎ＋Ｋ）となるようなＫを決めることで、グループＡの無線ＬＡＮ端末の平均スループットをグループＢの無線ＬＡＮ端末のスループットよりも大きくできる。この不等式を解くと、Ｋ＞（Ｍ＋Ｎ−ＰＮ）／Ｐとなるので、この式を満たすようにＫを決めればよい。
【００４３】
また、どの無線ＬＡＮアクセスポイントＣｐ（ｐ＝２〜Ｐ）においても最低１台はグループＡの無線ＬＡＮ端末が接続されることから、グループＡの残りの無線ＬＡＮ端末Ｍ−Ｋ台と無線ＬＡＮアクセスポイントＣｐの台数Ｐ−１との間には、Ｍ−Ｋ＞−Ｐ−１の関係が成り立つ。このことから、Ｋ≦Ｍ−Ｐ＋１という式も満たす必要がある。
【００４４】
次に、本発明の選択方法を管理サーバで制御する形態を説明する。
【００４５】
図６に示されるように、無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３を相互に結ぶ有線ネットワーク５には、管理サーバ４が接続されている。この管理サーバ４は無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３に何台の無線ＬＡＮ端末を接続すべきかの計算を行うものである。各無線ＬＡＮ端末Ｂ１，Ｂ２，Ａ１〜Ａ６の接続構成は図３に準じたが、どのような接続構成でも取り得るし、各台数Ｐ，Ｍ，Ｎ，Ｋが一般的な場合についても管理サーバ４を用いることができる。
【００４６】
管理サーバ４と各無線ＬＡＮアクセスポイントＣ１，Ｃ２，Ｃ３と各無線ＬＡＮ端末Ｂ１，Ｂ２，Ａ１〜Ａ６は、次のように動作する。
【００４７】
（１）配分の決定
無線ＬＡＮアクセスポイントは、自身に接続している無線ＬＡＮ端末の台数に変化が生じた場合（無線ＬＡＮ端末が接続／切断した場合）に、その事象や接続台数を自発的に管理サーバに報告する。
【００４８】
管理サーバは、全ての無線ＬＡＮアクセスポイントに対し、接続している無線ＬＡＮ端末の台数を問い合わせる。この問い合わせに応答して、或いは上記の自発により無線ＬＡＮアクセスポイントが接続台数を報告すると、管理サーバは、その報告された接続台数を元に、各台数Ｐ，Ｍ，Ｎを集計し、本発明のアルゴリズム（既に説明した数式）に従って、各無線ＬＡＮアクセスポイントに接続すべき無線ＬＡＮ端末の台数Ｋ，Ｘｐを算出する。
【００４９】
管理サーバは、接続変更させる無線ＬＡＮ端末に対して無線ＬＡＮアクセスポイントを介した通信により、接続変更をする旨及び新しい接続先となる無線ＬＡＮアクセスポイントを指示する。
【００５０】
上記指示を受けた無線ＬＡＮ端末は、指示された無線ＬＡＮアクセスポイントに接続を変更する。
【００５１】
（２）接続替え
管理サーバは、グループＡの無線ＬＡＮ端末の中から適宜台数、例えば２台を選抜し、その選抜された２台の無線ＬＡＮ端末に対して無線ＬＡＮアクセスポイントを介した通信により、接続替えをする旨及び新しい接続先となる無線ＬＡＮアクセスポイントを指示する。
【００５２】
上記指示を受けた無線ＬＡＮ端末は、指示された無線ＬＡＮアクセスポイントに接続を変更する。
【００５３】
管理サーバは、適当な長さの時間を１単位時間とし、その１単位時間をＭ個の均等な時間区画（タイムスロット）に分け、タイムスロット毎にグループＡの各無線ＬＡＮ端末が接続するべき無線ＬＡＮアクセスポイントを割り振っておく。その割り振りは、１つの無線ＬＡＮ端末における無線ＬＡＮアクセスポイントの変化をそれと同じ順番でかつタイムスロットをずらして他の無線ＬＡＮ端末に与えるように行う。つまり、ローテーションを組む。これにより、グループＡの各無線ＬＡＮ端末が無線ＬＡＮアクセスポイントＣ１に接続されている時間を均等にさせることができる。
【００５４】
例えば、図８に示される接続先テーブルを用意しておく。６台の無線ＬＡＮ端末Ａ１〜Ａ６が１番目のタイムスロットでは、無線ＬＡＮアクセスポイントＣ１，Ｃ１，Ｃ１，Ｃ１，Ｃ２，Ｃ３に接続されることが示されている。２番目のタイムスロットでは、無線ＬＡＮ端末Ａ４が無線ＬＡＮアクセスポイントＣ２に接続替えし、無線ＬＡＮ端末Ａ５が無線ＬＡＮアクセスポイントＣ３に接続替えし、無線ＬＡＮ端末Ａ６が無線ＬＡＮアクセスポイントＣ１に接続替えする。このようなローテーションを６番目のタイムスロットまで順に行い、１番目のタイムスロットに戻ればよい。
【００５５】
図６の例では管理サーバ４を別途設けたが、図７に示すように、特定の１台の無線ＬＡＮアクセスポイント６（この例ではＣ１としたが、Ｃ１以外でもよい）の内部に管理サーバ４と同等の管理機能を実装してもよい。
【００５６】
以上説明したように、本発明は、複数台の無線ＬＡＮ端末を複数台の無線ＬＡＮアクセスポイントに振り分けて接続する際に、全無線ＬＡＮ端末を２つのグループに分け、一方のグループの無線ＬＡＮ端末は少数台の無線ＬＡＮアクセスポイントに集中して振り分け、他方のグループの無線ＬＡＮ端末は多数台の無線ＬＡＮアクセスポイントに分散して振り分けることにより、１台毎の無線ＬＡＮアクセスポイントに接続される無線ＬＡＮ端末の台数が一方のグループより他方のグループで少なくなるようにしたので、一方のグループの無線ＬＡＮ端末のスループットより他方のグループの無線ＬＡＮ端末のスループットを大きくすることができる。
【００５７】
また、本発明は、背景技術の優先制御方式とは異なり、高速な処理を必要としないので、既存の無線ＬＡＮ機器のソフトウェアの修正で実施することができる。よって、既存の無線ＬＡＮ機器を活用することができ、コストの点でメリットがある。
【図面の簡単な説明】
【００５８】
【図１】本発明の一実施形態を示す無線ＬＡＮの接続構成図である。
【図２】参考となる無線ＬＡＮの接続構成図である。
【図３】本発明の一実施形態を示す無線ＬＡＮの接続構成図である。
【図４】本発明の一実施形態を示す無線ＬＡＮの接続構成図である。
【図５】本発明の一実施形態を示す無線ＬＡＮの接続構成図である。
【図６】本発明の一実施形態を示す無線ＬＡＮの接続構成図である。
【図７】本発明の一実施形態を示す無線ＬＡＮの接続構成図である。
【図８】本発明の一実施形態を示す接続先テーブルの図である。
【符号の説明】
【００５９】
１  無線ＬＡＮアクセスポイント
２，３  無線ＬＡＮ機器
４  管理サーバ
【図１】
2005210399.tif 000004
【図２】
2005210399.tif 000005
【図３】
2005210399.tif 000006
【図４】
2005210399.tif 000007
【図５】
2005210399.tif 000008
【図６】
2005210399.tif 000009
【図７】
2005210399.tif 000010
【図８】
2005210399.tif 000011