JP2016201734A - 携帯端末装置、サーチ間隔設定方法及びサーチ間隔設定用プログラム - Google Patents

Abstract

【課題】 待ち受け時の消費電力を抑え、サーチ間隔が必要以上に伸びることを防いでユーザビリティを向上させる。
【解決手段】 携帯端末装置が圏外状態にあるときに、アクセスポイントをサーチし、サーチしたアクセスポイントとサーチ時刻とをデータベースに記録する処理手段を備える。処理手段はサーチにより帰属すべきアクセスポイントを発見し、帰属動作を行い携帯端末装置が圏内状態となった場合に、そのサーチ時刻と、データベースに記録された、圏外状態にあった時の各々のアクセスポイントのサーチ時刻との差の時間を算出し、データベースに各々のアクセスポイントごとに予測時間として記録し、アクセスポイントをサーチしたときに、サーチされたアクセスポイントとそのサーチ時刻とをデータベースに記録するとともに、そのアクセスポイントについて予測時間がデータベースに記録されているときは、予測時間を読み出しサーチ間隔を設定する。
【選択図】図２

Description

本発明は、携帯端末装置、サーチ間隔設定方法及びサーチ間隔設定用プログラムに関し、圏外時のアクセスポイントをサーチする時間間隔（サーチ間隔）を設定する携帯端末装置、サーチ間隔設定方法及びサーチ間隔設定用プログラムに関する。

携帯端末装置が電波のとどかない圏外状態となった場合、圏外状態から圏内状態に復帰するために頻繁に近隣のアクセスポイントとの通信を試みることとなり、バッテリが早く消耗することになる。

上記の課題に対して、特許文献１には、圏外状態であっても電力消費を抑えつつ好適にナビゲーションを行うことができる通信端末装置が開示されている。特許文献１では、ナビゲーション機能起動時に、自動的に省電力モードを設定し、圏外状態であった場合には、さらに電波オフモードも設定する。また、ナビゲーション機能実行中には、所定時間ごとに電波オフモードを解除し、圏外状態であるか否かの確認を行い、圏内状態となっていた場合には、圏内状態となったことをユーザに報知し、ＧＰＳによる現在位置測定を行っている。

また特許文献２には、携帯電話と無線ＬＡＮの両機能を備えた携帯端末の各々の機能を独立して動作させたい場合等に、無線ＬＡＮの圏内に迅速に復帰することができ、消費電力も節約することのできる携帯端末の制御方法が開示されている。特許文献２では、携帯基地局のサービスエリアに隣接する／隣接しない無線ＬＡＮのアクセスポイントのサービスエリアを検索し、検索されたアクセスポイントのサービスエリアを携帯基地局の圏内／圏外として記憶し、携帯端末装置が圏内に位置する場合には、携帯基地局から所定の時間間隔（短い時間間隔）で携帯端末装置を走査し、携帯端末装置が圏外に位置する場合には、所定の時間間隔よりも長い時間間隔で携帯端末装置を走査するか、走査を行わないこととしている。

また、特許文献３には、不要な制御信号検索動作を減少させ、消費電力を低減する無線電話の通信システムが開示されている。特許文献３では、公衆システムに接続された複数の無線基地局と、自営システムに接続された親機、複数の無線基地局と親機とのいずれかに時分割多重無線伝送路で接続され、音声および制御データの送受信が可能な子機と、からなるシステムにおいて、子機が、公衆システムあるいは自営システムのいずれか一方のシステムに待ち受け、他方のシステムの圏外に位置したとき、待ち受けシステムの制御信号を受信する毎に記憶した受信電界値に一定値以上の変化がなければ圏外システムの検索を行わないこととしている。

また、特許文献４には、無駄な引き込み動作を阻止して電力消費を低減することができる無線通信装置の開示がある。特許文献４では、所定時間毎に携帯電話機の公衆エリアまたは家庭エリアでの位置状態を携帯電話機内に記憶し、その記憶を基に、ある時間帯での電波の引き込み頻度が公衆基地局で多い場合には公衆基地局からの引込み周期を通常とし、少ない場合遅くし、また自営基地局で多い場合には自営基地局からの引込み周期を通常とし、少ない場合遅くし、電波引き込みを実行することとしている。

特開2009-10764号公報 特開2007-251304号公報 特開2002-142263公報 特開平8-98252公報

上述した特許文献１−４に記載された方式では圏外時の消費電力を低減するために周辺サーチする間隔を長くしたり、サーチをしなかったりしているが、あまりサーチ間隔を大きくすると、圏内復帰までの時間がかかり、利便性を損なう場合があった。

その理由は、 単純にサーチ間隔を長くする方式では、待ち受け時の時間間隔が長い状況であると、アクセスポイントの近くに戻り、圏内になる事が出来る環境となっても、上記のサーチ間隔が長くなっていると、圏内復帰時間までの平均時間を短くすることが出来ないためである。これについては、特許文献４では時刻毎に変更する提案がなされているが、時刻パターンが変化した場合には対応できない問題点が残る。

［発明の目的］
本発明は、低消費電力で、サーチ間隔が必要以上に伸びることのない携帯端末装置、サーチ間隔設定方法及びサーチ間隔設定用プログラムを提供することを目的とする。

