JP2008219732A - 移動予測方法、移動予測システム、事前認証方法及び通信システム - Google Patents

Abstract

【課題】
利用者の移動先アクセスポイントを予測し、移動する蓋然性が高いアクセスポイントに対して、事前に必要な認証情報を送付する事前認証方法及び通信システムの提供。
【解決手段】
少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績を用いて、複数のアクセスポイントの内、現在移動通信端末装置１０Ａが無線通信を行っているアクセスポイントから、移動通信端末装置１０Ａがアクセスを切り換える蓋然性条件を満たす条件充足アクセスポイントを抽出する。次に、複数のアクセスポイントにおける認証を統括する認証サーバシステム１１０Ａが、抽出工程において抽出された条件充足アクセスポイントのそれぞれに、移動通信端末装置１０Ａに関する事前認証情報を送信する。
【選択図】 図１１

Description

本発明は、移動通信端末装置が使用する移動予測方法、当該方法を利用する移動予測システム、事前認証方法及び当該方法を利用する通信システムに関するものである。

従来から、携帯電話装置やＰＤＡ（Personal Digital Assistants）といった移動通信端末装置が普及してきている。こうした移動通信端末装置は、移動するに伴い、家庭内ＷＬＡＮ（Wireless Local Area Network）や公衆ＷＬＡＮ、企業内ＷＬＡＮといったＷＬＡＮを乗り継ぎながら、ネットワークに接続できるようになっている。こうした接続対象となる基地局を乗り換える行為はハンドオーバと呼ばれる。

各ＷＬＡＮ内のＡＰ（Access Point）間をハンドオーバするためのアクセス認証にあたっては、ＳＳＬ（Security Socket Layer）やＥＡＰ（Extensible Authentication Protocol）といった認証方式が採用されている。しかし、こうした認証方式を行うには時間がかかるため、ハンドオーバをするに当たり、音声・データ通信が途切れてしまう。このため、ハンドオーバに伴うアクセス認証の時間を短縮するための工夫が、以下の各既存方式として開示されている。かかる各既存方式は、移動通信端末装置がどのように移動するかを予測することがキー技術となっている。

特許文献１（以下、既存方式１という）においては、物理的に隣接している複数のＡＰについて近隣ＡＰグラフを作成し、当該グラフを参照して、候補となるＡＰに対して事前に認証情報を転送する方法が記載されている。

非特許文献１（以下、既存方式２という）においては、移動通信端末装置が通過してきたアクセスルータのＩＰ情報の履歴をネットワークに送信し、その履歴情報を活用して、各アクセスルータの隣接関係を推定する方法が記載されている。

非特許文献２（以下、既存方式３という）においては、移動通信端末装置のハンドオーバのイベントログを採取し、各ＡＰの配下に入った時間と出た時間との統計を採る。そして、各ＡＰでの滞在時間に反比例させた値を、移動通信端末装置の移動頻度として定義する。これを用いて、ＦＨＲ（Frequent Handoff Region）を作成して、事前認証を行う方法が記載されている。

特開２００４−２２２３００号公報 Natsuko ONO、外２名、「The 57th IEEE Vehicular Technology Conference (VTC 2003-Spring) Proceedings CD-ROM」、"A Study on Autonomous Neighbor Access Router Discovery for Mobile IP"、The Institute of Electrical and Electronics Engineers、2004年 Sangheon Pack and Yanghee Choi、「IEE Proceedings Communications」（英国）、Vol.151、No.05、p.489-495、"Fast Handoff Scheme based on Mobility Prediction in Public Wireless LAN Systems"、The Institution of Engineering and Technology、2004年10月

上述の既存方式１では、ＡＰの物理的配置のみが考慮され、利用者の移動パターンは考慮されないため、実際の移動の予測を正確に行うのは困難である。さらに、ＡＰ間の認証セッション情報の転送をサポートするため、既存ＡＰに対する改造が必要となり、実装コストが莫大である。

また、上述の既存方式２では、実際に隣接しているＡＰのみを対象とするため、現在のＷＬＡＮサービスのように、ＷＬＡＮが散在する場合には対応できない。さらに、移動通信端末装置からネットワークへ新たに履歴情報を送信する必要があり、処理が増大する。

また、上述の既存方式３では、既存方式２と同様、実際に隣接しているＡＰのみを対象とするため、遠隔のＡＰには対応できない。さらに、ＡＰの物理的配置のみが考慮され、利用者の移動パターンは考慮されないため、実際の移動の予測を正確に行うのは困難である。加えて、ハンドオーバのイベントログを新規に生成・管理する必要が出てくる。

本発明は、上記の事情を鑑みてなされたものであり、アクセスポイント間の移動実績に基づいて利用者の移動先アクセスポイントを予測する新たな移動予測方法、並びに、当該新たな移動予測方法を使用可能な移動予測システム及び移動通信端末装置を提供することを目的とする。

また、本発明は、当該移動予測システムに採用可能なサーバシステムを提供することを目的とする。

また、本発明は、アクセスポイント間の移動実績に基づいて利用者の移動先アクセスポイントを予測し、移動する蓋然性が高いアクセスポイントに対して、事前に必要な認証情報を送付する新たな事前認証方法及び通信システムを提供することを目的とする。

さらに、本発明は、当該通信システムに採用することができるような、移動通信端末装置及び認証サーバシステムを提供することを目的とする。

本発明は、第１の観点からすると、複数のアクセスポイントの内の一のアクセスポイントにアクセス中の特定移動通信端末装置が移動することにより、前記一のアクセスポイントからアクセスを切り換える可能性がある少なくとも１つのアクセスポイントを予測する移動予測方法において、前記特定移動通信端末装置を含む少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを移動先候補アクセスポイントとして抽出する、ことを特徴とする移動予測方法である。

ここで、「アクセスポイント」とは、移動通信端末装置が無線通信を行う移動通信網の基地局を含んでいる。本明細書においては、この意味で「アクセスポイント」の用語を使用するものとする。

この移動予測方法では、少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績が既に存在することを前提とする。そして、当該移動実績を用いて、複数のアクセスポイントの内、現在特定移動通信端末装置が無線通信を行っているアクセスポイントから、特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす条件充足アクセスポイントを移動先候補アクセスポイントとして抽出する。したがって、移動通信端末装置が移動した結果、どのアクセスポイントにアクセスを行うことになる可能性が高いかを精度良く予測することができる。

本発明の移動予測方法では、前記少なくとも１つの移動通信端末装置には、前記特定移動通信端末装置のみが含まれる、とすることができる。

この場合には、「特定移動通信端末装置を含む少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績」は、特定移動通信端末装置による複数のアクセスポイント間の移動実績、を示す。つまり、特定移動通信端末装置を含む一つ以上の移動通信端末装置が複数のアクセスポイントに対する移動記録、ではなく、特定移動通信端末装置固有の移動記録が「移動実績」となる。このため、特定移動通信端末装置の移動パターンに即した移動先予測が可能となる。

また、本発明の移動予測方法では、前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれる、とすることができる。

この場合には、「少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績」は、複数のアクセスポイント間を移動したことのある全ての移動通信端末装置の移動実績を示す。このため、移動結果を決めるためのサンプルが多くなり、より平均化された移動先予測が可能となる。

また、本発明の移動予測方法では、前記移動先候補アクセスポイントの抽出は、前記複数のアクセスポイトと接続された移動予測サーバシステムにおいて行われる、とすることができる。この場合には、「移動実績」は移動予測サーバシステムにおいて保持され、抽出は当該移動実績に基づき、「蓋然性条件」に従って行われる。

また、本発明の移動予測方法では、前記移動先候補アクセスポイントの抽出は、前記特定移動通信端末装置において行われる、とすることができる。この場合には、「移動実績」は特定移動通信端末装置において保持され、抽出は当該移動実績に基づき、「蓋然性条件」に従って行われる。

また、本発明の移動予測方法では、前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記隣接アクセスポイントを新たな移動先候補アクセスポイントとする、とすることができる。

アクセスポイントは自らの識別子を電波に載せた情報を発信している。例えば、特定移動通信端末装置が、現在無線通信しているアクセスポイント以外のアクセスポイントから、当該情報を受信する等した場合には、そのアクセスポイントである隣接アクセスポイントを新たな移動先候補アクセスポイントとする。この結果、移動実績がない場合であっても、現在無線通信しているアクセスポイントの近くに存在する隣接アクセスポイントを移動先候補アクセスポイントとすることができる。

また、本発明の移動予測方法では、前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、とすることができる。

これは、移動予測をするにあたっては、アクセスポイントの物理的な配置ではなく、利用者が一のアクセスポイントから他のアクセスポイントに移動するにかかった時間をファクターにするということである。例えば、移動経路の中で交通機関を利用できるがために、所定の時間内で移動できるようなアクセスポイントについては、移動先候補として事前認証情報を送信することになる。また、ここでいう統計処理結果には、様々なバリエーションが想定できる。例えば、移動時間の最小値や、ある一定時間帯における移動時間の平均値、移動時間全ての平均値、等である。つまり、単純なアクセスポイントの物理的な配置だけでなく、これを含有しつつも、利用者のアクセスポイント間の移動時間に判断基準を集約させることで、より現実的な移動先予測が可能になるという効果がある。

本発明は第２の観点からすると、複数のアクセスポイントと、前記複数のアクセスポイントと接続された移動予測サーバシステムとを備える移動予測システムにおいて、前記移動予測サーバシステムが、少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを移動先候補アクセスポイントとして抽出する抽出手段を備える、ことを特徴とする移動予測システム。

この移動予測システムでは、移動予測サーバシステムにおける抽出手段が、少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績に基づいて、複数のアクセスポイントの内の一のアクセスポイントから特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを移動先候補アクセスポイントとして抽出する。すなわち、移動予測サーバシステムが、上述した本発明の移動予測方法を使用して、特定移動通信端末装置の移動予測を行う。

したがって、本発明の移動予測システムでは、移動通信端末装置が移動した結果、どのアクセスポイントにアクセスを行うことになる可能性が高いかを精度良く予測することができる。

本発明の移動予測システムでは、前記移動通信端末装置には、前記特定移動通信端末装置のみが含まれるようにすることもできるし、前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれるようにすることもできる。

また、本発明の移動予測システムでは、前記特定移動通信端末装置が、前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記特定移動通信端末装置から前記移動予測サーバシステムに、前記隣接アクセスポイントの識別子を指定した情報を送信する識別子送信手段を備え、前記移動予測サーバシステムは、前記隣接アクセスポイントを新たな移動先候補アクセスポイントとする、とすることができる。この場合には、移動実績がない場合であっても、現在無線通信しているアクセスポイントの近くに存在する隣接アクセスポイントを移動先候補アクセスポイントとすることができる。

