JP5178609B2

JP5178609B2 - 無線通信システム

Info

Publication number: JP5178609B2
Application number: JP2009090644A
Authority: JP
Inventors: 高志板宮; 茂靖久保; 顕彦吉田; 陽介 ▲高▼橋; 暢夫伊藤
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2009-04-03
Filing date: 2009-04-03
Publication date: 2013-04-10
Anticipated expiration: 2029-04-03
Also published as: JP2010245714A; US20100255840A1; US8185159B2

Description

本発明は、位置登録に必要な位置登録エリアを自動で設定する無線通信システムにおいて、移動機に対してページングを実行する技術に関する。

移動体通信システムでは、移動機のバッテリの消費をいかに抑えるかが課題となる。移動機は、バッテリの消費を抑えるため、データ通信を行わない場合は基地局と通信を切断した状態(待ち受け状態)で移動を行う。待ち受け状態の移動機に対してデータ着信が発生した場合、移動体通信システムは移動機がどこに存在するか分からないため、複数の基地局から着信信号を送信する必要がある。１台の移動機の着信に対して多数の基地局から着信信号を送信すると無線リソースの浪費となる。着信信号による無線リソースの浪費を抑えるため、移動機の存在する基地局をある範囲内に特定するための位置登録という技術が非特許文献１と非特許文献２に示されている。非特許文献１と非特許文献２は３．９Ｇ次世代無線通信技術であるＬＴＥ(ＬｏｎｇＴｅｒｍＥｖｏｌｕｔｉｏｎ)システムにおける技術仕様が記載された標準文書である。

非特許文献１と２には、複数の基地局群から構成されるトラッキングエリア（ＴＡ：ＴｒａｃｋｉｎｇＡｒｅａ）という位置登録エリアを使った位置登録方式が示されている。呼処理制御装置は、ＴＡをＴＡＩ（ＴｒａｃｋｉｎｇＡｒｅａＩｄｅｎｔｉｔｙ）というエリア識別子で区別している。ＴＡＩは、すべての基地局に割り振られており、複数の基地局に対して同じ値を割り当てることも可能である。移動機の存在するエリアはＴＡＩによって管理される。１つのＴＡＩエリアで移動機の管理行うと、着信用のページメッセージを送信するエリアが、１つのＴＡＩエリアに限定されるため、着信に使用する無線リソースを抑えることが可能となる。しかし、１つのＴＡＩエリアで移動機の管理行うと、移動機が異なるＴＡＩのエリアに移動する度に位置登録の処理を行う必要があるため、位置登録の処理による無線リソースの消費が増加する。位置登録の処理による無線リソースの消費の増加を抑制するための方式として、複数のＴＡＩからなる位置登録エリア識別子リスト（ＴＡＩｌｉｓｔ：ＴｒａｃｋｉｎｇＡｒｅａＩｄｅｎｔｉｔｙｌｉｓｔ）を用いて移動機の管理行う方法が非特許文献１と非特許文献２に記載されている。

複数のＴＡＩからなるＴＡＩｌｉｓｔを用いることで、移動機は、ＴＡＩｌｉｓｔに存在するＴＡＩに属するエリア内を移動する際には位置登録の処理を行わなくなるので、位置登録の処理の頻度が減り、位置登録の処理による無線リソースの消費の増加を抑制することが可能となる。移動機のＴＡＩｌｉｓｔの情報は、初期接続処理(ＩｎｉｔｉａｌＡｔｔａｃｈ)時と、移動機がＴＡＩｌｉｓｔに存在しないＴＡＩのエリアに移動した際に移動機から起動する位置登録処理(ＴＡＵ：ＴｒａｃｋｉｎｇＡｒｅａＵｐｄａｔｅ)時に更新される。基地局は報知情報として定期的に移動機に対して自局が属するＴＡＩの情報を周期的に送信しており、移動機は、基地局が発する報知情報に含まれるＴＡＩを見て現在どのＴＡにいるのかを把握する。呼処理制御装置が移動機のＴＡＩｌｉｓｔを管理している状態で待ち受け状態の移動機にデータ着信が来た場合、呼処理制御装置は、待ち受け状態の移動機はＴＡＩｌｉｓｔに対応するエリアに存在すると判断し、ＴＡＩｌｉｓｔのエリアに属する基地局群へ、移動機にデータ着信があったことを知らせるように要求する。移動機が基地局間を移動するたびに位置登録処理を行えば、呼処理制御装置は移動機がどの基地局配下にいるのか、その存在範囲を1つの基地局に特定する事ができるため、着信通知に使用する無線リソース量を最小限に抑えることが可能となる。しかし、すべての移動機が基地局間を移動するたびに位置登録処理を行うと、移動機が基地局間を移動するたびに位置登録メッセージを送信することとなるため、位置登録処理の頻度が高くなり、位置登録処理により、無線リソースと移動機の電力消費量が増加してしまう。そのため、位置登録処理とデータ着信処理を行うエリア（ＴＡＩｌｉｓｔに対応するエリア）をどのように決定するかがシステムオプティマイゼーションの課題となっている。

特開平９−２７９８５号公報特開２００８−１９３２６１号公報特開２００６−２１１３３５号公報

３ＧＰＰ(３ｒｄｇｅｎｅｒａｔｉｏｎｐａｒｔｎｅｒｓｈｉｐｓ) ３ＧＰＰＴＳ２４．３０１Ｖ１．０．０３ＧＰＰ(３ｒｄｇｅｎｅｒａｔｉｏｎｐａｒｔｎｅｒｓｈｉｐｓ) ３ＧＰＰＴＳ２３．４０１Ｖ８．３．０

従来の技術を用いて、呼処理制御装置がＴＡをある一定の広さを持つエリア毎に区切って管理する方式を適用すると、複数の異なる移動機がバスや電車などを使用して移動した場合に同じ該複数の移動機に同じＴＡＩｌｉｓｔが割り当てられることが容易に想定される。同じＴＡＩｌｉｓｔを所持した多くの移動機が、例えばバスや電車による移動により、ＴＡＩｌｉｓｔに対応するエリア境界を同時に超えると、複数の異なる移動機は、エリア境界付近のある基地局に対して一斉に位置登録処理を開始する。エリア境界に属する基地局に位置登録処理が集中すると、位置登録処理により無線リソースを局地的に集中し圧迫してしまう。位置登録処理による局地的な無線リソースの消費を抑えるためには、多くのユーザが同時に移動しても同時にエリア境界を越えないようにする方法が必要である。多くのユーザが同時に移動しても同時にエリア境界を越えないようにするには、移動機ごとにそれぞれ異なるＴＡＩｌｉｓｔを割り振ることで解決する。しかし、移動機ごとにそれぞれ異なるＴＡＩｌｉｓｔを割り振り、局地的な無線リソースの消費量を低減しても、それぞれ異なるエリアで位置登録処理が多発するようなＴＡＩｌｉｓｔの割り振り方法では、エリア全体で無線リソース消費量を低減したとはいえない。局地的な無線リソース消費量を低減し、かつ、各移動機が行う位置登録処理回数を抑えてエリア全体で位置登録処理による無線リソースの消費量を抑えるようなＴＡＩｌｉｓｔの割り振り方法を考える必要がある。

従来のシステムでは、同じエリアに属する移動機に同じＴＡＩｌｉｓｔを割り振っていた。よって、同じＴＡＩｌｉｓｔを所持した多くの移動機が、エリアの境界を一度に超えると一斉に位置登録処理が開始される（たとえば、バスや電車による移動がある）ため、位置登録処理による無線リソースを多量に消費していたという問題があった。

なお、特許文献１では、移動機が位置登録処理を行ったときに、在圏基地局の無線ゾーンの識別子とその周辺の無線ゾーンの識別子とを位置登録受付メッセージに含めて移動機に送信し、もともと移動機の位置登録エリアテーブルにある位置登録エリアリストに追加登録する技術を開示している。しかし、単純に位置登録エリアリストの数を増やしていくだけでは、位置登録エリアが広くなりすぎてしまい、移動機の正確な位置をつかみずらくなり、ページングの際に不都合が生じる。また、基地局ごとに作成される無線ゾーンの情報に基づいた制御を行っているため、基地局が密接して存在する地域では他の地域に比べて位置登録処理回数が多くなってしまう課題がある。

また、特許文献２では、呼処理制御装置が複数の移動機の移動を監視し、複数の移動機の移動に合わせて基地局のＴＡＩを設定し直すことで、エリア毎に適した位置登録エリアを形成する方法が開示されている。しかし、エリア毎に適した位置登録エリアを構築する方式では、複数のユーザがＴＡＩｌｉｓｔのエリアを同時に出た場合の一斉に位置登録処理が発生することによる局地的な無線リソース消費量の増加については考慮しておらず、この技術を単純に無線通信システムに応用しても前述の課題を解決することはできない。