本発明の携帯端末装置は、サーチしたアクセスポイントと、サーチ時刻とを記録するデータベースと、
携帯端末装置が圏外状態にあるときに、アクセスポイントをサーチし、サーチしたアクセスポイントとサーチ時刻とを前記データベースに記録する処理手段とを備えた携帯端末装置であって、
前記処理手段は、前記サーチにより帰属すべきアクセスポイントを発見し、帰属動作を行い前記携帯端末装置が圏内状態となった場合に、そのサーチ時刻と、前記データベースに記録された、前記携帯端末装置が圏外状態にあった時の各々のアクセスポイントのサーチ時刻との差の時間を算出し、前記データベースに各々のアクセスポイントごとにその時間を、前記圏外状態にあったときのサーチ時刻から前記圏内状態までの予測時間として記録し、前記携帯端末装置が圏外状態にある場合に、アクセスポイントをサーチしたときに、サーチされた前記アクセスポイントとそのサーチ時刻とを前記データベースに記録するとともに、そのサーチしたアクセスポイントについて予測時間が前記データベースに記録されているときは、当該予測時間を読み出し、その予測時間に基づいてサーチ間隔を設定する携帯端末装置である。

本発明のサーチ間隔設定方法は、携帯端末装置が圏外状態にあるときに、アクセスポイントをサーチし、サーチしたアクセスポイントと、サーチ時刻とをデータベースに記録する第１ステップと、
前記サーチにより帰属すべきアクセスポイントを発見し、帰属動作を行い前記携帯端末装置が圏内状態となった場合に、そのサーチ時刻と、前記データベースに記録された、前記携帯端末装置が圏外状態にあった時の各々のアクセスポイントをサーチした前記サーチ時刻との差の時間を算出し、前記データベースに各々のアクセスポイントごとにその時間を、前記圏外状態にあったときのサーチ時刻から圏内状態までの予測時間として記録する第２ステップと、を有し、
前記第１ステップにおいて、前記サーチしたアクセスポイントについて予測時間が前記データベースに記録されているときは、当該予測時間を読み出し、読み出された予測時間に基づいてサーチ間隔を設定するサーチ間隔設定方法である。

本発明のサーチ間隔設定用プログラムは、携帯端末装置に含まれるコンピュータに、
前記携帯端末装置が圏外状態にあるときに、アクセスポイントをサーチし、サーチしたアクセスポイントと、サーチ時刻とをデータベースに記録する第１手順と、
前記サーチにより帰属すべきアクセスポイントを発見し、帰属動作を行い前記携帯端末装置が圏内状態となった場合に、そのサーチ時刻と、前記データベースに記録された、前記携帯端末装置が圏外状態にあった時の各々のアクセスポイントをサーチした前記サーチ時刻との差の時間を算出し、前記データベースに各々のアクセスポイントごとにその時間を、前記圏外状態にあったときのサーチ時刻から圏内状態までの予測時間として記録する第２手順とを実行させ、
前記第１手順において、前記サーチしたアクセスポイントについて予測時間が前記データベースに記録されているときは、当該予測時間を読み出し、読み出された予測時間に基づいてサーチ間隔を設定するサーチ間隔設定用プログラムである。

本発明による第１の効果は、実用的な範囲で圏外状態での定期的なサーチの間隔（サーチ間隔）を延ばすことが出来て、結果として待ち受け時の消費電力を抑えることができるからである。その理由は、 アクセスポイントのサーチにより発見されたアクセスポイントが、もしデータベースのリストにあった場合には、今後圏内のエリアとなるまでの時間を推測することが出来るためである。

本発明による第２の効果は、 圏外時のアクセスポイントのサーチの間隔（サーチ間隔）が必要以上に伸びることを防ぎ、結果としてユーザビリティを損なうことを防ぐことが出来るからである。その理由は、先の理由と同じく圏内のエリアとなるまでの時間を推測することが出来るためである。

図１は本発明にかかる携帯端末装置の一実施の形態を示す構成図である。 図１のサーチ部、サーチ間隔設定部の機能をソフトウェアで実施する場合の携帯端末装置の一実施の形態を示す構成図である。 図２に示した携帯端末装置の内部動作の説明図である。 図２の携帯端末装置のサーチ間隔を制御する動作を説明するためのフローチャートである。 携帯端末装置がアクセスポイントの通信可能距離内を通過して移動する移動経路を示す図である。

次に、本発明の実施の形態について図面を参照して詳細に説明する。

図１は本発明にかかる携帯端末装置の一実施の形態を示す構成図である。図１を参照すると、本実施形態の携帯端末装置は、サーチ間隔保持部１１と、サーチ間隔設定部１２と、データベース１３と、サーチ部１４と、アンテナと接続される送受信部（ＴＲＸ）１５とを備えている。サーチ間隔設定部１２、サーチ部１４、送受信部（ＴＲＸ）１５は処理手段を構成する。なお、図１ではサーチを行ってサーチ間隔を設定するのに必要な部材のみを示しており、他の携帯通信端末との通信のための部材等の他の部材は省略されている。

サーチ部１４は、携帯端末装置がアクセスポイント（ＡＰ）に帰属していない圏外状態の時に、サーチ間隔設定部１２から受けたサーチ間隔情報に基づいてアクセスポイントを定期的にサーチ（検索）する。

サーチ部１４は、アクセスポイントのサーチ結果を確認し、帰属すべきアクセスポイントがある場合にはそのアクセスポイントへ携帯端末装置を帰属させ、携帯端末装置の状態を圏内状態に遷移させる。もし帰属すべきアクセスポイントが無い場合にはサーチ間隔だけ待つ動作を行う。この時間の間は携帯端末装置を省電力状態にして消費電力を抑える。

サーチ部１４はサーチを行った場合、アクセスポイントを、データベース１３にサーチ時刻と共に格納する。もしアクセスポイントとサーチ時刻がすでにデータベース１３上に記録されているならば、サーチ部１４はそのアクセスポイントのサーチ時刻を最新の時刻に更新する。