また、本発明の移動予測システムでは、前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、とすることができる。この場合には、単純なアクセスポイントの物理的な配置だけでなく、これを含有しつつも、利用者のアクセスポイント間の移動時間に判断基準を集約させることで、より現実的な移動先予測が可能になるという効果がある。

本発明は、第３の観点からすると、複数のアクセスポイントとの間で通信を行う移動通信端末装置において、前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントからアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを移動先候補アクセスポイントとして抽出する抽出手段を備える、ことを特徴とする移動通信端末装置である。

この移動通信端末装置では、抽出手段が、少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績に基づいて、複数のアクセスポイントの内の一のアクセスポイントから移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを移動先候補アクセスポイントとして抽出する。すなわち、移動通信端末装置自らが、上述した本発明の移動予測方法を使用して、移動通信端末装置自身の移動予測を行う。

したがって、本発明の移動予測システムでは、移動通信端末装置が移動した結果、どのアクセスポイントにアクセスを行うことになる可能性が高いかを精度良く予測することができる。

本発明の移動通信端末装置では、前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記隣接アクセスポイントを新たな移動先候補アクセスポイントとして追加する移動先候補追加手段を更に備える、とすることができる。この場合には、移動実績がない場合であっても、現在無線通信しているアクセスポイントの近くに存在する隣接アクセスポイントを移動先候補アクセスポイントとすることができる。

また、本発明の移動通信端末装置では、前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、とすることができる。この場合には、単純なアクセスポイントの物理的な配置だけでなく、これを含有しつつも、利用者のアクセスポイント間の移動時間に判断基準を集約させることで、より現実的な移動先予測が可能になるという効果がある。

本発明は、第４の観点からすると、複数のアクセスポイントを備える通信システムにおいて、前記複数のアクセスポイントと接続された移動予測サーバシステムにおいて、少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから前記移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを、移動先候補アクセスポイントとして抽出する抽出手段を備えることを特徴とする移動予測サーバシステムである。

この移動予測サーバシステムでは、抽出手段が、少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから前記移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを、移動先候補アクセスポイントとして抽出する。すなわち、上述した本発明の移動予測方法を使用して、特定移動通信端末装置の移動予測を行う。

したがって、本発明の移動予測サーバシステムは、上述した移動予測システムにおける移動予測サーバシステムとして採用することができる。

本発明の移動予測サーバシステムでは、前記少なくとも１つの移動通信端末装置には、前記特定移動通信端末装置のみが含まれるようにすることもできるし、前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれるようにすることもできる。

本発明の移動予測サーバシステムでは、前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、とすることができる。この場合には、単純なアクセスポイントの物理的な配置だけでなく、これを含有しつつも、利用者のアクセスポイント間の移動時間に判断基準を集約させることで、より現実的な移動先予測が可能になるという効果がある。

本発明は、第５の観点からすると、少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを抽出する抽出工程と；特定移動通信端末装置による前記一のアクセスポイントへのアクセス中に、前記複数のアクセスポイントにおける認証を統括する認証サーバシステムが、前記抽出工程において抽出された前記少なくとも１つの条件充足アクセスポイントのそれぞれに、前記特定移動通信端末装置に関する事前認証情報を送信する認証情報送信工程と；を備えることを特徴とする事前認証方法である。

ここで、「事前認証情報」には、認証セッション情報や、アクセスリストの変更や追加の情報も含まれる。本明細書においては、この意味で、「事前認証情報」の用語を用いるものとする。

この事前認証方法では、少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績が既に存在することを前提とする。まず、当該移動実績を用いて、複数のアクセスポイントの内、現在特定移動通信端末装置が無線通信を行っているアクセスポイントから、特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす条件充足アクセスポイントを抽出する。すなわち、上述した本発明の移動予測方法を利用して、移動予測を行う。

次に、特定移動通信端末装置が現在無線通信を行っているアクセスポイントにアクセスした状態で、複数のアクセスポイントにおける認証を統括する認証サーバシステムが、抽出工程において抽出された条件充足アクセスポイントのそれぞれに、特定移動通信端末装置に関する事前認証情報を送信する。こうすることで、特定移動通信端末装置が移動する可能性の高い条件充足アクセスポイントに移動する際の認証にかかる時間を短縮することができ、迅速なハンドオーバが可能となる。

本発明の事前認証方法では、前記少なくとも１つの移動通信端末装置には、前記特定移動通信端末装置のみが含まれる、とすることができる。

この場合には、「特定移動通信端末装置を含む少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績」は、特定移動通信端末装置による複数のアクセスポイント間の移動実績、を示す。つまり、特定移動通信端末装置を含む一つ以上の移動通信端末装置が複数のアクセスポイントに対する移動記録、ではなく、特定移動通信端末装置固有の移動記録が「移動実績」となる。このため、特定移動通信端末装置の移動パターンに即した移動先予測が可能となる。

本発明の事前認証方法では、前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれる、とすることができる。

この場合には、「少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績」は、複数のアクセスポイント間を移動したことのある全ての移動通信端末装置の移動実績を示す。このため、移動結果を決めるためのサンプルが多くなり、より平均化された移動先予測が可能となる。

本発明の事前認証方法では、前記抽出工程は、前記認証サーバシステムにおいて行われる、こととすることができる。この場合には、「移動実績」は認証サーバシステムにおいて保持され、抽出は当該移動実績に基づき、「蓋然性条件」に従って行われる。

本発明の事前認証方法では、前記抽出工程は、前記特定移動通信端末装置において行われる、こととすることができる。この場合には、「移動実績」は特定移動通信端末装置において保持され、抽出は当該移動実績に基づき、「蓋然性条件」に従って行われる。

本発明の事前認証方法では、前記認証情報送信工程は、前記特定移動通信端末装置からの前記事前認証の要求を受けた場合に実行される、とすることができる。

この場合には、条件充足アクセスポイントのそれぞれへの特定移動通信端末装置に関する事前認証情報の送信は、特定移動通信端末装置からの事前認証の要求を受けたことにより実行される。つまり、条件充足アクセスポイントは予め抽出しておくが、それらへの事前認証情報の送信は、特定移動通信端末装置からの事前認証の要求を待って行われる。

本発明の事前認証方法では、前記認証情報送信工程は、前記特定移動通信端末装置が前記一のアクセスポイントにおいて認証されてアクセスを開始した場合に実行される、とすることができる。

この場合には、条件充足アクセスポイントのそれぞれへの特定移動通信端末装置に関する事前認証情報の送信は、特定移動通信端末装置が前記一のアクセスポイントにおいて認証されてアクセスを開始した場合に実行される。つまり、特定移動通信端末装置からの要求を待つことなく、自動的に事前認証情報の送信が行われる。

本発明の事前認証方法では、前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記特定移動通信端末装置から前記認証サーバシステムに、前記隣接アクセスポイントの識別子を指定した事前認証情報の送信要求を送信する送信要求工程を更に備える、こととすることができる。

アクセスポイントは自らの識別子を電波に載せた情報を発信している。例えば、特定移動通信端末装置が、現在無線通信しているアクセスポイント以外のアクセスポイントから、当該プロトコルを受信する等した場合には、認証サーバシステムに対し、当該アクセスポイントの識別子を指定して事前認証情報の送信要求を送信する。移動実績に含まれるか否かに関わらず、当該プロトコルを受信した場合にはアクセスを切り換える蓋然性ありとして、事前認証情報の送信を行うわけである。

本発明の事前認証方法では、前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、とすることができる。

これは、移動予測をするにあたっては、アクセスポイントの物理的な配置ではなく、利用者が一のアクセスポイントから他のアクセスポイントに移動するにかかった時間をファクターにするということである。例えば、移動経路の中で交通機関を利用できるがために、所定の時間内で移動できるようなアクセスポイントについては、移動先候補として事前認証情報を送信することになる。つまり、単純なアクセスポイントの物理的な配置だけでなく、これを含有しつつも、利用者のアクセスポイント間の移動時間に判断基準を集約させることで、より現実的な移動先予測が可能になるという効果がある。

本発明は、第６の観点からすると、複数のアクセスポイントと、前記複数のアクセスポイントを管理する認証サーバシステムとを備える通信システムであって、前記認証サーバシステムは、少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを抽出する抽出手段と；前記特定移動通信端末装置による前記一のアクセスポイントへのアクセス中に、前記抽出手段により抽出された前記少なくとも１つの条件充足アクセスポイントのそれぞれに、前記特定移動通信端末装置に関する事前認証情報を送信する認証情報送信手段と；を備えることを特徴とする第１の通信システムである。

この第１の通信システムでは、少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績が既に存在することを前提とする。まず、当該移動実績を用いて、複数のアクセスポイントの内、現在特定移動通信端末装置が無線通信を行っているアクセスポイントから、特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす条件充足アクセスポイントを抽出する。すなわち、認証サーバシステムにおける抽出手段が、上述した本発明の移動予測方法を利用して、移動予測を行う。

次に、特定移動通信端末装置が現在無線通信を行っているアクセスポイントにアクセスした状態で、抽出手段が抽出した条件充足アクセスポイントのそれぞれに、認証情報送信手段が、特定移動通信端末装置に関する事前認証情報を送信する。こうすることで、特定移動通信端末装置が移動する可能性の高い条件充足アクセスポイントに移動する際の認証にかかる時間を短縮することができ、迅速なハンドオーバが可能となる。

本発明の第１の通信システムでは、前記移動通信端末装置には、前記特定移動通信端末装置のみが含まれるようにすることもできるし、前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれるようにすることもできる。

本発明の第１の通信システムでは、前記認証情報送信手段が、前記特定移動通信端末装置からの前記事前認証の要求を受けた場合に動作するようにすることもできるし、前記認証情報送信手段が、前記特定移動通信端末装置が前記一のアクセスポイントにおいて認証されてアクセスを開始した場合に動作するようにすることもできる。

本発明の第１の通信システムでは、前記特定移動通信端末装置は、前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記特定移動通信端末装置から前記認証サーバシステムに、前記隣接アクセスポイントの識別子を指定した事前認証情報の送信要求を送信する送信要求手段を更に備える、とすることができる。この場合には、移動実績に含まれるか否かに関わらず、隣接アクセスポイントにアクセスを切り換える蓋然性ありとして、事前認証情報の送信を行うわけである。

本発明の第１の通信システムでは、前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、とすることができる。この場合には、単純なアクセスポイントの物理的な配置だけでなく、これを含有しつつも、利用者の移動時間に判断基準を集約させることで、より現実的な移動先予測が可能になるという効果がある。

