JP5628415B2 - サーチトリガに基づくモバイルサーチのための装置および方法 - Google Patents

Description

米国法第３５部第１１９条の下での優先権の主張

本特許出願は、“サーチトリガベースのモバイルサーチ”と題され、２０１０年５月１４日に出願され、この出願の譲受人に譲渡され、ここでの参照によりここに明示的に組み込まれている、仮出願番号第６１／３３４，９４１号に対する優先権を主張する。

分野

本開示は、一般的に、セルサーチングのための装置および方法に関する。さらに詳細には、本開示は、サーチトリガを使用するモバイルサーチに関する。

背景

ワイヤレス通信システムは、電話技術、ビデオ、データ、メッセージング、および、ブロードキャストのような、さまざまな電気通信サービスを提供するように、幅広く展開されている。典型的なワイヤレス通信システムは、利用可能なシステムリソース（例えば、帯域幅、送信電力）を共有することにより、複数のユーザとの通信をサポートすることが可能な多元接続技術を用いてもよい。このような多元接続技術の例は、コード分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、直交周波数分割多元接続（ＯＦＤＭＡ）システム、単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）システム、および、時分割同期コード分割多元接続（ＴＤ−ＳＣＤＭＡ）システムを含む。

これらの多元接続技術は、都市レベルで、国レベルで、地域レベルで、および、グローバルレベルでさえ、異なるワイヤレスデバイスが通信できる共通のプロトコルを提供するために、さまざまな電気通信標準規格において採用されてきた。別の電気通信標準規格の例は、ロングタームエボリューション（ＬＴＥ）である。ＬＴＥは、第３世代パートナーシッププロジェクト（３ＧＰＰ）によって公表されているユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ）モバイル標準規格に対する１組の向上である。ＬＴＥは、スペクトル効率性を改善することによりモバイルブロードバンドインターネットアクセスをより良くサポートするように、コストを下げるように、サービスを改善するように、新しいスペクトルを利用するように、ダウンリンク（ＤＬ）上でＯＦＤＭＡを使用し、アップリンク（ＵＬ）上でＳＣ−ＦＤＭＡを使用し、複数入力複数出力（ＭＩＭＯ）アンテナ技術を使用する他のオープンな標準規格とより良く統合するように、設計されている。しかしながら、モバイルブロードバンドアクセスに対する要求が増加し続けているので、ＬＴＥ技術におけるさらなる改善に対する必要性がある。好ましくは、これらの改善は、他の多元接続技術と、これらの技術を用いる電気通信標準規格とに適用可能であるべきである。

概要

開示するのは、サーチングトリガを使用するモバイルサーチのための装置および方法である。１つの態様にしたがうと、サーチトリガを使用するモバイルサーチのための方法は、モバイルサーチのためにサーチ状態を確立することと、サーチ状態に基づいて、サーチスケジューラを定義することと、サーチ状態に基づいて、サーチスケジューラに対するサーチトリガを収集するように決定することと、収集したサーチトリガを使用して、および、サーチスケジューラにしたがって、サーチ状態を更新することと、更新したサーチ状態に基づいて、および、サーチスケジューラにしたがって、サーチタイプに対するサーチを実行することとを含む。

別の態様にしたがうと、装置は、プロセッサとメモリを具備し、メモリは、以下のことを実行するプロセッサによって実行可能なプログラムコードを含んでいる：モバイルサーチのためにサーチ状態を確立することと、サーチ状態に基づいて、サーチスケジューラを定義することと、サーチ状態に基づいて、サーチスケジューラに対するサーチトリガを収集するように決定することと、収集したサーチトリガを使用して、および、サーチスケジューラにしたがって、サーチ状態を更新することと、更新したサーチ状態に基づいて、および、サーチスケジューラにしたがって、サーチタイプに対するサーチを実行することである。

さらに別の態様にしたがうと、サーチトリガを使用するモバイルサーチのための装置は、モバイルサーチのためにサーチ状態を確立する手段と、サーチ状態に基づいて、サーチスケジューラを定義する手段と、サーチ状態に基づいて、サーチスケジューラに対するサーチトリガを収集するように決定する手段と、収集したサーチトリガを使用して、および、サーチスケジューラにしたがって、サーチ状態を更新する手段と、更新したサーチ状態に基づいて、および、サーチスケジューラにしたがって、サーチタイプに対するサーチを実行する手段とを具備する。

さらに別の態様にしたがうと、コンピュータプログラムを記憶するコンピュータ読取可能媒体において、コンピュータプログラムの実行は、モバイルサーチのためにサーチ状態を確立するためと、サーチ状態に基づいて、サーチスケジューラを定義するためと、サーチ状態に基づいて、サーチスケジューラに対するサーチトリガを収集するように決定するためと、収集したサーチトリガを使用して、および、サーチスケジューラにしたがって、サーチ状態を更新するためと、更新したサーチ状態に基づいて、および、サーチスケジューラにしたがって、サーチタイプに対するサーチを実行するためのものである。

本開示の利点は、より効率的でタイムリーなサーチングと、デバイスのバッテリー寿命を、特に、移動体デバイスのバッテリー寿命を低下させる不必要なサーチの回避とを含んでもよい。

以下の詳細な説明から、他の態様が当業者にとって容易に明らかになることが理解される。ここで、さまざまな態様を一例として示し、また、説明する。図面および詳細な説明は、限定的なものとしてではなく、本質的に、例示的なものとしてみなされるべきである。

図１は、モバイル通信に対するネットワークに適したワイヤレス通信環境の例示的なブロックダイヤグラムを図示している。 図２は、ＭＩＭＯシステム中の（アクセスポイントとしても知られる）送信機システムおよび（アクセス端末としても知られる）受信機システムの例示的なブロックダイヤグラムを図示している。 図３は、さまざまな態様にしたがった、サーチトリガベースのサーチ技術を実現するように構成されている第１の例示的なワイヤレスデバイスを図示している。 図４は、さまざまな態様にしたがった、サーチトリガベースのサーチ技術を実現するように構成されている第２の例示的なワイヤレスデバイスを図示している。 図５は、さまざまな態様にしたがった、サーチトリガベースのサーチ技術を実現するように構成されている第３の例示的なワイヤレスデバイスを図示している。 図６は、サーチトリガを使用するモバイルサーチのための第１の例示的なフローダイヤグラムを説明している。 図７は、サーチ状態が、４部分からなるサーチインジケータであり、サーチスケジュールが、複数のタイマーを含む、サーチトリガを使用するモバイルサーチのための例示的なサーチアルゴリズムフローを説明している。 図８は、サーチトリガを使用するモバイルサーチのための第２の例示的なフローダイヤグラムを説明している。 図９は、サーチトリガを使用するモバイルサーチのための例示的なデバイスを図示している。 図１０は、サーチトリガを使用するモバイルサーチに適したデバイスの例を説明している。 図１１は、サーチトリガを使用するモバイルサーチのためのプロセスを実行するための、メモリと通信しているプロセッサを備えるデバイスの例を図示している。

詳細な説明

添付の図に関連して以下で述べる詳細な説明は、本開示のさまざまな態様の説明として意図されており、本開示を実施してもよい態様のみを表すことを意図していない。本開示で説明する各態様は、単に、本開示の例または例示として提供しているに過ぎず、必ずしも、他の態様より好ましいものとして、または、効果的なものとして解釈すべきではない。詳細な説明は、本開示の完全な理解を提供する目的のために、特定の詳細を含んでいる。しかしながら、これらの特定の詳細がなくとも、本開示を実施できることは、当業者にとって明らかだろう。いくつかの例では、本開示の概念が曖昧になるのを避けるために、よく知られている構造およびデバイスを、ブロックダイヤグラムの形で示している。頭字語および他の記述的専門用語は、単に、便宜上および明確さのために使用されており、本開示の範囲を限定することを意図していない。

説明を簡単にする目的のために、一連の動作として方法を示し説明するが、いくつかの動作は、１つ以上の態様にしたがって、ここで示し説明するものとは異なる順序で、および／または、他の動作と同時に、起こることがあるので、動作の順序によって方法が限定されないことを理解し、正しく認識すべきである。例えば、当業者は、状態図のような、一連の相互に関連する状態またはイベントとして、方法を代替的に表すことができることを理解し、正しく認識するだろう。さらに、１つ以上の態様にしたがって方法を実現するために、説明するすべての動作が必要とされないことがある。

コード分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク等のような、さまざまなワイヤレス通信ネットワークに対して、ここで説明する技術を使用してもよい。用語“ネットワーク”および“システム”は、区別なく使用することが多い。ＣＤＭＡネットワークは、ユニバーサル地上無線アクセス（ＵＴＲＡ）、ｃｄｍａ２０００等のような、無線技術を実現してもよい。ＵＴＲＡは、ワイドバンドＣＤＭＡ（Ｗ−ＣＤＭＡ）と、低チップレート（ＬＣＲ）とを含んでいる。ｃｄｍａ２０００は、ＩＳ−２０００、ＩＳ−９５、および、ＩＳ−８５６標準規格をカバーしている。ＴＤＭＡネットワークは、グローバルシステムフォーモバイルコミュニケーション（ＧＳＭ（登録商標））のような、無線技術を実現してもよい。ＯＦＤＭＡネットワークは、進化型ＵＴＲＡ（Ｅ−ＵＴＲＡ）、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、ＩＥＥＥ８０２．２０、フラッシュＯＦＤＭ（登録商標）等のような、無線技術を実現してもよい。ＵＴＲＡ、Ｅ−ＵＴＲＡ、および、ＧＳＭは、ユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ）の一部である。ロングタームエボリューション（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用するＵＭＴＳのリリースである。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＧＳＭ、ＵＭＴＳ、および、ＬＴＥは、“第三世代パートナーシッププロジェクト”（３ＧＰＰ）という名の組織からの文書中に記述されている。ｃｄｍａ２０００は、“第三世代パートナーシッププロジェクト２”（３ＧＰＰ２）という名の組織からの文書中に記述されている。これらのさまざまな無線技術および標準規格は技術的に知られている。

