(57)【要約】（ａ）複数の電子デバイスから、各電子デバイスに関連付けられた一意の識別子を受信するステップと、（ｂ）複数の電子デバイスから、少なくとも１つのリスニングエージェントデバイス（１２０）を識別するステップと、（ｃ）リスニングエージェントデバイス（１２０）にスキャンデータを送信するステップと、を実行するワイヤレス電子デバイス（１１０）。スキャンデータは、リスニングエージェントデバイス（１２０）以外の複数の電子デバイスのうちの１つ又は複数から受信した一意の識別子と、ワイヤレス電子デバイス（１１０）に関連付けられた一意の追跡識別子とを含む。ステップ（ａ）〜（ｃ）は、Ｗｉ−Ｆｉ又はＢｌｕｅｔｏｏｔｈなどのワイヤレス通信プロトコルを使用して実行される。Ｗｉ−Ｆｉの場合、一意の識別子は、プローブ応答の第１の８０２．１１管理フレーム内で受信され、スキャンデータは、プローブ要求の第２の８０２．１１管理フレームのベンダー固有情報要素（ＶＳＩＥ）内で送信される。【選択図】  図１
2020535760.tif 000002
【特許請求の範囲】
【請求項１】
ワイヤレス電子デバイスによって実行される方法であって、
（ａ）複数の電子デバイスから、各電子デバイスに関連付けられた一意の識別子を受信するステップと、
（ｂ）前記複数の電子デバイスから、少なくとも１つのリスニングエージェントデバイスを識別するステップと、
（ｃ）前記リスニングエージェントデバイスにスキャンデータを送信するステップであり、前記スキャンデータが、前記リスニングエージェントデバイス以外の前記複数の電子デバイスのうちの１つ又は複数から受信した前記一意の識別子と、前記ワイヤレス電子デバイスに関連付けられた一意の追跡識別子とを含む、送信するステップと、
を含み、
ステップ（ａ）〜（ｃ）が、ワイヤレス通信プロトコルを使用して実行される、
方法。
【請求項２】
前記ワイヤレス通信プロトコルがＷｉ−Ｆｉである、請求項１に記載の方法。
【請求項３】
前記ワイヤレス通信プロトコルがＢｌｕｅｔｏｏｔｈである、請求項１に記載の方法。
【請求項４】
前記一意の識別子が第１の８０２．１１管理フレーム内で受信され、前記スキャンデータが第２の８０２．１１管理フレーム内で送信される、請求項２に記載の方法。
【請求項５】
前記第１の８０２．１１管理フレームがプローブ応答であり、
前記第２の８０２．１１管理フレームがプローブ要求である、
請求項４に記載の方法。
【請求項６】
前記スキャンデータが、前記第２の８０２．１１管理フレームのベンダー固有情報要素（ＶＳＩＥ）内で送信される、請求項４又は５に記載の方法。
【請求項７】
前記リスニングエージェントデバイスが、前記それぞれの電子デバイスから受信したリスニングエージェント識別子に基づいて識別される、請求項４〜６のいずれか一項に記載の方法。
【請求項８】
前記リスニングエージェント識別子が、前記第１の８０２．１１管理フレームのベンダー固有情報要素（ＶＳＩＥ）内で受信される、請求項７に記載の方法。
【請求項９】
各電子デバイスに関連付けられた前記一意の識別子が、前記電子デバイスのメディアアクセス制御（ＭＡＣ）アドレスである、請求項１〜８のいずれか一項に記載の方法。
【請求項１０】
前記スキャンデータが、
前記１つ又は複数の電子デバイスのそれぞれとのワイヤレス通信の信号強度を示す信号強度データ
をさらに含む、請求項１〜９のいずれか一項に記載の方法。
【請求項１１】
前記スキャンデータが、
スキャン履歴データをさらに含み、前記スキャン履歴データが、ある期間にわたってステップ（ａ）を実行することによって受信されるデータを含む、
請求項１〜１０のいずれか一項に記載の方法。
【請求項１２】
所定の規則に基づいて、前記リスニングエージェントデバイスに送信されるスキャンデータの量を調整するステップ
をさらに含む、請求項１〜１１のいずれか一項に記載の方法。
【請求項１３】
前記所定の規則が、
ワイヤレス電子デバイスの電池レベルが低下している場合に、前記リスニングエージェントデバイスに送信されるスキャンデータの量を削減すること
を含む、請求項１２に記載の方法。
【請求項１４】
前記ワイヤレス電子デバイスを第１のモードから第２のモードに切り替えるステップをさらに含み、前記第２のモードでは、ステップ（ａ）が、前記第１のモードよりも頻繁に実行される、
請求項１〜１３のいずれか一項に記載の方法。
【請求項１５】
リスニングエージェントデバイスによって実行される方法であって、
（ａ）リスニングエージェント識別子をワイヤレス電子デバイスに送信するステップと、
（ｂ）前記ワイヤレス電子デバイスが関連するワイヤレス電子デバイスであることを認証するステップと、
（ｃ）前記ワイヤレス電子デバイスから、前記ワイヤレス電子デバイスの位置を特定するためのスキャンデータを受信するステップと、
（ｄ）前記ワイヤレス電子デバイスから受信した前記スキャンデータを位置特定サーバに通信するステップと、
を含み、
ステップ（ａ）から（ｄ）が、ワイヤレス通信プロトコルを使用して実行され、
前記スキャンデータが、１つ又は複数の一意の識別子を含み、それぞれが前記リスニングエージェントデバイス以外の電子デバイスに関連付けられ、前記電子デバイスが、前記ワイヤレス電子デバイスとワイヤレスで通信可能である、
方法。
【請求項１６】
前記ワイヤレス通信プロトコルがＷｉ−Ｆｉである、請求項１５に記載の方法。
【請求項１７】
前記ワイヤレス通信プロトコルがＢｌｕｅｔｏｏｔｈである、請求項１５に記載の方法。
【請求項１８】
前記リスニングエージェント識別子が第１の８０２．１１管理フレーム内で送信され、前記スキャンデータが第２の８０２．１１管理フレーム内で受信される、請求項１６に記載の方法。
【請求項１９】
前記第１の８０２．１１管理フレームがプローブ応答であり、前記第２の８０２．１１管理フレームがプローブ要求である、請求項１８に記載の方法。
【請求項２０】
前記スキャンデータが、前記第２の８０２．１１管理フレームのベンダー固有情報要素（ＶＳＩＥ）内で受信される、請求項１８又は１９に記載の方法。
【請求項２１】
前記リスニングエージェント識別子が、前記第１の８０２．１１管理フレームのベンダー固有情報要素（ＶＳＩＥ）内で送信される、請求項１８〜２０のいずれか一項に記載の方法。
【請求項２２】
前記スキャンデータが、前記ワイヤレス電子デバイスと、前記１つ又は複数の電子デバイスのそれぞれとのワイヤレス通信の信号強度を示す信号強度データをさらに含む、請求項１５〜２１のいずれか一項に記載の方法。
【請求項２３】
前記ワイヤレス電子デバイスから、前記ワイヤレス電子デバイスに関連付けられた一意の追跡識別子を受信するステップ
をさらに含み、
前記ワイヤレス電子デバイスが関連するワイヤレス電子デバイスであるか否かが、前記一意の追跡識別子に基づいて判定される、
請求項１５〜２２のいずれか一項に記載の方法。
【請求項２４】
前記ワイヤレス電子デバイスが、物体に取り付けられたタグデバイスである、請求項１５〜２３のいずれか一項に記載の方法。
【請求項２５】
前記リスニングエージェントデバイスが、ステップ（ａ）〜（ｄ）を実行するように構成されるアプリケーションがインストールされたモバイルデバイスである、請求項１５〜２４のいずれか一項に記載の方法。
【請求項２６】
ワイヤレス電子デバイスであって、
ワイヤレス通信用のワイヤレス通信モジュールと、
プロセッサと、
を含み、前記プロセッサが、
（ａ）複数の電子デバイスから、各電子デバイスに関連付けられた一意の識別子を受信することと、
（ｂ）前記複数の電子デバイスから、少なくとも１つのリスニングエージェントデバイスを識別することと、
（ｃ）前記リスニングエージェントデバイスにスキャンデータを送信することであって、前記スキャンデータが、前記リスニングエージェントデバイス以外の前記複数の電子デバイスのうちの１つ又は複数から受信した前記一意の識別子を含む、送信することと
を制御するように構成され、
ステップ（ａ）〜（ｃ）が、ワイヤレス通信プロトコルを使用して実行される、
ワイヤレス電子デバイス。
【請求項２７】
システムであって、
ワイヤレス通信用のワイヤレス通信モジュールと、
プロセッサと、
を含み、前記プロセッサが、
（ａ）リスニングエージェント識別子をワイヤレス電子デバイスに送信することと、
（ｂ）前記ワイヤレス電子デバイスが関連するワイヤレス電子デバイスであることを認証することと、
（ｃ）前記ワイヤレス電子デバイスから、前記ワイヤレス電子デバイスの位置を特定するためのスキャンデータを受信することと、
（ｄ）前記ワイヤレス電子デバイスから受信した前記スキャンデータを位置特定サーバに通信することと、
を制御するように構成され、
ステップ（ａ）から（ｄ）が、ワイヤレス通信プロトコルを使用して実行され、
前記スキャンデータが、１つ又は複数の一意の識別子を含み、それぞれがリスニングエージェントデバイス以外の電子デバイスに関連付けられ、前記電子デバイスが、前記ワイヤレス電子デバイスとワイヤレスで通信可能である、
システム。
【請求項２８】
ワイヤレス電子デバイスであって、
ワイヤレスシグナリングプロトコルを使用してプローブ要求内でスキャンデータをリスニングエージェントアクセスポイントに送信するように構成されるワイヤレスプロセッサ
を含み、
前記リスニングエージェントアクセスポイントによって受信された前記スキャンデータが、前記ワイヤレス電子デバイスのジオロケーションを実行するために使用され、
前記スキャンデータが、前記リスニングエージェントアクセスポイント以外の１つ又は複数のアクセスポイントから前記ワイヤレス電子デバイスによって受信される一意の識別子を含む、
ワイヤレス電子デバイス。
【請求項２９】
ワイヤレスネットワークシステムであって、
ジオロケーションコンピュータシステムと、
前記ジオロケーションコンピュータシステムに接続され、様々な場所に分散されたワイヤレスネットワークのアクセスポイントと、
請求項２８に記載の少なくとも１つのワイヤレス電子デバイスと、
を含む、ワイヤレスネットワークシステム。
【発明の詳細な説明】
【分野】
【０００１】
[1]本発明は一般に、ワイヤレス電子デバイスの位置を特定するための方法及びシステムに関する。
【背景】
【０００２】
[2]個人又はエンティティが紛失した所持品又は資産、たとえば、車両、パソコン、又は携帯電話などの位置を特定し、発見するのを支援するために、位置特定又は追跡システムが使用されている。個人及び所有物、たとえば、ペット、車両、自転車、バッグ、道具などを追跡するために、ウェアラブル及び取り付け式の電子デバイスなどの追跡デバイスが開発されている。
【０００３】
[3]既存の資産追跡システムは大抵、小規模なソリューション、Ｂｌｕｅｔｏｏｔｈ（登録商標）などの短距離パーソナルネットワークの手法、又はＧＰＳ及びセルラーネットワークなどの屋外用長距離ネットワーク技術に焦点を合わせている。しかしながら、これらのシステムは、高いカバレッジ密度及び削減されたコストで、大衆市場の消費者、小企業、及び企業の全国的なサービスに適した形で、既存のネットワークインフラストラクチャを利用しながら、短距離及び長距離両方のネットワークカバレッジを大規模に提供するものではない。
【０００４】
[4]たとえば、モバイルデバイスを追跡するか、又は群集を監視するための、いくつかの「非協力的」又は「受動的」な追跡システムが提案されている。そのようなシステムでは、１つ又はいくつかの監視局は、近くのデバイスからの送信を誘起することによって、モバイルデバイスを追跡するために使用される。誘起された応答により、対象デバイスに関する詳細が明らかになり、これにより監視局はモバイルデバイスを「フィンガープリント」することが可能になる。これらのシステムでは、追跡中のモバイルデバイスは、普段の受動的な方法で動作し、単に標準的なハンドシェイクメッセージを送信することによって監視局に応答する。換言すれば、モバイルデバイスは、監視局がその位置を追跡しようとしていることを認識せず、モバイルデバイスが位置追跡を容易にするために追跡システムと能動的に協力することもない。
【０００５】
[5]「非協力的」な追跡システムの主な欠点の１つは、そのようなシステムのカバレッジ及び精度が、本質的に監視局の数に依存することである。これらのシステムは監視局以外の既存のネットワークインフラストラクチャを利用できないので、広いカバレッジ及び高い精度を実現する唯一の方法は、多数の監視局を設置することであり、これはコストがかかり、大規模なアプリケーションでは実用的ではない場合がある。
【０００６】
[6]従来技術に関連する１つ若しくは複数の欠点若しくは制限に対処するか又はこれらを改善すること、或いは少なくとも有用な代替手段を提供することが望ましい。
【概要】
【０００７】
[7]本発明の一実施形態は、ワイヤレス電子デバイスによって実行される方法であって、
（ａ）複数の電子デバイスから、各電子デバイスに関連付けられた一意の識別子を受信するステップと、
（ｂ）複数の電子デバイスから、少なくとも１つのリスニングエージェントデバイスを識別するステップと、
（ｃ）リスニングエージェントデバイスにスキャンデータを送信するステップであり、スキャンデータが、リスニングエージェントデバイス以外の複数の電子デバイスのうちの１つ又は複数から受信した一意の識別子を含む、送信するステップと
を含み、
ステップ（ａ）〜（ｃ）が、ワイヤレス通信プロトコルを使用して実行される、
方法を提供する。
【０００８】
[8]本発明の他の実施形態は、リスニングエージェントデバイスによって実行される方法であって、
（ａ）リスニングエージェント識別子をワイヤレス電子デバイスに送信するステップと、
（ｂ）ワイヤレス電子デバイスが関連するワイヤレス電子デバイスであることを認証するステップと、
（ｃ）ワイヤレス電子デバイスから、ワイヤレス電子デバイスの位置を特定するためのスキャンデータを受信するステップと、
（ｄ）ワイヤレス電子デバイスから受信したスキャンデータを位置特定サーバに通信するステップと
を含み、
ステップ（ａ）から（ｄ）が、ワイヤレス通信プロトコルを使用して実行され、
スキャンデータが、１つ又は複数の一意の識別子を含み、それぞれがリスニングエージェントデバイス以外の電子デバイスに関連付けられ、電子デバイスが、ワイヤレス電子デバイスとワイヤレスで通信可能である、
方法を提供する。
【０００９】
[9]本発明の他の実施形態は、
ワイヤレス通信用のワイヤレス通信モジュールと、
プロセッサと
を含み、プロセッサが、
（ａ）複数の電子デバイスから、各電子デバイスに関連付けられた一意の識別子を受信することと、
（ｂ）複数の電子デバイスから、少なくとも１つのリスニングエージェントデバイスを識別することと、
（ｃ）リスニングエージェントデバイスにスキャンデータを送信することであって、スキャンデータが、リスニングエージェントデバイス以外の複数の電子デバイスのうちの１つ又は複数から受信した一意の識別子を含む、送信することと
を制御するように構成され、
ステップ（ａ）〜（ｃ）が、ワイヤレス通信プロトコルを使用して実行される、
ワイヤレス電子デバイスを提供する。
【００１０】
[10]本発明の他の実施形態は、
ワイヤレス通信用のワイヤレス通信モジュールと、
プロセッサと
を含み、プロセッサが、
（ａ）リスニングエージェント識別子をワイヤレス電子デバイスに送信することと、
（ｂ）ワイヤレス電子デバイスが関連するワイヤレス電子デバイスであることを認証することと、
（ｃ）ワイヤレス電子デバイスから、ワイヤレス電子デバイスの位置を特定するためのスキャンデータを受信することと、
（ｄ）ワイヤレス電子デバイスから受信したスキャンデータを位置特定サーバに通信することと
を制御するように構成され、
ステップ（ａ）から（ｄ）が、ワイヤレス通信プロトコルを使用して実行され、
スキャンデータが、１つ又は複数の一意の識別子を含み、それぞれがリスニングエージェントデバイス以外の電子デバイスに関連付けられ、電子デバイスが、ワイヤレス電子デバイスとワイヤレスで通信可能である、
システムを提供する。
【００１１】
[11]本発明の他の実施形態は、
ワイヤレスシグナリングプロトコルを使用してプローブ要求内でスキャンデータをリスニングエージェントアクセスポイントに送信するように構成されるワイヤレスプロセッサ
を含み、
リスニングエージェントアクセスポイントによって受信されたスキャンデータが、ワイヤレス電子デバイスのジオロケーション（geolocation）を実行するために使用され、
スキャンデータが、リスニングエージェントアクセスポイント以外の１つ又は複数のアクセスポイントからワイヤレス電子デバイスによって受信される一意の識別子を含む、
ワイヤレス電子デバイスを提供する。
【００１２】
[12]本発明の他の実施形態は、
ジオロケーションコンピュータシステムと、
ジオロケーションシステムに接続されたワイヤレスネットワークのアクセスポイントと、
上述のワイヤレス電子デバイスのうちの少なくとも１つと
を含む、ワイヤレスネットワークシステムを提供する。
【図面の簡単な説明】
【００１３】
[13]以下、添付の図面を参照して、本発明の一部の実施形態を単なる例として説明する。
【００１４】
【図１】[14]図１は、ワイヤレス電子デバイスの位置を特定するための例示的なシステムの概略図である。
【００１５】
【図２】[15]図２は、Ｗｉ−Ｆｉ通信プロトコルを使用してワイヤレス電子デバイスの位置を特定するための例示的なシステムの概略図である。
【００１６】
【図３】[16]図３〜５は、システムのタグ型ワイヤレス電子デバイスの一例を示す図である。
【図４】[16]図３〜５は、システムのタグ型ワイヤレス電子デバイスの一例を示す図である。
【図５】[16]図３〜５は、システムのタグ型ワイヤレス電子デバイスの一例を示す図である。
【００１７】
【図６】[17]図６は、追跡対象物の位置を示すためのユーザインターフェースの一例を示す図である。
【００１８】
【図７】[18]図７は、タグデバイスの例示的な構造を示すブロック図である。
【００１９】
【図８】[19]図８は、システムのリスニングエージェントデバイスの例示的な構造を示すブロック図である。
【００２０】
【図９】[20]図９は、システムのクラウドベースの位置特定サーバの例示的な構造を示す図である。
【００２１】
【図１０】[21]図１０は、位置特定処理においてワイヤレス電子デバイスによって実行されるステップを示す図である。
【００２２】
【図１１】[22]図１１は、位置特定処理においてリスニングエージェントデバイスによって実行されるステップを示す図である。
【００２３】
【図１２】[23]図１２は、８０２．１１管理フレームのフォーマットを示す図である。
【詳細な説明】
【００２４】
[24]本明細書に記載の１つ又は複数のワイヤレス電子デバイスの位置を特定するための方法及びシステムは、資産、ペット、機器、道具、自転車、楽器、車、携帯電話、バッグ、荷物、又は財布の正確且つ更新された位置を提供することにより、企業及び消費者の重要な課題に対処する。
【００２５】
[25]少なくとも一部の実施形態によれば、本明細書に記載の方法及びシステムは、既存のネットワークインフラストラクチャを利用して、より大規模且つ拡張されたカバレッジの位置特定サービスを提供しながら、ワイヤレス電子デバイスの迅速且つ正確な識別を可能にする位置特定及び／又は追跡ソリューションを提供する。
【００２６】
[26]図１は、ワイヤレス電子デバイス１１０などの１つ又は複数のワイヤレス電子デバイスの位置を特定するためのシステム１００の概略図である。
【００２７】
[27]ワイヤレス電子デバイス１１０は、リスニングエージェントデバイス１２０などの１つ又は複数のリスニングエージェントデバイスとワイヤレス通信する。ワイヤレス電子デバイス１１０は、リスニングエージェントデバイス１２０がワイヤレス電子デバイス１１０をシステム１００内の他の電子デバイスから区別できるようにする一意のデバイス識別子を有する。
【００２８】
[28]リスニングエージェントデバイス１２０もまた、ワイヤレス電子デバイス１１０がリスニングエージェントデバイス１２０をシステム１００内の他の電子デバイスから区別できるようにする一意のデバイス識別子を有する。リスニングエージェントデバイス１２０はさらに、位置特定サーバ１３０と通信する。
【００２９】
[29]リスニングエージェントデバイス１２０及び位置特定サーバ１３０を介して、ワイヤレス電子デバイス１１０の位置を検出し、続いて１つ又は複数のモバイルアプリケーション１４０及び／又はアプリケーションプログラミングインターフェース（ＡＰＩ）１５０に提供して、位置特定サービス又は他の位置ベースのサービス（ＬＢＳ：ｌｏｃａｔｉｏｎ−ｂａｓｅｄ  ｓｅｒｖｉｃｅ）を提供することができる。
【００３０】
[30]システム１００によって実行される位置特定処理は、以下のように要約される。
【００３１】
[31]ワイヤレス通信プロトコルを使用して、ワイヤレス電子デバイス１１０は、同じワイヤレス通信プロトコルをサポートする近くの電子デバイスを検索するためのスキャンメッセージを発する。
【００３２】
[32]ワイヤレス通信プロトコルを介してワイヤレス電子デバイス１１０と通信することができる電子デバイスの１つは、リスニングエージェントデバイス１２０である。スキャンメッセージを受信すると、リスニングエージェントデバイス１２０は、自身の一意の識別子を含む応答をワイヤレス電子デバイス１１０に送信することによって応答する。ワイヤレス通信プロトコルを介してスキャンメッセージを受信した他の近くの電子デバイスも、自身の一意の識別子をワイヤレス電子デバイス１１０に送信する。
【００３３】
[33]システムは、リスニングエージェントデバイス及び／又は位置特定サーバにおいて、見つけた無関係なワイヤレス電子デバイスを全て除外する。システムはタグをセキュアに認証し、無関係なワイヤレス電子デバイスを全て除外して、無関係なワイヤレス電子デバイスの位置特定を防ぎ、関連するワイヤレス電子デバイスとのセキュアな通信を確保する。
【００３４】
[34]ワイヤレス電子デバイス１１０は、リスニングエージェントデバイス１２０及び他の近くの電子デバイスから受信した応答から一意の識別子を抽出し、これらの一意の識別子をデータストア、たとえば、ワイヤレス電子デバイス１１０の内部メモリに記録する。
【００３５】
[35]リスニングエージェントデバイス１２０から受信した応答に基づいて、ワイヤレス電子デバイス１１０は、デバイス１２０がリスニングエージェントデバイスであることを識別する。ワイヤレス電子デバイス１１０は、リスニングエージェントデバイスである近くの１つ又は複数の他の電子デバイスを識別する場合もある。
【００３６】
[36]次いで、ワイヤレス電子デバイス１１０は、（ｉ）自身の一意の識別子、及び（ｉｉ）近くの電子デバイスから受信した、記録した一意の識別子を、リスニングエージェントデバイス１２０と、ワイヤレス電子デバイス１１０によってリスニングエージェントデバイスとして識別された他の近くの電子デバイスとに送信する。
【００３７】
[37]ワイヤレス電子デバイス１１０からデータ（ｉ）及び（ｉｉ）を受信すると、リスニングエージェントデバイス１２０は、ワイヤレス電子デバイス１１０の一意の識別子に基づいて、ワイヤレス電子デバイス１１０がシステム１００による位置特定対象のデバイスであることを識別する。次いで、リスニングエージェントデバイス１２０は、ワイヤレス電子デバイス１１０から受信したデータ（ｉ）及び（ｉｉ）を通信ネットワーク経由で位置特定サーバ１３０に報告する。
【００３８】
[38]ワイヤレス電子デバイス１１０とリスニングエージェントデバイス１２０との間の通信はワイヤレスであるが、リスニングエージェントデバイス１２０と位置特定サーバ１３０との間の通信ネットワークは、ワイヤレスネットワーク若しくは有線ネットワークのいずれか又はそれらの混合とすることができる。
【００３９】
[39]リスニングエージェントデバイス１２０によって報告されたデータ（ｉ）及び（ｉｉ）を使用して、位置特定サーバ１３０は次いで、ワイヤレス電子デバイス１１０の位置を特定し、続いて位置を１つ又は複数のモバイルアプリケーション１４０及び／又はＡＰＩ１５０に伝達して、位置特定サービス又は他の位置ベースのサービスを、たとえば、ワイヤレス電子デバイス１１０に関連付けられたユーザ１６０に提供することができる。モバイルアプリケーション１４０は、ユーザ１６０によって使用される端末コンピューティングデバイス（すなわち、クライアントデバイス）１７０で実行することができる。
【００４０】
[40]位置特定サーバ１３０は、有線若しくはワイヤレスネットワーク又はそれらの混合を介して、ユーザ１６０によって使用される端末コンピューティングデバイス１７０と通信することができる。
【００４１】
[41]端末コンピューティングデバイス１７０は、モバイル端末デバイスとすることができる。任意選択で、ワイヤレスゲートウェイサーバが、モバイル端末デバイス１７０と位置特定サーバ１３０との間に、それらの間のデータ通信を制御するために設けられてもよい。
【００４２】
[42]ワイヤレス電子デバイス１１０とリスニングエージェントデバイス１２０との間の通信に使用されるワイヤレス通信プロトコルは、任意の適切なタイプのワイヤレス通信プロトコル、たとえば、Ｗｉ−Ｆｉ、Ｂｌｕｅｔｏｏｔｈ、Ｚｉｇｂｅｅ（登録商標）、３ＧＰＰモバイルネットワーキング（たとえば、ＬＴＥ  Ｃａｔ−Ｍ１）、又は他の任意の適切なワイヤレス通信プロトコルとすることができる。
［Ｗｉ−Ｆｉ及び／又はＢｌｕｅｔｏｏｔｈに基づく位置特定システム］
【００４３】
[43]ワイヤレス電子デバイス１１０とリスニングエージェントデバイス１２０との間のワイヤレス通信プロトコルとしてＷｉ−Ｆｉを使用するシステム２００の一例を図２に示す。
【００４４】
[44]この例では、ワイヤレス電子デバイス１１０は、リスニングエージェントデバイス２２０などとＷｉ−Ｆｉを使用してワイヤレス通信するためのＷｉ−Ｆｉ通信モジュールを有するタグデバイス２１０の形態である。ワイヤレス電子デバイス１１０は、ユーザの財布、バッグ、鍵、自転車、車、ペット、荷物、楽器、又は他の任意の適切なアイテムなどの追跡対象物に取り付けることができる。このように、ワイヤレス電子デバイス１１０の位置を特定することによって、システム２００は、追跡対象物の可能性のある位置を特定することができる。
【００４５】
[45]タグデバイス２１０の一例を図３〜図５に示す。図３は、タグデバイス２１０の正面図である。図４は、タグデバイス２１０の斜視図である。図５は、アイテム（キーリング）に取り付けられたタグデバイス２１０の一例を示している。
【００４６】
[46]この例では、タグデバイス２１０は薄い丸型のケースを有しており、これにより、タグデバイス２１０に平坦な円形の外形が与えられ、タグデバイス２１０をアイテムに容易に取り付け又は挿入することが可能になる。タグデバイス２１０は、図３〜図５に示すように、タグデバイス２１０を追跡対象物に取り付けるための取り付け部分２１２をさらに含むことができる。代替的には、タグデバイス２１０は、他の任意の適切な形状のものとすることができる。
【００４７】
[47]リスニングエージェントデバイス２２０は、Ｗｉ−Ｆｉモデム又はＷｉ−Ｆｉルータデバイスにリスニングエージェントソフトウェアアプリケーションをインストールすることによって形成することができる。これにより、既存のＷｉ−Ｆｉホットスポットデバイスと、既存のネットワークインフラストラクチャによって提供されるＷｉ−Ｆｉカバレッジとの利用が可能になる。
【００４８】
[48]したがって、ワイヤレス電子デバイス２１０に加えて、リスニングエージェントデバイス２２０は、Ｗｉ−Ｆｉ接続が可能な１つ又は複数の端末電子デバイス２０２とワイヤレス通信することもできる。
【００４９】
[49]リスニングエージェント２２０は、モバイル端末電子デバイス２０２内のアプリケーションに組み込むこともできる。これはワイヤレス電子デバイス専用のアプリケーションによって、又はネットワークサービスプロバイダのカスタマーケアアプリケーションなどの既存のアプリケーションにおいて実現することができる。リスニングエージェントが既存のアプリケーションに組み込まれる場合、全てのタグデバイス２１０の位置を、関連するアプリケーションを実行しているモバイルデバイス２０２の近く又は範囲内にあるときはいつでも検出できる、全国的な「クラウドソース」のリスニングエージェントのネットワークを作成することが可能である。
【００５０】
[50]この例では、位置特定サーバ１３０はクラウドベースの位置特定サーバ２３０の形をとることができ、リスニングエージェントデバイス２２０はこれとデータ通信する。
【００５１】
[51]クラウドベースの位置特定サーバ２３０は、たとえば、マイクロソフトアジュール（Ｍｉｃｒｏｓｏｆｔ  Ａｚｕｒｅ）、アマゾンウェブサービス（Ａｍａｚｏｎ  Ｗｅｂ  Ｓｅｒｖｉｃｅ）などの任意の適切なクラウドコンピューティングプラットフォームを使用して構築することができる。
【００５２】
[52]クラウドベースの位置特定サーバ２３０に加えて、リスニングエージェントデバイス２２０は、他のタイプのＷｉ−Ｆｉデータトラフィック、すなわち、位置特定サービスに関連しないＷｉ−Ｆｉデータトラフィックを処理するためのネットワークサーバ２８０とさらに通信することができる。
【００５３】
[53]タグデバイス２１０、リスニングエージェントデバイス２２０、及びクラウドベースの位置特定サーバ２３０は、互いに通信して以下の位置特定処理を実行する。
［Ｗｉ−Ｆｉを使用した位置特定処理］
【００５４】
[54]タグデバイス２１０は、Ｗｉ−Ｆｉプローブ要求を送信し、近くの電子デバイスからのプローブ応答をリスニングすることにより、アクティブスキャンを実行する。
【００５５】
[55]タグデバイス２１０からＷｉ−Ｆｉ通信距離内にある電子デバイスは、プローブ要求を受信し、Ｗｉ−Ｆｉプローブ応答を送信してこれに応答する。
【００５６】
[56]これらの電子デバイスのうち、リスニングエージェントデバイス２２０とは別に、１つ又は複数の他のデバイスも、リスニングデバイスとすることができる。タグデバイス２１０へのそれらのプローブ応答において、リスニングエージェントデバイス２２０及び他の近くのリスニングエージェントデバイスは、所定のリスニングエージェント識別子をプローブ応答のベンダー固有情報要素（ＶＳＩＥ：ｖｅｎｄｏｒ−ｓｐｅｃｉｆｉｃ  ｉｎｆｏｒｍａｔｉｏｎ  ｅｌｅｍｅｎｔ）に挿入することにより、自身のリスニング機能を示す。リスニングエージェント識別子はバイナリシーケンス、たとえば、８ビットのバイナリシーケンス（１６進数で２バイト）とすることができる。
【００５７】
[57]Ｗｉ−Ｆｉプロトコルを使用してタグデバイス２１０とリスニングエージェントデバイス２２０との間で送信されるプローブ応答及びプローブ要求は、８０２．１１管理フレームである。本明細書に記載の位置特定処理で使用される場合、フレームはＶＳＩＥを含む。８０２．１１管理フレーム（たとえば、プローブ要求又はプローブ応答フレーム）の例示的な構造を図１２に示す。ＶＳＩＥは、フレーム本体のタグ付きパラメータに含まれる。
【００５８】
[58]たとえば、一部の実施形態では、リスニングエージェントデバイス２２０は、Ｗｉ−Ｆｉモデム又はＷｉ−ＦｉルータデバイスなどのＷｉ−Ｆｉアクセスポイントデバイスである。リスニングエージェント識別子は、Ｗｉ−Ｆｉモデム又はＷｉ−Ｆｉルータデバイスがリスニング機能を有するように、リスニングエージェントソフトウェアアプリケーションがＷｉ−Ｆｉモデム又はＷｉ−Ｆｉルータデバイスにインストールされていることを示すフラグとすることができる。
【００５９】
[59]一部の実施形態では、リスニングエージェントデバイス２２０のリスニング機能は、有効化又は無効化することができる。たとえば、リスニングエージェントデバイス２２０のリスニング機能は、デフォルトで無効化することができ、及び／又はブート時に無効化し、その後ユーザ操作によって有効化することができる。他の一部の例では、リスニング機能を所定の条件下で無効化することができ、たとえば、リスニングエージェントデバイス２２０とクラウドベースの位置特定サーバ２３０との間の帯域幅が所定の帯域幅閾値を下回った場合、リスニングエージェントデバイス２２０がモバイルブロードバンドにフェイルオーバーした場合、又はユーザがリスニングエージェントデバイス２２０のＷｉ−Ｆｉ無線を無効化している場合である。
【００６０】
[60]リスニング機能が有効化されていないか、又は無効化されている場合、リスニングエージェントデバイス２２０は、リスニングエージェント識別子をＶＳＩＥに含めない。この構成により、タグデバイス２１０が、リスニング機能が無効化されたリスニングエージェントデバイスに後述のスキャンデータを送信することが防止される。これにより、タグデバイス２１０の電池寿命を最適化することが容易になる。
【００６１】
[61]近くの電子デバイスからプローブ応答を受信すると、タグデバイス２１０は、これらの応答デバイスのそれぞれの一意の識別子を記録する。
【００６２】
[62]この例では、各応答デバイスの一意の識別子は、応答デバイスのメディアアクセス制御アドレス（ＭＡＣアドレス）とすることができる。リスニングエージェントデバイス２２０がＷｉ−Ｆｉアクセスポイントを形成する場合、ＭＡＣアドレスは基本サービスセット識別子（ＢＳＳＩＤ：Ｂａｓｉｃ  ｓｅｒｖｉｃｅ  ｓｅｔ  ｉｄｅｎｔｉｆｉｅｒ）と呼ばれる場合もある。
【００６３】
[63]ＭＡＣアドレスは、ＩＥＥＥによって定義されたフォーマットに従って応答デバイスの製造元によって割り当てられる場合があり、これは、１６進表記で書かれた６バイト（４８ビット）又は８バイト（６４ビット）のバイナリアドレスである。最初の３オクテット（２４ビット）は、識別子を発行した組織を識別し、組織的に一意の識別子（ＯＵＩ：Ｏｒｇａｎｉｚａｔｉｏｎａｌｌｙ  Ｕｎｉｑｕｅ  Ｉｄｅｎｔｉｆｉｅｒ）として知られている。アドレスの残りの部分（ＭＡＣ−４８及びＥＵＩ−４８の場合は３オクテット、ＥＵＩ−６４の場合は５オクテット）は、その組織によって、一意性の制約に従う任意の適切な方法で割り当てられる。
【００６４】
[64]タグデバイス２１０は、各応答デバイスに関連するメタデータを記録することもできる。メタデータは、たとえば、各応答デバイスの相対的な受信信号強度（ＲＳＳＩ）などの信号強度、通信チャネル、及び信号対雑音比（ＳＮＲ：ｓｉｇｎａｌ−ｔｏ−ｎｏｉｓｅ  ｒａｔｉｏ）のうちの１つ又は複数を含むことができる。
【００６５】
[65]応答デバイスのＭＡＣアドレス及び関連するメタデータは、タグデバイス２１０によってスキャンデータとして記録される。スキャンデータは、各スキャンのタイムスタンプをさらに含むことができる。スキャンデータは続いて、後述のようにタグデバイス２１０の位置を特定するために、リスニングエージェントデバイス２２０を介してクラウドベースの位置特定サーバ２３０に提供される。
【００６６】
[66]ＭＡＣアドレスに加えて、タグデバイス２１０はまた、各応答デバイスから受信したプローブ応答が、その応答デバイスが「リスニング機能」を有すること、すなわち、その応答デバイスがリスニングエージェントデバイスであることを示すベンダー固有情報要素（ＶＳＩＥ）を含むか否かを検出する。これは、応答デバイスがリスニングエージェントデバイスであることを示すためにＶＳＩＥに設定されたフラグ、すなわち、上記のリスニングエージェントフラグによって判定することができる。
【００６７】
[67]一部の実施形態では、タグデバイス２１０は、１つ又は複数のリスニングエージェントデバイスを識別した場合、リスニングエージェントデバイスが識別されない場合よりも頻繁にプローブ要求を送信することができる。
【００６８】
[68]応答デバイスのうちの１つ又は複数がリスニングエージェントデバイス２２０であることをタグデバイス２１０が識別した場合、タグデバイス２１０は次いで、（ｉ）自身の一意の識別子、及び（ｉｉ）記録したスキャンデータを、リスニングエージェントデバイス２２０及び他の識別されたリスニングエージェントデバイスに、たとえば、プローブ要求を介して送信する。
【００６９】
[69]一意の識別子は、タグデバイス２１０がシステム２００による追跡対象のデバイスであることをリスニングエージェントデバイス２２０が識別できるようにするデータである。タグデバイス２１０の一意の識別子及びスキャンデータは、タグデバイス２１０から送信されるプローブ要求のベンダー固有情報要素（ＶＳＩＥ）内で送信することができる。
【００７０】
[70]一部の代替的実施形態では、一意の識別子は、タグデバイス２１０のＭＡＣアドレスとすることができる。たとえば、ＭＡＣアドレスにおいて、製造元によって割り当てられるオクテットは、デバイス２１０が追跡対象のデバイスであることをリスニングエージェントデバイス２２０などのリスニングエージェントデバイスが認識できるように割り当てることができる。たとえば、タグデバイス２１０などの追跡対象のデバイスにＭＡＣアドレスを割り当てる場合に、所定のアドレス範囲を使用することができる。ＭＡＣアドレスはＩＥＥＥ８０２．１１規格の下でプローブ応答に必要なデータであるので、これによりプローブ要求のＶＳＩＥ内で送信されるデータの量が削減される。
【００７１】
[71]リスニングエージェントデバイス２２０に送信されるデータは、タグデバイス２１０によって実行された最新のスキャンから記録されたスキャンデータを含む。
【００７２】
[72]任意選択で、リスニングエージェントデバイス２２０に送信されるデータは、スキャン履歴データをさらに含んでもよく、スキャン履歴データは、タグデバイス２１０によってある期間にわたって記録されたスキャンデータである。スキャン履歴データには、現在時刻からのオフセットによってタイムスタンプを付けることができる。
【００７３】
[73]たとえば、スキャン履歴データは、所定の期間、たとえば、３分、５分、３０分、１時間、１２時間、又は他の任意の適切な期間にわたって、タグデバイス２１０によって記録されたスキャンデータを含むことができる。
【００７４】
[74]代替的には、スキャン履歴データの時間範囲は、タグデバイス２１０によって、タグデバイス２１０の現在の電池レベルなどの所定の規則に基づいて決定することができる。たとえば、タグデバイス２１０の電池レベルが低下している場合に、リスニングエージェントデバイス２２０に送信されるスキャン履歴データの量を削減することができる。一部の実施形態では、電池寿命を犠牲にしてより細かい粒度の位置履歴を提供するために、より多くの量のスキャン履歴データをリスニングエージェントデバイス２２０に送信することができる。
【００７５】
[75]一意の識別子及びスキャンデータとは別に、タグデバイス２１０は、追加のデータをプローブ要求のＶＳＩＥ内で、リスニングエージェントデバイス２２０及び他の識別されたリスニングエージェントデバイスに追加的に送信することができる。たとえば、一部の実施形態では、タグデバイス２１０は、自身の電池レベルを示す電池レベルデータをさらに送信することができる。他の一部の実施形態では、タグデバイス２１０は、タグデバイス２１０のファームウェアバージョンを示すデータをさらに送信することができる。ファームウェアバージョンは、タグデバイス２１０に関連する問題の診断又はソフトウェア更新の確認を可能にすることができる。
【００７６】
[76]任意選択で、スキャンデータ及び追加のデータは、プローブ要求のＶＳＩＥに挿入される前に、タグデバイス２１０によって所定のフォーマットを使用してエンコードされてもよい。
【００７７】
[77]ＶＳＩＥに埋め込まれるデータの量は、８０２．１１規格の制限を受ける場合がある。たとえば、一部の実装形態では、ＶＳＩＥは２５１バイト（１６進数で約８バイト）のデータに制限される場合がある。
【００７８】
[78]タグデバイス２１０によってＶＳＩＥ内で送信されるデータを、「タグデータ」と呼ぶ場合もある。タグデバイス２１０によって送信されるタグデータの一例を表１に示す。
【表１】
2020535760.tif 000003
【００７９】
[79]プローブ要求は、タグデバイス２１０によって１つ又は複数のＷｉ−Ｆｉ通信チャネルで送信することができる。たとえば、プローブ要求はチャネル１、６、及び１１で送信することができる。
【００８０】
[80]プローブ要求をリスニングエージェントデバイス２２０及び他の識別されたリスニングエージェントデバイスに送信した後、タグデバイス２１０はスリープモードに切り替わり、定期的にウェイクアップして、上述のスキャン処理を実行することができる。
【００８１】
[81]タグデバイス２１０からプローブ要求を受信すると、リスニングエージェントデバイス２２０は、タグデバイス２１０の一意の識別子をチェックして、たとえば、プローブ要求のＶＳＩＥ、又はタグデバイス２１０のＭＡＣアドレスをチェックして、タグデバイス２１０がシステム２００による追跡対象のデバイスであるか否かを判定する。
【００８２】
[82]このプローブ要求が追跡対象のデバイスから送信されたことをリスニングエージェントデバイス２２０が特定した場合、リスニングエージェントデバイス２２０は、プローブ要求のＶＳＩＥフィールドのペイロード（タグデータ）をタグデバイス２１０のＭＡＣアドレスと共に、たとえば、リスニングエージェントデバイス２２０のメモリ８２０に記憶する。リスニングエージェントデバイス２２０は、たとえば、協定世界時（ＵＴＣ：Ｃｏｏｒｄｉｎａｔｅｄ  Ｕｎｉｖｅｒｓａｌ  Ｔｉｍｅ）標準による時刻などのタイムスタンプと共に、これらのデータアイテムのログをとることができる。
【００８３】
[83]次いで、リスニングエージェントデバイス２２０は、タグデバイス２１０から受信した、タグ２１０のＭＡＣアドレスを含むタグデータをクラウドベースの位置特定サーバ２３０にアップロードする。「タグメッセージ」と呼ぶ、このデータをアップロードするためのメッセージが、リスニングエージェントデバイス２２０からクラウドベースの位置特定サーバ２３０に送信される。
【００８４】
[84]情報のアップロードは、所定の時間間隔で定期的に実行することができる。たとえば、６０秒ごとに、リスニングエージェントデバイス２２０は、過去６０秒間にログをとったタグデータをクラウドベースの位置特定サーバ２３０にアップロードする。リスニングエージェントデバイス２２０は、パブリック、プライベート、又は共有ネットワークを介して、タグデータをクラウドベースの位置特定サーバ２３０に送信することができる。
【００８５】
[85]クラウドベースの位置特定サーバ２３０に送信されるタグデータは、リスニングエージェントデバイス２２０によってエンコード及び暗号化することができ、制約付きアプリケーションプロトコル（ＣｏＡＰ：Ｃｏｎｓｔｒａｉｎｅｄ  Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）などの既存のウェブ転送プロトコルを介して送信することができる。タグデータはＪＳＯＮ形式でＢａｓｅ６４としてエンコードすることができる。
【００８６】
[86]タグデータを暗号化してアップロードする場合、リスニングエージェントデバイス２２０は、一度に１つのタグデバイスのログ記録されたタグデータ、たとえば、ＣｏＡＰ要求ごとに１つのタグデバイスのタグデータを暗号化してアップロードすることによって、パケットの消失により、複数のタグデバイスのアップロードされたタグデータが破損しないようにすることができる。
【００８７】
[87]任意選択で、リスニングエージェントデバイス２２０は、伝送中のデータ損失のリスクを軽減するために、タグデータを所定の回数再アップロードしてもよい。それに応じて、クラウドベースの位置特定サーバ２３０は、重複したアップロードイベントを検出し、重複したアップロードを除去するように構成することができる。たとえば、タグデータを送信する場合、リスニングエージェントデバイス２２０は、クラウドベースの位置特定サーバ２３０が重複したレポートを識別できるように、アップロードされるデータの各バッチに識別子を割り当てることができる。
【００８８】
[88]アップロードが完了した後、リスニングエージェントデバイス２２０は、タグデータを削除することにより、自身の観測したタグデバイスのログをクリアすることができる。
【００８９】
[89]一部の実施形態では、リスニングエージェントデバイス２２０は、Ｗｉ−Ｆｉモデム又はＷｉ−ＦｉルータデバイスなどのＷｉ−Ｆｉアクセスポイントデバイスである。
【００９０】
[90]したがって、タグデバイス２１０とは別に、リスニングエージェントデバイス２２０は、他のタイプのワイヤレスデバイスからプローブ要求及び／又は他のＷｉ−Ｆｉメッセージを受信する場合がある。無関係なワイヤレス電子デバイスからのプローブ要求は、リスニングエージェントデバイス２２０及び／又は位置特定サーバ２３０において除去され、システムによるそれ以降の位置特定処理から除外される。システムは、タグデバイス２１０をセキュアに認証し、無関係なワイヤレス電子デバイスを全て除外して、無関係なワイヤレス電子デバイスの位置の特定を防ぎ、関連するワイヤレス電子デバイスとのセキュアな通信を確保する。タグでないデバイス（たとえば、図２に示す１つ又は複数の端末電子デバイス２０２）から受信したデータは、リスニングエージェントデバイス２２０によって８０２．１１規格の基本サービスセット（ＢＳＳ：Ｂａｓｅ  Ｓｅｒｖｉｃｅ  Ｓｅｔ）の一部として処理され、クラウドベースの位置特定サーバ２３０ではなく、従来のＷｉ−Ｆｉデータトラフィックを処理する１つ又は複数の標準的なＷｉ−Ｆｉアクセスポイントサーバ（たとえば、図２に示すネットワークサーバ２８０）に通信される。
【００９１】
[91]リスニングエージェントデバイス２２０から受信したタグデータが暗号化されている場合、クラウドベースの位置特定サーバ２３０は、タグデータを復号し、受信したタグデータがエンコードされている場合は、タグデータをさらにデコードすることができる。
【００９２】
[92]リスニングエージェントデバイス２２０から受信したタグデータを使用して、クラウドベースの位置特定サーバ２３０は次いで、タグデバイス２１０の位置を特定することができる。タグデバイス２１０の位置を特定する場合、クラウドベースの位置特定サーバ２３０は、タグデータからスキャンデータを抽出し、次いで、スキャン時にタグデバイス２１０によって検出されたリスニングエージェントデバイス２２０を特定する。次いで、クラウドベースの位置特定サーバ２３０は、リスニングエージェントデバイスデータベースに問い合わせて、スキャンデータに記録された各リスニングエージェントデバイス２２０のジオロケーション（geolocation）を取得し、タグデバイス２１０によって観測されたリスニングエージェントデバイスのジオロケーション、並びにスキャンデータによって示される各リスニングエージェントデバイスに関連する相対的な受信信号強度（ＲＳＳＩ）及び信号対雑音比（ＳＮＲ）、並びにスキャンデータ内のタイムスタンプによって示される時刻に基づいて、タグデバイス２１０の位置又は可能性のある位置範囲を計算する。このデータに基づいてタグデバイス２１０の位置を特定するために実行されるステップは次のとおりである。ＲＳＳＩ及びＳＮＲは、各リスニングエージェントデバイス２２０からのタグデバイス２１０の相対距離を示す。これらの距離を使用して、ジオロケーションサービスを用いて、共通部分の位置エリアをプロットする。
【００９３】
[93]次いで、タグデバイス２１０の特定された位置は、タグデバイス２１０に関連付けられたユーザ２６０によって使用されるモバイル端末デバイス２７０で実行されるモバイルアプリケーション２４０に通信することができる。たとえば、タグデバイス２１０の位置を、タグ２１０が取り付けられた物体に関連付けて地図上に示すグラフィカルユーザインターフェースを、モバイル端末デバイス２７０の画面上に表示することができる。いくつかのタグデバイスの位置を、いくつかの追跡対象物に関連付けて示すユーザインターフェース６００の一例を図６に示す。
【００９４】
[94]追加的に、クラウドベースの位置特定サーバ２３０は、他の位置ベースのサービスを提供するためのさらなるアプリケーションによってアクセスすることができる１つ又は複数のアドレス指定可能なＡＰＩ２５０にタグデバイス２１０の位置をさらに通信することができる。
【００９５】
[95]上述の位置特定処理により、タグデバイス２１０は、８０２．１１Ｗｉ−Ｆｉシグナリングプロトコルを利用して、タグデバイス２１０のジオロケーションを計算するために使用可能なデータを生成及び送信することが可能になる。また、８０２．１１シグナリングプロトコルを使用することにより、リスニングエージェントデバイス２２０は、タグデバイス２１０からジオロケーション関連データを受信するために自身の機能を告知する。このように、説明した方法及びシステムは、既存のＷｉ−Ｆｉネットワーク配備を利用して、タグデバイスからジオロケーション関連データを転送することを可能にする。
【００９６】
[96]さらに、上述の処理では、リスニングエージェントデバイス２２０及び他の近くのリスニングエージェントデバイスからのプローブ応答を除いて、重要なデータがタグデバイス２１０に逆に流れることはない。これにより、タグデバイス２１０の電池寿命が改善される。
【００９７】
[97]少なくとも一部の実施形態では、リスニングエージェントソフトウェアアプリケーションは軽量且つエネルギー効率が良いので、モバイルハンドセット、モバイルＷｉ−Ｆｉブロードバンドモデム、及び他の電池式のＷｉ−Ｆｉデバイス、並びに家庭用モデム、業務用モデム、企業向けモデム、及びパブリックＷｉ−Ｆｉホットスポットを含む、広範囲のデバイスに実装することができる。
［スケーラビリティ］
【００９８】
[98]図２には、１つのタグデバイス２１０、１つのリスニングエージェントデバイス２２０、及び１つのクラウドベースの位置特定サーバ２３０のみを示しているが、説明した位置特定処理は、数百万のリスニングデバイス２２０（たとえば、モバイル端末デバイス、ワイヤレスＬＡＮモデムの／ルータ、及び／又はＬＴＥ基地局）、数千万の位置特定アプリケーションユーザ、及び数億のタグデバイス２２０に容易にスケーリングすることができ、したがって、既存のＷｉ−Ｆｉ、ＬＴＥ、及び／又は他のワイヤレス／固定の共有ネットワークインフラストラクチャを活用することが可能になる。タグデバイスの独自の設計、ＭＡＣアドレス及び／又は他の形式の一意の識別子の利用に加え、Ｗｉ−Ｆｉモデム及びモバイルデバイスの既存のアプリケーションに配備可能なリスニングエージェントソフトウェアアプリケーション、クラウドベースの位置特定サーバ及び関連するソフトウェア、並びにタグデバイスの位置を特定するためのモバイルアプリケーションの新規開発により、システム１００は、地域、国内、又は国際規模で、低コスト且つ良好な電池寿命で動作することができる。さらに、タグデバイスは、小型且つ薄型の形状に形成できるので、追跡対象物に簡単且つ便利に取り付けることができる。
［セキュリティ対策］
【００９９】
[99]一部の実施形態では、ワイヤレス通信プロトコル、リスニングエージェントデバイス２２０、及びクラウドベースの位置特定サーバ２３０は、不正なデバイスがタグデバイスになりすましてリスニングエージェントデバイス２２０と通信することを防ぐためのセキュリティ対策をさらに含むことができる。たとえば、各タグデバイス２１０は、クラウドベースの位置特定サーバ２３０によって予測及び検証可能な一意の数字の列を生成することができる。
［代替／追加のワイヤレスプロトコルへの拡張性］
【０１００】
[100]上述の実装形態では、タグデバイス２１０とリスニングエージェントデバイス２２０との間のワイヤレス通信プロトコルはＷｉ−Ｆｉである。代替的又は追加的には、他の適切なワイヤレス通信プロトコル（複数可）、たとえば、Ｂｌｕｅｔｏｏｔｈ及び／又はＺｉｇｂｅｅを使用して、タグデバイス２１０とリスニングエージェントデバイス２２０との間でデータを転送することができる。
【０１０１】
[101]他のワイヤレス通信プロトコルを使用するようにシステム２００を構成するために、システム２００のアーキテクチャにいくつかの変更を行うことができる。
【０１０２】
[102]たとえば、タグデバイス２１０は、他のワイヤレスネットワーキングプロトコル（たとえば、Ｂｌｕｅｔｏｏｔｈ、Ｚｉｇｂｅｅ、ＧＰＳ）を使用したデータ通信を可能にするための１つ又は複数の通信モジュールをさらに含むように構成することができる。任意選択で、デバイス２１０がタグデバイスであることを示すために、１つ又は複数のこれらの代替又は追加のワイヤレスネットワーキングプロトコルに関する一意の識別子が割り当てられもよい。たとえば、タグデバイス２１０などのタグデバイスにＢｌｕｅｔｏｏｔｈ又はＺｉｇｂｅｅのＭＡＣアドレスを割り当てる場合に、製造元は所定のアドレス範囲を使用することができる。
【０１０３】
[103]一部の実施形態では、タグデバイス２１０は、複数のワイヤレス通信プロトコルを使用した近くのワイヤレスデバイスとの通信を可能にするように構成することができる。したがって、スキャンを実行する場合、タグデバイス２１０は、各通信プロトコルを使用してプローブ要求又は他の適切なハンドシェイクメッセージを送信し、各通信プロトコルを使用して近くのデバイスからの応答をリッスンすることができる。
【０１０４】
[104]それに対応して、リスニングエージェントデバイス２２０は、適切な無線及びワイヤレス通信プロトコル（たとえば、Ｂｌｕｅｔｏｏｔｈ、Ｚｉｇｂｅｅ、ＧＰＳ）によって拡張することもでき、代替又は追加のワイヤレス通信プロトコルの下でタグデバイスからのハンドシェイクメッセージをリッスンすることができる。さらに、Ｗｉ−Ｆｉ、Ｂｌｕｅｔｏｏｔｈ、又はＺｉｇｂｅｅのＭＡＣアドレスの範囲を知ることにより、リスニングエージェントデバイス２２０は、ＭＡＣアドレスをタグデバイスとして識別することができる。
【０１０５】
[105]一部の実施形態では、複数のワイヤレス通信プロトコルを使用して、リスニングエージェントデバイス２２０と１つ又は複数のタグデバイスとの間でデータを転送することができる。それに応じて、リスニングエージェントデバイス２２０は、これらのワイヤレス通信プロトコル（たとえば、Ｗｉ−Ｆｉ、Ｂｌｕｅｔｏｏｔｈ、及びＺｉｇｂｅｅ）の全てを順次使用して、自身の識別情報を範囲内に告知しているタグデバイスをリッスンするか、又は適切なビーコン又はハンドシェイクフレームを各ワイヤレスプロトコルで順次発行することができる。
【０１０６】
[106]タグデータは、タグデバイス２１０によって得られた位置データを含むこともできる。たとえば、タグデバイス２１０がＧＰＳ無線機とＷｉ−Ｆｉ及び／又は他の無線機との両方を有する場合、ＧＰＳデータをタグデータに含めることができる。ＧＰＳ並びにＷｉ−Ｆｉ及び／又はＬＴＥ通信機能（たとえば、ＬＴＥ  Ｃａｔ−Ｍ１長距離低電力通信）をサポートするタグデバイスの場合、タグデバイス２１０は位置データを送信し、これは次いでリスニングエージェントデバイス２２０によってクラウドベースの位置特定サーバ２３０に渡される。
【０１０７】
[107]ユーザ２６０によって使用されるモバイル端末デバイス２７０などモバイルデバイスは、モバイルデバイスのハードウェア及びシステムを使用してタグデバイス（たとえば、タグデバイス２１０）の機能を実行するソフトウェアモジュールがダウンロードされ、有効化されている場合に位置特定可能なワイヤレス電子デバイスとすることもできる。
【０１０８】
[108]システム２２０の残りの部分は、異なるワイヤレス通信プロトコルでも実質的に同様に動作することができる。
［テザリングモード及び紛失モード］
【０１０９】
[109]一部の実施形態では、タグデバイス２１０は、テザリングモード及び紛失モードを有することができる。テザリングモードは、タグデバイス２１０がその所有者から所定の範囲内にあるか、又はその可能性が高いことを示す。紛失モードは、タグデバイス２１０が所有者からの所定の範囲外にあるか、又はその可能性が高いことを示す。
【０１１０】
[110]たとえば、初期化処理において、Ｗｉ−Ｆｉ通信モジュールを有するタグデバイス２１０は、ユーザ（たとえば、所有者）によって、ユーザの自宅のＷｉ−Ｆｉ環境のＢＳＳＩＤを記録するように動作させることができる。代替的又は追加的に、タグデバイス２１０がＢｌｕｅｔｏｏｔｈ通信用のＢｌｕｅｔｏｏｔｈを備えている場合、ユーザはタグデバイス２１０をユーザの１つ又は複数のＢｌｕｅｔｏｏｔｈデバイス（複数可）とペアリングすることができる。
【０１１１】
[111]通常動作中に、タグデバイス２１０は定期的にウェイクアップし、自宅のＷｉ−Ｆｉ環境及び／又はＢｌｕｅｔｏｏｔｈデバイス（複数可）が範囲内にあるか否かを確認する。
【０１１２】
[112]自宅のＷｉ−Ｆｉ環境及び／又はＢｌｕｅｔｏｏｔｈデバイス（複数可）が接続されたままである場合、タグデバイス２１０はテザリングモードのままであり、所定の頻度でウェイクアップする。
【０１１３】
[113]自宅のＷｉ−Ｆｉ環境及び／又はＢｌｕｅｔｏｏｔｈデバイス（複数可）が範囲外にある場合、タグデバイス２１０は紛失モードに入り、テザリングモードよりも頻繁にウェイクアップする。
【０１１４】
[114]一部の実施形態では、テザリングモードと紛失モードとを切り替えるための条件、又は２つのモードのウェイクアップ頻度は、ユーザによって設定可能にすることができる。
【０１１５】
[115]タグデバイス２１０は、紛失モードの場合、ブロードキャストプローブ要求を各Ｗｉ−Ｆｉ通信チャネル（１〜１１）上で順次送信して、Ｗｉ−Ｆｉスキャンを実行し、観測したＷｉ−ＦｉアクセスポイントのＢＳＳＩＤ、チャネル、及びＲＳＳＩを記録することができる。
【０１１６】
[116]タグデバイス２１０はまた、観測したＷｉ−Ｆｉプローブ応答のＶＳＩＥを調べて、任意のリスニングエージェントデバイスが範囲内にあるか否かを判定する。タグデバイス２１０は、観測したアクセスポイントのリストを現地時間（local time、ローカルタイム）と共にログに記録する。
【０１１７】
[117]タグデバイス２１０は、リスニング機能を告知している近くのデバイスを観測した場合、観測したアクセスポイントのログを、タグデバイス２１０の電池レベル及びファームウェアバージョンと共にエンコードすることができる。リスニングが可能であると識別されたＢＳＳＩＤにプローブ要求を送信し、エンコードしたデータをプローブ要求のＶＳＩＥに入力することができる。
【０１１８】
[118]複数のリスニングエージェントデバイスが識別された場合、ＲＳＳＩが最も高いＢＳＳＩＤにプローブ要求を送信することができる。プローブ要求の応答が受信されない場合、タグデバイス２１０は、再試行するか、又は代替のリスニングエージェントデバイスをプローブすることを試みることができる。
【０１１９】
[119]タグデバイス２１０は、たとえば、前の試行でリスニングエージェントデバイスを観測しなかった場合に、過去のレポートのリストを時間オフセットと共に含めて、位置履歴を提供することができる。
【０１２０】
[120]紛失モードでない場合、タグデバイス２１０は、プローブ要求をこの情報と共により低い頻度で、たとえば１日に１回だけ送信する。
【０１２１】
[121]テザリングモード及び紛失モードを有し、それに応じてプローブ要求を送信する頻度を調整することによって、タグデバイス２１０の電池性能及び寿命をさらに改善することができる。
［アクティブモード及びパッシブモード］
【０１２２】
[122]Ｗｉ−Ｆｉクライアントデバイスは、アクティブスキャン及びパッシブスキャンの２つのスキャンモードを有することができる。アクティブスキャン中に、クライアントの無線機はプローブ要求を送信し、アクセスポイントからのプローブ応答をリッスンする。パッシブスキャンでは、クライアントの無線機は、アクセスポイントによって定期的に送信されるビーコンを各チャネルでリッスンする。
【０１２３】
[123]上述の実装形態の少なくとも一部において、タグデバイス２１０とリスニングエージェントデバイス２２０との間のワイヤレス通信は、タグデバイス２１０がプローブ要求を送出することによって開始される。すなわち、タグデバイス２１０はアクティブスキャンを実行する。タグデバイス２１０はビーコンが送信されるのをリッスンして待機する必要がないので、アクティブスキャンモードで動作することにより、タグデバイス２１０は、近くのリスニングエージェントデバイスをより迅速に発見することができる。
【０１２４】
[124]一部の代替的実施形態では、タグデバイス２１０は、近くのデバイスから送信されるビーコンをリッスンすることにより、パッシブスキャンモードで動作することができる。ビーコンを受信すると、タグデバイス２１０は、ビーコンを送信しているデバイスの一意の識別子を記録し、また、応答デバイスがリスニング機能を有すること、すなわち、応答デバイスがリスニングエージェントデバイスであることを示すＶＳＩＥを、これらのデバイスのそれぞれから受信したビーコンが含むか否かを検出することができる。タグデバイス２１０が任意のリスニングエージェントデバイスを識別した場合、タグデバイス２１０は次いで、リスニング機能をブロードキャストした近くのデバイスに、スキャンデータをプローブ応答のＶＳＩＥ内で送信する。
【０１２５】
[125]処理の残りの部分は、タグデバイス２１０がアクティブスキャンモードで動作する場合と実質的に同じにすることができる。
【０１２６】
[126]一部のさらなる実施形態では、タグデバイス２１０は、アクティブスキャンモード又はパッシブスキャンモードのいずれでも動作することができ、ユーザ入力又は所定の規則に応じてアクティブスキャンモードとパッシブスキャンモードとを切り替えることができる。たとえば、タグデバイス２１０は、上述のテザリングモードである場合にパッシブスキャンを実行し、紛失モードに切り替わった場合にアクティブスキャンを実行することができる。
【０１２７】
[127]Ｗｉ−Ｆｉプロトコルを使用してタグデバイス２１０とリスニングエージェントデバイス２２０との間で伝送されるビーコン、プローブ応答、及びプローブ要求は、８０２．１１管理フレームである。上述の位置特定処理で使用される場合、フレームはＶＳＩＥを含む。
［さらなるネットワークアクセス技術への拡張性］
上述の方法及びシステムでは、様々なネットワークアクセス技術を使用することができる。上述の短距離ネットワーク技術（たとえば、Ｗｉ−Ｆｉ、Ｂｌｕｅｔｏｏｔｈ、Ｚｉｇｂｅｅ）以外に、長距離ネットワーク技術、たとえば、ＧＰＳ、ＬｏＲａ、並びに４Ｇ／５Ｇのモノのインターネット（ＩｏＴ）及びモバイルネットワーク技術、たとえば、ＬＴＥ  Ｃａｔ  Ｍ１、ＬＴＥ  Ｃａｔ  ＮＢ１も、たとえば、リスニングエージェントデバイス２２０とクラウドベースの位置特定サーバ２３０との間、並びにクラウドベースの位置特定サーバ２３０とモバイル端末デバイス２７０及びＡＰＩ２５０との間でデータを伝送するために、位置特定システムにおいて使用することができる。説明した方法及びシステムは、電気通信事業者によって、既存の地域、国内、及び国際通信ネットワーク、並びにＷｉ−Ｆｉ共有ネットワークなどのモバイル共有ネットワークに容易に適用され、既存のネットワークインフラストラクチャを利用して、屋内及び屋外の顕著なカバレッジを提供することができる。
【０１２８】
[128]タグデバイス２１０の例示的な構造を示すブロック図を図７に示す。
【０１２９】
[129]この例では、タグデバイス２１０は、図示のようにバス７５０を介して相互接続された、少なくとも１つのマイクロプロセッサ７１０、メモリ７２０、Ｗｉ−Ｆｉモジュール７３０、及びアンテナ７４０を含む。タグデバイス２１０は、１つ又は複数の電池を収容するための電池ユニット７６０をさらに含む。
【０１３０】
[130]前述のように、Ｗｉ−Ｆｉモジュール７３０に加えて、又はその代わりに、タグデバイス２１０は、Ｂｌｕｅｔｏｏｔｈ又はＺｉｇｂｅｅなどの他のワイヤレス通信プロトコル（複数可）を使用した通信を可能にするための他のタイプのワイヤレス通信モジュールを含むことができる。一部の実施形態では、タグデバイス２１０は、複数のワイヤレス通信プロトコルをサポートすることができる。たとえば、タグデバイス２１０は、Ｗｉ−Ｆｉモジュール７３０とＢｌｕｅｔｏｏｔｈモジュール７７０との両方を含むことができる。
【０１３１】
[131]加えて、一部の実施形態では、タグデバイス２１０は、１つ又は複数の入力／出力モジュールをさらに含むことができる。たとえば、ユーザ操作を可能にするための１つ若しくは複数のボタン、及び／又はタグデバイス２１０の動作状態を示すための１つ若しくは複数のＬＥＤライトなどである。
【０１３２】
[132]マイクロプロセッサ７１０は、メモリ７２０に記憶されたアプリケーションソフトウェアの形態のコンピュータプログラム命令を実行して、リスニング処理を実行し、リスニングエージェントデバイス２２０と通信する。
【０１３３】
[133]前述のように、リスニングエージェントデバイス２２０は、Ｗｉ−Ｆｉモデム又はＷｉ−ＦｉルータデバイスなどのＷｉ−Ｆｉアクセスポイントデバイスとすることができる。
【０１３４】
[134]リスニングエージェントデバイス２２０の例示的な構造を示すブロック図を図８に示す。
【０１３５】
[135]この例では、リスニングエージェントデバイス２２０は、図示のようにバス８６０を介して相互接続された、少なくとも１つのプロセッサ８１０、メモリ８２０、Ｗｉ−Ｆｉモジュール８３０、１つ又は複数のアンテナ８４０、及びネットワークインターフェース８５０を含む。
【０１３６】
[136]前述のように、Ｗｉ−Ｆｉモジュール８３０に加えて、又はその代わりに、リスニングエージェントデバイス２２０は、Ｂｌｕｅｔｏｏｔｈ又はＺｉｇｂｅｅなどの他のワイヤレス通信プロトコル（複数可）を使用した通信を可能にするための他のタイプのワイヤレス通信モジュールを含むことができる。一部の実施形態では、リスニングエージェントデバイス２２０は、複数のワイヤレス通信プロトコルをサポートすることができる。たとえば、Ｗｉ−Ｆｉモジュール８３０に加えて、リスニングエージェントデバイス２２０は、Ｂｌｕｅｔｏｏｔｈ通信のためのＢｌｕｅｔｏｏｔｈモジュール８７０をさらに含むことができる。
【０１３７】
[137]加えて、一部の実施形態では、リスニングエージェントデバイス２２０は、１つ又は複数の入力／出力モジュールをさらに含むことができる。たとえば、ユーザ操作を可能にするための１つ若しくは複数のボタン、及び／又はリスニングエージェントデバイス２２０の動作状態を示すための１つ若しくは複数のＬＥＤライトなどである。
【０１３８】
[138]マイクロプロセッサ８１０は、メモリ８２０に記憶されたアプリケーションソフトウェアの形態のコンピュータプログラム命令を実行して、リスニング処理を実行し、タグデバイス２１０、１つ又は複数のワイヤレス端末電子デバイス２０２、クラウドベースの位置特定サーバ２３０、及びネットワークサーバ２８０と通信する。
【０１３９】
[139]クラウドベースの位置特定サーバ２３０の例示的な構造を示す図を図９に示す。
【０１４０】
[140]この例では、クラウドベースの位置特定サーバ２３０は、通信ネットワーク９３０を介して接続されたコンピュータ処理ユニット９１０、メモリ９２０、及び入力／出力インターフェース９３０を含む。入力／出力インターフェース９３０は、リスニングエージェントデバイス２２０、１つ又は複数のモバイルアプリケーション２４０、及び１つ又は複数のＡＰＩ２５０と通信するために利用することができる。使用時に、処理ユニット９１０は、メモリ９２０に記憶されたアプリケーションソフトウェアの形態のコンピュータプログラム命令を実行して、位置特定処理を実行する。
【０１４１】
[141]図１０に、位置特定処理においてワイヤレス電子デバイス１１０によって実施されるタグ処理１０００を示す。
【０１４２】
[142]ステップ１０１０において、ワイヤレス電子デバイス１１０は、複数の電子デバイスから、各電子デバイスに関連付けられた一意の識別子を受信する。
【０１４３】
[143]ステップ１０２０において、ワイヤレス電子デバイス１１０は、複数の電子デバイスから、少なくとも１つのリスニングエージェントデバイス１２０を識別する。
【０１４４】
[144]ステップ１０３０において、ワイヤレス電子デバイス１１０は、リスニングエージェントデバイス１２０にスキャンデータを送信し、スキャンデータは、リスニングエージェントデバイス以外の複数の電子デバイスのうちの１つ又は複数から受信した一意の識別子と、ワイヤレス電子デバイス１１０に関連付けられた一意の追跡識別子とを含む。
【０１４５】
[145]図１１に、位置特定処理においてリスニングエージェントデバイス１２０によって実装されるリスニング処理１１００を示す。
【０１４６】
[146]ステップ１１１０において、リスニングエージェントデバイス１２０は、ワイヤレス電子デバイス１１０にリスニングエージェント識別子を送信する。
【０１４７】
[147]ステップ１１２０において、リスニングエージェントデバイス１２０は、ワイヤレス電子デバイスが関連するワイヤレス電子デバイスであることを認証する。
【０１４８】
[148]ステップ１１３０において、リスニングエージェントデバイス１２０は、ワイヤレス電子デバイスから、ワイヤレス電子デバイス１１０の位置を特定するためのスキャンデータを受信する。
【０１４９】
[149]ステップ１１４０において、リスニングエージェントデバイス１２０は、ワイヤレス電子デバイス１１０から受信したスキャンデータを位置特定サーバ２３０に通信する。
【０１５０】
[150]本明細書におけるいかなる従来の公開物（若しくはそこから得られる情報）又はいかなる既知の問題への言及も、その従来の公開物（若しくはそこから得られる情報）又は既知の問題が、本明細書が関係する努力傾注分野における共通の一般知識の一部を形成することに同意するもの、若しくは承認するもの、又は任意の形で示唆するものではなく、また、それらとして解釈されるべきではない。
【０１５１】
[151]添付の図面を参照して上記で説明した本発明の範囲から逸脱することなく、多くの変更が当業者には明らかであろう。
【図１】
2020535760.tif 000004
【図２】
2020535760.tif 000005
【図３】
2020535760.tif 000006
【図４】
2020535760.tif 000007
【図５】
2020535760.tif 000008
【図６】
2020535760.tif 000009
【図７】
2020535760.tif 000010
【図８】
2020535760.tif 000011
【図９】
2020535760.tif 000012
【図１０】
2020535760.tif 000013
【図１１】
2020535760.tif 000014
【図１２】
2020535760.tif 000015
【国際調査報告】
2020535760.tif 000016
2020535760.tif 000017
2020535760.tif 000018
2020535760.tif 000019
2020535760.tif 000020
2020535760.tif 000021