サーチ部１４はサーチを行い、帰属すべきアクセスポイントを見い出し、携帯端末装置を圏内状態に遷移させた場合には、データベース１３に、アクセスポイントとともに、サーチを行った時刻（サーチ時刻）を記録し、サーチ間隔設定部１２に携帯端末装置が圏内状態にあることを通知する。

サーチ間隔設定部１２は、データベース１３を検索して、それぞれのアクセスポイントの記録状態を確認する。そして、携帯端末装置が圏内状態に遷移したときにデータベース１３に記録されている、圏内状態に遷移する以前の圏外状態にあるときのそれぞれのアクセスポイントをサーチした時刻と、圏内状態に遷移したときのサーチ時刻との差を取ることにより、圏内状態に遷移する以前のサーチ時刻から圏内状態に遷移したときのサーチ時刻までの時間(予測時間)の実績を計算し、もしこの時間がデータベース１３にすでに記録されていた予測時間よりも短いならばデータベースにその時間を予測時間として記録する。なおこの記録は圏内遷移時にかならず行わなければいけない訳ではなく、データベースへの記録方法を工夫することにより遅延させることができる。サーチ間隔設定部１２は予測時間をデータベース１３にヒストグラム化して記録することができ、圏外状態でのアクセスポイントサーチ時にヒストグラムの内容を確認して次のサーチ間隔を決定することができる。

サーチ間隔保持部１１は予め設定されたサーチ間隔と、サーチ間隔設定部１２により計算されたサーチ間隔とを記憶する。

なおデータベース１３にサーチの時刻を記録する理由は、圏外状態で見つけたアクセスポイントがもしデータベース内にあれば、サーチを行った場所のエリアから圏内となるエリアまでにかかる時間を予測時間から推測できるようにする為である。

上記のメカニズムにより、圏外時のサーチ時にデータベース１３にアクセスポイントが見つかった場合には、サーチ間隔設定部１２は携帯端末装置が圏内になるまでの予測時間の最小値を見積もり、その最小値の予測時間を用いてサーチ間隔を設定することができる。データベース１３に記録された予測時間はそのまま次回のサーチ時間までのサーチ間隔に用いず、サーチ間隔は予測期間に基づいて一定のアルゴリズムによって求めることが望ましい。その理由は、スマートホン等によるテザリング等の移動するアクセスポイントが存在する為である。このため次回のサーチ間隔を求める時にはサーチ間隔設定部１２において、以下の方法を用いることが望ましい。

まず、圏内状態になるまでの予測時間がある一定時間よりも短かった場合には、その予測時間は用いない様にする。これは操作者自身が持つ移動式アクセスポイントを排除するためである。次にある一定時間以上の予測時間が複数ある場合は、一番短いものを選ぶ。予測時間が前回用いたサーチ間隔よりも、長い場合は次回サーチ間隔を長くし、短い場合は次回サーチ間隔を短くする。ここで次回サーチ間隔を長くする、もしくは短くする比率は長くする場合はおおむね１．２倍程度で、短くする場合はおおむね０．５倍程度が経験上扱いやすい。この比率は、実装ではパラメータ化し、メリットデメリット等を評価したうえで適切な値に設定する。

図１の携帯端末装置はハードウェアで構成することができるが、携帯端末装置の機能の全部又は一部はソフトウェア、又はハードウェアとソフトウェアの組合せにより実現することができる。また、サーチ間隔設定方法も、ハードウェア、ソフトウェア又はこれらの組合せにより実現することができる。

図２は図１のサーチ部、サーチ間隔設定部の機能をソフトウェアで実施する場合の携帯端末装置の一実施の形態を示す構成図である。図２を参照すると、本実施形態の携帯端末装置は、第１のメモリ２１、第２のメモリ２２、ＣＰＵ２３、及びアンテナと接続される送受信部（ＴＲＸ）２４とを備えている。サーチ部、サーチ間隔設定部の機能を実行するプログラムは不図示のＲＯＭ、ＲＡＭ等のメモリに記憶されており、ＣＰＵ１３が当該メモリからプログラムを読みだしてサーチ部、サーチ間隔設定部の機能を実行する。ＣＰＵ１３、不図示のメモリ、及び第１と第２のメモリ２１，２２はコンピュータを構成する。

第１のメモリ２１は圏外時のサーチにおけるサーチ間隔を記憶するメモリであり、図１のサーチ間隔保持部１１に対応する。第２のメモリ２２は、アクセスポイント（ＡＰ）のサーチ結果（アクセスポイントＩＤ、サーチ時刻、予測時間等）を保存するメモリであり、図１のデータベース１３に対応する。

ＣＰＵ２３は、アクセスポイントのサーチを行い、サーチを行ったアクセスポイントのＩＤ（Basic Service Set Identification、以下、ＢＳＳＩＤと記す）と、そのアクセスポイントをサーチした時刻と、実際に圏内状態になったときのサーチ時刻から、それ以前の圏外状態におけるサーチにより記録されたサーチした時刻を引いて、圏外状態から圏内状態までの時間を推定した時間（予測時間）とを、第２のメモリ２２に記録する。第２のメモリはアクセスポイントのＢＳＳＩＤ、サーチ時刻、予測時間をそれぞれ記録するエリアを持っている。