また、ページングエリアに関して、特許文献３は、着信時にページングを行うべきページングエリアを効率的に特定する手段として、移動端末が備えるＧＰＳ（ＧｒｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）機能により取得したＧＰＳ位置情報を用いる方法を提案している。この例によれば移動端末から取得したＧＰＳ位置情報を、位置情報統合管理装置にて管理している。さらに移動端末の位置情報の履歴を管理することで、管理されている最新の位置情報を基にページングエリアを特定するため、位置登録エリア情報に加えてＧＰＳ位置情報をページングエリアの特定に容易に利用することができ、ページング処理の効率化を図っている。

さらに、移動端末の移動状況を前述の位置情報の履歴を用いて移送端末の移動速度と加速度を算出し、ページングエリアを大きくもしくは小さくすることによりページングによる無線リソース消費の効率化を図っている。ただし、移動機の履歴を管理しページングエリアを決定する方法の場合、移動機ごとに移動履歴を管理する必要があり、呼処理制御装置で容易にページングエリアを管理することは難しい。また、呼処理制御装置は、移動機ごとに履歴管理用のデータベースを容易する必要があり、コスト面でも問題がある。

本発明の無線通信システムは、無線端末と、無線端末と通信する複数の基地局と、複数の基地局を制御する呼処理制御装置とから構成される。

無線端末は、基地局から報知情報を受信すると、報知情報に含まれていたエリアが前記記憶部に記憶する位置登録エリアリストに含まれているか否かを判断し、含まれていない場合に位置登録要求を呼処理制御装置へ送信する。一方、呼処理制御装置は、報知情報に含まれていたエリアと、報知情報に含まれていたエリアの周辺に存在するエリアとにより新たな位置登録エリアリストを作成し、無線端末へ送信する。

また、無線通信システムの位置登録方式において、位置登録に必要な位置登録エリアを自動で設定する技術、および、移動機の移動パターンを考慮した位置登録エリアを自動で構築し、且つ、前述の位置登録エリアを設定する技術を、ページングエリアの設定に応用することが可能な無線通信システムを提供する。

呼処理制御装置は、移動機が初期接続を試みるか位置登録メッセージを送信されたことを契機に、ＴＡＩｌｉｓｔを基地局を介して移動機に割り振る。本特許案件では、ＴＡＩｌｉｓｔの構成は、呼処理制御装置移動機の移動パターンを認識しているかどうかによって変更する。移動パターンとは、移動機が２つの目的地を行き来する場合にどのようなルートを通る傾向があるか、という移動機の移動傾向のことである。

[呼処理制御装置が移動機の移動パターンを認識できている場合]
移動機は、ある２つの目的地（例えば自宅と勤務地など）を行き来する場合、同じルートを通る傾向がある。移動機の通ったルートを移動パターンとして呼処理制御装置が保持し、移動機に対してこのルートに対応するＴＡＩｌｉｓｔを割り振れば、移動機が次回同じルートを通った場合、位置登録処理が発生しないため位置登録処理による無線リソースの消費量を低減することが可能である。移動機の移動パターンに沿ったＴＡＩｌｉｓｔの割り当て方式は、位置登録エリアを移動機ごとに限定したエリアを選択している。移動機ごとの移動エリアに沿ったエリアのＴＡＩをＴＡＩｌｉｓｔとして選択しているので、移動機にページング処理を開始する場合、移動機の存在位置をより限定しやすい位置登録エリア構成となっている。また、前述の位置登録エリア構成をページングエリア設定に応用した場合、移動機に割り当てたＴＡＩｌｉｓｔをページングエリアの設定に利用することにより、移動機の移動パターン上の基地局に対してページング要求を行うことが出来るため、ページングエリアの絞りこみに有効である。

[呼処理制御装置が移動機の移動パターンを認識できていない場合]
呼処理制御装置が移動機の移動パターンを把握するまでは、移動機が在圏基地局に対応するＴＡからどのＴＡへ移動するのか予測することができないため、在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩｌｉｓｔとして移動機に割り振る。呼処理制御装置は、移動機が位置登録処理を行うと、通過した経路上のＴＡに対応するＴＡＩを移動経路データベースに記憶する。非特許文献１によると、移動機は、位置登録処理を呼処理制御装置に要求する位置登録メッセージの中に、移動元となる基地局のＴＡのＴＡＩ（ＬａｓｔＲｅｇｉｓｔｅｒｅｄＴＡＩ）を呼処理制御装置も送信することができる。また、呼処理制御装置は、移動機が位置登録処理を行うために利用した基地局（移動先の基地局）のＴＡＩをＬａｓｔＫｎｏｗｎＴＡＩとして設定する。しかし、移動機は、これまでに通ってきた基地局が持つＴＡＩをＴＡＩｌｉｓｔとして送ることはできない。本特許案件では、位置登録エリアを格子状に分割した事と、移動機の在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩｌｉｓｔとして移動機に割り振ったことから、移動元（ＬａｓｔＲｅｇｉｓｔｅｒｅｄＴＡＩ）から移動先（ＬａｓｔＫｎｏｗｎＴＡＩに対応するＴＡ）に行くために移動機が通過したＴＡを把握することが可能である。移動機が呼処理制御装置から、移動機の在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩｌｉｓｔとして所持しているとき、移動機が位置登録処理を行わずに移動元（ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩ）から移動先（ＬａｓｔＫｎｏｗｎＴＡＩに対応するＴＡ）に移動するには、移動機が現在所持しているＴＡＩｌｉｓｔに対応するエリアとＬａｓｔＫｎｏｗｎＴＡＩに対応するエリアの接する境界線を通る。呼処理制御装置は、この境界線をはさんでＬａｓｔＫｎｏｗｎＴＡＩに対応するエリアに向かい合うエリアを移動機が通って来たと判断し、このエリアに対応するＴＡＩをＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩとする。呼処理制御装置は、移動機の移動ルートとしてＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩとＬａｓｔＫｎｏｗｎＴＡＩとＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩに対応するＴＡＩを移動機が位置登録処理を行うたびに記憶し、蓄積された移動ルートのＴＡＩ群を移動機の移動パターンとして認識する。呼処理制御装置は、移動機の移動パターンに沿ったエリアのＴＡＩをＴＡＩｌｉｓｔとして移動機に割り振る。ＴＡＩｌｉｓｔを受信した移動機は、呼処理制御装置が導出した移動機の移動パターンに沿ったエリアを行き来する限りでは、位置登録処理を行わない。

上述の通り、呼処理制御装置は移動機の移動パターンを把握するまでは、移動機が在圏基地局に対応するＴＡからどのＴＡへ移動するのか予測することができないため、在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩｌｉｓｔとして移動機に割り振る。移動機の移動パターンを認識できていない状態で、待ち受け状態の移動機にデータ着信が来た場合、呼処理制御装置は、待ち受け状態の移動機はＴＡＩｌｉｓｔに対応するエリアに存在すると判断し、ＴＡＩｌｉｓｔのエリアに属する基地局群へ、移動機にデータ着信があったことを知らせるように要求する（ページング要求）。

上述の通り、移動機の移動パターンをＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩとＬａｓｔＫｎｏｗｎＴＡＩとＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩを用いることでＴＡＩｌｉｓｔを更新することで、移動機の移動パターンをＴＡＩｌｉｓｔに反映できた場合、移動パターンを反映したＴＡＩｌｉｓｔをもとにページングエリアを設定することにより、ページングエリアの絞りこみが可能である。

呼処理制御装置が移動機の移動パターンを認識し、移動経路に対応するエリアのＴＡＩをＴＡＩｌｉｓｔとして移動機に割り振るようにしたので、呼処理制御装置が導出した移動機の移動パターンに沿ったエリアを行き来する限りでは、移動機は、位置登録処理を行わないため、位置登録処理に伴う無線リソースの消費量を抑えることができる。

また、移動機の移動パターンによりＴＡＩｌｉｓｔが割り当てられるため、移動機毎に異なるＴＡＩｌｉｓｔを保持することが可能となる。移動機毎に異なるＴＡＩｌｉｓｔを保持することにより、電車やバスなどの複数の移動機が同時に移動するケースにおいて、複数の移動機が同時に位置登録エリアの境界を横切る頻度を軽減し、ネットワークの負荷を減少することが可能となる。また、上述の位置登録処理により、移動機の移動パターンをＴＡＩｌｉｓｔに反映出来るため、それをページングエリア設定に応用することで、ページングエリアの絞り込みに有効である。

