(57)【要約】本発明は第１フェムトセル（ｆ７）にエリアコードを自動的に割り振る方法に関する。第１フェムトセル（ｆ７）は、複数の第２フェムトセル（ｆ１〜ｆ６）によって取り囲まれる。複数のエリアコード（Ｃ１〜Ｃ４）が、既に複数の第２フェムトセル（ｆ１〜ｆ６）に割り振られている。この方法によれば、近くの第２フェムトセルで使用されることなく、第１フェムトセル（ｆ７）から最も遠方で第２フェムトセル（ｆ２）によって使用される複数のエリアコード（Ｃ１〜Ｃ４）のうちのエリアコード（Ｃ１）が求められる。求められたエリアコード（Ｃ１）が、第１フェムトセル（ｆ７）に割り振られる。
2011509614.tif 000002
【特許請求の範囲】
【請求項１】
第１フェムトセルにエリアコードを自動的に割り振る方法であって、複数のエリアコードが、複数の第２フェムトセルに割り振られ、
近くの第２フェムトセルで使用されることなく、前記第１フェムトセルから最も遠方で第２フェムトセルによって使用される前記複数のエリアコードのうちのエリアコードを求めるステップ、及び
求めたエリアコードを前記第１フェムトセルに割り振るステップ
を備える方法。
【請求項２】
請求項１記載の方法であって、
前記第１フェムトセルの物理的位置を求めるステップをさらに備え、
前記エリアコードを求める前記ステップが、前記第１フェムトセルの求めた物理的位置に基づいて実施される方法。
【請求項３】
請求項２記載の方法であって、前記エリアコードを求める前記ステップが、前記第１フェムトセルの外部の、フェムトセルのエリアコード割振りのための割振り装置で実施される方法。
【請求項４】
請求項３記載の方法であって、前記第１フェムトセルの物理的位置を求める前記ステップが、
前記割振り装置で前記第１フェムトセルのアドレス情報を受信するステップ、及び
前記割振り装置で前記アドレス情報に基づいて位置座標を求めるステップ
を備える方法。
【請求項５】
請求項１記載の方法であって、前記エリアコードを求める前記ステップが、
前記第１フェムトセル及び前記第２フェムトセルの位置座標を使用して、前記第１フェムトセルから前記第２フェムトセルのそれぞれへの距離を計算するステップを備える方法。
【請求項６】
請求項１記載の方法であって、
フェムトセル配置のためのエリアを分割する、セルのグリッドを設けるステップ、及び
前記第１フェムトセルがその中に配置される前記複数のセルのうちのセルを求めるステップをさらに備え、
前記エリアコードを求める前記ステップで考慮される前記第２フェムトセルが、前記グリッドのセルのサブセット内に配置されたフェムトセルに限定され、セルの前記サブセットが、求めたセルを含む方法。
【請求項７】
請求項６記載の方法であって、セルの前記サブセットが、前記求めたセル、及び前記求めたセルに隣接するセルのみからなる方法。
【請求項８】
請求項６記載の方法であって、前記グリッドサイズが位置依存である方法。
【請求項９】
請求項８記載の方法であって、セルのグリッドを設ける前記ステップが、
セルのグリッドを設けるステップであって、前記グリッドがフェムトセル配置のためのエリアを細分するステップ、
各セル内に位置するフェムトセル数を監視するステップ、及び
セル内に位置するフェムトセル数が上限を超えた場合、それぞれのセルを複数のより小型のセルに分割するステップ
を備える方法。
【請求項１０】
請求項１記載の方法であって、前記エリアコードを求める前記ステップが、
前記第１フェムトセルで、前記第２フェムトセルの前記エリアコードを求めるために前記第２フェムトセルから信号を受信し、解析し、前記第１フェムトセルから前記第２フェムトセルまでの距離を推定するステップを備える方法。
【請求項１１】
第１フェムトセルにエリアコードを自動的に割り振る装置であって、複数のエリアコードが、複数の第２フェムトセルに割り振られ、
近くの第２フェムトセルで使用されることなく、前記第１フェムトセルから最も遠方で第２フェムトセルによって使用される前記複数のエリアコードのうちのエリアコードを求める手段、及び
求めたエリアコードを前記第１フェムトセルに割り振る手段
を備える装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はセルラ無線通信に関し、詳細には、フェムトセルにエリアコードを自動的に割り振る方法に関する。
【背景技術】
【０００２】
フェムトセルは小さいエリア、例えばオフィス又は家庭をカバーする低出力セルラ基地局であり、フェムトセルを配置して、配置位置の直接の近傍でモバイルオペレータのネットワークを代用することができる。通常、フェムトセルはＤＳＬ接続又はケーブルブロードバンド接続を介してモバイルオペレータのネットワークに結合される。好ましくは、フェムトセルは容易なプラグアンドプレイ・ユーザ配置が可能である。プラグアンドプレイ機能のために自動的に構成されるべきパラメータの１つは、エリアコード、例えばＬｏｃａｔｉｏｎ  Ａｒｅａ  Ｃｏｄｅ及びＲｏｕｔｉｎｇ  Ａｒｅａ  Ｃｏｄｅ（ＬＡＣ、ＲＡＣ）の割振りである。
【０００３】
ＵＭＴＳ（Ｕｎｉｖｅｒｓａｌ  Ｍｏｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｙｓｔｅｍ）ベースのセルラ通信ネットワークでは通常、カバレッジエリアが、連続するＬｏｃａｔｉｏｎ  Ａｒｅａ（ＬＡ）に分割され、特定のＬＡ内のマクロセルラ基地局が同一のＬＡＣを使用する。３ＧＰＰ仕様ＴＳ２３．０１２（Ｖ６．４．０）によれば、ＬＡは位置更新を一度実施した後は、位置変更のために後続の位置更新を実施することを必要とすることなくＵＥ（ユーザ装置）がローミングすることができるエリアである。
【０００４】
ＬＡＣは、３ＧＰＰ仕様ＴＳ２３．００３（Ｖ６．１４．０）で、ＰＬＭＮ（ｐｕｂｌｉｃ  ｌａｎｄ  ｍｏｂｉｌｅ  ｎｅｔｗｏｒｋ）内の位置エリアを特定する固定長コード（２オクテット）として指定される。
【０００５】
ユーザ装置（ＵＥ）、例えば携帯電話又はラップトップ内のＵＭＴＳカードは、ユーザ装置が現在「滞在」しているのはどのＬＡかをネットワークに通知し、ユーザ装置が新しいＬＡに入ったときに位置更新を実施する。ＵＥに着呼があったとき、ネットワークはＵＥの最後の既知のＬＡ内の基地局だけにそのＵＥを呼び出すように指令する。ＬＡはまた、位置ベースのサービスのために、及び緊急呼出し中に、ＵＥの地理的位置を求めるのにも使用される。各ＬＡは複数のルーティングエリア（ＲＡ）に細分される。ルーティングエリアコード（ＲＡＣ）はデータ呼出しのために使用される。ＲＡＣは、３ＧＰＰ仕様ＴＳ２３．００３（Ｖ６．１４．０）で、位置エリア内のルーティングエリアを特定する固定長コード（１オクテット）として指定される。
【０００６】
フェムトセルのＬＡＣは、あるシナリオの下では、マクロセルラアンダーレイネットワークで使用されるＬＡＣとは異なるものである必要がある。この方策により、ユーザがフェムトセル範囲に入るときはいつでも、ＵＥが位置更新を実施し、ユーザのフェムトセル上に滞在する（即ち、ユーザのフェムトセルによってサービスを受ける）ことを余儀なくされ、フェムトセルの範囲から出るときも同様である。さらに、ネットワークは、ユーザがフェムトセルを介してサービスされ、もはやマクロセルラネットワークを介してサービスされないという通知を受ける。このことが、それに応じてＲＡＣについて当てはまる。
【０００７】
フェムトセルについてのＬＡＣはまた、オペレータのネットワーク内の各フェムトセルにそれ自体の固有ＬＡＣを与えるために利用可能な十分なＬＡＣがないために、モバイルネットワークで再利用する必要がある。隣接するフェムトセル上でＵＥが滞在を続行しないことを認識することなく確実にするために、フェムトセルのＬＡＣは、その隣接するフェムトセルのＬＡＣとは異なるものであるべきである。従って、隣接するフェムトセルの割り振られるＬＡＣは異質のものであるべきである。このことが、それに応じてＲＡＣについて当てはまる。
【０００８】
現在、ＬＡＣ及びＲＡＣの割振りは手動ネットワークプランニングを介して行われる。フェムトセル配置のために同一の従来手法が使用される場合、基地局の数がずっと多く、パターンの配置は予測不能であるので、非常にコストがかかり、時間がかかる。さらに、市場浸透に応じて、フェムトセルの使用の増大と共にフェムトセルの合計数が増加するので、基地局の数は経時的に一定ではない。これにより、連続的な再プランニングが必要となる。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
従って、前述の問題を克服し、それによって上述のエリアコード割振りのためのフェムトセル特有の要件を考慮する、フェムトセルにエリアコード（例えばＬＡ）を割り振る方法及び対応する装置を提供することが求められている。
【課題を解決するための手段】
【００１０】
このことは、独立請求項による方法及び装置によって達成される。従属請求項は本発明の好ましい実施形態を指す。
【００１１】
本発明の第１の態様は、第１フェムトセルにエリアコードを自動的に割り振る方法に関する。この方法は、（近くの別の場所でフェムトセルによって使用されることなく）最も遠方で再利用されるエリアコードを割り振ることを目的とする。
【００１２】
第１フェムトセルを複数の第２フェムトセルで取り囲むことができる。複数のエリアコードが、好ましくは第１フェムトセルにエリアコードを割り振るのと同一の方法によって、既にその複数の第２フェムトセルに割り振られている。
【００１３】
この方法によれば、近くの第２フェムトセルで使用されることなく、第１フェムトセルから最も遠方で第２フェムトセルによって使用される複数のエリアコードのうちのエリアコードが求められる。言い換えれば、新しいフェムトセルから最大の最小距離で使用されるエリアコードが求められる（「最小距離」という用語は、特定のエリアコードを使用する任意のフェムトセルまでの最小の距離を意味する）。最後に、求められたエリアコードが第１フェムトセルに割り振られる。
【００１４】
本発明の方法により、異質な方式でのエリアコードの割振りが可能となり、コード再利用距離を最大にすることが可能となる。これにより、同一のエリアコードの使用のために認識することなくＵＥが第１フェムトセルではなく隣接する第２フェムトセル上に滞在することが回避される。再利用距離が最大化されるために、隣接するフェムトセルについて同一エリアコードの使用がほぼ不可能となる。
【００１５】
さらに、本発明の方法は非常にコストがかかり、時間のかかる手動エリアコード割振りを必要とすることなく、自動エリアコード割振りを提供する。自動エリアコード割振りは、第１フェムトセルのプラグアンドプレイ配置プロセス中に実行することができる。
【００１６】
第２フェムトセルで使用される複数のエリアコードのうちのエリアコードを求めるステップは、未使用エリアコードが利用可能ではないという条件に応じて実施できる（そうでない場合、未使用エリアコードを使用することができる）ことに留意されたい。
【００１７】
エリアコードはＬＡＣ又はＲＡＣでよい。さらに、本発明の方法を使用することにより、ＬＡＣとＲＡＣのどちらも割り振ることができる。
【００１８】
或いは、エリアコードは、３ＧＰＰ仕様ＴＳ２３．００３（Ｖ６．１４．０）で定義されるＬｏｃａｔｉｏｎ  Ａｒｅａ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ（ＬＡＩ）又はＲｏｕｔｉｎｇ  Ａｒｅａ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ（ＲＡＩ）でよい。ＬＡＣ及びＲＡＣは、それぞれＬＡＩ及びＲＡＩの一部を形成することができる。
【００１９】
好ましくは、エリアコードを求める前に、第１フェムトセルの物理的位置が求められる。次いで、第１フェムトセルの物理的位置に基づいてエリアコードが求められる。しかし、第１フェムトセルのスニファ機能、即ち隣接する第２フェムトセルからの信号の測定を行う機能に基づいてこの方法を実施することもできるので、物理的位置を求めることは必須ではない。この場合、隣接する第２フェムトセルからの信号を受信し、解析することができる。各信号はそれぞれの第２フェムトセルによる特定のエリアコードの使用を示し、従って、第２フェムトセルで使用されるエリアコードを求めることができる。好ましくは、受信した信号を解析することにより、例えば電解強度を求めることにより、第１フェムトセルから隣接する第２フェムトセルまでの距離を推定することもできる。
【００２０】
好ましくは、この方法、具体的にはエリアコードを求めるステップが、第１フェムトセルの外部の、フェムトセルのエリアコード割振りのための割振り装置で実施され、ネットワークオペレータ、例えばインターネットに接続されたネットワークオペレータのサーバ、又は複数の相互運用サーバによって操作される。
【００２１】
この場合、第１フェムトセルの物理的位置を求めるために、フェムトセルのアドレス情報（例えば、フェムトセルのユーザによって指定される）が割振り装置で受信される。好ましくは、割振りユニットはそのようなアドレス情報（例えば、緯度／経度やデカルト座標ｘ，ｙなどの地理的座標）に基づいて位置座標を求める。
【００２２】
第１フェムトセルの位置座標（及び同様にして事前に求められた第２フェムトセルの位置座標）に基づいて、割振り装置は第１フェムトセルから第２フェムトセルのそれぞれへの距離を計算することができる。或いは、第１フェムトセルで距離を計算することもできる。さらに、割振り装置は配置されたフェムトセルに割り振ることのできるコードのリストにアクセスすることができる。このコードのリストは通常、ネットワークオペレータによって設定され、フェムトセルだけが使用するために予約される。
【００２３】
好ましくは、すべてのエリアコードが使い果たされていない場合、まだ使用されていないエリアコードが、新しく配置される第１フェムトセルのために割振り装置によって選ばれる。或いは、すべてのコードが使い果たされたことを検出したとき、（近くの第２フェムトセルで再利用されることなく）最も遠方で再利用されるエリアコードが求められる。
【００２４】
好ましい実施形態によれば、エリアコード割振りが隣接するフェムトセルの情報のみに依存するようにこの方法を限定することができる。配置されるフェムトセル数は数千、さらには数百万のフェムトセルを含むことがあり、その結果計算作業が多くなることがあるので、このような限定は有利である。計算作業を低減するために、フェムトセル配置のためのエリアを分割することができる。具体的には、フェムトセル配置のためのエリアを分割するセルのグリッドを設けることができる。第１フェムトセルがその中に配置されるセルが求められる。エリアコードを求めるために、グリッドのセルのサブセット内に位置する第２フェムトセルだけが考慮される。セルのサブセットは、少なくとも、求められた第１フェムトセルを含むセルを含む。好ましくは、セルのサブセットが、求められた第１フェムトセルを含むセルと、求められたセルに隣接するセルとに限定される。
【００２５】
計算作業を低減するセルのグリッドを使用するとき、位置依存のグリッドサイズを有するグリッドを設けることが有利である。グリッドサイズはフェムトセルの分布又は密度に依存する。例えば、高密度のフェムトセルを有する密集したフェムトセルエリア（例えば都市の中心部）に関するグリッドサイズは、まばらなエリア（例えば、地方のエリア、浸透度が低いエリア）に関するグリッドサイズよりも小さくなるはずである。
【００２６】
位置依存のグリッドサイズは以下のように実現することができる。最初に、セルのプリセットグリッドを設けることができる。各セル内に位置するフェムトセル数が監視される。特定のセル内のフェムトセル数が上限を超える場合、それぞれのセルが複数の小型セルに分割される。
【００２７】
本発明の前述の好ましい実施形態を任意に組み合わせることができることに留意されたい。さらに、本発明の開示は、従属請求項での後方参照によって明示的に与えられる請求項組合せ以外の請求項組合せをも包含すること、即ち請求項は基本的には任意の順序で組み合わせることができることに留意されたい。
【００２８】
本発明の第２の態様は、複数の第２フェムトセルで取り囲むことのできる第１フェムトセルにエリアコードを自動的に割り振る装置に関する。この装置は（上記で論じたように）第１フェムトセルの外部で実現することができ、又は第１フェムトセル内で実現することができる。本発明の方法のステップと同様に、この装置は近くの第２フェムトセルで使用されることなく、第１フェムトセルから最も遠方で第２フェムトセルによって使用される複数のエリアコードのうちのエリアコードを求める手段を備える。同様に、この装置は求めたエリアコードを第１フェムトセルに割り振る手段を備える。好ましくは、この装置は第１フェムトセルの物理的位置を求める機構を備える。好ましくは、この装置は、フェムトセル密度が増加するときに、より多くのエリアコードを割振りのために利用可能にすべきかどうかを監視するように構成され、この発生をネットワークオペレータに通知するように構成される。例えば、この装置が、フェムトセル密度が非常に高いために平均最大最小距離が所定の最小しきい値に近づきつつあることを認識した場合、この装置は、より多くのエリアコードを利用可能にすることができるように、何らかの手段を介してネットワークオペレータに警報を送信する。このことを本発明の第１の態様による方法に組み込むこともできる。
【００２９】
さらに、本発明の第１の態様による方法及びその好ましい実施形態に関する上記の言及は基本的にはこの装置にも適用可能である。
【００３０】
添付の図面を参照しながら、以下で本発明を例示的に説明する。
【図面の簡単な説明】
【００３１】
【図１】本発明の一実施形態による、複数のフェムトセルの例示的エリア分布と、得られるエリアコード割振りとを示す図である。
【図２】１０×１０グリッドに区分化された配置エリア内の、フェムトセルに関するエリアコード割振りを示す図である。
【図３】本発明の一実施形態によるグリッド内のセルの自動分割のプロセスを示す図である。
【図４】グリッド分割後に得られるグリッドの第１の例を示す図である。
【図５】グリッド分割後に得られるグリッドの第２の例を示す図である。
【発明を実施するための形態】
【００３２】
以下では、配置プロセス中にエリアコードを割り振る本発明の方法の一実施形態を説明する。
【００３３】
この実施形態では、第１ステップで、フェムトセルの地理的位置が求められる。ユーザがフェムトセルを購入するとき、ユーザは登録プロセスを完了しなければならず、登録プロセスでは、詳細の中でもとりわけ、フェムトセルの位置のアドレス情報がユーザによって指定される（例えば、街路、街路番号、都市、及び／又は郵便番号、並びに任意選択で階）。例えば、セキュアウェブサイトを介してユーザがアドレス情報を指定することができる。フェムトセルのアドレス情報はコードの割振りが課される関連ネットワークエンティティに送信される。以後、エンティティをホームユニットサーバ（ＨＵＳ）と呼ぶ。ＨＵＳでは、フェムトセルのアドレス情報が、マッピングソフトウェアを使用して、新しいフェムトセルのアドレスの位置を正確に特定する位置座標、例えば地理的座標（緯度／経度など）又はデカルト座標に変換される。新しいフェムトセルの位置座標がＨＵＳ内に格納される。同様に、既に動作中のフェムトセルの位置座標が事前に求められ、ＨＵＳ内に格納された。
【００３４】
次のステップでは、配置されたフェムトセルにエリアコードが割り振られる。これは、以下で説明するＨＵＳによって実施される。ＨＵＳはフェムトセルに割り振ることのできるエリアコードのリストを有する。エリアコードのリストは、通常はオペレータによって設定され、フェムトセルだけが使用するために予約される。リストのすべてのエリアコードが使い果たされておらず（例えば、配置されたフェムトセル数が、リスト内の予約済みエリアコード数よりも少ない場合）、少なくとも１つのエリアコードが、既に存在しているフェムトセルのうちの１つによって使用されない場合、まだ使用されていないエリアコードが新しいフェムトセルのためにＨＵＳによって選ばれる。そうでない場合、他の配置されたすべてのフェムトセルに対する新しいフェムトセルの距離が、ＨＵＳ内に格納されたフェムトセルの位置座標を使用して計算される。ＨＵＳは近くのフェムトセルで再利用されることなく、最も遠方で既存のフェムトセルで再利用されるエリアコードを選ぶ。言い換えれば、新しいフェムトセルから最大の最小距離で使用されるエリアコードが選ばれる（「最小距離」という用語は、特定のエリアコードを使用する任意のフェムトセルまでの最小の距離を意味する）。
【００３５】
このことを、以下の割振り例を参照しながら説明する。
【００３６】
エリアコードＣ１、Ｃ２、Ｃ３、Ｃ４の集合Ｓ＝｛Ｃ１，Ｃ２，Ｃ３，Ｃ４｝がフェムトセル配置のために利用可能であると仮定する。これらのコードは、既に動作中のフェムトセルｆ１〜ｆ６に既に割り振られている。
【００３７】
図１は、既存のフェムトセルｆ１〜ｆ６、及びフェムトセルｆ１〜ｆ６によって取り囲まれる新しいフェムトセルｆ７の例示的エリア分布と、得られるエリアコード割振りとを示す。ＨＵＳはフェムトセルの物理的位置に関する情報を使用して、隣接するフェムトセル間の再利用距離が最大となるようにエリアコードを割り振るアルゴリズムを実行する。ＨＵＳは既に、フェムトセルｆ１にコードＣ３を、フェムトセルｆ２にコードＣ１を、フェムトセルｆ３にコードＣ２を、フェムトセルｆ４にコードＣ２を、フェムトセルｆ５にコードＣ３を、フェムトセルｆ６にコードＣ４を割り振った。
【００３８】
新しいフェムトセルｆ７が配置されるとき、新しいフェムトセルｆ７から既存のフェムトセルｆ１〜ｆ６までの距離が計算され、図１に示される距離は以下のように計算される。
【００３９】
【表１】
2011509614.tif 000003
【００４０】
ＨＵＳはコードＣ１を新しいフェムトセルｆ７に割り振る。コードＣ１は近くのフェムトセルで再利用されることなく、フェムトセルｆ７から最も遠方で（フェムトセルｆ２で）再利用される。フェムトセルｆ１はフェムトセルｆ７から最も遠方に位置するが、フェムトセルｆ１のコードＣ３は新しいフェムトセルｆ７に対して再利用されないことに留意されたい。コードＣ３は、ずっと近いフェムトセルｆ５でも使用されるからである。
【００４１】
新しいフェムトセルｆ７に関するエリアコードが選ばれると、次いでＨＵＳは（例えば、フェムトセルのＤＳＬ接続を介して）適切なコードでフェムトセルｆ７を構成する。
【００４２】
さらに、エリアコードを割り振る装置（この場合はＨＵＳ）は、フェムトセル密度が増大するときに、より多くのエリアコードを割振りのために利用可能にすべきかどうかを監視することができ、この発生をネットワークオペレータに通知する。例えば、ＨＵＳが、フェムトセル密度が非常に高いために平均最大最小距離が所定の最小しきい値に近づきつつあることを認識した場合、ＨＵＳは、より多くのエリアコードを利用可能にすることができるように、何らかの手段を介してネットワークオペレータに警報を送信する。
【００４３】
計算負荷を低減するように、上記で論じた実施形態をさらに改良することができる。計算負荷を低減するために、隣接するフェムトセルの情報のみに基づいてコードを割り振るように割振りアルゴリズムを作成することができる。配置されるフェムトセル数は数千、さらには数百万のフェムトセルを含むことがあり、その結果計算作業が多くなることがあるので、考慮するフェムトセル数のこのような限定は有利である。考慮するフェムトセル数を削減するために、配置エリアが、セルのグリッドに分割される。新しいフェムトセルがセル内に配置されるとき、新しいフェムトセルのセル内に位置するフェムトセルと、それを取り囲むセルだけでアルゴリズムが実行される。
【００４４】
図２はこの概念を単純化した例で示す。図２は、５００個のフェムトセルに関する、１０×１０グリッドに区分化された４ｋｍ２のエリア内のコード割振りを示す。この場合、グリッドのセルは正方形を形成する。或いは、エリアを長方形又は他のタイプの多角形、例えば正三角形又は正六角形に分割することもできる。図２では、ドットはフェムトセルを表し、各フェムトセルの隣の数字はフェムトセルに割り振られたコードをそれぞれ表す。新しいフェムトセルが配置されるとき、フェムトセルがグリッド内のそれぞれのセル内に配置される。図２では、新しいフェムトセルがセルＡ内に配置されると仮定する（例えば、新しいフェムトセルは、セルＡ内のコード７を有するフェムトセルでよい）。次いで、セルのサブセットＢ内の既存のフェムトセルの位置情報及び割り振られたコードだけが抽出され、アルゴリズムに入力される。セルのサブセットＢは新しいフェムトセルのセルＡ及び隣接するセルのみを含む。隣接するセルはセルＡの頂点に接するセルも含むことに留意されたい。次いで、新しいフェムトセルに関するコード割振りが、サブセットＢ内に位置する近隣のフェムトセルに基づいて計算される。グリッドを配置すると、５００個のフェムトセルを考慮しなければならない代わりに、関係するフェムトセルは４５個だけである。これにより、計算作業が削減される。
【００４５】
この方法はさらに、以下で説明するように、スケーラビリティを維持するためのグリッド内のセルの自動分割によって改善される。
【００４６】
通常、フェムトセルの配置の結果、異なるエリア内のフェムトセルの密度は異なったものとなる。従って、コード割振りアルゴリズムのスケーラビリティを保証するために、グリッドサイズは位置依存でなければならない。即ち、密集したフェムトセルエリア（例えば都市の中心部）に関するグリッドサイズは、まばらなエリア（例えば、地方のエリア又は浸透度が低いエリア）に関するグリッドサイズよりも小さくなるはずである。このことは、グリッドの各セル内に位置するフェムトセル数を監視することによって行われる。セル内のフェムトセル数が上限を超えた場合、セルが分割され、フェムトセルが、得られるより小型のセルに再割振りされる。ＨＵＳがコード割振りアルゴリズムを実行するのに利用可能な計算能力に応じて上限を設定することができ、コンピュータの能力が高いほど、正方形を大きくすることができる。
【００４７】
グリッド内のセルの自動分割のプロセスが図３で例示的に示されている。
【００４８】
プロセスは、同一サイズセルのプリセットグリッドで開始し、フェムトセルが配置されるとき、グリッドに継続的に配置される。各セル内のフェムトセル数が監視される（図３のボックスＣ内のコメントを参照）。
【００４９】
図３の上側の配置グリッドと、図３のボックスＤで示されているように、セル（この場合は正方形Ｆ）内のフェムトセル数が限界を超えたとき、セルがより小型の複数のセルに分割される（この場合は、正方形Ｆがより小型の４つの正方形Ｇに分割される）。この正方形Ｆ内のフェムトセルが、正方形Ｆ内の（サブ）グリッドを形成するより小型の正方形Ｇに割り振られる。
【００５０】
図３の下側の配置グリッドと、図３のボックスＤで示されているように、より小型のセルＧのうちの１つの中のフェムトセル数が上限を超えた場合、それぞれのより小型のセルＧを、さらに小型のセルＨのグリッドにさらに分割することができる。必要なら、プロセスを反復的に繰り返すことができる。
【００５１】
グリッドのセルを分割することにより、得られるグリッドは同一サイズではないセルから構成される。新しいフェムトセルにエリアコードを割り振るとき、新しいフェムトセルが中にあるセルと、その隣接するすべてのセルだけを考慮するという同じ手法が使用される。このことを、図４及び５の得られるグリッドの２つの例を参照しながら以下で説明する。
【００５２】
図４の得られるグリッドと、点を打ったセルＡ’内に配置された新しいフェムトセルを仮定するとき、新しいフェムトセルにエリアコードを割り振るときに、グリッドのセルのサブセットＢ’内の既存のフェムトセル、即ち点を打ったセルＡ’と、点を打ったセルＡ’に隣接する陰影を付けたセル内のフェムトセルだけが考慮される。
【００５３】
同様に、図５の得られるグリッドと、点を打ったセルＡ”内に配置された新しいフェムトセルを仮定するとき、新しいフェムトセルにエリアコードを割り振るときに、グリッドのセルのサブセットＢ”内の既存のフェムトセル、即ち点を打ったセルＡ”と、点を打ったセルＡ”に隣接する陰影を付けたセル内のフェムトセルだけが考慮される。
【００５４】
フェムトセルがスニファ機能、即ち隣接するフェムトセルからの信号の測定を行う機能を有する場合、ＨＵＳによって新しいフェムトセルに割り振るべきエリアコードを求める代わりに、新しいフェムトセルによってローカルにコードを求めることができる。受信した信号を解析することにより、新しいフェムトセルは、隣接するフェムトセルのエリアコードの使用についての知識を得、それぞれの隣接するフェムトセルについて、使用されるエリアコードを求めることができる。さらに、受信した信号を解析することにより、例えば電界強度を求めることにより、隣接する第２フェムトセルまでの距離を求めることができる。従って、スニファ機能を使用して、範囲内のフェムトセルで使用されるエリアコードを見つけることができ、使用されないエリアコード、又は（近くのフェムトセルで使用されることなく）最も遠方で使用されるエリアコードを選択することができる。それでも、ＨＵＳが（例えば、ユーザによって指定されるアドレス情報を受信することによって）フェムトセルの位置を求め、その位置で使用すべきエリアコードのリストをフェムトセルに通信するために、ＨＵＳがやはりフェムトセルと通信することが好ましい。
【図１】
2011509614.tif 000004
【図２】
2011509614.tif 000005
【図３】
2011509614.tif 000006
【図４】
2011509614.tif 000007
【図５】
2011509614.tif 000008
【国際調査報告】
2011509614.tif 000009
2011509614.tif 000010
2011509614.tif 000011