ＣＰＵ２３は、圏外状態時にアクセスポイントのＢＳＳＩＤを基に第２のメモリ２２を検索して、アクセスポイントのＢＳＳＩＤが第２のメモリ２２に存在し、かつ予測時間が記録されていた場合にはその予測時間を基に第１のメモリ２１に記録されたサーチ間隔を更新する。ＣＰＵ２３は、第１のメモリ２１に記憶されている現在のサーチ間隔より予測時間の方が大きい場合はサーチ間隔を長くし、また予測時間の方が短い場合はサーチ間隔を短くする。

［動作の説明］
図３は図２に示した携帯端末装置の内部動作の説明図である。

携帯端末装置のＣＰＵ２３は帰属しているアクセスポイントを見失ったり、受信レベルが基準レベルより低下した場合などは、周辺サーチを行う。ＣＰＵ２３は周辺サーチの結果、帰属していたアクセスポイントが基準受信レベルより大きなレベルで見つけることが出来た場合には帰属を継続する動作を行い、圏内状態（図３のステップＳ３０３）を維持する。またＣＰＵ２３は周辺サーチの結果、帰属していたアクセスポイントが見つからなかったが、帰属すべきアクセスポイント、たとえば同一ＳＳＩＤのアクセスポイントが見つかった場合にはそのアクセスポイントに帰属する動作を行い圏内状態（図３のステップＳ３０３）を維持する。しかし、ＣＰＵ２３による周辺サーチの結果、これらの帰属すべきアクセスポイントが見つからない場合には圏外状態となる（図３のステップＳ３０１）。この圏外状態ではＣＰＵ２３は定期的にサーチ動作（スキャン動作、図３のステップＳ３０２）を繰り返す。そして圏外状態の時にアクセスポイントのサーチをした場合にまず、サーチ結果をリスト化する。このリスト化は圏外状態が続く場合と圏内に遷移する場合とで、処理の内容が異なる。以下図４を用いてこの処理を説明する。

圏外状態が続く場合（図４のステップＳ４０１でサーチがされ、ステップＳ４０２で圏内状態でないとされた場合（ＮＯと判断された場合））は、サーチ結果の各々のアクセスポイントのＢＳＳＩＤをキーにしてデータベースとなる第２のメモリ２２にサーチ時刻を記録する（ステップＳ４０３）。もし、第２のメモリ２２に該当アクセスポイントのＢＳＳＩＤが存在し、かつ予測時間が記録されていた場合は予測時間を各々のアクセスポイントのＢＳＳＩＤ毎に取得する（ステップＳ４０４）。この予測時間はある一定時間よりも長いもののみを抽出する。これは既に説明したように、操作者自身が持つ移動式アクセスポイントを排除するためである。次にその結果から予測時間のもっとも短い時間を抽出する。この時間を基に次回のサーチ間隔を設定し、圏外状態を継続する（ステップＳ４０５、Ｓ４０６）。サーチ間隔の設定値は予測時間をそのまま使うのではなく、０．５倍などの倍率をかけて設定を行う。この倍率は設定値で持ち、変更可能な様にしている。もし先のサーチ結果から予測時間を抽出することができなかった場合は、ＣＰＵ２３は、サーチ間隔の変更に関して、現在のサーチ間隔に対して１．１倍などの倍率をかけて順に設定値を大きくしていき、最大値を次回のサーチ間隔の変更の値とする。第１のメモリ２１はサーチ間隔の値に加えて、この倍率についても設定値で持ち、ＣＰＵ２３が変更可能な様にしている。

サーチ間隔の変更の例を示す。たとえば予測時間が１時間で、倍率０．５倍で、変更倍率１．５倍の場合には１秒、１．５秒、２．２５秒、３．３７秒、５．０６秒、７．５９秒、１１．４秒、１７秒、２５秒、３８秒、５７秒、１．４分、２．２分、３．２分、４．９分、７．３分、１０．９分、１．４６分、２４．６分、３０分、３０分の様にサーチ間隔を更新していく。この状況でもしサーチ結果に予測時間４０分のアクセスポイントを見つけた場合には、４０分の半分の２０分にサーチ間隔を更新する。携帯端末装置が圏外状態を継続する場合はステップＳ４０１からステップＳ４０５を繰り返す。

圏内状態となる場合はサーチ結果に帰属すべきアクセスポイントを発見し、該当アクセスポイントに帰属に成功した時である。この場合にはサーチ結果（アクセスポイントのＩＤ、サーチ時刻、予測時間）をアクセスポイントのＢＳＳＩＤ毎に第２のメモリ２２へ記録する。この時のサーチ時刻はサーチ時の時刻をそのまま使うが、予測時間は０を用いる。また第２のメモリ２２中に記録してあるすべてのアクセスポイントに対して記録内容を更新する。更新の内容は各々の記録内容のサーチ時刻を読み出し（ステップＳ４０７）、その値から今回のサーチ時刻（ほぼ現在時刻と同等である）を引いて予測時間を算出する。もしいまだ予測時間が記録していない状況である（ステップＳ４０８の無し）、またはすでに記録済みの予測時間より今回の予測時間が短い場合（ステップＳ４０９の短い）は今回算出の予測時間を記録し、圏内状態に遷移する（ステップＳ４１０、Ｓ４１１）。

圏内時にハンドオーバー等を目的として周辺サーチを行った場合には、予測時間は０を用いてサーチ結果のＢＳＳＩＤを第２のメモリ２２へ記録する。

圏内状態から圏外状態へ遷移した場合には定期的なアクセスポイントのサーチ（スキャン）を行うが、このサーチ間隔の初期値は１秒などの固定値から始める。上記のサーチ間隔の変更の例は１秒から始める例を示している。第１のメモリ２１はこの初期値についても設定値で持ち、変更可能な様にしている。

