JP2017506006A - ワイヤレスディスカバリ位置特定および測距 - Google Patents

Abstract

ワイヤレス通信のシステムおよび方法が記載される。一方法は、第１のデバイス（１１０）と第２のデバイス（１２０）との間のワイヤレス通信に関する範囲を決定するための時間ウィンドウ（１６１５）の表示（１６１０）を送信することを含む。方法は、第１のデバイス（１１０）と第２のデバイス（１２０）との間の範囲を、示された時間ウィンドウ（１６１５）において決定すること（１６２０、１６３０）をさらに含む。

Description

[0001]本開示は、ワイヤレスネットワークにおけるディスカバリ（discovery）メッセージに関する。

[0002]技術の進歩は、より小さくより強力なコンピューティングデバイスをもたらした。たとえば、現在、小型で、軽量で、ユーザによって容易に持ち運ばれるポータブルワイヤレス電話、携帯情報端末（ＰＤＡ）、およびページングデバイスなどのワイヤレスコンピューティングデバイスを含む様々なポータブルパーソナルコンピューティングデバイスが存在する。より具体的には、セルラー電話およびインターネットプロトコル（ＩＰ）電話などのポータブルワイヤレス電話は、ワイヤレスネットワークを介して音声およびデータパケットを通信することができる。多くのそのようなワイヤレス電話は、エンドユーザに拡張機能を提供するために追加のデバイスを組み込んでいる。たとえば、ワイヤレス電話は、デジタルスチルカメラと、デジタルビデオカメラと、デジタルレコーダと、オーディオファイルプレーヤとを含むこともできる。また、そのようなワイヤレス電話は、インターネットにアクセスするように機能することができるウェブブラウザアプリケーションなどのソフトウェアアプリケーションを実行することができる。したがって、これらのワイヤレス電話は、かなりのコンピューティング能力を含むことができる。

[0003]いくつかの通信システムでは、通信ネットワークは、いくつかの対話している空間的に離されたデバイスの間でメッセージを交換するように機能することができる。ネットワークは、地理的範囲に従って分類され得、たとえば、それは、メトロポリタンエリア、ローカルエリア、またはパーソナルエリアであり得る。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）と呼ばれることがある。ネットワークはまた、様々なネットワークノードとデバイスとを相互接続するために使用される交換／ルーティング技法（たとえば、回線交換対パケット交換）、送信のために採用される物理媒体のタイプ（たとえば、ワイヤード対ワイヤレス）、および使用される通信プロトコルのセット（たとえば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期光ネットワーキング）、イーサネット（登録商標）など）によって異なり得る。

[0004]ワイヤレスネットワークは、ネットワーク要素がモバイルであり動的な接続性の必要があるとき、またはネットワークアーキテクチャが固定されたトポロジでなくアドホックなトポロジで形成される場合に、好適であり得る。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光、または他の周波数帯域の中の電磁波を使用する非誘導伝搬モードで無形物理媒体を利用することができる。ワイヤレスネットワークは、有利なことに、固定されたワイヤードネットワークと比較すると、ユーザのモビリティと迅速なフィールド展開とを容易にすることができる。

[0005]ワイヤレスネットワークの中のデバイスは、互いの間で情報を送信／受信することができる。情報は、パケットを含むことができる。パケットは、オーバーヘッド情報（たとえば、ネットワークを通じてパケットを経路指定する際の助けとなるヘッダ情報、パケットプロパティなど）、ならびにデータ（たとえば、パケットのペイロードの中のユーザデータ、マルチメディアコンテンツなど）を含むことができる。ディスカバリパケットと呼ばれるあるタイプのパケットは、複数のデバイスによって共有された媒体を介して通信する２つの異なるデバイスを引き合わせるように機能することができる。

[0006]ワイヤレスネットワークは、一般に、アクセス媒体として使用される。たとえば、大多数のワイヤレスネットワークは、局所的に接続されたデバイスとインターネットなどの外部ネットワークとの間の通信を容易にするアクセスポイントを含む。とはいえ、ワイヤレスデバイスがより一般的になるにつれて、ネットワークは、外部ネットワークへのアクセスを提供すること以外の理由のために形成され得る。たとえば、数多くのワイヤレスデバイスが固定された空間（たとえば、スタジアムまたは教室）の中で共存するとき、ワイヤレスデバイスが互いに直接通信することが有用であり得る（たとえば、メッセージ、マルチメディアなどを共有するために）。このタイプのアドホックな局所化されたワイヤレスネットワーキングは、「ソーシャルＷｉ−Ｆｉ（登録商標）」と呼ばれることがある。しかしながら、多くのワイヤレスデバイスの比較的小さいエリアの中での共存は、媒体の混雑につながることがある。たとえば、学校における２つの互いに隣接する教室の中で、そこでは各教室がそれ自体のソーシャルＷｉ−Ｆｉネットワークを形成しようと試みる。ある教室の中で動作しているデバイスは、他の教室の中で動作しているデバイスと衝突し、干渉することがある。そのような状況では、ある教室の中の学生達が他の教室の中の学生達の間のメッセージを検出することなく互いに通信できるように、ワイヤレスディスカバリがデバイス間の距離に基づくことが有益であり得る。

[0007]ワイヤレスディスカバリ範囲を制限するシステムおよび方法が開示される。ディスカバリメッセージを送るデバイスは、特定のディスカバリ範囲のしきい値内にある受信デバイスへのディスカバリメッセージの復号を制限することができる。ワイヤレスディスカバリ範囲が制限されるとき、ディスカバリメッセージは、「範囲適合されている」と見なされ得る。たとえば、デバイスは、ディスカバリ範囲のしきい値の外側で復号されない（または、復号され得ない）ように、出て行くディスカバリメッセージの送信電力および／または変調およびコーディング方式（ＭＣＳ）を調整することができる。受信デバイスは、受信デバイスが送信デバイスからどれくらい離れているのかに基づいて、ディスカバリメッセージを復号するか、または廃棄することによって、ディスカバリメッセージを範囲適合させることができる。ディスカバリメッセージを復号することは、データを表示すること、またはユニフォームリソースロケータ（ＵＲＬ）へナビゲートすることなどの、さらなるアクションを受信デバイスにおいてトリガすることができる。

[0008]本明細書で説明される技法は、２つのデバイス間の距離を決定または推定するために、様々なメトリックを利用することができ、それは、限定はされないが、送信電力、ＭＣＳ、受信信号強度表示（ＲＳＳＩ）、範囲決定メッセージ（たとえば、送信要求（ＲＴＳ）メッセージ）を送ることと範囲決定応答（たとえば、送信可（ＣＴＳ）メッセージ）を受信することとの間に経過した時間、および位置特定要求／位置特定応答の交換を含む。

[0009]本開示の一態様は、ワイヤレス通信の方法を提供する。方法は、第１のデバイスと第２のデバイスとの間のワイヤレス通信に関する範囲を決定するための時間ウィンドウの表示を送信することを含む。方法は、第１のデバイスと第２のデバイスとの間の範囲を、示された時間ウィンドウにおいて決定することをさらに含む。

[0010]様々な実施形態では、方法は、範囲決定の結果に基づいて、示された時間ウィンドウの間に１つまたは複数のピアツーピアデータフレームを交換することをさらに含むことができる。様々な実施形態では、第１のデバイスは発行（publishing）ピアツーピアデバイスを備え、第２のデバイスは購読（subscribing）ピアツーピアデバイスを備える。様々な他の実施形態では、第１のデバイスは購読ピアツーピアデバイスを備え、第２のデバイスは発行ピアツーピアデバイスを備える。様々な他の実施形態では、表示は、ピアツーピアサービスに関する範囲を決定することを命令することをさらに含む。

[0011]様々な他の実施形態では、範囲決定は、受信されたメッセージの受信信号強度表示、受信されたメッセージの送信電力レベル、第１のデバイスと第２のデバイスとの間のラウンドトリップ時間測定値、第１のデバイスの位置表示、第１および第２のデバイスと関連した隣接デバイスリストの比較、またはそれらの任意の組合せに、少なくとも基づく。

[0012]様々な他の実施形態では、第１のデバイスの位置表示は、位置情報タイプと、全地球測位システム、セルラー通信システム、またはサードパーティの位置表示に基づいて導出される位置座標表示と、第１のデバイスによって検出可能なデバイスのリストと、第１のデバイスによって検出可能なデバイスに関する受信信号強度表示のリストと、第１のデバイスによって検出可能なデバイスに関するラウンドトリップ時間のリストとのうちの１つまたは複数を備える位置情報を備える。様々な他の実施形態では、表示は、第１のデバイスのチャネル識別子をさらに含み、第１のデバイスと第２のデバイスとの間のワイヤレス通信に関する範囲を決定するための複数の時間ウィンドウ区間をさらに含む。そのような実施形態では、方法は、複数の時間ウィンドウ区間の各々の開始を、等しい継続時間の複数の連続した時間ウィンドウ区間に分割するビットマップを発することをさらに含み得、ビットマップの各ビットは、時間ウィンドウのそれぞれの表示の利用可能性を識別する。

[0013]様々な他の実施形態では、表示は、タイミング測定プロトコルを実行するための、第１のデバイスおよび第２のデバイスのうちの１つまたは複数に関する利用可能性を備える。様々な他の実施形態では、方法は、範囲決定の結果が基準を満たすかどうかを決定することと、範囲決定の結果が基準を満たさないとき、少なくとも１つの追加の範囲を決定すること、ここにおいて、少なくとも１つの追加の範囲は、第１のデバイスと第２のデバイスとの間、および第１のデバイスと１つまたは複数の他のデバイスとの間のうちの少なくとも１つである、とをさらに含む。

[0014]様々な他の実施形態では、方法は、三角測量および三辺測量のプロセスをさらに含み、三角測量および三辺測量プロセスは、（１）第１のデバイスと第３のデバイスとの間の範囲、および（２）第１のデバイスと第４のデバイスとの間の範囲を決定することと、（３）第２のデバイスと第３のデバイスとの間の範囲、（４）第２のデバイスと第４のデバイスとの範囲、および（５）第３のデバイスと第４のデバイスとの範囲を決定することと、（６）第２のデバイスと第５のデバイスとの間の範囲、（７）第３のデバイスと第５のデバイスとの間の範囲、および（８）第４のデバイスと第５のデバイスとの間の範囲を、それぞれ、第２、第３、および第４のデバイスの各々から受信することと、第１のデバイスと第５のデバイスとの間の範囲を、第１のデバイスと第２のデバイスとの間の範囲および範囲（１）〜（８）の各々に基づいて決定することとを備える。

[0015]本開示の別の態様は、ワイヤレスネットワークにおいて通信するように構成された装置を含む。装置は、送信機と受信機との間のワイヤレス通信に関する範囲を決定するための時間ウィンドウの表示を送信するように構成された送信機を備える。装置は、送信機と受信機との間の範囲を、示された時間ウィンドウにおいて決定するように構成されたプロセッサをさらに備える。装置の様々な実施形態はまた、装置の送信機および／またはプロセッサによって実行されることを除いて、上記のワイヤレス通信の方法に関して説明した様々な実施形態を含んでよい。

[0016]本開示の別の態様は、ワイヤレス通信の方法を含む。方法は、第１のデバイスと第２のデバイスとの間のワイヤレス通信に関する範囲を決定するための時間ウィンドウの表示を受信することを備える。方法は、示された時間ウィンドウにおいて範囲決定の動作を開始することをさらに備える。

[0017]様々な実施形態では、方法は、範囲決定の動作の結果に基づいて、示された時間ウィンドウの間に１つまたは複数のピアツーピアデータフレームを交換することをさらに備える。様々な他の実施形態では、第１のデバイスは発行ピアツーピアデバイスを備え、第２のデバイスは購読ピアツーピアデバイスを備える。様々な他の実施形態では、第１のデバイスは購読ピアツーピアデバイスを備え、第２のデバイスは発行ピアツーピアデバイスを備える。様々な他の実施形態では、表示は、ピアツーピアサービスに関する範囲決定の動作を命令することをさらに含む。

[0018]様々な他の実施形態では、範囲決定の動作は、受信されたメッセージの受信信号強度表示、受信されたメッセージの送信電力レベル、第１のデバイスと第２のデバイスとの間のラウンドトリップ時間測定値、第１のデバイスの位置表示、第１および第２のデバイスと関連した隣接デバイスリストの比較、またはそれらの任意の組合せに、少なくとも基づく。いくつかのまたはそのような実施形態では、第１のデバイスの位置表示は、位置情報タイプと、全地球測位システム、セルラー通信システム、またはサードパーティの位置表示に基づいて導出される位置座標表示と、第１のデバイスによって検出可能なデバイスのリストと、第１のデバイスによって検出可能なデバイスに関する受信信号強度表示のリストと、第１のデバイスによって検出可能なデバイスに関するラウンドトリップ時間のリストとのうちの１つまたは複数を備える位置情報を備える。

[0019]様々な他の実施形態では、表示は、第１のデバイスのチャネル識別子をさらに含み、第１のデバイスと第２のデバイスとの間の範囲決定の動作を実行するための複数の時間ウィンドウ区間をさらに含む。そのようなまたは他の実施形態では、方法は、複数の時間ウィンドウ区間の各々の開始を、等しい継続時間の複数の連続した時間ウィンドウ区間に分割するビットマップを発することをさらに備え、ビットマップの各ビットは、時間ウィンドウのそれぞれの表示の利用可能性を識別する。

[0020]様々な他の実施形態では、表示は、タイミング測定プロトコルを実行するための、第１のデバイスおよび第２のデバイスのうちの１つまたは複数に関する利用可能性を備える。様々な他の実施形態では、方法は、範囲決定の動作の結果が基準を満たすかどうかを決定することと、範囲決定の結果が基準を満たさないとき、少なくとも１つの追加の範囲決定の動作を開始すること、ここにおいて、少なくとも１つの追加の範囲決定の動作は、第１のデバイスと第２のデバイスとの間、および第１のデバイスと１つまたは複数の他のデバイスとの間のうちの少なくとも１つである、とをさらに備える。

[0021]本開示の別の態様は、ワイヤレスネットワークにおいて通信するように構成された装置を含む。装置は、受信機と送信機との間のワイヤレス通信に関する範囲を決定するための時間ウィンドウの表示を受信するように構成された受信機を備える。装置は、示された時間ウィンドウにおいて範囲決定の動作を開始するように構成されたプロセッサをさらに備える。装置の様々な実施形態はまた、装置の送信機および／またはプロセッサによって実行されることを除いて、上記のワイヤレス通信の方法に関して説明した様々な実施形態を含み得る。

[0022]ワイヤレスディスカバリ範囲を制限するように動作可能であるシステムの特定の実施形態の図。 [0023]特定の環境においてワイヤレスディスカバリ範囲を制限することの一例を示す図。 [0024]送信属性を調整することによって送信デバイスにおいてワイヤレスディスカバリ範囲を制限する方法の特定の実施形態のフローチャート。 [0025]送信属性を調整することによって送信デバイスにおいてワイヤレスディスカバリ範囲を制限する方法の別の特定の実施形態のフローチャート。 [0026]受信されたメッセージの属性に基づいて受信デバイスにおいてワイヤレスディスカバリ範囲を制限する方法の特定の実施形態のフローチャート。 [0027]ＲＴＳメッセージを送ることとＣＴＳメッセージを受信することとの間に経過した時間に基づいて、デバイスにおいてワイヤレスディスカバリ範囲を制限する方法の特定の実施形態のフローチャート。 [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]図５は、受信されたメッセージの属性に基づいて、受信デバイスにおいてワイヤレスディスカバリ範囲を制限することの方法５００の特定の実施形態のフローチャートである。例示的な実施形態では、方法５００は、図１の第２のデバイス１２０によって実行され得る。