本発明を適用する無線通信システムの構成図である。移動機の構成を示すブロック図である。基地局の構成を示すブロック図である。呼処理制御装置の構成を示すブロック図である。移動機が移動したときの位置登録処理を示したシーケンス図である。移動機が移動したときの位置登録処理を示した模式図である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ａ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｂ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｃ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｄ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｅ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｆ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示したシーケンス図（ｇ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ａ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｂ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｃ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｄ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｅ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｆ）である。移動機が出発地から目的地まで移動し再び出発地に戻るまでにおける、位置登録処理を示した模式図（ｇ）である。呼処理制御装置の処理のフローチャート図である。呼処理制御装置におけるネイバによるＴＡＩｌｉｓｔ割り当て処理のフローチャート図である。呼処理制御装置におけるＴＡＴｒａｃｅｄＩＤｌｉｓｔによるＴＡＩｌｉｓｔ割り当て処理のフローチャート図である。移動機が様々なエリアを移動した後の位置登録処理を示した模式図である。１次ページングエリアと２次ページングエリア設定を説明した図である。移動機の移動に追従し１次ページングエリアと２次ページングエリアを設定することを説明した図である。移動機の移動パターンを２次ページングエリアに設定することを説明した図である。呼処理制御装置が移動機の移動パターンを認識できていない場合のページング処理のフローチャート図である。呼処理制御装置が移動機の移動パターンを認識できている場合のページング処理のフローチャート図である。

以下、本発明の実施の形態について、図面を参照して詳細に説明する。
図１は、本発明を適用する無線通信システムの構成を示す図である。

無線通信システムは、移動機（無線端末ともいう）１００と、基地局１０１（ここでは基地局Ａ１０１−１、基地局Ｂ１０１−２、基地局Ｃ１０１−３、基地局Ｄ１０１−４の４つが存在する）と、呼処理制御装置１０２と、ゲートウェイ１０４とを備える。移動機１００と基地局１０１は無線で通信を行う。基地局１０１と呼処理制御装置１０２とゲートウェイ１０４は有線にてメッシュ状で接続される。ゲートウェイ１０４は、ＩＰ網１０５と接続される。移動機１００は、基地局１０１およびゲートウェイ１０４を介してＩＰ網１０５に位置するサーバとの間でデータの送受信を行う。基地局１０１は、位置登録エリア内に設置され、各ＴＡに対応するＴＡＩを保持している。基地局１０１は、保持しているＴＡＩを定期的に報知情報として移動機に送信している。移動機１００は、基地局１０１から報知されるＴＡＩを受信して、現在どのＴＡにいるのか、位置登録処理を行うべきか否かを判断する。

ここで、位置登録処理を行うと判断すると、移動機１００は、基地局Ａ１０１−１に対して位置登録メッセージを送信する。基地局Ａ１０１−１は、移動機１００から受信した位置登録メッセージを呼処理制御装置１０２へ転送する。呼処理制御装置１０２は、位置登録メッセージを受信すると基地局Ａ１０１−１の支配下に移動機１００が移動したことを認識する。

次に、位置登録エリア１０３の構築方法を説明する。移動機の移動パターンを考慮した位置登録エリアを構築するために、呼処理制御装置１０２は、予め図１に示すような格子状に分割された位置登録エリアを管理する。位置登録エリアを縦にＭ分割、横にＮ分割し、各格子状エリア(ＴＡ)にＴＡＩを横方向に連番になるように割り振っている。なお、本実施形態ではＭ＝５、Ｎ＝７として全部で３５の格子状エリアを設け、各格子状エリアにＴＡＩ１〜３５を割り振っている。各ＴＡＩのエリアには基地局が１台ずつ存在する例を用いて説明する。

基地局１０１は、保持しているＴＡＩを定期的に報知情報として移動機１００に送信している。移動機１００は、基地局１０１から報知されているＴＡＩを受信して、現在どのＴＡにいるのか、位置登録処理を行うべか否かを判断する。

このような位置登録エリアにおいて、呼処理制御装置１０２は、移動機１００が位置登録処理を行うたびに移動機１００がどのＴＡを移動してきたのかを監視する。また、呼処理制御装置１０２は、移動機１００の移動ルートを移動機１００が送信した位置登録メッセージの情報を基にして導出する。

図２は、移動機１００の構成を示すブロック図である。移動機１００は、複数の送受信アンテナ２００−１、２００−２と、各アンテナ２００に接続された無線アナログ部２０１−１、２０１−２と、無線アナログ部２０１と接続されたデジタル信号処理部２０２と、デジタル信号処理部２０２と接続された呼処理部２０３とを備えている。

ここで、無線アナログ部２０１は、アンテナ２００を介して受信した基地局１０１からのアナログ信号をデジタル信号に変換し、デジタル信号処理部２０２に出力する。また、無線アナログ部２０１は、デジタル信号処理部２０２から受信したデジタル信号をアナログ信号に変換し、アンテナ２００を介して基地局１０１に送信する。デジタル信号処理部２０２は、無線アナログ部２０１からの信号の復調や基地局１０１への信号の変調を行う。呼処理部２０３は、プロセッサ（制御部）２１０と、プロセッサ２１０が実行するプログラム等を登録するプログラム格納メモリ２１１と、移動機が最後に位置登録を行った基地局１０１から報知されるエリア識別子と、呼処理制御装置１０２から送信されるＴＡＩｌｉｓｔとを登録する位置登録情報データベース２１２とを備えている。

移動機１００は基地局１０１から報知されるＴＡＩと、位置登録情報データベース２１２に登録されているＴＡＩｌｉｓｔに含まれるＴＡＩとを比較する機能、比較結果を基に基地局１０１に移動機識別子を含む位置登録メッセージを送信する機能を有する。

図３は、基地局１０１の構成を示すブロック図である。基地局１０１は、複数の送受信アンテナ３００−１、３００−２と、アンテナ３００の各々に接続された無線アナログ部３０１−１、３０１−２と、これら無線アナログ部３０１と接続されたデジタル信号処理部３０２と、デジタル信号処理部３０２と接続された呼処理部３０４と、呼処理３０４と接続された回線インタフェース部３０３とを備えている。回線インタフェース部３０３は、呼処理制御装置１０２と、ゲートウェイ１０４とも接続されている。

ここで、無線アナログ部３０１は、アンテナ３００を介して受信した移動機１００からのアナログ信号をデジタル信号に変換し、デジタル信号処理部３０２に出力する。また、無線アナログ部３０１は、デジタル信号処理部３０２から受信したデジタル信号をアナログ信号に変換し、アンテナ３００を介して移動機１００に送信する。デジタル信号処理部３０２は、無線アナログ部３０１からの信号の復調や移動機１００への信号の変調を行う。呼処理部３０４は、プロセッサ（制御部）３１０と、プロセッサ３１０が実行するプログラム等を登録するプログラム格納メモリ３１１と、基地局識別子を登録する基地局識別子データベース３１２と、移動機１００へ報知するＴＡＩを登録する位置登録情報データベース３１３とを備えている。

基地局１０１は自局の基地局識別子とＴＡＩとを呼処理制御装置１０２へ送信する機能と、移動機１００から送信された位置登録メッセージに基地局識別子とＴＡＩとを付加して呼処理制御装置１０２へ送信する機能と、呼処理制御装置１０２からのページング要求を基に移動機１００にページングメッセージを送信する機能と、移動機１００へ報知情報としてＴＡＩを送信する機能とを備えている。ここで、報知情報を送信する機能を報知情報送信部という。

図４は、呼処理制御装置１０２の構成を示すブロック図である。呼処理制御装置１０２は、基地局１０１とゲートウェイ１０４と接続された回線インタフェース部４００と、回線インタフェース部４００と接続された呼処理部４０１とを備えている。

ここで、呼処理部４０１は、プロセッサ（制御部）４１０と、プロセッサ４１０が実行するプログラム等を登録するプログラム格納メモリ４１１と、移動機１００が移動した経路に対応するエリアのＴＡＩを登録する位置登録情報データベース４１２と、縦Ｍ分割、横Ｎ分割した位置登録エリア１０３の情報としてＭとＮを登録する位置登録エリア情報データベース４１３と、基地局が送信したエリア識別子と基地局識別子とを登録する基地局情報データベース４１４とを備えている。

呼処理制御装置１０２は、基地局１０１から通知される基地局識別子とＴＡＩを基地局情報データベース４１４に登録する機能と、移動機が送信した位置登録メッセージを受信した基地局１０１の基地局識別子およびＴＡＩ、移動機１００が移動した経路に対応するエリアのＴＡＩを位置登録情報データベース４１２に登録する機能と、位置登録を行った移動機の在圏基地局が属するエリアのＴＡＩのネイバＴＡＩを導出する機能と、位置登録情報データベース４１２内に登録されている移動機１００の移動経路に対応するエリアのＴＡＩｌｉｓｔの中から移動機１００へ割り当てるエリア識別子リストを導出する機能と、移動機１００が送信した位置登録メッセージの応答メッセージで移動機１００へＴＡＩｌｉｓｔを送信する機能とを備えている。

また、呼処理制御装置１０２は、基地局１０１から送信された位置登録メッセージの情報を移動機１００毎に位置登録情報データベースに格納する機能と、位置登録情報データベースに格納されている情報を基にページングエリアを決定する機能と、決定したページングエリア内に存在する基地局１０１に対してページングメッセージを送信するように要求するメッセージを送信する機能とを備えている。このページングを実行するための機能をページング処理部ともいう。