上述した携帯端末装置の動作を具体例を用いて以下に詳細に説明する。

図５に示すように、携帯端末装置１０１は、矢印で示す移動経路を移動し、無線ＬＡＮにおけるアクセスポイント（ＡＰ）２０２Ａの通信可能距離内、アクセスポイント２０２Ｂの通信可能距離内、アクセスポイント２０２Ｃ及び２０２Ｂの通信可能距離内を通過して、アクセスポイント２０２Ｅ及び２０１の通信可能距離内に移動する。アクセスポイント２０２Ａ、２０２Ｂ、２０２Ｃ、２０２Ｄ、２０２Ｅ、２０１が持つＢＳＳＩＤは、それぞれＢＳＳＩＤ１、ＢＳＳＩＤ２、ＢＳＳＩＤ３、ＢＳＳＩＤ４、ＢＳＳＩＤ５、ＢＳＳＩＤ６とする。

図１において、１０１Ａ、１０１Ｂ、１０１Ｃは、帰属しないアクセスポイント２０２Ａ、２０２Ｂ、２０２Ｃ、２０２Ｄ、２０２Ｅの通信可能距離内に位置するときの携帯端末装置１０１を示し、１０１Ｃは、帰属すべきアクセスポイント２０１の通信可能距離内に位置するときの携帯端末装置１０１を示す。

図１に示す携帯端末装置の移動経路において、ＣＰＵ２３が、圏外状態でサーチした結果、帰属すべきでなくかつ第２のメモリ２２にも記録が無いアクセスポイント２０２Ａ（ＢＳＳＩＤ１を持つアクセスポイント）を時刻ｔ１に初めて検出する。アクセスポイント２０２Ａは帰属すべきでないアクセスポイントなので、ＣＰＵ２３は、表１に示すように、単にデータベースとなる第２のメモリ２２にＢＳＳＩＤ１とサーチ時刻ｔ１を記録し帰属動作は行わない。その後、ＣＰＵ２３が、引き続き、圏外状態でサーチを行い、帰属すべきでなくかつ第２のメモリ２２に記録が無い、ＢＳＳＩＤ２を持つアクセスポイント２０２Ｂを時刻ｔ２に検出し、表１に示すように、第２のメモリ２２にＢＳＳＩＤ２とサーチ時刻ｔ２を記録し帰属動作は行わない。その後、ＣＰＵ２３が、引き続き、圏外状態でサーチを行い、帰属すべきでなくかつ第２のメモリ２２に記録が無い、ＢＳＳＩＤ３を持つアクセスポイント２０２ＣとＢＳＳＩＤ４を持つアクセスポイント２０２Ｄを時刻ｔ３に検出し、表１に示すように、第２のメモリ２２にＢＳＳＩＤ３、ＢＳＳＩＤ４とサーチ時刻ｔ３を記録し帰属動作は行わない。なお、ＣＰＵ２３は圏外状態が続き、各アクセスポイントを再度検出した場合は、既に記録されているサーチ時刻を最新の時刻に更新する。例えば、時刻ｔ２に、もしＢＳＳＩＤ１を持つアクセスポイント２０２Ａを再度検出した場合は、既にＢＳＳＩＤ１とサーチ時刻ｔ１とが第２のメモリ２２に記録されているので、ＣＰＵは時刻ｔ１を時刻ｔ２に更新する。

次に携帯端末装置が移動し、ＣＰＵ２３はアクセスポイント２０２Ｅ、２０１（ＢＳＳＩＤ５とＢＳＳＩＤ６を持つアクセスポイント）のサーチの結果、帰属すべきアクセスポイント２０１（ＢＳＳＩＤ６）を検出し、帰属動作を行う。帰属動作が成功すれば圏内状態となる。このサーチとその後の帰属動作の結果、圏内状態となったので、ＣＰＵ２３は表２に示すように第２のメモリ２２にＢＳＳＩＤ５とＢＳＳＩＤ６、そのサーチ時刻ｔ４を記録し、予測時間として０を記録する。そして、ＣＰＵ２３は、表２に示す第２のメモリ２２の全ての記録内容のサーチ時刻ｔ１，ｔ２、ｔ３を読み出し、今回のサーチ時刻ｔ４（ほぼ現在時刻と同等である）からサーチ時刻ｔ１，ｔ２、ｔ３を引いて予測時間を算出し、予測時間Ｔ１（＝ｔ４−ｔ１），Ｔ２（＝ｔ４−ｔ２），Ｔ３（＝ｔ４−ｔ３）をそれぞれ第２のメモリ２２に記録する。

この後、ＣＰＵ２３は圏内状態にいる間は通信動作などを行うが、携帯端末装置が再度移動し圏外状態に移動する場合がある。携帯端末装置が圏外状態の場合はＣＰＵ２３が定期的なサーチを行うがこの時に見つけたアクセスポイントがデータベースとなる第２のメモリ２２に記録があるかどうかによって動作が異なる。携帯端末装置が圏外状態でＣＰＵ２３が時刻ｔ５にサーチを行い、帰属すべきでないアクセスポイント２０２Ａ（ＢＳＳＩＤ１を持つアクセスポイント）を再度見つけた場合、ＣＰＵ２３は、このアクセスポイント２０２Ａについて予測時間が第２のメモリ２２に記録されているかを検索し、これによりサーチ間隔を変更すべきかどうかを判断する。この場合は予測時間Ｔ１（ｔ４−ｔ１）が第２のメモリ２２に記録されているので、この予測時間を用いてサーチ間隔を設定する。ＣＰＵ２３は表３に示すように、第２のメモリ２２にＢＳＳＩＤ１とサーチ時刻ｔ５を記録する。記録されたサーチ時刻ｔ５は再度圏内状態になった時に第２のメモリ２２上の予測時間の更新を行う際に用いる。