[0072]方法５００は、５０２において、第１のデバイスからのディスカバリメッセージを第２のデバイスにおいて受信することを含むことができる。たとえば、図１では、第２のデバイス１２０は、ディスカバリメッセージ１３０を第１のデバイス１１０から受信することができる。

[0073]方法５００は、ディスカバリメッセージの１つまたは複数の属性に基づいて、第２のデバイスと第１のデバイスとの間の距離を決定することを含むことができる。例示のために、第１の実装形態は、５０４においてディスカバリメッセージのＲＳＳＩを決定することと、５０６においてＲＳＳＩに基づいて距離を決定することとを含むことができる。距離は、第２のデバイスにおいて記憶されているテーブルの中で、ＲＳＳＩを探すことによって決定され得る。たとえば、図１では、第２のデバイス１２０は、テーブル１２５を調べることによって距離１０２を決定することができる。第２の実装形態は、５０８においてディスカバリメッセージの送信電力をディスカバリメッセージの中の送信電力インジケータから決定することと、５１０において送信電力に基づいて距離を決定することとを含むことができる。第３の実装形態は、５１２においてディスカバリメッセージのＭＣＳを決定することと、５１４においてＭＣＳに基づいて距離を決定することとを含むことができる。たとえば、距離は、ＭＣＳが「高データレート」ＭＣＳ（デバイス間の短い距離を暗示する）であるのか、それとも「低データレート」ＭＣＳ（デバイス間の長い距離を暗示する）であるのかに基づいて決定され得る。ＭＣＳによって規定される変調方式は、２位相シフトキーイング（ＢＰＳＫ）、４位相シフトキーイング（ＱＰＳＫ）、１６点直交振幅変調（１６−ＱＡＭ）、または６４点直交振幅変調（６４−ＱＡＭ）を含むことができる。ＭＣＳによって規定されるコーディングレートは、１／２、３／４、２／３、または５／６を含むことができる。

[0074]方法５００は、５１６において、距離がディスカバリ範囲のしきい値内であるかどうかを決定することを含むことができる。たとえば、図１では、第２のデバイス１２０は、距離１０２がディスカバリ範囲のしきい値１１４内であるかどうかを決定することができる。距離がディスカバリ範囲のしきい値の外側であるとき、方法５００は、５１８において、ディスカバリメッセージを廃棄することを含むことができる。

[0075]距離がディスカバリ範囲のしきい値内であるとき、方法５００は、５２０において、ディスカバリメッセージを復号することを含むことができる。方法５００はまた、５２２においてディスカバリメッセージの少なくとも一部分を表示すること、および／または、５２４において復号されたディスカバリメッセージの中のＵＲＬへナビゲートすることを含むことができる。たとえば、図１では、第２のデバイス１２０は、表示可能情報１３１を表示することができ、および／または、ブラウザアプリケーション１２３を介してＵＲＬ１３２へナビゲートすることができる。

[0076]図６は、ＲＴＳメッセージ（たとえば、図１のＲＴＳメッセージ１４２）を送ることとＣＴＳメッセージ（たとえば、図１のＣＴＳメッセージ１４４）を受信することとの間に経過した時間に基づいて、デバイスにおいてワイヤレスディスカバリ範囲を制限することの方法６００の特定の実施形態のフローチャートである。例示的な実施形態では、方法６００は、図１の第１のデバイス１１０によって実行され得る。

[0077]方法６００は、６０２において第１のデバイスから第２のデバイスへＲＴＳメッセージを送ることと、６０４において第１のデバイスにおいてタイマー（たとえば、図１のタイマー１１３）を開始することとを含むことができる。たとえば、図１では、第１のデバイス１１０は、ＲＴＳメッセージ１４２を送ることができ、タイマー１１３を開始することができる。方法６００はまた、６０６において第２のデバイスからのＣＴＳメッセージを第１のデバイスにおいて受信することと、６０８においてタイマーを停止することとを含むことができる。たとえば、図１では、第１のデバイス１１０は、ＣＴＳメッセージ１４４を受信することができ、タイマー１１３を停止することができる。

[0078]方法６００は、さらに、６１０において、ＲＴＳメッセージを送ることとＣＴＳメッセージを受信することとの間に経過した時間に基づいて、第１のデバイスと第２のデバイスとの間の距離（たとえば、図１の距離１０２）を決定することを含むことができ、ここで、経過した時間はタイマーに基づいて決定される。たとえば、図１では、第１のデバイス１１０は、タイマー１１３に基づいて距離１０２を決定することができる。

[0079]方法６００は、６１２において、距離がディスカバリ範囲のしきい値内であると決定することに応答して、第１のデバイスから第２のデバイスへディスカバリメッセージ（たとえば、図１のディスカバリメッセージ１３０）を送ることを含むことができる。たとえば、図１では、第１のデバイス１１０は、距離１０２がディスカバリ範囲のしきい値１１４内であると決定することに応答して、ディスカバリメッセージ１３０を第２のデバイス１２０へ送ることができる。距離がディスカバリ範囲のしきい値の外側である場合、第１のデバイスは、ディスカバリメッセージを第２のデバイスへ送ることを控えることができる。

[0080]図７は、ＲＴＳメッセージを送ることとＣＴＳメッセージを受信することとの間に経過した時間に基づいて、デバイスにおいてワイヤレスディスカバリ範囲を制限することの方法７００の別の特定の実施形態のフローチャートである。例示的な実施形態では、方法７００は、図１の第２のデバイス１２０によって実行され得る。

[0081]方法７００は、７０２において第２のデバイスからのＲＴＳメッセージを第１のデバイスへ送ることと、７０４において第１のデバイスからのＣＴＳメッセージを第２のデバイスにおいて受信することとを含むことができる。たとえば、図１では、第２のデバイス１２０は、ＲＴＳメッセージ１５２を第１のデバイス１１０へ送ることができ、それに応答するＣＴＳメッセージ１５４を受信することができる。

[0082]方法７００はまた、７０６において、ＲＴＳメッセージを送ることとＣＴＳメッセージを受信することとの間に経過した時間に基づいて、第２のデバイスと第１のデバイスとの間の距離を決定することを含むことができる。たとえば、図１では、第２のデバイス１２０は、距離１０２を決定することができる。方法７００は、さらに、７０８において、距離１０２がディスカバリ範囲のしきい値内であるかどうかを決定することを含むことができる。

[0083]距離がディスカバリ範囲のしきい値であるとき、方法７００は、７１０において、ディスカバリメッセージを復号することを含むことができる。特定の実施形態では、ディスカバリメッセージは、ＲＴＳメッセージを送る前に７０１において受信されていてよい。代替的に、ディスカバリメッセージは、ＣＴＳメッセージを受信した後に７０７において受信されていてよい。たとえば、図１では、第２のデバイス１２０は、距離１０２がディスカバリ範囲のしきい値１１４内であるとき、ディスカバリメッセージ１３０を復号することができる。

[0084]距離がディスカバリ範囲のしきい値の外側であるとき、方法７００は、７１２において、ディスカバリメッセージを廃棄することを含むことができる。たとえば、図１では、第２のデバイス１２０は、距離１０２がディスカバリ範囲のしきい値１１４の外側であるとき、ディスカバリメッセージ１３０を廃棄することができる。

[0085]図８は、ワイヤレスデバイスを動作させる方法８００の特定の実施形態のフローチャートである。例示的な実施形態では、方法８００は、図１の第２のデバイス１２０によって実行され得る。

[0086]方法８００は、８０２において、第１のデバイスからのディスカバリメッセージを第２のデバイスにおいて受信することを含むことができ、ここで、ディスカバリメッセージは範囲適合ビットを含む。たとえば、図１では、第２のデバイス１２０は、ディスカバリメッセージ１３０を受信することができ、ここで、ディスカバリメッセージ１３０は範囲適合ビット１３３を含む。

[0087]方法８００はまた、８０４において、範囲適合ビットの値を決定することを含むことができる。範囲適合ビットが第１の値を備えるとき、方法８００は、８０６において、ディスカバリメッセージを復号することを含むことができる。たとえば、図１では、範囲適合ビット１３３が第１の値（たとえば、０）を備えるとき、第２のデバイス１２０は、ディスカバリメッセージ１３０を範囲非依存であるものとして扱うことができ、ディスカバリメッセージ１３０を復号することができる。

[0088]範囲適合ビットが第２の値を備えるとき、方法８００は、８０８において、第１のデバイスと第２のデバイスとの間の距離を決定することを含むことができる。たとえば、図１では、範囲適合ビット１３３が第２の値（たとえば、１）を備えるとき、第２のデバイス１２０は、ディスカバリメッセージ１３０を範囲適合されたものとして扱うことができ、距離１０２を決定することができる。方法８００は、さらに、８１０において、距離がディスカバリメッセージのディスカバリ範囲のしきい値内であるかどうかを決定することを含むことができる。たとえば、図１では、第２のデバイス１２０は、距離１０２が、ディスカバリメッセージ１３０の中に含まれる、またはその他のやり方でディスカバリメッセージ１３０によって示される、ディスカバリ範囲のしきい値１１４内であるかどうかを決定することができる。

[0089]距離がディスカバリ範囲のしきい値内であるとき、方法８００は、８１２において、ディスカバリメッセージを復号することを含むことができる。距離がディスカバリ範囲のしきい値の外側であるとき、方法８００は、８１４において、ディスカバリメッセージを廃棄することを含むことができる。たとえば、図１では、第２のデバイス１２０は、距離１０２がディスカバリ範囲のしきい値１１４内であるかどうかに基づいて、ディスカバリメッセージ１３０を復号するか、または廃棄することができる。

[0090]範囲決定の代替実施形態も、本明細書での開示により実行され得る。たとえば、サービス提供デバイスは、クエリメッセージをサービス探索デバイスから受信することができる。クエリメッセージは、デバイス間で通信接続（たとえば、ＷｉＦｉ（登録商標）直接接続）をセットアップするための要求、サービス提供デバイスによって提供されるサービスに関する情報を得るための要求、またはいくつかの他のメッセージを含むことができる。クエリメッセージに応答して、サービス提供デバイスは、範囲を決定することができる。

[0091]特定の実施形態では、サービス提供デバイスは、ＲＳＳＩに基づいて（たとえば、クエリメッセージのＲＳＳＩをしきい値と比較することによって）、範囲を決定することができる。別の特定の実施形態では、サービス提供デバイスは、ラウンドトリップ時間（ＲＴＴ）測定動作（たとえば、ＲＴＳ／ＣＴＳメッセージ交換）を開始することによって、範囲を決定することができる。ＲＴＴ測定は、単一のメッセージ交換を測定すること、または複数のメッセージ交換（たとえば、複数のＲＴＳ／ＣＴＳ交換）を測定し平均値を決定することを伴うことができる。別の特定の実施形態では、サービス提供デバイスは、範囲を決定するために、Ｂｌｕｅｔｏｏｔｈ（登録商標）または近距離無線通信（ＮＦＣ）などの、代替の（たとえば、非８０２．１１ベースの）技術を使用することができる。別の特定の実施形態では、サービス提供デバイスは、図１を参照しながら説明したように、範囲を決定するためにＧＰＳを使用することができる。別の特定の実施形態では、サービス提供デバイスは、固定のワイヤレスアクセスポイントまたはセルラータワーに基づいて（たとえば、以下にさらに記載されるようなデバイス位置の三角測量を介して）、範囲決定を実行することができる。別の特定の実施形態では、サービス提供デバイスは、第３のデバイスに対する測距に基づいて（たとえば、三角測量によって）、範囲を決定することができる（たとえば、サービス提供デバイスは、サービスを受信するためにサービス探索デバイスがＡＰから特定の距離内にあるべきと示すことができる）。範囲決定メカニズムの選択は、デバイスにおいてメディアアクセス制御（ＭＡＣ）レイヤよりも上部で実行しているソフトウェアによって実行され得る。

[0092]一例として、第１のデバイス（「デバイスＸ」）は、最初に、デバイスＸと１つまたは複数の他のデバイスとの間の範囲を、上述されたような測距方法を使用して決定することができる。たとえば、デバイスＸは、デバイスＸと他の３つのデバイス（「デバイスＡ」、「デバイスＢ」、および「デバイスＣ」）との間の範囲を決定することがある。一実施形態では、デバイスＸは「新しいノード」であり得、デバイスＡ、Ｂ、およびＣは「既存ノード」または「隣接ノード」であり得る。簡単のため、デバイスＸとデバイスＡとの間の距離（測距によって決定されるような）は、Ｄ（Ａ，Ｘ）として符号で表され得る。同様に、デバイスＸとデバイスＢとの間の距離は、Ｄ（Ｂ，Ｘ）として符号で表され得、デバイスＸとデバイスＣとの間の距離は、Ｄ（Ｃ，Ｘ）として符号で表され得る。

[0093]次いで、この例では、新しいデバイス（「デバイスＹ」）が導入され得る。デバイスＸと新しいデバイス（たとえば、「デバイスＹ」）との間の範囲を決定するために、デバイスＸは、上述されたような測距方法のいずれかを使用し得る。しかしながら、デバイスＸが測距するべき（たとえば、クラスタの中の）デバイスの数（Ｎ）が増大するにつれて、測距プロトコルオーバーヘッド（Ｏ）は増大し得る。たとえば、メッセージ交換要件（たとえば、デバイス当たり少なくとも６個のメッセージ）に起因して、測距プロトコルオーバーヘッドは、Ｏ＊（Ｎ²）のように増大し得る。したがって、オーバーヘッドを低減するために、上述されたように、測距の１つの代替方法では、サービス提供デバイスは、１つまたは複数のデバイスの範囲を、三角測量および／または三辺測量の方法に基づいて決定することができる。一実施形態では、そのような方法は、三角測量を用いた測距、またはスケーラビリティ向けの三角測量を用いた測距と呼ばれることがある。

[0094]三角測量を用いた測距の一例として、上記の例に続いて、デバイスＸは、最初に、デバイスＡ、Ｂ、およびＣの間の３つの距離を決定し得る。たとえば、デバイスＸは、デバイスＡとデバイスＢとの間の距離（Ｄ（Ａ，Ｂ））と、デバイスＡとデバイスＣとの間の距離（Ｄ（Ａ，Ｃ））と、デバイスＢとデバイスＣとの間の距離（Ｄ（Ｂ，Ｃ））とを決定し得る。一実施形態では、そのような距離は、デバイスＡ、Ｂ、およびＣによって決定され得、次いで、デバイスＸと、デバイスＡ、Ｂ、およびＣとの間のメッセージを介してデバイスＸに提供され得る。デバイスＡ、Ｂ、およびＣは、次いで、それら自体のデバイスから新しいデバイス、デバイスＹまでの範囲（たとえば、それぞれ、Ｄ（Ａ，Ｙ）、Ｄ（Ｂ，Ｙ）、およびＤ（Ｃ，Ｙ））を、それぞれ決定し得る。一実施形態では、そのような決定は、決定がデバイスＸのリソースを使用しないように、それぞれ、デバイスＡ、Ｂ、およびＣの上で完全に行われ得る。デバイスＡ、Ｂ、およびＣは、次いで、メッセージを介して、それらそれぞれの決定をデバイスＸに提供し得る。別の実施形態では、デバイスＡ、Ｂ、およびＣは、そのような決定を、前のメッセージの中で、または１つのメッセージの中で一緒に（たとえば、デバイスＸとそれぞれのデバイスＡ、Ｂ、またはＣとの間の距離を、デバイスＸが上述されたように決定すると同時に）提供し得る。

