ホーム > 特許ランキング > Ａｐｐｌｅ Ｉｎｃ．
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2025-03-07
(45)【発行日】2025-03-17
(54)【発明の名称】デバイスロケーション検出
(51)【国際特許分類】
G01S 11/06 20060101AFI20250310BHJP
G01S 3/02 20060101ALI20250310BHJP
H04M 1/72409 20210101ALI20250310BHJP
H04W 4/029 20180101ALI20250310BHJP
【ＦＩ】
G01S11/06
G01S3/02
H04M1/72409
H04W4/029
【請求項の数】
20
(21)【出願番号】P 2023574729
(86)(22)【出願日】2022-06-01
(65)【公表番号】
(43)【公表日】2024-06-04
(86)【国際出願番号】 US2022031819
(87)【国際公開番号】W WO2022256438
(87)【国際公開日】2022-12-08
【審査請求日】2023-12-04
(31)【優先権主張番号】63/197,228
(32)【優先日】2021-06-04
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】17/543,421
(32)【優先日】2021-12-06
(33)【優先権主張国・地域又は機関】US
【早期審査対象出願】
(73)【特許権者】
【識別番号】503260918
【氏名又は名称】アップル インコーポレイテッド
【氏名又は名称原語表記】Ａｐｐｌｅ Ｉｎｃ．
【住所又は居所原語表記】Ｏｎｅ Ａｐｐｌｅ Ｐａｒｋ Ｗａｙ，Ｃｕｐｅｒｔｉｎｏ， Ｃａｌｉｆｏｒｎｉａ ９５０１４， Ｕ．Ｓ．Ａ．
(74)【代理人】
【識別番号】110003281
【氏名又は名称】弁理士法人大塚国際特許事務所
(72)【発明者】
【氏名】ワーナー， ベンジャミン エー．
(72)【発明者】
【氏名】ルドヴィーナ， ブレント エム．
(72)【発明者】
【氏名】エルタン， タンク
【審査官】山下 雅人
(56)【参考文献】
【文献】国際公開第２０２０／２１４７０８（ＷＯ，Ａ１）
【文献】特開２０１８－１９１５２２（ＪＰ，Ａ）
【文献】特開２０２１－０２５７９８（ＪＰ，Ａ）
【文献】特開２０１８－１２４２５８（ＪＰ，Ａ）
【文献】中国特許出願公開第１１１４３６０４０（ＣＮ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０１Ｓ １／００－Ｇ０１Ｓ ３／８６
Ｇ０１Ｓ １１／００－Ｇ０１Ｓ １１／１６
Ｈ０４Ｂ ７／２４－Ｈ０４Ｂ ７／２６
Ｈ０４Ｗ ４／００－Ｈ０４Ｗ ９９／００
(57)【特許請求の範囲】
【請求項1】
電子デバイスであって、通信無線機と、
慣性センサと、
カメラセンサと、
ディスプレイデバイスと、
命令を記憶するメモリと、
前記命令を実行する１つ以上のプロセッサと、を備え、前記命令が、前記１つ以上のプロセッサに、
受信された慣性センサデータ及び受信されたカメラセンサデータを使用して、１つ以上の慣性変位測定値を決定させ、
前記１つ以上の慣性変位測定値に基づいて電子デバイスの軌道を決定させ、
ターゲット無線デバイスからビーコン信号を受信させ、前記ビーコン信号から少なくとも１つの信号強度値を決定させ、
前記軌道に沿った少なくとも１つのポジションに対応する前記少なくとも１つの信号強度値に基づいて、前記ターゲット無線デバイスへの少なくとも１つの近接度値を推定させ、
少なくとも前記軌道の一部、及び前記軌道に沿った前記少なくとも１つのポジションで前記ターゲット無線デバイスへの前記少なくとも１つの近接度値の推定値のインジケータをユーザインタフェースに提示させ、前記軌道が、前記電子デバイスが取った経路を表す、電子デバイス。
【請求項2】
前記１つ以上のプロセッサが前記命令を実行し、前記命令が、前記１つ以上のプロセッサに、更に、信号強度値について複数のカテゴリからカテゴリを決定させ、
前記決定されたカテゴリに従って前記近接度値の前記インジケータを提示させる、請求項１に記載の電子デバイス。
【請求項3】
前記１つ以上のプロセッサが前記命令を実行し、前記命令が、前記１つ以上のプロセッサに、更に、前記ユーザインタフェース内の前記軌道に沿った２次元ヒートマップ上に前記近接度値の前記インジケータを提示させる、請求項１に記載の電子デバイス。
【請求項4】
前記１つ以上のプロセッサが前記命令を実行し、前記命令が、前記１つ以上のプロセッサに、更に、前記近接度値の前記インジケータを六角形グリッド上に提示させる、請求項１に記載の電子デバイス。
【請求項5】
測距センサを含む無線コントローラと、前記命令を実行する前記１つ以上のプロセッサと、を更に備え、前記命令が、前記１つ以上のプロセッサに、更に、
測距ビュー、信号強度近接度ビュー、又は測距及び信号強度近接度ビューのうちの少なくとも１つを前記ユーザインタフェース内に選択的に提示させ、前記測距ビューを提示することが、
双方向測距動作中に、前記無線コントローラの前記測距センサを介して、前記ターゲット無線デバイスまでの範囲及び方向を決定することと、
前記ターゲット無線デバイスまでの前記範囲及び方向に基づいて、前記電子デバイスに対する前記ターゲット無線デバイスのターゲットポジション推定値を決定することと、を含み、
前記測距ビューを提示することが、前記ターゲット無線デバイスについての前記ターゲットポジション推定値と前記ターゲット無線デバイスへの前記方向についてのインジケータとのうちの少なくとも１つを表示すること、
を含む、請求項１に記載の電子デバイス。
【請求項6】
前記測距ビューを提示することを選択することが、前記ターゲット無線デバイスとの無線接続を確立することに応じて実行される、請求項５に記載の電子デバイス。
【請求項7】
前記１つ以上のプロセッサが前記命令を実行し、前記命令が、前記１つ以上のプロセッサに、更に、前記ターゲット無線デバイスに、ビーコンレートを増加するように要求させる、請求項１に記載の電子デバイス。
【請求項8】
１つ以上の無線測距動作が、超広帯域無線機を介して実行される測距動作を含む、請求項５に記載の電子デバイス。
【請求項9】
前記信号強度近接度ビュー及び前記測距ビューを提示することが、前記ターゲット無線デバイスへの前記近接度値の少なくとも１つのインジケータと、前記軌道に沿った前記ターゲット無線デバイスへの前記方向についての前記インジケータと、を前記ユーザインタフェースにおいて提示することを含む、請求項５に記載の電子デバイス。
【請求項10】
デバイスの１つ以上のプロセッサに動作を実行させるための命令を含むプログラムであって、前記動作が、受信された慣性センサデータ及び受信されたカメラセンサデータを使用して、１つ以上の慣性変位測定値を決定することと、
前記１つ以上の慣性変位測定値に基づいて電子デバイスの軌道を決定することと、
ターゲット無線デバイスからビーコン信号を受信し、前記ビーコン信号から少なくとも１つの信号強度値を決定することと、
前記軌道に沿った少なくとも１つのポジションに対応する前記少なくとも１つの信号強度値に基づいて、前記ターゲット無線デバイスへの少なくとも１つの近接度値を推定することと、
少なくとも前記軌道の一部、及び前記軌道に沿った前記少なくとも１つのポジションで前記ターゲット無線デバイスへの前記少なくとも１つの近接度値の推定値のインジケータをユーザインタフェースに提示することと、を含み、前記軌道が、前記電子デバイスが取った経路を表す、プログラム。
【請求項11】
前記動作が、信号強度値について複数のカテゴリからカテゴリを決定することと、
前記決定されたカテゴリに従って前記近接度値の前記インジケータを提示することと、を更に含む、請求項１０に記載のプログラム。
【請求項12】
前記動作が、前記ユーザインタフェース内の前記軌道に沿った２次元ヒートマップ上に前記近接度値の前記インジケータを提示することを更に含む、請求項１０に記載のプログラム。
【請求項13】
前記動作が、前記近接度値の前記インジケータを六角形グリッド上に提示することを更に含む、請求項１０に記載のプログラム。
【請求項14】
前記動作が、測距ビュー、信号強度近接度ビュー、又は測距及び信号強度近接度ビューのうちの少なくとも１つを前記ユーザインタフェース内に選択的に提示することを更に含み、前記測距ビューを提示することが、
双方向測距動作中に、無線コントローラの測距センサを介して、前記ターゲット無線デバイスまでの範囲及び方向を決定することと、
前記ターゲット無線デバイスまでの前記範囲及び方向に基づいて、前記電子デバイスに対する前記ターゲット無線デバイスのターゲットポジション推定値を決定することと、を含み、
前記測距ビューを提示することが、前記ターゲット無線デバイスについての前記ターゲットポジション推定値と前記ターゲット無線デバイスへの前記方向についてのインジケータとのうちの少なくとも１つを表示することを含む、請求項１０に記載のプログラム。
【請求項15】
前記測距ビューを提示することを選択することが、前記ターゲット無線デバイスとの無線接続を確立することに応じて実行される、請求項１４に記載のプログラム。
【請求項16】
前記動作が、前記ターゲット無線デバイスに、ビーコンレートを増加させるように要求することを更に含む、請求項１０に記載のプログラム。
【請求項17】
１つ以上の無線測距動作が、超広帯域無線機を介して実行される測距動作を含む、請求項１４に記載のプログラム。
【請求項18】
前記信号強度近接度ビュー及び前記測距ビューを提示することが、前記ターゲット無線デバイスへの前記近接度値の少なくとも１つのインジケータと、前記軌道に沿った前記ターゲット無線デバイスへの前記方向についての前記インジケータと、を前記ユーザインタフェースにおいて提示することを含む、請求項１４に記載のプログラム。
【請求項19】
方法であって、受信された慣性センサデータ及び受信されたカメラセンサデータを使用して、１つ以上の慣性変位測定値を決定することと、
前記１つ以上の慣性変位測定値に基づいて電子デバイスの軌道を決定することと、
ターゲット無線デバイスからビーコン信号を受信し、前記ビーコン信号から少なくとも１つの信号強度値を決定することと、
前記軌道に沿った少なくとも１つのポジションに対応する前記少なくとも１つの信号強度値に基づいて、前記ターゲット無線デバイスへの少なくとも１つの近接度値を推定することと、
少なくとも前記軌道の一部、及び前記軌道に沿った前記少なくとも１つのポジションで前記ターゲット無線デバイスへの前記少なくとも１つの近接度値の推定値のインジケータをユーザインタフェースに提示することと、を含み、前記軌道が、前記電子デバイスが取った経路を表す、方法。
【請求項20】
測距ビュー、信号強度近接度ビュー、又は測距及び信号強度近接度ビューのうちの少なくとも１つを前記ユーザインタフェース内に選択的に提示することを更に含み、前記測距ビューを提示することが、双方向測距動作中に、無線コントローラの測距センサを介して、前記ターゲット無線デバイスまでの範囲及び方向を決定することと、
前記ターゲット無線デバイスまでの前記範囲及び方向に基づいて、前記電子デバイスに対する前記ターゲット無線デバイスのターゲットポジション推定値を決定することと、を更に含み、
前記測距ビューを提示することが、前記ターゲット無線デバイスについての前記ターゲットポジション推定値と前記ターゲット無線デバイスへの前記方向についてのインジケータとのうちの少なくとも１つを表示すること、
を含む、請求項１９に記載の方法。
【発明の詳細な説明】
【関連出願の相互参照】
【0001】
関連出願の相互参照本出願は、２０２１年６月４日に出願された「Ｄｅｖｉｃｅ Ｌｏｃａｔｉｏｎ Ｆｉｎｄｉｎｇ」と題された米国仮出願第６３／１９７，２２８号、及び２０２１年１２月６日に出願された「Ｄｅｖｉｃｅ Ｌｏｃａｔｉｏｎ Ｆｉｎｄｉｎｇ」と題された米国特許出願第１７／５４３，４２１号の優先権の利益を主張し、これらの各々は、参照により本明細書に組み込まれる。
【技術分野】
【0002】
本明細書で説明される実施形態は、デバイスロケータサービスを使用してデバイスを位置特定することに関する。
【背景技術】
【0003】
以前のデバイスロケータサービスは、デバイス間の接続が確立されていない場合、デバイスの位置を特定する際に意味のある支援を提供しない。特に、ユーザはしばしば、以前のアプローチを用いてデバイスの位置を特定しようとして同じ経路上を移動し、行方不明のデバイスにユーザを誘導するのを助けるためにより多くの情報を必要とする場合がある。したがって、改良されたロケータサービスを提供する必要がある。
【発明の概要】
【0004】
実施形態は、電子デバイス、非一時的機械可読媒体、及び方法を含む。いくつかの実施形態では、電子デバイスは、通信無線機、慣性センサ、カメラセンサ、ディスプレイデバイス、命令を記憶するためのメモリ、及び命令を実行するための１つ以上のプロセッサを含む。実施形態は、１つ以上のプロセッサに、慣性センサ及び受信されたカメラセンサデータを使用して１つ以上の慣性変位測定値を受信させ、１つ以上の慣性変位測定値に基づいて軌道を決定させ、ターゲット無線デバイスからビーコン信号を受信させ、ビーコン信号から少なくとも１つの信号強度値を決定させ、軌道に沿った少なくとも１つのポジションに対応する少なくとも１つの信号強度値に基づいて、ターゲット無線デバイスへの少なくとも１つの近接度値を推定させ、軌道に沿ったターゲット無線デバイスへの少なくとも１つの近接度値のインジケータをユーザインタフェースに提示させる命令を有し得る。
【0005】
１つ以上の実施形態では、１つ以上のプロセッサは命令を実行し、命令は更に、１つ以上のプロセッサに、信号強度値について複数のカテゴリからカテゴリを決定させ、決定されたカテゴリに従って近接度値のインジケータを提示させる。
【0006】
１つ以上の実施形態では、１つ以上のプロセッサは命令を実行し、命令は更に、１つ以上のプロセッサに、ユーザインタフェース内の軌道に沿った２次元ヒートマップ上に近接度値のインジケータを提示させる。
【0007】
１つ以上の実施形態では、１つ以上のプロセッサは命令を実行し、命令は更に、１つ以上のプロセッサに、近接度値のインジケータを六角形グリッド上に提示させる。
【0008】
１つ以上の実施形態では、測距センサを含む無線コントローラと、命令を実行する１つ以上のプロセッサであり、命令は更に、１つ以上のプロセッサに、測距ビュー、信号強度近接度ビュー、又は測距及び信号強度近接度ビューのうちの少なくとも１つをユーザインタフェース内に選択的に提示させ、測距ビューを提示することが、双方向測距動作中に、無線コントローラの測距センサを介して、ターゲット無線デバイスまでの範囲及び方向を決定することと、ターゲット無線デバイスまでの範囲及び方向に基づいて、電子デバイスに対するターゲット無線デバイスのターゲットポジション推定値を決定することと、を含み、測距ビューを提示することが、ターゲット無線デバイスについてのターゲットポジション推定値とターゲット無線デバイスへの方向についてのインジケータとのうちの少なくとも１つを表示することを含む。１つ以上の実施形態では、測距ビューを提示することを選択することは、ターゲット無線デバイスとの無線接続を確立することに応じて実行される。１つ以上の実施形態では、１つ以上のプロセッサは命令を実行し、命令は更に、１つ以上のプロセッサに、ターゲット無線デバイスに、ビーコンレートを増加するように要求させる。１つ以上の実施形態では、１つ以上の無線測距動作は、超広帯域無線機を介して実行される測距動作を含む。１つ以上の実施形態では、信号強度近接度ビュー及び測距ビューを提示することは、ターゲット無線デバイスへの近接度値の少なくとも１つのインジケータと、軌道に沿ったターゲット無線デバイスへの方向についてのインジケータと、をユーザインタフェースにおいて提示することを含む。
【図面の簡単な説明】
【0009】
【0010】
【図1C】一実施形態による、モバイルデバイスのためのネットワーク動作環境１００のブロック図である。
【0011】
【図2】一実施形態による、無線アクセサリを位置特定するシステムを示す。
【0012】
【図3】本明細書で説明される実施形態による、無線アクセサリをペアリング及び位置特定するためのシステムを示す。
【0013】
【図4】本明細書で説明されるデバイスロケータシステムと共に使用するための方法を示すフロー図である。
【0014】
【図5】本明細書で説明されるデバイスロケータシステムと共に使用するためのデバイスロケータユーザインタフェースを提示する方法を示すシーケンス図である。
【0015】
【図6】一実施形態による、測距及び姿勢推定値がターゲットデバイスのターゲットポジション推定値を生成することを可能にするシステムを示す。
【0016】
【図7】近接度強化がデバイスロケータアプリケーションのために有効化され得るシステムを示す。
【0017】
【図8】一実施形態におけるデバイスロケータユーザインタフェースのための方法を示すフローチャートである。
【0018】
【図9】デバイスロケータアプリケーションのための近接度強化されたユーザインタフェースを可能にする方法を示す。
【0019】
【図10】デバイスロケータサーバを介して無線アクセサリのロケーションを決定する方法を示す。
【0020】
【図11】デバイスロケータサーバを介して無線アクセサリのロケーションを決定する追加の方法を示す。
【0021】
【図12】一実施形態による、無線アクセサリにおいて信号ビーコンをブロードキャストする方法を示すフロー図である。
【0022】
【図13】本明細書に説明される実施形態による、ファインダデバイスによって実行され得る方法の動作を図示する。
【図14】本明細書に説明される実施形態による、ファインダデバイスによって実行され得る方法の動作を図示する。
【0023】
【図15】ある実施形態による、ファインダデバイスによる信号及び測距データの収集を図示する。
【0024】
【図16】１つ以上の実施形態による、デバイスロケータユーザインタフェースを図示する。
【図17】１つ以上の実施形態による、デバイスロケータユーザインタフェースを図示する。
【図18】１つ以上の実施形態による、デバイスロケータユーザインタフェースを図示する。
【図19】１つ以上の実施形態による、デバイスロケータユーザインタフェースを図示する。
【図20】１つ以上の実施形態による、デバイスロケータユーザインタフェースを図示する。
【図21】１つ以上の実施形態による、デバイスロケータユーザインタフェースを図示する。
【0025】
【図22】いくつかの実施形態において使用され得る、例示的なＡＰＩアーキテクチャを示すブロック図である。
【0026】
【図23】一実施形態による、モバイルデバイス又は組み込みデバイス用のデバイスアーキテクチャのブロック図である。
【0027】
【図24】一実施形態による、コンピューティングシステムのブロック図である。
【発明を実施するための形態】
【0028】
本明細書で説明される実施形態は、概して、ターゲットデバイスの位置特定に能動的に関与するユーザを案内又は支援するために、モバイルデバイス上に情報を提示するための技法を提供する。モバイルデバイスは、様々なデータソース及び／又は信号を使用して、ターゲットデバイス自体から受信された信号を含むターゲットデバイスの位置を特定するのを支援するための情報を提示することができる。ターゲットデバイスから受信される信号のタイプのアクセス可能性は、モバイルデバイスがターゲットデバイスのロケーション環境内であちこち移動されているときに変化し得る。データソース／信号がモバイルデバイスにアクセス可能であるときに情報を表すために、様々なユーザインタフェースビューがモバイルデバイスのユーザインタフェース内に提示され得る。
【0029】
一実施形態では、モバイルデバイスにおいて受信された信号からの信号強度測定値は、モバイルデバイスがターゲットデバイスに近接しているときを示すために、ユーザインタフェース内のターゲットデバイスへの近接度を表すために使用され得る。図１Ａ及び図１Ｂは、本明細書で説明される実施形態による、モバイルデバイス２１００上のデバイスロケータユーザインタフェース２０４を示す。図１Ａに示されるような「近接度ビュー」２１０４は、視覚化技法を使用して近接情報を提示して、ターゲット無線アクセサリデバイスに関連する近接情報を提示することができる。一実施形態では、近接度ビュー２１０４は、ユーザインタフェース２０４内に提示された軌道２１１８に沿って位置決めされたユーザインタフェース要素などの視覚インジケータを有し、ユーザが探索において取った経路を表す。いくつかの実施形態では、視覚インジケータは、勾配、色、色勾配、サイズ、形状、及び／又は信号強度値及びターゲットデバイスに対する対応する定義された近接度カテゴリ（例えば、遠い、近い、間近など）を表すための任意の他の視覚化技法を用いて表示されるユーザインタフェース要素であり得る。「トミーのＡｉｒＰｏｄｓ」を見つけるための近接度ビュー２１０４は、ユーザインタフェース２０４内の軌道２１１８に沿った様々なポジションにインジケータ２１０２、２１０６、２１１０、２１１２、及び２１１４を有する。近接度ビュー２１０４内の各インジケータは、ユーザインタフェース２０４内のサイズ及び色勾配によってターゲット無線アクセサリデバイスへの近接度を表すユーザインタフェース要素であってもよい。近接度ビュー２１０４において、例えば、インジケータ２１０６は、他のインジケータ（例えば、２１０２、２１１０、２１１２、及び２１１４）と比較してより暗い色及び／又はより大きいサイズによって表されるように、ターゲット無線アクセサリデバイスを見つけるためにユーザが取った軌道２１１８に沿ってターゲット無線アクセサリデバイスに最も近い。実施形態は、視覚慣性オドメトリ（ＶＩＯ）測定値を使用して、ユーザがユーザインタフェース２０４内の探索において取った軌道２１１８を決定することができる。ＶＩＯは、任意の初期座標系においてモバイルデバイスの移動を追跡する能力を提供する。ＶＩＯ技法は、画像のシーケンスにわたるカメラの動きを推定するために、モバイルデバイスを用いて収集された画像のシーケンスの分析を含む。
【0030】
いくつかの実施形態では、モバイルデバイスは、モバイルデバイスとターゲットデバイスとの間の通信を使用して、ターゲットデバイスからの範囲及びターゲットデバイスへの方向を決定する測距プロセスを可能にするターゲットデバイスの閾値範囲内に移動することができる。図１Ｂに示されるように、ユーザインタフェース２０４の「測距ビュー」２１２０は、選択的に表示され得るターゲットデバイスへの方向２１０８に加えて、距離測定値２１１６を提供し得る。ターゲットデバイスを見つけるための近接度ビュー２１０４は、いくつかの実施形態では、ターゲットデバイスがモバイルデバイスの閾値範囲内にないこと、ターゲットデバイス送信機がモバイルデバイスにおける受信機の視野内にないこと、及び／又はモバイルデバイスがターゲットデバイスへのほぼ遮られないビューを有さないことに起因して、測距ビュー２１２０のための測距データが利用可能でないときに使用され得る。ターゲットデバイスは、モバイルデバイスにおける受信機がターゲットデバイス送信機のビューを有するとき、モバイルデバイスの視野内にあり得る。
【0031】
いくつかの実施形態では、超広帯域（ＵＷＢ）無線技術を使用する測距は、比較的正確なロケーション又は距離データをターゲットデバイスに提供することができるが、Ｂｌｕｅｔｏｏｔｈ技術と比較して比較的短い範囲の無線周波数（ＲＦ）技術無線通信である。いくつかの実施形態では、モバイルデバイスＵＷＢ受信機が、最適な測距ロケーションデータを取得するために、ターゲットデバイス送信機への見通し線を有すること、又はターゲットデバイスのほぼ遮られないビューを有することが望ましい場合がある。信号強度情報の形態の近接情報は、ＵＷＢと比較して相対的に精度が低い可能性があるが、より長い範囲を提供するより広いエリアをカバーする可能性があり、無線接続が確立される前にアドバタイズメントから取得することができる。いくつかの実施形態では、双方向通信は、モバイルデバイスとターゲットデバイスとの間の接続を用いて確立されないことがあるが、モバイルデバイスにおいて受信されたアドバタイズメントは、接続を確立する前にターゲットデバイスにユーザを導くのを助けるために信号強度情報を提供することができる。技術の組み合わせは、ユーザがターゲット無線アクセサリデバイスの位置を特定するのを支援することができる。
【0032】
様々な実施形態では、図を参照して説明する。しかしながら、ある実施形態はこれらの特定の詳細うちの１つ以上を用いることなく、また、他の既知の方法及び構成と組み合わせることで実施することができる。以下の説明では、実施形態の徹底的な理解を提供するために、特定の構成、寸法、及びプロセスなど、多数の特定の詳細について述べる。他の場合、実施形態を不必要に曖昧にしないように、よく知られている半導体プロセス及び製造技法について特に詳細には説明しない。本明細書全体にわたって、「一実施形態」への参照は、その実施形態に関連して記載する特定の特徴、構造体、構成、又は特性が、少なくとも１つの実施形態に含まれることを意味する。したがって、本明細書全体にわたって様々な場所における「一実施形態では」という語句への言及は、必ずしも同じ実施形態を参照しているとは限らない。更に、特定の特徴、構造、構成又は特性は、１つ以上の実施形態において任意に好適に組み合わせてもよい。
【0033】
以下の説明では、タッチ感知ディスプレイを含むコンピューティングデバイスについて説明する。しかしながら、コンピューティングデバイスは、１つ以上の他の物理ユーザインタフェースデバイスを含んでもよいことを理解されたい。デバイス上で実行することができる様々なアプリケーションは、タッチ感知面などの少なくとも１つの共通の物理ユーザインタフェースデバイスを使用することができる。タッチ感知面のうちの１つ以上の機能及びデバイス上に表示される対応する情報は、１つのアプリケーションから次のへと、及び／若しくはそれぞれのアプリケーション内で調整されてもよく、並びに／又は変更されてもよい。このように、デバイスの共通の物理アーキテクチャ（タッチ感知面など）は、直観的で透過的なユーザインタフェースを有する様々なアプリケーションをサポートし得る。
【0034】
いくつかのプロセスは、いくつかの順次動作に関して以下で説明される。しかしながら、記載された動作のいくつかは、異なる順序で実行されてもよいことを理解されたい。更には、一部の動作は、逐次的にではなく、並列して実行することができる。
【0035】
図１Ｃは、一実施形態による、モバイルデバイスのためのネットワーク動作環境１００のブロック図である。ネットワーク動作環境１００は、アクセサリデバイス１０１及びモバイルデバイス１０２などの複数のモバイルデバイスを含む。アクセサリデバイス１０１は、モバイルデバイス１０２とペアリングされ得る。一実施形態において、モバイルデバイス１０１は、デバイスグループとしてペアリングされ得るアクセサリデバイスのペアであり得る。任意選択で、アクセサリデバイス１０１を有するデバイスグループは、アクセサリデバイス１０１を保持するケースなど、有線接続を有するモバイルデバイス内に格納されてもよい。ケースはまた、いくつかの実施形態では、モバイルデバイス１０２とペアリングされ得るアクセサリデバイスであってもよい。例として、アクセサリデバイス１０１は、集合的に、Ａｐｐｌｅ ＡｉｒＰｏｄｓ（登録商標）又はＥａｒＰｏｄｓ（登録商標）などのデバイスであってもよい。いくつかの実施形態において、アクセサリデバイス１０１は、ワイドエリアネットワークを介して通信することができない場合がある。多の実施形態では、モバイルデバイス１０１及び１０２は各々、無線ネットワーク及び無線アクセサリデバイスと通信することができる任意の電子デバイスとすることができる。いくつかの例示的なモバイルデバイスは、限定はしないが、スマートフォン、タブレットコンピュータ、ノートブックコンピュータ、ウェアラブルコンピュータ（例えば、スマートウォッチ又は他のウェアラブルコンピューティングアクセサリ）、モバイルメディアプレーヤ、携帯情報端末、ＡｉｒＰｏｄｓ（登録商標）、ＥａｒＰｏｄｓ（登録商標）、ロケータタグ、ヘッドホン、ヘッドマウントディスプレイ、健康機器、及び他の同様のデバイスを含む。モバイルデバイス１０１及びモバイルデバイス１０２の各々は、任意選択で、モバイルデバイス１０２のユーザインタフェース１０４などのユーザインタフェースを含むことができる。他の実施形態では、モバイルデバイス１０１は、アクセサリデバイスとして、ユーザインタフェースを有していなくてもよい。モバイルデバイス１０１及び１０２は、デバイスロケータサービスにアクセスするためにアプリケーションプログラミングインタフェースを利用するサードパーティデバイスであり得る。サードパーティデバイスは、異なるデバイス製造業者によって提供され得るか、又はモバイルデバイス１０１及び１０２とは異なるエコシステム（例えば、オペレーティングシステム）の一部であり得る。モバイルデバイス１０１及び１０２は、データ通信を実行するために、１つ以上の有線及び／又は無線ネットワーク１１０を介して通信することができる。例えば、無線ネットワーク１１２（例えば、セルラーネットワーク、Ｗｉ－Ｆｉネットワーク）は、ゲートウェイ１１６を使用することによって、インターネットなどのワイドエリアネットワーク１１４と通信することができる。同様に、モバイルホットスポット無線アクセスデバイスなどのアクセスデバイス１１８は、ワイドエリアネットワーク１１４への通信アクセスを提供することができる。次いで、ゲートウェイ１１６及びアクセスデバイス１１８は、有線及び／又は無線ネットワークの組み合わせを介してワイドエリアネットワーク１１４と通信することができる。
【0036】
いくつかの実装形態では、音声通信とデータ通信の両方が、無線ネットワーク１１２及び／又はアクセスデバイス１１８を介して確立され得る。例えば、モバイルデバイス１０２は、無線ネットワーク１１２、ゲートウェイ１１６、及びワイドエリアネットワーク１１４を介して（例えば、ＴＣＰ／ＩＰ又はＵＤＰプロトコルを使用して）、（例えば、ＶｏＩＰプロトコルを使用して）電話呼び出しを発信及び受信し、（例えば、ＰＯＰ３プロトコルを使用して）電子メールメッセージを送受信し、ウェブページ、写真、及びビデオなどの電子文書及び／又はストリームを取り出すことができる。いくつかの実装形態では、モバイルデバイス１０２は、アクセスデバイス１１８及びワイドエリアネットワーク１１４を介して、電話呼び出しを発信及び受信し、電子メールメッセージを送受信し、電子文書を取り出すことができる。いくつかの実装形態では、モバイルデバイス１０１及び／又はモバイルデバイス１０２は、例えば、アクセスデバイス１１８がパーソナルコンピュータである場合、１つ以上のケーブルを使用してアクセスデバイス１１８に物理的に接続され得る。この構成では、モバイルデバイス１０１又はモバイルデバイス１０２は、「テザー」デバイスと呼ばれることがある。一実施形態では、モバイルデバイス１０１は、無線ピアツーピア接続１２０を介してモバイルデバイス１０２と通信することができる。無線ピアツーピア接続１２０は、デバイス間でデータを同期させるために使用され得る。
【0037】
モバイルデバイス１０１又はモバイルデバイス１０２は、１つ以上の有線及び／又は無線ネットワーク１１０を介して、電話サービス１３０、メッセージングサービス１４０、メディアサービス１５０、ストレージサービス１６０、及びデバイスロケータサービス１７０などの１つ以上のサービスと通信することができる。例えば、電話サービス１３０は、モバイルデバイス間、又はモバイルデバイスと有線電話デバイスとの間の電話通信を可能にすることができる。電話サービス１３０は、ワイドエリアネットワーク１１４を介してボイスオーバーＩＰ（ＶｏＩＰ）呼び出しをルーティングすることができ、又はセルラー音声ネットワーク（例えば、無線ネットワーク１１２）にアクセスすることができる。メッセージングサービス１４０は、例えば、電子メール及び／又は他のメッセージングサービスを提供することができる。メディアサービス１５０は、例えば、歌ファイル、オーディオブック、映画ファイル、ビデオクリップ、及び他のメディアデータなどのメディアファイルへのアクセスを提供することができる。ストレージサービス１６０は、モバイルデバイス１０１及びモバイルデバイス１０２にネットワークストレージ能力を提供して、文書及びメディアファイルを記憶することができる。デバイスロケータサービス１７０は、ユーザが、少なくともある時点で、１つ以上の有線及び／又は無線ネットワーク１１０に接続されていた紛失又は置き忘れられたデバイスを位置特定することを可能にすることができる。モバイルデバイス上のオペレーティングシステムソフトウェア又はクライアントソフトウェアを更新するためのソフトウェア更新サービスを含む、他のサービスも提供され得る。一実施形態では、メッセージングサービス１４０、メディアサービス１５０、ストレージサービス１６０、及びデバイスロケータサービス１７０は各々、クラウドサービスプロバイダに関連付けることができ、様々なサービスは、モバイルデバイス１０１及び１０２に関連付けられたクラウドサービスアカウントを介して容易にされる。
【0038】
いくつかの実施形態において、アクセサリデバイス１０１及びモバイルデバイス１０２、並びに／又はデバイスグループは、認証局１０６に登録されてもよい。いくつかの実施形態では、認証局１０６は、デジタル証明書を発行するエンティティであり、サービスは、デバイス製造業者、サービスプロバイダ、又は登録サービスによって管理されるサーバのセットを使用して実装され得る。認証局１０６によって提供される証明書は、デバイスの特定の製造業者、シリアル番号、デバイスグループの識別子若しくは他の識別子、デバイスがデバイスグループの一部であることのインジケータ、及び／又は任意の他の検証可能な情報など、デバイスに関する受信された検証可能な情報の有効性を証明し得る。いくつかの実施形態では、デバイス製造業者は、デバイスグループ内のアクセサリデバイスのシリアル番号をグループ化することによって、デバイスグループを確立することができる。更なる実施形態では、証明書は、第三者に送信される前にデバイス１０１及び１０２によって暗号化することができ、第三者がアクセサリデバイス１０１、モバイルデバイス１０２、及び／又はデバイスグループ内のデバイスによって提供される情報の検証を要求するときに、認証サービス（例えば、認証局又は別の認証サービス）において復号化されてもよい。いくつかの実施形態では、セキュアトークンは、アクセサリデバイス１０１によるペアリング要求において提供され得る。ロケーションサービスを使用するペアリングされたデバイスの更なる例は、２０２１年３月２１日に出願された「Ｓｅｃｕｒｅ Ｐａｉｒｉｎｇ ａｎｄ Ｐａｉｒｉｎｇ Ｌｏｃｋ ｆｏｒ Ａｃｃｅｓｓｏｒｙ Ｄｅｖｉｃｅｓ」と題する米国特許出願第１７／２１９，５９５号に見出され得、その全体が参照することによって本明細書に組み込まれる。
【0039】
モバイルデバイス１０１及び１０２は、ロケーションサービス１８０を含むデバイス上でローカルにアクセス可能なアプリケーション、サービス、及び機能を有し得る。特に、モバイルデバイス１０１及び／又は１０２は、デバイスロケータサービス１７０及びロケーションサービス１８０を利用するために、デバイスロケータアプリケーション（例えば、「Ｆｉｎｄ ｍｙ」アプリケーション）１９０を有し得る。ローカルにアクセス可能なデータは、既知のロケーション１８２及び安全な又は信頼できるロケーション１８４に記憶され得る。場合によっては、機械学習アルゴリズム１８６を使用して、既知のロケーション１８２及び／又は信頼できるロケーション１８４を識別し得る。クラスタ分析は、使用され得る機械学習アルゴリズムの例として提供されるが、当業者は、潜在的な既知の又は信頼できるロケーションを識別するために他のアルゴリズムが使用され得ることを認識するであろう。例として、クラスタデータ分析を使用して、ユーザが頻繁に訪れるロケーションなどのロケーションのセマンティックラベルを識別し、分類し、提供し得る。安全又は信頼できるロケーション１８４は、明示的に指定されるか、又はデータ分析後にデバイス１０２Ａ～Ｂのユーザによってそのように確認されてもよい。他の例では、既知のロケーション１８２又は信頼できるロケーション１８４は、オフラインで分類され、デバイスロケータサービス１７０又はサードパーティ（例えば、マップ情報を有するデータベース）によって提供され得る。
【0040】
オンデバイスヒューリスティックス及び／又は機械学習モデルは、ユーザによって頻繁に訪問されるロケーション、既知のロケーション、及び／又は任意の他のロケーションを含む、頻繁に訪問されるロケーションでのローカルに記憶されたデータの分析に基づいて、ユーザとロケーションとの間の関係を推論するために使用され得る。例えば、自宅、車両、職場、モバイルデバイス（例えば、アクセサリデバイス１０１及びモバイルデバイス１０２）を有するユーザが頻繁に訪問する任意のロケーション、及び／又はユーザによって信頼できるロケーション１８４として指定された任意の他のロケーションなどの頻繁に訪れるロケーション。既知のロケーション１８２は、ビジネスロケーション、公共スペース、公園、博物館、及び／又はユーザが頻繁に訪れる可能性がある任意の他のロケーションであり得る。それぞれの記憶されたロケーションについての境界情報は、ロケーションについての分類タイプ及びロケーションに割り当てられた任意のセマンティックラベルと共に記憶され得る。記憶された情報は、ロケーションに対するジオフェンスの作成を可能にするために、境界の定義されたセット又はポイントロケーションの周りの半径距離を含み得る。ジオフェンスは、現実世界の地理的エリアの仮想的境界である。全地球測位システム（ＧＰＳ）は、ロケーションの周りに仮想フェンスを作成し、ジオフェンス境界内のモバイルデバイス１０１及び１０２の物理的ロケーション並びに有界エリアへの進入及び退出を追跡するために使用され得る。
【0041】
機械学習アルゴリズム１８６は、オンデバイスヒューリスティックス、機械学習アルゴリズム、又はそれらの組み合わせを含み、デバイスの動き又は移動に関するラベルを分析及び割り当てて、ある期間にわたって特定のロケーションにおいて「移動中」状態又は「安定」状態であると指定されるようにし得る。分析は、センサデータ、測位データ、カレンダデータ、交通カード使用データ、アプリケーションデータ、移動のパターン／ルーチンに関する履歴データ、及び／又はモバイルデバイス１０２にアクセス可能な任意の他のデータを含むがこれらに限定されない、モバイルデバイス１０２に利用可能なデータソースからの様々な信号を使用して実行することができる。いくつかの実施形態では、モバイルデバイス１０２は、定義された期間にわたってロケーション（例えば、信頼できるロケーション１８４）を定義する地理的境界内にとどまった後、「安定」セマンティックラベルで分類され得る。最も単純なケースでは、モバイルデバイス１０２のための測位データは、ある持続時間（例えば、５分）の間、特定のロケーションのためのジオフェンスの境界内にとどまり得る。加速度計データなどのセンサデータは、モバイルデバイス１０２が静止していることを示して、安定しているという推論をサポートし得る。アプリケーションデータは、モバイルデバイスがカレンダ予約ロケーションに位置しているなど、モバイルデバイス１０２が安定状態であるという推論をサポートすることができる。使用中のアプリケーションのタイプを示すアプリケーションデータはまた、メディアアプリケーションを使用するなど、デバイスが安定状態であるという推論を提供し得る。移動中のルーチン又はパターンに関するユーザの履歴データは、自宅又はホテルのロケーションでの就寝時ルーチンなど、モバイルデバイス１０２が安定状態であるかどうかを判定するために使用され得る。モバイルデバイス１０２は、ユーザについての以前の挙動、パターン、又はルーチンに基づいて「移動中」ラベルを有するものとして分類され、モバイルデバイス１０２上で分析され得る。例えば、ユーザは、毎日同じ時間に仕事をするルーチンを有してもよく、パターンが繰り返されていることをデバイス上のデータがサポートする場合、「移動中」状態が割り当てられてもよい。最も単純な場合、モバイルデバイスが移動している、又は（例えば、ジオフェンスを使用して）知られている地理的エリアに出入りする速度は、モバイルデバイス１０２が移動中であると推論することを可能にし得る。モバイルデバイス１０２が既知のトランジットエリア（例えば、道路、高速道路、鉄道路線など）において加速していると検出された場合、モバイルデバイス１０２には「移動中」のステータスが与えられ得る。同様に、トランジットアプリケーション／カードが使用される／使用中である場合、モバイルデバイス１０２は、「移動中」として指定され得る。
【0042】
図２は、一実施形態による、無線アクセサリ２０１を位置特定するシステム２００を示す。一実施形態において、無線アクセサリ２０１は、デバイスグループの一部としてペアリングされ得るアクセサリデバイス１０１（及び任意選択的にケース）の別の実施形態である。他の実施形態では、アクセサリデバイス２０１は、デバイスグループの一部ではない別個のアクセサリデバイスであり、各々がモバイルデバイス１０２と別個にペアリングされる。各アクセサリデバイス２０１は、１つ以上の無線トランシーバを含み、無線ネットワーク又はピアツーピア通信リンクを介してコンパニオンデバイス（例えば、モバイルデバイス１０２）と直接又は間接的のいずれかで（例えば、別のデバイス又はコンピュータを通じて）通信することができる。アクセサリデバイス２０１は、ケース及びケース内の任意のアクセサリにビーコン信号を提供することができる。アクセサリデバイス２０１は、ケースから分離されており、ビーコン信号を提供することによって独立して別個に見つけることができる。無線アクセサリデバイス２０１のいくつかの例は、無線イヤホン、ＥａｒＰｏｄ、ＡｉｒＰｏｄｓ、入力デバイス、充電デバイス、アクセサリ用ケース、ヘッドホン、ヘッドセット、フィットネス機器、健康機器、ディスプレイデバイス、外部ハードドライブ、他のウェアラブルデバイス（例えば、スマートウォッチ、フィットネスバンド、光学ヘッドマウントディスプレイ）アダプタ、スピーカ、及び／又は他のデバイスを含むが、これらに限定されない。アクセサリのペアリングされたグループは、同じタイプのデバイス（例えば、スピーカ、ＡｉｒＰｏｄｓ、フィットネスウェイトなど）又は異なるタイプのデバイス（例えば、スマートフォン及びクレジットカードリーダなど）であってもよい。無線アクセサリ２０１は、クレジットカード読み取りデバイス、スタイラスデバイス、マウス、キーボード、ゲームコントローラ、又はリモートコントロールを含むがこれらに限定されない入力デバイスなどの他の無線デバイスを含むこともできる。無線アクセサリ２０１は、一実施形態では、インターネットなどのワイドエリアネットワーク（例えば、図１のワイドエリアネットワーク１１４）に少なくとも一時的にアクセスすることができないスマートフォン、タブレットコンピュータ、ラップトップコンピュータ、スマートスピーカデバイス、テレビ、又はテレビセットトップボックスも含む。無線アクセサリ２０１は、他のデバイスの追跡又は位置特定を可能にするために他のデバイスに取り付けることができるビーコン又はロケータタグを含む、任意の他の無線デバイスであってもよい。一実施形態では、無線アクセサリ２０１は、Ｂｌｕｅｔｏｏｔｈ（登録商標）などであるがこれに限定されない無線技術規格を使用して、モバイルデバイス１０２とペアリングされるアクセサリデバイスのデバイスグループからのものであり得る。無線アクセサリ２０１は、Ｗｉ－Ｆｉダイレクト、Ｚｉｇｂｅｅ（登録商標）、又はエアプレイなどの、任意の無線規格及びプロトコルの実装を含む無線技術を介してモバイルデバイス１０２と通信することもできる。無線アクセサリ２０１がペアリングされるコンパニオンデバイスは、一般的にモバイルデバイス１０２と呼ばれるが、コンパニオンデバイスはモバイルデバイスに限定されない。コンパニオンデバイスはまた、いくつかの実施形態では、ラップトップ又はデスクトップデバイスを含むことができ、加えて、限定ではないが、スマートウォッチデバイス又はウェアラブルディスプレイなどのいくつかのウェアラブルアクセサリを含むことができる。
【0043】
一実施形態において、無線アクセサリ２０１は、無線ビーコン信号を周期的に送信することができる。無線アクセサリ２０１は、本明細書で説明する様々な無線技術（例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｗｉ－Ｆｉなど）のうちの１つを使用してビーコン信号を送信することができ、一実施形態では、超広帯域（ＵＷＢ）無線技術を使用してビーコンを送信することもできる。ビーコン信号は、単一の無線技術、複数の選択可能な無線技術のうちの１つ、又は複数の同時無線技術を使用して送信することができる。ビーコン信号は、個々の無線アクセサリ２０１、及び／又はデバイスグループを具体的に識別するための情報を含むビーコン識別子を送信することができる。一実施形態では、ビーコン識別子は、デバイスに関連付けられた公開暗号鍵である。
【0044】
ビーコン信号はまた、デバイスステータス情報及び／又は検証可能な情報など、無線アクセサリ２０１に関する情報を伝達することができる。ビーコン信号内のデバイスステータス情報は、ビーコンタイプ、デバイス分類、バッテリレベル、任意の事前定義されたデバイスステータス、デバイス状態、紛失ステータス、アラームステータス、所有者から離れているステータス、所有者に近いステータス、デバイスグループステータス内の１つ以上のアクセサリデバイスに近接しているステータス、有線又は無線接続ステータス、デバイスグループステータス内の１つ以上のアクセサリデバイスに物理的に接続されているステータス、アクセサリデバイスがペアリングされているかペアリングされていないかを示すペアリングステータス、ペアリング保留ステータス、バッテリ寿命状態、充電ステータス、及び／又は任意の他のステータス情報を含み得るが、これらに限定されない。紛失ステータス又は「所有者から離れている」ステータスは、無線アクセサリ２０１がそれ自体を紛失したと判定したこと、又はデバイスの所有者によって紛失状態にされたことを示すことができる。アラームステータスは、無線アクセサリ２０１が、デバイスが現在のロケーションから移動した場合にアラームをトリガすべきステータスにされたことを示すことができる。所有者に近いステータスは、無線アクセサリ２０１が、アクセサリの所有者に関連付けられたモバイルデバイス１０２の近くの存在を検出したことを示すことができる。
【0045】
いくつかの実施形態では、検証可能な情報は、ペアリングプロセス及び／又は発見プロセスが検証可能な情報を提示するデバイスと共に進行し得るという信頼又は権限を確立するために必要とされ得る任意の情報を含んでもよい。例として、検証可能な情報は、デバイスグループ内のシリアル番号又はシリアル番号のセットなど、デバイス製造業者によって確立された情報を含み得る。いくつかの実施形態では、検証可能な情報は、デバイスのステータス又は状態情報を含んでもよい。検証可能な情報は、デバイスタイプ、デバイスグループのメンバー、シリアル番号、デバイスグループ、デバイスグループ内の他のデバイスのシリアル番号、状態又はステータス情報、ソフトウェアバージョン、及び／又は任意の他の検証可能な情報を含んでもよいが、これらに限定されない。検証可能な情報は、デバイスによって別のデバイスに提示された受信情報を検証するために、認証局１０６又は他の証明サービスに送信されてもよい。検証可能な情報は、デバイスの更なる検証を可能にするために、暗号化され、及び／又はトークンと共に送信され得る。
【0046】
いくつかの実施形態では、ビーコン信号は、紛失した無線アクセサリ２０１を位置特定するためにクラウドソーシングを使用するために、無線アクセサリ２０１に局所的に近接しているファインダデバイス２０２によって検出することができる。ファインダデバイス２０２は、モバイルデバイス１０２と同様のデバイスとすることができ、ワイドエリアネットワーク１１４を介してデータを送受信することができ、無線アクセサリ２０１と同様の無線技術（例えば、Ｂｌｕｅｔｏｏｔｈなど）を使用して送受信することができる。特に、ファインダデバイス２０２は、ビーコン信号が送信される無線プロトコルを使用してデータを受信することができる。ファインダデバイス２０２は、限定はしないが、Ｗｉ－Ｆｉアクセスポイント又はセルラー電話ネットワークのセルタワー送信機などの無線基地局２０５から受信されたＲＦ信号を使用する衛星測位サービス２０６又は地上測位システムを含む、１つ以上のロケーション及び／又は測位サービスを使用してロケーションを判定することができる。一実施形態では、ファインダデバイス２０２は、１つ以上のロケーション及び／又は測位サービスに基づいて判定されたそのロケーションを周期的に記憶する。記憶されたロケーションは、ロケーションが判定されたタイムスタンプに関連付けられ得る。ファインダデバイス２０２が無線アクセサリ２０１からビーコン信号を受信すると、ファインダデバイス２０２は、ファインダデバイス２０２のロケーションをワイドエリアネットワーク１１４を介してデバイスロケータサーバ２０３に送信することができる。ファインダデバイス２０２の決定されたロケーションのタイムスタンプは、地理的ロケーションを受信されたビーコン信号に関連付けるために、ビーコン信号が受信されたタイムスタンプと相関させることができる。
【0047】
無線アクセサリ２０１がビーコン信号内に公開鍵を提供する場合、ファインダデバイス２０２は、決定されたロケーションデータを暗号化し、暗号化されたロケーションデータをワイドエリアネットワーク１１４を介してデバイスロケータサーバ２０３に送信することができる。一実施形態では、追加のデータを暗号化してロケーションデータと共に送信するか、又は暗号化せずにデバイスロケータサーバ２０３に送信することができる。例えば、ビーコン信号の受信信号強度インジケータ（ＲＳＳＩ）をロケーションデータと共に送信することができる。次いで、ＲＳＳＩデータを使用して、無線アクセサリ２０１のファインダデバイス２０２からの距離を判定し、所有者デバイス上での三角測量を支援することができる。ＲＳＳＩデータが暗号化されていない状態で送信される場合、一実施形態では、サーバは、他のより強い信号が存在する場合に非常に弱い信号を破棄することによってノイズを低減するためにＲＳＳＩ情報を使用することができる。一実施形態では、ＵＷＢ測距データも提供することができ、そのようなデータが利用可能である。
【0048】
一実施形態では、ファインダデバイス２０２は、無線アクセサリ２０１からビーコン信号を受信すると、無線アクセサリ２０１によって伝達されるデバイスステータスに応じて異なる挙動をすることができる。標準的なビーコン信号の場合、ファインダデバイス２０２は、暗号化されたロケーションデータをキューに入れ、周期的な送信ウィンドウの間にロケーションデータをデバイスロケータサーバ２０３に送信することができる。しかしながら、無線アクセサリ２０１がアラーム状態を示している場合、ファインダデバイス２０２は、ロケーションデータをデバイスロケータサーバ２０３に直ちに送信することができる。加えて、無線アクセサリ２０１のビーコン信号が、アクセサリがアクセサリの所有者の近くにあることを示す場合、ファインダデバイス２０２は、ロケーションデータをデバイスロケータサーバ２０３に送信しなくてもよい。代替的に、ファインダデバイス２０２は、暗号化されたロケーションデータの送信を遅延させ得る。
【0049】
無線アクセサリ２０１の所有者が無線アクセサリの位置を位置特定したい場合、所有者は、モバイルデバイス１０２上のデバイスロケータユーザインタフェース２０４にアクセスすることができる。デバイスロケータユーザインタフェース２０４は、クラウドサービスアカウント又は別のタイプのオンラインアカウントなど、ユーザのオンラインアカウントに登録された電子デバイス及びアクセサリを位置特定するために使用されるデバイスロケータアプリケーションに関連付けられ得る。デバイス所有者は、デバイスロケータＵＩ２０４を使用して、無線アクセサリ２０１のファインダデバイス２０２によってデバイスロケータサーバに送信された可能性があるロケーションデータについてデバイスロケータサーバ２０３にクエリを行うことができる。一実施形態では、モバイルデバイス１０２は、無線アクセサリ２０１に関連付けられた公開暗号鍵をデバイスロケータサーバ２０３に送信することができる。次いで、デバイスロケータサーバ２０３は、公開暗号鍵に対応する任意の記憶されたロケーションデータを返すことができる。モバイルデバイス１０２に返されるロケーションデータは、公開暗号鍵を使用してファインダデバイス２０２によって暗号化された暗号化データであり得る。モバイルデバイス１０２は、関連付けられた秘密鍵を使用して、暗号化されたロケーションデータを復号することができる。次いで、復号されたロケーションデータは、モバイルデバイス１０２によって処理されて、無線アクセサリ２０１の最も可能性の高いロケーションを判定することができる。様々な実施形態において、無線アクセサリ２０１の最も可能性の高いロケーションは、複数の受信されたロケーションから三角測量によって、並びに各ロケーションに関連付けられたビーコン信号ＲＳＳＩ及びロケーションデータ内に含まれるタイムスタンプ又はＵＷＢ測距データなどの他のデータを使用して判定することができる。
【0050】
図３は、本明細書で説明される実施形態による、無線アクセサリをペアリング及び位置特定するためのシステム３００を示す。一実施形態では、無線アクセサリ２０１のユーザのモバイルデバイス１０２（例えば、デバイス１０１の例）は、ユーザがモバイルデバイス１０２を無線アクセサリ２０１とペアリングすることができるアクセサリペアリングＵＩ３０２を提示することができる。モバイルデバイス１０２と無線アクセサリ２０１との間の初期ペアリング（３０５）中に、モバイルデバイスと無線アクセサリ２０１との間で公開鍵交換（３１０）を実行することができる。一実施形態では、公開鍵交換（３１０）中に、モバイルデバイス１０２及びアクセサリ２０１は、デバイス及び無線アクセサリ２０１によって生成された公開鍵ペアの公開鍵を交換する。一実施形態では、公開鍵交換（３１０）は、モバイルデバイス１０２が公開鍵／秘密鍵ペアの公開鍵を無線アクセサリ２０１に送信する一方向転送である。代替的に又は追加的に、公開鍵交換（３１０）は、デバイス及びアクセサリが２つの当事者間で共有秘密を確立するＤｉｆｆｉｅ－Ｈｅｌｌｍａｎ鍵交換であってもよい。一実施形態では、公開鍵交換（３１０）は更に、楕円曲線暗号法を使用して共有秘密を確立する。例えば、楕円曲線Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ（ＥＣＤＨ）を使用して、公開鍵ペア及び１つ以上の共有秘密の確立を可能にすることができる。一実施形態では、１つ以上の共有秘密は、無線アクセサリ２０１が追加の公開鍵を周期的に導出することができるトラッキング防止秘密を含む。
【0051】
無線アクセサリ２０１がモバイルデバイス１０２とペアリングされた後、無線アクセサリ２０１は、デバイスステータス情報及びビーコン識別子を含むビーコン信号３０１を周期的にブロードキャストすることができる。一実施形態では、ビーコン識別子は、公開鍵交換（３１０）中に確立される共有秘密から導出される公開鍵である。更に、無線アクセサリ２０１は、周期的に公開鍵導出を実行して（３１５）、新しい公開鍵を生成し、ビーコン識別子として新しい公開鍵のブロードキャストを開始することができる。公開鍵はＫバイト鍵であり、新しいＫバイト鍵がＭ分毎に生成される。値Ｋ及びＭは、実施形態間で変化し得る。一実施形態では、２８バイトのＫ値が使用される。一実施形態では、２７バイトのＫ値が使用される。値Ｋは、ビーコン信号３０１を送信するために使用される無線プロトコルに関連付けられたビーコン長に少なくとも部分的に基づいて判定され得る。一実施形態では、ビーコン信号は、Ｂｌｕｅｔｏｏｔｈ（登録商標）Ｌｏｗ Ｅｎｅｒｇｙなどの低エネルギー無線プロトコルに関連付けられたビーコンアドバタイズメントパケットの変形を送信することができる。
【0052】
一実施形態では、値Ｍは１５分であり、１５分毎に新しいＫバイト鍵が生成される。公開鍵は、タイムスタンプ及び公開鍵交換３１０中に生成されたトラッキング防止秘密に基づいて決定論的に導出することができる。公開鍵導出（３１５）プロセスは、無線アクセサリ２０１が経時的に異なる鍵を使用することを可能にし、特定の鍵と特定のデバイスとの長期関連付けを防止する。鍵は、モバイルデバイス１０２及び無線アクセサリ２０１のみに知られているトラッキング防止秘密に基づいて導出することができ、モバイルデバイス１０２及びモバイルデバイスのみが、どの公開鍵が任意の所与のタイムスタンプにおいて無線アクセサリ２０１によってブロードキャストされるかを判定することを可能にする。トラッキング防止秘密は、ＥＣＤＨ公開鍵と共に生成され、無線アクセサリ２０１に転送され得る。次いで、トラッキング防止秘密を使用して、無線アクセサリ２０１が公開鍵のシーケンスＰｉを生成することを可能にすることができる。一実施形態では、公開鍵のシーケンスＰｊ＝λｉ・Ｐは、スカラ値又は指数値λｉと、例えば楕円曲線点Ｐなどのグループ要素との間のグループ演算を定義する。スカラ値又は指数値λ＝ＫＤＦ（ＡＴ，ｉ）であり、ＫＤＦは鍵導出関数であり、ＡＴはトラッキング防止秘密であり、ｉは、カウンタ又はタイムスタンプである。
【0053】
一実施形態では、無線アクセサリ２０１が損なわれた場合にトラッキング防止秘密を保護するために、バックトラッキング抵抗を有効にすることができる。バックトラッキング抵抗が有効にされると、トラッキング防止秘密は無線アクセサリ２０１に転送されるが、無線アクセサリによって保持されない。代わりに、アクセサリは、値λｉ＋１＝Ｈ（λｉ｜｜ｔｉｍｅ）を計算し、λ０＝ＡＴ及びＨは暗号化ハッシュ関数である。無線アクセサリ２０１は、次いで、所与の期間ｉにわたってλｉを記憶する。無線アクセサリ２０１が損なわれた場合、ｉの現在及び将来の値のλｉのみが露出され、トラッキング防止秘密ＡＴは露出されない。一実施形態では、バックトラッキング抵抗は、λｉを無線アクセサリ２０１の不揮発性メモリに周期的に書き込むことによって実行される。
【0054】
一実施形態では、無線アクセサリ２０１は、２秒毎にビーコン信号３０１を送信することができるが、他のビーコンレートを使用することもでき、ビーコンレートは、特定の状況下で変化することができる。例えば、無線アクセサリ２０１は、所有者に近い状態にあるときにビーコンレートを減少させることができる。ビーコンレートはまた、加速度計によってトリガされるイベントに基づいて変化し得る。例えば、無線アクセサリ２０１は、アラーム状態にあるときにビーコンレートを増加させることができ、これは無線アクセサリ２０１上の加速度計によってトリガすることができる。
【0055】
無線アクセサリ２０１は、ビーコン信号３０１を送信した後に、無線アクセサリ２０１がアクセサリのユーザに関連付けられたモバイルデバイス１０２から、モバイルデバイス１０２が無線アクセサリの範囲内にあることを示す応答を受信した場合に、所有者に近い状態に入ることができる。更に、無線アクセサリが所有者に近い状態にある間、ビーコン信号３０１によって送信されるデータの量を低減し得る。一実施形態では、無線アクセサリが所有者に近い状態にある間、新しい公開鍵が生成されるレートも低減することができる。
【0056】
無線アクセサリ２０１は、無線アクセサリ２０１がアラーム状態に入るべきであることを示すメッセージをモバイルデバイス１０２から受信すると、アラーム状態に入ることができる。アラーム状態にあるとき、無線アクセサリは、最初に、無線アクセサリ２０１がロケータビーコン信号の送信を低減又は停止することができる作動可能状態に入ることができるが、他のタイプの無線シグナリングが持続することができる。無線アクセサリ２０１は、状態がモバイルデバイス１０２によって非アクティブ化されるか、又はアラームがトリガされるまで、作動可能状態のままであり得る。アラームは、一実施形態では、例えば、無線アクセサリ２０１内の加速度計を介して移動が検出されるとトリガされ得る。アラームはまた、一実施形態では、無線アクセサリがモバイルデバイスの範囲外に移動し、もはや所有者に近い状態にないことを検出すると、トリガされ得る。アラームがトリガされると、ビーコン信号３０１のレートを増加させて、無線アクセサリ２０１を位置特定することができる速度を増加させることができる。
【0057】
無線アクセサリ２０１によって送信されたビーコン信号３０１は、無線アクセサリによって送信されたビーコン信号を受信することができ、ビーコン信号３０１に関連付けられたロケーション及び他のデータをワイドエリアネットワーク１１４を介してデバイスロケータサーバ２０３に送信する他の電子デバイスであるファインダデバイス３０３（ファインダデバイスはファインダデバイス２０２であり得る）及び／又はモバイルデバイス１０２のセットによって検出することができる。一実施形態では、ファインダデバイス３０３のセットは、モバイルデバイス１０２の変形形態を含むか、又は他のタイプの電子デバイスであり得る。例えば、ファインダデバイス３０３のセットは、無線アクセサリ２０１から受信したビーコン信号３０１をファインダデバイス３０３に関連付けられたデバイスロケーションと相関させる動作（３２０）を実行することができる。図２に関して説明したように、デバイスロケーションは、無線基地局（例えば、Ｗｉ－Ｆｉアクセスポイント又はセルタワー送信機）から受信されたＲＦ信号を使用する衛星測位サービス又は地上測位システムを介して判定され得る。一実施形態では、ファインダデバイス３０３のセットはまた、ビーコン信号３０１を受信することができるスマートスピーカデバイス、テレビ、又はテレビセットトップボックスなどの固定デバイスを含むことができる。
【0058】
ファインダデバイス３０３のセットは、ビーコン信号３０１内で受信されたビーコン識別子（例えば、公開鍵）を用いてロケーションデータを暗号化し、ロケーションデータ（３２５）をデバイスロケータサーバ２０３に送信することができる。ファインダデバイス３０３のセットによって送信されるデータは匿名で送信され、ファインダデバイスの識別情報は、ファインダデバイスによって送信されるデータと共に記憶されない。
【0059】
デバイスロケータサーバ２０３は、暗号化されたロケーションデータをデータストア３０４に記憶することができ、一実施形態では、データストア３０４は、複数のノードを有する分散データベースとすることができる。アクセサリのビーコン識別子／公開鍵のハッシュは、暗号化されたロケーションデータと共に送信することができる。暗号化されたロケーションデータは、ビーコン識別子のハッシュに基づいてデータベースノードに記憶され得る。暗号化されたロケーションデータは、ビーコン識別子のハッシュを使用してデバイスロケータサーバ２０３によってインデックス付けされ得る。完全なビーコン識別子の代わりにビーコン識別子のハッシュを送信することは、サーバへの完全なビーコン識別子の記憶を防止する。他の情報もまた、暗号化された状態又は暗号化されていない状態のいずれかで、送信され、ロケーションデータと共に記憶され得る。他の情報は、ビーコン信号３０１が受信されたときのタイムスタンプ、受信されたビーコンのＲＳＳＩ情報、及び／又は、例えばＵＷＢ測距を介して判定された測距情報を含むことができる。
【0060】
無線アクセサリ２０１のユーザ又は所有者がアクセサリを位置特定することを望む場合、ユーザ又は所有者は、モバイルデバイス１０２上のデバイスロケータＵＩ２０４にアクセスすることができる。デバイスロケータＵＩ２０４は、ロケータアプリケーション１９０又はモバイルデバイス１０２の機能に関連付けられ得る。デバイスロケータＵＩ２０４はまた、モバイルデバイス１０２又はラップトップ若しくはデスクトップデバイスなどの別のタイプの電子デバイスからアクセスされ得るウェブベースのインタフェースを有し得る。モバイルデバイス１０２は、デバイスロケータＵＩ２０４をロードすると、ロケーションデータの要求（３３０）をデバイスロケータサーバ２０３に送信することができる。要求３３０は、ビーコンデータのためのビーコン識別子として働くことができる公開鍵又は公開鍵ハッシュのセットを含むことができる。モバイルデバイス１０２は、モバイルデバイス１０２及び無線アクセサリ２０１によって保持される秘密情報と、モバイルデバイス１０２がロケーションデータを受信することを望むタイムスタンプとに基づいて、公開鍵のセットを生成することができる。一実施形態では、公開鍵のセットは、トラッキング防止秘密に基づいて生成された公開鍵のシーケンスＰｉである。公開鍵Ｐｉのシーケンスは、秘密鍵ｄｊの一致するシーケンスに対応する。モバイルデバイス１０２は、公開鍵のシーケンス及び対応する公開鍵のシーケンスｄｊを生成することができ、ｉはカウンタ又はタイムスタンプである。一実施形態では、モバイルデバイス１０２は、以前の２４時間の公開鍵（又は２４時間の公開鍵のハッシュ）を生成し、要求３３０内で送信することができる。２４時間の公開鍵についてデータが見つからない場合、モバイルデバイス１０２は、より早い期間について生成鍵を送信し、所定のロケーションデータ保持限度に戻すことができる。
【0061】
一実施形態では、暗号化されたロケーションデータは、ロケーションサービスデータのプロバイダが、暗号化されたロケーションデータを特定のデバイス、したがって特定のユーザ又はユーザアカウントに結び付けるために使用され得るデータを記憶することを防止するために、公開鍵の代わりに公開鍵のハッシュに基づいて記憶され、インデックス付けされる。ファインダデバイスは、観測ロケーションに関連付けられたビーコン信号３０１内でブロードキャストされる公開鍵のハッシュを送信することができる。デバイスの所有者は、クエリ期間について判定された公開鍵のハッシュを使用して、デバイスロケータサーバ２０３にクエリを行うことができる。
【0062】
いくつかの実施形態では、ロケーションクエリが、ラップトップ又はデスクトップデバイスなどの電子デバイスからウェブベースのインタフェースを介して実行される場合、ロケーションデータの復号を可能にするための鍵が、電子デバイスに送信されることが必要とされ得る。一実施形態では、少なくともロケーションデータがウェブベースのインタフェースを介して見られている間に、サーバがロケーションデータを復号することを可能にするために、ウェブベースのインタフェースを提供するサーバにロケーションデータの復号鍵を送信し得る。ロケーションデータがウェブベースのインタフェースを介して表示される前に、ロケーションデータが復号されて提示されることを可能にするためにロケーション復号鍵がウェブベースのインタフェースサーバと一時的に共有されていることをユーザに知らせるために、通知が提示され得る。一実施形態では、ロケーション復号鍵の共有は、ウェブベースのインタフェースに関連付けられたプロキシアカウントによるロケーションクエリ権の自動的かつ一時的な委任を介して実行することができる。
【0063】
一実施形態では、無線アクセサリ２０１は、簡易紛失モードにすることができる。簡易紛失モードでは、将来の公開鍵のセットを無線アクセサリに対して生成し、デバイスロケータサーバ２０３に送信することができる。次いで、デバイスロケータサーバ２０３は、将来の公開鍵のセット内の鍵に対応する任意のロケーションデータが受信されたかどうかをモバイルデバイス１０２に通知することができる。一実施形態では、簡易紛失モードにある無線アクセサリのロケーションを送信するファインダデバイスは、デバイスロケータサーバ２０３によって、無線アクセサリに簡易紛失モードにあることを通知するメッセージを無線アクセサリ２０１に中継するように指示することができる。同様の機構を使用して、アクセサリを明示的紛失モードにするメッセージを無線アクセサリ２０１に中継することができる。明示的紛失モードは、デバイスロケータＵＩ ２０４を介してユーザによって有効にされ得る。明示的紛失モードでは、無線アクセサリ２０１は、所有者によってロック解除されない限り、別のデバイスとペアリングすることができない。ロケーションサービスを使用するペアリングされたデバイスの更なる例は、２０１９年８月１６日に出願された「Ａ Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｌｏｃａｔｉｎｇ Ｗｉｒｅｌｅｓｓ Ａｃｃｅｓｓｏｒｉｅｓ」と題する米国特許出願第１６／５４３，２２７号に見出され得、その全体が参照することによって本明細書に組み込まれる。
【0064】
図４は、本明細書で説明されるデバイスロケータシステムと共に使用するための方法を示すフロー図である。図４は、モバイルデバイスを無線アクセサリとペアリングする方法４００を示す。方法４００の態様は、上述したように、図２及び図３にも示されている。例えば、以下の動作の説明は、モバイルデバイス１０２、無線アクセサリ２０１、及びデバイスロケータサーバ２０３に言及する。
【0065】
図４に示すように、方法４００は、無線アクセサリとの初期ペアリングを実行する動作（４０２）を含む。初期ペアリングは、Ｂｌｕｅｔｏｏｔｈ（登録商標）ペアリング、又は他の無線技術を使用する別のタイプのペアリングであり得る。初期ペアリング中に、モバイルデバイス及び無線アクセサリは、モバイル又は別の電子デバイスと無線アクセサリとの間で無線データ交換が実行されることを可能にする識別子、パスキー、又は他の認証情報を交換することができる。一実施形態では、無線アクセサリとの初期ペアリングは、ペアリングが実行される無線プロトコルに関連付けられた認証情報の交換を含むことができ、無線で交換されるすべてのデータが少なくとも第１の暗号化層を有することを可能にする。
【0066】
次いで、モバイルデバイスは、公開鍵／秘密鍵ペア及び１つ以上の追加の共有秘密を生成することができる（４０４）。次いで、デバイスは、公開鍵及び１つ以上の追加の共有秘密を無線アクセサリに送信することができる（４０６）。様々な鍵生成技法を使用することができる。一実施形態では、ＥＣＤＨの変形が、暗号化のための公開鍵ペアを生成するために使用される。一実施形態では、１つ以上の追加の共有秘密は、無線アクセサリが既存の公開鍵に基づいて新しい公開鍵を導出することを可能にするトラッキング防止秘密を含むことができる。
【0067】
公開／秘密鍵ペア及び１つ以上の追加の共有秘密を生成した後、モバイルデバイスは、公開／秘密鍵ペアをキーストアに記憶することができる（４０８）。一実施形態では、キーストアは、モバイルデバイス及び無線アクセサリが関連付けられている同じクラウドサービスアカウント又はクラウドサービスアカウントのファミリーに関連付けられた他のデバイスと同期され得るクラウドベースのキーストアである。クラウドベースのキーストアは、無線アクセサリが他の同期されたデバイスによって位置特定されることを可能にする。次いで、モバイルデバイスは、無線アクセサリをデバイス管理サーバに登録することができる（４１０）。無線アクセサリをデバイス管理サーバに登録することは、無線アクセサリと、モバイルデバイスが関連付けられるクラウドサービスアカウントとの間の関連付けを形成することができる。いくつかの実施形態では、モバイルデバイスは、無線アクセサリ及びデバイスグループ１０４を登録することができる。デバイスグループのためのデバイスグループプロファイルに記憶された情報はまた、クラウドサービスアカウント（例えば、ユーザアカウント）に結び付けられたデバイス間で同期され得る。デバイス管理サーバは、図２及び図３のデバイスロケータサーバ２０３など、モバイルデバイスにアクセス可能なクラウドベースのサービスを容易にするために使用される他のクラウドベースのサーバに関連付けられ得る。
【0068】
図５は、本明細書で説明されるデバイスロケータシステムと共に使用するためのデバイスロケータユーザインタフェースを提示する方法を示すシーケンス図５００である。モバイルデバイス１０２は、デバイスロケータアプリケーション２０４を起動することができる（５０６）。モバイルデバイス１０２は、アドバタイズメントを含むビーコン信号をアクセサリデバイス２０１から受信することができる（５０８）。アドバタイズメントは、アプリケーション（５０６）を起動する前に、及び／又はデバイスロケータアプリケーション２０４の起動後に送信されてもよい。いくつかの実施形態では、ＢＬＥアドバタイズメントは、モバイルデバイス１０２への無線接続を確立する前に送信され得る。一実施形態では、ＢＬＥアドバタイズメントは、２秒毎に受信され得る。信号強度測定値は、ビーコン信号から決定され得、プロセスは、ユーザインタフェース２０４のための近接度ビューを用いて、モバイルデバイス１０２（５１０）にペアリングされた少なくとも１つのアクセサリデバイス２０１（５１０）を見つけるために開始し得る。デバイスロケータアプリケーション２０４のユーザインタフェースのための近接度ビューは、ターゲットアクセサリデバイス２０１の近接度を表す視覚インジケータと共に提示されてもよい。視覚インジケータは、モバイルデバイス１０２において受信されたアドバタイズメントからの信号強度測定値（５１２）に対応し得る。任意選択で、いくつかの実施形態では、ターゲットアクセサリデバイス２０１とモバイルデバイス１０２との間に無線接続を形成することができ（５１４）、モバイルデバイス１０２が、ターゲットアクセサリデバイス２０１が音を再生することを要求することを可能にする。いくつかの実施形態では、無線接続が、ターゲットアクセサリデバイス２０１とモバイルデバイス１０２との間に形成されてもよく、モバイルデバイスは、測距プロセスが実行されることを要求してもよい。モバイルデバイス１０２がターゲットアクセサリデバイスの閾値範囲内にあるとき（５１５）、測距プロセスを実行して、ターゲット無線アクセサリデバイス２０１からの距離及びターゲット無線アクセサリデバイス２０１への方向を決定することができる。デバイスロケータアプリケーション２０４のユーザインタフェースの測距ビューが提示されてもよい（５１６）。測距ビューは、アクセサリデバイス２０１を見つけるのを助けるために、無線ターゲットまでの方向及び計算された距離を提供することができる（５１８）。測距ビューは、近接度ビューと共に選択的に、及び／又はユーザインタフェース２０４内で独立して提示され得る。アクセサリデバイス２０１が見つかったかどうかに関してユーザに問い合わせるデバイスロケータアプリケーション２０４のユーザインタフェースが提示されてもよい（５２０）。
【0069】
図６は、一実施形態による、測距及び姿勢推定値がターゲットデバイスのターゲットポジション推定値を生成することを可能にするシステム６００を示す。一実施形態では、システム６００は、無線コントローラ６３０と、ＩＭＵ ６１２と、本明細書で説明するようなモバイルデバイス１０２のアプリケーションプロセッサ上で実行するフレームワークのセットとを含む。フレームワークのセットは、拡張現実（ＡＲ）フレームワーク６１０及びセンサ融合フレームワーク６１１を含むことができる。無線コントローラ６３０は、センサフレームワーク６１１内の範囲測定値６０１、補間器ロジック６０４を送信することができる。ＡＲフレームワーク６１０は、ＩＭＵ ６１２からセンサ測定値６０３を受信し、モバイルデバイス１０２の姿勢推定値６０２を生成することができる。姿勢推定値６０２は、センサフレームワーク６１１内の補間器ロジック６０４に送信され得る。補間器ロジック６０４は、範囲測定値６０１及び姿勢推定値６０２を処理して、位置合わせされた姿勢６０５での測定値を生成することができる。補間器ロジック６０４は、測定値及び推定値が決定された時間に基づいて、範囲測定値６０１及び姿勢推定値６０２を補間及び位置合わせすることによって、位置合わせされた姿勢６０５での測定値を生成することができる。位置合わせされた姿勢６０５での測定値は、推定器ロジック６０６に提供され得る。次いで、推定器ロジック６０６は、モバイルデバイスによって使用するための３次元ターゲットポジション推定値６０７を生成することができる。このターゲットポジション推定値は、ロケーション環境のビューを生成するためにモバイルデバイス１０２によって使用され得る。
【0070】
補間器ロジック６０４及び推定器ロジック６０６は、異常なデータ及びセンサ干渉を克服して３次元ターゲットポジション推定値６０７の精度を高めるための様々なアルゴリズム技法を含むことができる。一実施形態では、システム６００は、視覚慣性オドメトリ（ＶＩＯ）を実行するために、ＩＭＵ６１２から収集された慣性データを１つ以上のカメラを介してキャプチャされた画像と融合することができる。ＶＩＯ技法は、画像のシーケンスにわたるカメラ動きを推定するための画像のシーケンスの分析を含む。同じ期間にわたってキャプチャされた画像ベースのカメラ動き推定及び慣性測定値を使用して、座標系を通るモバイルデバイスの動きを推定することができ、モバイルデバイス１０２（又は任意のファインダデバイス）のポジションと３次元座標空間内に位置するターゲットデバイスとの両方を推定する能力をシステム６００のソフトウェアに与える。
【0071】
一実施形態では、ターゲットロケーション推定値は、非線形最小二乗（ＮＬＬＳ）バッチフィルタを使用して解くことができる非線形最小二乗問題の形態をとることができる。例えば、時間ｔｉにおける範囲測定値としてｒｉ、及び同時にＶＩＯ座標系の中心に対する姿勢推定値としてｐ（ｔｉ）が与えられると、コスト関数を最小化するターゲットロケーションｘ＝［ｘ ｙ ｚ］Ｔが決定され得る。
使用される特定の姿勢推定値は、モバイルデバイス上の無線測距無線アンテナのポジションに基づくか、又はそれに対するものであり得る。代替的に、カルマンフィルタ又は空間占有グリッドベースの手法が適用され得る。
【数1】
【0072】
一実施形態では、無線デバイスのための初期ターゲットポジションが３次元座標空間内で決定されると、無線デバイスの相対ターゲットポジションは、無線デバイス１０２とアクセサリデバイス２０１との間の更新された範囲測定値がない場合であっても、ＡＲデータを使用して更新され得る。そのようなシナリオでは、無線測距動作の周波数は、ターゲットデバイス２０１及びモバイルデバイス１０２による電力消費を低減するために抑制され得る。
【0073】
図７は、近接度強化がデバイスロケータアプリケーション２０４のために有効化され得るシステム７００を示す。一実施形態は、位置特定されるアイテム又はターゲットデバイス２０１に近接するロケーション環境７０８にあるときに、デバイスロケータアプリケーション２０４の機能を強化するシステム７００を提供する。ロケーション環境７０８は、モバイルデバイス１０２（例えば、スマートフォン、ウェアラブル、タブレットなど）を含むことができる。モバイルデバイス１０２は、無線機７１９を含む無線デバイス１０１と無線通信することができる。モバイルデバイス１０２はまた、無線デバイス１０２内に無線機７１９の変形形態を含むことができる。無線デバイス２０１はまた、モバイルデバイスであり得るか、又は本明細書で説明するような無線アクセサリ２０１であり得る。
【0074】
デバイスは、無線チャネルを走査することによって互いを検出し、無線チャネル上でビーコン若しくはビーコンフレームを送信及び受信し、（例えば、接続要求を送信することによって）接続を確立し、並びに／又は（要求及び／又はデータなどの追加の情報をペイロードとして含んでもよい）パケット又はフレームを送信及び受信することによって、無線通信信号７０５を介して無線で通信することができる。無線通信信号７０５は、限定はしないが、Ｗｉ－Ｆｉ又はＢｌｕｅｔｏｏｔｈ（登録商標）などの無線通信技術に準拠するキャリア信号とすることができる。無線通信に加えて、モバイルデバイス１０２及び無線デバイス２０１は、無線測距信号７０６を使用して無線測距動作を実行する。無線測距信号は、例えば、本明細書で説明する技法を使用して無線デバイス２０１とモバイルデバイス１０２との間の距離及び／又は角度を決定するために使用され得る超広帯域信号であり得る。一実施形態では、無線測距信号７０６によって提供されるデータは、無線通信信号７０５のＲＳＳＩなどの他のメトリックと相関させることができる。一実施形態では、モバイルデバイス１０２及び無線デバイス２０１の通信プロセッサは、複数のタイプの無線データに基づいて統一された距離及び／又は角度推定値を提供するために、複数のタイプの測距を融合することができる。
【0075】
モバイルデバイス１０２は、ロケーション環境７０８のマップ及び／又はビューを提示するデバイスロケータＵＩ２０４を提供することができる。マップ及び／又はビューは、無線デバイス２０１の仮想表現を提示することができる。仮想表現は、モバイルデバイス１０２のユーザによる無線デバイス２０１の位置を特定するプロセスを合理化することができる。例えば、無線デバイス２０１の検出されたロケーションを指す方向インジケータを使用することは、無線デバイス２０１のおおよそのロケーションを見つけるプロセスを簡略化することができる。方向インジケータは、ロケーション環境７０８のマップとペアリングされることができ、マップは、無線デバイス２０１の仮想表現を含むことができる。ビーコン信号が無線通信信号７０５及び／又は測距信号７０６を含むように、モバイルデバイス１０２が無線デバイス２０１に近接しているとき、ロケーション環境７０８の近接度ビュー及び／又は測距ビューを提示することができ、これにより、ユーザは、無線が視界から隠されているときに無線デバイス２０１を識別することができる。
【0076】
１つのシナリオでは、無線デバイス２０１は、アイテムによって隠され得る。アイテムは、例えば、ジャケット又は別の衣料品であり得、無線デバイス２０１は、アイテムのポケットの中にあるスマートフォン又はタブレットデバイスであり得る。アイテム及び無線デバイス２０１は、各々、バックパック、収納箱、手荷物などの容器内、又はユーザが聞くことができる音を再生するために無線デバイス２０１に依存するオーディオベースのロケーション技法の効率を低下させる別のアイテム内にあり得る。
【0077】
別のシナリオでは、無線デバイス２０１は、アイテムに取り付けられたビーコン周辺機器又はロケータタグであり得る。アイテムを見つけるために、ユーザは、モバイルデバイス１０２上のデバイスロケータＵＩ２０４を使用して、無線デバイス２０１を見つけることができ、ユーザが、無線デバイス２０１が取り付けられているアイテムを見つけることを可能にする。本明細書で説明される近接度強化は、デバイスロケータＵＩ２０４を拡張するために使用され得、アイテムが容器又は別の物理的アイテムによって隠され得るシナリオにおいて、ユーザが無線デバイス２０１を介してアイテムのロケーションを迅速に決定することを可能にする。
【0078】
一実施形態では、モバイルデバイス１０２は、（例えば、無線通信信号７０５を介して）無線デバイス２０１とのセキュアな無線通信接続（例えば、Ｂｌｕｅｔｏｏｔｈ接続）を確立し、例えば、ＵＷＢ信号であり得る無線測距信号７０６を使用して、無線測距プロセスを開始するように無線デバイス２０１に命令することができる。無線測距信号７０６は、モバイルデバイス１０２が、無線デバイス２０１への範囲及び角度の測定値を受信することを可能にする。いくつかの実施形態では、モバイルデバイス１０２は、ターゲット無線デバイス２０１が、無線デバイス２０１を見つけるのを助けるために、アドバタイズメントを送るレートを（例えば、２秒毎から３０ｍｓ毎に）増加させることを要求し得る。
【0079】
一実施形態では、セキュアな無線通信接続を確立する前に、及び／又は確立された無線接続を用いて、信号強度測定値が、受信されたアドバタイズメントから決定され得、ユーザを無線デバイス２０１に向けるのを助け得る。
【0080】
本明細書に記載の実施形態では、無線測距は、任意の標準又は専用の測距技術、あるいは標準及び／又は専用の測距技術の任意の組み合わせを使用して実行され得る。無線測距動作を実行して、デバイス間（例えば、イニシエータとレスポンダの間）の距離、又はデバイス間の方向、あるいはその両方を決定することができる。例えば、デバイス間の１つ以上のメッセージに関して、経過時間／到着時間（Time of Flight/Time of Arrival、ＴｏＦ／ＴｏＡ）を決定することができ、それらの値を使用して、距離の測定を確立することができる。１つ以上のメッセージは、任意のフォーマットを有することができ、任意の無線プロトコルを使用して送信することができる。いくつかの実施形態では、ＴｏＦ／ＴｏＡは、２つ以上のメッセージの双方向交換を使用して決定され得る。いくつかの実施形態では、測距を実行するために使用される１つ以上のメッセージは、例えば、コンテンツの少なくとも一部を暗号化するか、又は他の方法で保護することによって、セキュリティ保護され得る。更にいくつかの実施形態では、１つ以上の無線信号のソースの方向は、到着角（Angle of Arrival、ＡｏＡ）などの技術を使用して決定され得る。例えば、ＡｏＡ推定は、複数の受信要素（例えば、アンテナアレイの要素）を使用して実行され、信号の到着の異なる時間（ＴＤＯＡ）及び／又は異なる位相（ＰＤＯＡ）を測定することができる。追加的又は代替的に、いくつかの実施形態では、指向性は、ドップラーシフトを測定して到着周波数差（frequency difference of arrival、ＦＤＯＡ）を確立することによって決定され得る。無線測距技術を個別に、又は組み合わせて適用して、単一の測距動作を行うことができる。更に、無線測距技術を個別に、又は組み合わせて適用して、連続的又は間欠的な測距などの、進行中の測距動作を実行することができ、測定の履歴をキャプチャして、範囲及び／又は方向に基づいた動作の実行において使用することができる。
【0081】
到来する測定値を処理して、測定ノイズを低減し、紛失アイテムの推定ロケーションを安定させることができる。一実施形態では、モバイルデバイス１０２は、デバイスロケーションの最良推定値に到達するために、測定値の複数のストリームに依拠するセンサ融合技法を使用することができる。例えば、着信範囲及び／又は角度測定値は、モバイルデバイス１０２のポジション及び向きの測定値と融合され得る。ポジション及び向きの測定値は、視覚慣性オドメトリ（ＶＩＯ）を使用して収集することができ、ＶＩＯは、ＩＭＵを使用してデバイスのロケーション及び向きを決定し、カメラデータを使用してコンピュータビジョンを決定する。ＶＩＯデータは、モバイルデバイス１０２上のソフトウェアがデバイスの動き及び向きを認識することを可能にする。ＶＩＯデータを、無線測距信号７０６を介して決定された範囲測定値及び／又は角度測定値と組み合わせることは、無線デバイスの最も可能性の高いポジションの推定を可能にし、ユーザを無線デバイス２０１に向けることを可能にする。更に、無線通信信号７０５を介してＶＩＯデータを信号強度測定値と組み合わせることは、近接度ビューを用いて、及び／又は測距ビューと組み合わせて、ユーザを無線デバイス２０１に向けることを支援し得る。ＶＩＯデータは、範囲測定値又は角度測定値のうちの１つ以上がマルチパス信号伝搬効果に起因して不正確であり得るシナリオにおいて特に有用であり得る。
【0082】
紛失アイテムのポジションを決定するためのアルゴリズムは、デバイスロケータＵＩ２０４を介してアクセスすることができる。ユーザがアイテムの位置を特定しようとするとき、ユーザは、登録されたデバイスのリストからアイテムを選択し、デバイスロケータＵＩ２０４を介して提示される「ｆｉｎｄ」ボタンを選択することができる。様々な実施形態では、複数のユーザインタフェースが提示され得る。いくつかのインタフェースは、ユーザを発見されるべきターゲットアイテム又はデバイスに案内する２次元矢印を有する２次元コンパス様ビューに似ている。デバイスロケータＵＩ２０４の近接度ビュー及び／又は近接度ビューと測距ビューとの組み合わせは、ユーザが探索において取った軌道を、取られた経路に沿って提示された近接インジケータと共に提示することに加えて、ユーザを案内する矢印を提供することができる。
【0083】
図８は、一実施形態におけるデバイスロケータユーザインタフェース２０４のための方法を示すフローチャート８００である。１つ以上の慣性変位測定値は、受信された慣性センサデータ及び受信されたカメラセンサデータを使用して決定され得る（８０２）。１つ以上の慣性変位測定値は、ＶＩＯを使用して任意の２Ｄ又は３Ｄ座標系内の原点から決定される。一実施形態では、原点（例えば、（［０，０，０］ｘ、ｙ、及びｚ軸））は、ユーザがターゲット無線デバイス２０１を見つけるためのプロセスを開始することを選択したときに確立される。ターゲット無線デバイスは、図１～図３に示される無線アクセサリデバイス２０１及び／又は無線アクセサリデバイス１０１であってもよい。軌道は、収集された１つ以上の慣性変位測定値（８０４）に基づいて決定され得る。ユーザがロケーション環境内で移動するときに収集された原点からの変位測定値及び変位測定値は、ロケーション環境内でユーザによって取られた経路を表すためにユーザインタフェース２０４内に軌道をプロットするために使用され得る。軌道は、ユーザがすでに取った経路をユーザに警告するためにユーザインタフェース内に提示されてもよく、したがって、ユーザは、情報を使用して、デバイスを見つけるために他の経路を試みるか、又は経路を維持することができる。
【0084】
ビーコン信号は、ターゲット無線デバイス２０１から受信され得る（８０６）。モバイルデバイス１０２は、無線接続を確立する前に、及び／又はターゲット無線デバイス２０１がモバイルデバイス１０２への無線接続を確立している間に、１つ以上のアドバタイズメントと共にターゲット無線デバイス２０１からビーコン信号を受信し得る。モバイルデバイス１０２とターゲット無線デバイス２０１との間で双方向通信が確立されないことがあるが、モバイルデバイス１０２によって受信されたアドバタイズメントは、ターゲット無線デバイス２０１への近接度を決定するために使用され得る。信号強度値は、受信されたビーコン信号から決定され得る（８０６）。信号強度値は、ユーザが軌道上のエリア内に位置している間に受信されたビーコン信号内のアドバタイズメントから決定された信号強度測定値の平均であり得る。いくつかの実施形態では、エリアにわたって取られた信号強度値の平均（例えば、経時的に取られたものとは対照的に）は、フェージングの影響を低減することができる。フェージングは、モバイルデバイス１０２上の無線受信機において受信されたビーコン信号が同時に信号強度値の低下を引き起こすときに発生する。代替実施形態は、経時的に取られた信号強度値の平均を使用してもよい。ターゲット無線デバイス２０１への近接度値は、信号強度値が受信されたエリア内の軌道（８０８）に沿ったポジションに対応する信号強度値に基づいて推定され得る。
【0085】
ターゲット無線デバイスへの近接度値のインジケータは、軌道に沿って表示され得る（８１０）。信号強度値の定義されたカテゴリは、軌道に沿ったエリアについて平均化される１つ以上の信号強度値の各セットについて決定されてもよく、近接度値のインジケータは、定義されたカテゴリに従って提示されてもよい。例えば、値の範囲は、間近、近い、及び遠いカテゴリ、及び／又は無線アクセサリデバイス２０１への近接度についてユーザに情報を提供する任意の他のカテゴリを指定するために、バケットのセットの各々について定義されてもよい。視覚インジケータは、任意のタイプのユーザインタフェース要素であってもよく、マーカ、特定の色若しくは勾配、形状、又は任意の他の視覚的インジケーションがユーザインタフェース上に表示されてもよいが、それらに限定されない。
【0086】
測距ビュー、信号強度近接度ビュー、及び／又は測距ビューと信号強度近接度ビューとの組み合わせ（図２１に示されるような）が、ユーザインタフェース（８１２）内に選択的に提示され得る。例として、測距ビューは、無線接続が確立されたときにのみ示され得る。
測距ビュー
測距ビュー
【0087】
距離、方位、及び範囲の計算の性能及び精度は、様々なアルゴリズム手法を使用して向上させることができる。１つのシナリオでは、デバイスがターゲットに向かって空間を通る軌道をたどるとき、デバイスは、ターゲットに測距するときにマルチパス信号伝搬効果に遭遇することがある。マルチパス伝搬は、無線信号が２つ以上の経路によって受信アンテナに到達する現象である。マルチパス伝搬は、ターゲットへの視線が環境内の障害物によって遮られた場合、アンテナパターンが見通し線信号を大幅に減衰させた場合、又はユーザ自身が信号を遮断した場合に発生する可能性がある。モバイルデバイスがターゲットに向かって空間を通る軌道を追跡するとき、ターゲットまでの測定された範囲は、軌道にわたって移動した距離と共に、経時的に進展し得る。この進展の間に、異常及び干渉が生じ得る。
【0088】
時々、センサデータから決定された測定範囲は、空間を移動した距離よりも大きくジャンプするように見えることがある。ある期間にわたって移動した距離とは異なる測定範囲の突然の増加は、マルチパス条件がいつ変化したかを決定するために使用され得る。範囲の変化が正であり、移動した距離よりも大きい場合、マルチパスによる測定のバイアスが増加している可能性がある。同様に、範囲の変化が負であり、移動した距離よりも大きさが大きい場合、マルチパス成分は以前に存在していた可能性が高く、効果が減少している。マルチパス伝搬が減少したことが検出されると、潜在的なマルチ干渉を説明するために、以前の測定値の不確実性を増加させることができる。一実施形態では、マルチパス測定値と見なされた以前の測定値は、それらの測定値に関連付けられた重みをゼロに設定することによって、測定履歴から除去され得る。マルチパス干渉が増加したことが検出されたとき、検出された増加の後に受信された測定値は、同様に、重み付けが減らされ得るか、又はそれらの測定値は拒絶され得る。
【0089】
一実施形態では、範囲測定値は、時間の経過に起因して重み付けを減らすことができる。範囲測定値がデバイスの軌道にわたって収集されるので、ターゲットのポジションの解は過剰に決定されるようになる。範囲測定値は、測定値が古くなるにつれて、及び／又はＶＩＯ誤差が累積するにつれて、重み付けが減らされ得る。移動するターゲットの場合、時間の関数としての範囲測定値の分析は、範囲測定値の時系列が、いずれか１つの測距動作に関連付けられた角度測定値に依存することなくデバイスに対する角度測定値を決定するために使用され得るので、特に重要であり得る。したがって、より古い測定値に関連付けられた重みは、時間関数に基づいて減衰され得る。
【0090】
一実施形態では、範囲測定値は、ターゲットまでの測定された距離及び／又は推定された距離に起因して重み付けが減らされ得る。測定値が更なる範囲を示すにつれて、マルチパス干渉の可能性が増大し、測定値はあまり有用でなくなる。解が形成されると、測定値が形成された各までの推定距離を計算することができる。その距離に基づいて、測定値を再び重み付けされることができる。更に、測定値自体が範囲であり、測定値の不確実性を推測するために使用することができる。
【0091】
一実施形態では、到達角度測定は、範囲のみの解が、ターゲットがデバイスの視野内にあることを示すとき、ターゲットポジションを更に精緻化するために使用されることができる。デバイスのポジション解は、測距測定値のみを使用して（例えば、角度測定値なしに）形成され得る。ポジション解が与えられると、ターゲットがモバイルデバイスの視野内にあったときにモバイルデバイスから角度測定の各々が行われた確率を計算することができる。確率が閾値を満たす場合、角度測定値を使用して新しいポジション解を形成することができる。角度測定の使用は、主に単一平面（例えば、ｘｙ平面）内にあるデバイス軌道に起因して、特にｚ軸に沿って、範囲の解に存在し得る曖昧さを解決することができる。
【0092】
測定値を使用してポジション解を形成した後、個々の寄与する測定値の測定誤差を計算することができる。過剰決定された解では、測定誤差は非ゼロであり、ポジション決定の品質の何らかのインジケーションを与える。大きな誤差が見られる場合、ポジション決定の信頼度は低下する可能性がある。信頼度に関する閾値は、ポジションがユーザに示されるべきかどうかを決定するために使用され得る。すべての測定値が少量だけ不一致であると見られる場合、誤差を使用してポジションの不確実性を増大させることができる。
【0093】
図９は、デバイスロケータアプリケーションのための近接度拡張ユーザインタフェースを可能にする方法９００を示す。方法９００は、無線コントローラによって決定された範囲測定値を、ＩＭＵからのセンサデータに基づいて決定された姿勢推定値と融合して、姿勢整列測定値及び３次元又は２次元ターゲットポジション推定値を生成することができる動作を含む。いくつかの実施形態では、３次元ターゲットポジション推定値は、ターゲットデバイス又はアイテムを含むロケーション環境のＡＲビューが位置特定されることを可能にするために使用され得る。無線コントローラによって決定された範囲測定値、及びＩＭＵからのセンサデータに基づいて決定された推定値はまた、２次元ターゲットポジション推定値を決定するために使用され得る。方法９００は、本明細書に記載のターゲット無線アクセサリデバイス（例えば、無線デバイス１０１）若しくはターゲット無線アクセサリデバイス（例えば、無線アクセサリデバイス２０１）、又はビーコン若しくはロケータタグでタグ付けされたアイテムなどの無線アクセサリデバイス２０１に関連付けられたアイテムを位置特定するために、本明細書に記載のモバイルデバイス（例えば、モバイルデバイス１０２）によって実行することができる。
【0094】
一実施形態において、方法９００は、モバイルデバイス１０２において、ターゲット無線アクセサリデバイスの地理的ロケーションを任意選択的に受信する動作を含む（９０１）。ターゲット無線アクセサリデバイス２０１の地理的ロケーションは、モバイルデバイス１０２のユーザアカウントにアクセスすることができるモバイルデバイス１０２によって決定されたロケーション、又はデバイスロケータサーバ２０３から受信したロケーションとすることができる。
【0095】
モバイルデバイス１０２は、次いで、モバイルデバイス１０２によって実行されるデバイスロケータアプリケーション２０４のインタフェース上にターゲット無線アクセサリデバイス２０１のインジケータを提示することができる（９０２）。インジケータは、近くの環境のマップ上にターゲット無線アクセサリデバイスのロケーションを示すマップインジケータとすることができる。例えば、図１７～図２０に示すように、マップインジケータを有するマップを提示することができる。ターゲット無線アクセサリデバイス２０１までの距離及び範囲測定値を、ターゲット無線アクセサリデバイスのロケーションを示すマップインジケータと共にマップ上に提示することができる。次いで、モバイルデバイス１０２のユーザは、ターゲット無線アクセサリデバイス２０１のロケーションに向かって移動することができる。
【0096】
モバイルデバイス１０２がターゲット無線アクセサリデバイス２０１の閾値範囲内にある場合、無線アクセサリデバイス２０１は、１つ以上の無線測距動作を使用して、ターゲット無線アクセサリデバイス２０１までの範囲及び／又は方向を決定することができる（９０３）。１つ以上の測距動作は、連続的又は周期的な超広帯域測距動作を含むことができる。超広帯域測距動作は、ＲＳＳＩベースの範囲決定など、他の範囲決定技法と共に実行され得る。一実施形態では、超広帯域測距動作は、交換される測距パケットが暗号化されるセキュアな測距動作である。一実施形態では、範囲決定と方向決定の両方が、１つ以上の測距動作に基づいて行われ得る。一実施形態では、範囲のみの決定を行うことができ、方向は、複数の範囲測定値の分析に基づいて決定することができる。範囲測定値と角度測定値の両方が瞬時無線測距信号分析に基づいて決定され得る場合、範囲測定値の履歴を使用して、決定された角度測定値の精度を高めることができる。
【0097】
モバイルデバイス１０２は、次いで、モバイルデバイス１０２内の慣性測定ユニットから受信されたセンサデータを介してモバイルデバイス１０２の姿勢を決定することができる（９０４）。慣性測定ユニットデータは、モバイルデバイス１０２の姿勢を決定するためにシステムによって処理され得る。姿勢データは、無線測距センサに基づいてターゲット無線アクセサリデバイス２０１に対して行われる方向決定を更に向上させるために使用することができる。
【0098】
次いで、モバイルデバイス１０２は、範囲、方向、及び姿勢に基づいて、ターゲット無線アクセサリデバイス２０１のポジション推定値を決定することができる（９０５）。一実施形態では、ターゲット無線アクセサリデバイス２０１及びモバイルデバイス１０２に対して決定される特定の範囲、方向、及び姿勢は、無線測距システム及びモバイルデバイス１０２のシステムからのセンサデータの融合に基づいて決定される。ポジション推定値は、モバイルデバイス１０２に対するポジション、又は３Ｄ及び／若しくは２Ｄ座標空間内の絶対ポジションであり得る。次いで、モバイルデバイス１０２は、無線アクセサリデバイス２０１のポジション推定値を含むデバイスロケータＵＩ２０４を生成して表示することができる（９０６）。デバイスロケータＵＩは、例えば、図２１に示すように、無線アクセサリデバイス２０１までの距離２１１６及び方向情報２１０８を有する測距ビューとすることができる。図２１にも示される近接度ビューは、信号強度測定値によって決定されるようなターゲット無線アクセサリデバイス２０１への近接度に関する視覚インジケータを有する２Ｄ座標空間内の軌道を提供する。
【0099】
図１０は、デバイスロケータサーバを介して無線アクセサリのロケーションを決定する方法１０００を示す。図１１は、デバイスロケータサーバを介して無線アクセサリのロケーションを決定する追加の方法１１００を示す。図１０に示すように、方法１０００は、電子デバイスがデバイスロケータＵＩを起動する動作を含む（１００１）。デバイスロケータＵＩの起動に応じて、本明細書で説明されるモバイルデバイス、又はモバイル電子デバイスと同じクラウドサービスアカウントに関連付けられた別の電子デバイスであり得る電子デバイスは、第１の期間中に無線アクセサリによってブロードキャストされたビーコン信号内に含まれていた公開鍵のセットを生成するための動作を実行することができる（１００２）。第１の期間は、例えば、過去２４時間とすることができる。電子デバイスは、無線アクセサリが新しい公開鍵を生成する周波数を認識しており、無線アクセサリで生成された共有秘密鍵を使用して、第１の期間にわたって無線アクセサリによって生成された鍵に対応する公開鍵のセットを生成することができる。次いで、電子デバイスは、デバイスロケータサーバが公開鍵のセットに対応するロケーションデータを送信するための要求内で公開鍵のセットを送信することができる（１００３）。一実施形態では、要求に応じてサーバによって送信されるロケーションデータは、無線アクセサリのビーコン識別子として送信される公開鍵を使用して暗号化される。電子デバイスは、無線アクセサリとの初期ペアリング中に生成された秘密鍵を使用して、サーバによって受信された暗号化されたロケーションデータを復号することができる（１００４）。次に、電子デバイスは、ロケーションデータを処理して、無線アクセサリの最高確率のロケーションを決定することができる（１００５）。一実施形態では、ロケーションデータは、デバイスグループ内のアクセサリデバイス２０１に関するデータを含むことができる。
【0100】
ロケーションデータの処理は、様々な異なる動作を含むことができる。一実施形態において、ロケーションデータは、位置が決定されたタイムスタンプと共に緯度及び経度情報を含む。電子デバイスは、タイムスタンプに基づいて三角測量し、ノイズ又は外れ値ロケーションを除去することができる。一実施形態では、ロケーションデータは、ビーコンを検出したファインダデバイスのロケーションを指定する。ロケーションデータは、ファインダデバイスによって検出されたビーコンについてのＵＷＢ測距情報及び／又はＲＳＳＩ情報を更に含むことができる。電子デバイスは、デバイスロケーションとの関連でＵＷＢ測距情報及び／又はＲＳＳＩ情報を分析して、無線アクセサリのより正確なロケーションを明らかにすることができる。ファインダデバイスによって送信され、ロケーション処理に使用され得るデータは、図１２に示され、以下に説明される。
【0101】
図１１に示すように、方法１１は、デバイスロケータサーバが、要求に応じて電子デバイスに提供するロケーションデータを有していない場合に実行することができる動作を含む。デバイスグループの場合、電子デバイス（例えば、モバイルデバイス１０２）は、デバイスグループ内のデバイスに関するロケーションデータを提供することができる。電子デバイスは、第１の期間中に無線アクセサリによってブロードキャストされたビーコン信号内に含まれていた公開鍵の第１のセットを生成することができる（１１０１）。第１の期間は、例えば２４時間とすることができるが、他の初期探索期間を使用することもできる。電子デバイスは、公開鍵の第１のセットに対応するロケーションデータを送信するようにデバイスロケータサーバに要求する後続の動作を実行することができる（１１０２）。データがサーバによって返される場合（１１０３、「はい」）、電子デバイスは、公開鍵のセットに対応する秘密鍵を使用して、サーバから受信されたロケーションデータを復号することができる（ブロック１１０９）。
【0102】
データがサーバによって返されない場合（１１０３、「いいえ」）、電子デバイスは、第２の期間中に無線アクセサリによってブロードキャストされたビーコン信号内に含まれていた公開鍵の第２のセットを生成することができる（１１０４）。第２の期間は、第１の期間の２４時間前、４８時間前、又は別の時間前とすることができる。次いで、電子デバイスは、デバイスロケータサーバに、公開鍵の第２のセットに対応するデータを送信するように要求することができる（１１０５）。要求に応じて、データがサーバによって返される場合（１１０６、「はい」）、方法１１００は、ブロック１１０９に進むことができ、電子デバイスは、受信されたデータを復号する。データがサーバによって返されない場合（１１０６、「いいえ」）、又はサーバが、データが利用可能でないことを示す応答を送信する場合、方法１１００は、電子デバイスが、最大期間に達するまで連続してより古い期間を要求することによって探索時間を拡大することができる（１１０７）ことを含む。
【0103】
図１２は、一実施形態による、無線アクセサリにおいて信号ビーコンをブロードキャストする方法１２００を示すフロー図である。方法１２００の態様は、図２及び図３にも示されている。方法１２００は、無線アクセサリが公開鍵を導出すること（ブロック１２０２）を含む。公開鍵は、共有秘密と、無線アクセサリのクロック又は計時デバイスに基づいて決定されるタイムスタンプとに基づいて導出することができる。任意選択的に、無線アクセサリがデバイスグループの一部であるかどうかに関する判定が行われる（１２０４）。無線アクセサリがデバイスグループの一部である場合、デバイスグループ内の他のアクセサリデバイス２０１に関するステータス情報及び／又は検証可能な情報は、ビーコン信号において提供される（１２０６）。無線アクセサリは、デバイスグループ内の任意の他の無線アクセサリが近接しているか、（物理的に又は無線で）接続されているかなどのステータス情報及び／又は検証可能な情報、及び／又はデバイスグループ１０５内の他の無線アクセサリに関する任意の他の情報を示すことができる。一実施形態では、ビーコン信号に含まれるビットのセットは、デバイスグループ内の各アクセサリを表すことができ、ブール値（例えば、真（１）又は偽（０））を設定することは、個別のアクセサリがビーコン信号を送信しているアクセサリデバイスに近接している及び／又は接続されているかどうかを示すことができる。あるいは、無線アクセサリがデバイスグループの一部ではない場合、デバイスグループに関する情報は提供されない（１２０４）。次いで、無線アクセサリは、第１の周波数でビーコン信号を送信することができ、ビーコン信号は公開鍵を含む（１２０８）。第１の周波数は変えることができ、一実施形態では、２秒毎に１つのビーコンである。
【0104】
ビーコン信号を送信した後、無線アクセサリは、所有者デバイスからの応答をリッスンすることができる（１２１０）。無線信号が所有者デバイスから応答を受信する場合（１２１０、「はい」）、無線アクセサリは、所有者に近い状態に入り（１２１２）、第２のより低い周波数でビーコン信号を送信し始めることができる（１２１６）。無線アクセサリが所有者デバイスから応答を受信しない場合（１２１０、「いいえ」）、無線アクセサリは、第１の周波数でのビーコン送信を継続することができる（１２１４）。
【0105】
方法１２００は、加えて、無線デバイスについて、ビーコン送信中に、Ｍ分毎に公開鍵を回転させることを含み、ここで、Ｍの値は、実施形態にわたって、及び／又はデバイス状態に基づいて変動し得る。タイマ満了、カウンタ、又は別の機構に基づいて、無線アクセサリは、アクセサリが新しい鍵期間に入ったかどうかを判定することができる（１２１８）。無線アクセサリが新しい鍵期間に入っていない間（１２１８、「いいえ」）、アクセサリは、現在の公開鍵を使用してビーコン送信を継続することができる（１２２２）。無線アクセサリが新しい鍵期間に入ったことを検出すると（１２１８、「はい」）、アクセサリは、現在のタイムスタンプを使用して新しい公開鍵を導出することができる（１２２０）。一実施形態では、新しい公開鍵は、既存の公開鍵、タイムスタンプ、及びトラッキング防止秘密を使用して導出することができる。
【0106】
【0107】
図１３に示されるように、方法１３００は、ファインダデバイスが、ファインダデバイスのアプリケーションプロセッサが低電力モードにある間に無線ベースバンドプロセッサを使用して周期的ビーコンスキャンを実行することを含む（１３０１）。ビーコンスキャンはまた、アプリケーションプロセッサがアクティブであるときに実行され得るが、ビーコンスキャンは、ファインダデバイスがアイドル、非アクティブ、又は別様に低電力状態である間に、低電力動作として無線プロセッサ及び無線受信機によって実行され得る。ファインダデバイスは、ファインダデバイスによって受信された任意のビーコンデータについて、タイムスタンプ及びビーコン識別子をビーコンスキャンバッファに記憶することができる（１３０２）。一実施形態におけるビーコン識別子は、タイムスタンプと所有者のモバイルデバイスで生成された共有秘密とに基づいて無線デバイスによって生成される公開鍵である。
【0108】
方法１３００は更に、ファインダデバイスが、アプリケーションプロセッサが低電力モードにある間に無線プロセッサを使用して周期的なＷｉ－Ｆｉスキャンを実行することを含む（１３０３）。Ｗｉ－Ｆｉスキャンはまた、アプリケーションプロセッサがアクティブであるときに実行され得るが、Ｗｉ－Ｆｉスキャンは、ファインダデバイスがアイドル、非アクティブ、又は別様に低電力状態である間に、低電力動作として無線プロセッサ及び無線受信機によって実行され得る。次に、デバイスは、Ｗｉ－Ｆｉサービスセット識別子（ＳＳＩＤ）及びスキャンタイムスタンプをファインダデバイス上のＷｉ－Ｆｉスキャンバッファに記憶することができる（１３０４）。
【0109】
一実施形態では、Ｗｉ－Ｆｉスキャンバッファは、最も最近検出されたＳＳＩＤを記憶する一方で、より古い検出されたＳＳＩＤを上書きするローリングバッファである。一実施形態では、ビーコンスキャンバッファは、所定数のエントリのための空間を有する固定サイズのバッファであり得る。ファインダデバイスは、ビーコンスキャンバッファが一杯になったときにアプリケーションプロセッサを起動させ（１３０５）、それらのビーコンスキャンをＷｉ－Ｆｉスキャンバッファ内の直近に検出されたＳＳＩＤと相関させることができる。ビーコン信号がデバイスグループから受信されたことをビーコンが示す場合（１３０６）、Ｗｉ－Ｆｉスキャンバッファデータに基づいて受信ビーコンに対応するデバイスロケーションのセットが、デバイスグループからのビーコン信号に対して実行され得る（１３１０）。例えば、ビーコン信号がデバイスグループ１０５の第１のアクセサリデバイスから受信され、第１のアクセサリデバイスに物理的に又は無線で接続された近接デバイスのセットに関する情報を含む場合、第１のアクセサリデバイスの最後の既知のロケーションは、第１のアクセサリデバイス及びデバイスグループ１０５内の近接デバイスの各々に帰属／記憶されてもよい。代替的に、その相関は、ファインダデバイスが、Ｗｉ－Ｆｉスキャンバッファデータに基づいて、受信されたビーコンに対応するデバイスロケーションのセットを決定することを可能にすることができる（１３０８）。
【0110】
方法１３００は、図１４に続き、ファインダデバイスが、他のロケーションデータが利用可能である場合、Ｗｉ－Ｆｉスキャンバッファデータからのデバイスロケーションを他のロケーションデータと相関させて（１４０７）、精緻化されたデバイスロケーションを生成することを含む。精緻化されたデバイスロケーションが生成される場合、ファインダデバイスは、随意に、ビーコンデータを精緻化されたデバイスロケーションと組み合わせることができる（１４０８）。ファインダデバイスは、信号強度（ＲＳＳＩ）及び／又は測距データをロケーションデータに追加することもできる（１４０９）。信号強度及び測距データ（例えば、ＵＷＢ測距データ）は、ビーコン信号がファインダデバイスによって受信されるときに収集することができる。次に、ファインダデバイスは、ビーコンデータ内で受信された１つ以上の公開鍵を用いてロケーションデータを暗号化することができる（１４１０）。信号及び測距データは、ロケーションデータと共に暗号化されてもよく、又は暗号化されたロケーションデータと共に暗号化されずに送信されてもよい。ファインダデバイスは、デバイスロケータサーバへの送信のために暗号化されたロケーションデータをエンキューすることができる（１４１１）。デバイスロケータサーバは、複数のクラウドサービスサーバのうちの１つであってもよく、これらのクラウドサービスサーバに対して、通信は、一般に、バッチ方式及び抑制方式で実行される。暗号化されたデータのバッチは、送信間隔が到来するまで、集められて送信キューに配置されることができ、送信間隔の間に、ファインダデバイスは、クラウドサービスサーバにデータを送信することができる（１４１２）。
【0111】
図１５は、一実施形態による、ファインダデバイスによる信号及び測距データの収集を図示する。一実施形態では、ファインダデバイス２０２は、複数のロケーション１５０２Ａ～１５０２Ｎにわたって無線アクセサリ２０１から受信したビーコン信号３０１の信号強度情報（例えば、ＲＳＳＩ １５０４Ａ～１５０４Ｎ）を収集することができる。ファインダデバイス２０２は、図３のファインダデバイス３０３のセットのような複数のファインダデバイスを表すこともでき、各ファインダデバイスは、異なるロケーションでビーコン信号を検出する。各ファインダデバイス２０２は、異なるロケーション及び信号強度を送信することができ、複数のファインダデバイスから受信されたロケーション及び信号強度データは、デバイスロケータサーバによって集約される。ファインダデバイス及び無線デバイスが各々ＵＷＢ無線機を含む一実施形態では、ファインダデバイス及び無線デバイスがＵＷＢ送信の範囲内にある場合、ＵＷＢ測距１５０６を実行することができる。ＵＷＢ測距及び信号強度データは、ファインダデバイスのロケーションデータと共にデバイスロケータサーバに送信されることができる。
【0112】
所有者デバイスは、デバイスロケータサーバからＲＳＳＩ及び／又はＵＷＢ情報をロケーションデータと共に取り出すことができ、ロケーションデータは、一実施形態では、ロケーションが決定されたタイムスタンプと共に緯度及び経度情報の形態で提供される。次いで、所有者デバイスは、ロケーションデータ、タイムスタンプ、及び信号情報を使用して、無線アクセサリ２０１の最も可能性の高いロケーションを三角測量することができる。
【0113】
図１６～図２１は、一実施形態による、デバイスロケータＵＩ２０４を示す。図１６は、一実施形態による、デバイスロケータＵＩ２０４の第１のグラフィカルユーザインタフェースを示し、ユーザの様々な無線アクセサリのための通知を示す。デバイスロケータＵＩ２０４は、電子デバイス１６００のホーム画面１６０１上に分離通知１６０２を提示させることができる。図１７は、一実施形態による、デバイスロケータＵＩ２０４の第２のグラフィカルユーザインタフェースを示し、これは、置き去りにされたアクセサリデバイスがマップ上で見られること、信頼できるロケーションを追加すること、又はアイテムに対する通知を停止することを要求することを可能にする。
【0114】
図１８は、デバイスグループ内のデバイスを含むアクセサリデバイス２０１をマップ内で見つけることを可能にする、一実施形態による、デバイスロケータＵＩ ２０４の第３のグラフィカルユーザインタフェースを示す。図１９は、一実施形態による、デバイスロケータＵＩ２０４の第４のグラフィカルユーザインタフェースを示し、これは、無線アクセサリが紛失モードに設定されること、又は発見されたときに通知することを可能にする。デバイスロケータＵＩ２０４は、モバイルデバイス１０２、又は本明細書で説明される任意の他のタイプの電子デバイスであり得る電子デバイス上に表示することができる。図２０は、無線アクセサリが信頼できるロケーションを追加することを可能にする、一実施形態によるデバイスロケータＵＩ２０４の第５のグラフィカルユーザインタフェースを示す。図２１は、信号強度測定値を使用して近接度ビューを可能にする、一実施形態による、デバイスロケータＵＩ２０３の第６のグラフィカルユーザインタフェースを示す。
【0115】
図１７に示されるように、デバイスロケータＵＩ２０４は、電子デバイス１７００上に統一されたグラフィカルインタフェースを提示することができ、それを通して、ネットワーク又はセルラーアクセスを伴う無線デバイス及びネイティブネットワークアクセスを伴わない無線アクセサリを含む、複数の異なるタイプのデバイス及びアクセサリを位置特定することができる。デバイスロケータＵＩ２０４は、無線アクセサリデバイス２０１の現在又は最後の既知のロケーションを示すマーカ１７０５を有するマップ１７０４を含むことができる。マーカ１７０５は、アクセサリを識別し、アクセサリのロケーションを伝達するアイコン、画像、グラフィック、又は任意の他のユーザインタフェース要素とすることができる。デバイスロケータＵＩ２０４内の選択可能要素１７０７は、特定のアイテムについて通知されないように要求するオプションを提示することができる。デバイスロケータＵＩ２０４内の選択可能要素１７０６は、無線デバイス又はアクセサリの説明又は名前を提示することができ、図１８に示すように、無線デバイス又はアクセサリと電子デバイス１８００の現在のロケーションとの間の推定距離を示すことができる。
【0116】
図１８に示すように、デバイスロケータＵＩ ２０４は、無線アクセサリがアイテム１８０３及び１８０５並びに電子デバイス１８００からの距離を見ることを可能にするユーザインタフェースを提示することができる。一実施形態では、図１７に示す選択可能要素１７０６の選択に応じて、第３のユーザインタフェースを表示することができる。第３のユーザインタフェースは、問題の無線アクセサリを表す及び／又は記述するユーザインタフェース要素１８０２、並びに無線アクセサリの現在又は最後の既知のロケーションを示すマップ１８０１及びマーカ１８０２を提示することができる。
【0117】
図１９に示すように、デバイスロケータＵＩ２０４は、無線アクセサリを紛失モードに設定することを可能にする第４のグラフィカルユーザインタフェースを提示することができる。一実施形態では、デバイスロケータＵＩ２０４を介して無線アクセサリを位置特定することができない場合、マップ１９０１は、アクセサリのロケーションを示すマーカを表示しない。デバイスロケータＵＩ２０４は、問題の無線アクセサリ及び選択可能なユーザインタフェース要素のセットを表す及び／又は記述するユーザインタフェース要素１９０４を提示することができる。１つの選択可能なユーザインタフェース要素１９０６は、アクセサリが発見されたときにユーザに通知するオプションを提示することができる。発見時通知が有効にされると、一実施形態では、無線アクセサリを簡易紛失モードにすることができる。デバイスロケータＵＩ２０４に関連付けられた電子デバイスは、無線アクセサリが将来の期間（例えば、次の２４時間、次の４８時間など）中にビーコン信号と共にブロードキャストする公開鍵のセットを生成することができる。将来の鍵のうちの１つを使用してファインダデバイスによって信号が検出された場合、デバイスロケータサーバは、ユーザに関連付けられた１つ以上の電子デバイスに通知することができる。
【0118】
別の選択可能なユーザインタフェース要素１９０７は、無線アクセサリを明示的紛失モードにすることができる。紛失モードに明示的にされた場合、無線アクセサリは、デバイスを紛失モードに入れるユーザ又は所有者によってアクセサリがロック解除されるまで、他のデバイスとペアリングすることができない。無線アクセサリを紛失モードにする要求を送信するとき、要求元ユーザは、紛失したアクセサリ上で紛失モードが開始されることを要求する権限が要求元ユーザに与えられていることを保証するために、認証情報を入力するよう要求され得る。認証情報は、ユーザ、電子デバイス、及び無線アクセサリが関連付けられたクラウドサービスアカウントなどのユーザのアカウントに関連付けられたユーザ名又はパスワードを含むことができる。認証情報は、指紋認証データ又は顔認証データなどのバイオメトリック情報も含むことができる。
【0119】
一実施形態では、要求側ユーザによって提供されるメッセージ及び連絡先情報をユーザデバイス上に表示して、紛失した無線アクセサリを発見した人に、要求元ユーザにどのように連絡するかについて警告することができる。一実施形態では、メッセージ及び連絡先情報は、別のユーザが別の電子デバイスを紛失したアクセサリとペアリングしようとしたときに表示することができる。
【0120】
図２０に示すように、デバイスロケータＵＩ２０４は、電子デバイス２０００内に第５のグラフィカルユーザインタフェースを提示することができ、選択可能要素２００３の選択により、２００４を有するマップ上に示された既知のロケーション２００６の指定が信頼できるロケーションになることを可能にする。一実施形態では、図１７に示す選択可能要素１７０３の選択に応じて、第５のユーザインタフェースを表示することができる。デバイスロケータＵＩ２０４は、問題の無線アクセサリを表す及び／又は記述するユーザインタフェース要素２００５を提示することができる。
【0121】
図２１に示すように、デバイスロケータＵＩ２０４は、信号強度測定値を使用して、電子デバイス２１００内に近接度ビューを有する第６のグラフィカルユーザインタフェースを提示することができる。「トミーのＡｉｒＰｏｄｓ」を見つけるための近接度ビュー２１２４は、ユーザインタフェース２０４内の軌道２１３８に沿った様々なポジションにインジケータ２１２２、２１２６、２１３０、２１３２、２１３４、及び２１２８を有する。各インジケータは、サイズ、色、形状、色勾配、陰影、パターン、及び／又はユーザインタフェース内の視覚インジケータのための任意の他の技法によって、ターゲット無線アクセサリデバイス２０１への近接度を表すユーザインタフェース要素であってもよい。インジケータは、ユーザがロケーション環境を通って移動するときに軌道２１３８に沿って表示され得る。近接度ビュー２１０４において、例えば、インジケータ２１０６は、他のインジケータと比較してより暗い色及び／又はより大きいサイズによって表されるように、ターゲット無線アクセサリデバイス２０１を見つけるためにユーザが取った軌道２１３８に沿ってターゲット無線アクセサリデバイス２０１に最も近い。いくつかの実施形態では、ユーザインタフェース２０４近接度ビューは、測距測定値を使用して測距情報を提示し、ターゲット無線アクセサリデバイス２０１の方向及びターゲット無線アクセサリデバイス２０１までの距離２１３６を示す矢印２１２８を提示することができる。他の実施形態では、測距情報は、図１Ｂに示されるように、近接インジケータ２１２２、２１２６、２１３０、２１３２、及び２１３４なしで別個のユーザインタフェース内に提示され得る。他の実施形態では、軌道は、色、勾配、陰影、及び／又はグリッド上にプロットされた軌道に沿った任意の他のマーキングで指定されたグリッドのエリアからなる視覚インジケータを有する六角形グリッドなどのグリッド内に示されて、それぞれのエリア内で観察された信号強度の近接度値を表すことができる。
【0122】
図２２は、本発明のいくつかの実施形態において使用され得る、例示的なＡＰＩアーキテクチャを示すブロック図である。図２２に示すように、ＡＰＩアーキテクチャ２２００は、ＡＰＩ ２２２０を実装するＡＰＩ実装構成要素２２１０（例えば、オペレーティングシステム、ライブラリ、デバイスドライバ、ＡＰＩ、アプリケーションプログラム、ソフトウェア、又は他のモジュール）を含む。ＡＰＩ ２２２０は、ＡＰＩ呼び出し構成要素２２３０によって使用され得るＡＰＩ実装構成要素の１つ以上の関数、方法、クラス、オブジェクト、プロトコル、データ構造、フォーマット、及び／又は他の機能を指定する。ＡＰＩ２２２０は、ＡＰＩ実装構成要素の関数がＡＰＩ呼び出し構成要素からパラメータをどのように受け取るか、及び関数がＡＰＩ呼び出し構成要素に結果をどのように返すかを指定する少なくとも１つの呼び出し規約を指定することができる。ＡＰＩ呼び出し構成要素２２３０（例えば、オペレーティングシステム、ライブラリ、デバイスドライバ、ＡＰＩ、アプリケーションプログラム、ソフトウェア、又は他のモジュール）は、ＡＰＩ ２２２０を通じてＡＰＩ呼び出しを実行して、ＡＰＩ ２２２０によって指定されているＡＰＩ実装構成要素２２１０の機能にアクセスし、使用する。ＡＰＩ実装構成要素２２１０は、ＡＰＩ呼び出しに応じて、ＡＰＩ呼び出し構成要素２２３０にＡＰＩ ２２２０を通じて値を返し得る。
【0123】
ＡＰＩ実装構成要素２２１０は、追加の関数、方法、クラス、データ構造、及び／又はＡＰＩ ２２２０を通じて指定されておらず、かつ、ＡＰＩ呼び出し構成要素２２３０に利用可能ではない他の機能を含む得ることが理解されるであろう。ＡＰＩ呼び出し構成要素２２３０は、ＡＰＩ実装構成要素２２１０と同じシステム上にあるか、又はリモートに特定することができ、ネットワークを経由してＡＰＩ２２２０を使用してＡＰＩ実装構成要素２２１０にアクセスすることができることを理解されたい。図２２は、ＡＰＩ ２２２０と相互に作用する単一のＡＰＩ呼び出し構成要素２２３０を示しているが、ＡＰＩ呼び出し構成要素２２３０と異なる言語（又は同じ言語）で書くことが可能な他のＡＰＩ呼び出し構成要素がＡＰＩ ２２２０を用いることができることを理解されたい。
【0124】
ＡＰＩ実装構成要素２２１０、ＡＰＩ２２２０、及びＡＰＩ呼び出し構成要素２２３０は、機械可読媒体に記憶することができ、これは機械（例えば、コンピュータ又は他のデータ処理システム）によって読み取ることができる形式で情報を記憶するための任意のメカニズムを含む。例えば、機械可読媒体には、磁気ディスク、光ディスク、ランダムアクセスメモリ、読み出し専用メモリ、フラッシュメモリデバイスなどが挙げられる。
【0125】
図２３は、一実施形態による、モバイルデバイス又は組み込みデバイス用のデバイスアーキテクチャ２０００のブロック図である。デバイスアーキテクチャ２３００は、メモリインタフェース２３０２と、１つ以上のデータプロセッサ、画像プロセッサ、及び／又はグラフィックス処理ユニットを含む処理システム２３０４と、周辺機器インタフェース２３０６とを含む。様々な構成要素は、１つ以上の通信バス又は信号線によって結合することができる。様々な構成要素は、別個のロジック構成要素若しくはデバイスであってもよく、又はチップ集積回路上のシステムなどの１つ以上の集積回路に統合することができる。
【0126】
メモリインタフェース２３０２は、スタティックランダムアクセスメモリ（ＳＲＡＭ）若しくはダイナミックランダムアクセスメモリ（ＤＲＡＭ）などの高速ランダムアクセスメモリ、及び／又はフラッシュメモリ（例えば、ＮＡＮＤフラッシュ、ＮＯＲフラッシュなど）などであるがこれに限定されない不揮発性メモリ、を含むことができるメモリ２３５０に結合することができる。
【0127】
センサ、デバイス、及びサブシステムは、周辺機器インタフェース２３０６と結合することにより、複数の機能を容易にすることができる。例えば、動きセンサ２３１０、光センサ２３１２、及び近接センサ２３１４を周辺機器インタフェース２３０６に結合して、モバイルデバイス機能を容易にすることができる。指紋認証用の指紋スキャナ又は顔認証用の画像センサなど、１つ以上のバイオメトリックセンサ（単数又は複数）２３１５も存在してもよい。他のセンサ２３１６はまた、測位システム（例えば、ＧＰＳ受信機）、温度センサ、又は他の検出デバイスなどの周辺機器インタフェース２３０６に接続して、関連する機能を容易にすることができる。カメラサブシステム２３２０及び光学センサ２３２２（例えば、電荷結合素子（ＣＣＤ）又は相捕型金属酸化膜半導体（ＣＭＯＳ）光学センサを利用して、写真及びビデオクリップの記録などのカメラ機能を容易にすることができる。
【0128】
１つ以上の無線通信サブシステム２３２４を介して、通信機能を容易にすることができ、それらのサブシステムとしては、無線周波数受信機及び送信機並びに／又は光（例えば、赤外線）受信機及び送信機を挙げることができる。無線通信サブシステム２３２４の具体的な設計及び実装は、このモバイルデバイスが動作することを目的とする、通信ネットワーク（単数又は複数）次第であり得る。例えば、図示されたデバイスアーキテクチャ２３００を含むモバイルデバイスは、ＧＳＭネットワーク、ＣＤＭＡネットワーク、ＬＴＥネットワーク、Ｗｉ－Ｆｉネットワーク、Ｂｌｕｅｔｏｏｔｈネットワーク、又は任意の他の無線ネットワーク上で動作するように設計された無線通信サブシステム２３２４を含むことができる。特に、無線通信サブシステム２３２４は、メディア再生アプリケーションが、リモートメディアサーバからリソースを、又はリモートカレンダ若しくはイベントサーバからスケジュールされたイベントを取り出せる、通信機構を提供することができる。
【0129】
オーディオサブシステム２３２６をスピーカ２３２８及びマイクロフォン２３３０に結合することにより、ボイス認識機能、ボイス複製機能、デジタル録音機能、及び電話機能などの音声を使用可能な機能を容易にすることができる。本明細書に記載されるスマートメディアデバイスでは、オーディオサブシステム２３２６は、仮想サラウンドサウンド用のサポートを含む高品質オーディオシステムであり得る。
【0130】
Ｉ／Ｏサブシステム２３４０は、タッチスクリーンコントローラ２３４２及び／又は他の入力コントローラ（単数又は複数）２３４５を含むことができる。ディスプレイデバイスを含むコンピューティングデバイスの場合、タッチスクリーンコントローラ２３４２は、タッチ感知ディスプレイシステム２３４６（例えば、タッチスクリーン）に結合することができる。タッチ感知ディスプレイシステム２３４６及びタッチスクリーンコントローラ２３４２は、例えば、容量性、抵抗性、赤外線、及び表面弾性波技術、並びに他の近接センサアレイ、又はタッチ感知ディスプレイシステム２３４６との１つ以上の接触点を判定するための他の要素を含むがこれらに限定されない、複数のタッチ及び圧力感知技術のうちのいずれかを使用して、接触及び移動並びに／又は圧力を検出することができる。タッチ感知ディスプレイシステム２３４６用の表示出力は、ディスプレイコントローラ２３４３によって生成することができる。一実施形態では、ディスプレイコントローラ２３４３は、フレームデータをタッチ感知ディスプレイシステム２３４６に可変フレームレートで提供することができる。
【0131】
一実施形態では、センサコントローラ２３４４は、動きセンサ２３１０、光センサ２３１２、近接センサ２３１４、又は他のセンサ２３１６のうちの１つ以上から受信したデータを、監視、制御、及び／又は処理するために含まれる。センサコントローラ２３４４は、センサデータを解釈して、センサからのセンサデータの分析によって、より多くの動きイベント又は活動のうちの１つの発生を判定するためのロジックを含むことができる。
【0132】
一実施形態では、Ｉ／Ｏサブシステム２３４０は、１つ以上のボタン、ロッカスイッチ、サムホイール、赤外線ポート、ＵＳＢポート、及び／若しくはスタイラスなどのポインタデバイス、又はスピーカ２３２８及び／若しくはマイクロフォン２３３０の音量制御用のアップ／ダウンボタンなどの制御デバイス、などの他の入力／制御デバイス２３４８に結合できる他の入力コントローラ（単数又は複数）２３４５を含む。
【0133】
一実施形態では、メモリインタフェース２３０２に結合されたメモリ２３５０は、ポータブルオペレーティングシステムインタフェース（ＰＯＳＩＸ）適合及び非適合オペレーティングシステム又は組み込みオペレーティングシステムを含む、オペレーティングシステム２３５２用の命令を記憶することができる。オペレーティングシステム２３５２は、基本システムサービスを処理するし、及びハードウェア依存タスクを実行する命令を含み得る。いくつかの実装形態では、オペレーティングシステム２３５２は、カーネルとすることができる。
【0134】
メモリ２３５０はまた、例えば、リモートウェブサーバからウェブリソースを取り出すために、通信命令２３５４を記憶して、１つ以上の追加デバイス、１つ以上のコンピュータ、及び／又は１つ以上のサーバとの通信を容易にすることができる。メモリ２３５０はまた、グラフィックユーザインタフェースの処理を容易にするグラフィカルユーザインタフェース命令を含むユーザインタフェース命令２３５６を含むことができる。
【0135】
加えて、メモリ２３５０は、センサ関連の処理及び機能を容易にするためのセンサ処理命令２３５８、電話関連の処理及び機能を容易にするための電話命令２３６０、電子メッセージング関連の処理及び機能を容易にするためのメッセージング命令２３６２、ウェブブラウジング関連の処理及び機能を容易にするためのウェブブラウザ命令２３６４、メディア処理関連の処理及び機能を容易にするためのメディア処理命令２３６６、ＧＰＳ及び／又はナビゲーション命令２３６８を含むロケーションサービス命令、並びにロケーションベースの機能を容易にするためのＷｉ－Ｆｉベースのロケーション命令、カメラ関連の処理及び機能を容易にするためのカメラ命令２３７０、並びに／あるいは他の処理及び機能、例えばセキュリティ処理及び機能、並びにシステムに関連する処理及び機能を容易にするための他のソフトウェア命令２３７２を記憶することができる。メモリ２３５０はまた、ウェブビデオ関連の処理及び機能を容易にするためのウェブビデオ命令などの他のソフトウェア命令、及び／又はウェブショッピング関連の処理及び機能を容易にするためのウェブショッピング命令、を記憶し得る。いくつかの実装形態では、メディア処理命令２３６６は、オーディオ処理関連の処理及び機能を容易にするオーディオ処理命令と、ビデオ処理関連の処理及び機能を容易にするビデオ処理命令とにそれぞれ分割される。国際移動体装置識別番号（ＩＭＥＩ）２３７４又は同様のハードウェア識別子などの移動体装置識別子もまた、メモリ２３５０に記憶することができる。
【0136】
上記で特定された命令及びアプリケーションのそれぞれは、上記１つ以上の機能を実行する命令セットに対応し得る。これらの命令は、別個のソフトウェアプログラム、手順、又はモジュールとして実装する必要がない。メモリ２３５０は、追加の命令を含んでもよく、又はより少ない命令を含み得る。更にまた、様々な機能は、１つ以上の信号処理及び／又は特定用途向け集積回路を含むハードウェア及び／又はソフトウェアに実装できる。
【0137】
図２４は、一実施形態による、コンピューティングシステム２４００のブロック図である。図に示されるコンピューティングシステム２４００は、例えば、デスクトップコンピュータシステム、ラップトップコンピュータシステム、タブレットコンピュータシステム、セルラー電話、セルラー対応ＰＤＡを含む携帯情報端末（ＰＤＡ）、セットトップボックス、娯楽システム若しくは他の消費者向け電子デバイス、スマート家電デバイス、又はスマートメディア再生デバイスの１つ以上の実装を含む、様々なコンピューティングシステム（有線又は無線）を表すことを目的としている。代替的なコンピューティングシステムは、より多く、より少ない、及び／又は異なる構成要素を含み得る。コンピューティングシステム２４００は、コンピューティングデバイス、及び／又はコンピューティングデバイスが接続し得るサーバデバイスを提供するために使用されてもよい。
【0138】
コンピューティングシステム２４００は、情報を通信するためのバス２４３５又は他の通信デバイス、及び情報を処理し得るバス２４３５に結合されたプロセッサ（単数又は複数）２４１０を含む。コンピューティングシステム２４００は単一のプロセッサで例示されているが、コンピューティングシステム２４００は、複数のプロセッサ及び／又はコプロセッサを含んでもよい。コンピューティングシステム２４００は、バス２４３５に結合されたランダムアクセスメモリ（ＲＡＭ）又は他のダイナミックストレージデバイスなどのメモリ２４２０を更に含んでもよい。メモリ２４２０は、プロセッサ（単数又は複数）２４１０によって実行され得る情報及び命令を記憶してもよい。メモリ２４２０はまた、プロセッサ（単数又は複数）２４１０による命令の実行中に一時的変数又は他の中間情報を記憶するために使用されてもよい。
【0139】
コンピューティングシステム２４００はまた、プロセッサ（単数又は複数）２４１０に対する情報及び命令を記憶し得るバス２４３５に結合された読み出し専用メモリ（ＲＯＭ）２４３０及び／又は別のデータストレージデバイス２４４０を含んでもよい。データストレージデバイス２４４０は、フラッシュメモリデバイス、磁気ディスク、又は光ディスクなどの様々なストレージデバイスであってもよく、又はそれを含むことができ、バス２４３５を介して、又はリモート周辺機器インタフェースを介して、コンピューティングシステム２４００に結合されてもよい。
【0140】
コンピューティングシステム２４００はまた、バス２４３５を介してディスプレイデバイス２４５０に結合されて、ユーザに情報を表示し得る。コンピューティングシステム２４００はまた、情報及びコマンド選択をプロセッサ（単数又は複数）２４１０に通信するためにバス２４３５に結合され得る、英数字及び他のキーを含む英数字入力デバイス２４６０を含み得る。別のタイプのユーザ入力デバイスには、タッチパッド、マウス、トラックボール、又はカーソル方向キーなどのカーソル制御デバイス２４７０が含まれ、方向情報及びコマンド選択をプロセッサ（単数又は複数）２４１０に通信し、ディスプレイデバイス２４５０上のカーソル移動を制御する。コンピューティングシステム２４００はまた、１つ以上のネットワークインタフェース（単数又は複数）２４８０を介して通信可能に結合されたリモートデバイスからのユーザ入力を受信し得る。
【0141】
コンピューティングシステム２４００は、ローカルエリアネットワークなどのネットワークへのアクセスを提供するために、１つ以上のネットワークインタフェース（単数又は複数）２４８０を更に含んでもよい。ネットワークインタフェース（単数又は複数）２４８０は、例えば、１つ以上のアンテナ（ｅ）を表し得るアンテナ（単数又は複数）２４８５を有する無線ネットワークインタフェースを含んでもよい。コンピューティングシステム２４００は、Ｗｉ－Ｆｉ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、近距離通信（ＮＦＣ）、及び／又はセルラー電話インタフェースの組み合わせなどの、複数の無線ネットワークインタフェースを含むことができる。例えば、ネットワークインタフェース（単数又は複数）２４８０はまた、例えば、イーサネットケーブル、同軸ケーブル、光ファイバケーブル、シリアルケーブル、又はパラレルケーブルであり得るネットワークケーブル２４８７を介してリモートデバイスと通信するための有線ネットワークインタフェースを含んでもよい。
【0142】
一実施形態では、ネットワークインタフェース（単数又は複数）２４８０は、例えばＩＥＥＥ８０２．１１無線規格に準拠することによってローカルエリアネットワークへのアクセスを提供することができ、及び／又は無線ネットワークインタフェースは、例えばＢｌｕｅｔｏｏｔｈ規格に準拠することによって個人エリアネットワークへのアクセスを提供することができる。他の無線ネットワークインタフェース及び／又はプロトコルもサポートすることができる。無線ＬＡＮ規格を介した通信に加えて、又はその代わりに、ネットワークインタフェース（単数又は複数）２４８０は、例えば、時分割多重アクセス（ＴＤＭＡ）プロトコル、移動通信用グローバルシステム（ＧＳＭ）プロトコル、符号分割多重アクセス（ＣＤＭＡ）プロトコル、ロングタームエボリューション（ＬＴＥ）プロトコル、及び／又は任意の他のタイプの無線通信プロトコルを使用して、無線通信を提供し得る。
【0143】
コンピューティングシステム２４００は、１つ以上のエネルギー源２４０５及び１つ以上のエネルギー測定システム２４４５を更に含むことができる。エネルギー源２４０５は、外部電源、１つ以上のバッテリ、１つ以上の充電貯蔵デバイス、ＵＳＢ充電器、又は他のエネルギー源に結合されたＡＣ／ＤＣアダプタを含むことができる。エネルギー測定システムは、所定の期間中にコンピューティングシステム２４００によって消費されるエネルギーを測定できる、少なくとも１つの電圧又はアンペア数測定デバイスを含む。更に、例えば、ディスプレイデバイス、冷却サブシステム、Ｗｉ－Ｆｉサブシステム、又は他の頻繁に使用される若しくは高エネルギーの消費サブシステムによって消費されるエネルギーを測定する１つ以上のエネルギー測定システムを含み得る。
【0144】
実施形態について、構造上の特徴及び／又は方法論的な作業に特定の言語で説明したが、添付の特許請求の範囲は、必ずしも上述した特定の特徴又は作業に限定されないことを理解されたい。開示した特定の特徴及び行為は、むしろ、説明上有用な特許請求の範囲の実施形態として理解されたい。
【図1A】
【図1B】
【図1C】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】