図１は、モバイル通信に対するネットワークに適したワイヤレス通信環境の例示的なブロックダイヤグラムを図示している。アクセスポイント１１０（ＡＰ）は、１つが１１９と１２０を含み、別のものが１２３と１２４を含み、さらに他のものが１１４と１１６を含む、複数のアンテナグループを含んでいる。図１では、各アンテナグループに対して２つのアンテナだけを示しているが、各アンテナグループに対して、より多いまたはより少ないアンテナを利用してもよい。アクセス端末１２６（ＡＴ）（例えば、ユーザ機器、すなわちＵＥ）は、アンテナ１２３および１２４と通信しており、ここで、アンテナ１２３およびアンテナ１２４は、フォワードリンク１３０を通してアクセス端末１２６に情報を送信し、リバースリンク１２９を通してアクセス端末１２６から情報を受信する。アクセス端末１３２は、アンテナ１１４および１１６と通信しており、ここで、アンテナ１１４およびアンテナ１１６は、フォワードリンク１３６を通してアクセス端末１３２に情報を送信し、リバースリンク１３４を通してアクセス端末１３２から情報を受信する。ＦＤＤシステムでは、例えば、通信リンク１２９、１３０、１３４、および、１３６は、通信のために異なる周波数を使用してもよい。例えば、フォワードリンク１３０は、リバースリンク１２９により使用されているものとは異なる周波数を使用してもよい。

アンテナの各グループおよび／またはアンテナの各グループが通信するように設計されているエリアを、アクセスポイントのセクタと呼ぶことが多い。１つの例では、各アンテナグループは、セクタ中で、アクセスポイント１１０によりカバーされているエリアの、アクセス端末と通信する。

フォワードリンク１３０および１３６を通しての通信では、アクセスポイント１１０の送信アンテナは、異なるアクセス端末１２６および１３２に対するフォワードリンクの信号対ノイズ比を改善するために、ビームフォーミングを利用する。また、そのカバレッジ中にランダムに散らばっているアクセス端末に送信するためにビームフォーミングを使用するアクセスポイントは、単一のアンテナを通してそのすべてのアクセス端末に送信するアクセスポイントよりも、隣接するセル中のアクセス端末に対して、より小さい干渉を生じさせる。

アクセスポイントは、端末との通信に対して使用される固定局であってもよく、アクセスポイント、ノードＢ、または、他の何らかの専門用語と呼ぶこともある。アクセス端末は、アクセス端末、ユーザ機器（ＵＥ）、ワイヤレス通信デバイス、端末、または、他の何らかの専門用語と呼ぶこともある。

図２は、ＭＩＭＯシステム２００中の（アクセスポイントとしても知られる）送信機システム２１０および（アクセス端末としても知られる）受信機システム２５０の例示的なブロックダイヤグラムを図示している。

送信機システム２１０において、多数のデータストリームに対するトラフィックデータが、データソース２１２から送信（ＴＸ）データプロセッサ２１４に提供される。例えば、各データストリームは、それぞれの送信機システムを通して送信される。ＴＸデータプロセッサ２１４は、そのデータストリームに対して選択された特定のコーディングスキームに基づいて、各データストリームに対するトラフィックデータをフォーマットし、コード化し、および、インターリーブし、コード化されたデータを提供する。
各データストリームに対するコード化されたデータは、ＯＦＤＭ技術を使用して、パイロットデータと多重化してもよい。パイロットデータは、典型的に、既知の方法で処理される既知のデータパターンであり、チャネル応答を推定するために、受信機システムにおいて使用されてもよい。その後、各データストリームに対する多重化されたパイロットおよびコード化データは、そのデータストリームに対して選択された特定の変調スキーム（例えば、ＢＰＳＫ、ＱＳＰＫ、Ｍ−ＰＳＫ、または、Ｍ−ＱＡＭ）に基づいて、変調（シンボルマッピング）され、変調シンボルを提供する。各データストリームに対する、データレート、コーディング、および、変調は、プロセッサ２３０により実行される命令によって決定されてもよい。

すべてのデータストリームに対する変調シンボルは、その後、ＴＸ ＭＩＭＯプロセッサ２２０に提供され、ＴＸ ＭＩＭＯプロセッサ２２０は、（例えば、ＯＦＤＭのために）変調シンボルをさらに処理してもよい。ＴＸ ＭＩＭＯプロセッサ２２０は、その後、Ｎ_T個の変調シンボルストリームをＮ_T台の送信機（ＴＭＴＲ）２２２Ａないし２２２Ｔに提供する。１つの態様では、ＴＸ ＭＩＭＯプロセッサ２２０は、データストリームのシンボルと、そこからシンボルが送信されるアンテナとに対して、ビームフォーミングの重みを適用してもよい。

各送信機２２２は、それぞれのシンボルストリームを受け取って処理し、１つ以上のアナログ信号を提供し、アナログ信号をさらに調整して（例えば、増幅して、フィルタリングして、および、アップコンバートして）、ＭＩＭＯチャネルを通しての送信に適した変調された信号を提供する。送信機２２２Ａないし２２２ＴからのＮ_T個の変調信号は、その後、Ｎ_T本のアンテナ２２４Ａないし２２４Ｔからそれぞれ送信される。

受信機システム２５０において、Ｎ_R本のアンテナ２５２Ａないし２５２Ｒにより、送信された変調信号が受信され、各アンテナ２５２からの受信信号は、それぞれの受信機（ＲＣＶＲ）２５４Ａないし２５４Ｒに提供される。各受信機２５４は、それぞれの受信信号を調整し（例えば、フィルタリングし、増幅し、および、ダウンコンバートし）、調整した信号をデジタル化して、サンプルを提供し、サンプルをさらに処理して、対応する“受信した”シンボルストリームを提供する。

その後、ＲＸデータプロセッサ２６０が、Ｎ_R台の受信機２５４からＮ_R個の受信シンボルストリームを受け取って、特定の受信機処理技術に基づいて処理し、Ｎ_T個の“検出した”シンボルストリームを提供する。ＲＸデータプロセッサ２６０は、その後、各検出したシンボルストリームを復調し、デインターリーブし、および、デコードし、データストリームに対するトラフィックデータを回復する。ＲＸデータプロセッサ２６０による処理は、送信機システム２１０における、ＴＸ ＭＩＭＯプロセッサ２２０およびＴＸデータプロセッサ２１４により実行される処理と相補的である。

プロセッサ２８０は、どのプリコーディング行列を使用するかを周期的に決定してもよい（以下で論じる）。例えば、プロセッサ２８０は、行列インデックス部分とランク値部分とを含むリバースリンクメッセージを構築する。

リバースリンクメッセージは、通信リンクに関するおよび／または受信したデータストリームに関するさまざまなタイプの情報を含んでもよい。その後、リバースリンクメッセージは、データソース２３６から多数のデータストリームに対するトラフィックデータも受信するＴＸデータプロセッサ２３８によって処理され、変調器２９０によって変調され、送信機２５４Ａないし２５４Ｒによって調整され、送信機２１０に返信される。

送信機システム２１０において、受信機システム２５０からの変調信号は、アンテナ２２４によって受信され、受信機２２２によって調整され、復調器２４０によって復調され、ＲＸデータプロセッサ２４２によって処理されて、受信機システム２５０によって送信されたリバースリンクメッセージを抽出する。その後、プロセッサ２３０が、ビームフォーミング重みを決定するためにどのプリコーディング行列を使用するかを決定し、そして、抽出したメッセージを処理する。

ある態様では、論理チャネルは、制御チャネルとトラフィックチャネルとに分類される。論理制御チャネルは、システム制御情報をブロードキャストするためのＤＬチャネルであるブロードキャスト制御チャネル（ＢＣＣＨ）を含む。ページング制御チャネル（ＰＣＣＨ）は、ページング情報を転送するＤＬチャネルである。マルチキャスト制御チャネル（ＭＣＣＨ）は、１つまたはいくつかのマルチキャストトラフィックチャネル（ＭＴＣＨ）用の、マルチメディアブロードキャストおよびマルチキャストサービス（ＭＢＭＳ）スケジューリングならびに制御情報を送信するために使用されるポイントツーマルチポイントＤＬチャネルである。一般的に、ＲＲＣ接続の確立後に、ＭＢＭＳを受信するＵＥによってのみ、このチャネルが使用される。専用制御チャネル（ＤＣＣＨ）は、専用制御情報を送信するポイントツーポイントの双方向チャネルであり、ＲＲＣ接続を有するＵＥによって使用される。１つの態様では、論理トラフィックチャネルは、ユーザ情報の転送のための、１つのＵＥに専用の、ポイントツーポイントの双方向チャネルである、専用トラフィックチャネル（ＤＴＣＨ）を含む。また、論理トラフィックチャネルは、トラフィックデータを送信するためのポイントツーマルチポイントＤＬチャネル用のＭＴＣＨを含んでもよい。

ある態様では、トランスポートチャネルは、ダウンリンク（ＤＬ）チャネルとアップリンク（ＵＬ）チャネルとに分類される。ＤＬトランスポートチャネルは、ブロードキャストチャネル（ＢＣＨ）と、ダウンリンク共有データチャネル（ＤＬ−ＳＤＣＨ）と、ページングチャネル（ＰＣＨ）とを含んでもよい。ＰＣＨは、ＵＥ電力セービングのサポートのためのものであり（ネットワークによって、ＤＲＸサイクルがＵＥに示される）、セル全体を通してブロードキャストされ、他の制御／トラフィックチャネルのために使用されることがあるＰＨＹリソースにマッピングされる。ＵＬトランスポートチャネルは、ランダムアクセスチャネル（ＲＡＣＨ）と、要求チャネル（ＲＥＱＣＨ）と、アップリンク共有データチャネル（ＵＬ−ＳＤＣＨ）と、複数のＰＨＹチャネルとを含む。ＰＨＹチャネルは、１組のＤＬチャネルおよびＵＬチャネルを含む。

