(57)【要約】【課題】  従来のシステムでは、同じエリアに属する移動機に共通のＴＡＩ  ｌｉｓｔを割り振っていた。そのため、共通のＴＡＩ  ｌｉｓｔを所持した多くの移動機が、同じタイミングでＴＡＩ  ｌｉｓｔのエリアの境界を超えると一斉に位置登録処理が開始されるため、位置登録処理による無線リソースを局地的に多量に消費していたという問題があった。【解決手段】  本発明の無線通信システムは、無線端末と、複数の基地局と、呼処理制御装置とから構成される。  無線端末は、基地局から報知情報を受信すると、報知情報に含まれていたエリアが記憶部に記憶する位置登録エリアリストに含まれているか否かを判断し、含まれていない場合に位置登録要求を呼処理制御装置へ送信する。一方、呼処理制御装置は、報知情報に含まれていたエリアと、報知情報に含まれていたエリアの周辺に存在するエリアとにより新たな位置登録エリアリストを作成して無線端末へ送信し、ページングを実行する。【選択図】  図1
2010245714.tif 000002
【特許請求の範囲】
【請求項１】
無線端末と、前記無線端末と通信する複数の基地局と、前記複数の基地局を制御する呼処理制御装置とから構成される無線通信システムであって、
前記基地局は、
自基地局が設置されているエリアを含む報知情報を送信する報知情報送信部を有し、
前記無線端末は、
複数の位置登録エリアで構成する位置登録エリアリストを前記呼処理制御装置から前記基地局を介して受信して記憶する記憶部と、
前記基地局から報知情報を受信すると、前記報知情報に含まれていたエリアが前記記憶部に記憶する位置登録エリアリストに含まれているか否かを判断し、含まれていない場合に位置登録要求を前記基地局を介して前記呼処理制御装置へ送信する制御部と、を有し、
前記呼処理制御装置は、
前記位置登録要求を送信してきた無線端末が存在するエリアと、そのエリアの周辺に存在するエリアとにより新たな位置登録エリアリストを作成する位置登録エリアリスト作成部と、
前記位置登録エリアリスト作成部により作成した位置登録エリアリストを記憶する記憶部と、
前記無線端末から位置登録要求を受信すると、前記位置登録エリアリスト作成部により作成された位置登録エリアリストを前記無線端末へ前記基地局を介して送信する制御部と、
前記無線端末へ送信する位置登録エリアリストに基づきページングを実行するページング処理部を有することを特徴とする無線通信システム。
【請求項２】
請求項１記載の無線通信システムであって、
前記呼処理制御装置のページング処理部は、前記位置登録要求を送信してきた無線端末が存在するエリアに対して第１次ページングを実行することを特徴とする無線通信システム。
【請求項３】
請求項２記載の無線通信システムであって、
前記呼処理制御装置のページング処理部は、前記位置登録要求を送信してきた無線端末が存在するエリアの周辺に存在するエリアに対して第２次ページングを実行することを特徴とする無線通信システム。
【請求項４】
請求項１に記載の無線通信システムであって、
前記呼処理制御装置は、
前回受信した位置登録要求に含まれていたエリアと、新たに受信した位置登録要求に含まれているエリアに基づいて、無線端末の移動経路に存在するエリアを推定して、前記無線端末の移動エリアリストを作成する移動エリアリスト作成部を有し、
前記呼処理制御装置の制御部は、前記無線端末から位置登録要求を受信すると、前記位置登録要求を送信してきた無線端末が存在するエリアが前記記憶部に記憶する移動エリアリストに含まれているか否かを判断し、含まれていない場合は、前記位置登録エリアリスト作成部により作成された位置登録エリアリストを前記無線端末へ前記基地局を介して送信し、含まれている場合は移動エリアリスト作成部により作成された移動エリアリストの内容を位置登録エリアリストとして前記無線端末へ前記基地局を介して送信することを特徴とする無線通信システム。
【請求項５】
請求項４記載の無線通信システムであって、
前記呼処理制御装置のページング処理部は、移動エリアリストの内容を位置登録エリアリストとして前記無線端末へ前記基地局を介して送信する場合に、前記位置登録要求を送信してきた無線端末が存在するエリアに対して第１次ページングを実行することを特徴とする無線通信システム。
【請求項６】
請求項５記載の無線通信システムであって、
前記呼処理制御装置のページング処理部は、移動エリアリストの内容を位置登録エリアリストとして前記無線端末へ前記基地局を介して送信する場合に、前記移動エリアリストに含まれるエリアに対して第２次ページングを実行することを特徴とする無線通信システム。
【請求項７】
請求項４に記載の無線通信システムであって、
前記呼処理制御装置の移動リスト作成部は、移動エリアリストに記憶するエリアが規定数を超えた場合、前記位置登録要求を送信してきた無線端末が存在するエリアに近いエリアから優先的に移動エリアリストに含めることを特徴とする無線通信システム。
【請求項８】
請求項１に記載の無線通信システムであって、
前記呼処理制御装置の位置登録エリアリスト作成部は、前記位置登録要求を送信してきた無線端末が存在するエリアの周辺に存在するエリアの中で基地局が設置されていないエリアは位置登録エリアリストに含めないことを特徴とする無線通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、位置登録に必要な位置登録エリアを自動で設定する無線通信システムにおいて、移動機に対してページングを実行する技術に関する。
【背景技術】
【０００２】
移動体通信システムでは、移動機のバッテリの消費をいかに抑えるかが課題となる。移動機は、バッテリの消費を抑えるため、データ通信を行わない場合は基地局と通信を切断した状態(待ち受け状態)で移動を行う。待ち受け状態の移動機に対してデータ着信が発生した場合、移動体通信システムは移動機がどこに存在するか分からないため、複数の基地局から着信信号を送信する必要がある。１台の移動機の着信に対して多数の基地局から着信信号を送信すると無線リソースの浪費となる。着信信号による無線リソースの浪費を抑えるため、移動機の存在する基地局をある範囲内に特定するための位置登録という技術が非特許文献１と非特許文献２に示されている。非特許文献１と非特許文献２は３．９Ｇ次世代無線通信技術であるＬＴＥ(Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ)システムにおける技術仕様が記載された標準文書である。
【０００３】
非特許文献１と２には、複数の基地局群から構成されるトラッキングエリア（ＴＡ：Ｔｒａｃｋｉｎｇ  Ａｒｅａ）という位置登録エリアを使った位置登録方式が示されている。呼処理制御装置は、ＴＡをＴＡＩ（Ｔｒａｃｋｉｎｇ  Ａｒｅａ  Ｉｄｅｎｔｉｔｙ）というエリア識別子で区別している。ＴＡＩは、すべての基地局に割り振られており、複数の基地局に対して同じ値を割り当てることも可能である。移動機の存在するエリアはＴＡＩによって管理される。１つのＴＡＩエリアで移動機の管理行うと、着信用のページメッセージを送信するエリアが、１つのＴＡＩエリアに限定されるため、着信に使用する無線リソースを抑えることが可能となる。しかし、１つのＴＡＩエリアで移動機の管理行うと、移動機が異なるＴＡＩのエリアに移動する度に位置登録の処理を行う必要があるため、位置登録の処理による無線リソースの消費が増加する。位置登録の処理による無線リソースの消費の増加を抑制するための方式として、複数のＴＡＩからなる位置登録エリア識別子リスト（ＴＡＩ  ｌｉｓｔ：Ｔｒａｃｋｉｎｇ  Ａｒｅａ  Ｉｄｅｎｔｉｔｙ  ｌｉｓｔ）を用いて移動機の管理行う方法が非特許文献１と非特許文献２に記載されている。
【０００４】
複数のＴＡＩからなるＴＡＩ  ｌｉｓｔを用いることで、移動機は、ＴＡＩ  ｌｉｓｔに存在するＴＡＩに属するエリア内を移動する際には位置登録の処理を行わなくなるので、位置登録の処理の頻度が減り、位置登録の処理による無線リソースの消費の増加を抑制することが可能となる。移動機のＴＡＩ  ｌｉｓｔの情報は、初期接続処理(Ｉｎｉｔｉａｌ  Ａｔｔａｃｈ)時と、移動機がＴＡＩ  ｌｉｓｔに存在しないＴＡＩのエリアに移動した際に移動機から起動する位置登録処理(ＴＡＵ：Ｔｒａｃｋｉｎｇ  Ａｒｅａ  Ｕｐｄａｔｅ)時に更新される。基地局は報知情報として定期的に移動機に対して自局が属するＴＡＩの情報を周期的に送信しており、移動機は、基地局が発する報知情報に含まれるＴＡＩを見て現在どのＴＡにいるのかを把握する。呼処理制御装置が移動機のＴＡＩ  ｌｉｓｔを管理している状態で待ち受け状態の移動機にデータ着信が来た場合、呼処理制御装置は、待ち受け状態の移動機はＴＡＩ  ｌｉｓｔに対応するエリアに存在すると判断し、ＴＡＩ  ｌｉｓｔのエリアに属する基地局群へ、移動機にデータ着信があったことを知らせるように要求する。移動機が基地局間を移動するたびに位置登録処理を行えば、呼処理制御装置は移動機がどの基地局配下にいるのか、その存在範囲を1つの基地局に特定する事ができるため、着信通知に使用する無線リソース量を最小限に抑えることが可能となる。しかし、すべての移動機が基地局間を移動するたびに位置登録処理を行うと、移動機が基地局間を移動するたびに位置登録メッセージを送信することとなるため、位置登録処理の頻度が高くなり、位置登録処理により、無線リソースと移動機の電力消費量が増加してしまう。そのため、位置登録処理とデータ着信処理を行うエリア（ＴＡＩ  ｌｉｓｔに対応するエリア）をどのように決定するかがシステムオプティマイゼーションの課題となっている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平９−２７９８５号公報
【特許文献２】特開２００８−１９３２６１号公報
【特許文献３】特開２００６−２１１３３５号公報
【非特許文献】
【０００６】
【非特許文献１】３ＧＰＰ(３ｒｄ ｇｅｎｅｒａｔｉｏｎ ｐａｒｔｎｅｒｓｈｉｐｓ) ３ＧＰＰ ＴＳ ２４．３０１ Ｖ１．０．０
【非特許文献２】３ＧＰＰ(３ｒｄ ｇｅｎｅｒａｔｉｏｎ ｐａｒｔｎｅｒｓｈｉｐｓ) ３ＧＰＰ ＴＳ ２３．４０１ Ｖ８．３．０
【発明の概要】
【発明が解決しようとする課題】
【０００７】
従来の技術を用いて、呼処理制御装置がＴＡをある一定の広さを持つエリア毎に区切って管理する方式を適用すると、複数の異なる移動機がバスや電車などを使用して移動した場合に同じ該複数の移動機に同じＴＡＩ  ｌｉｓｔが割り当てられることが容易に想定される。同じＴＡＩ  ｌｉｓｔを所持した多くの移動機が、例えばバスや電車による移動により、ＴＡＩ  ｌｉｓｔに対応するエリア境界を同時に超えると、複数の異なる移動機は、エリア境界付近のある基地局に対して一斉に位置登録処理を開始する。エリア境界に属する基地局に位置登録処理が集中すると、位置登録処理により無線リソースを局地的に集中し圧迫してしまう。位置登録処理による局地的な無線リソースの消費を抑えるためには、多くのユーザが同時に移動しても同時にエリア境界を越えないようにする方法が必要である。多くのユーザが同時に移動しても同時にエリア境界を越えないようにするには、移動機ごとにそれぞれ異なるＴＡＩ  ｌｉｓｔを割り振ることで解決する。しかし、移動機ごとにそれぞれ異なるＴＡＩ  ｌｉｓｔを割り振り、局地的な無線リソースの消費量を低減しても、それぞれ異なるエリアで位置登録処理が多発するようなＴＡＩ  ｌｉｓｔの割り振り方法では、エリア全体で無線リソース消費量を低減したとはいえない。局地的な無線リソース消費量を低減し、かつ、各移動機が行う位置登録処理回数を抑えてエリア全体で位置登録処理による無線リソースの消費量を抑えるようなＴＡＩ  ｌｉｓｔの割り振り方法を考える必要がある。
【０００８】
従来のシステムでは、同じエリアに属する移動機に同じＴＡＩ  ｌｉｓｔを割り振っていた。よって、同じＴＡＩ  ｌｉｓｔを所持した多くの移動機が、エリアの境界を一度に超えると一斉に位置登録処理が開始される（たとえば、バスや電車による移動がある）ため、位置登録処理による無線リソースを多量に消費していたという問題があった。
【０００９】
なお、特許文献１では、移動機が位置登録処理を行ったときに、在圏基地局の無線ゾーンの識別子とその周辺の無線ゾーンの識別子とを位置登録受付メッセージに含めて移動機に送信し、もともと移動機の位置登録エリアテーブルにある位置登録エリアリストに追加登録する技術を開示している。しかし、単純に位置登録エリアリストの数を増やしていくだけでは、位置登録エリアが広くなりすぎてしまい、移動機の正確な位置をつかみずらくなり、ページングの際に不都合が生じる。また、基地局ごとに作成される無線ゾーンの情報に基づいた制御を行っているため、基地局が密接して存在する地域では他の地域に比べて位置登録処理回数が多くなってしまう課題がある。
【００１０】
また、特許文献２では、呼処理制御装置が複数の移動機の移動を監視し、複数の移動機の移動に合わせて基地局のＴＡＩを設定し直すことで、エリア毎に適した位置登録エリアを形成する方法が開示されている。しかし、エリア毎に適した位置登録エリアを構築する方式では、複数のユーザがＴＡＩ  ｌｉｓｔのエリアを同時に出た場合の一斉に位置登録処理が発生することによる局地的な無線リソース消費量の増加については考慮しておらず、この技術を単純に無線通信システムに応用しても前述の課題を解決することはできない。
【００１１】
また、ページングエリアに関して、特許文献３は、着信時にページングを行うべきページングエリアを効率的に特定する手段として、移動端末が備えるＧＰＳ（ＧｒｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）機能により取得したＧＰＳ位置情報を用いる方法を提案している。この例によれば移動端末から取得したＧＰＳ位置情報を、位置情報統合管理装置にて管理している。さらに移動端末の位置情報の履歴を管理することで、管理されている最新の位置情報を基にページングエリアを特定するため、位置登録エリア情報に加えてＧＰＳ位置情報をページングエリアの特定に容易に利用することができ、ページング処理の効率化を図っている。
【００１２】
さらに、移動端末の移動状況を前述の位置情報の履歴を用いて移送端末の移動速度と加速度を算出し、ページングエリアを大きくもしくは小さくすることによりページングによる無線リソース消費の効率化を図っている。ただし、移動機の履歴を管理しページングエリアを決定する方法の場合、移動機ごとに移動履歴を管理する必要があり、呼処理制御装置で容易にページングエリアを管理することは難しい。また、呼処理制御装置は、移動機ごとに履歴管理用のデータベースを容易する必要があり、コスト面でも問題がある。
【課題を解決するための手段】
【００１３】
本発明の無線通信システムは、無線端末と、無線端末と通信する複数の基地局と、複数の基地局を制御する呼処理制御装置とから構成される。
【００１４】
無線端末は、基地局から報知情報を受信すると、報知情報に含まれていたエリアが前記記憶部に記憶する位置登録エリアリストに含まれているか否かを判断し、含まれていない場合に位置登録要求を呼処理制御装置へ送信する。一方、呼処理制御装置は、報知情報に含まれていたエリアと、報知情報に含まれていたエリアの周辺に存在するエリアとにより新たな位置登録エリアリストを作成し、無線端末へ送信する。
【００１５】
また、無線通信システムの位置登録方式において、位置登録に必要な位置登録エリアを自動で設定する技術、および、移動機の移動パターンを考慮した位置登録エリアを自動で構築し、且つ、前述の位置登録エリアを設定する技術を、ページングエリアの設定に応用することが可能な無線通信システムを提供する。
【００１６】
呼処理制御装置は、移動機が初期接続を試みるか位置登録メッセージを送信されたことを契機に、ＴＡＩ  ｌｉｓｔを基地局を介して移動機に割り振る。本特許案件では、ＴＡＩ  ｌｉｓｔの構成は、呼処理制御装置移動機の移動パターンを認識しているかどうかによって変更する。移動パターンとは、移動機が２つの目的地を行き来する場合にどのようなルートを通る傾向があるか、という移動機の移動傾向のことである。
【００１７】
[呼処理制御装置が移動機の移動パターンを認識できている場合]
移動機は、ある２つの目的地（例えば自宅と勤務地など）を行き来する場合、同じルートを通る傾向がある。移動機の通ったルートを移動パターンとして呼処理制御装置が保持し、移動機に対してこのルートに対応するＴＡＩ  ｌｉｓｔを割り振れば、移動機が次回同じルートを通った場合、位置登録処理が発生しないため位置登録処理による無線リソースの消費量を低減することが可能である。移動機の移動パターンに沿ったＴＡＩ  ｌｉｓｔの割り当て方式は、位置登録エリアを移動機ごとに限定したエリアを選択している。移動機ごとの移動エリアに沿ったエリアのＴＡＩをＴＡＩ  ｌｉｓｔとして選択しているので、移動機にページング処理を開始する場合、移動機の存在位置をより限定しやすい位置登録エリア構成となっている。また、前述の位置登録エリア構成をページングエリア設定に応用した場合、移動機に割り当てたＴＡＩ  ｌｉｓｔをページングエリアの設定に利用することにより、移動機の移動パターン上の基地局に対してページング要求を行うことが出来るため、ページングエリアの絞りこみに有効である。
【００１８】
[呼処理制御装置が移動機の移動パターンを認識できていない場合]
呼処理制御装置が移動機の移動パターンを把握するまでは、移動機が在圏基地局に対応するＴＡからどのＴＡへ移動するのか予測することができないため、在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩ  ｌｉｓｔとして移動機に割り振る。呼処理制御装置は、移動機が位置登録処理を行うと、通過した経路上のＴＡに対応するＴＡＩを移動経路データベースに記憶する。非特許文献１によると、移動機は、位置登録処理を呼処理制御装置に要求する位置登録メッセージの中に、移動元となる基地局のＴＡのＴＡＩ（Ｌａｓｔ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩ）を呼処理制御装置も送信することができる。また、呼処理制御装置は、移動機が位置登録処理を行うために利用した基地局（移動先の基地局）のＴＡＩをＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとして設定する。しかし、移動機は、これまでに通ってきた基地局が持つＴＡＩをＴＡＩ  ｌｉｓｔとして送ることはできない。本特許案件では、位置登録エリアを格子状に分割した事と、移動機の在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩ  ｌｉｓｔとして移動機に割り振ったことから、移動元（Ｌａｓｔ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩ）から移動先（Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩに対応するＴＡ）に行くために移動機が通過したＴＡを把握することが可能である。移動機が呼処理制御装置から、移動機の在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩ  ｌｉｓｔとして所持しているとき、移動機が位置登録処理を行わずに移動元（Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩ）から移動先（Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩに対応するＴＡ）に移動するには、移動機が現在所持しているＴＡＩ  ｌｉｓｔに対応するエリアとＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩに対応するエリアの接する境界線を通る。呼処理制御装置は、この境界線をはさんでＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩに対応するエリアに向かい合うエリアを移動機が通って来たと判断し、このエリアに対応するＴＡＩをＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩとする。呼処理制御装置は、移動機の移動ルートとしてＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩとＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩに対応するＴＡＩを移動機が位置登録処理を行うたびに記憶し、蓄積された移動ルートのＴＡＩ群を移動機の移動パターンとして認識する。呼処理制御装置は、移動機の移動パターンに沿ったエリアのＴＡＩをＴＡＩ  ｌｉｓｔとして移動機に割り振る。ＴＡＩ  ｌｉｓｔを受信した移動機は、呼処理制御装置が導出した移動機の移動パターンに沿ったエリアを行き来する限りでは、位置登録処理を行わない。
【００１９】
上述の通り、呼処理制御装置は移動機の移動パターンを把握するまでは、移動機が在圏基地局に対応するＴＡからどのＴＡへ移動するのか予測することができないため、在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩ  ｌｉｓｔとして移動機に割り振る。移動機の移動パターンを認識できていない状態で、待ち受け状態の移動機にデータ着信が来た場合、呼処理制御装置は、待ち受け状態の移動機はＴＡＩ  ｌｉｓｔに対応するエリアに存在すると判断し、ＴＡＩ  ｌｉｓｔのエリアに属する基地局群へ、移動機にデータ着信があったことを知らせるように要求する（ページング要求）。
【００２０】
上述の通り、移動機の移動パターンをＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩとＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩを用いることでＴＡＩ  ｌｉｓｔを更新することで、移動機の移動パターンをＴＡＩ  ｌｉｓｔに反映できた場合、移動パターンを反映したＴＡＩ  ｌｉｓｔをもとにページングエリアを設定することにより、ページングエリアの絞りこみが可能である。
【発明の効果】
【００２１】
呼処理制御装置が移動機の移動パターンを認識し、移動経路に対応するエリアのＴＡＩをＴＡＩ  ｌｉｓｔとして移動機に割り振るようにしたので、呼処理制御装置が導出した移動機の移動パターンに沿ったエリアを行き来する限りでは、移動機は、位置登録処理を行わないため、位置登録処理に伴う無線リソースの消費量を抑えることができる。
【００２２】
また、移動機の移動パターンによりＴＡＩ  ｌｉｓｔが割り当てられるため、移動機毎に異なるＴＡＩ  ｌｉｓｔを保持することが可能となる。移動機毎に異なるＴＡＩ  ｌｉｓｔを保持することにより、電車やバスなどの複数の移動機が同時に移動するケースにおいて、複数の移動機が同時に位置登録エリアの境界を横切る頻度を軽減し、ネットワークの負荷を減少することが可能となる。また、上述の位置登録処理により、移動機の移動パターンをＴＡＩ  ｌｉｓｔに反映出来るため、それをページングエリア設定に応用することで、ページングエリアの絞り込みに有効である。
【図面の簡単な説明】
【００２３】
【図１】本発明を適用する無線通信システムの構成図である。
【図２】移動機の構成を示すブロック図である。
【図３】基地局の構成を示すブロック図である。
【図４】呼処理制御装置の構成を示すブロック図である。
【図５】移動機が移動したときの位置登録処理を示したシーケンス図である。
【図６】移動機が移動したときの位置登録処理を示した模式図である。
【図７（ａ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ａ）である。
【図７（ｂ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｂ）である。
【図７（ｃ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｃ）である。
【図７（ｄ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｄ）である。
【図７（ｅ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｅ）である。
【図７（ｆ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｆ）である。
【図７（ｇ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｇ）である。
【図８（ａ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ａ）である。
【図８（ｂ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｂ）である。
【図８（ｃ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｃ）である。
【図８（ｄ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｄ）である。
【図８（ｅ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｅ）である。
【図８（ｆ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｆ）である。
【図８（ｇ）】移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｇ）である。
【図９】呼処理制御装置の処理のフローチャート図である。
【図１０】呼処理制御装置におけるネイバによるＴＡＩ  ｌｉｓｔ割り当て処理のフローチャート図である。
【図１１】呼処理制御装置におけるＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔによるＴＡＩ  ｌｉｓｔ割り当て処理のフローチャート図である。
【図１２】移動機が様々なエリアを移動した後の位置登録処理を示した模式図である。
【図１３（ａ）】１次ページングエリアと２次ページングエリア設定を説明した図である。
【図１３（ｂ）】移動機の移動に追従し１次ページングエリアと２次ページングエリアを設定することを説明した図である。
【図１３（ｃ）】移動機の移動パターンを２次ページングエリアに設定することを説明した図である。
【図１４】呼処理制御装置が移動機の移動パターンを認識できていない場合のページング処理のフローチャート図である。
【図１５】呼処理制御装置が移動機の移動パターンを認識できている場合のページング処理のフローチャート図である。
【発明を実施するための形態】
【００２４】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
図１は、本発明を適用する無線通信システムの構成を示す図である。
【００２５】
無線通信システムは、移動機（無線端末ともいう）１００と、基地局１０１（ここでは基地局Ａ１０１−１、基地局Ｂ１０１−２、基地局Ｃ１０１−３、基地局Ｄ１０１−４の４つが存在する）と、呼処理制御装置１０２と、ゲートウェイ１０４とを備える。移動機１００と基地局１０１は無線で通信を行う。基地局１０１と呼処理制御装置１０２とゲートウェイ１０４は有線にてメッシュ状で接続される。ゲートウェイ１０４は、ＩＰ網１０５と接続される。移動機１００は、基地局１０１およびゲートウェイ１０４を介してＩＰ網１０５に位置するサーバとの間でデータの送受信を行う。基地局１０１は、位置登録エリア内に設置され、各ＴＡに対応するＴＡＩを保持している。基地局１０１は、保持しているＴＡＩを定期的に報知情報として移動機に送信している。移動機１００は、基地局１０１から報知されるＴＡＩを受信して、現在どのＴＡにいるのか、位置登録処理を行うべきか否かを判断する。
【００２６】
ここで、位置登録処理を行うと判断すると、移動機１００は、基地局Ａ１０１−１に対して位置登録メッセージを送信する。基地局Ａ１０１−１は、移動機１００から受信した位置登録メッセージを呼処理制御装置１０２へ転送する。呼処理制御装置１０２は、位置登録メッセージを受信すると基地局Ａ１０１−１の支配下に移動機１００が移動したことを認識する。
【００２７】
次に、位置登録エリア１０３の構築方法を説明する。移動機の移動パターンを考慮した位置登録エリアを構築するために、呼処理制御装置１０２は、予め図１に示すような格子状に分割された位置登録エリアを管理する。位置登録エリアを縦にＭ分割、横にＮ分割し、各格子状エリア(ＴＡ)にＴＡＩを横方向に連番になるように割り振っている。なお、本実施形態ではＭ＝５、Ｎ＝７として全部で３５の格子状エリアを設け、各格子状エリアにＴＡＩ１〜３５を割り振っている。各ＴＡＩのエリアには基地局が１台ずつ存在する例を用いて説明する。
【００２８】
基地局１０１は、保持しているＴＡＩを定期的に報知情報として移動機１００に送信している。移動機１００は、基地局１０１から報知されているＴＡＩを受信して、現在どのＴＡにいるのか、位置登録処理を行うべか否かを判断する。
【００２９】
このような位置登録エリアにおいて、呼処理制御装置１０２は、移動機１００が位置登録処理を行うたびに移動機１００がどのＴＡを移動してきたのかを監視する。また、呼処理制御装置１０２は、移動機１００の移動ルートを移動機１００が送信した位置登録メッセージの情報を基にして導出する。
【００３０】
図２は、移動機１００の構成を示すブロック図である。移動機１００は、複数の送受信アンテナ２００−１、２００−２と、各アンテナ２００に接続された無線アナログ部２０１−１、２０１−２と、無線アナログ部２０１と接続されたデジタル信号処理部２０２と、デジタル信号処理部２０２と接続された呼処理部２０３とを備えている。
【００３１】
ここで、無線アナログ部２０１は、アンテナ２００を介して受信した基地局１０１からのアナログ信号をデジタル信号に変換し、デジタル信号処理部２０２に出力する。また、無線アナログ部２０１は、デジタル信号処理部２０２から受信したデジタル信号をアナログ信号に変換し、アンテナ２００を介して基地局１０１に送信する。デジタル信号処理部２０２は、無線アナログ部２０１からの信号の復調や基地局１０１への信号の変調を行う。呼処理部２０３は、プロセッサ（制御部）２１０と、プロセッサ２１０が実行するプログラム等を登録するプログラム格納メモリ２１１と、移動機が最後に位置登録を行った基地局１０１から報知されるエリア識別子と、呼処理制御装置１０２から送信されるＴＡＩ  ｌｉｓｔとを登録する位置登録情報データベース２１２とを備えている。
【００３２】
移動機１００は基地局１０１から報知されるＴＡＩと、位置登録情報データベース２１２に登録されているＴＡＩ  ｌｉｓｔに含まれるＴＡＩとを比較する機能、比較結果を基に基地局１０１に移動機識別子を含む位置登録メッセージを送信する機能を有する。
【００３３】
図３は、基地局１０１の構成を示すブロック図である。基地局１０１は、複数の送受信アンテナ３００−１、３００−２と、アンテナ３００の各々に接続された無線アナログ部３０１−１、３０１−２と、これら無線アナログ部３０１と接続されたデジタル信号処理部３０２と、デジタル信号処理部３０２と接続された呼処理部３０４と、呼処理３０４と接続された回線インタフェース部３０３とを備えている。回線インタフェース部３０３は、呼処理制御装置１０２と、ゲートウェイ１０４とも接続されている。
【００３４】
ここで、無線アナログ部３０１は、アンテナ３００を介して受信した移動機１００からのアナログ信号をデジタル信号に変換し、デジタル信号処理部３０２に出力する。また、無線アナログ部３０１は、デジタル信号処理部３０２から受信したデジタル信号をアナログ信号に変換し、アンテナ３００を介して移動機１００に送信する。デジタル信号処理部３０２は、無線アナログ部３０１からの信号の復調や移動機１００への信号の変調を行う。呼処理部３０４は、プロセッサ（制御部）３１０と、プロセッサ３１０が実行するプログラム等を登録するプログラム格納メモリ３１１と、基地局識別子を登録する基地局識別子データベース３１２と、移動機１００へ報知するＴＡＩを登録する位置登録情報データベース３１３とを備えている。
【００３５】
基地局１０１は自局の基地局識別子とＴＡＩとを呼処理制御装置１０２へ送信する機能と、移動機１００から送信された位置登録メッセージに基地局識別子とＴＡＩとを付加して呼処理制御装置１０２へ送信する機能と、呼処理制御装置１０２からのページング要求を基に移動機１００にページングメッセージを送信する機能と、移動機１００へ報知情報としてＴＡＩを送信する機能とを備えている。ここで、報知情報を送信する機能を報知情報送信部という。
【００３６】
図４は、呼処理制御装置１０２の構成を示すブロック図である。呼処理制御装置１０２は、基地局１０１とゲートウェイ１０４と接続された回線インタフェース部４００と、回線インタフェース部４００と接続された呼処理部４０１とを備えている。
【００３７】
ここで、呼処理部４０１は、プロセッサ（制御部）４１０と、プロセッサ４１０が実行するプログラム等を登録するプログラム格納メモリ４１１と、移動機１００が移動した経路に対応するエリアのＴＡＩを登録する位置登録情報データベース４１２と、縦Ｍ分割、横Ｎ分割した位置登録エリア１０３の情報としてＭとＮを登録する位置登録エリア情報データベース４１３と、基地局が送信したエリア識別子と基地局識別子とを登録する基地局情報データベース４１４とを備えている。
【００３８】
呼処理制御装置１０２は、基地局１０１から通知される基地局識別子とＴＡＩを基地局情報データベース４１４に登録する機能と、移動機が送信した位置登録メッセージを受信した基地局１０１の基地局識別子およびＴＡＩ、移動機１００が移動した経路に対応するエリアのＴＡＩを位置登録情報データベース４１２に登録する機能と、位置登録を行った移動機の在圏基地局が属するエリアのＴＡＩのネイバＴＡＩを導出する機能と、位置登録情報データベース４１２内に登録されている移動機１００の移動経路に対応するエリアのＴＡＩ  ｌｉｓｔの中から移動機１００へ割り当てるエリア識別子リストを導出する機能と、移動機１００が送信した位置登録メッセージの応答メッセージで移動機１００へＴＡＩ  ｌｉｓｔを送信する機能とを備えている。
【００３９】
また、呼処理制御装置１０２は、基地局１０１から送信された位置登録メッセージの情報を移動機１００毎に位置登録情報データベースに格納する機能と、位置登録情報データベースに格納されている情報を基にページングエリアを決定する機能と、決定したページングエリア内に存在する基地局１０１に対してページングメッセージを送信するように要求するメッセージを送信する機能とを備えている。このページングを実行するための機能をページング処理部ともいう。
【００４０】
図５は、移動機１００が位置登録をする際のシーケンス図である。図６の移動機１００の移動図を交えながら説明する。
【００４１】
図５において、移動機１００は基地局Ａ１０１−１（ＴＡＩ ２３）が制御するエリアに入ると初期接続処理が開始される（ステップ５００）。
呼処理制御装置１０２は、この初期接続処理の中で、ＴＡＩ  ｌｉｓｔを移動機１００に送信する。ここで、呼処理制御装置１０２は、位置登録情報データベース４１２を参照し、基地局Ａ１０１−１を示すＴＡＩ ２３がＴＡＩ  ｌｉｓｔに含まれているか否かを判断し、含まれていない場合には移動機１００に割り当てるＴＡＩ ｌｉｓｔとして、基地局Ａ１０１−１を含むＴＡと、その周辺のＴＡであるＴＡＩ １５，１６，１７，２２，２３，２４，２９，３０，３１を含むＴＡＩ  ｌｉｓｔを作成し、移動機１００へ送信する（ステップ５０１、５０２）。
【００４２】
移動機１００は、呼処理制御装置１０２からＴＡＩ  ｌｉｓｔを受信すると、そのＴＡＩ  ｌｉｓｔを位置登録情報データベース２１２に記憶する（ステップ５０３）。
その後、移動機１００がＴＡＩ ２３のエリアにいる間、移動機１００は基地局Ａ１０１−１から報知情報（ＴＡＩ ２３を含む情報）を受信する。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ ２３が含まれているか否かを判断する。その結果、ＴＡＩ ２３は含まれているので、位置登録処理は行わない。
【００４３】
そして、移動機１００がＴＡＩ １６のエリアに移動すると（ステップ５０４）、移動機１００は基地局Ｂ１０１−２から報知情報（ＴＡＩ １６を含む情報）を受信する（ステップ５０５）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ １６が含まれているか否かを判断する。その結果、ＴＡＩ １６は含まれているので、位置登録処理は行わない。
【００４４】
さらに、移動機１００がＴＡＩ １７のエリアに移動すると（ステップ５０６）、移動機１００は基地局Ｃ１０１−３から報知情報（ＴＡＩ １７を含む情報）を受信する（ステップ５０７）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ １７が含まれているか否かを判断する。その結果、ＴＡＩ １７は含まれているので、位置登録処理は行わない。
【００４５】
さらに、移動機１００がＴＡＩ １８のエリアに移動すると（ステップ５０８）、移動機１００は基地局Ｄ１０１−４から報知情報（ＴＡＩ １８を含む情報）を受信する（ステップ５０９）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ １８が含まれているか否かを判断する。その結果、ＴＡＩ １８は含まれていないので、基地局Ｄ１０１−４に対し位置登録処理を開始する（ステップ５１０）。
【００４６】
位置登録処理のために、移動機１００は位置登録メッセージを基地局Ｄ１０１−４を介して呼処理制御装置１０２に送信する（ステップ５１１）。このとき、前回位置登録を行った基地局のＴＡＩであるＴＡＩ ２３をＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩの値として位置登録メッセージに含めておく。
【００４７】
また、呼処理制御装置１０２は、基地局Ｄ１０１−４のＴＡＩをＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩに設定する。Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩは、位置登録を行った移動機１００の在圏基地局１０１のＴＡＩのことである。図６では、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩはＴＡＩ １８である。
【００４８】
呼処理制御装置１０２は、移動機１００へ最後に送信したＴＡＩ  ｌｉｓｔと今回移動機１００から受信したＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとの情報に基づきＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩを導出する。Ｉｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩとは、移動機１００が、Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩからＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩへ移動する際に通過した可能性の高いエリアに割り当てられたＴＡＩである。
【００４９】
ＴＡＩ ２３のエリアにいた移動機１００がＴＡＩ １８のエリアに行くには（１）ＴＡＩ ２３、１６、１７、１８の順に進む、（２）ＴＡＩ ２３、２４、１７、１８の順に進む、（３）ＴＡＩ ２３、２４、２５、１８の順に進む、など数通りの経路がある。しかし、（３）の経路を進んだのであれば、ＴＡＩ １８のエリアに入る前にＴＡＩ ２５のエリアに入るので、その時点で位置登録処理を行うはずである。その時点で位置登録を行っていなかったならば、（３）の経路を進んではいないことが判明する。よって、（１）又は（２）の経路のどちらかであるため、いずれにせよ、ＴＡＩ １７のエリアを通ることになる。このようにして算出されたＴＡＩ １７をＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩと設定する。
【００５０】
本実施形態では、従来技術で示されたＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩとＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩの情報に加えて、新たにＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩの情報要素を使用して効率的なエリア識別子リストの自動生成方法を提案するものである。
【００５１】
すなわち、移動機が呼処理制御装置から移動機の在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩ  ｌｉｓｔとして所持しているとき、移動機が位置登録処理を行わずに移動元(Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩに対応するＴＡ)から移動先(Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩに対応するＴＡ)に移動するには、移動機が現在所持しているＴＡＩ  ｌｉｓｔに対応するエリアとＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩに対応するエリアの接する境界線を通ると予想できる。呼処理制御装置は、この境界線をはさんでＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩのエリアに向かい合うエリアを移動機が通って来たと判断し、このエリアに対応するＴＡＩをＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩとする。
【００５２】
ステップ５１１に続いて、基地局Ｄ１０１−４から位置登録メッセージを受信した呼処理制御装置１０２は、基地局Ｄ１０１−４のＴＡＩ １８をＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとして登録する（ステップ５１２）。
【００５３】
呼処理制御装置１０２は、Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩと、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩと、Ｉｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩの3つの情報を移動機１００の移動ルートとして位置登録情報データベース４１２のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに登録する（ステップ５１３）。ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔは、移動機の移動ルートを示すＴＡＩのリストである。このリストを移動エリアリストとも言う。本実施形態では、呼処理制御装置１０２は、移動機が位置登録処理を行うたびにＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに移動機１００の移動ルートとなるＴＡＩを蓄積する。ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに十分な数のＴＡＩが蓄積されれば、それぞれの移動機１００の移動パターンを導出することが可能となる。
【００５４】
呼処理制御装置１０２は、位置登録情報データベース４１２のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔから移動機１００へ割り当てるための必要なＴＡＩ  ｌｉｓｔを導出する（ステップ５１４）。呼処理制御装置１０２は、位置登録情報データベース４１２を参照し、ステップ５１１で移動機１００から受信した基地局Ｄ１０１−４を示すＴＡＩ １８がＴＡ  Ｔｒａｃｅｄ ＩＤ Ｌｉｓｔに含まれていないことを認識し、移動機１００に割り当てるＴＡＩ ｌｉｓｔとして、基地局Ｄ１０１−４を含むＴＡ及びその周辺のＴＡであるＴＡＩ１０，１１，１２，１７，１８，１９，２４，２５，２６を含むリストを構築し、移動機１００へ送信する（ステップ５１５）
移動機１００は、ステップ５１５において呼処理制御装置１０２からＴＡＩ ｌｉｓｔを受信すると、移動機１００内の位置登録情報データベース２１２に受信したＴＡＩ ｌｉｓｔの内容を登録する（ステップ５１６）
非特許文献１では、ＴＡＩ  ｌｉｓｔは、最大１６個のＴＡＩを登録することができると規定している。ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔは、非特許文献１または非特許文献２には記載されていないエリア識別子リストであり、移動機１００の移動ルートを示すリストとして作成するためのＴＡＩのリストである。
【００５５】
図７（ａ）〜（ｇ）のシーケンス図及びこれらに対応する図８（ａ）〜（ｇ）の移動機１００の移動図を交えながら、利用者が自宅等の出発地（ＴＡＩ ２３）から勤務地等の目的地８０１（ＴＡＩ １３）まで移動し、再び出発地（ＴＡＩ ２３）に戻るまでにおける、利用者が所有する移動機１００及び呼処理制御装置１０２の位置登録データベースの更新過程を説明する。
【００５６】
図７（ａ）及び図８（ａ）のように、移動機１００は基地局Ａ１０１−１（ＴＡＩ ２３）が制御するエリアで無線通信を行うために初期接続処理を開始する（ステップ７００）。
【００５７】
呼処理制御装置１０２は、この初期接続処理の中で、ＴＡＩ  ｌｉｓｔを移動機１００に送信する。ここで、呼処理制御装置１０２は、位置登録情報データベース４１２を参照し、基地局Ａ１０１−１を示すＴＡＩ ２３がＴＡＩ  ｌｉｓｔに含まれているか否かを判断し、含まれていない場合には移動機１００に割り当てるＴＡＩ ｌｉｓｔとして、基地局Ａ１０１−１を含むＴＡと、その周辺のＴＡであるＴＡＩ１５，１６，１７，２２，２３，２４，２９，３０，３１を含むＴＡＩ  ｌｉｓｔを作成し（ステップ７０１）、移動機１００へ送信する（ステップ７０２）。
【００５８】
なお、呼処理制御装置の位置登録情報データベース４１２には、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩとしてＴＡＩ  ２３が登録され、Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩと、Ｉｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩと、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔはまだ登録する対象がないのでＮＵＬＬが登録される。
【００５９】
移動機１００は、呼処理制御装置１０２からＴＡＩ  ｌｉｓｔを受信すると、そのＴＡＩ  ｌｉｓｔを位置登録情報データベース２１２に記憶する（ステップ７０３）。
【００６０】
なお、移動機の位置登録情報データベース２１２のＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩは今回位置登録処理を行ったＴＡＩ ２３を登録しておく。
【００６１】
次に、図７（ｂ）及び図８（ｂ）のように、移動機１００がＴＡＩ  １８のエリアに移動すると（ステップ７０４）、移動機１００はＴＡＩ  １８のエリアに存在する基地局から報知情報（ＴＡＩ １８を含む情報）を受信する（ステップ７０５）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ １８が含まれているか否かを判断する。その結果、ＴＡＩ １８は含まれていないので、ＴＡＩ １８のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７０６）。
【００６２】
移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩがＴＡＩ ２３であることを含む位置登録メッセージを送信する（ステップ７０７）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ １８であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ １８をＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとして設定し（ステップ７０８）、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １８)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔには、ＮＵＬＬが登録されている。よって、設定したＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １８)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれないため（ステップ７０９）、呼処理制御装置は「ネイバによるＴＡＩ割り当て処理」へ移行する（ステップ７１０）。
【００６３】
「ネイバによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が送信してきたＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩの値であるＴＡＩ ２３を位置登録情報データベース４１２に登録する。また、呼処理制御装置１０２は、移動機１００へ最後に割り当てたＴＡＩ  ｌｉｓｔとＬａｓt  Ｋｎｏｗｎ  ＴＡＩの情報を基にしてＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩとしてＴＡＩ １７を導出し、位置登録情報データベース４１２に登録する（ステップ７１１）。呼処理制御装置１０２は、Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩ(ＴＡＩ ２３)とＬａｓt  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １８)とＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １７)を位置登録情報データベース４１２のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに登録する（ステップ７１２）。
【００６４】
次に、呼処理制御装置１０２は、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １８)のネイバＴＡＩとして、ＴＡＩ １８の周辺に存在するＴＡＩ １０，１１，１２，１７，１９，２４，２５，２６を導出する。呼処理制御装置１０２は、移動機１００へ割り当てるＴＡＩ  ｌｉｓｔにＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １８)とネイバＴＡＩ(ＴＡＩ １０，１１，１２，１７，１９，２４，２５，２６)を設定し（ステップ７１３）、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩ  ｌｉｓｔを送信する（ステップ７１４）。
【００６５】
移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩ  ｌｉｓｔを受信する。ＴＡＩ  ｌｉｓｔにはＴＡＩ １０，１１，１２，１７，１８，１９，２４，２５，２６が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７１５）。なお、移動機の位置登録情報データベース２１２のＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩは今回位置登録処理を行ったＴＡＩ １８を登録しておく。
【００６６】
次に、図７（ｃ）及び図８（ｃ）のように、移動機１００がＴＡＩ １３のエリアに移動すると（ステップ７１６）、移動機１００はＴＡＩ １３のエリアに存在する基地局から報知情報（ＴＡＩ １３を含む情報）を受信する（ステップ７１７）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ １３が含まれているか否かを判断する。その結果、ＴＡＩ １３は含まれていないので、ＴＡＩ １３のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７１８）。
【００６７】
移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩがＴＡＩ １８であることを含む位置登録メッセージを送信する（ステップ７１９）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ １３であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ １３をＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとして設定し（ステップ７２０）、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １３)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔには、１７、１８、２３が登録されている。よって、設定したＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １８)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれないため（ステップ７２１）、呼処理制御装置は「ネイバによるＴＡＩ割り当て処理」へ移行する（ステップ７２２）。
【００６８】
「ネイバによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が送信してきたＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩの値であるＴＡＩ １８を位置登録情報データベース４１２に登録する。また、呼処理制御装置１０２は、移動機１００へ最後に割り当てたＴＡＩ  ｌｉｓｔとＬａｓt  Ｋｎｏｗｎ  ＴＡＩの情報を基にしてＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩとしてＴＡＩ １２を導出し、位置登録情報データベース４１２に登録する（ステップ７２３）。呼処理制御装置１０２は、Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩ(ＴＡＩ １８)とＬａｓt  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １３)とＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １２)を位置登録情報データベース４１２のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに追加登録する（ステップ７２４）。
【００６９】
次に、呼処理制御装置１０２は、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １３)のネイバＴＡＩとして、ＴＡＩ １３の周辺に存在するＴＡＩ ５、６、７、１２、１４、１９、２０、２１を導出する。呼処理制御装置１０２は、移動機１００へ割り当てるＴＡＩ  ｌｉｓｔにＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １３)とネイバＴＡＩ(ＴＡＩ ５、６、７、１２、１４、１９、２０、２１)を設定し（ステップ７２５）、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩ  ｌｉｓｔを送信する（ステップ７２６）。
【００７０】
移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩ  ｌｉｓｔを受信する。ＴＡＩ  ｌｉｓｔにはＴＡＩ ５、６、７、１２、１３、１４、１９、２０、２１が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７２７）。なお、移動機の位置登録情報データベース２１２のＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩは今回位置登録処理を行ったＴＡＩ １３を登録しておく。
【００７１】
次に、図７（ｄ）及び図８（ｄ）のように、移動機１００がＴＡＩ １１のエリアに移動すると（ステップ７２８）、移動機１００はＴＡＩ １１のエリアに存在する基地局から報知情報（ＴＡＩ １１を含む情報）を受信する（ステップ７２９）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ １１が含まれているか否かを判断する。その結果、ＴＡＩ １１は含まれていないので、ＴＡＩ １１のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７３０）。
【００７２】
移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩがＴＡＩ １３であることを含む位置登録メッセージを送信する（ステップ７３１）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ １１であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ １１をＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとして設定し（ステップ７３２）、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １１)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔには、１２、１３、１７、１８、２３が登録されている。よって、設定したＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １１)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれないため（ステップ７３３）、呼処理制御装置は「ネイバによるＴＡＩ割り当て処理」へ移行する（ステップ７３４）。
【００７３】
「ネイバによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が送信してきたＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩの値であるＴＡＩ １３を位置登録情報データベース４１２に登録する。また、呼処理制御装置１０２は、移動機１００へ最後に割り当てたＴＡＩ  ｌｉｓｔとＬａｓt  Ｋｎｏｗｎ  ＴＡＩの情報を基にしてＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩとしてＴＡＩ １２を導出し、位置登録情報データベース４１２に登録する（ステップ７３５）。呼処理制御装置１０２は、Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩ(ＴＡＩ １３)とＬａｓt  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １１)とＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １２)を位置登録情報データベース４１２のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに追加登録する（ステップ７３６）。なお、ＴＡＩ １２、１３は既に図７（ｄ）及び図８（ｄ）の段階で位置登録情報データベース４１２のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに登録されていたので、追加登録は行わなくて良い。
【００７４】
次に、呼処理制御装置１０２は、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １１)のネイバＴＡＩとして、ＴＡＩ １１の周辺に存在するＴＡＩ ３、４、５、１０、１２、１７、１８、１９を導出する。呼処理制御装置１０２は、移動機１００へ割り当てるＴＡＩ  ｌｉｓｔにＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １１)とネイバＴＡＩ(ＴＡＩ ３、４、５、１０、１２、１７、１８、１９)を設定し（ステップ７３７）、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩ  ｌｉｓｔを送信する（ステップ７３８）。
【００７５】
移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩ  ｌｉｓｔを受信する。ＴＡＩ  ｌｉｓｔにはＴＡＩ ３、４、５、１０、１１、１２、１７、１８、１９が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７３９）。なお、移動機の位置登録情報データベース２１２のＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩは今回位置登録処理を行ったＴＡＩ １１を登録しておく。
【００７６】
次に、図７（ｅ）及び図８（ｅ）のように、移動機１００がＴＡＩ １６のエリアに移動すると（ステップ７４０）、移動機１００はＴＡＩ １６のエリアに存在する基地局から報知情報（ＴＡＩ １６を含む情報）を受信する（ステップ７４１）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ １６が含まれているか否かを判断する。その結果、ＴＡＩ １６は含まれていないので、ＴＡＩ １６のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７４２）。
【００７７】
移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩがＴＡＩ １１であることを含む位置登録メッセージを送信する（ステップ７４３）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ １６であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ １６をＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとして設定し（ステップ７４４）、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １６)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔには、１１、１２、１３、１７、１８、２３が登録されている。よって、設定したＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １６)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれないため（ステップ７４５）、呼処理制御装置は「ネイバによるＴＡＩ割り当て処理」へ移行する（ステップ７４６）。
【００７８】
「ネイバによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が送信してきたＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩの値であるＴＡＩ １１を位置登録情報データベース４１２に登録する。また、呼処理制御装置１０２は、移動機１００へ最後に割り当てたＴＡＩ  ｌｉｓｔとＬａｓt  Ｋｎｏｗｎ  ＴＡＩの情報を基にしてＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩとしてＴＡＩ １７を導出し、位置登録情報データベース４１２に登録する（ステップ７４７）。呼処理制御装置１０２は、Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩ(ＴＡＩ １１)とＬａｓt  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １６)とＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １７)を位置登録情報データベース４１２のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに追加登録する（ステップ７４８）。なお、ＴＡＩ １１、１７は既に図７（ｅ）及び図８（ｅ）の段階で位置登録情報データベース４１２のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに登録されていたので、追加登録は行わなくて良い。
【００７９】
次に、呼処理制御装置１０２は、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １６)のネイバＴＡＩとして、ＴＡＩ １６の周辺に存在するＴＡＩ ８、９、１０、１５、１７、２２、２３、２４を導出する。呼処理制御装置１０２は、移動機１００へ割り当てるＴＡＩ  ｌｉｓｔにＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １６)とネイバＴＡＩ(ＴＡＩ ８、９、１０、１５、１７、２２、２３、２４)を設定し（ステップ７４９）、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩ  ｌｉｓｔを送信する（ステップ７５０）。
【００８０】
移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩ  ｌｉｓｔを受信する。ＴＡＩ  ｌｉｓｔにはＴＡＩ ８、９、１０、１５、１６、１７、２２、２３、２４が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７５１）。なお、移動機の位置登録情報データベース２１２のＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩは今回位置登録処理を行ったＴＡＩ １６を登録しておく。
【００８１】
この後、移動機１００がＴＡＩ ２３のエリアに移動すると（ステップ７５２）、移動機１００はＴＡＩ ２３のエリアに存在する基地局から報知情報（ＴＡＩ ２３を含む情報）を受信する（ステップ７５３）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ １６が含まれているか否かを判断する。その結果、ＴＡＩ ２３は含まれているので（ステップ７５４）、位置登録を要求することはない（ステップ７５５）。
【００８２】
次に、図７（ｆ）及び図８（ｆ）のように、移動機１００がＴＡＩ ２３のエリアからＴＡＩ １８のエリアに移動すると（ステップ７５６）、移動機１００はＴＡＩ １８のエリアに存在する基地局から報知情報（ＴＡＩ １８を含む情報）を受信する（ステップ７５７）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ １８が含まれていないので、ＴＡＩ １６のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７５８）。
【００８３】
移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩがＴＡＩ １６であることを含む位置登録メッセージを送信する（ステップ７５９）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ １８であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ １８をＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとして設定し（ステップ７６０）、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １８)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔには、１１、１２、１３、１６、１７、１８、２３が登録されている。よって、設定したＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １８)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれているため（ステップ７６１）、呼処理制御装置は「ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔによるＴＡＩ割り当て処理」へ移行する（ステップ７６２）。
【００８４】
「ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が日常的に使用する移動ルートを移動すると判断し、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれているＴＡＩ １１、１２、１３、１６、１７、１８、２３をそのままＴＡＩ  ｌｉｓｔとして採用する（ステップ７６３）。よって、ＴＡＩ  ｌｉｓｔにＴＡＩ １１、１２、１３、１６、１７、１８、２３を設定し、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩ  ｌｉｓｔを送信する（ステップ７６４）。なお、ここではＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩの導出は必要としない。
【００８５】
移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩ  ｌｉｓｔを受信する。ＴＡＩ  ｌｉｓｔにはＴＡＩ １１、１２、１３、１６、１７、１８、２３が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７６５）。なお、移動機の位置登録情報データベース２１２のＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩは今回位置登録処理を行ったＴＡＩ １８を登録しておく。
【００８６】
以上、図７（ａ）〜（ｆ）及び図８（ａ）〜（ｆ）の処理によって、出発地（ＴＡＩ ２３）から目的地８０１（ＴＡＩ １３）までの間に連続した隣り合うＴＡからなる移動ルート(ＴＡＩ ２３、１６、１７、１８、１１、１２、１３)が完成した。次回移動機１００が位置登録処理をこの移動ルート上で行った場合、呼処理制御装置１０２は、移動機１００が日常的に使用する移動ルートを移動すると判断し、ＴＡＩ  ｌｉｓｔにＴＡＩ ２３、１６、１７、１８、１１、１２、１３を登録して移動機１００に与える。移動機１００は、この２点の目的地８０１間を移動パターンに沿って移動する限りでは位置登録処理を行わないため位置登録処理による無線リソースを低減することが可能となる。
【００８７】
なお、図７（ｆ）のステップ７６５に続いて、移動機１００がＴＡＩ １８からＴＡＩ １９へ移動する場合には、再び「ネイバによるＴＡＩ割り当て処理」へ移行する。
図７（ｇ）及び図８（ｇ）のように、移動機１００がＴＡＩ １９のエリアに移動すると（ステップ７６６）、移動機１００はＴＡＩ １９のエリアに存在する基地局１０１から報知情報（ＴＡＩ １９を含む情報）を受信する（ステップ７６７）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩ  ｌｉｓｔの中にＴＡＩ １９が含まれているか否かを判断する。その結果、ＴＡＩ １９は含まれていないので、ＴＡＩ １９のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７６８）。
【００８８】
移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩがＴＡＩ １８であることを含む位置登録メッセージを送信する（ステップ７６９）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ １９であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ １９をＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとして設定し（ステップ７７０）、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １９)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔには、１１、１２、１３、１７、１８、２３が登録されている。よって、設定したＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １９)がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれないため（ステップ７７１）、呼処理制御装置は「ネイバによるＴＡＩ割り当て処理」へ移行する（ステップ７７２）。
【００８９】
「ネイバによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が送信してきたＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩの値であるＴＡＩ １８を位置登録情報データベース４１２に登録する。なお、ここでは呼処理制御装置１０２は、Ｉｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩを導出する必要はない（ステップ７７３）。呼処理制御装置１０２は、Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩ(ＴＡＩ １８)とＬａｓt  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １９)とを位置登録情報データベース４１２のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに追加登録する（ステップ７７４）。なお、ＴＡＩ １８は既に図７（ｆ）及び図８（ｆ）の段階で位置登録情報データベース４１２のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに登録されていたので、追加登録は行わなくて良い。
【００９０】
次に、呼処理制御装置１０２は、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １９)のネイバＴＡＩとして、ＴＡＩ １９の周辺に存在するＴＡＩ １１、１２、１３、１８、２０、２５、２６、２７を導出する。呼処理制御装置１０２は、移動機１００へ割り当てるＴＡＩ  ｌｉｓｔにＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩ(ＴＡＩ １９)とネイバＴＡＩ(ＴＡＩ １１、１２、１３、１８、２０、２５、２６、２７)を設定し（ステップ７７５）、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩ  ｌｉｓｔを送信する（ステップ７７６）。
【００９１】
移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩ  ｌｉｓｔを受信する。ＴＡＩ  ｌｉｓｔにはＴＡＩ １１、１２、１３、１８、１９、２０、２５、２６、２７が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７７７）。なお、移動機の位置登録情報データベース２１２のＬａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩは今回位置登録処理を行ったＴＡ
Ｉ １９を登録しておく。
【００９２】
以上、図７（ｇ）及び図８（ｇ）の処理によって、「ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔによるＴＡＩ割り当て処理」へ移行後に、再度「ネイバによるＴＡＩ割り当て処理」へ移行する処理を説明した。これにより、必要に応じて上記の「ネイバによるＴＡＩ割り当て処理」と「ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔによるＴＡＩ割り当て処理」とを切り換えつつ、移動機１００の移動ルート（ＴＡ  Ｔｒａｃｅｄ  ＩＤ）を収集することができる。移動ルートを利用することで、移動機１００の位置登録処理の回数を減らすことができる。
【００９３】
図９は、呼処理制御装置１０２が行うＴＡＩ ｌｉｓｔの構築処理に関するフローチャートである。
呼処理制御装置１０２は、移動機１００からメッセージを受信すると（ステップ９０１）、そのメッセージが「初期接続処理を要求するメッセージ」かどうかを判断する（ステップ９０２）。ここで、初期接続処理を要求するメッセージであった場合には、初期接続時のＴＡＩ ｌｉｓｔ割り当て処理を行う（ステップ９０３）。
【００９４】
一方、位置登録処理を要求するメッセージを受信した場合には、移動機１００からの位置登録メッセージを中継した基地局１０１のＴＡＩをＬａｓｔ Ｋｎｏｗｎ ＴＡＩとして設定する（ステップ９０４）。
【００９５】
呼処理制御装置１０２は、移動機１００が呼処理制御装置１０２の導出した移動パターンに沿った移動を行うのかどうかを判定するため、ステップ７０２の中で設定されたＬａｓｔ Ｋｎｏｗｎ ＴＡＩが、呼処理制御装置１０２の位置登録情報データベース４１２内のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれるのかどうかを確認する（ステップ９０５）。
【００９６】
呼処理制御装置１０２は、Ｌａｓｔ Ｋｎｏｗｎ ＴＡＩが、位置登録情報データベース４１２内のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれる場合には、ＴＡ Ｔｒａｃｅｄ ＩＤ ｌｉｓｔによるＴＡＩ割り当て処理を行う（ステップ９０６）。この場合、呼処理制御装置１０２は、移動機１００が呼処理制御装置１０２の導出した移動パターンに沿って移動を行うと判断し、移動機１００の移動ルートを示すＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔの中からＴＡＩを抽出し、ＴＡＩ  ｌｉｓｔを構築する。
【００９７】
呼処理制御装置１０２は、Ｌａｓｔ Ｋｎｏｗｎ ＴＡＩが、位置登録情報データベース４１２内のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれない場合には、ネイバによるＴＡＩ ｌｉｓｔ割り当て処理を行う（ステップ９０７）。この場合、呼処理制御装置１０２は、移動機１００が次にどのＴＡへ移動するのか予測できないと判断し、移動機１００の在圏基地局のＴＡＩとそのネイバＴＡＩをＴＡＩ  ｌｉｓｔとして構築する。
【００９８】
図１０は、ネイバによるＴＡＩ ｌｉｓｔ割り当て処理に関するフローチャート図である。この処理は、移動機１００が開始した位置登録処理で、呼処理制御装置１０２が移動機１００に割り振るＴＡＩ  ｌｉｓｔとして、移動機１００の移動経路を記録すると同時に位置登録エリア１０３の各ＴＡのネイバＴＡ情報に基づいてＴＡＩ Ｌｉｓｔを構築する処理である。
【００９９】
呼処理制御装置１０２は、移動機１００へ最後に割り当てたＴＡＩ  ｌｉｓｔとＬａｓt  Ｋｎｏｗｎ  ＴＡＩの情報から、Ｌａｓt  Ｋｎｏｗｎ  ＴＡＩのエリアに接しているＴＡＩ  ｌｉｓｔのエリアを特定し、該エリアのＴＡＩをＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩとして位置登録情報データベース４１２内のＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩフィールドに設定する（ステップ１００１）。
【０１００】
また、呼処理制御装置１０２は、Ｌａｓｔ  Ｖｉｓｉｔｅｄ  Ｒｅｇｉｓｔｅｒｅｄ  ＴＡＩとＬａｓt  Ｋｎｏｗｎ  ＴＡＩとＩｍｐｌｉｃｉｔ  Ｋｎｏｗｎ  ＴＡＩを位置登録情報データベースのＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに設定する（ステップ１００２）。
【０１０１】
呼処理制御装置１０２は、Ｌａｓｔ Ｋｎｏｗｎ ＴＡＩのネイバＴＡＩを導出すし（ステップ１００３）、導出したネイバＴＡＩが基地局情報データベース４１４に存在するのかどうかを確認する（ステップ１００４）。
【０１０２】
呼処理制御装置１０２が導出したネイバＴＡＩが基地局情報データベース４１４に存在する場合、ネイバＴＡＩを位置登録情報データベース４１２内のＴＡＩ  ｌｉｓｔに登録する（ステップ１００５）。一方、存在しない場合、Ｌａｓｔ Ｋｎｏｗｎ ＴＡＩのみでＴＡＩ  ｌｉｓｔを作成する（ステップ１００６）。
【０１０３】
図１１は、ＴＡ Ｔｒａｃｅｄ ＩＤ ｌｉｓｔによるＴＡＩ ｌｉｓｔ割り当て処理に関するフローチャート図である。この処理は、呼処理制御装置１０２が移動機１００に割り振るＴＡＩ ｌｉｓｔとして、予め呼処理制御装置１０２が位置登録情報データベース４１２内のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに保持している移動機の経路パターン情報に基づいてＴＡＩ ｌｉｓｔを構築する処理である。
【０１０４】
呼処理制御装置１０２は、登録したＴＡＩ  ｌｉｓｔ内のＴＡＩ数が非特許文献１に規定される最大数に達したのかどうかを確認する（ステップ１１０１）。
【０１０５】
ＴＡＩ  ｌｉｓｔ内のＴＡＩ数が最大数に達していない場合、位置登録情報データベース４１２内のＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれるＴＡＩをそのまま位置登録情報データベース４１２内のＴＡＩ  ｌｉｓｔに登録する（ステップ１１０２）。
【０１０６】
ＴＡＩ  ｌｉｓｔ内のＴＡＩ数が最大数に達した場合、呼処理制御装置１０２は、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれるＴＡＩの中から、在圏基地局のＴＡＩ に近い順に１６個のＴＡＩを選択して位置登録情報データベース４１２内のＴＡＩ  ｌｉｓｔに登録する（ステップ１１０３）。
【０１０７】
非特許文献１では、ＴＡＩ  ｌｉｓｔに登録できるＴＡＩ数は最大値が１６個と規定されている。本実施案件では、ＴＡＩ  ｌｉｓｔに登録できるＴＡＩ数は１６個として説明するが、１６個以下であればいくつでも問題ない。
【０１０８】
ステップ１１０１から１１０３の処理によりに、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔの中から、Ｌａｓｔ  Ｋｎｏｗｎ  ＴＡＩのＴＡを中心として連続した隣り合うＴＡを選択することが可能である。連続した隣り合うＴＡを選択することで移動機１００が行う位置登録処理を極力抑えることができる。ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔの中からのＴＡＩの選択方法として、呼処理制御装置１０２がＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに登録したＴＡＩに対応する更新時刻情報を合わせて管理し、更新した時刻が古い順または新しい順に選択する方法をとることも可能である。
【０１０９】
図９、図１０、図１１の処理によってＴＡＩ  ｌｉｓｔにＴＡＩを格納した後、呼処理制御装置１０２は、移動機１００からの位置登録メッセージの応答メッセージ６１５で、移動機１００へのＴＡＩ  ｌｉｓｔ割り当て処理を行う。
【０１１０】
図１２は、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔ内のＴＡＩがＴＡＩ  ｌｉｓｔに登録できる許容数（ここでは、ＴＡＩの最大許容数を１６とする）を超えた場合の図である。
【０１１１】
移動機は、様々な場所を移動した結果、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔにはＴＡＩ １、２、３、４、５、８、１１、１２、１３、１５、１６、１７、１８、２０、２２、２３、２６、２７、３０、３１、３２が登録されている。
【０１１２】
呼処理制御装置１０２の記憶容量等の問題により、ＴＡＩ  ｌｉｓｔには登録できるＴＡＩの数に制限が設けられている場合もある。そのためＴＡＩ  ｌｉｓｔに登録すべき移動エリアリストのＴＡＩの数が規定数を超えた場合、前記報知情報に含まれていたエリアに近いエリアから優先的に移動エリアリストに含めることにする。
【０１１３】
図１２では、移動機１００がＴＡＩ ２７からＴＡＩ １３に移動したので、移動機の在圏基地局がＴＡＩ １３である。呼処理制御装置１０２は、ＴＡ  Ｔｒａｃｅｄ  ＩＤ  ｌｉｓｔに含まれるＴＡＩ １、２、３、４、５、８、１１、１２、１３、１５、１６、１７、１８、２０、２２、２３、２６、２７、３０、３１、３２の中から移動機１００の在圏基地局のＴＡＩ １３に近い順に１６のＴＡＩを選択してＴＡＩ  ｌｉｓｔを作成する。これにより、移動機１００の位置登録回数を最大限に抑えることのできるＴＡＩ  ｌｉｓｔの作成が可能となる。従って、位置登録処理による無線リソースの消費量を抑えることができる。
【０１１４】
本実施形態では、位置登録エリアの各ＴＡに基地局１０１が一機ずつ存在すると仮定して説明した。しかし、各ＴＡに何台基地局１０１が存在していても問題なく実行可能である。
【０１１５】
本実施形態では、基地局１０１が保持しているＴＡＩは一種類として位置登録処理を行う様態にした。しかし、複数のセルから構成される基地局において、ＴＡＩでなくセルＩＤを利用した位置登録処理においても問題なく実行可能である。
【０１１６】
図１３（ａ）〜（ｃ）は本実施形態におけるページング処理について説明するものである。図１４は呼処理制御装置が移動機の移動パターンを認識できていない場合のページング処理のフローチャート図で、図１５は呼処理制御装置が移動機の移動パターンを認識できている場合のページング処理のフローチャート図である。
図１３（ａ）は、図８（ａ）の状態において移動機１００にデータ着信があった場合のページングエリアの決定について示す。呼処理制御装置１０２は、移動機１００に対するページング要求をＬＡＳＴ  Ｋｎｏｗｎ  ＴＡＩに登録されているＴＡＩ２３に含まれる基地局１０１に対して指示する（１次ページング）（ステップ１４０１）。１次ページングが失敗した場合は、移動機１００に割り当てたＴＡＩリストに含まれるＴＡＩ ２３の周辺のＴＡＩ（ＴＡＩ１５、１６、１７、２２、２４、２９、３０、３１）に含まれる基地局１０１に対してページング要求を指示する（２次ページング）（ステップ１４０２）。
【０１１７】
図１３（ｂ）は、図８（ｂ）の状態において移動機１００にデータ着信があった場合のページングエリアの決定について示す。呼処理制御装置１０２は、移動機１００に対するページング要求をＬＡＳＴ  Ｋｎｏｗｎ  ＴＡＩに登録されているＴＡＩ１８に含まれる基地局１０１に対して指示する（１次ページング）（ステップ１４０１）。１次ページングが失敗した場合は、移動機１００に割り当てたＴＡＩリストに含まれるＴＡＩ ２３の周辺のＴＡＩ（ＴＡＩ１０、１１、１２、１７、１９、２４、２５、２６）に含まれる基地局に対してページング要求を指示する（２次ページング）（ステップ１４０２）。
【０１１８】
図１３（ａ）及び図１３（ｂ）に示したように、移動機１００が移動する度に、呼処理制御装置が登録しているＬａｓｔ  Ｋｎｏｗｎ  ＴＡＩとＴＡＩリストが更新される動作を利用することにより、移動機１００の移動に追従する形で段階的なページングエリア設定が可能となる。なお、ここでは説明を省略するが、在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩ  ｌｉｓｔとして移動機に割り振る場合である図８（ｃ）〜（ｅ）、（ｇ）の状態においても同様に、１次ページング、２次ページングを実行すればよい。
【０１１９】
図１３（ｃ）は、図８（ｆ）の状態において移動機１００にデータ着信があった場合のページングエリアの決定について示す。前述の通り、移動機１００の移動を呼処理制御装置１０２が把握することにより、移動機１００の移動パターンがＴＡＩリストに登録される。移動機１００は、このＴＡＩリスト内に存在する可能性が高いため、移動機１００に対するページング要求をＬＡＳＴ  Ｋｎｏｗｎ  ＴＡＩに登録されているＴＡＩ１８に含まれる基地局１０１に対して指示する（１次ページング）（ステップ１５０１）。１次ページングが失敗した場合は、移動機１００の移動パターンであるＴＡＩ１１、１２、１３、１６、１７、２３に対してページング要求を指示する（２次ページング）（ステップ１５０２）。これにより、移動機１００の移動パターンに沿った形で段階的なページングエリア設定が可能である。これによって、ページングエリアを絞り込むことが出来るため、無線リソースの低減効果が期待できる。
【符号の説明】
【０１２０】
１００…移動機、１０１…基地局、１０２…呼処理制御装置、１０３…位置登録エリア、１０４…ゲートウェイ、１０５…ＩＰ網、２００…アンテナ、２０１…無線アナログ部、２０２…デジタル信号処理部、２０３…呼処理部、２１０…プロセッサ、２１１…プログラム格納メモリ、２１２…位置登録情報データベース、３００…アンテナ、３０１…無線アナログ部、３０２…デジタル信号処理部、３０３…回線インタフェース部、３０４…呼処理部、３１０…プロセッサ、３１１…プログラム格納メモリ、３１２…基地局識別子データベース、３１３…位置登録情報データベース、４００…回線インタフェース部、４０１…呼処理部、４１０…プロセッサ、４１１…プログラム格納メモリ、４１２…位置登録情報データベース、４１３…位置登録エリア情報データベース、４１４…基地局情報データベース
【図１】
2010245714.tif 000003
【図２】
2010245714.tif 000004
【図３】
2010245714.tif 000005
【図４】
2010245714.tif 000006
【図５】
2010245714.tif 000007
【図６】
2010245714.tif 000008
【図７（ａ）】
2010245714.tif 000009
【図７（ｂ）】
2010245714.tif 000010
【図７（ｃ）】
2010245714.tif 000011
【図７（ｄ）】
2010245714.tif 000012
【図７（ｅ）】
2010245714.tif 000013
【図７（ｆ）】
2010245714.tif 000014
【図７（ｇ）】
2010245714.tif 000015
【図８（ａ）】
2010245714.tif 000016
【図８（ｂ）】
2010245714.tif 000017
【図８（ｃ）】
2010245714.tif 000018
【図８（ｄ）】
2010245714.tif 000019
【図８（ｅ）】
2010245714.tif 000020
【図８（ｆ）】
2010245714.tif 000021
【図８（ｇ）】
2010245714.tif 000022
【図９】
2010245714.tif 000023
【図１０】
2010245714.tif 000024
【図１１】
2010245714.tif 000025
【図１２】
2010245714.tif 000026
【図１３（ａ）】
2010245714.tif 000027
【図１３（ｂ）】
2010245714.tif 000028
【図１３（ｃ）】
2010245714.tif 000029
【図１４】
2010245714.tif 000030
【図１５】
2010245714.tif 000031