本発明は、第７の観点からすると、移動通信端末装置がアクセス可能な複数のアクセスポイントと、前記複数のアクセスポイントを管理する認証サーバシステムとを備える通信システムであって、前記移動通信端末装置は、前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントからアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを抽出する抽出手段と；前記一のアクセスポイントへのアクセス中に、前記抽出手段により抽出された前記少なくとも１つの条件充足アクセスポイントを指定して、前記認証サーバシステムへ事前認証要求を送信する事前認証要求送信手段と；を備え、認証サーバシステムは、前記事前認証要求を受けた場合に、前記事前認証要求において指定された前記少なくとも１つの条件充足アクセスポイントのそれぞれに、前記特定移動通信端末装置に関する事前認証情報を送信する認証情報送信手段と；を備える、ことを特徴とする第２の通信システムである。

この第２の通信システムでは、少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績が、移動通信端末装置の中に存在することを前提とする。つまり、この移動実績は、当該移動通信端末装置固有の移動記録である。まず、移動通信端末装置が、当該移動実績を用いて、複数のアクセスポイントの内より、現在無線通信を行っているアクセスポイントからアクセスを切り換える蓋然性条件を満たす条件充足アクセスポイントを抽出する。すなわち、移動端末装置における抽出手段が、上述した本発明の移動予測方法を利用して、移動予測を行う。

次に、抽出された条件充足アクセスポイントを指定して、認証サーバシステムに対し、これらの条件充足アクセスポイントに対する事前認証の要求を送信する。

そして、認証サーバシステムが、特定移動通信端末装置が現在無線通信を行っているアクセスポイントにアクセスした状態で、特定移動通信端末装置によって指定された条件充足アクセスポイントのそれぞれに、特定移動通信端末装置に関する事前認証情報を送信する。こうすることで、特定移動通信端末装置が移動する可能性の高い条件充足アクセスポイントに移動する際の認証にかかる時間を短縮することができ、迅速なハンドオーバが可能となる。

本発明の第２の通信システムでは、前記移動通信端末装置は、前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記特定移動通信端末装置から前記認証サーバシステムに、前記隣接アクセスポイントの識別子を指定した事前認証情報の送信要求を送信する送信要求手段を更に備え、前記認証情報送信手段は、前記隣接アクセスポイントの識別子を指定した事前認証情報の送信要求を受けた場合に、前記隣接アクセスポイントに、前記特定移動通信端末装置に関する事前認証情報を送信する、とすることができる。

アクセスポイントは自らの識別子を電波に載せた情報を発信している。例えば、特定移動通信端末装置が、現在無線通信しているアクセスポイント以外のアクセスポイントから、当該情報を受信する等した場合には、送信要求手段が、認証サーバシステムに対し、当該アクセスポイントの識別子を指定して事前認証情報の送信要求を送信する。この送信要求を受けた認証サーバシステムでは、認証情報送信手段が、隣接アクセスポイントに、特定移動通信端末装置に関する事前認証情報を送信する。このため、移動実績に含まれるか否かに関わらず、当該プロトコルを受信した場合にはアクセスを切り換える蓋然性ありとして、事前認証情報の送信を行うわけである。

本発明の第２の通信システムでは、前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、とすることができる。この場合には、単純なアクセスポイントの物理的な配置だけでなく、これを含有しつつも、利用者の移動時間に判断基準を集約させることで、より現実的な移動先予測が可能になるという効果がある。

本発明は、第８の観点からすると、複数のアクセスポイントを備える通信システムにおいて、前記複数のアクセスポイントを管理する認証サーバシステムであって、特定移動通信端末装置を含む少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから前記特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを抽出する抽出手段と；前記特定移動通信端末装置による前記一のアクセスポイントへのアクセス中に、前記複数のアクセスポイントにおける認証を統括する認証サーバシステムが、前記抽出手段により抽出された前記少なくとも１つの条件充足アクセスポイントのそれぞれに、前記移動通信端末装置に関する事前認証情報を送信する認証情報送信手段と；を備えることを特徴とする認証サーバシステムである。

この認証サーバシステムでは、特定移動通信端末装置を含む少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績が、認証サーバシステム中に既に存在することを前提とする。まず、当該移動実績を用いて、複数のアクセスポイントの内、現在特定移動通信端末装置が無線通信を行っているアクセスポイントから、特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす条件充足アクセスポイントを抽出する。すなわち、認証サーバシステムの抽出手段が、上述した本発明の移動予測方法を利用して、移動予測を行う。

次に、特定移動通信端末装置が現在無線通信を行っているアクセスポイントにアクセスした状態で、抽出工程において抽出された条件充足アクセスポイントのそれぞれに、特定移動通信端末装置に関する事前認証情報を送信する。こうすることで、実際に条件充足アクセスポイントに移動する際の認証にかかる時間を短縮することができ、迅速なハンドオーバが可能となる。したがって、本発明の認証サーバシステムは、上述した本発明の第１の通信システムにおける認証サーバシステムとして採用することができる。

本発明の認証サーバシステムでは、前記少なくとも１つの移動通信端末装置には、前記特定移動通信端末装置のみが含まれるようにとすることもできるし、前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれるようにすることもできる。

本発明の認証サーバシステムでは、前記認証情報送信手段は、前記特定移動通信端末装置からの前記事前認証の要求を受けた場合に動作するようにすることもできるし、前記認証情報送信手段が、前記特定移動通信端末装置が前記一のアクセスポイントにおいて認証されてアクセスを開始した場合に動作するようにすることもできる。

本発明の認証サーバシステムでは、前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、とすることができる。この場合には、単純なアクセスポイントの物理的な配置だけでなく、これを含有しつつも、利用者の移動時間に判断基準を集約させることで、より現実的な移動先予測が可能になるという効果がある。

本発明は、第９の観点からすると、複数のアクセスポイントと、前記複数のアクセスポイントを管理する認証サーバシステムとを備える通信システムにおいて事前認証サービスを受ける移動通信端末装置であって、前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントからアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを抽出する抽出手段と；前記一のアクセスポイントへのアクセス中に、前記抽出手段により抽出された前記少なくとも１つの条件充足アクセスポイントを指定して、前記認証サーバへ事前認証要求を送信する事前認証要求送信手段と；を備えることを特徴とする移動通信端末装置である。

この移動通信端末装置では、複数のアクセスポイント間の移動実績が、移動通信端末装置中に既に存在することを前提とする。まず、当該移動実績を用いて、複数のアクセスポイントの内、現在無線通信を行っているアクセスポイントから、移動通信端末装置がアクセスを切り換える蓋然性条件を満たす条件充足アクセスポイントを抽出する。すなわち、移動通信端末装置が、上述した本発明の移動予測方法を利用して、移動予測を行う。

次に、現在無線通信を行っているアクセスポイントにアクセスした状態で、抽出された条件充足アクセスポイントのそれぞれに、移動通信端末装置に関する事前認証情報を送信する。こうすることで、実際に条件充足アクセスポイントに移動する際の認証にかかる時間を短縮することができ、迅速なハンドオーバが可能となる。

本発明の移動通信端末装置では、前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記認証サーバシステムに、前記隣接アクセスポイントの識別子を指定した事前認証情報の送信要求を送信する送信要求手段を更に備える、とすることができる。この場合には、移動実績に含まれるか否かに関わらず、移動通信端末装置が移動する可能性の高い隣接アクセスポイントにアクセスを切り換える蓋然性ありとして、認証サーバシステムに対して事前認証情報の送信を行わせることができる。

本発明の移動通信端末装置では、前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、とすることができる。この場合には、単純なアクセスポイントの物理的な配置だけでなく、これを含有しつつも、利用者の移動時間に判断基準を集約させることで、より現実的な移動先予測が可能になるという効果がある。

以上説明したように、本発明の移動予測方法及び移動予測システムによれば、利用者の移動先エリアを利用者の実際の移動パターンを加味した上で予測し、移動する蓋然性が高いアクセスポイントを予測することができる。

また、本発明の事前認証方法及び事前認証システムによれば、利用者の移動先エリアを利用者の実際の移動パターンを加味した上で予測し、移動する蓋然性が高いアクセスポイントに対して事前に必要な認証情報を送付することができ、ハンドオーバにかかる時間を短縮することができる。

また、本発明の認証サーバシステム及び移動通信端末装置は本発明の通信システムの構築に利用することができる。

以下、本発明の第１〜第３実施形態を、図１〜図２６を参照しつつ説明する。なお、これらの図においては、同一又は同等の要素には同一の符号を付し、重複する説明を省略する。

以下に説明する本発明の第１〜第３実施形態に係る通信システムは、ネットワーク構成が、ＷＬＡＮが密接するclosed-modelにも、ＷＬＡＮが分散しているdiscrete-modelにも、適用することができるシステムである。

＜第１実施形態＞
以下、第１実施形態について、図１〜図１２を参照しつつ説明する。

［構成］
図１には、本発明の第１実施形態に係る通信システム１０１の概略が示されており、認証サーバシステム１１０Ａと、ＡＰ１〜ＡＰ８までのＡＰが図示されている。この通信システム１０１では、認証サーバシステム１１０Ａが、本発明の移動予測方法を使用して移動予測を行う。

ＡＰ１〜ＡＰ８は、それぞれ、ＷＬＡＮ１〜ＷＬＡＮ８を提供するＡＰである。記載されているＡＰは、認証サーバシステム１１０Ａが管轄している範囲に存在している。これらのＡＰを通じて移動通信端末装置１０Ａがネットワークに接続するに当たり、移動通信端末装置１０Ａの認証を行うのが、認証サーバシステム１１０Ａである。ここで、認証サーバシステム１１０Ａは、認証サーバ１２０Ａと、領域制御サーバ１３０Ａとを備えている。

《認証サーバ１２０Ａの構成》
認証サーバ１２０Ａは、移動通信端末装置１０Ａの各ＷＬＡＮへの接続の認証を行うサーバである。この認証サーバ１２０Ａは、図２に示されるように、認証ログ取得部１２１と、認証ログ記憶部１２２と、認証ログ送信部１２３とを備えている。

認証ログ取得部１２１は、移動通信端末装置１０Ａが接続しようとするＡＰからの報告を基にして、移動通信端末装置１０ＡがＡＰに接続するための認証を行う度に、認証に伴う情報を認証ログ記憶部１２２に記録する。また、認証ログ送信部１２３は、記録された認証ログ情報を、新たな認証ログとして、領域制御サーバ１３０Ａに送信する。

