JP2016507193A5 - - Google Patents

Download PDF

Info

Publication number
JP2016507193A5
JP2016507193A5 JP2015556173A JP2015556173A JP2016507193A5 JP 2016507193 A5 JP2016507193 A5 JP 2016507193A5 JP 2015556173 A JP2015556173 A JP 2015556173A JP 2015556173 A JP2015556173 A JP 2015556173A JP 2016507193 A5 JP2016507193 A5 JP 2016507193A5
Authority
JP
Japan
Prior art keywords
communication device
time stamp
compensated
clock frequency
clock
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2015556173A
Other languages
English (en)
Other versions
JP6409247B2 (ja
JP2016507193A (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from PCT/US2014/014179 external-priority patent/WO2014121089A1/en
Publication of JP2016507193A publication Critical patent/JP2016507193A/ja
Publication of JP2016507193A5 publication Critical patent/JP2016507193A5/ja
Application granted granted Critical
Publication of JP6409247B2 publication Critical patent/JP6409247B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

WiFiレンジングのための周波数オフセット補償
[関連出願の相互参照および参照による組み込み] 本願は、発明の名称が「Frequency Offset Compensation for Wi−Fi Ranging」である2013年1月31日に提出された米国仮出願第61/759,230号、および発明の名称が「PPM Issue for FTM」である2013年8月6日に提出された米国仮出願第61/862,650号の便益を主張する。両出願の開示はここにおいて、それらの全体が参照により本明細書に組み込まれる。
本開示は概して、複数の無線通信ネットワークに関し、より具体的には、複数の無線通信デバイス間の複数の送信時間を測定するための複数の方法および複数のシステムに関する。
無線ワイドエリアネットワーク(WWAN)、無線ローカルエリアネットワーク(WLAN)、セルラネットワーク、および無線パーソナルエリアネットワーク(WPAN)など複数の無線通信ネットワーク間の位置情報を用いることは益々一般的になってきている。さらに、無線ネットワーク内の複数の通信デバイスの間の距離の複数の測定値を取得することは、無線レンジングについての識見を提供するので有利である。そのような複数の測定はしばしば、2またはそれより多くの通信デバイス間で交換される、タイムスタンプが記録された到着時間(ToA)および送出時間(ToD)の情報を用いて伝播時間を計算することにより実行される。
複数の通信デバイス間の精度のよい複数のレンジング測定値を決定するための複数の方法、システム、および装置が開示される。単一の通信デバイスクロックリファレンスに基づき補償された複数のクロック周波数を用いることにより、各通信デバイスにおいて実装されている複数のクロック周波数間の複数の差が取り除かれ得る。結果として、複数の通信デバイス間の複数の信号伝播に関して、高度に精度のよい複数の伝播時間が決定され得、したがって、同様に、複数の往復伝播時間計算を用いて、高度に精度のよい複数のレンジング測定値が取得され得る。
実施形態において、
i)第1クロック周波数を有する第1クロックを利用する第1通信デバイスと、ii)第2クロック周波数を有する第2クロックを利用する第2通信デバイスとの間のクロック補償のための方法は、
第1送信が第2通信デバイスにより送信されたときに対応する第1タイムスタンプを、第1通信デバイスにおいて決定する段階と、
第2送信が第2通信デバイスにおいて受信されたときに対応する第2タイムスタンプを、第1通信デバイスにおいて決定する段階と
を含む。方法は
補償インジケータが第2通信デバイスから受信されたかを、第1通信デバイスにおいて決定する段階と
補償インジケータが第2通信デバイスから受信されていないと決定されたときに、補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく第1クロック周波数と第2クロック周波数との間の差を、第1通信デバイスにおいて補償する段階と
をさらに含む。さらに、そのような実施形態によると、補償インジケータの存在は、第1タイムスタンプおよび第2タイムスタンプが第1クロック周波数に合わせて受信され、補償される必要がないことを示す。
他の実施形態において、
i)第1クロック周波数を有する第1クロックを利用する第1通信デバイスと、ii)第2クロック周波数を有する第2クロックを利用する第2通信デバイスとの間のクロック補償のための方法は、
第1送信が第1通信デバイスにより送信されたときに対応する第1タイムスタンプを、第1通信デバイスにおいて決定する段階と、
第2送信が第1通信デバイスにおいて受信されたときに対応する第2タイムスタンプを、第1通信デバイスにおいて決定する段階と
を含む。方法は
補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく第1クロック周波数と第2クロック周波数との間の差を、第1通信デバイスにおいて補償する段階と
補償済第1タイムスタンプおよび補償済第2タイムスタンプを第1通信デバイスから第2通信デバイスへ送出する段階と
補償インジケータを、第1通信デバイスから第2通信デバイスへ送出する段階と
をさらに含む。さらに、そのような実施形態によると、補償インジケータは、第2通信デバイスが補償済第1タイムスタンプおよび補償済第2タイムスタンプに関して第1クロック周波数と第2クロック周波数との間の差を補償する必要がないことを示す。
さらに他の実施形態において、第1通信デバイスは、第1クロック周波数を有する第1クロックを利用するよう構成されており、およびネットワークインタフェースを備え、
ネットワークインタフェースは、
第1送信が第2クロック周波数を有する第2クロックを利用する第2通信デバイスにより送信されたときに対応する第1タイムスタンプを決定し、
第2送信が第2通信デバイスにおいて受信されたときに対応する第2タイムスタンプを決定するよう構成されている。第1通信デバイスは、クロック計算および補償ユニットをさらに含み、
クロック計算および補償ユニットは
補償インジケータが第2通信デバイスから受信されたかを決定し
補償インジケータが第2通信デバイスから受信されないときに、補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく第1クロック周波数と第2クロック周波数との間の複数の差を補償するよう構成されている。さらに、そのような実施形態によると、補償インジケータの存在は、第1タイムスタンプおよび第2タイムスタンプが第1クロック周波数に合わせて受信され、補償される必要がないことを示す。
更なる実施形態において、第1通信デバイスは、第1クロック周波数を有する第1クロックを利用するよう構成されており、およびネットワークインタフェースを備え、ネットワークインタフェースは、第1送信が第1通信デバイスにより送信されたときに対応する第1タイムスタンプを決定し、第2送信が第1通信デバイスにおいて受信されたときに対応する第2タイムスタンプを決定するよう構成されている。さらに、第2送信は、第2クロック周波数を有する第2クロックを利用するよう構成されている第2通信デバイスにより送信される。第1通信デバイスは、補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく第1クロック周波数と第2クロック周波数との間の複数の差を補償するよう構成されたクロック計算および補償ユニットをさらに含む。さらに、そのような実施形態によると、ネットワークインタフェースはさらに、第1通信デバイスに、補償済第1タイムスタンプおよび補償済第2タイムスタンプ、並びに補償インジケータを第2通信デバイスへ送出させるようにも構成され、補償インジケータは、補償済第1タイムスタンプおよび補償済第2タイムスタンプが第2通信デバイスにより補償される必要がないことを示す。
本開示の実施形態に係る、1または複数の通信デバイスが複数の伝播時間測定技術を利用する例示的なネットワーク10のブロック図である。
本開示の実施形態に係るタイミング図である。
本開示の実施形態に係る例示的な通信デバイスのブロック図である。
本開示の実施形態に係る例示的な通信デバイスである。
本開示の実施形態に係る、伝播時間を測定するための例示的な方法のフロー図である。
本開示の実施形態に係る、伝播時間を測定するための例示的な方法のフロー図である。
複数の通信デバイス間の複数の送信に関する伝播時間を測定するための複数の方法および装置の複数の実施形態が本明細書において開示される。いくつかの実施形態において、送出時間および到着時間など複数のタイムスタンプを用いて伝播時間が測定される。いくつかのシナリオにおいて、複数の伝播時間はナノ秒のオーダーであるので、それにより、少なくともいくつかの実施形態において、複数のタイムスタンプを用いて精度のよい複数の測定値を取得することは精度のよい複数のタイムスタンプ測定を要求する。しかし、少なくともいくつかのシナリオにおいて、複数のタイムスタンプを生成するときに各通信デバイスにより用いられる複数のクロック周波数間の複数の差(周波数ドリフトに起因するものなど)によって、複数のタイムスタンプ測定値に複数の誤差がもたらされる。それにより、本明細書に開示される様々な実施形態において、複数のタイムスタンプ測定値の複数の誤差を軽減するよう、異なる複数の通信デバイスの複数のクロック間の複数の差を考慮に入れる複数の技術が利用される。
図1は、本開示の実施形態に係る、1または複数の通信デバイスが複数の伝播時間測定技術を利用する例示的なネットワーク10のブロック図である。アクセスポイント(AP)14は、ネットワークインタフェース16に結合されたホストプロセッサ15を含む。ネットワークインタフェース16は、媒体アクセス制御(MAC)処理ユニット18と、物理レイヤー(PHY)処理ユニット20とを含む。PHY処理ユニット20は、1または複数のアンテナ24に結合された1または複数のトランシーバ21を含む。当業者には理解いただけるように、図1には3台のトランシーバ21および3台のアンテナ24が図示されているが、AP14の様々な実施形態は、任意の適切な数(例えば、1、2、4、5、その他)のトランシーバ21とアンテナ24とを含む。さらに、様々な実施形態によると、1または複数のアンテナが複数のトランシーバ間で共有され、および/または、その逆が起こり得るように、任意の適切な数のトランシーバ21が任意の適切な数のアンテナ24に結合される。
ネットワーク10は複数のクライアント端末25を含む。図1には4台のクライアント端末25が図示されているが、ネットワーク10の様々な実施形態は、任意の数(例えば、1、2、3、5、6、その他)のクライアント端末25を含む。クライアント端末25−1は、ネットワークインタフェース27に結合されたホストプロセッサ26を含む。ネットワークインタフェース27は、MAC処理ユニット28とPHY処理ユニット29とを含む。PHY処理ユニット29は、1または複数のアンテナ34に結合された1または複数のトランシーバ30を含む。図1には3台のトランシーバ30と3台のアンテナ34とが図示されているが、クライアント端末25−1の様々な実施形態は、任意の適切な数(例えば、1、2、4、5、その他)のトランシーバ30とアンテナ34とを含む。さらに、様々な実施形態によると、1または複数のアンテナが複数のトランシーバ間で共有され、および/または、その逆が起こり得るように、任意の適切な数のトランシーバ30が任意の適切な数のアンテナ34に結合される。
本開示の様々な実施形態によると、任意の適切な数のクライアント端末25−2、25−3および25−4は、クライアント端末25−1と同じ、または実質的に同様の構造を有する。そのような複数の実施形態によると、クライアント端末25−1と同じ、または実質的に同様の構造を有する複数のクライアント端末25は、任意の適切な数のトランシーバおよびアンテナを含む。例えば、クライアント端末25−1は3台のトランシーバ34とアンテナ30とを有するものとして図示されているが、クライアント端末の様々な実施形態25−2は、3つとは異なる適切な数のトランシーバと、3つとは異なる適切な数のアンテナとを有する。クライアント25−2、25−3および25−4と関連付けられるアンテナおよびトランシーバの数は、簡潔にするために図1には示されていない。
ネットワーク10は、1または複数のIEEE規格、無線パーソナルエリア通信ネットワークプロトコル(例えばBLUETOOTH(登録商標)プロトコル)、WiMAX(登録商標)、その他により規定される携帯電話通信プロトコル、無線ローカルエリアネットワーク(WLAN)通信プロトコルなど、任意の数の適切な通信プロトコルに従った複数の通信をサポートする。適切な複数のIEEE規格の複数の例は、802.11a、802.11g、802.11n、802.11ac、802.11ad、802.11af、802.11v、および/または802.11ah規格を含む。AP14はアクセスポイントとしてラベル付けされているが、AP14の様々な実施形態は、任意の適切なタイプの無線通信をサポートするよう構成され、複数のWLAN技術のみをサポートすることには限定されない。例えば、AP14の様々な実施形態は、Long Term Evolution(LTE)プロトコルを含む複数の3rd Generation Partnership Project(3GPP)技術など複数のWLANおよび/または携帯電話通信プロトコルをサポートするよう構成される。図1は単一のAP14のみを図示しているが、クライアントデバイス25の様々な実施形態は、互いに同じであっても異なってもよい複数の通信プロトコルを用いた別個の複数のAPとの同時通信を含め、いつでも1つより多くのAPと通信を行うよう構成される。本開示の実施形態によると、AP14および複数のクライアント端末25は、1または複数のIEEE 802.11規格または他の適切な複数の通信プロトコルに準拠する複数のプロトコルなど、1または複数の通信プロトコルに準拠してデータを送信および受信するよう構成される。本開示の他の実施形態によると、複数のクライアント端末25は、追加的に、または代替的に、アドホックネットワーキングをサポートするよう、1または複数のIEEE 802.11規格または他の適切な複数の通信プロトコルに準拠する複数のプロトコルなど1または複数の通信プロトコルに準拠して互いにデータを送信および受信するよう構成される。
様々な実施形態において、AP14および/またはクライアント25は、複数の通信が、AP14および/またはクライアント25から送出されるとき(送出時間(ToD)タイムスタンプ)、および、他のAP14および/またはクライアント25において受信されたとき(到着時間(ToA)タイムスタンプ)と関連付けられた複数のタイムスタンプを決定する。これらのタイムスタンプは、AP14および/またはクライアント25内で実装されている任意の適切な数の発振器および/またはクロックを用いて生成される。AP14および/またはクライアント25は、自身らの複数の通信が他のAP14および/またはクライアント25へ送出されるとき(ToD)を決定し、複数の通信が送出されたときを示す複数のToDタイムスタンプを生成するよう構成される。同様に、AP14および/またはクライアント25は、複数の通信が受信されたとき(ToA)を決定し、複数の通信が受信されたときを示す複数のToAタイムスタンプを生成するよう構成される。いくつかの実施形態において、ネットワークインタフェース16、27は、複数の通信ユニットが送信される際、またはその少し前に複数のToDタイムスタンプを複数の通信ユニットへ追加するよう構成される。同様に、いくつかの実施形態において、ネットワークインタフェース16、27は、複数の通信ユニットが受信される際に、またはその少し後に、複数のToAタイムスタンプを複数の通信ユニットに追加するよう構成される。以下にさらに詳細に説明されるように、オプションで、ネットワークインタフェース16、27は、1または複数の他の通信デバイスがネットワーク10内の複数の通信デバイス間の複数の通信に対応する伝播時間および/または往復時間を計算するのを促すために、複数のToAタイムスタンプおよび複数のToDタイムスタンプを1または複数の他の通信デバイス(例えば、AP14および/または1または複数のクライアント25)に送信またはフィードバックするよう構成される。
ネットワークインタフェース16、27に含まれる、および/または用いられる発振器および/またはクロックは同じ公称周波数で動作するよう製造および/または設計され得るが、複数の製造上のばらつきおよび/または周波数ドリフトにより、ネットワークインタフェース16、27内の、および/またはそれらに用いられる複数の発振器および/またはクロックは、互いに周波数が異なることになり得る。そのような複数の周波数差は、温度における複数の差、複数の製造上のばらつき、結晶の複数の不完全性、その他など様々な要因の結果であり得る。様々な実施形態において、ネットワークインタフェース16、27は、互いに通信を行っているネットワーク10内の2またはそれより多くの通信デバイスの複数のクロック周波数間の差を決定するよう構成される。
ネットワークインタフェース16、27はさらに、単一の通信デバイスの観点から見てより精度のよい伝播時間測定値を提供するようそのような複数のクロック周波数差を補償するよう構成される。様々な実施形態によると、ネットワークインタフェース16、27のうち1または複数は、他のAP14および/またはクライアント25にフィードバックされたタイムスタンプがネットワークインタフェース16、27により既に補償済みであることを示すインジケータ、通知、および/またはフラグを他のAP14および/またはクライアント25へ通信するよう構成される。ネットワークインタフェース16、27のうち1または複数は、(i)上記にて説明されたものなど補償インジケーションが受信されていない場合に2またはそれより多くの通信デバイス間の複数のクロック周波数における複数の差を補償し、(ii)上記にて説明されたものなど補償インジケーションが受信された場合に2またはそれより多くのデバイス間の複数のクロック周波数における複数の差を補償しないよう構成される。
複数のToAおよびToDタイムスタンプを用いて、ネットワークインタフェース16、27のうち1または複数は、互いに通信を行っている2またはそれより多くのデバイス間の複数の信号の送信に対応する伝播時間を計算するよう構成される。周波数補償の後、この伝播時間は本質的に単一のデバイスクロックリファレンスに基づいており、したがって、異なる複数の通信デバイスにより決定された補償されていない複数のタイムスタンプを用いて伝播時間を計算するのと比較して、伝播時間のより精度のよい測定値である。複数の信号送信の伝播時間は既知または推測される一定値(すなわち、空気など特定の伝播媒体における光速度)となるので、複数のデバイス間の距離は、伝播時間から容易に推定され得る。このように、本開示の様々な実施形態は、互いに通信を行っているAP14および/またはクライアント25間の精度のよい距離情報の計算を提供する。
様々な実施形態によると、AP14および/または複数のクライアント端末25(例えばネットワークインタフェース16、27のうち1または複数)は、他の複数のクライアント25および/またはAP14などネットワーク10内の他の複数の通信デバイスと距離情報を共有するよう構成される。このように、AP14および/またはクライアント25は、他の複数の通信デバイスについての精度のよい距離情報を取得し、より精度のよい複数の無線レンジング評価を可能とする。
図2は、本開示の実施形態に係るタイミング図の200である。タイミング図の200は、2台の通信デバイス間(例えば、図1のAP14と複数のクライアント25のうち1つとの間、または複数のクライアント25のうち2台の間)の単一のフレーム交換を図示している。本開示の実施形態によると、端末管理エンティティ(SME)1、媒体アクセス制御(MAC)サブレイヤー管理エンティティ(MLME)1、およびアンテナ1は、例えば、AP14などネットワーク10の一部である第1通信デバイス内で実装される。例えば、実施形態において、SME1は、ホストプロセッサ15内で実装され、MLME1はMACプロセッサ18内で実装され、実施形態において、アンテナ1は複数のアンテナ24のうち1または複数に対応する。さらに、そのような実施形態によると、SME2、MLME2、およびアンテナ2は、例えば、クライアント25などネットワーク10の一部である第2通信デバイス内で実装される。例えば、実施形態において、SME2はホストプロセッサ26内で実装され、MLME2はMACプロセッサ28内で実装され、実施形態において、アンテナ2は複数のアンテナ34のうち1または複数に対応する。他の複数の実施形態において、タイミング図の200は本開示の様々な実施形態を実装する任意の適切な複数の通信デバイスに適用可能であり、上記にて説明された特定のデバイス、またはさらには、ネットワーク10の一部であるデバイスのみに限定されない。例えば、実施形態において、SME1は端末25−1のホストプロセッサ26内で実装され、MLME1は端末25−1のMACプロセッサ28内で実装され、アンテナ1は端末25−1の複数のアンテナ34のうち1または複数に対応し、実施形態において、SME2は端末25−2のホストプロセッサ内で実装され、MLME2は端末25−2のMACプロセッサ内で実装され、アンテナ2は端末25−2の複数のアンテナのうち1または複数に対応する。
本開示の実施形態によると、第1通信デバイスの端末管理エンティティ(SME)(SME1)は、ファインタイミング測定リクエストフレーム202を処理し、第1通信デバイスのMACレイヤー管理エンティティ(MLME)(MLME1)を介して第2通信デバイスへ送出する。例えば、ファインタイミング測定リクエストフレーム202は、第1通信デバイスの、またはそれに結合された対応するアンテナ(アンテナ1)を介して送信される。ファインタイミング測定リクエストフレーム202は、第2通信デバイスの、またはそれに結合されたアンテナ(アンテナ2)を介して受信され、第2通信デバイスのMLME(MLME2)、および/または第2通信デバイスのSME(SME2)により処理される。ファインタイミング測定リクエストフレーム202を受信すると、第2通信デバイスは、(例えば、MLME2を用いて)肯定応答フレーム(ACK204)を生成し、アンテナ2を介して第1通信デバイスへACKフレーム204を送信し返すことにより応答する。
本開示の様々な実施形態によると、第1通信デバイスおよび第2通信デバイスは、例えば、ファインタイミング測定リクエストフレーム202およびACKフレーム204を交換するのに、IEEE 802.11規格により管理されているプロトコルなど1または複数の通信プロトコルを実装する。しばしば、そのような複数の通信プロトコルは概して、フレームタイミング、処理タイミング、その他を規定する。これらの実施形態によると、第1通信デバイスおよび第2通信デバイスは、対応するプロトコルに従って、ファインタイミング測定リクエストフレーム202およびACKフレーム204が送出および受信されたときに対応する複数のタイムスタンプを設定する。
例えば、第1通信デバイスは、時間t1において、ファインタイミング測定リクエストフレーム202を第2通信デバイスへ送出する。時間t1は、ファインタイミング測定リクエストフレーム202が実際にアンテナ1から送信された時間に対応する。第1通信デバイスは、ベースバンド、フレームタイミング、その他の間の処理および/またはフロントエンド変換により引き起こされ得るローカルな複数の処理遅延を考慮に入れるよう構成される。複数の処理遅延は、ファインタイミング測定リクエストフレーム202が送信される前にファインタイミング測定リクエストフレーム202を処理するのに必要である時間と関連付けられた処理時間206により表され得る。ファインタイミング測定リクエストフレーム202は既知である、および/または規格化された長さであるので、これらの処理遅延は概して予測可能であり繰り返され得る。結果として、これらの処理遅延は、タイムスタンプt1がファインタイミング測定リクエストフレーム202がアンテナ1を介して送信された実際の時間を精度よく反映するように考慮に入れられ得る。
本開示の様々な実施形態によると、第1通信デバイスおよび第2通信デバイスのうちそれぞれは、タイムスタンプを生成するのにそれぞれローカルな発振器および/またはクロックを用いるよう構成される。時間をトラッキングし対応するタイムスタンプt1を生成するのに任意の発振器および/またはクロックが用いられ得るが、より精度のよいタイムスタンプを提供するよう高精度クロックを利用するのが好ましい。例えば、IEEE 802.11規格は、2.4GHz帯に関してリファレンスクロックの周波数エラーを最大±25PPMとして規定している。本開示の実施形態によると、複数のIEEE 802.11規格により規定されているWi−Fiリファレンスクロックが、時間をトラッキングし対応する複数のタイムスタンプを生成するのに用いられる。またいくつかの実施形態において、そのようなクロックは、通信デバイスにおいてキャリア信号を生成するのに利用される。それにより、いくつかの実施形態において、第1通信デバイスのリファレンスクロックと第2通信デバイスとのリファレンスクロックとの間の複数の差が、i)第1通信デバイスにより生成される第1キャリア信号の周波数と、ii)第2通信デバイスにより生成される第2キャリア信号の周波数との間のオフセットに反映される。複数のキャリア信号の複数の周波数間のそのようなオフセットはしばしば、キャリア周波数オフセット(CFO)と呼ばれる。いくつかの実施形態において、以下にさらに詳細に説明されるように、CFOは第1通信デバイスにより測定され、第1通信デバイスにより生成されるタイムスタンプを調節する、または、第2通信デバイスにより生成されるタイムスタンプを調節するのに利用される。
本開示の様々な実施形態によると、第1通信デバイスおよび第2通信デバイスは、例えば、セルラおよびWi−Fiなど1より多くの無線アクセス技術(RAT)を実装する。そのような複数の実施形態によると、複数のタイムスタンプは、Wi−Fi通信デバイスに対応するクロックと比較して更なる高精度が要求される傾向にあるセルラベースのクロックを用いて生成される。例えば、第1通信デバイスおよび/または第2通信デバイスは、LTEプロトコルに従って動作するよう構成されたスマートフォンなどユーザ機器(UE)の一部として実装され得る。LTE無線インタフェースプロトコルは、無線インタフェースに関してわずか50ppbの厳しい発振器のドリフトに関する仕様を要求しているのでそのようなクロックリファレンスは、精度のよいタイムスタンプを提供するであろう。
本開示の実施形態によると、第1通信デバイスは、ファインタイミングリクエスト202のToDとしてタイムスタンプt1を決定するよう構成され、第2通信は、ファインタイミングリクエスト202のToAとして、ファインタイミング測定リクエストフレーム202の受信を関連付けられたタイムスタンプt2を決定するよう構成される。上記にて説明されているように、第1通信デバイスおよび第2通信デバイスはそれぞれ、正確なToD t1およびToA t2を決定するべくローカルな複数の処理遅延を補償するよう構成される。さらに、そのような実施形態によると、第2通信デバイスはACKフレーム204が送出された時間(例えば、ACK204のToD)と関連付けられたタイムスタンプt3を生成し、第1通信デバイスは、ACKフレーム204が受信されたとき(例えばACK204のToA)と関連付けられた正確なタイムスタンプt4を決定する。繰り返すが、上記にて説明されているように、第1通信デバイスおよび第2通信デバイスはそれぞれ、正確なToD t3およびToA t4を決定するべく複数の処理遅延を補償するよう構成される。例えば、第2通信デバイスにおける複数の処理遅延は、ファインタイミング測定リクエストフレーム202がアンテナ2において受信された後にファインタイミング測定リクエストフレーム202を処理するのに必要とされる時間と関連付けられた処理時間210により表され得る。処理遅延210は、ファインタイミング測定リクエストフレーム202がアンテナ2において受信された実際の時間をタイムスタンプt2が精度よく反映するように考慮に入れられ得る。同様に、複数の処理遅延は、タイムスタンプt3およびタイムスタンプt4を生成するときに考慮に入れられる。
本開示の実施形態によると、第1通信デバイスおよび第2通信デバイスはそれぞれ、自身のそれぞれのToAおよびToDタイムスタンプを格納する。例えば、第1通信デバイスはタイムスタンプt1およびt4を格納し、第2通信デバイスはタイムスタンプt2およびt3を格納する。さらに、そのような実施形態によると、第1通信デバイスは、タイムスタンプt1およびt4を含むフィードバック212を第2通信デバイスへ送出し返すよう構成される。図2はタイムスタンプt1およびt4が第2通信デバイスへ送出されることを図示しているが、少なくともいくつかの実施形態は追加的に、または代替的に、第2通信デバイスがタイムスタンプt2およびt3をフィードバックとして第1通信デバイスへ送出し返すことを含む(図2において示されていない)。このように、様々な実施形態によると、第1通信デバイスおよび/または第2通信デバイスは、フレーム交換およびフィードバック送信後に4つの全てのタイムスタンプt1、t2、t3、およびt4を取得する。
一旦、第1通信デバイスおよび/または第2通信デバイスが4つの全てのタイムスタンプを取得すると、第1通信デバイスと第2通信デバイスとの間の信号送信伝播時間216が計算され得る。実施形態によると、第1通信デバイスおよび/または第2通信デバイスは、第1通信デバイスと第2通信デバイスとの間の往復時間の半分に基づき伝播時間216を計算する。例えば、往復時間の推定は、補償されていないタイムスタンプに基づき、以下の数式に従って計算される。
Figure 2016507193
数式1
このように往復時間を決定することにより、図2に表される複数のフレーム交換期間外の第1通信デバイスと第2通信デバイスとの間のクロックの複数の誤差が取り除かれるが、フレーム交換期間中に関しては取り除かれない。いくつかの適用例に関して、フレーム交換中にもたらされる(例えば、第1通信デバイスのクロックと第2通信デバイスのクロックとの間の複数の周波数における複数の差に起因する)クロックエラーは、容認可能である。しかし、いくつかのシナリオおよび/または実施形態において、信号伝播時間はナノ秒のオーダーであるので、フレーム交換中にもたらされるクロックエラーは無視出来ず、第1通信デバイスと第2通信デバイスとの間の距離を精度よく決定するのに適切な測定値を提供しない。
したがって、本開示の様々な実施形態において、第1通信デバイスおよび/または第2通信デバイスは、第1通信デバイスのクロックと第2通信デバイスのクロックとの間の複数の周波数における複数の差を補償し、複数のクロック周波数における複数の差を考慮に入れるよう複数の補償済タイムスタンプに基づき往復時間を計算するよう構成される。このように第1通信デバイスと第2通信デバイスとの間のクロックオフセットに起因する複数のエラーを取り除いた、および/または減少させたより精度のよい往復時間が計算される。
図3は、本開示の実施形態に係る例示的な通信デバイス300のブロック図である。通信デバイス300は、メモリ302と、クロック計算および補償ユニット304と、ネットワークインタフェース306と、アンテナ308とを含む。本開示の様々な実施形態によると、通信デバイス300は、例えば、図1におけるクライアント25、図2を参照して説明された第1通信デバイスおよび/または第2通信デバイスなど、ネットワーク10における通信デバイスであるか、またはその一部として実装される。更なる複数の実施形態によると、通信デバイス300は、任意の適切な通信デバイスであるか、またはその一部として実装され、ネットワーク10の一部である複数のデバイス、または図2に関して説明されている複数のデバイスのみに限定されない。
ネットワークインタフェース306はクロック計算および補償ユニット304に結合され、クロック計算および補償ユニット304と通信を行い、アンテナ308を介して他の通信デバイスへ/から複数の無線通信を送信および受信するよう構成される。様々な実施形態によると、ネットワークインタフェース306は、1または複数の適切な通信プロトコルを介して1または複数の通信デバイスと通信を行うよう構成される。当業者には理解いただけるように、ネットワークインタフェース306は、任意の数のMACインタフェース、MLME、MACサブレイヤー管理エンティティ、PHYインタフェース、PHY管理エンティティ、SME、トランシーバ、その他により実装され得る。様々な実施形態において、ネットワークインタフェース306は、図1に示されるようなネットワークインタフェース16または27の実施例であり、無線ネットワーキングプロトコルに従って動作するよう構成される。
ネットワークインタフェース306は、他の通信デバイスへ複数のファインタイミングリクエストフレームを送出し、ファインタイミングリクエストがアンテナ308から送出されたときに関連付けられた適当なタイムスタンプ(例えばt1 ToD)を決定するよう構成される。ネットワークインタフェース306は、他の通信デバイスから複数のACKフレームを受信し、ACKフレームがアンテナ308において受信されたとき(例えば、t4 ToA)を決定するよう構成される。図2を参照して前に説明したように、ネットワークインタフェース306は、対応するToAおよびToDタイムスタンプを精度よく決定するべく複数のファインタイミングリクエストフレームおよび/または複数のACKフレームの複数の処理遅延を補償するよう構成される。ネットワークインタフェース306は、ToAおよび/またはToDタイムスタンプを他の通信デバイスへ送出するよう構成される。
追加的に、または代替的に、ネットワークインタフェース306は、ACKフレームを送出している通信デバイスにより用いられるクロック周波数を決定するよう構成される。この情報は、例えば、同期プロトコル、および/またはACKフレームを送出している通信デバイスから送信される情報の一部として、または2台の通信デバイス間の最初の関連付け期間中に取得され得る。キャリア周波数が複数のタイムスタンプを生成するためのリファレンスとして用いられる、および/またはキャリア周波数が、複数のタイムスタンプを生成するのにも用いられるクロックにより決定される複数の実施形態において、ネットワークインタフェース306は、ネットワークインタフェース306により用いられるキャリア周波数と、他の通信デバイスにより用いられるキャリア周波数との間のCFOを決定するよう構成される。更なる複数の実施形態によると、CFOは、通信プロトコルの一部として受信ベクトルに含まれる。実施形態において、例えば、ネットワークインタフェース306は、CFOを決定し、決定されたCFOのインジケーションを他の通信デバイスへ送信するよう構成される。同様に、実施形態において、他の例として、他の通信デバイスがCFOを決定する場合、ネットワークインタフェース306は、CFOのインジケーションを他の通信デバイスから受信するよう構成される。
ネットワークインタフェース306は、i)ネットワークインタフェース306の、またはそれにより用いられるローカルクロックと、ii)他の通信デバイスの、例えば通信デバイス300へACKフレームを送出している通信の、またはそれにより用いられるクロックのクロック周波数との間の決定された差に基づき、クロックオフセットを決定するよう構成される。ネットワークインタフェース306は、クロックオフセット情報および/またはToA/ToDタイムスタンプをクロック計算および補償ユニット304へ送出するよう構成される。
実施形態において、クロック計算および補償ユニット304は、ToAおよび/またはToDタイムスタンプを、ACKフレームを送出している通信デバイスのタイムレールに変換することにより、それらタイムスタンプを補償するよう構成される。実施形態において、クロック計算および補償ユニット304は、ソフトウェア命令またはファームウェア命令を実行して、そのような複数の計算を実現する、および/またはネットワークインタフェース306との複数の通信を可能とするよう構成された任意の数のプロセッサおよび/またはコントローラを含む。実施形態において、クロック計算および補償ユニット304はホストプロセッサである。他の複数の実施形態において、クロック計算および補償ユニット304は、1または複数の集積回路デバイス、特定用途向け集積回路、プログラマブル論理デバイス、その他などのハードウェアを用いて実装される。いくつかの実施形態において、クロック計算および補償ユニット304はネットワークインタフェース306に含まれる。クロック計算および補償ユニット304は、上記にて説明されているように、ToAおよび/またはToDタイムスタンプに関して複数のクロックオフセットを補償し、ACKフレームを送出した通信デバイスへの送信のために訂正されたタイムスタンプ情報をネットワークインタフェース306へ送出するよう構成される。
実施形態において、クロック計算および補償ユニット304は、タイムスタンプ情報をネットワークインタフェース306へ送出する前に複数のタイムスタンプを補償しない。複数のタイムスタンプを通信デバイスに送出する前にそれらを補償するかについての決定は、いくつかの要因に基づいて決定され得る。様々な実施形態において、補償するかの決定は、複数の通信デバイス間の最初の関連付け期間中に、最初の関連付け期間の後いつでも、通信プロトコルの一部として、および/または通信デバイスのタイプに基づいてなされ得る。例えば、通信デバイス300は、電池により電力供給されるモバイルデバイスとして、またはその一部として実装され得、他方、ACKフレームを送出している通信デバイスは、交流(AC)AC電源により電力供給される。そのような場合、2台の通信デバイスは通信プロトコルに従って通信を行い、補償がAC電源を利用している通信デバイスにおいて実行されることを決定し得る。その結果として、計算および補償ユニット304は、処理能力を節約し電池寿命を向上させるようToAおよびToDタイムスタンプを補償しないようネットワークインタフェース306から複数の命令を受信し得る。
様々な実施形態において、クロック計算および補償ユニット304並びにネットワークインタフェース306は、複数の補償済タイムスタンプの計算を共有する。例えば、オプションで、ネットワークインタフェース306は、複数の補償済タイムスタンプを計算し、これらの計算をクロック計算および補償ユニット304へオフロードする。クロック計算および補償ユニット304がタイムスタンプ補償を実行する実施形態によると、クロック計算および補償ユニット304は、ToAおよび/またはToDタイムスタンプが補償されたことを示す1または複数のインジケーションおよび/または通知をネットワークインタフェース306へ送出するよう構成される。ネットワークインタフェース306がタイムスタンプ補償を実行する実施形態によると、これらのインジケーションおよび/または通知は、クロック計算および補償ユニット304により送出される必要はない。
複数のタイムスタンプが補償された場合、ネットワークインタフェース306は、補償が起こったことを示すインジケーションおよび/または通知を他の通信デバイスへ送出する。様々な実施形態において、複数のタイムスタンプが補償されたかについてのそのような複数のインジケーションおよび/または通知は、1または複数の通信プロトコルを介した複数の通信、タイムスタンプ補償が起こったかに基づく論理的なビット値に設定されたフラグビット、そのようなインジケーションを含む別個のデータパケットであり、このデータパケットが欠如しているということは補償が実行されていないことを示すデータパケット、その他を含む。
クロック計算および補償ユニット304および/またはネットワークインタフェース306により実行されるタイムスタンプ補償の処理を説明するべく、図2を参照して以下の複数の数式および説明が提供されるが、これらの実施形態のみに限定されない。前に説明されたように、少なくともいくつかの実施形態において、推定される往復時間は、数式1に従って計算される。
ファインタイミング測定リクエストフレームを送出している通信デバイスが第1通信デバイスであり、ACKフレームを送出している通信デバイスが第2通信デバイスであると仮定すると、数式1は、記録された各タイムスタンプと関連付けられた通信デバイス時間リファレンスを示すよう以下のように書き換えられる。
Figure 2016507193
数式2
しかし、2台の通信デバイス間の複数のクロック周波数における複数の差に起因して、単一のデバイスのタイムレールに変換された複数のタイムスタンプに基づき、往復時間のより精度のよい計算が取得される。したがって、以下の数式は、上記にて説明されたものなどクロック補償を実行することに起因して更なる高精度を有する、より精度のよい往復時間計算を表す。
Figure 2016507193
数式3
第1通信デバイスと第2通信デバイスとの間のクロックオフセットは、差
Figure 2016507193
としてppm単位で表現され得る。
Figure 2016507193

