(57)【特許請求の範囲】
【請求項１】
ワイヤレステレコミュニケーションネットワークにおけるセル間の隣接ティア関係を決定するコンピュータ実施方法において、
複数のセルポイントを確立し、各セルポイントは、ワイヤレステレコミュニケーションネットワークにおける複数のセルのうちの１つのセルを表わし；
複数の三角形を形成し、複数の三角形のうちの各三角形の頂点は、前記複数のセルポイントのうちの各セルポイントに対応し；
長さベース又は角度ベースの基準の少なくとも１つを適用することにより複数の三角形の一部分から辺を除去し；
前記複数のセルポイント間に残された三角形の辺を使用して前記複数のセル間の隣接ティア関係を決定し；
前記隣接ティア関係を第１メモリに記憶し；及び
前記複数のセル間のハンドオーバーに前記隣接ティア関係を使用する；
ことを含む方法。
【請求項２】
前記複数の三角形を形成することは、前記複数のセルポイントにおいてドロネー三角形分割を遂行することを含む、請求項１に記載の方法。
【請求項３】
前記長さベース又は前記角度ベースの基準の少なくとも１つを適用して三角形の辺を除去のために識別するとき、除去のために識別される前記三角形の辺は、各三角形の最も長い辺である、請求項１に記載の方法。
【請求項４】
前記複数の三角形の一部分から辺を除去することは、三角形の辺の長さを所定値と比較することを含み、及び
長さが前記所定値を越える三角形の辺が、除去される複数の三角形の一部分の辺である、請求項１に記載の方法。
【請求項５】
前記複数の三角形の一部分から辺を除去することは、
各三角形の角度の中間角度値を決定し、及び
前記中間角度値を所定値と比較する、
ことを含み、前記中間角度値がスレッシュホールド値より小さい三角形の最も長い辺が、除去される複数の三角形の一部分の辺である、請求項１に記載の方法。
【請求項６】
前記複数の三角形の一部分から辺を除去することは、
各三角形の角度の最小角度値を決定し、及び
前記最小角度値を所定値と比較する、
ことを含み、前記最小角度値がスレッシュホールド値より小さい三角形の最も長い辺が、除去される複数の三角形の一部分の辺である、請求項１に記載の方法。
【請求項７】
前記複数の三角形の一部分から辺を除去することは、
三角形の最も長い辺の長さを決定し、
三角形の最小角度を決定し、
各三角形の各最も長い辺の長さと各最小角度との比を決定し、及び
前記比を所定値と比較する、
ことを含み、前記比がスレッシュホールド値より小さい三角形の最も長い辺が、除去される複数の三角形の一部分の辺である、請求項１に記載の方法。
【請求項８】
辺を除去する前に、複数の三角形辺を、除去の候補として識別し、そしてその候補辺に関連した三角形を第２メモリに記憶し、
除去の候補である第１三角形の辺が第２三角形とで共有されるかどうか決定し、
第１三角形の辺が第２三角形とで共有されるときは、第２三角形が、除去された辺又は除去の候補である辺をもつかどうか決定し、及び
第２三角形が、除去された辺又は除去の候補である辺をもたないときには、共有された辺を保持する、
ことを更に含む、請求項１に記載の方法。
【請求項９】
辺を除去する前に、複数の三角形辺を、除去の候補として識別し、そしてその候補辺に関連した三角形を第２メモリに記憶し、
除去の候補である第１三角形の辺が第２三角形とで共有されるかどうか決定し、
第１三角形の辺が第２三角形とで共有されるときは、第２三角形が、除去された辺又は除去の候補である辺をもつかどうか決定し、及び
第２三角形が、除去された辺又は除去の候補である辺をもつときには、共有された辺を第１及び第２の三角形から除去する、
ことを含む、請求項１に記載の方法。
【請求項１０】
第１三角形の辺が第２三角形とで共有されないときには、辺を除去する、請求項９に記載の方法。
【請求項１１】
ワイヤレステレコミュニケーションネットワークのネットワークリソースコントローラにおいて、
第１メモリ、
第２メモリ、
プロセッサ、及び
実行可能なインストラクションが記憶されたコンピュータ読み取り可能な媒体、
を備え、前記実行可能なインストラクションは、プロセッサにより実行されるとき、次のオペレーション、即ち、
複数のセルポイントを確立し、各セルポイントは、ワイヤレステレコミュニケーションネットワークにおける複数のセルのうちの１つのセルを表わし；
複数の三角形を形成し、複数の三角形のうちの各三角形の頂点は、前記複数のセルポイントのうちの各セルポイントに対応し；
長さベース又は角度ベースの基準の少なくとも１つを適用することにより複数の三角形の一部分から辺を除去し；
前記複数のセルポイント間に残された三角形の辺を使用して前記複数のセル間の隣接ティア関係を決定し；
前記隣接ティア関係を第１メモリに記憶し；及び
前記複数のセル間のハンドオーバーに前記隣接ティア関係を使用する；
というオペレーション遂行するものである、ネットワークリソースコントローラ。
【請求項１２】
前記複数の三角形を形成することは、前記複数のセルポイントにおいてドロネー三角形分割を遂行することを含む、請求項１１に記載のネットワークリソースコントローラ。
【請求項１３】
前記長さベース又は前記角度ベースの基準を適用して三角形の辺を除去のために識別するとき、除去のために識別される前記三角形の辺は、各三角形の最も長い辺である、請求項１１に記載のネットワークリソースコントローラ。
【請求項１４】
前記複数の三角形の一部分から辺を除去することは、三角形の辺の長さを所定値と比較することを含み、及び
長さが前記所定値を越える三角形の辺が、除去される複数の三角形の一部分の辺である、請求項１１に記載のネットワークリソースコントローラ。
【請求項１５】
前記複数の三角形の一部分から辺を除去することは、
各三角形の角度の中間角度値を決定し、及び
前記中間角度値を所定値と比較する、
ことを含み、前記中間角度値がスレッシュホールド値より小さい三角形の最も長い辺が、除去される複数の三角形の一部分の辺である、請求項１１に記載のネットワークリソースコントローラ。
【請求項１６】
前記複数の三角形の一部分から辺を除去することは、
各三角形の角度の最小角度値を決定し、及び
前記最小角度値を所定値と比較する、
ことを含み、前記最小角度値がスレッシュホールド値より小さい三角形の最も長い辺が、除去される複数の三角形の一部分の辺である、請求項１１に記載のネットワークリソースコントローラ。
【請求項１７】
前記複数の三角形の一部分から辺を除去することは、
三角形の最も長い辺の長さを決定し、
三角形の最小角度を決定し、
各三角形の各最も長い辺の長さと各最小角度との比を決定し、及び
前記比を所定値と比較する、
ことを含み、前記比がスレッシュホールド値より小さい三角形の最も長い辺が、除去される複数の三角形の一部分の辺である、請求項１１に記載のネットワークリソースコントローラ。
【請求項１８】
前記オペレーションは、更に、
辺を除去する前に、複数の三角形辺を、除去の候補として識別し、そしてその候補辺に関連した三角形を第２メモリに記憶し、
除去の候補である第１三角形の辺が第２三角形とで共有されるかどうか決定し、
第１三角形の辺が第２三角形とで共有されるときは、第２三角形が、除去された辺又は除去の候補である辺をもつかどうか決定し、及び
第２三角形が、除去された辺又は除去の候補である辺をもたないときには、共有された辺を保持する、
ことを含む、請求項１１に記載のネットワークリソースコントローラ。
【請求項１９】
前記オペレーションは、更に、
辺を除去する前に、複数の三角形辺を、除去の候補として識別し、そしてその候補辺に関連した三角形を第２メモリに記憶し、
除去の候補である第１三角形の辺が第２三角形とで共有されるかどうか決定し、
第１三角形の辺が第２三角形とで共有されるときは、第２三角形が、除去された辺又は除去の候補である辺をもつかどうか決定し、及び
第２三角形が、除去された辺又は除去の候補である辺をもつときには、共有された辺を第１及び第２の三角形から除去する、
ことを含む、請求項１１に記載のネットワークリソースコントローラ。
【請求項２０】
第１三角形の辺が第２三角形とで共有されないときには、辺を除去する、請求項１９に記載のネットワークリソースコントローラ。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照：本願は、２０１５年１月２７日に出願された米国プロビジョナル特許出願第６２／１０８，４８２号、及び２０１５年９月２５日に出願されたＰＣＴ出願第ＰＣＴ／ＵＳ１５／５２４８２号の優先権を主張するもので、これらは、次いで、２０１４年９月２５日に出願された米国プロビジョナル特許出願第６２／０５５，５８０号、及び２０１４年９月２５日に出願された米国プロビジョナル特許出願第６２／０５５，５８３号の優先権を主張し、その各々が全ての目的で参考としてここに援用される。
【背景技術】
【０００２】
需要増加に応じるため、ワイヤレス通信ネットワークは、益々多様で且つ複雑になり、その結果、益々管理が困難になりつつある。自己編成ネットワーク（ＳＯＮ）は、多様な通信ネットワークを効率的に管理するために多数のプロセスを簡単化し且つ自動化する。
【０００３】
多くのＳＯＮアルゴリズムは、良好な最適化の判断を行うためにセルのカバレージエリアに関する情報を要求する。しかしながら、ネットワークに対するセルカバレージ情報を得ることは困難である。セルカバレージ情報は、ネットワークプランニングツールの出力から検索できるが、この情報は、ＳＯＮツールに常時得られるものではない。更に、ネットワークプランニングツールは、セルカバレージを決定するのに多量のデータを使用する傾向があり、従って、プランニングツールは、比較的低速で且つ効率の低い傾向となる。
【０００４】
典型的なアルゴリズムは、ネットワーク内でソースセルに最も近いセルを識別し、そしてソースセルの方位情報（information on the azimuth）を使用して、そのセルのカバレージ距離を推定することにより、ソースセルのカバレージエリアを推定するように試みる。これらの方法は、セルが規則的形態でレイアウトされたネットワークでは受け容れられる結果を生じるが、セルが不規則に配置されたエリアでは充分に機能しない傾向がある。
【０００５】
更に、あるアルゴリズムは、不充分なアルゴリズム判断を防止するために絶対的な距離スレッシュホールドを構築する。例えば、自動隣接関係（ＡＮＲ）アルゴリズムは、それを越えるとセルが隣接リストに追加されないところの最大距離スレッシュホールドを課する。そのようなスレッシュホールドを課するのに伴う１つの問題は、単一のスレッシュホールドでは、あらゆる場合に、特に、セル密度が変化するときには、一般的に適当でないことである。
【０００６】
例えば、田園環境では、１５ｋｍ、等の大きな距離スレッシュホールドが適当である。しかしながら、このスレッシュホールドが都市環境に使用された場合には、遠くのセルがソースセルの隣接リストに追加されることになり、不充分なシステム性能を招く。都市環境では、２ｋｍから４ｋｍの距離スレッシュホールドの方が適当である。しかしながら、距離スレッシュホールドの設定が小さ過ぎると、人手による検査で隣接セルを追加すべきことが示されても、隣接セルが追加されないことがある。
【０００７】
距離スレッシュホールドは、一般的に、特定無線ネットワークコントローラ（ＲＮＣ）における全てのセルのような領域内の多数のセルに適用される。異なる距離スレッシュホールドがセルごとに適用されるが、これは、手動で行われた場合に時間がかかり且つエラーが生じ易い。
【０００８】
実際に、最善のエンジニアは、距離については考えず、むしろ、セルのティア(tier)を見る。ほとんどのＲＦエンジニアは、地図を見て、どれほどのティアがセルを分離しているか直感的に知る。しかしながら、最善のエンジニアがセルのティアについて又はそのようなティアをどのように確立するかについて正確な定義を与えることは困難である。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
ほとんどのエンジニアは、地図を見て、どのセルがソースセルの第１ティア隣接部であるかについて直感的に推定する。一般的に、それらは、ソースセルのカバレージエリアを指すアンテナ指向方向でソースセルに最も近いセルである。しかしながら、これらの直感的判断は、アルゴリズムに変換することが困難である。それ故、ティアカウントプロセスを自動化する正確且つ効率的なツールを得ることが望ましい。
【課題を解決するための手段】
【００１０】
本開示の実施形態は、ワイヤレステレコミュニケーションネットワークにおいてセル間のティア関係を自動的に決定する方法及びシステムを提供する。隣接関係を決定するためにドロネー三角形分割(Delaunay triangulation)を使用するときには、従来ネットワークでは通常第１ティア隣接部と考えられない三角形の長辺を除去するための距離及び／又は角度ベースの基準を使用することにより初期の三角形分割を改善することができる。変更型第１ティア指定を使用して、セルラーネットワークにおけるセル間のティアカウントを改善する。これらは、次いで、各セルの隣接リストを更新するのに使用され、これは、次いで、ハンドオーバーの目的で移動ターミナルにより使用することができる。
【００１１】
一実施形態において、ワイヤレステレコミュニケーションネットワークにおけるセル間の隣接ティア関係を決定する方法は、複数のセルポイントを確立し、各セルポイントは、ワイヤレステレコミュニケーションネットワークにおける複数のセルのうちの１つのセルを表わし；複数の三角形を形成し、複数の三角形のうちの各三角形の頂点(vertices)は、複数のセルポイントのうちの各セルポイントに対応し；複数の三角形の一部分から辺(edge)を除去し；複数のセルポイント間に残された三角形の辺を使用して複数のセル間の隣接ティア関係を決定し；隣接ティア関係を第１メモリに記憶し；及び複数のセル間のハンドオーバーに隣接ティア関係を使用する；ことを含む。複数の三角形を形成することは、複数のセルポイントにおいてドロネー三角形分割を遂行することを含む。
【００１２】
方法は、長さベース又は角度ベースの基準を適用して三角形の辺を除去のために識別することを含み、除去のために識別される三角形の辺は、各三角形の最長の辺である。複数の三角形の一部分から辺を除去することは、三角形の辺の長さを所定値と比較することを含み、そして長さが所定値を越える三角形の辺が、除去される複数の三角形の一部分の辺である。
【００１３】
一実施形態において、複数の三角形の一部分から辺を除去することは、各三角形の角度の中間角度値を決定し、そしてその中間角度値を所定値と比較することを含み、前記中間角度値がスレッシュホールド値より小さい三角形の最も長い辺が、除去される複数の三角形の一部分の辺である。
【００１４】
一実施形態において、複数の三角形の一部分から辺を除去することは、各三角形の角度の最小角度値を決定し、そしてその最小角度値を所定値と比較することを含み、前記最小角度値がスレッシュホールド値より小さい三角形の最も長い辺が、除去される複数の三角形の一部分の辺である。
【００１５】
一実施形態において、複数の三角形の一部分から辺を除去することは、三角形の最も長い辺の長さを決定し、三角形の最小角度を決定し、各三角形の各最も長い辺の長さと各最小角度との比を決定し、及びその比を所定値と比較することを含み、その比がスレッシュホールド値より小さい三角形の最も長い辺が、除去される複数の三角形の一部分の辺である。
【００１６】
一実施形態において、複数の三角形辺が、辺を除去する前に除去の候補として識別され、そしてその候補辺に関連した三角形が第２メモリに記憶される。一実施形態において、第１メモリ及び第２メモリは、ネットワークリソースコントローラのような同じ装置内の異なる位置にある。別の実施形態において、第１メモリは、ベースステーションのような第１のネットワーク装置であり、そして第２メモリは、ＳＯＮコントローラのような第２のネットワーク装置である。
【００１７】
一実施形態において、前記方法は、更に、除去の候補である第１三角形の辺が第２三角形とで共有されるかどうか決定し、第１三角形の辺が第２三角形とで共有されるときは、第２三角形が、除去された辺又は除去の候補である辺をもつかどうか決定し、及び第２三角形が、除去された辺又は除去の候補である辺をもたないときには、共有された辺を保持する。
【００１８】
一実施形態において、前記方法は、更に、除去の候補である第１三角形の辺が第２三角形とで共有されるかどうか決定し、第１三角形の辺が第２三角形とで共有されるときは、第２三角形が、除去された辺又は除去の候補である辺をもつかどうか決定し、第２三角形が、除去された辺又は除去の候補である辺をもつときには、共有された辺を第１及び第２の三角形から除去することを含む。第１三角形の辺が第２三角形とで共有されないときには、辺が除去される。
【００１９】
本開示の一実施形態において、複数のセルサイトを備えたワイヤレスコミュニケーションネットワークにおける第１セルと第２セルとの間の隣接ティア関係を決定するコンピュータ実施方法は、第１及び第２のセルを含む複数のセルサイトのための各セルサイト形状を確立し、各形状は、対応するセルサイトのカバレージエリアを表わすものであり；複数のセルサイトのセルのためのセル形状を確立し；第１セルと第２セルとの間のセル多角形の数に基づいて第１セルと第２セルとの間のティア関係を決定し；及びそのティア関係をメモリに記憶する；ことを含む。
【００２０】
一実施形態において、複数のセルサイトのセルのためのセル形状を確立することは、複数のセルサイトのセルのためのセルポイントを決定し、そしてそのセルポイントを使用して第２ボロノイ図をシードとして生成することを含む。複数のセルサイトのための各セルサイト形状を確立することは、複数のセルサイトの各々に対する位置を決定し、そしてそのセルサイト位置を使用して第１ボロノイ図をシードとして生成することを含む。
【００２１】
前記方法は、更に、複数のセルサイトのセルに対するセルポイントを決定することを含む。そのような実施形態では、複数のセルサイトのセルに対するセルポイントを決定することは、複数のセルサイトの第１セルサイトから、最も近い隣接セルサイトまでの距離を決定し、そして第１セルサイトからの距離の一部分である位置に第１セルサイトのセルポイントを確立することを含む。距離の一部分は、０．０５ないし０．５０の値であり、そしてセルポイントは、第１セルサイトのアンテナに対して方位方向に確立される。更に、最も近い隣接セルサイトは、複数のセルサイトに対してドロネー三角形分割を遂行することにより決定される。
【００２２】
一実施形態において、前記方法は、更に、セルポイントに対してドロネー三角形分割を遂行することを含む。そのような実施形態は、更に、ドロネー三角形分割からの三角形の単一の脚(leg)で接続されたセルを第１ティア隣接部として識別することによりセルポイントに関連したセル間の第１ティア関係を決定することを含む。更に、第１ティア関係を決定することは、複数のセルサイトの全てのセルに対して遂行され、そして更に、第１セルと第２セルとの間の第１ティア関係の数をカウントすることを含み、その第１ティア関係の数は、第１セルと第２セルとの間のティア関係である。
【００２３】
一実施形態において、第１セルと第２セルとの間のティア関係を決定することは、第１セルを第２セルに接続するドロネー三角形の三角形脚の最小数を決定することを含む。セル形状及び／又はセルサイト形状は、ボロノイ多角形である。一実施形態において、第１セルと第２セルとの間のティア関係は、第１セルと第２セルとの間のボロノイ多角形の最小数に基づいて決定される。
【００２４】
ティアをカウントすることは、第１セルと第２セルとの間を横断しなければならない多角形辺の最小数を決定することを含み、多角形辺の最小数は、第１セルと第２セルとの間のティア関係の値である。
【００２５】
一実施形態において、ティアをカウントすることは、第１及び第２セルに対応する第１又は第２セルポイントの一方と、第１及び第２セルに対応する第１又は第２セルサイトとの間に線を確立し、そしてその線と交差するセル形状の数を決定することを含み、その線と交差するセル形状の数は、第１セルと第２セルとの間のティア関係の値である。
【００２６】
セルサイトが全方向性アンテナを使用するときには、セルポイントがセルサイトの位置となる。方法は、更に、ティア関係に基づいて隣接リストを更新することも含む。
【図面の簡単な説明】
【００２７】
【図１】一実施形態によるワイヤレスコミュニケーションシステムを示す。
【図２】一実施形態によるネットワークリソースコントローラを示す。
【図３】一実施形態による自動ティアカウントプロセスを示す。
【図４】セルサイトの周りの形状を確立するプロセスを示す。
【図５Ａ】規則的配備における形状としてサイト位置を示す。
【図５Ｂ】可変密度配備における形状としてサイト位置を示す。
【図６】セル間のティア関係を決定するプロセスを示す。
【図７Ａ】セル間のティア関係の決定を示す。
【図７Ｂ】セル間のティア関係の決定を示す。
【図７Ｃ】セル間のティア関係の決定を示す。
【図８Ａ】セルサイトのボロノイ図である。
【図８Ｂ】セルポイントのボロノイ図である。
【図９】セル間のティア関係を決定するプロセスを示す。
【図１０Ａ】セル間のティア関係の決定を示す。
【図１０Ｂ】セル間のティア関係の決定を示す。
【図１１Ａ】セルタイプに基づく形状の決定を示す。
【図１１Ｂ】セルタイプに基づく形状の決定を示す。
【図１２】セル間のティア関係を決定するプロセスを示す。
【図１３Ａ】セル間のティア関係の決定を示す。
【図１３Ｂ】セル間のティア関係の決定を示す。
【図１４】セル間のティア関係を決定するプロセスを示す。
【図１５】セル間のティア関係を示す。
【図１６】セル間のティア関係を決定するプロセスを示す。
【図１７】セル間のティア関係を示す。
【図１８】セル間のティア関係を決定するプロセスを示す。
【図１９】セル間のティア関係を決定するプロセスを示す。
【図２０】セル間のティア関係の決定を示す。
【図２１】本開示の一実施形態により隣接関係を決定するプロセスを示す。
【図２２】ドロネー三角形分割により接続された複数のセルポイントを示す。
【図２３】ドロネー三角形分割により接続された複数のセルポイントであって、選択された辺が除去のために指定されるところを示す。
【図２４】ドロネー三角形分割により接続された複数のセルポイントであって、選択された辺が除去されたところを示す。
【図２５】除去のために辺を選択する距離ベースのプロセスを示す。
【図２６】ドロネー三角形分割により接続された複数のセルポイントであって、選択された辺が、距離ベースの方法を使用して除去のために指定されるところを示す。
【図２７】除去のために辺を選択する角度ベースのプロセスを示す。
【図２８】非対称的な三角形を示す。
【図２９】ドロネー三角形分割により接続された複数のセルポイントであって、選択された辺が、角度ベースの方法を使用して除去のために指定されるところを示す。
【図３０】除去のために辺を選択する角度ベースのプロセスを示す。
【図３１】除去のために辺を選択する角度ベースのプロセスを示す。
【図３２】辺を除去するプロセスを示す。
【図３３】ドロネー三角形分割により接続された複数のセルポイントであって、選択された辺が除去のために指定されるところを示す。
【発明を実施するための形態】
【００２８】
以下の説明において、隣接ティアは、カバレージエリアの境界に関連している。特に、２つの隣接セルは、それらの各カバレージエリアが共通セル境界を共有するときは第１のティア隣接部である。加えて、第２のティア隣接部は、１つの他のセルにより分離されるカバレージエリアを有し、一方、第３のティア隣接部は、２つの他のセルにより分離されるカバレージエリアを有し、等々となる。この説明は、ティア関係についてのＲＦエンジニアからの期待と一貫したものである。
【００２９】
本開示は、セルラー通信ネットワークにおいてセルを分離しているティアの数を決定する方法及びシステムを提供する。この情報は、次いで、自己編成ネットワークのためのアルゴリズム、例えば、自動隣接関係（ＡＮＲ）、隣接リスト初期化、カバレージ及び容量最適化（ＣＣＯ）、再使用コード最適化（例えば、ＵＭＴＳネットワークのためのスクランブルコード最適化、ＬＴＥネットワークのためのＰＣＩ最適化、ＧＳＭ（登録商標）ネットワークのためのＢＳＩＣ最適化、等）に使用することができる。送信電力並びにアンテナ傾斜及び方向のような種々のセルラーパラメータは、これらのアクティビティに関連して変更することができる。
【００３０】
添付図面を参照して本発明の実施形態を以下に詳細に述べる。本開示の範囲は、特許請求の範囲のみにより制限され、多数の代替物、変更及び等効物を包含する。種々のプロセスのステップは、特定の順序で提示されるが、実施形態は、指示された順序で遂行されることに必ずしも限定されない。ある実施形態では、幾つかのオペレーションは、同時に遂行されてもよいし、ここに述べる順序とは別の順序で遂行されてもよいし、又は全く遂行されなくてもよい。
【００３１】
充分な理解を与えるために以下の説明において多数の特定の細部を述べる。それら細部は、例示のために与えられ、そして実施形態は、それら特定の細部の幾つか又は全部を伴わずに特許請求の範囲に従って具現化されてもよい。明瞭化のために、本開示に関連する技術的フィールドで知られた技術的資料は、その開示を不必要に不明瞭にしないため詳細には述べない。
【００３２】
図１は、本開示の実施形態によるネットワークコミュニケーションシステム１００を示す。システム１００は、１つ以上のベースステーション１０２を備え、その各々には１つ以上のアンテナ１０４が装備される。各アンテナ１０４は、１つ以上のセル１０６のユーザ装置１０８に対してワイヤレス通信を与える。ここで使用する「ベースステーション」という語は、ある位置に設けられるワイヤレス通信ステーションを指し、そしてワイヤレスネットワークのハブとして働く。例えば、ＬＴＥでは、ベースステーションは、ｅＮｏｄｅＢである。ベースステーションは、マクロセル、マイクロセル、ピコセル又はフェムトセルに対してサービスを提供する。本開示において、「セルサイト」という語は、ベースステーションの位置を指すのに使用される。
【００３３】
１つ以上のＵＥ１０８は、セルラーホン装置、ラップトップコンピュータ、ハンドヘルドゲームユニット、電子ブック装置及びタブレットＰＣ、並びにベースステーション１０２によりワイヤレス通信サービスが提供される他のタイプの普通のポータブルワイヤレスコンピューティング装置を備えている。一実施形態において、いずれのＵＥ１０８も、これに限定されないが、ＧＳＭ、ＵＭＴＳ、３ＧＰＰ  ＬＴＥ、ＬＴＥアドバンスト、ＷｉＭＡＸ、等を含む普通のワイヤレスデータ通信技術を使用するワイヤレス通信能力を有する普通の移動コンピューティング装置（例えば、ラップトップコンピュータ、タブレットコンピュータ、セルラーホン、ハンドヘルドゲームユニット、電子ブック装置、パーソナルミュージックプレーヤ、ＭｉＦｉTM装置、ビデオレコーダ、等）の組み合せに関連付けられる。
【００３４】
システム１００は、バックホール部分１１６を備え、これは、バックホール装置１１０、１１２及び１１４と１つ以上のベースステーション１０２との間の分散型ネットワーク通信を容易にすることができる。当業者であれば、ほとんどのデジタル通信ネットワークにおいて、ネットワークのバックホール部分は、一般的にワイヤラインであるネットワークのバックボーンと、ネットワークの周辺に位置するサブネットワーク又はベースステーションとの間に中間リンク１１８を含むことが理解されよう。例えば、１つ以上のベースステーション１０２と通信するセルラーユーザ装置（例えば、ＵＥ１０８）は、ローカルサブネットワークを構成する。ベースステーション１０２のいずれかと、世界の残り部分との間のネットワーク接続は、プロバイダーの通信ネットワークのバックホール部分へのリンクで開始される（例えば、存在点を経て）。
【００３５】
一実施形態において、図１のシステム１００のバックホール部分１０２は、次の普通の通信技術のいずれか、即ち光ファイバー、同軸ケーブル、ねじれ対ケーブル、イーサネット（登録商標）ケーブル、及び電源ラインケーブルを、従来技術で知られた他のワイヤレス通信技術と共に使用する。本発明の種々の実施形態の状況において、種々のデータ通信技術（例えば、ベースステーション１０２）に関連するワイヤレス通信カバレージは、典型的に、ネットワークのタイプに基づく異なるサービスプロバイダーネットワークと、ネットワークの特定領域内に配備されたシステムインフラストラクチャーとの間で変化する（例えば、ＧＳＭ、ＵＭＴＳ、ＬＴＥ、ＬＴＥアドバンスト、及びＷｉＭＡＸベースネットワークと、各ネットワークタイプで展開される技術との間の相違）。
【００３６】
ネットワークコントローラ装置１１０、１１２及び１１４のいずれかは、ベースステーションから離れて設けられるか又はベースステーションに設けられる専用のネットワークリソースコントローラ（ＮＲＣ）である。ネットワークコントローラ装置１１０、１１２及び１１４のいずれかは、他のものの間にＮＲＣ機能を提供する非専用装置である。別の実施形態では、ＮＲＣは、自己編成ネットワーク（ＳＯＮ）サーバーである。一実施形態において、ネットワークコントローラ装置１１０、１１２及び１１４のいずれか及び／又は１つ以上のベースステーション１０２は、本開示の種々の実施形態に関連したプロセスを実施するために独立して又は協力して機能する。
【００３７】
標準的なＧＳＭネットワークによれば、ネットワークコントローラ装置１１０、１１２及び１１４（ＮＲＣ装置であるか、又はＮＲＣ機能を任意に有する他の装置）のいずれかは、ベースステーションコントローラ（ＢＳＣ）、移動交換センター（ＭＳＣ）、データスケジューラ、又は従来技術で知られた他の普通のサービスプロバイダー制御装置、例えば、無線リソースマネージャー（ＲＲＭ）に関連付けられる。標準的なＵＭＴＳネットワークによれば、ネットワークコントローラ装置１１０、１１２及び１１４（ＮＲＣ機能を任意に有する）のいずれかは、ＮＲＣ、サービングＧＰＲＳサポートノード（ＳＧＳＮ）、又は従来技術で知られた他の普通のネットワークコントローラ装置、例えば、ＲＲＭに関連付けられる。標準的なＬＴＥネットワークによれば、ネットワークコントローラ装置１１０、１１２及び１１４（ＮＲＣ機能を任意に有する）のいずれかは、ｅＮｏｄｅＢベースステーション、移動管理エンティティ（ＭＭＥ）、又は従来技術で知られた他の普通のネットワークコントローラ装置、例えば、ＲＲＭに関連付けられる。
【００３８】
一実施形態において、ネットワークコントローラ装置１１０、１１２及び１１４のいずれか、ベースステーション１０２、並びにＵＥ１０８のいずれかは、これに限定されないが、Ｍｉｃｒｏｓｏｆｔ（登録商標）Ｗｉｎｄｏｗｓ（登録商標）、Ｍａｃ  ＯＳ（登録商標）、Ｇｏｏｇｌｅ（登録商標）Ｃｈｒｏｍｅ（登録商標）、Ｌｉｎｕｘ（登録商標）、Ｕｎｉｘ（登録商標）を含む良く知られたオペレーティングシステム、或いはＳｙｍｂｉａｎ（登録商標）、Ｐａｌｍ（登録商標）、Ｗｉｎｄｏｗｓ  Ｍｏｂｉｌｅ（登録商標）、Ｇｏｏｇｌｅ（登録商標）Ａｎｄｒｏｉｄ（登録商標）、Ｍｏｂｉｌｅ  Ｌｉｎｕｘ（登録商標）、等を含む移動オペレーティングシステムを実行するように構成される。ネットワークコントローラ装置１１０、１１２及び１１４のいずれか又はベースステーション１０２のいずれかは、多数の普通のサーバー、デスクトップ、ラップトップ、及びパーソナルコンピューティング装置を使用する。
【００３９】
図２は、ネットワークコントローラ装置１１０、１１２及び１１４のいずれかを表わすＮＲＣ２００のブロック図である。従って、ＮＲＣ２００は、ネットワークマネージメントサーバー（ＮＭＳ）、エレメントマネージメントサーバー（ＥＭＳ）、モビリティマネージメントエンティティ（ＭＭＥ）、又はＳＯＮサーバーを表わす。ＮＲＣ２００は、ＣＰＵ２０４を含む１つ以上のプロセッサ装置を有する。
【００４０】
ＣＰＵ２０４は、揮発性（ＲＡＭ）及び不揮発性（ＲＯＭ）メモリ２０２並びにストレージ装置２１２（例えば、ＨＤＤ又はＳＳＤ）に記憶されたコンピュータプログラムを実行する役割を果たす。ある実施形態では、ストレージ装置２１２は、プログラムインストラクションをＡＳＩＣ又はＦＰＧＡのような論理ハードウェアとして記憶する。ストレージ装置２１２は、例えば、位置データ２１４、セルポイント２１６及びティア関係２１８を記憶する。
【００４１】
又、ＮＲＣ２００は、アドミニストレータがＮＲＣのソフトウェア及びハードウェアリソースと相互作用してシステム１００の性能及びオペレーションを表示するのを許すユーザインターフェイス２０６も備えている。更に、ＮＲＣ２００は、ネットワークコンピュータシステム内の他のコンポーネントと通信するためのネットワークインターフェイス２０６、及びＮＲＣ２００のハードウェアリソース間のデータ通信を容易にするシステムバス２１０を備えている。
【００４２】
ネットワークコントローラ装置１１０、１１２及び１１４に加えて、ＮＲＣ２００は、他のタイプのコンピュータ装置、例えば、アンテナコントローラ、ＲＦプランニングエンジン、コアネットワーク要素、データベースシステム、等を実施するのに使用される。ＮＲＣにより与えられる機能に基づき、そのようなコンピュータのストレージ装置は、ソフトウェアのレポジトリ及びそのデータベースとして働く。
【００４３】
隣接ティアのカウンティングは、個々のセルに対して境界を確立することにより容易にされる。各セルのカバレージエリアの決定は、セル境界の確立を容易にする。これを達成する方法は多数ある。
【００４４】
セル境界は、ＲＦプランニングツールを使用して、又は配備されたネットワークにおける測定、例えば、ドライブテスト測定、或いはジオロケーションツールからのデータから確立することができる。ＲＦプランニングツールは、どのセルが互いに第１のティア隣接部であるかの決定を行うことができる。第２、第３及びその後のティア隣接部は、種々の関係を通して決定される。しかしながら、ＲＦプランニングツール情報のこのレベルは、ＳＯＮツールに常時入手できるものではなく、そしてそうであっても、そのような情報を与えるためのプロセッサリソースを含むリソース及び時間の量では、現在カバレージ情報を適時に与えることが困難である。更に、顧客が試みる場合に、運営者は、典型的に、繊細なデータを含むプランニングツールからの情報を与えることを嫌がる。
【００４５】
ドライブテスト及びジオロケーションデータは、セルカバレージエリアの決定をなすのに使用できる。しかしながら、ドライブテスト又はジオロケーション情報を使用してティア決定を行うには欠点がある。例えば、そのような情報は、ネットワークが既に配備されていることを要求する。しかしながら、あるＳＯＮアルゴリズム（例えば、隣接リスト初期化）は、セルが配備される前に隣接ティア分離データを使用する。従って、このデータは、ある状況では入手できない。
【００４６】
ドライブテストデータは、実際上アクセスできない種々の地理的位置における物理的な存在を要求する。従って、ドライブテストデータは、一般的に、ネットワークの全部分について入手できるのではない。更に、運営者は、ジオロケーション解決策を自身のネットワークに配備していないこともある。
【００４７】
他方、ＳＯＮツールには、一般的に、セルの緯度及び経度を含むセル位置、セルが屋内に配備されたか屋外に配備されたか、アンテナ方位（指向方向）、及びアンテナ高さ情報のようなセルサイト情報が与えられる。この情報を単独で使用して、セルカバレージエリアの推定を行い、そしてその情報を使用して、セルの境界、第１のティア隣接セル、等を決定することができる。そのようなプロセス及びそのプロセスを実施するシステムの実施形態が本開示により与えられる。
【００４８】
図３は、セルの隣接ティア関係を決定するための一般的なプロセス３００を示す。プロセス３００の要素は、それ以降の図及びプロセスを参照して詳細に説明する。
【００４９】
プロセス３００において、マクロセルのためのセルラータワーのようなベースステーションの位置に対応するセルサイトに対し、Ｓ３０２で、形状が確立される。セルサイトの形状を使用して、Ｓ３０４で、セルを確立し、これは、種々の実施形態では、ポイント、形状又はその両方として表わされる。例えば、セルポイントは、セル形状の重心、全方向性アンテナを伴うフェムトセルの場合はベースステーションの位置、或いはベースステーションから方位に沿ってある距離にあるポイントである。全方向性アンテナを伴う実施形態では、サイト形状は、セル形状と同じである。セルが確立された後に、セル間の隣接ティア関係がＳ３０６で決定される。
【００５０】
図４は、セルサイトの周囲の形状を確立するためのプロセスＳ４００を示す。セルラーネットワークにおけるセルサイトの位置がＳ４０２で決定される。セルサイトの位置は、セルサイトの経度及び緯度の値である。セルサイトの位置は、特定実施形態ではＳＯＮサーバーの既存のデータベースであるデータベースに維持される。そのようなデータベースは、新たなセルサイトが配備されるときに更新され、そして本開示の実施形態によるプロセスは、ネットワークの進化につれて隣接ティア関係が正確であるように定期的に遂行される。
【００５１】
隣接ティア関係は、１つ以上のネットワーク装置によりメモリに記憶される。例えば、隣接ティア関係は、種々のネットワークオペレーションに使用するためにベースステーション１０４及び／又はネットワークリソースコントローラ２００により記憶される。
【００５２】
ネットワークプランニングチームは、一般的に、セルサイトの周りの全方向にカバレージエリアをもつようにセルサイトを選択する。これは、マクロセル配備について得に言えることである。典型的に、セルサイトに最も近い位置が、そのセルサイトによりサービスされる。
【００５３】
セルサイトのセルタイプがＳ４０４において決定される。種々のタイプのセルは、異なる特性を有し、そして一実施形態は、Ｓ４０６においてサイトの形状を生成するとき１つ以上の特性を考慮する。例えば、フェムトセルのカバレージエリアは、マクロセルのカバレージエリアより実質的に小さく、従って、マクロセルの形状を確立するのに比してフェムトセルの形状を確立するときには異なる技術が使用される。セルのタイプが形状の確立Ｓ４０６にどのように影響するかの例を、図１１Ａ、１１Ｂ及び１３Ａを参照して以下に詳細に述べる。
【００５４】
Ｓ４０６において、サイト位置の周りの形状が確立される。形状の確立Ｓ４０６は、規則的な（例えば、均一間隔の）配備における形状を示す図５Ａ、及びサイト密度の変化する配備を示す図５Ｂを参照して説明する。図５Ａ及び５Ｂの形状は、ボロノイ図を使用して確立されたボロノイ多角形である。
【００５５】
ポイントの所与のセットに対して、ボロノイ図は、エリアを、複数のポイント又はシードの周りの領域へと分割し、領域の各ポイントがそのシードに最も近付くようにする。シードがセルサイトである場合には、それにより得られる領域は、セルサイトのカバレージエリアの有用な近似を与える多角形である。それにより得られる多角形は、各サイトのカバレージエリアを厳密に表わすものではないが、多角形の境界は、各サイトの第１のティア隣接サイトを指示するものとして使用できる。
【００５６】
サイト５０２及びそれらサイトに対するボロノイ多角形５０４のセットの一例が図５Ａに示されている。サイト５０２のレイアウトに基づいて、多角形は、種々の数の辺を有する。データポイントの周りにボロノイ多角形を生成するために高い効率のアルゴリズムが開発されており、これは、本開示の実施形態に使用することができる。
【００５７】
図５Ｂは、可変密度サイトシナリオのボロノイ図である。この例は、田園サイトが間にある２つの小さな都市エリアの周りの高密度サイト配備を表わす。
【００５８】
図５Ｂは、距離ベースの解決策に勝る本開示の実施形態の効果を示す。距離ベースの解決策は、サイト５０２ａがサイト５０２ｂの隣接部であることを認識するが、距離ベースの解決策は、サイト５０２ｃがサイト５０２ｂの隣接部であることは認識しない。というのは、それらの間に実質的な距離があるからである。しかしながら、移動性の目的で、サイト５０２ｃは、サイト５０２ｂの第１ティア隣接部であり、そしてサイト５０２ｃに関連したセルは、サイト５０２ｂに関連したセルからのハンドオーバーを受け容れる。
【００５９】
図５Ａ及び５Ｂのボロノイ図において、第１ティアサイト隣接部は、共通の多角形辺を共有するものである。第２ティア隣接部は、共通の第１ティア隣接部を有するものであり、等々となる。
【００６０】
多角形辺を計算するのではなく、ドロネー三角形分割を経て第１ティア隣接部を決定することができる。第１ポイント（サイト）５０２については、ドロネー三角形分割は、第１ポイントの多角形辺に隣接したボロノイ多角形辺を有するポイント（サイト）５０２を直接与える。
【００６１】
図６は、セル間のティア関係を決定するプロセス６００を示す。プロセス６００において、サイトポイント間の距離は、Ｓ６０２で、決定される。図７Ａは、図５からの３つのセルサイト５０２ａ、５０２ｂ及び５０２ｃを示す。図７Ａにおいて、セルサイト５０２ａと５０２ｂとの間の距離は、線７１０ａで表わされ、そしてサイト５０２ｂと５０２ｃとの間の距離は、線７１０ｂで表わされる。
【００６２】
一実施形態において、サイトポイント間の距離の決定は、ネットワークエリア内の全てのサイト位置に対してドロネー三角形分割を遂行することにより達成される。サイトポイントのドロネー三角形分割から得られるメッシュは、全ての隣接セルサイト間の距離を効果的に決定し、ポイント間の三角形脚の長さは、ポイント間の距離に対応する。
【００６３】
各セルサイトに対する最も近い隣接サイトは、Ｓ６０４で決定される。そのような決定は、例えば、ドロネー三角形分割からの全三角形脚の長さ（距離）をターゲットセルサイトの頂点と比較することにより行われる。例えば、図７Ａのセルサイト５０２ｂがターゲットサイトである場合には、７１０ａと７１０ｂの比較は、最も近い隣接部がセルサイト５０２ａであるという結果を返送する。便宜上、本開示は、ターゲットセルサイトの最も近い隣接部への距離を変数ｄｍｉｎＳｉｔｅとして表わす。
【００６４】
典型的なセルラーテレコミュニケーションネットワークは、非常に多数のｅＮｏｄｅＢベースステーションをセルサイトとして備えている。ｅＮｏｄｅＢベースステーションは、典型的に、ベースステーションの周りに３６０°のカバレージを確立するために所与の周波数セットに対して３つの共サイトセルを形成するよう構成される。従って、ｅＮｏｄｅＢは、典型的に、共サイトセルにサービスする３つのアンテナを有し、そして各アンテナの方位は、他の２つのアンテナの方位とは分離される。
【００６５】
Ｓ６０６において、各セルサイト５０２の方位線に沿ってセルポイント７１４が確立される。セルポイントが、サイト位置から等距離となるように選択される場合には、セルポイントに対してボロノイ多角形が実質的に設けられるときに、同じサイトの隣接セル間に生じる多角形辺が各セルの方位を二分する。セルポイントがサイトポイントに接近する場合には、セルポイントのボロノイ図から生じる多角形が、サイト多角形のセグメント化バージョンに類似したものとなる。セルポイントがサイトポイントに重畳する場合には、セルポイントの多角形がサイトポイントの多角形に非常に類似したものとなる。
【００６６】
Ｓ６０６において方位線に沿ってセルポイントを配置するための適当な距離は、最も近い第１のティアサイトを見つけそしてその距離の一部分を取り上げることで決定される。一般的に、その一部分は、隣接セルのカバレージエリアにセルポイントを配置することを回避するには、サイトと、それに最も近い第１ティア隣接サイトとの間の距離ｄｍｉｎＳｉｔｅの半分である０．５未満でなければならない。０．０５から０．３の値が実際に良好に作用することが分かった。そのセルの方位線に沿って各セルポイントがセットされ、サイト５０２からの距離は、サイト５０２と、その最も近い隣接サイトとの間の距離（ｄｍｉｎＳｉｔｅ）の選択された一部分である。
【００６７】
図７Ｂ及び７Ｃは、ステップＳ６０４及びＳ６０６の要素の幾つかを示す。例えば、図７Ｂは、セルサイト５０２ａの多角形５０４ａを示し、そして線７１０ａは、図７Ａに示すセルサイト５０２ａとセルサイト５０２ｂとの間の距離ｄｍｉｎＳｉｔｅを表わす。更に、図７Ｂは、セルサイト５０２ａの３つの対応するアンテナの各指向方向に向けられた矢印で表わされたセル方位方向７１２を示す。
【００６８】
図７Ｃは、図７Ｂの実施形態に対してプロセスＳ６０６を遂行する結果を示す。特に、セルポイント７１４ａ、７１４ｂ及び７１４ｃは、各々、方位線７１６ａ、７１６ｂ及び７１６ｃに沿った距離において確立される。図７Ｃに使用される距離は、最小距離５０２ｂの元の距離ｄｍｉｎＳｉｔｅの約０．２５又は２５％に対応する。
【００６９】
別の実施形態において、セルサイトの異なるセルポイントは、セルサイト起点から異なる距離に配置される。例えば、セルサイト５０２ｂに対し、ある方向にはサイト５０２ａが隣接しそして別の方向にはサイト５０２ｃが隣接する図７Ａについて考える。セルサイト５０２ｃは、サイト５０２ａより、サイト５０２ｂから実質的に離れている。この食い違いを考慮するため、一実施形態では、セルサイト５０２の各方位に対し異なるｄｍｉｎＳｉｔｅ値が使用される。
【００７０】
例えば、一実施形態では、方位線を中心としそして起点セルサイトから外方に突出する弧状セグメント内で見つかる隣接サイトから最も近くの隣接部が決定され、そして各個別の方位に対して隣接部への距離に基づいて異なるｄｍｉｎＳｉｔｅ値が決定される。そのような実施形態が使用されるのは、例えば、光線追跡技術を使用するか或いは辺共有技術のようなリレーショナル技術よりセルポイント形状に敏感な他の技術を使用して隣接ティアがカウントされるときである。
【００７１】
Ｓ６０８においてセルポイントの周りの形状が生成される。セルポイントの周りの形状を生成することは、多角形のシード値としてセルポイントを使用してボロノイ多角形を確立することにより行われる。
【００７２】
図８Ａ及び８Ｂは、セルサイトに対するボロノイ図とセルポイントに対するボロノイ図との相違を示す。特に、図８Ａは、複数のセルサイトの周りのボロノイ多角形を示すボロノイ図である。図８Ｂは、各セルサイトに対する最至近隣接部までの距離を決定し、方位値を図８Ａのセルサイト位置に投影し、そして各サイトに対し方位線に沿って最小隣接部距離ｄｍｉｎＳｉｔｅの一部分０．２５にセルポイントを配置することにより確立されたセルポイント図である。換言すれば、図８Ａは、プロセス４００の実施形態の結果を表わし、一方、図８Ｂは、プロセスＳ６００のステップＳ６０８の実施形態の結果を表わす。
【００７３】
ティアカウンティングに使用される技術に基づき、ある実施形態では、ステップＳ６０８は遂行されない。例えば、三角形分割技術は、セルポイント間にリンクを確立し、従って、三角形分割を使用してティアがカウントされるときにはセルポイントに対する形状を確立する必要がない。対照的に、光線追跡及び共有辺技術は、セルポイントに対する多角形を使用して、ティア関係を決定する。
【００７４】
セルポイントは、Ｓ６１０において、互いに接続される。一実施形態において、各セルポイントは、ドロネー三角形分割を使用して最も近い隣接部に接続される。ドロネー三角形分割は、ネットワークエンジニアが隣接関係を理解するのと同様に隣接セル間の接続を確立するための有用な技術である。ドロネー三角形分割は、有意義で正確な結果を返送するプロセスを自動化するのに有用である。
【００７５】
セルポイント間のティア関係は、Ｓ６１２において決定される。ティア関係を決定する実施形態について以下に詳細に述べる。
【００７６】
図９は、図６のプロセス６００とは異なる、セル間のティア関係を決定するプロセス９００の実施形態を示す。Ｓ９０２において、セルサイトに対する方位値が決定される。上述したように、マクロセルサイトは、典型的に、３つのセルにサービスし、従って、サイトがマクロセルサイトであるとき、Ｓ９０２は、３つの方位方向を決定する。一実施形態において、セルサイトに対する方位値は、方位方向のデータベースからデータを検索することにより決定される。
【００７７】
方位方向は、Ｓ９０４において、サイト多角形に位置される。図１０Ａは、セルサイト位置１００２から異なる方向に発生してサイト多角形１００６に投影される光線として表わされた方位１００４を示す。一実施形態において、方位線１００４は、多角形１００６の辺まで延びる。しかしながら、Ｓ９０６において方位の角度成分が使用され、従って、実施形態は、２つの点を伴う線ではなく、セルサイト１００２からの方向に発生する光線を投影する。方位１００４には典型的なマクロセルサイトを表わす３つの矢印があるが、他のマクロセルサイトは、異なる数のセルにサービスすることができ、従って、方位光線の数は、特定技術及び周波数範囲内でサイトによりサービスされるセルの数に対応するようにされる。
【００７８】
図１０Ｂにおいて明らかなように、２つの隣接する方位光線１００４間の角度は、Ｓ９０６において、線１００８により二分され、これは、図中破線として示されている。方位１００４を二分することは、線の終端点がセルサイト１００２及びサイト多角形１００６の辺にある状態で、２つの方位光線間の角度を決定しそして２つの方位光線間のほぼ半分の角度で線１００８を確立することにより達成される。Ｓ９０６から生じ、サイト多角形１００６の辺を定義する線及び二分された方位線１００８を含む多角形１０１０は、セルサイト１００２によってサービスされるセルを表わす。セルサイト１００２の周りのセル多角形は、図１０Ｂにおいて多角形１０１０ａ、１０１０ｂ及び１０１０ｃとして表わされる。
【００７９】
一実施形態では、Ｓ９０８において、各セル多角形１０１０に対し重心１０１２が確立される。セル多角形１０１０の重心１０１２は、多角形のセルポイントを表わす。
【００８０】
Ｓ９０８において重心１０１２が確立された後に、Ｓ９１０において、セルポイントのボロノイ図を生成することによってセルポイント１０１２に対して多角形が確立される。しかしながら、他の実施形態ではＳ９１０が遂行されず、Ｓ９０６からのセル多角形１０１０又は重心１０１２に基づいてティアがカウントされる。同様に、任意であるが、Ｓ９１２において、ティアがカウントされる仕方に基づきドロネー三角形分割によりセルポイントが接続される。次いで、Ｓ９１４において、例えば、共有辺のカウンティング、光線追跡、等によりティアがカウントされる。
【００８１】
図１０Ａ及び１０Ｂにおいて、各ベースステーションは、３つの方位方向１００４で示された３つのセルを形成する。しかしながら、あるセルサイトは、３つのアンテナを有していない。例えば、フェムトセルのサイトは、全方向アンテナを有し、一方、他のセルサイトは、他の数のセルを形成する。従って、本開示によるプロセス及びシステムは、セルタイプに関連したベースステーションの決定し、そしてセルタイプに特有のプロセス６００又はプロセス９００にルールを適用する。
【００８２】
プロセス６００又は９００は、ネットワークの全てのセルに適用される。これは、ある場合にセル間のティア数について過剰推定を招くことがある。又、カバレージが３６０°未満の小さなセル又は屋内セルがネットワークに配備されるときには、Ｓ４０６においてそのようなセルサイトの形状を確立されるときに異なるプロセスが適用されてもよい。例えば、ある実施形態において、あるタイプのセルには異なる形状又は重みが使用される。
【００８３】
例えば、２つのマクロセル間にピコセルがある場合に、典型的に、ボロノイ図は、ピコセルを各マクロセルの第１のティア隣接部とするが、マクロセルは、それらが第１のティア隣接部であるべきときには互いに第２のティア隣接部とする。そのような実施形態が図１１Ａ及び１１Ｂに示されている。
【００８４】
図１１Ａは、セルポイント１１０８の周りの形状のボロノイ図の実施形態を示す。中間の形状１１０６は、送信能力の低いピコセルを表わし、そして左右の多角形１１０２及び１１０４は、マクロセルを表わす。それにより得られるボロノイ図が図１１Ａに示されている。
【００８５】
図１１Ａの状況は、ある場合には、２つのセル間のティア数について過剰推定を招くことがある。図１１Ａは、マクロセル１１０２及び１１０４並びにピコセル１１０６にボロノイ多角形を適用した結果を示す。しかしながら、図１１Ａにおける関係は、ユーザ移動性の観点からセル間の関係を正確に表わさないことがある。例えば、図１１Ａでは、実際の物理的スペースにおいてセル１１０２からセル１１０４へ移動するためにセル１１０６を横切って通行することを要求するが、ＵＥは、ピコセル１１０６と相互接続することなくセル１１０２からセル１１０４へ直接ハンドオーバーしてもよい。
【００８６】
図１１Ｂは、２つのマクロセル１１０２と１１０４との間に配置されたピコセル１１０６を示す。図１１Ｂに示すように、セル１１０２を表わす多角形は、セル１１０４を表わす多角形とで辺を共有する。一実施形態において、形状辺を共有することは、第１のティア隣接関係を指示する。従って、図１１Ｂの実施形態は、図１１Ａよりセルティア関係をより正確に表わしている。別の実施形態では、ピコセル１１０６のセルサイト１１０８がマクロセルのセルサイトに接近しているときに、図１１Ｂのピコセル１１０６を表わす円は、マクロセル形状のエリア内に完全に配置されて、ピコセルがそのマクロセルに対する唯一の第１ティア隣接部であるとの関係を表す。
【００８７】
図１１Ｂは、Ｓ４０４でセルサイト１１０８のセルタイプがピコセルであると決定されたときに、Ｓ４０６においてセルサイトに対する円形形状を確立する一例を示す。全方向性アンテナを表わすのに使用される形状は、円形である。他の実施形態では、異なるタイプのベースステーションのカバレージエリア及び配備シナリオをより正確に表わすために種々の形状が使用される。それらのセルに使用される他の形状は、くさび形状、三角形、円、楕円、及びそれらの組み合せ、並びに他の形状を含む。
【００８８】
Ｓ４０６においてボロノイ図を使用して他のセルに対する多角形を生成するのとは個別にあるセルタイプ及び配備シナリオに特定の形状が適用される。例えば、Ｓ４０６の実施形態は、マクロセルに対するボロノイ多角形を第１に確立し、そして重み付けされた多角形である特定の形状を第２に適用することを含む。
【００８９】
幾つかの実施形態において、重み付けは、セルタイプ又は配備シナリオに基づいて適用される。重み付けは、ボロノイ図、又はセルタイプに対する特定形状から一般的な多角形に適用される。形状に重みを適用するのに使用されるファクタは、セルのタイプ、送信電力、アンテナ高さ、及び位置特性、例えば、セルサイトが屋内か又は屋外か、を含む。
【００９０】
重み付けは、多数の異なる仕方で適用される。一実施形態において、セルの重みは、あるセルタイプのカバレージエリア又は送信電力へと拡張される。例えば、マクロセルは、マイクロセルより大きく重み付けされ、マイクロセルは、ピコセルより大きく重み付けされる。異なる重みが指定される他の特性は、電力、アンテナ高さ、及び環境を含む。例えば、高電力のセルは、低電力のセルより大きく重み付けされ、高いアンテナ高さは、低いアンテナ高さより大きく重み付けされ、及び屋外の配備は、屋内の配備より大きく重み付けされる。当業者であれば、他の実施形態において、他のセル特性が代表的形状のサイズに影響を及ぼすことが認識されよう。
【００９１】
別の実施形態において、電力図を使用して１つ以上のセル形状が確立される。電力図における形状のサイズは、上述したセル特性に基づいて重みに従って適応される。重み付けは、乗算的重み付け図を通して適用され、そして加算的重み付け図も適当である。
【００９２】
形状及び／又は形状のサイズを決定するために評価される他のセル特性は、無線アクセス技術（ＲＡＴ）及びセルの周波数レイヤを含む。一般的に、隣接ティアは、同じ周波数で動作する特定のＲＡＴ（例えば、ＧＳＭ、ＵＭＴＳ、ＬＴＥ）のセルに対して決定される。しかしながら、アプリケーションに基づき、隣接ティアのカウンティングは、異なるタイプのセルに対して実施されてもよい。例えば、第１ティアＲＡＴ間隣接部は、別の技術のセルに対してドロネー三角形分割及び／又はボロノイ多角形を計算することにより、本開示の解決策を使用して決定される。
【００９３】
図１２は、２つのセル間のティア関係を決定するためのプロセス１２００を示す。図１２は、ティアをカウントする一例であり、Ｓ９１４、Ｓ６１２及びＳ３０６に対応する。
【００９４】
Ｓ１２０２において形状が確立される。ある実施形態では、形状は、Ｓ６０８に従ってセルポイントの周りのボロノイ多角形として確立される。別の実施形態では、形状は、Ｓ９１０に従ってセルサイトの方位線を二分することにより確立される。従って、プロセス１２００は、種々の実施形態から確立された形状を使用して遂行される。
【００９５】
ティア関係が決定されたセルがＳ１２０４において選択される。ティア関係は、ネットワークの全てのセル、特定エリアのセル又は２つ以上の特定のセルに対して決定される。従って、Ｓ１２０４において、２つ以上のセルが選択される。
【００９６】
一実施形態において、新たなセルがインストールされたとき、新たなセル及びその隣接物に対するティア関係が決定される。更に、新たなセルは、新たなセルの周囲のエリアの既存のセルに対するティア関係に影響を及ぼす。それ故、新たなセルの周囲のエリアの全セルに対するティア関係がＳ１２０４において選択される。
【００９７】
隣接セル間のティアをカウントする１つの方法は、第１セルのカバレージエリアから第２セルのカバレージエリアへ進むために横断しなければならないセルの最小数を見出すことである。これは、例えば、Ｓ１２０６において、セル間の遷移をカウントすることにより達成される。セル間の遷移をカウントする実施形態が図１３Ａに示されている。
【００９８】
図１３Ａは、セルポイント１３０４の周りに確立される複数のセル形状１３０２を示す。図１３Ａにおいて、セル形状１３０２ａに対応する第１セルと、セル形状１３０２ｃに対応する第２セルとの間の隣接ティア関係が決定される。第１セル形状１３０２ａと第２セル形状１３０２ｃとの間には２つのセル形状境界１３０６がある。セル形状辺１３０６の各々は、隣接セル間の遷移に対応する。それ故、セル１３０２ａ及び１３０２ｂにおいてＳ１２０６を遂行すると、セル間に単一の遷移又はセル形状辺１３０６ａが生じ、従って、セル１３０２ａは、セル１３０２ｂの第１のティア隣接部である。
【００９９】
同様に、セル形状１３０２ａと１３０２ｃとの間には２つのセル形状辺１３０６ａ及び１３０６ｂが横たわる。従って、セル形状１３０２ａに対応するセルは、セル形状１３０２ｃに対応するセルの第２のティア隣接部である。一実施形態では、ダイクストラアルゴリズムのような効率的なアルゴリズムを使用して、Ｓ１２０６において、選択されたセル間の辺の最小数を決定することができる。
【０１００】
Ｓ１２０６において遷移をカウントすることによりティア関係が決定された後に、そのティア関係は、Ｓ１２０８においてデータベースに記憶される。ティア関係は、ネットワーク装置により送信されて記憶され、その後、種々のネットワークアクティビティを遂行するのに使用される。ティア関係は、Ｓ１２０８において、ＳＯＮサーバーにより記憶されるが、ＲＲＭ、ベースステーション及びＵＥのような他のネットワーク装置により記憶されてもよい。
【０１０１】
図１３Ｂは、セクター化された３つのマクロセルからの２つの変形を含むプロセス１２００の別の実施形態を示す。特に、セル２にサービスするベースステーションは、全方向性アンテナを使用し、従って、セル２は、セルサイト１３０４の周りの単一の多角形として表わされる。セル１は、３セクターマクロセルサイト１３０４ｃに関連されるが、セル３及び４は、６つの各セルにサービスを提供する６つのアンテナを有するセルサイト１３０４ａに関連される。それ故、セルサイト１３０４ａの周りに６つのセル多角形が確立される。
【０１０２】
プロセス１２００を図１３Ｂに適用すると、Ｓ１２０４においてセル１及び４が選択される。Ｓ１２０６では、セル１と４との間の３つの遷移１３０６ａ、１３０６ｂ及び１３０６ｃがカウントされる。それらの遷移は、セル形状境界により画成される。セル１と４との間のティア関係は、セル間の遷移又は境界の数に対応し、従って、セル１は、セル４の第３ティア隣接部として確立される。
【０１０３】
図１４は、セル間のティア関係を決定する別の実施形態であるプロセス１４００を示す。セル形状の確立Ｓ１４０２及びセルの選択Ｓ１４０４は、前記Ｓ１２０２及びＳ１２０４と同様に遂行され、従って、それら実施形態の詳細な説明は、明瞭化のため省略する。
【０１０４】
選択されたセルは、Ｓ１４０６において接続される。例えば、図１５は、複数のセル形状１５０２のボロノイ図の一例を示し、セル形状１５０２ａ及びセル形状１５０２ｃは、選択されたセルに対応する。選択されたセルは、ネットワーク内のセルのボロノイ図に投影されるものとして図１５に示された線１５０８により接続される。
【０１０５】
図１５は、線１５０８のエンドポイントがセルポイント１５０２であることを示すが、他の実施形態では、線のエンドポイントが異なってもよい。例えば、図１０Ｂに示す実施形態のように、方位方向を二分する線によりセルサイト形状が分割される実施形態では、接続線のエンドポイントがセルサイト１００２において確立される。別の変形例では、セル形状１０１０の重心１０１２がエンドポイントとして使用される。
【０１０６】
Ｓ１４０８において交差がカウントされる。特に、接続線１５０８とその下のセル形状との間の交差がカウントされる。図１５において、線１５０８は、セル形状１５０２ａ、１５０２ｂ及び１５０２ｃ、又は３つのセル形状と交差する。選択されたセル間のティア関係は、Ｎ−１であり、ここで、Ｎは、セルポイント間の線１５０８により交差されるセル形状の数を表わす。それ故、セル形状１５０２ａ及び１５０２ｃに対応するセルは、互いに第２のティア隣接部であると決定される。次いで、Ｓ１４１０においてデータが記憶される。
【０１０７】
図１６は、セル間のティア関係を決定する別の実施形態であるプロセス１６００を示す。Ｓ１６０２において、上述したようにセルポイントが決定され、そしてＳ１６０４において、セルポイントが接続される。
【０１０８】
図１７は、セルポイント１７０４が線１７１０により互いに接続される実施形態を示す。一実施形態において、セルポイントのアレイにおいてドロネー三角形分割を遂行することによりセルポイントが互いに接続される。ドロネー三角形分割は、セルポイント間に短い経路を確立することによりセルポイントを接続するための有用な技術である。
【０１０９】
Ｓ１６０６において、ティア関係が決定されるセルが選択される。図１７の実施形態では、セル１７０２ａ及び１７０２ｃが選択される。Ｓ１６０８において、それらセル間の多数の接続が決定される。特に、セル間の接続の最小数が決定される。
【０１１０】
例えば、図１７は、セルポイント１７０４ａが２つの接続１７１０ａ及び１７１０ｂを通してセルポイント１７０４ｃに接続されることを示す。Ｓ１６０８において接続の数をカウントすることは、セルポイント間に２つの接続が存在することを決定する。セルポイント間の接続の最小数は、セル間のティア関係に対応し、従って、プロセス１６００は、セルポイント１７０４ａに関連したセルが、セルポイント１７０４ｃに関連したセルの第２のティア隣接部であることを決定する。この関係は、Ｓ１６１０において、１つ以上の装置に記憶される。
【０１１１】
ティア関係データがサポートするアクティビティに基づいて、ある実施形態では、Ｎを整数とすれば、セルの互いの分離がティアＮ個分以下であるときセル間のティアの厳密な数が分かれば充分である。セルの分離がティアＮ個分より大きい場合には、厳密にどれほどのティアがセルを分離しているか分からなくても、分離がティアＮ個分より大きいことが分かれば充分である。この場合には、セルごとにＮ個のティア内の全ての隣接部を事前に計算すれば更に充分である。
【０１１２】
ソースセルに対してある値未満の隣接関係を識別するためのプロセス１８００の一例が図１８に示されている。プロセス１８００において、ティア関係に対するカットオフ値は１０である。
【０１１３】
Ｓ１８０２において、整数Ｎが０にセットされる。第１のＮ個のティア隣接部を保持するのに使用される第１の空のセットがＳ１８０４において生成される。Ｓ１８０６において、０のティアカウント属性をもつ第１セットにソースセルが追加される。
【０１１４】
ティアカウント属性がＮに等しい第１セットに既にあるセルについては、Ｓ１８０８において、第１のティア隣接部が第２セットに入れられる。Ｓ１８０８において、ティアカウント属性がＮに等しい第１セットに既にあるセルの第１ティア隣接部に対して第２セットが生成される。従って、ソースセルの第１のティア隣接部はＮ＝０のときに第２セットに入れられる。第１セットにまだない第２セットのセルは、Ｓ１８１０において、Ｎ＋１のティアカウント属性で第１セットに追加され、そしてＳ１８１２において、Ｎが＋１で増加される。図１８ではＳ１８１４において１０である特定のティア値に到達するまで、Ｓ１８０８からＳ１８１２が繰り返される。従って、プロセス１８００は、第１セルに対して第１ティア関係の数をカウントし、そして第２セルと比較するときに、第１セルと第２セルとの間の第１ティア関係の数を有効にカウントする。
【０１１５】
従って、プロセス１８００を遂行することで、ソースセルに対してある値以下の隣接ティア関係を有する全てのセルが識別される。プロセス１８００は、例示のためのものであり、他の特定の実施形態も考えられる。
【０１１６】
図１９は、セル間のティア関係を決定するためのプロセス１９００の別の実施形態を示す。プロセス１９００における形状は、円又はリングである。従って、プロセス１９００は、リングプロセスと称される。
【０１１７】
Ｓ１９０２において、ソース位置が選択される。一実施形態において、ソース位置は、図７Ｃのセルポイント７１４ａのようなセルポイントを選択するか、又は図７Ｃのセルサイト５０２ａのようなセルサイトを選択することにより、選択される。セルサイトは、それが全方向性アンテナに関連付けられるとき、又はＡＮＲ最適化のような特定のアプリケーションに対して、選択される。
【０１１８】
Ｓ１９０４において最も近い隣接位置までの距離が決定される。一実施形態において、最も近い隣接部は、ソースと同じＵＴＲＡ絶対的高周波チャンネル番号（ＵＡＲＦＣＮ）レイヤを使用するソースセルまでの距離が最も近いセルである。ソース位置がセルポイントであるときは、距離は、異なるセルサイトに関連した最も近いセルポイントまでの距離である。
【０１１９】
しかしながら、他の実施形態では、セルサイト位置は、ソース位置として使用される。そのような実施形態が、ソースセルサイト２００２と、最も近い隣接セルサイト２００４との間の距離２００６を示す図２０に示されている。一実施形態において、セルサイトは、そのようなセルサイトに関連した１つ以上のセルに対するプロキシーとして使用される。ソース位置がセルサイトであるときは、距離が、ソースセルサイトと同じＵＡＲＦＣＮを使用する最も近いセルサイトまでの距離である。
【０１２０】
距離２００６は、距離を２で除算することによりリング２００８の半径値に変換される。リング２００８は、Ｓ１９０８において、Ｓ１９０６からの半径でソース位置２００２を中心とする円を生成することにより確立される。Ｓ１９０２からＳ１９０８は、ワイヤレス通信ネットワーク内の位置に対して必要な回数で繰り返される。
【０１２１】
Ｓ１９１０において、ソース位置２００２と別の位置との間の関係が決定される。例えば、ソース位置２００２とターゲット位置との間に線を確立し、そしてソース位置のリング以外でその線が横断するリング２００８の数をカウントすることにより、関係が決定される。そのような実施形態では、ソース位置とターゲット位置との間のティアの数は、ソースリング以外のリングの数である。
【０１２２】
プロセス１９００は、セルサイト及び／又は個々のセル間の関係を分類するために生の距離(raw distance)値を使用することに対する有用な代替手段である。生の距離は、密度の変化を考慮しないものであるが、プロセス１９００は、密度を考慮した関係を確立することができる。従って、プロセス１９００及び本開示の他のプロセスは、様々なセルラーネットワーク技術に対して生の距離より頑健で且つ有用である。特定の実施形態では、プロセス１９００は、Ｓ１９１０からのティアの数がスレッシュホールド値より大きいところの隣接関係を除去することにより、セル間の不必要な又は問題の隣接関係を決定するのに使用される。
【０１２３】
三角形辺の除去
三角形分割による隣接ティア決定の精度は、三角形の初期セットからある三角形辺を除去することによって改善することができる。初期のドロネー三角形分割は、ネットワークの外側エッジのセル及びネットワークの中間部の分離型セルに対する最適なティア関係を識別しない。これらのケースでは、ドロネー三角形分割は、そうでなければネットワークエンジニアにより第１のティア隣接部とは考えられない第１のティア隣接部であるとしてセルを識別する。
【０１２４】
そのようなセルは、ドロネー三角形を形成する基準を幾何学的に満足するが、第１のティア隣接部と考えるには互いに距離があり過ぎる。他のケースでは、そのようなセルは、ネットワークのエッジにあり、セルは、実際上、互いに離れた多数のティアであるが、三角形分割は、誤った第１ティア関係を識別する。
【０１２５】
以下の開示は、所与のセルラーネットワークに対して形成された三角形を検査しそしてそれら三角形のいずれかが辺又は換言すれば誤った第１ティア隣接部指定を含むかどうか決定するのに使用できるシステム及び方法について述べる。この問題を改善するには、以下に述べる基準のいずれかを満足する三角形の完全な除去によるか、或いは誤った第１ティア隣接部指定を表わす所与の三角形の１つ以上の辺のみの除去による少なくとも２つの方法がある。経験的なテストにより、ドロネー三角形分割により確立される特定辺を除去することで、隣接ティア関係の非常に正確且つ効率的な決定を生じることが確立された。
【０１２６】
図２１は、本開示の実施形態により隣接関係を決定する方法２１００を示す。Ｓ２１０２において、複数のセルポイントのうちのセルポイントがドロネー三角形分割を使用して接続される。セルポイントは、図１５及び１７を参照して上述したセルポイント１５０４又はセルポイント１７０４である。セルポイントは、本開示で述べる方法を使用して確立されるか、又はワイヤレスネットワーク内のセルの地理的位置を表わすポイントが他の方法で決定される。図２２は、ドロネー三角形分割により互いに接続されるワイヤレステレコミュニケーションネットワークのセルポイントを示す。
【０１２７】
Ｓ２１０２において三角形分割を適用することで三角形のセットが生じ、各辺は、２つの第１ティア隣接セル間の接続を表わす。所与のセルの位置に基づいて、各辺は、１つの三角形のみに属してもよいし、又は２つの三角形により共有されてもよい。プロセスＳ２１００の次の要素Ｓ２１０４からＳ２１１０は、それら三角形の望ましからぬ又は間違った辺を識別するのに使用される基準を与える。
【０１２８】
Ｓ２１０４において、間違った隣接ティア関係を表わすドロネー三角形の辺を識別するために、距離に基づく基準がドロネー三角形に適用される。特に、間違った隣接ティア関係を表わす辺は、第１セルから第２セルへのハンドオーバーオペレーションの発生が予想されない第１セルと第２セルとの間の辺である。
【０１２９】
所与の１組のポイントに対して、ドロネー三角形分割は、三角形分割における三角形の全ての角度の最小角度を最大化し、そして一般的に、いわゆる「スキニー」三角形の形成を回避する。しかしながら、セルラーネットワークの外側辺のようなあるネットワークエリアに適用されたときに、ドロネー三角形分割は、「スキニー」三角形を生じることがある。ドロネー三角形分割は、互いに直接的な視線を有するにも関わらず、間に多数のセルを有し且つ通常第１のティア隣接部であると考えられないネットワークの辺において２つのセルをリンクする。
【０１３０】
Ｓ２１０６において、第１の角度ベースの基準がドロネー三角形に適用される。一実施形態では、第１の角度ベースの基準は、中間角度がスレッシュホールド値未満の三角形の最大辺が除去の候補として識別される中間角度基準である。
【０１３１】
Ｓ２１０８において、第２の角度ベースの基準がドロネー三角形に適用される。一実施形態では、第２の角度ベースの基準は、最小角度がスレッシュホールド値未満の三角形の最大辺が除去の候補として識別される最小角度基準である。
【０１３２】
Ｓ２１１０において、第３の角度ベースの基準がドロネー三角形に適用される。一実施形態では、第３の角度ベースの基準は、三角形の最小角度と三角形の最大角度との比が除去の候補辺を識別する基準として使用されるような比率ベースの基準である。
【０１３３】
除去の候補である辺は、メモリに記憶される。メモリは、ネットワークリソースコントローラ２００のメモリ２０２又はストレージ装置２１２のようなメモリである。辺を除去する前に更に別のオペレーションを遂行するため、例えば、除去についてマークされた辺が別の三角形とで共有されているかどうか決定するため、候補がメモリに記憶される。そのようなオペレーションは、プロセス３２００において更に詳細に説明する。
【０１３４】
図２３は、図２２のネットワーク図を示すもので、Ｓ２１０４、Ｓ２１０６、Ｓ２１０８及びＳ２１１０で識別された三角形の辺は、グレー又は低重み線として表わされる。
【０１３５】
Ｓ２１１２において、ドロネー三角形から辺が除去される。除去される辺は、Ｓ２１０４、Ｓ２１０６、Ｓ２１０８及びＳ２１１０の１つ以上において距離又は角度基準を適用することにより識別される辺である。
【０１３６】
図２４は、識別された辺が除去された図２３のネットワーク図である。図２４の残りの線は、セルポイントに対応するセル間の第１ティア関係を表わす。
【０１３７】
そのような関係は、隣接リストに隣接部を追加したり除去したりするためにセルラーネットワークにより使用される。例えば、所与のセルの隣接リストが、プロセス２１００により誤りであると決定された隣接関係を通して所与のセルに接続された隣接セルを含むときには、その隣接セルが所与のセルの隣接リストから除去され、そしておそらく、ブラックリストに載せられる。別の実施形態において、図２４の線により互いに接続されるセルは、互いの隣接リストに追加される。当業者であれば、他のユーザは、プロセス２１００により決定されそして図２４に示された隣接関係で構成されることが認識されよう。
【０１３８】
図２５は、除去の候補である辺を決定するために距離ベースの基準を適用するプロセス２５００を示す。プロセス２５００は、上述したプロセス２１００の要素Ｓ２１０４に対応する。距離ベースの基準が適用されるのは、２つのセルが長い距離で分離されているときは、それらが実際上互いに第１ティア隣接部でないからである。特に、２つのセル間の距離が長過ぎるときは、２つのセル間にハンドオーバーオペレーションが生じることが予想されない。
【０１３９】
Ｓ２５０２において三角形分割されたネットワーク図における三角形の辺の距離が決定される。この距離は、セルポイント間のスペース分離、例えば、セルポイント間のキロメータ数を表わす直線距離である。ある実施形態では、ネットワーク図の特性に基づいて、距離は、辺のピクセル数、又は他のスケールの距離値でよい。
【０１４０】
Ｓ２５０４において距離値がスレッシュホールド値と比較される。スレッシュホールド値は、例えば、５ｋｍ、１５ｋｍ、２０ｋｍ又は２５ｋｍである。この範囲外の値では、除去のために識別する辺が多過ぎるか又は少な過ぎ、プロセスの有効性を制限する。
【０１４１】
一実施形態において、距離値は、特定の地理的エリア間の差である。例えば、ハンドオーバーが行われる距離は、マンハッタンのような人口密度の高い都市エリアの方が、人口密度の低い田園エリアでハンドオーバーが行われる距離より短い。従って、スレッシュホールド距離値は、ネットワーク内の異なる地理的エリアに対して異なる。
【０１４２】
Ｓ２５０６において、スレッシュホールド値より大きな辺が除去候補とマークされる。図２６は、図２３に示すネットワーク図の一部分のズームイン斜視図である。図２６において、セルポイント６４８を接続する辺２６０２は、スレッシュホールド距離値を越え、セルポイント６４８をネットワークの高密度部分の辺におけるセルポイントへと接続するグレー線で示されたように除去とマークされる。距離基準に不合格の他の辺２６０２も、図２６ではグレーで同様に示されている。
【０１４３】
一実施形態において、辺を除去候補とマークすることは、関連三角形の識別子を「ダメージ」三角形のデータベースに記録することを含む。このデータベースは、その後のプロセスにおいて、２つの三角形間に共有される辺を除去すべきかどうか決定するのに使用される。データベースに「ダメージ」三角形を記録することは、辺が除去とマークされる全ての三角形について、その辺が距離ベースプロセスを通して除去と識別されたか角度ベースプロセスを通して除去と識別されたかに関わらず、遂行される。
【０１４４】
図２７は、除去の候補である辺を決定するために角度ベースの基準を適用するプロセス２７００を示す。プロセス２７００は、上述したプロセス２１００のＳ２１０６に対応する。
【０１４５】
Ｓ２７０２において三角形の角度値が決定される。各三角形の値がＳ２７０４において互いに比較されて、どの角度が中間角度であるか決定する。例えば、図２８の三角形２８００については、角度２８０２、２８０４及び２８０６の値が互いに比較されて、角度２８０６が中間角度値をもつと決定される。
【０１４６】
中間角度２８０６の値がスレッシュホールド値と比較され、そして中間角度がスレッシュホールド値より小さい場合に、三角形２８００の最長辺２８１２が除去候補とマークされる。スレッシュホールド値は、例えば、１０°、１２°又は１５°である。この範囲外の値では、除去のために識別する辺が多過ぎるか又は少な過ぎ、プロセスの有効性を制限する。
【０１４７】
図２９は、ドロネー三角形分割によりセルポイントが互いに接続されたテレコミュニケーションネットワークを示す。図２９は、図２６のエリアの拡大である。プロセス２７００は、図２９の三角形に適用され、そしてＳ２７０８において三角形の辺２９０２が除去とマークされる。
【０１４８】
図３０は、除去の候補である辺を決定するために最小角度ベースの基準を適用するプロセス３０００を示す。プロセス３０００は、上述したプロセス２１００の要素Ｓ２１０８に対応する。
【０１４９】
Ｓ３００２において三角形の角度値が決定される。Ｓ３００４において各三角形の角度が互いに比較されて最小角度２８０２が決定される。Ｓ３００６において、最小角度値がスレッシュホールド値と比較され、そして角度がスレッシュホールド値より小さい場合には、Ｓ３００８において、三角形の最長辺２８１２が除去についてマークされる。Ｓ３００６において使用されるスレッシュホールド値は、例えば、２°、３°及び４°を含む。この範囲外の値では、除去のために識別する辺が多過ぎるか又は少な過ぎ、プロセスの有効性を制限する。
【０１５０】
プロセス３０００は、図２９の三角形に適用される。この図では、Ｓ３００６において辺２９０４が識別され、そしてＳ３００８において除去についてマークされている。
【０１５１】
図３１は、除去の候補である辺を決定するために比率ベースの基準を適用するプロセス３１００を示す。プロセス３１００は、上述したプロセス２１００の要素Ｓ２１１０に対応する。この基準は、長い辺をもつものに重点をおいてスキニー三角形を探すように試みるものである。通常、これらは、隣接部であるには互いに離れ過ぎたセルを含めて、おそらく誤ったものである。
【０１５２】
Ｓ３１０２において三角形の角度値が決定される。各三角形の角度が互いに比較され、そしてＳ３１０４において最小角度２８０２が決定される。Ｓ３１０６において各三角形の最長辺２８１２の距離が決定され、そしてＳ３１０８において最長辺２８１２の長さに対する最小角度２８０２の比率が決定される。
【０１５３】
Ｓ３１１０において最長辺２８１２の長さに対する最小角度２８０２の比率がスレッシュホールド値と比較される。最長辺２８１２の長さがキロメータで表わされ、そして最小角度が度で表されるときは、適当なスレッシュホールド値が１．２、１．５又は２．０である。この範囲外の値では、除去のために識別する辺が多過ぎるか又は少な過ぎ、プロセスの有効性を制限する。Ｓ３１１２において、比率がスレッシュホールド値未満の三角形の最長辺が除去の候補としてマークされる。
【０１５４】
削除のための三角形の最長辺をマークするものとして角度ベースのプロセス２７００、３０００及び３１００を説明したが、ある実施形態では、最も長い２つの辺が両方とも除去候補としてマークされてもよい。一実施形態において、付加的なスレッシュホールドがこの状況に適用されてもよい。例えば、最短辺２８１４の長さがスレッシュホールド値と比較され、２つの最長の辺間の比率がスレッシュホールド値と比較され、最長の辺と最短の辺との比率がスレッシュホールド値と比較され、等々である。本開示の範囲内で他の実施形態も考えられる。
【０１５５】
図３２は、除去についてマークされた辺をもつ三角形から辺を除去するプロセス３２００を示す。一実施形態において、プロセス３２００は、Ｓ２１１２において適用される。
【０１５６】
Ｓ３２０２において、除去についてマークされた三角形の辺が識別される。その辺は、プロセス２５００、２７００、３０００及び３１００のような距離ベース又は角度ベースの辺除去プロセスの結果として除去についてマークされた辺である。
【０１５７】
ある状況において、辺は、２つの三角形間に共有される。例えば、図３３から明らかなように、三角形Ａ及びＢは、両方とも、複数のセルポイント３３０２間に独立して確立されるが、三角形Ａ及びＢは、太線で示されたように、辺３３１２を共有している。従って、マークされた辺が別の辺とで共有されるかどうかのＳ３２０４における決定は、「イエス」となって、Ｓ３２０８へ進む。除去についてマークされた辺が別の三角形とで共有されないときは、その辺がＳ３２０６において除去される。
【０１５８】
Ｓ３２０８は、共有される辺が、除去についてマークされた少なくとも１つの辺を有する三角形である「ダメージ」三角形とで共有されるかどうか決定する。一実施形態において、共有された辺がダメージ三角形とで共有されるときは、共有された辺がＳ３２１２において除去される。別の実施形態において、共有された辺は、その特定の辺が両三角形において除去の候補としてマークされたときだけＳ３２１２において除去される。辺が除去されると、それがネットワークから完全に除去される。換言すれば、共有された辺は、その辺を共有する両方の三角形から除去される。
【０１５９】
更に別の実施形態において、三角形は、辺が既に三角形から除去されているときだけ、「ダメージ」三角形であると考えられる。辺は、例えば、マークされた辺がＳ３２０４において別の三角形とで共有されていないと決定された場合、又はそれがプロセス２５００の距離基準に不合格になった場合に、三角形から既に除去されている。そのような実施形態において、共有された辺は、Ｓ３２１２において除去される。
【０１６０】
図３３の三角形Ｂの辺３３１４は、破線で表わされ、これは、その辺が除去の候補としてマークされたことを示す。それ故、一実施形態において、共有された辺３３１２は、Ｓ３２１２において、両三角形Ａ及びＢから除去される。別の実施形態では、辺３３１４は三角形ＡとＢとの間に共有されないので、Ｓ３２１０においてそれが保持される。
【０１６１】
プロセス３２００の要素は、図２９及び図２６に見られる。図２９は、地理的境界に沿って図２６のネットワークのズームインセグメントを示す。セル７４６としてマークされたセルサイトについては、ドロネー三角形分割から生じるスキニー三角形のために多数の誤った第１ティア隣接指定がある。この例では、セル７４６を６８４と接続する辺は、図２６に示すように、それら２つのセルをセル６４８に接続する三角形の一部分でもある。
【０１６２】
図２６の三角形＜６４８、７４６、６８４＞の辺を除去した結果、残りの辺＜７４６、６８４＞が「ダメージ」三角形となる。それ故、角度基準が適用されて、同じ辺が三角形＜７４６、６８４、７０２＞から除去されるようにマークされたときに、それも「ダメージ」三角形から除去され、それ故、セル７４６と６８４との間の接続（又は換言すれば、隣接指定）も完全に除去される。
【０１６３】
本開示の実施形態は、どのセルをセルラー隣接リストに追加すべきか又はそこから除去すべきか決定し、隣接リストのセルにどんな優先順位を指定すべきか決定し、セルラーネットワーク内の移動装置により検出される再使用コードを明瞭化し、ハンドオーバー及び負荷バランシングのようなオペレーションに使用されるハンドオーバーパラメータ及びスレッシュホールド値をセットし、そしてネットワーク内のセルのタイプをコアセル及び辺セルに分類するのに使用され、ここで、コアセルは、多数の他のセルのカバレージエリアにより包囲されるカバレージエリアを有し、そして辺セルは、コアセルによりサービスされるエリアを充分越えて延びるカバレージエリアを有する。
【０１６４】
例えば、セルラーネットワーク内の新たなセルに対する隣接リストを初期化するためのシステムは、本開示の実施形態により識別される第１セルの第１及び第２ティア隣接部を第１セルの初期隣接リストに入れるべきセルとして使用する。本開示の実施形態は、ハンドオーバーオペレーションに効果をもたらす。
【符号の説明】
【０１６５】
１００：ネットワークコミュニケーションシステム
１０２：ベースステーション
１０４：アンテナ
１０６：セル
１０８：ユーザ装置
１１０、１１２、１１４：ネットワークコントローラ装置
２００：ネットワークリソースコントローラ（ＮＲＣ）
２０２：メモリ
２０４：ＣＰＵ
２０６：ユーザインターフェイス
２０８：ネットワークインターフェイス
２１０：システムバス
２１２：ストレージ装置
２１４：位置データ
２１６：セルポイント
２１８：ティア関係
５０２、５０２ａ、５０２ｂ、５０２ｃ：セルサイト
５０４：ボロノイ多角形
７１０ａ、７１０ｂ：線
７１２：セル方位方向
７１４ａ、７１４ｂ、７１４ｃ：セルポイント
７１６ａ、７１６ｂ、７１６ｃ：方位線
１００２：セルサイト
１００４：方位光線
１００６：サイト多角形
１００８：方位線
１０１０：セル多角形
１０１２：重心
１１０８：セルポイント
１１０２、１１０４：マクロセル
１１０６：ピコセル
２８００：三角形
２８０２、２８０４、２８０６：角度
２８１２：最長辺
２８１４：最短辺
【図１】
0006580691.tif 000002
【図２】
0006580691.tif 000003
【図３】
0006580691.tif 000004
【図４】
0006580691.tif 000005
【図５Ａ】
0006580691.tif 000006
【図５Ｂ】
0006580691.tif 000007
【図６】
0006580691.tif 000008
【図７Ａ】
0006580691.tif 000009
【図７Ｂ】
0006580691.tif 000010
【図７Ｃ】
0006580691.tif 000011
【図８Ａ】
0006580691.tif 000012
【図８Ｂ】
0006580691.tif 000013
【図９】
0006580691.tif 000014
【図１０Ａ】
0006580691.tif 000015
【図１０Ｂ】
0006580691.tif 000016
【図１１Ａ】
0006580691.tif 000017
【図１１Ｂ】
0006580691.tif 000018
【図１２】
0006580691.tif 000019
【図１３Ａ】
0006580691.tif 000020
【図１３Ｂ】
0006580691.tif 000021
【図１４】
0006580691.tif 000022
【図１５】
0006580691.tif 000023
【図１６】
0006580691.tif 000024
【図１７】
0006580691.tif 000025
【図１８】
0006580691.tif 000026
【図１９】
0006580691.tif 000027
【図２０】
0006580691.tif 000028
【図２１】
0006580691.tif 000029
【図２２】
0006580691.tif 000030
【図２３】
0006580691.tif 000031
【図２４】
0006580691.tif 000032
【図２５】
0006580691.tif 000033
【図２６】
0006580691.tif 000034
【図２７】
0006580691.tif 000035
【図２８】
0006580691.tif 000036
【図２９】
0006580691.tif 000037
【図３０】
0006580691.tif 000038
【図３１】
0006580691.tif 000039
【図３２】
0006580691.tif 000040
【図３３】
0006580691.tif 000041