ＤＬ ＰＨＹチャネルは、共通パイロットチャネル（ＣＰＩＣＨ）、同期化チャネル（ＳＣＨ）、共通制御チャネル（ＣＣＣＨ）、共有ＤＬ制御チャネル（ＳＤＣＣＨ）、マルチキャスト制御チャネル（ＭＣＣＨ）、および、共有ＵＬ割り当てチャネル（ＳＵＡＣＨ）を含んでもよい。さらに、ＤＬ ＰＨＹチャネルは、肯定応答チャネル（ＡＣＫＣＨ）、ＤＬ物理共有データチャネル（ＤＬ−ＰＳＤＣＨ）、ＵＬ電力制御チャネル（ＵＰＣＣＨ）、ページングインジケータチャネル（ＰＩＣＨ）、および、負荷インジケータチャネル（ＬＩＣＨ）を含んでもよい。

ＵＬ ＰＨＹチャネルは、物理ランダムアクセスチャネル（ＰＲＡＣＨ）、チャネル品質インジケータチャネル（ＣＱＩＣＨ）、および、肯定応答チャネル（ＡＣＫＣＨ）を含んでもよい。さらに、ＵＬ ＰＨＹチャネルは、アンテナサブセットインジケータチャネル（ＡＳＩＣＨ）、共有要求チャネル（ＳＲＥＱＣＨ）、ＵＬ物理共有データチャネル（ＵＬ−ＰＳＤＣＨ）、および、ブロードバンドパイロットチャネル（ＢＰＩＣＨ）を含んでもよい。ここでリストアップしたさまざまなタイプのチャネルは、排他的なものではないこと、および、本開示の範囲または精神に影響を及ぼすことなく、他のチャネルを使用できることを当業者は理解するだろう。

本開示の目的のために、以下の略語のうちの１つ以上を適用してもよい。

ＡＭ 肯定応答モード
ＡＭＤ 肯定応答モードデータ
ＡＲＱ 自動再送要求
ＢＣＣＨ ブロードキャスト制御チャネル
ＢＣＨ ブロードキャストチャネル
Ｃ− 制御−
ＣＣＣＨ 共通制御チャネル
ＣＣＨ 制御チャネル
ＣＣＣＴｒＣＨ コード化された複合トランスポートチャネル
ＣＰ サイクリックプリフィックス
ＣＲＣ 巡回冗長検査
ＣＴＣＨ 共通トラフィックチャネル
ＤＣＣＨ 専用制御チャネル
ＤＣＨ 専用チャネル
ＤＬ ダウンリンク
ＤＬ−ＳＣＨ ダウンリンク共有チャネル
ＤＳＣＨ ダウンリンク共有チャネル
ＤＴＣＨ 専用トラフィックチャネル
ＦＡＣＨ フォワードリンクアクセスチャネル
ＦＤＤ 周波数分割複信
Ｌ１ レイヤ１（物理レイヤ）
Ｌ２ レイヤ２（データリンクレイヤ）
Ｌ３ レイヤ３（ネットワークレイヤ）
ＬＩ 長さインジケータ
ＬＳＢ 最下位ビット
ＭＡＣ 媒体アクセス制御
ＭＢＭＳ マルチメディアブロードキャストマルチキャストサービス
ＭＢＳＦＮ マルチキャストブロードキャスト単一周波数ネットワーク
ＭＣＣＨ ＭＢＭＳポイントツーマルチポイント制御チャネル
ＭＣＥ ＭＢＭＳ協調エンティティ
ＭＣＨ マルチキャストチャネル
ＭＲＷ ムーブ受信ウィンドウ
ＭＳＢ 最上位ビット
ＭＳＣＨ ＭＢＭＳ制御チャネル
ＭＳＣＨ ＭＢＭＳポイントツーマルチポイントスケジューリングチャネル
ＭＴＣＨ ＭＢＭＳポイントツーマルチポイントトラフィックチャネル
ＰＣＣＨ ページング制御チャネル
ＰＣＨ ページングチャネル
ＰＤＣＣＨ 物理ダウンリンク制御チャネル
ＰＤＳＣＨ 物理ダウンリンク共有チャネル
ＰＤＵ プロトコルデータユニット
ＰＨＹ 物理レイヤ
ＰｈｙＣＨ 物理チャネル
ＲＡＣＨ ランダムアクセスチャネル
ＲＬＣ 無線リンク制御
ＲＲＣ 無線リソース制御
ＳＡＰ サービスアクセスポイント
ＳＤＵ サービスデータユニット
ＳＨＣＣＨ 共有チャネル制御チャネル
ＳＮ シーケンス番号
ＳＵＦＩ スーパーフィールド
ＴＣＨ トラフィックチャネル
ＴＤＤ 時分割複信
ＴＦＩ トランスポートフォーマットインジケータ
ＴＭ 透過モード
ＴＭＤ 透過モードデータ
ＴＴＩ 送信時間間隔
Ｕ− ユーザ−
ＵＥ ユーザ機器
ＵＬ アップリンク
ＵＭ 否定応答モード
ＵＭＤ 否定応答モードデータ
ＵＭＴＳ ユニバーサルモバイルテレコミュニケーションシステム
ＵＴＲＡ ＵＭＴＳ地上無線アクセス
ＵＴＲＡＮ ＵＭＴＳ地上無線アクセスネットワーク

ワイヤレス通信システムでは、移動体デバイス（例えば、ＵＥ、移動体端末、移動局等）が、担当セル／システムに加えて、他のセルおよび／またはシステムをすばやく発見できるときに、性能が向上する。例えば、効率的なサーチは、移動体デバイスの観点から良好なカバレッジの維持を促進するとともに、容量オフローディングを達成する。一方、頻繁なサーチおよび／または不必要なサーチは、移動体デバイスのバッテリー寿命を低下させる。１つの例では、移動体デバイスは、マクロセル上にあり、高速で移動していることがある。移動体デバイスは、カバレッジの損失を避けるために、他のマクロセルをすばやく見つけなければならない。別の例では、移動体デバイスは、家（例えば、関係するユーザの住居）に戻ると、マクロセルからのカバレッジが良好であるにもかかわらず、フェムトセルにスイッチすることがある。このようなスイッチングは、容量オフロードを可能にするとともに、空き時間、豊富なアプリケーション等のような、移動体デバイスに対する追加の利益を提供する。

先に述べたシナリオを実現するための１つのアプローチは、移動体デバイスがサーチを非常に頻繁に実行するように、サーチしきい値を高く設定することである。高頻度のサーチングは、セルまたはシステムが、異なる周波数上で動作しているときでさえ、ならびに／あるいは、担当セル品質が良好であるときでさえ、移動体デバイスが、他のセルまたはシステムを発見することを可能にする。しかしながら、高頻度のサーチングは、移動体デバイスのスタンバイ時間を減少させる。別のアプローチは、周期的なサーチを実行するように移動体デバイスを構成することである。しかしながら、サーチの周期は、発見時間とバッテリー寿命への影響との間のトレードオフを提示する。例えば、長い期間は、長い発見時間をもたらす。同様に、短い期間は、バッテリー寿命を低下させる不必要なサーチをもたらす。

１つの態様では、本開示は、不必要なサーチングを避けるための、および、バッテリー電力を節約するための、サーチトリガベースのセルサーチを提供する。１組のサーチトリガに基づいて、サーチ状態を決定してもよい。サーチ状態は、サーチが必要か否か、サーチすることに利益があるか否か、および／または、サーチを容易に実行できるか否かを特定する１つ以上のサーチインジケータを含んでもよい。複数のサーチタイプに対するサーチスケジュールを導出するために、サーチ状態を用いてもよい。サーチスケジュールにしたがって、サーチタイプに対応するサーチを行ってもよい。

１つの態様では、さまざまなサーチトリガに基づいて、必要なときに、サーチを実行してもよい。例えば、ウェークアップ時間において、移動体デバイスは、１組のサーチトリガ中の各サーチトリガに対する新しい入力を収集するか否かを決定できる。決定は、サーチ状態と１組の状態決定関数とに基づいてもよく、ここで、この組における関数は、特定のサーチトリガに対応する。移動体デバイスは、サーチトリガ入力に基づいて、サーチ状態を更新する。サーチ状態および１組のサーチスケジューラ関数から、各関数を、特定のタイプのサーチに関係付け、各サーチタイプに対するサーチを実行するか否かを決定する。したがって、移動体デバイスは、必要なときにのみサーチを実行する。これにより、移動体デバイスは、バッテリー寿命の低下をもたらす不必要なサーチを避けながら、カバレッジ、容量オフロード、または、他の目的のために、他のセルあるいはシステムをすばやく見つけることができる。

図３は、さまざまな態様にしたがった、サーチトリガベースのサーチ技術を実現するように構成されている第１の例示的なワイヤレスデバイス３００を図示している。１つの例では、ワイヤレスデバイス３００は、ユーザ機器（ＵＥ）またはその一部、ならびに／あるいは、中継器またはその一部であってもよい。ワイヤレスデバイス３００は、これらに限定されないが、３ＧＰＰ ＬＴＥ、ＬＴＥ−アドバンスト、ＷＣＤＭＡ、ＣＤＭＡ２０００、ＵＭＴＳ、ＣＤＭＡ、ＷｉＭＡＸ、ＨＳＰＡ等のような、さまざまなワイヤレス通信ネットワーク中またはさまざまなワイヤレス通信システム中で動作してもよい。

１つの例では、ワイヤレスデバイス３００は、１組のサーチトリガ入力に基づいて、サーチ状態３０４を発生させるおよび／または更新する状態更新モジュール３０２を含む。ある態様では、ｎタプルのサーチインジケータとして、サーチ状態３０４を表してもよい。サーチインジケータは、これらに限定されないが、ロケーション、移動性、ＵＥの状態等を含んでもよい。一般論として、サーチ状態Ｓを、Ｓ=(ｓ₁，ｓ₂，・・・，ｓ_n)として表してもよく、ここで、ｓ₁は、ｉ番目のインジケータに対するサーチ要求の可能性を示す値である。例えば、ｓ₁は、所定の時間において発生するあるサーチインジケータの確率を示す組Ｅ（例えば、ｓ₁はＥの要素である）から、値をとることができる。インジケータｓ₁はまた、{はい、いいえ、不明}のような、１組のイベントから値をとってもよい。