[0095]距離Ｄ（Ａ，Ｂ）、Ｄ（Ａ，Ｃ）、Ｄ（Ｂ，Ｃ）、Ｄ（Ａ，Ｘ）、Ｄ（Ｂ，Ｘ）、Ｄ（Ｃ，Ｘ）、Ｄ（Ａ，Ｙ）、Ｄ（Ｂ，Ｙ）、およびＤ（Ｃ，Ｙ）が与えられると、次いで、デバイスＸと新しいデバイス、デバイスＹとの間の範囲（たとえば、Ｄ（Ｘ，Ｙ））を決定するために、三角測量および／または三辺測量の方法をデバイスＸが使用し得ることを当業者は諒解されよう。三辺測量方法に関する例示的な情報は、ｈｔｔｐ：／／ｉｎｓｉｄｅ．ｍｉｎｅｓ．ｅｄｕ／〜ｗｈｅｒｅｍａｎ／ｐａｐｅｒｓ／Ｍｕｒｐｈｙ−Ｈｅｒｅｍａｎ−Ｔｒｉｌａｔｅｒａｔｉｏｎ−１９９５．ｐｄｆで見つけられ得る。

[0096]上述された三辺測量方法のための１つの例示的なアルゴリズムとして、デバイスＸは、最初に、デバイスＡとの測距を開始し得る。デバイスＡは、次いで、たとえば、ラウンドトリップ時間（ＲＴＴ）推定を使用する測距プロトコルを実行し得る。デバイスＡは、次いで、知られている隣接デバイスに関してそれが記録した距離のうちの１つまたは複数（または、すべて）をデバイスＸに提供し得る。デバイスＸは、次いで、これらのステップをデバイスＢおよびＣの各々と反復し得る。別の実施形態では、デバイスＸは、これらのステップをさらなるデバイス、たとえば、デバイスＤ、デバイスＥなどと反復し得る。これらの距離が決定されると、デバイスＸは、次いで、「ノードセット」を見つけ得、各セットのメンバーは、デバイスＡ、Ｂ、Ｃ、Ｄ、Ｅなどの中から、セットのメンバー間の相互距離が利用可能である３つを含む。たとえば、上述されたように、１つのノードセットは、デバイスＡ、Ｂ、およびＣを含んでよい。ノードセットのうちの１つまたは複数によって提供される情報を使用して、デバイスＸは、次いで、デバイスＸと他のデバイス／ノード（たとえば、デバイスＹ）との間の距離を決定し得る。たとえば、デバイスＡ、Ｂ、およびＣを含むノードセットは、デバイスＸが、次いで、Ｄ（Ｘ，Ｙ）を決定するために三辺測量方法を使用し得るように、距離Ｄ（Ａ，Ｙ）、Ｄ（Ｂ，Ｙ）、およびＤ（Ｃ，Ｙ）をデバイスＸに提供し得る。

[0097]サービス提供デバイス（たとえば、デバイスＸ）とサービス探索デバイスとの間の範囲が（上述されたような方法のいずれかを介して）しきい値内であると決定することに応答して、サービス提供デバイスは、接続セットアップ（たとえば、ＷｉＦｉ直接接続をセットアップする）のための動作を開始することができる。

[0098]代替実施形態では、サービス提供デバイスおよびサービス探索デバイスの役割は逆にされ得る。例示のために、サービス探索デバイスは、ディスカバリメッセージをサービス提供デバイスから受信することができる。ディスカバリメッセージに応答して、サービス探索デバイスは、サービス提供デバイスまでの範囲を決定することができる。範囲は、ディスカバリメッセージのＲＳＳＩ、ＲＴＴ測定動作、代替の（たとえば、非８０２．１１ベースの）技術、ＧＰＳ、固定のワイヤレスアクセスポイントもしくはセルラータワー、または第３のデバイスに対する測距を使用して、決定され得る。サービス探索デバイスとサービス提供デバイスとの間の範囲がしきい値内であると決定することに応答して、サービス探索デバイスは、接続セットアップ（たとえば、ＷｉＦｉ直接接続のセットアップ）のための動作を開始することができる。

[0099]したがって、メッセージ（たとえば、クエリメッセージまたはディスカバリメッセージ）は、メッセージに応答してアクションを実行するかどうかを決定するために、範囲決定メカニズムが使用されるべきであるかどうかを示すデータを含むことができる。例示のために、デバイスは、メッセージを受信することができ、受信されたメッセージまたはその一部分（たとえば、プリアンブルまたはヘッダ）を復号することができる。デバイスは、範囲決定が実行されるべきであることを示すデータをメッセージが含んでいるかどうかを決定することができる。いくつかの実施形態では、メッセージは、図１０〜図１１を参照しながらさらに説明するように、使用されるべき範囲決定メカニズムの特定のタイプ（たとえば、ＲＳＳＩ、ＲＴＴ、ＧＰＳ、代替技術など）を識別することができる。範囲決定条件が満たされる場合、デバイスは、１つまたは複数のアクション（たとえば、受信されたメッセージの残りを復号する、接続セットアップを開始するなど）を実行することができる。

[00100]本明細書で説明される様々な範囲決定方法は、組み合わされてよい。たとえば、範囲決定の階層は、ＲＳＳＩをゲートキーピングインジケータとして使用することを含むことができる。受信されたメッセージのＲＳＳＩがＲＳＳＩしきい値よりも低い場合（たとえば、第１の基準を満たす距離だけデバイスが離されていることを示す）、範囲決定プロセスは終了することができる。反対に、受信されたメッセージのＲＳＳＩがＲＳＳＩしきい値を満たす場合（たとえば、第１の範囲のしきい値よりも短い距離だけデバイスが離されていることを示す）、範囲決定プロセスは継続することができ、より正確な範囲決定メカニズムが開始され得る（たとえば、デバイスが第２の範囲のしきい値内にあるかどうかを決定するために）。たとえば、範囲決定の階層の次のレベルは、ＲＴＴ測定プロセスを開始することを含むことができる。したがって、実行するのにＲＳＳＩ比較よりも時間がかかることがある（たとえば、数ミリ秒）ＲＴＴ測定プロセスは、低いＲＳＳＩ（たとえば、ＲＳＳＩしきい値よりも低いＲＳＳＩ）に対応するメッセージに対して開始されない。別の例として、そのような技術の使用はスリープモードにある回路に電源投入することをもたらすので、範囲決定の階層は、代替技術（たとえば、Ｂｌｕｅｔｏｏｔｈ、ＮＦＣなど）を最後の手段として使用することを伴うことができる。別の特定の実施形態では、範囲決定の階層は、利用可能な場合、そのような代替技術の優先順位を付けた使用を含むことができる。

[00101]特定の実施形態では、範囲決定メカニズムが実行されるべきであると決定することに応答して、デバイス（たとえば、サービス提供デバイスおよび／またはサービス探索デバイス）は、範囲決定メカニズムを実行するための時間期間を予約することができる。たとえば、時間期間は、ディスカバリメッセージを使用して予約され得る。例示のために、ＲＴＴ測定動作が実行されるべきであるとき、フレーム交換（たとえば、ＲＴＳ／ＣＴＳフレーム交換）を実行するための時間が予約され得る。

[00102]ディスカバリメッセージまたはクエリメッセージに応答してアクションを実行するか否かを決定するために、範囲決定は単に１回のチェックでないことがあり得る。たとえば、範囲決定が実行されるべきであると第１のデバイス（たとえば、サービス探索デバイスまたはサービス提供デバイス）が決定するとき、第１のデバイスが依然として第２のデバイス（たとえば、サービス提供デバイスまたはサービス探索デバイス）の範囲のしきい値内にあり続けることを確認するために、第１のデバイスは、範囲決定を複数回実行することができる。例示のために、そのような範囲決定は、継続的および／または周期的に（たとえば、ＲＳＳＩを監視し続けること、周期的なＲＴＴ測定を実行することなどによって）実行され得る。特定の実施形態では、ディスカバリメッセージおよび／またはクエリメッセージは、図１０〜図１１に関してさらに説明するように、範囲決定を実行する際に受信デバイスを支援するための送信電力表示を含むことができる。

[00103]図９は、モバイル通信デバイス９００のブロック図である。一実施形態では、モバイル通信デバイス９００またはその構成要素は、第１のデバイス１１０の図１、図１の第２のデバイス１２０、図２の美術館送信機９００、および／または図２の絵画「Ｐ１」〜「Ｐ９」に関連した送信機を含むか、またはそれらの中に含まれる。さらに、図３〜図１４で説明する方法の全部または一部は、モバイル通信デバイス９００において、またはモバイル通信デバイス９００によって、実行され得る。モバイル通信デバイス９００は、メモリ９３２に結合されたデジタル信号プロセッサ（ＤＳＰ）などのプロセッサ９１０を含む。

[00104]メモリ９３２は、命令９６０を記憶する非一時的有形コンピュータ可読および／またはプロセッサ可読記憶デバイスであり得る。命令９６０は、図３〜図１４を参照しながら説明する方法などの、本明細書で説明する１つまたは複数の機能または方法を実行するようにプロセッサ９１０によって実行可能であり得る。メモリ９３２はまた、ディスカバリ範囲のしきい値１１４と、予想される距離にＲＳＳＩ値を関連付けるテーブル１２５とを記憶することができる。

[00105]プロセッサ９１０はまた、図１を参照しながら説明したデバイス構成要素を含み、実装し、または実行することができる。たとえば、プロセッサ９１０は、エンコーダ９９１（たとえば、図１のエンコーダ１１２）を含むことができ、デコーダ９９２（たとえば、図１のデコーダ１２２）を含むことができ、ブラウザアプリケーション９９３（たとえば、図１のブラウザアプリケーション１２３を実行することができ、ならびに／またはタイマー９９４（たとえば、図１のタイマー１１３もしくはタイマー１２４）を開始および停止することができる。

[00106]図９はまた、プロセッサ９１０およびディスプレイ９２８に結合されたディスプレイコントローラ９２６を示す。たとえば、ディスプレイ９２８は、図１の表示可能情報１３１を参照しながら説明したような、ディスカバリメッセージ１３０に含まれる情報を表示することができる。ディスプレイ９２８はまた、図１のＵＲＬ１３２を参照しながら説明したような、ディスカバリメッセージ１３０に含まれるＵＲＬへナビゲートすることの結果を表示することができる。

[00107]コーダ／デコーダ（コーデック）９３４も、プロセッサ９１０に結合され得る。スピーカー９３６およびマイクロフォン９３８は、コーデック９３４に結合され得る。図９はまた、ワイヤレスコントローラ９４０がプロセッサ９１０に結合され得、その場合、ワイヤレスコントローラ９４０がトランシーバ９５０を介してアンテナ９４２と通信していることを示す。したがって、ワイヤレスコントローラ９４０、トランシーバ９５０、およびアンテナ９４２は、モバイル通信デバイス９００によるワイヤレス通信を可能にするワイヤレスインターフェースを表すことができる。たとえば、そのようなワイヤレスインターフェースは、ディスカバリメッセージ１３０を送り、または受信するように機能することができる。モバイル通信デバイス９００は、異なるワイヤレスネットワークが、異なるネットワーキング技術またはネットワーキング技術の組合せをサポートするように構成される場合、多数のワイヤレスインターフェースを含むことができる。

[00108]特定の実施形態では、プロセッサ９１０、ディスプレイコントローラ９２６、メモリ９３２、コーデック９３４、ワイヤレスコントローラ９４０、およびトランシーバ９５０は、システムインパッケージまたはシステムオンチップデバイス９２２の中に含まれる。特定の実施形態では、入力デバイス９３０および電源９４４は、システムオンチップデバイス９２２に結合される。その上、特定の実施形態では、図９に示されるように、ディスプレイ９２８、入力デバイス９３０、スピーカー９３６、マイクロフォン９３８、アンテナ９４２、および電源９４４は、システムオンチップデバイス９２２の外部にある。ただし、ディスプレイ９２８、入力デバイス９３０、スピーカー９３６、マイクロフォン９３８、アンテナ９４２、および電源９４４の各々は、インターフェースまたはコントローラなどの、システムオンチップデバイス９２２の構成要素に結合され得る。

[00109]記載される実施形態に関連して、装置は、第２のデバイスが第１のデバイスからのディスカバリメッセージを復号するように動作可能である距離を制限するディスカバリ範囲のしきい値を、第１のデバイスにおいて決定するための手段を含むことができる。たとえば、決定するための手段は、図１の第１のデバイス１１０の構成要素（たとえば、プロセッサ）、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、ディスカバリ範囲のしきい値を決定するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置はまた、ディスカバリ範囲のしきい値に基づいて、第１のデバイスにおいて送信属性を調整するための手段を含むことができる。たとえば、調整するための手段は、図１の送信機１１１、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、送信属性を調整するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置は、調整された送信属性に従ってディスカバリメッセージを送るための手段をさらに含むことができる。たとえば、送るための手段は、図１の送信機１１１、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを送るように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。

[00110]別の態様では、装置は、第１のデバイスからのディスカバリメッセージを第２のデバイスにおいて受信するための手段を含むことができる。たとえば、受信するための手段は、図１の受信機１２１、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを受信するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置はまた、ディスカバリメッセージの少なくとも１つの属性に基づいて、第２のデバイスと第１のデバイスとの間の距離を決定するための手段を含むことができる。たとえば、決定するための手段は、図１の第２のデバイス１２０の構成要素（たとえば、プロセッサ）、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、距離を決定するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置は、距離がディスカバリ範囲のしきい値内であるとき、ディスカバリメッセージを復号するための手段をさらに含むことができる。たとえば、復号するための手段は、図１のデコーダ１２２、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを復号するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置は、距離がディスカバリ範囲のしきい値の外側であるとき、ディスカバリメッセージを廃棄するための手段を含むことができる。たとえば、廃棄するための手段は、図１の第２のデバイス１２０の構成要素（たとえば、プロセッサ）、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを廃棄するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。

[00111]別の態様では、装置は、第１のデバイスから第２のデバイスへ範囲決定メッセージを送るための手段を含むことができる。たとえば、送るための手段は、図１の送信機１１１、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを送るように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置はまた、第２のデバイスからの範囲決定応答を第１のデバイスにおいて受信するための手段を含むことができる。たとえば、受信するための手段は、図１の受信機１１６、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを受信するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置は、範囲決定メッセージを送ることと範囲決定応答を受信することとの間に経過した時間に基づいて、第１のデバイスと第２のデバイスとの間の距離を決定するための手段をさらに含むことができる。たとえば、決定するための手段は、タイマー１１３、図１の第１のデバイス１１０の別の構成要素（たとえば、プロセッサ）、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、経過した時間に基づいて距離を決定するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置は、距離がディスカバリ範囲のしきい値内であると決定することに応答して、第１のデバイスから第２のデバイスへディスカバリメッセージを送るための手段を含むことができる。たとえば、送るための手段は、図１の送信機１１１、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを送るように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。