次に、認証サーバ１２０Ａの動作について、図３を参照しながら詳細に説明する。まず、ステップＳ１０において、移動通信端末装置１０が、認証サーバシステム１１０Ａが管轄するＡＰに対してハンドオーバを開始することで処理が開始する。すると、ステップＳ１１において、認証ログの記録が開始される。ここで、「認証ログ」とは、どの端末が、どの時刻にどのＡＰに対してハンドオーバをしたかの記録である。

次に、ステップＳ１２において、ハンドオーバが完了したか否かが判定される。判定の結果が否定的であれば、処理はステップＳ１３へ進み、ハンドオーバしようとしたＡＰに対する通信が終了したか否かが更に判定される。ステップＳ１３における判定の結果が否定的であれば、処理はステップＳ１２へ戻る。ステップＳ１３における判定の結果が肯定的であれば、処理は終了する。

ステップＳ１２における判定の結果が肯定的であれば処理はステップＳ１４へ進む。ステップＳ１４においては、ハンドオーバの完了によって認証ログの取得が完了する。すると、処理はステップＳ１５へ進み、未送信の認証ログが一定量蓄積されたか否かを判定する。判定の結果が肯定的なものであれば、処理はステップＳ１６へ進み、当該認証ログを領域制御サーバ１３０Ａに送信する。判定の結果が否定的なものであれば、今回はまだ送信しないとして、処理は終了する。これを以って認証サーバ１２０Ａにおける、認証ログ取得と送信の処理は終了する。

《領域制御サーバ１３０Ａの構成》
領域制御サーバ１３０Ａは、後述するＡＰ隣接関係表１３４と、移動通信端末装置１０Ａがプロトコルを受信した周辺ＡＰの情報とを用いて、移動通信端末装置１０Ａの移動候補先ＡＰに対して、移動通信端末装置１０Ａの事前認証情報を送付するサーバである。かかる機能有する領域制御サーバ１３０Ａは、図４に示されるように、認証ログ受信部１３１Ａと、ＡＰ隣接関係表更新部１３２と、ＡＰ隣接関係表１３４が記憶される記憶部１３３とを備えている。また、領域制御サーバ１３０Ａは、抽出部１３５Ａと、事前認証処理部１３６と、周辺ＡＰ情報受信部１３７とを備えている。

認証ログ受信部１３１Ａは、認証サーバ１２０Ａからの認証ログを受信する。また、ＡＰ隣接関係表更新部１３２は、認証ログ受信部１３１Ａにより受信された認証ログを用いて、記憶部１３３内に既に存在しているＡＰ隣接関係表１３４を更新する。

抽出部１３５Ａは、ＡＰ隣接関係表１３４から、設定された条件に基づいて移動通信端末装置１０Ａの移動先候補となりうるＡＰを抽出する。抽出されたＡＰが移動先候補ＡＰである。また、事前認証処理部１３６は、移動通信端末装置１０Ａから事前認証の要求を受けた場合に、移動先候補ＡＰ（以下、「抽出ＡＰ」とも記す）に対して、移動通信端末装置１０Ａの認証に必要な情報である事前認証情報を送信する。

周辺ＡＰ情報受信部１３７は、周辺ＡＰよりその識別子を含む情報を受信する。そして、その際には、移動通信端末装置１０Ａに関しての処理である旨及び、周辺ＡＰの識別子を事前認証処理部１３６に対して伝達する。この伝達を受けた事前認証処理部１３６は、当該周辺ＡＰに対して、移動通信端末装置１０Ａの認証に必要な情報である事前認証情報を送信する。

次に、領域制御サーバ１３０Ａの動作について、図５〜図７を参照しながら更に詳細に説明する。まず、図５のステップＳ２０において、認証サーバ１２０Ａからの、認証ログの受信がなされる。次に、処理はステップＳ２１に進み、認証ログを新たな認証ログとして一時的に保存する。次に、ステップＳ２２において、当該認証ログを基にして、ＡＰ隣接関係表１３４を最新の状態に更新する。

また、移動通信端末装置１０Ａより、事前認証の要求があった場合には、図６における認証情報の送信処理が開始する。まず、ステップＳ２３においては、ＡＰ隣接関係表１３４から、設定された条件に基づいて、移動先候補となるＡＰを抽出する。設定された条件とは、後述する図１１の説明において示されるように、ＡＰ間の平均移動時間が一定時間内であることである。次に、処理はステップＳ２４へ進む。

ステップＳ２４においては、抽出の結果、移動先候補として該当したＡＰが存在するか否かが判定される。判定の結果が否定的であった場合には、事前認証情報を送信すべきＡＰが存在しないということになるので、処理は終了する。判定の結果が肯定的であった場合には、処理はステップＳ２５に進む。ステップＳ２５においては、抽出されたＡＰに対して、移動通信端末装置１０Ａに関する事前認証情報を送信する。これを以って、領域制御サーバ１３０Ａの、事前認証情報の送信処理は終了する。

図６のフローとはまた別に、図７に示すように、事前認証情報の送信処理が開始する場合がある。図７のステップＳ２６において、移動通信端末装置１０Ａが、周辺ＡＰの識別子等を受信し、当該周辺ＡＰの識別子等及び移動通信端末装置１０Ａに関する情報である旨を領域制御サーバ１３０Ａに送信してきた場合に、処理が開始する。この場合、処理はステップＳ２７へ進み、送信されてきた周辺ＡＰの識別子等を用いて、当該ＡＰに対し、移動通信端末装置１０Ａに関する事前認証情報を送信する。

《移動通信端末装置１０Ａの構成》
移動通信端末装置１０Ａは、図８に示すように、高速認証部２１１、一般認証部２１２、事前認証済ＡＰ及び認証情報管理表２１３、事前認証要求部２１４Ａ、及び周辺ＡＰ検出部２１５を備える。高速認証部２１１は、事前認証済ＡＰ及び認証情報管理表２１３を見て、ログインしようとするＡＰについて、事前認証処理が済んでいるかどうかを判断する。判断が肯定的であった場合には、事前認証済ＡＰ及び認証情報管理表２１３を参照して高速認証を行うが、判断が否定的であった場合には一般認証を行うように、一般認証部２１２に伝達する。一般認証部２１２は、事前認証処理がなされていないＡＰにログインするにあたり、一般認証を行う。事前認証要求部２１４Ａは、領域制御サーバ１３０Ａに対して事前認証を要求し、または、周辺ＡＰ検出部２１５が検出した周辺ＡＰ情報を送るとともに事前認証を要求する。そして、領域制御サーバ１３０Ａから返された事前認証済みのＡＰリスト及び必要な認証情報は、事前認証済ＡＰ及び認証情報管理表２１３に格納される。また、周辺ＡＰ検出部２１５は、近隣のＡＰよりビーコン情報を取得する。さらに、事前認証済ＡＰ及び認証情報管理表２１３を参照して、そこにビーコン情報を取得した対象のＡＰが登録されてないことが確認された場合には、まだ当該ＡＰについては事前認証が行われていないため、これを事前認証要求部２１４Ａに送信すると共に、事前認証を要求する。

《アクセスポイント３０_iの構成》
アクセスポイント３０_iは、図９に示すように、アクセス認証部２２１_i、事前認証管理情報２２２_i、及び事前認証部２２３_iを備えている。事前認証部２２３_iは領域制御サーバ１３０Ａと通信し、領域制御サーバ１３０Ａより、事前認証管理情報２２２_iを取得する。ここでいう事前認証管理情報２２２_iとは、移動通信端末装置との間での高速認証に用いる認証鍵等を示す。アクセス認証部２２１_iは、当該事前認証管理情報２２２_iより、移動通信端末装置１０Ａとの間での認証に必要な情報を読出し、移動通信端末装置１０Ａを認証する。

《ＡＰ隣接関係表１３４の構成》
図１０には、ＡＰ隣接関係表１３４のデータ構成の例が記載されている。当該関係表は、第１ＡＰ１４０_jkと第２ＡＰ１４１_jk（j、ｋ＝１、２、…）との間の平均移動時間を分単位で記録したものである。つまり、第１ＡＰ１４０_jkと第２ＡＰ１４１_jkの一方をログアウトしてから、一方にログインするまでの、当該ＡＰ間同士を移動した全ての移動通信端末装置を対象とした、平均移動時間を記録している。当該関係表は、認証サーバ１２０Ａから送信された新たな認証ログによって、随時更新され、最新の状態が保たれている。図１０において「平均移動時間」１４２_jkが無限大となっているＡＰ間は、移動の実績がないという意味である。

《通信システム１０１の構成要素間の位置関係》
図１に戻り、ＷＬＡＮ間移動を行う移動通信端末装置１０Ａは、現在ＡＰ４と無線通信している。このＡＰ４と、他のＡＰ群との間の位置関係を移動手段を加味した観点から見てみると、まず、ＡＰ４のカバーするエリアからＡＰ２のカバーするエリアには、徒歩で行くことができる。また、ＡＰ３のカバーするエリアとは、エリア同士が密接している。それから、ＡＰ５のカバーするエリアには電車で行くことができ、ＡＰ６のカバーするエリアにはバスで行くことができるとなっている。

かかる通信システム１０１の構成要素間の位置関係を前提として、図１０のＡＰ隣接関係表１３４に登録されたデータについて説明する。図１０には、ＡＰ４から他のＡＰへの移動の記録が例示されている。ここで、平均移動時間１４２_jが無限大となっているＡＰ１、ＡＰ３へは、ＡＰ４からの移動の実績がないこととなる。また、ＡＰ４をログアウトした後に、ＡＰ２にログインするには平均３分かかっているが、ＡＰ４から見てＡＰ２よりもより遠くにあるＡＰ５にログインするには２分で済んでいる。これはＡＰ４のカバーするエリアとＡＰ５のカバーするエリアの間に電車が通っているため速く移動できるからである。同様に、ＡＰ４のカバーするエリアからＡＰ６のカバーするエリアの間にはバスが通っているために４分で移動することができるが、ＡＰ７やＡＰ８に対してはこうした移動手段がないため、距離と比較して時間がかかることが見て取れる。

［動作］
次に、以上のように構成された通信システム１０１における事前認証方法について、図１１及び図１２の記載に従って説明する。本実施形態においては、事前認証処理は移動通信端末装置１０Ａからの要求により行われる点が特徴である。

移動通信端末装置１０ＡがＡＰ４に対してハンドオーバが完了したタイミングで、処理が開始する。まず、ステップＳ１１０において、認証サーバシステム１１０Ａの認証サーバ１２０Ａから、領域制御サーバ１３０Ａに対して、認証ログが送信される。すると、領域制御サーバ１３０Ａは、これを基にＡＰ隣接関係表１３４を最新の状態に更新する。