Figure 2016507193
との間の差は、クロックオフセットによりもたらされる誤差項として表される。少なくともいくつかの実施形態および/またはシナリオにおいて、誤差項は、実装される複数の通信プロトコルおよびフレームサイズに基づいて変化する。IEEE 802.11規格プロトコルが第1通信デバイスと第2通信デバイスとの間の複数の通信のために用いられる実施形態によると、伝播時間(RTTの半分)は概して非常に短い期間であり、
Figure 2016507193
により表される期間はSIFS時間間隔を含むので、項
Figure 2016507193
は、項
Figure 2016507193
よりも小さい。そのような実施形態において、誤差項ERRは、最も大きなERRがより大きな項
Figure 2016507193
により制御されることを考慮に入れている数式4(下)により表現される。いくつかの実施形態において、数式4は、クロックオフセットによりもたらされる最大誤差項を表す。
Figure 2016507193
数式4
数式4において、
Figure 2016507193
は、通信デバイスにより送出されたファインタイミング測定リクエスト間隔の長さと関連付けられた期間を表し、SIFSは、概して16マイクロ秒である、ファインタイミング測定リクエストフレームの受信とACKフレームの送信との間のSIFS期間を表す。数式4により提供される誤差項の結果として、40PPMのクロックオフセットと最も低い802.11変調および符号化スキームにより、
Figure 2016507193

Figure 2016507193
との間の複数のエラーが3nsよりも大きいこととなり、このことは1メートルを超える距離測定エラーに対応することが示されている。その結果として、クロックオフセットの補償なしでは、より高い程度の精度を取得することには問題があることを当業者は理解されよう。
本開示の実施形態によると、タイムスタンプt1およびt4関するタイムスタンプ補償は、以下の複数の数式により表され得る。
Figure 2016507193
および数式5
Figure 2016507193
数式6
したがって、クロック計算および補償ユニット304および/またはネットワークインタフェース306が、タイムスタンプt1およびt4をフィードバックとして第2通信デバイスに送出する前にそれらを補償する複数の実施形態によると、上記の数式5および6からの複数の補償済タイムスタンプ
Figure 2016507193
および
Figure 2016507193
が、第2通信デバイスへ送出される。
クロック計算および補償ユニット304はメモリ302に結合され、メモリ302と通信を行って、メモリ302にデータを格納し、またそこからデータを読み取るよう構成される。本開示の様々な実施形態によると、メモリ302は、揮発性(例えば、ランダムアクセスメモリ(RAM))、または不揮発性メモリ(例えば、電池によりサポートされるRAM、フラッシュ、その他)を含む。本開示の様々な実施形態において、メモリ302は、ネットワークインタフェース306により決定された複数のタイムスタンプに関連するデータ、ネットワークインタフェース306および/またはクロック計算および補償ユニット304により計算された、複数の補償済タイムスタンプ、および/または、ネットワークインタフェース306を介して送出された複数のフィードバックメッセージを格納する。オプションで、クロック計算および補償ユニット304は、メモリ302からデータを読み取って、複数の通信デバイスからなる特定のセットを、1または複数の前に送出されたフィードバックメッセージおよび/または計算された複数のタイムスタンプと関連付ける。この処理は、処理時間、処理能力、および/または電池寿命を浪費しないので、通信デバイス300が限られた処理能力および/または電池寿命を有するUEデバイスとして、またはその一部として実装される少なくともいくつかの実施形態において有用である。いくつかの実施形態において、メモリ302はネットワークインタフェース306に含まれる。いくつかの実施形態において、メモリ302はクロック計算および補償ユニット304に含まれる。
オプションで、クロック計算および補償ユニット304は、メモリ302にアクセスして、前に受信した1または複数のタイムスタンプを比較して、通信デバイスが移動したかを決定し、移動した場合には、前の複数のタイムスタンプに基づき移動の割合を決定する。オプションで、クロック計算および補償ユニット304および/またはネットワークインタフェース306は、この情報を用いて、複数のファインタイミング測定リクエストが送出される周波数を更新する。そのような複数の実施形態において、クロック計算および補償ユニット304および/またはネットワークインタフェース306は、複数のタイムスタンプの履歴がACKフレームを送出している通信デバイスが移動していることを示すときに、距離の複数の計算をより頻繁に更新する。この情報をより頻繁に更新することにより、通信デバイス300は、例えば、送信電力を高める、またはその他により、変化している範囲に迅速に順応することが出来る。
図4は、本開示の実施形態に係る例示的な通信デバイス400である。通信デバイス400は、メモリ402と、クロック計算および補償ユニット404と、ネットワークインタフェース406と、アンテナ408とを含む。本開示の様々な実施形態によると、通信デバイス400は、例えば、図2に関して説明されたAP14および/または第2通信デバイスなどネットワーク10の一部である通信デバイスとして、またはその一部として実装される。更なる複数の実施形態によると、タイミング補償システム400は、任意の適切な通信デバイスの一部として実装され、ネットワーク10の一部であるそれらのデバイスのみに限定されない。いくつかの実施形態において、メモリ402はネットワークインタフェース406に含まれる。いくつかの実施形態において、メモリ402はクロック計算および補償ユニット404に含まれる。
メモリ402、クロック計算および補償ユニット404、ネットワークインタフェース406、およびアンテナ408は、図3に図示されているようなメモリ302、クロック計算および補償ユニット304、ネットワークインタフェース306、およびアンテナ308とそれぞれ同様の構造を有し、実質的に同じように動作する。したがって、簡潔にするために、これらの要素間の複数の差のみが説明される。本開示の実施形態において、通信デバイス300および通信デバイス400はそれぞれ、互いに通信を行っている複数の通信デバイスのそれぞれとして、またはその一部として実装される。例えば、本開示の様々な実施形態によると、通信デバイス300は、ファインタイミング測定リクエストフレーム202を送出する図2に図示されている通信デバイスとして、またはその一部として実装され、通信デバイス400は、ACKフレーム204を送出する図2に図示されている通信デバイスとして、またはその一部として実装される。
ネットワークインタフェース406は、他の通信デバイスからタイムスタンプ情報および/または1または複数のファインタイミング測定リクエストフレームを受信し、ファインタイミング測定リクエストフレームがアンテナ408において受信されたときと関連付けられた適当なタイムスタンプ(例えば、図2にけるt2 ToA)を決定するよう構成される。ネットワークインタフェース406は、ファインタイミング測定リクエストフレームを受信したことに応答して、ファインタイミング測定リクエストフレームを送出した通信デバイスへACKフレームを送出し、ACKフレームがアンテナ408から送出されたときに関連付けられた適当なタイムスタンプ(例えば、図2におけるt3 ToD)を決定するよう構成される。オプションで、ネットワークインタフェース406は、ToAおよび/またはToDタイムスタンプを他の通信デバイスへ送出するよう構成される。
追加的に、または代替的に、ネットワークインタフェース406は、ファインタイミング測定リクエストフレームを送出している通信デバイスにより用いられるクロック周波数を決定するよう構成される。図3におけるタイミング補償システム300を参照して前に説明したように、この情報は、ファインタイミング測定リクエストフレームを送出している通信デバイスから取得され得る。ネットワークインタフェース406は、このクロック周波数に基づき、ネットワークインタフェース406により用いられるローカルクロックの周波数とファインタイミング測定リクエストフレームを送出している通信デバイスにより用いられるクロックの周波数との間の差であるクロックオフセットを決定するよう構成される。ネットワークインタフェース406は、クロックオフセット情報および/またはToA/ToDタイムスタンプをクロック計算および補償ユニット404へ送出するよう構成される。
ネットワークインタフェース406は、ファインタイミング測定リクエストフレームを送出している通信デバイスからタイムスタンプ情報(例えば、図2におけるt1およびt4)を受信するよう構成される。このタイムスタンプ情報は、タイムスタンプを記録するためにネットワークインタフェース406により用いられるクロック周波数に合わせて補償済みであってもよい。タイムスタンプ情報が補償済みである場合、ネットワークインタフェース406は、タイムスタンプ情報が補償済みであることを示すインジケーションおよび/または通知をファインタイミング測定リクエストフレームを送出する通信デバイスから受信する。インジケーションおよび/または通知フラグが受信された場合、オプションで、ネットワークインタフェース406は、クロック計算および補償ユニット404に、受信した複数のタイムスタンプを補償しないよう命令する。それにより、ネットワークインタフェース406が補償を実行するいくつかの実施形態において、補償インジケーションおよび/または通知フラグが存在している場合、ネットワークインタフェース406は、受信した複数のタイムスタンプを補償しない。
様々な実施形態において、複数の補償済タイムスタンプ(例えば、t1およびt4)は通信デバイス400と同じタイムレールに合わせて受信され、複数の補償済タイムスタンプ(例えば、t2およびt3)はファインタイミングリクエストを送信した他の通信デバイスと同じタイムレールに合わせて受信されるので、ネットワークインタフェース406および/またはクロック計算および補償ユニット404は、数式3に基づき、往復時間
Figure 2016507193
を決定する。
しかし、補償のインジケーションおよび/または通知が受信されていない場合、オプションで、ネットワークインタフェース406および/またはクロック計算および補償ユニット404は、(i)ネットワークインタフェース406により用いられるクロック周波数に合わせて受信された複数のタイムスタンプ(例えば、t1およびt4)に関して複数の補償済タイムスタンプを計算し、または(ii)ファインタイミング測定リクエストフレームを送出している通信デバイスにより用いられるクロック周波数に合わせてローカルに生成された複数のタイムスタンプ(例えば、t2およびt3)に関して複数の補償済タイムスタンプを計算する。補償されたタイムスタンプt1およびt4が計算される本開示の実施形態によると、ネットワークインタフェース406および/またはクロック計算および補償ユニット404はそれぞれ数式5および6(上)を用いる。補償されたタイムスタンプt2およびt3が計算される他の実施形態によると、ネットワークインタフェース406および/またはクロック計算および補償ユニット404はそれぞれ、数式7および8(下)を用いる。
Figure 2016507193
数式7
Figure 2016507193
数式8
ファインタイミング測定リクエストフレームを送出している通信デバイスに合わせて複数のタイムスタンプが補償される実施形態によると、以下の数式が
Figure 2016507193
を提供する。
Figure 2016507193
数式9
一旦、ネットワークインタフェース406および/またはクロック計算および補償ユニット404が数式6または数式8に基づいて
Figure 2016507193
を計算すると、2台の通信デバイス間の距離は、
Figure 2016507193
の半分に伝播速度定数を乗じることにより計算される。本開示の様々な実施形態において、伝播速度定数は、真空中での光速度、または伝播媒体(すなわち、地球の大気)を介した光速度の低下に適応したその一部である。
一旦、複数の通信デバイスの間の距離が決定されると、ネットワークインタフェース406は、他の複数の通信デバイスと距離情報を共有するよう構成される。通信デバイス400がネットワーク10内のデバイスとして、またはその一部として実装される実施形態において、ネットワークインタフェース406は、ネットワーク10内の任意の数の他のデバイスと距離情報を共有するよう構成される。このようにネットワーク内の任意の数の通信デバイスは、互いを分け隔てるレンジング距離について精度のよい情報を取得するよう構成される。精度のよい距離情報は、例えば、当てはまる場合には送信電力を低減させ、より良好な電力節約を可能とするために有用であり得る。
図5は、本開示の実施形態に係る例示的なタイミング補償方法500のフロー図である。実施形態において、タイミング補償方法500は、図3に示されるように通信デバイス300により、例えば、ネットワークインタフェース306および/またはクロック計算および補償ユニット304により実装される。
方法500は、第1送信が第1通信デバイスから第2通信デバイスへ送出されたときに対応する第1タイムスタンプを第1通信デバイスが決定するブロック502において開始する。この送信は、例えば、図2に示されるファインタイミング測定リクエストフレームと関連付けられたタイムスタンプt1とを含む。他の複数の実施形態において、第1タイムスタンプはファインタイミング測定リクエストフレームに含まれておらず、単に、第1通信デバイスのメモリに格納され、ファインタイミング測定リクエストフレームと関連付けられている。
ブロック504において、第2通信デバイスから送出された第2送信が第1通信デバイスにおいて受信されたときに対応する第2タイムスタンプを、第1通信デバイスが決定する。この送信は、例えば、図2に示されるACKフレームと、関連付けられたタイムスタンプt4とを含み得る。
ブロック506において第1通信デバイスは、第1通信デバイスと第2通信デバイスとの間のクロック周波数の差を補償するか決定する。第1通信デバイスが複数のクロック周波数の差を補償すると決定した場合、方法500はブロック508へ進む。第1通信デバイスが複数のクロック周波数の差を補償しないと決定した場合、方法500はブロック512に進む。いくつかの実施形態において、ブロック506は、第1通信デバイスと第2通信デバイスとのうちどちらがタイムスタンプ補償を実行するかを示す情報を第1通信デバイスと第2通信デバイスとの間で交換することを含む。いくつかの実施形態において、ブロック506における決定は、第1通信デバイスと第2通信デバイスとのうちどちらがタイムスタンプ補償を実行するのかを示す、第1通信デバイスと第2通信デバイスとの間で交換される情報に基づく。
ブロック508において、第1通信デバイスは、第2クロック周波数(すなわち、第2通信デバイスにより用いられるクロック周波数)に合わせて補償された第1タイムスタンプおよび第2タイムスタンプを提供するべく第1クロック周波数と第2クロック周波数との間の複数の差を補償する。実施形態において、補償される複数のタイムスタンプは、図2において示されるようにタイムスタンプt1およびt4である。
ブロック510において、第1通信デバイスは、補償された第1タイムスタンプおよび第2タイムスタンプを第2通信デバイスへ送出する。実施形態において、第1通信デバイスは、補償が実行されたことを示す補償インジケーションも送出する。
他方、ブロック512において、第1通信デバイスは、第1タイムスタンプおよび第2タイムスタンプを第1クロック周波数に合わせて第2通信デバイスへ送出する。言い換えると、第1通信デバイスは、補償されていない、すなわち、第1通信デバイスのクロック周波数に合わせて、第1タイムスタンプおよび第2タイムスタンプを第2通信デバイスへ送出し返す。様々な実施形態において、オプションで、第1通信デバイスは、第1通信デバイスにおいてこれらのタイムスタンプに対して補償が実行されていないことを示すインジケーションを送出する。
図6は、本開示の実施形態に係る例示的なタイミング補償方法600のフロー図である。実施形態において、タイミング補償方法600は、図4に図示される通信デバイス400により、例えば、ネットワークインタフェース406および/またはクロック計算および補償ユニット404により実施される。
方法600は、第1送信が第2通信デバイスにより送信されたときに対応する第1タイムスタンプを第1通信デバイスが決定するブロック602において開始する。実施形態において、第1送信は、図2に示されるファインタイミング測定リクエストフレームであり、第1タイムスタンプは関連付けられたタイムスタンプt1である。実施形態において、第1タイムスタンプt1は、第2通信デバイスからのフィードバック送信において受信される。
ブロック604において、第1送信が第1通信デバイスにおいて受信されたときに対応する第2タイムスタンプを、第1通信デバイスが決定する。実施形態において、この第2タイムスタンプは、例えば、図2に示されるタイムスタンプt2である。
ブロック606において、第2送信が第1通信デバイスにより送信されたときに対応する第3タイムスタンプを第1通信デバイスが決定する。実施形態において、第2送信は、例えば、図2に示されるACKフレームであり、第3タイムスタンプは、関連付けられたタイムスタンプt3である。
ブロック608において、第1通信デバイスは、第2送信が第2通信デバイスにおいて受信されたときに対応する第4タイムスタンプを決定する。第4タイムスタンプは、例えば、図2におけるタイムスタンプt4である。実施形態において、第4タイムスタンプt4が第2通信デバイスからのフィードバック送信として受信される。
ブロック610において、第1通信デバイスは、補償インジケーションが第2通信デバイスから受信されたかを決定する。補償インジケーションが第2通信デバイスから受信されている場合、方法600はブロック616に進む。補償インジケーションが第2通信デバイスから受信されていない場合、方法600はブロック612に進む。
実施形態において、ブロック612において、第1通信デバイスは、第1通信デバイスにおいて用いられるクロック周波数に合わせて補償された第1タイムスタンプおよび第4タイムスタンプを提供するべく第1通信デバイスの第1クロックの第1周波数と第2通信デバイスの第2クロックの第2周波数との間の複数の差を補償する。実施形態において、例えば、第1タイムスタンプおよび第4タイムスタンプは、第2通信デバイスからのフィードバック送信として受信された、図2に示されるようなタイムスタンプt1およびt4を含む。代替的に、ブロック612において、第1通信デバイスは、第2通信デバイスにおいて用いられる第2クロック周波数に合わせて補償された第2タイムスタンプおよび第3タイムスタンプを提供するべく第1クロックの第1周波数と第2クロックの第2周波数との間の複数の差を補償する。実施形態において、例えば、第2タイムスタンプおよび第3タイムスタンプは、図2において示されるようなタイムスタンプt2およびt3である。
ブロック614において、第1通信デバイスは、(i)補償済第1タイムスタンプおよび補償済第4タイムスタンプ、並びに第2タイムスタンプおよび第3タイムスタンプ、または(ii)補償済第2タイムスタンプおよび補償済第3タイムスタンプ、並びに第1タイムスタンプおよび第4タイムスタンプに基づき、第1通信デバイスと第2通信デバイスとの間の距離を計算する。
ブロック616において、第1通信デバイスは、補償済第1タイムスタンプおよび補償済第4タイムスタンプ、並びに、第2タイムスタンプおよび第3タイムスタンプに基づき、第1通信デバイスと第2通信デバイスとの間の距離を計算する。
前の図面および開示は、特定の方向への複数のタイムスタンプの交換、およびその補償について説明したが、本開示の複数の実施形態は、2またはそれより多くの通信デバイス間の適当な複数の通信に対応する任意の適当な複数のタイムスタンプの補償を含む。例えば、タイムスタンプt1およびt4がフィードバックとして図示されているが、本開示の複数の実施形態は、タイムスタンプt2およびt3をフィードバックとして、ファインタイミング測定リクエストを送出している通信デバイスへ送出することを含む。本明細書で説明されている複数の実施形態は、2またはそれより多くの通信デバイス間で相互に、および等しく当てはまる。例えば、ファインタイミング測定リクエストを送出した通信デバイスへタイムスタンプt2およびt3がフィードバックされる実施形態において、これらのタイムスタンプは、補償されていても補償されていなくてもよく、何らかの補償(またはそれが欠如していること)を示す通知および/またはインジケータも送出される。さらに、そのような複数の実施形態によると、ファインタイミング測定リクエストを送出した通信デバイスは、自身のタイムレールリファレンスに合わせて真のRTTを計算するべく(および距離計算)、このインジケーションに基づきt2およびt3(またはt1およびt4)を補償する。図3および4に図示されている複数の実施形態は入れ替え可能であり、図2と関連付けられたそれらの機能性は、明瞭性のみを目的として提供されている。
本明細書に提示されている複数の図面は例示を目的としたものである。図面全体において図示されている様々な要素間の複数の通信および/または結合は、本明細書において説明されているような対応する複数の処理を実現するよう任意のタイプの結合または通信手段を用いて実行され得る。例えば、単一の線がいくつかの要素間の複数の通信を図示するのに用いられていたとしても、この通信は、任意の数の配線および/またはバスにより実装され得る。さらに、そのような複数の通信は、図示されている複数の結合に関わらずシリアルまたはパラレル通信など任意の適当な通信プロトコルにより実装され得る。
上記にて説明された様々なブロック、処理、および技術のうち少なくともいくつかは、ハードウェア、ファームウェア命令を実行するプロセッサ、ソフトウェア命令を実行するプロセッサ、または、これらの何らかの組み合わせを利用して実装され得る。ソフトウェア命令またはファームウェア命令を実行するプロセッサを利用して実装したとき、当該ソフトウェア命令またはファームウェア命令は、RAMまたはROM、或いは、フラッシュメモリ、テープドライブ、その他において磁気ディスク、光ディスクなど任意の適切なコンピュータ可読記憶媒体に格納されてもよい。同様に、ソフトウェア命令またはファームウェア命令は、公知の、または所望される伝達方法を介して、ユーザまたはシステムへ伝達され得る。ソフトウェア命令またはファームウェア命令には、プロセッサにより実行されると当該プロセッサに様々な処理を実行させる複数のマシン可読命令が含まれ得る。
ハードウェアで実装されたとき、当該ハードウェアは、個別のコンポーネント、集積回路、ASIC、プログラマブル論理デバイス(PLD)、その他のうち1または複数を備え得る。
本願発明の更なる複数の態様は、以下の項目のうち1または複数に関する。
第1の実施形態は、i)第1クロック周波数を有する第1クロックを利用する第1通信デバイスと、ii)第2クロック周波数を有する第2クロックを利用する第2通信デバイスとの間のクロック補償のための方法を含み、
第1送信が第2通信デバイスにより送信されたときに対応する第1タイムスタンプを、第1通信デバイスにおいて決定する段階と、
第2送信が第2通信デバイスにおいて受信されたときに対応する第2タイムスタンプを、第1通信デバイスにおいて決定する段階と
を含む。方法は
補償インジケータが第2通信デバイスから受信されたかを、第1通信デバイスにおいて決定する段階と
補償インジケータが第2通信デバイスから受信されていないと決定されたときに、補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく第1クロック周波数と第2クロック周波数との間の差を、第1通信デバイスにおいて補償する段階と
をさらに含む。さらに、そのような実施形態によると、補償インジケータの存在は、第1タイムスタンプおよび第2タイムスタンプが第1クロック周波数に合わせて受信され、補償される必要がないことを示す。
第1の実施形態はさらに、
第1クロック周波数に基づき、第1送信が第1通信デバイスにおいて受信されたときに対応する第3タイムスタンプを、第1通信デバイスにおいて決定する段階と、
第1クロック周波数に基づき、第2送信が第1通信デバイスにより送信されたときに対応する第4タイムスタンプを、第1通信デバイスにおいて決定する段階と
を含むなどの複数の変形例を含む。
さらに、第1の実施形態は
補償インジケータが受信されていないと決定されたときに、補償済第1タイムスタンプ、補償済第2タイムスタンプ、第3タイムスタンプ、および第4タイムスタンプに基づき、第1通信デバイスと第2通信デバイスとの間の距離を、第1通信デバイスにおいて計算する段階と
補償インジケータが受信されていると決定されたときに、第1タイムスタンプ、第2タイムスタンプ、第3タイムスタンプ、および第4タイムスタンプに基づき、第1通信デバイスと第2通信デバイスとの間の距離を、第1通信デバイスにおいて計算する段階と
を含むなどの複数の変形例を含む。
加えて、第1の実施形態はさらに、
(i)
Figure 2016507193
に関して第1数式
Figure 2016507193
および、
(ii)
Figure 2016507193
に関して第2数式
Figure 2016507193
を評価することにより、補償する処理を実行することを含み、
Figure 2016507193
および
Figure 2016507193
はそれぞれ、第1タイムスタンプおよび第2タイムスタンプを表し、
Figure 2016507193
は、第1クロック周波数と第2クロック周波数との間の差をppm単位で表し、
Figure 2016507193
および
Figure 2016507193
はそれぞれ、補償済第1タイムスタンプおよび補償済第2タイムスタンプを表す。
またさらに、第1の実施形態は、
第1送信が、ファインタイミング測定リクエストを含み、
第2送信が、ファインタイミング測定リクエストの肯定応答を含む、複数の変形例も含む。
最後に、第1の実施形態は、第1送信と第2送信とのうちそれぞれが、無線ネットワーキング通信プロトコルに準拠する複数の変形例を含む。
第2の実施形態は、i)第1クロック周波数を有する第1クロックを利用する第1通信デバイスと、ii)第2クロック周波数を有する第2クロックを利用する第2通信デバイスとの間のクロック補償のための方法を含み、
第1送信が第1通信デバイスにより送信されたときに対応する第1タイムスタンプを、第1通信デバイスにおいて決定する段階と、
第2送信が第1通信デバイスにおいて受信されたときに対応する第2タイムスタンプを、第1通信デバイスにおいて決定する段階と
を含む。方法はさらに
補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく第1クロック周波数と第2クロック周波数との間の差を、第1通信デバイスにおいて補償する段階と
補償済第1タイムスタンプおよび補償済第2タイムスタンプを第1通信デバイスから第2通信デバイスへ送出する段階と
補償インジケータを、第1通信デバイスから第2通信デバイスへ送出する段階と
を含む。さらに、そのような実施形態によると
補償インジケータは、第2通信デバイスが補償済第1タイムスタンプおよび補償済第2タイムスタンプに関して第1クロック周波数と第2クロック周波数との間の差を補償する必要がないことを示す。
第2の実施形態はさらに、
第2クロック周波数に基づき、第1送信が第2通信デバイスにおいて受信されたときに対応する第3タイムスタンプを、第2通信デバイスにおいて決定する段階と、
第2クロック周波数に基づき、第2送信が第2通信デバイスにより送信されたときに対応する第4タイムスタンプを、第2通信デバイスにおいて決定する段階と
を含むなどの複数の変形例を含む。
さらに、第2の実施形態は
補償済第1タイムスタンプ、補償済第2タイムスタンプ、第3タイムスタンプ、および第4タイムスタンプに基づき、第1通信デバイスと第2通信デバイスとの間の距離を、第2通信デバイスにおいて計算する段階を含むなどの複数の変形例を含む。
加えて、第2の実施形態はさらに、
(i)
Figure 2016507193
に関して第1数式
Figure 2016507193
および、
(ii)
Figure 2016507193
に関して第2数式
Figure 2016507193
を評価することにより補償する処理を実行することを含み、
Figure 2016507193
および
Figure 2016507193
はそれぞれ、第1タイムスタンプおよび第2タイムスタンプを表し、
Figure 2016507193
は、第1クロック周波数と第2クロック周波数との間の差をppm単位で表し、
Figure 2016507193
および
Figure 2016507193
はそれぞれ、補償済第1タイムスタンプおよび補償済第2タイムスタンプを表す。
またさらに、第2の実施形態は、
第1送信が、ファインタイミング測定リクエストを含み、
第2送信が、ファインタイミング測定リクエストの肯定応答を含む、複数の変形例も含む。
最後に、第2の実施形態は、第1送信と第2送信とのうちそれぞれが、無線ネットワーキング通信プロトコルに準拠する複数の変形例を含む。
第3の実施形態において、第1通信デバイスは、第1クロック周波数を有する第1クロックを利用するよう構成され、およびネットワークインタフェースを含み、
ネットワークインタフェースは、
第1送信が第2クロック周波数を有する第2クロックを利用する第2通信デバイスにより送信されたときに対応する第1タイムスタンプを決定し、
第2送信が第2通信デバイスにおいて受信されたときに対応する第2タイムスタンプを決定するよう構成される。 第1通信デバイスは、クロック計算および補償ユニットをさらに含み、
クロック計算および補償ユニットは
補償インジケータが第2通信デバイスから受信されたかを決定し、
補償インジケータが第2通信デバイスから受信されないときに、補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく第1クロック周波数と第2クロック周波数との間の複数の差を補償するよう構成される。さらに、そのような実施形態によると
補償インジケータの存在は、第1タイムスタンプおよび第2タイムスタンプが第1クロック周波数に合わせて受信され、補償される必要がないことを示す。
第3の実施形態はさらに、クロック計算および補償ユニットが、補償インジケータが受信されたときに、補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく第1クロック周波数と第2クロック周波数との間の複数の差を補償しないよう構成されるなどの複数の変形例を含む。
さらに、第3の実施形態は、
クロック計算および補償ユニットが、
第1クロック周波数に基づき、第1送信が第1通信デバイスにおいて受信されたときに対応する第3タイムスタンプを決定し、
第1クロック周波数に基づき、第2送信が第2通信デバイスへ送出されたときに対応する第4タイムスタンプを決定するよう構成されるなどの複数の変形例を含む。
加えて、第3の実施形態はさらに、
クロック計算および補償ユニットが
補償インジケータが受信されないときに、補償済第1タイムスタンプ、補償済第2タイムスタンプ、第3タイムスタンプ、および第4タイムスタンプに基づき、第1通信デバイスと第2通信デバイスとの間の距離を計算し
補償インジケータが受信されたときに、第1タイムスタンプ、第2タイムスタンプ、第3タイムスタンプ、および第4タイムスタンプに基づき、第1通信デバイスと第2通信デバイスとの間の距離を計算するよう構成されるなどの複数の変形例を含む。
またさらに、第3の実施形態は、クロック計算および補償ユニットが、
(i)
Figure 2016507193
に関して第1数式
Figure 2016507193
および、
(ii)
Figure 2016507193
に関して第2数式
Figure 2016507193
を評価することにより第1クロック周波数と第2クロック周波数との間の複数の差を補償するよう構成され、
Figure 2016507193
および
Figure 2016507193
はそれぞれ、第1タイムスタンプおよび第2タイムスタンプを表し、
Figure 2016507193
は、第1クロック周波数と第2クロック周波数との間の差をppm単位で表し、
Figure 2016507193
および
Figure 2016507193
はそれぞれ、補償済第1タイムスタンプおよび補償済第2タイムスタンプを表す複数の変形例も含む。
追加的に、第3の実施形態は、ネットワークインタフェースが、ファインタイミング測定リクエストを含む第1送信を送出し、第2通信デバイスから送出されたファインタイミング測定リクエストの肯定応答を含む第2送信を受信するよう構成される複数の変形例を含む。
最後に、第3の実施形態は、第1送信と第2送信とのうちそれぞれが、無線ネットワーキングプロトコルに準拠する複数の変形例を含む。
第4の実施形態において、
第1通信デバイスは第1クロック周波数を有する第1クロックを利用するよう構成され、およびネットワークインタフェースを含み、
ネットワークインタフェースは、
第1送信が第1通信デバイスにより送信されたときに対応する第1タイムスタンプを決定し、
第2送信が第1通信デバイスにおいて受信されたときに対応する第2タイムスタンプを決定するよう構成される。さらに、第2送信は、第2クロック周波数を有する第2クロックを利用するよう構成された第2通信デバイスにより送信される。第1通信デバイスは、補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく第1クロック周波数と第2クロック周波数との間の複数の差を補償するよう構成されたクロック計算および補償ユニットをさらに含む。さらに、そのような実施形態によると、
ネットワークインタフェースはさらに、第1通信デバイスに、補償済第1タイムスタンプおよび補償済第2タイムスタンプ、並びに補償インジケータを第2通信デバイスへ送出させるようにも構成され
補償インジケータは、補償済第1タイムスタンプおよび補償済第2タイムスタンプが第2通信デバイスにより補償される必要がないことを示す。
第4の実施形態はさらに、
ネットワークインタフェースが、
第1送信が第2通信デバイスにおいて受信されたときに対応する第3タイムスタンプを決定し、
第2送信が第2通信デバイスにより送信されたときに対応する第4タイムスタンプを決定するよう構成されるなどの複数の変形例を含む。
さらに、第4の実施形態は、クロック計算および補償ユニットが、補償済第1タイムスタンプ、補償済第2タイムスタンプ、第3タイムスタンプ、および第4タイムスタンプに基づき、第1通信デバイスと第2通信デバイスとの間の距離を計算するよう構成されるなどの複数の変形例を含む。
またさらに、第4の実施形態は、クロック計算および補償ユニットがさらに、
(i)
Figure 2016507193
に関して第1数式
Figure 2016507193
および、
(ii)
Figure 2016507193
に関して第2数式
Figure 2016507193
を評価することにより第1タイムスタンプおよび第2タイムスタンプを補償するよう構成され、
Figure 2016507193
および
Figure 2016507193
はそれぞれ、第1タイムスタンプおよび第2タイムスタンプを表し、
Figure 2016507193
は、第1クロック周波数と第2クロック周波数との間の差をppm単位で表し、
Figure 2016507193
および
Figure 2016507193
はそれぞれ、補償済第1タイムスタンプおよび補償済第2タイムスタンプを表すなどの複数の変形例も含む。
追加的に、第4の実施形態は、ネットワークインタフェースが、ファインタイミング測定リクエストを含む第1送信を送出し、第2通信デバイスから送出されたファインタイミング測定リクエストの肯定応答を含む第2送信を受信するよう構成される複数の変形例を含む。
最後に、第4の実施形態は、第1送信と第2送信とのうちそれぞれが、無線ネットワーキングプロトコルに準拠する複数の変形例を含む。
本願発明の様々な態様が、本願発明を限定するようにではなく例示のみを意図された具体的な複数の例を参照して説明されてきたが、本願発明の範囲から逸脱することなく、開示されている複数の実施形態に対して複数の変更、追加、および/または削除がなされ得る。