状態更新モジュール３０２は、１組のサーチトリガ入力を利用して、サーチ状態３０４を更新および／または決定してもよい。１組のサーチトリガは、移動性インジケータ、ロケーションインジケータ、カバレッジインジケータ、ハンドセット状態インジケータ、サーチインジケータ等のような、さまざまなタイプのサーチトリガを含んでもよい。

移動性インジケータは、ＵＥの現在の移動性の測定であってもよく、移動性の推定に基づいて、サーチするか否か（または、いつサーチするか否か）という決定を促進してもよい。移動性インジケータの例は、チャネル品質／信号強度メトリック、電圧制御発振器（ＶＣＯ）情報、加速度計情報、グローバルポジショニングシステム（ＧＰＳ）情報、セル再選択数等を含んでもよい。

ロケーションインジケータは、ＵＥの現在のロケーションの測定であってもよく、ロケーション推定に基づいて、いつサーチするかを、および／または、不動性（例えば、ＵＥは静的である）の推定に基づいて、サーチを反復しないときを、決定するのを促進してもよい。ロケーションインジケータの例は、チャネル品質／信号強度メトリック、ＧＰＳ、セル識別子等を含んでもよい。当業者は、ここでリストアップしたロケーションインジケータの例は排他的であることを意味しないこと、および、本開示の範囲または精神に影響を及ぼすことなく、他のタイプのロケーションインジケータを使用してもよいことを理解するだろう。

カバレッジインジケータは、利用可能なカバレッジの観点からの現在のＵＥの状態の測定であってもよい。このようなトリガは、どのくらい積極的にフェムトセルをサーチするかを決定するのを促進してもよい。カバレッジインジケータの例は、チャネル品質／信号強度メトリックを含んでもよい。

他のインジケータを使用してもよい。例えば、ハンドセット状態インジケータは、新たなサーチの必要性および／またはコストを決定するのを促進する、現在のＵＥの状態の測定を提供してもよい。加えて、ハンドセット状態インジケータは、いつフェムトセルをサーチするかを決定するのを促進してもよい。例は、ＵＥの通話状態（例えば、アクティブ通話等）および／または他の状態インジケータ（例えば、キーパッドアクセス、電話機が充電中である、バッテリーレベル、アプリケーションベーストリガ等）を含んでもよい。ＵＥが充電中であるか否かを利用して、ＵＥが効率的なサーチングを要求している（例えば、充電中でない）か否か、または、完全なサーチを容易に実行できる（例えば、充電中である）か否かを決定してもよい。あるアプリケーションが、サーチをトリガしてもよい。例えば、フェムトゾーンアプリケーションは、フェムトセルに対するサーチをトリガしてもよい。

サーチインジケータトリガは、知られていないフェムトセルをサーチするか否かという決定を促進するために、エリア中で利用可能なフェムトセルについての情報を提供してもよい。ある例では、サーチインジケータトリガは、フェムト識別子を含んでもよい。

１つの態様では、サーチ状態３０４は、ワイヤレスデバイス３００のサーチ状態を示す、４部分からなるサーチインジケータを含んでもよい。４部分におけるサーチインジケータは、ロケーションまたはフェムトゾーンのインジケータと、不動性インジケータと、高移動性インジケータと、ハンドセット状態インジケータとを含んでもよい。ある例では、ロケーションまたはフェムトゾーンのインジケータは、ワイヤレスデバイス３００がフェムトゾーン中にあるか否かを特定する。このインジケータは、３つの値（例えば、はい、いいえ、または、Ｘ。ここで、Ｘは、わからないを意味する）のうちの１つをとってもよい。不動性インジケータは、ワイヤレスデバイス３００が不動であるか否かを特定する。例えば、ＵＥのロケーションが予め定められた時間期間（例えば、５分、１０分等）よりも長い間変化していない場合に、ＵＥは不動であると思われてもよい。１つの例では、このインジケータは、３つの値（例えば、はい、いいえ、または、Ｘ。ここで、Ｘは、わからないを意味する）のうちの１つをとってもよい。高移動性インジケータは、ワイヤレスデバイス３００が高速で動いているか否かを特定する。このインジケータは、３つの値（例えば、はい、いいえ、または、Ｘ。ここで、Ｘは、わからないを意味する）のうちの１つをとってもよい。ハンドセット状態インジケータは、ワイヤレスデバイス３００が、サーチが容易な状態にあるか否かに関する表示を提供する。このインジケータは、３つの値（例えば、非常に容易である、容易である、または、容易ではない）のうちの１つをとってもよい。先の例を考慮して、サーチ状態３０４は、７２個の状態のうちの１つであってもよい。

ワイヤレスデバイス３００は、サーチ状態３０４に少なくとも部分的に基づいてサーチスケジュール３０８を発生させる、サーチスケジューラ３０６を用いてもよい。サーチスケジューラ３０６は、サーチ状態とサーチまでの時間との間のマッピングを実現してもよい。サーチまでの時間は、サーチ頻度（例えば、どのくらい頻繁にサーチするか）として、または、時間の関数（例えば、指数バックオフ）として、特定してもよい。一般に、サーチスケジューラは、マッピングΨ：Ｓ→ｆ_S（ｔ）として定義されてもよく、ここで、ｆ_S（ｔ）は、所定の状態Ｓに対するサーチの時間を特定する関数を表す。

サーチが周期的である場合に、所定の状態Ｓに対するサーチ期間Ｔ_Sによって、ｆ_S（ｔ）を表現してもよい。このようなケースでは、サーチスケジューラΨは、ＥからＲへのマッピング（例えば、関数）になり、ここで、Ｒは、１組の実数である。ある態様では、サーチスケジューラ３０６は、複数のサーチスケジュール３０８を発生させてもよく、ここで、各サーチスケジュールは、特定のタイプのサーチに対応する。１つの例では、サーチのタイプは、以下のものを含んでもよい。

・タイプＩ：そのタイミングが知られているプライマリ同期コード（ＰＳＣ）をサーチ／測定
・タイプＩＩ：そのタイミングが知られていてもよい、または、知られていなくてもよい、特定のＰＳＣあるいは１組のＰＳＣをサーチ
・タイプＩＩＩ：すべてのＰＳＣをサーチ

サーチ状態３０４が、４部分からなるサーチインジケータである先の例では、サーチスケジューラ３０６は、３つのサーチタイプのそれぞれに対して、サーチ状態３０４をサーチ頻度（例えば、どのくらい頻繁にサーチするか）にマッピングしてもよい。１つの態様では、３つのサーチ頻度（例えば、高、中、および、低）によるシンプルなスケジューラを実現してもよい。表１は、サーチ状態からサーチ頻度へとマッピングするサーチスケジューラの例を図示している。この表は、すべての７２個の状態に対する、各サーチタイプの頻度を提供する。表２は、サーチスケジューラマッピング表の第２の例を図示している。

サーチ頻度は、サーチ期間として、または、サーチ持続時間として表現してもよい。例えば、高いサーチ頻度は、１個の間欠受信（ＤＲＸ）サイクルの期間に対応するように設定されてもよく、中間のサーチ頻度は、２０個のＤＲＸサイクルの期間に対応するように設定されてもよく、低いサーチ頻度は、１００個のＤＲＸサイクルの期間に対応するように設定されてもよい。各タイプのサーチに対して、サーチスケジューラ３０６は、サーチスケジュール３０８中で特定されているタイマー値を割り当てる。タイマー値は、（先に示したような）状態依存のサーチ期間の最小値であり、連続したサーチ間の最大許容時間である。

１つの態様では、ワイヤレスデバイス３００は、サーチスケジュール３０８にしたがってサーチを実行するサーチモジュール３１０を含んでもよい。例えば、サーチモジュール３１０は、サーチスケジュール３０８中で特定されている時間において、および／または、サーチスケジュール３０８中で特定されているサーチ頻度にしたがって周期的に、サーチを開始してもよい。１つの例では、擬似ランダム数発生器を使用して、サーチするか否かを選択してもよい。図３においてさらに図示するように、ワイヤレスデバイス３００は、プロセッサ３１２ならびに／あるいはメモリ３１４を備えてもよく、プロセッサ３１２ならびに／あるいはメモリ３１４を利用して、状態更新モジュール３０２、サーチスケジューラ３０６、サーチモジュール３１０、および／または、ワイヤレスデバイス３００の他の機能性のうちのいくつかの機能性、もしくは、すべての機能性を実現してもよい。加えて、メモリ３１４は、サーチ３０４および／またはサーチスケジュール３０８を保持してもよい。

図４は、さまざまな態様にしたがった、サーチトリガベースのサーチ技術を実現するように構成されている第２の例示的なワイヤレスデバイスを図示している。図４では、サーチトリガ４０４を発生させるための情報を取得するサーチトリガモジュール４０２を含むようにワイヤレスデバイス３００を図示した。サーチトリガ４０４は、サーチ状態３０４を更新するか否かを決定するために、状態更新モジュール３０２によって評価されてもよい。

ある例では、サーチトリガモジュール４０２は、サーチ状態Ｓ（例えば、サーチ状態３０４）とサーチトリガ収集時間との間のマッピングを実現してもよい。マッピングは、Φ：Ｓ→ｇ_S（ｔ）として表現してもよく、ここで、ｇ_S（ｔ）は、Ｓだけでなく、所定のサーチトリガに対する新たな収集コストにも依存する。１つの例では、各サーチトリガに対して別々のマッピングを定義する。４部分からなるサーチ状態３０４による以前の例では、ワイヤレスデバイス３００は、サーチトリガを利用して、サーチ状態３０４が変化したか否かを決定できる。サーチトリガは、ロケーション情報（例えば、ＧＰＳ、フィンガープリント）、移動性情報（例えば、ＶＣＯ、加速度計）、チャネル品質等を含むことができる。当業者は、ここで説明するリストは例であり、排他的であることを意味しないことを理解するだろう。