携帯端末装置が移動し、ＣＰＵ２３が帰属すべきアクセスポイント（ＢＳＳＩＤ７を持つアクセスポイント）（図１において不図示）を発見し帰属動作を行い圏内状態となった場合には、ＣＰＵ２３は表４に示す第２のメモリ２２の記録内容の、予測時間が記録されていないサーチ時刻ｔ５を読み出し、今回のサーチ時刻ｔ６からサーチ時刻ｔ５を引いて、予測時間Ｔ４（ｔ６−ｔ５）を得る。ここで、時刻ｔ５についての予測時間の記録は、すでに記録されている予測時間Ｔ１と予測時間Ｔ４とを比較して、予測時間Ｔ１＞予測時間Ｔ４の場合に予測時間Ｔ４を第２のメモリ２２に記録する。予測時間Ｔ１≦予測時間Ｔ４の場合には、予測時間Ｔ１を第２のメモリ２２に記録する。表４では、予測時間Ｔ１＞予測時間Ｔ４であって、予測時間Ｔ４が記録された場合を示している。

その後、携帯端末装置が移動し、圏外状態で、ＣＰＵ２３が時刻ｔ７にサーチを行い再度アクセスポイント２０２Ａ（ＢＳＳＩＤ１を持つアクセスポイント）を見つけた場合、このアクセスポイントについて予測時間が記録されているかを検索し、これによりサーチ間隔を変更すべきかどうかを判断する。またＣＰＵ２３は第２のメモリ２２にはＢＳＳＩＤ１とサーチ時刻ｔ７を記録する。表４では、アクセスポイント２０２Ａ（ＢＳＳＩＤ１を持つアクセスポイント）について、予測時間Ｔ１（ｔ４−ｔ１）と予測時間Ｔ４（ｔ６−ｔ５）が記録されているので、予測時間Ｔ１と予測時間Ｔ４とを取得し、これらの時間がある一定時間よりも長いかどうかを判断する。ここでは、予測時間Ｔ１と予測時間Ｔ４がともにある一定時間よりも長く、両方を抽出するものとする。抽出された予測時間Ｔ１と予測時間Ｔ４比較して、予測時間Ｔ１＞予測時間Ｔ４なので、予測時間Ｔ４を抽出し、この時間を基に次回のサーチ間隔を設定する。

以上、本実施形態の構成を述べたが、ＷＬＡＮのアクセスポイントやアクセスポイントのサーチ方法、帰属方法については、当業者にとってよく知られているので、その詳細な構成は省略する。

上記の実施形態ではＢＳＳＩＤのデータベースへの記録において、メモリの容量について詳細に記載されていないが、実際にはメモリは有限である。そのためすべてのアクセスポイントのＢＳＳＩＤ毎のデータベースを記録できるわけではない。そこで記録可能なエリアがいっぱいになった場合は、サーチ時刻の一番過去のものから記録内容を抹消する。こうすることで、あらたなデータを記録できる。

上記実施形態では、サーチ時間の変更は元の時間に対して一定の割合で増やすとしており、このサーチ時間の変更については割合を一定にし、上限を決める方法としていた。これに関して、増加する時間を一定、つまり線形ではなく非線形とし、
次回時間間隔＝最大時間間隔×（１−ｅｘｐ（−β／α））
の式の形とし次回時間間隔を順に増やしていく方法とすることができる。

ここで、βは１から順に１ずつ大きくし、αは固定値とする。αはおおむね５程度が使いやすい値である。

なお、携帯端末装置として動作させるためのプログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、携帯端末装置としてのコンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えば、フレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば、光磁気ディスク）、ＣＤ−ＲＯＭ（Read Only Memory）、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（random access memory））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。

さらに、本発明は上述した実施の形態のみに限定されるものではなく、既に述べた本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。

上記の実施の形態の一部又は全部は、以下の付記のようにも記載されうるが、以下の構成には限られない。

（付記１）
サーチしたアクセスポイントと、サーチ時刻とを記録するデータベースと、
携帯端末装置が圏外状態にあるときに、アクセスポイントをサーチし、サーチしたアクセスポイントとサーチ時刻とを前記データベースに記録する処理手段とを備えた携帯端末装置であって、
前記処理手段は、前記サーチにより帰属すべきアクセスポイントを発見し、帰属動作を行い前記携帯端末装置が圏内状態となった場合に、そのサーチ時刻と、前記データベースに記録された、前記携帯端末装置が圏外状態にあった時の各々のアクセスポイントのサーチ時刻との差の時間を算出し、前記データベースに各々のアクセスポイントごとにその時間を、前記圏外状態にあったときのサーチ時刻から前記圏内状態までの予測時間として記録し、前記携帯端末装置が圏外状態にある場合に、アクセスポイントをサーチしたときに、サーチされた前記アクセスポイントとそのサーチ時刻とを前記データベースに記録するとともに、そのサーチしたアクセスポイントについて予測時間が前記データベースに記録されているときは、当該予測時間を読み出し、その予測時間に基づいてサーチ間隔を設定する携帯端末装置。

（付記２）
前記処理手段は、前記予測時間に一定の係数を乗じて、前記サーチ間隔を設定することを特徴とする付記１に記載の携帯端末装置。