[00112]別の態様では、装置は、第２のデバイスからの範囲決定メッセージを第１のデバイスへ送るための手段を含むことができる。たとえば、送るための手段は、図１の送信機１２６、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを送るように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置はまた、第１のデバイスからの範囲決定応答を第２のデバイスにおいて受信するための手段を含むことができる。たとえば、受信するための手段は、図１の受信機１２１、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを受信するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置は、範囲決定メッセージを送ることと範囲決定応答を受信することとの間に経過した時間に基づいて、第２のデバイスと第１のデバイスとの間の距離を決定するための手段をさらに含むことができる。たとえば、決定するための手段は、図１の第２のデバイス１２０の構成要素（たとえば、プロセッサ）、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、距離を決定するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置は、距離がディスカバリ範囲のしきい値内であるとき、第１のデバイスから受信されたディスカバリメッセージを復号するための手段を含むことができる。たとえば、復号するための手段は、図１のデコーダ１２２、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを復号するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置はまた、距離がディスカバリ範囲のしきい値の外側であるとき、第１のデバイスから受信されたディスカバリメッセージを廃棄するための手段を含むことができる。たとえば、廃棄するための手段は、図１の第２のデバイス１２０の構成要素（たとえば、プロセッサ）、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを廃棄するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。

[00113]別の態様では、装置は、ディスカバリ範囲のしきい値を第１のデバイスにおいて決定するための手段を含むことができる。たとえば、決定するための手段は、図１の第１のデバイス１１０の構成要素（たとえば、プロセッサ）、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、ディスカバリ範囲のしきい値を決定するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置はまた、第１のデバイスから第２のデバイスへディスカバリメッセージを送るための手段を含むことができる。ディスカバリメッセージは、ディスカバリメッセージに応答してアクション（たとえば、接続セットアップ）を実行するかどうかを決定するために、範囲決定メカニズムが使用されるべきであるかどうかを示すデータを含むことができる。たとえば、送るための手段は、図１の送信機１１１、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを送るように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。

[00114]別の態様では、装置は、第１のデバイスからのディスカバリメッセージを第２のデバイスにおいて受信するための手段を含むことができ、ここで、ディスカバリメッセージは範囲適合インジケータビットを含む。たとえば、受信するための手段は、図１の受信機１２１、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、ディスカバリメッセージを受信するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置はまた、範囲適合ビットが第１の値を有することに応答して、ディスカバリメッセージを復号するための手段を含むことができる。たとえば、復号するための手段は、図１のデコーダ１２２、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを復号するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。装置は、範囲適合ビットが第２の値を有することに応答して、第２のデバイスと第１のデバイスとの間の距離がディスカバリメッセージの中に含まれるディスカバリ範囲のしきい値内であるかどうかに基づいて、ディスカバリメッセージを選択的に復号または廃棄するための手段をさらに含むことができる。たとえば、選択的に復号または廃棄するための手段は、図１のデコーダ１２２、図１の第２のデバイス１２０の別の構成要素（たとえば、プロセッサ）、図９のモバイル通信デバイス９００の１つまたは複数の構成要素、メッセージを選択的に復号または廃棄するように構成される１つまたは複数の他のデバイス、またはそれらの任意の組合せを含むことができる。

[00115]他の図に関して説明するように、モバイルデバイス（第２のデバイス１２０）は、様々な実施形態では、ディスカバリメッセージのＲＳＳＩ、ＲＴＴ測定動作、代替の（たとえば、非８０２．１１ベースの）技術、ＧＰＳ、固定のワイヤレスアクセスポイントまたはセルラータワー、および第３のデバイスに対する測距のうちの１つまたは複数を使用して、モバイルデバイス（第１のデバイス１１０）までの範囲を決定することができる。サービス探索デバイスとサービス提供デバイスとの間の範囲がしきい値内であると決定することに応答して、サービス探索デバイスは、接続セットアップ（たとえば、ＷｉＦｉ直接接続のセットアップ）のための動作を開始することができる。したがって、いくつかの実施形態では、第１のデバイス１１０は、その位置を第２のデバイス１２０に示すことができ、および／または第２のデバイス１２０は、第１のデバイス１１０の位置表示１１５（図１）を決定することができる。

[00116]上述されたように、図１０〜図１１は、図１および図９のディスカバリメッセージ１３０などのディスカバリメッセージ（たとえば、フレーム）の特定の実施形態を示す。たとえば、図１０は、１つまたは複数のディスカバリタイプ長さ値（ＴＬＶ）１００２を含むディスカバリフレーム１００１を示す。

[00117]ディスカバリＴＬＶ１００２の２つの実施形態が図１０に示され、それぞれ、１００２ａおよび１００２ｂが設計される。ディスカバリＴＬＶ１００２は、図示のように、６バイトのサービス識別子（ＩＤ）を含むことができる。特定の実施形態では、サービスＩＤは、アプリケーションタイプまたはサービスタイプのハッシュであり得る。たとえば、デバイスが音楽ビデオを記憶しているとき、サービスＩＤは、ストリング「音楽ビデオ」としての６バイトハッシュであり得る。

[00118]特定の実施形態では、ディスカバリＴＬＶ１００２は、２バイトの範囲制御フィールド１００３を含むことができる。範囲制御フィールド１００３は、使用中の測距アルゴリズム（たとえば、範囲決定メカニズム）（たとえば、ＲＳＳＩ、ＲＴＴ、ＧＰＳなど）を示す４ビットを含むことができる。

[00119]図１１は、ディスカバリフレーム１１０１の代替実施形態を示す。図１１では、ディスカバリフレーム１１０１は、Ｐ２Ｐ属性フィールド１１０２を含むピアツーピア情報要素（Ｐ２Ｐ ＩＥ）である。Ｐ２Ｐ属性フィールドは、図示のように、範囲制御フィールド１１０３を含む。

[00120]図１２は、図１のワイヤレス通信システム１００内で採用され得るワイヤレス通信の例示的な方法のフローチャート１２００を示す。方法は、デバイス１１０（図１）、１２０（図１）、および／または９００（図９）などの、本明細書で説明されるデバイスによって全体的にまたは部分的に実施され得る。示される方法は、図１に関して上記で説明したワイヤレス通信システム１００、および図９に関して上記で説明したワイヤレスデバイス９００を参照しながら本明細書で説明されるが、示される方法は、本明細書で説明される別のデバイス、または任意の他の好適なデバイスによって実施され得る。示される方法は特定の順序に関して本明細書で説明されるが、様々な実施形態では、本明細書のブロックは異なる順序で実行されるか、または省略されてよく、さらなるブロックが追加されてもよい。

[00121]最初に、ブロック１２１０において、デバイス９００は、位置表示を含むディスカバリフレームを受信する。たとえば、第２のデバイス１２０は、第１のデバイス１１０から位置表示１１５を含むディスカバリメッセージ１３０を受信することができる。様々な実施形態では、位置表示１１５は、第１のデバイス１１０の位置を示すことができる。たとえば、位置表示１１５は、以下の位置情報、すなわち、ＧＰＳベースまたはセルラーベースの座標表示、サードパーティの位置表示（たとえば、Ｉｎ−ＮＡＶ）、第１のデバイス１１０にとって認識できるＡＰおよび／またはＳＴＡのリスト（関連するＲＳＳＩおよび／またはＲＴＴを含むことができる）、および第１のデバイス１１０にとって認識できるセルラーベースのステーションのリスト（たとえば、フェムトセルおよび／またはピコセルであり、関連するＲＳＳＩおよび／またはＲＴＴを含むことができる）のうちの１つまたは複数を含むことができる。様々な実施形態では、位置表示１１５は、図１３に関して以下で説明するようにフォーマッティングされ得る。

[00122]次に、ブロック１２２０において、デバイス９００は、位置表示に基づいて範囲を決定する。たとえば、第２のデバイス１２０は、ディスカバリメッセージ１３０に含まれる位置表示１１５に基づいて、第１のデバイス１１０までの範囲、またはその表示を決定することができる。一実施形態では、第２のデバイス１２０は、たとえば、ＧＰＳまたはサードパーティの位置モジュールに基づいて、それ自体の位置を決定することができる。第２のデバイス１２０は、第１のデバイス１１０までの範囲、またはおおよその範囲を決定するために、それ自体の位置を位置表示１１５と比較することができる。

[00123]位置表示１１５が第１のデバイス１１０に隣接するデバイスに関する情報を含む実施形態では、第２のデバイス１２０は、第２のデバイス１２０に隣接するデバイスに関する情報を決定することができる。たとえば、第２のデバイス１２０は、第２のデバイス１２０にとって認識できるＡＰおよび／またはＳＴＡのリスト（関連するＲＳＳＩおよび／またはＲＴＴを含むことができる）と、第２のデバイス１２０にとって認識できるセルラーベースのステーションのリスト（たとえば、フェムトセルおよび／またはピコセルであり、関連するＲＳＳＩおよび／またはＲＴＴを含むことができる）とを決定することができる。第２のデバイス１２０は、隣接デバイスに関する情報を、位置表示１１５の中の隣接デバイスに関する情報と比較することができる。たとえば、第１のデバイス１１０と第２のデバイス１２０の両方にとって認識できる隣接デバイスの数は、第２のデバイス１２０から第１のデバイス１１０までの範囲を示すことができる。様々な実施形態では、第２のデバイス１２０は、第１のデバイス１１０と第２のデバイス１２０の両方にとって認識できる隣接デバイスの数、および／または隣接デバイスに関連するＲＳＳＩもしくはＲＴＴなどの他の表示に基づいて、重み付けられたおよび／またはスケーリングされた範囲メトリックを決定することができる。本明細書で使用されるとき、隣接デバイスは、ＡＰ、ＳＴＡ、ピコセル、またはフェムトセルなどの任意のサブセットを含むことができる。

[00124]次いで、ブロック１２７０において、デバイス９００は、決定された範囲をしきい値と比較する。たとえば、第２のデバイス１２０は、決定された範囲、範囲メトリック、または範囲インジケータを、ディスカバリ範囲のしきい値１１４と比較することができる。距離がディスカバリ範囲のしきい値１１４内にあるとき、デバイス９００は、ブロック１２８０においてディスカバリメッセージを復号することができる。距離がディスカバリ範囲のしきい値１１４の外側であるとき、デバイス９００は、ブロック１２９０においてディスカバリメッセージを廃棄することができる。たとえば、図１では、第２のデバイス１２０は、距離１０２がディスカバリ範囲のしきい値１１４内であるかどうかに基づいて、ディスカバリメッセージ１３０を復号するか、または廃棄することができる。

[00125]一実施形態では、図１２に示す方法は、受信回路と、決定回路と、廃棄回路と、復号回路とを含むことができるワイヤレスデバイスの中で実施され得る。ワイヤレスデバイスは、本明細書で説明される簡略化されたワイヤレスデバイスよりも多くの構成要素を有し得る。本明細書で説明されるワイヤレスデバイスは、特許請求の範囲内で実装形態のいくつかの顕著な特徴を説明するのに有用な構成要素を含む。

[00126]受信回路は、ディスカバリフレームを受信するように構成され得る。一実施形態では、受信回路は、フローチャート１２００（図１２）の少なくともブロック１２１０を実施するように構成され得る。受信回路は、ワイヤレスコントローラ９４０（図９）、トランシーバ９５０（図９）、およびアンテナ９４２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、受信するための手段は、受信回路を含むことができる。

[00127]決定回路は、範囲を決定するように構成され得る。一実施形態では、決定回路は、フローチャート１２００（図１２）の少なくともブロック１２２０および／または１２７０を実施するように構成され得る。決定回路は、位置決定モジュール９１７（図９）、プロセッサ９１０（図９）およびメモリ９３２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、決定するための手段は、決定回路を含むことができる。

[00128]復号回路は、ディスカバリフレームを復号するように構成され得る。一実施形態では、復号回路は、フローチャート１２００（図１２）の少なくともブロック１２８０を実施するように構成され得る。復号回路は、プロセッサ９１０（図９）、デコーダ９９２（図９）、およびメモリ９３２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、復号するための手段は、復号回路を含むことができる。

[00129]廃棄回路は、ディスカバリフレームを廃棄するように構成され得る。一実施形態では、廃棄回路は、フローチャート１２００（図１２）の少なくともブロック１２９０を実施するように構成され得る。廃棄回路は、プロセッサ９１０（図９）およびメモリ９３２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、廃棄するための手段は、廃棄回路を含むことができる。

[00130]図１３は、図１のワイヤレス通信システム１００内で採用され得る例示的な位置情報コンテナ１３００を示す。様々な実施形態では、たとえば、デバイス１１０（図１）、１２０（図１）、および／または９００（図９）などの、本明細書で説明する任意のデバイス、または別の互換デバイスは、位置情報コンテナ１３００を送信することができる。たとえば、ビーコン、ディスカバリメッセージ１３０（図１）、ディスカバリフレーム１００１（図１０）、プローブ応答、および／またはディスカバリクエリフレームなどのワイヤレス通信システム１００における１つまたは複数のメッセージは、位置情報コンテナ１３００を含むことができる。一実施形態では、位置情報コンテナ１３００は、図１０〜図１２に関して上記で説明したディスカバリＴＬＶ１００２を含むことができる。

[00131]図示の実施形態では、位置情報コンテナ１３００は、属性識別子１３１０と、長さフィールド１３２０と、組織固有識別子（ＯＵＩ）フィールド１３３０と、ＯＵＩタイプフィールド１３４０と、位置情報タイプフィールド１３５０と、位置情報フィールド１３６０とを含む。位置情報コンテナ１３００は、追加のフィールドを含むことができ、フィールドは、再配置、除去、および／またはサイズ変更され得る。たとえば、様々な実施形態では、属性識別子１３１０、ＯＵＩフィールド１３３０、および／またはＯＵＩタイプフィールド１３４０は、要素ＩＤ、サービスＩＤなどのうちの１つまたは複数と交換され得る。

[00132]属性識別子フィールド１３１０は、要素を位置情報コンテナ１３００として識別する値を含むことができる。示される属性識別子フィールド１３１０は、１オクテット長（octet long）である。いくつかの実装形態では、属性識別子フィールド１３１０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、属性識別子フィールド１３１０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[00133]長さフィールド１３２０は、位置情報コンテナ１３００の長さまたは後続のフィールドの全長を示すように機能することができる。図１３に示される長さフィールド１３２０は、２オクテット長である。いくつかの実装形態では、長さフィールド１３２０は、１、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド１３２０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。いくつかの実施形態では、０としての長さ（または、別の所定のトークン値）は、１つまたは複数の他のフィールドが存在しないことを示すことができる。