Claims (21)

  1. i)第1クロック周波数を有する第1クロックを利用する第1通信デバイス、およびii)第2クロック周波数を有する第2クロックを利用する第2通信デバイスに対するクロック補償のための方法であって、
    第1送信が前記第2通信デバイスにより送信されたときに対応する第1タイムスタンプを、前記第1通信デバイスにおいて決定する段階と、
    第2送信が前記第2通信デバイスにおいて受信されたときに対応する第2タイムスタンプを、前記第1通信デバイスにおいて決定する段階と、
    前記第1クロック周波数に基づき、前記第1送信が前記第1通信デバイスにおいて受信されたときに対応する第3タイムスタンプを、前記第1通信デバイスにおいて決定する段階と、
    前記第1クロック周波数に基づき、前記第2送信が前記第1通信デバイスにより送信されたときに対応する第4タイムスタンプを、前記第1通信デバイスにおいて決定する段階と
    補償インジケータが前記第2通信デバイスから受信されたかを、前記第1通信デバイスにおいて決定する段階と、
    記補償インジケータが前記第2通信デバイスから受信されていないと決定されたときに、前記第1通信デバイスにおいて、補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく、前記第1クロック周波数と前記第2クロック周波数との間の差を補償する段階と、
    前記補償インジケータが受信されていないと決定されたときに、前記補償済第1タイムスタンプ、前記補償済第2タイムスタンプ、前記第3タイムスタンプ、および前記第4タイムスタンプに基づき、前記第1通信デバイスと前記第2通信デバイスとの間の距離を、前記第1通信デバイスにおいて計算する段階と
    を備える、方法。
  2. 前記補償インジケータが受信されていると決定されたときに、前記補償インジケータの存在が、前記第1タイムスタンプおよび前記第2タイムスタンプが前記第1クロック周波数に合わせて受信され、補償される必要がないことを示す、請求項1に記載の方法。
  3. 前記補償インジケータが受信されていると決定されたときに、前記第1タイムスタンプ、前記第2タイムスタンプ、前記第3タイムスタンプ、および前記第4タイムスタンプに基づき、前記第1通信デバイスと前記第2通信デバイスとの間の前記距離を、前記第1通信デバイスにおいて計算する段階と
    をさらに備える、請求項2に記載の方法。
  4. 補償する前記段階は、
    Figure 2016507193
    に関して第1数式
    Figure 2016507193
    を評価する段階と、
    Figure 2016507193
    に関して第2数式
    Figure 2016507193
    を評価する段階と
    を有し、
    Figure 2016507193
    および
    Figure 2016507193
    はそれぞれ、前記第1タイムスタンプおよび前記第2タイムスタンプを表し、
    Figure 2016507193
    は、前記第1クロック周波数と前記第2クロック周波数との間の差をppm単位で表し、
    Figure 2016507193
    および
    Figure 2016507193
    はそれぞれ、前記補償済第1タイムスタンプおよび前記補償済第2タイムスタンプを表す、請求項1から3のいずれか一項に記載の方法。
  5. 前記第1送信は、ファインタイミング測定リクエストを含み、
    前記第2送信は、前記ファインタイミング測定リクエストの肯定応答を含む、請求項1から4のいずれか一項に記載の方法。
  6. 前記第1送信と前記第2送信とのうちそれぞれは、無線ネットワーキング通信プロトコルに準拠する、請求項1から5のいずれか一項に記載の方法。
  7. i)第1クロック周波数を有する第1クロックを利用する第1通信デバイスと、ii)第2クロック周波数を有する第2クロックを利用する第2通信デバイスとの間のクロック補償のための方法であって、
    第1送信が前記第1通信デバイスにより送信されたときに対応する第1タイムスタンプを、前記第1通信デバイスにおいて決定する段階と、
    第2送信が前記第1通信デバイスにおいて受信されたときに対応する第2タイムスタンプを、前記第1通信デバイスにおいて決定する段階と、
    前記第1通信デバイスにおいて、補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく、前記第1クロック周波数と前記第2クロック周波数との間の差を補償する段階と、
    記補償済第1タイムスタンプおよび前記補償済第2タイムスタンプを前記第1通信デバイスから前記第2通信デバイスへ送出する段階と
    補償インジケータを、前記第1通信デバイスから前記第2通信デバイスへ送出する段階であって、前記補償インジケータは、前記第2通信デバイスが前記補償済第1タイムスタンプおよび前記補償済第2タイムスタンプに関して前記第1クロック周波数と前記第2クロック周波数との間の前記差を補償する必要がないことを示す、段階と
    を備え、
    前記補償済第1タイムスタンプ、前記補償済第2タイムスタンプおよび前記補償インジケータを前記第2通信デバイスへ送出することは、
    前記第2クロック周波数に基づき、前記第1送信が前記第2通信デバイスにおいて受信されたときに対応する第3タイムスタンプを、前記第2通信デバイスにおいて決定し、
    前記第2クロック周波数に基づき、前記第2送信が前記第2通信デバイスにより送信されたときに対応する第4タイムスタンプを、前記第2通信デバイスにおいて決定し、
    前記補償済第1タイムスタンプ、前記補償済第2タイムスタンプ、前記第3タイムスタンプ、および前記第4タイムスタンプに基づき、前記第1通信デバイスと前記第2通信デバイスとの間の距離を、前記第2通信デバイスにおいて計算する
    ためのものである、
    方法。
  8. 補償する前記段階は、
    Figure 2016507193
    に関して第1数式
    Figure 2016507193
    を評価する段階と、
    Figure 2016507193
    に関して第2数式
    Figure 2016507193
    を評価する段階と
    を有し、
    Figure 2016507193
    および
    Figure 2016507193
    はそれぞれ、前記第1タイムスタンプおよび前記第2タイムスタンプを表し、
    Figure 2016507193
    は、前記第1クロック周波数と前記第2クロック周波数との間の差をppm単位で表し、
    Figure 2016507193
    および
    Figure 2016507193
    はそれぞれ、前記補償済第1タイムスタンプおよび前記補償済第2タイムスタンプを表す、請求項7に記載の方法。
  9. 前記第1送信は、ファインタイミング測定リクエストを含み、
    前記第2送信は、前記ファインタイミング測定リクエストの肯定応答を含む、請求項7または8に記載の方法。
  10. 前記第1送信と前記第2送信とのうちそれぞれは、無線ネットワーキング通信プロトコルに準拠する、請求項7から9のいずれか一項に記載の方法。
  11. 第1クロック周波数を有する第1クロックを利用する第1通信デバイスであって、
    第1送信が第2クロック周波数を有する第2クロックを利用する第2通信デバイスにより送信されたときに対応する第1タイムスタンプを決定し、
    第2送信が前記第2通信デバイスにおいて受信されたときに対応する第2タイムスタンプを決定する
    ネットワークインタフェースと
    前記第1クロック周波数に基づき、前記第1送信が前記第1通信デバイスにおいて受信されたときに対応する第3タイムスタンプを決定し、
    前記第1クロック周波数に基づき、前記第2送信が前記第2通信デバイスへ送出されたときに対応する第4タイムスタンプを決定し、
    補償インジケータが前記第2通信デバイスから受信されたかを決定し、
    記補償インジケータが前記第2通信デバイスから受信されないときに、補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく、前記第1クロック周波数と前記第2クロック周波数との間の複数の差を補償し、
    前記補償インジケータが受信されないときに、前記補償済第1タイムスタンプ、前記補償済第2タイムスタンプ、前記第3タイムスタンプ、および前記第4タイムスタンプに基づき、前記第1通信デバイスと前記第2通信デバイスとの間の距離を計算する
    ロック計算および補償ユニットと
    を備える、第1通信デバイス。
  12. 前記クロック計算および補償ユニットはさらに、前記補償インジケータが受信されたときに、前記補償済第1タイムスタンプおよび前記補償済第2タイムスタンプを提供するべく、前記第1クロック周波数と前記第2クロック周波数との間の複数の差を補償しない、請求項11に記載の第1通信デバイス。
  13. 前記補償インジケータの存在は、前記第1タイムスタンプおよび前記第2タイムスタンプが前記第1クロック周波数に合わせて受信され、補償される必要がないことを示す、
    請求項11まは12に記載の第1通信デバイス。
  14. 前記クロック計算および補償ユニットはさらに
    前記補償インジケータが受信されたときに、前記第1タイムスタンプ、前記第2タイムスタンプ、前記第3タイムスタンプ、および前記第4タイムスタンプに基づき、前記第1通信デバイスと前記第2通信デバイスとの間の距離を計算する、
    請求項13に記載の第1通信デバイス。
  15. 前記クロック計算および補償ユニットはさらに、
    Figure 2016507193
    に関して第1数式
    Figure 2016507193
    を評価し、
    Figure 2016507193
    に関して第2数式
    Figure 2016507193
    を評価することにより前記第1クロック周波数と前記第2クロック周波数との間の複数の差を補償し
    Figure 2016507193
    および
    Figure 2016507193
    はそれぞれ、前記第1タイムスタンプおよび前記第2タイムスタンプを表し、
    Figure 2016507193
    は、前記第1クロック周波数と前記第2クロック周波数との間の差をppm単位で表し、
    Figure 2016507193
    および
    Figure 2016507193
    はそれぞれ、前記補償済第1タイムスタンプおよび前記補償済第2タイムスタンプを表す、請求項11から14のいずれか一項に記載の第1通信デバイス。
  16. 前記ネットワークインタフェースは、ファインタイミング測定リクエストを含む前記第1送信を送出し、前記第2通信デバイスから送出された前記ファインタイミング測定リクエストの肯定応答を含む前記第2送信を受信する、請求項11から15のいずれか一項に記載の第1通信デバイス。
  17. 前記第1送信と前記第2送信とのうちそれぞれは、無線ネットワーキングプロトコルに準拠する、請求項11から16のいずれか一項に記載の第1通信デバイス。
  18. 第1クロック周波数を有する第1クロックを利用する第1通信デバイスであって、
    第1送信が前記第1通信デバイスにより送信されたときに対応する第1タイムスタンプを決定し、
    第2クロック周波数を有する第2クロックを利用する第2通信デバイスにより送信された第2送信が前記第1通信デバイスにおいて受信されたときに対応する第2タイムスタンプを決定し、
    前記第1送信が前記第2通信デバイスにおいて受信されたときに対応する第3タイムスタンプを決定し、
    前記第2送信が前記第2通信デバイスにより送信されたときに対応する第4タイムスタンプを決定する
    ットワークインタフェースと
    補償済第1タイムスタンプおよび補償済第2タイムスタンプを提供するべく前記第1クロック周波数と前記第2クロック周波数との間の複数の差を補償し、
    前記補償済第1タイムスタンプ、前記補償済第2タイムスタンプ、前記第3タイムスタンプ、および前記第4タイムスタンプに基づき、前記第1通信デバイスと前記第2通信デバイスとの間の距離を計算する
    ロック計算および補償ユニットと
    を備え、
    前記ネットワークインタフェースはさらに、前記第1通信デバイスに、前記補償済第1タイムスタンプおよび前記補償済第2タイムスタンプ、並びに補償インジケータを前記第2通信デバイスへ送出させ、
    記補償インジケータは、前記補償済第1タイムスタンプおよび前記補償済第2タイムスタンプが前記第2通信デバイスにより補償される必要がないことを示す、第1通信デバイス。
  19. 前記クロック計算および補償ユニットはさらに、
    Figure 2016507193
    に関して第1数式
    Figure 2016507193
    を評価し、
    Figure 2016507193
    に関して第2数式
    Figure 2016507193
    を評価することにより前記第1タイムスタンプおよび前記第2タイムスタンプを補償し
    Figure 2016507193
    および
    Figure 2016507193
    はそれぞれ、前記第1タイムスタンプおよび前記第2タイムスタンプを表し、
    Figure 2016507193
    は、前記第1クロック周波数と前記第2クロック周波数との間の差をppm単位で表し、
    Figure 2016507193
    および
    Figure 2016507193
    はそれぞれ、前記補償済第1タイムスタンプおよび前記補償済第2タイムスタンプを表す、請求項18に記載の第1通信デバイス。
  20. 前記ネットワークインタフェースは、ファインタイミング測定リクエストを含む前記第1送信を送出し、前記第2通信デバイスから送出された前記ファインタイミング測定リクエストの肯定応答を含む前記第2送信を受信する、請求項18または19に記載の第1通信デバイス。
  21. 前記第1送信と前記第2送信とのうちそれぞれは、無線ネットワーキング通信プロトコルに準拠する、請求項18から20のいずれか一項に記載の第1通信デバイス。