その後、ステップＳ１２０において、移動通信端末装置１０Ａから、移動先候補となるＡＰを選択するための条件を指定した事前認証要求が送信される。この際、移動通信端末装置１０Ａがビーコン情報を受信することにより、周辺のＡＰの識別子を取得したような場合には、当該識別子をも送信する。なお、ここでいう「ＡＰを選択するための条件」とは、ＡＰ隣接関係表１３４に記録されている平均移動時間が所定の時間以内であることを指し、本実施形態では、これを「５分以内」に設定するものである。また、図に示される通り、ＡＰ４はＡＰ３と密接しているためビーコン情報を受信するので、当該識別子を送信することとなる。

次に、ステップＳ１３０で、領域制御サーバ１３０Ａにおいて、「ＡＰを選択するための条件」を満たすＡＰを、ＡＰ隣接関係表１３４から抽出する処理が行われる。第１ＡＰがＡＰ４である場合がｊ＝１であったとすると、ここでは、「平均移動時間」１４２_1kが「５分以内」であることが指定されるので、対象となるＡＰは、ＡＰ２、ＡＰ５、ＡＰ６、となる。また、ＡＰ３に関しては、ＡＰ隣接関係表１３４からの抽出では対象外となるが、識別子が別途送信されてきているので、やはり対象に加えられる。こうして作成される移動先候補ＡＰが、図１２に示されている。つまり、図１１の点線で囲まれた範囲内のＡＰが対象となる。

そして、ＡＰ２、ＡＰ３、ＡＰ５、ＡＰ６に対し、移動通信端末装置１０Ａに関する事前認証情報が送信される（ステップＳ１４１、ステップＳ１４２、ステップＳ１４３、ステップＳ１４４）。ここでいう事前認証情報とは、ハンドオーバする対象のＡＰに対する認証鍵を含む情報のことである。これを事前に配布しておくことで、移動通信端末装置１０Ａは高速なＡＰの切り替えが可能になる。

なお、ステップＳ１２０において、移動通信端末装置１０Ａがビーコン情報を受信することにより、周辺のＡＰの識別子を取得したような場合には、当該識別子を事前認証要求と共に送信するとした。しかし、移動通信端末装置１０ＡがＡＰ４のカバーするエリア内を移動していく中で、更に他のＡＰからビーコン情報を受信することもありうる。こういった場合には、移動通信端末装置１０Ａはその都度、当該ＡＰの識別子を、事前認証要求と共に送信する。領域制御サーバ１３０Ａは、送信されてきた識別子を基に、該当するＡＰに対して事前認証情報を送信する。

以上のようにすることで、利用者の移動パターンを加味したアクセス切り換え先ＡＰの予測が可能になり、それらのＡＰに対して事前認証情報を送信するので、ハンドオーバの高速化が図られる。

＜第２実施形態＞
以下、本発明の第２実施形態を、図１３〜図１８を参照しつつ説明する。なお、本実施形態は、上述の第１実施形態と比べて、移動通信端末装置１０ＢのＡＰに対するハンドオーバの完了が、認証サーバ１２０Ａから領域制御サーバ１３０Ｂに通知されたことを開始条件として、事前認証情報の送信処理が行われる点を特徴としている。

［構成］
図１３に示されるように、本実施形態の通信システム１０２は、上述の第１実施形態の通信システム１０１と比べて、認証サーバシステム１１０Ａの代わりに認証サーバシステム１１０Ｂを備える点、及び、移動通信端末装置１０Ａの代わりに移動通信端末装置１０Ｂを備える点のみが異なっている。ここで、認証サーバシステム１１０Ｂは、上述の領域制御サーバ１３０Ａの代わりに領域制御サーバ１３０Ｂを備える点のみが異なる。以下、かかる相違点に主に着目して説明する。

<<領域制御サーバ１３０Ｂの構成>>
領域制御サーバ１３０Ｂは図１４に示されるように、領域制御サーバ１３０Ａと比べて、認証ログ受信部１３１Ａの代わりに認証ログ受信部１３１Ｂを備える点、及び、抽出部１３５Ａの代わりに抽出部１３５Ｂを備える点のみが異なっている。ここで、認証ログ受信部１３１Ｂは、認証サーバ１２０Ａから新たな認証ログを受信する度に、認証ログ受信部１３１Ａと同様に新たな認証ログをＡＰ隣接関係表更新部１３２へ送ることに加えて、当該新たな認証ログに含まれる移動通信端末装置１０Ｂの識別子、及び、新たに認証が行われたＡＰの識別子を抽出部１３５Ｂへ送る。

また、抽出部１３５Ｂは、認証ログ受信部１３１Ｂからの通知を受けると、ＡＰ隣接関係表１３４から、設定された条件に基づいて移動通信端末装置１０Ｂの移動先候補となりうるＡＰを抽出する。そして、抽出部１３５Ｂは、上述の抽出部１３５Ａの場合と同様に、移動通信端末装置１０Ｂの識別子とともに、抽出結果を事前認証処理部１３６へ送る。

次に、領域制御サーバ１３０Ｂの動作について、図１５を参照しながら更に詳細に説明する。当該領域制御サーバ１３０Ｂが、移動通信端末装置１０ＢがＡＰへのハンドオーバを完了したことを認証サーバ１２０Ａからの認証完了報告によって検知したことが、事前認証処理を開始する条件となっている。

まず、図１５のステップＳ３０において、認証サーバ１２０Ａからの、認証ログの受信がなされたか否かが判定される。判定の結果が否定的なものであれば、処理はステップＳ３３へ進む。判定の結果が肯定的なものであれば、処理はステップＳ３１に進み、認証ログを新たな認証ログとして一時的に保存する。次に、ステップＳ３２において、当該認証ログを基にして、ＡＰ隣接関係表１３４を最新の状態に更新する。

第１実施形態と違い、事前認証処理の開始は既に指示されているので、続けて、ステップＳ３３において、ＡＰ隣接関係表１３４から、設定された条件に基づいて、移動先候補となるＡＰを抽出する。設定された条件とは、後述する図１７の説明において示されるように、ＡＰ間の平均移動時間が一定時間内であることである。次に、処理はステップＳ３４へ進む。

ステップＳ３４においては、抽出の結果、移動先候補として該当したＡＰが存在するか否かが判定される。判定の結果が否定的であった場合には、事前認証情報を送信すべきＡＰが存在しないということになるので、処理は終了する。判定の結果が肯定的であった場合には、処理はステップＳ３５に進む。ステップＳ３５においては、抽出されたＡＰに対して、移動通信端末装置１０Ｂに関する事前認証情報を送信する。これを以って、領域制御サーバ１３０Ｂの、事前認証情報の送信処理は終了する。

図１５のフローとはまた別に、移動通信端末装置１０Ｂが、周辺ＡＰの識別子等を受信し、当該周辺ＡＰの識別子等及び移動通信端末装置１０Ａに関する情報である旨を領域制御サーバ１３０Ｂに送信してきた場合の処理は、第１実施形態と同様である。

<<移動通信端末装置１０Ｂの構成>>
移動通信端末装置１０Ｂは、図１６に示すように、高速認証部２１１、一般認証部２１２、事前認証済ＡＰ及び認証情報管理表２１３、事前認証要求部２１４Ｂ、及び周辺ＡＰ検出部２１５を備える。高速認証部２１１、一般認証部２１２、事前認証済ＡＰ及び認証情報管理表２１３、及び周辺ＡＰ検出部２１５の機能は第１実施形態における場合と同じである。事前認証要求部２１４Ｂは、領域制御サーバ１３０Ｂに対して、周辺ＡＰ検出部２１５が検出した周辺ＡＰ情報を送るとともに当該ＡＰについてのみ事前認証を要求する。ここでいう事前認証要求は、事前認証処理開始のトリガとしての事前認証要求ではなく、あくまで検出した周辺ＡＰについての個別の事前認証要求である。

[動作]
次に、通信システム１０２における事前認証方法について、図１７及び図１８の記載に従って説明する。

移動通信端末装置１０ＢがＡＰ４に対してのハンドオーバが完了したタイミングで、事前認証処理が開始する。まず、図１７に示すように、ステップＳ２１０において、認証サーバシステム１１０Ｂの認証サーバ１２０Ａから、領域制御サーバ１３０Ｂに対して、認証ログが送信される。すると、領域制御サーバ１３０Ｂは、これを基にＡＰ隣接関係表１３４を最新の状態に更新する。

次に、ステップＳ２２０として、領域制御サーバ１３０Ｂにおいて、予め設定されている「ＡＰを選択するための条件」を満たすＡＰを、ＡＰ隣接関係表１３４から抽出する処理が行われる。第１ＡＰがＡＰ４である場合がｊ＝１であったとすると、ここでは、「平均移動時間」１４２_1kが「５分以内」であることが、領域制御サーバ１３０Ｂにおいて設定されていることとするので、対象となるＡＰは、ＡＰ２、ＡＰ５、ＡＰ６、となる。よって、図１８のように、これらが事前認証情報送信の対象となる。

そして、ＡＰ２、ＡＰ５、ＡＰ６に対し、移動通信端末装置１０Ｂに関する事前認証情報が送信される（ステップＳ２３１、ステップＳ２３２、ステップＳ２３３）。ここでいう事前認証情報とは、ハンドオーバする対象のＡＰに対する認証鍵を含む情報のことである。これを事前に配布しておくことで、移動通信端末装置１０Ｂの高速なＡＰの切り替えが可能になる。

その後、移動通信端末装置１０Ｂがビーコン情報を受信することにより、周辺のＡＰの識別子を取得したような場合には、別途、ステップＳ２４０において、領域制御サーバ１３０Ｂに、当該識別子を送信する。本実施形態の場合には、図１７から見て取れるように、ＡＰのカバーエリアがオーバーラップするＡＰ３の識別子を受信する。領域制御サーバ１３０Ｂは、これを受けた場合には、ステップＳ２５０において、移動通信端末装置１０Ｂに関する事前認証情報を送信する。本実施形態の場合には、ＡＰ３に対して送信が行われる。勿論、ビーコン情報を受信することがなければ、処理ステップＳ２４０及びステップＳ２５０は行われない。

以上のようにすることで、利用者の移動パターンを加味したアクセス切り換え先ＡＰの予測が可能になり、それらのＡＰに対して事前認証情報を送信するので、ハンドオーバの高速化が図られる。

＜第３実施形態＞
以下、本発明の第３実施形態を、図１９〜図２７を参照しつつ説明する。

