(57)【要約】【課題】移動端末が移動位置登録エリアを動的に形成する。【解決手段】移動端末は、位置登録エリアを形成し、無線通信により当該エリア内にエリア公告を送出し、自移動端末宛の位置登録要求を受け付けて当該位置登録要求を端末位置管理装置に転送する。移動端末は、自己が位置登録エリアを形成した方が位置登録処理負荷が軽減されるか否かを自律的に判断して位置登録エリアを形成または形成を停止する。【選択図】　図１
2004023146.tif 000002
【特許請求の範囲】
【請求項１】
通信可能範囲を複数の位置登録エリアに分割して、移動端末の位置管理を行う際に、各移動端末が滞在している位置登録エリアに関する通知を受けて、この通知内容をデータベースとして格納する端末位置管理装置と、
周辺に位置登録エリアを形成し、無線通信によりこのエリア内にエリア公告を送出し、自身は移動することのない一つ以上の固定位置指標装置と、
前記端末位置管理装置に対して自己が滞在している位置登録エリアを通知する一つ以上の移動端末と
を備えた移動通信システムにおいて、
前記移動端末は、位置登録エリアを形成する手段を備え、
この形成する手段は、
無線通信により当該エリア内にエリア公告を送出する手段と、
自移動端末宛の位置登録要求を受け付けて当該位置登録要求を前記端末位置管理装置に転送する手段と
を備えたことを特徴とする移動通信システム。
【請求項２】
エリア公告を送出していない移動端末は、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に自移動端末宛に位置登録要求を送出する同伴する移動端末が存在すると仮定して当該同伴する移動端末への呼出頻度の予測値λ’を設定するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ’＜１／τ’
が成立したときには、エリア公告の送出を開始する手段を備えた請求項１記載の移動通信システム。
【請求項３】
エリア公告を送出している移動端末は、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に存在する自移動端末に位置登録要求を送出する同伴する移動端末への呼出頻度λを取得するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ＜１／τ’
が成立しなくなったときには、エリア公告の送出を停止する手段を備えた請求項１または２記載の移動通信システム。
【請求項４】
第一の移動端末は、自移動端末がエリア公告の送出を開始した直後に、位置登録エリア内にエリア滞在履歴を送出する手段を備え、
第二の移動端末は、第一の移動端末からエリア滞在履歴を受信すると、両者のエリア滞在履歴を比較し、自移動端末と前記第一の移動端末とのエリア滞在履歴の内で滞在時間の小さい方の履歴を採用し、当該採用した履歴の中で最大滞在時間を自移動端末の滞在時間に加算することにより、第一の移動端末が形成する位置登録エリアへの滞在時間を補正する手段を備えた
請求項２記載の移動通信システム。
【請求項５】
移動端末は、移動特性の近い固定あるいは移動位置登録エリア間を移動した場合に、移動前に滞在していた位置登録エリアの滞在時間の全てあるいは一部を、移動後に滞在している位置登録エリアの滞在時間に加算し、移動後に滞在している位置登録エリアへのエリア滞在時間を補正する手段を備えた請求項１記載の移動通信システム。
【請求項６】
通信可能範囲を複数の位置登録エリアに分割して、移動端末の位置管理を行う際に、各移動端末が滞在している位置登録エリアに関する通知を受けて、この通知内容をデータベースとして格納する端末位置管理装置と、
周辺に位置登録エリアを形成し、無線通信によりこのエリア内にエリア公告を送出し、自身は移動することのない一つ以上の固定位置指標装置と、
前記端末位置管理装置に対して自己が滞在している位置登録エリアを通知する一つ以上の移動端末と
を備えた移動通信システムに適用される位置登録方法おいて、
前記移動端末は、位置登録エリアを形成し、無線通信により当該エリア内にエリア公告を送出し、自移動端末宛の位置登録要求を受け付けて当該位置登録要求を前記端末位置管理装置に転送する
ことを特徴とする位置登録方法。
【請求項７】
エリア公告を送出していない移動端末は、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に自移動端末宛に位置登録要求を送出する同伴する移動端末が存在すると仮定して当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ’＜１／τ’
が成立したときには、エリア公告の送出を開始する請求項６記載の位置登録方法。
【請求項８】
エリア公告を送出している移動端末は、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に存在する自移動端末宛に位置登録要求を送出する同伴する移動端末への呼出頻度λを取得するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ＜１／τ’
が成立しなくなったときには、エリア公告の送出を停止する請求項６または７記載の位置登録方法。
【請求項９】
第一の移動端末は、自移動端末がエリア公告の送出を開始した直後に、位置登録エリア内にエリア滞在履歴を送出し、
第二の移動端末は、第一の移動端末からエリア滞在履歴を受信すると、両者のエリア滞在履歴を比較し、自移動端末と前記第一の移動端末とのエリア滞在履歴の内で滞在時間の小さい方の履歴を採用し、当該採用した履歴の中で最大滞在時間を自移動端末の滞在時間に加算することにより、第一の移動端末が形成する位置登録エリアへの滞在時間を補正する
請求項７記載の位置登録方法。
【請求項１０】
移動端末は、移動特性の近い固定あるいは移動位置登録エリア間を移動した場合に、移動前に滞在していた位置登録エリアの滞在時間の全てあるいは一部を、移動後に滞在している位置登録エリアの滞在時間に加算し、移動後に滞在している位置登録エリアへのエリア滞在時間を補正する請求項６記載の位置登録方法。
【請求項１１】
通信可能範囲を複数の位置登録エリアに分割して、移動端末の位置管理を行う際に、各移動端末が滞在している位置登録エリアに関する通知を受けて、この通知内容をデータベースとして格納する端末位置管理装置と、
周辺に位置登録エリアを形成し、無線通信によりこのエリア内にエリア公告を送出し、自身は移動することのない一つ以上の固定位置指標装置と、
前記端末位置管理装置に対して自己が滞在している位置登録エリアを通知する一つ以上の移動端末と
を備えた移動通信システムに適用される移動端末において、
位置登録エリアを形成する手段を備え、
この形成する手段は、
無線通信により当該エリア内にエリア公告を送出する手段と、
自移動端末宛の位置登録要求を受け付けて当該位置登録要求を前記端末位置管理装置に転送する手段と
を備えたことを特徴とする移動端末。
【請求項１２】
自移動端末がエリア公告を送出していない移動端末であるときには、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に自移動端末宛に位置登録要求を送出する同伴する移動端末が存在すると仮定して当該同伴する移動端末への呼出頻度の予測値λ’を設定するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ’＜１／τ’
が成立したときには、エリア公告の送出を開始する手段を備えた請求項１１記載の移動端末。
【請求項１３】
自移動端末がエリア公告を送出している移動端末であるときには、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に存在する自移動端末宛に位置登録要求を送出する同伴する移動端末への呼出頻度λを取得するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ＜１／τ’
が成立しなくなったときには、エリア公告の送出を停止する手段を備えた請求項１１または１２記載の移動端末。
【請求項１４】
自己が第一の移動端末であるときには、自移動端末がエリア公告の送出を開始した直後に、位置登録エリア内にエリア滞在履歴を送出する手段を備え、
自己が第二の移動端末であるときには、第一の移動端末からエリア滞在履歴を受信すると、両者のエリア滞在履歴を比較し、自移動端末と前記第一の移動端末とのエリア滞在履歴の内で滞在時間の小さい方の履歴を採用し、当該採用した履歴の中で最大滞在時間を自移動端末の滞在時間に加算することにより、第一の移動端末が形成する位置登録エリアへの滞在時間を補正する手段を備えた
請求項１２記載の移動端末。
【請求項１５】
移動特性の近い固定あるいは移動位置登録エリア間を移動した場合に、移動前に滞在していた位置登録エリアの滞在時間の全てあるいは一部を、移動後に滞在している位置登録エリアの滞在時間に加算し、移動後に滞在している位置登録エリアへのエリア滞在時間を補正する手段を備えた請求項１１記載の移動端末。
【請求項１６】
情報処理装置にインストールすることにより、その情報処理装置に、
通信可能範囲を複数の位置登録エリアに分割して、移動端末の位置管理を行う際に、各移動端末が滞在している位置登録エリアに関する通知を受けて、この通知内容をデータベースとして格納する端末位置管理装置と、
周辺に位置登録エリアを形成し、無線通信によりこのエリア内にエリア公告を送出し、自身は移動することのない一つ以上の固定位置指標装置と、
前記端末位置管理装置に対して自己が滞在している位置登録エリアを通知する一つ以上の移動端末と
を備えた移動通信システムに適用される移動端末に相応する機能を実現させるプログラムにおいて、
位置登録エリアを形成する機能を実現させ、
この形成する機能として、
無線通信により当該エリア内にエリア公告を送出する機能と、
自移動端末宛の位置登録要求を受け付けて当該位置登録要求を前記端末位置管理装置に転送する機能と
を実現させることを特徴とするプログラム。
【請求項１７】
自己がエリア公告を送出していない移動端末であるときには、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に自移動端末宛に位置登録要求を送出する同伴する移動端末が存在すると仮定して当該同伴する移動端末への呼出頻度の予測値λ’を設定するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ’＜１／τ’
が成立したときには、エリア公告の送出を開始する機能を実現させる請求項１６記載のプログラム。
【請求項１８】
自己がエリア公告を送出している移動端末であるときには、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に存在する自移動端末宛に位置登録要求を送出する同伴する移動端末への呼出頻度λを取得するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ＜１／τ’
が成立しなくなったときには、エリア公告の送出を停止する機能を実現させる請求項１６または１７記載のプログラム。
【請求項１９】
自己が第一の移動端末であるときには、自移動端末がエリア公告の送出を開始した直後に、位置登録エリア内にエリア滞在履歴を送出する機能を実現させ、
自己が第二の移動端末であるときには、第一の移動端末からエリア滞在履歴を受信すると、両者のエリア滞在履歴を比較し、自移動端末と前記第一の移動端末とのエリア滞在履歴の内で滞在時間の小さい方の履歴を採用し、当該採用した履歴の中で最大滞在時間を自移動端末の滞在時間に加算することにより、第一の移動端末が形成する位置登録エリアへの滞在時間を補正する機能を実現させる
請求項１７記載のプログラム。
【請求項２０】
移動特性の近い固定あるいは移動位置登録エリア間を移動した場合に、移動前に滞在していた位置登録エリアの滞在時間の全てあるいは一部を、移動後に滞在している位置登録エリアの滞在時間に加算し、移動後に滞在している位置登録エリアへのエリア滞在時間を補正する機能を実現させる請求項１６記載のプログラム。
【請求項２１】
請求項１６ないし２０のいずれかに記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、サービスエリアを複数の位置登録エリアに分割した移動通信方式に利用する。特に、位置登録および管理に係る情報処理の負荷を軽減させるための改良に関する。本発明は、移動端末がエリア公告を送出し、移動位置登録エリアを形成するための改良に関する。
【０００２】
【従来の技術】
移動電話網その他移動通信方式では、移動端末は固定的な位置指標装置から送信されているエリア公告を受信し位置登録の設定を行うとともに、移動により別のエリア公告を有効に受信する状態になると、その移動端末について位置登録の変更を行う方式が広く利用されている。一つの移動端末に一斉呼出を行う場合には、その移動端末が最後に設定した位置登録エリア全域に対して一斉呼出を行う。
【０００３】
このような移動通信方式では、電車や道路に沿って多数の移動端末が同方向に同程度の速度で移動することがある。このような場合には、多数の移動端末が同時に位置登録エリアの境界を通過することになり、位置登録のために短時間に多数の情報処理を実行することが必要となる。これはしばしば設備されている装置による処理能力を越える場合が発生する。このときには移動通信サービスの質が低下することになる。そしてこれを救済するために情報処理装置を大型化し高速化することは、移動通信サービスを提供するものにとって大きい経済的な負担となる。
【０００４】
この問題を解決するために、電車などの乗物に、移動位置登録エリアを形成する機能を持った移動端末を設置する方式が提案された。この方式では、集団で移動する移動端末が、移動位置登録エリアを登録することにより、多数の移動端末が従来の固定位置登録エリアの境界を越えたときに行われる位置登録の変更設定を抑制する。これは、例えば特開平６−２４４７８０号公報、特開平１１−４６３８０号公報、特開平９−８４１２６号公報、特開平９−１３０８６２号公報、特開平９−３２７０５７号公報、特開平１１−２３９３７６号公報、ＷＯ９８／５９４６３号公報、特開平９−８４１２６号公報、井上ら「移動体通信における接続性履歴に基づく位置登録集約方式」、信学技報、ＩＮ２００１−３７，ＰＰ．５−１１，２００１年７月などに開示されている。
【０００５】
複数の位置登録エリアのうちの一つを選択して位置登録を実行することが可能である場合に、エリア公告継続受信時間を同伴時間とみなし、移動特性の近い位置登録エリアを優先的に選択する方法が井上ら「移動体通信における接続性履歴に基づく位置登録集約方式」、信学技報、ＩＮ２００１−３７，ＰＰ．５−１１，２００１年７月などに開示されている。
【０００６】
【発明が解決しようとする課題】
上記の方式では、移動位置登録エリアの形成方法について触れられていない。そのため、事前に混雑する乗物を予想し、移動位置登録エリアを形成する機能を持つ移動端末を設置する乗物を決定することとなる。しかし、予想が外れた場合には、混雑している乗物に移動位置登録エリアが設置されず、空いている乗物に設置されてしまい、位置管理負荷を軽減することができないばかりか、移動位置登録エリアを構成するための無線帯域や設置コストを無駄にすることとなる。さらに、道路のように混雑状況が流動的に変化する状況では、静的に設置された移動位置登録エリアでは、移動端末群をまとめ続けることが難しい。
【０００７】
また、井上ら「移動体通信における接続性履歴に基づく位置登録集約方式」、信学技報、ＩＮ２００１−３７，ＰＰ．５−１１，２００１年７月記載の方法のように、エリア滞在時間をその位置登録エリアに対する移動特性識別基準とする方式においては、別の問題が生じる。エリア公告の送出を開始した直後の位置指標装置については、エリア滞在時間が実際の同伴時間より短くなるため、移動特性を正確に推定できない。位置登録エリアに進入直後は、移動特性の近い遠いに関わらずエリア滞在時間が短く、移動特性を反映した値とならない。
【０００８】
本発明は、このような背景に行われたものであって、移動端末が移動位置登録エリアを動的に形成する方式を提供することによって、位置登録に係る情報処理の負荷を小さくする移動通信方式を提供することを目的とする。本発明は、移動端末がエリア公告を継続して受信している時間および周囲の移動端末の登録状況に基づき、移動位置登録エリアを動的に形成する方式を提供することによって、位置登録に係る情報処理の負荷を小さくする移動通信方式を提供することを目的とする。本発明は、移動端末がエリア公告の送信元である移動端末のエリア滞在記録を参照することにより、エリア滞在時間を補正し、移動特性をより正確に識別することで、位置登録に係る情報処理の負荷を小さくする移動通信方式を提供することを目的とする。本発明は、移動端末が移動特性の近い位置登録エリア間でエリア滞在時間を持ち回ることによって、エリア滞在時間を補正し、移動特性をより正確に識別することで、位置登録に係る情報処理の負荷を小さくする移動通信方式を提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明は、移動端末が、周辺に位置登録エリアを形成し、無線通信により当該エリア内にエリア公告を送出することを最も主要な特徴とする。また、本発明は、移動端末は、位置登録負荷の状況に応じて位置登録エリアを形成し、あるいは、位置登録エリアの形成を停止することができる。
【００１０】
すなわち、本発明の第一の観点は、通信可能範囲を複数の位置登録エリアに分割して、移動端末の位置管理を行う際に、各移動端末が滞在している位置登録エリアに関する通知を受けて、この通知内容をデータベースとして格納する端末位置管理装置と、周辺に位置登録エリアを形成し、無線通信によりこのエリア内にエリア公告を送出し、自身は移動することのない一つ以上の固定位置指標装置と、前記端末位置管理装置に対して自己が滞在している位置登録エリアを通知する一つ以上の移動端末とを備えた移動通信システムである。
【００１１】
ここで、本発明の特徴とするところは、前記移動端末は、位置登録エリアを形成する手段を備え、この形成する手段は、無線通信により当該エリア内にエリア公告を送出する手段と、自移動端末宛の位置登録要求を受け付けて当該位置登録要求を前記端末位置管理装置に転送する手段とを備えたところにある。これにより、移動端末が位置管理に係る情報処理の手助けをすることができる。
【００１２】
本発明においては、移動端末にとって、登録している固定位置指標装置あるいは移動端末は上位階層装置であるとする。また、上位階層装置の上位階層装置も上位階層装置であるとする。
【００１３】
また、各装置は物理的に異なる機器である必要はなく、例えば、端末位置管理装置と固定位置指標装置とを組み合わせて一つの機器として構成してもよい。
【００１４】
エリア公告を送出していない移動端末は、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に自移動端末宛に位置登録要求を送出する同伴する移動端末が存在すると仮定して当該同伴する移動端末への呼出頻度の予測値λ’を設定するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ’＜１／τ’
が成立したときには、エリア公告の送出を開始する手段を備えることが望ましい。
【００１５】
これにより、移動端末は、位置登録処理負荷に応じて位置登録エリアを形成することができる。前記τは、例えば、エリア滞在履歴に基づき「過去のエリア滞在時間が長ければ将来のエリア滞在時間も長いであろう」として推定する。また、前記λ’は、例えば、自移動端末への呼出頻度とほぼ等しいとして推定する。また、前記τ’は、例えば、自移動端末と同伴しているのだから自己の将来のエリア滞在時間推定値τとほぼ等しいとして推定する。
【００１６】
エリア公告を送出している移動端末は、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に存在する自移動端末に位置登録要求を送出する同伴する移動端末への呼出頻度λを取得するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ＜１／τ’
が成立しなくなったときには、エリア公告の送出を停止する手段を備えることが望ましい。これにより、移動端末は、位置登録処理負荷に応じて位置登録エリアの形成を停止することができる。
【００１７】
また、第一の移動端末は、自移動端末がエリア公告の送出を開始した直後に、位置登録エリア内にエリア滞在履歴を送出する手段を備え、第二の移動端末は、第一の移動端末からエリア滞在履歴を受信すると、両者のエリア滞在履歴を比較し、自移動端末と前記第一の移動端末とのエリア滞在履歴の内で滞在時間の小さい方の履歴を採用し、当該採用した履歴の中で最大滞在時間を自移動端末の滞在時間に加算することにより、第一の移動端末が形成する位置登録エリアへの滞在時間を補正する手段を備えることが望ましい。
【００１８】
すなわち、前記第一の移動端末がエリア公告の送出を開始した直後は、前記第二の移動端末は、今まで、前記第一の移動端末と同じ固定位置指標装置または他の移動端末の位置登録エリアに対して位置登録を行っていた状態から一転して前記第一の移動端末の位置登録エリアに対して位置登録を行うことになる。このような場合には、前記第二の移動端末は、移動特性に関わらず前記第一の移動端末の位置登録エリアに対するエリア滞在時間推定値は“０”である。そこで、前記第二の移動端末は、自身のエリア滞在履歴と前記第一の移動端末のエリア滞在履歴とを比較し、両者にエントリが存在する固定位置指標装置または他の移動端末から過去の同伴時間を推定して補正する。これにより、前記第二の移動端末の当該固定位置指標装置または他の移動端末の位置登録エリアに対するエリア滞在履歴を実際の値に近い値とすることができる。
【００１９】
また、本発明では、過去のエリア滞在時間から将来のエリア滞在時間を推定した値τを用いるが、移動端末が新しい位置登録エリアに進入した直後は、エリア滞在時間が“０”である。したがって、エリア滞在時間“０”から推定される将来のエリア滞在時間もまた“０”として計算されてしまう。このような場合には、本発明に用いる計算式が不成立となってしまうので、本発明では、新しい位置登録エリアに進入した直後のエリア滞在時間を水増しする。
【００２０】
例えば、移動端末は、移動特性の近い固定あるいは移動位置登録エリア間を移動した場合に、移動前に滞在していた位置登録エリアの滞在時間の全てあるいは一部を、移動後に滞在している位置登録エリアの滞在時間に加算し、移動後に滞在している位置登録エリアへのエリア滞在時間を補正する手段を備えることが望ましい。
【００２１】
本発明の第二の観点は、通信可能範囲を複数の位置登録エリアに分割して、移動端末の位置管理を行う際に、各移動端末が滞在している位置登録エリアに関する通知を受けて、この通知内容をデータベースとして格納する端末位置管理装置と、周辺に位置登録エリアを形成し、無線通信によりこのエリア内にエリア公告を送出し、自身は移動することのない一つ以上の固定位置指標装置と、前記端末位置管理装置に対して自己が滞在している位置登録エリアを通知する一つ以上の移動端末とを備えた移動通信システムに適用される位置登録方法である。
【００２２】
ここで、本発明の特徴とするところは、前記移動端末は、位置登録エリアを形成し、無線通信により当該エリア内にエリア公告を送出し、自移動端末宛の位置登録要求を受け付けて当該位置登録要求を前記端末位置管理装置に転送するところにある。
【００２３】
エリア公告を送出していない移動端末は、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に自移動端末宛に位置登録要求を送出する同伴する移動端末が存在すると仮定して当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ’＜１／τ’
が成立したときには、エリア公告の送出を開始することが望ましい。
【００２４】
エリア公告を送出している移動端末は、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に存在する自移動端末宛に位置登録要求を送出する同伴する移動端末への呼出頻度λを取得するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ＜１／τ’
が成立しなくなったときには、エリア公告の送出を停止することが望ましい。
【００２５】
第一の移動端末は、自移動端末がエリア公告の送出を開始した直後に、位置登録エリア内にエリア滞在履歴を送出し、第二の移動端末は、第一の移動端末からエリア滞在履歴を受信すると、両者のエリア滞在履歴を比較し、自移動端末と前記第一の移動端末とのエリア滞在履歴の内で滞在時間の小さい方の履歴を採用し、当該採用した履歴の中で最大滞在時間を自移動端末の滞在時間に加算することにより、第一の移動端末が形成する位置登録エリアへの滞在時間を補正することが望ましい。
【００２６】
移動端末は、移動特性の近い固定あるいは移動位置登録エリア間を移動した場合に、移動前に滞在していた位置登録エリアの滞在時間の全てあるいは一部を、移動後に滞在している位置登録エリアの滞在時間に加算し、移動後に滞在している位置登録エリアへのエリア滞在時間を補正することが望ましい。
【００２７】
本発明の第三の観点は、通信可能範囲を複数の位置登録エリアに分割して、移動端末の位置管理を行う際に、各移動端末が滞在している位置登録エリアに関する通知を受けて、この通知内容をデータベースとして格納する端末位置管理装置と、周辺に位置登録エリアを形成し、無線通信によりこのエリア内にエリア公告を送出し、自身は移動することのない一つ以上の固定位置指標装置と、前記端末位置管理装置に対して自己が滞在している位置登録エリアを通知する一つ以上の移動端末とを備えた移動通信システムに適用される移動端末である。
【００２８】
ここで、本発明の特徴とするところは、位置登録エリアを形成する手段を備え、この形成する手段は、無線通信により当該エリア内にエリア公告を送出する手段と、自移動端末宛の位置登録要求を受け付けて当該位置登録要求を前記端末位置管理装置に転送する手段とを備えたところにある。
【００２９】
自移動端末がエリア公告を送出していない移動端末であるときには、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に自移動端末宛に位置登録要求を送出する同伴する移動端末が存在すると仮定して当該同伴する移動端末への呼出頻度の予測値λ’を設定するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ’＜１／τ’
が成立したときには、エリア公告の送出を開始する手段を備えることが望ましい。
【００３０】
自移動端末がエリア公告を送出している移動端末であるときには、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に存在する自移動端末宛に位置登録要求を送出する同伴する移動端末への呼出頻度λを取得するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ＜１／τ’
が成立しなくなったときには、エリア公告の送出を停止する手段を備えることが望ましい。
【００３１】
自己が第一の移動端末であるときには、自移動端末がエリア公告の送出を開始した直後に、位置登録エリア内にエリア滞在履歴を送出する手段を備え、自己が第二の移動端末であるときには、第一の移動端末からエリア滞在履歴を受信すると、両者のエリア滞在履歴を比較し、自移動端末と前記第一の移動端末とのエリア滞在履歴の内で滞在時間の小さい方の履歴を採用し、当該採用した履歴の中で最大滞在時間を自移動端末の滞在時間に加算することにより、第一の移動端末が形成する位置登録エリアへの滞在時間を補正する手段を備えることが望ましい。
【００３２】
移動特性の近い固定あるいは移動位置登録エリア間を移動した場合に、移動前に滞在していた位置登録エリアの滞在時間の全てあるいは一部を、移動後に滞在している位置登録エリアの滞在時間に加算し、移動後に滞在している位置登録エリアへのエリア滞在時間を補正する手段を備えることが望ましい。
【００３３】
本発明の第四の観点は、情報処理装置にインストールすることにより、その情報処理装置に、通信可能範囲を複数の位置登録エリアに分割して、移動端末の位置管理を行う際に、各移動端末が滞在している位置登録エリアに関する通知を受けて、この通知内容をデータベースとして格納する端末位置管理装置と、周辺に位置登録エリアを形成し、無線通信によりこのエリア内にエリア公告を送出し、自身は移動することのない一つ以上の固定位置指標装置と、前記端末位置管理装置に対して自己が滞在している位置登録エリアを通知する一つ以上の移動端末とを備えた移動通信システムに適用される移動端末に相応する機能を実現させるプログラムである。
【００３４】
ここで、本発明の特徴とするところは、位置登録エリアを形成する機能を実現させ、この形成する機能として、無線通信により当該エリア内にエリア公告を送出する機能と、自移動端末宛の位置登録要求を受け付けて当該位置登録要求を前記端末位置管理装置に転送する機能とを実現させるところにある。
【００３５】
自己がエリア公告を送出していない移動端末であるときには、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に自移動端末宛に位置登録要求を送出する同伴する移動端末が存在すると仮定して当該同伴する移動端末への呼出頻度の予測値λ’を設定するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ’＜１／τ’
が成立したときには、エリア公告の送出を開始する機能を実現させることが望ましい。
【００３６】
自己がエリア公告を送出している移動端末であるときには、固定位置指標装置または他の移動端末からエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に存在する自移動端末宛に位置登録要求を送出する同伴する移動端末への呼出頻度λを取得するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ＜１／τ’
が成立しなくなったときには、エリア公告の送出を停止する機能を実現させることが望ましい。
【００３７】
自己が第一の移動端末であるときには、自移動端末がエリア公告の送出を開始した直後に、位置登録エリア内にエリア滞在履歴を送出する機能を実現させ、自己が第二の移動端末であるときには、第一の移動端末からエリア滞在履歴を受信すると、両者のエリア滞在履歴を比較し、自移動端末と前記第一の移動端末とのエリア滞在履歴の内で滞在時間の小さい方の履歴を採用し、当該採用した履歴の中で最大滞在時間を自移動端末の滞在時間に加算することにより、第一の移動端末が形成する位置登録エリアへの滞在時間を補正する機能を実現させることが望ましい。
【００３８】
移動特性の近い固定あるいは移動位置登録エリア間を移動した場合に、移動前に滞在していた位置登録エリアの滞在時間の全てあるいは一部を、移動後に滞在している位置登録エリアの滞在時間に加算し、移動後に滞在している位置登録エリアへのエリア滞在時間を補正する機能を実現させることが望ましい。
【００３９】
本発明の第五の観点は、本発明のプログラムが記録された前記情報処理装置読み取り可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００４０】
これにより、コンピュータ装置等の情報処理装置を用いて、移動端末が移動位置登録エリアを動的に形成する方式を提供することによって、位置登録に係る情報処理の負荷を小さくする移動通信方式を実現することができる。また、移動端末がエリア公告を継続して受信している時間および周囲の移動端末の登録状況に基づき、移動位置登録エリアを動的に形成する方式を提供することによって、位置登録に係る情報処理の負荷を小さくする移動通信方式を実現することができる。また、移動端末がエリア公告の送信元である移動端末のエリア滞在記録を参照することにより、エリア滞在時間を補正し、移動特性をより正確に識別することで、位置登録に係る情報処理の負荷を小さくする移動通信方式を実現することができる。また、移動端末が移動特性の近い位置登録エリア間でエリア滞在時間を持ち回ることによって、エリア滞在時間を補正し、移動特性をより正確に識別することで、位置登録に係る情報処理の負荷を小さくする移動通信方式を実現することができる。
【００４１】
【発明の実施の形態】
本発明実施例を図１〜図８を参照して説明する。ここでは、移動通信に対応したインターネット・プロトコル（ＩＰ）であるＭｏｂｉｌｅＩＰｖ４を用い構築した移動無線通信システムを実施例として説明する。ＭｏｂｉｌｅＩＰｖ４に習い、端末位置管理装置をＨＡ（Ｈｏｍｅ　Ａｇｅｎｔ）、固定位置指標装置をＦＡ（Ｆｏｒｅｉｇｎ　Ａｇｅｎｔ）、移動端末をＭＮ（Ｍｏｂｉｌｅ　Ｎｏｄｅ）と呼ぶ。本実施例では「ａあるいはｂ」を「ａ／ｂ」と省略して記す。また、「ａおよびｂ」を「ａ，ｂ」と記す。
【００４２】
図１に本発明の概念図を示す。ＨＡはＭＮのＩＰアドレスとそのＭＮが登録しているＦＡ／ＭＮを結合表に記録する。結合表では、ａがｂを登録していることを、ａはｂに滞在しているという意味から「ａ＠ｂ」と表す。ＦＡおよび一部のＭＮは、エリア公告としてエージェント公告をそれぞれの位置登録エリアに滞在しているＭＮに送出する。本実施例では、エージェント公告を送出しているＭＮを黒塗りで表している。エージェント公告には、位置登録エリア識別符合として送信元ＦＡ／ＭＮのＩＰアドレスを記載する。ＭＮはエージェント公告を受信し、送信元ＩＰアドレスを見ることによって、滞在している位置登録エリアを知ることができる。また、ＭＮはエージェント公告を受信している各ＦＡ／ＭＮについて、継続して公告を受信している時間をエリア滞在時間としてエリア滞在履歴に記録しておく。ＭＮはエージェント公告を受信できなくなると、そのＦＡ／ＭＮのエントリをエリア滞在履歴から削除する。
【００４３】
次に、位置登録方法について説明する。ＭＮは、滞在エリアとして、エージェント公告を受信しているＦＡ／ＭＮのＩＰアドレスをＨＡに登録しておく。登録しているＦＡ／ＭＮからエージェント公告を受信できなくなると、エージェント公告を受信している他のＦＡ／ＭＮの中から新たに登録する装置を選択する。登録する装置が決定すると、ＭＮは自身のＩＰアドレスと選択したＦＡ／ＭＮのＩＰアドレスを記載した位置登録要求を生成し、選択したＦＡ／ＭＮに送信する。ＦＡ／ＭＮは位置登録要求を受信すると、送信元ＭＮのＩＰアドレスを来訪者リストに追加し、位置登録要求をＨＡに転送する。ＨＡは位置登録要求を受信すると、結合表に登録されている送信元ＭＮの滞在エリアを更新する。
【００４４】
図２を用いて、現在位置としてＭＮａを登録しているＭＮｂを呼び出す方法（パケット送信方法）を説明する。ＭＮｂに宛てて送信されたパケットは、まずＩＰルーティングにしたがい、ＨＡに送信される。ＨＡはＭＮｂ宛パケットを受信すると、結合表からＭＮｂのエントリを検索し、ＭＮａを取得する。このように、検索の結果得られたノードがＭＮである場合には、ＨＡはさらにそのＭＮのエントリを検索する。図２の例では、ＭＮａのエントリを検索し、ＦＡｄを取得する。すると、ＨＡはＭＮｂ宛パケットをＦＡｄ経由でＭＮｂに送信する。また、ＨＡがＭＮを呼び出すときに行う結合表検索回数は、そのＭＮの上位階層装置数に等しくなる。
【００４５】
図１０を用いて、ＭＮの機能ブロック図を説明する。太枠のブロックは、本発明による新機能を表している。まず、エージェント公告受信時の動作について説明する。ＭＮはパケット受信部からエージェント公告を受信すると（Ｓ１０１）、公告判別部で公告の種類を判別する（Ｓ１０２）。公告の種類によって処理は４パターンに分けられる。
【００４６】
パターン１）受信した公告がＦＡからであり、かつ、エリア滞在履歴に送信元ＦＡのエントリがない場合
公告パケットを履歴補正部１に転送し（Ｓ１０３）、後述の「ＦＡについてのエリア滞在時間補正処理」を施す。そして、エリア滞在履歴に送信元ＦＡのエントリを作成し、補正した公告受信開始時刻と最終受信時刻、公告寿命を記録する（Ｓ１０４）。
【００４７】
パターン２）受信した公告がＭＮからであり、かつ、エリア滞在履歴に送信元ＭＮのエントリがなく、かつ、送信元ＭＮの履歴が添付されている場合
公告パケットを履歴補正部２に転送し（Ｓ１０５）、後述の「ＭＮについてのエリア滞在時間補正処理」を施す。そして、エリア滞在履歴に送信元ＭＮのエントリを作成し、補正した公告受信開始時刻と最終受信時刻、公告寿命を記録する（Ｓ１０６）。
【００４８】
パターン３）受信した公告がＭＮからであり、かつ、エリア滞在履歴に送信元ＭＮエントリがなく、かつ、送信元ＭＮの履歴が添付されていない場合
エリア滞在履歴に送信元ＭＮのエントリを作成し、公告受信開始時刻と最終受信時刻、公告寿命を記録する（Ｓ１０７）。
【００４９】
パターン４）上記のいずれでもない場合には、エリア滞在履歴中から送信元ＦＡ／ＭＮのエントリを検索し、最終受信時刻と公告寿命とを更新する（Ｓ１０８）。
【００５０】
次に、位置登録処理について説明する。移動検知部は定期的にエリア滞在履歴を観察し、現在時刻と最終受信時刻との差が、公告寿命以上になっているエントリを探し、該当エントリがあった場合には削除する（Ｓ１１１）。ＨＡに登録しているＦＡ／ＭＮのエントリを削除した場合は、登録先決定部に位置登録を指示する（Ｓ１１２）。登録先決定部は、エリア滞在履歴中の情報と呼出頻度に基づき（Ｓ１１３、Ｓ１１４）、エリア滞在履歴中の各エントリについての後述の負荷推定式１にならい位置管理負荷を推定し、負荷最小ＦＡ／ＭＮのＩＰアドレスを、次の登録先としてエリア滞在履歴と位置登録要求送出部に通知する（Ｓ１１５）。位置登録要求送出部は、次の登録先と自身のＩＰアドレスを記載した位置登録要求を生成し、パケット送信部から次の登録先に送信する（Ｓ１１６）。
【００５１】
公告送出処理について説明する。エリア滞在履歴は、公告の受信や寿命切れにより履歴中の情報が書き換えられると、公告送出条件チェック部に条件チェックを指示する（Ｓ１２１）。公告送出条件チェック部は、エリア滞在履歴中の情報と公告送出状況に基づき（Ｓ１２２、Ｓ１２３）、位置管理負荷に基づく条件式３を計算し、条件が変化した場合に、公告送出状況を開始あるいは停止に更新し（Ｓ１２４）、公告送出部に公告送出の開始あるいは停止を指示する（Ｓ１２５）。公告送出部は、公告送出開始を指示されると、公告送出条件にしたがい公告パケットを定期的に生成し（Ｓ１２６）、送出する（Ｓ１２７）。
【００５２】
次に、ＭＮが登録するＦＡ／ＭＮを決定する際に用いる、位置管理負荷推定式について説明する。本実施例では、位置管理にかかる負荷を、ＨＡが行う結合表検索回数によって表す。図１においてＭＮｂがＭＮａを登録する場合の負荷を考える。ＭＮｂの上位階層装置数をｈｂ（図１の例ではＭＮａ、ＦＡｄの２つ）とする。このとき、ＭＮｂが行う位置登録およびＭＮｂへの呼出を処理するためにかかる負荷は、それぞれ（登録１回あたりの負荷）＝１、（呼出１回あたりの負荷）＝ｈｂとする。よって、ＭＮｂの位置を管理するためにかかる単位時間あたりの負荷を、
（ＭＮｂの登録頻度）＋ｈｂ×（ＭＮｂの呼出頻度）　　　　…（１）
と表す。本実施例では、人の「集団で移動することが多い」という特徴を利用し、過去に移動を共にした人ほど将来も移動を共にするとの仮定に基づき、移動特性の推定を行う。過去のエリア滞在時間が長いＦＡ／ＭＮほど移動特性が近く、将来のエリア滞在時間も長いと推定する。具体的には、エリア滞在履歴に記録している公告継続受信時間を、将来のエリア滞在時間推定値τとして見積もることにする。例えば、ＭＮａが過去１７分間に渡ってＦＡｄからエージェント公告を受信していた場合の将来のエリア滞在時間推定値をτａ，ｄ＝１７［分］と表す。また、１／τを登録頻度として用いる。呼出頻度は、各ＭＮの着信履歴から求めるとする。また、ＭＮａへの呼出頻度をλａで表す。
【００５３】
次に、「ＦＡについてのエリア滞在時間補正処理」について説明する。新しい位置登録エリアに進入した直後は、移動特性の類似度に関わらず、将来のエリア滞在時間τが０と推定される。これは、エリア滞在時間を正確に推定できているといえない。そこで、すべてのＦＡは等しい移動特性を持っている（静止している）ことに注目し、ＦＡについてのエリア滞在時間推定値を補正する。ＭＮはＦＡの位置登録エリアに新たに進入すると、直前に滞在していた位置登録エリアについてのエリア滞在時間推定値τの１／３を新たなエリア滞在時間推定値に加算する。実際には、公告受信開始時刻を早い時刻に設定することにより、エリア滞在時間推定値を水増しする。例えば、ＭＮａがＦＡｃの位置登録エリアＦＡｄの位置登録エリアに移動した直後は、τ′ａ，ｄ＝τａ，ｄ＋１／３τａ，ｃとし、τａ，ｄ′をエリア滞在時間推定値として用いる。
【００５４】
次に、「エージェント公告送出開始条件」について説明する。ＭＮａ、ＭＮｂが一緒に高速移動しており、ＦＡｃの位置登録エリアからＦＡｄの位置登録エリアに移動した直後であるとする。ここで、ＭＮｂがＦＡｄを登録する場合の負荷は、式（１）より、１／τｂ，ｄ′＋１・λｂとなる。一方、ＭＮａがエージェント公告を送出しており、ＭＮｂがＭＮａを登録する場合の負荷は、１／τｂ，ａ＋２・λｂとなる。よって、
１／τｂ，ｄ＋１・λｂ＞１／τｂ，ａ＋２・λｂ　　　　　…（２）
を満たすとき、ＭＮａがエージェント公告を送出し、移動位置登録エリアを形成することによって、負荷を軽減できる。式（２）は次のように簡略化することができる。
【００５５】
λｂ＜１／τｂ，ｄ−１／τｂ，ａ
λｂ＜１／τｂ，ｄ　　　　　　　　　　　　　　　　　　　…（３）
ここで、ＭＮａとＭＮｂとは一緒に高速移動しているとの仮定より、τｂ，ａ≫τｂ，ｄとし、１／τｂ，ａの項を落とした。また、ＭＮａは１／τｂ，ｄ、１／τｂ，ａを知ることができないが、ＭＮｂと共に移動しているという仮定より、１／τｂ，ｄ〜１／τａ，ｄ、１／τｂ，ａ〜１／τａ，ｂとし、式（３）を計算する。
【００５６】
実際には、ＭＮａはＭＮｂの存在を知る術を持たないので、そのようなＭＮがいると想定して式（３）を計算し、満たされる場合にはエージェント公告の送出を開始する。また、ＭＮａは、式（３）を満たさなくなり、かつ、ＭＮａを登録しているＭＮがいなくなると、エージェント公告の送出を停止する。これが「エージェント公告送出停止条件」である。
【００５７】
ＭＮは、公告を受信したとき、および公告が寿命切れを起こしたとき、エージェント公告送出開始条件および停止条件を計算する。
【００５８】
次に「ＭＮについてのエリア滞在時間補正処理」について説明する。ＭＮａがエージェント公告の送出を開始した直後は、移動特性に関わらずτｂ，ａ＝０である。そこで、ＭＮｂは自身のエリア滞在履歴とＭＮａのエリア滞在履歴とを比較し、両者にエントリが存在するＦＡ／ＭＮから過去の同伴時間を推定する。図３を用いて推定方法を説明する。ＭＮａは、最初に送出するエージェント公告にエリア滞在履歴を添付する（図３、１ｓｔ　ｓｔｅｐ）。ＭＮｄはエリア滞在履歴が添付されたエージェント公告を受信すると、両者のエリア滞在履歴を比較し、各ＦＡ／ＭＮに対し滞在時間の短い方を残す（図３、２ｎｄ　ｓｔｅｐ）。次に、残ったエントリのうち、最大の滞在時間を補正値（過去に移動を共にした時間）とし（図３、３ｒｄ　ｓｔｅｐ）、τｂ，ａに加算する（図３、４ｔｈ　ｓｔｅｐ）。実際には、公告受信開始時刻を早い時刻に設定することにより、エリア滞在時間推定値を水増しする。
【００５９】
本実施例では、ＭＮ２１、ＭＮ２２を乗せた自動車がＦＡ１１〜１５の位置登録エリアを走行する状況を考える。図１１、図１２に本実施例のシーケンス図を示す。図４は、ＭＮ２１、ＭＮ２２を乗せた自動車がＦＡ１１の位置登録エリアを走行している様子を示す図である。それぞれのエリア滞在履歴を図下部に示す。ＭＮ２１、ＭＮ２２はともに３０分に１回の割合で呼出しを受けるとする。よって、λ２１＝λ２２＝１／３０［分］となる。
【００６０】
最初、ＭＮ２１、ＭＮ２２はＦＡ１１からエージェント公告を受信している（Ｓ２０１、Ｓ２０２）。ＨＡ１の結合表には、滞在エリアとしてＦＡ１１が登録されている。また、ＭＮ２１、ＭＮ２２ともに式（３）を満たすＦＡ／ＭＮが存在しないため、エージェント公告を送出していない。
【００６１】
図５に１分後の様子を示す。ＭＮ２１はＦＡ１２の位置登録エリアに進入し（Ｓ２０３）、ＦＡ１２からエージェント公告を受信し始め、エリア滞在履歴にＦＡ１２のエントリを作成する（Ｓ２０４）。このとき、ＦＡ１１のエリア滞在時間推定値の１／３（４０／３〜１７）だけ公告受信開始時刻を早めて設定する（Ｓ２０５）。公告送出条件チェック部が、ＦＡ１２について式（３）を計算したところ、式が満たされているため、ＭＮ２１はエージェント公告の送出を開始し、移動位置登録エリアを動的に形成する（Ｓ２０６）。このとき、ＭＮ２１は最初に送出する公告エリア滞在履歴を添付して送出する。ＭＮ２２はＭＮ２１からエージェント公告を受信し始め、エリア滞在履歴にＭＮ２１のエントリを作成する（Ｓ２０７）。ここで、公告にエリア滞在履歴が添付されていたため、ＭＮ２２は図３に示したアルゴリズムにしたがって、両者のエリア滞在履歴を比較し、エリア公告受信時刻を補正する（Ｓ２０８）。ＭＮ２２が補正を行う様子を図６に示す。
【００６２】
図７に２分後の様子を示す。ＭＮ２２はＦＡ１２の位置登録エリアに進入し（Ｓ２０９）、ＦＡ１２から公告を受信し始め、エリア滞在履歴にＦＡ１２のエントリを作成する（Ｓ２１０）。このとき、ＦＡ１１のエリア滞在時間推定値の１／３（４０／３〜１７）だけ公告受信開始時刻を早めて設定する（Ｓ２１１）。また、ＭＮ２１はＦＡ１１の位置登録エリアから外れ、ＦＡ１１から公告を受信できなくなる（Ｓ２１２）。公告寿命が切れると、ＭＮ２１はエリア滞在履歴からＦＡ１１のエントリを削除し、そのとき唯一公告を受信していたＦＡ１２に位置登録要求を送信する（Ｓ２１３）。ＦＡ１２は位置登録要求をＨＡ１に転送し（Ｓ２１４）、ＨＡ１は、ＭＮ２１の滞在エリアをＦＡ１２に更新する（Ｓ２１５）。
【００６３】
図８に３分後の様子を示す。ＭＮ２２がＦＡ１１の位置登録エリアから外れ、ＦＡ１１から公告を受信できなくなる（Ｓ２１６）。公告寿命が切れると、ＭＮ２２はエリア滞在履歴からＦＡ１１のエントリを削除し、そのとき公告を受信しているＦＡ１２およびＭＮ２１のうちから登録する方を決定するために、ＦＡ１２を登録した場合とＭＮ２１を登録した場合について式（１）を用いて負荷を比較する（Ｓ２１７）。その結果、ＭＮ２１を登録した場合の方が推定負荷が小さくなるため、ＭＮ２２はＭＮ２１に位置登録要求を送信する（Ｓ２１８）。ＭＮ２１は位置登録要求をＨＡ１に転送し（Ｓ２１９）、ＨＡ１はＭＮ２２の現在位置をＭＮ２１に更新する（Ｓ２２０）。
【００６４】
この後、ＭＮ２１、ＭＮ２２を乗せた自動車は、ＦＡ１２、ＦＡ１３、ＦＡ１４の位置登録エリアを走り抜けるが、ＭＮ２２はＭＮ２１と共に移動しているため、位置登録を行わない。このようにして、位置登録回数を削減することができる。なお、ＭＮ２２がＭＮ２１からエージェント公告を受信したときにエリア滞在時間を補正しなかった場合は、ＦＡ１２を登録した場合の負荷の方が小さくなり、ＭＮ２２はＦＡ１２を登録していたため、位置登録回数を削減することができない。
【００６５】
２時間後、ＭＮ２１、ＭＮ２２を乗せた自動車は、ＦＡ１５の位置登録エリアを走行している。ＭＮ２１はＦＡ１５からエージェント公告を定期的に受信している（Ｓ２３１）。ＭＮ２２はＦＡ１５、ＭＮ２１からエージェント公告を定期的に受信している（Ｓ２３２、Ｓ２３３）。その後、ＭＮ２１を乗せた自動車がＦＡ１５で静止し（Ｓ２３４）、ＭＮ２２を乗せた自動車は走行し続ける。すると、図９に示すように、ＭＮ２２はＭＮ２１の位置登録エリアから外れ（Ｓ２３５）、公告が寿命切れになると、エリア滞在履歴からＭＮ２１のエントリを削除し、そのとき唯一公告を受信していたＦＡ１５に位置登録要求を送信する（Ｓ２３６）。ＦＡ１５は位置登録要求をＨＡ１に転送し（Ｓ２３７）、ＨＡ１はＭＮ２２の現在位置を。ＦＡ１５に更新する（Ｓ２３８）。一方、静止してしばらくすると、ＭＮ２１にとって式（３）を満たすＦＡ／ＭＮが存在しなくなり、かつ、ＭＮ２１を登録しているＭＮがいなくなる。すると、ＭＮ２１はエージェント公告の送出を停止する（Ｓ２３９）。
【００６６】
このようにして、端末が静止したときのように移動位置登録エリアが有効でない場合には、エリアを動的に消滅させることができる。
【００６７】
本実施例の移動端末は情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、本実施例の移動通信システムに適用される移動端末ＭＮに相応する機能を実現させるプログラムであって、位置登録エリアを形成する機能を実現させ、この形成する機能として、無線通信により当該エリア内にエリア公告を送出する公告送出部１０に相応する機能と、自移動端末宛の位置登録要求を受け付けて当該位置登録要求を端末位置管理装置ＨＡに転送する位置登録要求送出部１１に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を本実施例の移動端末ＭＮに相応する装置とすることができる。
【００６８】
また、自己がエリア公告を送出していない移動端末ＭＮであるときには、固定位置指標装置ＦＡまたは他の移動端末ＭＮからエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に自移動端末宛に位置登録要求を送出する同伴する移動端末が存在すると仮定して当該同伴する移動端末への呼出頻度の予測値λ’を設定するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ’＜１／τ’
が成立したときには、エリア公告の送出を開始する公告送出条件チェック部１２に相応する機能を実現させる。
【００６９】
また、自己がエリア公告を送出している移動端末であるときには、固定位置指標装置ＦＡまたは他の移動端末ＭＮからエリア公告を継続して受信している時間を記録したエリア滞在履歴をもとに、自移動端末の将来のエリア滞在時間推定値τを設定し、自移動端末により形成される位置登録エリア内に存在する自移動端末宛に位置登録要求を送出する同伴する移動端末への呼出頻度λを取得するとともに当該同伴する移動端末の自移動端末がエリア公告を現在受信している前記固定位置指標装置または他の移動端末の位置登録エリアに対する将来のエリア滞在時間推定値を前記τに基づきτ’として設定し、
λ＜１／τ’
が成立しなくなったときには、エリア公告の送出を停止する公告送出条件チェック部１２に相応する機能を実現させる。
【００７０】
さらに、自己が第一の移動端末であるときには、自移動端末がエリア公告の送出を開始した直後に、位置登録エリア内にエリア滞在履歴を送出する公告送出部１０に相応する機能を実現させ、自己が第二の移動端末であるときには、第一の移動端末からエリア滞在履歴を受信すると、両者のエリア滞在履歴を比較し、自移動端末と前記第一の移動端末とのエリア滞在履歴の内で滞在時間の小さい方の履歴を採用し、当該採用した履歴の中で最大滞在時間を自移動端末の滞在時間に加算することにより、第一の移動端末が形成する位置登録エリアへの滞在時間を補正する履歴補正部２に相応する機能を実現させる。
【００７１】
さらに、移動特性の近い固定あるいは移動位置登録エリア間を移動した場合に、移動前に滞在していた位置登録エリアの滞在時間の全てあるいは一部を、移動後に滞在している位置登録エリアの滞在時間に加算し、移動後に滞在している位置登録エリアへのエリア滞在時間を補正する履歴補正部１に相応する機能を実現させる。
【００７２】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００７３】
これにより、コンピュータ装置を用いて、移動端末が移動位置登録エリアを動的に形成する方式を提供することによって、位置登録に係る情報処理の負荷を小さくする移動通信方式を実現することができる。また、移動端末がエリア公告を継続して受信している時間および周囲の移動端末の登録状況に基づき、移動位置登録エリアを動的に形成する方式を提供することによって、位置登録に係る情報処理の負荷を小さくする移動通信方式を実現することができる。また、移動端末がエリア公告の送信元である移動端末のエリア滞在記録を参照することにより、エリア滞在時間を補正し、移動特性をより正確に識別することで、位置登録に係る情報処理の負荷を小さくする移動通信方式を実現することができる。また、移動端末が移動特性の近い位置登録エリア間でエリア滞在時間を持ち回ることによって、エリア滞在時間を補正し、移動特性をより正確に識別することで、位置登録に係る情報処理の負荷を小さくする移動通信方式を実現することができる。
【００７４】
【発明の効果】
以上説明したように、本発明によれば、位置登録にかかる情報処理の負荷を小さくすることができる。これにより装置を経済化することができる。本発明により、移動位置登録エリアを動的に形成することができる。本発明により、移動特性を正確に識別することができる。
【図面の簡単な説明】
【図１】本発明の概念図。
【図２】本実施例のＭＮａを登録しているＭＮｂの呼出方法を説明するための図。
【図３】本実施例のエリア公告送出を開始した直後のＭＮに対するエリア滞在時間補正方法を説明するための図。
【図４】本実施例のＭＮ２１、ＭＮ２２を乗せた自動車がＦＡ１１の位置登録エリアを走行している様子を示す図。
【図５】図４の１分後の様子を示す図。
【図６】本実施例のエリア滞在時間補正を説明するための図。
【図７】図４の２分後の様子を示す図。
【図８】図４の３分後の様子を示す図。
【図９】本実施例のＭＮ２２を乗せた自動車がＭＮ２１の位置登録エリアから外れた様子を示す図。
【図１０】本実施例の移動端末のブロック図。
【図１１】本実施例の位置登録のシーケンスを示す図。
【図１２】本実施例の位置登録のシーケンスを示す図。
【符号の説明】
１、２　履歴補正部
１０　公告送出部
１１　位置登録要求送出部
１２　公告送出条件チェック部
【図１】
2004023146.tif 000003
【図２】
2004023146.tif 000004
【図３】
2004023146.tif 000005
【図４】
2004023146.tif 000006
【図５】
2004023146.tif 000007
【図６】
2004023146.tif 000008
【図７】
2004023146.tif 000009
【図８】
2004023146.tif 000010
【図９】
2004023146.tif 000011
【図１０】
2004023146.tif 000012
【図１１】
2004023146.tif 000013
【図１２】
2004023146.tif 000014