[00134]ＯＵＩフィールド１３３０は、（「指名先」と呼ばれる）ベンダー、メーカー、または他の団体を広域的にまたは世界的に一意に識別するように機能することができ、指名先の排他的使用のために（ＭＡＣアドレス、グループアドレス、サブネットワークアクセスプロトコル識別子などの）派生識別子の可能な各タイプのブロックを効果的に予約することができる。図１３に示すＯＵＩフィールド１３３０は、３オクテット長である。いくつかの実装形態では、ＯＵＩフィールド１３３０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、ＯＵＩフィールド１３３０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00135]ＯＵＩタイプフィールド１３４０は、たとえば、ＭＡＣ識別子、コンテキスト依存識別子（ＣＤＩ）、拡張一意識別子（ＥＵＩ）などの、ＯＵＩフィールド１３３０のタイプを示すように機能することができる。図１３に示すＯＵＩタイプフィールド１３４０は、１オクテット長である。いくつかの実装形態では、ＯＵＩタイプフィールド１３４０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、ＯＵＩタイプフィールド１３４０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00136]位置情報タイプフィールド１３５０は、位置情報フィールド１３６０のタイプまたはフォーマットを示すように機能することができる。たとえば、位置情報タイプフィールド１３５０は、位置情報フィールド１３６０が、ＧＰＳベースまたはセルラーベースの座標表示、サードパーティの位置表示（たとえば、Ｉｎ−ＮＡＶ）、認識できるＡＰおよび／またはＳＴＡのリスト（関連するＲＳＳＩおよび／またはＲＴＴを含むことができる）、および認識できるセルラーベースのステーションのリスト（たとえば、フェムトセルおよび／またはピコセルであり、関連するＲＳＳＩおよび／またはＲＴＴを含むことができる）のうちの１つまたは複数を含んでいることを示すことができる。図１３に示す位置情報タイプフィールド１３５０は、１オクテット長である。いくつかの実装形態では、位置情報タイプフィールド１３５０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、位置情報タイプフィールド１３５０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00137]位置情報１３６０は、送信デバイスの位置を示すように機能することができる。たとえば、位置情報１３６０は、ＧＰＳベースまたはセルラーベースの座標表示、サードパーティの位置表示（たとえば、Ｉｎ−ＮＡＶ）、認識できるＡＰおよび／またはＳＴＡのリスト（関連するＲＳＳＩおよび／またはＲＴＴを含むことができる）、および認識できるセルラーベースのステーションのリスト（たとえば、フェムトセルおよび／またはピコセルであり、関連するＲＳＳＩおよび／またはＲＴＴを含むことができる）のうちの１つまたは複数を含むことができる。様々な実施形態では、そのようなリストは、デバイス識別子のストリング、圧縮されたリスト、ビットマップ、ブルームフィルタ、および／または認識できるデバイスを示す他の圧縮されたもしくは非圧縮の表現を含むことができる。図１３に示す位置情報１３６０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長である。

[00138]様々な実施形態では、本明細書で図１〜図１２に関して説明される様々な測距方法は、階層的に適用され得る。たとえば、第２のデバイス１２０（図１）は、第１の測距方法を適用することができる。様々な実施形態では、第１の測距方法は、測定するのに比較的容易であってよく（たとえば、低電力、低レイテンシ、低シグナリング、低処理など）、比較的低い精度などであってもよい。第１の測距方法が続行するために十分な測距精度をもたらさない場合、第２のデバイス１２０は、追加の測距方法を用いる第２の測距方法などを適用することができる。様々な実施形態では、第２の測距方法は、測定するのに比較的困難であってよく（たとえば、高電力、高レイテンシ、高シグナリング、高処理など）、比較的高い精度などであってもよい。階層的な測距が第１の測距方法としてのＲＳＳＩおよび第２の測距方法としてのＲＴＴに関して以下で説明されるが、本明細書で説明される測距方法のうちのいずれも、限定はしないが、ＲＳＳＩ、送信電力、ＭＣＳ、ＲＴＴ、ＧＰＳベースまたはセルラーベースの位置表示、認識できるデバイスに関する情報などを含む、第１、第２、第３、第４などの階層的な測距方法のいずれかとして使用され得る。

[00139]図１４は、図１のワイヤレス通信システム１００内で採用され得るワイヤレス通信の例示的な方法のフローチャート１４００を示す。方法は、デバイス１１０（図１）、１４０（図１）、および／または９００（図９）などの、本明細書で説明されるデバイスによって全体的にまたは部分的に実施され得る。示される方法は、図１に関して上記で説明したワイヤレス通信システム１００、および図９に関して上記で説明したワイヤレスデバイス９００を参照しながら本明細書で説明されるが、示される方法は、本明細書で説明される別のデバイス、または任意の他の好適なデバイスによって実施され得る。示される方法は特定の順序に関して本明細書で説明されるが、様々な実施形態では、本明細書のブロックは異なる順序で実行されるか、または省略されてよく、さらなるブロックが追加されてもよい。

[00140]最初に、ブロック１４１０において、デバイス９００は、ディスカバリフレームを受信する。たとえば、デバイス１４０は、第１のデバイス１１０からディスカバリメッセージ１５０を受信することができる。様々な実施形態では、ディスカバリフレームは、たとえば、ＴＸ電力、ＭＣＳ、位置表示１１５などの１つまたは複数の測距インジケータを含むことができる。

[00141]次に、ブロック１４２０において、デバイス９００は、受信されたディスカバリフレームのＲＳＳＩを測定する。たとえば、デバイス１４０は、図１〜図８に関して上記で説明したように、ディスカバリメッセージ１５０のＲＳＳＩを決定することができる。様々な実施形態では、ＲＳＳＩは、別の第１の測距インジケータと交換され得、それは、決定するために後続の測距インジケータよりも正確でなくてよく、および／または高価でなくてもよい。

[00142]次いで、ブロック１４３０において、デバイス９００は、ＲＳＳＩ（または、他の第１の測距インジケータ）をしきい値と比較する。たとえば、デバイス９００は、ディスカバリ範囲のしきい値１１４をメモリ９３２から取り出すことができ、プロセッサ９１０を使用してＲＳＳＩと比較することができる。ＲＳＳＩ（または、他の第１の測距インジケータ）がディスカバリ範囲のしきい値１１４を越える場合、デバイス９００は、ブロック１４４０においてディスカバリメッセージを復号することに進むことができる。たとえば、第１の測距インジケータが十分に大きい場合、第２のデバイス１２０は、第１のデバイス１１０が範囲内にあると決定することができ、後続の（場合によっては、より高品質の）測距方法を省略することができる。一方、ＲＳＳＩ（または、他の第１の測距インジケータ）がディスカバリ範囲のしきい値１１４以下である場合、デバイス９００は、ブロック１４５０において１つまたは複数の後続の測距方法を実行することに進むことができる。

[00143]その後、ブロック１４５０において、デバイス９００は、ＲＴＴベースの測距のための利用可能区間を決定する。様々な実施形態では、ディスカバリフレームは、ＲＴＴベースの測距のための１つまたは複数の時間区間の表示を含むことができる。たとえば、第１のデバイス１１０は、図１５に関して以下で説明するように、ＲＴＴベースの測距のための１つまたは複数の利用可能な時間区間を、ディスカバリメッセージ１３０の中で符号化することができる。

[00144]その後、ブロック１４６０において、デバイス９００は、決定された利用可能区間のうちの１つの間にＲＴＴベースの測距を実行する。たとえば、第２のデバイス１２０は、利用可能区間を待つことができ、図１〜図８に関して上記で説明したように、ＲＴＴベースの測距を実行することができる。様々な実施形態では、ブロック１４５０および１４６０は、異なる第２の測距方法と交換され得、それは、決定するために前の測距方法よりも正確であってよく、および／または高価であってもよい。

[00145]次いで、ブロック１４７０において、デバイス９００は、ＲＴＴ（または、他の第２の測距インジケータ）をしきい値（上記のＲＳＳＩしきい値と異なってよい）と比較する。たとえば、デバイス９００は、ディスカバリ範囲のしきい値１１４をメモリ９３２から取り出すことができ、プロセッサ９１０を使用してＲＴＴと比較することができる。ＲＴＴ（または、他の第２の測距インジケータ）がディスカバリ範囲のしきい値１１４を越える場合、デバイス９００は、ブロック１４４０においてディスカバリメッセージを復号することに進むことができる。たとえば、第２の測距インジケータが十分に大きい場合、第２のデバイス１２０は、第１のデバイス１１０が範囲内にあると決定することができ、後続の（場合によっては、より高品質の）測距方法を省略することができる。一方、ＲＴＴ（または、他の第２の測距インジケータ）がディスカバリ範囲のしきい値１１４以下である場合、デバイス９００は、ブロック１４８０においてディスカバリメッセージを廃棄することに進むことができる。

[00146]様々な代替実施形態では、ＲＴＴ（または、他の第２の測距インジケータ）がディスカバリ範囲のしきい値１１４以下である場合、デバイス９００は、限定はしないが、ＲＳＳＩ、送信電力、ＭＣＳ、ＲＴＴ、ＧＰＳベースまたはセルラーベースの位置表示、認識できるデバイスに関する情報などを含む、第３、第４などの階層的な測距方法などの１つまたは複数の後続の測距方法を実行することができる。

[00147]一実施形態では、図１４に示す方法は、受信回路と、測定回路と、決定回路と、実行回路と、廃棄回路と、復号回路とを含むことができるワイヤレスデバイスの中で実施され得る。ワイヤレスデバイスは、本明細書で説明される簡略化されたワイヤレスデバイスよりも多くの構成要素を有し得る。本明細書で説明されるワイヤレスデバイスは、特許請求の範囲内で実装形態のいくつかの顕著な特徴を説明するのに有用な構成要素を含む。

[00148]受信回路は、ディスカバリフレームを受信するように構成され得る。一実施形態では、受信回路は、フローチャート１４００（図１４）の少なくともブロック１４１０を実施するように構成され得る。受信回路は、ワイヤレスコントローラ９４０（図９）、トランシーバ９５０（図９）、およびアンテナ９４２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、受信するための手段は、受信回路を含むことができる。

[00149]測定回路は、ＲＳＳＩまたは他の第１の範囲表示を測定するように構成され得る。一実施形態では、測定回路は、フローチャート１４００（図１４）の少なくともブロック１４２０を実施するように構成され得る。測定回路は、プロセッサ９１０（図９）、ワイヤレスコントローラ９４０（図９）、トランシーバ９５０（図９）、およびアンテナ９４２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、測定するための手段は、測定回路を含むことができる。

[00150]決定回路は、範囲を決定し、測距表示をしきい値と比較し、利用可能区間を決定し、以下同様に構成され得る。一実施形態では、決定回路は、フローチャート１４００（図１４）の少なくともブロック１４３０〜１４５０および／または１４７０を実施するように構成され得る。決定回路は、位置決定モジュール９１７（図９）、プロセッサ９１０（図９）およびメモリ９３２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、決定するための手段は、決定回路を含むことができる。

[00151]実行回路は、ＲＴＴベースの測距または他の第２の測距方法を実行するように構成され得る。一実施形態では、実行回路は、フローチャート１４００（図１４）の少なくともブロック１４６０を実施するように構成され得る。実行回路は、プロセッサ９１０（図９）、メモリ９３２（図９）、ワイヤレスコントローラ９４０（図９）、トランシーバ９５０（図９）、およびアンテナ９４２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、実行するための手段は、実行回路を含むことができる。

[00152]復号回路は、ディスカバリフレームを復号するように構成され得る。一実施形態では、復号回路は、フローチャート１４００（図１４）の少なくともブロック１４４０を実施するように構成され得る。復号回路は、プロセッサ９１０（図９）、デコーダ９９２（図９）、およびメモリ９３２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、復号するための手段は、復号回路を含むことができる。

[00153]廃棄回路は、ディスカバリフレームを廃棄するように構成され得る。一実施形態では、廃棄回路は、フローチャート１４００（図１４）の少なくともブロック１４８０を実施するように構成され得る。廃棄回路は、プロセッサ９１０（図９）およびメモリ９３２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、廃棄するための手段は、廃棄回路を含むことができる。

[00154]図１５は、図１のワイヤレス通信システム１００内で採用され得る例示的な測距利用可能コンテナ１５００を示す。様々な実施形態では、たとえば、デバイス１１０（図１）、１４０（図１）、および／または９００（図９）などの、本明細書で説明する任意のデバイス、または別の互換デバイスは、測距利用可能コンテナ１５００を送信することができる。たとえば、ビーコン、ディスカバリフレーム１５０（図１）、ディスカバリフレーム１００１（図１０）、プローブ応答、および／またはディスカバリクエリフレームなどのワイヤレス通信システム１００における１つまたは複数のメッセージは、測距利用可能コンテナ１５００を含むことができる。一実施形態では、測距利用可能コンテナ１５００は、図１０〜図１１に関して上記で説明したディスカバリＴＬＶ１００２を含むことができる。

[00155]図示の実施形態では、測距利用可能コンテナ１５００は、属性識別子１５１０と、長さフィールド１５２０と、組織固有識別子（ＯＵＩ）フィールド１５３０と、ＯＵＩタイプフィールド１５４０と、チャネル識別子１５５０と、測距利用可能区間表示１５６０とを含む。測距利用可能コンテナ１５００は、追加のフィールドを含むことができ、フィールドは、再配置、除去、および／またはサイズ変更され得る。たとえば、様々な実施形態では、属性識別子１５１０、ＯＵＩフィールド１５３０、および／またはＯＵＩタイプフィールド１５４０は、要素ＩＤ、サービスＩＤなどのうちの１つまたは複数と交換され得る。

[00156]属性識別子フィールド１５１０は、要素を測距利用可能コンテナ１５００として識別する値を含むことができる。示される属性識別子フィールド１５１０は、１オクテット長である。いくつかの実装形態では、属性識別子フィールド１５１０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、属性識別子フィールド１５１０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00157]長さフィールド１５２０は、測距利用可能コンテナ１５００の長さまたは後続のフィールドの全長を示すように機能することができる。図１５に示される長さフィールド１５２０は、２オクテット長である。いくつかの実装形態では、長さフィールド１５２０は、１、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド１５２０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。いくつかの実施形態では、０としての長さ（または、別の所定のトークン値）は、１つまたは複数の他のフィールドが存在しないことを示すことができる。

[00158]ＯＵＩフィールド１５３０は、（「指名先」と呼ばれる）ベンダー、メーカー、または他の団体を広域的にまたは世界的に一意に識別するように機能することができ、指名先の排他的使用のために（ＭＡＣアドレス、グループアドレス、サブネットワークアクセスプロトコル識別子などの）派生識別子の可能な各タイプのブロックを効果的に予約することができる。図１５に示すＯＵＩフィールド１５３０は、３オクテット長である。いくつかの実装形態では、ＯＵＩフィールド１５３０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、ＯＵＩフィールド１５３０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00159]ＯＵＩタイプフィールド１５４０は、たとえば、ＭＡＣ識別子、コンテキスト依存識別子（ＣＤＩ）、拡張一意識別子（ＥＵＩ）などの、ＯＵＩフィールド１５３０のタイプを示すように機能することができる。図１５に示すＯＵＩタイプフィールド１５４０は、１オクテット長である。いくつかの実装形態では、ＯＵＩタイプフィールド１５４０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、ＯＵＩタイプフィールド１５４０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00160]チャネル識別子１５５０は、送信ＳＴＡが測距のために利用可能であるチャネル番号を示すように機能することができる。いくつかの実施形態では、チャネル識別子１５５０は、複数の利用可能なチャネルを示すことができる。図１５に示すチャネル識別子１５５０は、１オクテット長である。いくつかの実装形態では、チャネル識別子１５５０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、チャネル識別子１５５０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00161]測距利用可能区間１５６０は、送信ＳＴＡが測距のために利用可能である１つまたは複数の時間区間を示すように機能することができる。たとえば、測距利用可能区間１５６０は、時間区間のリストを含むことができる。様々な実施形態では、そのようなリストは、デバイス識別子のストリング、圧縮されたリスト、ビットマップ、ブルームフィルタ、および／または他の圧縮されたもしくは非圧縮の表現を含むことができる。

[00162]ある特定の実施形態では、測距利用可能区間１５６０は、所与の近隣認識ネットワーキング（ＮＡＮ）クラスタにおける複数の連続したディスカバリウインドの開始の間の時間を、等しい継続時間の３２個の連続した時間区間に分割するビットマップを含むことができる。したがって、一実施形態では、第１のデバイス１１０がビットマップの中の第１のビットをセットするとき、それは、第１のデバイス１１０が３２個の時間区間の１番目の時間区間の間で利用可能であることを示し、以下同様である。一実施形態では、第１のデバイス１１０がビットマップの中の第１のビットをセットしないとき、第１のデバイス１１０が３２個の時間区間の１番目の時間区間の間で依然として利用可能であってもよく、以下同様であるが、明示的にはそのように示していない。