サーチトリガモジュール４０２は、サーチ状態３０４にしたがって、および／または、情報の収集に関係するコストにしたがって、サーチトリガ４０４に関連する情報を獲得してもよい。ある例では、サーチトリガモジュール４０２は、高い頻度で、または、低い頻度で、情報を獲得してもよい。

図５は、さまざまな態様にしたがった、サーチトリガベースのサーチ技術を実現するように構成されている第３の例示的なワイヤレスデバイスを図示している。図５において図示したワイヤレスデバイス３００は、タイプＩサーチモジュール５０４と、タイプＩＩサーチモジュール５０６と、タイプＩＩＩサーチモジュール５０８とを含むサーチモジュール３１０を含んでもよい。ワイヤレスデバイス３００はまた、１組のタイマー５０２を含んでもよく、ここで、各サーチモジュールは、１組のタイマー５０２中の１つのタイマーに関係付けられている。タイプＩサーチモジュール５０４は、以前に捕捉したセルに関係付けられているプライマリ同期コード（ＰＳＣ）のサーチのような、タイプＩサーチを実行してもよい。タイプＩＩサーチモジュール５０６は、知られているＰＳＣに対するサーチを実行するタイプＩＩサーチを実現してもよい。タイプＩＩＩサーチモジュール５０８は、すべてのＰＳＣに対するタイプＩＩＩサーチを実現してもよい。

図６は、サーチトリガを使用するモバイルサーチのための第１の例示的なフローダイヤグラム６００を説明している。ブロック６０２において、１組のサーチトリガに基づいて、サーチ状態を更新する。ブロック６０４において、サーチ状態にしたがって、サーチスケジュールを決定する。ブロック６０６において、サーチスケジュールにしたがって、サーチを開始する。

図７は、サーチ状態が、４部分からなるサーチインジケータであり、サーチスケジュールが、複数のタイマーを含む、サーチトリガを使用するモバイルサーチのための例示的なサーチアルゴリズムフロー７００を説明している。

１つの態様では、サーチトリガに基づくモバイルサーチを実行するためのサーチアルゴリズムは、以下のステップのうちの１つ以上を含む。

・サーチ状態Ｓと対応する状態決定関数ｇ_S（ｔ）とに基づいて、ウェークアップ時間ごとに、サーチトリガのそれぞれに対する新たな入力を収集するか否かを決める
・サーチトリガ入力を使用して、サーチ状態Ｓを更新する
・サーチ状態と対応するサーチスケジューラ関数ｆ_S（ｔ）とを前提として、各サーチタイプに対するサーチを実行するか否かを決める

別の態様では、サーチ状態は、現在のＵＥのサーチ状態を示す、例えば、Ｓ＝（ＦＴＺ，ＩＭ，ＨＭ，ＨＳ）のような、４部分からなるサーチインジケータである。各インジケータの確率を使用する代わりに、単純化として、各サーチインジケータに対する離散値を使用する。

・ＦＴＺ（フェムトゾーン）インジケータは、ＵＥがフェムトゾーンにあるか否かを示してもよく、ここで、ＦＴＺは、３つの値｛はい、いいえ、Ｘ｝をとり、Ｘは“わからない”を意味する
・ＩＭ（不動性）インジケータは、ＵＥが不動であるか否かを示してもよい。例えば、５メートルのような、しきい値距離よりも大きく、そのロケーションが変化していない場合に、ＵＥは、不動であると考えられる。ＩＭは、３つの値｛はい、いいえ、Ｘ｝をとってもよい
・ＨＭ（高移動性）インジケータは、ＵＥが高速で動いているか否かを示してもよく、ここで、ＨＭは、３つの値｛はい、いいえ、Ｘ｝をとってもよい
・ＨＳ（ハンドセット状態）インジケータは、ＵＥが、サーチが容易な状態にあるか否か（例えば、ＵＥ電源が充電器である、キーパッドが押されている等）を示してもよい。ＨＳは、３つの値（例えば、非常に容易である、容易である、または、容易ではない）をとってもよい

インジケータＦＴＺ、ＩＭ、ＨＭ、および、ＨＳのそれぞれが３つの可能性ある値を取ることができるとすると、潜在的に、３⁴＝８１個の可能性ある状態がある。しかしながら、ＩＭ＝はい、かつ、ＨＭ＝はい、に対応している９個の状態は、可能ではない。その理由は、ＵＥは、不動状態と高移動状態とに同時にあることはできないからである。この制限は、この例での状態の総数を８１から７２に減少させる。

別の例では、任意の所定のサーチ状態において、ＵＥが、さまざまなサーチトリガ入力を使用して、サーチ状態が変化しているか否かを決定してもよい。入力は、ロケーション情報（例えば、ＧＰＳ、フィンガープリント等）、移動性情報（例えば、ＶＣＯ、加速度計等）、チャネル品質情報等を含んでもよい。１つの態様では、これらのサーチトリガ入力を取得する頻度は、サーチ状態と、情報を取得または更新するのに関係するコストとに依存してもよい。１つの例では、頻度は高くてもよく、または、低くてもよい。この特徴は、各状態に対して、どのくらい頻繁に入力を取得または更新するか（例えば、どのくらい頻繁にＧＰＳスキャンを実行するか）を特定するサーチトリガ入力のそれぞれに関係付けられている頻度があることを暗示してもよい。

別の態様では、サーチスケジューラは、３つのサーチタイプ（すなわち、タイプＩ、タイプＩＩ、タイプＩＩＩ）のそれぞれに対して、各サーチ状態をサーチ頻度（すなわち、どのくらい頻繁にサーチするか）にマッピングしてもよい。ここでは、高、中、および、低の、３つの可能性あるサーチ頻度によるシンプルなスケジューラを考える。しかしながら、３つの可能性あるサーチ頻度による例示的なスケジューラを排他的に使用すべきであると解釈すべきではない。他の可能性あるサーチ頻度による他のスケジューラもまた、本開示の範囲内および精神内にあってもよい。例えば、本開示の範囲内および精神内で、指数バックオフによるサーチスケジューラを使用してもよい。

先に図示した表１は、７２個のすべての可能性あるサーチ状態に対して、各サーチタイプに対するサーチ頻度を特定する。同等に、サーチ周期またはサーチタイマーによって、サーチ頻度を表現してもよい。例えば、高いサーチ頻度は、Ｔ＝１のＤＲＸサイクルに対応してもよい。中間のサーチ頻度は、Ｔ＝２０のＤＲＸサイクルに対応してもよく、低いサーチ頻度は、Ｔ＝１００のＤＲＸサイクルに対応してもよい。

ＵＥのサーチ状態が変化したときに、あまりに長くサーチが延期されないようにするために、サーチスケジューラは、例えば、Ｔ＝２００のＤＲＸサイクルのような、各サーチタイプに対する最大周期を実現してもよい。例えば、すべての所定のサーチ状態に対して、サーチスケジューラは、サーチタイプに対する最大タイマー値を割り当てる。最大時間値は、状態依存のサーチ周期の最小値であり、２つの連続したサーチ間の最大許容時間である。

Ｔｉｍｅｒ＿Ｍａｘ＿Ｔｙｐｅ Ｉ（Ｓ）＝ｍｉｎ｛Ｔ＿Ｔｙｐｅ Ｉ（Ｓ），Ｔ＿ＴｙｐｅＩ＿Ｍａｘ｝
Ｔｉｍｅｒ＿Ｍａｘ＿Ｔｙｐｅ ＩＩ（Ｓ）＝ｍｉｎ｛Ｔ＿Ｔｙｐｅ ＩＩ（Ｓ），Ｔ＿Ｔｙｐｅ ＩＩ＿Ｍａｘ｝
Ｔｉｍｅ＿Ｍａｘ＿ Ｔｙｐｅ ＩＩＩ（Ｓ）＝ｍｉｎ｛Ｔ＿Ｔｙｐｅ ＩＩＩ（Ｓ），Ｔ＿Ｔｙｐｅ ＩＩＩ＿Ｍａｘ｝

別の態様では、サーチアルゴリズムは、異なるサーチタイプに対する３つのタイマーを維持してもよい。

Ｔｉｍｅｒ＿Ｔｙｐｅ Ｉ：次のタイプＩサーチに対するタイマー
Ｔｉｍｅｒ＿Ｔｙｐｅ ＩＩ：次のタイプＩＩサーチに対するタイマー
Ｔｉｍｅｒ＿Ｔｙｐｅ ＩＩＩ：次のタイプＩＩＩサーチに対するタイマー

１つの例では、ＵＥウェークアップ時間（すなわち、ＤＲＸサイクル）ごとに、タイマーを更新してもよい。タイマーが特定のサーチタイプに対して満了している場合に、そのサーチタイプが実行される。タイマー満了に起因して、または、別のエンティティからの要求に起因して（例えば、チャネル品質が、サーチ間しきい値を下回っていることに起因するデフォルトアイドルモードサーチ手順）、いったん、サーチが実行されると、タイマーは、その特定のサーチタイプに対するＴｉｍｅｒ＿Ｍａｘ（例えば、Ｔｉｍｅｒ＿Ｔｙｐｅ Ｉ＝Ｔｉｍｅｒ＿Ｍａｘ＿Ｔｙｐｅ Ｉ）にリセットされる。Ｔｉｍｅｒ＿Ｍａｘの値は、先に説明したような、サーチ状態と２つの連続したサーチ間の最大許容時間とに依存して、サーチスケジューラによって設定されてもよい。

図８は、サーチトリガを使用するモバイルサーチのための第２の例示的なフローダイヤグラムを説明している。ブロック８１０において、モバイルサーチのためにサーチ状態Ｓを確立する。１つの例では、１組のサーチ状態を確立する。１つの例では、各サーチ状態は、ｎタプルのサーチインジケータである。例えば、サーチインジケータは、ロケーション、不動状態、高移動状態、ハンドセット状態等であってもよい。１つの例では、サーチインジケータは、各インジケータに対するサーチ要求の可能性を示す値によって表してもよい。別の例では、サーチインジケータは、あるサーチインジケータが所定の時間において起こる確率を示す組Ｅから、値をとってもよい。代替的に、サーチインジケータは、Ｅ＝｛はい、いいえ、不明｝のような、限定された組のイベントから値をとってもよい。