図５は、移動機１００が位置登録をする際のシーケンス図である。図６の移動機１００の移動図を交えながら説明する。

図５において、移動機１００は基地局Ａ１０１−１（ＴＡＩ２３）が制御するエリアに入ると初期接続処理が開始される（ステップ５００）。
呼処理制御装置１０２は、この初期接続処理の中で、ＴＡＩｌｉｓｔを移動機１００に送信する。ここで、呼処理制御装置１０２は、位置登録情報データベース４１２を参照し、基地局Ａ１０１−１を示すＴＡＩ２３がＴＡＩｌｉｓｔに含まれているか否かを判断し、含まれていない場合には移動機１００に割り当てるＴＡＩｌｉｓｔとして、基地局Ａ１０１−１を含むＴＡと、その周辺のＴＡであるＴＡＩ１５，１６，１７，２２，２３，２４，２９，３０，３１を含むＴＡＩｌｉｓｔを作成し、移動機１００へ送信する（ステップ５０１、５０２）。

移動機１００は、呼処理制御装置１０２からＴＡＩｌｉｓｔを受信すると、そのＴＡＩｌｉｓｔを位置登録情報データベース２１２に記憶する（ステップ５０３）。
その後、移動機１００がＴＡＩ２３のエリアにいる間、移動機１００は基地局Ａ１０１−１から報知情報（ＴＡＩ２３を含む情報）を受信する。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ２３が含まれているか否かを判断する。その結果、ＴＡＩ２３は含まれているので、位置登録処理は行わない。

そして、移動機１００がＴＡＩ１６のエリアに移動すると（ステップ５０４）、移動機１００は基地局Ｂ１０１−２から報知情報（ＴＡＩ１６を含む情報）を受信する（ステップ５０５）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ１６が含まれているか否かを判断する。その結果、ＴＡＩ１６は含まれているので、位置登録処理は行わない。

さらに、移動機１００がＴＡＩ１７のエリアに移動すると（ステップ５０６）、移動機１００は基地局Ｃ１０１−３から報知情報（ＴＡＩ１７を含む情報）を受信する（ステップ５０７）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ１７が含まれているか否かを判断する。その結果、ＴＡＩ１７は含まれているので、位置登録処理は行わない。

さらに、移動機１００がＴＡＩ１８のエリアに移動すると（ステップ５０８）、移動機１００は基地局Ｄ１０１−４から報知情報（ＴＡＩ１８を含む情報）を受信する（ステップ５０９）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ１８が含まれているか否かを判断する。その結果、ＴＡＩ１８は含まれていないので、基地局Ｄ１０１−４に対し位置登録処理を開始する（ステップ５１０）。

位置登録処理のために、移動機１００は位置登録メッセージを基地局Ｄ１０１−４を介して呼処理制御装置１０２に送信する（ステップ５１１）。このとき、前回位置登録を行った基地局のＴＡＩであるＴＡＩ２３をＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩの値として位置登録メッセージに含めておく。

また、呼処理制御装置１０２は、基地局Ｄ１０１−４のＴＡＩをＬａｓｔＫｎｏｗｎＴＡＩに設定する。ＬａｓｔＫｎｏｗｎＴＡＩは、位置登録を行った移動機１００の在圏基地局１０１のＴＡＩのことである。図６では、ＬａｓｔＫｎｏｗｎＴＡＩはＴＡＩ１８である。

呼処理制御装置１０２は、移動機１００へ最後に送信したＴＡＩｌｉｓｔと今回移動機１００から受信したＬａｓｔＫｎｏｗｎＴＡＩとの情報に基づきＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩを導出する。ＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩとは、移動機１００が、ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩからＬａｓｔＫｎｏｗｎＴＡＩへ移動する際に通過した可能性の高いエリアに割り当てられたＴＡＩである。

ＴＡＩ２３のエリアにいた移動機１００がＴＡＩ１８のエリアに行くには（１）ＴＡＩ２３、１６、１７、１８の順に進む、（２）ＴＡＩ２３、２４、１７、１８の順に進む、（３）ＴＡＩ２３、２４、２５、１８の順に進む、など数通りの経路がある。しかし、（３）の経路を進んだのであれば、ＴＡＩ１８のエリアに入る前にＴＡＩ２５のエリアに入るので、その時点で位置登録処理を行うはずである。その時点で位置登録を行っていなかったならば、（３）の経路を進んではいないことが判明する。よって、（１）又は（２）の経路のどちらかであるため、いずれにせよ、ＴＡＩ１７のエリアを通ることになる。このようにして算出されたＴＡＩ１７をＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩと設定する。

本実施形態では、従来技術で示されたＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩとＬａｓｔＫｎｏｗｎＴＡＩの情報に加えて、新たにＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩの情報要素を使用して効率的なエリア識別子リストの自動生成方法を提案するものである。

すなわち、移動機が呼処理制御装置から移動機の在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩｌｉｓｔとして所持しているとき、移動機が位置登録処理を行わずに移動元(ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩに対応するＴＡ)から移動先(ＬａｓｔＫｎｏｗｎＴＡＩに対応するＴＡ)に移動するには、移動機が現在所持しているＴＡＩｌｉｓｔに対応するエリアとＬａｓｔＫｎｏｗｎＴＡＩに対応するエリアの接する境界線を通ると予想できる。呼処理制御装置は、この境界線をはさんでＬａｓｔＫｎｏｗｎＴＡＩのエリアに向かい合うエリアを移動機が通って来たと判断し、このエリアに対応するＴＡＩをＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩとする。

ステップ５１１に続いて、基地局Ｄ１０１−４から位置登録メッセージを受信した呼処理制御装置１０２は、基地局Ｄ１０１−４のＴＡＩ１８をＬａｓｔＫｎｏｗｎＴＡＩとして登録する（ステップ５１２）。

呼処理制御装置１０２は、ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩと、ＬａｓｔＫｎｏｗｎＴＡＩと、ＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩの3つの情報を移動機１００の移動ルートとして位置登録情報データベース４１２のＴＡＴｒａｃｅｄＩＤｌｉｓｔに登録する（ステップ５１３）。ＴＡＴｒａｃｅｄＩＤｌｉｓｔは、移動機の移動ルートを示すＴＡＩのリストである。このリストを移動エリアリストとも言う。本実施形態では、呼処理制御装置１０２は、移動機が位置登録処理を行うたびにＴＡＴｒａｃｅｄＩＤｌｉｓｔに移動機１００の移動ルートとなるＴＡＩを蓄積する。ＴＡＴｒａｃｅｄＩＤｌｉｓｔに十分な数のＴＡＩが蓄積されれば、それぞれの移動機１００の移動パターンを導出することが可能となる。

呼処理制御装置１０２は、位置登録情報データベース４１２のＴＡＴｒａｃｅｄＩＤｌｉｓｔから移動機１００へ割り当てるための必要なＴＡＩｌｉｓｔを導出する（ステップ５１４）。呼処理制御装置１０２は、位置登録情報データベース４１２を参照し、ステップ５１１で移動機１００から受信した基地局Ｄ１０１−４を示すＴＡＩ１８がＴＡＴｒａｃｅｄＩＤＬｉｓｔに含まれていないことを認識し、移動機１００に割り当てるＴＡＩｌｉｓｔとして、基地局Ｄ１０１−４を含むＴＡ及びその周辺のＴＡであるＴＡＩ１０，１１，１２，１７，１８，１９，２４，２５，２６を含むリストを構築し、移動機１００へ送信する（ステップ５１５）
移動機１００は、ステップ５１５において呼処理制御装置１０２からＴＡＩｌｉｓｔを受信すると、移動機１００内の位置登録情報データベース２１２に受信したＴＡＩｌｉｓｔの内容を登録する（ステップ５１６）
非特許文献１では、ＴＡＩｌｉｓｔは、最大１６個のＴＡＩを登録することができると規定している。ＴＡＴｒａｃｅｄＩＤｌｉｓｔは、非特許文献１または非特許文献２には記載されていないエリア識別子リストであり、移動機１００の移動ルートを示すリストとして作成するためのＴＡＩのリストである。

図７（ａ）〜（ｇ）のシーケンス図及びこれらに対応する図８（ａ）〜（ｇ）の移動機１００の移動図を交えながら、利用者が自宅等の出発地（ＴＡＩ２３）から勤務地等の目的地８０１（ＴＡＩ１３）まで移動し、再び出発地（ＴＡＩ２３）に戻るまでにおける、利用者が所有する移動機１００及び呼処理制御装置１０２の位置登録データベースの更新過程を説明する。

図７（ａ）及び図８（ａ）のように、移動機１００は基地局Ａ１０１−１（ＴＡＩ２３）が制御するエリアで無線通信を行うために初期接続処理を開始する（ステップ７００）。

