JP6262342B2 - ネットワーク内のブロードキャスティングによるラウンドトリップ時間を使用したレンジングのための装置および方法 - Google Patents
ネットワーク内のブロードキャスティングによるラウンドトリップ時間を使用したレンジングのための装置および方法 Download PDFInfo
- Publication number
- JP6262342B2 JP6262342B2 JP2016529824A JP2016529824A JP6262342B2 JP 6262342 B2 JP6262342 B2 JP 6262342B2 JP 2016529824 A JP2016529824 A JP 2016529824A JP 2016529824 A JP2016529824 A JP 2016529824A JP 6262342 B2 JP6262342 B2 JP 6262342B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- time
- wireless communication
- processing delay
- communication device
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 71
- 238000012545 processing Methods 0.000 claims description 207
- 238000004891 communication Methods 0.000 claims description 201
- 230000001934 delay Effects 0.000 claims description 21
- 230000005540 biological transmission Effects 0.000 claims description 11
- 241000257465 Echinoidea Species 0.000 claims 1
- 230000000875 corresponding effect Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 13
- 101000583714 Homo sapiens Pleckstrin homology-like domain family A member 3 Proteins 0.000 description 9
- 101000694550 Homo sapiens RuvB-like 1 Proteins 0.000 description 9
- 101000694338 Homo sapiens RuvB-like 2 Proteins 0.000 description 9
- 102100027160 RuvB-like 1 Human genes 0.000 description 9
- 102100027092 RuvB-like 2 Human genes 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 101000674731 Homo sapiens TGF-beta-activated kinase 1 and MAP3K7-binding protein 1 Proteins 0.000 description 4
- 101000674728 Homo sapiens TGF-beta-activated kinase 1 and MAP3K7-binding protein 2 Proteins 0.000 description 4
- 102100021228 TGF-beta-activated kinase 1 and MAP3K7-binding protein 1 Human genes 0.000 description 4
- 102100021227 TGF-beta-activated kinase 1 and MAP3K7-binding protein 2 Human genes 0.000 description 4
- 101000707471 Homo sapiens Serine incorporator 3 Proteins 0.000 description 3
- 102100031727 Serine incorporator 3 Human genes 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000002596 correlated effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000004549 pulsed laser deposition Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/021—Calibration, monitoring or correction
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0284—Relative positioning
- G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/14—Determining absolute distances from a plurality of spaced points of known location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
[0002]本開示は、一般に通信システムに関し、さらに具体的には、ネットワーク内のブロードキャスティングによるラウンドトリップ時間を使用したレンジング(ranging)のための装置および方法に関する。
[0003]IEEE802.11pのような無線通信プロトコルを通じて、複数の乗り物(vehicles)間で無線通信能力によって動作可能となる乗り物の安全アプリケーション(vehicular safety applications)は、サブメートルレベルの相対測位精度(sub-meter level relative position accuracies)を必要とする。全地球測位システム(GPS)のような既存の測位システムは、こういった高い精度を提供することはできない。典型的に、リクエストされる相対測位精度を実現するために、測位システムは、近くにいる(neighboring)乗り物間でレンジング測定を実行するために追加のセンサで拡張される必要がある。しかし、こういった追加のセンサは、測位システムのコストと複雑性の両方を増大させる。
RTT(A,B)=(TA2−TA1)−(TAB2−TAB1) (式1)
ここで、RTT(A,B)は、デバイスA 102およびデバイスB 104の間のラウンドトリップ時間であり、TA1は、リクエスト106がデバイスA 102から送信された時間であり、TA2は、ACK 108がデバイスA 102において受信された時間であり、TAB1は、リクエスト106がデバイスB 104において受信された時間であり、TAB2は、ACK 108がデバイスB 104から送信された時間である。デバイスA 102は、式2を用いてデバイスA 102およびデバイスB 104の間の距離を決定し得る。
距離(A,B)=RTT(A,B)/2×(光の速さ) (式2)
RTT(D,E)=(TD2−TD1)−カウンタ(D,E) (式3)
ここで、RTT(D,E)は、デバイスD 202およびデバイスE 204の間のラウンドトリップ時間であり、TD1は、リクエスト208がデバイスD 202からデバイスE 204へ送信された時間であり、TD2は、メッセージ212がデバイスD 202において受信された時間であり、カウンタ(D,E)は、デバイスD 202に対応するカウンタ値である。例えば、カウンタ(D,E)は、デバイスE 204がデバイスD 202からデータパケットを最後に受信した時から経過した時間であり得る。したがって、こういった例において、カウンタ(D,E)は、デバイスD 202からのリクエスト208に対するデバイスE 204の処理遅延を表し得る。デバイスD 202は、式4を用いてデバイスD 202およびデバイスE 204の間の距離を決定し得る。
距離(D,E)=RTT(D,E)/2×(光の速さ) (式4)
RTT(F,E)=(TF2−TF1)−カウンタ(F,E) (式5)
ここで、RTT(F,E)は、デバイスF 206およびデバイスE 204の間のラウンドトリップ時間であり、TF1は、リクエスト210がデバイスF 206からデバイスE 204へ送信された時間であり、TF2は、メッセージ212がデバイスF 206において受信された時間であり、カウンタ(F,E)は、デバイスF 206に対応するカウンタ値である。例えば、カウンタ(F,E)は、デバイスE 204がデバイスF 206からデータパケットを最後に受信した時から経過した時間であり得る。したがって、こういった例において、カウンタ(F,E)は、デバイスF 206からのリクエスト210に対するデバイスE 204の処理遅延を表し得る。デバイスF 206は、式6を用いてデバイスF 206およびデバイスE 204の間の距離を決定し得る。
距離(F,E)=RTT(F,E)/2×(光の速さ) (式6)
RTT(E,F)=(TFE2−TE)−カウンタ(E,F) (式7)
ここで、RTT(E,F)は、デバイスE 204およびデバイスF 206の間のラウンドトリップ時間であり、TEは、メッセージ212がデバイスE 204から送信された時間であり、TFE2は、メッセージ214がデバイスE 204において受信された時間であり、およびカウンタ(E,F)は、デバイスE 204に対応するカウンタ値である。例えば、カウンタ(E,F)は、デバイスF 206がデバイスE 204からデータパケットを最後に受信した時から経過した時間であり得る。したがって、こういった例において、カウンタ(E,F)は、デバイスE 204からのメッセージ212に対するデバイスF 206の処理遅延を表し得る。デバイスE 204は、式8を用いてデバイスE 204およびデバイスF 206の間の距離を決定し得る。
距離(E,F)=RTT(E,F)/2×(光の速さ) (式8)
RTT(G,H)=(TG2−TG1)−(TGH2−TGH1) (式9)
ここで、RTT(G,H)は、デバイスG 402およびデバイスH 404の間のラウンドトリップ時間であり、TG1は、リクエスト408がデバイスG 402から送信された時間であり、TG2は、ACK410がデバイスG 402において受信された時間であり、TGH1は、リクエスト408がデバイスH 404において受信された時間であり、TGH2は、ACK410がデバイスH 404から送信された時間である。デバイスG 402は、式10を用いてデバイスG 402およびデバイスH 404の間の距離を決定し得る。
距離(G,H)=RTT(G,H)/2×(光の速さ) (式10)
RTT(H,I)=(TIH4−TIH3)−(TI4−TI3) (式11)
ここで、RTT(H,I)は、デバイスH 404およびデバイスI 406の間のラウンドトリップ時間であり、TIH3は、リクエスト418がデバイスH 404から送信された時間であり、TIH4は、ACK420がデバイスH 404において受信された時間であり、TI3は、リクエスト418がデバイスI 406で受信された時間であり、TI4は、ACK420がデバイスI 406から送信された時間である。デバイスH 404は、式12を用いてデバイスH 404およびデバイスI 406の間の距離を決定し得る。
距離(H,I)=RTT(H,I)/2×(光の速さ) (式12)
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[C1]
第1の無線通信デバイスからの第1のメッセージおよび第2の無線通信デバイスからの第2のメッセージを受信することと、
前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得することと、
前記第1および第2の処理遅延に関連する前記情報の指示を備える第3のメッセージを送信することと、
を備える、無線通信の方法。
[C2]
前記第3のメッセージは、前記第1の処理遅延および前記第2の処理遅延に関連する正確さをさらに備える、C1に記載の方法。
[C3]
前記第2のメッセージは前記第1のメッセージに続き、ここにおいて、前記第3のメッセージは前記第1のメッセージに対して所定の最大時間期間内で送信され、前記最大時間期間は時計の正確さに基づく、C1に記載の方法。
[C4]
前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得することは、前記第1の処理遅延と前記第2の処理遅延を決定することを備える、C1に記載の方法。
[C5]
前記第3のメッセージを送信することは、前記第1および第2の無線通信デバイスに前記第3のメッセージをブロードキャストすることを備える、C1に記載の方法。
[C6]
前記第3のメッセージは、そこからレンジング情報がリクエストされる無線通信デバイスの少なくとも1つの識別子をさらに備える、C1に記載の方法。
[C7]
前記第1のメッセージは第1の時間において受信され、第2のメッセージは第2の時間において受信され、および前記第3のメッセージは第3の時間において送信され、ここにおいて、前記第1の処理遅延は、前記第3の時間と前記第1の時間の間の差であり、および前記第2の処理遅延は、前記第3の時間と前記第2の時間の間の差である、C1に記載の方法。
[C8]
前記第1、第2、および第3の時間は異なる、C7に記載の方法。
[C9]
前記第1のメッセージからの第1の識別子と前記第2のメッセージからの第2の識別子を決定することをさらに備え、ここにおいて、前記第3のメッセージは前記第1の識別子と前記第2の識別子をさらに備える、C1に記載の方法。
[C10]
前記第3のメッセージは第3の無線通信デバイスからのレンジング情報のリクエストをさらに備え、前記方法は、前記第3のメッセージに対する処理遅延を備える第4のメッセージを前記第3の無線通信デバイスから受信することをさらに備える、C1に記載の方法。
[C11]
前記第4のメッセージは前記処理遅延に関連する正確さをさらに備える、C10に記載の方法。
[C12]
前記受信された第4のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定することをさらに備える、C11に記載の方法。
[C13]
前記第1のメッセージは第1の時間において受信され、前記第2のメッセージは第2の時間において受信され、前記方法は、
第3の時間において、前記受信された第1のメッセージに対する第1の肯定応答(ACK)を前記第1の無線通信デバイスに送ることと、
第4の時間において、前記受信された第2のメッセージに対する第2のACKを前記第2の無線通信デバイスに送ることと、
をさらに備え、
ここにおいて、前記第1の処理遅延は、前記第3の時間と前記第1の時間の間の差であり、前記第2の処理遅延は、前記第4の時間と前記第2の時間の間の差である、C1に記載の方法。
[C14]
第3の無線通信デバイスからのレンジング情報のリクエストを備える第4のメッセージを送信することと、
前記送信された第4のメッセージに対する肯定応答(ACK)を前記第3の無線通信デバイスから受信することと、
前記第4のメッセージに対する処理遅延を備える第5のメッセージを前記第3の無線通信デバイスから受信することと、
をさらに備える、C1に記載の方法。
[C15]
前記第4のメッセージは前記処理遅延に関連する正確さをさらに備える、C14に記載の方法。
[C16]
前記受信された第5のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定することをさらに備える、C15に記載の方法。
[C17]
無線通信のための装置であって、
第1の無線通信デバイスからの第1のメッセージおよび第2の無線通信デバイスからの第2のメッセージを受信するための手段と、
前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得するための手段と、
前記第1および第2の処理遅延に関連する前記情報の指示を備える第3のメッセージを送信するための手段と、
を備える、装置。
[C18]
前記第3のメッセージは、前記第1の処理遅延および前記第2の処理遅延に関連する正確さをさらに備える、C17に記載の装置。
[C19]
前記第2のメッセージは前記第1のメッセージに続き、ここにおいて、前記第3のメッセージは前記第1のメッセージに対して所定の最大時間期間内で送信され、前記最大時間期間は時計の正確さに基づく、C17に記載の装置。
[C20]
前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得することは、前記第1の処理遅延と前記第2の処理遅延を決定することを備える、C17に記載の装置。
[C21]
前記第3のメッセージを送信することは、前記第1および第2の無線通信デバイスに前記第3のメッセージをブロードキャストすることを備える、C17に記載の装置。
[C22]
前記第3のメッセージは、そこからレンジング情報がリクエストされる無線通信デバイスの少なくとも1つの識別子をさらに備える、C17に記載の装置。
[C23]
前記第1のメッセージは第1の時間において受信され、第2のメッセージは第2の時間において受信され、および前記第3のメッセージは第3の時間において送信され、ここにおいて、前記第1の処理遅延は、前記第3の時間と前記第1の時間の間の差であり、および前記第2の処理遅延は、前記第3の時間と前記第2の時間の間の差である、C17に記載の装置。
[C24]
前記第1、第2、および第3の時間は異なる、C23に記載の装置。
[C25]
前記第1のメッセージからの第1の識別子と前記第2のメッセージからの第2の識別子を決定するための手段をさらに備え、ここにおいて、前記第3のメッセージは前記第1の識別子と前記第2の識別子をさらに備える、C17に記載の装置。
[C26]
前記第3のメッセージは第3の無線通信デバイスからのレンジング情報のリクエストをさらに備え、前記装置は、前記第3のメッセージに対する処理遅延を備える第4のメッセージを前記第3の無線通信デバイスから受信するための手段をさらに備える、C17に記載の装置。
[C27]
前記第4のメッセージは前記処理遅延に関連する正確さをさらに備える、C26に記載の装置。
[C28]
前記受信された第4のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定するための手段をさらに備える、C27に記載の装置。
[C29]
前記第1のメッセージは第1の時間において受信され、前記第2のメッセージは第2の時間において受信され、前記装置は、
第3の時間において、前記受信された第1のメッセージに対する第1の肯定応答(ACK)を前記第1の無線通信デバイスに送るための手段と、
第4の時間において、前記受信された第2のメッセージに対する第2のACKを前記第2の無線通信デバイスに送るための手段と、
をさらに備え、
ここにおいて、前記第1の処理遅延は、前記第3の時間と前記第1の時間の間の差であり、前記第2の処理遅延は、前記第4の時間と前記第2の時間の間の差である、C17に記載の装置。
[C30]
第3の無線通信デバイスからのレンジング情報のリクエストを備える第4のメッセージを送信するための手段と、
前記送信された第4のメッセージに対する肯定応答(ACK)を前記第3の無線通信デバイスから受信するための手段と、
前記第4のメッセージに対する処理遅延を備える第5のメッセージを前記第3の無線通信デバイスから受信するための手段と、
をさらに備える、C17に記載の装置。
[C31]
前記第4のメッセージは前記処理遅延に関連する正確さをさらに備える、C30に記載の装置。
[C32]
前記受信された第5のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定するための手段をさらに備える、C31に記載の装置。
[C33]
第1の無線通信デバイスからの第1のメッセージおよび第2の無線通信デバイスからの第2のメッセージを受信することと、
前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得することと、
前記第1および第2の処理遅延に関連する前記情報の指示を備える第3のメッセージを送信することと、
を行うように構成された処理システム、
を備える、無線通信のための装置。
[C34]
前記第3のメッセージは、前記第1の処理遅延および前記第2の処理遅延に関連する正確さをさらに備える、C33に記載の装置。
[C35]
前記第2のメッセージは前記第1のメッセージに続き、ここにおいて、前記第3のメッセージは前記第1のメッセージに対して所定の最大時間期間内で送信され、前記最大時間期間は時計の正確さに基づく、C33に記載の装置。
[C36]
前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得することは、前記第1の処理遅延と前記第2の処理遅延を決定することを備える、C33に記載の装置。
[C37]
前記第3のメッセージを送信することは、前記第1および第2の無線通信デバイスに前記第3のメッセージをブロードキャストすることを備える、C33に記載の装置。
[C38]
前記第3のメッセージは、そこからレンジング情報がリクエストされる無線通信デバイスの少なくとも1つの識別子をさらに備える、C33に記載の装置。
[C39]
前記第1のメッセージは第1の時間において受信され、第2のメッセージは第2の時間において受信され、および前記第3のメッセージは第3の時間において送信され、ここにおいて、前記第1の処理遅延は、前記第3の時間と前記第1の時間の間の差であり、および前記第2の処理遅延は、前記第3の時間と前記第2の時間の間の差である、C33に記載の装置。
[C40]
前記第1、第2、および第3の時間は異なる、C39に記載の装置。
[C41]
前記処理システムは、前記第1のメッセージからの第1の識別子と前記第2のメッセージからの第2の識別子を決定するようにさらに構成され、ここにおいて、前記第3のメッセージは前記第1の識別子と前記第2の識別子をさらに備える、C33に記載の装置。
[C42]
前記第3のメッセージは第3の無線通信デバイスからのレンジング情報のリクエストをさらに備え、前記処理システムは、前記第3のメッセージに対する処理遅延を備える第4のメッセージを前記第3の無線通信デバイスから受信するようにさらに構成される、C33に記載の装置。
[C43]
前記第4のメッセージは前記処理遅延に関連する正確さをさらに備える、C42に記載の装置。
[C44]
前記処理システムは、前記受信された第4のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定するようにさらに構成される、C43に記載の装置。
[C45]
前記第1のメッセージは第1の時間において受信され、前記第2のメッセージは第2の時間において受信され、前記処理システムは、
第3の時間において、前記受信された第1のメッセージに対する第1の肯定応答(ACK)を前記第1の無線通信デバイスに送ることと、
第4の時間において、前記受信された第2のメッセージに対する第2のACKを前記第2の無線通信デバイスに送ることと、
を行うようにさらに構成され、
ここにおいて、前記第1の処理遅延は、前記第3の時間と前記第1の時間の間の差であり、前記第2の処理遅延は、前記第4の時間と前記第2の時間の間の差である、C33に記載の装置。
[C46]
前記処理システムは、
第3の無線通信デバイスからのレンジング情報のリクエストを備える第4のメッセージを送信することと、
前記送信された第4のメッセージに対する肯定応答(ACK)を前記第3の無線通信デバイスから受信することと、
前記第4のメッセージに対する処理遅延を備える第5のメッセージを前記第3の無線通信デバイスから受信することと、
を行うようにさらに構成される、C33に記載の装置。
[C47]
前記第4のメッセージは前記処理遅延に関連する正確さをさらに備える、C46に記載の装置。
[C48]
前記処理システムは、前記受信された第5のメッセージおよび前記処理遅延に関連する前記正確さに基づいて距離を決定するようにさらに構成される、C47に記載の装置。
[C49]
第1の無線通信デバイスからの第1のメッセージおよび第2の無線通信デバイスからの第2のメッセージを受信することと、
前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得することと、
前記第1および第2の処理遅延に関連する前記情報の指示を備える第3のメッセージを送信することと、
を行うためのコードを備えるコンピュータ可読媒体、
を備える、コンピュータプログラムプロダクト。
[C50]
前記第1のメッセージは第1の時間において受信され、第2のメッセージは第2の時間において受信され、および前記第3のメッセージは第3の時間において送信され、ここにおいて、前記第1の処理遅延は、前記第3の時間と前記第1の時間の間の差であり、および前記第2の処理遅延は、前記第3の時間と前記第2の時間の間の差である、C49に記載のコンピュータプログラムプロダクト。
[C51]
前記コンピュータ可読媒体は、前記第1のメッセージからの第1の識別子と前記第2のメッセージからの第2の識別子を決定するためのコードをさらに備え、ここにおいて、前記第3のメッセージは前記第1の識別子と前記第2の識別子をさらに備える、C49に記載のコンピュータプログラムプロダクト。
[C52]
前記第3のメッセージは第3の無線通信デバイスからのレンジング情報のリクエストをさらに備え、前記コンピュータ可読媒体は、前記第3のメッセージに対する処理遅延を備える第4のメッセージを前記第3の無線通信デバイスから受信するためのコードをさらに備える、C49に記載のコンピュータプログラムプロダクト。
[C53]
前記第1のメッセージは第1の時間において受信され、前記第2のメッセージは第2の時間において受信され、前記コンピュータ可読媒体は、
第3の時間において、前記受信された第1のメッセージに対する第1の肯定応答(ACK)を前記第1の無線通信デバイスに送ることと、
第4の時間において、前記受信された第2のメッセージに対する第2のACKを前記第2の無線通信デバイスに送ることと、
を行うためのコードをさらに備え、
ここにおいて、前記第1の処理遅延は、前記第3の時間と前記第1の時間の間の差であり、前記第2の処理遅延は、前記第4の時間と前記第2の時間の間の差である、C49に記載のコンピュータプログラムプロダクト。
[C54]
コンピュータ可読媒体が、
第3の無線通信デバイスからのレンジング情報のリクエストを備える第4のメッセージを送信することと、
前記送信された第4のメッセージに対する肯定応答(ACK)を前記第3の無線通信デバイスから受信することと、
前記第4のメッセージに対する処理遅延を備える第5のメッセージを前記第3の無線通信デバイスから受信することと、
を行うためのコードをさらに備える、C49に記載のコンピュータプログラムプロダクト。
Claims (15)
- 無線通信の方法であって、
第1の無線通信デバイスからの第1のメッセージおよび第2の無線通信デバイスからの第2のメッセージを受信することと、
前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得することと、
前記第1および第2の処理遅延に関連する前記情報の指示を備える第3のメッセージを送信することと、
を備え、
前記方法が、前記第1および第2の処理遅延に関連する正確さを取得することをさらに備えること、および前記第3のメッセージが、前記第1および第2の処理遅延に関連する前記正確さをさらに備えること、を特徴とする、方法。 - 前記第2のメッセージは前記第1のメッセージに続き、ここにおいて、前記第3のメッセージは前記第1のメッセージに対して所定の最大時間期間内で送信され、前記最大時間期間は時計の正確さに基づく、請求項1に記載の方法。
- 前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得することは、前記第1の処理遅延と前記第2の処理遅延を決定することを備える、請求項1に記載の方法。
- 前記第3のメッセージを送信することは、前記第1および第2の無線通信デバイスに前記第3のメッセージをブロードキャストすることを備える、請求項1に記載の方法。
- 前記第3のメッセージは、そこからレンジング情報がリクエストされる無線通信デバイスの少なくとも1つの識別子をさらに備える、請求項1に記載の方法。
- 前記第1のメッセージは第1の時間において受信され、前記第2のメッセージは第2の時間において受信され、および前記第3のメッセージは第3の時間において送信され、ここにおいて、前記第1の処理遅延は、前記第3の時間と前記第1の時間の間の差であり、および前記第2の処理遅延は、前記第3の時間と前記第2の時間の間の差である、請求項1に記載の方法。
- 前記第1、第2、および第3の時間は異なる、請求項6に記載の方法。
- 前記第1のメッセージからの第1の識別子と前記第2のメッセージからの第2の識別子を決定することをさらに備え、ここにおいて、前記第3のメッセージは前記第1の識別子と前記第2の識別子をさらに備える、請求項1に記載の方法。
- 前記第3のメッセージは第3の無線通信デバイスからのレンジング情報のリクエストをさらに備え、前記方法は、前記第3のメッセージに対する処理遅延を備える第4のメッセージを前記第3の無線通信デバイスから受信することをさらに備える、請求項1に記載の方法。
- 前記第4のメッセージは、前記第3のメッセージに対する前記処理遅延に関連する正確さをさらに備える、請求項9に記載の方法。
- 前記受信された第4のメッセージ、および前記第3のメッセージに対する前記処理遅延に関連する前記正確さに基づいて距離を決定することをさらに備える、請求項10に記載の方法。
- 前記第1のメッセージは第1の時間において受信され、前記第2のメッセージは第2の時間において受信され、前記方法は、
第3の時間において、前記受信された第1のメッセージに対する第1の肯定応答(ACK)を前記第1の無線通信デバイスに送ることと、
第4の時間において、前記受信された第2のメッセージに対する第2のACKを前記第2の無線通信デバイスに送ることと、
をさらに備え、
ここにおいて、前記第1の処理遅延は、前記第3の時間と前記第1の時間の間の差であり、前記第2の処理遅延は、前記第4の時間と前記第2の時間の間の差である、請求項1に記載の方法。 - 第3の無線通信デバイスからのレンジング情報のリクエストを備える第4のメッセージを送信することと、前記第4のメッセージは、前記第3のメッセージに対する処理遅延に関連する正確さをさらに備え、
前記送信された第4のメッセージに対する肯定応答(ACK)を前記第3の無線通信デバイスから受信することと、
前記第4のメッセージに対する処理遅延を備える第5のメッセージを前記第3の無線通信デバイスから受信することと、
をさらに備え、
前記受信された第5のメッセージ、および前記第4のメッセージに対する前記処理遅延に関連する前記正確さに基づいて距離を決定することをさらに備える、請求項1に記載の方法。 - 無線通信のための装置であって、
第1の無線通信デバイスからの第1のメッセージおよび第2の無線通信デバイスからの第2のメッセージを受信するように適応された手段と、
前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得するように適応された手段と、
を備え、
前記第1および第2の処理遅延に関連する正確さを取得するように適応された手段と、
前記第1および第2の処理遅延に関連する前記情報の指示と、前記第1および第2の処理遅延に関連する前記正確さと、を備える第3のメッセージを送信するように適応された手段と、
をさらに備えることを特徴とする、装置。 - プロセッサによって実行されるとき、
第1の無線通信デバイスからの第1のメッセージおよび第2の無線通信デバイスからの第2のメッセージを受信することと、
前記第1のメッセージに対する第1の処理遅延および前記第2のメッセージに対する第2の処理遅延に関連する情報を取得することと、
を行うステップを実行し、
前記第1および第2の処理遅延に関連する正確さを取得することと、
前記第1および第2の処理遅延に関連する前記情報の指示と、前記第1および第2の処理遅延に関連する前記正確さと、を備える第3のメッセージを送信することと、
を行うステップをさらに実行することを特徴とする、コードを備える、コンピュータ可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/951,115 | 2013-07-25 | ||
US13/951,115 US8982935B2 (en) | 2013-07-25 | 2013-07-25 | Apparatus and method for ranging using round-trip time by broadcasting in a network |
PCT/US2014/047542 WO2015013239A1 (en) | 2013-07-25 | 2014-07-22 | Apparatus and method for ranging using round-trip time by broadcasting in a network |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016530795A JP2016530795A (ja) | 2016-09-29 |
JP2016530795A5 JP2016530795A5 (ja) | 2017-06-08 |
JP6262342B2 true JP6262342B2 (ja) | 2018-01-17 |
Family
ID=51383923
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016529824A Active JP6262342B2 (ja) | 2013-07-25 | 2014-07-22 | ネットワーク内のブロードキャスティングによるラウンドトリップ時間を使用したレンジングのための装置および方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8982935B2 (ja) |
EP (1) | EP3025164B1 (ja) |
JP (1) | JP6262342B2 (ja) |
KR (1) | KR20160039615A (ja) |
CN (2) | CN105408763B (ja) |
WO (1) | WO2015013239A1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9743452B2 (en) * | 2013-09-30 | 2017-08-22 | Apple Inc. | Adaptive reception of LTE in a single radio wireless device |
JP6409558B2 (ja) * | 2014-12-19 | 2018-10-24 | 富士通株式会社 | 通信装置、中継装置、および、通信制御方法 |
US10690762B2 (en) | 2015-05-29 | 2020-06-23 | Qualcomm Incorporated | Systems and methods for determining an upper bound on the distance between devices |
US20160352605A1 (en) * | 2015-05-29 | 2016-12-01 | Qualcomm Incorporated | Systems and methods for distance bounding to an authenticated device |
US9807637B2 (en) * | 2015-09-23 | 2017-10-31 | Qualcomm Incorporated | Broadcast ranging messages for WLAN RTT measurements |
US9794906B1 (en) * | 2016-03-29 | 2017-10-17 | Qualcomm Incorporated | Double sided round trip time calibration |
EP3610280A1 (fr) * | 2017-04-13 | 2020-02-19 | Blinksight | Dispositif et procédé de localisation relative d'au moins trois noeuds |
US10861327B2 (en) * | 2018-01-12 | 2020-12-08 | Qualcomm Incorporated | Vehicle ranging and positioning |
US11329926B2 (en) * | 2018-04-04 | 2022-05-10 | Zte Corporation | Measuring transmission delay |
US10848409B2 (en) * | 2018-09-18 | 2020-11-24 | Apple Inc. | Data-less clock compensation for ranging |
CN111025353A (zh) * | 2019-12-25 | 2020-04-17 | 北斗天地股份有限公司 | 北斗导航电文的处理方法及装置 |
CN113064116B (zh) | 2020-01-02 | 2024-01-30 | 京东方科技集团股份有限公司 | 车辆定位方法及装置、以及汽车 |
KR20220012755A (ko) * | 2020-07-23 | 2022-02-04 | 삼성전자주식회사 | 통신 수행 방법 및 장치 |
US11496914B2 (en) * | 2021-02-24 | 2022-11-08 | Qualcomm Incorporated | Combined distributed ranging sessions including common devices |
US11418912B1 (en) | 2021-02-24 | 2022-08-16 | Qualcomm Incorporated | Dynamic merge and separation of ranging sessions in UE-enabled sidelink positioning |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7058414B1 (en) * | 2000-05-26 | 2006-06-06 | Freescale Semiconductor, Inc. | Method and system for enabling device functions based on distance information |
JP3411856B2 (ja) * | 1999-07-26 | 2003-06-03 | 松下電器産業株式会社 | 距離検出方法及び距離検出装置 |
US6876326B2 (en) | 2001-04-23 | 2005-04-05 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for high-accuracy position location using search mode ranging techniques |
AU2006202938B2 (en) * | 2001-11-02 | 2007-03-22 | Locata Corporation Pty Ltd | Frequency Coherence within a Location Network |
JP2003298630A (ja) * | 2002-04-01 | 2003-10-17 | Mitsubishi Electric Corp | 時刻同期方法 |
US7203500B2 (en) * | 2003-08-01 | 2007-04-10 | Intel Corporation | Apparatus and associated methods for precision ranging measurements in a wireless communication environment |
KR20060096471A (ko) | 2003-12-10 | 2006-09-11 | 닛본 덴끼 가부시끼가이샤 | 송신 시각 차 측정 방법 및 그 시스템 |
GB0406094D0 (en) | 2004-03-17 | 2004-04-21 | Koninkl Philips Electronics Nv | Making time-of-flight measurements in master/slave and ad hoc networks by evesdropping on messages |
JP2006013894A (ja) * | 2004-06-25 | 2006-01-12 | Advanced Telecommunication Research Institute International | 通信システム |
KR100885158B1 (ko) | 2004-08-09 | 2009-02-23 | 엘지전자 주식회사 | 광대역 무선접속 시스템에서 수면모드 단말의 주기적인레인징방법 |
EP1777547A1 (en) * | 2005-10-24 | 2007-04-25 | Mitsubishi Electric Information Technology Centre Europe B.V. | Signal processing and time delay measurement based on combined correlation and differential correlation |
JP4509921B2 (ja) * | 2005-12-14 | 2010-07-21 | 日本電信電話株式会社 | 無線通信システムおよび無線通信方法 |
US8552903B2 (en) * | 2006-04-18 | 2013-10-08 | Qualcomm Incorporated | Verified distance ranging |
CN101290213B (zh) * | 2007-04-20 | 2011-12-21 | 华为技术有限公司 | 光纤长度测量方法、通信设备、通信系统 |
JP5122890B2 (ja) * | 2007-09-06 | 2013-01-16 | 株式会社日立製作所 | 通信システム及びその装置 |
JP2009074974A (ja) * | 2007-09-21 | 2009-04-09 | Kyocera Corp | 移動局および位置導出方法 |
US8594018B2 (en) | 2008-05-28 | 2013-11-26 | Anthony Richards | Ranging for wireless radio frequency communication devices |
JP2009290626A (ja) * | 2008-05-30 | 2009-12-10 | Kddi Corp | 光伝送システム及び時刻基準パルス同期方法 |
CN101626303B (zh) * | 2008-07-09 | 2014-02-19 | 华为技术有限公司 | 一种数据的发送方法、系统和设备 |
CN101320090A (zh) * | 2008-07-15 | 2008-12-10 | 浙江大学 | 面向时间异步节点的往返时间的无线传感器网络测距方法 |
US8462765B2 (en) * | 2008-08-20 | 2013-06-11 | Qualcomm Incorporated | Method and apparatus to perform ranging operations for wireless stations |
US8184038B2 (en) * | 2008-08-20 | 2012-05-22 | Qualcomm Incorporated | Two-way ranging with inter-pulse transmission and reception |
US9645225B2 (en) * | 2008-11-21 | 2017-05-09 | Qualcomm Incorporated | Network-centric determination of node processing delay |
US20100135178A1 (en) * | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Wireless position determination using adjusted round trip time measurements |
US9125153B2 (en) * | 2008-11-25 | 2015-09-01 | Qualcomm Incorporated | Method and apparatus for two-way ranging |
ATE530923T1 (de) * | 2009-04-20 | 2011-11-15 | Univ Duisburg Essen | Master-sende-empfangsgerät und slave-sende- empfangsgerät zur bestimmung von bereichsinformation |
US8340692B2 (en) * | 2009-07-09 | 2012-12-25 | Telefonaktiebolaget L M Ericsson (Publ) | Positioning with several operators |
KR101663614B1 (ko) | 2009-08-27 | 2016-10-07 | 엘지전자 주식회사 | 광대역 무선 접속 시스템에서 서비스 영역 이탈 감지 방법 |
CN101655384B (zh) * | 2009-09-11 | 2012-03-28 | 清华大学 | 一种测量超声回波飞行时间的方法及设备 |
KR101310905B1 (ko) * | 2009-11-27 | 2013-09-25 | 한국전자통신연구원 | 광 네트워크 단말, 그의 시간 동기화 방법, 광 회선 단말 및 그의 네트워크 관리 방법 |
US8948063B2 (en) * | 2010-01-14 | 2015-02-03 | Qualcomm Incorporated | Method and system for real-time calibration and reporting of processing delay |
US8457657B2 (en) * | 2010-01-22 | 2013-06-04 | Qualcomm Incorporated | Method and apparatus for peer-assisted localization |
JP5454248B2 (ja) * | 2010-03-12 | 2014-03-26 | ソニー株式会社 | 送信装置、および送信方法 |
US8837307B2 (en) | 2010-05-26 | 2014-09-16 | Qualcomm Incorporated | Two-way ranging messaging scheme |
EP2673917A1 (en) * | 2011-02-11 | 2013-12-18 | ETH Zurich | Methods for secure distance bounding/distance ranging between two devices |
-
2013
- 2013-07-25 US US13/951,115 patent/US8982935B2/en active Active
-
2014
- 2014-07-22 WO PCT/US2014/047542 patent/WO2015013239A1/en active Application Filing
- 2014-07-22 EP EP14753172.7A patent/EP3025164B1/en active Active
- 2014-07-22 CN CN201480041311.0A patent/CN105408763B/zh active Active
- 2014-07-22 JP JP2016529824A patent/JP6262342B2/ja active Active
- 2014-07-22 KR KR1020167002731A patent/KR20160039615A/ko active IP Right Grant
- 2014-07-22 CN CN201810620423.1A patent/CN108776324B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
EP3025164B1 (en) | 2017-05-03 |
US20150029873A1 (en) | 2015-01-29 |
CN105408763A (zh) | 2016-03-16 |
CN108776324A (zh) | 2018-11-09 |
CN108776324B (zh) | 2022-12-13 |
KR20160039615A (ko) | 2016-04-11 |
CN105408763B (zh) | 2018-07-10 |
US8982935B2 (en) | 2015-03-17 |
EP3025164A1 (en) | 2016-06-01 |
JP2016530795A (ja) | 2016-09-29 |
WO2015013239A1 (en) | 2015-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6262342B2 (ja) | ネットワーク内のブロードキャスティングによるラウンドトリップ時間を使用したレンジングのための装置および方法 | |
JP6938601B2 (ja) | ビーコンネイバー報告を使用する受動測位 | |
US8509809B2 (en) | Third party device location estimation in wireless communication networks | |
JP5944453B2 (ja) | Wlanピアツーピア・グループオーナーネゴシエーション | |
JP2021509794A5 (ja) | ||
JP2021512285A5 (ja) | ||
JP2015530779A5 (ja) | ||
JP2015518354A5 (ja) | ||
US11965951B2 (en) | Method and apparatus for operating device for transmitting and receiving data through ultra-wideband (UWB) | |
US9674814B2 (en) | Failure conditions for fine timing measurement (FTM) protocol | |
JP5774723B2 (ja) | Wi−fiのための非ピア発見送信およびデバイス密度に基づく適応的なピア発見 | |
JP5607213B2 (ja) | モバイル局で往復遅延を測定する方法および装置 | |
JP2017531383A5 (ja) | ||
JP6193423B2 (ja) | クリア・チャネル・アセスメントに基づく受信機のためのシステムおよび方法 | |
JP2015523806A5 (ja) | ||
JP2016502812A5 (ja) | ||
WO2018028227A1 (zh) | 一种定位系统、方法和装置 | |
JP2015146572A (ja) | ピアツーピアネットワークにおけるリソース衝突の検出および解決のための方法および装置 | |
JP6215460B2 (ja) | ピア・ツー・ピアネットワークにおけるオンデマンド要求・応答ベース発見 | |
JP2018512763A (ja) | ワイヤレス通信システムにおけるプロキシベースの測距 | |
JP2015509350A5 (ja) | ||
JP2014530541A (ja) | Wwanとのピア・ツー・ピア・リンクのジョイントスケジューリングに基づく干渉のための方法および装置 | |
JP2015523834A5 (ja) | ||
US10054664B2 (en) | Enhanced time of arrival positioning system | |
WO2015021638A1 (zh) | 一种判断节点移动的方法和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170424 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170424 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20170424 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20170510 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170725 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170830 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20171114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6262342 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |