(57)【要約】  局（ＳＴＡ）は、ワイヤレスネットワークにおける基準デバイスからスケジュールを受信する。スケジュールは、１つまたは複数のワイヤレスチャネルの各々に関する測定時間を提供する。ＳＴＡは、スケジュールに従って、１つまたは複数のワイヤレスチャネルの第１のチャネルに同調する。スケジュールに従って、第１のチャネルに同調されている間、ＳＴＡは、第１のアクセスポイント（ＡＰ）から第１のメッセージを受信する。第１のメッセージは、それは、基準デバイスからの出発の時間のタイムスタンプを含むが、到着の時間のタイムスタンプでタイムスタンプされる。ＳＴＡは、基準デバイスが第１のＡＰから第１のメッセージを受信した時間のインジケーションを受信する。ＳＴＡは、それの位置を、出発の時間のタイムスタンプ、到着の時間のタイムスタンプ、および基準デバイスが第１のメッセージを受信した時間に部分的に基づいて、決定する。
2017527793.tif 000002
【特許請求の範囲】
【請求項１】
位置決め方法であって、
ワイヤレスネットワークにおける局（ＳＴＡ）において、
前記ワイヤレスネットワークにおける基準デバイスから、１つまたは複数のワイヤレスチャネルの各々に関する測定時間を提供するスケジュールを受信すること、
前記スケジュールに従って、前記１つまたは複数のワイヤレスチャネルの第１のチャネルに同調すること、
前記スケジュールに従って前記第１のチャネルに同調されている間、第１のアクセスポイント（ＡＰ）から第１のメッセージを受信すること、前記第１のメッセージは出発の時間のタイムスタンプを備える、
到着の時間のタイムスタンプで前記第１のメッセージをタイムスタンプすること、
前記基準デバイスが前記第１のＡＰから前記第１のメッセージを受信した時間のインジケーションを受信すること、および
前記出発の時間のタイムスタンプ、前記到着の時間のタイムスタンプ、および前記基準デバイスが前記第１のメッセージを受信した前記時間に部分的に基づいて、前記ＳＴＡの位置を決定すること
を備える方法。
【請求項２】
前記第１のＡＰおよび前記基準デバイスのロケーションを確かめること、および
前記ＳＴＡの前記位置を決定することにおいて前記第１のＡＰおよび前記基準デバイスの前記ロケーションを使用すること
をさらに備える、請求項１に記載の方法。
【請求項３】
前記スケジュールを受信することは、前記スケジュールを含むビーコンフレームを受信することを備える、請求項１に記載の方法。
【請求項４】
前記スケジュールは、前記基準デバイスからの出発の時間でタイムスタンプされ、および
前記方法は、前記ＳＴＡにおけるタイミングを前記基準デバイスにおけるタイミングと同期させるために、前記基準デバイスからの前記スケジュールの前記出発の時間を使用することをさらに備える、請求項１に記載の方法。
【請求項５】
前記スケジュールは、前記第１のＡＰと関連付けられた１つまたは複数のパラメータを特定し、および
前記第１のＡＰから前記第１のメッセージを受信することは、フレームをフィルタするために、前記第１のＡＰと関連付けられた前記１つまたは複数のパラメータを使用することを備える、請求項１に記載の方法。
【請求項６】
前記第１のＡＰと関連付けられた前記１つまたは複数のパラメータは、前記第１のＡＰに関する基本サービスセット識別子（ＢＳＳＩＤ）および前記第１のＡＰに関するサービスセット識別子（ＳＳＩＤ）を備える、請求項５に記載の方法。
【請求項７】
前記スケジュールは、
前記第１のメッセージに関するメッセージタイプ、
前記基準デバイスに関するアドレス、
前記１つまたは複数のワイヤレスチャネルの各々に関するプライマリチャネルおよびチャネル帯域幅、および
その中で前記スケジュールを使用するためのビーコン周期のインジケータ
をさらに特定する、請求項５に記載の方法。
【請求項８】
前記第１のＡＰから前記第１のメッセージを受信することは、前記第１のＡＰからプローブ応答を受信することを備える、請求項１に記載の方法。
【請求項９】
前記１つまたは複数のワイヤレスチャネルは、複数のチャネルを備え、
前記方法は、前記ＳＴＡにおいて、
前記スケジュールに従って、それぞれの時間において前記複数のチャネルのそれぞれのチャネルに同調すること、
前記スケジュールに従って前記それぞれのチャネルに同調されている間、複数のＡＰから出発の時間のタイムスタンプを備えるメッセージを受信すること、前記メッセージは前記第１のメッセージを含む、
到着の時間のタイムスタンプで前記メッセージをタイムスタンプすること、
前記基準デバイスが前記複数のＡＰから前記メッセージを受信した複数の時間のインジケーションを受信すること、および
前記複数のＡＰおよび前記基準デバイスの複数のロケーションを確かめること
をさらに備え、
ここにおいて、前記ＳＴＡの前記位置は、前記出発の時間のタイムスタンプ、前記到着の時間のタイムスタンプ、前記基準デバイスが前記複数のＡＰから前記メッセージを受信した前記複数の時間、および前記複数のＡＰおよび前記基準デバイスの前記複数のロケーションに、少なくとも部分的に基づいて決定される、請求項１に記載の方法。
【請求項１０】
前記それぞれのチャネルは、前記スケジュールにおいて前記複数のチャネルのサブセットを構成し、前記方法は、
前記それぞれのチャネル上で受信されたメッセージと関連付けられたタイムスタンプを使用して決定されるような、前記ＳＴＡの前記決定された位置の正確さが、基準を満たすことを決定すること、および
前記サブセットにないチャネルに対応する前記スケジュールの一部分を無視すること
をさらに備える、請求項９に記載の方法。
【請求項１１】
前記ＳＴＡにおいて、
前記スケジュールに従って前記第１のチャネルに同調されている間、複数のＡＰから出発の時間のタイムスタンプを備えるメッセージを受信すること、前記メッセージは前記第１のメッセージを含む、
到着の時間のタイムスタンプで前記メッセージをタイムスタンプすること、
前記基準デバイスが前記複数のＡＰから前記メッセージを受信した複数の時間のインジケーションを受信すること、および
前記複数のＡＰおよび前記基準デバイスの複数のロケーションを確かめること
をさらに備え、
ここにおいて、前記ＳＴＡの前記位置は、前記出発の時間のタイムスタンプ、前記到着の時間のタイムスタンプ、前記基準デバイスが前記複数のＡＰから前記メッセージを受信した前記複数の時間、および前記複数のＡＰおよび前記基準デバイスの前記複数のロケーションに、少なくとも部分的に基づいて決定される、請求項１に記載の方法。
【請求項１２】
前記スケジュールおよび前記インジケーションを受信することは、前記ＳＴＡと前記基準デバイスとの間に接続がない場合に、前記基準デバイスからの前記スケジュールおよび前記インジケーションを受信することを備える、請求項１に記載の方法。
【請求項１３】
位置決めを容易にするための方法であって、
ワイヤレスネットワークにおけるワイヤレスデバイスにおいて、
１つまたは複数のワイヤレスチャネルの各々に関する測定時間を特定するスケジュールをコンパイルすること、
前記ワイヤレスネットワークにおける局（ＳＴＡ）に前記スケジュールを提供すること、前記ＳＴＡは、前記ワイヤレスデバイスと異なる、
前記スケジュールに従って、前記１つまたは複数のワイヤレスチャネルのそれぞれのチャネルに同調すること、
前記スケジュールに従って前記それぞれのチャネルに同調されている間、第１のアクセスポイント（ＡＰ）から第１のメッセージを受信すること、前記第１のメッセージは、出発の時間のタイムスタンプを備える、
到着の時間のタイムスタンプで前記第１のメッセージをタイムスタンプすること、および
前記ＳＴＡに前記到着の時間のタイムスタンプを提供すること
を備える、方法。
【請求項１４】
前記ワイヤレスデバイスにおいて、
前記第１のＡＰによって前記第１のメッセージの送信をトリガするために、前記スケジュールに従って、前記それぞれのチャネル上でトリガメッセージを送信すること
をさらに備える、請求項１３に記載の方法。
【請求項１５】
前記トリガメッセージを送信することは、プローブ要求を送信することを備え、および
前記第１のＡＰから前記第１のメッセージを受信することは、前記第１のＡＰからプローブ応答を受信することを備える、請求項１４に記載の方法。
【請求項１６】
前記ＳＴＡに前記ワイヤレスデバイスのロケーションを提供することをさらに備える、請求項１３に記載の方法。
【請求項１７】
前記スケジュールを提供することは、前記スケジュールを前記ワイヤレスネットワーク上でブロードキャストすることを備える、請求項１３に記載の方法。
【請求項１８】
前記スケジュールをブロードキャストすることは、前記スケジュールを含むビーコンフレームをブロードキャストすることを備える、請求項１７に記載の方法。
【請求項１９】
前記スケジュールを提供することは、前記スケジュールを、前記ＳＴＡにアクセス可能であるサーバにアップロードすることを備える、請求項１３に記載の方法。
【請求項２０】
前記スケジュールを提供することは、前記ワイヤレスネットワークに関する登録手順を通じて前記ＳＴＡに利用可能であるキーで前記スケジュールを暗号化することを備える、請求項１３に記載の方法。
【請求項２１】
前記スケジュールを提供することは、前記ワイヤレスデバイスからの前記スケジュールの出発の時間で前記スケジュールをタイムスタンプすることを備える、請求項１３に記載の方法。
【請求項２２】
前記ＳＴＡに前記到着の時間のタイムスタンプを提供することは、前記ワイヤレスネットワーク上で前記到着の時間のタイムスタンプを含むビーコンをブロードキャストすることを備える、請求項１３に記載の方法。
【請求項２３】
前記１つまたは複数のワイヤレスチャネルは、複数のチャネルを備え、前記方法は、前記ワイヤレスデバイスにおいて、
前記スケジュールに従って、それぞれの時間において前記複数のチャネルのそれぞれのチャネルに同調すること、
前記スケジュールに従って前記それぞれのチャネルに同調されている間、複数のＡＰから出発の時間のタイムスタンプを備えるメッセージを受信すること、前記メッセージは前記第１のメッセージを含む、
到着の時間のタイムスタンプで前記メッセージをタイムスタンプすること、および
前記ＳＴＡに前記到着の時間のタイムスタンプを提供すること
をさらに備える、請求項１３に記載の方法。
【請求項２４】
前記ワイヤレスデバイスにおいて、
前記複数のＡＰからの前記出発の時間のタイムスタンプを備える前記メッセージの送信をトリガするために、前記スケジュールに従って、前記それぞれのチャネル上でトリガメッセージを送信することをさらに備える、請求項２３に記載の方法。
【請求項２５】
前記ワイヤレスネットワークにおいて複数のＡＰを識別すること、および
前記複数のＡＰのサブセットを選択すること、
をさらに備え、
ここにおいて、前記スケジュールの前記１つまたは複数のワイヤレスチャネルは、前記複数のＡＰの前記選択されたサブセットに対応する、請求項１３に記載の方法。
【請求項２６】
ワイヤレスデバイスであって、
１つまたは複数のアンテナ、
前記１つまたは複数のアンテナを通じてワイヤレスネットワーク上で送信を受信および送信するためのワイヤレスモデム、
１つまたは複数のプロセッサ、および
前記１つまたは複数のプロセッサによる実行のために構成された１つまたは複数のプログラムを記憶するメモリ、前記１つまたは複数のプログラムは、
前記ワイヤレスネットワークにおける基準デバイスから受信されたスケジュールに従って、前記スケジュールにおいて特定された１つまたは複数のワイヤレスチャネルの第１のチャネルに同調するための命令、ここにおいて、前記スケジュールは、前記１つまたは複数のワイヤレスチャネルの各々に関する測定時間を提供する、
前記スケジュールに従って前記第１のチャネルに同調されている間、第１のアクセスポイント（ＡＰ）から第１のメッセージを受信するための命令、前記第１のメッセージは出発の時間のタイムスタンプを備える、
到着の時間のタイムスタンプで前記第１のメッセージをタイムスタンプするための命令、および
前記出発の時間のタイムスタンプ、前記到着の時間のタイムスタンプ、および前記基準デバイスが前記第１のメッセージを受信した時間に部分的に基づいて、前記ワイヤレスデバイスの位置を決定するための命令、前記基準デバイスが前記第１のメッセージを受信した前記時間は、前記ワイヤレスデバイスに提供されている、
を備える、
を備える、ワイヤレスデバイス。
【請求項２７】
前記スケジュールは、前記基準デバイスからの出発の時間でタイムスタンプされ、および
前記１つまたは複数のプログラムは、前記ワイヤレスデバイスにおけるタイミングを前記基準デバイスにおけるタイミングと同期させるために、前記基準デバイスからの前記出発の時間を使用するための命令をさらに備える、請求項２６に記載のワイヤレスデバイス。
【請求項２８】
前記ワイヤレスデバイスの位置を決定するための前記命令は、前記第１のＡＰおよび前記基準デバイスのロケーションにさらに部分的に基づいて、前記ワイヤレスデバイスの位置を決定するための命令を備える、請求項２６に記載のワイヤレスデバイス。
【請求項２９】
ワイヤレスデバイスであって、
１つまたは複数のアンテナ、
前記１つまたは複数のアンテナを通じてワイヤレスネットワーク上で送信を受信および送信するためのワイヤレスモデム、
１つまたは複数のプロセッサ、および
前記１つまたは複数のプロセッサによる実行のために構成された１つまたは複数のプログラムを記憶するメモリ、前記１つまたは複数のプログラムは、
１つまたは複数のワイヤレスチャネルの各々に関する測定時間を特定するスケジュールをコンパイルするための命令、
前記ワイヤレスネットワークにおける局（ＳＴＡ）に前記スケジュールを提供するための命令、前記ＳＴＡは、前記ワイヤレスデバイスと異なる、
前記スケジュールに従って、前記１つまたは複数のワイヤレスチャネルのそれぞれのチャネルに同調するための命令、
到着の時間のタイムスタンプで第１のメッセージをタイムスタンプするための命令、前記スケジュールに従って前記それぞれのチャネルに同調されている間、前記第１のメッセージは、第１のアクセスポイント（ＡＰ）から受信され、および出発の時間のタイムスタンプを備える、および
前記ＳＴＡに前記到着の時間のタイムスタンプを提供するための命令
を備える、
を備える、ワイヤレスデバイス。
【請求項３０】
前記１つまたは複数のプログラムは、前記第１のＡＰによって前記第１のメッセージの送信をトリガするために、前記スケジュールに従って、前記それぞれのチャネル上でトリガメッセージを送信するための命令をさらに備える、請求項２９に記載のワイヤレスデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]  本実施形態は、一般に、ワイヤレス通信に、特に（specifically）、ワイヤレスデバイスの位置を決定することに関する。
【背景技術】
【０００２】
[0002]  ワイヤレスネットワーク（たとえば、ＷｉＦｉネットワーク）における局（ＳＴＡ）は、二重差分技法（double-differencing technique）を使用して、それの位置（すなわち、それのロケーション）を決定し得る。二重差分（double differencing）において、アクセスポイント（ＡＰ）は、ＡＰにおけるクロックによって決定されるような、ＡＰからの出発の時間（ＴｏＤ：time of departure）にタグ付けされた位置決めメッセージを送信する。ＳＴＡおよび基準局（ＲＳ）は、メッセージを受信し、それを、ＳＴＡおよびＲＳにおけるそれぞれのローカルクロックを使用して、それぞれの到着の時間（ＴｏＡ：time of arrival）にタグ付けする。
【０００３】
[0003]  異なるＡＰからマルチプルな位置決めメッセージが受信されたとき、ＳＴＡおよびＲＳにおいて測定されたＴｏＡは、ＳＴＡの相対的なロケーションを計算するために、ＴｏＤと共に使用されることができる。この技法で、ＡＰのクロックエラーは除去（eliminated）されることができる：ＡＰは、ＳＴＡの正確なロケーションを生じさせるために、二重差分のために同期される必要がない。さらに、ＡＰおよびＲＳのロケーションが既知である場合は、ＳＴＡの絶対的なロケーションは、決定され得る。
【０００４】
[0004]  二重差分は、様々な課題を提示する。たとえば、特に（particularly）、様々な位置決めメッセージ間の遅れが著しい（significant）場合、ＳＴＡとＲＳとの間の（たとえば、ＳＴＡとＲＳとの両方におけるクロックドリフトに起因する）クロックエラーは、正確さに影響し得る。加えて、異なるＡＰは、異なるチャネルを使用し得る。ＲＳとＳＴＡとの間のＴｏＡのタイムスタンプの交換の遅れは、もしＳＴＡが動いている場合、正確さを減少させ得るか、または、無用なロケーションの測定をもたらし得る。また、ワイヤレスネットワークにおける多数のＳＴＡは、それらのロケーションを決定することを同時に試み得る。
【発明の概要】
【０００５】
[0005]  いくつかの実施形態において、位置決め方法は、ワイヤレスネットワークにおける局（ＳＴＡ）において行われる。位置決め方法において、スケジュールは、ワイヤレスネットワークにおける基準デバイスから受信される。スケジュールは、１つまたは複数のワイヤレスチャネルの各々に関する測定時間を提供する。ＳＴＡは、スケジュールに従って、１つまたは複数のワイヤレスチャネルの第１のチャネルに同調する。スケジュールに従って、第１のチャネルに同調されている間、第１のメッセージは、第１のアクセスポイント（ＡＰ）から受信される。第１のメッセージは、出発の時間のタイムスタンプ（time-of-departure timestamp）を含み、到着の時間のタイムスタンプ（time-of-arrival timestamp）でタイムスタンプされる。基準デバイスが第１のＡＰから第１のメッセージを受信した時間のインジケーション（indication）は、受信される。ＳＴＡの位置は、出発の時間のタイムスタンプ、到着の時間のタイムスタンプ、および基準デバイスが第１のメッセージを受信した時間に部分的に基づいて決定される。
【０００６】
[0006]  いくつかの実施形態において、非一時的コンピュータ可読記憶媒体は、１つまたは複数のプロセッサによる実行のために構成された１つまたは複数のプログラムを、ワイヤレスネットワークにおけるＳＴＡに記憶する。１つまたは複数のプログラムは、ワイヤレスネットワークにおける基準デバイスから受信されたスケジュールに従って、スケジュールにおいて特定された１つまたは複数のワイヤレスチャネルの第１のチャネルに同調するための命令を含む。スケジュールは、１つまたは複数のワイヤレスチャネルの各々に測定時間を提供する。１つまたは複数のプログラムはまた、スケジュールに従って、第１のチャネルに同調されている間、第１のＡＰから第１のメッセージを受信するための命令を含む。第１のメッセージは、出発の時間のタイムスタンプを含む。１つまたは複数のプログラムは、到着の時間のタイムスタンプで第１のメッセージをタイムスタンプするための命令、ならびに、ＳＴＡに提供される、出発の時間のタイムスタンプ、到着の時間のタイムスタンプ、および基準デバイスが第１のメッセージを受信した時間に部分的に基づいてＳＴＡの位置を決定するための命令をさらに含む。
【０００７】
[0007]  いくつかの実施形態において、ＳＴＡは、１つまたは複数のアンテナ、１つまたは複数のアンテナを通じて送信を受信および送信するためのワイヤレスモデム、１つまたは複数のプロセッサ、および１つまたは複数のプロセッサによる実行のために構成された１つまたは複数のプログラムを記憶するメモリを含む。１つまたは複数のプログラムは、ワイヤレスネットワークにおける基準デバイスから受信されたスケジュールに従って、スケジュールにおいて特定された１つまたは複数のワイヤレスチャネルの第１のチャネルに同調するための命令を含む。スケジュールは、１つまたは複数のワイヤレスチャネルの各々に測定時間を提供する。１つまたは複数のプログラムはまた、スケジュールに従って、第１のチャネルに同調されている間、第１のＡＰから第１のメッセージを受信するための命令を含む。第１のメッセージは、出発の時間のタイムスタンプを含む。１つまたは複数のプログラムは、到着の時間のタイムスタンプで第１のメッセージをタイムスタンプするための命令、ならびに、ＳＴＡに提供される、出発の時間のタイムスタンプ、到着の時間のタイムスタンプ、および基準デバイスが第１のメッセージを受信した時間に部分的に基づいてＳＴＡの位置を決定するための命令をさらに含む。
【０００８】
[0008]  いくつかの実施形態において、位置決めを容易にする方法は、ワイヤレスネットワークにおけるワイヤレスデバイスにおいて行われる。その方法において、１つまたは複数のワイヤレスチャネルの各々に関する測定時間を特定するスケジュールは、コンパイルされる（compiled）。スケジュールは、ワイヤレスネットワークにおけるワイヤレスデバイスと異なるＳＴＡに、提供される。ワイヤレスデバイスは、スケジュールに従って、１つまたは複数のワイヤレスチャネルのそれぞれのチャネルに同調する。スケジュールに従ってそれぞれのチャネルに同調されている間、第１のメッセージは、第１のＡＰから受信される。第１のメッセージは、出発の時間のタイムスタンプを含み、到着の時間のタイムスタンプでタイムスタンプされる。到着の時間のタイムスタンプは、ＳＴＡに提供される。
【０００９】
[0009]  いくつかの実施形態において、非一時的コンピュータ可読記憶媒体は、１つまたは複数のプロセッサによる実行のために構成された１つまたは複数のプログラムを、ワイヤレスネットワークにおけるワイヤレスデバイスに記憶する。１つまたは複数のプログラムは、１つまたは複数のワイヤレスチャネルの各々に関する測定時間を特定するスケジュールをコンパイルするための命令、およびワイヤレスデバイスと異なるワイヤレスネットワークにおけるＳＴＡにスケジュールを提供する命令を含む。１つまたは複数のプログラムはまた、スケジュールに従って、１つまたは複数のワイヤレスチャネルのそれぞれのチャネルに同調するための命令、および到着の時間のタイムスタンプで第１のメッセージをタイムスタンプするための命令を含む。ワイヤレスデバイスが、スケジュールに従ってそれぞれのチャネルに同調されている間、第１のメッセージは、第１のＡＰから受信される。第１のメッセージは、出発の時間のタイムスタンプを含む。１つまたは複数のプログラムは、ＳＴＡに到着の時間のタイムスタンプを提供するための命令をさらに含む。
【００１０】
[0010]  いくつかの実施形態において、ワイヤレスデバイスは、１つまたは複数のアンテナ、１つまたは複数のアンテナを通じて送信を受信および送信するためのワイヤレスモデム、１つまたは複数のプロセッサ、および１つまたは複数のプロセッサによる実行のために構成された１つまたは複数のプログラムを記憶するメモリを含む。１つまたは複数のプログラムは、１つまたは複数のワイヤレスチャネルの各々に関する測定時間を特定するスケジュールをコンパイルするための命令、およびワイヤレスネットワークにおけるＳＴＡにスケジュールを提供する命令を含む。ＳＴＡは、ワイヤレスデバイスと異なる。１つまたは複数のプログラムはまた、スケジュールに従って、１つまたは複数のワイヤレスチャネルのそれぞれのチャネルに同調するための命令、および到着の時間のタイムスタンプで第１のメッセージをタイムスタンプするための命令を含む。ワイヤレスデバイスが、スケジュールに従ってそれぞれのチャネルに同調されている間、第１のメッセージは、第１のＡＰから受信される。第１のメッセージは、出発の時間のタイムスタンプを含む。１つまたは複数のプログラムは、ＳＴＡに到着の時間のタイムスタンプを提供するための命令をさらに含む。
【００１１】
[0011]  本実施形態は、例によって例示され、添付の図面の図によって限定されるようには意図されない。
【図面の簡単な説明】
【００１２】
【図１Ａ】[0012]  図１Ａは、いくつかの実施形態に従った、ワイヤレスネットワークのブロックダイヤグラムである。
【図１Ｂ】図１Ｂは、いくつかの実施形態に従った、ワイヤレスネットワークのブロックダイヤグラムである。
【図２】[0013]  図２は、いくつかの実施形態に従った、ワイヤレスネットワークにおける局の位置を決定するために使用される、一連の信号および動作を例示する。
【図３】[0014]  図３は、いくつかの実施形態に従った、局で行われる位置決め方法のフローチャートである。
【図４】[0015]  図４は、いくつかの実施形態に従った、位置決めを容易にするために基準デバイスで行われる方法のフローチャートである。
【図５】[0016]  図５は、いくつかの実施形態に従った、ワイヤレスネットワークにおける局のブロックダイヤグラムである。
【図６】[0017]  図６は、いくつかの実施形態に従った、ワイヤレスネットワークにおける基準デバイスのブロックダイヤグラムである。
【００１３】
[0018]  同様の参照数字は、図面および明細書の全体を通して、対応する部分を指す。
【詳細な説明】
【００１４】
[0019]  以下の説明において、本開示の完全な理解を提供するために、特定のコンポーネント、回路、および処理の例のような、多くの（numerous）特定の詳細が記載される（set forth）。また、以下の説明では、説明の目的で、本実施形態の完全な理解を提供するために、特定の専門語が記載される。しかしながら、これらの特定の詳細が本実施形態を実施する（practice）ために必要とされない場合もあることは、当業者にとって明らかであろう。他の事例では、周知の回路およびデバイスは、本開示を不明瞭にすることを避けるために、ブロックダイヤグラム形式で示される。本明細書で使用される「結合された（coupled）」という用語は、直接に接続されること、または、１つまたは複数の介在する（intervening）コンポーネントまたは回路を通じて接続されることを意味する。本明細書で説明された様々なバス（buses）上で提供される信号のうちの何れも、他の信号と時間多重され得（time-multiplexed with）、１つまたは複数の共通バス（common buses）上で提供され得る。その上、回路要素間またはソフトウェアブロック間の相互接続は、バスとして、またはシングルシグナルライン（single signal lines）として示され得る。バスの各々は、その代案としては、シングルシグナルラインであり得、およびシングルシグナルラインの各々は、その代案としては、バスであり得、およびシングルラインまたはバスは、コンポーネント間の通信のための何れの１つまたは複数の無数の（a myriad of）物理的または論理的機構を表し得る（represent）。本実施形態は、本明細書で説明される特定の例に限定されるようには解釈されるべきではなく、添付の特許請求の範囲によって定義される全ての実施形態をその範囲内に含むように解釈されるべきである。
【００１５】
[0020]  図１Ａは、いくつかの実施形態に従った、ワイヤレスネットワーク１００Ａのブロックダイヤグラムである。ワイヤレスネットワーク１００Ａは、アクセスポイント（ＡＰ）１０２、基準局（ＲＳ）１０４、および局（ＳＴＡ）１０６を含む。それぞれのＲＳ１０４および／またはＳＴＡ１０６は、モバイルコンピューティングデバイス（たとえば、携帯電話、タブレットコンピュータ、ラップトップコンピュータ等）であり得る。その代案としては、それぞれのＲＳ１０４および／またはＳＴＡ１０６は、実質的に固定されたロケーション（たとえば、デスクトップコンピュータ、キオスク等）に関するコンピューティングデバイス（a computing device with a substantially fixed location）であり得る。図１が３つのＡＰ１０２、単一のＲＳ１０４、および３つのＳＴＡ１０６を示す一方で、一般に、ワイヤレスネットワーク１００ＡにおけるＡＰ１０２、ＲＳ１０４、およびＳＴＡ１０６の数は、変動し得る。各ＲＳ１０４およびＳＴＡ１０６は、それがＡＰ１０２の範囲内である場合、それぞれのＡＰ１０２と通信し得る。ＡＰ１０２からＲＳ１０４またはＳＴＡ１０６への送信は、ダウンリンク送信と呼ばれる。ＲＳ１０４またはＳＴＡ１０６からＡＰ１０２への送信は、アップリンク送信と呼ばれる。
【００１６】
[0021]  ＡＰ１０２は、ＲＳ１０４およびＳＴＡ１０６に、ワイヤレスネットワーク１００を超えて１つまたは複数のネットワーク１０８へのアクセスを提供し得、よって、１つまたは複数のより広範囲のネットワーク１０８へのゲートウェイとしての役目を果たし（serve）得る。たとえば、ＡＰ１０２は、ＲＳ１０４およびＳＴＡ１０６に、広域ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、キャンパスネットワーク、および／またはインターネットへのアクセスを提供し得る。ＲＳ１０４およびＳＴＡ１０６は、ＡＰ１０２およびネットワーク１０８を経由して、リモートサーバ１１０にアクセスし得る。
【００１７】
[0022]  いくつかの実施形態において、ＡＰ１０２は、周期的にビーコンフレーム（「ビーコン」）をブロードキャストし、それらは、ＲＳ１０４およびＳＴＡ１０６によって受信される。たとえば、各ＡＰ１０２は、１００ｍｓの周期性でビーコンをブロードキャストする。ビーコンは、それぞれのデバイス間で、ワイヤレス接続（すなわち、ワイヤレスリンク）を確立および／または維持するために使用される。ビーコンは、ダウンリンクデータが利用可能かどうかを示すトラフィックインジケーションマップ（ＴＩＭ：traffic indication map）を含み得る。ビーコンはまた、タイミング同期機能（ＴＳＦ）値のようなタイミング同期情報を含み得る。
【００１８】
[0023]  ＲＳ１０４は、図２−４に関して以下に説明されるように、ＳＴＡ１０６がそれの位置（たとえば、二重差分を使用して）を決定することを手助けする基準デバイスとしての役目を果たし得る。いくつかの実施形態において、いくつかの実施形態に従った、図１Ｂのワイヤレスネットワーク１００Ｂにおいて示されるように、ＲＳ１０４の代わりに（または、それに加えて）、基準アクセスポイント（ＲＡＰ）１１２は、基準デバイスとしての役目を果たし得る。
【００１９】
[0024]  いくつかの実施形態において、ワイヤレスネットワーク１００Ａおよび１００Ｂは、無線ＬＡＮ（ＷＬＡＮ：wireless local area networks）である。たとえば、ワイヤレスネットワーク１００Ａまたは１００Ｂは、プロトコルのＩＥＥＥ８０２．１１ファミリにおける１つまたは複数のプロトコルに従って動作するＷｉＦｉネットワークであり得る。ＷｉＦｉは、しかしながら、ワイヤレスネットワーク１００Ａおよび１００Ｂをインプリメントするために使用され得るワイヤレスプロトコルのタイプのほんの１つの例にすぎない；他の例も考えられる。
【００２０】
[0025]  図２は、いくつかの実施形態に従った、ＳＴＡ１０６の位置を決定されるために使用される一連の信号および動作を例示する。図２において示された信号は、ＳＴＡ１０６、基準デバイス（ＲＤ）２００、およびＡＰ１０２−１から１０２−４との間に送信される。基準デバイス２００は、（たとえば、二重差分を使用して）ＳＴＡ１０６のロケーションを決定するための基準として振る舞う（acts as）ワイヤレスデバイスである；例は、ＲＳ１０４（図１Ａ）およびＲＡＰ１１２（図１Ｂ）を含む。ＡＰ１０２−１から１０２−４は、ＡＰ１０２の例である（図１Ａ−１Ｂ）。図２は、４つのＡＰ１０２−１から１０２−４を示す一方で、位置決めのために使用されるＡＰの数は、変動し得る。また、図２は、単一のＳＴＡ１０６を示す一方で、マルチプルなＳＴＡ１０６は、図２における信号を同時に使用して、それらのそれぞれのロケーションを決定し得る（すなわち、位置決めを行い得る）。図２において信号と関連付けられたオーバーヘッドは、それらのそれぞれのロケーションを決定しているＳＴＡ１０６の個数から独立しており、従って、ＳＴＡ１０６が増加するにつれては増加しない。
【００２１】
[0026]  図２において、基準デバイス２００は、位置決めにおける使用のために利用可能なＡＰ１０２に関する情報を識別しおよび獲得する。たとえば、基準デバイス２００は、ＡＰ１０２−１から１０２−４から受信されたビーコン２０２に基づいて、ＡＰ１０２に関して受動的にスキャンし、ＡＰ１０２−１から１０２−４を識別する。その代案としては、基準デバイス２００は、プローブ要求メッセージをブロードキャストすることと、およびプローブ応答メッセージを受信することによって、ＡＰ１０２に関して能動的にスキャンする；ＡＰ１０２−１から１０２−４は、それらのプローブ応答に基づいて識別される。基準デバイス２００は、ＡＰ１０２に関して、マルチプルなチャネル上（たとえば、ワイヤレスネットワーク１００Ａまたは１００Ｂにおける全ての利用可能なチャネル上）でスキャンし得る。ビーコン２０２、または、その代案としては、プローブ応答は、ＡＰ１０２−１から１０２−４とそれぞれ関連付けられた様々なパラメータを基準デバイス２００に通知する。これらパラメータの例は、ＡＰ１０２−１から１０２−４の各々に関して、基本サービスセット識別子（ＢＳＳＩＤ：basic service set identifier）、サービスセット識別子（ＳＳＩＤ：service set identifier）、動作帯域幅、サポートされているデータレート（supported data rate）、他の能力、負荷状況（たとえば、通信時間の利用（airtime usage）ひいてはトラフィック量）、タイミング情報等を含む。
【００２２】
[0027]  基準デバイス２００は、識別されたＡＰ１０２の中から、位置決めにおける使用のためのＡＰ１０２を選択する。図２の例において、ＡＰ１０２−１から１０２−４が選択される。いくつかの実施形態において、ＡＰ１０２は、それらの信号強度、負荷状況、使用中のチャネル、サポートされているデータレート、動作帯域幅、および他のパラメータ（たとえば、他のベンダー独自の（vendor-specific）パラメータ）のうちの１つまたは複数に基づいて選択される。たとえば、基準デバイス２００は、ＳＴＡ１０６がＡＰ１０２からのメッセージを受信する可能性を増加させる（たとえば、最大化させる）ため、および／または、メッセージを使用して測定を行うための時間を減少させる（たとえば、最小化させる）ために、ＡＰ１０２を選択する。１つの例において、基準デバイス２００は、選択されたＡＰ１０２が位置決めのために使用される応答メッセージをトリガするトリガメッセージに速く応答できるように、基準を満たす負荷を伴う（たとえば、最も低い負荷を伴う）ＡＰ１０２（たとえば、特定の数のＡＰ１０２）を選択する。他の例において、基準デバイス２００は、測定動作が、選択されたＡＰ１０２からのビーコン送信と衝突しないように、特定の度数内に整列されたビーコン間隔で、ＡＰ１０２（たとえば、特定された数のＡＰ１０２）を選択する。さらに別の例において、基準デバイス２００は、位置決め測定の高い正確さを確保するために、（たとえば、閾値を上回る、あるいは、等しいかまたは上回る）基準を満たす動作帯域幅でＡＰ１０２（たとえば、ＡＰ１０２の特定の数）を選択する。依然として別の例において、基準デバイス２００は、チャネル切替えと関連付けられた時間を節約し、よって、位置決め測定と関連付けられたオーバーヘッドを減少させるために、同じチャネル上で動作するＡＰ１０２を選択する。さらに別の例において、基準デバイス２００は、位置決めの正確さが改善されることができるように、ＳＴＡ１０６がＡＰ１０２によって（多角形の頂点におけるＡＰ１０２で）形成される凸多角形（convex polygon）に該当する可能性を増加させる（たとえば、最大化させる）ために、異なる信号強度を有するＡＰ１０２（たとえば、特定の数のＡＰ１０２）を選択する。いくつかの実施形態において、基準デバイス２００は、ビーコン２０２に含まれた、プローブ応答に含まれた、および／またはネットワークサーバ（たとえば、リモートサーバ１１０）から獲得された、ロケーション情報を使用するＡＰ１０２を選択する。たとえば、基準デバイス２００は、ＳＴＡ１０６がＡＰ１０２によって形成された凸多角形に該当する可能性を増加させる（たとえば、最大化する）ＡＰ１０２を選択するために、このロケーション情報を使用する。
【００２３】
[0028]  基準デバイス２００は、選択されたＡＰ１０２−１から１０２−４のための測定スケジュールをコンパイルする（２０４）。測定スケジュールは、ＳＴＡ１０６がＡＰ１０２−１から１０２−４からメッセージを受信するために、それぞれのチャネルに同調されることになる複数の時間を特定する。メッセージは、位置決めを行うために使用されることになり、それは、測定メッセージと呼ばれ得る。
【００２４】
[0029]  いくつかの実施形態において、基準デバイス２００は、ＳＴＡ１０６によって聞かれることのできるメッセージ（たとえば、それらの位置を決定しようと努めている（seeking）全てのＳＴＡ１０６）におけるスケジュールを送信する。たとえば、基準デバイス２００は、スケジュールを含むビーコン２０６をブロードキャストする。他の例において、基準デバイス２００は、全てのＳＴＡ１０６によって聞かれることのできる要求されていない（unsolicited）パブリックアクションフレーム（Public Action Frame）におけるスケジュールを送信する。さらに別の例において、基準デバイス２００は、ＳＴＡ（単数または複数）１０６を含むマルチキャストグループアドレスに、スケジュールを含むデータフレームをマルチキャストする。
【００２５】
[0030]  いくつかの実施形態において、基準デバイス２００は、サーバ１１０（図１Ａ−１Ｂ）にスケジュールを提供し、ＳＴＡ１０６は、サーバ１１０からスケジュールをダウンロードする。基準デバイス２００は、このように、スケジュールをサーバ１１０に、直接的に（たとえば、ビーコン、パブリックアクションフレーム、またはマルチキャストデータフレームにおいて）または間接的に（たとえば、サーバ１１０経由で）のいずれかで、提供し得る。
【００２６】
[0031]  いくつかの実施形態において、スケジュールは、マルチプルなエントリを含み、各エントリは、特定のチャネル上のＡＰ１０２に対応する。たとえば、スケジュールは、次の情報を含む：
【数１】
2017527793.tif 000003
【００２７】
[0032]  出発の時間（ＴｏＤ）のタイムスタンプは、基準デバイス２００が、基準デバイス２００におけるクロックに基づいて送信の際にスケジュールに適用するタイムスタンプである。レンジングスタートカウントは、位置決めが行われることになる前のビーコン周期の数を示す：ＳＴＡ１０６は、レンジングスタートカウントからカウントダウンして（たとえば、１つの各ビーコン周期ごとに）、カウントが、特定の値（たとえば、ゼロ）に達するとき、スケジュールに従って、位置決めを行う。レンジングプランは、各エントリに関する以下の情報を含み得る：
【数２】
2017527793.tif 000004
【００２８】
[0033]  <Time to listen>は、ＳＴＡ１０６が、チャネルに同調することになっているスケジュールされた時間である。プライマリチャネルＩＤおよびチャネル帯域幅は、共にチャネルを定義する：チャネル帯域幅は、チャネルの帯域幅（たとえば、２０、４０、８０、または１６０ＭＨｚ）を特定し、プライマリチャネルＩＤは、そのチャネル内に含まれるプライマリチャネル（たとえば、プライマリ２０ＭＨｚチャネル）を特定する。ＢＳＳＩＤおよびＳＳＩＤは、メッセージを送信することになっているＡＰ１０２のＢＳＳＩＤおよびＳＳＩＤである。ＲＤ  ＭＡＣアドレスは、基準デバイス２００の媒体アクセス制御（ＭＡＣ）アドレスである。
【００２９】
[0034]  メッセージタイプは、位置決め測定における使用のためのそれぞれのＡＰ１０２によって送信されることになっているメッセージのタイプを特定する。たとえば、メッセージタイプは、管理フレーム（たとえば、プローブ応答、のような、プローブ応答２１２、２１６、２２０、および２２４）であり得る。他の例において、メッセージタイプは、アクションフレームであり得る。依然として別の例において、データのメッセージタイプは特定され、その場合には、ＡＰ１０２から送られた位置決めメッセージは、肯定応答（ＡＣＫ）制御フレーム（acknowledgment (ACK) control frame）であろう。この場合に関して、ＡＰ１０２から送られたＡＣＫは、ＡＰ１０２のＭＡＣアドレスを搬送せず、ＴｏＤのタイムスタンプを搬送しない。このタイプの動作に関して、基準デバイス２００およびＳＴＡ１０６は、トリガメッセージおよび対応するＡＣＫの両方に関して監視する（monitor）。ＡＣＫは、トリガメッセージといくらかの時間の関連性を有する（たとえば、ＩＥＥＥ８０２．１１規格の例において定義されるように、既知の持続時間の短いフレーム間期間内において起こる）ので、ＴｏＤおよびＭＡＣアドレスは、トリガメッセージから導出されることができるだろう。
【００３０】
[0035]  いくつかの実施形態において、基準デバイス２００（または、その代案としては、サーバ１１０）は、スケジュールを暗号化するためにグループキーを使用することによってどのＳＴＡ１０６がスケジュールを受信できるかを制御し得る。ＳＴＡ１０６は、基準デバイス２００に関連付けること（たとえば、それに接続すること）によって、基準デバイス２００からグループキーを獲得し得、またはサーバ１１０に登録することによって、ネットワーク１０８を通じて（たとえば、インターネット上で）サーバ１１０からグループキーを獲得し得る。ワイヤレスネットワーク１００Ａまたは１００Ｂのオペレータは、グループキーへのアクセスに関して支払いを請求することができ、ひいては位置決め手順を収益化することができるだろう。
【００３１】
[0036]  位置決めを行うために、ＳＴＡ１０６は、まず初めに、それの近辺の（in its vicinity）基準デバイス２００に関してスキャンする。ＳＴＡ１０６は、たとえば基準デバイス２００に割り当てられた所定のＳＳＩＤに基づいて、基準デバイス２００を識別し得る。別の例において、ＳＴＡ１０６は、基準デバイス２００を、基準デバイス２００からのメッセージにおける（たとえば、ビーコン、プローブ応答、または（再）アソシエーション応答における）能力要素に基づいて識別する。その代案としては、ＳＴＡ１０６は、基準デバイス２００のＭＡＣアドレスを提供される。
【００３２】
[0037]  基準デバイス２００からのビーコン２０６をリスンする（listening）ことによって、ＳＴＡ１０６は、スケジュールおよびそれの関連したＴｏＤのタイムスタンプを獲得する。いくつかの実施形態において、ビーコン２０６は、スケジュールを含まないが、その代わりにサーバ１１０に関するユニフォームリソースロケータ（ＵＲＬ：uniform resource locator）を提供する。ＳＴＡ１０６は、サーバ１１０からスケジュールをダウンロードするためにＵＲＬを使用する。ビーコン２０６は、それが、スケジュールまたはＵＲＬを含むかどうかに関わらず、ＴｏＤのタイムスタンプを含む。
【００３３】
[0038]  ＳＴＡ１０６は、それのタイミングを基準デバイス２００と同期させる（２０８）ために、ビーコン２０６からのＴｏＤのタイムスタンプを使用する。ＴｏＤのタイムスタンプは、このように、ＳＴＡ１０６におけるローカルクロックが基準デバイス２００におけるローカルクロックと同期されることを可能にする。
【００３４】
[0039]  基準デバイス２００は、スケジュールにおける特定のエントリに関する<Time to listen>に対応する（たとえば、それに等しいか、または、それから特定の量だけオフセットされた）時間ｔ１において、トリガメッセージを送る。トリガメッセージは、スケジュールエントリにおけるＢＳＳＩＤおよびＳＳＩＤによって特定されるように、ＡＰ１０２−１に向けられ（directed to）、スケジュールのエントリにおいて特定されるように（たとえば、プライマリチャネルＩＤおよびチャネル帯域幅によって特定されるように）、ＡＰ１０２−１によって使用されたチャネル上で送信される。トリガメッセージのメッセージタイプは、スケジュールエントリにおいて定義される。図２の例において、トリガメッセージは、プローブ要求２１０である。基準デバイス２００は、ＳＴＡ１０６がトリガメッセージを選択できることを確実にするトリガメッセージに関して、変調および符号化方式（ＭＣＳ：modulation and coding scheme）、ひいてはデータレートを選択する。たとえば、トリガメッセージは、最もロバストなＭＣＳ、および、従って利用可能な最も低いデータレートで送られる、または、特定のプロトコル（たとえば、特定のＩＥＥＥ８０２．１１プロトコル）に適合する（comply with）全てのＳＴＡ１０６によってサポートされていると特定されたＭＣＳで送られる。
【００３５】
[0040]  トリガメッセージ（たとえば、プローブ要求２１０）は、ＡＰ１０２−１からの応答メッセージ（たとえば、プローブ応答２１２）をトリガする。基準デバイス２００は、応答メッセージを受信する。たとえば、基準デバイス２００は、応答メッセージを識別するために、関連するスケジュールエントリ（たとえば、メッセージタイプ、ＢＳＳＩＤ、ＳＳＩＤ、およびＲＤ  ＭＡＣアドレス）において特定されたパラメータを使用して、メッセージを特定のチャネルでフィルタする。基準デバイス２００は、応答メッセージを、到着の時間（ＴｏＡ）のタイムスタンプおよびソースアドレス（たとえば、ＡＰ１０２−１のＢＳＳＩＤ）にタグ付けする。基準デバイス２００は、この情報をメモリにおけるそれぞれの結果エントリに保存する。たとえば、結果エントリは、以下の情報を含み得る：
【数３】
2017527793.tif 000005
【００３６】
[0041]  ＳＴＡ１０６もまた、ＡＰ１０２−１からまた応答メッセージ（たとえば、プローブ応答２１２）を受信する。応答メッセージを受信するため、ＳＴＡ１０６は、まず初めに、関連するスケジュールエントリにおいて特定されたチャネルに同調する。ＳＴＡ１０６は、スケジュールエントリにおいて特定された<Time to listen>で、またはＳＴＡ１０６が応答メッセージを受信することを依然として許可する量だけ<Time to listen>からオフセットされた時間で、このチャネルに同調し、および少なくとも特定された時間期間（たとえば、５−１０ｍｓの範囲で）の間、チャネルをリスンする。いくつかの実施形態において、ＳＴＡ１０６は、スケジュールエントリにおいて特定された情報に基づいてフレームをフィルタすることで、応答メッセージに関してリスンする。たとえば、ＳＴＡ１０６は、ＡＰ１０２−１のソースアドレス（たとえば、ＢＳＳＩＤ）、基準デバイス２００のターゲットアドレス（たとえば、ＲＤ  ＭＡＣアドレス）、およびメッセージタイプに基づいて、フレームをフィルタする。ＳＴＡ１０６は、応答メッセージをＴｏＡのタイムスタンプおよびソースアドレス（すなわち、ＡＰ１０２−１のＢＳＳＩＤ）にタグ付けし、およびメモリにおけるそれぞれの結果エントリにこの情報を保存する。この結果エントリは、基準デバイス２００における対応する結果エントリと類似した構造を有し得る。
【００３７】
[0042]  基準デバイス２００は、スケジュールにおけるそれぞれのエントリに従って、時間ｔ２、ｔ３、およびｔ４で、それぞれのチャネル上で、トリガメッセージを続いて送信する。たとえば、基準デバイス２００は、プローブ要求２１４、２１８、および２２２を送信する。これらトリガメッセージは、ＡＰ１０２−２、１０２−３、および１０２−４にそれぞれ向けられる。トリガメッセージは、ＡＰ１０２−２、１０２−３、および１０２−４から応答メッセージ（たとえば、プローブ応答２１６、２２０、および２２４）をトリガする。ＳＴＡ１０６および基準デバイス２００は、第１の応答メッセージ（たとえば、プローブ応答２１２）に関して記述する方法で、応答メッセージを受信し、応答メッセージをタグ付けし、および、対応する結果エントリを生成する。
【００３８】
[0043]  いくつかの実施形態において、基準デバイス２００は、位置決め（たとえば、チャネル切替えと関連付けられた時間を節約するために）における使用のための同じチャネル上で動作しているマルチプルなＡＰ１０２を選択する。基準デバイス２００は、チャネル上で、単一のトリガメッセージ（たとえば、単一のプローブ要求）をブロードキャストする。マルチプルなＡＰ１０２は、それぞれの応答メッセージ（たとえば、搬送波感知多重アクセスプロトコル（carrier sense multiple access protocol）に従って）で単一のトリガメッセージに応答し、それらは、基準デバイス２００およびＳＴＡ１０６によって受信されおよびタグ付けされる。
【００３９】
[0044]  位置決め測定の正確さを改善するために、応答メッセージのために広帯域幅信号（wide-bandwidth signals）を使用することは望ましくあり得る。いくつかのワイヤレスプロトコルにおいては、しかしながら、プローブ要求および応答は、最小の利用可能なチャネル帯域幅（たとえば、２０ＭＨｚ）を使用し得る。従って、いくつかの実施形態において、トリガメッセージおよび応答メッセージは、最小よりも広い（wider-than-minimum）帯域（たとえば、４０ＭＨｚ、８０ＭＨｚ、または１６０ＭＨｚ）を使用する。たとえば、トリガメッセージおよび応答メッセージは、最大の利用可能な帯域幅（たとえば、１６０ＭＨｚ）を使用する。これらメッセージは、データフレームであり得、その場合において、基準デバイス２００がトリガメッセージを送信する前に、基準デバイス２００およびＳＴＡ１０６は、ＡＰ１０２−１から１０２−４に接続する。基準デバイス２００は、それのタイミングを、ＡＰ１０２−１から１０２−４と同期させ得、およびＡＰ１０２−１から１０２−４の各々に対応するコンテキスト（contexts）を記憶し得る。
【００４０】
[0045]  基準デバイス２００は、結果エントリに記憶されているような、それの測定結果を結果リストにコンパイルする。基準デバイス２００は、位置決めを行う範囲内の全てのＳＴＡ１０６に結果リストを配布する。基準デバイス２００は、スケジュールのそれの配布と類似したやり方で、結果リストを配布する。たとえば、基準デバイス２００は、ビーコン２２６において、結果リストをブロードキャストする。他の例において、基準デバイス２００は、ＳＴＡ１０６によって受信されることができる要求されていないパブリックアクションフレーム経由か、マルチキャストデータパケット経由か、またはサーバ１１０上に結果リストを記入する（posting）ことによって、結果リストを配布する。
【００４１】
[0046]  ＳＴＡ１０６は、基準デバイス２００からの測定結果を、結果エントリにおいて局所的に記憶されているような、それの自らの測定結果と組み合わせる。ＳＴＡ１０６は、二重差分レンジング技法（double-differencing ranging technique）を使用して（２２８）、それの位置を計算するために、組み合わされた測定結果を使用する。ＳＴＡ１０６はまた、この計算において、ＡＰ１０２−１から１０２−４および基準デバイス２００のロケーションを使用する。いくつかの実施形態において、（たとえば、ビーコン２０６における）スケジュールのほかに、または（たとえば、ビーコン２２６における）基準デバイス２００からの測定結果のほかに、これらのロケーションは、ＳＴＡ１０６に提供される。ＡＰ１０２−１から１０２−４のロケーションは、このように、前もって基準デバイス２００と通信されていたであろう、そしてそれは、それ自身のロケーションを、前もって決定していたか、または提供されていたであろう。その代案としては、ＳＴＡ１０６は、サーバ１１０から、ＡＰ１０２−１から１０２−４および／または基準デバイス２００のロケーションをダウンロードし得る。
【００４２】
[0047]  いくつかの実施形態において、ワイヤレスネットワーク１００Ａまたは１００Ｂは、マルチプルな基準デバイス２００を含む。ＳＴＡ１０６は、マルチプルな基準デバイス２００から情報（たとえば、スケジュールおよび／または測定結果）を受信し得、二重差分を通じて、それの位置を決定するために、この情報を使用し得る。マルチプルな基準デバイス２００によって提供された結果の増加された個数は、単一の基準デバイス２００からの結果で計算された位置と比較すると、計算された位置の正確さを改善する。
【００４３】
[0048]  マルチプルな基準デバイス２００は、いくつかの実施形態に従って、位置決めにおける使用のためのＡＰ１０２を選択することにおいて連携し得る（coordinate）。たとえば、それぞれの基準デバイス２００は、それらのスケジュールにおける包含（inclusion）のためのＡＰ１０２のサブセットを精選し得（pick）、およびそれらの選択されたサブセットの他の基準デバイス２００（たとえば、オーバザエア（over-the-air）またはバックホール通信を使用して）通知し得る。この交換に基づいて、基準デバイス２００は、それらのサブセットまたはそれらのサブセットにおける一連のＡＰ１０２のいずれかを調整し得る。これらの調整は、測定の初期の番号が、ＳＴＡ１０６がそれの位置を計算することを可能にするために十分であることを確かにすることによって、ＳＴＡ１０６の位置を決定するためにかかる時間を減少させ（たとえば、最小化し）得る。
【００４４】
[0049]  図３は、いくつかの実施形態に従った、位置決め方法３００のフローチャートである。方法３００は、ワイヤレスネットワーク１００Ａまたは１００Ｂにおいて、ＳＴＡ１０６によって行われる（３０２）。たとえば、方法３００は、図２に関して説明されるように、ＳＴＡ１０６によって行われる動作に対応する。
【００４５】
[0050]  方法３００において、ＳＴＡ１０６は、ワイヤレスネットワーク１００Ａまたは１００Ｂにおいて、基準デバイス２００からスケジュールを受信する（３０４）。スケジュールは、基準デバイス２００から直接的に（たとえば、ビーコン２０６において）、または間接的に（たとえば、サーバ１１０から）のいずれかで受信され得る。スケジュールは、１つまたは複数のワイヤレスチャネルの各々に関する測定時間を提供する。スケジュールは、基準デバイス２００からのＴｏＤでタイムスタンプされる。
【００４６】
[0051]  ＳＴＡ１０６は、それのタイミングを基準デバイス２００と同期させる（３０６）ために、スケジュールのタイムスタンプ（すなわち、ＴｏＤ）を使用する。
【００４７】
[0052]  ＳＴＡ１０６は、スケジュールに従って、１つまたは複数のワイヤレスチャネルのそれぞれのチャネルに同調する（３０８）。スケジュールに従って、それぞれのチャネルに同調されている間、ＳＴＡ１０６は、ＡＰ１０２（たとえば、ＡＰ１０２−１、１０２−２、１０２−３、または１０２−４、図２）からメッセージを受信する（３１０）。メッセージ（たとえば、プローブ応答２１２、２１６、２２０、または２２４）は、ＴｏＤのタイムスタンプを含む。ＳＴＡ１０６は、ＴｏＡのタイムスタンプでメッセージをタイムスタンプする（３１２）。
【００４８】
[0053]  ＳＴＡ１０６は、より多くのチャネル（３１４）をリスンすべきかどうかを決定する。たとえば、ＳＴＡ１０６は、スケジュールにおいて特定されたチャネルがより多くあるかどうかを決定する。その代案としては、ＳＴＡ１０６は、ＡＰ１０２の総数およびスケジュールにおいて特定された対応するチャネルに関わらず、所定の数のＡＰ１０２からそれがメッセージを受信したかどうかを決定する。
【００４９】
[0054]  より多くのリスンすべきチャネルがある場合（３１４−Ｙｅｓ）、動作３０８、３１０、および３１２は、残りの（remaining）チャネルの各々に関してリピートされる。
【００５０】
[0055]  さもなければ（３１４−Ｎｏ）、ＳＴＡ１０６は、基準デバイスがＡＰ１０２からタイムスタンプされたメッセージを受信した時間のインジケーション（たとえば、結果メッセージにおいて、その例はビーコン２２６である）を受信する（３１６）。基準デバイスが、タイムスタンプされたメッセージを受信した時間は、基準デバイス２００によって適用されたような、ＴｏＡのタイムスタンプによって示される。
【００５１】
[0056]  ＳＴＡ１０６は、ＡＰ１０２（たとえば、ＡＰ１０２−１、１０２−２、１０２−３、または１０２−４）および基準デバイス２００のロケーションを確かめる（３１８）。たとえば、ＳＴＡ１０６は、基準デバイス２００からの結果メッセージのほかに、またはスケジュールのほかに、これらのロケーションを受信する。
【００５２】
[0057]  ＳＴＡ１０６は、ＡＰ１０２からのメッセージに関するＴｏＤのタイムスタンプ、ＳＴＡ１０６によって適用されたようなＡＰ１０２からのメッセージに関するＴｏＡのタイムスタンプ、基準デバイス２００が、ＡＰ１０２（すなわち、基準デバイス２００によって適用されたＴｏＡのタイムスタンプ）からメッセージを受信した時間、基準デバイス２００のロケーション、およびＡＰ１０２のロケーション、に少なくとも部分的に基づいて、それの位置を決定する（３２０）。
【００５３】
[0058]  方法３００のいくつかの実施形態において、ＳＴＡ１０６は、基準デバイス２００にまず初めに接続されることなく（すなわち、基準デバイス２００との接続がない場合に）、基準デバイス２００からの結果メッセージおよびスケジュールを受信する。
【００５４】
[0059]  方法３００のいくつかの実施形態において、ＳＴＡ１０６は、スケジュールのサブセットのみを使用する。ＳＴＡ１０６は、サブセットに従って受信したメッセージを使用して、それの位置を決定し、および、位置測定の正確さが基準を満たすか（たとえば、閾値を、上回るか、あるいは、等しいまたは上回るか）どうかを決定する。その基準が満たされる場合、ＳＴＡ１０６は、スケジュールの残余（すなわち、サブセットを含まないスケジュールの一部分）を無視する。
【００５５】
[0060]  図４は、いくつかの実施形態に従った、位置決めを容易にする方法４００のフローチャートである。方法４００は、ワイヤレスネットワーク１００Ａまたは１００Ｂにおいて、基準デバイス２００（たとえば、ＲＳ１０４、図１Ａ、または基準ＡＰ１１２、図１Ｂ）として振る舞うワイヤレスデバイスによって行われる（４０２）。方法４００は、方法３００（図３）に相当するものである。たとえば、方法４００は、図２に関して説明されるように、基準デバイス２００によって行われる動作に対応する。
【００５６】
[0061]  基準デバイス２００は、ワイヤレスネットワーク１００Ａまたは１００Ｂにおける複数のＡＰ１０２を（たとえば、ビーコン２０２に基づいて）識別し（４０４）、および位置決めにおける使用のための識別されたＡＰ１０２の少なくともいくつかを選択する。基準デバイス２００は、選択されたＡＰ１０２に対応する１つまたは複数のワイヤレスチャネルの各々に関する測定時間を特定するスケジュールをコンパイルする（４０６）。基準デバイス２００は、ワイヤレスネットワーク１００Ａまたは１００Ｂにおいて、ＳＴＡ１０６に（またはマルチプルなＳＴＡ１０６に）スケジュールを提供する（４０８）。スケジュールは、ＳＴＡ（単数または複数）１０６に、直接的に（たとえば、ビーコン２０６において）、または間接的に（たとえば、サーバ１１０経由で）のいずれかで提供され得る。
【００５７】
[0062]  基準デバイス２００は、スケジュールに従って、１つまたは複数のワイヤレスチャネルのそれぞれのチャネルに同調する（４１０）。いくつかの実施形態において、基準デバイス２００は、スケジュールに従って、それぞれのチャネル上でトリガメッセージ（たとえば、プローブ要求２１０、２１４、２１８、または２２２）を送信する（４１２）。いくつかの実施形態において、基準デバイス２００が、それぞれのチャネル上のＡＰ１０２に関して、トラフィックのレベル、ひいては負荷が、ＡＰ１０２がトリガメッセージを受信することなく、スケジュールに対応する時間でメッセージを送信することになる可能性を示す閾値を満たすことを決定する場合、トリガメッセージの送信は、省略され得る。
【００５８】
[0063]  スケジュールに従ってそれぞれのチャネルに同調されている間、基準デバイス２００は、ＡＰ１０２からＴｏＤのタイムスタンプを伴うメッセージを受信する（４１４）（たとえば、ＡＰ１０２−１から１０２−４のうちの１つから）。たとえば、メッセージ（たとえば、プローブ応答２１２、２１６、２２０、または２２４）は、トリガメッセージに応答して受信される。基準デバイス２００は、ＴｏＡのタイムスタンプでメッセージをタイムスタンプする（４１６）。
【００５９】
[0064]  スケジュール（４１８−Ｙｅｓ）において特定されたより多くのチャネルがある場合、動作４１０、４１２、４１４、および４１６は、残りのチャネルのためにリピートされる。さもなければ（４１８−Ｎｏ）、基準デバイス２００は、ＳＴＡ１０６に、ＴｏＡのタイムスタンプおよびそれらの対応するＡＰ１０２のインジケーションを提供する。この情報（たとえば、結果リストの形で）は、たとえば、結果メッセージ（たとえば、ビーコン２２６）において、またはサーバ１１０経由で提供される。基準デバイス２００はまた、ＳＴＡ１０６に、ＡＰ１０２−１から１０２−４および基準デバイス２００のロケーションを提供する（４２２）。
【００６０】
[0065]  いくつかの実施形態において、基準デバイス２００は、マルチプルな結果メッセージを送信し、各々は、スケジュールのそれぞれの一部分に対応する結果を含む。中間の結果メッセージは、基準デバイス２００がスケジュールに対応する結果の全てを獲得する前に、送信され得る。
【００６１】
[0066]  方法４００は、このように、ＳＴＡ１０６のロケーションを決定するために、ＳＴＡ１０６に、二重差分を行うために使用されることになる情報を提供する。
【００６２】
[0067]  方法３００および４００が特定の順序で起こるように見える多数の動作を含む一方で、方法３００および４００がより多くのまたはより少ない動作を含むことができることは明らかであるはずである。いくつかの動作は、連続的にまたは平行して実行されることができ、２つ以上の動作の順序は変更され得、２つ以上の動作の性能は、オーバーラップし得、および、２つ以上の動作は、単一の動作に組み合わされ得る。
【００６３】
[0068]  図２の一連の信号および動作、ならびに方法３００（図３）および４００（図４）は、スケジュールに従って、時間をプリセットするために位置決めのために使用される信号（たとえば、プローブ要求２１０、２１４、２１８、および２２２、およびプローブ応答２１２、２１６、２２０、および２２４）の受信および送信を制限することによって、ワイヤレスネットワーク１００Ａまたは１００Ｂの性能への位置決めのインパクトを制限する。ノーマルデータ通信セッションは、中断なしで他の時間で遂行されることができる。さらに、方法３００および４００は、拡張性がある（scale well）：ＳＴＡ１０６の数が増加するとき、位置決めを行うためのオーバーヘッドおよびコストは、増加しない。方法３００および４００は、従って、人口の密集した環境（たとえば、ショッピングモール、市街地、またはオフィスビル）における使用によく適している。
【００６４】
[0069]  さらに、いくつかの実施形態において、ＳＴＡ１０６は、基準デバイス２００および／またはＡＰ１０にまず初めに接続することなく位置決めを行い得る。コネクションレス位置決めは、ユーザプライバシーを保護する（protect）。また、方法３００および４００は、既存のＡＰ１０２の修正（modification）なしで行われ得、よって、配置（deployment）を容易にする。基準デバイス２００が、ＲＳ１０４（図１Ａ）または基準ＡＰ１１２（図１Ｂ）のいずれかであるという可能性は、配置における柔軟性（flexibility）を提供する。
【００６５】
[0070]  図５は、いくつかの実施形態に従った、ＳＴＡ５００のブロックダイヤグラムである。ＳＴＡ５００は、ＳＴＡ１０６（図１Ａ、１Ｂ、および２）の例である。ＳＴＡ５００は、１つまたは複数のアンテナ５０２を通じて信号を送信しおよび受信するワイヤレスモデム５０４に結合された１つまたは複数のアンテナ５０２を含む。ＳＴＡ５００はまた、メモリ５０８および１つまたは複数のプロセッサ５０６を含む。メモリ５０８は、１つまたは複数のプロセッサ５０６による実行のために構成されたコード５１０を記憶する。コード５１０は、メモリ５０８における非一時的コンピュータ可読記憶媒体（たとえば、不揮発性メモリ）に記憶され得る。メモリ５０８はまた、コード５１０を実行するときに、１つまたは複数のプロセッサ５０６によって参照されるデータ５１４を記憶する。ＳＴＡ５００は、ＳＴＡ５００を別のワイヤレスデバイスと（たとえば、基準デバイス２００と、図２）同期するようにセットされ得るクロック５０５をさらに含む。クロック５０５は、タイムスタンプを生成するために使用される。
【００６６】
[0071]  コード５１０は、１つまたは複数のプロセッサ５０６による実行のために構成された命令を有する１つまたは複数のプログラムを含む。１つまたは複数のプログラムは、１つまたは複数のプロセッサ５０６によって実行されたとき、ＳＴＡ５００に方法３００（図３）を行わせ、よって、図２に関するＳＴＡ１０６に関して説明された機能性を達成させる、位置決めソフトウェア５１２を含む。データ５１４は、スケジュール５１６（たとえば、方法３００のスケジュール）、タイムスタンプ５１８（たとえば、方法３００のタイムスタンプ）、およびデバイスのロケーション５２０（たとえば、二重差分を使用して決定されるようなＳＴＡ５００のロケーションだけでなく、１つまたは複数の基準デバイス２００およびＡＰ１０２のロケーションを含む）を含み得る。
【００６７】
[0072]  図６は、いくつかの実施形態に従った、基準デバイス６００のブロックダイヤグラムである。基準デバイス６００は、ＲＳ１０４（図１Ａ）または基準ＡＰ１１２（図１Ｂ）のような、基準デバイス２００（図２）の例である。基準デバイス６００は、１つまたは複数のアンテナ６０２を通じて信号を送信しおよび受信するワイヤレスモデム６０４に結合された、１つまたは複数のアンテナ６０２を含む。基準デバイス６００はまた、メモリ６０８および１つまたは複数のプロセッサ６０６を含む。メモリ６０８は、１つまたは複数のプロセッサ６０６による実行のために構成されたコード６１０を記憶する。コード６１０は、メモリ６０８における非一時的コンピュータ可読記憶媒体（たとえば、不揮発性メモリ）に記憶され得る。メモリ６０８はまた、コード６１０を実行するとき、１つまたは複数のプロセッサ６０６によって言及されるデータ６１４を記憶する。基準デバイス６００は、タイムスタンプを生成するために使用されるクロック６０５をさらに含む。
【００６８】
[0073]  コード６１０は、１つまたは複数のプロセッサ６０６による実行のために構成された命令を有する１つまたは複数のプログラムを含む。１つまたは複数のプログラムは、１つまたは複数のプロセッサ６０６によって実行されたとき、基準デバイス６００に方法４００（図４）を行わせ、よって、図２に関する基準デバイス２００に関して説明された機能性を達成させる位置決めソフトウェア６１２を含む。データ６１４は、スケジュール６１６（たとえば、方法４００のスケジュール）、タイムスタンプ６１８（たとえば、方法４００のタイムスタンプ）、およびデバイスロケーション６２０（たとえば、基準デバイス６００のロケーションおよびＡＰ１０２のロケーションを含む）を含み得る。
【００６９】
[0074]  前述の明細書では、本実施形態は、それの特定の例示的な実施形態に関連して説明された。しかしながら、添付の特許請求の範囲に記載される本開示のより広い趣旨および範囲から逸脱することなく、それらに対する様々な修正および変更がなされうることは明らかであろう。したがって、本明細書および図面は、限定的な意味ではなく、例示的な意味において考慮されるべきである。
【図１Ａ】
2017527793.tif 000006
【図１Ｂ】
2017527793.tif 000007
【図２】
2017527793.tif 000008
【図３】
2017527793.tif 000009
【図４】
2017527793.tif 000010
【図５】
2017527793.tif 000011
【図６】
2017527793.tif 000012
【国際調査報告】
2017527793.tif 000013
2017527793.tif 000014