呼処理制御装置１０２は、この初期接続処理の中で、ＴＡＩｌｉｓｔを移動機１００に送信する。ここで、呼処理制御装置１０２は、位置登録情報データベース４１２を参照し、基地局Ａ１０１−１を示すＴＡＩ２３がＴＡＩｌｉｓｔに含まれているか否かを判断し、含まれていない場合には移動機１００に割り当てるＴＡＩｌｉｓｔとして、基地局Ａ１０１−１を含むＴＡと、その周辺のＴＡであるＴＡＩ１５，１６，１７，２２，２３，２４，２９，３０，３１を含むＴＡＩｌｉｓｔを作成し（ステップ７０１）、移動機１００へ送信する（ステップ７０２）。

なお、呼処理制御装置の位置登録情報データベース４１２には、ＬａｓｔＫｎｏｗｎＴＡＩとしてＴＡＩ２３が登録され、ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩと、ＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩと、ＴＡＴｒａｃｅｄＩＤｌｉｓｔはまだ登録する対象がないのでＮＵＬＬが登録される。

移動機１００は、呼処理制御装置１０２からＴＡＩｌｉｓｔを受信すると、そのＴＡＩｌｉｓｔを位置登録情報データベース２１２に記憶する（ステップ７０３）。

なお、移動機の位置登録情報データベース２１２のＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩは今回位置登録処理を行ったＴＡＩ２３を登録しておく。

次に、図７（ｂ）及び図８（ｂ）のように、移動機１００がＴＡＩ１８のエリアに移動すると（ステップ７０４）、移動機１００はＴＡＩ１８のエリアに存在する基地局から報知情報（ＴＡＩ１８を含む情報）を受信する（ステップ７０５）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ１８が含まれているか否かを判断する。その結果、ＴＡＩ１８は含まれていないので、ＴＡＩ１８のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７０６）。

移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩがＴＡＩ２３であることを含む位置登録メッセージを送信する（ステップ７０７）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ１８であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ１８をＬａｓｔＫｎｏｗｎＴＡＩとして設定し（ステップ７０８）、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１８)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡＴｒａｃｅｄＩＤｌｉｓｔには、ＮＵＬＬが登録されている。よって、設定したＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１８)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれないため（ステップ７０９）、呼処理制御装置は「ネイバによるＴＡＩ割り当て処理」へ移行する（ステップ７１０）。

「ネイバによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が送信してきたＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩの値であるＴＡＩ２３を位置登録情報データベース４１２に登録する。また、呼処理制御装置１０２は、移動機１００へ最後に割り当てたＴＡＩｌｉｓｔとＬａｓt ＫｎｏｗｎＴＡＩの情報を基にしてＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩとしてＴＡＩ１７を導出し、位置登録情報データベース４１２に登録する（ステップ７１１）。呼処理制御装置１０２は、ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩ(ＴＡＩ２３)とＬａｓt ＫｎｏｗｎＴＡＩ(ＴＡＩ１８)とＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩ(ＴＡＩ１７)を位置登録情報データベース４１２のＴＡＴｒａｃｅｄＩＤｌｉｓｔに登録する（ステップ７１２）。

次に、呼処理制御装置１０２は、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１８)のネイバＴＡＩとして、ＴＡＩ１８の周辺に存在するＴＡＩ１０，１１，１２，１７，１９，２４，２５，２６を導出する。呼処理制御装置１０２は、移動機１００へ割り当てるＴＡＩｌｉｓｔにＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１８)とネイバＴＡＩ(ＴＡＩ１０，１１，１２，１７，１９，２４，２５，２６)を設定し（ステップ７１３）、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩｌｉｓｔを送信する（ステップ７１４）。

移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩｌｉｓｔを受信する。ＴＡＩｌｉｓｔにはＴＡＩ１０，１１，１２，１７，１８，１９，２４，２５，２６が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７１５）。なお、移動機の位置登録情報データベース２１２のＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩは今回位置登録処理を行ったＴＡＩ１８を登録しておく。

次に、図７（ｃ）及び図８（ｃ）のように、移動機１００がＴＡＩ１３のエリアに移動すると（ステップ７１６）、移動機１００はＴＡＩ１３のエリアに存在する基地局から報知情報（ＴＡＩ１３を含む情報）を受信する（ステップ７１７）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ１３が含まれているか否かを判断する。その結果、ＴＡＩ１３は含まれていないので、ＴＡＩ１３のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７１８）。

移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩがＴＡＩ１８であることを含む位置登録メッセージを送信する（ステップ７１９）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ１３であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ１３をＬａｓｔＫｎｏｗｎＴＡＩとして設定し（ステップ７２０）、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１３)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡＴｒａｃｅｄＩＤｌｉｓｔには、１７、１８、２３が登録されている。よって、設定したＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１８)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれないため（ステップ７２１）、呼処理制御装置は「ネイバによるＴＡＩ割り当て処理」へ移行する（ステップ７２２）。

「ネイバによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が送信してきたＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩの値であるＴＡＩ１８を位置登録情報データベース４１２に登録する。また、呼処理制御装置１０２は、移動機１００へ最後に割り当てたＴＡＩｌｉｓｔとＬａｓt ＫｎｏｗｎＴＡＩの情報を基にしてＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩとしてＴＡＩ１２を導出し、位置登録情報データベース４１２に登録する（ステップ７２３）。呼処理制御装置１０２は、ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩ(ＴＡＩ１８)とＬａｓt ＫｎｏｗｎＴＡＩ(ＴＡＩ１３)とＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩ(ＴＡＩ１２)を位置登録情報データベース４１２のＴＡＴｒａｃｅｄＩＤｌｉｓｔに追加登録する（ステップ７２４）。

次に、呼処理制御装置１０２は、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１３)のネイバＴＡＩとして、ＴＡＩ１３の周辺に存在するＴＡＩ５、６、７、１２、１４、１９、２０、２１を導出する。呼処理制御装置１０２は、移動機１００へ割り当てるＴＡＩｌｉｓｔにＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１３)とネイバＴＡＩ(ＴＡＩ５、６、７、１２、１４、１９、２０、２１)を設定し（ステップ７２５）、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩｌｉｓｔを送信する（ステップ７２６）。

移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩｌｉｓｔを受信する。ＴＡＩｌｉｓｔにはＴＡＩ５、６、７、１２、１３、１４、１９、２０、２１が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７２７）。なお、移動機の位置登録情報データベース２１２のＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩは今回位置登録処理を行ったＴＡＩ１３を登録しておく。

次に、図７（ｄ）及び図８（ｄ）のように、移動機１００がＴＡＩ１１のエリアに移動すると（ステップ７２８）、移動機１００はＴＡＩ１１のエリアに存在する基地局から報知情報（ＴＡＩ１１を含む情報）を受信する（ステップ７２９）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ１１が含まれているか否かを判断する。その結果、ＴＡＩ１１は含まれていないので、ＴＡＩ１１のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７３０）。

移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩがＴＡＩ１３であることを含む位置登録メッセージを送信する（ステップ７３１）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ１１であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ１１をＬａｓｔＫｎｏｗｎＴＡＩとして設定し（ステップ７３２）、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１１)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡＴｒａｃｅｄＩＤｌｉｓｔには、１２、１３、１７、１８、２３が登録されている。よって、設定したＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１１)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれないため（ステップ７３３）、呼処理制御装置は「ネイバによるＴＡＩ割り当て処理」へ移行する（ステップ７３４）。

「ネイバによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が送信してきたＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩの値であるＴＡＩ１３を位置登録情報データベース４１２に登録する。また、呼処理制御装置１０２は、移動機１００へ最後に割り当てたＴＡＩｌｉｓｔとＬａｓt ＫｎｏｗｎＴＡＩの情報を基にしてＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩとしてＴＡＩ１２を導出し、位置登録情報データベース４１２に登録する（ステップ７３５）。呼処理制御装置１０２は、ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩ(ＴＡＩ１３)とＬａｓt ＫｎｏｗｎＴＡＩ(ＴＡＩ１１)とＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩ(ＴＡＩ１２)を位置登録情報データベース４１２のＴＡＴｒａｃｅｄＩＤｌｉｓｔに追加登録する（ステップ７３６）。なお、ＴＡＩ１２、１３は既に図７（ｄ）及び図８（ｄ）の段階で位置登録情報データベース４１２のＴＡＴｒａｃｅｄＩＤｌｉｓｔに登録されていたので、追加登録は行わなくて良い。

次に、呼処理制御装置１０２は、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１１)のネイバＴＡＩとして、ＴＡＩ１１の周辺に存在するＴＡＩ３、４、５、１０、１２、１７、１８、１９を導出する。呼処理制御装置１０２は、移動機１００へ割り当てるＴＡＩｌｉｓｔにＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１１)とネイバＴＡＩ(ＴＡＩ３、４、５、１０、１２、１７、１８、１９)を設定し（ステップ７３７）、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩｌｉｓｔを送信する（ステップ７３８）。

移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩｌｉｓｔを受信する。ＴＡＩｌｉｓｔにはＴＡＩ３、４、５、１０、１１、１２、１７、１８、１９が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７３９）。なお、移動機の位置登録情報データベース２１２のＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩは今回位置登録処理を行ったＴＡＩ１１を登録しておく。

次に、図７（ｅ）及び図８（ｅ）のように、移動機１００がＴＡＩ１６のエリアに移動すると（ステップ７４０）、移動機１００はＴＡＩ１６のエリアに存在する基地局から報知情報（ＴＡＩ１６を含む情報）を受信する（ステップ７４１）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ１６が含まれているか否かを判断する。その結果、ＴＡＩ１６は含まれていないので、ＴＡＩ１６のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７４２）。

移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩがＴＡＩ１１であることを含む位置登録メッセージを送信する（ステップ７４３）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ１６であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ１６をＬａｓｔＫｎｏｗｎＴＡＩとして設定し（ステップ７４４）、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１６)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡＴｒａｃｅｄＩＤｌｉｓｔには、１１、１２、１３、１７、１８、２３が登録されている。よって、設定したＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１６)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれないため（ステップ７４５）、呼処理制御装置は「ネイバによるＴＡＩ割り当て処理」へ移行する（ステップ７４６）。

「ネイバによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が送信してきたＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩの値であるＴＡＩ１１を位置登録情報データベース４１２に登録する。また、呼処理制御装置１０２は、移動機１００へ最後に割り当てたＴＡＩｌｉｓｔとＬａｓt ＫｎｏｗｎＴＡＩの情報を基にしてＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩとしてＴＡＩ１７を導出し、位置登録情報データベース４１２に登録する（ステップ７４７）。呼処理制御装置１０２は、ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩ(ＴＡＩ１１)とＬａｓt ＫｎｏｗｎＴＡＩ(ＴＡＩ１６)とＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩ(ＴＡＩ１７)を位置登録情報データベース４１２のＴＡＴｒａｃｅｄＩＤｌｉｓｔに追加登録する（ステップ７４８）。なお、ＴＡＩ１１、１７は既に図７（ｅ）及び図８（ｅ）の段階で位置登録情報データベース４１２のＴＡＴｒａｃｅｄＩＤｌｉｓｔに登録されていたので、追加登録は行わなくて良い。

次に、呼処理制御装置１０２は、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１６)のネイバＴＡＩとして、ＴＡＩ１６の周辺に存在するＴＡＩ８、９、１０、１５、１７、２２、２３、２４を導出する。呼処理制御装置１０２は、移動機１００へ割り当てるＴＡＩｌｉｓｔにＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１６)とネイバＴＡＩ(ＴＡＩ８、９、１０、１５、１７、２２、２３、２４)を設定し（ステップ７４９）、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩｌｉｓｔを送信する（ステップ７５０）。

移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩｌｉｓｔを受信する。ＴＡＩｌｉｓｔにはＴＡＩ８、９、１０、１５、１６、１７、２２、２３、２４が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７５１）。なお、移動機の位置登録情報データベース２１２のＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩは今回位置登録処理を行ったＴＡＩ１６を登録しておく。

この後、移動機１００がＴＡＩ２３のエリアに移動すると（ステップ７５２）、移動機１００はＴＡＩ２３のエリアに存在する基地局から報知情報（ＴＡＩ２３を含む情報）を受信する（ステップ７５３）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ１６が含まれているか否かを判断する。その結果、ＴＡＩ２３は含まれているので（ステップ７５４）、位置登録を要求することはない（ステップ７５５）。

次に、図７（ｆ）及び図８（ｆ）のように、移動機１００がＴＡＩ２３のエリアからＴＡＩ１８のエリアに移動すると（ステップ７５６）、移動機１００はＴＡＩ１８のエリアに存在する基地局から報知情報（ＴＡＩ１８を含む情報）を受信する（ステップ７５７）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ１８が含まれていないので、ＴＡＩ１６のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７５８）。

移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩがＴＡＩ１６であることを含む位置登録メッセージを送信する（ステップ７５９）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ１８であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ１８をＬａｓｔＫｎｏｗｎＴＡＩとして設定し（ステップ７６０）、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１８)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡＴｒａｃｅｄＩＤｌｉｓｔには、１１、１２、１３、１６、１７、１８、２３が登録されている。よって、設定したＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１８)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれているため（ステップ７６１）、呼処理制御装置は「ＴＡＴｒａｃｅｄＩＤｌｉｓｔによるＴＡＩ割り当て処理」へ移行する（ステップ７６２）。

「ＴＡＴｒａｃｅｄＩＤｌｉｓｔによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が日常的に使用する移動ルートを移動すると判断し、ＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれているＴＡＩ１１、１２、１３、１６、１７、１８、２３をそのままＴＡＩｌｉｓｔとして採用する（ステップ７６３）。よって、ＴＡＩｌｉｓｔにＴＡＩ１１、１２、１３、１６、１７、１８、２３を設定し、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩｌｉｓｔを送信する（ステップ７６４）。なお、ここではＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩの導出は必要としない。

移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩｌｉｓｔを受信する。ＴＡＩｌｉｓｔにはＴＡＩ１１、１２、１３、１６、１７、１８、２３が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７６５）。なお、移動機の位置登録情報データベース２１２のＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩは今回位置登録処理を行ったＴＡＩ１８を登録しておく。

以上、図７（ａ）〜（ｆ）及び図８（ａ）〜（ｆ）の処理によって、出発地（ＴＡＩ２３）から目的地８０１（ＴＡＩ１３）までの間に連続した隣り合うＴＡからなる移動ルート(ＴＡＩ２３、１６、１７、１８、１１、１２、１３)が完成した。次回移動機１００が位置登録処理をこの移動ルート上で行った場合、呼処理制御装置１０２は、移動機１００が日常的に使用する移動ルートを移動すると判断し、ＴＡＩｌｉｓｔにＴＡＩ２３、１６、１７、１８、１１、１２、１３を登録して移動機１００に与える。移動機１００は、この２点の目的地８０１間を移動パターンに沿って移動する限りでは位置登録処理を行わないため位置登録処理による無線リソースを低減することが可能となる。

なお、図７（ｆ）のステップ７６５に続いて、移動機１００がＴＡＩ１８からＴＡＩ１９へ移動する場合には、再び「ネイバによるＴＡＩ割り当て処理」へ移行する。
図７（ｇ）及び図８（ｇ）のように、移動機１００がＴＡＩ１９のエリアに移動すると（ステップ７６６）、移動機１００はＴＡＩ１９のエリアに存在する基地局１０１から報知情報（ＴＡＩ１９を含む情報）を受信する（ステップ７６７）。ここで、移動機１００は位置登録情報データベース２１２に記憶しているＴＡＩｌｉｓｔの中にＴＡＩ１９が含まれているか否かを判断する。その結果、ＴＡＩ１９は含まれていないので、ＴＡＩ１９のエリアに存在する基地局に対し位置登録処理を開始する（ステップ７６８）。

移動機１００は位置登録処理を行う際に、前回位置登録を行ったエリアを示すＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩがＴＡＩ１８であることを含む位置登録メッセージを送信する（ステップ７６９）。移動機１００からの位置登録メッセージを受信した基地局１０１は、位置登録メッセージに基地局識別子とＴＡＩを付加して呼処理制御装置１０２へ送信する。呼処理制御装置１０２は、位置登録メッセージに付加されている基地局識別子とＴＡＩをみて移動機が行った位置登録処理の在圏基地局がＴＡＩ１９であることを認識する。呼処理制御装置１０２は、移動機１００の在圏基地局のＴＡＩ１９をＬａｓｔＫｎｏｗｎＴＡＩとして設定し（ステップ７７０）、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１９)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれるのかどうかを判定する。ここで、ＴＡＴｒａｃｅｄＩＤｌｉｓｔには、１１、１２、１３、１７、１８、２３が登録されている。よって、設定したＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１９)がＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれないため（ステップ７７１）、呼処理制御装置は「ネイバによるＴＡＩ割り当て処理」へ移行する（ステップ７７２）。

「ネイバによるＴＡＩ割り当て処理」では、呼処理制御装置１０２は、移動機１００が送信してきたＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩの値であるＴＡＩ１８を位置登録情報データベース４１２に登録する。なお、ここでは呼処理制御装置１０２は、ＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩを導出する必要はない（ステップ７７３）。呼処理制御装置１０２は、ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩ(ＴＡＩ１８)とＬａｓt ＫｎｏｗｎＴＡＩ(ＴＡＩ１９)とを位置登録情報データベース４１２のＴＡＴｒａｃｅｄＩＤｌｉｓｔに追加登録する（ステップ７７４）。なお、ＴＡＩ１８は既に図７（ｆ）及び図８（ｆ）の段階で位置登録情報データベース４１２のＴＡＴｒａｃｅｄＩＤｌｉｓｔに登録されていたので、追加登録は行わなくて良い。