（付記３）
前記処理手段は、前記予測時間の記録の際に、前記予測時間に関するアクセスポイントの他の予測時間が前記データベースに記録されている場合には、前記予測時間と前記他の予測時間とのなかで、最も短い時間の予測時間を記録することを特徴とする付記１又は２に記載の携帯端末装置。

（付記４）
前記処理手段は、前記携帯端末装置が圏外状態にある場合においてアクセスポイントをサーチしたときに、そのサーチしたアクセスポイントについて複数の予測時間が記録されているときは、前記データベースから、ある一定時間よりも長い予測時間を読み出し、読み出された予測時間の中から最も短い予測時間に基づいてサーチ間隔を設定することを特徴とする付記１から３のいずれかに記載の携帯端末装置。

（付記５）
前記係数は変更可能であることを特徴とする付記２に記載の携帯端末装置。

（付記６）
携帯端末装置が圏外状態にあるときに、アクセスポイントをサーチし、サーチしたアクセスポイントと、サーチ時刻とをデータベースに記録する第１ステップと、
前記サーチにより帰属すべきアクセスポイントを発見し、帰属動作を行い前記携帯端末装置が圏内状態となった場合に、そのサーチ時刻と、前記データベースに記録された、前記携帯端末装置が圏外状態にあった時の各々のアクセスポイントをサーチした前記サーチ時刻との差の時間を算出し、前記データベースに各々のアクセスポイントごとにその時間を、前記圏外状態にあったときのサーチ時刻から圏内状態までの予測時間として記録する第２ステップと、を有し、
前記第１ステップにおいて、前記サーチしたアクセスポイントについて予測時間が前記データベースに記録されているときは、当該予測時間を読み出し、読み出された予測時間に基づいてサーチ間隔を設定するサーチ間隔設定方法。

（付記７）
前記予測時間に一定の係数を乗じて、前記サーチ間隔とすることを特徴とする付記６に記載のサーチ間隔設定方法。

（付記８）
前記予測時間の記録の際に、前記予測時間に関するアクセスポイントの他の予測時間が前記データベースに記録されているときは、前記予測時間と前記他の予測時間とのなかで、最も短い時間の予測時間を記録することを特徴とする付記６又は７に記載のサーチ間隔設定方法。

（付記９）
前記携帯端末装置が圏外状態にある場合においてアクセスポイントをサーチしたときに、そのサーチしたアクセスポイントについて複数の予測時間が記録されているときは、前記データベースから、ある一定時間よりも長い予測時間を読み出し、読み出された予測時間の中から最も短い予測時間に基づいてサーチ間隔を設定することを特徴とする付記６から８のいずれかに記載のサーチ間隔設定方法。

（付記１０）
前記係数は変更可能であることを特徴とする付記７に記載のサーチ間隔設定方法。

（付記１１）
携帯端末装置に含まれるコンピュータに、
前記携帯端末装置が圏外状態にあるときに、アクセスポイントをサーチし、サーチしたアクセスポイントと、サーチ時刻とをデータベースに記録する第１手順と、
前記サーチにより帰属すべきアクセスポイントを発見し、帰属動作を行い前記携帯端末装置が圏内状態となった場合に、そのサーチ時刻と、前記データベースに記録された、前記携帯端末装置が圏外状態にあった時の各々のアクセスポイントをサーチした前記サーチ時刻との差の時間を算出し、前記データベースに各々のアクセスポイントごとにその時間を、前記圏外状態にあったときのサーチ時刻から圏内状態までの予測時間として記録する第２手順とを実行させ、
前記第１手順において、前記サーチしたアクセスポイントについて予測時間が前記データベースに記録されているときは、当該予測時間を読み出し、読み出された予測時間に基づいてサーチ間隔を設定するサーチ間隔設定用プログラム。

（付記１２）
前記予測時間に一定の係数を乗じて、前記サーチ間隔とすることを特徴とする付記１１に記載のサーチ間隔設定用プログラム。

（付記１３）
前記予測時間の記録の際に、前記予測時間に関するアクセスポイントの他の予測時間が前記データベースに記録されているときは、前記予測時間と前記他の予測時間とのなかで、最も短い時間の予測時間を記録することを特徴とする付記１１又は１２に記載のサーチ間隔設定用プログラム。

（付記１４）
前記携帯端末装置が圏外状態にある場合においてアクセスポイントをサーチしたときに、そのサーチしたアクセスポイントについて複数の予測時間が記録されているときは、前記データベースから、ある一定時間よりも長い予測時間を読み出し、読み出された予測時間の中から最も短い予測時間に基づいてサーチ間隔を設定することを特徴とする付記１１から１３のいずれかに記載のサーチ間隔設定用プログラム。

（付記１５）
前記係数は変更可能であることを特徴とする付記１２に記載のサーチ間隔設定用プログラム。

本発明は、携帯電話、スマートフォン、タブレット型コンピュータ等の情報端末装置に用いることができる。

１１ サーチ間隔保持部
１２ サーチ間隔設定部
１３ データベース
１４ サーチ部
１５ 送受信部（ＴＲＸ）
２１ 第１のメモリ
２２ 第２のメモリ
２３ ＣＰＵ
２４ 送受信部（ＴＲＸ）２４
１０１ 携帯端末装置
１０１Ａ 帰属しない無線ＬＡＮのＡＰの通信可能距離内内に位置する携帯端末装置
１０１Ｂ 帰属しない無線ＬＡＮのＡＰの通信可能距離内に位置する携帯端末装置
１０１Ｃ 帰属しない無線ＬＡＮのＡＰの通信可能距離内に位置する携帯端末装置
１０１Ｄ 帰属すべき無線ＬＡＮのＡＰの通信可能距離内に位置する携帯端末装置
２０１ 帰属すべき無線ＬＡＮのＡＰ
２０２Ａ 帰属しない無線ＬＡＮのＡＰ
２０２Ｂ 帰属しない無線ＬＡＮのＡＰ
２０２Ｃ 帰属しない無線ＬＡＮのＡＰ
２０２Ｄ 帰属しない無線ＬＡＮのＡＰ
２０２Ｅ 帰属しない無線ＬＡＮのＡＰ