なお、本実施形態は、上述の第１及び第２実施形態と比べて、移動通信端末装置２０の側に、「ＡＰ隣接関係表」が保持されている点を特徴としている。すなわち、本実施形態の通信システム１０３（図１９参照）では、移動通信端末装置２０（図１９参照）が、本発明の移動予測方法を使用して移動予測を行う。したがって、ＡＰ情報も、専ら移動通信端末装置２０の側から領域制御サーバ１３０Ｃ（図１９参照）に対して送信される。

[構成]
図１９に示されるように、本実施形態の通信システム１０３は、上述した第１実施形態の通信システム１０１と比べて、認証サーバシステム１１０Ａの代わりに認証サーバシステム１１０Ｃを備える点、及び、移動通信端末装置１０Ａの代わりに移動通信端末装置２０を備える点が異なっている。ここで、認証サーバシステム１１０Ｃは、認証サーバシステム１１０Ａと比べて、認証サーバ１２０Ａの代わりに認証サーバ１２０Ｃを備える点、及び、領域制御サーバ１３０Ａの代わりに領域制御サーバ１３０Ｃを備える点が異なっている。以下、かかる相違点に主に着目して説明する。

<<認証サーバ１２０Ｃの構成>>
認証サーバ１２０Ｃは、図２０に示されるように、認証サーバ１２０Ａと比べて、認証ログ取得部１２１を同様に備えているが、認証ログ送信部１２２を備えていない。これは、移動通信端末装置２０自身が認証の記録を行うようになっているため、認証ログ情報を領域制御サーバ１３０Ｃへ送る必要がないためである。

<<領域制御サーバ１３０Ｃの構成>>
領域制御サーバ１３０Ｃは、図２１に示されるように、対象ＡＰ情報受信部１５１と、事前認証処理部１３６と、周辺ＡＰ情報受信部１３７とのみを備えている。ここで、対象ＡＰ情報受信部１５１は、移動通信端末装置２０から送信されてきた、移動通信端末装置２０の識別子、及び、後述するＡＰ隣接関係表１６４より所定の条件に従って抽出されたＡＰの情報を受信し、事前認証処理部１３６へ送る。

<<移動通信端末装置２０の構成>>
移動通信端末装置２０は、図２２に示されるように、認証受信部１６１と、ＡＰ隣接関係表更新部１６２と、ＡＰ隣接関係表１６４を記憶する記憶部１６３とを備えている。認証受信部１６１内には、高速認証部１６７と一般認証部１６８とが備えられている。また、移動通信端末装置２０は、抽出部１６５と、事前認証要求部１６６と、事前認証済ＡＰ及び認証情報管理表１６９と、周辺ＡＰ情報検出部１８０とを備えている。

高速認証部１６７は、事前認証済ＡＰ及び認証情報管理表１６９を見て、ログインしようとするＡＰについて、事前認証処理が済んでいるかどうかを判断する。判断が肯定的であった場合には高速認証を行うが、判断が否定的であった場合には、一般認証部１６８に一般認証を行うように伝達する。一般認証部１６８は、事前認証処理がなされていないＡＰにログインするにあたり、一般認証を行う。

認証受信部１６１は、ＡＰから通知された認証が完了した報告を受信する。ＡＰ隣接関係表更新部１６２は、ＡＰ隣接関係表１６４を更新する。ここで、ＡＰ隣接関係表１６４は、移動通信端末装置２０のみの移動実績に基づくものであることを除いて、ＡＰ隣接関係表１３４と同様な構成を有している。

抽出部１６５は、ＡＰ隣接関係表１６４から、抽出部１３５Ａと同様に、設定された条件に基づいて移動通信端末装置２０の移動先候補となりうるＡＰを抽出する。事前認証要求部１６６は、抽出部１６５により抽出された各移動先候補ＡＰを指定して、移動通信端末装置２０の事前認証を、領域制御サーバ１３０Ｃに要求する。なお、事前認証要求部１６６は、周辺ＡＰ情報検出部１８０が周辺のＡＰの識別子等を取得したような場合は別途、移動通信端末装置２０の事前認証の要求とともに、当該周辺ＡＰ識別子等、及び自身が移動通信端末装置２０である旨の情報を、領域制御サーバ１３０Ｃに向けて送信する。

そして、領域制御サーバ１３０Ｃから返された事前認証済みのＡＰリスト及び必要な認証情報は、事前認証済ＡＰ及び認証情報管理表１６９に格納される。また、周辺ＡＰ情報検出部１８０は、近隣のＡＰよりビーコン情報を取得する。さらに、事前認証済ＡＰ及び認証情報管理表１６９を参照して、そこにビーコン情報を取得した対象のＡＰが登録されてないことが確認された場合には、まだ当該ＡＰについては事前認証が行われていないため、これを事前認証要求部１６６に送信すると共に、事前認証を要求する。

次に、移動通信端末装置２０の動作について、図２３を参照しながら更に詳細に説明する。まず、ステップＳ４０において、ハンドオーバ先のＡＰからの認証ログを受信完了する。次に、処理はステップＳ４１に進み、認証記録を新たな認証記録として一時的に保存する。次に、ステップＳ４２において、当該認証記録を基にして、ＡＰ隣接関係表１６４を最新の状態に更新する。

次に、処理はステップＳ４３へ進む。ステップＳ４３においては、ＡＰ隣接関係表１６４から、設定された条件に基づいて、移動先候補となるＡＰを抽出する。設定された条件とは、後述する図２６の説明において示されるように、ＡＰ間の平均移動時間が一定時間内であることである。次に、処理はステップＳ４４へ進む。

ステップＳ４４においては、抽出の結果、移動先候補として該当したＡＰが存在するか否かが判定される。判定の結果が否定的であった場合には、事前認証情報を送信すべきＡＰが存在しないということになるので、処理は終了する。判定の結果が肯定的であった場合には、処理はステップＳ４５に進む。ステップＳ４５においては、抽出されたＡＰについて、移動通信端末装置２０に関する事前認証情報の送信の要求を、領域制御サーバ１３０Ｃに対して行う。これを以って、移動通信端末装置２０の、事前認証情報の送信要求処理は終了する。

図２３のフローとはまた別に、図２４に示すように、事前認証情報の送信処理が開始する場合がある。図２４のステップＳ４６において、移動通信端末装置２０が、周辺ＡＰの識別子等を受信した場合に、処理が開始する。この場合、処理はステップＳ４７へ進み、送信されてきた周辺ＡＰの識別子等を用いて、当該ＡＰについて、移動通信端末装置２０に関する事前認証情報の送信要求を、領域制御サーバ１３０Ｃに送信する。

<<ＡＰ隣接関係表１６４の構成>>
第１実施形態におけるＡＰ隣接関係表１３４と同様に構成されている。図２５には、ＡＰ隣接関係表１６４のデータ構成の例が記載されている。当該関係表は、第１ＡＰ１７０_jkと第２ＡＰ１７１_jkと（j、ｋ＝１、２、…）との間の平均移動時間を分単位で記録したものである。つまり、第１ＡＰ１７０_jkと第２ＡＰ１７１_jkの一方をログアウトしてから、一方にログインするまでの、当該ＡＰ間同士を移動した全ての移動通信端末装置を対象とした、平均移動時間を記録している。当該関係表は、移動通信端末装置２０が取得する新たな認証記録によって、随時更新され、最新の状態が保たれている。図２５において「平均移動時間」１７２_jkが無限大となっているＡＰ間は、移動の実績がないという意味である。

[動作]
次に、以上のように構成された通信システム１０３の動作について、図２６及び図２７の記載に従って説明する。なお、本実施形態の特徴は、上述したように、移動通信端末装置２０がＡＰ隣接関係表１６４を保持し、移動通信端末装置２０自身が移動先候補ＡＰを抽出する点であるので、事前認証の要求は移動通信端末装置２０から行われる。

移動通信端末装置２０がＡＰ４に対するハンドオーバが完了した（認証サーバ１２０Ｃより、移動通信端末装置２０に対し認証完了が報告された）タイミングで、事前認証処理が開始する。まず、ステップＳ３１０において、移動通信端末装置２０が、認証記録の取得を完了する。すると、移動通信端末装置２０は、これを基にＡＰ隣接関係表１６４を最新の状態に更新する。

次に、移動通信端末装置２０において、ステップＳ３２０として、予め設定されている「ＡＰを選択するための条件」を満たすＡＰを、ＡＰ隣接関係表１６４から抽出する処理が行われる。第１ＡＰがＡＰ４である場合がｊ＝１であったとすると、ここでは、「平均移動時間」１７２_1kが「５分以内」であることが指定されるので、対象となるＡＰは、図２５から見て取れるように、ＡＰ２、ＡＰ５、ＡＰ６、となる。また、移動通信端末装置２０がビーコン情報を受信することにより、周辺のＡＰの識別子を取得したような場合には、これらの周辺ＡＰも、移動先候補ＡＰに加える。本実施形態の場合には、ＡＰ４がＡＰ３と密接しているため、ＡＰ３の識別子を受信するので、移動先候補ＡＰは、ＡＰ２、ＡＰ３、ＡＰ５、ＡＰ６、となる。これらにより、移動先候補ＡＰは図２７のようになる。

次に、ステップＳ３３０において、領域制御サーバ１３０Ｃに対し、移動先候補ＡＰのＡＰを対象にした、移動通信端末装置２０に関する事前認証の要求が送信される。

そして、領域制御サーバ１３０Ｃから、ＡＰ２、ＡＰ３、ＡＰ５、ＡＰ６に対し、移動通信端末装置２０に関する事前認証情報が送信される（ステップＳ３４１、ステップＳ３４２、ステップＳ３４３、ステップＳ３４４）。ここでいう事前認証情報とは、ハンドオーバする対象のＡＰに対する認証鍵を含む情報のことである。これを事前に配布しておくことで、移動通信端末装置２０の高速なＡＰの切り替えが可能になる。

以上のようにすることで、利用者の移動パターンを加味したアクセス切り換え先ＡＰの予測が可能になり、それらのＡＰに対して事前認証情報を送信するので、より効果的に、ハンドオーバの高速化が図られる。

以上説明したように、本発明の通信システム１０１及び１０２では、少なくとも１つの移動通信端末装置による複数のＡＰ間の移動実績であるＡＰ隣接関係表が既に存在することを前提とする。まず、認証サーバシステムが保持するＡＰ隣接関係表を用いて、複数のＡＰの内で、現在移動通信端末装置１０が無線通信を行っているＡＰから、移動通信端末装置１０がアクセスを切り換える蓋然性条件を満たす条件充足アクセスポイントを抽出する。

