(57)【要約】【課題】ネットワーク構成の変動に応じて適応的にネットワーク情報を更新する移動体通信システムを得ること。【解決手段】本発明は、自身が管理しているセルと隣接関係にあるセルの管理情報により構成された隣接セルリストを各々保持している複数の基地局（２０〜２４）、および移動機（４０，４１）により構成された移動体通信システムであって、基地局が、自セル内に存在している移動機に対して、移動機が通信可能な近隣セルを探索するように指示し、指示を受けた移動機が、指示内容に従い近隣セルの探索を行い、検出した近隣セルのセルＩＤを含んだ探索結果を返信し、探索結果を受け取った基地局が、探索結果に基づいて、保持している隣接セルリストを更新することとした。【選択図】        図１
2008219645.tif 000002
【特許請求の範囲】
【請求項１】
自身が管理しているセルと隣接関係にあるセルの管理情報により構成された隣接セルリストを各々保持している複数の基地局、および移動機により構成された移動体通信システムであって、
前記基地局が、自セル内に存在している移動機に対して、当該移動機が通信可能な近隣セルを探索するように指示し、
前記指示を受けた移動機が、当該指示内容に従い近隣セルの探索を行い、検出した近隣セルのセルＩＤを含んだ探索結果を返信し、
前記探索結果を受け取った基地局が、当該探索結果に基づいて、保持している隣接セルリストを更新することを特徴とする移動体通信システム。
【請求項２】
前記基地局は、前記探索指示を行う場合に、探索する周波数、コード、タイミングのうちの少なくともいずれか一つを指定して探索範囲を限定することを特徴とする請求項１に記載の移動体通信システム。
【請求項３】
前記基地局は、
前記隣接セルリストの更新処理において、
前記探索結果に含まれている前記検出された近隣セルのセルＩＤに基づいて当該近隣セルを管理している対向基地局を特定し、
前記特定した対向基地局に対して自セルの管理情報を通知しつつ、前記近隣セルの管理情報を返送するように要求し、
さらに、前記要求に対する応答メッセージを受け取り、当該応答メッセージが前記近隣セルの管理情報を含んでいる場合、当該管理情報に基づいて、保持している隣接セルリストを更新することを特徴とする請求項１または２に記載の移動体通信システム。
【請求項４】
前記対向基地局に対して自セルの管理情報を通知しつつ、前記近隣セルの管理情報を返送するように要求する基地局は、
自セルの管理情報に加えて、保持している隣接セルリストに登録済みの隣接セルの管理情報を一緒に通知することを特徴とする請求項３に記載の移動体通信システム。
【請求項５】
前記応答メッセージを受け取った基地局は、
当該応答メッセージに、自セルと前記近隣セルとの間におけるハンドオーバを許容しない旨を示す情報が含まれている場合、前記隣接セルリストの更新を行わないことを特徴とする請求項３または４に記載の移動体通信システム。
【請求項６】
前記基地局は、
他の基地局が管理しているセルである他セルの管理情報を当該他の基地局から通知され、かつ自セルの管理情報を返送するように要求された場合、当該他セルの管理情報に基づいて、保持している隣接セルリストの更新処理を実行し、また、自セルの管理情報を当該他の基地局へ送信することを特徴とする請求項１〜５のいずれか一つに記載の移動体通信システム。
【請求項７】
前記他セルの管理情報に基づいて、保持している隣接セルリストの更新処理を実行する基地局は、
当該他セルの管理情報に基づいて、当該他セルと自セルとの間におけるハンドオーバを許容するかどうかを判断し、ハンドオーバを許容する場合、当該他セルの管理情報に基づいて保持している隣接セルリストを更新し、さらに、自セルの管理情報を前記他の基地局へ通知することを特徴とする請求項６に記載の移動体通信システム。
【請求項８】
前記他セルの管理情報に基づいて、保持している隣接セルリストの更新処理を行う基地局は、
当該他セルの管理情報に基づいて、当該他セルおよび自セル間でのハンドオーバを許容するかどうかを判断し、ハンドオーバを許容しない場合、その旨を前記他の基地局へ通知することを特徴とする請求項６または７に記載の移動体通信システム。
【請求項９】
前記基地局は、
保持している隣接セルリストに登録されている隣接セルを管理している基地局である隣接セル管理基地局それぞれに対して、自セルの管理情報と、当該隣接セルリストに登録されている隣接セルの管理情報と、を定期的に送信し、当該送信する隣接セルの管理情報は、その送信相手先の隣接セル管理基地局が管理している隣接セルの管理情報以外の管理情報とすることを特徴とする請求項１〜８のいずれか一つに記載の移動体通信システム。
【請求項１０】
前記基地局は、
保持している隣接セルリストに登録されている隣接セルそれぞれについて、隣接セルが当該隣接セルリストへ登録された時点で第１のタイマを設定し、当該第１のタイマは、対応する隣接セルに関する有意な測定値を含んだ探索結果を移動機から受信した場合、または、対応する隣接セルにおいて通信中の移動機が自セルへのハンドオーバを実行した場合に再設定し、
また、前記第１のタイマがタイムアウトした場合、当該第１のタイマに対応する隣接セルに対して、自セルの管理情報送信を停止し、
さらに、前記第１のタイマがタイムアウトした場合、当該第１のタイマに対応する隣接セルについて第２のタイマを設定し、当該第２のタイマは、当該隣接セルを収容する基地局から当該隣接セルの管理情報を受信した場合に再設定し、
前記第２のタイマがタイムアウトした場合、当該第２のタイマに対応する隣接セルを前記隣接セルリストから削除することを特徴とする請求項９に記載の移動体通信システム。
【請求項１１】
前記基地局は、
自セルの隣接セルとなりうるセルの管理情報を他の基地局から受信した場合、当該管理情報に含まれている周波数、コード等の情報に基づいて、前記移動機へ近隣セルの探索を指示する際に指定する探索範囲を決定することを特徴とする請求項１〜１０のいずれか一つに記載の移動体通信システム。
【請求項１２】
前記基地局は、
前記探索結果に含まれているセル（近隣セル）のセルＩＤを用いて特定した、近隣セルを管理している基地局の候補が複数存在する場合、当該複数の候補の中からいずれか一つを選択し、当該選択した候補に対して、セルを探索するための測定チャネルの送信を停止するように指示を出し、
前記選択した候補が測定チャネルの送信を停止した状態で、自セル内に存在している移動機に近隣セルを探索させ、当該移動機が探索を実行して得られた新しい探索結果に基づいて、保持している隣接セルリストを更新することを特徴とする請求項３〜１１のいずれか一つに記載の移動体通信システム。
【請求項１３】
前記基地局は、
前記探索結果に含まれているセル（近隣セル）のセルＩＤを用いて特定した、近隣セルを管理している基地局の候補が複数存在する場合、当該複数の候補から互いに異なる情報を、セルを探索するための測定チャネル上で送信するように指示を出し、
前記候補が互いに異なる情報を測定チャネル上で送信している状態で、自セル内に存在している移動機に近隣セルを探索させ、当該移動機が探索を実行して得られた新しい探索結果に基づいて、保持している隣接セルリストを更新することを特徴とする請求項３〜１１のいずれか一つに記載の移動体通信システム。
【請求項１４】
各基地局は、近隣セルを管理する基地局を一意に特定するための乱数を、セルを探索するための測定チャネル上で送信し、
また自セル内に存在している移動機に対して、当該移動機が通信可能な近隣セルを探索するように指示する場合、検出した近隣セルの測定チャネル上で送信されている乱数の情報を含んだ探索結果を通知するように指示を行い、
前記基地局からの指示に従い近隣セルを探索した移動機は、測定チャネル上で受信した乱数の情報を含んだ探索結果を当該基地局へ通知することを特徴とする請求項１〜１１のいずれか一つに記載の移動体通信システム。
【請求項１５】
自身が管理しているセルと隣接関係にあるセルの管理情報により構成された隣接セルリストを各々保持している複数の基地局、および移動機により構成された移動体通信システムにおいて、各基地局が自身の保持している隣接セルリストを更新する場合の隣接セルリスト管理方法であって、
前記基地局が、自セル内に存在している移動機に対して、当該移動機が通信可能な近隣セルを探索するように指示を行う探索指示ステップと、
前記指示を受けた移動機が、当該指示内容に従い近隣セルの探索を行い、検出した近隣セルのセルＩＤを含んだ探索結果を返信する近隣セル探索ステップと、
前記探索結果を受け取った基地局が、当該探索結果に基づいて、保持している隣接セルリストを更新する更新処理実行ステップと、
を含むことを特徴とする隣接セルリスト管理方法。
【請求項１６】
前記基地局は、前記探索指示を行う場合に、探索する周波数、コード、タイミングのうちの少なくともいずれか一つを指定して探索範囲を限定することを特徴とする請求項１５に記載の隣接セルリスト管理方法。
【請求項１７】
前記更新処理実行ステップでは、
前記基地局が、
前記探索結果に含まれている前記検出された近隣セルのセルＩＤに基づいて当該近隣セルを管理している対向基地局を特定し、
前記特定した対向基地局に対して自セルの管理情報を通知しつつ、前記近隣セルの管理情報を返送するように要求し、
さらに、前記要求に対する応答メッセージを受け取り、当該応答メッセージが前記近隣セルの管理情報を含んでいる場合、当該管理情報に基づいて、保持している隣接セルリストを更新することを特徴とする請求項１５または１６に記載の隣接セルリスト管理方法。
【請求項１８】
前記更新処理実行ステップにおいて、
前記対向基地局に対して自セルの管理情報を通知しつつ、前記近隣セルの管理情報を返送するように要求する基地局は、
自セルの管理情報に加えて、保持している隣接セルリストに登録済みの隣接セルの管理情報を一緒に通知することを特徴とする請求項１７に記載の隣接セルリスト管理方法。
【請求項１９】
前記更新処理実行ステップにおいて、
前記応答メッセージを受け取った基地局は、
当該応答メッセージに、自セルと前記近隣セルとの間におけるハンドオーバを許容しない旨を示す情報が含まれている場合、前記隣接セルリストの更新を行わないことを特徴とする請求項１７または１８に記載の隣接セルリスト管理方法。
【請求項２０】
さらに、
前記基地局が、他の基地局が管理しているセルである他セルの管理情報を当該他の基地局から通知され、かつ自セルの管理情報を返送するように要求された場合、当該他セルの管理情報に基づいて、保持している隣接セルリストの更新処理を実行し、また、自セルの管理情報を当該他の基地局へ送信する隣接セルリスト更新ステップ、
を含むことを特徴とする請求項１５〜１９のいずれか一つに記載の隣接セルリスト管理方法。
【請求項２１】
前記隣接セルリストの更新ステップにおいて、
前記基地局は、前記他セルの管理情報に基づいて、当該他セルと自セルとの間におけるハンドオーバを許容するかどうかを判断し、ハンドオーバを許容する場合、当該他セルの管理情報に基づいて保持している隣接セルリストを更新し、さらに、自セルの管理情報を前記他の基地局へ通知することを特徴とする請求項２０に記載の隣接セルリスト管理方法。
【請求項２２】
前記隣接セルリストの更新ステップにおいて、
前記基地局は、前記他セルの管理情報に基づいて、当該他セルおよび自セル間でのハンドオーバを許容するかどうかを判断し、ハンドオーバを許容しない場合、その旨を前記他の基地局へ通知することを特徴とする請求項２０または２１に記載の隣接セルリスト管理方法。
【請求項２３】
さらに、
前記基地局が、保持している隣接セルリストに登録されている隣接セルを管理している基地局である隣接セル管理基地局それぞれに対して、自セルの管理情報と、当該隣接セルリストに登録されている隣接セルの管理情報と、を定期的に送信し、当該送信する隣接セルの管理情報は、その送信相手先の隣接セル管理基地局が管理している隣接セルの管理情報以外の管理情報とするセル情報送信ステップ、
を含むことを特徴とする請求項１５〜２２のいずれか一つに記載の隣接セルリスト管理方法。
【請求項２４】
さらに、
前記基地局が、
保持している隣接セルリストに登録されている隣接セルそれぞれについて、隣接セルが当該隣接セルリストへ登録された時点で第１のタイマを設定し、当該第１のタイマは、対応する隣接セルに関する有意な測定値を含んだ探索結果を移動機から受信した場合、または、対応する隣接セルにおいて通信中の移動機が自セルへのハンドオーバを実行した場合に再設定し、
また、前記第１のタイマがタイムアウトした場合、当該第１のタイマに対応する隣接セルに対して、自セルの管理情報送信を停止し、
さらに、前記第１のタイマがタイムアウトした場合、当該第１のタイマに対応する隣接セルについて第２のタイマを設定し、当該第２のタイマは、当該隣接セルを収容する基地局から当該隣接セルの管理情報を受信した場合に再設定し、
前記第２のタイマがタイムアウトした場合、当該第２のタイマに対応する隣接セルを前記隣接セルリストから削除する隣接セルリスト管理ステップ、
を含むことを特徴とする請求項２３に記載の隣接セルリスト管理方法。
【請求項２５】
前記基地局は、自セルの隣接セルとなりうるセルの管理情報を他の基地局から受信した場合、当該管理情報に含まれている周波数、コード等の情報に基づいて、前記移動機へ近隣セルの探索を指示する際に指定する探索範囲を決定することを特徴とする請求項１５〜２４のいずれか一つに記載の隣接セルリスト管理方法。
【請求項２６】
前記基地局は、前記探索結果に含まれているセル（近隣セル）のセルＩＤを用いて特定した、近隣セルを管理している基地局の候補が複数存在する場合、当該複数の候補の中からいずれか一つを選択し、当該選択した候補に対して、セルを探索するための測定チャネルの送信を停止するように指示を出し、前記選択した候補が測定チャネルの送信を停止した状態で、自セル内に存在している移動機に近隣セルを探索させ、当該移動機が探索を実行して得られた新しい探索結果に基づいて、保持している隣接セルリストを更新することを特徴とする請求項１７〜２５のいずれか一つに記載の隣接セルリスト管理方法。
【請求項２７】
前記基地局は、前記探索結果に含まれているセル（近隣セル）のセルＩＤを用いて特定した、近隣セルを管理している基地局の候補が複数存在する場合、当該複数の候補から互いに異なる情報を、セルを探索するための測定チャネル上で送信するように指示を出し、前記候補が互いに異なる情報を測定チャネル上で送信している状態で、自セル内に存在している移動機に近隣セルを探索させ、当該移動機が探索を実行して得られた新しい探索結果に基づいて、保持している隣接セルリストを更新することを特徴とする請求項１７〜２５のいずれか一つに記載の隣接セルリスト管理方法。
【請求項２８】
各基地局は、近隣セルを管理する基地局を一意に特定するための乱数を、セルを探索するための測定チャネル上で送信し、また自セル内に存在している移動機に対して、当該移動機が通信可能な近隣セルを探索するように指示する場合、検出した近隣セルの測定チャネル上で送信されている乱数の情報を含んだ探索結果を通知するように指示を行い、前記基地局からの指示に従い近隣セルを探索した移動機は、測定チャネル上で受信した乱数の情報を含んだ探索結果を当該基地局へ通知することを特徴とする請求項１５〜２５のいずれか一つに記載の隣接セルリスト管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体通信システムにおいて、各基地局が管理している隣接セルリストを動的に更新する方法に関するものであり、特に、基地局のＩＤやＩＰアドレスなど隣接セルリストを生成・更新するために必要な情報を管理する特別なデータベースを利用することなしに、ネットワーク構成の変化に応じて各基地局が隣接セルリストを適応的に更新する移動体通信システムに関するものである。
【背景技術】
【０００２】
隣接セルリストは、移動体通信システムにおいて移動機のハンドオーバを制御するための情報である。この隣接セルリストは、あるセルに隣接するセル群の各々について無線通信方法（周波数やＣＤＭ（Code  Division  Multiplex）における使用コード等）の情報、移動先セルを制御する基地局情報（制御メッセージの送信先ＩＰアドレスやポート番号等）、移動機がセルを識別するための識別番号（セルＩＤ）等を含む。隣接セルリストは通常、オペレータがセル配置計画を行う段階で静的に決定され、装置パラメータとして主に手動で各基地局に与えられており、その設定や更新は煩雑な作業となっていた。
【０００３】
ここで、上記煩雑さを解決するための技術として、例えば下記特許文献１に記載の技術が存在する。下記特許文献１においては、セル増設時に隣接セルリストを自動的に新セルに設定する技術が開示されている。下記特許文献１に記載の技術では、まず基地局または新セル配下に戦略的に配置された測定用移動機が周辺セルのビーコンを測定し、あらかじめ与えられた閾値を超えた測定結果を移動体交換センタ（ＭＳＣ：Mobile  Switching  Center）に報告する。次にＭＳＣは、報告されたビーコンが既知のものであるかどうかをチェックし、既知のものでなければ新セルにて検出された隣接セルに対して、新セルで送信しているテストチャネルを測定するリクエストを送信する。そして各隣接セルは、新セルで送信されたテストチャネルの測定結果が閾値を超えた場合にＭＳＣへ報告し、ＭＳＣは、報告を受けた隣接セルのみを新セルの隣接セルリストとして、新セルに設定する。
【０００４】
また、非特許文献１では、従来のようにセルの配置計画時に地理的に近接するセルを単純に隣接セルリストとして静的に設定するよりも、上述のように移動機が検出したセルの情報から隣接セルリストを動的に構成した方が、より少ない隣接セル数で移動機のハンドオーバを制御することができ、移動機における隣接セルの測定コストを下げることができると報告されている。
【０００５】
【特許文献１】特開平１１−３３１９３１号公報
【非特許文献１】H.Olofsson,  S.Magnusson,  and  M.Almgren,  “A  Concept  for  Dynamic  Neighbor  Cell  List  Planning  in  a  Cellular  System,”  in  Proc.  IEEE  PIMRC  '96,  vol.1,  pp.138-142,  (15-18  Aug.,  Taipei,  Taiwan),  1996.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
カバーエリアを小さく絞ったセルは、大セルの非カバレッジ領域や不感地の補間、セル端でのスループット向上、ホットスポットや屋内無線アクセスサービスの提供等、通信品質・サービス可用性の向上に対するきめ細かい要求に柔軟に対応できるのが特徴である。また、Ｂｅｙｏｎｄ  ３Ｇ／４Ｇのセルラシステムでは数百Ｍｂｐｓから１Ｇｂｐｓの無線通信速度を達成すると言われている。そして、このような高速無線伝送においては送信電力が問題になるため、セルのカバーエリアは従来のセルよりますます小さくなると予想されている。
【０００７】
このような高速無線伝送を実現する基地局は、アンテナを基地局周辺の建物より低い位置に設定することで極めて小さなカバーエリアを形成する。しかしながら、電波伝搬状態が基地局周辺の障害物や地形の影響を受け易くなり、カバーエリアの形状が時間によって複雑に変化するため、従来のようにセル配置計画の段階でセルの地理的な位置関係のみに基づいて隣接セル関係を決定することは困難であった。
【０００８】
また、従来の隣接セルリスト自動設定方法ではＭＳＣが全てのセルの情報を管理しているため、ピコセルやフェムトセルのようにカバーエリアが極めて小さく、従来の基地局カバーエリアをこれらのセルでカバーするために無数の基地局を設置したセルラシステムでは計算量やメモリ量、トラヒックの集中などが問題となっていた。更に、従来の隣接セルリスト自動設定方法では隣接セルリストの構成には基地局または戦略的に配置した測定用移動機による測定を必要としており、前者の場合、基地局と移動機とでアクセスできる周辺セルが必ずしも一致しないため、移動機にとっては最適でない隣接セルリストを構成する場合があり、また後者の場合、セルを増設する度に特殊な作業が発生する（例えばセルを動的に増設したり減設したりする作業）、という問題があった。
【０００９】
また、従来の隣接セル自動設定方法では、新設セルの隣接セルは、新設セルにおいて移動機が周辺セルのビーコン（チャネル）を測定し、測定したビーコン情報からＭＳＣが求めることとなっているが、ビーコン情報に含まれるセルの識別情報は、広域セルラシステムではビット数の制約から必ずしも一意とはならない。しかしながら、従来の隣接セル自動設定方法ではセル識別情報が重複している場合について考慮していないため、このようなシステムに対して従来の隣接セル自動設定方法を適用することができない、という問題があった。
【００１０】
本発明は、上記に鑑みてなされたものであって、セルが動的に増設または減設された場合に、ＭＳＣのような中央データベースを必要とせずに適応的に隣接セルリストを自動的に更新する移動体通信システムおよび隣接セルリスト管理方法を得ることを目的とする。
【００１１】
また、新設セルにおいて移動機が観測する周辺セルのセルＩＤがシステム全体において必ずしも一意とならない場合にも当該セルを収容する基地局を特定して隣接セルリストを更新可能な移動体通信システムおよび隣接セルリスト管理方法を得ることを目的とする。
【課題を解決するための手段】
【００１２】
上述した課題を解決し、目的を達成するために、本発明は、自身が管理しているセルと隣接関係にあるセルの管理情報により構成された隣接セルリストを各々保持している複数の基地局、および移動機により構成された移動体通信システムであって、前記基地局が、自セル内に存在している移動機に対して、当該移動機が通信可能な近隣セルを探索するように指示し、前記指示を受けた移動機が、当該指示内容に従い近隣セルの探索を行い、検出した近隣セルのセルＩＤを含んだ探索結果を返信し、前記探索結果を受け取った基地局が、当該探索結果に基づいて、保持している隣接セルリストを更新することを特徴とする。
【発明の効果】
【００１３】
この発明によれば、基地局は、未だ隣接セルリストに登録されていないセルを配下の移動機が検出した場合、当該セルを管理している基地局との間で隣接セルリストを更新するために必要な情報を交換し、隣接セルリストを動的に更新するようにしたので、ＭＳＣのような中央データベースを必要とせず、セルが動的に増設・減設されても適応的に隣接セルリストを更新できる、という効果を奏する。また、中央データベースが不要となるので、スケーラビリティ、耐故障性に優れた移動体通信システムを実現できる、という効果を奏する。
【発明を実施するための最良の形態】
【００１４】
以下に、本発明にかかる移動体通信システムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１５】
実施の形態１．
図１は、本発明にかかる移動体通信システムの実施の形態１の構成例およびセルの構成例を示す図である。この移動体通信システムは、無線アクセスネットワーク１０およびこれに接続した基地局２０〜２４と、いずれかの基地局を介して無線アクセスネットワーク１０に接続する移動機４０および４１と、により構成される。
【００１６】
図１において、基地局２０はセル３０を形成し、当該セルにはセルＩＤ“Ａ”が割り当てられている。同様に基地局２１，…，２４は、それぞれセル３１，…，３４を形成し、セルＩＤ“Ｂ”，…，“Ｅ”が割り当てられている。なお、本実施の形態では各セルにシステムで一意なセルＩＤが重複なく割り当てられるものとする。また、説明の簡略化のため各基地局は１つのセルのみ管理ものとするが、基地局がカバーするエリアを複数のセクタに分け、かつ周波数の異なるセルをオーバレイする複数セル構成の場合であっても本発明を適用可能である。
【００１７】
移動機４０は、セル３０とセル３１がオーバラップするエリアに位置し、基地局２０または２１と通信可能である。同様に移動機４１は、セル３０とセル３２がオーバラップするエリアに位置し、基地局２０または２２と通信可能である。
【００１８】
基地局２０〜２４は、起動時に分散ハッシュテーブル（ＤＨＴ：Distributed  Hash  Table）を生成形成し、他の基地局が自身の管理するセルから情報を取得する場合や、関連する情報を自身の管理するセルへ送信する場合に使用するＩＰアドレス、ポート番号を分散ハッシュテーブルへ登録する。ＤＨＴは、ピア・ツー・ピア（Ｐ２Ｐ）で接続された複数のＩＰノードが、データを検索するためのキーを共通のハッシュ関数で生成し、各ノードで担当するキーの範囲を分割することで分散データベースを実現する技術であり、既に多くの関連技術が開示されている（例えば、「I.Stoica、R.Morris、D.Karger、M.F.Kaashoek、  and  H.Balakrishnam，“Chord:A  Scalable  Peer-to-Peer  Lookup  Service  for  Internet  Applications”，Proceedings  ACM  SIGCOMM  '01，pp.149-160，2001」）。本実施の形態においては、あらかじめ一意に割り振られたセルＩＤとハッシュ関数から得られたハッシュ値をキーとする。図１において、基地局２１は起動時にセルＩＤ“Ｂ”とハッシュ関数から得られたハッシュ値である“ｈ（Ｂ）”をキーとして、セル３１に関連する情報を取得したり送付したりするためのＩＰアドレス“ａｄｄｒ（Ｂ）”、ポート番号“ｐｏｒｔ（Ｂ）”をＤＨＴに登録する。同様の手順で基地局２２、２３および２４も起動時にＤＨＴを生成形成する。なお、基地局２１〜２４が生成形成したＤＨＴの構成例を図２に示す。
【００１９】
図２に示したように、基地局２１は、基地局２４が管理するセル３４のセルＩＤ“Ｅ”とハッシュ関数から得られたｈ（Ｅ）をキーとし、ａｄｄｒ（Ｅ）およびｐｏｒｔ（Ｅ）をデータとするＤＨＴデータ６１を保持している。同様に基地局２２、２３および２４は、それぞれＤＨＴデータ６２、６３および６４を保持している。また、基地局２１は、Ｐ２Ｐリンク５１で基地局２２と接続され、さらにＰ２Ｐリンク５４で基地局５４と接続されている。また基地局２１は、自身を含めた各基地局（基地局２１〜２４）でデータを共有して形成しているＤＨＴに対するデータ登録、参照、削除等の操作メッセージを他の基地局から受信した場合、対象となるデータのキーが自身の担当する範囲に含まれない場合、受信した操作メッセージをＰ２Ｐリンク５１または５４を用いて基地局２２または２４に転送する。他の基地局（基地局２２，２３，２４）も同様の動作を行うことにより、各基地局は、隣接する基地局との間でメッセージを送受信する際に使用するＩＰアドレスおよびポート番号をＤＨＴから取得できる。一例として、図２に示したような状態において、基地局２１がセルＩＤ“Ｃ”のセルを収容する基地局２２との間でメッセージを送受信する際に使用するＩＰアドレスおよびポート番号を取得する詳細動作を以下に説明する。
【００２０】
まず、基地局２１は、検索したいセルＩＤ“Ｃ”とハッシュ関数ｈを使用して得られたハッシュ値ｈ（Ｃ）が自身のＤＨＴデータ領域６１で保持すべきデータのキーか否か（自身が保持すべきデータのキーの範囲に含まれるか否か）を調べる。図２の例ではｈ（Ｃ）をキーとするデータは基地局２３のＤＨＴデータ領域６３で保持することになっているので、この判定は“Ｎｏ（自身が保持すべき値データのキーではない）”となる。次に基地局２１は、例えばＰ２Ｐリンク５１を使用してキーｈ（Ｃ）に対応するデータを問い合わせるメッセージである「ｌｏｏｋｕｐ（ｈ（Ｃ））」を基地局２２へ送信する。「ｌｏｏｋｕｐ（ｈ（Ｃ））」を受信した基地局２２は、基地局２１と同様に、ｈ（Ｃ）が自身のＤＨＴデータ領域６２で保持すべきデータのキーか否かを調べる。そして、基地局２２は、ｈ（Ｃ）をキーとするデータを保持すべき基地局ではないため、受信した「ｌｏｏｋｕｐ（ｈ（Ｃ））」をＰ２Ｐリンク５２を使用して更に基地局２３へ転送する。「ｌｏｏｋｕｐ（ｈ（Ｃ））」を受信した基地局２３も同様に、ｈ（Ｃ）が自身のＤＨＴデータ領域６３で保持すべきデータのキーか否かを調べる。図２の例では、ｈ（Ｃ）は基地局２３が保持すべきデータのキーとなっているので、基地局２３は、ＤＨＴデータ領域６３をキーｈ（Ｃ）を使用して検索する。その結果、基地局２３は、ＩＰアドレスを示すａｄｄｒ（ｃ）およびポート番号を示すｐｏｒｔ（Ｃ）を取得する。そして、基地局２３は、取得したデータをＰ２Ｐリンク５２経由で「ｌｏｏｋｕｐ（ｈ（Ｃ））」の送信元（基地局２２）へ転送し、さらに基地局２２が基地局２３から受信したデータをＰ２Ｐリンク５１経由で基地局２１へ転送する。
【００２１】
このように、ＤＨＴでは、操作メッセージを転送すべき少数のＰ２Ｐリンクに関する情報を保持するだけで任意のデータを検索することが可能である。なお、Ｐ２ＰリンクはＤＨＴに関連する公知技術を用いてＤＨＴ構成時に設定される。
【００２２】
つづいて、基地局２１〜２４が起動し、図２に示したようなＤＨＴを形成している状態において、新たに基地局２０が起動し、セル３０が新たに形成された場合、すなわちセルが増設された場合に、新規に形成されたセルを管理する基地局および当該セルの隣接セルを管理する各基地局が隣接セルリストを更新する方法を説明する。
【００２３】
まず、基地局２０は起動時にＤＨＴの公知技術を用いて、既に基地局２１〜２４により構成されているＤＨＴ（基地局２１〜２４が保持しているそれぞれのＤＨＴデータ６１〜６４）を再構成し、自身が収容するセル３０に対するセルＩＤ“Ａ”をキーとして、他基地局がセル３０に関連する情報を取得したり送付したりするために使用するＩＰアドレス（ａｄｄｒ（Ａ））とポート番号（ｐｏｒｔ（Ａ））をＤＨＴに登録する。この結果、基地局２０〜２４により構成されるＤＨＴは、例えば図３に示すようになるものとする。図３においては、基地局２０がＤＨＴを形成する基地局群に新たに加わったため、基地局２０が加わる前（図２参照）にはＰ２Ｐリンク５４によって接続されていた基地局２１と基地局２４が、基地局２０を間に挟みこむ形でそれぞれＰ２Ｐリンク５０と５４で接続されている。また、図３にはＤＨＴの動作例としてＤＨＴに新たなノードが加わることにより、既存ＤＨＴノードそれぞれのＤＨＴデータ領域に格納する内容が再配置される様子（図中ＤＨＴデータ６０〜６２）が示されている。データの再配置を行うか否かの判定および行う場合の再配置方法は、従来どおり（使用する公知のＤＨＴ技術のとおり）であり本発明においては特に規定しない。
【００２４】
次に、基地局２０は自らが管理するセル３０で使用する周波数、送信電力等の無線パラメータを決定し、セル３０で無線チャネルの送受信を開始する。セル３０では移動機が無線チャネルの品質を測定し、ハンドオーバを実施するための測定用チャネルにセルＩＤ“Ａ”を含めて送信する。この状態では基地局２０は起動直後のため隣接セル情報をもたないため、図１のように、セル３０の測定チャネルを観測可能な移動機４０から通知された測定情報（測定結果）に基づいて隣接セルリストを更新する。移動機４０から通知された測定情報に基づいて隣接セルリストの更新方法は２通りあり、以下、これらを順に説明する。
【００２５】
（隣接セルリスト更新方法１）移動機４０がセル３０を介して基地局２０と接続している場合の隣接セルリスト更新方法。すなわち、増設されたセル内に位置する移動機での測定結果を用いて行う隣接セルリスト更新方法。
【００２６】
まず、基地局２０は、移動機４０に対して、近隣セルから送信されている測定用チャネルを測定するよう指示する（手順１−１）。
【００２７】
測定指示は、例えば図４に示すようなフォーマットの測定制御メッセージを送信することで行う。図４において、「測定セルリスト」は、ハンドオーバ先候補セルのリストであり、機器の設置時などに初期パラメータとして与えられた隣接セルリストや本発明にかかる更新方法を実行して得られた更新後の隣接セルリストなどを保持していれば、それを設定する。また、「測定報告モード」は、基地局に報告する測定情報の内容を移動機に対して通知するためのものであり、本実施の形態においては“通信セル”，“通信セルおよび測定指示されたセル”，“通信セルおよび検出したセル”，“通信セルと測定指示されたセルと検出したセル”のいずれか一つが通知されるものとする。
【００２８】
「セル探索範囲」には、上記「測定セルリスト」に列挙した以外のセルを移動機が新たに探索する際の制約情報（例えば探索する周波数の範囲，コード（ＣＤＭにおける使用コード），測定タイミング）が設定される。また、「報告制御情報」は、移動機が基地局に測定情報を報告する周期，回数，一回に報告する情報の数，報告値，報告する測定情報の閾値，等を設定する。
【００２９】
基地局２０はセル３０の隣接セルリストをもたない（隣接セルリストが有意な情報を含んでいない）ため、「測定セルリスト」には空のリストを、「測定モード」には“通信セルと検出したセル”を、「セル探索範囲」には“Ｆａ〜Ｆｂ”を、「報告制御情報」には報告の周期を設定する。「セル探索範囲」に設定するＦａ，Ｆｂは周波数であり、隣接セルが使用可能かつ移動機４０が測定可能な周波数の範囲を設定する。
【００３０】
なお、本実施の形態では説明の簡単化のため、基地局は「セル探索範囲」に大きな周波数範囲を与えて、移動機が測定する周波数を適宜切り替えることとするが、基地局がＮ個（Ｎ≧１）の周波数または小さい周波数の範囲を探索するように移動機へ指示を行い、時間が経過するにつれて基地局が与える周波数の値や範囲を戦略的に変更するようにしても良い。また、「報告制御情報」は周期的に測定情報を報告させるのではなく、閾値を与えて測定値が閾値を超えた場合、または下回った場合に報告するように設定しても良い。
【００３１】
移動機４０は、基地局２０から受信した測定制御メッセージの「測定報告モード」の内容に従い基地局４０から送信されている測定用チャネルの品質を測定する（手順１−２）。
【００３２】
この例では、基地局２０から受信した測定制御メッセージの「測定報告モード」が“通信セルと検出したセル”となっているため、移動機４０は、現在通信しているセル３０において送信されている測定用チャネルおよび「セル探索範囲」で指定された範囲内における基地局２０以外の基地局から送信されている測定用チャネルの品質を測定する。具体的には、セル３０において基地局２０から送信されている測定用チャネルの品質を測定し、さらに、「セル探索範囲」に設定されている周波数範囲Ｆａ〜Ｆｂにおいて受信機の周波数を適宜切り替えながら他の基地局から送信されている測定用チャネルを探索し、測定用チャネルを検出した場合にはその品質を測定する。
【００３３】
移動機４０は、セル３０とセル３１の境界上に存在し、セル３１で送信されている測定用チャネルも受信可能であるため、測定用チャネルの探索動作においてセル３１を検出する。そして移動機４０は、上記測定制御メッセージの「報告制御情報」の内容（報告周期等）に従い図５に示すような測定報告メッセージを基地局２０へ送信する。図５において「通信セル測定結果」は移動機が現在通信しているセルの品質測定結果であり、当該セルより送信されている（通信中の基地局２０から送信されている）測定チャネルの受信強度（ＲＳＳＩ：Received  Signal  Strength  Indicator）や減衰量（Path  Loss）等の測定結果を含む。「測定セル測定結果」は基地局が測定制御メッセージにて測定を指示したセル（測定セルリストに示されたセル）の品質測定結果であり、報告数、当該セルのセルＩＤ，周波数，測定値（ＲＳＳＩ，Path  Loss等）を含む。基地局２０は隣接セル情報をもたず、測定制御メッセージ（図４）で測定セルリストを空リストとしたため、図５では報告数が“０”となっている。「探索セル測定結果」は測定制御メッセージにて基地局が指示した測定範囲内（指定なしの場合も含む）において移動機が検出したセルの品質測定結果であり、報告数，当該セルのセルＩＤ，周波数，測定値（RSSI，Path  Loss等）を含む。移動機４０はセル３０とセル３１の境界に位置しているため、セル３１を検出する。その結果、「探索セル測定結果」には報告数が“１”、セルＩＤが“Ｂ”、セルのＩＤを“Ｂ”として測定した周波数（Ｆｒｅｑ31）および測定値（ＲＳＳＩ31）が設定される。
【００３４】
基地局２０は、移動機４０から測定報告メッセージを受信すると、「探索セル測定結果」に測定結果が設定されていることから新しいセルが検出されたことを認識し、図６に示す処理を実行する（手順１−３）。
【００３５】
なお、図６は、増設セルを管理する基地局における探索セル判定手順の一例を示すフローチャートである。基地局２０は、図６に示した処理を実行するにあたり、「探索セル測定結果」の報告数を予め取得しておく。
【００３６】
まず、基地局２０は、変数Ｎを“１”に初期化する（ステップＳ１１）。つぎに、処理を継続するかどうか、すなわちステップＳ１３〜Ｓ１９の実行回数が報告数以下かどうかを確認し（ステップＳ１２）、実行回数が報告数以下の場合（ステップＳ１２，Ｙｅｓ）、「探索セル測定結果」に設定されているＮ番目の測定結果（セルＩＤ，周波数，測定値）を取得する（ステップＳ１３）。この例では、移動機４０は、基地局２０に対して「探索セル報告数」を“１”として測定報告メッセージを送信しているため、ステップＳ１２においてＮ≦１となり（ステップＳ１２，Ｙｅｓ）、「探索セル測定結果」よりセルＩＤ，対応するセルの周波数，当該セルの測定チャネルの測定値の組（“Ｂ”，Ｆｒｅｑ31，ＲＳＳＩ31）を取得する。
【００３７】
つぎに、基地局２０は、取得したセルＩＤが自セルの隣接セルリストに既に登録されているか否かを判定する（ステップＳ１４）。取得したセルＩＤが隣接セルリストに既に登録されている場合（ステップＳ１４，Ｙｅｓ）、受信した探索セルリスト上の次のデータに対して上記処理を実行する。すなわち、Ｎをインクリメントし（ステップＳ１９）、ステップＳ１２へ遷移する。一方、取得したセルＩＤが隣接セルリストに登録されていない場合(ステップＳ１４，Ｎｏ)、当該セルＩＤに対応するセルがハンドオーバ禁止セルかどうかを確認する（ステップＳ１５）。この例では、基地局２０が保持している隣接セルリストが空であるため、基地局２０は、ステップ１４につづいてステップＳ１５を実行する。
【００３８】
基地局２０は、取得したセルＩＤに対応するセルとの間でハンドオーバが許容されていないとステップＳ１５において判定した場合（ステップＳ１５，Ｙｅｓ）、受信した探索セルリスト上の次のデータに対して上記処理を実行する（ステップＳ１９を実行し、ステップＳ１２へ遷移する）。なお、取得したセルＩＤに対応するセルとの間でハンドオーバが許容されていない場合としては、ｉ）ステップＳ１３で取得した探索セルの測定値が定常的に悪く、ハンドオーバ先候補として適当でない場合、ｉｉ）隣接セル情報（メッセージ）に対する対向基地局からの応答でハンドオーバ非許容セルであることを通知された場合、などが考えられる。ｉｉ）の通知方法の詳細については後述する。
【００３９】
なお、本実施の形態においては、セルへの接続そのものを禁止する場合、基地局は、従来システムと同様に接続禁止を示すフラグを制御チャネルで報知する。また、移動機は、接続禁止フラグが設定されたセルを検出した場合、その基地局についての情報を測定報告メッセージへ含めないものとする。また、上記ステップＳ１５においてハンドオーバ非許容（取得したセルＩＤに対応するセルとの間でハンドオーバが許容されていない）と判定されたセルはハンドオーバ禁止セルリスト（図示せず）へ登録する。
【００４０】
一方、取得したセルＩＤに対応するセルとの間でハンドオーバが許容されている場合（ステップＳ１５，Ｎｏ）、検出したセル（取得したセルＩＤに対応するセル）を管理する基地局に対して既に隣接セル情報メッセージが送信され、応答待ちの状態か否かを、隣接セル情報応答待ちリスト（図示せず）を確認して判定する（ステップＳ１６）。
【００４１】
ステップＳ１６において、応答待ちの状態であると判断した場合（ステップＳ１６，Ｙｅｓ）、受信した探索セルリスト上の次のデータに対して上記処理を実行する（ステップＳ１９を実行し、ステップＳ１２へ遷移する）。一方、応答待ちの状態ではないと判断した場合（ステップＳ１６，Ｎｏ）、検出したセルＩＤを隣接セル情報応答待ちリストに追加して（ステップＳ１７）、検出したセルを管理する基地局に対して隣接セル情報メッセージを送信する(ステップＳ１８)。なお、基地局は、移動機から報告されたセルＩＤから隣接セル情報メッセージを送信する相手基地局のＩＰアドレス、ポート番号等を知る必要があるが、上述したようにＤＨＴを使用して、隣接セル情報メッセージの送信先基地局のＩＰアドレス、ポート番号等の情報を得る。具体的には、移動機４０からの報告（“Ｂ”，Ｆｒｅｑ31，ＲＳＳＩ31）に対しては、セルＩＤ“Ｂ”とハッシュ関数を使用して得られたハッシュ値ｈ（Ｂ）を使用してによりＤＨＴを検索し、セルＩＤが“Ｂ”であるセル３１を収容する基地局２１のＩＰアドレス“ａｄｄｒ（Ｂ）”とポート番号”ｐｏｒｔ（Ｂ）”を得る。
【００４２】
図７は、隣接セル情報メッセージの構成例を示す図である。隣接セル情報メッセージは、図７に示すように「対象セル」、「隣接セル」および「隣接候補セル」の３つのレコードからなるデータである。「対象セル」レコードは、移動機が検出したセルのセルＩＤおよびその測定チャネルの測定値から構成される。「隣接セル」レコードは測定報告メッセージを送信した移動機と通信しているセルのセルＩＤ、測定チャネルの測定値およびセル情報から構成される。この「隣接セル」レコードを構成するセル情報は、少なくとも通信セルの周波数情報を含む。なお、その他サポートしているデータチャネルの種別，最大データ速度，など、ハンドオーバ制御上有用な情報を含んでいても良い。「隣接候補セル」レコードは、移動機が通信セルにて検知した「対象セル」レコードに設定されたセル以外のセルの情報から構成され、それぞれについてのセルＩＤ、周波数および測定チャネルの測定値が含まれる。
【００４３】
本実施の形態においては、図１に示したように、移動機４０はセル３０とセル３１の境界に位置していることを想定しているので、上記ステップＳ１８において、基地局２０は図８に示したような隣接セル情報メッセージを基地局２１に送信する。ステップＳ１９では移動機から受信した探索セルリストの次のデータを参照するためにＮをインクリメントする。この例では、検索セル報告数が“１”であるため、上述したステップＳ１３〜Ｓ１８の処理は１回だけ実行される。
【００４４】
上記ステップＳ１８において基地局２０が図８に示した隣接セル情報メッセージを送信した相手先の基地局２１は、図９に示す処理を実行する（手順１−４）。
【００４５】
なお、図９は、隣接セル情報メッセージを受信した基地局における隣接セルリスト更新手順の一例を示すフローチャートである。
【００４６】
基地局２１は、受信した隣接セル情報メッセージの「対象セル」レコードのセルＩＤが、自身が管理しているセルであるかどうかを確認する（ステップＳ２１）。自身が管理していないセルの場合（ステップＳ２１，Ｎｏ）、エラーを基地局２０に返して処理を終了する（ステップＳ２２）。一方、自セル（自身が管理しているセル）の場合（ステップＳ２１，Ｙｅｓ）、隣接セル情報メッセージ（図８参照）に含まれる「隣接セル」レコードのセルＩＤに対応するセルがハンドオーバ禁止セルかどうかを判定する（ステップＳ２３）。すなわち、「対象セル」レコードのセルＩＤと「隣接セル」レコードのセルＩＤにそれぞれ対応するセルの間でハンドオーバを許容するか否かを判定する。ハンドオーバを許容するか否かの判定は、例えば「対象セル」レコードの測定値（ＲＳＳＩ31）と「隣接セル」レコードの測定値（ＲＳＳＩ30）を比較し、自セル(セル３１）にてハンドオーバを行う必要のない位置である（ＲＳＳＩ31が十分大きく、ＲＳＳＩ30は非常に小さい）ことを判断することにより行う。
【００４７】
ステップＳ２３においてハンドオーバ禁止セルと判定した場合（ステップＳ２３，Ｙｅｓ）、当該セルＩＤをハンドオーバ禁止セルリストに加えて、受信した隣接セル情報メッセージの応答メッセージとしてハンドオーバ非許容メッセージを基地局２０へ返送する（ステップＳ２２）。これに対して、ハンドオーバを許容する場合（ステップＳ２３，Ｎｏ）、「隣接セル」レコードに設定されたセルＩＤと周波数を隣接セルリストに登録し（ステップＳ２４）、隣接セルリストを更新する。さらに、「隣接候補セル」のレコードが有効かどうかを確認する（ステップＳ２５）。ここで、基地局２１はセル３２がセル３１の隣接セルであることを認識していた（セル３２が隣接セルリストへ登録済みであった）と仮定すると、以後、セル３１の隣接セルリストは｛（“Ｃ”、Ｆｒｅｑ32）、（“Ａ”、Ｆｒｅｑ30）｝となる。
【００４８】
ステップＳ２５において、基地局２１が基地局２０から受信した隣接セル情報メッセージに有効な「隣接候補セル」レコードが設定されていると判定した場合（ステップＳ２５，Ｙｅｓ）、当該レコードに設定されているデータを順番に読み出して処理するために、カウンタ（Ｎ）を初期化（Ｎ＝１）し（ステップＳ２６）、データ数分にわたって後述するステップＳ２７〜Ｓ２９の処理を繰り返す。一方、有効な「隣接候補セル」レコードが設定されていないと判定した場合、ステップＳ３１へ遷移する。
【００４９】
ステップＳ２７では、「隣接候補セル」レコードからいずれか一つのセルＩＤを選択し、選択したセルＩＤに対応するセルがハンドオーバ禁止セルか否かを、ハンドオーバ禁止セルリストを確認して判定する。そして、判定の結果、ハンドオーバ禁止セルの場合（ステップＳ２７，Ｙｅｓ）、カウンタＮをインクリメントし（ステップＳ２９）、Ｎが候補数以下（Ｎ≦候補数）かどうかを確認する（ステップＳ３０）。Ｎが候補数以下であれば（ステップＳ３０，Ｙｅｓ）ステップＳ２７へ遷移し、Ｎが候補数を超えるまでステップＳ２７〜Ｓ２９を繰り返す。
【００５０】
これに対して、ステップＳ２７においてハンドオーバ禁止セルではないと判定した場合（ステップＳ２７，Ｎｏ）、取得したセルＩＤと周波数を隣接候補セルリストへ追加（登録）し（ステップＳ２８）、ステップＳ２９へ遷移する。隣接セル候補セルリストは、以降、隣接セルを探索させる際に移動機へ送信する測定制御メッセージの「セル探索範囲」に設定するパラメータを調整するために使用する。
【００５１】
この例では、基地局２１が基地局２０から受信した隣接セル情報メッセージ（図８参照）に有効な「隣接候補セル」レコードが設定されていないため、ステップＳ２６〜Ｓ３０が実行されず、隣接候補セルリスト＝｛（空）｝となる。なお、隣接セル候補リストの使用方法については、後述する。
【００５２】
ステップＳ３０においてＮが候補数以下ではない（Ｎが候補数を超えた）と判断した場合（ステップＳ３０，Ｎｏ）、基地局２１は、基地局２０に隣接セル情報メッセージと同様のフォーマットで隣接セル情報応答メッセージを送信する（ステップＳ３１）。図１０に隣接セル情報応答メッセージのフォーマット例を示す。基地局２１は、送信する隣接セル情報応答メッセージにおいて、基地局２０から受信した隣接セル情報メッセージ（図８）の「対象セル」レコード（自セルを示している）を「隣接セル」レコードとしてセル情報フィールドには自セルのセル情報を付加し、当該隣接セル情報メッセージにおける「隣接セル」レコードを「対象セル」レコードとする。また、自セルの隣接セルリストが本発明の手法または基地局パラメータによって構成されている場合には、「隣接候補セル」レコードに自セルの隣接セルのセルＩＤ、周波数を設定する。基地局２１から基地局２０へ送信される隣接セル情報応答メッセージの例を図１１に示す。
【００５３】
基地局２０は、上記ステップＳ１８において送信した隣接セル情報メッセージに対して、基地局２１から隣接セル情報応答メッセージを受信すると図１２に示す処理を行う（手順１−５）。
【００５４】
なお、図１２は、隣接セル情報応答メッセージを受信した基地局における隣接セルリスト更新手順の一例を示すフローチャートである。
【００５５】
まず、基地局２０は、隣接セル情報応答の内容を確認し、それが“ＯＫ”を示す（隣接セルがハンドオーバ禁止セルではない）か否かを確認する（ステップＳ４１）。確認の結果、隣接セルがハンドオーバ禁止セル（エラー）を示す内容の場合（ステップＳ４１，Ｎｏ）、セル３０で移動機４０が検出したセル３１をハンドオーバ禁止セルリストに登録し（ステップＳ４２）、さらに、上記ステップＳ１７で隣接セル情報応答待ちリストに登録したセル３１のエントリを削除して基地局２１からの隣接セル情報応答待ち状態を解除する（ステップＳ５０）。この例では、基地局２１から受信した隣接セル情報応答は正常応答（“ＯＫ”を示すもの）のため（ステップＳ４１，Ｙｅｓ）、ここではステップＳ４１に続いてステップＳ４３が実行される。
【００５６】
ステップＳ４３において、基地局２０は、受信した隣接セル情報応答メッセージ（図１１）の「隣接セル」レコードに含まれるセルＩＤ（Ｂ）および周波数(Ｆｒｅｑ31)を「対象セル」レコードのセルＩＤ（Ａ）に対応するセル（セル３０）すなわち自セルの隣接セルリストに登録する。
【００５７】
つぎに、基地局２０は、隣接セル情報応答メッセージに有効な「隣接候補セル」レコードが設定されているかどうかを確認する（ステップＳ４４）。そして、有効なレコードが設定されてない場合（ステップＳ４４，Ｎｏ）、上述したステップＳ５０を実行する。これに対して、基地局２１から受信した隣接セル情報応答に有効な「隣接候補セル」レコードが設定されている場合（ステップＳ４４，Ｙｅｓ）、「隣接候補セル」レコードに設定された隣接候補セル情報を順に処理するためのカウンタ（Ｎ）を初期化（Ｎ＝１）する（ステップＳ４５）。
【００５８】
つぎに、基地局２０は、「隣接候補セル」レコードのＮ番目の隣接候補セル情報としてセルＩＤおよび周波数の組（“Ｃ”、Ｆｒｅｑ32)を選択し、まず選択したセルＩＤに対応するセルがハンドオーバ禁止セルか否かを、ハンドオーバ禁止セルリストを確認して判定する（ステップ４６）。そして、判定の結果、ハンドオーバ禁止セルの場合（ステップＳ４６，Ｙｅｓ）、カウンタＮをインクリメントし（ステップＳ４８）、Ｎが候補数以下（Ｎ≦候補数）かどうかを確認する（ステップＳ４９）。Ｎが候補数以下であれば（ステップＳ４９，Ｙｅｓ）ステップＳ４６へ遷移し、Ｎが候補数を超えるまでステップＳ４６〜Ｓ４８を繰り返す。この例では、基地局２１から受信した隣接セル情報応答メッセージの「隣接候補セル」レコードにはセル３２のセルＩＤ（Ｃ）と周波数（Ｆｒｅｑ32）が設定されているため（図１１参照）、セル３２はセル３０のハンドオーバ禁止セルリストには登録されていない。そのため、基地局２０は、ステップＳ４６で取得したセルＩＤ（Ｃ）と周波数（Ｆｒｅｑ32）を隣接セル候補リストに登録し（ステップＳ４７）、ステップＳ４８へ遷移する。
【００５９】
以上のような手順（１−１〜１−５）を実行することにより、移動機４０がセル３０を介して基地局２０と接続している状態において基地局２０および２１が隣接セルリストを更新することができる。
【００６０】
（隣接セルリスト更新方法２）移動機４０がセル３１を介して基地局２１と接続している場合の隣接セルリスト更新方法。すなわち、増設されたセルの近隣セル内に位置する移動機での測定結果を用いて行う隣接セルリスト更新方法。
【００６１】
まず、基地局２１はセル３１の隣接セルリストにセル３２を既に登録しているものとする。すなわちセル３１の更新前の隣接セルリストは｛（“Ｃ”、Ｆｒｅｑ32）｝となっているものとする。
【００６２】
基地局２１は、移動機４０に対して、近隣セルから送信されている測定チャネルを測定するように指示する（手順２−１）。
【００６３】
この手順は、上述した“隣接セルリスト更新方法１”の手順１−１と同様であるが、ここでは図１３に示すような測定制御メッセージを送信する。すなわちこの例では、基地局２１はセル３１の隣接セルを１つ知っている（隣接セルリストにセル３２が登録されている）ので、セル３１とセル３２の間のハンドオーバのために「測定セルリスト」にはセル３２のセルＩＤ、周波数の組（“Ｃ”、Ｆｒｅｑ32）を設定する。また、他の隣接セルを移動機４０に検出させるために測定報告モードを”通信セルと測定指示されたセルと検出したセル”、セル探索範囲を“Ｆａ〜Ｆｂ”に設定する。
【００６４】
移動機４０は、基地局２１から受信した測定制御メッセージの「測定報告モード」の内容に従い基地局２１から送信されている測定用チャネルの品質を測定する（手順２−２）。
【００６５】
ここでは、基地局２１から受信した測定制御メッセージの「測定報告モード」が“通信セルと測定指示されたセルと探索セル”となっているため、移動機４０は、セル３１（通信セル）とセル３２（測定指示されたセル）で送信されている測定用チャネルの品質を測定する。さらに、移動機４０は、当該測定制御メッセージの「セル探索範囲」で指定された範囲内における基地局２１以外の基地局から送信されている測定用チャネルの品質を測定する。具体的には、「セル探索範囲」に設定されている周波数範囲Ｆａ〜Ｆｂにおいて受信機の周波数を適宜切り替えながら他の基地局から送信されている測定用チャネルを探査し、測定用チャネルを検出した場合にはその品質を測定する。
【００６６】
移動機４０は、セル３０とセル３１の境界上に存在し、セル３０で送信されている測定用チャネルも受信可能であるため、測定用チャネルの探索動作においてセル３１を検出する。そして移動機４０は、上記測定制御メッセージの「報告制御情報」の内容（報告周期等）に従い図１４に示すような測定報告メッセージを基地局２１に送信する。図１４では、移動機４０はセル３０とセル３１の境界に位置しているため、セル３０を検出する。その結果、「探索セル測定結果」には報告数が“１”、セルＩＤが“Ｃ”、セルのＩＤを“Ｃ”として測定した周波数“Ｆｒｅｑ30”および測定値“ＲＳＳＩ30”が設定される。
【００６７】
基地局２１は、移動機４０から測定報告メッセージを受信すると、「探索セル測定結果」が設定されていることから新しいセルが検出されたことを認識し、図６に示す処理を実行する（手順２−３）。
【００６８】
この手順２−３は、上述した“隣接セルリスト更新方法１”の手順１−３と同様であるため、説明は省略する。この手順を実行すると、隣接セル情報応答待ちリストにセルＩＤ“Ａ”に対応するエントリが加えられ、基地局２１から基地局２０へ図１５に示すような隣接セル情報メッセージが送信される。
【００６９】
基地局２０は、基地局２１から図１５に示すような隣接セル情報メッセージを受信すると、上述した“隣接セルリスト更新方法１”の手順１−４における基地局２１と同様に、図９に示す処理を実行する（手順２−４）。
【００７０】
具体的には、ステップＳ２１を実行して「対象セル」レコードのセルＩＤ（Ａ）が自基地局の収容するセルであることを確認し、さらに、ステップＳ２３において「隣接セル」レコードを参照して、セル３１がハンドオーバ禁止セルか否かを判別する。ここでは禁止セルでないものとする。そして、ステップＳ２４を実行してセル３１をセル３０の隣接セルリストに加えて隣接セルリスト＝｛（“Ｂ”、Ｆｒｅｑ31）｝を取得する。また、ステップＳ２７〜Ｓ３０を所定回数繰り返して実行することにより「隣接候補セル」レコードに含まれるセルＩＤに対応するセルがハンドオーバ禁止セルか否かを順番に判定する。このとき、ハンドオーバ禁止セルでない場合、ステップＳ２８を実行して対応するセルＩＤを隣接候補セルリストに登録する。セル３２はセル３０との間でハンドオーバが禁止されていないものとした場合には、隣接候補リスト＝｛（“Ｃ”、Ｆｒｅｑ32）｝を取得する。最後に、隣接セルリスト、ハンドオーバ禁止セルリスト、隣接候補セルリストを更新後、基地局２０は基地局２１に対して図１６に示すような隣接セル情報応答メッセージを送信する。なお、この例では、基地局２０は起動直後で隣接セルリストをもたないので（システムパラメータでも隣接セルリストは与えられていないものとする）、「隣接候補セル」レコードでは候補数が“０”となり、図１６の隣接セル情報応答メッセージは隣接候補セルのデータが設定されていない。
【００７１】
基地局２１は、基地局２０から隣接セル情報応答メッセージを受信すると、上述した“隣接セルリスト更新方法１”の手順１−５における基地局２０と同様に、図１２に示す処理を実行する（手順２−５）。
【００７２】
具体的には、基地局２０から受信した図１６の隣接セル情報応答メッセージは正常メッセージであるため、基地局２１は、ステップＳ４１に続いてステップＳ４３を実行し、セル３１の隣接セルリストへセル３０のセルＩＤ“Ａ”と周波数Ｆｒｅｑ30を登録する。これにより隣接セルリスト＝｛（“Ｃ”、Ｆｒｅｑ32），（“Ａ”、Ｆｒｅｑ30）｝を得る。また、当該隣接セル情報応答では「隣接候補セル」レコードに有効なデータが設定されていないため、セル３１における隣接候補セルリストは空となる。そして隣接セル情報応答待ちリストからセルＩＤ“Ａ”を削除して、基地局２０からの応答待ち状態を解除する。
【００７３】
以上のような手順（２−１〜２−５）を実行することにより、移動機４０がセル３１を介して基地局２１と接続している状態において基地局２０および２１が隣接セルリストを更新することができる。
【００７４】
以上に示した“隣接セルリスト更新方法１”および“隣接セルリスト更新方法２”のいずれの場合においても、基地局２０はセル３０の隣接セルリスト＝｛（“Ｂ”、Ｆｒｅｑ31）｝、隣接候補セルリスト＝｛（“Ｃ”、Ｆｒｅｑ32）｝、ハンドオーバ禁止リスト＝｛（空）｝の３つのリストを更新・保持することができる。以後、セル３０で基地局２０に接続した移動機に対して、基地局２０が「測定セルリスト」に隣接セルリストに登録されているセル情報（“Ｂ”、Ｆｒｅｑ31）を設定した測定制御メッセージを送信することにより、移動機は、ハンドオーバに必要な測定を行い、セル３０からセル３１へのハンドオーバが可能となる。また、隣接候補セルリストに登録されているセル情報を利用して、移動機に送信する測定制御メッセージの「セル探索範囲」に制約を加えることにより移動機におけるセル探索処理負荷を軽減したり、隣接セルの探索時間を短縮したりすることが可能となる。例えば「セル探索範囲」に周波数Ｆｒｅｑ32のみを設定し、移動機に測定を実行させるようにした場合、セル３０とセル３２の境界に位置した移動機がセル３２を即座に検出することができる。
【００７５】
一方、基地局２１はセル３１の隣接セルリスト＝｛（“Ｃ”、Ｆｒｅｑ32）、（“Ａ”、Ｆｒｅｑ30）｝、隣接候補リスト＝｛（空）｝、ハンドオーバ禁止リスト＝｛（空）｝の３つのリストを更新・保持する。以後、セル３１に接続した移動機はセル３２またはセル３０へのハンドオーバが可能となる。なお、隣接候補セルリストは空であるため、セル３０、セル３２以外の隣接セルを探索する場合には基地局２０が移動機４０に隣接セルを探索させるのと同じ要領で、測定制御メッセージの「探索範囲」にセル３０に隣接するセルが使用する可能性のある周波数の範囲等を設定し、探索する。
【００７６】
各基地局は、上述した方法で隣接セルリストを動的に更新し、また、定期的に隣接セルリストの各セルを管理する基地局に対して隣接セル情報メッセージ（図７参照）を再送して図９および図１２に示した処理を繰り返す。これにより、各セルにおける隣接候補セルリストを定期的に更新し、新たな隣接セルを移動機に探索させる。隣接候補セルリストを定期的に更新する動作の一例として、図１に示した基地局２１と基地局２２との間で行われる隣接候補セルリスト更新手順を以下に説明する。
【００７７】
ここで、セル３１の隣接セルリスト，隣接候補セルリスト，ハンドオーバ禁止セルリストは、上述したセル３０の増設によってそれぞれ｛（“Ｃ”、Ｆｒｅｑ32），（“Ａ”、Ｆｒｅｑ30）｝，｛（空）｝，｛（空）｝であるものとする。また、セル３２ではセル３０が増設前の、セル３１のみが隣接セルとして認識されている状態であるとし、隣接候補セルリスト，ハンドオーバ禁止セルリストは、それぞれ｛（“Ｂ”、Ｆｒｅｑ31）｝，｛（空）｝，｛（空）｝とする。
【００７８】
基地局２１は隣接セルリスト｛（“Ｃ”、Ｆｒｅｑ32)、（“Ａ”、Ｆｒｅｑ30）｝からセルＩＤ“Ｃ”を選択し、セルＩＤ“Ｃ”に対応するセル３２を管理する基地局２２に対して、自セル３１を「隣接セル」レコード、隣接セルリストのセルＩＤ“Ｃ”以外のエントリ（ここでは“Ａ”が該当）を「隣接候補セル」レコードに設定して、隣接セル情報メッセージを送信する。基地局２１から基地局２２に送信される隣接セル情報メッセージの一例を図１７に示す。なお、図１７では通常の隣接セル情報メッセージと同じフォーマットを用いる。また、各セルの測定値は無効設定（“---”）としているが、別のフォーマットを用いても良いし、定期的に収集した測定値を平滑化したものを設定しても良い。
【００７９】
基地局２２は、基地局２１から隣接セル情報メッセージを受信すると、図９に示した処理を行って、隣接セルリスト、隣接候補セルリスト、ハンドオーバ禁止セルリストを更新する。処理の詳細は、上述した“隣接セルリスト更新方法１”の手順１−４に示したとおりである。セル３０とセル３２間はハンドオーバ可能であるとすると、本処理実行後のセル３２の隣接候補セルリストが｛（“Ａ”、Ｆｒｅｑ30）｝に更新される。以後、基地局２２は、セル３０が使用している周波数Ｆｒｅｑ30を測定制御メッセージの「探索範囲」に設定することにより、セル３２で通信している移動機にセル３０を検出させることが可能となる。
【００８０】
以後、基地局２０と基地局２２間で上述した“隣接セルリスト更新方法１”または（隣接セルリスト更新方法２）を実行することにより、セル３０，セル３１，セル３２の隣接セルリストを、それぞれ｛（“Ｂ”、Ｆｒｅｑ31）、（“Ｃ”、Ｆｒｅｑ32）｝、｛（“Ｃ”、Ｆｒｅｑ32）、（“Ａ”、Ｆｒｅｑ30）｝、｛（“Ａ”、Ｆｒｅｑ30）、（“Ｂ”、Ｆｒｅｑ31）｝に更新する。
【００８１】
つづいて、セル３０が通信不能になった場合の隣接セルリスト再構成方法（更新方法）を説明する。セル３０が通信不能になる場合としては、基地局２０がセル３０を意図的に遮断する場合など正規の手順による場合と、基地局２０の電源が突然遮断されるなど、正規の手続きを踏まずに通信不能となった場合が考えられる。以下、これらを順に説明する。
【００８２】
（Ｉ）基地局２０が正規のセル閉塞手順を実行してセル３０が通信不能とさせる場合。
この場合、まず基地局２０は、従来使用されていたものと同じ手法を用いて基地局２０〜２４で構成しているＤＨＴから離脱し、ＤＨＴを図２に示すような状態に再構成する。続いて基地局２０は、自局配下のセル（セル３０）の隣接セルリストに登録されている各セルＩＤに対応するセルを管理する基地局に対して自セルのＩＤを通知して、隣接セルリストから削除することを要求する。
【００８３】
（ＩＩ）基地局２０が正規のセル閉塞手順を実行せずに突然セル３０が通信不能となる場合。
基地局２０〜２４で構成しているＤＨＴは、従来使用されていたものと同様の自己組織化技術により通信不能となった基地局２０をＤＨＴから離脱し、更に長期間更新されないキーｈ（Ａ）に対応するデータをＤＨＴから削除して、ＤＨＴを図２に示すような状態に再構成する。一方で基地局２０以外の基地局は以下のようにしてセル２０が通信不能または通信不要になったことを検知して、隣接セルリストを更新する。
【００８４】
離脱する基地局２０以外の各基地局は、隣接セルリストのそれぞれのエントリについて、第１のタイマを設定して動作しており、第１のタイマがタイムアウトしない限り上記で説明した通常の隣接セルリスト更新処理を継続して実行する。既にタイムアウトしている場合も含めて、この第１のタイマは以下の契機で再設定される。
【００８５】
タイマ１再設定条件１：隣接セルリストを管理している自セルにおいて移動機から測定報告メッセージを受信し、隣接セルエントリに対して有意な測定値が報告されたときタイマ１を再設定する。
【００８６】
タイマ１再設定条件２：隣接セルエントリのセルから自セルへのハンドオーバが実施されたときタイマ１を再設定する。
【００８７】
そして、第１のタイマがタイムアウトした場合、基地局は、第１のタイマがタイムアウトした隣接セルのエントリについて、当該隣接セルに対する定期的な隣接セル情報メッセージの送信を停止し、第２のタイマを起動する。この第２のタイマは、隣接セル（隣接セルを管理している基地局）から隣接セル情報メッセージを受信したとき再設定され、また、第１のタイマが再設定されたときには停止する。そして第２のタイマがタイムアウトした場合、隣接セルは通信不能となったものとしてその隣接セルエントリを隣接セルリストから削除する。
【００８８】
以上のようにすることで、セル３０が正規のセル閉塞手順を実行せずに突然通信不能になった場合にも隣接セルリストを正しく更新することができる。なお、たとえば隣接するセル同士の境界に移動機が存在しない時間が長く、それぞれの隣接セルを管理している基地局同士が互いに隣接セル情報メッセージを送信しなくなった場合、それぞれの基地局は、自セルの隣接セルリストから相手側のセルについての情報を削除することとなる。しかしながら、セルの境界に移動機が存在しない場合にはこれらのセルの間でハンドオーバが発生しないため支障はない。また、隣接セルの情報を隣接セルリストから情報を削除した後に、お互いを認識していない隣接セル同士の境界へ移動機が移動すれば、上記で説明したセル増設時の隣接セルリスト自動構成方法（隣接セルリスト更新方法１または２）が実行され、これらのセル間でのハンドオーバが再度可能となる。
【００８９】
このように、本実施の形態においては、セルＩＤとアクセスすべき基地局のＩＰアドレス、ポート番号をＤＨＴで管理し、隣接セル情報メッセージを隣接関係にある基地局間で送信することによって隣接セルリストを動的に更新するようにした。これにより、ＭＳＣのような中央データベースを必要とせず、セルが動的に増設・減設されても適応的に隣接セルリストを更新できる。また、中央データベースが不要となるのでスケーラビリティ、耐故障性に優れた移動体通信システムを実現できる。
【００９０】
また、各基地局は隣接セルリストに登録された各エントリに対して定期的に隣接セル情報メッセージを送信し、隣接候補セルリストの変更を隣接セルに通知するようにした。これにより、それぞれの基地局で得た隣接セル情報メッセージを隣接関係にある基地局に伝播し、新たな隣接セルを探索することをより高速に、容易に行うことができる一方、自動的に構成した隣接セルの各エントリに２段階の生存タイマを設定し、移動機や隣接関係にある基地局から隣接セルの情報を入手できなくなった場合には当該エントリを隣接セルリストから削除するようにしているので、正規のセル閉塞手順を踏まずに隣接セルが通信不能となった場合にも隣接セルリストを正しく更新することができる。
【００９１】
実施の形態２．
つづいて、実施の形態２の移動体通信システムについて説明する。上述した実施の形態１では、各セルに割当てるセルＩＤはシステムで重複しないことを前提としたものであるが、本実施の形態においては、セルＩＤが重複する場合を考慮した隣接セル情報の更新方法について説明する。
【００９２】
図１８は、本発明にかかる移動体通信システムの実施の形態２の構成例およびセルの構成例を示す図であり、実施の形態１（図１）と比較して無線アクセスネットワークが重複したセルＩＤを使用している点が異なる。そのため、同一部分へ図１と同じ符号を付している。図１９は、実施の形態２の基地局２０〜２４が生成形成したＤＨＴの構成例を示す図であり、実施の形態１のＤＨＴ構成例（図２）と同一の部分へ図２と同じ符号を付している。
【００９３】
図１８に示したように、本実施の形態では、セル３１とセル３４が同一のセルＩＤ“Ｂ”を使用しているものとする。なお、隣接関係にあるセル同士では、通常の移動体通信システムと同様にセルＩＤが重複しないものとする。また、図１９においては、セルＩＤ“Ｂ”に対してｈ（Ｂ）をキーとして複数のデータ（ａｄｄｒ（Ｂ31）、ｐｏｒｔ（Ｂ31））と（ａｄｄｒ（Ｂ34）、ｐｏｒｔ（Ｂ34））が重複して登録されている。前者はセル３１を収容する基地局２１のＩＰアドレスおよびポート番号、後者はセル３４を収容する基地局２４のＩＰアドレスおよびポート番号を表している。このような状態でｈ（Ｂ）をキーとしてＤＨＴを検索すると、ｈ（Ｂ）をキーとして保持されている両方のデータが検索結果として得られる。
【００９４】
ここで、実施の形態２のシステム（図１８および図１９の条件を満たしたシステム）に対して上記実施の形態１において示した動作を適用した場合について考えてみる。この場合、基地局２０は、セル３０とセル３１の境界に位置する移動機４０からセルＩＤ“Ｂ”、セルの周波数Ｆｒｅｑ31および測定値ＲＳＳＩ31を測定報告メッセージとして受信するが、セルＩＤ“Ｂ”からＤＨＴのキーｈ（Ｂ）を生成してＤＨＴを検索すると２つのデータを受信（取得）する。そのため、受信した２つのうちのどちらが移動機４０の探索した隣接セルを管理する基地局のＩＰアドレスおよびポート番号なのか判別できない。
【００９５】
そのため、ＤＨＴを検索して得られた複数のデータの中からランダムに１つを選択し、選択したデータのＩＰアドレスおよびポート番号の基地局に対して測定チャネルの送信停止を要求するメッセージを送信する。ここでは、基地局２０が（ａｄｄｒ（Ｂ31））、ｐｏｒｔ（Ｂ31））を選択し、基地局２１に対して測定チャネルの送信停止を要求することとする。
【００９６】
基地局２１は、測定チャネルの送信停止要求メッセージを受信すると測定チャネルの送信を停止する。一方、基地局２０は、移動機４０にセルＩＤ“Ｂ”のセルの周波数Ｆｒｅｑ31に対して測定チャネルを測定させる。基地局２１は、セル３１上で測定チャネルの送信を停止しているので、移動機４０は周波数Ｆｒｅｑ31での測定チャネルの測定に失敗し、セルＩＤ未検出を示す測定結果または測定値ＲＳＳＩ31が非常に悪い測定結果を基地局２０へ通知する。
【００９７】
基地局２０は、移動機４０からセルＩＤ未検出を示す測定結果または測定値ＲＳＳＩ31が非常に悪い測定結果を受信することで、セル３０の隣接セルを収容する基地局のＩＰアドレスとポート番号が（ａｄｄｒ（Ｂ31））、ｐｏｒｔ（Ｂ31））であることを認識し、以降これらを使用して隣接セル情報メッセージを送信する。
【００９８】
一方、基地局２０がＤＨＴの検索結果から（ａｄｄｒ（Ｂ34）、ｐｏｒｔ（Ｂ34））を選択し、基地局２４に対して測定チャネルの送信停止を要求した場合、移動機４０が通知する測定チャネルの測定結果に変化はない。したがって、一定時間経過したにもかかわらず、移動機４０から通知される測定結果がセルＩＤ未検出を示す場合、または非常に悪い測定値ＲＳＳＩ31示さない場合（すなわち隣接セルを特定できない場合）、他のデータ（この場合、ａｄｄｒ（Ｂ31）、ｐｏｒｔ(Ｂ31））を選択し、同様の処理を繰り返す。ただし、候補数（ＤＨＴを検索して得られたデータ）が２つの場合には、残りの１つに対応するセルが隣接セルであるため、その時点で処理を終了してもよい。
【００９９】
なお、上記説明において、基地局２１は、基地局２０からの測定チャネル送信停止要求を受けて無条件に測定チャネルの送信を停止するようにしているが、測定チャネルは他のセルと通信している移動機からも同時に測定される可能性がある。そのため、測定チャネルの送信を停止するスケジュール（停止期間，周期，停止回数，等）を基地局２１（あるいは基地局２０）が決定し、基地局２０（あるいは基地局２１）に通知するようにしてもよい。また、同一のキーに対してＤＨＴから２つのデータが検索結果として得られた場合を示したが、３つ以上のデータが検索結果として得られた場合も同様である。
【０１００】
また、上記説明では、ＤＨＴを検索して得られた複数のデータからランダムに１つを選択するようにしたが、必ずしもランダムに選択する必要はない。たとえば、候補データ（ＤＨＴ検索結果）の中からポート番号が最も小さいデータ（セル）を選択して上記処理（選択したセルでの測定チャネルを停止させた状態で、移動機に測定チャネルを測定させる処理）を実行し、このセルが隣接セルでなければ、ポート番号が２番目に小さいデータを選択して再度上記処理を実行し、これでも隣接セルが特定できなければ、さらに、ポート番号が３番目に小さいデータを選択して再度上記処理を実行する、というように、隣接セルが特定されるまで、候補データを順番に選択して上記処理を継続して実行すればよい。
【０１０１】
このように、本実施の形態においては、移動機が検出した隣接セルのセルＩＤをＤＨＴにより検索した結果、複数のセルが隣接セルの候補となった場合、いずれか１つのセルを選択して測定チャネルの送信を停止させ、その状態実行させた測定チャネルの測定結果を移動機から報告させることとした。これにより、移動機からセルＩＤ未検出または非常に悪い測定値が報告されることによりどのセルが移動機の検出したセル（隣接セル）に対応するのかを判別することができ、その結果、セルＩＤが重複する移動体通信システムでも隣接セルリストを動的に構成することができる。
【０１０２】
実施の形態３．
つづいて、実施の形態３の移動体通信システムについて説明する。上述した実施の形態２では、検出した隣接セルのセルＩＤに対して複数のセルが該当する（複数のセルで同一のセルＩＤを使用している）場合、検出結果の中からセルをランダムに選択し、そのセルにおける測定チャネルの送信を停止させた状態での移動機からの報告結果（セルＩＤ未検出の報告（または非常に悪い測定値の報告）がされたかどうか）に基づいて隣接セルを特定する手順について説明した。これに対して本実施の形態では、検出した隣接セルのセルＩＤに対して複数のセルが該当する場合に、ランダムに選択したセルから特定の送信系列を送信させることで隣接セルに該当するセルを特定する手順について説明する。
【０１０３】
以下の説明では、実施の形態２と同様に図１８においてセル３１とセル３４のセルＩＤ“Ｂ”が重複し、セル３０とセル３１の境界に位置する移動機４０がセル３０と通信しながらセル３０の隣接セルを探索する場合について説明する。なお、ＤＨＴの構成も実施の形態２と同じく図１９に示すようになっているものとする。
【０１０４】
移動機４０は、基地局２０の測定制御メッセージに従いセル３０の隣接セルを探索し、周波数Ｆｒｅｑ31を使用した探索においてセルＩＤ“Ｂ”と測定値ＲＳＳＩ31を取得し、取得結果を測定報告メッセージにて基地局２０へ通知する。基地局２０は、セルＩＤ“Ｂ”を使用してＤＨＴのキーｈ（Ｂ）を生成し、このキーを用いてＤＨＴを検索した結果２つのデータ（ａｄｄｒ（Ｂ31）、ｐｏｒｔ（Ｂ31））および（ａｄｄｒ（Ｂ34）、ｐｏｒｔ（Ｂ34））を得る。そこで基地局２０は、各データに対して割り当てる、互いに異なる乱数Ｒａｎｄ31およびＲａｎｄ34を生成し、それぞれの乱数を、ＩＰアドレスがａｄｄｒ（Ｂ31），ポート番号がｐｏｒｔ（Ｂ31）の基地局と、ＩＰアドレスがａｄｄｒ（Ｂ34），ポート番号がｐｏｒｔ（Ｂ34）の基地局と、に対して送信する。
【０１０５】
基地局２１は、基地局２０が送信した乱数Ｒａｎｄ31をＩＰアドレスａｄｄｒ（Ｂ31），ポート番号がｐｏｒｔ（Ｂ31）から受信し、これをセル３１の測定チャネルで送信する。同様に基地局２４は、基地局２０が送信した乱数Ｒａｎｄ34をＩＰアドレスａｄｄｒ（Ｂ34），ポート番号ｐｏｒｔ（Ｂ34）から受信し、これをセル３４の測定チャネルで送信する。一方、基地局２０は、移動機４０に対し、測定チャネルで送信される乱数を報告するように指示する。図２０は、この動作の様子（セルＩＤの同じ基地局が、自身の管理するセルへ、乱数を送信する様子）を示す図である。
【０１０６】
この例（図２０に示した状態）では、移動機４０は、セル３１の測定チャネルで送信される乱数Ｒａｎｄ31を読み取り、その読み取り結果を基地局２０へ通知する。基地局２０は、Ｒａｎｄ31が移動機４０より通知されたことにより、移動機４０がセルＩＤ“Ｂ”で通知した隣接セルはセル３１であることを認識する。以降、基地局２０は、隣接セル情報メッセージを送信する際にＩＰアドレスａｄｄｒ（Ｂ34），ポート番号ｐｏｒｔ（Ｂ34）を使用する。
【０１０７】
なお、上記例において、基地局２１および基地局２４は基地局２０からの乱数送信依頼を受けて無条件に乱数を送信したが、測定チャネルは他の基地局から依頼された乱数を送信するのに使用中であるかもしれない。そのため、乱数を送信するスケジュール（送信期間，周期，送信回数等）を基地局２１および基地局２４（あるいは基地局２０）が決定し、基地局２０（あるいは基地局２１および基地局２４)に通知するようにしてもよい。
【０１０８】
また、乱数は測定チャネルとは別のチャネルを用いて送信するようにしてもよい。
【０１０９】
また、各候補セル（ＤＨＴ検索により得られたデータに対応するセル）が測定チャネル上で送信する情報は、１つの基地局を特定できるような互いに異なるデータであれば必ずしも乱数である必要はない。
【０１１０】
また、乱数の送信はセルＩＤが重複した全てのセルから送信するのではなく、上述した実施の形態２と同様に、乱数を送信する１つのセルを選択し、乱数を送信するセルを適宜切り替えることで隣接セルを特定するようにしてもよい。
【０１１１】
このように、本実施の形態においては、移動機が検出した隣接セルのセルＩＤをＤＨＴにより検索した結果、複数のセルが隣接セルの候補となった場合、互いに異なる情報（セルを特定するための情報）を生成して各セルから送信し、移動機は、受信した情報（セルを特定するための情報）を基地局へ送信することとした。これにより、どのセルが移動機の検出したセルに対応するのかを判別することができ、セルＩＤが重複する移動体通信システムでも隣接セルリストを動的に構成することができる。
【０１１２】
実施の形態４．
つづいて、実施の形態４の移動体通信システムについて説明する。上述した実施の形態２および実施の形態３では、移動体通信システムにおいて重複したセルＩＤを使用すると、同一のＤＨＴキーに対して複数のセルに関するデータ（各セルを管理する基地局にアクセスするためのＩＰアドレスおよびポート番号）が得られた場合に、セルＩＤを検出したセルにおいて複数のデータから隣接セルに対応するものを選択する手順について説明したものである。これに対して本実施の形態では、重複したセルＩＤを使用した移動体通信システムにおいてもＤＨＴ上では異なるキーを使用することで、検出したセルＩＤから隣接セルに関するデータをＤＨＴ上で一意に特定する手順について説明する。
【０１１３】
なお、実施の形態３と同一の無線アクセスネットワーク構成およびセル構成を想定し、図２０を参照しながら説明を行う。
【０１１４】
実施の形態１〜３では、各基地局は起動後ＤＨＴを構成し、自セルのセルＩＤとハッシュ関数ｈから得られたハッシュ値である“ｈ（セルＩＤ）”をキーとし、自セルに関連するデータの送受信の際に使用するＩＰアドレスおよびポート番号をデータとしてＤＨＴに登録していたが、本実施の形態では、セル毎に乱数ｒを生成し、生成したｒおよび基地局ＩＤである“ｉｄ”を連結した情報と、ハッシュ関数ｈから得られたハッシュ値をＤＨＴキー“ｈ（ｉｄ｜ｒ）”とする。図２０ではセル３１とセル３４が同一のセルＩＤ“Ｂ”を使用しているので、以下、基地局２１および基地局２４と、セル３１に隣接するセル３０を管理する基地局２０の動作を例として本実施の形態の動作を詳細に説明する。
【０１１５】
まず、基地局２１が基地局２４よりも先にＤＨＴを形成して、セル３１に対するデータ（ａｄｄｒ（Ｂ31）、ｐｏｒｔ（Ｂ31））をＤＨＴに登録するものとする。具体的には、基地局２１は、まず乱数Ｒａｎｄ31を生成し、これをセルＩＤ“Ｂ”と連結した情報とハッシュ関数ｈを使用して、ＤＨＴキーｈ（Ｂ｜Ｒａｎｄ31）を生成する。つぎに同一のキーを用いて既にデータが登録されていないかどうかを、ＤＨＴを検索することにより判定する。判定の結果、生成したＤＨＴキーが未だ使用されていないことが確認できれば、このＤＨＴキーを使用してアドレス情報およびポート番号情報をＤＨＴへ登録する。この時点では、基地局２４が管理するセル（セルＩＤが“Ｂ”のセル）が存在しないため、セルＩＤ“Ｂ”を使用しているのは基地局２１のみとなる。そのため、基地局２１は、ｈ（Ｂ｜Ｒａｎｄ31）をキーとしてデータ（ａｄｄｒ（Ｂ31）、ｐｏｒｔ（Ｂ31））をＤＨＴへ登録する。そして基地局２１は、セル３１の測定チャネルにおいてセルＩＤ“Ｂ”と共に乱数Ｒａｎｄ31を送信する。
【０１１６】
一方、基地局２１に遅れてＤＨＴを形成する基地局２４も基地局２１と同様に、乱数Ｒａｎｄ34を生成する。そして、この乱数とセルＩＤを用いて生成したキーｈ（Ｂ｜Ｒａｎｄ34）を使用してＤＨＴを検索し、既にデータが登録されているか（生成したキーが既に使用されているか）否かを判定する。ここで、仮に基地局２１が生成した乱数Ｒａｎｄ31と基地局２４が生成した乱数Ｒａｎｄ34が同一の場合、基地局２４はＤＨＴ検索の結果データ（ａｄｄｒ（Ｂ31）、ｐｏｒｔ（Ｂ31））を得る。この場合、基地局２４は、他の乱数を再度生成し、同様の処理を実行する。基地局２４は、データの登録されていないＤＨＴキーを生成できるまで、このような乱数の生成処理とＤＨＴ検索処理を繰り返す。
【０１１７】
乱数Ｒａｎｄ31と乱数Ｒａｎｄ34が異なる場合、基地局２４は、生成したキーｈ（Ｂ｜Ｒａｎｄ34）に対するＤＨＴ検索が失敗する（検索の結果、１つのデータも得られない）。そのため、生成したキーが未使用であると判断し、ｈ（Ｂ｜Ｒａｎｄ34）をキー、（ａｄｄｒ（Ｂ34）、ｐｏｒｔ（Ｂ34））をデータとしてＤＨＴへ登録する。そしてセル３４の測定チャネルにおいてセルＩＤ“Ｂ”と共に乱数Ｒａｎｄ34を送信する。
【０１１８】
基地局２０は、セル３０内に位置している移動機４０に対して測定制御メッセージを送信し、検出したセルのセルＩＤ，周波数，測定値，に加えて測定チャネルで送信されている乱数を通知するように指示する。移動機４０は、セル３０とセル３１の境界に位置しており、セル３１から送信されている測定チャネルを測定することができるので、セル３１のセルＩＤ“Ｂ”、周波数Ｆｒｅｑ31、測定値ＲＳＳＩ31および乱数Ｒａｎｄ31を測定報告メッセージにて基地局２０へ通知する。
【０１１９】
移動機４０から測定報告メッセージを受信した基地局２０は、セルＩＤ“Ｂ”と乱数Ｒａｎｄ31を用いてＤＨＴキーｈ（Ｂ｜Ｒａｎｄ31）を生成してＤＨＴを検索し、セル３１を管理する基地局２１へアクセスするためのＩＰアドレス“ａｄｄｒ（Ｂ31）”およびポート番号“ｐｏｒｔ（Ｂ31）”を得る。
【０１２０】
なお、上記説明では、セル毎に生成された乱数がセルＩＤと共に測定チャネルで送信されることとしたが、乱数は測定チャネル以外のチャネルから送信されるようにしてもよい。また、乱数は隣接セルが継続して通信可能な限り変化しないため、基地局がセルＩＤと乱数の組を記憶するようにして、移動機に乱数を報告させるのは最初の一度だけとしてもよい。
【０１２１】
このように、本実施の形態においては、セル毎に乱数（ｒ）を生成し、このｒと基地局ＩＤ（ｉｄ）とを連結した情報を使用して生成したハッシュ値ｈ（ｉｄ｜ｒ）をＤＨＴキーとし、さらに、ＤＨＴに同一のキーでデータが登録されているか否かを確認し、登録されている場合には乱数を再生成して一意なＤＨＴキーを生成して各セルの情報へアクセスするための基地局のＩＰアドレスおよびポート番号を登録するようにした。これにより、セルＩＤが重複してもＤＨＴ上では一意なキーを使用することができ、同一のキーに対して複数のデータを得ることを回避できる。
【０１２２】
また、各セルにおいて生成された乱数はセルＩＤと共に各セルで送信され、移動機が検出可能であり、移動機は検出したセルＩＤと乱数を基地局に通知することとした。これにより、各基地局は検出した隣接セルに対応するＤＨＴキーを容易に生成し、当該セルに関する情報を送受信するためのデータ（当該隣接セルを管理する基地局にアクセスするためのＩＰアドレスおよびポート番号）を得ることができる。
【産業上の利用可能性】
【０１２３】
以上のように、本発明にかかるは、ネットワーク構成の変化を検出して隣接セルリストを更新する移動体通信システムを実現する場合に有用であり、特に、ＭＳＣのような中央データベースを必要とせずに適応的に隣接セルリストを自動的に更新する移動体通信システムを実現する場合に適している。
【図面の簡単な説明】
【０１２４】
【図１】本発明にかかる移動体通信システムの実施の形態１の構成例およびセルの構成例を示す図である。
【図２】実施の形態１の基地局により形成されたＤＨＴの一例を示す図である。
【図３】実施の形態１の基地局により形成されたＤＨＴの一例を示す図である。
【図４】測定制御メッセージのフォーマット例を示す図である。
【図５】測定報告メッセージの一例を示す図である。
【図６】増設セルを管理する基地局における探索セル判定手順の一例を示すフローチャートである。
【図７】隣接セル情報メッセージの構成例を示す図である。
【図８】隣接セル情報メッセージの一例を示す図である。
【図９】隣接セル情報メッセージを受信した基地局における隣接セルリスト更新手順の一例を示すフローチャートである。
【図１０】隣接セル情報応答メッセージのフォーマット例を示す図である。
【図１１】隣接セル情報応答メッセージの一例を示す図である。
【図１２】隣接セル情報応答メッセージを受信した基地局における隣接セルリスト更新手順の一例を示すフローチャートである。
【図１３】測定制御メッセージの一例を示す図である。
【図１４】測定報告メッセージの一例を示す図である。
【図１５】隣接セル情報メッセージの一例を示す図である。
【図１６】隣接セル情報応答メッセージの一例を示す図である。
【図１７】隣接セル情報メッセージの一例を示す図である。
【図１８】本発明にかかる移動体通信システムの実施の形態２の構成例およびセルの構成例を示す図である。
【図１９】実施の形態２の基地局により形成されたＤＨＴの一例を示す図である。
【図２０】セルＩＤの同じ基地局が自身の管理するセルへ乱数を送信する様子を示した図である。
【符号の説明】
【０１２５】
１０  無線アクセスネットワーク
２０、２１、２２、２３、２４  基地局
３０、３１、３２、３３、３４  セル
４０、４１  移動機
５０、５１、５２、５３、５４  Ｐ２Ｐリンク
６０、６１、６２、６３、６４  ＤＨＴデータ
【図１】
2008219645.tif 000003
【図２】
2008219645.tif 000004
【図３】
2008219645.tif 000005
【図４】
2008219645.tif 000006
【図５】
2008219645.tif 000007
【図６】
2008219645.tif 000008
【図７】
2008219645.tif 000009
【図８】
2008219645.tif 000010
【図９】
2008219645.tif 000011
【図１０】
2008219645.tif 000012
【図１１】
2008219645.tif 000013
【図１２】
2008219645.tif 000014
【図１３】
2008219645.tif 000015
【図１４】
2008219645.tif 000016
【図１５】
2008219645.tif 000017
【図１６】
2008219645.tif 000018
【図１７】
2008219645.tif 000019
【図１８】
2008219645.tif 000020
【図１９】
2008219645.tif 000021
【図２０】
2008219645.tif 000022