[00163]図１５に示す測距利用可能区間１５６０は、４オクテット長である。いくつかの実装形態では、測距利用可能区間１５６０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、測距利用可能区間１５６０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00164]様々なＰ２Ｐ実施形態では、ワイヤレスデバイスは、発行デバイス（たとえば、サービスを公示するデバイス）および／または購読デバイス（たとえば、サービスにアクセスするデバイス）の役割を果たすことができる。たとえば、図２に関して上記で説明したＰ２Ｐ美術館環境２００では、絵画Ｐ１〜Ｐ９の各々は、情報サービスを発行するワイヤレスデバイスを含むことができる。様々な実施形態では、発行デバイスおよび／または購読デバイスは、Ｐ２Ｐフレーム交換、測距、基本サービスセット（ＢＳＳ）フレーム、独立ＢＳＳ（ＩＢＳＳ）フレーム、メッシュネットワーキングフレーム、ＮＡＮフレームなどのうちの１つまたは複数のためにそれらが利用可能な１つまたは複数の時間期間および／またはチャネルを公示することができる。様々な実施形態では、デバイスがＰ２Ｐフレーム交換のために利用可能な時間期間、およびデバイスが測距のために利用可能な時間期間は、同じ時間期間であり得る。

[00165]図１６は、一実施形態による図１のワイヤレス通信システム１００における様々な通信を示すタイミング図１６００である。タイミング図１６００に示すように、第１のデバイス１１０と第２のデバイス１２０との間の通信は、上から下へ連続的に進行する。通信は、送信機から始まり（点で示される）受信機によって受信される（矢印で示される）線として示される。図示のタイミング図１６００は図１に示すデバイス構成に関するが、たとえば、図示の様々なデバイスの省略または他のデバイスの追加を含む他の構成が可能である。たとえば、様々な実施形態では、第１のデバイス１１０は発行デバイスであってよく、第２のデバイスは購読デバイスであってよく、またはその逆でもよい。その上、タイミング図１６００は特定の順序に関して本明細書で説明されるが、様々な実施形態では、本明細書で示す通信は、異なる順序で実行されてよく、または省略されてよく、さらなる通信が追加されてよい。たとえば、様々な実施形態では、肯定応答（ＡＣＫ）フレームおよび／または終了フレームを含む、１つまたは複数の制御フレームが追加または省略されてよい。

[00166]図１６では、第１のデバイス１１０は、利用可能表示１６１０を第２のデバイスへ送信する。様々な実施形態では、利用可能表示１６１０は、第１のデバイス１１０が第２のデバイスの中での第１のデバイス間の範囲を決定するために利用可能である、１つまたは複数の利用可能ウィンドウ利用可能ウィンドウ（たとえば、時間期間または時間ウィンドウ）１６１５を示すことができる。いくつかの実施形態では、利用可能表示は、測距および／またはＰ２Ｐフレーム交換に関する利用可能性を提供するものとして解釈され得る。利用可能表示１６１０は、第１のデバイス１１０が、Ｐ２Ｐフレーム交換、測距、ＢＳＳフレーム、ＩＢＳＳフレーム、メッシュネットワーキングフレーム、ＮＡＮフレームなどのうちの１つまたは複数のために利用可能なチャネルを示すことができる。いくつかの実施形態では、測距に関する利用可能性は、Ｐ２Ｐフレーム交換に関する利用可能性と同時に起こってよい。

[00167]様々な実施形態では、利用可能表示１６１０は、図１０〜図１１に関して説明したように、ディスカバリフレーム１００１および１１０１、またはそれらの任意の部分の中に含まれ得る。利用可能表示１６１０は、たとえば、図１７に関して以下で説明する測距属性１７００、図１８に関して以下で説明する測距属性１８００、および／または図１９に関して以下で説明する利用可能性属性１９００などの、本明細書で説明されるフレームフォーマットのいずれかを含むことができる（または、その中に含まれ得る）。したがって、たとえば、第１のデバイス１１０は、本明細書で説明されるようなサービスＩＤとＰ２Ｐ属性とを含むサービスディスカバリフレームを送信することができる。

[00168]いくつかの実施形態では、発行デバイスは、測距が特定のサービスにとって必須であるという表示を送信することができる。測距が必須であるという表示は、たとえば、サービスＩＤまたは他の属性の中に含まれ得る。たとえば、絵画Ｐ１（図２）は、測距動作を実行した後のみ、情報サービスが提供され得ることを示すことができる。様々な実施形態では、発行デバイスおよび／または購読デバイスは、測距方法を示すことができる（たとえば、サービスＩＤまたは他の属性の中で）。

[00169]次に、第２のデバイス１２０は、利用可能ウィンドウ１６１５内で測距動作（たとえば、測距交換）１６２０（たとえば、第１のデバイスと第２のデバイスとの間の範囲を決定すること）を開始し得る。様々な実施形態では、測距動作１６２０は、たとえば、図３〜図８、図１２、および／または図１４に関して上記で説明したものなどの、本明細書で説明される測距方法のいずれかを含むことができる。たとえば、第２のデバイス１２０は、ＲＴＴ測距動作を開始することができる。

[00170]次いで、いくつかの実施形態では、発行デバイス（第１のデバイス１１０または第２のデバイス１２０であり得る）は、発行されるサービスにとって受容可能な範囲内に購読デバイスがあるかどうかを決定することができる。購読デバイスが範囲内にある場合、第１のデバイス１１０および第２のデバイス１２０は、Ｐ２Ｐフレームを交換することができる。たとえば、第２のデバイス１２０は、第１のデバイス１１０と一緒にＰ２Ｐ関連付けを実行することができる。

[00171]上述されたように、第１のデバイス１１０および第２のデバイス１２０は、発行デバイスおよび購読デバイスの役割を様々に果たすことができる。したがって、いくつかの実施形態では、発行デバイスが利用可能表示１６１０を送信し、購読デバイスが測距動作１６２０および／またはＰ２Ｐ交換１６３０を開始する。その上、いくつかの実施形態では、購読デバイスが利用可能表示１６１０を送信し、発行デバイスが測距動作１６２０および／またはＰ２Ｐ交換１６３０を開始する。

[00172]図１７は、図１のワイヤレス通信システム１００内で採用され得る例示的なＰ２Ｐ属性１７００を示す。様々な実施形態では、たとえば、デバイス１１０（図１）、１４０（図１）、および／または９００（図９）などの、本明細書で説明する任意のデバイス、または別の互換デバイスは、Ｐ２Ｐ属性１７００を送信することができる。たとえば、ビーコン、ディスカバリフレーム１７０（図１）、ディスカバリフレーム１００１（図１０）、プローブ応答、および／またはディスカバリクエリフレームなどのワイヤレス通信システム１００における１つまたは複数のメッセージは、Ｐ２Ｐ属性１７００を含むことができる。一実施形態では、Ｐ２Ｐ属性１７００は、図１０〜図１１に関して上記で説明したディスカバリＴＬＶ１００２を含むことができる。

[00173]図示の実施形態では、Ｐ２Ｐ属性１７００は、属性識別子１７１０と、長さフィールド１７２０と、Ｐ２Ｐデバイス役割フィールド１７３０と、アドレスフィールド１７４０と、マップ制御フィールド１７５０と、Ｐ２Ｐ利用可能区間表示１７６０とを含む。Ｐ２Ｐ属性１７００は、追加のフィールドを含むことができ、フィールドは、再配置、除去、および／またはサイズ変更され得る。

[00174]属性識別子フィールド１７１０は、要素をＰ２Ｐ属性１７００として識別する値を含むことができる。図示の属性識別子フィールド１７１０は、１オクテット長である。いくつかの実装形態では、属性識別子フィールド１７１０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、属性識別子フィールド１７１０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00175]長さフィールド１７２０は、Ｐ２Ｐ属性１７００の長さまたは後続のフィールドの全長を示すように機能することができる。図示の長さフィールド１７２０は、２オクテット長である。いくつかの実装形態では、長さフィールド１７２０は、１、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド１７２０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。いくつかの実施形態では、０としての長さ（または、別の所定のトークン値）は、１つまたは複数の他のフィールドが存在しないことを示すことができる。

[00176]Ｐ２Ｐデバイス役割フィールド１７３０は、送信デバイスのＰ２Ｐ役割を示すように機能することができる。図示のＰ２Ｐデバイス役割フィールド１７３０は、１オクテット長である。いくつかの実装形態では、Ｐ２Ｐデバイス役割フィールド１７３０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、Ｐ２Ｐデバイス役割フィールド１７３０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00177]アドレスフィールド１７４０は、Ｐ２Ｐグループオーナー、Ｐ２Ｐクライアント、および／またはＮＡＮデバイスＰ２Ｐデバイスアドレスのアドレス（ＭＡＣアドレスのような）を示すように機能することができる。様々な実施形態では、アドレスフィールド１７４０で示されるアドレスは、Ｐ２Ｐデバイス役割フィールド１７３０に基づき得る。図示のアドレスフィールド１７４０は、６オクテット長である。いくつかの実装形態では、アドレスフィールド１７４０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、アドレスフィールド１７４０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00178]マップ制御フィールド１７５０は、Ｐ２Ｐ利用可能区間表示１７６０に関する情報を提供するように機能することができる。図示のマップ制御フィールド１７５０は、１オクテット長である。いくつかの実装形態では、マップ制御フィールド１７５０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、マップ制御フィールド１７５０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。図示したように、マップ制御フィールド１７５０は、４ビットのマップＩＤフィールド１７５２と、２ビットの利用可能区間継続時間フィールド１７５４と、１ビットの反復フラグ１７５６と、予約済みビット１７５８とを含む。マップ制御フィールド１７５０は、追加のフィールドを含むことができ、フィールドは、再配置、除去、および／またはサイズ変更され得る。

[00179]マップＩＤフィールド１７５２は、Ｐ２Ｐ利用可能区間表示１７６０を識別するように機能する。利用可能区間継続時間フィールド１７５４は、Ｐ２Ｐ利用可能区間表示１７６０に関連した利用可能区間継続時間を示すように機能する。たとえば、Ｐ２Ｐ利用可能区間表示１７６０が利用可能な区間のビットマップを含む場合、０としての利用可能区間継続時間値は、ビットマップの各ビットが１６ｍｓの区間を表すことを示すことができ、１としての利用可能区間継続時間値は、ビットマップの各ビットが３２ｍｓの区間を表すことを示すことができ、３としての利用可能区間継続時間値は、ビットマップの各ビットが６４ｍｓの区間を表すことを示すことができ、以下同様である。反復フラグ１７５６は、シグナリングされた利用可能性が次のディスカバリウインド区間のみに適用されるかどうか、またはシグナリングされた利用可能性が別のやり方で変更されるまで将来のディスカバリウインド区間に対して反復するかどうかを示すように機能することができる。

[00180]Ｐ２Ｐ利用可能区間１７６０は、送信ＳＴＡがＰ２Ｐフレームの交換および／または測距のために利用可能である１つまたは複数の時間区間を示すように機能することができる。いくつかの実施形態では、送信ＳＴＡは、Ｐ２Ｐフレーム交換のために利用可能であるべきウィンドウの間、測距のために利用可能である。たとえば、測距利用可能区間１７６０は、時間区間のリストを含むことができる。様々な実施形態では、そのようなリストは、デバイス識別子のストリング、圧縮されたリスト、ビットマップ、ブルームフィルタ、および／または他の圧縮されたもしくは非圧縮の表現を含むことができる。

[00181]ある特定の実施形態では、測距利用可能区間１７６０は、所与の近隣認識ネットワーキング（ＮＡＮ）クラスタにおける複数の連続したディスカバリウインドの開始の間の時間を、等しい継続時間の３２個の連続した時間区間に分割するビットマップを含むことができる。したがって、一実施形態では、第１のデバイス１１０がビットマップの中の第１のビットをセットするとき、それは、第１のデバイス１１０が３２個の時間区間の１番目の時間区間の間で利用可能であることを示し、以下同様である。一実施形態では、第１のデバイス１１０がビットマップの中の第１のビットをセットしないとき、第１のデバイス１１０が３２個の時間区間の１番目の時間区間の間で依然として利用可能であり得、以下同様であるが、明示的にはそのように示していない。

[00182]図１８は、図１のワイヤレス通信システム１００内で採用され得る例示的な測距属性１８００を示す。様々な実施形態では、たとえば、デバイス１１０（図１）、１４０（図１）、および／または９００（図９）などの、本明細書で説明する任意のデバイス、または別の互換デバイスは、測距属性１８００を送信することができる。たとえば、ビーコン、ディスカバリフレーム１８０（図１）、ディスカバリフレーム１００１（図１０）、プローブ応答、および／またはディスカバリクエリフレームなどのワイヤレス通信システム１００における１つまたは複数のメッセージは、測距属性１８００を含むことができる。一実施形態では、測距属性１８００は、図１０〜図１１に関して上記で説明したディスカバリＴＬＶ１００２を含むことができる。

[00183]図示の実施形態では、測距属性１８００は、属性識別子１８１０と、長さフィールド１８２０と、測距プロトコルフィールド１８３０と、アドレスフィールド１８４０と、国フィールド１８５０と、動作クラスフィールド１８５２と、チャネル番号フィールド１８５４と、測距利用可能区間表示１８６０とを含む。測距属性１８００は、追加のフィールドを含むことができ、フィールドは、再配置、除去、および／またはサイズ変更され得る。

[00184]属性識別子フィールド１８１０は、要素を測距属性１８００として識別する値を含むことができる。図示の属性識別子フィールド１８１０は、１オクテット長である。いくつかの実装形態では、属性識別子フィールド１８１０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、属性識別子フィールド１８１０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00185]長さフィールド１８２０は、測距属性１８００の長さまたは後続のフィールドの全長を示すように機能することができる。図示の長さフィールド１８２０は、２オクテット長である。いくつかの実装形態では、長さフィールド１８２０は、１、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド１８２０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。いくつかの実施形態では、０としての長さ（または、別の所定のトークン値）は、１つまたは複数の他のフィールドが存在しないことを示すことができる。

[00186]測距プロトコルフィールド１８３０は、測距利用可能区間１８６０の間での使用のための特定の測距プロトコルまたはアルゴリズムを示すように機能することができる。図示の測距プロトコルフィールド１８３０は、１オクテット長である。いくつかの実装形態では、測距プロトコルフィールド１８３０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、測距プロトコルフィールド１８３０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00187]アドレスフィールド１８４０は、Ｐ２Ｐグループオーナー、Ｐ２Ｐクライアント、および／またはＮＡＮデバイスＰ２Ｐデバイスアドレスのアドレス（ＭＡＣアドレスのような）を示すように機能することができる。様々な実施形態では、アドレスフィールド１８４０で示されるアドレスは、測距プロトコルフィールド１８３０に基づき得る。図示のアドレスフィールド１８４０は、６オクテット長である。いくつかの実装形態では、アドレスフィールド１８４０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、アドレスフィールド１８４０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00188]国フィールド１８５０は、ｄｏｔ１１ＣｏｕｎｔｒｙＳｔｒｉｎｇ属性に含まれる値を提供するように機能することができ、それは、規定された動作クラス１８５２およびチャネル番号１８５４が有効である国コードを規定することができる。図示の国フィールド１８５０は、３オクテット長である。いくつかの実装形態では、国フィールド１８５０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、国フィールド１８５０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00189]動作クラスフィールド１８５２は、Ｐ２Ｐグループが現在動作している周波数帯域、またはＮＡＮ Ｐ２Ｐデバイスのリッスンチャネルを示すように機能することができる。図示の国フィールド１８５０は、１オクテット長である。いくつかの実装形態では、国フィールド１８５０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、国フィールド１８５０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00190]チャネル番号１８５４は、送信ＳＴＡが測距のために利用可能であるチャネル番号を示すように機能することができる。いくつかの実施形態では、チャネル番号１８５４は、複数の利用可能なチャネルを示すことができる。図示のチャネル番号１８５４は、１オクテット長である。いくつかの実装形態では、チャネル番号１８５４は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、チャネル番号１８５４は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00191]測距利用可能区間１８６０は、送信ＳＴＡが測距のために利用可能である１つまたは複数の時間区間を示すように機能することができる。たとえば、測距利用可能区間１８６０は、時間区間のリストを含むことができる。様々な実施形態では、そのようなリストは、デバイス識別子のストリング、圧縮されたリスト、ビットマップ、ブルームフィルタ、および／または他の圧縮されたもしくは非圧縮の表現を含むことができる。

