(57)【要約】      （修正有）【課題】複数のアクセスポイントを有するＷＬＡＮの負荷分散の技術を提供する。【解決手段】過負荷アクセスポイント、未充足端末および軽負荷アクセスポイントを識別することと、過負荷のアクセスポイント各々について、アクセスポイントと結合されているＮ個の未充足端末のうちのいかなる数Ｍ、Ｎ≧Ｍ≧１、の未充足端末が、アクセスポイントと関連付けられているすべての未充足端末を満たすために軽負荷アクセスポイントと再結合する必要があるかを決定することと、過負荷アクセスポイント各々について、Ｍ個の未充足端末のうちの１つまたは複数のセットを構築することと、過負荷アクセスポイント各々およびＭ個の未充足端末のうちのセット各々について、過負荷アクセスポイントと関連付けられているＮ個すべての未充足端末を満たすために、Ｍ個のうちのセット内のすべての端末が再結合されることができる軽負荷アクセスポイントを見つけることとを含む。【選択図】図１
2014192897.tif 000002
【特許請求の範囲】
【請求項１】
複数のアクセスポイントを有するワイヤレスネットワークにおける負荷分散方法であって、前記複数のアクセスポイントの各々は、該アクセスポイントの範囲に在圏しかつ該アクセスポイントに関連付けられている端末にサービスを提供し、前記負荷分散方法は、
（ａ）過負荷のアクセスポイント、未充足の端末および軽負荷のアクセスポイントを識別するステップであって、
（ａｉ）アクセスポイントに関連付けられている１つ以上の端末のサービス需要を満たすことができない場合、該アクセスポイントを過負荷の状態として識別し、
（ａｉｉ）サービス需要が満たされていない場合、過負荷のアクセスポイントに関連付けられている端末を未充足の状態として識別し、および
（ａｉｉｉ）アクセスポイントが１つまたは複数のさらなる端末にサービスを提供することができる場合には、該アクセスポイントを軽負荷の状態として識別する、ステップと、
（ｂ）過負荷のアクセスポイント各々について、該アクセスポイントに関連付けられている前記未充足端末すべてを満足させるには、該アクセスポイントに関連付けられているＮ個の未充足端末のうち、軽負荷のアクセスポイントに関連付け直す必要がある端末の数Ｍ（Ｎ≧Ｍ≧１）が幾つであるかを決定するステップと、
（ｃ）過負荷のアクセスポイント各々について、Ｍ個の未充足端末のうちの１つまたは複数のグループを設定するステップと、
（ｄ）前記過負荷のアクセスポイントに関連付けられている前記Ｎ個の未充足端末すべてを満足させるために、過負荷のアクセスポイント各々についておよびステップ（ｃ）において設定したＭ個の未充足端末のうちのグループ各々について、Ｍ個のうちのグループに属するすべての端末と関連付け直すことが可能な軽負荷のアクセスポイントを発見するステップと
を含む、負荷分散方法。
【請求項２】
前記ステップ（ｄ）は、関連付け直すアクセスポイントの候補を発見するサブステップをさらに含み、該サブステップは、
（ｄｉ）前記ステップ（ｃ）において設定したグループ各々についておよび軽負荷のアクセスポイント各々について、Ｍ個の未充足端末のうちのグループに属するすべての端末が軽負荷のアクセスポイントの範囲内に在圏しているか否かを検査するサブステップと、
（ｄｉｉ）前記軽負荷のアクセスポイントが、Ｍ個のうちのグループに属するすべての端末を満足させるのに十分な容量を有するか否かを検査するサブステップと、
（ｄｉｉｉ）前記サブステップ（ｄｉ）及び（ｄｉｉ）の両方の検査結果が肯定的であった場合に、前記軽負荷のアクセスポイントをアクセスポイントの候補としてマークするサブステップと
をさらに有する、請求項１に記載の負荷分散方法。
【請求項３】
（ｅｉ）前記ステップ（ｃ）において設定したグループ各々について、該グループについてアクセスポイントの候補が１つしかなかった場合は、該アクセスポイントの候補を関連付け直す目標のアクセスポイントとして選択し、該グループについてアクセスポイントの候補が２つ以上がある場合は、該グループ内の端末に対する信号強度が最も高いアクセスポイントの候補を該グループについての目標のアクセスポイントとして選択するステップと、
（ｅｉｉ）前記ステップ（ｃ）において設定したグループが１つしかなかった場合、該グループを目標のアクセスポイントに関連付け直し、または、前記ステップ（ｃ）において設定したグループが２つ以上ある場合、目標のアクセスポイントからの信号強度が最高であるグループを該目標のアクセスポイントに関連付け直すステップと
をさらに有する請求項２に記載の負荷分散方法。
【請求項４】
（ｅｉｉｉ）Ｍ個の未充足端末のうち２つ以上のグループに関し、前記ステップ（ｅｉｉ）における信号強度が等しかった場合、前記２つ以上のグループをＮの降順でランク付けし、最大数Ｎのグループが１つあった場合、該グループを該目標のアクセスポイントに関連付け直すステップをさらに有する、請求項３に記載の負荷分散方法。
【請求項５】
（ｅｉｖ）前記ステップ（ｅｉｉｉ）において最大数Ｎのグループが２つ以上存在する場合、前記グループを効率比Ｎ／Ｍの降順でランク付けし、効率が最高のグループが１つ存在した場合、該グループを該目標のアクセスポイントに関連付け直すステップをさらに有する請求項４に記載の負荷分散方法。
【請求項６】
（ｅｖ）前記ステップ（ｅｉｖ）において効率比が等しいグループが２つ以上ある場合、前記グループを、関連付け直す必要がある前記Ｍ個の未充足端末が必要とされる容量の昇順でランク付けし、必要とされる容量が最小のグループを該目標のアクセスポイントに関連付け直すステップをさらに有する請求項５に記載の負荷分散方法。
【請求項７】
当該負荷分散方法の反復が前記ワイヤレスネットワークの動作中に周期的に実行される、請求項１ないし６のうち何れか１項に記載の負荷分散方法。
【請求項８】
閾値数を超えるアクセスポイントが、関連付けられている端末のサービス需要が満たされていないことを検出することにより、および／または、閾値数を超える端末のサービス需要が満たされていないことを検出することにより、当該負荷分散方法の反復のトリガが生じる、請求項１ないし７のうち何れか１項に記載の負荷分散方法。
【請求項９】
前記ステップ（ｄ）において軽負荷のアクセスポイントを発見できなかった場合、過負荷のアクセスポイントを、当該負荷分散方法の現在の反復における後続の検討対象から除外するステップをさらに有する請求項７または８に記載の負荷分散方法。
【請求項１０】
ワイヤレスネットワークの複数のアクセスポイントに接続されている負荷分散サーバであって、前記アクセスポイントは該アクセスポイントの範囲内に在圏しかつ該アクセスポイントに関連付けられている端末にサービスを提供し、当該負荷分散サーバは、
アクセスポイントの負荷に関する情報と、アクセスポイント及び端間の関連性に関する情報と、端末のサービス需要に基づく該端末の目標データレートに関する情報と、端末の実際のデータレートに関する情報と、アクセスポイントの圏内の端末の信号強度に関する情報とを受信し、
受信した前記情報に基づいて、１つまたは複数の関連付けられている端末のサービス需要を満たすことができないアクセスポイントを過負荷の状態として識別し、１つまたは複数のさらなる端末にサービスを提供することが可能なアクセスポイントを軽負荷の状態として識別し、端末のサービス需要が満たされていない該端末を未充足の状態として識別し、端末のサービス需要が満たされている該端末を充足の状態として識別し、
過負荷のアクセスポイント各々について、該アクセスポイントに関連付けられている未充足端末Ｎ個すべてを満足させるには、該Ｎ個の未充足の端末のうち、軽負荷のアクセスポイントに関連付け直す必要がある端末の数Ｍ（Ｎ≧Ｍ≧１）が幾つであるかを決定し、
前記Ｎ個の未充足の端末すべてを満足させるために、Ｎ個の未充足の端末に属するＭ個のうち可能なグループ各々について、Ｍ個に属するグループ内のすべての端末を関連付け直すことが可能な軽負荷のアクセスポイントを発見し、
前記過負荷のアクセスポイントから、発見された軽負荷のアクセスポイントに関連付け直されるように、前記Ｍ個の端末に命令する、負荷分散サーバ。
【請求項１１】
ワイヤレスネットワークのアクセスポイントに接続されているコンピュータであって、実行された場合に、前記コンピュータに請求項１ないし９のうち何れか１項に記載の負荷分散方法を実行させるプログラムコードによりプログラムされているコンピュータ。
【請求項１２】
ワイヤレスネットワークのアクセスポイントに接続されているコンピュータのプロセッサによって実行された場合に、前記コンピュータに請求項１ないし９の何れか１項に記載の負荷分散方法を実行させるコンピュータプログラム。
【請求項１３】
ワイヤレスネットワーク内のアクセスポイントと無線通信する端末であって、前記ワイヤレスネットワークの第１のアクセスポイントに関連付けられると、前記ワイヤレスネットワークの第２のアクセスポイントに関連付けなおすための負荷分散（ＬＢ）サーバからの命令を受け入れるように形成されている、端末。
【請求項１４】
端末の実際のデータレート、
前記第１のアクセスポイントとの関連性に関する詳細情報、および、
当該端末の通信範囲内のアクセスポイントからの当該端末における信号強度
のうちの１つ以上を示す情報を前記ＬＢサーバに提供するように形成されている請求項１３に記載の端末。
【請求項１５】
ワイヤレスネットワークの第１のアクセスポイントに接続されている端末のプロセッサにより実行される場合に、
前記端末の実際のデータレート、前記第１のアクセスポイントとの関連性に関する詳細情報、および、前記端末の通信範囲内のアクセスポイントからの該端末における信号強度、のうちの１つ以上を示す情報を負荷分散（ＬＢ）サーバに提供するステップと、
前記ワイヤレスネットワークの第２のアクセスポイントに関連付け直すための前記ＬＢサーバからの命令を受け入れるステップと
を前記端末に実行させるコンピュータプログラム。
【請求項１６】
複数の端末と、アクセスポイントの通信範囲内に在圏しかつ該アクセスポイントに関連付けられている端末にサービスを提供する複数のアクセスポイントと、前記アクセスポイントに接続されている負荷分散サーバとを備えるワイヤレス通信システムであって、
前記負荷分散サーバは、
アクセスポイントの負荷に関する情報と、アクセスポイント及び端間の関連性に関する情報と、端末のサービス需要に基づく該端末の目標データレートに関する情報と、端末の実際のデータレートに関する情報と、アクセスポイントの圏内の端末の信号強度に関する情報とを受信し、
受信した前記情報に基づいて、１つまたは複数の関連付けられている端末のサービス需要を満たすことができないアクセスポイントを過負荷の状態として識別し、１つまたは複数のさらなる端末にサービスを提供することが可能なアクセスポイントを軽負荷の状態として識別し、端末のサービス需要が満たされていない該端末を未充足の状態として識別し、端末のサービス需要が満たされている該端末を充足の状態として識別し、
過負荷のアクセスポイント各々について、該アクセスポイントに関連付けられている未充足端末Ｎ個すべてを満足させるには、該Ｎ個の未充足の端末のうち、軽負荷のアクセスポイントに関連付け直す必要がある端末の数Ｍ（Ｎ≧Ｍ≧１）が幾つであるかを決定し、
前記Ｎ個の未充足の端末すべてを満足させるために、Ｎ個の未充足の端末に属するＭ個のうち可能なグループ各々について、Ｍ個に属するグループ内のすべての端末を関連付け直すことが可能な軽負荷のアクセスポイントを発見し、
前記過負荷のアクセスポイントから、発見された軽負荷のアクセスポイントに関連付け直されるように、前記Ｍ個の端末に命令するように形成されている、ワイヤレス通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
開示される実施の形態はワイヤレスネットワーク等に関し、より詳細には、必ずしも排他的ではないが、ＩＥＥＥ８０２．１１標準規格に従って動作することが可能なＷＬＡＮを含む、ワイヤレス・ローカル・エリア・ネットワークまたはＷＬＡＮ等に関する。
【背景技術】
【０００２】
スマートフォンおよびデータ指向型アプリケーションの人気が上昇し続けているため、モバイルネットワークは、急速に成長するトラフィック需要を満たすことにおいて困難に直面している。近い将来、世界の最大規模の都市の人口の著しい割合がメガビット速度でのモバイル・ブロードバンド・サービスを必要とすることになることが予測され、控えめに見積もっても、これによって少なくとも１Ｇｂｐｓ／ｋｍ２、非常に高い確実性で１０Ｇｂｐｓ／ｋｍ２の容量密度が必要とされることになると計算されている。これは、たとえ最新の４Ｇ提案が採用されるとしても、既存のネットワークインフラストラクチャによって提供されるよりも数桁分大きい。この用途にいくらかのさらなるスペクトルが利用可能であり得るが、必要とされる容量の増大の大部分が、過去二十年間の風潮を引き継いで、セルサイズを低減することによって提供されなければならなくなることは不可避である。
【０００３】
１９９７年に最初のＩＥＥＥ８０２．１１標準規格が導入されて以来、ＷＬＡＮは、家庭、オフィス、空港および他の公共の場において、ワイヤレスデバイスがインターネットまたは会社イントラネットにアクセスするための方法としてありふれたものになってきている。ＩＥＥＥ８０２．１１グループの標準規格は、ＷＬＡＮに利用可能な唯一の標準規格ではないが、傑出した標準規格であり、それゆえ、本明細書の残りの部分において、「ＷＬＡＮ」という用語は、同様に動作するワイヤレスネットワークを定義する他の標準規格を除外することなく、主にＩＥＥＥ８０２．１１を指すものとして理解されるべきである。
【０００４】
基本的に２つのタイプのＷＬＡＮトポロジ、すなわち、ワイヤレスデバイスがいかなる中央アクセスポイントまたは有線ネットワークに対するいかなる接続も伴うことなく互いと通信するアドホックネットワークと、ブロードバンドインターネットのような（有線）バックホールネットワークに接続されている１つまたは複数のアクセスポイント（ＡＰ）が、ＡＰと無線通信しているいくつかのワイヤレスデバイスへのブリッジを提供するインフラストラクチャ・ワイヤレス・ネットワーク（説明されることになる本発明に、より関連する）とがある。したがって、ＡＰはワイヤレスセルラ電話システムにおける基地局に最も近い均等物である。１つのＡＰによって提供されるカバレッジエリアは「ホットスポット」と称される。各ホットスポットは一般的にわずか数十メートルのサイズを有するが、複数の地理的に重なり合ったＡＰを使用することによってより大きい面積をカバーすることができる。したがって、ホットスポットはセルとみなされ得、ＷＬＡＮはスモール・セル・ネットワーク（ＳＣＮ）を形成し得る。セルラ電話システムにおけるように、モバイル・ワイヤレス・デバイスがＡＰ間で移動するときに、１つのＡＰから別のＡＰへのワイヤレスデバイスのハンドオーバが可能である。ワイヤレスデバイスが所与のＡＰに接続するとき、そのＡＰと「結合」し(又は関連付けられ)、そのＡＰとの通信のための「セッション」を開始し、それによって、ユーザにサービスを提供する。オペレータによって提供されるサービスのサービス品質ＱｏＳが、翻ってユーザによって知覚される体感品質ＱｏＥを決定づける。
【０００５】
それゆえ、従来、ワイヤレスデバイス（端末、クライアントまたはＵＥとも称される）がいずれのＡＰと結合すべきかを決定し、この結合又は関連付けは、ワイヤレスリンクが何らかの様式で、たとえば、ワイヤレスデバイスがＡＰの範囲外に出ることによって打ち切られるまで、ワイヤレスデバイスとＡＰとの間のセッションの継続時間にわたって維持される。これによって、別のＡＰへのハンドオーバが発生し、ワイヤレスデバイスは、異なるＡＰが、ワイヤレスデバイスが現在結合されているＡＰよりも良好な信号強度を提供することになることを検出し、そのため、ワイヤレスデバイスは新たなＡＰと「再結合」される又は関連付け直される。再結合プロセスは基本的に結合のものと同じであるが、新たなＡＰが以前のＡＰと異なるチャネルを使用する場合、ワイヤレスデバイスはそれに従ってその無線波を調整し直す必要がある点が異なっている。
【０００６】
スモール・セル・ネットワーク（ＳＣＮ）は、一般に、ネットワークがオペレータによって管理されるか否かに基づいて２つのカテゴリに分類することができる無線ネットワークの範囲をカバーする。たとえば、３ＧまたはＬＴＥベースのワイヤレス通信システムの低電力マイクロ、ピコおよびフェムトセルはオペレータ管理ＳＣＮとみなされ、Ｗｉ−Ｆｉネットワーク（ＷＬＡＮ）は、非オペレータ管理ＳＣＮとみなすことができる。これらのＳＣＮはすべて、拡張したカバレッジ（既存のマクロセルの屋内エリアまたはカバレッジ・ホール・エリアまで）を提供するか、または、高トラフィックエリアにおける高い容量需要をサポートするために従来のマクロ・セル・デバイスよりもはるかに小さいＢＳを配備するという着想に基づく。
【０００７】
オペレータ管理ＳＣＮおよびＷｉ−Ｆｉ  ＳＣＮの両方がそれら独自の利点を有する。将来において、Ｗｉ−Ｆｉ  ＳＣＮは、モバイルネットワークに取って代わることなく、モバイルネットワークに対する補足手段であり続けることになると予測される。Ｗｉ−Ｆｉは性能上の保証を何ら有しないが、ライセンス免除のスペクトル、および、加入者に対する高スループットレートをサポートするのに十分なスペクトルを使用することによってビットあたりの費用が低いため、ネットワークトラフィックの負荷を軽くすることにおいては多大な役割を果たす。このように、ＷＬＡＮはユーザのＱｏＥに対して大きな寄与を為し得る。
【０００８】
加入者デバイス（ＵＥ）は、ラップトップＰＣ、タブレットコンピュータ、またはモバイルハンドセットを含む様々なタイプのものであり得る。これらのクライアントデバイスのうちの少なくともいくつかは、Ｗｉ−Ｆｉとは別の他の無線アクセス技術（ＲＡＴ）、特に３ＧまたはＬＴＥのようなワイヤレスセルラ技術による無線通信が可能なマルチＲＡＴデバイスであり得る。
【０００９】
しかしながら、現在マルチモードＲＡＴをサポートすることができる一般的な構成によって、それらが家庭または企業のワイヤレス・ローカル・エリアに入ると、それらはデータトラフィック送信のためにＷｉ−Ｆｉアクセスポイント（ＡＰ）を自動的に選択する。さらにすでに述べたように、ＵＥは、ローカルにのみ利用可能な情報を使用していずれのＡＰと結合するかを選択し、それらのほとんどは、ＡＰを選択する主要な要因として信号強度を使用する。この結果として、いくつかのＲＡＴおよびＡＰが他よりも過密になる可能性があり、これによってＱｏＥの劣化が生じることになる。たとえば、多くのＵＥが会議室に密集しているとき、異なるチャネル上で動作している複数のＡＰが利用可能であるときでさえ、それらはすべて同じＷｉ−Ｆｉを選択する傾向にある。それゆえ、この種のシナリオにおいてトラフィック過密を軽減してＱｏＥを改善するために、異なるバージョンのＩＥＥＥ８０２．１１ならびに３Ｇおよび４Ｇ  ＲＡＴを含む、同じかまたは異なるＲＡＴを使用してＵＥの異なるＡＰとの結合を効率的に管理する技法が必要とされている。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
複数の前記アクセスポイントを有するワイヤレスネットワークにおいて、複数のアクセスポイントの各々が、該アクセスポイントの範囲に在圏しかつ該アクセスポイントに関連付けられている端末にサービスを提供する負荷分散方法、負荷分散サーバ、コンピュータプログラム、端末及びワイヤレス通信システム等を提供すること。
【課題を解決するための手段】
【００１１】
一側面による負荷分散方法は、
複数のアクセスポイントを有するワイヤレスネットワークにおける負荷分散方法であって、前記複数のアクセスポイントの各々は、該アクセスポイントの範囲に在圏しかつ該アクセスポイントに関連付けられている端末にサービスを提供し、前記負荷分散方法は、
（ａ）過負荷のアクセスポイント、未充足の端末および軽負荷のアクセスポイントを識別するステップであって、
（ａｉ）アクセスポイントに関連付けられている１つ以上の端末のサービス需要を満たすことができない場合、該アクセスポイントを過負荷の状態として識別し、
（ａｉｉ）サービス需要が満たされていない場合、過負荷のアクセスポイントに関連付けられている端末を未充足の状態として識別し、および
（ａｉｉｉ）アクセスポイントが１つまたは複数のさらなる端末にサービスを提供することができる場合には、該アクセスポイントを軽負荷の状態として識別する、ステップと、
（ｂ）過負荷のアクセスポイント各々について、該アクセスポイントに関連付けられている前記未充足端末すべてを満足させるには、該アクセスポイントに関連付けられているＮ個の未充足端末のうち、軽負荷のアクセスポイントに関連付け直す必要がある端末の数Ｍ（Ｎ≧Ｍ≧１）が幾つであるかを決定するステップと、
（ｃ）過負荷のアクセスポイント各々について、Ｍ個の未充足端末のうちの１つまたは複数のグループを設定するステップと、
（ｄ）前記過負荷のアクセスポイントに関連付けられている前記Ｎ個の未充足端末すべてを満足させるために、過負荷のアクセスポイント各々についておよびステップ（ｃ）において設定したＭ個の未充足端末のうちのグループ各々について、Ｍ個のうちのグループに属するすべての端末と関連付け直すことが可能な軽負荷のアクセスポイントを発見するステップと
を含む、負荷分散方法である。
【図面の簡単な説明】
【００１２】
【図１】本発明の一実施形態におけるシステムアーキテクチャを示す図である。
【図２】本発明を具現化する方法における一連の動作全体を示す図である。
【図３】ＷＬＡＮ内の端末（クライアント）の状態機械を示す図である。
【図４】本発明の方法によって対処することができる様々なネットワークシナリオを示す図である。
【図５】本発明の方法に採用される負荷分散（ＬＢ）アルゴリズムの詳細な流れ図である。
【図６】ＬＢサーバの機能ブロック図である。
【図７】端末によって実行されるように意図されているモバイルアプリケーションの機能ブロック図である。
【図８】端末とＬＢサーバとの間の論理インターフェースを有するシステムアーキテクチャ全体を示す図である。
【発明を実施するための形態】
【００１３】
＜実施の形態の概要＞
本発明の第１の態様により提供される負荷分散方法は、
複数のアクセスポイントを有するワイヤレスネットワークにおける負荷分散方法であって、前記複数のアクセスポイントの各々は、該アクセスポイントの範囲に在圏しかつ該アクセスポイントに関連付けられている端末にサービスを提供し、前記負荷分散方法は、
（ａ）過負荷のアクセスポイント、未充足の端末および軽負荷のアクセスポイントを識別するステップであって、
（ａｉ）アクセスポイントに関連付けられている１つ以上の端末のサービス需要を満たすことができない場合、該アクセスポイントを過負荷の状態として識別し、
（ａｉｉ）サービス需要が満たされていない場合、過負荷のアクセスポイントに関連付けられている端末を未充足の状態として識別し、および
（ａｉｉｉ）アクセスポイントが１つまたは複数のさらなる端末にサービスを提供することができる場合には、該アクセスポイントを軽負荷の状態として識別する、ステップと、
（ｂ）過負荷のアクセスポイント各々について、該アクセスポイントに関連付けられている前記未充足端末すべてを満足させるには、該アクセスポイントに関連付けられているＮ個の未充足端末のうち、軽負荷のアクセスポイントに関連付け直す必要がある端末の数Ｍ（Ｎ≧Ｍ≧１）が幾つであるかを決定するステップと、
（ｃ）過負荷のアクセスポイント各々について、Ｍ個の未充足端末のうちの１つまたは複数のグループを設定するステップと、
（ｄ）前記過負荷のアクセスポイントに関連付けられている前記Ｎ個の未充足端末すべてを満足させるために、過負荷のアクセスポイント各々についておよびステップ（ｃ）において設定したＭ個の未充足端末のうちのグループ各々について、Ｍ個のうちのグループに属するすべての端末と関連付け直すことが可能な軽負荷のアクセスポイントを発見するステップと
を含む、負荷分散方法である。
【００１４】
ここで、「端末」という用語は、デバイスが有し得る任意のマルチＲＡＴ機能にかかわりなく所与のＲＡＴに従うワイヤレスネットワーク内のクライアント、ユーザ機器（ＵＥ）または局として機能することが可能な任意のワイヤレスデバイスを指す。「クライアント」、「ＵＥ」および「端末」という用語は、文脈上特段の事情のない限り、交換可能である。
【００１５】
「アクセスポイント」という用語は、たとえば、Ｗｉ−Ｆｉ  ＡＰを含むが、別個のユニットとして提供されるか、または基地局のような多機能デバイスのうちの１つの機能として提供されるかにかかわらず、他の形態のワイヤレスネットワークをも含み得る。
【００１６】
「ワイヤレスネットワーク」という用語は、ＷＬＡＮのような非オペレータ管理ネットワーク、およびオペレータ管理ネットワークの両方をカバーする。
【００１７】
「サービス需要」は、所与のサービスを端末に提供するのに必要とされる、端末とＡＰとの間のダウンリンクおよび／またはアップリンクにおいて所望されるデータスループットを指す。複数のサービスが同じ端末に提供され得、それらのサービスのいずれもが所定のデータスループットを維持するための特定のＱｏＳ要件と関連付けられ得る。したがって、任意のＱｏＳ要件を含むその所望されるデータスループットが、現在関連付けられ(結合され)ているＡＰによって満たされている場合、端末は「満たされている」(サービス需要は満足されている)。
【００１８】
（ｂ）における決定は未充足であり、異なるＡＰと関連づけされ直される(再結合される)ことになる単一の端末を決定する可能性を含むが、より一般的には、Ｎ個の未充足端末のうち、関連付け直される(再結合される)ことになるＭ個の端末があり、Ｎは一般的にＭよりも大きいことが留意されることになる。言い換えれば、未充足端末のサブセット又はサブグループを別のＡＰに移転することによって、すべての未充足端末を充足状態にすることが可能であり得る。本明細書においてセット、組、グループは文脈上別段の断りがない限り同義語として使用されてよい。サブセットとサブグループも文脈上別段の断りがない限り同義語として使用されてよい。
【００１９】
さらに、上記（ｃ）において、Ｍ個の未充足端末のうちのセットは、Ｎ個の未充足端末のうちのＭ個のすべての可能な組合せとみなすことができ、それぞれのセットの間で成員の重複が許容される。
【００２０】
また、前記ステップ（ｄ）は、関連付け直すアクセスポイントの候補を発見するサブステップをさらに含み、該サブステップは、
（ｄｉ）前記ステップ（ｃ）において設定したグループ各々についておよび軽負荷のアクセスポイント各々について、Ｍ個の未充足端末のうちのグループに属するすべての端末が軽負荷のアクセスポイントの範囲内に在圏しているか否かを検査するサブステップと、
（ｄｉｉ）前記軽負荷のアクセスポイントが、Ｍ個のうちのグループに属するすべての端末を満足させるのに十分な容量を有するか否かを検査するサブステップと、
（ｄｉｉｉ）前記サブステップ（ｄｉ）及び（ｄｉｉ）の両方の検査結果が肯定的であった場合に、前記軽負荷のアクセスポイントをアクセスポイントの候補としてマークするサブステップと
をさらに有してもよい。
【００２１】
上記好ましい特徴から、同じ軽負荷アクセスポイントがセット内のすべてのＭ個の端末の範囲内にあるとともに、そのＡＰに関連付け直される(再結合される)場合にすべてのＭ個の端末を満たすのに十分な容量を有する場合に、軽負荷アクセスポイントは候補アクセスポイントとしてマークされるに過ぎないことが留意されることになる。
【００２２】
したがって、上記（ｄ）は「軽負荷アクセスポイント」を参照するが、Ｍ個の未充足端末のうちの同じセットについて複数の候補アクセスポイントが見つかる可能性があり、そこから１つの目標アクセスポイントが以下のように選択される。
【００２３】
すなわち本方法は、
（ｅｉ）前記ステップ（ｃ）において設定したグループ各々について、該グループについてアクセスポイントの候補が１つしかなかった場合は、該アクセスポイントの候補を関連付け直す目標のアクセスポイントとして選択し、該グループについてアクセスポイントの候補が２つ以上がある場合は、該グループ内の端末に対する信号強度が最も高いアクセスポイントの候補を該グループについての目標のアクセスポイントとして選択するステップと、
（ｅｉｉ）前記ステップ（ｃ）において設定したグループが１つしかなかった場合、該グループを目標のアクセスポイントに関連付け直し、または、前記ステップ（ｃ）において設定したグループが２つ以上ある場合、目標のアクセスポイントからの信号強度が最高であるグループを該目標のアクセスポイントに関連付け直すステップと
をさらに有してもよい。
【００２４】
このようにして、関連付け直されること(再結合)が可能である複数の候補アクセスポイント間、および、複数のセット間で決定することが可能である。上記に加えて、負荷分散方法は、
（ｅｉｉｉ）Ｍ個の未充足端末のうち２つ以上のグループに関し、前記ステップ（ｅｉｉ）における信号強度が等しかった場合、前記２つ以上のグループをＮの降順でランク付けし、最大数Ｎのグループが１つあった場合、該グループを該目標のアクセスポイントに関連付け直すステップをさらに有してもよい。
【００２５】
各事例において、「信号強度」は、セット内の端末において測定される平均信号強度を意味する。
【００２６】
上記（ｅ）に関する別の選択肢は、未充足端末の複数のセットの中から選択する場合において、
（ｅｉｖ）前記ステップ（ｅｉｉｉ）において最大数Ｎのグループが２つ以上存在する場合、前記グループを効率比Ｎ／Ｍの降順でランク付けし、効率が最高のグループが１つ存在した場合、該グループを該目標のアクセスポイントに関連付け直すステップ、および／または、
（ｅｖ）前記ステップ（ｅｉｖ）において効率比が等しいグループが２つ以上ある場合、前記グループを、関連付け直す必要がある前記Ｍ個の未充足端末が必要とされる容量の昇順でランク付けし、必要とされる容量が最小のグループを該目標のアクセスポイントに関連付け直すステップを含む。
【００２７】
上記のようにして、信号強度、効率比、および／または容量要件に関して端末の再結合を最適化することが可能である。これらの要因の重要性の順序は必須ではなく、変化し得る。
【００２８】
好ましくは、本方法は一定間隔をおいて繰り返され、言い換えれば、方法の反復がネットワークの動作中に周期的に実行される。
【００２９】
代替的に、または追加的に、本方法の反復において、
閾値数を超えるアクセスポイントが、関連付けられている端末のサービス需要が満たされていないことを検出することにより、および／または、閾値数を超える端末のサービス需要が満たされていないことを検出することにより、当該負荷分散方法の反復のトリガが生じてもよい。
【００３０】
すでに言及したように、
前記ステップ（ｄ）において軽負荷のアクセスポイントを発見できなかった場合、過負荷のアクセスポイントを、当該負荷分散方法の現在の反復における後続の検討対象から除外するステップをさらに有してもよい。
【００３１】
上記負荷分散方法は、好ましくは、ネットワークに接続されている負荷分散サーバによって実行される。
【００３２】
したがって、本発明の第２の態様により提供される負荷分散サーバは、
ワイヤレスネットワークの複数のアクセスポイントに接続されている負荷分散サーバであって、前記アクセスポイントは該アクセスポイントの範囲内に在圏しかつ該アクセスポイントに関連付けられている端末にサービスを提供し、当該負荷分散サーバは、
アクセスポイントの負荷に関する情報と、アクセスポイント及び端間の関連性に関する情報と、端末のサービス需要に基づく該端末の目標データレートに関する情報と、端末の実際のデータレートに関する情報と、アクセスポイントの圏内の端末の信号強度に関する情報とを受信し、
受信した前記情報に基づいて、１つまたは複数の関連付けられている端末のサービス需要を満たすことができないアクセスポイントを過負荷の状態として識別し、１つまたは複数のさらなる端末にサービスを提供することが可能なアクセスポイントを軽負荷の状態として識別し、端末のサービス需要が満たされていない該端末を未充足の状態として識別し、端末のサービス需要が満たされている該端末を充足の状態として識別し、
過負荷のアクセスポイント各々について、該アクセスポイントに関連付けられている未充足端末Ｎ個すべてを満足させるには、該Ｎ個の未充足の端末のうち、軽負荷のアクセスポイントに関連付け直す必要がある端末の数Ｍ（Ｎ≧Ｍ≧１）が幾つであるかを決定し、
前記Ｎ個の未充足の端末すべてを満足させるために、Ｎ個の未充足の端末に属するＭ個のうち可能なグループ各々について、Ｍ個に属するグループ内のすべての端末を関連付け直すことが可能な軽負荷のアクセスポイントを発見し、
前記過負荷のアクセスポイントから、発見された軽負荷のアクセスポイントに関連付け直されるように、前記Ｍ個の端末に命令する、負荷分散サーバである。
【００３３】
上記負荷分散サーバは、好ましくは、本発明の第５の態様および第６の態様に関連して下記で説明するように、ネットワーク内の端末から受信情報の少なくともいくらかを取得するように構成されている。
【００３４】
本発明の第３の態様によれば、ワイヤレスネットワークのアクセスポイントに接続されており、上記で定義した任意の方法を実行することによって負荷分散サーバを提供するようにプログラムされているコンピュータが提供される。そのような負荷分散サーバは、たとえば、企業規模のＷＬＡＮを制御するのに使用され得る。
【００３５】
本発明の第４の態様によれば、ワイヤレスネットワークのアクセスポイントに接続されているコンピュータのプロセッサによって実行されると、コンピュータに、上記で定義した方法のいずれかを実行させるコンピュータ可読コード(コンピュータプログラム又はソフトウェア)が提供される。
【００３６】
コード又は命令は、１つまたは複数の持続性コンピュータ可読記録媒体に記憶され得る。
【００３７】
本発明の第５の態様により提供される端末は、
ワイヤレスネットワーク内のアクセスポイントと無線通信する端末であって、前記ワイヤレスネットワークの第１のアクセスポイントに関連付けられると、前記ワイヤレスネットワークの第２のアクセスポイントに関連付けなおすための負荷分散（Ｌｏａｄ  Ｂａｌａｎｃｉｎｇ：ＬＢ）サーバからの命令を受け入れるように形成されている、端末である。
【００３８】
好ましくは、端末は、
端末の実際のデータレート、
前記第１のアクセスポイントとの関連性に関する詳細情報、および、
当該端末の通信範囲内のアクセスポイントからの当該端末における信号強度
のうちの１つ以上を示す情報を前記ＬＢサーバに提供するように形成されている。
【００３９】
本発明の第６の態様により提供されるコンピュータ可読コード(コンピュータプログラム又はソフトウェア)は、
ワイヤレスネットワークの第１のアクセスポイントに接続されている端末のプロセッサにより実行される場合に、
前記端末の実際のデータレート、前記第１のアクセスポイントとの関連性に関する詳細情報、および、前記端末の通信範囲内のアクセスポイントからの該端末における信号強度、のうちの１つ以上を示す情報を負荷分散（ＬＢ）サーバに提供するステップと、
前記ワイヤレスネットワークの第２のアクセスポイントに関連付け直すための前記ＬＢサーバからの命令を受け入れるステップと
を前記端末に実行させるコンピュータ可読コード(又はコンピュータプログラム)である。このコードは、ユーザが自身の端末にインストールするソフトウェアアプリケーション（「Ａｐｐ」）の形態をとり得る。
【００４０】
本発明の第７の態様により提供されるワイヤレス通信システムは、
複数の端末と、アクセスポイントの通信範囲内に在圏しかつ該アクセスポイントに関連付けられている端末にサービスを提供する複数のアクセスポイントと、前記アクセスポイントに接続されている負荷分散サーバとを備えるワイヤレス通信システムであって、
前記負荷分散サーバは、
アクセスポイントの負荷に関する情報と、アクセスポイント及び端間の関連性に関する情報と、端末のサービス需要に基づく該端末の目標データレートに関する情報と、端末の実際のデータレートに関する情報と、アクセスポイントの圏内の端末の信号強度に関する情報とを受信し、
受信した前記情報に基づいて、１つまたは複数の関連付けられている端末のサービス需要を満たすことができないアクセスポイントを過負荷の状態として識別し、１つまたは複数のさらなる端末にサービスを提供することが可能なアクセスポイントを軽負荷の状態として識別し、端末のサービス需要が満たされていない該端末を未充足の状態として識別し、端末のサービス需要が満たされている該端末を充足の状態として識別し、
過負荷のアクセスポイント各々について、該アクセスポイントに関連付けられている未充足端末Ｎ個すべてを満足させるには、該Ｎ個の未充足の端末のうち、軽負荷のアクセスポイントに関連付け直す必要がある端末の数Ｍ（Ｎ≧Ｍ≧１）が幾つであるかを決定し、
前記Ｎ個の未充足の端末すべてを満足させるために、Ｎ個の未充足の端末に属するＭ個のうち可能なグループ各々について、Ｍ個に属するグループ内のすべての端末を関連付け直すことが可能な軽負荷のアクセスポイントを発見し、
前記過負荷のアクセスポイントから、発見された軽負荷のアクセスポイントに関連付け直されるように、前記Ｍ個の端末に命令するように形成されている、ワイヤレス通信システムである。
【００４１】
したがって、本発明の実施形態は、非オペレータ管理ワイヤレスネットワークに使用されるが、オペレータ管理ネットワークにも適用され得る負荷分散（ＬＢ）アルゴリズムを提供することができる。ネットワーク内にトラフィックが不均一に分布していることに起因して、いくつかのＡＰまたはＲＡＴは他よりも過密である。異なるＡＰの間でトラフィック分布の平衡を保つために、負荷分散アルゴリズムは、同じまたは異なるＲＡＴを使用して端末の異なるＡＰとの結合を最適化する。したがって、ネットワーク過密問題が解決され、ネットワーク内のすべての端末のＱｏＥが改善される。
【００４２】
最小数の再結合でネットワーク内の未充足端末の数を低減するという最適化目標に基づいて、提案されるＬＢアルゴリズムは、個々の端末のＱｏＥを改善し、ネットワーク過密を緩和し、動作複雑度を最小限に抑えること関してユーザ端末およびモバイルネットワークの両方に益することができる。
【００４３】
単なる具体例として添付の図面を参照しながら実施の形態を説明する。
【００４４】
＜実施の形態の詳細な説明＞
ここで、様々な８０２．１１（Ｗｉ−Ｆｉ）標準規格のいずれかに従って動作するＷＬＡＮを参照して、本発明の一実施形態を例として説明するが、本発明は、同様の原理で動作する他のタイプのワイヤレスネットワークにも適用可能であることは理解されたい。
【００４５】
提案される負荷分散（ＬＢ）アルゴリズムは、人間による介入を最小限にして自動的にネットワーク性能を最適化するにあたってのその利点が周知である、自己組織化ネットワーク（ＳＯＮ）概念に基づく。提案されるＬＢアルゴリズムは、集中型ＬＢサーバ内に配備される。本発明によれば、これは、アクティブ端末によって生成される事象および測定値（メジャーメント）に基づいて、アクティブ端末の異なるＡＰとの結合パターンを自動的に再構成する。
【００４６】
図１は、動的ＬＢアルゴリズムが基づくシステムアーキテクチャを簡略化した形態で示す。より具体的なアーキテクチャは図８を参照して後に説明する。
【００４７】
複数ＡＰ２０、２１、および２２がネットワーク内に配備されて、たとえば、企業内の重なり合ったホットスポットを形成している。負荷分散サーバ３０が、たとえば、ブロードバンドケーブルによってＡＰに接続されている（実際には、少なくとも１つのネットワークスイッチが負荷分散サーバとＡＰとの間に置かれることになる）。負荷分散サーバは、たとえば、企業レベルでＷＬＡＮを制御する。したがって、種々のネットワークは通常、各々がそれ自体の負荷分散サーバを有することになる。負荷分散サーバは、本発明の方法を実行することとは別の、様々な機能を有し得る。
【００４８】
集中型ＬＢサーバの概念は、３ＧＰＰのコンテキストにおけるＳＯＮサーバのそれと同様であるが、ここで、ＬＢサーバの配備は３ＧＰＰコアネットワークとは無関係であり、特定の企業のためのネットワーク最適化サービスを実行するために（ローカルまたは遠隔のいずれかで）企業の既存のＷＬＡＮに接続されるように設計されている。それゆえ、ＬＢサーバはオペレータのコアネットワークではなく企業ネットワークに基づき、この意味においてＳＯＮサーバと異なる。
【００４９】
負荷分散サーバ３０は、各ＡＰ２０、２１、および２２と端末との間の無線リンクを通じて端末１０、１１、および１２から情報を収集する。図面に示すように、端末は、ラップトップＰＣ１０、タブレットコンピュータ１１、またはモバイルハンドセット１２を含む様々なタイプのものであり得る。これらの端末を、これ以降「クライアント］または「ＵＥ」と称する。
【００５０】
ＡＰは、ワイヤレスルータの形態をとり得るか、または、別のデバイス、たとえば、ＬＴＥワイヤレス・セルラ・システム内で採用されるホームｅＮＢ（ＨｅＮＢ）内で組み合わされ得る。所与のエリアまたは建造物内のいくつかのＡＰが同じ有線ネットワークに接続されている場合、これは分散システムと呼ばれる。ＡＰは、適切に準備されたスマートフォンによっても提供され得、これは、バックホールネットワークへの接続がワイヤレスであるという点において従来のＡＰと異なる。
【００５１】
最初に、ＬＢサーバ３０が端末の各々と（ＡＰを介して）通信しており、端末に関する（および、したがって間接的に、ＡＰに関する）情報を収集すると仮定する。この情報の多くは端末自体から取得され得るが、ＡＰが情報収集プロセスに直接関与するという特定の必要性はない。言い換えれば、情報収集は基本的にＡＰに対してトランスペアレントである。
【００５２】
端末の実際のデータレート、端末とそのサービスしているＡＰとの間の結合（関連性又はアソシエーション）、通信範囲内の種々のアクセスポイントに対する信号強度に関する端末のスキャン結果に関する情報が、端末からＬＢサーバに送信される。代替的に、スキャン結果および端末とそのサービスしているＡＰとの間の結合に関する情報のみが、端末から送信され、実際のデータレートに関するトラフィック情報は、ネットワークスイッチ（図８内の４０参照）におけるパケット情報を監視することなどによって、ネットワーク内のいずこかからＬＢサーバによって得られる。端末の目標データレートまたは異なるタイプのサービスに関する情報は、ネットワーク管理者によって与えられる、すなわち、ポリシ制御関連情報が、管理者によってＬＢサーバに提供される。個々のＡＰの負荷に関する情報は、個々の端末から収集されたデータレート情報を使用してＬＢサーバにおいて計算することができる。
【００５３】
情報が端末から収集される場合、参加している各端末は、端末からＬＢサーバへの情報転送を可能にするためにモバイルアプリケーション（後述）をインストールする必要があり、ネットワークから情報が収集される場合、ネットワークデバイス内に、たとえば、ネットワークスイッチ４０（下記参照）内にアプリケーションソフトウェアがインストールされる。
【００５４】
ＬＢサーバにおいて利用可能な情報は、アクティブなセッションの数、セッションタイプ（ＵＤＰ、ＴＣＰまたはＨＴＴＰ）、ＵＥダウンリンクおよびアップリンクスループット情報、そのサービスしている隣接するＡＰに対するＵＥ信号強度情報を含むＵＥセッション情報を含むことができ、すべてのそのようなタイプの情報は、ＵＥによってＬＢサーバに周期的に送信される。加えて、各ＵＥに対するＱｏＳ閾値または各ＵＥの種々のセッションタイプに関する情報は、企業のネットワーク管理者によって事前構成され、ＬＢサーバ内に記憶されている。このように、ＬＢサーバは、「（要求されているサービスが）満たされていないＵＥ」または言い換えれば不満足なＱｏＥを経験しているＵＥを判断することが可能である。これは、たとえば、現在提供されているサービスのＱｏＳ要件に関するＵＥの所望されるデータスループットを、そのＵＥとその現在のＡＰとの間で現在達成されている実際のデータスループットと比較することによって判断することができる。
【００５５】
各ＵＥに対して３つの状態、すなわち、接続切断、接続およびアクティブが定義される。以下の高レベルの手順は、ＬＢプロセスを可能にするために含まれる。本明細書において文脈上別異であることが明らかでない限り、接続はコネクションと同義である。
（ａ）ＵＥは接続切断状態において開始するものと仮定される。ＵＥがＷＬＡＮに入ると、特定の結合基準(又は関連付けの基準)を使用して、たとえば、最強の信号強度に基づいてＡＰと結合し、その後、接続になる。本明細書において「結合」、「アソシエーション」及び「関連付け」は文脈上別異の意味である場合を除き同義語として使用されてよい。「再結合」及び「再関連付け」についても文脈上別異の意味である場合を除き同義語として使用されてよい。
（ｂ）接続になっているＵＥは、複数のデータセッションのうちの１つを開始する場合にアクティブに遷移する。
したがって、ＵＥは、最初に接続するＡＰとの少なくとも１つのデータセッションを開始するものと仮定される。ＬＢサーバは、リアルタイムのネットワーク挙動、アクティブＵＥのセッションタイプ、データレートおよび信号強度（特に、複数のＡＰからの同じＵＥにおける信号強度）を監視する。１つまたは複数のセッションについてのＱｏＳに対するＵＥの要件に応じて、集中型サーバ内のＬＢアルゴリズムがトリガされ（または、アルゴリズムは周期的に呼び出され得る）、アルゴリズムが、それらの進行中のセッションのＱｏＳで満たされていないＵＥのＱｏＥを改善するために実行される。
（ｃ）実行中のＬＢアルゴリズムからもたらされる新たなＵＥ結合パターンが、別のＡＰと再結合される必要があるＵＥに指示される。
（ｄ）再結合の命令を受信した後、ＵＥは、進行中のセッションのＱｏＳを改善するために、新たに指示されたＡＰを再結合のために選択する。ＬＢアルゴリズムが他のＡＰ内の空き容量を正確に計算している場合、これは、そのＡＰに付随する既存のＵＥの性能に影響を与えることなく行うことができる。本明細書において、文脈上別異の意味であることが明らかでない限り、性能はパフォーマンスと同義である。
（ｅ）ＷＬＡＮ内の動作は、ＬＢアルゴリズムによって決定された新たな結合パターンを基本として進行する。無論、ＵＥは従来の基準に基づいてＷＬＡＮに参加するかもしくはＷＬＡＮを離れ、またはＡＰを変更し得、それによって、一定時間の後、ＬＢアルゴリズムをもう１度反復して実行することが必要になる。
【００５６】
ステップ（ａ）〜（ｄ）に含まれる２つの基本的なプロセスがある。１つは、ＵＥを接続モードにする初期ＵＥ結合プロセスであり、他方は、アクティブＵＥに別のＡＰと再結合するように命令するＬＢプロセスである。２つのプロセスは、接続になっている新たなＵＥがあるか否か、および、ＱｏＥが不満足なものになっているアクティブＵＥがあるか否かに応じてＷＬＡＮ内で行われる。ＵＥ結合プロセスを動作させる１つの可能な方法は、新規ＵＥ到着率に応じた非周期的な様式におけるものであり、ＬＢプロセスを動作させるための方法は、非周期的もしくは周期的な様式、またはその両方（言い換えれば、条件を変更することによってトリガされる比周期的な反復によって必要とされるように補完される、方法の周期的な反復）のいずれかにおけるものであり得る。
【００５７】
図２は、ネットワーク内で周期的に実行されているＬＢプロセスの一例を示す。水平軸は時間を表し、この例における時刻Ｔ０およびＴ２において、ＵＥ結合が行われ、一方で、時刻Ｔ１、Ｔ３およびＴ４において、負荷分散アルゴリズムが適用される。
【００５８】
ＵＥの状態機械を、接続切断、接続およびアクティブモード間の可能な遷移を図示する図３に示す。提案されるＬＢプロセスは、ＵＥがアクティブモードにあるが、その進行中のセッションについてＱｏＥが不満足なものになっているときに実行される。それゆえ、提案されるＬＢアルゴリズムは、接続または結合になるためにＵＥの初期結合ポリシを変更しない。
【００５９】
ＡＰが過密又は輻輳状態になると、増大し多数の結合されているＵＥが許容可能なデータレートを達成する上で問題を経験し始めることになる。ネットワークにとっての重要な決定は、全体的なネットワーク性能を最適化するために、いずれのＵＥを移動すべきか、および、いずれのアクセスポイントに移動すべきかを決定することである。本発明は、これより説明する様式でこれらの点に対処する。
【００６０】
提案されるアルゴリズムにおいて、ネットワークが過負荷問題(負荷が過剰である状態)を克服することを可能にするために、以下の仮定が為される。
（ｉ）（たとえば、データスループットに関するそれらのＱｏＥ要件が、それらが現在結合されているＡＰによって満たされていないために）ＱｏＥが不満足なものになっている任意のＵＥ（未充足ＵＥと称する）が、（原則的に）再結合されることができる（再度関連付けられる、再度アソシエーションが行われる）。
（ｉｉ）それらの現在のＱｏＥを（たとえば、それらの現在のＱｏＳ要件が満たされていることによって）満たされているＵＥは再結合されないことになる。
（ｉｉｉ）空き容量があるＡＰは（軽負荷ＡＰにかかわらず）助けを必要としている未充足ＵＥに引き継ぐためにそれらの現在のＵＥを去らない。言い換えれば、軽負荷アクセスポイントは、それらの既存の結合を変更せず、他のＵＥからの再結合を受け入れることができる。
【００６１】
過負荷問題を解決するためにどの動作が行われるべきかについてＬＢアルゴリズムが適切な決定を行うことを可能にするために、ＬＢアルゴリズムを実行する恩恵および対価を以下のように定義する。
＊恩恵
恩恵は、各サービスタイプのＱｏＳの最小要件に基づいて、許容可能なサービス品質（ＱｏＳ）を得ることができない、ＷＬＡＮ内のＵＥの数が最小限になることである。そのようなＵＥは、「未充足」ＵＥとも称される。
＊対価
対価は、再結合する必要がある、言い換えれば、負荷を軽くするか、または１つのＡＰから別のＡＰへと「去る」必要があるＵＥの数とみなされる。
【００６２】
これらの恩恵および対価の定義に基づいて、提案されるＬＢアルゴリズムの最適化目標は、ネットワーク内で実行される再結合の数を最小限に抑えながら、許容可能なＱｏＳを得ることができないＵＥの数を最小限に抑えることである。提案される最適化目標の背後にある論拠は、ＵＥ再結合を実行することが、ＵＥの進行中のサービスに対するシグナリングオーバヘッドおよび短期間の中断を含むことである。それゆえ、提案されるＬＢアルゴリズムは、最小限の動作コストでネットワーク内の未充足ＵＥの数を低減することを目標とする。
【００６３】
以下の記載において、互いに近いＡＰが直交するチャネル上で動作する（言い換えれば、ＷＬＡＮ分散システムは良好に計画されたネットワークである）ことも仮定される。それゆえ、最適化モデルにおいて考慮される同一チャネル干渉はない。
提案される負荷分散アルゴリズム
図４は、未充足ＵＥおよび軽負荷ＡＰの数ならびにネットワークにおけるそれらの分布に基づいて４つの一般的な事例に分類される、いくつかの可能なネットワークシナリオを概略的に示す。各事例において、白丸は、ＡＰ内の未充足ＵＥを表す。長方形は例示を目的として使用されており、その各々はＡＰのカバレッジエリアを表す。長方形の中に含まれるＵＥは、現在同じ長方形の中のＡＰと結合されているが、各ＵＥは他の隣接するＡＰからの無線信号を検出することができる。通信は、各ＵＥと、ＵＥが現在結合されている１つのＡＰとの間でしか行われないと仮定する。
【００６４】
事例１において、同じＡＰ内に複数の未充足ＵＥがあり、負荷を軽くすることに寄与できるＷＬＡＮ内の軽負荷ＡＰは１つしかない。事例２において、同じＡＰと現在結合されている複数の未充足ＵＥがあり、負荷を軽くすることに貢献することができる軽負荷ＡＰはネットワーク内に複数存在する。事例３において、異なるＡＰに分布している（すなわち、結合されている）複数の未充足ＵＥがあり、負荷を軽くすることに寄与することができるネットワーク内の軽負荷ＡＰは１つしかない。事例４において、異なるＡＰと結合されている複数の未充足ＵＥがあり、負荷を軽くすることに貢献することができる軽負荷ＡＰはネットワーク内に複数存在する。
【００６５】
様々なネットワークシナリオがあるが、提案されるＬＢアルゴリズムは、４つの異なる種類のシナリオに適用することができる汎用アルゴリズムである。しかしながら、ネットワークシナリオに応じて、提案されるアルゴリズム内のいくつかの手順は、アルゴリズムが適用されるときに無視され得る。
【００６６】
まず第１に、アルゴリズムによって使用される重要なパラメータの定義および計算方法を与える。
重要なパラメータの定義および計算方法
＊Ｃｆｒｅｅ（ＡＰｉ）：ＡＰにおいて利用可能な空き帯域幅
これは、ＡＰの達成可能な最大容量と、ＡＰを使用するすべてのアクティブＵＥのダウンリンク（ＤＬ）およびアップリンク（ＵＬ）スループットの総計との間の差を計算することによって得ることができる。
【００６７】
ＡＰの達成可能な最大容量を導出するための１つの可能な方法は、ＬＢサーバにおいてネットワークから収集されるシステムスループットの履歴データである。ＡＰによってその結合されているＵＥにもたらされる最大スループットは、ＡＰの達成可能な最大容量としてとられ、これは、新たなより高いスループット値が発生するときにこの値によって更新される必要がある。達成可能な最大容量は、ネットワークから収集される履歴データに対する分析から導出され、それゆえ、ＬＢサーバには分かっている。
【００６８】
達成可能な最大容量は、ＵＥへの距離およびＵＥの設備タイプのような多くの要因に応じて決まり、それゆえ、ＡＰによってサポートされる最大スループットに関する履歴情報を使用することは、これらのすべての要因を考慮に入れ得る。
【００６９】
Ｗｉ−Ｆｉにおいて根底にある競合ベースの媒体アクセスメカニズムに起因して、ＡＰのスループットの総計がその最大容量を下回っているように見える場合、ＡＰはすでに過負荷状態にある場合があり、それゆえ、ＡＰが純粋に軽負荷であることを保証するために、以下の往復時間（ＲＴＴ）ベースの方法が、ＡＰにおいて利用可能な空き容量があるか否かをさらにチェックするために使用される。
【数１】
2014192897.tif 000003
＊Ｃｆｒｅｅ（ＵＥｉ，ＡＰｉ）：ＵＥｉをＡＰｉから移動することによって開放される帯域幅。
【００７０】
これは、ＵＥに対する／からの測定されるトラフィックに基づく。
＊Ｃｒｅｑ（ＵＥｉ，ＡＰｊ）：ＵＥが新たに結合されることになるＡＰｊからＵＥｉによって必要とされる帯域幅。
【００７１】
これは、ＵＥにおいて現在アクティブなセッションのタイプ、たとえば、ビデオストリーミング、ウェブ閲覧、ＶｏＩＰなどに基づく。実際の値は、ネットワーク所有者によって設定される各ＵＥの加入レベルに基づき得る。
＊Ｎｎｅｓ（ＡＰｉ）：ＡＰｉの帯域幅不足問題を解決するために再結合される（別のＡＰに移動される）必要がある未充足ＵＥの最小数。
【００７２】
このパラメータ（Ｍｉｎ再結合ＵＥカウント又は最小再結合ＵＥカウントとも呼ばれ、特許請求の範囲においてはＭとラベリングされる）は、たとえば、アクセスポイントに接続されている未充足ＵＥが５個あり得るが、再結合によって開放された帯域幅が、残りの未充足ＵＥがそれらの帯域幅閾値を達成することを可能にするため、２個のＵＥを移動すれば十分であり得るという事実を指している。言い換えれば、Ｍ≦Ｎ、Ｎは同じＡＰに接続されている未充足ＵＥの数である。
【００７３】
これは、過負荷のＡＰ(又は負荷が過剰に多いＡＰ又はオーバーロードのＡＰ)の各々について最小コストを与える可能性がある。Ｎｎｅｓ（ＡＰｉ）の値を計算するための方法は、以下の通りである。
【数２】
2014192897.tif 000004
【００７４】
上記の計算において、ＬＢサーバはＵＥに関するすべての情報を記憶しているため、ＵＥをランク付けすることが可能であり、ＬＢサーバは、ＵＥによってＬＢサーバに送信されるそのＭＡＣアドレスに基づいてＵＥを識別する。ＵＥがＬＢサーバによって識別された後、ＵＥに関連するすべての情報がＬＢサーバに送信されて記憶され、これはその後、ＵＥが未充足ＵＥであるか否かを判定するのに使用される。
【００７５】
Ｎｎｅｓ（ＡＰｉ）、ＡＰｉの未充足ＵＥに対応するための軽負荷ＡＰを見つけることができない場合、アルゴリズムは、ｋの最適化間隔においてこれらの未充足ＵＥを放置する。
＊Ｓａｌｌ（Ｎｎｅｓ（ＡＰｉ））：特定のＵＥを識別するＵＥのセット
各ＡＰについて、この最小再結合ＵＥ基準を満たす可能性があるＵＥ組合せを計算し、その組合せを集合において記録する。この最小基準を満たすアクセスポイントにおけるユーザのいくつかの組合せがあり得る。たとえば、最小数が２であり、５個の未充足ＵＥがある場合、５個の未充足ＵＥのうちの２個を再結合する必要があり、２個のＵＥについて２つ以上の組合せの可能性があり、同じＡＰにおける残りの未充足ＵＥの使用のために十分な容量を開放することができる。これ以降、各ＵＥ組合せをＵＥセットと称する。セットの成員は重複している場合がある（言い換えれば、同じＵＥが２つ以上のセット内にあり得る）ことに留意されたい。
＊ＳＮＲａｖｇ（Ｓａ（Ｎｎｅｓ（ＡＰｉ）），ＡＰｊ）：ＵＥセットとＡＰとの間の平均ＳＮＲ。
【００７６】
これは、セットＳａ（Ｎｎｅｓ（ＡＰｉ））内の各ＵＥとＡＰｊとの間のＳＮＲ値にわたって平均されたＳＮＲに基づく。
＊γ（Ｓａ（Ｎｎｅｓ（ＡＰｉ）））：各ＡＰｉの再結合効率係数
これは、回復されたＵＥ（すなわち、アルゴリズムを適用することによってそのＱｏＥ上が満たされたＵＥ）と、再結合されたＵＥの数との間の比として定義される。たとえば、ＡＰｉに５個の未充足ＵＥがあり、それらのうちの２個が別のＡＰと再結合されるとき、係数は５／２である。この係数は、特許請求の範囲においてはＮ／Ｍと称され、Ｎ個の未充足ＵＥがあり、そのうちＭ個が再結合されることになる。言い換えれば、セットは同じＡＰに接続されているＮ個の未充足ＵＥのうちのＭ個のＵＥの任意の組合せである。
【００７７】
この例において、ＬＢアルゴリズムはネットワーク内で周期的に動作する。各反復、または動作間隔において、ＵＥセット（１つまたは複数のＵＥを有する）が、１つの軽負荷ＡＰと再結合されるものとして選択される。一連のステップＳ１０〜Ｓ３８を図５の流れ図に示し、軽負荷ＡＰおよびＵＥセットを選択するための詳細な手順が、以下のように与えられる。
【００７８】
Ｓ１０：問題のあるＡＰ（未充足ＵＥを有するもの）および結合される未充足ＵＥを決定する。
【００７９】
ＡＰがｎ個（ｎ≧１）の未充足ＵＥを有する場合、ＡＰは過負荷または問題のあるＡＰとみなされる。未充足ＵＥを特定するために、ＵＥの現在のデータレートとその目標データレートとの間の比較に基づいてＬＢサーバにおいて計算が行われる。ＵＥの現在のデータレートはＵＥから明確に報告され、目標データレートは、たとえば、企業ネットワークの管理者によって事前構成され、ＬＢサーバ内に記憶される。
【００８０】
Ｓ１２：信号強度に基づいて各未充足ＵＥを取り囲んでいる軽負荷ＡＰを識別する。ここで、「取り囲んでいる」とは、ＵＥの範囲内にあることを意味する。ＬＢは、ＵＥの検出信号強度に対する信号強度閾値を、比較するために保存する。ＡＰの検出信号強度が閾値を下回る場合、ＡＰはＵＥの「取り囲んでいる」ＡＰとはみなされない。
【００８１】
Ｓ１４：過負荷ＡＰの各々について、Ｍｉｎ再結合ＵＥカウント（Ｎｎｅｓ（ＡＰｉ））を計算する。
【００８２】
Ｓ１６：過負荷ＡＰの各々について、各セットが、モバイル・デバイス・セットＳａｌｌ（Ｎｎｅｓ（ＡＰｉ））の集合によって再結合されることになるオプションとして使用することができる数Ｎｎｅｓ（ＡＰｉ）のＵＥ（＝特許請求の範囲内のＭ）を有する特定のＵＥのセットを見つける。これらのセット内の個々のＵＥは、たとえば、それらのＭＡＣアドレスによって区別され得る。
【００８３】
Ｓ１８：各ＵＥセットについて、各ＵＥセットの取り囲んでいる軽負荷ＡＰとして共通して認識可能な、セット内のユーザ成員の軽負荷ＡＰを識別する。したがって、これは、セットのすべての成員の範囲内の軽負荷ＡＰのみを考慮する。いくつかのセットは、適切なＡＰが見つからないために除外されなければならない場合があることに留意されたい。ＵＥセットの範囲内で軽負荷ＡＰが見つからない場合、ＵＥセットはモバイル・デバイス・セットの集合から除去される。
【００８４】
Ｓ２０：過負荷ＡＰ各々について、および、残りの有効なモバイル・デバイス・セットの集合内の各ノミネートされたセットについて、取り囲んでいる各ＡＰ（それ自体が）それに対応するのに十分な空き帯域幅を有するか否かをチェックし、そうである場合、それぞれ、モバイル・デバイス・セットの集合およびＵＥセットの候補ＡＰリスト内にＵＥセットおよび取り囲んでいるＡＰを保持し、ＵＥセットのために十分な空き帯域幅を有する、取り囲んでいるＡＰがない場合、集合からＵＥセットを除去する。モバイル・デバイス・セットのすべての集合が空である場合、プロセスを終了する。ここで、その上でセット内のすべてのＵＥの負荷を軽くすることになる１つのみの軽負荷ＡＰを使用することが仮定されている。
【００８５】
Ｓ２２：各ＵＥセットに対する候補ＡＰを平均信号強度の降順でランク付けする。
【００８６】
Ｓ２４：降順においてそれらの個々の最上位にランク付けされるＡＰに対する平均信号強度に従ってＵＥセットをランク付けし、その対応する最上位にランク付けされるＡＰに割り当てられることになる、最高ランクのＵＥセットを選択し、それによって、この時間間隔において考慮されるべきＵＥセットおよび軽負荷ＡＰが決定される。
【００８７】
ネットワークの複雑度に応じて、これまで説明したステップは、再結合のための１つのＵＥセットを決定し、アルゴリズムのこの反復を終了するのに十分であり得る。しかしながら、等しい信号強度を有するセットが複数ある場合、以下のように、セットの中から決定するためのさらなる処理が実行され得る。
【００８８】
Ｓ２６：ステップＳ２４において最高ランクを有するＵＥセットが複数ある場合（Ｓ２６、「はい」）、ステップＳ２８において、これらのＵＥセットを回復されたＵＥ（すなわち、「満たされた」状態になったＵＥ）の数の降順でランク付けし、最高ランクを有するＵＥセットを、その対応する最上位にランク付けされるＡＰに割り振られるものとして選択する。
【００８９】
Ｓ３０：ステップＳ２８において最高ランクを有するＵＥセットが複数ある場合（Ｓ３０、「はい」）、ステップＳ３２において、これらのＵＥセットを再結合効率の降順でランク付けし、最高ランクを有するＵＥセットを、その対応する最上位にランク付けされるＡＰに割り振られるものとして選択する。
【００９０】
Ｓ３４：ステップＳ３２において最高ランクを有するＵＥセットが複数ある場合（Ｓ３４、「はい」）、ステップＳ３６において、これらのＵＥセットを必要とされる帯域幅の昇順でランク付けする。
【００９１】
Ｓ３８：最後に、Ｓ３６において最高ランクを有するＵＥセットを、その対応する最上位にランク付けされるＡＰに割り振られるものとして選択する。
【００９２】
上記から明らかになるように、ステップＳ１６〜Ｓ３８は、すべての過負荷ＡＰの未充足ＵＥセットを含む。ランク付けは、可能性として複数の過負荷ＡＰ内に分布するすべての未充足ＵＥセットの間で実行される。ステップＳ１０〜Ｓ１４も、すべての過負荷ＡＰおよびそれらの結合されている未充足ＵＥセットを含む。
【００９３】
各最適化間隔において、最適化プロセスが実行された後、すべてのランク付けを勝ち抜いた未充足ＵＥセットが、１つの適切な軽負荷ＡＰによって対応されるものとして選択される。他の過負荷ＡＰと結合されている他の未充足ＵＥセットは、後の反復において最適化されることになる。
負荷分散サーバ
図６は、ＬＢサーバ３０の１つの可能な構成を示し、重要な要素としては、データストレージ、データ分析部およびデバイス制御部が挙げられる。
【００９４】
データストア３５：これは、限定ではないが、デバイスセッション情報（リアルタイムストリーミング、ＦＴＰ、ウェブ閲覧など）、隣接するＡＰに対するデバイス信号強度、トラフィックモニタ詳細（送信／受信バイト）、および、いずれのデバイスが結合され、アクティブセッションを有するかなどの一般ネットワーク概略情報を含む、モバイル端末から受信されるすべての情報を記憶する。データストア３５は、たとえば、各ＡＰのスループットに関する履歴データを含む、ネットワークに関して収集される情報をも記録する。
【００９５】
データ分析モジュール３１：このモジュールは、有用な情報を強調し、結論を示唆し、接続最適化モジュール内での決定をサポートする目標をもって、データが検査、フィルタリング、変換、およびモデル化されることを可能にする。
【００９６】
接続最適化モジュール３３：このモジュールは、使用されている用途の要件を考慮することによって、各デバイスが接続されるべきＡＰおよび／またはＲＡＴを選択するためのアルゴリズムを含む。モジュールはまた、たとえば、データ通信に使用されていないときに特定の無線波を停止することによって、ＡＰ／フェムト過密を最小限に抑え、デバイス電力消費を低減すべきである。
【００９７】
接続管理モジュール３４：このモジュールは、デバイス自体に対する任意のネットワーク再構成変更の通信の役割を担う。これは、１つのＢＳＳＩＤから別のＢＳＳＩＤへの変更、または、１つのＲＡＴから別のＲＡＴへの変更を含み得る。
【００９８】
報告制御モジュール３２：このモジュールは、あるデバイスが、性能／使用状況統計をサーバに報告するのに必要とされるか否かを制御するのに使用される。報告の内容および周期性に関する他の情報も、このモジュールによって制御されるべきである。
【００９９】
負荷分散サーバ３０は、無論、適切にプログラムされたサーバ（たとえば、前述したようなソフトウェア定義のネットワーク内のサーバ）によって提供され得、それゆえ、図示されている機能ユニットは別個のハードウェアユニットに対応する必要はない。
モバイルアプリケーション
図７は、各参加端末１０、１１または１２上にダウンロードされ、その上で実行されることになるソフトウェアアプリケーション（または「Ａｐｐ」）であるモバイルアプリケーション１００の機能ブロックを示す。図７から、デバイスのオペレーティングシステムと（開発者のＡＰＩを通じて）対話することになるアプリケーションの２つの重要な構成要素があることが分かる。
【０１００】
報告モジュール１０１：報告モジュールは、その後ＬＢサーバ３０に送信されることになるデバイスからの重要な統計を収集することによって、オペレーティングシステムＡＰＩ１０３を介してオペレーティングシステムと対話する。（限定ではないが）範囲内のＡＰからの信号強度、デバイスによって使用されているアプリケーション／サービス／プロトコル、および、ＬＢサーバ３０によって受信および送信されているバイト数のような情報。この情報は、周期的にＬＢサーバに送信され、その後、ネットワークのリアルタイム画像を作成するのを助ける。報告モジュール１０１は、限定ではないが、報告の周期性、報告を開始または停止するためのトリガ、および報告の内容／タイプのような、関連パラメータを示す、ＬＢサーバからの報告コマンドをも受信する。
【０１０１】
接続モジュール１０２：このモジュールはＬＢサーバ３０からのコマンドを受信する役割を担う。これらのコマンドは、一般的に、端末に、異なるＡＰと再結合する（および、必要な場合は異なるＲＡＴに切り替わる）ように命令することになる。このモジュールも、開発者のＡＰＩ１０３を通じて端末のオペレーティングシステムと対話する。
【０１０２】
図８は、システムアーキテクチャ全体を示し、図１に関連してすでに言及したように、端末（この事例では単一のデバイス１０によって例示されている）が、ＡＰ２０、２１、および２２を介して通信し、これらのＡＰがＬＢサーバ３０に接続されている。一般的に（これは必須ではないが）、少なくとも１つのネットワークスイッチ４０がＡＰとＬＢサーバとの間に置かれることになる。物理的に、ワイヤレス信号はデバイス１０からデバイスが結合されているＡＰ２０に送信され、ＡＰ２０から（ネットワークスイッチ４０を介して）ＬＢサーバ３０へと渡るが、ＡＰはこの通信に干渉しない。したがって、図８に示すように、デバイス１０（より詳細にはモバイルアプリケーション１００）とＬＢサーバ３０との間に論理インターフェースが存在する。この論理インターフェースをウェブ・サービス・インターフェースにすることによって、モバイルアプリケーション１００とＬＢサーバ３０との間の通信が、ネットワークインフラストラクチャの上でハードウェア独立様式で伝搬することができる。
【０１０３】
ＬＢサーバ３０とのウェブサービス接続を確立するために、デバイス１０はすでにＩＰアドレス（通常ＤＨＣＰを通じて割り当てられる）を有していなければならない。この段階は、それゆえ、デバイス１０が、それぞれの技術（たとえば、Ｗｉ−Ｆｉ）によって定義されるプロトコルのように、適切なＡＰと結合することを必要とする。接続されると、ＬＢサーバは、モバイルアプリケーションからの情報の受信、および、デイバスのワイヤレス接続の制御を開始することができる。
【０１０４】
前述のように、ワイヤレスネットワークに接続するとき、端末に関するデフォルトの選択は、信号強度に基づいてＡＰと結合することである。しかしながら、オペレーティングシステムのＡＰＩを利用することによって、この挙動は、ＬＢサーバを端末に常駐するモバイルアプリケーションに提供することによって変更することができる。端末は、情報をＬＢサーバに送信し戻し、これは今度は、その後各端末の接続を最適化するのに使用することができるネットワークのリアルタイム画像が作成されることを可能にする。端末内の接続を変更するために、サーバは、単純に、端末に、その現在の接続を終了させて、異なる指定のＡＰと再結合させるための命令するコマンドをモバイルアプリケーションに送信することになる。
【０１０５】
本発明の範囲内で様々な変更形態が可能である。
【０１０６】
記載されている実施形態はＷｉ−Ｆｉに関連して説明されたが、これは、本発明を適用するのに適したＷＬＡＮ標準規格の一例に過ぎない。
【０１０７】
ＬＴＥまたはＷｉＭＡＸのような他のＲＡＴに直接適用可能ではないが、それにもかかわらず、本発明は、セルラネットワークからＷＬＡＮへの可能な限り多くのデータトラフィックの負荷を軽くすることが所望され得るマルチＲＡＴ環境において有用である。
【０１０８】
一般に、最適な解決策が求められる場合、それにもかかわらず、本発明の原理から逸脱することなく、他のニーズがそれを望む場合には、準最適な選択が為され得る。
【０１０９】
たとえば、図５の流れ図の中のステップＳ２６〜Ｓ３８は、再結合に適切なＵＥセットおよび／または軽負荷アクセスポイント間での選択を指定しているが、これらのメカニズムは必須ではない。任意の段階において、ＵＥセットおよび／または軽負荷アクセスポイントの間でランダムに、または以前の再結合のための選択以来の時系列順で、または必ずしも最適な結果をもたらすとは限らない他の様式で選択することが可能であり得る。
【０１１０】
要約すると、本発明の実施形態は、各々が、アクセスポイントの範囲内にあり、アクセスポイントと結合される端末１０、１１、１２にサービスを提供するアクセスポイント２０、２１、２２を有するＷＬＡＮにおける負荷分散方法を提供し、方法は、過負荷アクセスポイント、未充足端末および軽負荷アクセスポイントを識別すること（図５のＳ１０、Ｓ１２）と、過負荷アクセスポイント各々について、アクセスポイントと結合されているＮ個の未充足端末のうちのいかなる数Ｍ、Ｎ≧Ｍ≧１、の未充足端末が、アクセスポイントと関連付けられているすべての未充足端末を満たすために軽負荷アクセスポイントと再結合する必要があるかを決定すること（Ｓ１４）と、過負荷アクセスポイント各々について、Ｍ個の未充足端末のうちの１つまたは複数のセットを構築すること（Ｓ１６）と、過負荷アクセスポイント各々およびＭ個の未充足端末のうちのセット各々について、過負荷アクセスポイントと関連付けられているＮ個すべての未充足端末を満たすために、Ｍ個のうちのセット内のすべての端末が再結合されることができる軽負荷アクセスポイントを見つけること（Ｓ１８〜Ｓ３８）とを含む。負荷分散方法は、企業規模のＷＬＡＮに適用されるＬＢサーバ３０によって実行され得る。モバイルアプリケーションは、好ましくは、情報収集の目的で各端末上に実装される。
【０１１１】
方法は、非オペレータ管理ワイヤレスネットワークに使用されることができるが、オペレータ管理ネットワークにも適用され得る。ネットワーク内にトラフィックが不均一に分布していることに起因して、いくつかのＡＰまたはＲＡＴは他よりも過密であることになる。異なるＡＰの間でトラフィック分布の平衡を保つために、負荷分散アルゴリズムは、同じかまたは異なるＲＡＴを使用してＵＥの異なるＡＰとの結合を最適化する。したがって、ネットワーク過密問題が解決され、ネットワーク内のすべてのＵＥのＱｏＥが改善される。
【産業上の利用可能性】
【０１１２】
最小数の再結合でネットワーク内の未充足ＵＥの数を低減するという最適化目標に基づいて、提案されるＬＢアルゴリズムは、個々のＵＥのＱｏＥを改善し、ネットワーク過密を緩和し、動作複雑度を最小限に抑えることに関してユーザ端末およびモバイルネットワークの両方に益することができる。
【符号の説明】
【０１１３】
１０，１１，１２  端末
２０，２１，２２  アクセスポイント
３０  負荷分散（ＬＢ）サーバ
３１  データ分析モジュール
３２  報告制御モジュール
３３  接続最適化モジュール
３４  接続管理モジュール
３５  データストア
４０  ネットワークスイッチ
１００  モバイルアプリケーション
１０１  報告モジュール
１０２  接続モジュール
【図１】
2014192897.tif 000005
【図２】
2014192897.tif 000006
【図３】
2014192897.tif 000007
【図４】
2014192897.tif 000008
【図５】
2014192897.tif 000009
【図６】
2014192897.tif 000010
【図７】
2014192897.tif 000011
【図８】
2014192897.tif 000012