ブロック８２０において、サーチ状態Ｓに基づいて、サーチスケジューラΨを定義する。１つの例では、サーチスケジューラΨは、サーチ状態Ｓの、サーチスケジューラ関数ｆ_S（ｔ）へのマッピングとして定義される。例えば、サーチスケジューラ関数ｆ_S（ｔ）は、サーチ頻度（例えば、どのくらい頻繁にサーチするか）として、または、時間の関数（例えば、指数バックオフ）として、表現してもよい。

ブロック８３０において、サーチ状態に基づいて、サーチスケジューラに対するサーチトリガを収集することを決定する。１つの例では、収集するという決定は、対応する状態決定関数ｇ_S（ｔ）にも基づいてもよい。１つの例では、サーチトリガは、ＧＰＳ、フィンガープリント、移動性情報、加速度計入力、ＶＣＯ入力、セル識別子、チャネル品質メトリック等に基づいていてもよい。別の例では、サーチ決定関数ｇ_S（ｔ）は、サーチ状態Ｓからサーチトリガ収集時間（例えば、いつＧＰＳスキャンを実行するか）へのマッピングを定義するために使用される。

ブロック８４０において、収集したサーチトリガを使用して、および、サーチスケジューラにしたがって、サーチ状態Ｓを更新する。

ブロック８５０において、更新したサーチ状態Ｓに基づいて、および、サーチスケジューラにしたがって、各サーチタイプに対するサーチを実行する。１つの例では、サーチタイプは、以下のもののうちの１つ以上であってもよい：タイプＩサーチ、タイプＩＩサーチ、タイプＩＩＩサーチ等。

図９は、サーチトリガを使用するモバイルサーチのための例示的なデバイス９００を図示している。デバイス９００は、通信デバイスとして、あるいは、通信デバイス内で使用するためのプロセッサまたは類似するデバイスとして、構成されてもよい。描写するように、デバイス９００は、プロセッサ、ソフトウェア、ハードウェア、または、これらの組み合わせ（例えば、ファームウェア）によって実現される機能を表すことができる機能的ブロックを含んでもよい。

図示するように、デバイス９００は、モバイルサーチのためにサーチ状態Ｓを確立する電気的なコンポーネント９１０を含んでもよい。デバイス９００は、サーチ状態Ｓに基づいて、サーチスケジューラΨを定義する電気的なコンポーネント９２０を含んでもよい。デバイス９００は、サーチ状態Ｓに基づいて、サーチスケジューラに対するサーチトリガを収集するように決定する電気的なコンポーネント９３０を含んでもよい。１つの例では、収集するという決定は、対応する状態決定関数ｇ_S（ｔ）にも基づいてもよい。デバイス９００は、収集したサーチトリガを使用して、および、サーチスケジューラにしたがって、サーチ状態Ｓを更新する電気的なコンポーネント９４０を含んでもよい。デバイス９００は、更新したサーチ状態Ｓに基づいて、および、サーチスケジューラにしたがって、各サーチタイプに対するサーチを実行する電気的なコンポーネント９５０を含んでもよい。

デバイス９００は、オプション的に、少なくとも１つのプロセッサを有するプロセッサモジュール９０２を含んでもよい。１つの態様では、デバイス９００は、プロセッサとしてではなく、通信ネットワークエンティティとして、構成されてもよい。このようなケースでは、プロセッサ９０２は、バス９０４を介して、または、類似する通信カップリングを介して、電気的なコンポーネント９１０〜９５０と動作可能に通信してもよい。プロセッサ９０２は、電気的なコンポーネント９１０〜９５０によって実行されるプロセスまたは機能の開始ならびにスケジューリングを行ってもよい。

関連する態様では、デバイス９００は、トランシーバモジュール９０６を含んでもよい。トランシーバモジュール９０６の代わりに、あるいは、トランシーバモジュール９６０とともに、独立型受信機および／または独立型送信機を使用してもよい。さらなる関連する態様では、デバイス９００は、オプション的に、例えば、メモリモジュール９０８のような、情報を記憶するモジュールを含んでもよい。メモリモジュール９０８は、コンピュータ読取可能媒体を含んでもよく、バス９０４またはこれに類するものを介して、デバイス９００の他のコンポーネントに動作可能に結合してもよい。メモリモジュール９０８は、電気的なコンポーネント９１０〜９５０およびそれらのサブコンポーネントの、または、プロセッサ９０２の、プロセスおよび動きを実施させるための、あるいは、ここで開示する方法を生じさせるための、コンピュータ読取可能コード、命令、および／または、データを記憶するように適合されていてもよい。メモリモジュール９０８は、電気的なコンポーネント９１０〜９５０に関係付けられている機能を実行するためのコード／命令を保持してもよい。メモリモジュール９０８の外部にあるものとして示しているが、電気的なコンポーネント９１０〜９５０がメモリモジュール９０８内に存在してもよいことを理解すべきである。

当業者は、図６中および図８中の例示的なフローダイヤグラムにおいて開示したステップが、本開示の範囲および精神から逸脱することなく、それらの順序を交換できることを理解するだろう。また、当業者は、フローダイヤグラムにおいて図示したステップが排他的なものではなく、本開示の範囲および精神に影響を及ぼすことなく、他のステップを含めてもよく、あるいは、例示的なフローダイヤグラム中のステップのうちの１つ以上を削除してもよい。

ここで開示した例に関連して説明した、さまざまな例示的なコンポーネント、論理ブロック、モジュール、回路、および／または、アルゴリズムステップが、電子ハードウェア、ファームウェア、コンピュータソフトウェア、あるいは、それらの組み合わせたものとして実現されてもよいことを当業者はさらに正しく認識するであろう。ハードウェア、ファームウェア、および、ソフトウェアのこの交換可能性を明確に図示するために、さまざまな例示的なコンポーネント、ブロック、モジュール、回路、および／または、アルゴリズムステップを一般的にこれらの機能性に関して上述した。このような機能性がハードウェア、ファームウェア、あるいは、ソフトウェアとして実現されるか否かは、特定の応用および全体的なシステムに課せられた設計の制約に依存する。当業者は、それぞれの特定の応用に対して方法を変化させて、説明した機能性を実現してもよいが、このようなインプリメンテーション決定は、本発明の範囲または精神からの逸脱を生じさせるものとして解釈すべきではない。

例えば、ハードウェアインプリメンテーションのために、処理ユニットは、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラム可能論理デバイス（ＰＬＤ）、フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）、プロセッサ、制御装置、マイクロ制御装置、マイクロプロセッサ、ここで説明した機能を実行するように設計されている他の電子ユニット、あるいは、これらを組み合わせたものの内で実現されてもよい。ソフトウェアでは、インプリメンテーションは、ここで説明した機能を実行するモジュール（例えば、手続、関数等）によるものであってもよい。ソフトウェアコードは、メモリユニット中に記憶されて、プロセッサユニットによって実行されてもよい。さらに、ここで説明する、さまざまな例示的なフローダイヤグラム、論理ブロック、モジュール、および／または、アルゴリズムステップはまた、技術的に知られている何らかのコンピュータ読取可能媒体上で搬送されるコンピュータ読取可能命令としてもコード化されてもよく、あるいは、技術的に知られている何らかのコンピュータプログラム製品中で実現されてもよい。１つの態様では、コンピュータ読取可能媒体は、一時的でないコンピュータ読取可能媒体を含む。

１つ以上の例では、ここで説明したステップまたは機能は、ハードウェアで、ソフトウェアで、ファームウェアで、または、これらのものを組み合わせた任意のもので実現してもよい。ソフトウェアで実現される場合に、機能は、１つ以上の命令またはコードとして、コンピュータ読取可能媒体上に記憶されてもよく、あるいは、１つ以上の命令またはコードとして、コンピュータ読取可能媒体上に送信されてもよい。コンピュータ読取可能媒体は、１つの場所から別の場所へのコンピュータプログラムの転送を促進する何らかの媒体を含むコンピュータ記憶媒体および通信媒体の双方を含む。記憶媒体は、コンピュータによってアクセスできる何らかの利用可能な媒体であってもよい。一例として、これらに限定されないが、このようなコンピュータ読取可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、または他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは、コンピュータによってアクセスでき、命令またはデータ構造の形態で、所望のプログラムコードを搬送または記憶するために使用できる他の何らかの媒体を含んでもよい。また、あらゆる接続は、コンピュータ読取可能媒体と適切に呼ばれる。例えば、同軸ケーブル、光ファイバケーブル、撚り対、デジタル加入者回線（ＤＳＬ）、あるいは、赤外線、無線、およびマイクロ波のようなワイヤレス技術を使用しているウェブサイト、サーバ、または、他の遠隔ソースから、ソフトウェアが送信される場合には、同軸ケーブル、光ファイバケーブル、撚り対、ＤＳＬ、あるいは、赤外線、無線、およびマイクロ波のようなワイヤレス技術は、媒体の定義に含まれる。ここで使用したようなディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザディスク（登録商標）、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、および、ブルーレイ（登録商標）ディスクを含むが、一般的に、ディスク（ｄｉｓｋ）は、データを磁気的に再生する一方で、ディスク（ｄｉｓｃ）は、データをレーザによって光学的に再生する。先のものを組み合わせたものもまた、コンピュータ読取可能媒体の範囲内に含められるべきである。

図１０は、サーチトリガを使用するモバイルサーチに適したデバイス１０００の例を説明している。１つの態様では、ここでブロック１０１０、１０２０、１０３０、１０４０、および、１０５０において説明するように、デバイス１０００は、サーチトリガを使用するモバイルサーチの異なる態様を提供するように構成されている１つ以上のモジュールを含む少なくとも１つのプロセッサによって実現される。例えば、各モジュールは、ハードウェア、ファームウェア、ソフトウェア、または、これらの組み合わせた任意のものを含む。１つの態様では、デバイス１０００は、少なくとも１つのプロセッサと通信している少なくとも１つのメモリによっても実現される。