次に、移動通信端末装置１０が現在無線通信を行っているＡＰにアクセスした状態で、抽出部において、利用者の移動実績に基づいて抽出された移動先候補ＡＰのそれぞれのＡＰに、移動通信端末装置１０に関する事前認証情報を送信する。こうすることで、実際に移動先候補ＡＰに移動する際の認証にかかる時間を効率的に短縮することができ、迅速なハンドオーバが可能となる。

また、移動通信端末装置１０が、現在無線通信しているＡＰ以外のＡＰから、ビーコン情報によりＡＰの識別子を受信した場合には、認証サーバシステムに対し、当該識別子を指定して事前認証情報の送信要求を送信する。移動実績に含まれるか否かに関わらず、当該プロトコルを受信した場合にはアクセスを切り換える蓋然性があるからである。

また、移動予測をするにあたっては、蓋然性条件として、現在無線通信しているＡＰからの移動時間の平均値が所定の時間内であることとする。こうすることで、単純なアクセスポイントの物理的な配置だけを考慮するのでなく、これを含有しつつも、利用者の移動時間に判断基準を集約させることで、より現実的な移動先予測が可能になる。

また、本発明の通信システム１０３では、ＡＰ隣接関係表１６４は移動通信端末装置２０が保持する。この場合は、移動通信端末装置２０が、複数のＡＰの内で現在移動通信端末装置２０が無線通信を行っているＡＰから移動通信端末装置２０がアクセスを切り換える蓋然性条件を満たす条件充足アクセスポイントをＡＰ隣接関係表より抽出する。つまり、本発明の内容は、移動通信端末装置の方に実装することも可能である。

［実施形態の変形］
本発明の第１実施形態乃至第３実施形態では、認証サーバが認証ログを保持しているとしたが、利用者がいつ、どのＷＬＡＮを提供するＡＰを通じて通信したか、という履歴情報を保持しているものであれば、認証サーバには限られない。

本発明の第１実施形態では、認証サーバ１２０Ａは、認証ログを取得しつつ、一定量に達するのを待って領域制御サーバ１３０Ａに送信するとした。しかし、認証ログを取得する度にリアルタイムで送信することもできるし、一定時間ごとに記憶部から認証ログを読み出して送信するとしてもよい。

本発明の第１乃至第３実施形態においては、認証サーバシステムにより認証が行われるとし、実際に認証を行うために認証サーバのログ情報を利用するとした。しかし、例えば、第１乃至第３実施形態の例によるなら、領域制御サーバであってもよい。もちろん、全く異なる構成のシステムにおいて、他のサーバのログ情報を利用することもできる。

本発明の第１実施形態及び第２実施形態では、ＡＰ隣接関係表は第１ＡＰと第２ＡＰの一方をログアウトしてから、一方にログインするまでの、当該ＡＰ間同士を移動した全ての移動通信端末装置を対象とした、平均時間を記録しているとした。しかし、認証サーバにより認証された特定の移動通信端末装置に固有の、移動平均時間を記録することができるとしてもよい。その場合は、特定の移動通信端末装置の移動パターンに、より沿った移動先予測をすることができる。

第１実施形態及び第２実施形態では、かかるＡＰ間を移動した全ての移動通信端末装置の移動実績に基づく移動予測と、特定の移動通信端末装置のＡＰ間の移動実績に基づく移動予測とを、当該特定の移動通信端末装置から選択するようにすることもできる。かかる選択は、当該特定の移動通信端末装置から領域制御サーバに予め設定するようにすることができる。また、第１実施形態のように移動通信端末装置から事前認証要求を行う場合には、事前認証要求の種類を２種類とし、ＡＰ間を移動した全ての移動通信端末装置の移動実績に基づく移動予測と、特定の移動通信端末装置のＡＰ間の移動実績に基づく移動予測のいずれを行うべきかを、特定の移動通信端末装置から事前認証要求の種類を指定するようにしてもよい。

本発明の第１乃至第３実施形態においては、「ＡＰ隣接関係表」は既に構成要素内に存在しているとしたが、当該ＡＰ隣接関係表が、特定の移動通信端末装置に固有の記録であるというシステム構成であった場合には、ハンドオーバをしたことがない移動通信端末装置であれば、該当する表は未だ存在していない。この場合、認証ログを基に「ＡＰ隣接関係表」を新たに作成する処理が行われる。

本発明の第１実施形態においては、移動先候補となるＡＰを選択するための条件を指定するのは移動通信端末装置であるとしたが、サーバ側で予め条件を設定しておき、当該条件を適用するとしてもよい。

本発明の第１実施形態乃至第３実施形態においては、移動先予測を行うにあたり、移動通信端末装置が受信したビーコン情報から近隣ＡＰをも移動先候補とするとしたが、近隣ＡＰを考慮しない実施形態とすることもできる。

本発明の第１実施形態乃至第３実施形態においては、移動先候補ＡＰ一覧を作成するにあたり、ＡＰ隣接関係表において平均移動時間が５分以内のものを抽出する、としたが、この条件は任意に定めることができるのは勿論である。

本発明の第１乃至第３実施形態においては、アクセスポイントの構成図の中では、事前認証管理情報２２２_iとは、移動通信端末装置との間での高速認証に用いる認証鍵等を示すとした。しかし、移動通信端末装置の識別子であるＭＡＣアドレスのリストや、アクセスコントロールリストである、とすることもできる。これらの場合には、事前認証部２２３_iは、移動通信端末装置のＭＡＣアドレスを含むアクセスコントロール制御要求を受信する。その内容に従って、必要なアクセスコントロールリスト等のエントリを、事前認証管理情報２２２_iに書き込む。リストは、移動通信端末装置のＭＡＣアドレス、有効期限、許可／不許可の区別、等の項目により構成されている。アクセス認証部２２１_iは、新規に配下に移動してきた移動通信端末装置があった場合には、事前認証管理情報２２２_iを参照して、移動通信端末装置のアクセス権限あるかどうかを確認する。事前認証によって，アクセスリストエントリが既にあった場合は、本来必要となる一般認証自体の作業は省略でき，移動通信端末装置とアクセスポイントのＭＡＣアドレスに基づく簡易な双方向認証が行われる。

以上説明したように、本発明の事前認証方法は、移動通信端末装置の移動実績に基づき、移動する蓋然性が高いアクセスポイントに対して、事前に必要な認証情報を送付するような認証方法及び当該方法を使用する通信システムに適用することができる。

また、本発明の移動通信端末装置及び認証サーバシステムは、移動通信端末装置の移動実績に基づき、移動する蓋然性が高いアクセスポイントに対して、事前に必要な認証情報を送付するような方法を用いる通信システムに適用することができる。

第１実施形態の通信システムにおける構成要素の配置を示す図である。 第１実施形態における認証サーバの構成を示すブロック図である。 第１実施形態における認証サーバの構成を動作に説明するためのフローチャートである。 第１実施形態における領域制御サーバの構成を示すブロック図である。 第１実施形態における領域制御サーバの動作を詳細に説明するためのフローチャート（その１）である。 第１実施形態における領域制御サーバの動作を詳細に説明するためのフローチャート（その２）である。 第１実施形態における領域制御サーバの動作を詳細に説明するためのフローチャート（その３）である。 第１実施形態における移動通信端末装置の構成を示すブロック図である。 第１実施形態におけるアクセスポイントの構成を示すブロック図である。 第１実施形態において用いられるＡＰ隣接関係表のデータ構造とデータ例を示す図である。 第１実施形態における通信システムの動作を示す図である。 第１実施形態において得られる、移動先候補ＡＰを示す図である。 第２実施形態における通信システムの構成要素を示す図である。 第２実施形態における領域制御サーバの構成を示すブロック図である。 第２実施形態における領域制御サーバの動作を詳細に説明するためのフローチャートである。 第２実施形態における移動通信端末装置の構成を示すブロック図である。 第２実施形態における通信システムの動作を示す図である。 第２実施形態において得られる、移動先候補ＡＰを示す図である。 第３実施形態における通信システムの構成要素を示す図である。 第３実施形態における認証サーバの構成を示すブロック図である。 第３実施形態における領域制御サーバの構成を示すブロック図である。 第３実施形態における移動通信端末装置の構成を示すブロック図である。 第３実施形態における移動通信端末装置の動作を詳細に説明するためのフローチャート（その１）である。 第３実施形態における移動通信端末装置の動作を詳細に説明するためのフローチャート（その２）である。 第３実施形態において用いられるＡＰ隣接関係表のデータ構造とデータ例を示す図である。 第３実施形態における通信システムの動作を示す図である。 第３実施形態において得られる、移動先候補ＡＰを示す図である。

符号の説明

１０Ａ，１０Ｂ，２０…移動通信端末装置、１０１，１０２，１０３…通信システム、１１０Ａ，１１０Ｂ，１１０Ｃ…認証サーバシステム、１２０Ａ，１２０Ｃ…認証サーバ、１２１…認証ログ取得部、１２２…認証ログ記憶部、１２３…認証ログ送信部、１３０Ａ，１３０Ｂ，１３０Ｃ……領域制御サーバ、１３１Ａ，１３１Ｂ…認証ログ受信部、１３２，１６２…ＡＰ隣接関係表更新部、１３３，１６３…記憶部、１３４，１６４…ＡＰ隣接関係表、１３５Ａ，１３５Ｂ，１６５…抽出部、１３６…事前認証処理部、１６６…事前認証要求部、１３７…周辺ＡＰ情報受信部、１４０_jk，１７０_jk…第１ＡＰ、１４１_jk，１７１_jk…第２ＡＰ、１４２_jk，１７２_jk…平均移動時間、１５１…対象ＡＰ情報受信部、１６１…認証受信部、１６７，２１１…高速認証部、１６８，２１２…一般認証部、１６９…事前認証済ＡＰ及び認証情報管理表、１８０…周辺ＡＰ情報検出部、２０１，２０２，２０３…移動先候補ＡＰ一覧、２１３…事前認証済ＡＰ及び認証情報管理表、２１４Ａ，２１４Ｂ…事前認証要求部、２１５…周辺ＡＰ検出部、２２１_i…アクセス認証部、２２２_i…事前認証管理情報、２２３_i…事前認証部。

Claims (47)

1. 複数のアクセスポイントの内の一のアクセスポイントにアクセス中の特定移動通信端末装置が移動することにより、前記一のアクセスポイントからアクセスを切り換える可能性がある少なくとも１つのアクセスポイントを予測する移動予測方法において、
   前記特定移動通信端末装置を含む少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを移動先候補アクセスポイントとして抽出する、ことを特徴とする移動予測方法。
