(57)【要約】本発明は、複数のセルにセル識別子を割り当てる方法を提供する。この方法は、複数のセル内の第１のセルから選択した距離以内のセルを検出することを含む。距離は、第１のセルの隣接セルおよび第１のセルの隣接の隣接セルの部分を包含するように選択される。この方法はまた、第１のセルに第１のセル識別子を割り当てることをも含む。第１のセル識別子は、第１のセルから選択した距離以内で検出したセルに割り当てたセル識別子とは異なる。
2013502153.tif 000002
【特許請求の範囲】
【請求項１】
複数のセルにセル識別子を割り当てる方法であって、
前記複数のセル内の第１セルから選択した距離以内のセルを検出するステップを含み、前記距離が、前記第１のセルの隣接セルおよび前記第１のセルの隣接の隣接セルの部分を包含するように選択され、さらに、
前記第１のセルに第１のセル識別子を割り当てるステップを含み、前記第１のセル識別子が、前記第１のセルから前記選択した距離以内で検出したセルに割り当てたセル識別子とは異なる、方法。
【請求項２】
選択した距離が前記第１のセルに関連する最大許容経路損失の少なくとも２倍となるように、前記第１のセルに関連する最大許容経路損失に基づいて前記第１のセルからの距離を選択するステップを含む、請求項１に記載の方法。
【請求項３】
前記第１のセルから前記選択した距離以内のセルを検出するステップが、
前記複数のセルの複数の物理位置を求めるステップと、
前記選択した距離を使用して、前記第１のセルの周りのネッティング円を求めるステップと、
少なくとも１つの第２のセルの物理位置が前記ネッティング円内にあるとき、前記少なくとも１つの第２のセルを選択するステップとを含む、請求項１に記載の方法。
【請求項４】
セル識別子数が前記複数のセル未満であり、各セルに割り当てたセル識別子が各セルから前記選択した距離以内のセルに割り当てた任意のセル識別子と衝突しないように、前記複数のセル内の各セルに前記セル識別子を割り当てるステップを含み、そして、各セルに割り当てた前記セル識別子が各セルから前記選択した距離以内のセルに割り当てた任意のセル識別子と混同しないように、前記複数のセルに前記セル識別子を割り当てるステップを含む、請求項１に記載の方法。
【請求項５】
セル識別子の各グループが各セル内のセクタ数と同一であるいくつかの相互に排他的なセル識別子を含むように、セル識別子の複数のグループを定義し、
セル識別子の第１のグループが前記選択した距離以内のセルに割り当てられたセル識別子の任意の他のグループとは異なるように、前記第１のセルにセル識別子の前記第１のグループを割り当て、
セル識別子の前記第１のグループからのセル識別子を前記第１のセルの各セクタに割り当てる、
ことによって前記第１のセル内の複数のセクタに複数の第１のセル識別子を割り当てるステップを含む、請求項１に記載の方法。
【請求項６】
複数のセルにセル識別子を割り当てる方法であって、
前記複数のセルからセルを選択するステップと、
選択したセルから選択した距離以内のセルを検出するステップとを含み、前記距離が、前記選択したセルの隣接セルおよび前記選択したセルの隣接の隣接セルの部分を包含するように選択され、さらに、
前記選択したセルにセル識別子を割り当てるステップを含み、前記セル識別子が、前記選択したセルから前記選択した距離以内で検出したセルに割り当てたセル識別子とは異なり、さらに、
前記複数のセルから別のセルを反復的に選択し、選択した別のセルから前記選択した距離以内のセルを検出し、割り当てたセル識別子が、それぞれの選択した別のセルから前記選択した距離以内のセルに割り当てたセル識別子とは異なるように、それぞれの選択した別のセルにセル識別子を割り当てるステップを含む、方法。
【請求項７】
前記選択した距離が前記選択したセルに関連する最大許容経路損失の少なくとも２倍となるように、前記選択したセルに関連する最大許容経路損失に基づいて前記選択したセルからの前記距離を選択するステップを含む、請求項６に記載の方法。
【請求項８】
前記選択したセルから前記選択した距離以内のセルを検出するステップが、
前記複数のセルの複数の物理位置を求めるステップと、
前記選択した距離を使用して、各セルの周りのネッティング円を求めるステップと、
少なくとも１つのセルの物理位置が前記ネッティング円内にあるとき、前記少なくとも１つのセルを選択するステップとを含む、請求項６に記載の方法。
【請求項９】
セル識別子数がセル数未満であり、各セルに割り当てたセル識別子が各セルから前記選択した距離以内のセルに割り当てた任意のセル識別子と衝突しないように、前記複数のセル内の各セルに前記セル識別子を割り当てるステップを含み、そして、各セルに割り当てた前記セル識別子が各セルから前記選択した距離以内のセルに割り当てた任意のセル識別子と混同しないように、前記複数のセルに前記セル識別子を割り当てるステップを含む、請求項６に記載の方法。
【請求項１０】
セル識別子の各グループが各セル内のセクタ数と同一であるいくつかの相互に排他的なセル識別子を含むように、セル識別子の複数のグループを定義し、
セル識別子のグループが前記選択した距離以内のセルに割り当てられたセル識別子の任意の他のグループとは異なるように、前記選択したセルにセル識別子の前記グループを割り当て、そして、
セル識別子の前記グループからのセル識別子を前記選択したセルの各セクタに割り当てる、
ことによって前記選択したセル内の前記複数のセクタに前記複数のセル識別子を割り当てるステップを含む、請求項６に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般には通信システムに関し、より詳細にはワイヤレス通信システムに関する。
【背景技術】
【０００２】
ワイヤレス通信システムは通常、地理的エリア内のモバイル・ユニットに対するワイヤレス接続性を与える複数の基地局またはアクセス・ポイントを含む。ワイヤレス接続性および地理的エリアを与えるデバイスは、共に通常はセルと呼ばれる。基地局またはアクセス・ポイントとモバイル・ユニットとの間のエア・インターフェースは、基地局からモバイル・ユニットへの１つまたは複数のダウンリンク（または順方向リンク）チャネルと、モバイル・ユニットから基地局への１つまたは複数のアップリンク（または逆リンク）チャネルをサポートする。アップリンクおよび／またはダウンリンク・チャネルは、トラフィック・チャネル、シグナリング・チャネル、ブロードキャスト・チャネル、ページング・チャネル、パイロット・チャネルなどを含む。チャネルは、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、直交周波数分割多元接続（ＯＦＤＭＡ）、ならびにこれらの技法の組合せを含む様々なプロトコルに従って定義することができる。各セルの地理的範囲は時間変動することがあり、基地局、アクセス・ポイント、および／またはモバイル・ユニットによって使用される送信電力、ならびに環境条件、物理的障害などによって決定されることがある。
【０００３】
従来型階層型ワイヤレス通信は、無線ネットワーク・コントローラ（ＲＮＣ）や基地局コントローラ（ＢＳＣ）などの中央要素を含む。中央コントローラは基地局の動作を調整する。例えば、データがターゲット・モバイル・ユニットに対して利用可能であるとき、ＲＮＣは、１つまたは複数の基地局またはＮｏｄｅ−Ｂを介してターゲット・モバイル・ユニットにページング・メッセージを送信することができる。ターゲット・モバイル・ユニットは、ワイヤレス通信システムからページを受信したことに応答して、基地局のうちの１つまたは複数に対するワイヤレス・リンクを確立することができる。ＲＮＣ内の無線リソース管理機能が、音声および／またはデータを受信し、基地局のセットによって使用される無線リソースおよび時間リソースを調整して、ターゲット・モバイル・ユニットに情報を送信する。無線リソース管理機能は、基地局のセットにわたるブロードキャスト伝送に関するリソースを割り振り、解放するためのきめ細かい制御を実施することができる。
【０００４】
従来型階層型ネットワーク・アーキテクチャの一代替は、分散通信ネットワーク機能を実装する、基地局ルータやｅＮｏｄｅＢ（ｅＮＢ）などのアクセス・ポイントのネットワークを含む分散アーキテクチャである。例えば、各基地局ルータまたはｅＮＢは、ＲＮＣおよび／またはパケット・データ・サービング・ノード（ＰＤＳＮ）機能を、１つまたは複数のモバイル・ユニットとインターネットなどの外部ネットワークとの間の無線リンクを管理する単一のエンティティとして組み合わせることができる。基地局ルータおよびｅＮＢは、セルラ・アクセス技術を完全にカプセル化し、コア・ネットワーク要素サポートを利用して等価なＩＰ機能を提供する機能のためのプロキシとして働くことができる。例えば、ＵＭＴＳ基地局ルータ内のＩＰアンカリングを、基地局ルータが等価なモバイルＩＰシグナリングによってプロキシするモバイルＩＰホーム・エージェント（ＨＡ）およびＧＧＳＮアンカリング機能を通じて提供することができる。集中制御を使用する階層型ネットワークと比べて、分散アーキテクチャは、ネットワークを展開するコストおよび／または複雑さ、ならびに追加のワイヤレス・アクセス・ポイント、例えば基地局ルータおよび／またはｅＮＢを追加して、既存のネットワークのカバレッジを拡張するコストおよび／または複雑さを低減する潜在力を有する。分散ネットワークはまた、階層型ネットワーク内の別々のＲＮＣおよびＰＤＳＮエンティティでのパケット・キューイング遅延を低減または除去することができるので、（階層型ネットワークと比べて）ユーザの受ける遅延を低減することもできる。
【０００５】
基地局、基地局ルータ、ｅＮＢ、および他のアクセス・ポイントには通常、これらのデバイスによってサービスされるエリア内で動作するユーザ機器に送信することのできるセル識別子が割り当てられる。ユーザ機器は、異なるセル間のハンドオフを含む動作に関する識別子を使用することができる。例えば、Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）ワイヤレス通信システムでは、物理セル識別子（ＰＣＩ）が、分散通信システム内の各セルに割り振られる。セル識別子は、隣接リストをポピュレートするのに使用することもできる。例えば、ＬＴＥでは、隣接セルのリストが、自動隣接関係（ＡＮＲ）を使用して自動的にポピュレートされる。自動隣接関係を確立することができる前に、セルにＰＣＩ値を割り当てなければならない。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
開示する主題は、上述の問題のうちの１つまたは複数の効果に対処することを対象とする。開示する主題のいくつかの態様の基本的理解を与えるために、開示する主題の単純化した概要を以下で提示する。この概要は、開示する主題の網羅的な大要ではない。この概要は、開示する主題の主要な要素または不可欠な要素を特定するものではなく、開示する主題の範囲を示すものではない。その唯一の目的は、後で論じるより詳細な説明の前置きとしていくつかの概念を単純化した形で提示することである。
【課題を解決するための手段】
【０００７】
一実施形態では、複数のセルにセル識別子を割り当てる方法を提供する。この方法は、複数のセル内の第１のセルから選択した距離以内のセルを検出することを含む。距離は、第１のセルの隣接セルおよび第１のセルの隣接の隣接セル（ｎｅｉｇｈｂｏｒ−ｏｆ−ｎｅｉｇｈｂｏｒ  ｃｅｌｌ）の部分を包含するように選択される。この方法はまた、第１のセルに第１のセル識別子を割り当てることをも含む。第１のセル識別子は、第１のセルから選択した距離以内で検出したセルに割り当てたセル識別子とは異なる。
【０００８】
別の実施形態では、複数のセルにセル識別子を割り当てる方法が提供される。この方法は、複数のセルからセルを選択すること、および選択したセルから選択した距離以内のセルを検出することを含む。距離は、選択したセルの隣接セルおよび選択したセルの隣接の隣接セルの部分を包含するように選択される。この方法はまた、選択したセルにセル識別子を割り当てることをも含む。セル識別子は、選択したセルから選択した距離以内で検出したセルに割り当てたセル識別子とは異なる。この方法は、複数のセルから別のセルを反復的に選択し、選択した別のセルから選択した距離以内のセルを検出し、割り当てたセル識別子が、それぞれの選択した別のセルから選択した距離以内のセルに割り当てたセル識別子とは異なるように、それぞれの選択した別のセルにセル識別子を割り当てることをさらに含む。
【０００９】
同様の参照番号が同様の要素を特定する添付の図面と共に行われる以下の説明を参照することにより、開示する主題を理解することができる。
【図面の簡単な説明】
【００１０】
【図１Ａ】ワイヤレス通信システムの第１の例示的実施形態を概念的に示す図である。
【図１Ｂ】ワイヤレス通信システムの第１の例示的実施形態を概念的に示す図である。
【図１Ｃ】ワイヤレス通信システムの第１の例示的実施形態を概念的に示す図である。
【図２】ワイヤレス通信システムの第２の例示的実施形態の概念図に示す図である。
【図３】物理セル識別子を割り振る方法の例示的一実施形態の概念図に示す図である。
【００１１】
開示する主題は、様々な修正および代替形態が可能であるが、開示する主題の特定の実施形態を例として図面に図示し、本明細書で詳細に説明する。しかし、特定の実施形態の本明細書の説明は、開示する主題を開示する特定の形態に限定するものではなく、逆に、添付の特許請求の範囲の範囲に含まれるすべての修正形態、均等物、代替実施形態を包含するものとする。
【発明を実施するための形態】
【００１２】
例示的実施形態を以下で説明する。明快のために、実際の実装のすべての特徴を本明細書で説明するわけではない。もちろん、そのような実際のどんな実施形態の開発でも、実装ごとに異なる、システム関連およびビジネス関連の制約の遵守などの開発者の特定の目標を達成するために、多数の実装特有の決定を行うべきである。さらに、そのような開発作業は複雑で時間がかかることがあるが、それでも本開示の利益を得る当業者にとっては定型の作業となることを理解されよう。
【００１３】
次に、添付の図を参照しながら、開示する主題を説明する。単に説明のために、当業者に周知の細部で本発明を不明瞭にしないように、図面では様々な構造、システム、およびデバイスを略図で示す。それでも、開示する主題の例示的実施例を記述し、説明するために添付の図面が含められる。本明細書で使用する語および句は、当業者によるそうした語および句の理解と一貫した意味を有すると理解し、解釈されたい。本明細書の用語または句の一貫した使用により、用語または句の特別な定義、すなわち当業者が理解する通常の慣例的な意味とは異なる定義が示唆されないものとする。用語または句が特別な意味、すなわち当業者が理解するのとは異なる意味を有する範囲で、用語または句に関する特別な定義を直接的かつ明白に与える定義的な方式で、そのような特別な定義を本明細書で明確に記述する。
【００１４】
図１Ａに、ワイヤレス通信システム１００の第１の例示的実施形態の概念的に示す。図示する実施形態では、ワイヤレス通信システム１００は、分散アクセス・ポイント１０５のネットワークを使用する分散通信システムである。分散アクセス・ポイントまたはセル１０５は、セルと呼ばれることもある、関連する地理的エリア内のモバイル・ユニット１１０に対するワイヤレス接続性を与える基地局ルータまたはｅＮｏｂｅＢでよい。したがって、本願では、特定の用語を使用すべきことを文脈が示す場合を除いて、「セル」、「分散アクセス・ポイント」、「基地局ルータ」、および「ｅＮｏｄｅＢ」という用語が交換可能に使用されることがある。基地局ルータ１０５および／またはｅＮｏｄｅＢ１０５は、ＲＮＣ／ＢＳＣおよび／またはパケット・データ・サービング・ノード（ＰＤＳＮ）機能を、１つまたは複数のモバイル・ユニット１１０とインターネットなどの外部ネットワークとの間の無線リンクおよび／または通信用のリソースを管理する単一のエンティティとして組み合わせることができる。基地局ルータ１０５およびｅＮＢ１０５は、セルラ・アクセス技術を完全にカプセル化し、等価なＩＰ機能に対するコア・ネットワーク要素サポートを利用する機能をプロキシすることができる。したがって、基地局ルータ１０５は、３ＧＰＰ標準および／またはプロトコルのＬｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）で定義されるＸ２インターフェースなどのインターフェースを介して相互接続される。これらのインターフェースは、モバイル・ユニット１１０のモビリティをサポートするのに使用されるシグナリングなどの、セルラ間通信およびシグナリングをサポートするのに使用される。
【００１５】
ワイヤレス通信システム１００はまた、セル１０５に対する物理セル識別子の分散割振りを実施するのに使用されるサーバ１１５をも含む。しかし、ワイヤレス通信システム１００内の他のエンティティを代替として使用して、本明細書に記載の技法に従って物理セル識別子を割り振ることができることを、本開示の利点を得る当業者は諒解されたい。サーバ１１５は、割振り方式がコリジョン・フリーかつコンフュージョン・フリー（ｃｏｎｆｕｓｉｏｎ−ｆｒｅｅ）であるようにセル１０５にセル識別子を割り振るように構成される。本明細書では、「コリジョン・フリー」という用語は、セル１０５に、セル１０５の任意の直接の隣接と同じ識別子が割り振られないことを意味することを理解されよう。本明細書では、「コンフュージョン・フリー」という用語は、セル１０５に、セル１０５の直接の隣接の任意の隣接と同じ識別子が割り振られないことを意味することを理解されよう。
【００１６】
サーバ１１５は、セルへの割振りのために利用可能な識別子のリストを含む１つまたは複数のセル識別子リスト１２０を維持する。例えば、セル識別子リスト１２０は、セル１０５への即時割振りのために現在利用可能な識別子の１つまたは複数のリスト１２５を含むことができる。セル識別子リスト１２０はまた、特定の条件下での割振りのために予約される識別子の１つまたは複数のリスト１３０をも含むことができる。予約済みリスト１３０から識別子を割り振ることに関する例示的条件には、リスト１２５からの物理セル識別子の割振りにより、隣接セル１０５に以前割り振られた物理セル識別子とのコリジョンが生じる状況、および／またはリスト１２５からの物理セル識別子の割振りにより、隣接の隣接セル１０５に以前に割り振られた物理セル識別子とのコンフュージョンが生じる状況が含まれる。ワイヤレス通信システム１００内の利用可能なセル識別子の総数は、図示する実施形態では５０４である。しかし、代替としてワイヤレス通信システム１００は任意の数のセル識別子を実装できることを、本開示の利点を得る当業者は諒解されたい。
【００１７】
図示する実施形態では、サーバ１１５は、セル１０５に物理セル識別子を割り振るプロセスにある。図１Ａに示すステージでは、サーバ１１５は、割り振られた物理セル識別子が隣接のどんな識別子とも衝突せず、または隣接の隣接識別子のいずれともコンフュージョンしないように、セル１０５（５）に物理セル識別子を割り振るプロセスにある。したがって、サーバ１１５は、セル１０５（５）の選択される距離１３５以内のすべてのセルを識別することにより、セル１０５（５）の隣接および／またはセル１０５（５）の隣接の隣接であるセル１０５を識別する。選択される距離１３５は、セル１０５（５）のリンク・バジェットによって設定することのできる最大許容経路損失（ＭＡＰＬ）を使用して求めることができる。一実施形態では、選択される距離１３５は、ＭＡＰＬの２倍に設定される。あるいは、選択される距離１３５は、ＭＡＰＬの４倍の距離など、ＭＡＰＬの２倍よりも長い距離に設定することもできる。選択される距離１３５は、隣接セルおよび隣接の隣接セルを包含し、かつ／または重なり合う、ネッティング円１３８と呼ばれることのある円１３８を画定する。
【００１８】
セル１０５の位置をサーバ１１５に格納することができ、または必要に応じてサーバ１１５によってアクセスすることができる。例えば、サーバ１１５は、セル１０５の緯度および経度を示すＧＰＳ情報にアクセスすることができる。次いでサーバ１１５は、これらの位置および選択された距離１３５を使用して、セル１０５（５）の隣接およびセル１０５（５）の隣接の隣接を識別する。図示する実施形態では、選択された距離１３５は、図１Ａのセル１０５（１〜４、６〜９）を含む、セル１０５（５）の隣接およびセルの隣接の隣接を包含し、または重なり合う。物理セル識別子１〜４がセル１０５（１〜４）に割り振られており、したがってこれらの物理セル識別子は、セル１０５（５）への割当てのためには利用可能ではない。これらの物理セル識別子のうちの１つを割り当てることにより、他の物理セル識別子とのコリジョンおよび／またはコンフュージョンが生じるからである。サーバ１１５は、利用可能な物理セル識別子のリスト１２５から物理セル識別子を割り振る。例えば、サーバ１５０は、セル１０５（５）に物理セル識別子５を割り当てることができる。物理セル識別子１〜５とセル１０５（１〜５）の識別索引との間の対応は偶然のものであり、物理セル識別子と識別索引との間の何らかの必要な対応または要求される対応を示すものではないことを、本開示の利点を得る当業者は諒解されよう。代替実施形態では、物理セル識別子は数字ではないことがあり、文字、２進数、色などでよい。
【００１９】
図１Ｂに、物理セル識別子割振りプロセス中の後のステージでのワイヤレス通信システム１００の第１の例示的実施形態を概念的に示す。プロセス中のこのステージでは、物理セル識別子１〜８がセル１０５（１〜８）に割り振られており、物理セル識別子がまだセル１０５（１０〜１２）に割り振られていない。サーバ１１５は、セル１０５（９）に物理セル識別子を割り振るプロセスにあり、したがってサーバ１１５は、セル１０５（９）に関するＭＡＰＬに基づいて距離１４０を選択する。ＭＡＰＬの値はセル１０５（９）のリンク・バジェットに依存するので、セル１０５（９）に関するＭＡＰＬは、他のセルに関するＭＡＰＬとは異なることがある。例えば、選択された距離１４０は、図１Ａに示す選択された距離１３５とは異なることがある。次いで、サーバ１１５は、セル１０５（９）の選択された距離１４０以内にあるセル１０５（３〜１２）の識別を収集する。したがって、セル１０５（３〜１２）は、セル１０５（９）の隣接または隣接の隣接である。本明細書で論じるように、セル１０５（３〜１２）は、緯度／経度または他の位置情報および選択された距離１４０を使用して識別することができる。
【００２０】
物理セル識別子３〜８は、あらかじめ隣接セルおよび隣接の隣接セル１０５（３〜８）に割り当てられている。図示する実施形態では、利用可能な物理セル識別子が、セット１〜９から選択されるが、物理セル識別子の特定のセットは例示的なものであり、代替実施形態は他の任意の数の物理セル識別子を含むことができることを当業者は諒解されたい。したがって、利用可能なセル識別子のリスト１２５は、識別子１〜２および９を含む。これらの識別子をセル１０５（９）に割り当てることにより、セル１０５（９）の隣接に割り当てられた物理セル識別子とのコリジョン、および／またはセル１０５（９）の隣接の隣接に割り当てられた物理セル識別子とのコンフュージョンは生じないからである。サーバ１１５は、これらの物理セル識別子のいずれかを選択し、選択した識別子をセル１０５（９）に割り当てる。例えば、サーバ１１５は、セル１０５（９）に識別子９を割り当てることができる。
【００２１】
図１Ｃは、物理セル識別子割振りプロセス中の後のステージでのワイヤレス通信システム１００の第１の例示的実施形態を概念的に示す。図１Ｃに示すステージは、図１Ｂに示すステージの代替であり、図１Ｂに示すステージとは異なる。プロセス中のこのステージでは、物理セル識別子１〜９がセル１０５（３〜８、１０〜１２）に割り振られているからである。セル１０５（３〜１２）は、セル１０５（９）の選択された距離１４０以内にあり、セル１０５（９）の隣接または隣接の隣接とみなされる。したがって、物理セル識別子１〜９のいずれかを割り当てることにより、隣接のセル識別子とのコリジョン、または隣接の隣接セル１０５のセル識別子とのコンフュージョンが生じる。したがって、図示する実施形態では、利用可能なセル識別子のリスト１２５は空である。
【００２２】
サーバ１１５は、予約済みセル識別子リスト１３０から物理セル識別子を選択することにより、コリジョン／コンフュージョンを解決することができる。一実施形態では、サーバ１１５は、物理セル識別子１０〜１２のうちの１つを選択し、選択した物理セル識別子をセル１０５（９）に割り当てる。例えば、サーバ１１５は、物理セル識別子１０〜１２のうちの１つをランダムに選択することができる。あるいは、サーバ１１５は最初に、物理セル識別子割当てアルゴリズムの最初の反復中に物理セル識別子１〜９のうちの１つを選択することができる。次いで、後続の反復時に、サーバ１１５は、セル１０５（９）に関連するコリジョン／コンフュージョンを識別し、リスト１３０からランダムに選択した物理セル識別子を使用して、最初に選択した物理セル識別子を修正することにより、コリジョン／コンフュージョンを解決することができる。この反復プロセスは、セル１０５に割り当てられた物理セル識別子の間のコリジョン／コンフュージョンが解決されるまで続行することができる。
【００２３】
図２に、ワイヤレス通信システム２００の第２の例示的実施形態を概念的に示す。第２の例示的実施形態では、各セル２０５が３つのセクタに分割される。セル２０５のセクタ化は、異なるセクタをサポートするための複数のアンテナを有する単一のアクセス・ポイントを使用して、かつ／または異なるセクタにサービスするために異なるデバイスの集合を使用することによって達成することができる。各セル２０５を異なる数のセクタに分割することができることも、本開示の利点を得る当業者は諒解されたい。物理セル識別子が各セル２０５内の各セクタに割り当てられ、異なるセクタに割り当てられた物理セル識別子の間のコリジョンおよび／またはコンフュージョンを防止するために割り当てられるべきである。
【００２４】
図示する実施形態では、サーバ２１０が、セル２０５内のセクタに物理セル識別子を割り振るのに使用される。物理セル識別子はまず、セル２０５内のセクタ数に対応するいくつかの物理セル識別子を含むグループにグループ化される。図示する実施形態では、各セル２０５は３つのセクタをサポートし、したがって物理セル識別子は３つのグループにグループ化される。サーバ２１０は、あらかじめ物理セル識別子４〜６のグループをセル２０５（４）のセクタに割り振っている。これらの物理セル識別子が、セル２０５（４）のセクタ内の円で囲った数字で示すように、セル２０５（４）内の特定のセクタに割り当てられている。したがって、セル識別子リストのセット２１５は、利用可能な物理セル識別子のリスト２２０が物理セル識別子１〜３のグループ２２５と物理セル識別子７〜９のグループ２３０とを含むことを示す。セット２１５はまた、本明細書で論じるように、コリジョン／コンフュージョンを解決するために使用することのできる物理セル識別子１０〜１２の予約済みグループ２３５をも含む。
【００２５】
サーバ２１０は、例えば、選択された距離２４０をセル２０５（１）のリンク・バジェットによって設定されたＭＡＰＬの少なくとも２倍の値となるように選ぶことにより、セル２０５（１）に関する選択された距離２４０を求める。セル２０５（２、４）は、選択された距離２４０以内に含まれ、セル２０５（１）の隣接であると判定される。セル２０５（３）も、選択された距離２４０以内に含まれ、セル２０５（１）の隣接の隣接であると判定される。明快のために、図２では４つのセル２０５（１〜４）のみを示している。しかし、ワイヤレス通信システム２００は図２に示されていない他のセルを含むことができることを、本開示の利点を得る当業者は諒解されたい。これらのセルの一部またはすべてがセル２０５（１）の隣接または隣接の隣接となることができることも当業者は諒解されたい。識別子４〜６を含むグループ内の物理セル識別子が、本明細書で論じるように、隣接セル２０５（４）のセクタに割り当てられている。したがって、サーバ２１０は、セル２０５（１）に割り当てるべきグループ２２５、２３０のうちの１つを選択することができ、次いでセル２０５（１）は、選択されたグループからの物理セル識別子をセル２０５（１）内のセクタに割り当てることができる。例えば、サーバ２１０は、セル２０５（１）にグループ２２５を割り当てることができ、次いでセル２０５（１）は、物理セル識別子１〜３をセル２０５（１）内のセクタに割り当てることができる。
【００２６】
セクタに物理セル識別子を割り振る技法の一実施形態を疑似コードとして表すことができる。例えば、疑似コード・フラグメントを使用して３セクタのケースを扱うことができる。
ｉ番目のｅＮＢの座標をＸ（ｉ）、Ｙ（ｉ）と表す。Ｋ個のｅＮＢがある。セル・フットプリント半径をＲとする。ネッティング円は半径２Ｒを有する。
・ｉ＝１、．．．、ｅＮＢ数について、Ｃ（ｉ）＝０（Ｃ（ｉ）はグループ・レベルＩＤを保持する）
・ｉ＝１：ｅＮＢ数について以下を行う。各ｅＮＢ、Ｉ（ターゲットｅＮＢ）について、
・Ｇ（ｊ）、ｊ＝１、．．．、１６８を初期化する。
・ｎ＝１、．．．、ネッティング円内のネッティングされるｅＮＢ数として、半径２Ｒのネッティング円内のすべてのｅＮＢ索引をセットＮ（ｉ，ｎ）内に収集する。
ｊ＝Ｃ（ｉｎ）の場合、ｉｎ＝Ｎ（ｉ，ｎ）、ｊ＞０の場合、Ｇ（ｊ）＝１
・ターゲットｅＮＢ、ｉについてすべてのネッティングされるｅＮＢにわたってＧ（ｊ）を更新した後、
Ｇ（ｊ＊）＝０となるようにＣ（ｉ）＝ｊ＊を選ぶ
ｊ＊はグループＩＤであり、各グループは３つのＩＤを有する。これらを３つの３セクタに割り当てる
【００２７】
図３に、物理セル識別子を割り振る方法３００の例示的一実施形態を概念的に示す。図示する実施形態では、システムが、まだ物理セル識別子が割り振られておらず、または割り当てられていないセルがあるかどうかを確認するためにチェックする（３０５）。セルにそれぞれ物理セル識別子が割り当てられているとき、方法３００は終了する（３１０）。まだ物理セル識別子が割り振られておらず、または割り当てられていないセルをシステムが検出したとき（３０５）、セルに関する探索半径またはネッティング半径を選択する（３１５）。セルに関するＭＡＰＬの少なくとも２倍となるようにネッティング半径を選択する（３１５）。次いで、物理セル識別子が割り振られており、または割り当てられているセルについて、隣接セルおよび隣接の隣接（Ｎ−ｏｆ−Ｎ）セルを検出する（３２０）。隣接セルおよび／または隣接の隣接セルがネッティング円内にあるとき、かつ／またはネッティング円と重なり合うとき、隣接セルおよび／または隣接の隣接セルを検出することができる（３２０）。次いで、隣接セルおよび／または隣接の隣接セルに割り振られ、または割り当てられている物理セル識別子を収集する（３２５）。
【００２８】
次いで、物理セル識別子をセルに割り当てることができる（３２５）。物理セル識別子は、ネッティング円内のセルに割り当てられる物理セル識別子とは異なるように選択すべきである。この基準に従って物理セル識別子を選択することにより、隣接および隣接の隣接セルに割り当てられた物理セル識別子間のコリジョンおよび／またはコンフュージョンを防止することができる。したがって、システムは、特定の物理セル識別子を選択することによって他の物理セル識別子とのコリジョンまたはコンフュージョンが生じることがあるかどうかを判定することもできる（３３０）。判定（３３０）は、物理セル識別子の割当て（３２５）と同時に行うことができ、あるいは、最初に物理セル識別子をセルに割り当てた（３２５）後に行うことができる。この場合、コリジョンおよび／またはコンフュージョンを解決するために、以前に割り当てた物理セル識別子を変更することができる。コリジョンまたはコンフュージョンが検出されない場合（３３０）、システムは、追加の物理セル識別子を割り当てるべきか否かを引き続き判定することができる（３０５）。コリジョンおよび／またはコンフュージョンが検出された場合（３３０）、予約済みセットからの物理セル識別子をセルに割り当てることができる（３３５）。例えば、予約済みセットから物理セル識別子をランダムに選択し、セルに割り当てることができる（３３５）。次いで、システムは、追加の物理セル識別子を割り当てるべきか否かを引き続き判定することができる（３０５）。
【００２９】
本明細書に記載の技法の実施形態は、物理セル識別子を割り振るための、高速で堅牢であり実装の容易な手順を提供する。本明細書に記載の技法は、高いレベルの、セルに対する物理セル識別子のコリジョン・フリーおよびコンフュージョン・フリー割振りを実現するはずである。本明細書に記載の技法の最初の反復の結果として生じるコリジョンおよび／またはコンフュージョンは、例えば、予約済み物理セル識別子を選択することによって、かつ／またはユーザ機器情報と、ユーザ機器と通信しており、もしくは通信していたセルの物理セル識別子を示すフィードバックとを使用することによって解決することができる。本アルゴリズムの実施形態は、従来の１次元グラフ色分け問題を２次元幾何問題に変換し、このことは、隣接領域および隣接の隣接領域が各セルのＭＡＰＬに関する距離に基づいて非常に幾何学的な有意性を有するので、少なくとも部分的には意義のある改良である。
【００３０】
開示する主題の各部分および対応する詳細な説明が、ソフトウェア、またはコンピュータ・メモリ内のデータ・ビットに対する演算のアルゴリズムおよび記号表現によって提示される。これらの記述および表現は、それによって当業者がその研究の題材を他の当業者に効果的に伝達するものである。アルゴリズムとは、ここでその用語を使用するとき、および一般に使用されるとき、所望の結果を得る自己矛盾のないステップのシーケンスであると考えられる。ステップは、物理量の物理的操作を必要とするものである。通常、必ずしもそうではないが、こうした量は、格納、転送、結合、比較、あるいは操作することのできる光学的、電気的、または磁気的信号の形を取る。主に一般的な用法という理由で、こうした信号をビット、値、要素、シンボル、文字、項、数などと呼ぶことが時には好都合であることがわかっている。
【００３１】
別段の規定がない限り、または議論から明らかなように、「処理」または「計算」または「算出」または「決定」または「表示」などの用語は、コンピュータ・システムのレジスタおよびメモリ内の物理量、電子量として表されるデータを操作し、コンピュータ・システム・メモリまたはレジスタまたは他のそのような情報記憶、伝送、もしくは表示デバイス内の物理量として同様に表される他のデータに変換する、コンピュータ・システムまたは類似の電子コンピューティング・デバイスのアクションおよびプロセスを指す。
【００３２】
開示する主題のソフトウェアで実装される態様は通常、何らかの形態のプログラム記憶媒体上に符号化され、または何らかのタイプの伝送媒体を介して実装されることにも留意されたい。プログラム記憶媒体は、磁気式（例えば、フロッピィ・ディスクまたはハード・ドライブ）または光学式（例えば、コンパクト・ディスク読取り専用メモリ、すなわち「ＣＤ−ＲＯＭ」）でよく、読取り専用またはランダム・アクセスでよい。同様に、伝送媒体は、撚線対、同軸ケーブル、光ファイバ、または当技術分野で周知の他の何らかの適切な伝送媒体でよい。開示する主題は、所与の実装のこうした態様に限定されない。
【００３３】
本明細書の教示の利点を得る当業者には明らかな、異なるが等価な方式で、開示する主題を修正および実施することができるので、上記で開示した特定の実施形態は例に過ぎない。さらに、以下の特許請求の範囲に記載されるもの以外の、図示する本明細書の構成または設計の詳細に対する限定は意図されない。したがって、上記で開示した特定の実施形態を改変または修正できることは明らかであり、そのようなすべての変形形態は開示する主題の範囲内にあるとみなされる。したがって、本明細書で求める保護は、以下の特許請求の範囲に記載される通りである。
【図１Ａ】
2013502153.tif 000003
【図１Ｂ】
2013502153.tif 000004
【図１Ｃ】
2013502153.tif 000005
【図２】
2013502153.tif 000006
【図３】
2013502153.tif 000007
【国際調査報告】
2013502153.tif 000008
2013502153.tif 000009
2013502153.tif 000010