１つの例では、ここで説明した、例示的なコンポーネント、フローダイヤグラム、論理ブロック、モジュール、および／または、アルゴリズムステップは、１つ以上のプロセッサによって実現または実行される。１つの態様では、ここで説明したさまざまなフローダイヤグラム、論理ブロック、および／または、モジュールを実現あるいは実行するプロセッサによって実行されることになる、データ、メタデータ、プログラム命令等を記憶するメモリに、プロセッサは結合されている。図１１は、メモリ１１２０と通信し、サーチトリガを使用するモバイルサーチのためのプロセスを実行するプロセッサ１１１０を備えるデバイス１１００の例を図示している。１つの例では、デバイス１１００は、図６および図８において図示したアルゴリズムを実現するために使用される。１つの態様では、メモリ１１２０は、プロセッサ１１１０内に位置している。別の態様では、メモリ１１２０は、プロセッサ１１１０の外部にある。１つの態様では、プロセッサは、ここで説明した、さまざまなフローダイヤグラム、論理ブロック、および／または、モジュールを実現あるいは実行するための回路を含む。

開示した態様のこれまでの説明は、当業者が本開示を製作または使用できるように提供した。これらの態様に対するさまざま改良は当業者に容易に明らかとなり、ここに定義された一般的な原理は、本開示の精神または範囲を逸脱することなく、他の態様に適用されてもよい。
なお、以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
サーチトリガを使用するモバイルサーチのための方法において、
モバイルサーチのためにサーチ状態を確立することと、
前記サーチ状態に基づいて、サーチスケジューラを定義することと、
前記サーチ状態に基づいて、前記サーチスケジューラに対するサーチトリガを収集するように決定することと、
前記収集したサーチトリガを使用して、および、前記サーチスケジューラにしたがって、前記サーチ状態を更新することと、
前記更新したサーチ状態に基づいて、および、前記サーチスケジューラにしたがって、サーチタイプに対するサーチを実行することとを含む方法。
［Ｃ２］
前記サーチトリガを収集するように決定することは、対応する状態決定関数にも基づいているＣ１記載の方法。
［Ｃ３］
前記サーチトリガは、グローバルポジショニングシステム（ＧＰＳ）情報、フィンガープリント、移動性情報、加速度計入力、ＶＣＯ入力、セル識別子、または、チャネル品質メトリックのうちの１つ以上に基づいているＣ２記載の方法。
［Ｃ４］
前記サーチ決定関数は、前記サーチトリガをいつ収集するかを決定するために、前記サーチ状態からサーチトリガ収集時間へのマッピングを定義するために使用されるＣ２記載の方法。
［Ｃ５］
前記サーチ状態は、ｎタプルのサーチインジケータであるＣ１記載の方法。
［Ｃ６］
前記サーチインジケータは、ロケーション、不動状態、高移動状態、または、ハンドセット状態のうちの１つであるＣ５記載の方法。
［Ｃ７］
前記サーチインジケータは、１組の予め規定されたイベントの発生の確率を示すＣ５記載の方法。
［Ｃ８］
前記サーチスケジューラは、サーチ頻度として、または、時間の関数として表現されるサーチスケジューラ関数ｆS（ｔ）への前記サーチ状態のマッピングとして定義されるＣ１記載の方法。
［Ｃ９］
前記時間の関数は、指数バックオフとして表現されるＣ８記載の方法。
［Ｃ１０］
前記サーチタイプは、タイプＩサーチ、タイプＩＩサーチ、または、タイプＩＩＩサーチのうちの１つであり、各サーチタイプは、
タイプＩサーチ：そのタイミングが知られているプライマリ同期コード（ＰＳＣ）をサーチ／測定；
タイプＩＩサーチ：そのタイミングが知られていてもよい、または、知られていなくてもよい、特定のＰＳＣあるいは１組のＰＳＣに対するサーチ；
タイプＩＩＩサーチ：すべてのＰＳＣに対するサーチ；
として定義されるＣ１記載の方法。
［Ｃ１１］
プロセッサとメモリを具備する装置において、
前記メモリは、
モバイルサーチのためにサーチ状態を確立することと、
前記サーチ状態に基づいて、サーチスケジューラを定義することと、
前記サーチ状態に基づいて、前記サーチスケジューラに対するサーチトリガを収集するように決定することと、
前記収集したサーチトリガを使用して、および、前記サーチスケジューラにしたがって、前記サーチ状態を更新することと、
前記更新したサーチ状態に基づいて、および、前記サーチスケジューラにしたがって、サーチタイプに対するサーチを実行することとを実行するために、前記プロセッサによって実行可能なプログラムコードを含む装置。
［Ｃ１２］
前記サーチトリガを収集するように決定することは、対応する状態決定関数にも基づいているＣ１１記載の装置。
［Ｃ１３］
前記サーチトリガは、グローバルポジショニングシステム（ＧＰＳ）情報、フィンガープリント、移動性情報、加速度計入力、ＶＣＯ入力、セル識別子、または、チャネル品質メトリックのうちの１つ以上に基づいているＣ１２記載の装置。
［Ｃ１４］
前記サーチ決定関数は、前記サーチトリガをいつ収集するかを決定するために、前記サーチ状態からサーチトリガ収集時間へのマッピングを定義するために使用されるＣ１２記載の装置。
［Ｃ１５］
前記サーチ状態は、ｎタプルのサーチインジケータであるＣ１１記載の装置。
［Ｃ１６］
前記サーチインジケータは、ロケーション、不動状態、高移動状態、または、ハンドセット状態のうちの１つであるＣ１５記載の装置。
［Ｃ１７］
前記サーチインジケータは、１組の予め規定されたイベントの発生の確率を示すＣ１５記載の装置。
［Ｃ１８］
前記サーチスケジューラは、サーチ頻度として、または、時間の関数として表現されるサーチスケジューラ関数ｆS（ｔ）への前記サーチ状態のマッピングとして定義されるＣ１１記載の装置。
［Ｃ１９］
前記時間の関数は、指数バックオフとして表現されるＣ１８記載の装置。
［Ｃ２０］
前記サーチタイプは、タイプＩサーチ、タイプＩＩサーチ、または、タイプＩＩＩサーチのうちの１つであり、各サーチタイプは、
タイプＩサーチ：そのタイミングが知られているプライマリ同期コード（ＰＳＣ）をサーチ／測定；
タイプＩＩサーチ：そのタイミングが知られていてもよい、または、知られていなくてもよい、特定のＰＳＣあるいは１組のＰＳＣに対するサーチ；
タイプＩＩＩサーチ：すべてのＰＳＣに対するサーチ；
として定義されるＣ１１記載の装置。
［Ｃ２１］
サーチトリガを使用するモバイルサーチのための装置において、
モバイルサーチのためにサーチ状態を確立する手段と、
前記サーチ状態に基づいて、サーチスケジューラを定義する手段と、
前記サーチ状態に基づいて、前記サーチスケジューラに対するサーチトリガを収集するように決定する手段と、
前記収集したサーチトリガを使用して、および、前記サーチスケジューラにしたがって、前記サーチ状態を更新する手段と、
前記更新したサーチ状態に基づいて、および、前記サーチスケジューラにしたがって、サーチタイプに対するサーチを実行する手段とを具備する装置。
［Ｃ２２］
前記サーチトリガを収集するように決定することは、対応する状態決定関数にも基づいているＣ２１記載の装置。
［Ｃ２３］
前記サーチトリガは、グローバルポジショニングシステム（ＧＰＳ）情報、フィンガープリント、移動性情報、加速度計入力、ＶＣＯ入力、セル識別子、または、チャネル品質メトリックのうちの１つ以上に基づいているＣ２２記載の装置。
［Ｃ２４］
前記サーチ決定関数は、前記サーチトリガをいつ収集するかを決定するために、前記サーチ状態からサーチトリガ収集時間へのマッピングを定義するために使用されるＣ２２記載の装置。
［Ｃ２５］
前記サーチ状態は、ｎタプルのサーチインジケータであるＣ２１記載の装置。
［Ｃ２６］
前記サーチインジケータは、ロケーション、不動状態、高移動状態、または、ハンドセット状態のうちの１つであるＣ２５記載の装置。
［Ｃ２７］
前記サーチインジケータは、１組の予め規定されたイベントの発生の確率を示すＣ２５記載の装置。
［Ｃ２８］
前記サーチスケジューラは、サーチ頻度として、または、時間の関数として表現されるサーチスケジューラ関数ｆS（ｔ）への前記サーチ状態のマッピングとして定義されるＣ２１記載の装置。
［Ｃ２９］
前記時間の関数は、指数バックオフとして表現されるＣ２８記載の装置。
［Ｃ３０］
前記サーチタイプは、タイプＩサーチ、タイプＩＩサーチ、または、タイプＩＩＩサーチのうちの１つであり、各サーチタイプは、
タイプＩサーチ：そのタイミングが知られているプライマリ同期コード（ＰＳＣ）をサーチ／測定；
タイプＩＩサーチ：そのタイミングが知られていてもよい、または、知られていなくてもよい、特定のＰＳＣあるいは１組のＰＳＣに対するサーチ；
タイプＩＩＩサーチ：すべてのＰＳＣに対するサーチ；
として定義されるＣ２１記載の装置。
［Ｃ３１］
コンピュータプログラムを記憶するコンピュータ読取可能媒体において、
前記コンピュータプログラムの実行は、
モバイルサーチのためにサーチ状態を確立するためと、
前記サーチ状態に基づいて、サーチスケジューラを定義するためと、
前記サーチ状態に基づいて、前記サーチスケジューラに対するサーチトリガを収集するように決定するためと、
前記収集したサーチトリガを使用して、および、前記サーチスケジューラにしたがって、前記サーチ状態を更新するためと、
前記更新したサーチ状態に基づいて、および、前記サーチスケジューラにしたがって、サーチタイプに対するサーチを実行するためのものであるコンピュータ読取可能媒体。

Claims (41)