[00192]ある特定の実施形態では、測距利用可能区間１８６０は、所与の近隣認識ネットワーキング（ＮＡＮ）クラスタにおける複数の連続したディスカバリウインドの開始の間の時間を、等しい継続時間の３２個の連続した時間区間に分割するビットマップを含むことができる。したがって、一実施形態では、第１のデバイス１１０がビットマップの中の第１のビットをセットするとき、それは、第１のデバイス１１０が３２個の時間区間の１番目の時間区間の間で利用可能であることを示し、以下同様である。一実施形態では、第１のデバイス１１０がビットマップの中の第１のビットをセットしないとき、第１のデバイス１１０が３２個の時間区間の１番目の時間区間の間で依然として利用可能であり得、以下同様であるが、明示的にはそのように示していない。

[00193]図１９は、図１のワイヤレス通信システム１００内で採用され得る例示的な利用可能性属性１９００を示す。様々な実施形態では、たとえば、デバイス１１０（図１）、１４０（図１）、および／または９００（図９）などの、本明細書で説明する任意のデバイス、または別の互換デバイスは、利用可能性属性１９００を送信することができる。たとえば、ビーコン、ディスカバリフレーム１９０（図１）、ディスカバリフレーム１００１（図１０）、プローブ応答、および／またはディスカバリクエリフレームなどのワイヤレス通信システム１００における１つまたは複数のメッセージは、利用可能性属性１９００を含むことができる。一実施形態では、利用可能性属性１９００は、図１０〜図１１に関して上記で説明したディスカバリＴＬＶ１００２を含むことができる。

[00194]図示の実施形態では、利用可能性属性１９００は、属性識別子１９１０と、長さフィールド１９２０と、マップ制御フィールド１９５０と、利用可能区間表示１９６０とを含む。利用可能性属性１９００は、追加のフィールドを含むことができ、フィールドは、再配置、除去、および／またはサイズ変更され得る。

[00195]属性識別子フィールド１９１０は、要素を利用可能性属性１９００として識別する値を含むことができる。図示の属性識別子フィールド１９１０は、１オクテット長である。いくつかの実装形態では、属性識別子フィールド１９１０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、属性識別子フィールド１９１０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。

[00196]長さフィールド１９２０は、利用可能性属性１９００の長さまたは後続のフィールドの全長を示すように機能することができる。図示の長さフィールド１９２０は、２オクテット長である。いくつかの実装形態では、長さフィールド１９２０は、１、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド１９２０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。いくつかの実施形態では、０としての長さ（または、別の所定のトークン値）は、１つまたは複数の他のフィールドが存在しないことを示すことができる。

[00197]マップ制御フィールド１９５０は、利用可能区間表示１９６０に関する情報を提供するように機能することができる。図示のマップ制御フィールド１９５０は、１オクテット長である。いくつかの実装形態では、マップ制御フィールド１９５０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、マップ制御フィールド１９５０は、信号ごとにおよび／またはサービスプロバイダ間で変化する長さのような、可変長であり得る。図示したように、マップ制御フィールド１９５０は、４ビットのマップＩＤフィールド１９５２と、２ビットの利用可能区間継続時間フィールド１９５４と、１ビットの反復フラグ１９５６と、予約済みビット１９５８とを含む。マップ制御フィールド１９５０は、追加のフィールドを含むことができ、フィールドは、再配置、除去、および／またはサイズ変更され得る。

[00198]マップＩＤフィールド１９５２は、利用可能区間表示１９６０を識別するように機能する。利用可能区間継続時間フィールド１９５４は、利用可能区間表示１９６０に関連した利用可能区間継続時間を示すように機能する。たとえば、利用可能区間表示１９６０が利用可能な区間のビットマップを含む場合、０としての利用可能区間継続時間値は、ビットマップの各ビットが、たとえば、１６ｍｓの区間を表すことを示すことができ、１としての利用可能区間継続時間値は、ビットマップの各ビットが、たとえば、３２ｍｓの区間を表すことを示すことができ、３としての利用可能区間継続時間値は、ビットマップの各ビットが、たとえば、６４ｍｓの区間を表すことを示すことができ、以下同様である。反復フラグ１９５６は、シグナリングされた利用可能性が次のディスカバリウインド区間のみに適用されるかどうか、またはシグナリングされた利用可能性が別のやり方で変更されるまで将来のディスカバリウインド区間に対して反復するかどうかを示すように機能することができる。

[00199]利用可能区間１９６０は、送信ＳＴＡがＰ２Ｐフレーム交換、測距、ＢＳＳフレーム、ＩＢＳＳフレーム、メッシュネットワーキングフレーム、ＮＡＮフレームなどのうちの１つまたは複数のために利用可能である１つまたは複数の時間区間を示すように機能することができる。いくつかの実施形態では、送信ＳＴＡは、Ｐ２Ｐフレーム交換のために利用可能であるべきウィンドウの間、測距のために利用可能である。たとえば、測距利用可能区間１９６０は、時間区間のリストを含むことができる。様々な実施形態では、そのようなリストは、デバイス識別子のストリング、圧縮されたリスト、ビットマップ、ブルームフィルタ、および／または他の圧縮されたもしくは非圧縮の表現を含むことができる。

[00200]ある特定の実施形態では、測距利用可能区間１９６０は、所与の近隣認識ネットワーキング（ＮＡＮ）クラスタにおける複数の連続したディスカバリウインドの開始の間の時間を、たとえば、等しい継続時間の３２個の連続した時間区間に分割するビットマップを含むことができる。したがって、一実施形態では、第１のデバイス１１０がビットマップの中の第１のビットをセットするとき、それは、第１のデバイス１１０が、例示的な３２個の時間区間の１番目の時間区間の間で利用可能であり得ることを示し得、以下同様である。一実施形態では、第１のデバイス１１０がビットマップの中の第１のビットをセットしないとき、第１のデバイス１１０が、例示的な３２個の時間区間の１番目の時間区間の間で依然として利用可能であり得、以下同様であるが、明示的には同じことを示していないことがある。

[00201]図２０は、図１のワイヤレス通信システム１００内で採用され得るワイヤレス通信の例示的な方法のフローチャート２０００を示す。方法は、デバイス１１０（図１）、２００（図１）、および／または９００（図９）などの、本明細書で説明されるデバイスによって全体的にまたは部分的に実施され得る。示される方法は、図１に関して上記で説明したワイヤレス通信システム１００、図９に関して上記で説明したワイヤレスデバイス９００、および図１６に関して上記で説明したタイムライン１６００を参照しながら本明細書で説明されるが、示される方法は、本明細書で説明される別のデバイス、または任意の他の好適なデバイスによって実施され得る。示される方法は特定の順序に関して本明細書で説明されるが、様々な実施形態では、本明細書のブロックは異なる順序で実行されるか、または省略されてよく、さらなるブロックが追加されてもよい。

[00202]最初に、ブロック２００２において、第１のデバイス１１０は、第１のデバイス１１０と第２のデバイス１２０との間の範囲を決定するための利用可能時間の表示を、第２のデバイス１２０へ送信する。いくつかの実施形態では、表示は、上述されたようなピアツーピアフレーム交換および／または測距のための利用可能時間の表示として解釈され得る。たとえば、第１のデバイス１１０は、利用可能表示１６１０を第２のデバイス１２０へ送信することができる。したがって、様々な実施形態では、利用可能性の表示は、図１７〜図１９に関して上記で説明した属性１７００、１８００、および／または１９００のうちの１つまたは複数を含むことができる。

[00203]様々な実施形態では、表示は、チャネル識別子と１つまたは複数の測距利用可能区間とを含むことができ、および／または識別することができる。たとえば、表示は、図１８に関して上記で説明したチャネル番号１８５４と利用可能区間１８６０とを含むことができる。様々な実施形態では、第１のデバイス１１０は、連続したディスカバリウインドの開始を、たとえば、等しい継続時間と３２個の連続した時間区間に分割するビットマップを発することができる。一実施形態では、ビットマップの各ビットは、利用可能ウィンドウのうちのそれぞれの１つの利用可能性を識別し得る。様々な実施形態では、表示は、測距が特定のＰ２Ｐサービスにとって必須であるという表示を含むことができる。様々な実施形態では、表示は、タイミング測定プロトコルを実行するための利用可能性を含むことができる。一実施形態では、タイミング測定プロトコルは、ＩＥＥＥ８０２．１１精密時間測定（ＦＴＭ）プロトコルであり得る。

[00204]次に、ブロック２００４において、デバイス９００は、示された利用可能時間において、（たとえば、第１のデバイス１１０と第２のデバイス１２０との間の範囲を決定する）範囲決定メカニズムを実行する。たとえば、第１のデバイス１１０は、利用可能ウィンドウ（たとえば、時間期間または時間ウィンドウ）１６１５の間に、第２のデバイス１２０と一緒に測距動作１６２０を実行することができる。したがって、様々な実施形態では、範囲決定メカニズムは、図３〜図１５に関して本明細書で説明した測距決定メカニズムのうちの１つまたは複数を含むことができる。

[00205]様々な実施形態では、範囲決定メカニズムは、受信されたメッセージの受信信号強度表示（ＲＳＳＩ）、受信されたメッセージの送信電力レベル、ラウンドトリップ時間測定値、位置表示、隣接デバイスリストの比較、またはそれらの任意の組合せに基づき得る。様々な実施形態では、位置表示は、位置情報のタイプを示す位置情報タイプと、全地球測位システム（ＧＰＳ）ベースまたはセルラーベースの座標表示、サードパーティの位置表示、第１のデバイスにとって認識できるデバイスのリスト、第１のデバイスにとって認識できるデバイスに関する受信信号強度表示（ＲＳＳＩ）のリスト、および第１のデバイスにとって認識できるデバイスに関するラウンドトリップ時間（ＲＴＴ）のリストのうちの１つまたは複数を備える位置情報とを含むことができる。

[00206]様々な実施形態では、範囲決定メカニズムの結果が第１の基準を満たさないとき、デバイス９００はさらに、１つまたは複数の追加の範囲決定メカニズムを実行することができる。たとえば、第１のデバイス１１０は、図１４に関して上記で説明したような階層的な測距を実行することができる。

[00207]様々な実施形態では、デバイス９００はさらに、範囲決定の結果に基づいて、利用可能時間の間に１つまたは複数のＰ２Ｐフレームを選択的に交換することができる。たとえば、第１のデバイス１１０は、第２のデバイス１２０がしきい値範囲内にあるとき、第２のデバイス１２０がＰ２Ｐ交換（たとえば、Ｐ２Ｐ関連付け）１６３０を実行することを可能にしてよい。一方、第１のデバイス１１０は、第２のデバイス１２０が範囲外にあるとき、第２のデバイス１２０に関連付けを禁止してよい。

[00208]様々な実施形態では、第１のデバイスは、発行Ｐ２Ｐデバイスを含むことができる。様々な実施形態では、第１のデバイスは、購読Ｐ２Ｐデバイスを含むことができる。

[00209]一実施形態では、図２０に示された方法は、送信回路と実行回路とを含むことができるワイヤレスデバイスの中で実施され得る。ワイヤレスデバイスは、本明細書で説明される簡略化されたワイヤレスデバイスよりも多くの構成要素を有し得る。本明細書で説明されるワイヤレスデバイスは、特許請求の範囲内で実装形態のいくつかの顕著な特徴を説明するのに有用な構成要素を含む。

[00210]送信回路は、利用可能時間の表示を送信するように構成され得る。一実施形態では、送信回路は、フローチャート２０００（図２０）の少なくともブロック２００２を実施するように構成され得る。送信回路は、ワイヤレスコントローラ９４０（図９）、トランシーバ９５０（図９）、およびアンテナ９４２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、送信するための手段は送信回路を含むことができる。

[00211]実行回路は、範囲決定メカニズムを実行するように構成され得る。一実施形態では、実行回路は、フローチャート２０００（図２０）の少なくともブロックのブロック２００４を実施するように構成され得る。実行回路は、位置決定モジュール９１７（図９）、プロセッサ９１０（図９）、メモリ９３２（図９）、ワイヤレスコントローラ９４０（図９）、トランシーバ９５０（図９）、およびアンテナ９４２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、実行するための手段は、実行回路を含むことができる。

[00212]図２１は、図１のワイヤレス通信システム１００内で採用され得るワイヤレス通信の例示的な方法のフローチャート２１００を示す。方法は、デバイス１１０（図１）、２１０（図１）、および／または９００（図９）などの、本明細書で説明されるデバイスによって全体的にまたは部分的に実施され得る。示される方法は、図１に関して上記で説明したワイヤレス通信システム１００、図９に関して上記で説明したワイヤレスデバイス９００、および図１６に関して上記で説明したタイムライン１６００を参照しながら本明細書で説明されるが、示される方法は、本明細書で説明される別のデバイス、または任意の他の好適なデバイスによって実施され得る。示される方法は特定の順序に関して本明細書で説明されるが、様々な実施形態では、本明細書のブロックは異なる順序で実行されるか、または省略されてよく、さらなるブロックが追加されてもよい。

[00213]最初に、ブロック２１０２において、第１のデバイス１１０は、第１のデバイス１１０と第２のデバイス１２０との間の範囲を決定するための利用可能時間の表示を、第２のデバイス１２０から受信する。いくつかの実施形態では、表示は、上述されたようなピアツーピアフレーム交換および／または測距のための利用可能時間の表示として解釈され得る。Ｐ２Ｐフレーム交換および／または測距。たとえば、第２のデバイス１１０は、利用可能表示１６１０を第１のデバイス１１０から受信することができる。したがって、様々な実施形態では、利用可能性の表示は、図１７〜図１９に関して上記で説明した属性１７００、１８００、および／または１９００のうちの１つまたは複数を含むことができる。

[00214]様々な実施形態では、表示は、チャネル識別子と１つまたは複数の測距利用可能区間とを含むことができ、および／または識別することができる。たとえば、表示は、図１８に関して上記で説明したチャネル番号１８５４と利用可能区間１８６０とを含むことができる。様々な実施形態では、第１のデバイス１１０は、連続したディスカバリウインドの開始を、たとえば、等しい継続時間の３２個の連続した時間区間に分割するビットマップを発することができる。一実施形態では、ビットマップの各ビットは、利用可能ウィンドウのうちのそれぞれの１つの利用可能性を識別し得る。様々な実施形態では、表示は、測距が特定のＰ２Ｐサービスにとって必須であるという表示を含むことができる。様々な実施形態では、表示は、タイミング測定プロトコルを実行するための利用可能性を含むことができる。一実施形態では、タイミング測定プロトコルは、ＩＥＥＥ８０２．１１精密時間測定（ＦＴＭ）プロトコルであり得る。