Claims (10)

1. サーチしたアクセスポイントと、サーチ時刻とを記録するデータベースと、
   携帯端末装置が圏外状態にあるときに、アクセスポイントをサーチし、サーチしたアクセスポイントとサーチ時刻とを前記データベースに記録する処理手段とを備えた携帯端末装置であって、
   前記処理手段は、前記サーチにより帰属すべきアクセスポイントを発見し、帰属動作を行い前記携帯端末装置が圏内状態となった場合に、そのサーチ時刻と、前記データベースに記録された、前記携帯端末装置が圏外状態にあった時の各々のアクセスポイントのサーチ時刻との差の時間を算出し、前記データベースに各々のアクセスポイントごとにその時間を、前記圏外状態にあったときのサーチ時刻から前記圏内状態までの予測時間として記録し、前記携帯端末装置が圏外状態にある場合に、アクセスポイントをサーチしたときに、サーチされた前記アクセスポイントとそのサーチ時刻とを前記データベースに記録するとともに、そのサーチしたアクセスポイントについて予測時間が前記データベースに記録されているときは、当該予測時間を読み出し、その予測時間に基づいてサーチ間隔を設定する携帯端末装置。
2. 前記処理手段は、前記予測時間に一定の係数を乗じて、前記サーチ間隔を設定することを特徴とする請求項１に記載の携帯端末装置。
3. 前記処理手段は、前記予測時間の記録の際に、前記予測時間に関するアクセスポイントの他の予測時間が前記データベースに記録されている場合には、前記予測時間と前記他の予測時間とのなかで、最も短い時間の予測時間を記録することを特徴とする請求項１又は２に記載の携帯端末装置。
4. 前記処理手段は、前記携帯端末装置が圏外状態にある場合においてアクセスポイントをサーチしたときに、そのサーチしたアクセスポイントについて複数の予測時間が記録されているときは、前記データベースから、ある一定時間よりも長い予測時間を読み出し、読み出された予測時間の中から最も短い予測時間に基づいてサーチ間隔を設定することを特徴とする請求項１から３のいずれか１項に記載の携帯端末装置。
5. 前記係数は変更可能であることを特徴とする請求項２に記載の携帯端末装置。
6. 携帯端末装置が圏外状態にあるときに、アクセスポイントをサーチし、サーチしたアクセスポイントと、サーチ時刻とをデータベースに記録する第１ステップと、
   前記サーチにより帰属すべきアクセスポイントを発見し、帰属動作を行い前記携帯端末装置が圏内状態となった場合に、そのサーチ時刻と、前記データベースに記録された、前記携帯端末装置が圏外状態にあった時の各々のアクセスポイントをサーチした前記サーチ時刻との差の時間を算出し、前記データベースに各々のアクセスポイントごとにその時間を、前記圏外状態にあったときのサーチ時刻から圏内状態までの予測時間として記録する第２ステップと、を有し、
   前記第１ステップにおいて、前記サーチしたアクセスポイントについて予測時間が前記データベースに記録されているときは、当該予測時間を読み出し、読み出された予測時間に基づいてサーチ間隔を設定するサーチ間隔設定方法。
7. 前記予測時間に一定の係数を乗じて、前記サーチ間隔とすることを特徴とする請求項６に記載のサーチ間隔設定方法。
8. 前記予測時間の記録の際に、前記予測時間に関するアクセスポイントの他の予測時間が前記データベースに記録されているときは、前記予測時間と前記他の予測時間とのなかで、最も短い時間の予測時間を記録することを特徴とする請求項６又は７に記載のサーチ間隔設定方法。
9. 前記携帯端末装置が圏外状態にある場合においてアクセスポイントをサーチしたときに、そのサーチしたアクセスポイントについて複数の予測時間が記録されているときは、前記データベースから、ある一定時間よりも長い予測時間を読み出し、読み出された予測時間の中から最も短い予測時間に基づいてサーチ間隔を設定することを特徴とする請求項６から８のいずれか１項に記載のサーチ間隔設定方法。
10. 携帯端末装置に含まれるコンピュータに、
    前記携帯端末装置が圏外状態にあるときに、アクセスポイントをサーチし、サーチしたアクセスポイントと、サーチ時刻とをデータベースに記録する第１手順と、
    前記サーチにより帰属すべきアクセスポイントを発見し、帰属動作を行い前記携帯端末装置が圏内状態となった場合に、そのサーチ時刻と、前記データベースに記録された、前記携帯端末装置が圏外状態にあった時の各々のアクセスポイントをサーチした前記サーチ時刻との差の時間を算出し、前記データベースに各々のアクセスポイントごとにその時間を、前記圏外状態にあったときのサーチ時刻から圏内状態までの予測時間として記録する第２手順とを実行させ、
    前記第１手順において、前記サーチしたアクセスポイントについて予測時間が前記データベースに記録されているときは、当該予測時間を読み出し、読み出された予測時間に基づいてサーチ間隔を設定するサーチ間隔設定用プログラム。