(57)【特許請求の範囲】
【請求項１】
無線通信の方法であって、
第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信することと、
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得することと、
前記第１および第２の処理遅延に関連する前記情報の指示を備える第３のメッセージを送信することと、
を備え、
前記方法が、前記第１および第２の処理遅延に関連する正確さを取得することをさらに備えること、および前記第３のメッセージが、前記第１および第２の処理遅延に関連する前記正確さをさらに備えること、を特徴とする、方法。
【請求項２】
前記第２のメッセージは前記第１のメッセージに続き、ここにおいて、前記第３のメッセージは前記第１のメッセージに対して所定の最大時間期間内で送信され、前記最大時間期間は時計の正確さに基づく、請求項１に記載の方法。
【請求項３】
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得することは、前記第１の処理遅延と前記第２の処理遅延を決定することを備える、請求項１に記載の方法。
【請求項４】
前記第３のメッセージを送信することは、前記第１および第２の無線通信デバイスに前記第３のメッセージをブロードキャストすることを備える、請求項１に記載の方法。
【請求項５】
前記第３のメッセージは、そこからレンジング情報がリクエストされる無線通信デバイスの少なくとも１つの識別子をさらに備える、請求項１に記載の方法。
【請求項６】
前記第１のメッセージは第１の時間において受信され、前記第２のメッセージは第２の時間において受信され、および前記第３のメッセージは第３の時間において送信され、ここにおいて、前記第１の処理遅延は、前記第３の時間と前記第１の時間の間の差であり、および前記第２の処理遅延は、前記第３の時間と前記第２の時間の間の差である、請求項１に記載の方法。
【請求項７】
前記第１、第２、および第３の時間は異なる、請求項６に記載の方法。
【請求項８】
前記第１のメッセージからの第１の識別子と前記第２のメッセージからの第２の識別子を決定することをさらに備え、ここにおいて、前記第３のメッセージは前記第１の識別子と前記第２の識別子をさらに備える、請求項１に記載の方法。
【請求項９】
前記第３のメッセージは第３の無線通信デバイスからのレンジング情報のリクエストをさらに備え、前記方法は、前記第３のメッセージに対する処理遅延を備える第４のメッセージを前記第３の無線通信デバイスから受信することをさらに備える、請求項１に記載の方法。
【請求項１０】
前記第４のメッセージは、前記第３のメッセージに対する前記処理遅延に関連する正確さをさらに備える、請求項９に記載の方法。
【請求項１１】
前記受信された第４のメッセージ、および前記第３のメッセージに対する前記処理遅延に関連する前記正確さに基づいて距離を決定することをさらに備える、請求項１０に記載の方法。
【請求項１２】
前記第１のメッセージは第１の時間において受信され、前記第２のメッセージは第２の時間において受信され、前記方法は、
第３の時間において、前記受信された第１のメッセージに対する第１の肯定応答（ＡＣＫ）を前記第１の無線通信デバイスに送ることと、
第４の時間において、前記受信された第２のメッセージに対する第２のＡＣＫを前記第２の無線通信デバイスに送ることと、
をさらに備え、
ここにおいて、前記第１の処理遅延は、前記第３の時間と前記第１の時間の間の差であり、前記第２の処理遅延は、前記第４の時間と前記第２の時間の間の差である、請求項１に記載の方法。
【請求項１３】
第３の無線通信デバイスからのレンジング情報のリクエストを備える第４のメッセージを送信することと、前記第４のメッセージは、前記第３のメッセージに対する処理遅延に関連する正確さをさらに備え、
前記送信された第４のメッセージに対する肯定応答（ＡＣＫ）を前記第３の無線通信デバイスから受信することと、
前記第４のメッセージに対する処理遅延を備える第５のメッセージを前記第３の無線通信デバイスから受信することと、
をさらに備え、
前記受信された第５のメッセージ、および前記第４のメッセージに対する前記処理遅延に関連する前記正確さに基づいて距離を決定することをさらに備える、請求項１に記載の方法。
【請求項１４】
無線通信のための装置であって、
第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信するように適応された手段と、
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得するように適応された手段と、
を備え、
前記第１および第２の処理遅延に関連する正確さを取得するように適応された手段と、
前記第１および第２の処理遅延に関連する前記情報の指示と、前記第１および第２の処理遅延に関連する前記正確さと、を備える第３のメッセージを送信するように適応された手段と、
をさらに備えることを特徴とする、装置。
【請求項１５】
プロセッサによって実行されるとき、
第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信することと、
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得することと、
を行うステップを実行し、
前記第１および第２の処理遅延に関連する正確さを取得することと、
前記第１および第２の処理遅延に関連する前記情報の指示と、前記第１および第２の処理遅延に関連する前記正確さと、を備える第３のメッセージを送信することと、
を行うステップをさらに実行することを特徴とする、コードを備える、コンピュータ可読媒体。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
[0001]本願は、「ネットワーク内のブロードキャスティングによるラウンドトリップ時間を使用したレンジングのための装置および方法」と題され、２０１３年７月２５日付けで出願された米国非仮出願第１３／９５１，１１５の優先権を主張するものであり、その全体が、参照によりここに明確に組みこまれる。
【背景技術】
【０００２】
分野
[0002]本開示は、一般に通信システムに関し、さらに具体的には、ネットワーク内のブロードキャスティングによるラウンドトリップ時間を使用したレンジング（ranging）のための装置および方法に関する。
【０００３】
背景技術
[0003]ＩＥＥＥ８０２．１１ｐのような無線通信プロトコルを通じて、複数の乗り物(vehicles)間で無線通信能力によって動作可能となる乗り物の安全アプリケーション(vehicular safety applications)は、サブメートルレベルの相対測位精度(sub-meter level relative position accuracies)を必要とする。全地球測位システム（ＧＰＳ）のような既存の測位システムは、こういった高い精度を提供することはできない。典型的に、リクエストされる相対測位精度を実現するために、測位システムは、近くにいる(neighboring)乗り物間でレンジング測定を実行するために追加のセンサで拡張される必要がある。しかし、こういった追加のセンサは、測位システムのコストと複雑性の両方を増大させる。
【発明の概要】
【０００４】
[0004]本開示の態様において、方法、コンピュータプログラムプロダクト、および装置が提供される。装置は、第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信し、第１のメッセージに対する第１の処理遅延および第２のメッセージに対する第２の処理遅延に関連する情報を取得し、および第１および第２の処理遅延に関連する情報の指示(an indication)を備える第３のメッセージを送信する。
【図面の簡単な説明】
【０００５】
【図１】[0005]  図１は、２つのノード間のレンジングプロシージャ(a ranging procedure)を示す図である。
【図２】[0006]  図２は、３つのノード間のレンジングプロシージャを示す図である。
【図３】[0007]  図３は、メッセージフォーマットの例を示す図である。
【図４】[0008]  図４は、３つのノード間のレンジングプロシージャを示す図である。
【図５】[0009]  図５は、メッセージフォーマットの例を示す図である。
【図６】[0010]  図６は、無線通信の方法のフローチャートである。
【図７】[0011]  図７は、無線通信の方法のフローチャートである。
【図８】[0012]  図８は、例示的な装置内の異なるモジュール／手段／構成要素の間のデータフローを示す概念的なデータフロー図である。
【図９】[0013]  図９は、処理システムを使用する装置のためのハードウェア実装の例を示す図である。
【詳細な説明】
【０００６】
[0014]添付の図面に関連付けて下記で述べられる詳細な説明は、様々な構成の説明を意図したものであり、ここに記載された概念が実施され得る唯一の構成を表すことを意図するものではない。詳細な説明は、様々な概念の全体を通した理解をもたらすための特定の詳細を含む。しかし、これらの概念が、これらの特定の詳細が無くても実施され得ることが、当業者にとって明らかである。いくつかの例において、周知の構造および構成要素は、こういった概念を不明瞭にすることを回避するためにブロック図形式で示される。
【０００７】
[0015]通信システムのいくつかの態様が、様々な装置および方法を参照して下記に提示される。これらの装置および方法は、下記の詳細な説明に記載され、および（集合的に「要素」と称される）様々なブロック、モジュール、構成要素、回路、ステップ、プロセス、アルゴリズムなどによって添付の図面に示される。これらの要素は、電子ハードウェア、コンピュータソフトウェア、またはそれらの任意の組み合わせを用いて実施され得る。こういった要素が、ハードウェアとして実施されるか、ソフトウェアとして実施されるかどうかは、全体のシステムに課せられた特定のアプリケーションおよび設計の制約に依存する。
【０００８】
[0016]例として、要素、または要素の任意の部分、または複数の要素の任意の組み合わせは、１つまたは複数のプロセッサを含む「処理システム」と共に実施され得る。プロセッサの例は、この開示の全体を通して記載された様々な機能を実行するように構成されたマイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、ステートマシーン、ゲート論理、ディスクリートハードウェア回路、および他の適切なハードウェアを含む。処理システム内の１つまたは複数のプロセッサは、ソフトウェアを実行し得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはそれ以外の名称で呼ばれても、命令、命令のセット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行のスレッド、プロシージャ、関数、などを意味するように広義に解釈されるものとする。
【０００９】
[0017]したがって、１つまたは複数の例示的な実施形態において、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせにおいて実装され得る。ソフトウェアにおいて実装される場合、機能は、コンピュータ可読媒体上の１つまた複数の命令またはコードとして記憶または符号化され得る。コンピュータ可読媒体は、コンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセス可能な任意の利用可能な媒体であり得る。限定ではなく例として、こういったコンピュータ可読媒体は、命令またはデータ構造の形式で所望のプログラムコードを搬送または記憶するために用いられることが可能であり、およびコンピュータによってアクセス可能なＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光学ディスク記憶装置、磁気ディスク記憶装置、あるいは他の磁気記憶デバイス、または任意の他の媒体を備えることが可能である。ここで用いられるようなディスク（ｄｉｓｋ）およびディスク（ｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光学ディスク、デジタル多用途ディスク（ＤＶＤ）、およびフロッピー（登録商標）ディスクを含み、ここで、ディスク（ｄｉｓｋ）が通常データを磁気的に再生する一方で、ディスク（ｄｉｓｃ）はレーザを使用してデータを光学的に再生する。上記の組み合わせはまた、コンピュータ可読媒体の範囲内に含まれるべきである。
【００１０】
[0018]ここで用いられるように、用語無線通信デバイスは、セルラー電話、スマートフォン、セッション初期化プロトコル（ＳＩＰ）電話、ラップトップ、個人情報端末（ＰＤＡ）、衛星ラジオ、全地球測位システム、マルチメディアデバイス、映像デバイス、デジタルオーディオプレーヤ（例えば、ＭＰ３プレーヤ）、カメラ、ゲームコンソール、タブレット、または任意の他の同様の機能デバイスを指し得る。さらに、用語無線通信デバイスはまた、当業者によって、モバイル局、加入者局、モバイルユニット、加入者ユニット、無線ユニット、遠隔ユニット、モバイルデバイス、無線デバイス、遠隔デバイス、モバイル加入者局、アクセス端末、モバイル端末、無線端末、遠隔端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、またはいくつかの他の適切な専門用語と称され得る。
【００１１】
[0019]図１は、２つのノード間のレンジングプロシージャを示す図１００である。例えば、レンジングプロシージャは、２以上のノード間の相対距離（複数）を決定するために２以上のノード間で実行されるプロシージャであり得る。図１は、（「デバイスＡ」とも称される）第１のノード１０２および（「デバイスＢ」とも称される）第２のノード１０４を含む。デバイスＡ  １０２およびデバイスＢ  １０４はそれぞれ、無線通信プロトコルを用いて通信を行うように構成された無線通信デバイスであり得る。例えば、デバイスＡ  １０２およびデバイスＢ  １０４は、ＩＥＥＥ８０２．１１ｐ無線通信プロトコルを用いるように構成され得る。１つの態様において、デバイスＡ  １０２は１台の乗り物内に設置され得、ならびにデバイスＢ  １０４は別の乗り物内に設置され得る。
【００１２】
[0020]図１に示されたように、デバイスＡ  １０２は、時間ＴＡ１において、リクエスト１０６をデバイスＢ  １０４に送信する。１つの態様において、リクエスト１０６は、デバイスＢ  １０４からのレンジング情報をリクエストするデータパケットであり得る。デバイスＢ  １０４は、リクエスト１０６が受信される時間（例えば、時間ＴＡＢ１）を記憶し、時間ＴＡＢ２において受信されたリクエスト１０６に対する肯定応答（「ＡＣＫ」）１０８をデバイスＡ  １０２に送信する。デバイスＢ  １０４は、ＡＣＫ  １０８が送信された時間（例えば、時間ＴＡＢ２）とリクエスト１０６が受信された時間（例えば、時間ＴＡＢ１）の間の差を決定することによって、リクエスト１０６に対するデバイスＢ  １０４の処理遅延を決定する。例えば、処理遅延は、ＡＣＫ  １０８を処理および送信する際に含まれる媒体アクセス制御（「ＭＡＣ」）アクセス遅延および／または他の遅延を含み得る。
【００１３】
[0021]図１に示されたように、デバイスＢ  １０４は、デバイスＢ  １０４の処理遅延を示すメッセージ１１０をデバイスＡ  １０２に送信する。１つの態様において、メッセージ１１０は、ＡＣＫ  １０８が送信された時間（例えば、時間ＴＡＢ２）とリクエスト１０６が受信された時間（例えば、時間ＴＡＢ１）の間の差を含むデータパケットであり得る。別の態様において、メッセージ１１０は、ＡＣＫ  １０８がデバイスＢ  １０４によって送信された時間（例えば、時間ＴＡＢ２）とリクエスト１０６がデバイスＢ  １０４によって受信された時間（例えば、時間ＴＡＢ１）を示すデータパケットであり得る。こういった態様において、デバイスＡ  １０２は、ＴＡＢ２およびＴＡＢ１の間の差を決定することによって処理遅延を決定し得る。１つの例において、メッセージ１１０は、ＡＣＫ  １０８の一部として送信されるデータパケットであり得る。
【００１４】
[0022]例えば、デバイスＡ  １０２は、デバイスＢ  １０４に対するラウンドトリップ時間（「ＲＴＴ」）を決定し得る。ここで用いられるように、用語ＲＴＴは、第１の無線通信デバイス（例えば、デバイスＡ  １０２）から第２の無線通信デバイス（例えば、デバイスＢ  １０４）まで移動するための第１の無線信号（例えば、リクエスト１０６）と第２の無線通信デバイス（例えば、デバイスＢ  １０４）から第１の無線通信デバイス（例えば、デバイスＡ  １０２）へ戻るための第２の無線信号（例えば、ＡＣＫ  １０８）のために必要な総時間を指す。本例において、デバイスＡ  １０２は、式１を用いてデバイスＢ  １０４に対するＲＴＴを決定し得る。
ＲＴＴ（Ａ，Ｂ）＝（ＴＡ２−ＴＡ１）−（ＴＡＢ２−ＴＡＢ１）      （式１）
ここで、ＲＴＴ（Ａ，Ｂ）は、デバイスＡ  １０２およびデバイスＢ  １０４の間のラウンドトリップ時間であり、ＴＡ１は、リクエスト１０６がデバイスＡ  １０２から送信された時間であり、ＴＡ２は、ＡＣＫ  １０８がデバイスＡ  １０２において受信された時間であり、ＴＡＢ１は、リクエスト１０６がデバイスＢ  １０４において受信された時間であり、ＴＡＢ２は、ＡＣＫ  １０８がデバイスＢ  １０４から送信された時間である。デバイスＡ  １０２は、式２を用いてデバイスＡ  １０２およびデバイスＢ  １０４の間の距離を決定し得る。
距離（Ａ，Ｂ）＝ＲＴＴ（Ａ，Ｂ）／２×（光の速さ）      （式２）
【００１５】
[0023]したがって、デバイスＡ  １０２がＲＴＴ（Ａ，Ｂ）を決定するために、デバイスＢ  １０４は、デバイスＢ  １０４の処理遅延（例えば、ＴＡＢ２−ＴＡＢ１）をデバイスＡ  １０２に送信する。例えば、前に論じたとおり、処理遅延は、ＡＣＫ  １０８の一部としてデバイスＡ  １０２に送信されたデータパケット（例えば、メッセージ１１０）であり得る。図１を参照して記載されたレンジングプロシージャがＮ個のノードを含むネットワークにおいて、複数のノードから成る複数のペア（pairs of nodes）の間で実行される場合、（Ｎ−１）２個のメッセージ交換がリクエストされることが留意されるべきである。
【００１６】
[0024]ここに記載されたとおり、Ｎ個のノードを含むネットワークにおいて必要なメッセージ交換の回数を減らすために、レンジング情報は、単一のメッセージ内で複数のノードのために結合され、単一のデータパケットの一部として送信され得る。さらにここに記載されたとおり、単一のメッセージ内のレンジング情報のこういった結合は、近くにあるノード(neighbor nodes)間でメッセージ送信の最小数を用いて近くにある複数のノードから全てのレンジング情報を取得することをＮ個のノードを含むシステムに許可し得る。
【００１７】
[0025]図２は、３つのノード間のレンジングプロシージャを示す図２００である。図２は、（「デバイスＤ」とも称される）第１のノード２０２、（「デバイスＥ」とも称される）第２のノード２０４、および（「デバイスＦ」とも称される）第３のノード２０６を含む。デバイスＤ  ２０２、デバイスＥ  ２０４、およびデバイスＦ  ２０６はそれぞれ、無線通信プロトコルを用いて通信を行うように構成された無線通信デバイスであり得る。例えば、デバイスＤ  ２０２、デバイスＥ  ２０４、およびデバイスＦ  ２０６は、ＩＥＥＥ８０２．１１ｐ無線通信プロトコルを用いるように構成され得る。１つの態様において、デバイスＤ  ２０２、デバイスＥ  ２０４、およびデバイスＦ  ２０６はそれぞれ、異なる乗り物に設置され得る。
【００１８】
[0026]図２において、デバイスＤ  ２０２、デバイスＥ  ２０４、デバイスＦ  ２０６は、メッセージが特定の無線通信デバイスから最後に受信された時から経過した時間を測定するように構成される。例えば、デバイスＥ  ２０４は、メッセージがデバイスＤ  ２０２から最後に受信された時から経過した時間とメッセージがデバイスＦ  ２０６から最後に受信された時から経過した時間を測定するように構成される。１つの態様において、デバイス（例えば、デバイスＥ  ２０４）は、メッセージが特定の無線通信デバイスから受信されたときに、特定の無線通信デバイス（例えば、デバイスＤ  ２０２）に対する（「タイマ」とも称される）カウンタをスタートさせることによって経過した時間を測定し得る。こういった態様において、特定の無線通信デバイス（例えば、デバイスＤ  ２０２）に対して無線通信デバイス（例えば、デバイスＥ  ２０４）によって維持されるカウンタの値は、現在の時間と、メッセージが特定の無線通信デバイス（例えば、デバイスＤ  ２０２）から最後に受信されてからの時間との間の差を表し得る。
【００１９】
[0027]図２を参照して、デバイスＤ  ２０２は、時間ＴＤ１において、リクエスト２０８をデバイスＥ  ２０４に送信する。１つの態様において、リクエスト２０８は、デバイスＥ  ２０４からのレンジング情報をリクエストするデータパケットであり得る。デバイスＥ  ２０４は、時間ＴＤＥ１においてリクエスト２０８を受信する。例えば、デバイスＥ  ２０４は、リクエスト２０８を受信するとデバイスＤ  ２０２に対するカウンタをスタートさせ得る。デバイスＦ  ２０６は、時間ＴＦ１において、リクエスト２１０をデバイスＥ  ２０４に送信する。１つの態様において、リクエスト２１０は、デバイスＥ  ２０４からのレンジング情報をリクエストするデータパケットであり得る。デバイスＥ  ２０４は、時間ＴＦＥ１においてリクエスト２１０を受信する。例えば、デバイスＥ  ２０４は、リクエスト２１０を受信するとデバイスＦ  ２０６に対するカウンタをスタートさせ得る。図２における無線通信デバイスのそれぞれは、メッセージが送信された各時間を記憶し得る。例えば、デバイスＤ  ２０２は、リクエスト２０８が送信された時間ＴＤ１を記憶し得、ならびにデバイスＦ  ２０６は、リクエスト２１０が送信された時間ＴＦ１を記憶し得る。
【００２０】
[0028]図２に示されたように、デバイスＥ  ２０４は、時間ＴＥにおいてメッセージ２１２を送信する。１つの態様において、および図３に関して下記に記載されるように、メッセージ２１２は、そこからメッセージが受信された２以上の無線通信デバイスのデバイスＩＤと２以上の無線通信デバイスの対応するカウンタ値を含み得る。１つの態様において、メッセージ２１２は、そこからデバイスＥ  ２０４がレンジング情報をリクエストするデバイスの１つまたは複数のデバイスＩＤをさらに含み得る。例えば、メッセージ２１２は、データパケットであり得、それはデバイスＤ  ２０２およびデバイスＦ  ２０６のような他の無線通信デバイスへのブロードキャストである。例えば、デバイスＥ  ２０４は、メッセージ２１２を送信した後、デバイスＤ  ２０２およびデバイスＦ  ２０６に対するカウンタの値をリセットし得る。１つの態様において、無線通信リソースが利用可能であり、ならびにデバイスＥ  ２０４が近くにある無線通信デバイスからのレンジング情報を要求するか、またはレンジングリクエストが閾値数（a threshold number）または近くにある複数の無線通信デバイスから受信されるとき、デバイスＥ  ２０４はメッセージ２１２を送信し得る。
【００２１】
[0029]デバイスＥ  ２０４によって送信されたメッセージ２１２を受信するそれぞれの無線通信デバイスは、デバイスＥ  ２０４に対するＲＴＴを決定するためにメッセージ２１２を使用し得る。例えば、デバイスＤ  ２０２が時間ＴＤ２においてデバイスＥ  ２０４からメッセージ２１２を受信するとき、デバイスＤ  ２０２は、デバイスＤ  ２０２に対応するカウンタ値を決定するためにメッセージ２１２を使用し得る。例えば、デバイスＤ  ２０２は、式３を用いてデバイスＥ  ２０４に対するＲＴＴ（Ｄ，Ｅ）を決定し得る。
ＲＴＴ（Ｄ，Ｅ）＝（ＴＤ２−ＴＤ１）−カウンタ（Ｄ，Ｅ）      （式３）
ここで、ＲＴＴ（Ｄ，Ｅ）は、デバイスＤ  ２０２およびデバイスＥ  ２０４の間のラウンドトリップ時間であり、ＴＤ１は、リクエスト２０８がデバイスＤ  ２０２からデバイスＥ  ２０４へ送信された時間であり、ＴＤ２は、メッセージ２１２がデバイスＤ  ２０２において受信された時間であり、カウンタ（Ｄ，Ｅ）は、デバイスＤ  ２０２に対応するカウンタ値である。例えば、カウンタ（Ｄ，Ｅ）は、デバイスＥ  ２０４がデバイスＤ  ２０２からデータパケットを最後に受信した時から経過した時間であり得る。したがって、こういった例において、カウンタ（Ｄ，Ｅ）は、デバイスＤ  ２０２からのリクエスト２０８に対するデバイスＥ  ２０４の処理遅延を表し得る。デバイスＤ  ２０２は、式４を用いてデバイスＤ  ２０２およびデバイスＥ  ２０４の間の距離を決定し得る。
距離（Ｄ，Ｅ）＝ＲＴＴ（Ｄ，Ｅ）／２×（光の速さ）      （式４）
【００２２】
[0030]別の例において、デバイスＦ  ２０６は、式５を用いてデバイスＥ  ２０４に対するＲＴＴ（Ｆ，Ｅ）を決定し得る。
ＲＴＴ（Ｆ，Ｅ）＝（ＴＦ２−ＴＦ１）−カウンタ（Ｆ，Ｅ）      （式５）
ここで、ＲＴＴ（Ｆ，Ｅ）は、デバイスＦ  ２０６およびデバイスＥ  ２０４の間のラウンドトリップ時間であり、ＴＦ１は、リクエスト２１０がデバイスＦ  ２０６からデバイスＥ  ２０４へ送信された時間であり、ＴＦ２は、メッセージ２１２がデバイスＦ  ２０６において受信された時間であり、カウンタ（Ｆ，Ｅ）は、デバイスＦ  ２０６に対応するカウンタ値である。例えば、カウンタ（Ｆ，Ｅ）は、デバイスＥ  ２０４がデバイスＦ  ２０６からデータパケットを最後に受信した時から経過した時間であり得る。したがって、こういった例において、カウンタ（Ｆ，Ｅ）は、デバイスＦ  ２０６からのリクエスト２１０に対するデバイスＥ  ２０４の処理遅延を表し得る。デバイスＦ  ２０６は、式６を用いてデバイスＦ  ２０６およびデバイスＥ  ２０４の間の距離を決定し得る。
距離（Ｆ，Ｅ）＝ＲＴＴ（Ｆ，Ｅ）／２×（光の速さ）      （式６）
【００２３】
[0031]１つの態様において、デバイスＥ  ２０４によって送信されたメッセージ２１２は、デバイスＦ  ２０６からのレンジング情報のリクエストを含み得る。こういった態様において、デバイスＦ  ２０６は、メッセージがデバイスＥ  ２０４から最後に受信された時から経過した時間を測定し得る。例えば、メッセージ２１２がデバイスＦ  ２０６において受信されるとき、デバイスＦ  ２０６は、デバイスＥ  ２０４に対するカウンタをスタートさせることによって経過した時間を測定し得る。例えば、デバイスＥ  ２０４に対するデバイスＦ  ２０６によって維持されるカウンタの値は、現在の時間と、メッセージ２１２がデバイスＥ  ２０４から最後に受信されてからの時間との間の差を表し得る。
【００２４】
[0032]１つの態様において、メッセージ２１２は、それぞれ対応するカウンタ値と関連する正確さの値(an accuracy value)を含み得る。例えば、メッセージ２１２は、カウンタ（Ｄ，Ｅ）に対応する第１の正確さの値を含み得、およびカウンタ（Ｆ，Ｅ）に対応する第２の正確さの値を含み得る。正確さの値は、対応するカウンタ値に関連する百分率誤差であり得る。
【００２５】
[0033]１つの態様において、リクエスト２０８は第１の識別子を含み得、およびリクエスト２１０は第２の識別子を含み得る。例えば、第１および第２の識別子はそれぞれ、一意のシーケンス番号または一意の送信識別子であり得る。デバイスＥ  ２０４は、リクエスト２０８から第１の識別子を決定し得、およびリクエスト２１０から第２の識別子を決定し得る。デバイスＥ  ２０４は、メッセージ２１２に第１および第２の識別子を含み得る。したがって、メッセージ２１２に第１および第２の識別子を含むことによって、レンジング情報をリクエストするデバイス（例えば、デバイスＤ  ２０２）は次に、メッセージ２１２に示された処理遅延（例えば、カウンタ（Ｄ，Ｅ））を特定のリクエスト（例えば、リクエスト２０８）に相互的に関連させる(correlate)。
【００２６】
[0034]図２に示されたように、デバイスＦ  ２０６は、メッセージ２１２を受信した後、メッセージ２１４を送信する。１つの態様において、メッセージ２１４は、そこからメッセージ（例えば、メッセージ２１２）が受信されたデバイス（例えば、デバイスＥ  ２０４）のデバイス識別（「ＩＤ」）とデバイス（例えば、デバイスＥ  ２０４）の対応するカウンタ値を含み得る。例えば、デバイスＦ  ２０６は、メッセージ２１２を受信するとカウンタをスタートさせ得、およびメッセージ２１４においてカウンタ値を示し得る。１つの態様において、メッセージ２１４は、そこからデバイスＦ  ２０６がレンジング情報をリクエストするデバイスの１つまたは複数のデバイスＩＤをさらに含み得る。例えば、メッセージ２１４は、データパケットであり得、それはデバイスＥ  ２０４のような他の無線通信デバイスへのブロードキャストであり得る。１つの例において、デバイスＦ  ２０６は、メッセージ２１４を送信した後、カウンタ値をゼロにリセットし得る。
【００２７】
[0035]デバイスＥ  ２０４は、時間ＴＦＥ２においてメッセージ２１４を受信し得、およびデバイスＦ  ２０６に対するＲＴＴを決定するためにメッセージ２１４を使用し得る。例えば、デバイスＥ  ２０４が時間ＴＦＥ２においてデバイスＦ  ２０６からメッセージ２１４を受信するとき、デバイスＥ  ２０４は、デバイスＥ  ２０４に対応するカウンタ値（例えば、カウンタ（Ｅ，Ｆ）を決定するために、メッセージ２１４を使用し得る。例えば、デバイスＥ  ２０４は、式７を用いてデバイスＦ  ２０６に対するＲＴＴ（Ｅ，Ｆ）を決定し得る。
ＲＴＴ（Ｅ，Ｆ）＝（ＴＦＥ２−ＴＥ）−カウンタ（Ｅ，Ｆ）      （式７）
ここで、ＲＴＴ（Ｅ，Ｆ）は、デバイスＥ  ２０４およびデバイスＦ  ２０６の間のラウンドトリップ時間であり、ＴＥは、メッセージ２１２がデバイスＥ  ２０４から送信された時間であり、ＴＦＥ２は、メッセージ２１４がデバイスＥ  ２０４において受信された時間であり、およびカウンタ（Ｅ，Ｆ）は、デバイスＥ  ２０４に対応するカウンタ値である。例えば、カウンタ（Ｅ，Ｆ）は、デバイスＦ  ２０６がデバイスＥ  ２０４からデータパケットを最後に受信した時から経過した時間であり得る。したがって、こういった例において、カウンタ（Ｅ，Ｆ）は、デバイスＥ  ２０４からのメッセージ２１２に対するデバイスＦ  ２０６の処理遅延を表し得る。デバイスＥ  ２０４は、式８を用いてデバイスＥ  ２０４およびデバイスＦ  ２０６の間の距離を決定し得る。
距離（Ｅ，Ｆ）＝ＲＴＴ（Ｅ，Ｆ）／２×（光の速さ）      （式８）
【００２８】
[0036]１つの例において、Ｎ個の無線通信デバイスのそれぞれは、１つのデバイスのみが特定の時間スロットの間に送信することを許可されるように、いくつかの時間スロットのうちの１つにおいて送信を送り得る。いくつかの時間スロットのそれぞれは、２．０ミリ秒（ｍｓ）のような所定の時間期間(a predetermined time period)であり得る。例えば、デバイスＤ  ２０２は、第１の時間スロットの間にメッセージを送信し得、デバイスＥ  ２０４は、第２の時間スロットの間にメッセージを送信し得、およびデバイスＦ  ２０６は、第３の時間スロットの間にメッセージを送信し得る。デバイスＤ  ２０２は、そこからデバイスＤ  ２０２がレンジング情報をリクエストしているデバイスのデバイスＩＤを含むメッセージを送信し得る。例えば、デバイスＩＤは、デバイスＥ  ２０４のような特定の無線通信デバイスを識別するために使用され得る任意の情報であり得る。デバイスＥ  ２０４は、デバイスＤ  ２０２からメッセージを受信しえ得、およびデバイスＤ  ２０２に対するカウンタ値（例えば、カウンタ（Ｄ，Ｅ））を含み、かつそこからデバイスＥ  ２０４がレンジング情報をリクエストするデバイスＩＤをも含むメッセージを第２の時間スロットにおいて送信し得る。デバイスＦ  ２０６は、デバイスＤ  ２０２に対するカウンタ値（例えば、カウンタ（Ｄ，Ｆ））とデバイスＥ  ２０４に対するカウンタ値（例えば、カウンタ（Ｅ，Ｆ））を含み、かつそこからデバイスＦ  ２０６がレンジング情報をリクエストしているデバイスＩＤをも含むメッセージを第３の時間スロットにおいて送信し得る。こういった送信のシーケンスが、全てのデバイスが、必要とするレンジング情報を取得するまで継続し得る。
【００２９】
[0037]送信される必要があるレンジング情報は、ヘッダに対して小さいかあるいはヘッダに匹敵する(comparable)ので、複数の無線通信デバイスに対するレンジング情報は結合され、データパケット・オーバーヘッドを償却するために同じデータパケットの一部として送信され得る。したがって、無線通信デバイス（例えば、デバイスＢ  １０４）が、それぞれのレンジングリクエスト（例えば、レンジングリクエスト１０６）に応答して別個の典型的に冗長なメッセージ（例えば、メッセージ１１０）を送信する図１における構成とは対照的に、図２を参照して開示された態様は、複数の無線通信デバイス（例えば、デバイスＤ  ２０２およびデバイスＦ  ２０６）に対するレンジング情報を単一のメッセージ（例えば、メッセージ２１２）に結合することによって、メッセージ送信の数を減らすことを無線通信デバイス（例えば、図２のデバイスＥ  ２０４）に可能にする。したがって、こういった単一のメッセージは、複数の無線通信デバイスのそれぞれに別個のメッセージを送信するのではなく単一の送信の際に複数の無線通信デバイスに送信され得る。
【００３０】
[0038]図３は、メッセージフォーマット３００の例を示す。例えば、メッセージフォーマット３００は、メッセージ２１２を送信するためにデバイスＥ  ２０４によって使用され得る。図３に示されたように、メッセージフォーマット３００は、それに対するカウンタ値が含まれる近くにあるデバイスの数を示すためのフィールド３０２、第１の無線通信デバイスのＩＤ（例えば、デバイスＤ  ２０２のＩＤ）を示すためのフィールド３０４、第１の無線通信デバイスに対するカウンタ値（例えば、デバイスＤ  ２０２に対するカウンタ値）を示すためのフィールド３０６、第２の無線通信デバイスのＩＤ（例えば、デバイスＦ  ２０６のＩＤ）を示すためのフィールド３０８、および第２の無線通信デバイスに対するカウンタ値（例えば、デバイスＦ  ２０６に対するカウンタ値）を示すためのフィールド３１０を含む。メッセージフォーマット３００は、そこからレンジング情報がリクエストされている無線通信デバイスの数を示すためのフィールド３１２、そこからレンジング情報がリクエストされる第１の無線通信デバイスのＩＤ（例えば、デバイスＤ  ２０２のＩＤ）を示すためのフィールド３１４、およびそこからレンジング情報がリクエストされる第２の無線通信デバイスのＩＤ（例えば、デバイスＦ  ２０４のＩＤ）を示すためのフィールド３１６をさらに含み得る。１つの態様において、メッセージフォーマット３００は、１つまたは複数の正確さの値を含み得、ここで、各正確さの値は、対応するカウンタ値に関連する。メッセージフォーマット３００が追加の無線通信デバイスのＩＤを示すための追加のフィールドおよび対応する追加の無線通信デバイスに対するカウンタ値を示すための追加のフィールドを含み得ることが理解されるべきである。メッセージフォーマット３００が、そこからレンジング情報がリクエストされる追加の無線通信デバイスを示すための追加のフィールドを含み得ることがさらに理解されるべきである。
【００３１】
[0039]図４は、３つのノード間のレンジングプロシージャを示す図４００である。図４は、（「デバイスＧ」とも称される）第１のノード４０２、（「デバイスＨ」とも称される）第２のノード４０４、および（「デバイスＩ」とも称される）第３のノード４０６を含む。デバイスＧ  ４０２、デバイスＨ  ４０４、およびデバイスＩ  ４０６はそれぞれ、無線通信プロトコルを用いて通信を行うように構成された無線通信デバイスであり得る。例えば、デバイスＧ  ４０２、デバイスＨ  ４０４、およびデバイスＩ  ４０６は、ＩＥＥＥ８０２．１１ｐ無線通信プロトコルを用いるように構成され得る。１つの態様において、デバイスＧ  ４０２、デバイスＨ  ４０４、およびデバイスＩ  ４０６はそれぞれ、異なる乗り物に設置され得る。
【００３２】
[0040]図４に示されたように、近くにある無線通信デバイスからレンジング情報を受信することを所望する各無線通信デバイスは、レンジング情報をリクエストしている近くにある無線通信デバイスにメッセージを送信する。例えば、図４を参照して、デバイスＧ  ４０２は、時間ＴＧ１において、リクエスト４０８をデバイスＨ  ４０４に送信する。１つの態様において、リクエスト４０８は、デバイスＨ  ４０４のデバイスＩＤを含みかつデバイスＨ  ４０４からのレンジング情報をリクエストするデータパケットであり得る。デバイスＨ  ４０４は、リクエスト４０８が受信された時間（例えば、時間ＴＧＨ１）を記憶し、ＴＧＨ２において受信されたリクエスト４０８に対するＡＣＫ４１０をデバイスＧ  ４０２に送信する。デバイスＨ  ４０４は、ＡＣＫ４１０が送信された時間（例えば、時間ＴＧＨ２）とリクエスト４０８が受信された時間（例えば、時間ＴＧＨ１）の間の差を決定することによって、デバイスＧ  ４０２からのリクエスト４０８に対するデバイスＨ  ４０４の処理遅延を決定する。例えば、処理遅延は、ＡＣＫ４１０を処理および送信する際に含まれるＭＡＣアクセス遅延および／または他の遅延を含み得る。
【００３３】
[0041]デバイスＩ  ４０６は、時間ＴＩ１において、リクエスト４１２をデバイスＨ  ４０４に送信する。１つの態様において、リクエスト４１２は、デバイスＨ  ４０４のデバイスＩＤを含みかつデバイスＨ  ４０４からのレンジング情報をリクエストするデータパケットであり得る。デバイスＨ  ４０４は、リクエスト４１２が受信される時間（例えば、時間ＴＩＨ１）を記憶し、受信されたリクエスト４１２に対するＡＣＫ４１４を時間ＴＩＨ２においてデバイスＩ  ４０６に送信する。デバイスＨ  ４０４は、ＡＣＫ４１４が送信された時間（例えば、時間ＴＩＨ２）とリクエスト４１２が受信された時間（例えば、時間ＴＩＨ１）の間の差を決定することによって、デバイスＩ  ４０６からのリクエスト４１２に対するデバイスＨ  ４０４の処理遅延を決定する。例えば、処理遅延は、ＡＣＫ４１４を処理および送信する際に含まれるＭＡＣアクセス遅延および／または他の遅延を含み得る。
【００３４】
[0042]図４に示されたように、デバイスＨ  ４０４は、デバイスＧ  ４０２からのリクエスト４０８とデバイスＩ  ４０６からのリクエスト４１２に対するデバイスＨ  ４０４の処理遅延を示すメッセージ４１６を送信する。１つの態様において、メッセージ４１６は、ＡＣＫ４１０が送信された時間（例えば、時間ＴＧＨ２）とリクエスト４０８が受信された時間（例えば、時間ＴＧＨ１）の間の差を含むデータパケットであり得る。メッセージ４１６は、ＡＣＫ４１４が送信された時間（例えば、時間ＴＩＨ２）とリクエスト４１２が受信された時間（例えば、時間ＴＩＨ１）の間の差をさらに含み得る。別の態様において、メッセージ４１６は、ＡＣＫ４１０が送信された時間（例えば、時間ＴＧＨ２）とリクエスト４０８が受信された時間（例えば、時間ＴＧＨ１）およびＡＣＫ４１４が送信された時間（例えば、時間ＴＩＨ２）とリクエスト４１２が受信された時間（例えば、時間ＴＩＨ１）を示すデータパケットであり得る。こういった態様において、デバイスＧ  ４０２は、ＴＧＨ２およびＴＧＨ１の間の差を決定することによって、リクエスト４０８に対するデバイスＨ  ４０４の処理遅延を決定し得る。デバイスＩ  ４０６は、ＴＩＨ２およびＴＩＨ１の間の差を決定することによって、リクエスト４１２に対するデバイスＨ  ４０４の処理遅延を決定し得る。
【００３５】
[0043]１つの態様において、デバイスＨ  ４０４は、デバイスＨ  ４０４がメッセージ４１６を送信する前に全ての近くにあるデバイスからのレンジング情報のリクエストを受信してしまうまで待機し得る。別の態様において、デバイスＨ  ４０４は、デバイスＨ  ４０４がメッセージ４１６を送信する前に近くにあるデバイスからのレンジング情報のリクエストの閾値数を受信してしまうまで待機し得る。別の態様において、デバイスＨ  ４０４は、リクエスト４０８が受信された時間（例えば、時間ＴＧＨ１）から測定された所定の最大時間期間内でメッセージ４１６を送信し得る。例えば、所定の最大時間期間は３２．０ｍｓであり得る。例えば、所定の最大時間期間は、デバイスＨ  ４０４内の時計(a clock)の正確さに基づき得る。こういった例において、時計の正確さが低い場合、最大時間期間は低い時間値に設定され得る。しかし、時計の正確さが高い場合、最大時間期間は高い時間値に設定され得る。
【００３６】
[0044]１つの態様において、メッセージ４１６は、それぞれ対応する処理遅延と関連する正確さの値を含み得る。例えば、メッセージ４１６は、デバイスＧ  ４０２からのリクエスト４０８に対するデバイスＨ  ４０４の処理遅延に対応する第１の正確さの値を含み得、デバイスＩ  ４０６からのリクエスト４１２に対するデバイスＨ  ４０４の処理遅延に対応する第２の正確さの値を含み得る。例えば、正確さの値は、対応する処理遅延に関連する百分率誤差であり得る。例えば、デバイスＧ  ４０２は、式９を用いてデバイスＨ  ４０４に対するＲＴＴを決定し得る。
ＲＴＴ（Ｇ，Ｈ）＝（ＴＧ２−ＴＧ１）−（ＴＧＨ２−ＴＧＨ１）      （式９）
ここで、ＲＴＴ（Ｇ，Ｈ）は、デバイスＧ  ４０２およびデバイスＨ  ４０４の間のラウンドトリップ時間であり、ＴＧ１は、リクエスト４０８がデバイスＧ  ４０２から送信された時間であり、ＴＧ２は、ＡＣＫ４１０がデバイスＧ  ４０２において受信された時間であり、ＴＧＨ１は、リクエスト４０８がデバイスＨ  ４０４において受信された時間であり、ＴＧＨ２は、ＡＣＫ４１０がデバイスＨ  ４０４から送信された時間である。デバイスＧ  ４０２は、式１０を用いてデバイスＧ  ４０２およびデバイスＨ  ４０４の間の距離を決定し得る。
距離（Ｇ，Ｈ）＝ＲＴＴ（Ｇ，Ｈ）／２×（光の速さ）      （式１０）
【００３７】
[0045]図４に示されたように、デバイスＨ  ４０４は、時間ＴＩＨ３において、リクエスト４１８をデバイスＩ  ４０６に送信する。１つの態様において、リクエスト４１８は、デバイスＩ  ４０６のデバイスＩＤを含み、かつデバイスＩ  ４０６からのレンジング情報をリクエストするデータパケットであり得る。デバイスＩ  ４０６は、リクエスト４１８が受信される時間（例えば、時間ＴＩ３）を記憶し、受信されたリクエスト４１８に対するＡＣＫ４２０を時間ＴＩ４においてデバイスＨ  ４０４に送信する。デバイスＩ  ４０６は、ＡＣＫ４２０が送信された時間（例えば、時間ＴＩ４）とリクエスト４１８が受信された時間（例えば、時間ＴＩ３）の間の差を決定することによって、デバイスＨ  ４０４からのリクエスト４１８に対するデバイスＩ  ４０６の処理遅延を決定する。例えば、処理遅延は、ＡＣＫ４２０を処理および送信する際に含まれるＭＡＣアクセス遅延および／または他の遅延を含み得る。
【００３８】
[0046]図４に示されたように、デバイスＩ  ４０６は、デバイスＨ  ４０４からのリクエスト４１８に対するデバイスＩ  ４０６の処理遅延を示すメッセージ４２２を送信する。１つの態様において、メッセージ４２２は、ＡＣＫ４２０が送信された時間（例えば、時間ＴＩ４）とリクエスト４１８が受信された時間（例えば、時間ＴＩ３）の間の差を含むデータパケットであり得る。別の態様において、メッセージ４２２は、ＡＣＫ４２０が送信された時間（例えば、時間ＴＩ４）とリクエスト４１８が受信された時間（例えば、時間ＴＩ３）を示すデータパケットであり得る。こういった態様において、デバイスＨ  ４０４は、ＴＩ４およびＴＩ３の間の差を決定することによって、リクエスト４１８に対するデバイスＩ  ４０６の処理遅延を決定し得る。
【００３９】
[0047]例えば、デバイスＨ  ４０４は、式１１を用いてデバイスＩ  ４０６に対するＲＴＴを決定し得る。
ＲＴＴ（Ｈ，Ｉ）＝（ＴＩＨ４−ＴＩＨ３）−（ＴＩ４−ＴＩ３）      （式１１）
ここで、ＲＴＴ（Ｈ，Ｉ）は、デバイスＨ  ４０４およびデバイスＩ  ４０６の間のラウンドトリップ時間であり、ＴＩＨ３は、リクエスト４１８がデバイスＨ  ４０４から送信された時間であり、ＴＩＨ４は、ＡＣＫ４２０がデバイスＨ  ４０４において受信された時間であり、ＴＩ３は、リクエスト４１８がデバイスＩ  ４０６で受信された時間であり、ＴＩ４は、ＡＣＫ４２０がデバイスＩ  ４０６から送信された時間である。デバイスＨ  ４０４は、式１２を用いてデバイスＨ  ４０４およびデバイスＩ  ４０６の間の距離を決定し得る。
距離（Ｈ，Ｉ）＝ＲＴＴ（Ｈ，Ｉ）／２×（光の速さ）      （式１２）
【００４０】
[0048]図５は、メッセージフォーマット５００の例を示す。例えば、メッセージフォーマット５００は、メッセージ４１６を送信するためのデバイスＨ  ４０４によって使用され得る。図５に示されたように、メッセージフォーマット５００は、それに対するデバイスＨ  ４０４の処理遅延が含まれる近くにある無線通信デバイスの数を示すためのフィールド５０２、第１の無線通信デバイスのＩＤ（例えば、デバイスＧ  ４０２のＩＤ）を示すためのフィールド５０４、第１の無線通信デバイスから受信されたメッセージに対するデバイスＨ  ４０４の処理遅延（例えば、時間ＴＧＨ２およびＴＧＨ１の間の差）を示すためのフィールド５０６、第２の無線通信デバイスのＩＤ（例えば、デバイスＩ  ４０６のＩＤ）を示すためのフィールド５０８、および第２の無線通信デバイスから受信されたメッセージに対するデバイスＨ  ４０４の処理遅延（例えば、時間ＴＩＨ２およびＴＩＨ１の差）を示すためのフィールド５１０を含む。メッセージフォーマット５００は、そこからレンジング情報がリクエストされている無線通信デバイスの数を示すためのフィールド５１２、そこからレンジング情報がリクエストされる第１の無線通信デバイスのＩＤ（例えば、デバイスＧ  ４０２のＩＤ）を示すためのフィールド５１４、およびそこからレンジング情報がリクエストされる第２の無線通信デバイスのＩＤ（例えば、デバイスＩ  ４０６のＩＤ）を示すためのフィールド５１６をさらに含み得る。１つの態様において、メッセージフォーマット５００は、１つまたは複数の正確さの値を含み得、ここで、それぞれの正確さの値は、対応する処理遅延に関連する。メッセージフォーマット５００が追加の無線通信デバイスのＩＤを示すための追加のフィールドと追加の無線通信デバイスに対するデバイスＨ  ４０４の処理遅延を示すための追加のフィールドを含み得ることが理解されるべきである。メッセージフォーマット５００が、そこからレンジング情報がリクエストされる追加の無線通信デバイスを示すための追加のフィールドを含み得ることがさらに理解されるべきである。
【００４１】
[0049]図６は、無線通信の方法のフローチャート６００である。この方法は、図２内のデバイスＥ  ２０４のような無線通信デバイスによって実行され得る。
【００４２】
[0050]ステップ６０２において、無線通信デバイスは、第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信する。例えば、図２を参照して、第１の無線通信デバイスがデバイスＤ  ２０２であり得、および第１のメッセージがリクエスト２０８であり得る。こういった例において、第２の無線通信デバイスはデバイスＦ  ２０６であり得、および第２のメッセージはリクエスト２１０であり得る。１つの態様において、リクエスト２０８およびリクエスト２１０はそれぞれ、デバイスＥ  ２０４からのレンジング情報をリクエストするデータパケットであり得る。
【００４３】
[0051]ステップ６０４において、無線通信デバイスは、第１のメッセージからの第１の識別子および第２のメッセージからの第２の識別子を決定する。例えば、第１および第２の識別子はそれぞれ、一意のシーケンス番号または一意の送信識別子であり得る。
【００４４】
[0052]ステップ６０６において、無線通信デバイスは、第１のメッセージに対する第１の処理遅延および第２のメッセージに対する第２の処理遅延に関連する情報を取得する。１つの態様において、図２を参照して、デバイスＥ  ２０４は、第１の処理遅延および第２の処理遅延を決定することによって、第１のメッセージに対する第１の処理遅延および第２のメッセージに対する第２の処理遅延に関連する情報を取得する。例えば、リクエスト２０８がデバイスＤ  ２０２から受信されるとき、デバイスＥ  ２０４は、デバイスＤ  ２０２に対するカウンタをスタートさせることによって、第１の処理遅延を決定し得る。デバイスＤ  ２０２に対するデバイスＥ  ２０４によって維持されたカウンタの値は、現在の時間とリクエスト２０８がデバイスＤ  ２０２から受信されてからの時間の間の差を表し得る。したがって、デバイスＤ  ２０２に対するカウンタは、デバイスＤ  ２０２からのリクエスト２０８に対するデバイスＥ  ２０４の処理遅延を表し得る。例えば、さらに図２を参照して、リクエスト２１０がデバイスＦ  ２０６から受信されるとき、デバイスＥ  ２０４は、デバイスＦ  ２０６に対するカウンタをスタートさせることによって第２の処理遅延を決定し得る。デバイスＦ  ２０６に対するデバイスＥ  ２０４によって維持されるカウンタの値は、現在の時間とリクエスト２１０がデバイスＦ  ２０６から受信されてからの時間の間の差を表し得る。したがって、デバイスＦ  ２０６に対するカウンタは、デバイスＦ  ２０６からのリクエスト２１０に対するデバイスＦ  ２０６の処理遅延を表し得る。
【００４５】
[0053]ステップ６０８において、無線通信デバイスは、第１および第２の処理遅延に関連する情報の指示を備える第３のメッセージを送信する。１つの態様において、第１および第２の処理遅延に関連する情報の指示は、デバイスＤ  ２０２に対するデバイスＥ  ２０４によって維持されるカウンタの値および／またはデバイスＦ  ２０６に対するデバイスＥ  ２０４によって維持されるカウンタの値であり得る。１つの態様において、第３のメッセージは、第１の処理遅延に関連する正確さおよび／または第２の処理遅延に関連する正確さを含む。例えば、および前に論じたとおり、第１の処理遅延は、第１のカウンタ値であり得、および第２の処理遅延は、第２のカウンタ値であり得る。こういった例において、第１の処理遅延に関連する正確さおよび／または第２の処理遅延に関連する正確さはそれぞれ百分率誤差であり得る。
【００４６】
[0054]１つの態様において、第１のメッセージは第１の時間において受信され、第２のメッセージは第２の時間において受信され、および第３のメッセージは第３の時間において送信される。ここで、第１の処理遅延は第３の時間および第１の時間の間の差であり、および第２の処理遅延は第３の時間および第２の時間の間の差である。例えば、図２を参照して、第１のメッセージは、時間ＴＤＥ１において、デバイスＥ  ２０４で受信されるリクエスト２０８であり得、第２のメッセージは、時間ＴＦＥ１において、デバイスＥ  ２０４で受信されるリクエスト２１０であり得、および第３のメッセージは、時間ＴＥにおいて、デバイスＥ  ２０４によってブロードキャストされるメッセージ２１２であり得る。こういった例において、第１の処理遅延は、時間ＴＥおよびＴＤＥ１の間の差であり得、および第２の処理遅延は、時間ＴＥおよびＴＦＥ１の間の差であり得る。
【００４７】
[0055]１つの態様において、第３のメッセージは、第１の識別子および第２の識別子を含み得る。例えば、図２を参照して、第３のメッセージはメッセージ２１２であり得、第１および／または第２の識別子はメッセージ２１２に含まれ得る。こういった例において、メッセージ２１２に第１の識別子を含むことによって、デバイスＥ  ２０４からのレンジング情報をリクエストするデバイスＤ  ２０２は次に、メッセージ２１２内の処理遅延（例えば、カウンタ（Ｄ，Ｅ））をリクエスト２０８に相互的に関連させ得る。さらに、メッセージ２１２に第２の識別子を含むことによって、デバイスＥ  ２０４からのレンジング情報をリクエストするデバイスＦ  ２０６は次に、メッセージ２１２内の処理遅延（例えば、カウンタ（Ｆ，Ｅ））をリクエスト２１０に相互的に関連させ得る。
【００４８】
[0056]１つの態様において、第３のメッセージは、第３のメッセージを第１および第２の無線通信デバイスにブロードキャストすることによって送信される。１つの態様において、第２のメッセージは、第１のメッセージに続く。こういった態様において、第３のメッセージは、第１のメッセージに対して所定の最大時間期間内で送信され、最大時間期間は時計の正確さに基づく。例えば、所定の最大時間期間は、デバイスＥ  ２０４内の時計の正確さに基づき得る。こういった例において、時計の正確さが低い場合、最大時間期間は低い時間値に設定され得る。しかし、時計の正確さが高い場合、最大時間期間は高い時間値に設定され得る。１つの態様において、第３のメッセージは、そこからレンジング情報がリクエストされる無線通信デバイスの少なくとも１つの識別子を含む。
【００４９】
[0057]ステップ６１０において、第３のメッセージが第３の無線通信デバイスからのレンジング情報のリクエストを含むとき、無線通信デバイスは、第３のメッセージに対する処理遅延を備える第４のメッセージを第３の無線通信デバイスから受信する。例えば、図２を参照して、第３のメッセージはメッセージ２１２であり得、第４のメッセージはデバイスＦ  ２０６から受信されたメッセージ２１４であり得る。したがって、この例において、デバイスＦ  ２０６は、第２の無線通信デバイスおよび第３の無線通信デバイスの両方を表す。しかし、他の態様において、第２および第３の無線通信デバイスは、異なる無線通信デバイスであり得る。メッセージ２１４は、そこからメッセージ２１２が受信されたデバイスＥ  ２０４のデバイスＩＤおよびメッセージ２１２に対するデバイスＥ  ２０４の対応するカウンタ値を含み得る。１つの態様において、第４のメッセージは、処理遅延に関連する正確さを含む。例えば、正確さは、メッセージ２１２に対するデバイスＥ  ２０４のカウンタ値の百分率誤差であり得る。
【００５０】
[0058]ステップ６１２において、無線通信デバイスは、受信された第４のメッセージと処理遅延に関連する正確さに基づいて距離を決定する。１つの態様において、決定された距離は、そこから第４のメッセージが受信された無線通信デバイスまでの距離であり得る。例えば、図２を参照して、第４のメッセージは、デバイスＦ  ２０６から受信されるメッセージ２１４であり得る。図２に示されたように、デバイスＥ  ２０４は、時間ＴＦＥ２においてメッセージ２１４を受信し得、および前に記載したとおり、式７を用いて、デバイスＦ  ２０６に対するＲＴＴを決定するためにメッセージ２１４を使用し得る。処理遅延に関連する正確さは、ＲＴＴの上限および下限(upper and lower bounds)を決定するためにおよび上限および下限に基づいてＲＴＴの平均値を決定するために使用され得る。デバイスＥ  ２０４は次に、前に記載したとおり、式８を用いて、デバイスＥ  ２０４およびデバイスＦ  ２０６の間の距離を決定し得る。
【００５１】
[0059]図６において点線で示されたステップ６０４、６１０、および６１２は、随意の(optional)ステップを表すことが理解されるべきである。例えば、１つの実施形態において、ステップ６０２、６０６、および６０８は、ステップ６０４、６１０、および６１２を実行することなく実行され得る。ステップ６０４、６１０、および６１２の様々な組み合わせが様々な実施形態にしたがって実行され得ることがさらに理解されるべきである。例えば、１つの実施形態において、ステップ６０２、６０４、６０６、および６０８は、ステップ６１０および６１２を実行することなく実行され得る。
【００５２】
[0060]図７は、無線通信の方法のフローチャート７００である。この方法は、図４内のデバイスＨ  ４０４のような無線通信デバイスによって実行され得る。
【００５３】
[0061]ステップ７０２において、無線通信デバイスは、第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信する。例えば、図４を参照して、第１の無線通信デバイスはデバイスＧ  ４０２であり得および第１のメッセージはリクエスト４０８であり得る。こういった例において、第２の無線通信デバイスはデバイスＩ  ４０６であり得、および第２のメッセージはリクエスト４１２であり得る。１つの態様において、リクエスト４０８およびリクエスト４１２はそれぞれ、デバイスＥ  ２０４からのレンジング情報をリクエストするデータパケットであり得る。
【００５４】
[0062]ステップ７０４において、無線通信デバイスは、第３の時間において、受信された第１のメッセージに対する第１のＡＣＫを第１の無線通信デバイスに送る。例えば、図４を参照して、第１のＡＣＫは、受信されたリクエスト４０８に対して、デバイスＨ  ４０４によって送信されたＡＣＫ４１０であり得る。
【００５５】
[0063]ステップ７０６において、無線通信デバイスは、第４の時間において、受信された第２のメッセージに対する第２のＡＣＫを第２の無線通信デバイスに送る。例えば、図４を参照して、第２のＡＣＫは、受信されたリクエスト４１２に対して、デバイスＨ  ４０４によって送信されたＡＣＫ４１４であり得る。
【００５６】
[0064]ステップ７０８において、無線通信デバイスは、第１のメッセージに対する第１の処理遅延および第２のメッセージに対する第２の処理遅延に関連する情報を取得する。１つの態様において、図４を参照して、デバイスＨ  ４０４は、第１の処理遅延および第２の処理遅延を決定することによって、第１のメッセージに対する第１の処理遅延および第２のメッセージに対する第２の処理遅延に関連する情報を取得する。例えば、デバイスＨ  ４０４は、ＡＣＫ４１０が送信された時間（例えば、時間ＴＧＨ２）とリクエスト４０８が受信された時間（例えば、時間ＴＧＨ１）の間の差を決定することによって、第１の処理遅延を決定し得る。デバイスＨ  ４０４は、ＡＣＫ４１４が送信された時間（例えば、時間ＴＩＨ２）とリクエスト４１２が受信された時間（例えば、時間ＴＩＨ１）の間の差を決定することによって第２の処理遅延を決定し得る。
【００５７】
[0065]ステップ７１０において、無線通信デバイスは、第１および第２の処理遅延に関連する情報の指示を備える第３のメッセージを送信する。１つの態様において、図４を参照して、第１の処理遅延に関連する情報の指示は、ＡＣＫ４１０が送信された時間（例えば、時間ＴＧＨ２）とリクエスト４０８が受信された時間（例えば、時間ＴＧＨ１）の間の差であり得る。こういった態様において、第２の処理遅延に関連する情報の指示は、ＡＣＫ４１４が送信された時間（例えば、時間ＴＩＨ２）とリクエスト４１２が受信された時間（例えば、時間ＴＩＨ１）の間の差であり得る。別の態様において、図４を参照して、第１の処理遅延に関連する情報の指示は、ＡＣＫ４１０が送信された時間（例えば、時間ＴＧＨ２）とリクエスト４０８が受信された時間（例えば、時間ＴＧＨ１）であり得る。こういった態様において、第２の処理遅延に関連する情報の指示は、ＡＣＫ４１４が送信された時間（例えば、時間ＴＩＨ２）とリクエスト４１２が受信された時間（例えば、時間ＴＩＨ１）であり得る。
【００５８】
[0066]１つの態様において、第３のメッセージは、第３のメッセージを第１および第２の無線通信デバイスにブロードキャストすることによって送信される。１つの態様において、第２のメッセージは、第１のメッセージに続く。こういった態様において、第３のメッセージは、第１のメッセージに対して所定の最大時間期間内で送信され、最大時間期間は時計の正確さに基づく。例えば、所定の最大時間期間は、デバイスＨ  ４０４内の時計の正確さに基づき得る。こういった例において、時計の正確さが低い場合、最大時間期間は低い時間値に設定され得る。しかし、時計の正確さが高い場合、最大時間期間は高い時間値に設定され得る。１つの態様において、第３のメッセージは、そこからレンジング情報がリクエストされる無線通信デバイスの少なくとも１つの識別子を含む。
【００５９】
[0067]ステップ７１２において、無線通信デバイスは、第３の無線通信デバイスからのレンジング情報のリクエストを備える第４のメッセージを送信する。例えば、図４を参照して、第３の無線通信デバイスはデバイスＩ  ４０６であり得および第４のメッセージがリクエスト４１８であり得る。したがって、この例において、デバイスＩ  ４０６は、第２の無線通信デバイスおよび第３の無線通信デバイスの両方を表す。しかし、他の態様において、第２および第３の無線通信デバイスは、異なる無線通信デバイスであり得る。
【００６０】
[0068]ステップ７１４において、無線通信デバイスは、送信された第４のメッセージに対するＡＣＫを第３の無線通信デバイスから受信する。例えば、図４を参照して、第３の無線通信デバイスから受信されたＡＣＫはＡＣＫ４２０であり得る。
【００６１】
[0069]ステップ７１６において、無線通信デバイスは、第４のメッセージに対する第３の処理遅延に関連する情報の指示を含む第５のメッセージを第３の無線通信デバイスから受信する。例えば、図４を参照して、第３の無線通信デバイスから受信された第５のメッセージはメッセージ４２２であり得る。
【００６２】
[0070]ステップ７１８において、無線通信デバイスは、受信された第５のメッセージおよび処理遅延に関連する正確さに基づいて距離を決定する。１つの態様において、決定された距離は、リクエスト４１８が送信された第３の無線通信デバイスまでの距離であり得る。例えば、図４を参照して、第５のメッセージはデバイスＩ  ４０６から受信されたメッセージ４２２であり得る。メッセージ４２２は、リクエスト４１８に対する、デバイスＩ  ４０６の処理遅延を含むデータパケットであり得る。例えば、処理遅延は、ＡＣＫ４２０が送信された時間（例えば、時間ＴＩ４）とリクエスト４１８が受信された時間（例えば、時間ＴＩ３）の間の差であり得る。デバイスＨ  ４０４は、前に記載されたとおり式１１を用いて、デバイスＩ  ４０６に対するＲＴＴを決定するために、処理遅延（例えば、時間ＴＩ４および時間ＴＩ３の間の差）、リクエスト４１８が送信された時間（例えば、時間ＴＩＨ３）、およびＡＣＫ４２０が受信された時間（例えば、時間ＴＩＨ４）を使用し得る。処理遅延に関連する正確さは、ＲＴＴの上限および下限を決定し、かつ上限および下限に基づいてＲＴＴの平均値を決定するために使用され得る。デバイスＨ  ４０４は次に、前に記載したとおり式１２を用いてデバイスＨ  ４０４およびデバイスＩ  ４０６の間の距離を決定し得る。
【００６３】
[0071]図７において点線で示されたステップ７０４、７０６、７１２、７１４、７１６、および７１８は、随意のステップを表すことが理解されるべきである。例えば、１つの実施形態において、ステップ７０２、７０８、および７１０は、ステップ７０４、７０６、７１２、７１４、７１６、および７１８を実行することなく実行され得る。ステップ７０４、７０６、７１２、７１４、７１６、および７１８の様々な組み合わせは、様々な実施形態にしたがって実行され得ることがさらに理解されるべきである。例えば、１つの実施形態において、ステップ７０２、７０４、７０６、７０８、および７１０は、ステップ７１２、７１４、７１６、および７１８を実行することなく実行され得る。
【００６４】
[0072]図８は、例示的な装置８０２内の異なるモジュール／手段／構成要素の間のデータフローを示す概念的なデータフロー図８００である。この装置は、図２内のデバイスＥ  ２０４または図４内のデバイスＨ  ４０４のような無線通信デバイスであり得る。この装置は、第１の無線通信デバイス（例えば、デバイスＡ  ８１４）からの第１のメッセージおよび第２の無線通信デバイス（例えば、デバイスＣ  ８１６）から第２のメッセージを受信し、第３のメッセージに対する処理遅延を備える第４のメッセージを第３の無線通信デバイスから受信し、送信された第４のメッセージに対するＡＣＫを第３の無線通信デバイスから受信し、および第４のメッセージに対する処理遅延を含む第５のメッセージを第３の無線通信デバイスから受信するモジュール８０４を含む。この装置は、第３の時間において、受信された第１のメッセージに対する第１のＡＣＫを第１の無線通信デバイスに（送信モジュール８１２を介して）送り、ならびに第４の時間において、受信された第２のメッセージに対する第２のＡＣＫを第２の無線通信デバイスに（送信モジュール８１２を介して）送るモジュール８０６をさらに含む。この装置は、第１のメッセージに対する第１の処理遅延および第２のメッセージに対する第２の処理遅延に関連する情報を取得するモジュール８０８をさらに含む。この装置は、第１のメッセージからの第１の識別子と第２のメッセージからの第２の識別子を決定し、受信された第４のメッセージと処理遅延に関連する正確さに基づいて距離を決定し、および受信された第５のメッセージと処理遅延に関連する正確さに基づいて距離を決定するモジュール８１０をさらに含む。この装置は、第１および第２の処理遅延に関連する情報の指示を備える第３のメッセージを送信し、第１および第２の処理遅延に関連する情報の指示を備える第３のメッセージを送信し、第３の無線通信デバイスからのレンジング情報のリクエストを備える第４のメッセージを送信するモジュール８１２をさらに含む。
【００６５】
[0073]この装置は、前述の図２および４のフローチャート内のアルゴリズムのステップのそれぞれを実行する追加のモジュールを含み得る。このように、前述の図２および４のフローチャート内のそれぞれのステップは、モジュールによって実行され得、およびこの装置は、それらのモジュールのうちの１つまたは複数を含み得る。モジュールは、プロセッサによる実施のためにコンピュータ可読媒体内に記憶される規定のプロセス／アルゴリズムを実行するように構成されたプロセッサによって実施される規定のプロセス／アルゴリズムを実行するように特に構成された１つまたは複数のハードウェアコンポーネントまたはそれらのいくつかの組み合わせであり得る。
【００６６】
[0074]図９は、処理システム９１４を使用する装置８０２’のためのハードウェアの実装の例を示す図９００である。処理システム９１４は、バスアーキテクチャを用いて実装され得、一般的にバス９２４によって表され得る。バス９２４は、処理システム９１４の特定のアプリケーションおよび全体の設計の制約に依存して、いくつかの相互に接続されたバスおよびブリッジを含み得る。バス９２４は、プロセッサ９０４、モジュール８０４、８０６、８０８、８１０、および８１２、およびコンピュータ可読媒体９０６によって表される１つまたは複数のプロセッサおよび／またはハードウェアモジュールを含む様々な回路を共にリンクする(links)。バス９２４はまた、タイミングソース、周辺装置、電圧レギュレータ、および電力管理回路のような様々な他の回路をリンクし得、それらは当技術分野において周知であるため、これ以上説明しない。
【００６７】
[0075]処理システム９１４はトランシーバ９１０に結合され得る。トランシーバ９１０は、１つまたは複数のアンテナ９２０に結合され得る。トランシーバ９１０は、送信媒体を介して様々な他の装置と通信を行うための手段を提供する。トランシーバ９１０は、１つまたは複数のアンテナ９２０から信号を受信し、受信された信号から情報を抽出し、および抽出された情報を処理システム９１４、特に受信モジュール８０４に提供する。さらに、トランシーバ９１０は、処理システム９１４、特に送信モジュール８１２から情報を受信し、および受信された情報に基づいて、１つまたは複数のアンテナ９２０に適用される信号を生成する。処理システム９１４は、コンピュータ可読媒体９０６に結合されるプロセッサ９０４を含む。プロセッサ９０４は、コンピュータ可読媒体９０６上に記憶されたソフトウェアの実行を含む一般的な処理を担う。ソフトウェアは、プロセッサ９０４によって実行されたときに、処理システム９１４に任意の特定の装置のために上述された様々な機能を実行させる。コンピュータ可読媒体９０６はまた、ソフトウェアを実行するときに、プロセッサ９０４によって操作されたデータを記憶するために用いられ得る。処理システムは、モジュール８０４、８０６、８０８、８１０、および８１２のうちの少なくとも１つをさらに含む。モジュールは、コンピュータ可読媒体９０６内に常駐／記憶された、プロセッサ９０４において稼働するソフトウェアモジュール、プロセッサ９０４に結合された１つまたは複数のハードウェアモジュール、またはそれらのいくつかの組み合わせであり得る。
【００６８】
[0076]１つの構成において、無線通信のための装置８０２／８０２’は、第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信するための手段、第１のメッセージに対する第１の処理遅延および第２のメッセージに対する第２の処理遅延に関連する情報を取得するための手段、第１および第２の処理遅延に関連する情報の指示を備える第３のメッセージを送信するための手段、第１のメッセージからの第１の識別子および第２のメッセージからの第２の識別子を決定するための手段、第３のメッセージに対する処理遅延を備える第４のメッセージを第３の無線通信デバイスから受信するための手段、受信された第４のメッセージと処理遅延に関連する正確さに基づいて距離を決定するための手段、第３の時間において、受信された第１のメッセージに対する第１のＡＣＫを第１の無線通信デバイスに送るための手段、第４の時間において、受信された第２のメッセージに対する第２のＡＣＫを第２の無線通信デバイスに送るための手段、第３の無線通信デバイスからのレンジング情報のリクエストを備える第４のメッセージを送信するための手段、送信された第４のメッセージに対するＡＣＫを第３の無線通信デバイスから受信するための手段、第４のメッセージに対する処理遅延を備える第５のメッセージを第３の無線通信デバイスから受信するための手段、受信された第５のメッセージと処理遅延に関連する正確さに基づいて距離を決定するための手段、を含む。前述の手段は、前述の手段によって列挙された機能を実行するように構成された装置８０２および／または装置８０２’の処理システム９１４の前述されたモジュールのうちの１つまたは複数であり得る。
【００６９】
[0077]開示されたプロセスにおけるステップの特定の順序または階層は、例示的なアプロ−チの例であることが理解される。設計のプリファレンス(preference)に基づいて、プロセスにおけるステップの特定の順序または階層が再構成されることが理解される。さらに、いくつかのステップは組み合わされるか、または省略され得る。添付の方法の請求項は、サンプルの順序で様々なステップの要素を提示しており、提示された特定の順序または階層に限定されることを意図したものではない。
【００７０】
[0078]前の説明は、ここに記載された様々な態様を実行することを当業者に可能にするために提供される。これらの態様に対する様々な変更は、当業者にとって容易に明らかであり、ここで定義された一般的な原理は他の態様に適用され得る。従って、請求項は、ここで示された態様に限定されることを意図するものではないが、請求項の言語と一貫する全体の範囲と合致するはずであり、ここにおいて、単数で要素を言及することは、特に説明が無い限り、「１つおよび１つのみ」を意味することを意図しておらず、むしろ「１つまたは複数」を意味する。特に説明が無い限り、用語「いくつか」は１つまたは複数を指す。「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、「Ａ、Ｂ、およびＣのうちの少なくとも１つ」、および「Ａ、Ｂ、Ｃ、またはそれらの任意の組み合わせ」のような組み合わせは、Ａ、Ｂ、および／またはＣの任意の組み合わせを含み、および複数のＡ、複数のＢ、または複数のＣを含み得る。特に、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、「Ａ、Ｂ、およびＣのうちの少なくとも１つ」、および「Ａ、Ｂ、Ｃ、またはそれらの任意の組み合わせ」のような組み合わせは、Ａのみ、Ｂのみ、Ｃのみ、ＡおよびＢ、ＡおよびＣ、ＢおよびＣ、またはＡおよびＢおよびＣであり得、ここで、こういった任意の組み合わせは、１つまたは複数のメンバまたはＡ、Ｂ、またはＣから成るメンバを含み得る。知られているまたは当業者に後で知られることになる本開示の全体を通して記載された様々な態様の要素に対する全ての構造的および機能的な等価物は、参照によりここに明示的に組み込まれ、および請求項によって網羅されるように意図されている。さらに、ここで開示されていないものは、こういった開示が請求項に明示的に列挙されるかどうかにかかわらず公共に献じられることを意図していない。請求項の要素は、その要素が「〜するための手段」というフレーズを用いて明記されないかぎりミーンズ・プラス・ファンクションとして解釈されるべきではない。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信することと、
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得することと、
前記第１および第２の処理遅延に関連する前記情報の指示を備える第３のメッセージを送信することと、
を備える、無線通信の方法。
［Ｃ２］
前記第３のメッセージは、前記第１の処理遅延および前記第２の処理遅延に関連する正確さをさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記第２のメッセージは前記第１のメッセージに続き、ここにおいて、前記第３のメッセージは前記第１のメッセージに対して所定の最大時間期間内で送信され、前記最大時間期間は時計の正確さに基づく、Ｃ１に記載の方法。
［Ｃ４］
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得することは、前記第１の処理遅延と前記第２の処理遅延を決定することを備える、Ｃ１に記載の方法。
［Ｃ５］
前記第３のメッセージを送信することは、前記第１および第２の無線通信デバイスに前記第３のメッセージをブロードキャストすることを備える、Ｃ１に記載の方法。
［Ｃ６］
前記第３のメッセージは、そこからレンジング情報がリクエストされる無線通信デバイスの少なくとも１つの識別子をさらに備える、Ｃ１に記載の方法。
［Ｃ７］
前記第１のメッセージは第１の時間において受信され、第２のメッセージは第２の時間において受信され、および前記第３のメッセージは第３の時間において送信され、ここにおいて、前記第１の処理遅延は、前記第３の時間と前記第１の時間の間の差であり、および前記第２の処理遅延は、前記第３の時間と前記第２の時間の間の差である、Ｃ１に記載の方法。
［Ｃ８］
前記第１、第２、および第３の時間は異なる、Ｃ７に記載の方法。
［Ｃ９］
前記第１のメッセージからの第１の識別子と前記第２のメッセージからの第２の識別子を決定することをさらに備え、ここにおいて、前記第３のメッセージは前記第１の識別子と前記第２の識別子をさらに備える、Ｃ１に記載の方法。
［Ｃ１０］
前記第３のメッセージは第３の無線通信デバイスからのレンジング情報のリクエストをさらに備え、前記方法は、前記第３のメッセージに対する処理遅延を備える第４のメッセージを前記第３の無線通信デバイスから受信することをさらに備える、Ｃ１に記載の方法。
［Ｃ１１］
前記第４のメッセージは前記処理遅延に関連する正確さをさらに備える、Ｃ１０に記載の方法。
［Ｃ１２］
前記受信された第４のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定することをさらに備える、Ｃ１１に記載の方法。
［Ｃ１３］
前記第１のメッセージは第１の時間において受信され、前記第２のメッセージは第２の時間において受信され、前記方法は、
第３の時間において、前記受信された第１のメッセージに対する第１の肯定応答（ＡＣＫ）を前記第１の無線通信デバイスに送ることと、
第４の時間において、前記受信された第２のメッセージに対する第２のＡＣＫを前記第２の無線通信デバイスに送ることと、
をさらに備え、
ここにおいて、前記第１の処理遅延は、前記第３の時間と前記第１の時間の間の差であり、前記第２の処理遅延は、前記第４の時間と前記第２の時間の間の差である、Ｃ１に記載の方法。
［Ｃ１４］
第３の無線通信デバイスからのレンジング情報のリクエストを備える第４のメッセージを送信することと、
前記送信された第４のメッセージに対する肯定応答（ＡＣＫ）を前記第３の無線通信デバイスから受信することと、
前記第４のメッセージに対する処理遅延を備える第５のメッセージを前記第３の無線通信デバイスから受信することと、
をさらに備える、Ｃ１に記載の方法。
［Ｃ１５］
前記第４のメッセージは前記処理遅延に関連する正確さをさらに備える、Ｃ１４に記載の方法。
［Ｃ１６］
前記受信された第５のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定することをさらに備える、Ｃ１５に記載の方法。
［Ｃ１７］
無線通信のための装置であって、
第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信するための手段と、
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得するための手段と、
前記第１および第２の処理遅延に関連する前記情報の指示を備える第３のメッセージを送信するための手段と、
を備える、装置。
［Ｃ１８］
前記第３のメッセージは、前記第１の処理遅延および前記第２の処理遅延に関連する正確さをさらに備える、Ｃ１７に記載の装置。
［Ｃ１９］
前記第２のメッセージは前記第１のメッセージに続き、ここにおいて、前記第３のメッセージは前記第１のメッセージに対して所定の最大時間期間内で送信され、前記最大時間期間は時計の正確さに基づく、Ｃ１７に記載の装置。
［Ｃ２０］
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得することは、前記第１の処理遅延と前記第２の処理遅延を決定することを備える、Ｃ１７に記載の装置。
［Ｃ２１］
前記第３のメッセージを送信することは、前記第１および第２の無線通信デバイスに前記第３のメッセージをブロードキャストすることを備える、Ｃ１７に記載の装置。
［Ｃ２２］
前記第３のメッセージは、そこからレンジング情報がリクエストされる無線通信デバイスの少なくとも１つの識別子をさらに備える、Ｃ１７に記載の装置。
［Ｃ２３］
前記第１のメッセージは第１の時間において受信され、第２のメッセージは第２の時間において受信され、および前記第３のメッセージは第３の時間において送信され、ここにおいて、前記第１の処理遅延は、前記第３の時間と前記第１の時間の間の差であり、および前記第２の処理遅延は、前記第３の時間と前記第２の時間の間の差である、Ｃ１７に記載の装置。
［Ｃ２４］
前記第１、第２、および第３の時間は異なる、Ｃ２３に記載の装置。
［Ｃ２５］
前記第１のメッセージからの第１の識別子と前記第２のメッセージからの第２の識別子を決定するための手段をさらに備え、ここにおいて、前記第３のメッセージは前記第１の識別子と前記第２の識別子をさらに備える、Ｃ１７に記載の装置。
［Ｃ２６］
前記第３のメッセージは第３の無線通信デバイスからのレンジング情報のリクエストをさらに備え、前記装置は、前記第３のメッセージに対する処理遅延を備える第４のメッセージを前記第３の無線通信デバイスから受信するための手段をさらに備える、Ｃ１７に記載の装置。
［Ｃ２７］
前記第４のメッセージは前記処理遅延に関連する正確さをさらに備える、Ｃ２６に記載の装置。
［Ｃ２８］
前記受信された第４のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定するための手段をさらに備える、Ｃ２７に記載の装置。
［Ｃ２９］
前記第１のメッセージは第１の時間において受信され、前記第２のメッセージは第２の時間において受信され、前記装置は、
第３の時間において、前記受信された第１のメッセージに対する第１の肯定応答（ＡＣＫ）を前記第１の無線通信デバイスに送るための手段と、
第４の時間において、前記受信された第２のメッセージに対する第２のＡＣＫを前記第２の無線通信デバイスに送るための手段と、
をさらに備え、
ここにおいて、前記第１の処理遅延は、前記第３の時間と前記第１の時間の間の差であり、前記第２の処理遅延は、前記第４の時間と前記第２の時間の間の差である、Ｃ１７に記載の装置。
［Ｃ３０］
第３の無線通信デバイスからのレンジング情報のリクエストを備える第４のメッセージを送信するための手段と、
前記送信された第４のメッセージに対する肯定応答（ＡＣＫ）を前記第３の無線通信デバイスから受信するための手段と、
前記第４のメッセージに対する処理遅延を備える第５のメッセージを前記第３の無線通信デバイスから受信するための手段と、
をさらに備える、Ｃ１７に記載の装置。
［Ｃ３１］
前記第４のメッセージは前記処理遅延に関連する正確さをさらに備える、Ｃ３０に記載の装置。
［Ｃ３２］
前記受信された第５のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定するための手段をさらに備える、Ｃ３１に記載の装置。
［Ｃ３３］
第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信することと、
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得することと、
前記第１および第２の処理遅延に関連する前記情報の指示を備える第３のメッセージを送信することと、
を行うように構成された処理システム、
を備える、無線通信のための装置。
［Ｃ３４］
前記第３のメッセージは、前記第１の処理遅延および前記第２の処理遅延に関連する正確さをさらに備える、Ｃ３３に記載の装置。
［Ｃ３５］
前記第２のメッセージは前記第１のメッセージに続き、ここにおいて、前記第３のメッセージは前記第１のメッセージに対して所定の最大時間期間内で送信され、前記最大時間期間は時計の正確さに基づく、Ｃ３３に記載の装置。
［Ｃ３６］
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得することは、前記第１の処理遅延と前記第２の処理遅延を決定することを備える、Ｃ３３に記載の装置。
［Ｃ３７］
前記第３のメッセージを送信することは、前記第１および第２の無線通信デバイスに前記第３のメッセージをブロードキャストすることを備える、Ｃ３３に記載の装置。
［Ｃ３８］
前記第３のメッセージは、そこからレンジング情報がリクエストされる無線通信デバイスの少なくとも１つの識別子をさらに備える、Ｃ３３に記載の装置。
［Ｃ３９］
前記第１のメッセージは第１の時間において受信され、第２のメッセージは第２の時間において受信され、および前記第３のメッセージは第３の時間において送信され、ここにおいて、前記第１の処理遅延は、前記第３の時間と前記第１の時間の間の差であり、および前記第２の処理遅延は、前記第３の時間と前記第２の時間の間の差である、Ｃ３３に記載の装置。
［Ｃ４０］
前記第１、第２、および第３の時間は異なる、Ｃ３９に記載の装置。
［Ｃ４１］
前記処理システムは、前記第１のメッセージからの第１の識別子と前記第２のメッセージからの第２の識別子を決定するようにさらに構成され、ここにおいて、前記第３のメッセージは前記第１の識別子と前記第２の識別子をさらに備える、Ｃ３３に記載の装置。
［Ｃ４２］
前記第３のメッセージは第３の無線通信デバイスからのレンジング情報のリクエストをさらに備え、前記処理システムは、前記第３のメッセージに対する処理遅延を備える第４のメッセージを前記第３の無線通信デバイスから受信するようにさらに構成される、Ｃ３３に記載の装置。
［Ｃ４３］
前記第４のメッセージは前記処理遅延に関連する正確さをさらに備える、Ｃ４２に記載の装置。
［Ｃ４４］
前記処理システムは、前記受信された第４のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定するようにさらに構成される、Ｃ４３に記載の装置。
［Ｃ４５］
前記第１のメッセージは第１の時間において受信され、前記第２のメッセージは第２の時間において受信され、前記処理システムは、
第３の時間において、前記受信された第１のメッセージに対する第１の肯定応答（ＡＣＫ）を前記第１の無線通信デバイスに送ることと、
第４の時間において、前記受信された第２のメッセージに対する第２のＡＣＫを前記第２の無線通信デバイスに送ることと、
を行うようにさらに構成され、
ここにおいて、前記第１の処理遅延は、前記第３の時間と前記第１の時間の間の差であり、前記第２の処理遅延は、前記第４の時間と前記第２の時間の間の差である、Ｃ３３に記載の装置。
［Ｃ４６］
前記処理システムは、
第３の無線通信デバイスからのレンジング情報のリクエストを備える第４のメッセージを送信することと、
前記送信された第４のメッセージに対する肯定応答（ＡＣＫ）を前記第３の無線通信デバイスから受信することと、
前記第４のメッセージに対する処理遅延を備える第５のメッセージを前記第３の無線通信デバイスから受信することと、
を行うようにさらに構成される、Ｃ３３に記載の装置。
［Ｃ４７］
前記第４のメッセージは前記処理遅延に関連する正確さをさらに備える、Ｃ４６に記載の装置。
［Ｃ４８］
前記処理システムは、前記受信された第５のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定するようにさらに構成される、Ｃ４７に記載の装置。
［Ｃ４９］
第１の無線通信デバイスからの第１のメッセージおよび第２の無線通信デバイスからの第２のメッセージを受信することと、
前記第１のメッセージに対する第１の処理遅延および前記第２のメッセージに対する第２の処理遅延に関連する情報を取得することと、
前記第１および第２の処理遅延に関連する前記情報の指示を備える第３のメッセージを送信することと、
を行うためのコードを備えるコンピュータ可読媒体、
を備える、コンピュータプログラムプロダクト。
［Ｃ５０］
前記第１のメッセージは第１の時間において受信され、第２のメッセージは第２の時間において受信され、および前記第３のメッセージは第３の時間において送信され、ここにおいて、前記第１の処理遅延は、前記第３の時間と前記第１の時間の間の差であり、および前記第２の処理遅延は、前記第３の時間と前記第２の時間の間の差である、Ｃ４９に記載のコンピュータプログラムプロダクト。
［Ｃ５１］
前記コンピュータ可読媒体は、前記第１のメッセージからの第１の識別子と前記第２のメッセージからの第２の識別子を決定するためのコードをさらに備え、ここにおいて、前記第３のメッセージは前記第１の識別子と前記第２の識別子をさらに備える、Ｃ４９に記載のコンピュータプログラムプロダクト。
［Ｃ５２］
前記第３のメッセージは第３の無線通信デバイスからのレンジング情報のリクエストをさらに備え、前記コンピュータ可読媒体は、前記第３のメッセージに対する処理遅延を備える第４のメッセージを前記第３の無線通信デバイスから受信するためのコードをさらに備える、Ｃ４９に記載のコンピュータプログラムプロダクト。
［Ｃ５３］
前記第１のメッセージは第１の時間において受信され、前記第２のメッセージは第２の時間において受信され、前記コンピュータ可読媒体は、
第３の時間において、前記受信された第１のメッセージに対する第１の肯定応答（ＡＣＫ）を前記第１の無線通信デバイスに送ることと、
第４の時間において、前記受信された第２のメッセージに対する第２のＡＣＫを前記第２の無線通信デバイスに送ることと、
を行うためのコードをさらに備え、
ここにおいて、前記第１の処理遅延は、前記第３の時間と前記第１の時間の間の差であり、前記第２の処理遅延は、前記第４の時間と前記第２の時間の間の差である、Ｃ４９に記載のコンピュータプログラムプロダクト。
［Ｃ５４］
コンピュータ可読媒体が、
第３の無線通信デバイスからのレンジング情報のリクエストを備える第４のメッセージを送信することと、
前記送信された第４のメッセージに対する肯定応答（ＡＣＫ）を前記第３の無線通信デバイスから受信することと、
前記第４のメッセージに対する処理遅延を備える第５のメッセージを前記第３の無線通信デバイスから受信することと、
を行うためのコードをさらに備える、Ｃ４９に記載のコンピュータプログラムプロダクト。
【図１】
0006262342.tif 000002
【図２】
0006262342.tif 000003
【図３】
0006262342.tif 000004
【図４】
0006262342.tif 000005
【図５】
0006262342.tif 000006
【図６】
0006262342.tif 000007
【図７】
0006262342.tif 000008
【図８】
0006262342.tif 000009
【図９】
0006262342.tif 000010