次に、呼処理制御装置１０２は、ＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１９)のネイバＴＡＩとして、ＴＡＩ１９の周辺に存在するＴＡＩ１１、１２、１３、１８、２０、２５、２６、２７を導出する。呼処理制御装置１０２は、移動機１００へ割り当てるＴＡＩｌｉｓｔにＬａｓｔＫｎｏｗｎＴＡＩ(ＴＡＩ１９)とネイバＴＡＩ(ＴＡＩ１１、１２、１３、１８、２０、２５、２６、２７)を設定し（ステップ７７５）、位置登録情報データベース４１２に登録し、移動機１００へＴＡＩｌｉｓｔを送信する（ステップ７７６）。

移動機１００は、呼処理制御装置１０２から基地局１０１を介してＴＡＩｌｉｓｔを受信する。ＴＡＩｌｉｓｔにはＴＡＩ１１、１２、１３、１８、１９、２０、２５、２６、２７が設定されており、移動機１００はこれらを位置登録情報データベース２１２に登録する（ステップ７７７）。なお、移動機の位置登録情報データベース２１２のＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩは今回位置登録処理を行ったＴＡ
Ｉ１９を登録しておく。

以上、図７（ｇ）及び図８（ｇ）の処理によって、「ＴＡＴｒａｃｅｄＩＤｌｉｓｔによるＴＡＩ割り当て処理」へ移行後に、再度「ネイバによるＴＡＩ割り当て処理」へ移行する処理を説明した。これにより、必要に応じて上記の「ネイバによるＴＡＩ割り当て処理」と「ＴＡＴｒａｃｅｄＩＤｌｉｓｔによるＴＡＩ割り当て処理」とを切り換えつつ、移動機１００の移動ルート（ＴＡＴｒａｃｅｄＩＤ）を収集することができる。移動ルートを利用することで、移動機１００の位置登録処理の回数を減らすことができる。

図９は、呼処理制御装置１０２が行うＴＡＩｌｉｓｔの構築処理に関するフローチャートである。
呼処理制御装置１０２は、移動機１００からメッセージを受信すると（ステップ９０１）、そのメッセージが「初期接続処理を要求するメッセージ」かどうかを判断する（ステップ９０２）。ここで、初期接続処理を要求するメッセージであった場合には、初期接続時のＴＡＩｌｉｓｔ割り当て処理を行う（ステップ９０３）。

一方、位置登録処理を要求するメッセージを受信した場合には、移動機１００からの位置登録メッセージを中継した基地局１０１のＴＡＩをＬａｓｔＫｎｏｗｎＴＡＩとして設定する（ステップ９０４）。

呼処理制御装置１０２は、移動機１００が呼処理制御装置１０２の導出した移動パターンに沿った移動を行うのかどうかを判定するため、ステップ７０２の中で設定されたＬａｓｔＫｎｏｗｎＴＡＩが、呼処理制御装置１０２の位置登録情報データベース４１２内のＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれるのかどうかを確認する（ステップ９０５）。

呼処理制御装置１０２は、ＬａｓｔＫｎｏｗｎＴＡＩが、位置登録情報データベース４１２内のＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれる場合には、ＴＡＴｒａｃｅｄＩＤｌｉｓｔによるＴＡＩ割り当て処理を行う（ステップ９０６）。この場合、呼処理制御装置１０２は、移動機１００が呼処理制御装置１０２の導出した移動パターンに沿って移動を行うと判断し、移動機１００の移動ルートを示すＴＡＴｒａｃｅｄＩＤｌｉｓｔの中からＴＡＩを抽出し、ＴＡＩｌｉｓｔを構築する。

呼処理制御装置１０２は、ＬａｓｔＫｎｏｗｎＴＡＩが、位置登録情報データベース４１２内のＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれない場合には、ネイバによるＴＡＩｌｉｓｔ割り当て処理を行う（ステップ９０７）。この場合、呼処理制御装置１０２は、移動機１００が次にどのＴＡへ移動するのか予測できないと判断し、移動機１００の在圏基地局のＴＡＩとそのネイバＴＡＩをＴＡＩｌｉｓｔとして構築する。

図１０は、ネイバによるＴＡＩｌｉｓｔ割り当て処理に関するフローチャート図である。この処理は、移動機１００が開始した位置登録処理で、呼処理制御装置１０２が移動機１００に割り振るＴＡＩｌｉｓｔとして、移動機１００の移動経路を記録すると同時に位置登録エリア１０３の各ＴＡのネイバＴＡ情報に基づいてＴＡＩＬｉｓｔを構築する処理である。

呼処理制御装置１０２は、移動機１００へ最後に割り当てたＴＡＩｌｉｓｔとＬａｓt ＫｎｏｗｎＴＡＩの情報から、Ｌａｓt ＫｎｏｗｎＴＡＩのエリアに接しているＴＡＩｌｉｓｔのエリアを特定し、該エリアのＴＡＩをＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩとして位置登録情報データベース４１２内のＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩフィールドに設定する（ステップ１００１）。

また、呼処理制御装置１０２は、ＬａｓｔＶｉｓｉｔｅｄＲｅｇｉｓｔｅｒｅｄＴＡＩとＬａｓt ＫｎｏｗｎＴＡＩとＩｍｐｌｉｃｉｔＫｎｏｗｎＴＡＩを位置登録情報データベースのＴＡＴｒａｃｅｄＩＤｌｉｓｔに設定する（ステップ１００２）。

呼処理制御装置１０２は、ＬａｓｔＫｎｏｗｎＴＡＩのネイバＴＡＩを導出すし（ステップ１００３）、導出したネイバＴＡＩが基地局情報データベース４１４に存在するのかどうかを確認する（ステップ１００４）。

呼処理制御装置１０２が導出したネイバＴＡＩが基地局情報データベース４１４に存在する場合、ネイバＴＡＩを位置登録情報データベース４１２内のＴＡＩｌｉｓｔに登録する（ステップ１００５）。一方、存在しない場合、ＬａｓｔＫｎｏｗｎＴＡＩのみでＴＡＩｌｉｓｔを作成する（ステップ１００６）。

図１１は、ＴＡＴｒａｃｅｄＩＤｌｉｓｔによるＴＡＩｌｉｓｔ割り当て処理に関するフローチャート図である。この処理は、呼処理制御装置１０２が移動機１００に割り振るＴＡＩｌｉｓｔとして、予め呼処理制御装置１０２が位置登録情報データベース４１２内のＴＡＴｒａｃｅｄＩＤｌｉｓｔに保持している移動機の経路パターン情報に基づいてＴＡＩｌｉｓｔを構築する処理である。

呼処理制御装置１０２は、登録したＴＡＩｌｉｓｔ内のＴＡＩ数が非特許文献１に規定される最大数に達したのかどうかを確認する（ステップ１１０１）。

ＴＡＩｌｉｓｔ内のＴＡＩ数が最大数に達していない場合、位置登録情報データベース４１２内のＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれるＴＡＩをそのまま位置登録情報データベース４１２内のＴＡＩｌｉｓｔに登録する（ステップ１１０２）。

ＴＡＩｌｉｓｔ内のＴＡＩ数が最大数に達した場合、呼処理制御装置１０２は、ＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれるＴＡＩの中から、在圏基地局のＴＡＩに近い順に１６個のＴＡＩを選択して位置登録情報データベース４１２内のＴＡＩｌｉｓｔに登録する（ステップ１１０３）。

非特許文献１では、ＴＡＩｌｉｓｔに登録できるＴＡＩ数は最大値が１６個と規定されている。本実施案件では、ＴＡＩｌｉｓｔに登録できるＴＡＩ数は１６個として説明するが、１６個以下であればいくつでも問題ない。

ステップ１１０１から１１０３の処理によりに、ＴＡＴｒａｃｅｄＩＤｌｉｓｔの中から、ＬａｓｔＫｎｏｗｎＴＡＩのＴＡを中心として連続した隣り合うＴＡを選択することが可能である。連続した隣り合うＴＡを選択することで移動機１００が行う位置登録処理を極力抑えることができる。ＴＡＴｒａｃｅｄＩＤｌｉｓｔの中からのＴＡＩの選択方法として、呼処理制御装置１０２がＴＡＴｒａｃｅｄＩＤｌｉｓｔに登録したＴＡＩに対応する更新時刻情報を合わせて管理し、更新した時刻が古い順または新しい順に選択する方法をとることも可能である。

図９、図１０、図１１の処理によってＴＡＩｌｉｓｔにＴＡＩを格納した後、呼処理制御装置１０２は、移動機１００からの位置登録メッセージの応答メッセージ６１５で、移動機１００へのＴＡＩｌｉｓｔ割り当て処理を行う。

図１２は、ＴＡＴｒａｃｅｄＩＤｌｉｓｔ内のＴＡＩがＴＡＩｌｉｓｔに登録できる許容数（ここでは、ＴＡＩの最大許容数を１６とする）を超えた場合の図である。

