(57)【要約】セルラー通信システムにおいて通信セルをサーバーに割り当てるシステムおよび方法。方法（４０）は、ある通信セル（２６）と複数のサーバー（２４）の間の親近性を決定する段階（４８）と；決定された親近性に基づいて、前記通信セルを前記複数のサーバーのうちの一つに割り当てる段階（５０）とを含む。
2011521534.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークにおいてサーバーに通信セルを割り当てる方法であって：
ある通信セルと複数のサーバーの間の親近性を決定する段階と；
決定された親近性に基づいて、前記通信セルを前記複数のサーバーのうちの一つに割り当てる段階とを含む、
方法。
【請求項２】
前記親近性が地理的親近性およびグループ親近性のうちの少なくとも一方を含む、請求項１記載の方法。
【請求項３】
前記地理的親近性が、複数の通信セルのそれぞれの中の諸ユーザーの地理的な近接性に基づいている、請求項２記載の方法。
【請求項４】
前記グループ親近性が、前記通信セル内のユーザーがメンバーである一つまたは複数の通信グループに基づいている、請求項２記載の方法。
【請求項５】
前記親近性が地理的親近性とグループ親近性の組み合わせを含む、請求項１記載の方法。
【請求項６】
地理的親近性の値およびグループ親近性の値のそれぞれに重みをかけて組み合わされた親近性を決定することをさらに含む、請求項５記載の方法。
【請求項７】
前記割り当てる段階が、前記通信セルを、前記複数のサーバーのうち最も高い親近性をもつサーバーに割り当てることを含む、請求項１記載の方法。
【請求項８】
前記割り当てる段階が、前記通信セルを、前記複数のサーバーのうちの一つに、そのサーバーの通信トラフィック・レベルに基づいて割り当てることを含む、請求項１記載の方法。
【請求項９】
前記通信トラフィック・レベルが、前記通信セル内のユーザー数に基づく、請求項８記載の方法。
【請求項１０】
前記通信トラフィック・レベルが、前記通信セル内の通話レッグの数に基づく、請求項８記載の方法。
【請求項１１】
前記通信セルを、前記複数のサーバーのうちの一つに、前記複数のサーバーの通信トラフィック・レベルに基づいて割り当て直す段階をさらに含む、請求項１記載の方法。
【請求項１２】
前記割り当て直す段階が、あるサーバーと最も低い親近性をもつ通信セルを判別し、前記最も低い親近性をもつ通信セルを割り当て直すことを含む、請求項１１記載の方法。
【請求項１３】
前記割り当て直す段階が、前記通信セルを、前記複数のサーバーのうち最も高い親近性をもつビジーでないサーバーに割り当てることを含む、請求項１１記載の方法。
【請求項１４】
前記割り当て直す段階が、前記セルにアクティブな通話がない場合に、前記セルを前記複数のサーバーのうちの別のサーバー割り当てることを含む、請求項１１記載の方法。
【請求項１５】
前記通信セルは最初、登録されたユーザーを含まず、前記割り当てる段階は、前記通信セル内にユーザーが登録する際に実行される、請求項１記載の方法。
【請求項１６】
前記親近性を決定する段階が、関係するユーザー・リンクの数を計算することを含み、前記割り当てる段階が、関係するユーザー・リンクの計算された数に基づき、ここで、ユーザー・リンクは同じユーザー・グループ内のユーザーどうしの間のリンクを含む、請求項１記載の方法。
【請求項１７】
ユーザー・リンクの計算された数に重み付けする段階をさらに含み、前記重み付けは、履歴データ、最近の通話情報、グループ接続情報およびセル間近接性のうちの少なくとも一つに基づく、請求項１６記載の方法。
【請求項１８】
通信ネットワークにおいて諸音声トラフィック・サーバーに通信セルを割り当てる方法であって：
前記通信ネットワーク内の一つまたは複数の通信セルと複数の音声トラフィック・サーバーとの間の地理的親近性を、前記一つまたは複数の通信セル内の複数のユーザーの地理的位置に基づいて決定する段階と；
前記一つまたは複数の通信セルのそれぞれの、各音声トラフィック・サーバーに対する決定された地理的親近性に基づいて、通信セルを音声トラフィック・サーバーに割り当てる段階とを含む、
方法。
【請求項１９】
通信ネットワークにおいて諸音声トラフィック・サーバーに通信セルを割り当てる方法であって：
前記通信ネットワーク内の一つまたは複数の通信セル内のユーザーと複数の音声トラフィック・サーバーとの間のグループ親近性を、前記一つまたは複数の通信セル内の前記複数のユーザーのユーザー装置のグループ登録に基づいて決定する段階と；
前記一つまたは複数の通信セルのそれぞれにおける前記複数のユーザーの、各音声トラフィック・サーバーに対する決定されたグループ親近性に基づいて、通信セルを音声トラフィック・サーバーに割り当てる段階とを含む、
方法。
【請求項２０】
前記グループ親近性を決定する段階がさらに、前記通信セルのうち異なるセルにおける複数のユーザーのユーザー装置のグループ登録の共通性を判別することを含む、請求項１９記載の方法。
【請求項２１】
複数の通信セルと；
複数の音声トラフィック・サーバーと；
前記通信セルの前記複数の音声サーバーへの決定された親近性に基づいて、前記複数の通信セルの一つまたは複数の通信セルを、前記複数の音声サーバーの少なくとも一つに割り当てるよう構成された割り当てサーバーとを有する、
無線通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本稿で開示される主題は概括的にはセルラー通信システムに、より詳細にはセルラー通信システム内で通信セルをサーバーに割り当てるシステムに関する。
【背景技術】
【０００２】
セルラー通信システムは、該セルラー通信システム内の一つまたは複数の通信ユニットの間で音声およびデータ通信を提供するために使われる。セルラー通信ユニット、たとえば携帯電話、移動無線機または他のセルラー・デバイスは、一または複数のユーザーの間の通信を許容する。二人のセルラー携帯電話ユーザーの間で通信リンクが確立され、確立された通信リンクを通じて音声通信が許容されうる。通信リンクは、異なる移動電話または無線機の間の通信を許容するグローバル移動通信システム（GSM:  Global  System  for  Mobile  Communications）規格を使って提供されうる。
【０００３】
音声およびデータの通信を許容するパケット・データ通信を提供するセルラー・データ・システムも知られている。たとえば、データ・チャネルを通じてパケットの形で音声または他のデータを通信するために、汎用パケット無線サービス（GPRS:  General  Packet  Radio  Service）規格が使用されうる。音声およびデータは、共有されるデータ・チャネルを通じて通信されうる。もう一つの例として、特定の用途のためにより高速のデータ伝送を提供するために、GSM進化型高速データ伝送（EDGE:  Enhanced  Data  Rates  for  GSM  Evolution）規格が使用されうる。
【０００４】
これらの異なるセルラー通信システムにおいて、個々のユーザーは、グループ・コール〔通話〕または他のグループ接続を介して、複数の他のユーザーと通信できることがある。たとえば、オープン移動体通信連盟（OMA:  Open  Mobile  Alliance）規格では、モバイル・デバイスを持つユーザーは、セルラーを通じたプッシュトゥトーク（POC:  push-to-talk  over  cellular）機能と称されるプッシュトゥトーク機能を使って通信しうる。このPOC機能は、ユーザーが、セルラー通信システム内の種々のグループと通信することを許容するものである。ユーザーは携帯電話で個人的なグループ・リストまたは「友達」リストを確立でき、単一のボタンを押すと、ユーザーは複数ユーザーと接続を確立し、通信し、あるいは複数ユーザーにメッセージをブロードキャストできる。該複数ユーザーは、その接続に参加する要請に対して注意喚起されていてもよい。
【０００５】
個人的なグループ・リストまたは「友達」リストに対応するデバイスの間の通信は、典型的には少数のユーザーまたは加入者を含み、通信される音声またはデータは典型的には時間が決定的に重要なものではない。グループ通信が行われている特定のセルラー通信カバー・エリアまたは通信セルが過負荷になって容量を超え（たとえば帯域幅を超え）、グループ・コールの参加者の一部が通信リンクに接続できない（またはドロップされる）場合、それらのグループ・メンバーは通信に参加できなくなる。よって、一部のグループ・メンバーはメッセージを聴いたり、そのグループ接続を通じて送信されるデータを取得したりすることができない。しかしながら、この種の個人的な通信はしばしば時間が決定的ではないので、一部のユーザーまたは加入者の接続が失われたり、接続できなかったりすることから帰結するのは、最小限の影響であり、あるいは重大な結果にはならない。緊急グループ・コールのような他の型の通信では、接続が失われたり通話に接続できなかったりすることは、深刻な（時には生命を脅かす）結果となることがある。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
メイン音声サーバーは典型的には、複数のローカル・アクセス・ポイントに対応する複数のローカル音声サーバーを制御する。メイン音声サーバーは、無線容量を管理するために、ローカル音声サーバーに、カバー・エリアまたはセルを割り当てる。すでに通信しているユーザーがいる通信セルに新しいユーザーがはいると、ローカル音声サーバーは、過負荷になることがある。したがって、ユーザー間の通信トラフィックは、サーバー間の大量のトラフィックを引き起こすことがあり、このことは全体的なシステム・パフォーマンスに影響しうる。このように、ユーザーは常に通信相手の他のユーザーと同じセルにいるとは限らないので、サーバー間通信がシステムを過負荷にすることがある。さらに、ローカル音声サーバーはネットワーク・トポロジー、つまりセルがどこに位置しているかを知らず、よってサーバー間トラフィックを最小にすることがより難しくなる。
【課題を解決するための手段】
【０００７】
解決策は、通信ネットワークにおいて諸サーバーに通信セルを割り当てる方法によって提供される。本方法は、ある通信セルと複数のサーバーの間の親近性（affinity）を決定し、決定された親近性に基づいて、前記通信セルを前記複数のサーバーのうちの一つに割り当てることを含む。
【０００８】
解決策は、通信ネットワークにおいて諸音声トラフィック・サーバーに通信セルを割り当てる方法によっても提供される。本方法は、前記通信ネットワーク内の複数の通信セルと複数の音声トラフィック・サーバーの間の親近性を決定し、前記複数の音声トラフィック・サーバーのそれぞれとの決定された親近性に基づいて、前記複数の通信セルについて容量オブジェクトを決定することを含む。本方法はさらに、決定された容量オブジェクトに基づいて音声トラフィック・サーバーに通信セルを割り当てることを含む。
【０００９】
解決策は、複数の通信セルと複数の音声サーバーを含む無線通信システムによっても提供される。本無線通信システムはさらに、前記通信セルの前記複数の音声サーバーへの決定された親近性に基づいて、前記複数の通信セルの通信セルを、前記複数の音声サーバーの少なくとも一つに割り当てるよう構成された割り当てサーバーを含む。
【図面の簡単な説明】
【００１０】
【図１】本発明のさまざまな実施形態に基づいて通信セルがサーバーに割り当てられるセルラー通信システムのブロック図である。
【図２】本発明のさまざまな実施形態に基づいて通信セルをサーバーに割り当てる方法のフローチャートである。
【図３】本発明のさまざまな実施形態に基づく、地理的親近性に基づくサーバー割り当てを示す図である。
【図４】本発明のさまざまな実施形態に基づく、地理的親近性に基づく通信セルのサーバーへの再割り当てを示す図である。
【図５】本発明のさまざまな実施形態に基づく、通信セル再割り当てを示すブロック概略図である。
【図６】本発明のさまざまな実施形態に基づく、初期音声サーバー選択のための方法のフローチャートである。
【図７】本発明のさまざまな実施形態に基づく、音声サーバー均衡化のための方法のフローチャートである。
【発明を実施するための形態】
【００１１】
本発明のある種の実施形態についての上記の概要および以下の詳細な説明は、付属の図面との関連で読まれるときによりよく理解されるであろう。図面がさまざまな実施形態の機能ブロックの図を示しているという限りにおいて、機能ブロックは必ずしもシステム・コンポーネントやハードウェア回路の分割を示すものではない。よって、たとえば、機能ブロック（たとえばプロセッサまたはメモリ）の一つまたは複数が単一のハードウェア（たとえば汎用信号プロセッサまたはランダム・アクセス・メモリ、ハードディスクなど）において実装されてもよい。同様に、プログラムはスタンドアローンのプログラムでもよいし、オペレーティング・システムのサブルーチンとして組み込まれていてもよいし、インストールされたソフトウェア・パッケージにおける機能であってもよいし、その他でもよい。さまざまな実施形態が図面に示される構成および道具立てに限定されるものではないことは理解しておくべきである。
【００１２】
本稿での用法では、単数形で記載される要素またはステップは、そのような要素またはステップの複数を排除するものではないと、そのような排除が明示的に述べられているのでない限り、理解すべきである。さらに、本発明の「ある実施形態」という言及は、記載される特徴をやはり組み込んでいるさらなる実施形態の存在を排除すると解釈されることは意図されていない。さらに、明示的にそうでないと述べられているのでない限り、特定の属性をもつ要素または複数の要素を「含む」または「有する」実施形態は、その属性をもたないそのような追加的な要素を含んでもよい。
【００１３】
本発明のさまざまな実施形態は、通信システム内で、通信セルおよび／またはその中のユーザーの異なる音声サーバーへの割り当て、またはその逆を管理することを提供する。たとえば、ユーザーおよび通信セルの音声サーバー、たとえば図１に示されるセルラー通信システム２０内のセルラー通信セルへの割り当ての管理が提供されうる。セルラー通信システム２０は、セルラー・ネットワーク基地局を含むことができるアクセス・ポイント（AP）２２のような複数のセルラー・データ・ネットワーク基地局を含む。セルラー通信システム２０はまた、AP  ２２に関連付けられた、複数の音声サーバー、図示される音声トラフィック・サーバー２４を含む。音声トラフィック・サーバー２４が、音声ネットワーク・インターフェース・コントローラ（VNIC:  Voice  Network  Interface  Controller）のようなメイン音声サーバー２９によって制御されることを注意しておくべきである。また、音声トラフィック・サーバー２４は、該音声トラフィック・サーバー２４が異なる時点においてゼロまたは一または複数の異なるセルと関連付けられてもよいことを示すように図示されており、ある実施形態では音声トラフィック・サーバー２４が物理的に中央データ・センター（図示せず）に位置される。前記複数のAP  ２２のそれぞれは、対応するセルラー・データ・ネットワーク通信カバー・エリア２６（通信セルまたはセルとも称される）を有する。セルラー・データ・ネットワーク通信カバー・エリア２６どうしは、いくつかの位置で重なっていてもよい。
【００１４】
本稿でより詳細に記載されるように、一つまたは複数の通信ユニット、たとえばユーザー装置（UE:  user  equipment）２８または他のポータブル通信デバイスは、他のUE  ２８と、ブロードキャストまたはグループ・メッセージングを使って通信できる。たとえば、UE  ２８は、セルラーを通じた音声（VOC:  voice  over  cellular）を使ってセルラー・データ通信パケットを送受信することによって、セルラー通信システム２０を通じて通信するよう構成された地上移動無線機（land  mobile  radio）であってもよい。通信セル（およびその中のユーザー）を特定の音声トラフィック・サーバー２４に、あるいはその逆に割り当てる割り当てサーバー３０、たとえばLMRアクセス・ポイント割り当てサーバーが提供される。したがって、本稿において、通信セルをサーバーに割り当てるというとき、これはサーバーが通信セルに割り当てられることをもいう。
【００１５】
UE  ２８をもつ通信カバー・エリア２６は音声トラフィック・サーバー２４に割り当てられる。異なるネットワーク通信カバー・エリア２６の間で、すなわち異なるセルの間でUE  ２８が動くにつれて、連続的かつ効率的な通信を維持しようとする努力において、音声トラフィック・サーバー２４の間での通信負荷（たとえば、音声およびデータ・トラフィックの負荷）は均衡化〔バランス〕されることができる。通信セルの音声トラフィック・サーバー２４への割り当ては、最初のUE  ２８が通信セルにはいるとき、あるいはAP  ２２どうしの間の通信または現在のAP  ２２における通信が輻輳または過負荷になりつつあるまたはなったという判定がなされるときに行われうる。
【００１６】
本発明によれば、ある通信セル（通信カバー・エリア２６を定義する）と複数の音声トラフィック・サーバー２４との間の親近性〔アフィニティ〕が決定され、少なくとも一つの通信セルを前記音声トラフィック・サーバー２４の一つに割り当てるために使用されうる。
【００１７】
親近性に基づいて通信セルを（よってユーザーも）音声トラフィック・サーバー２４に割り当てることは、通信セル内の諸ユーザーと、一つまたは複数の音声トラフィック・サーバー２４上の他の諸ユーザーとの間の共通性に基づくサーバー割り当てである。換言すれば、親近性は、AP  ２２間の通信を減らそうとするまたは最小限にしようとする関係を定義する。本発明によれば、二以上のユーザーが同じ通信グループを使って通信しているであろう可能性を予測する発見的方法が使われる。親近性の決定は、一つまたは複数の因子に基づいていてもよい。たとえば、親近性は、ユーザーの地理的位置に基づく地理的親近性および／またはユーザーのグループ帰属（たとえば会話グループ［talkgroup］のメンバーシップ）に基づくグループ親近性であってもよい。
【００１８】
親近性に基づく通信セル（およびその中のユーザー）の割り当ては、一つまたは複数の異なる型の親近性を使うことを含んでいてもよい。たとえば、通信セルの割り当ては、地理的親近性のみ、グループ親近性のみまたは地理的親近性およびグループ親近性の組み合わせに基づいていてもよい。組み合わされた親近性を使う場合、地理的親近性値が、グループ親近性値についての重み付け因子とは異なる重み付け因子を与えられるよう、それぞれの個々の親近性は別個に重み付けされてもよい。
【００１９】
地理的親近性は、ユーザーをグループ化するためにユーザーの地理的な近接を使い、セル（およびその中のユーザー）を音声トラフィック・サーバー２４に割り当てる。たとえば、位置エリア（またはLAC）は一つまたは複数の隣接するセルをグループ化したものであり、いくつかの実施形態では小さな都市の大きさである。UE  ２８は、既知の方法を使って、UE  ２８がどのLAC内にあるかを検出でき、LAC位置情報をモビリティ・メッセージにおいて、セルIDとともに、割り当てサーバーに報告できる。LACは、GSMネットワークにおいてセルをグループ化するためにGSM事業者によって構成されうることを注意しておくべきである。そのようなグループ化は、UE  ２８（たとえばLMR無線機または携帯電話）がLACの変化を報告する必要がある頻度を最小限にするとともにページング・エリアの大きさを最小にする（使用する電波塔を減らす）ようなされる。一般的な想定は、しばしば、同じグループ・コール内の（たとえば同じ会話グループ・コールにおいて話し、聴いている）ユーザーは、たいてい同じLAC内にいるであろうというものである。このように、地理的な親近性は、（通信セル内の）ユーザーを特定の音声トラフィック・サーバー２４に割り当てるためにユーザーの互いとの地理的な近接を使用しうる。
【００２０】
グループ親近性は、セルおよび音声トラフィック・サーバー２４が共通に持つグループについての需要の尺度を使う。たとえば、音声トラフィック・サーバー２４のセルへの親近性は、そのセルが残りのセルと共通して持つ（たとえばあるエリアにおけるまたは音声トラフィック・サーバー２４上の）グループの数を、セル内のグループ数で割ったものとして定義されうる。いくつかの実施形態では、グループは、需要（たとえばユーザーがそのグループ上での通信活動を聴く希望を登録した）が表現されたグループをいう。一般に、グループ親近性は、ユーザーが共通にもつ通話グループに基づいて決定される。
【００２１】
本発明のさまざまな実施形態が、セルラー通信システムにおいてサーバーに通信セルを割り当てることに限定されないことを注意しておくべきである。さまざまな実施形態は、現在の帯域幅使用が利用可能でなく、使用の推定が所望または必要とされる異なる通信ネットワークまたはシステムとの関連で実装されてもよい。たとえば、サーバー割り当ては、WiFi通信システムにおいて実行されてもよい。また、さまざまな実施形態は、GSM進化型高速データ伝送（EDGE）ネットワークまたはW-CDMA（Wideband  Code  Division  Multiple  Access［広帯域符号分割多重アクセス］）ネットワークのような異なるセルラー・ネットワークとの関連で実装されてもよい。
【００２２】
サーバー間トラフィックを最小にするために異なる音声サーバーに通信セルをどのように割り当てるかについての決定がなされる。たとえば、諸カバー・エリアが異なる音声トラフィック・サーバー２４に割り当てられ、ある音声トラフィック・サーバー２４が過負荷になると、他の音声トラフィック・サーバー（単数または複数）２４に割り当て直されてもよい。カバー・エリアのこの再割り当てに基づいて、サーバー内トラフィックは連続的に最適化される。
【００２３】
具体的には、サーバーの割り当てられたセル内での音声通話レッグ（voice  call  legs）を最大化するよう通信セル（およびユーザー）をサーバーに割り当てる、図２に示される方法４０が提供される。方法４０は、４２において、ユーザー（たとえばUE）を割り当てサーバーに登録することを含む。該割り当てサーバーは、その後そのユーザーまたは通信セルを音声トラフィック・サーバー（たとえば音声トラフィック・サーバー）に割り当てるものである。たとえば、方法４０は、ユーザーが、他のユーザーが中にいない空の通信セルに登録するときに、サーバー割り当てプロセスを開始する。ユーザーの割り当てサーバーへの登録は、いかなる既知の割り当てサーバー登録プロセスを使って実行されてもよい。その後、割り当てサーバーは４４において、ユーザーが位置している通信セルまたは該通信セルが関連付けられているLAC内の（たとえばそれに関連付けられた）トラフィックの流れを、ある音声トラフィック・サーバーがすでに制御しているかどうかを判定する。ユーザーが位置している通信セルまたはLACをすでに音声トラフィック・サーバーが制御している場合、割り当てサーバーは、４６で、そのユーザーをその音声トラフィック・サーバーに割り当てる。いくつかの実施形態では、割り当ては、同じエリア、たとえば同じLAC内のセルですでに通信をサービスまたは制御している音声トラフィック・サーバーを見出すことを含む。これは、LACが新しい音声トラフィック・サーバーに移行する過程にある場合にである。そうでない場合には、通信セルは、所定の閾値未満で利用されている（たとえば60%利用されている）最も負荷の高い音声トラフィック・サーバーに割り当てられる。音声トラフィック・サーバーが同定されない場合、アラーム条件が提供されてもよく、その通信セルは最も負荷の少ないトラフィック・サーバーに割り当てられる。通信セルは、他の基準に基づいて割り当てられてもよいことを注意しておくべきである。たとえば、最も負荷の高い音声トラフィック・サーバーの代わりに、最も負荷の少ない音声トラフィック・サーバーでもよい。
【００２４】
ユーザーが位置している通信セルを制御している音声トラフィック・サーバーがない場合、４８において、割り当てサーバーは、ユーザーが位置している通信セルが割り当てられる音声トラフィック・サーバーを選択する。割り当てサーバーは、トラフィック・サーバーを、（ｉ）親近性（地理的および／またはグループ）または（ｉｉ）トラフィック・サーバーの通信負荷のうちの一つに基づいて選択する。たとえば、割り当てサーバーが親近性に基づいて音声トラフィック・サーバーを選択する場合、地理的親近性アプローチ（またはのちにより詳細に述べるようなグループ親近性アプローチ）の一つが使用されうる。その後、割り当てサーバーは５０において、通信セルを選択された音声トラフィック・サーバーに割り当てる。次いで、５２において、その音声トラフィック・サーバーが過負荷であるか、またはのちに過負荷になるか、たとえば通信トラフィック量が所定の閾値を超えるかどうかについての判定がなされてもよい。その音声トラフィック・サーバーが過負荷でないまたは過負荷にならない場合、５４において、現在の割り当てが維持される。しかしながら、割り当てられた音声トラフィック・サーバーが過負荷であるまたは過負荷になる場合、５６において、LAC内の通信セルのような一つまたは複数の通信セルがその音声トラフィック・サーバーから移され、別の音声トラフィック・サーバーに割り当て直される。
【実施例１】
【００２５】
地理的親近性に基づくセル割り当て
上に示したように、セル割り当ては、地理的親近性に基づいていてもよい。地理的親近性に基づいて音声トラフィック・サーバーを選択する例として、互いに地理的に接近しているユーザーがグループ化される。これは、こうしたユーザーが、地理的により隔たったユーザーよりも、互いと通信している可能性が高いという想定に基づいている。地理的親近性を用いることによって、同じエリア（たとえばLAC）内のユーザーは同じトラフィック・サーバー上に保たれる。たとえば、地理的親近性に基づく音声トラフィック・サーバー割り当てを示す図３に示されるように、セルが登録されているユーザーをもたないとき、そのセルは新たな音声トラフィック・サーバー２４に割り当てられることができる。したがって、ユーザー（たとえばUE  ２８）がそれまで空だったセル６０に登録するとき、そのユーザーは音声トラフィック・サーバー２に割り当てられ、よって、LAC  ６２全体が音声トラフィック・サーバー２に移行し、割り当て直される。それにより、同じ地理的近傍内、つまり同じLAC  ６２内にいるユーザーが今や音声トラフィック・サーバー２によって制御される通信をもつ。ユーザーは、容量オブジェクト（ここではLACとして定義される）全体がたとえば過負荷のために移される必要がある場合、別の音声トラフィック・サーバー２４に移されるまたは割り当て直される。
【００２６】
容量オブジェクト（capacity  object）は、音声トラフィック・サーバー２４に通信セルを（よってユーザーも）割り当てるまたは割り当て直すために使われる指標（たとえば地理的指標またはグループ・メンバーシップ指標）の単位である。たとえば、容量オブジェクトは、通信セルのような、ある音声トラフィック・サーバー２４から別の音声トラフィック・サーバー２４に移されるべきである指標の最小の地理的単位として定義されてもよい。さらに、さまざまな実施形態において、容量オブジェクトは、単一の通信セルまたは複数のまたは諸グループの通信セルによって定義されてもよい。しかしながら、容量オブジェクトは、たとえば、グループ・メンバーシップのようなグループ親近性またはユーザーの地理的もしくは物理的位置のような地理的親近性に基づいて関係付けられてもよい。
【００２７】
音声トラフィック・サーバー２４、たとえば音声トラフィック・サーバー２が過負荷になるまたは忙しすぎる場合、どのユーザーが、たとえばどのユーザーが位置しているLACを移すかについての決定がなされる。次いで、最もユーザーが多いが最も通話が少ないLACが移される。任意的に、どのLACがその音声トラフィック・サーバーを使って他のセルに行く通話レッグ（たとえばコール接続またはリンク）の数が最も少ないかについての判定がなされ、そのLACが移される（たとえば割り当て直される）。その判定は、のちにより詳細に述べるように、すべての通話の総合グループ・メンバーシップに基づいていてもよい。本稿においてLACを移すという表現がされるとき、これは、そのLAC内のすべての通信セル内のすべてのユーザーを別の音声トラフィック・サーバーに割り当てることをいうことを注意しておくべきである。こうして、通信フローを示す図４に示されるように、７０において、ある音声トラフィック・サーバー、たとえば音声トラフィック・サーバー１が過負荷になっているという判定がなされる。その後、７２においてユーザー（UE）が空のセルに登録し、たとえばさまざまな音声トラフィック・サーバーの通信または帯域幅レベルを評価することによって、ビジーでない音声トラフィック・サーバーについての決定がなされる。７４において、新しいユーザーおよび対応する空のセルは、ビジーでない音声トラフィック・サーバー、たとえば音声トラフィック・サーバー２に割り当てられ、その後、古い音声トラフィック・サーバー、つまり音声トラフィック・サーバー１上のLAC内のセルは７６において空にされる。それにより、そのセルにはユーザーがいなくなる。
【００２８】
地理的親近性割り当てプロセスは、容量オブジェクトに基づいて提供されうる。たとえば、所与のLAC容量オブジェクトc（ここではセルとして定義される）についての、音声トラフィック・サーバーαへの割り当て（α＝Asn(c)）は次のように提供される：
１．ユーザー数によって音声トラフィック・サーバーをソートする。
２．ソートされたリストにおいて、α＝最初の音声トラフィック・サーバーと取る。
３．次いで割り当てが失敗または成功するまで下記のステップを繰り返す。
ａ．αが過負荷を報告していれば、次の音声トラフィック・サーバーにスキップする。
ｂ．αがc内の移動端末の数のための容量をもつ（すなわち、ua＋uc＜Tu、ここで、Tuはある音声トラフィック・サーバーに割り当てるユーザーの数についての閾値、uaは音声トラフィック・サーバー上に登録されているユーザー数、ucはセルc上で登録されているユーザー数）場合には、前記オブジェクトを前記音声トラフィック・サーバーαに割り当てる。割り当ては成功であり、Tuは、個々のユーザーがその音声トラフィック・サーバーに割り当てられた通信セルにおいて登録するための容量を許容するよう、充分小さいべきである。
ｃ．そうでない場合、リスト内にさらなる音声トラフィック・サーバーがある場合には、α＝容量をもつリスト中の次の音声トラフィック・サーバーと設定する。
ｄ．そうでない場合、割り当ては失敗となり、α＝φと設定する。
上述した方法は、音声トラフィック・サーバーに割り当てられたユーザーの集合が大きいほど、容量オブジェクトはのちの親近性のより高い可能性をもつという前提に基づいて、より多くのユーザー負担（burden）をもつ音声トラフィック・サーバーを選択しうることを注意しておくべきである。
【実施例２】
【００２９】
グループ親近性に基づくセル割り当て
セル割り当てはグループ親近性に基づいていてもよい。たとえば、セルは最高のグループ親近性をもつトラフィック・サーバーに割り当てられることができる。グループ親近性は、最も多くの通話グループを共通に持つユーザーをもつセルとして定義される（APおよび通信セル）。上述したように、グループ親近性は次式に基づいて決定されうる：（トラフィック・サーバーによってサービスされるセル内のグループの数）／（セル内のグループの数）。
【００３０】
より具体的には、上記のグループ親近性の式は次のように決定される。さまざまな実施形態において、セルcのグループ・メンバーシップは
Gc≡{グループg:  所与のセルc上でgについての需要がある}    式1
として定義される。
すると、音声トラフィック・サーバーの、グループ・メンバーシップGcをもつオブジェクトへの親近性（Aca）は、あるセル上の、需要があり（たとえば、あるユーザーがそのグループ上の通信活動を聴く意向を登録している）、かつ、やはりそのアクセス・ポイントに割り当てられている他のセルへの音声通話を転送しているグループの数の総計を、需要があるグループの総数で割ったものである。グループ親近性Acaは、数学的には次のように表しうる。
【００３１】
【数１】
2011521534.tif 000003
ここで、Acaはセル「c」のアクセス・ポイント「a」への親近性であり、ηは「…の数」であり、Gcはセル内の諸グループであり、Grは需要を登録している、AP  ２２に接続された他のすべてのセル（セルc以外）内の諸グループであり、∩は交わり関数を表し、∪は和関数を表す。よって、セルcのAP  ２２へのグループ親近性は、セルc内のユーザーがメンバーであり需要を登録している諸グループと、c以外の諸セル内にある、音声トラフィック・サーバーによってサービスされ、登録された需要をもつすべてのグループの総数（η）との比較（すなわち交わり）に基づく。この交わりの総数（η）が、セル内のすべてのユーザーについてのすべてのグループの総数によって除算される。よって、親近性は、（セルcおよびAP上の他の何らかのセルの両方にあるグループ）の数、割る、セルc内のグループ数によって決定される。
【００３２】
したがって、セルが登録したユーザーをもたないときにグループ親近性に基づいて音声トラフィック・サーバー割り当てを実行するとき、そのセルは、最も高いグループ親近性をもつビジーでない音声トラフィック・サーバー２４に割り当てられることができる。ビジーでない音声トラフィック・サーバー２４の判定は、そのトラフィック・サーバーのユーザーの数、通話／レッグの数、または現在の利用レベルについての所定の閾値に基づいてであってもよい。たとえば、音声トラフィック・サーバー２４が50ユーザー未満について接続を維持しているまたは40%未満利用されているかどうかについての判定がなされる。音声トラフィック・サーバー２４がビジーになり、所定の閾値を超えるとき、通信セルは、いくつかの通信セルへのトラフィック・サーバーを割り当て直すことによって移されてもよい。たとえば、その音声トラフィック・サーバー２４について最も親近性が低い諸通信セルが、最も親近性が高い、ビジーでない音声トラフィック・サーバー２４に移されてもよい。しかしながら、セルを移すかどうかを決定するときに、他の因子または基準を使用してもよい。たとえば、アクティブな通話があるセルは移さない、あるいはある種の記憶された需要値を判別するなどである。
【００３３】
こうして、グループ親近性割り当てプロセスが、所与のセルcについての音声トラフィック・サーバーαへの割り当て（α＝Asn(c)）に基づいて、次のように提供されうる：
１．全音声トラフィック・サーバーαについて、音声トラフィック・サーバーαについてのセルcのグループ親近性Acαが上記のようにして計算される。
２．その結果が、
【数２】
2011521534.tif 000004
のように、親近性（Acα）の高い順およびユーザー負担の高い順にソートされる（ua＝音声トラフィック・サーバーαにおける登録されたユーザー）。
３．次いで、α＝リスト中の最初の音声トラフィック・サーバーと設定する。
４．次いで割り当てが失敗または成功するまで下記のステップを繰り返す。
ａ．αがc内のユーザーの数のための容量をもつ（すなわち、ua＋uc＜Tu、ここで、Tuはある音声トラフィック・サーバーに割り当てるユーザーの数についての閾値）場合には、前記オブジェクトを前記音声トラフィック・サーバーαに割り当てる。割り当ては成功であり、Tuは、個々のユーザーがその音声トラフィック・サーバーに割り当てられた通信セルに登録するための容量を許容するよう、充分小さいべきである。
ｂ．そうでない場合、リスト内にさらなるAPがあれば、α＝容量をもつリスト中の次の音声トラフィック・サーバーと設定する。
ｃ．そうでない場合、割り当ては失敗となり、α＝φと設定する。
二つの音声トラフィック・サーバーが同じ親近性をもつ場合、上記のプロセスは、より多くのユーザー負担をもつ音声トラフィック・サーバーにより高いランクを割り当てることを注意しておくべきである。これは、音声トラフィック・サーバーに割り当てられたユーザーの集合が大きいほど、セルはのちの親近性のより高い可能性をもつという想定に基づいている。
【００３４】
このように、本発明のさまざまな実施形態によれば、図５に示されるように、グループ親近性を使う割り当て方式９０が提供されうる。これは、通信システム内の複数のセル９２、９４および９６との関連で図示されている。その一部は９８として同定されている。各セル９２、９４、９６内には一または複数のユーザー１００ａから１００ｅがあり、各ユーザーは図５でユーザー名のあとに括弧に入れて示しているように特定の単数または複数のグループのメンバーであるまたは該グループと通信する。このシステムは、特定のネットワーク・トポロジーの詳細、たとえば通信セル９２、９４、９６がどこに位置されるかを用いてプログラムされるのではないので、通信セルは音声サーバー１０２および１０４（これはメイン音声サーバー１０５に接続された音声トラフィック・サーバーであってもよい）に割り当てられる。具体的には、各ユーザー１００ａ〜１００ｅに対応しうる各UEは、割り当てサーバー１０６に登録し、次いで該割り当てサーバー１０６が特定の通信セル９２、９４または９６内のユーザーの通信を、通信セル９２、９４または９６が割り当てられた特定の音声サーバー１０２または１０４に割り当てる。具体的には、割り当てサーバー１０６は、ユーザー１００ａ〜１００ｅに対応するUEを、UEが接続されている通信セル９２、９４または９６にサービスする音声サーバー１０２または１０４に割り当てる。たとえば、たとえばユーザー１００ａ〜１００ｅがメンバーである諸会話グループによって、決定された親近性（地理的またはグループ）に基づいて、通信セル９２内の諸ユーザーは音声サーバー１０２に割り当てられ、通信セル９４内の諸ユーザーは音声サーバー１０４に割り当てられる。こうして、通信セル９６は音声サーバー１０２に割り当て直される。通信セル９６、より具体的には通信セル９６内のユーザーは、グループ１と２を介して、通信セル９２とグループ親近性をもつからである。
【００３５】
通信セル、たとえば通信セル９６が音声サーバーに割り当てられていない場合、通信セル９６が音声サーバーに割り当てられるのは、他の音声サーバー１０２または１０４への予期される接続が最小にされるようになされることを注意しておくべきである。さらに、音声サーバー１０２および１０４が過負荷になるにつれ、音声サーバー間の予測されるトラフィックが最小にされるよう、サーバー外部の接続を最も多くもつ通信セルが音声サーバーに割り当て直されるということを注意しておくべきである。したがって、特定の音声サーバー、たとえば音声サーバー１０２または音声サーバー１０４内のトラフィックが増大または最大化され、音声サーバー１０２と１０４の間のトラフィックは減少または最小化される。
【００３６】
具体的には、ユーザーが特定の通信セルに割り当てられる場合、システムは、その特定のユーザー１００ａ〜１００ｅがどのグループのメンバーであるかを判別する。たとえば、図５に示されるように、ユーザー１００ｅはグループｇ１、ｇ２およびｇ９のメンバーである。よって、ユーザー１００ａはグループｇ１のメンバーであり、ユーザー１００ｂはグループｇ１のメンバーであり、ユーザー１００ａはグループｇ２のメンバーであり、つまりユーザー１００ｅがメンバーである三つのグループのうちの二つであり、グループ１および２での通信のためのユーザー・リンクは音声サーバー１０２に割り当てられおり、それにより、通信セル９２および９６は音声サーバー１０２に割り当てられる。ユーザー１００ａおよび１００ｃは一つのグループしか共通でないので、通信セル９４が音声サーバー１０２に割り当て直されることはなく、音声サーバー１０４に割り当てられたままであることを注意しておくべきである。
上記のように、音声サーバーに関係している容量オブジェクトが割り当てられてもよい。通信セル内のユーザー間で一致するユーザー・グループがない場合には、システムはより少ないトラフィック通信をもつ通信セルを位置特定しようと試みることを注意しておくべきである。さらに、特定のユーザー１００ａ〜１００ｅが、その特定の通信セル、たとえば通信セル９２または９４内での他のユーザーとより少ないグループ親近性を決定した場合、そのユーザーはその通信セルから除去され、別の通信セルに割り当て直され、異なる音声サーバーと通信する。こうして、接続の数は、通信セル９２から通信セル９６まで、計数され、スコア付けされる。通信セルの物理的な近さ（つまり、上述した地理的親近性）およびアクティブなリンクの数も決定されてもよい。これらの決定の一つまたは複数に基づいて、通信セルおよび音声サーバー間の活動が割り当てられ、あるいは割り当て直される。したがって、さまざまな実施形態は、一般に、容量オブジェクトを、高いレベルの親近性をもつ他の容量オブジェクトが割り当てられている音声トラフィック・サーバー２４に割り当てようと試みる。
【実施例３】
【００３７】
親近性に基づく初期音声サーバー選択の方法１１０が図６に示されている。方法１１０は、１１２において、空の通信セル内のユーザーが割り当てサーバー内に登録することを含む。その後、１１４において、割り当てサーバーは、その新しいユーザーの「友達」リスト内の他のユーザーまたは複数の異なる音声サーバーのそれぞれにおける他のグループ・メンバーを決定する、たとえば、勘定する。たとえば、これら他のグループ・メンバーは、ユーザー・リンクによって定義されうる。その後、１１６において、その新しいユーザーに対して、各音声サーバーについての重み付けされた計数〔カウント〕値が決定される。また、もし利用可能であれば履歴データ、たとえばそのユーザーがどのくらいの頻度でそのグループ・メンバーへの通話レッグを有するか、が、各勘定計数（tally  count）に重みを与えてもよい。さらに、セル間近接性も計数に重みを与えてもよい。重み付けは、異なる環境またはその特定の通信システム内の特定の所望される通信に基づいて変えてもよい。この重み付けに基づいて、その特定のユーザーについて各音声サーバーについての重み計数値が決定される。次いで割り当てサーバーは、最も高い計数値、たとえば地理的親近性の重み付けにも基づいていてもよい最も高い重み付けされた計数値をもつ音声サーバーを選択し、その新しいユーザーおよび通信セルをその特定の音声サーバーに割り当てる。こうして、リンクの数および各リンクについての計数の重み付け（たとえば、各リンクは値1を有していてもよいし、1.2、1.5、2.0などのような何らかの倍数を有していてもよい）に基づいて、その新しいユーザーおよび通信セルをどの音声サーバーに割り当てるかについての判定がなされる。しかしながら、いくつかの実施形態では、音声サーバーが閾値数のユーザーまたは閾値輻輳レベルを超えている場合には、その特定の音声サーバーへの割り当てはされないことを注意しておくべきである。
【実施例４】
【００３８】
音声サーバー均衡化のための方法１２０が図７に示されている。具体的には、１２２において、音声サーバーが容量の設定可能な閾値に達するかこれを超過するかしたか、たとえば通話レッグ、ユーザー、内部資源使用などが多すぎるかどうかについての判定がなされる。閾値容量に達していなければ、１２４で現在の音声サーバー均衡が維持される。しかしながら、１２２の判定により閾値容量に達しているまたはこれを超過している場合には、１２６において、割り当てサーバーは、通信セル内および通信セル間のユーザー・リンクを勘定する。たとえば、図５に示されるように、ユーザーがメンバーである特定の会話グループに基づいて同じまたは異なる通信セル内の他のユーザーとのリンクについての決定がなされる。もし利用可能であれば、たとえばユーザーがどのくらいの頻度でそのグループまたは友人への通話レッグを有するかを含む履歴データを使用してもよい。これは、各勘定計数（tally  count）に追加的な重みを与える。さらに、最近通話をもったリンクも、より多くの重みを与えられてもよい。さらに、セル間近接性も計数に重みを与えてもよい（地理的親近性）。ひとたびすべてのユーザー・リンクが決定され、計数がなされ、重み付けがされたら、割り当てサーバーは１２８において、ユーザー・リンクについての重み付けされた計数に基づいて、最も高い計数をもつセルを選択する。その後、１２８で決定された重み付けされた計数値に基づいて、一つまたは複数のセルが別の音声サーバーに割り当て直される。こうして、方法１２０は、特定の音声トラフィック・サーバーについてより高い親近性をもつ通信セルを位置特定し、割り当て直す。
【００３９】
割り当てサーバーが、音声サーバーを検査して、より少ない通話レッグなど、より低い利用度をもつ音声サーバーを判別してもよいことを注意しておくべきである。取り付けられていない各通信セル、たとえば通信セル９６（図５に示す）について、割り当てサーバーは、本稿で記載されるように諸因子に与えられる同じような重み付けをもつ過少利用されている各音声サーバーへのユーザー・リンクを勘定してもよい。次いで、割り当てサーバーは、各対について、特に一つの通信セルの別の通信セルへの各対について、たとえば通信セル９６と通信セル９２との間のユーザー・リンクおよび通信セル９６と通信セル９４との間のユーザー・リンクについてのスコアを得る。その後、各対についてのスコアに基づいて、通信セル９６は、最良のまたは最高のスコアをもつ音声サーバー、たとえば音声サーバー１０２および音声サーバー１０４のうちの一方、に割り当て直される。いくつかの実施形態では定期的な再均衡化がオフピーク時間の間に実行されることを注意しておくべきである。
【００４０】
本発明のさまざまな実施形態によれば、通信、たとえばセルラー通信ネットワークまたはシステムにおけるセルラー・データ接続を管理するための階層構造が提供される。さまざまな実施形態は、セルラー通信システム内の通信を通じて音声のような通信を制御する種々の手段を提供する。さまざまな実施形態は、特定のセルが特定の最大レベルに達しそうかどうかを判定するために現在の輻輳を推定し、および／または履歴データを使用してもよく、その判定に基づいて、グループ・コールが維持されることを保証するために、特に種々の音声サーバーへのセル再割り当てを実行することによって、セル内で因子を調整し、行動を行ってもよい。輻輳レベルの決定は、代理人整理番号E-MO-00188(SPLG985-1557)をもつ「System  and  Method  for  Managing  Communications  in  Cells  Within  a  Cellular  Communication  System」と題する同時係属中の本願と同じ所有者の特許出願において記載されているようになされてもよい。該出願の開示全体はここに参照によって組み込まれる。
【００４１】
さまざまな実施形態および構成要素、たとえばセルラー通信システムまたはその中のコントローラは、一つまたは複数のコンピュータ・システムの一部として実装されてもよい。コンピュータ・システムは、コンピュータ、入力装置、表示ユニットおよびたとえばインターネットにアクセスするためのインターフェースを含みうる。コンピュータはマイクロプロセッサを含んでいてもよい。マイクロプロセッサは通信バスに接続されてもよい。コンピュータはメモリをも含んでいてもよい。メモリはランダム・アクセス・メモリ（RAM）および読み出し専用メモリ（ROM）を含みうる。コンピュータ・システムはさらに、記憶装置を含んでいてもよい。記憶装置は、ハードディスク・ドライブ、あるいはフロッピーディスク・ドライブ、光ディスク・ドライブなどのリムーバブル記憶ドライブであってもよい。記憶装置は、コンピュータ・プログラムまたはその他の命令をコンピュータ・システム中にロードするための他の同様の手段であってもよい。
【００４２】
本稿での用法では、「コンピュータ」という用語は、マイクロコントローラ、縮小命令セット回路（RISC）、特定用途向け集積回路（ASIC）、論理回路および本稿に記載された機能を実行できる他の任意の回路もしくはプロセッサを使うシステムを含む、いかなるプロセッサ・ベースまたはマイクロプロセッサ・ベースのシステムをも含みうる。上記の例は単に例示的なものであり、よっていかなる意味でも「コンピュータ」という用語の定義および／または意味を限定することは意図されていない。
【００４３】
コンピュータ・システムは、入力データを処理するために、一つまたは複数の記憶要素に記憶されている一組の命令を実行する。記憶要素は、所望または必要に応じてデータまたはその他の情報をも記憶してもよい。記憶要素は、情報ソースまたは処理機械内の物理的なメモリ要素の形であってもよい。
【００４４】
前記一組の命令は、本発明のさまざまな実施形態の方法およびプロセスといった個別的な動作を実行することを処理機械としてのコンピュータに命令するさまざまなコマンドを含みうる。前記一組の命令は、ソフトウェア・プログラムの形であってもよい。ソフトウェアは、システム・ソフトウェアまたはアプリケーション・ソフトウェアのようなさまざまな形でありうる。さらに、ソフトウェアは、別個のプログラムの集合、より大きなプログラム内のプログラム・モジュールまたはプログラム・モジュールの一部分の形であってもよい。ソフトウェアはまた、オブジェクト指向型プログラミングの形のモジュラー・プログラミングを含んでいてもよい。処理機械による入力データの処理は、ユーザー・コマンドに応答して、あるいは以前の処理の結果に応答して、あるいは別の処理機械によってなされる要求に応答してであってもよい。
【００４５】
本稿での用法では、「ソフトウェア」および「ファームウェア」は交換可能であり、コンピュータによる実行のためにメモリ内に記憶される任意のコンピュータ・プログラムを含む。メモリは、RAMメモリ、ROMメモリ、EPROMメモリ、EEPROMメモリおよび非揮発性RAM（NVRAM）メモリを含む。上記のメモリ型は単に例示的であり、よってコンピュータ・プログラムの記憶のために使用できるメモリの型について限定するものではない。
【００４６】
上記の記述は、制約するものではなく、例示的であることが意図されていることは理解しておくものとする。たとえば、上述した実施形態（および／またはその諸側面）は、互いに組み合わせて使用してもよい。さらに、特定の状況または材料をに適合するために、本発明の範囲から外れることなく、本発明の教示に多くの修正がなされてもよい。たとえば、方法において記載されるステップの順序は、明示的にそう述べられていたり暗黙的に要求されていたりする（たとえば、あるステップが以前のステップの結果または産物が利用可能になることを要求する）のでない限り、特定の順序で実行される必要はない。本稿に記載される材料の寸法および型は、本発明のパラメータを定義することが意図されているものの、決して限定するものではなく、実施例である。上記の記述に接し、理解すれば、他の多くの実施形態が当業者には明白となるであろう。したがって、本発明の範囲は、付属の請求項を参照して、そのような請求項が資格のある等価物の全範囲とともに、決定されるべきである。付属の請求項において、「including」および「in  which」という用語は、それぞれ「comprising」および「wherein」という用語に対するプレーン・イングリッシュの等価物として使われている。さらに、付属の請求項において、「第一の」「第二の」および「第三の」などという用語は単にラベルとして使われているのであり、その対象物に対する数値的な要求を課すことを意図したものではない。
【図１】
2011521534.tif 000005
【図２】
2011521534.tif 000006
【図３】
2011521534.tif 000007
【図４】
2011521534.tif 000008
【図５】
2011521534.tif 000009
【図６】
2011521534.tif 000010
【図７】
2011521534.tif 000011
【手続補正書】
【提出日】平成22年2月24日(2010.2.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信ネットワークにおいて諸音声トラフィック・サーバーに通信セルを割り当てる方法であって：
前記通信ネットワーク内の一つまたは複数の通信セル内のユーザーと複数の音声トラフィック・サーバーとの間のグループ親近性を、前記一つまたは複数の通信セル内の前記複数のユーザーのユーザー装置のグループ登録に基づいて決定する段階と；
前記一つまたは複数の通信セルのそれぞれにおける前記複数のユーザーの、各音声トラフィック・サーバーに対する決定されたグループ親近性に基づいて、通信セルを音声トラフィック・サーバーに割り当てる段階とを含む、
方法。
【請求項２】
前記グループ親近性を決定する段階がさらに、前記通信セルのうち異なるセルにおける複数のユーザーのユーザー装置のグループ登録の共通性を判別することを含む、請求項１記載の方法。
【請求項３】
地理的親近性を決定する段階をさらに含む、請求項１記載の方法。
【請求項４】
前記地理的親近性が、複数の通信セルのそれぞれの中のユーザーの地理的近接性に基づく、請求項３記載の方法。
【請求項５】
前記地理的親近性の値および前記グループ親近性の値のそれぞれに重み付けして組み合わされた親近性を決定し、その組み合わされた親近性に基づいて通信セルを音声トラフィック・サーバーに割り当てることをさらに含む、請求項４記載の方法。
【請求項６】
前記割り当てる段階が、前記通信セルを、前記複数のサーバーのうち最も高い親近性をもつサーバーに割り当てることを含む、請求項５記載の方法。
【請求項７】
前記割り当てる段階が、サーバーの通信トラフィック・レベルに基づいて前記複数のサーバーの一つに通信セルを割り当てることをさらに含む、請求項１記載の方法。
【請求項８】
前記通信トラフィック・レベルが前記通信セル内のユーザー数に基づく、請求項７記載の方法。
【請求項９】
前記通信トラフィック・レベルが、前記通信セル内の通話レッグの数に基づく、請求項７記載の方法。
【請求項１０】
前記複数のサーバーの通信トラフィック・レベルに基づいて、前記複数のサーバーのうちの一つに通信セルを割り当て直す段階をさらに含む、請求項１記載の方法。
【請求項１１】
前記割り当て直す段階が、あるサーバーと最も低い親近性をもつ通信セルを判別し、前記最も低い親近性をもつ通信セルを割り当て直すことを含む、請求項１０記載の方法。
【請求項１２】
前記割り当て直す段階が、前記通信セルを、前記複数のサーバーのうちビジーでないサーバーで最も高い親近性をもつものに割り当てることを含む、請求項１０記載の方法。
【請求項１３】
前記割り当て直す段階が、前記セルにアクティブな通話がない場合に、前記セルを前記複数のサーバーのうちの別のサーバー割り当てることを含む、請求項１０記載の方法。
【請求項１４】
通信セルは最初、登録されたユーザーを含まず、前記通信セル内にユーザーが登録する際に前記割り当てる段階が実行される、請求項１記載の方法。
【請求項１５】
前記グループ親近性を決定する段階が、関係するユーザー・リンクの数を計算することを含み、前記割り当てる段階が、関係するユーザー・リンクの計算された数に基づき、ここで、前記ユーザー・リンクは同じユーザー・グループ内のユーザーどうしの間のリンクを含む、請求項１記載の方法。
【請求項１６】
ユーザー・リンクの計算された数に重み付けする段階をさらに含み、前記重み付けは、履歴データ、最近の通話情報、グループ接続情報およびセル間近接性のうちの少なくとも一つに基づく、請求項１５記載の方法。
【請求項１７】
複数の通信セルと；
複数の音声トラフィック・サーバーと；
前記複数の通信セルのうちの一つまたは複数の通信セルを前記複数の音声サーバーのうちの少なくとも一つに割り当てることを、前記一つまたは複数の通信セル内のユーザーと前記複数の音声サーバーとの間の決定されたグループ親近性に基づいて行うよう構成された割り当てサーバーとを有し、前記グループ親近性は前記一つまたは複数の通信セル内の前記複数のユーザーのユーザー装置のグループ登録に基づく、
無線通信システム。
【国際調査報告】
2011521534.tif 000012
2011521534.tif 000013