JP2015556173A 2013-01-31 2014-01-31 WiFiレンジングのための周波数オフセット補償 Active JP6409247B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361759230P 2013-01-31 2013-01-31
US61/759,230 2013-01-31
US201361862650P 2013-08-06 2013-08-06
US61/862,650 2013-08-06
PCT/US2014/014179 WO2014121089A1 (en) 2013-01-31 2014-01-31 Frequency offset compensation for wifi ranging

Publications (3)

Publication Number Publication Date
JP2016507193A JP2016507193A (ja) 2016-03-07
JP2016507193A5 true JP2016507193A5 (ja) 2018-06-21
JP6409247B2 JP6409247B2 (ja) 2018-10-24

Family

ID=50190737

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015556173A Active JP6409247B2 (ja) 2013-01-31 2014-01-31 WiFiレンジングのための周波数オフセット補償

Country Status (6)

Country Link
US (3) US9232493B2 (ja)
EP (1) EP2952046B1 (ja)
JP (1) JP6409247B2 (ja)
KR (1) KR102164424B1 (ja)
CN (1) CN105230089B (ja)
WO (1) WO2014121089A1 (ja)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10039073B2 (en) 2013-01-03 2018-07-31 Qualcomm Incorporated Method for determining location of wireless devices
KR102164424B1 (ko) 2013-01-31 2020-10-13 마벨 월드 트레이드 리미티드 와이파이 레인징을 위한 주파수 오프셋 보상
US20140315572A1 (en) * 2013-04-18 2014-10-23 Mediatek Inc. Method for performing timing measurement for location estimation of an electronic device with aid of one request sent to multiple peer devices, and associated apparatus
US9445227B2 (en) * 2013-08-30 2016-09-13 Qualcomm Incorporated Passive positioning utilizing round trip time information
US9661603B2 (en) 2013-08-30 2017-05-23 Qualcomm Incorporated Passive positioning utilizing beacon neighbor reports
US9320010B2 (en) * 2013-12-24 2016-04-19 Intel Corporation Apparatus, system and method of estimating a location of a mobile device
JP6297707B2 (ja) * 2014-02-10 2018-03-20 インテル アイピー コーポレイション 改善した飛行時間性能のための送信電力制御
US9935794B1 (en) 2014-03-24 2018-04-03 Marvell International Ltd. Carrier frequency offset estimation
US9819750B2 (en) * 2014-06-03 2017-11-14 Qualcomm Incorporated Neighbor aware network cluster topology establishment based on proximity measurements
US9294265B2 (en) * 2014-06-26 2016-03-22 Synaptive Medical (Barbados) Inc. System and method for remote clock estimation for reliable communications
US10182413B2 (en) 2014-07-30 2019-01-15 Qualcomm Incorporated Wireless positioning using scheduled transmissions
US9907044B2 (en) * 2014-09-15 2018-02-27 Qualcomm Incorporated IEEE 802.11 enhancements for high efficiency positioning
US20160127066A1 (en) * 2014-11-03 2016-05-05 Qualcomm Incorporated Relative clock drift calibration for channel stitching
US10247808B2 (en) * 2015-01-12 2019-04-02 Qualcomm Incorporated Location reporting for extremely high frequency (EHF) devices
US9961000B2 (en) * 2015-04-27 2018-05-01 Pollere Inc. Estimation of network path segment delays
CN107567689B (zh) 2015-05-14 2019-12-13 瑞典爱立信有限公司 用于在无线网络中同步节点的方法和***
US9635515B1 (en) 2015-06-22 2017-04-25 Marvell International Ltd. Apparatus and methods for generating an accurate estimate of a time of receipt of a packet
US10148412B1 (en) 2015-06-25 2018-12-04 Marvell International Ltd. Methods and apparatus for clock drift mitigation
US9668101B2 (en) * 2015-08-10 2017-05-30 Qualcomm Incorporated Partial timing synchronization function (TSF) synchronization in fine timing measurement (FTM) protocol
US9989619B2 (en) 2015-10-26 2018-06-05 Microsoft Technology Licensing, Llc Bulk propagation timing measurement messaging
US9955499B2 (en) 2015-10-26 2018-04-24 Microsoft Technology Licensing, Llc Bulk fine timing measurement message scheduling
US9723631B2 (en) 2015-10-26 2017-08-01 Microsoft Technology Licensing, Llc Bulk fine timing measurement allocation message
US10172025B2 (en) * 2015-11-13 2019-01-01 Qualcomm Incorporated Methods and systems for a ranging protocol
US10057832B2 (en) * 2016-02-19 2018-08-21 Qualcomm Incorporated FTM protocol with selectable acknowledgement format
CN107205265B (zh) 2016-03-16 2020-02-14 华为技术有限公司 一种无线保真wi-fi测距方法、相关设备及***
EP3459300B1 (en) * 2016-05-16 2020-05-27 Qualcomm Incorporated Secure fine timing measurement protocol
US10278151B2 (en) * 2016-06-15 2019-04-30 Qualcomm Incorporated Combined fine timing measurement (FTM) and non-FTM messaging for estimating turn-around calibration factor
US10128985B2 (en) 2016-07-01 2018-11-13 International Business Machines Corporation ACK clock compensation for high-speed serial communication interfaces
WO2018035740A1 (zh) * 2016-08-24 2018-03-01 华为技术有限公司 一种基于时间测量的定位方法、相关设备及***
US9907047B1 (en) * 2016-08-30 2018-02-27 Qualcomm Incorporated Passive positioning procedure and use of single burst ASAP FTM sessions
US9781566B1 (en) * 2016-08-30 2017-10-03 Samsung Electronics Co., Ltd. Apparatus, system and method of estimating a distance between a first station and a second station
BR112019004977A2 (pt) * 2016-09-23 2019-06-04 Sony Corp aparelho sem fio, método de processamento para um aparelho sem fio, e, programa.
US11314720B2 (en) * 2017-03-01 2022-04-26 Oracle International Corporation Global consistency with recency in distributed database management systems
US10880855B2 (en) 2017-04-25 2020-12-29 Marvell Asia Pte, Ltd. Null data packet (NDP) ranging measurement feedback
US11243603B2 (en) * 2017-06-27 2022-02-08 Telefonaktiebolaget Lm Ericsson (Publ) Power management of an event-based processing system
CN107196726A (zh) * 2017-07-10 2017-09-22 吕志勤 一种led可见光室内定位的时钟同步方法与***
US11490355B2 (en) * 2017-11-10 2022-11-01 Multi-Tech Systems, Inc. Signal geolocation system and method
SE542201C2 (en) * 2017-11-22 2020-03-10 Nida Tech Sweden Ab Method for determining a distance between two nodes
US20190306825A1 (en) * 2018-04-02 2019-10-03 Qualcomm Incorporated Access point (ap) to access point (ap) ranging for passive locationing
EP3928532B1 (en) * 2019-02-21 2022-08-03 Telefonaktiebolaget LM Ericsson (publ) Methods, apparatus and device-readable mediums for detecting changes in distance between wireless devices
US11240285B2 (en) * 2019-07-01 2022-02-01 Microsoft Technologly Licensing, LLC Latency reduction in remote rendering with adaptive phase shifting
DE102019215538B4 (de) * 2019-10-10 2021-06-10 Continental Automotive Gmbh Abstandsmesssystem
US11378672B2 (en) * 2020-09-25 2022-07-05 Apple Inc. Techniques for improving ranging between electronic devices
JP2022084136A (ja) * 2020-11-26 2022-06-07 株式会社東海理化電機製作所 無線通信装置、システムおよびプログラム
WO2022157598A1 (en) * 2021-01-20 2022-07-28 Nokia Technologies Oy METHODS AND APPARATUSES FOR RECEIVER (Rx) – TRANSMITTER (Tx) ROUND TRIP TIME ESTIMATION
US20230062363A1 (en) * 2021-08-31 2023-03-02 Apple Inc. Techniques for synchronizing ultra-wide band communications
US11870554B1 (en) * 2022-09-07 2024-01-09 Analog Devices, Inc. Enhanced ethernet timestamping on RGMII using existing DLL

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69225592T2 (de) * 1992-09-18 1998-09-10 Alsthom Cge Alcatel System zur Wiederherstellung der Zellenreihenfolge für ein Telekommunikationsnetzwerk
JP3656526B2 (ja) * 2000-07-17 2005-06-08 株式会社日立製作所 無線通信基地局、無線位置測定システム、送信タイミング測定装置ならびに位置測定センタ装置
US6678510B2 (en) * 2001-02-05 2004-01-13 Nokia Mobile Phones Ltd. Method, apparatus and system for GPS time synchronization using cellular signal bursts
CA2440750C (en) * 2001-03-15 2011-04-26 Qualcomm Incorporated Time acquisition in a wireless position determination system
US7248590B1 (en) * 2003-02-18 2007-07-24 Cisco Technology, Inc. Methods and apparatus for transmitting video streams on a packet network
US7203500B2 (en) 2003-08-01 2007-04-10 Intel Corporation Apparatus and associated methods for precision ranging measurements in a wireless communication environment
US8619907B2 (en) 2004-06-10 2013-12-31 Agere Systems, LLC Method and apparatus for preamble training in a multiple antenna communication system
US7742390B2 (en) 2005-08-23 2010-06-22 Agere Systems Inc. Method and apparatus for improved long preamble formats in a multiple antenna communication system
EP1895703A1 (en) 2006-07-05 2008-03-05 Koninklijke Philips Electronics N.V. Bandwidth asymmetric communication system based on OFDM and TDMA
US8332732B2 (en) 2006-11-30 2012-12-11 Qualcomm Incorporated Common air interface supporting single carrier and OFDM
US8023976B2 (en) * 2007-05-03 2011-09-20 Samsung Electronics Co., Ltd. Method and system for accurate clock synchronization for communication networks
JP2009044564A (ja) * 2007-08-09 2009-02-26 Sanyo Electric Co Ltd 通信方法ならびにそれを利用した基地局装置および端末装置
WO2009041392A1 (ja) * 2007-09-25 2009-04-02 Sharp Kabushiki Kaisha 基地局装置、移動局装置、移動通信システム及びプログラム
US8576821B2 (en) 2007-10-31 2013-11-05 Qualcomm Incorporated Method and apparatus for improved data demodulation in a wireless communication network
US20090268828A1 (en) * 2008-04-25 2009-10-29 Adc Telecommunications, Inc. Systems and methods for doppler shift compensation in ofdma communications
US8085860B2 (en) 2008-04-29 2011-12-27 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Systems and methods for sampling frequency offset estimation
JP2010093704A (ja) 2008-10-10 2010-04-22 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピューター・プログラム
CN102369674B (zh) 2009-03-31 2014-07-23 马维尔国际贸易有限公司 用于无线通信的方法、装置及***
US8699406B1 (en) * 2009-05-13 2014-04-15 Dust Networks, Inc. Timing synchronization for wireless networks
US9197298B2 (en) 2009-06-05 2015-11-24 Broadcom Corporation Group identification and definition within multiple user, multiple access, and/or MIMO wireless communications
US8526351B2 (en) 2009-06-05 2013-09-03 Broadcom Corporation Channel characterization and training within multiple user, multiple access, and/or MIMO wireless communications
US8233457B1 (en) * 2009-09-03 2012-07-31 Qualcomm Atheros, Inc. Synchronization-free station locator in wireless network
US8837307B2 (en) 2010-05-26 2014-09-16 Qualcomm Incorporated Two-way ranging messaging scheme
EP3614635A1 (en) 2010-08-10 2020-02-26 Marvell World Trade Ltd. Sub-band feedback for beamforming on downlink multiple user mimo configurations
CN102025388B (zh) * 2010-11-12 2014-05-21 北京航空航天大学 一种用于卫星测控的仿真usb中频应答机
US20130183906A1 (en) * 2012-01-12 2013-07-18 Qualcomm Incorporated Enhanced distributed synchronization for wireless communications
US8837316B2 (en) * 2012-06-14 2014-09-16 Qualcomm Incorporated RTT based ranging system and method
US8982774B2 (en) * 2012-06-27 2015-03-17 Qualcomm Incorporated Method for ranging to a station in power saving mode
US8848565B2 (en) * 2012-07-12 2014-09-30 Qualcomm Incorporated Method for performing measurements and positioning in a network based WLAN positioning system
KR102164424B1 (ko) 2013-01-31 2020-10-13 마벨 월드 트레이드 리미티드 와이파이 레인징을 위한 주파수 오프셋 보상