[00215]次に、ブロック２１０４において、デバイス９００は、示された利用可能時間において、（たとえば、第１のデバイス１１０と第２のデバイス１２０との間の範囲を決定する）範囲決定メカニズムを実行する。たとえば、第２のデバイス１２０は、利用可能ウィンドウ（たとえば、時間期間、時間ウィンドウ、利用可能ウィンドウ、または利用可能時間）１６１５の間に、第２のデバイス１１０と一緒に測距動作１６２０を実行することができる。したがって、様々な実施形態では、範囲決定メカニズムは、図３〜図１５に関して本明細書で説明した測距決定メカニズムのうちの１つまたは複数を含むことができる。

[00216]様々な実施形態では、範囲決定メカニズムは、受信されたメッセージの受信信号強度表示（ＲＳＳＩ）、受信されたメッセージの送信電力レベル、ラウンドトリップ時間測定値、位置表示、隣接デバイスリストの比較、またはそれらの任意の組合せに基づき得る。様々な実施形態では、位置表示は、位置情報のタイプを示す位置情報タイプと、全地球測位システム（ＧＰＳ）ベースまたはセルラーベースの座標表示、サードパーティの位置表示、第１のデバイスにとって認識できるデバイスのリスト、第１のデバイスにとって認識できるデバイスに関する受信信号強度表示（ＲＳＳＩ）のリスト、および第１のデバイスにとって認識できるデバイスに関するラウンドトリップ時間（ＲＴＴ）のリストのうちの１つまたは複数を備える位置情報とを含むことができる。

[00217]様々な実施形態では、範囲決定メカニズムの結果が第１の基準を満たさないとき、デバイス９００はさらに、１つまたは複数の追加の範囲決定メカニズムを実行することができる。たとえば、第２のデバイス１２０は、図１４に関して上記で説明したような階層的な測距を実行することができる。

[00218]様々な実施形態では、デバイス９００はさらに、範囲決定の結果に基づいて、利用可能時間の間に１つまたは複数のＰ２Ｐフレームを選択的に交換することができる。たとえば、第１のデバイス１１０は、第２のデバイス１２０がしきい値範囲内にあるとき、第２のデバイス１２０がＰ２Ｐ交換（たとえば、Ｐ２Ｐ関連付け）１６３０を実行することを可能にしてよい。一方、第１のデバイス１１０は、第２のデバイス１２０が範囲外にあるとき、第２のデバイス１２０に関連付けを禁止してよい。

[00219]様々な実施形態では、第１のデバイスは、発行Ｐ２Ｐデバイスを含むことができる。様々な実施形態では、第１のデバイスは、購読Ｐ２Ｐデバイスを含むことができる。

[00220]一実施形態では、図２１に示された方法は、受信回路と実行回路とを含むことができるワイヤレスデバイスの中で実施され得る。ワイヤレスデバイスは、本明細書で説明される簡略化されたワイヤレスデバイスよりも多くの構成要素を有し得る。本明細書で説明されるワイヤレスデバイスは、特許請求の範囲内で実装形態のいくつかの顕著な特徴を説明するのに有用な構成要素を含む。

[00221]受信回路は、利用可能時間の表示を受信するように構成され得る。一実施形態では、受信回路は、フローチャート２１００（図２１）の少なくともブロック２１０２を実施するように構成され得る。受信回路は、ワイヤレスコントローラ９４０（図９）、トランシーバ９５０（図９）、およびアンテナ９４２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、受信するための手段は、受信回路を含むことができる。

[00222]実行回路は、範囲決定メカニズムを実行するように構成され得る。一実施形態では、実行回路は、フローチャート２１００（図２１）の少なくともブロックのブロック２１０４を実施するように構成され得る。実行回路は、位置決定モジュール９１７（図９）、プロセッサ９１０（図９）、メモリ９３２（図９）、ワイヤレスコントローラ９４０（図９）、トランシーバ９５０（図９）、およびアンテナ９４２（図９）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、実行するための手段は、実行回路を含むことができる。

[00223]本明細書で開示する実施形態に関して説明した様々な例示的な論理ブロック、構成、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、またはその両方の組合せとして実装され得る。様々な例示的な構成要素、ブロック、構成、モジュール、回路、およびステップが、概してそれらの機能に関して上述された。そのような機能がハードウェアとして実装されるか、またはソフトウェアとして実装されるかは、特定の適用例および全体的なシステムに課された設計制約に依存する。当業者なら、説明される機能を特定の適用例ごとに様々な方式で実装することができるが、そのような実装決定は、本開示の範囲からの逸脱を引き起こすと解釈されるべきではない。

[00224]本明細書で開示された実施形態に関して説明された方法またはアルゴリズムのステップは、直接ハードウェアで、プロセッサによって実行されるソフトウェアモジュールで、またはそれら２つの組合せで具体化され得る。ソフトウェアモジュールは、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、読取り専用メモリ（ＲＯＭ）、プログラマブル読取り専用メモリ（ＰＲＯＭ）、消去可能プログラマブル読取り専用メモリ（ＥＰＲＯＭ）、電気消去可能プログラマブル読取り専用メモリ（ＥＥＰＲＯＭ（登録商標））、レジスタ、ハードディスク、リムーバブルディスク、コンパクトディスク読取り専用メモリ（ＣＤ−ＲＯＭ）、または当技術分野で知られている他の形態の非一時的記憶媒体中に常駐し得る。例示的な記憶媒体は、プロセッサが、記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるようにプロセッサに結合される。代替として、記憶媒体はプロセッサと一体であり得る。プロセッサおよび記憶媒体は、特定用途向け集積回路（ＡＳＩＣ）の中に存在することができる。ＡＳＩＣは、コンピューティングデバイスまたはユーザ端末（たとえば、モバイルフォンまたはＰＤＡ）の中に存在することができる。代替として、プロセッサおよび記憶媒体は、コンピューティングデバイスまたはユーザ端末の中に個別構成要素として存在することができる。

[00225]開示される実施形態の前の説明は、当業者が開示される実施形態を作りまたは使用することを可能にするために提供されるものである。これらの実施形態に対する様々な修正は、当業者には容易に明らかになり、本明細書で定義される原理は、本開示の範囲から逸脱することなく、他の実施形態に適用され得る。したがって、本開示は、本明細書で開示された実施形態に限定されるものではなく、以下の特許請求の範囲によって規定される原理および新規の特徴と合致することが可能な最も広い範囲が与えられるべきものである。

Claims (30)

1. ワイヤレス通信の方法であって、
   第１のデバイスと第２のデバイスとの間のワイヤレス通信に関する範囲を決定するための時間ウィンドウの表示を送信することと、
   前記第１のデバイスと前記第２のデバイスとの間の前記範囲を、前記示された時間ウィンドウにおいて決定することと
   を備える方法。
2. 前記範囲決定の結果に基づいて、前記示された時間ウィンドウの間に１つまたは複数のピアツーピアデータフレームを交換することをさらに備える、請求項１に記載の方法。
3. 前記第１のデバイスは発行ピアツーピアデバイスを備え、前記第２のデバイスは購読ピアツーピアデバイスを備える、請求項２に記載の方法。
4. 前記第１のデバイスは購読ピアツーピアデバイスを備え、前記第２のデバイスは発行ピアツーピアデバイスを備える、請求項２に記載の方法。
5. 前記表示は、ピアツーピアサービスに関する前記範囲を前記決定することを命令することをさらに含む、請求項２に記載の方法。
6. 前記範囲決定は、受信されたメッセージの受信信号強度表示、前記受信されたメッセージの送信電力レベル、前記第１のデバイスと前記第２のデバイスとの間のラウンドトリップ時間測定値、前記第１のデバイスの位置表示、前記第１および第２のデバイスと関連した隣接デバイスリストの比較、またはそれらの任意の組合せに、少なくとも基づく、請求項１に記載の方法。
7. 前記第１のデバイスの前記位置表示は、位置情報タイプと、全地球測位システム、セルラー通信システム、またはサードパーティの位置表示に基づいて導出される位置座標表示と、前記第１のデバイスによって検出可能なデバイスのリストと、前記第１のデバイスによって検出可能なデバイスに関する受信信号強度表示のリストと、前記第１のデバイスによって検出可能なデバイスに関するラウンドトリップ時間のリストとのうちの１つまたは複数を備える位置情報を備える、請求項６に記載の方法。
8. 前記表示は、前記第１のデバイスのチャネル識別子をさらに含み、前記第１のデバイスと前記第２のデバイスとの間のワイヤレス通信に関する前記範囲を決定するための複数の時間ウィンドウ区間をさらに含む、請求項１に記載の方法。
9. 前記複数の時間ウィンドウ区間の各々の開始を、等しい継続時間の複数の連続した時間ウィンドウ区間に分割するビットマップを発することをさらに備え、前記ビットマップの各ビットは、前記時間ウィンドウのそれぞれの表示の利用可能性を識別する、請求項８に記載の方法。
10. 前記表示は、タイミング測定プロトコルを実行するための、前記第１のデバイスおよび前記第２のデバイスのうちの１つまたは複数に関する利用可能性を備える、請求項１に記載の方法。
11. 前記範囲決定の結果が基準を満たすかどうかを決定することと、
    前記範囲決定の前記結果が前記基準を満たさないとき、少なくとも１つの追加の範囲を決定すること、ここにおいて、前記少なくとも１つの追加の範囲は、前記第１のデバイスと前記第２のデバイスとの間、および前記第１のデバイスと１つまたは複数の他のデバイスとの間のうちの少なくとも１つである、と、
    をさらに備える請求項１に記載の方法。
12. 三角測量および三辺測量のプロセスをさらに備え、前記三角測量および三辺測量プロセスは、
    （１）前記第１のデバイスと第３のデバイスとの間の範囲、および（２）前記第１のデバイスと第４のデバイスとの間の範囲を決定することと、
    （３）前記第２のデバイスと前記第３のデバイスとの間の範囲、（４）前記第２のデバイスと前記第４のデバイスとの範囲、および（５）前記第３のデバイスと前記第４のデバイスとの範囲を決定することと、
    （６）前記第２のデバイスと第５のデバイスとの間の範囲、（７）前記第３のデバイスと前記第５のデバイスとの間の範囲、および（８）前記第４のデバイスと前記第５のデバイスとの間の範囲を、それぞれ、前記第２、第３、および第４のデバイスの各々から受信することと、
    前記第１のデバイスと前記第５のデバイスとの間の範囲を、前記第１のデバイスと前記第２のデバイスとの間の前記範囲および前記範囲（１）〜（８）の各々に基づいて決定することとを備える、
    請求項１に記載の方法。
13. ワイヤレスネットワークにおいて通信するように構成された装置であって、
    送信機と受信機との間のワイヤレス通信に関する範囲を決定するための時間ウィンドウの表示を送信するように構成された前記送信機と、
    前記送信機と前記受信機との間の前記範囲を、前記示された時間ウィンドウにおいて決定するように構成されたプロセッサと、
    を備える装置。
14. 前記プロセッサは、前記範囲決定の結果に基づいて、前記示された時間ウィンドウの間に１つまたは複数のピアツーピアデータフレームを交換するようにさらに構成される、請求項１３に記載の装置。
15. 前記送信機は発行ピアツーピアデバイスを備え、前記受信機は購読ピアツーピアデバイスを備える、請求項１４に記載の装置。
16. 前記送信機は購読ピアツーピアデバイスを備え、前記受信機は発行ピアツーピアデバイスを備える、請求項１４に記載の装置。
17. 第１のデバイスと第２のデバイスとの間のワイヤレス通信に関する範囲を決定するための時間ウィンドウの表示を受信することと、
    前記示された時間ウィンドウにおいて範囲決定の動作を開始することと、
    を備えるワイヤレス通信の方法。
18. 前記範囲決定の動作の結果に基づいて、前記示された時間ウィンドウの間に１つまたは複数のピアツーピアデータフレームを交換することをさらに備える、請求項１７に記載の方法。
19. 前記第１のデバイスは発行ピアツーピアデバイスを備え、前記第２のデバイスは購読ピアツーピアデバイスを備える、請求項１８に記載の方法。
20. 前記第１のデバイスは購読ピアツーピアデバイスを備え、前記第２のデバイスは発行ピアツーピアデバイスを備える、請求項１８に記載の方法。
21. 前記表示は、ピアツーピアサービスに関する前記範囲決定の動作を命令することをさらに含む、請求項１８に記載の方法。
22. 前記範囲決定の動作は、受信されたメッセージの受信信号強度表示、前記受信されたメッセージの送信電力レベル、前記第１のデバイスと前記第２のデバイスとの間のラウンドトリップ時間測定値、前記第１のデバイスの位置表示、前記第１および第２のデバイスと関連した隣接デバイスリストの比較、またはそれらの任意の組合せに、少なくとも基づく、請求項１７に記載の方法。
23. 前記第１のデバイスの前記位置表示は、位置情報タイプと、全地球測位システム、セルラー通信システム、またはサードパーティの位置表示に基づいて導出される位置座標表示と、前記第１のデバイスによって検出可能なデバイスのリストと、前記第１のデバイスによって検出可能なデバイスに関する受信信号強度表示のリストと、前記第１のデバイスによって検出可能なデバイスに関するラウンドトリップ時間のリストとのうちの１つまたは複数を備える位置情報を備える、請求項２２に記載の方法。
24. 前記表示は、前記第１のデバイスのチャネル識別子をさらに含み、前記第１のデバイスと前記第２のデバイスとの間の前記範囲決定の動作を実行するための複数の時間ウィンドウ区間をさらに含む、請求項１７に記載の方法。
25. 前記複数の時間ウィンドウ区間の各々の開始を、等しい継続時間の複数の連続した時間ウィンドウ区間に分割するビットマップを発すること、ここで、前記ビットマップの各ビットは、前記時間ウィンドウのそれぞれの表示の利用可能性を識別する、を備える請求項２４に記載の方法。
26. 前記表示は、タイミング測定プロトコルを実行するための、前記第１のデバイスおよび前記第２のデバイスのうちの１つまたは複数に関する利用可能性を備える、請求項１７に記載の方法。
27. 前記範囲決定の動作の結果が基準を満たすかどうかを決定することと、
    前記範囲決定の前記結果が前記基準を満たさないとき、少なくとも１つの追加の範囲決定の動作を開始すること、ここにおいて、前記少なくとも１つの追加の範囲決定の動作は、前記第１のデバイスと前記第２のデバイスとの間、および前記第１のデバイスと１つまたは複数の他のデバイスとの間のうちの少なくとも１つである、と、
    をさらに備える請求項１８に記載の方法。
28. ワイヤレスネットワークにおいて通信するように構成された装置であって、
    受信機と送信機との間のワイヤレス通信に関する範囲を決定するための時間ウィンドウの表示を受信するように構成された前記受信機と、
    前記示された時間ウィンドウにおいて範囲決定の動作を開始するように構成されたプロセッサと、
    を備える装置。
29. 前記プロセッサは、前記範囲決定の動作の結果に基づいて、前記示された時間ウィンドウの間に１つまたは複数のピアツーピアデータフレームを交換するようにさらに構成される、請求項２８に記載の装置。
30. 前記送信機が発行ピアツーピアデバイスを備えるとともに前記受信機が購読ピアツーピアデバイスを備えるか、または、
    前記送信機が購読ピアツーピアデバイスを備えるとともに前記受信機が発行ピアツーピアデバイスを備える、
    請求項２９に記載の装置。

Images