移動機は、様々な場所を移動した結果、ＴＡＴｒａｃｅｄＩＤｌｉｓｔにはＴＡＩ１、２、３、４、５、８、１１、１２、１３、１５、１６、１７、１８、２０、２２、２３、２６、２７、３０、３１、３２が登録されている。

呼処理制御装置１０２の記憶容量等の問題により、ＴＡＩｌｉｓｔには登録できるＴＡＩの数に制限が設けられている場合もある。そのためＴＡＩｌｉｓｔに登録すべき移動エリアリストのＴＡＩの数が規定数を超えた場合、前記報知情報に含まれていたエリアに近いエリアから優先的に移動エリアリストに含めることにする。

図１２では、移動機１００がＴＡＩ２７からＴＡＩ１３に移動したので、移動機の在圏基地局がＴＡＩ１３である。呼処理制御装置１０２は、ＴＡＴｒａｃｅｄＩＤｌｉｓｔに含まれるＴＡＩ１、２、３、４、５、８、１１、１２、１３、１５、１６、１７、１８、２０、２２、２３、２６、２７、３０、３１、３２の中から移動機１００の在圏基地局のＴＡＩ１３に近い順に１６のＴＡＩを選択してＴＡＩｌｉｓｔを作成する。これにより、移動機１００の位置登録回数を最大限に抑えることのできるＴＡＩｌｉｓｔの作成が可能となる。従って、位置登録処理による無線リソースの消費量を抑えることができる。

本実施形態では、位置登録エリアの各ＴＡに基地局１０１が一機ずつ存在すると仮定して説明した。しかし、各ＴＡに何台基地局１０１が存在していても問題なく実行可能である。

本実施形態では、基地局１０１が保持しているＴＡＩは一種類として位置登録処理を行う様態にした。しかし、複数のセルから構成される基地局において、ＴＡＩでなくセルＩＤを利用した位置登録処理においても問題なく実行可能である。

図１３（ａ）〜（ｃ）は本実施形態におけるページング処理について説明するものである。図１４は呼処理制御装置が移動機の移動パターンを認識できていない場合のページング処理のフローチャート図で、図１５は呼処理制御装置が移動機の移動パターンを認識できている場合のページング処理のフローチャート図である。
図１３（ａ）は、図８（ａ）の状態において移動機１００にデータ着信があった場合のページングエリアの決定について示す。呼処理制御装置１０２は、移動機１００に対するページング要求をＬＡＳＴＫｎｏｗｎＴＡＩに登録されているＴＡＩ２３に含まれる基地局１０１に対して指示する（１次ページング）（ステップ１４０１）。１次ページングが失敗した場合は、移動機１００に割り当てたＴＡＩリストに含まれるＴＡＩ２３の周辺のＴＡＩ（ＴＡＩ１５、１６、１７、２２、２４、２９、３０、３１）に含まれる基地局１０１に対してページング要求を指示する（２次ページング）（ステップ１４０２）。

図１３（ｂ）は、図８（ｂ）の状態において移動機１００にデータ着信があった場合のページングエリアの決定について示す。呼処理制御装置１０２は、移動機１００に対するページング要求をＬＡＳＴＫｎｏｗｎＴＡＩに登録されているＴＡＩ１８に含まれる基地局１０１に対して指示する（１次ページング）（ステップ１４０１）。１次ページングが失敗した場合は、移動機１００に割り当てたＴＡＩリストに含まれるＴＡＩ２３の周辺のＴＡＩ（ＴＡＩ１０、１１、１２、１７、１９、２４、２５、２６）に含まれる基地局に対してページング要求を指示する（２次ページング）（ステップ１４０２）。

図１３（ａ）及び図１３（ｂ）に示したように、移動機１００が移動する度に、呼処理制御装置が登録しているＬａｓｔＫｎｏｗｎＴＡＩとＴＡＩリストが更新される動作を利用することにより、移動機１００の移動に追従する形で段階的なページングエリア設定が可能となる。なお、ここでは説明を省略するが、在圏基地局に対応するＴＡとその周辺のＴＡのＴＡＩをＴＡＩｌｉｓｔとして移動機に割り振る場合である図８（ｃ）〜（ｅ）、（ｇ）の状態においても同様に、１次ページング、２次ページングを実行すればよい。

図１３（ｃ）は、図８（ｆ）の状態において移動機１００にデータ着信があった場合のページングエリアの決定について示す。前述の通り、移動機１００の移動を呼処理制御装置１０２が把握することにより、移動機１００の移動パターンがＴＡＩリストに登録される。移動機１００は、このＴＡＩリスト内に存在する可能性が高いため、移動機１００に対するページング要求をＬＡＳＴＫｎｏｗｎＴＡＩに登録されているＴＡＩ１８に含まれる基地局１０１に対して指示する（１次ページング）（ステップ１５０１）。１次ページングが失敗した場合は、移動機１００の移動パターンであるＴＡＩ１１、１２、１３、１６、１７、２３に対してページング要求を指示する（２次ページング）（ステップ１５０２）。これにより、移動機１００の移動パターンに沿った形で段階的なページングエリア設定が可能である。これによって、ページングエリアを絞り込むことが出来るため、無線リソースの低減効果が期待できる。

１００…移動機、１０１…基地局、１０２…呼処理制御装置、１０３…位置登録エリア、１０４…ゲートウェイ、１０５…ＩＰ網、２００…アンテナ、２０１…無線アナログ部、２０２…デジタル信号処理部、２０３…呼処理部、２１０…プロセッサ、２１１…プログラム格納メモリ、２１２…位置登録情報データベース、３００…アンテナ、３０１…無線アナログ部、３０２…デジタル信号処理部、３０３…回線インタフェース部、３０４…呼処理部、３１０…プロセッサ、３１１…プログラム格納メモリ、３１２…基地局識別子データベース、３１３…位置登録情報データベース、４００…回線インタフェース部、４０１…呼処理部、４１０…プロセッサ、４１１…プログラム格納メモリ、４１２…位置登録情報データベース、４１３…位置登録エリア情報データベース、４１４…基地局情報データベース

Claims

無線端末と、前記無線端末と通信する複数の基地局と、前記複数の基地局を制御する呼処理制御装置とから構成される無線通信システムであって、
前記基地局は、
自基地局が設置されているエリアを含む報知情報を送信する報知情報送信部を有し、
前記無線端末は、
複数の位置登録エリアで構成する位置登録エリアリストを前記呼処理制御装置から前記基地局を介して受信して記憶する記憶部と、
前記基地局から報知情報を受信すると、前記報知情報に含まれていたエリアが前記記憶部に記憶する位置登録エリアリストに含まれているか否かを判断し、含まれていない場合に位置登録要求を前記基地局を介して前記呼処理制御装置へ送信する制御部と、を有し、
前記呼処理制御装置は、
前記位置登録要求を送信してきた無線端末が存在するエリアと、そのエリアの周辺に存在するエリアとにより新たな位置登録エリアリストを作成する位置登録エリアリスト作成部と、
前記位置登録エリアリスト作成部により作成した位置登録エリアリストを記憶する記憶部と、
前記位置登録要求を送信してきた無線端末から前回受信した位置登録要求に含まれていたエリアと、新たに受信した位置登録要求に含まれているエリアに基づいて、無線端末の移動経路に存在するエリアを推定して、前記無線端末の移動エリアリストを作成する移動エリアリスト作成部と、
前記無線端末から位置登録要求を受信すると、前記位置登録要求を送信してきた無線端末が存在するエリアが前記記憶部に記憶する移動エリアリストに含まれているか否かを判断し、含まれていない場合は、前記位置登録エリアリスト作成部により作成された位置登録エリアリストを前記無線端末へ前記基地局を介して送信し、含まれている場合は移動エリアリスト作成部により作成された移動エリアリストの内容を位置登録エリアリストとして前記無線端末へ前記基地局を介して送信する制御部と、
前記無線端末へ送信する位置登録エリアリストに基づきページングを実行するページング処理部を有することを特徴とする無線通信システム。
請求項１記載の無線通信システムであって、
前記呼処理制御装置のページング処理部は、移動エリアリストの内容を位置登録エリアリストとして前記無線端末へ前記基地局を介して送信する場合に、前記位置登録要求を送信してきた無線端末が存在するエリアに対して第１次ページングを実行することを特徴とする無線通信システム。
請求項２記載の無線通信システムであって、
前記呼処理制御装置のページング処理部は、移動エリアリストの内容を位置登録エリアリストとして前記無線端末へ前記基地局を介して送信する場合に、前記移動エリアリストに含まれるエリアに対して第２次ページングを実行することを特徴とする無線通信システム。
請求項１に記載の無線通信システムであって、
前記呼処理制御装置の移動リスト作成部は、移動エリアリストに記憶するエリアが規定数を超えた場合、前記位置登録要求を送信してきた無線端末が存在するエリアに近いエリアから優先的に移動エリアリストに含めることを特徴とする無線通信システム。