Similar Documents

Publication Publication Date Title
JP6409247B2 (ja) WiFiレンジングのための周波数オフセット補償
JP2016507193A5 (ja)
CN110971326B (zh) 一种时间同步的方法和装置
RU2536178C2 (ru) Способ и система для точной тактовой синхронизации посредством взаимодействия между уровнями и подуровнями связи для систем связи
US8335173B2 (en) Inserting time of departure information in frames to support multi-channel location techniques
WO2020186959A1 (zh) 时钟偏移确定及其处理方法、装置、***
JP4853625B2 (ja) 伝搬遅延時間測定方法、同期方法、及び無線lanシステム
US11965971B2 (en) Systems for timestamping events on edge devices
US9301267B2 (en) Radio over Ethernet
TWI771082B (zh) 定位方法及裝置
KR20100072541A (ko) 거리 측정 방법
CN111163513A (zh) 基站间同步误差测量、上报、计算方法及网络节点
US10244475B2 (en) Method and network node for facilitating synchronization in network
WO2024112319A1 (en) System and method for delay measurement in fronthaul network using hardware timestamping
JP6130471B6 (ja) 通信システムでの通信階層とサブ階層との相互作用を介した通信システムの正確なクロック同期化のための方法及びシステム
JP2021111898A (ja) 通信装置、及び通信装置に用いられるプログラム及び方法