1. サーチトリガを使用するモバイルサーチのための方法において、
   モバイルサーチのためにサーチ状態を確立することと、
   前記サーチ状態に基づいて、サーチスケジューラを定義することと、
   前記サーチ状態に基づいて、前記サーチスケジューラに対するサーチトリガを収集するように決定することと、
   前記収集したサーチトリガを使用して、前記サーチ状態を更新することと、
   前記更新したサーチ状態に基づいて、複数のサーチタイプからサーチタイプを選択することと、
   移動体デバイスによって、前記サーチタイプに基づいて、プライマリ同期コード（ＰＳＣ）サーチを実行することとを含む方法。
2. 前記サーチトリガを収集するように決定することは、対応する状態決定関数にも基づいている請求項１記載の方法。
3. 前記サーチトリガは、グローバルポジショニングシステム（ＧＰＳ）情報、フィンガープリント、移動性情報、加速度計入力、ＶＣＯ入力、セル識別子、チャネル品質メトリック、前記移動体デバイスのバッテリーレベル、及び、前記移動体デバイスのバッテリーの充電状態のうちの１つ以上に基づいている請求項２記載の方法。
4. 前記サーチ決定関数は、前記サーチトリガをいつ収集するかを決定するために、前記サーチ状態からサーチトリガ収集時間へのマッピングを定義するために使用される請求項２記載の方法。
5. 前記サーチ状態は、ｎタプルのサーチインジケータである請求項１記載の方法。
6. 前記サーチインジケータは、ロケーション、不動状態、高移動状態、または、ハンドセット状態のうちの１つである請求項５記載の方法。
7. 前記サーチインジケータは、１組の予め規定されたイベントの発生の確率を示す請求項５記載の方法。
8. 前記サーチスケジューラは、サーチ頻度として、または、時間の関数として表現されるサーチスケジューラ関数ｆ_S（ｔ）への前記サーチ状態のマッピングとして定義される請求項１記載の方法。
9. 前記時間の関数は、指数バックオフとして表現される請求項８記載の方法。
10. 前記複数のサーチタイプは、タイプＩサーチ、タイプＩＩサーチ、または、タイプＩＩＩサーチを含み、各サーチタイプは、
    タイプＩサーチ：そのタイミングが知られているＰＳＣをサーチ／測定；
    タイプＩＩサーチ：そのタイミングが知られていてもよい、または、知られていなくてもよい、特定のＰＳＣあるいは１組のＰＳＣに対するサーチ；
    タイプＩＩＩサーチ：すべてのＰＳＣに対するサーチ；
    として定義される請求項１記載の方法。
11. プロセッサとメモリを具備する装置において、
    前記メモリは、
    モバイルサーチのためにサーチ状態を確立することと、
    前記サーチ状態に基づいて、サーチスケジューラを定義することと、
    前記サーチ状態に基づいて、前記サーチスケジューラに対するサーチトリガを収集するように決定することと、
    前記収集したサーチトリガを使用して、前記サーチ状態を更新することと、
    前記更新したサーチ状態に基づいて、複数のサーチタイプからサーチタイプを選択することと、
    移動体デバイスによって、前記サーチタイプに基づいて、プライマリ同期コード（ＰＳＣ）サーチを実行することとを実行するために、前記プロセッサによって実行可能なプログラムコードを含む装置。
12. 前記サーチトリガを収集するように決定することは、対応する状態決定関数にも基づいている請求項１１記載の装置。
13. 前記サーチトリガは、グローバルポジショニングシステム（ＧＰＳ）情報、フィンガープリント、移動性情報、加速度計入力、ＶＣＯ入力、セル識別子、チャネル品質メトリック、前記移動体デバイスのバッテリーレベル、及び、前記移動体デバイスのバッテリーの充電状態のうちの１つ以上に基づいている請求項１２記載の装置。
14. 前記サーチ決定関数は、前記サーチトリガをいつ収集するかを決定するために、前記サーチ状態からサーチトリガ収集時間へのマッピングを定義するために使用される請求項１２記載の装置。
15. 前記サーチ状態は、ｎタプルのサーチインジケータである請求項１１記載の装置。
16. 前記サーチインジケータは、ロケーション、不動状態、高移動状態、または、ハンドセット状態のうちの１つである請求項１５記載の装置。
17. 前記サーチインジケータは、１組の予め規定されたイベントの発生の確率を示す請求項１５記載の装置。
18. 前記サーチスケジューラは、サーチ頻度として、または、時間の関数として表現されるサーチスケジューラ関数ｆ_S（ｔ）への前記サーチ状態のマッピングとして定義される請求項１１記載の装置。
19. 前記時間の関数は、指数バックオフとして表現される請求項１８記載の装置。
20. 前記複数のサーチタイプは、タイプＩサーチ、タイプＩＩサーチ、または、タイプＩＩＩサーチを含み、各サーチタイプは、
    タイプＩサーチ：そのタイミングが知られているＰＳＣをサーチ／測定；
    タイプＩＩサーチ：そのタイミングが知られていてもよい、または、知られていなくてもよい、特定のＰＳＣあるいは１組のＰＳＣに対するサーチ；
    タイプＩＩＩサーチ：すべてのＰＳＣに対するサーチ；
    として定義される請求項１１記載の装置。
21. サーチトリガを使用するモバイルサーチのための装置において、
    モバイルサーチのためにサーチ状態を確立する手段と、
    前記サーチ状態に基づいて、サーチスケジューラを定義する手段と、
    前記サーチ状態に基づいて、前記サーチスケジューラに対するサーチトリガを収集するように決定する手段と、
    前記収集したサーチトリガを使用して、前記サーチ状態を更新する手段と、
    前記更新したサーチ状態に基づいて、複数のサーチタイプからサーチタイプを選択する手段と、
    移動体デバイスによって、前記サーチタイプに基づいて、プライマリ同期コード（ＰＳＣ）サーチを実行する手段とを具備する装置。
22. 前記サーチトリガを収集するように決定することは、対応する状態決定関数にも基づいている請求項２１記載の装置。
23. 前記サーチトリガは、グローバルポジショニングシステム（ＧＰＳ）情報、フィンガープリント、移動性情報、加速度計入力、ＶＣＯ入力、セル識別子、チャネル品質メトリック、前記移動体デバイスのバッテリーレベル、及び、前記移動体デバイスのバッテリーの充電状態のうちの１つ以上に基づいている請求項２２記載の装置。
24. 前記サーチ決定関数は、前記サーチトリガをいつ収集するかを決定するために、前記サーチ状態からサーチトリガ収集時間へのマッピングを定義するために使用される請求項２２記載の装置。
25. 前記サーチ状態は、ｎタプルのサーチインジケータである請求項２１記載の装置。
26. 前記サーチインジケータは、ロケーション、不動状態、高移動状態、または、ハンドセット状態のうちの１つである請求項２５記載の装置。
27. 前記サーチインジケータは、１組の予め規定されたイベントの発生の確率を示す請求項２５記載の装置。
28. 前記サーチスケジューラは、サーチ頻度として、または、時間の関数として表現されるサーチスケジューラ関数ｆ_S（ｔ）への前記サーチ状態のマッピングとして定義される請求項２１記載の装置。
29. 前記時間の関数は、指数バックオフとして表現される請求項２８記載の装置。
30. 前記複数のサーチタイプは、タイプＩサーチ、タイプＩＩサーチ、または、タイプＩＩＩサーチを含み、各サーチタイプは、
    タイプＩサーチ：そのタイミングが知られているＰＳＣをサーチ／測定；
    タイプＩＩサーチ：そのタイミングが知られていてもよい、または、知られていなくてもよい、特定のＰＳＣあるいは１組のＰＳＣに対するサーチ；
    タイプＩＩＩサーチ：すべてのＰＳＣに対するサーチ；
    として定義される請求項２１記載の装置。
31. コンピュータプログラムを記憶するコンピュータ読取可能媒体において、
    前記コンピュータプログラムの実行は、
    モバイルサーチのためにサーチ状態を確立するためと、
    前記サーチ状態に基づいて、サーチスケジューラを定義するためと、
    前記サーチ状態に基づいて、前記サーチスケジューラに対するサーチトリガを収集するように決定するためと、
    前記収集したサーチトリガを使用して、前記サーチ状態を更新するためと、
    前記更新したサーチ状態に基づいて、複数のサーチタイプからサーチタイプを選択するためと、
    移動体デバイスによって、前記サーチタイプに基づいて、プライマリ同期コード（ＰＳＣ）サーチを実行するためのものであるコンピュータ読取可能媒体。
32. サーチトリガを使用する、移動体デバイスベースのセルサーチのための方法において、
    モバイルサーチのためにサーチ状態を確立することと、
    複数のサーチトリガのうちの少なくとも１つに基づいて、前記サーチ状態を更新することと、
    前記更新したサーチ状態に基づいて、サーチスケジュールを発生させることと、
    前記更新したサーチ状態に基づいて、および、前記サーチスケジュールにしたがって、複数のサーチタイプからサーチタイプを選択することと、
    前記移動体デバイスによって、前記サーチタイプに基づいてサーチを実行することとを含む方法。
33. 前記サーチトリガは、グローバルポジショニングシステム（ＧＰＳ）情報に基づいている請求項３２記載の方法。
34. 前記サーチトリガは、フィンガープリントに基づいている請求項３２記載の方法。
35. 前記サーチトリガは、移動性情報に基づいている請求項３２記載の方法。
36. 前記サーチトリガは、加速度計入力に基づいている請求項３２記載の方法。
37. 前記サーチトリガは、ＶＣＯ入力に基づいている請求項３２記載の方法。
38. 前記サーチトリガは、セル識別子に基づいている請求項３２記載の方法。
39. 前記サーチトリガは、チャネル品質メトリックに基づいている請求項３２記載の方法。
40. 前記サーチトリガは、前記移動体デバイスのバッテリーレベルに基づいている請求項３２記載の方法。
41. 前記サーチトリガは、前記移動体デバイスのバッテリーの充電状態に基づいている請求項３２記載の方法。

Images