2. 前記少なくとも１つの移動通信端末装置には、前記特定移動通信端末装置のみが含まれる、ことを特徴とする請求項１に記載の移動予測方法。
3. 前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれる、ことを特徴とする請求項１に記載の移動予測方法。
4. 前記移動先候補アクセスポイントの抽出は、前記複数のアクセスポイトと接続された移動予測サーバシステムにおいて行われる、ことを特徴とする請求項１〜３のいずれか一項に記載の移動予測方法。
5. 前記移動先候補アクセスポイントの抽出は、前記特定移動通信端末装置において行われる、ことを特徴とする請求項１又は２に記載の移動予測方法。
6. 前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記隣接アクセスポイントを新たな移動先候補アクセスポイントとする、ことを特徴とする請求項１〜５のいずれか一項に記載の移動予測方法。
7. 前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、ことを特徴とする請求項１〜６のいずれか一項に記載の移動予測方法。
8. 複数のアクセスポイントと、前記複数のアクセスポイントと接続された移動予測サーバシステムとを備える移動予測システムにおいて、
   前記移動予測サーバシステムは、少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを移動先候補アクセスポイントとして抽出する抽出手段を備える、ことを特徴とする移動予測システム。
9. 前記移動通信端末装置には、前記特定移動通信端末装置のみが含まれる、ことを特徴とする請求項８に記載の移動予測システム。
10. 前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれる、ことを特徴とする請求項８に記載の移動予測システム。
11. 前記特定移動通信端末装置は、前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記特定移動通信端末装置から前記移動予測サーバシステムに、前記隣接アクセスポイントの識別子を指定した情報を送信する識別子送信手段を備え、
    前記移動予測サーバシステムは、前記隣接アクセスポイントを新たな移動先候補アクセスポイントとする、
    ことを特徴とする請求項８〜１０のいずれか一項に記載の移動予測システム。
12. 前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、ことを特徴とする請求項８〜１１のいずれか一項に記載の移動予測システム。
13. 複数のアクセスポイントとの間で通信を行う移動通信端末装置において、
    前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントからアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを移動先候補アクセスポイントとして抽出する抽出手段を備える、ことを特徴とする移動通信端末装置。
14. 前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記隣接アクセスポイントを新たな移動先候補アクセスポイントとして追加する移動先候補追加手段を更に備える、ことを特徴とする請求項１３に記載の移動通信端末装置。
15. 前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、ことを特徴とする請求項１３又は１４に記載の移動通信端末装置。
16. 複数のアクセスポイントを備える通信システムにおいて、前記複数のアクセスポイントと接続された移動予測サーバシステムにおいて、
    少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから前記移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを、移動先候補アクセスポイントとして抽出する抽出手段を備えることを特徴とする移動予測サーバシステム。
17. 前記少なくとも１つの移動通信端末装置には、前記特定移動通信端末装置のみが含まれる、ことを特徴とする請求項１６に記載の移動予測サーバシステム。
18. 前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれる、ことを特徴とする請求項１６に記載の移動予測サーバシステム。
19. 前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、ことを特徴とする請求項１６〜１８に記載の移動予測サーバシステム。
20. 少なくとも１つの移動通信端末装置による複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを抽出する抽出工程と；
    前記特定移動通信端末装置による前記一のアクセスポイントへのアクセス中に、前記複数のアクセスポイントにおける認証を統括する認証サーバシステムが、前記抽出工程において抽出された前記少なくとも１つの条件充足アクセスポイントのそれぞれに、前記特定移動通信端末装置に関する事前認証情報を送信する認証情報送信工程と；
    を備えることを特徴とする事前認証方法。
21. 前記少なくとも１つの移動通信端末装置には、前記特定移動通信端末装置のみが含まれる、ことを特徴とする請求項２０に記載の事前認証方法。
22. 前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれる、ことを特徴とする請求項２０に記載の事前認証方法。
23. 前記抽出工程は、前記認証サーバシステムにおいて行われる、ことを特徴とする請求項２０〜２２のいずれか一項に記載の事前認証方法。
24. 前記抽出工程は、前記特定移動通信端末装置において行われる、ことを特徴とする請求項２０又は２１に記載の事前認証方法。
25. 前記認証情報送信工程は、前記特定移動通信端末装置からの前記事前認証の要求を受けた場合に実行される、ことを特徴とする請求項２０〜２４のいずれか一項に記載の事前認証方法。
26. 前記認証情報送信工程は、前記特定移動通信端末装置が前記一のアクセスポイントにおいて認証されてアクセスを開始した場合に実行される、ことを特徴とする請求項２０〜２４のいずれか一項に記載の事前認証方法。
27. 前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記特定移動通信端末装置から前記認証サーバシステムに、前記隣接アクセスポイントの識別子を指定した事前認証情報の送信要求を送信する送信要求工程を更に備える、ことを特徴とする請求項２０〜２６のいずれか一項に記載の事前認証方法。
28. 前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、ことを特徴とする請求項２０〜２７のいずれか一項に記載の事前認証方法。
29. 複数のアクセスポイントと、前記複数のアクセスポイントを管理する認証サーバシステムとを備える通信システムであって、
    前記認証サーバシステムは、
    少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから特定移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを抽出する抽出手段と；
    前記特定移動通信端末装置による前記一のアクセスポイントへのアクセス中に、前記抽出手段により抽出された前記少なくとも１つの条件充足アクセスポイントのそれぞれに、前記特定移動通信端末装置に関する事前認証情報を送信する認証情報送信手段と；
    を備えることを特徴とする通信システム。
30. 前記移動通信端末装置には、前記特定移動通信端末装置のみが含まれる、ことを特徴とする請求項２９に記載の通信システム。
31. 前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれる、ことを特徴とする請求項２９に記載の通信システム。
32. 前記認証情報送信手段は、前記特定移動通信端末装置からの前記事前認証の要求を受けた場合に動作する、ことを特徴とする請求項２９〜３１のいずれか一項に記載の通信システム。
33. 前記認証情報送信手段は、前記特定移動通信端末装置が前記一のアクセスポイントにおいて認証されてアクセスを開始した場合に動作する、ことを特徴とする請求項２９〜３１のいずれか一項に記載の通信システム。
34. 前記特定移動通信端末装置は、前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記特定移動通信端末装置から前記認証サーバシステムに、前記隣接アクセスポイントの識別子を指定した事前認証情報の送信要求を送信する送信要求手段を備える、ことを特徴とする請求項２９〜３３のいずれか一項に記載の通信システム。
35. 前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、ことを特徴とする請求項２９〜３４のいずれか一項に記載の通信システム。
36. 移動通信端末装置がアクセス可能な複数のアクセスポイントと、前記複数のアクセスポイントを管理する認証サーバシステムとを備える通信システムであって、
    前記移動通信端末装置は、
    前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントからアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを抽出する抽出手段と；
    前記一のアクセスポイントへのアクセス中に、前記抽出手段により抽出された前記少なくとも１つの条件充足アクセスポイントを指定して、前記認証サーバシステムへ事前認証要求を送信する事前認証要求送信手段と；を備え、
    認証サーバシステムは、
    前記事前認証要求を受けた場合に、前記事前認証要求において指定された前記少なくとも１つの条件充足アクセスポイントのそれぞれに、前記特定移動通信端末装置に関する事前認証情報を送信する認証情報送信手段と；を備える
    ことを特徴とする通信システム。
37. 前記移動通信端末装置は、前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記特定移動通信端末装置から前記認証サーバシステムに、前記隣接アクセスポイントの識別子を指定した事前認証情報の送信要求を送信する送信要求手段を更に備え、
    前記認証情報送信手段は、前記隣接アクセスポイントの識別子を指定した事前認証情報の送信要求を受けた場合に、前記隣接アクセスポイントに、前記特定移動通信端末装置に関する事前認証情報を送信する、
    ことを特徴とする請求項３６に記載の通信システム。
38. 前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、ことを特徴とする請求項３６又は３７に記載の通信システム。
39. 複数のアクセスポイントを備える通信システムにおいて、前記複数のアクセスポイントを管理する認証サーバシステムであって、
    少なくとも１つの移動通信端末装置による前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントから前記移動通信端末装置がアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを抽出する抽出手段と；
    前記特定移動通信端末装置による前記一のアクセスポイントへのアクセス中に、前記複数のアクセスポイントにおける認証を統括する認証サーバシステムが、前記抽出手段により抽出された前記少なくとも１つの条件充足アクセスポイントのそれぞれに、前記移動通信端末装置に関する事前認証情報を送信する認証情報送信手段と；
    を備えることを特徴とする認証サーバシステム。
40. 前記少なくとも１つの移動通信端末装置には、前記特定移動通信端末装置のみが含まれる、ことを特徴とする請求項３９に記載の認証サーバシステム。
41. 前記少なくとも１つの移動通信端末装置には、前記複数のアクセスポイント間を移動したことのある全ての移動通信端末装置が含まれる、ことを特徴とする請求項３９に記載の認証サーバシステム。
42. 前記認証情報送信手段は、前記特定移動通信端末装置からの事前認証の要求を受けた場合に動作する、ことを特徴とする請求項３９〜４１のいずれか一項に記載の認証サーバシステム。
43. 前記認証情報送信手段は、前記特定移動通信端末装置が前記一のアクセスポイントにおいて認証されてアクセスを開始した場合に動作する、ことを特徴とする請求項３９〜４１のいずれか一項に記載の認証サーバシステム。
44. 前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、ことを特徴とする請求項３９〜４３のいずれか一項に記載の認証サーバシステム。
45. 複数のアクセスポイントと、前記複数のアクセスポイントを管理する認証サーバシステムとを備える通信システムにおいて事前認証サービスを受ける移動通信端末装置であって、
    前記複数のアクセスポイント間の移動実績に基づいて、前記複数のアクセスポイントの内の一のアクセスポイントからアクセスを切り換える蓋然性条件を満たす少なくとも１つの条件充足アクセスポイントを抽出する抽出手段と；
    前記一のアクセスポイントへのアクセス中に、前記抽出手段により抽出された前記少なくとも１つの条件充足アクセスポイントを指定して、前記認証サーバへ事前認証要求を送信する事前認証要求送信手段と；
    を備えることを特徴とする移動通信端末装置。
46. 前記一のアクセスポイント以外のアクセスポイントである隣接アクセスポイントから、前記隣接アクセスポイントの識別子を受信した場合には、前記認証サーバシステムに、前記隣接アクセスポイントの識別子を指定した事前認証情報の送信要求を送信する送信要求手段を更に備える、ことを特徴とする請求項４５に記載の移動通信端末装置。
47. 前記蓋然性条件には、前記一のアクセスポイントからの移動時間の統計処理結果が所定の時間内であることが含まれる、ことを特徴とする請求項４５又は４６に記載の移動通信端末装置。

Images