A system and method for estimating the range between two devices performs two or more ranging estimates with subsequent estimates performed using a clock that is offset in phase with respect to a prior estimate. The subsequent estimate allows estimate uncertainties due to a finite clock resolution t
A system and method for estimating the range between two devices performs two or more ranging estimates with subsequent estimates performed using a clock that is offset in phase with respect to a prior estimate. The subsequent estimate allows estimate uncertainties due to a finite clock resolution to be reduced and can yield a range estimate with a higher degree of confidence. In one embodiment, these additional ranging estimates are performed at n/N (for n=1, . . . N-1, with N>1 and a positive integer) clock-period offset introduced in the device. The clock-period offset can be implemented using a number of approaches, and the effect of clock drift in the devices due to relative clock-frequency offset can also be determined. To eliminate the bias due to clock-frequency offset, a system and method to estimate the clock-frequency offset is also presented.
대표청구항▼
What is claimed is: 1. A method of determining a time of flight between first and second wireless communication devices, comprising the steps of: conducting a first estimate of a time of flight of a signal between the first and second wireless communication devices, the first estimate being conduct
What is claimed is: 1. A method of determining a time of flight between first and second wireless communication devices, comprising the steps of: conducting a first estimate of a time of flight of a signal between the first and second wireless communication devices, the first estimate being conducted by timing a transmission and response between the first wireless communication device and the second wireless communication device; conducting a subsequent estimate of a time of flight of a signal between the first and second wireless communication devices, the subsequent estimate being conducted by timing another transmission and response between the first wireless communication device and the second wireless communication device, wherein the subsequent estimate is performed with a clock phase in the first device that is offset by a known amount relative to the clock phase used for the first time-of-flight estimate; comparing the first and the subsequent time of flight estimates; and computing a refined estimate of the time of flight of a signal between the first and second wireless communication devices by combining the estimates based on the difference between the subsequent and the first time-of-flight estimates and the known clock phase offset. 2. The method of claim 1, wherein the step of computing the refined estimate comprises the steps of: determining the difference between the first time-of-flight estimate and a subsequent time-of-flight estimate; computing a refined estimate of the time of flight of the signal based on the difference between the first and subsequent time-of-flight estimates. 3. The method of claim 1, wherein the step of computing the refined estimate comprises the steps of: determining a difference between a subsequent time-of-flight estimate and a prior time-of-flight estimate; determining a mean value of an uncertainty due to a finite clock resolution for the difference between time-of-flight estimates; and adjusting the first estimate by an amount based on the determined mean value of uncertainty. 4. The method of claim 3, wherein a difference between time-of-flight estimates determined for each subsequent estimate as a difference between that subsequent estimate and the first estimate. 5. The method of claim 1, further comprising a step of determining a range of inaccuracies associated with the estimate, based on a difference between the first and second time-of-flight estimates and using this range in determining the refined estimate. 6. The method of claim 1, wherein the step of computing the refined estimate comprises the steps of: determining the difference D1/2 between the first time-of-flight estimate and a second time-of-flight estimate in cycles, as ({circumflex over (t)}OF-({circumflex over (t)}OF)1/2)��ƒ0 where {circumflex over (t)}OF is the first time-of-flight estimate, ({circumflex over (t)}OF)1/2 is the second time-of-flight estimate and ƒ0 is the clock frequency; and computing a refined estimate, {hacek over (t)}OF, of the time of flight of the signal based on the difference between the first and second time of flight estimates as description="In-line Formulae" end="lead"if D1/2=2({circumflex over (t)}OF-({circumflex over (t)}OF)1/2)��ƒ0=1{hacek over (t)}OF��ƒ0={circumflex over (t)}OF��ƒ0+c1description="In-line Formulae" end="tail" description="In-line Formulae" end="lead"if D1/2=2({circumflex over (t)}OF-({circumflex over (t)}OF)1/2)��ƒ0=0{hacek over (t)}OF��ƒ0={circumflex over (t)}OF��ƒ0+c2description="In-line Formulae" end="tail" description="In-line Formulae" end="lead"if D1/2=2({circumflex over (t)}OF-({circumflex over (t)}OF)1/2)��ƒ0=1{hacek over (t)}OF��ƒ0={circumflex over (t)}OF��ƒ0+c3 3.description="In-line Formulae" end="tail" where c1, c2 and c3 are constants. 7. The method of claim 6, wherein c1=-��, c2=-1/2 and c3=-��. 8. The method of claim 1, wherein the step of computing the refined estimate comprises the steps of: determining the difference between the zero-th and the nth of N time-of-flight estimates in cycles as Dn/N=2({circumflex over (t)}OF-({circumflex over (t)}OF)n/N)��ƒ0, n=0,1,. . . , N-1, where {circumflex over (t)}OF is the first time of flight estimate, ({circumflex over (t)}OF)n/N is the nth estimate, ƒ0 is the clock frequency; and computing a refined estimate of the time of flight of the signal based on the determined differences, wherein the refined estimate is determined as where α, βand c are constants. 9. The method of claim 1, wherein the clock phase offset for a subsequent estimate is 1/N clock cycles. 10. The method of claim 1, wherein the clock phase offset is introduced by at least one of hardware switching, control logic, clock edge selection, and clock drift. 11. A system for determining a distance between first and second wireless communication devices, comprising: means for conducting a first estimate of a time of flight of a signal between the first and second wireless communication devices, the first estimate being conducted by timing a transmission and response between the first wireless communication device and the second wireless communication device; means for conducting a subsequent estimate of a time of flight of a signal between the first and second wireless communication devices, the subsequent estimate being conducted by timing another transmission and response between the first wireless communication device and the second wireless communication device, wherein the subsequent estimate is performed with a clock phase in the first device that is offset a known amount relative to the clock phase used for the first time-of-flight estimate; comparing the first and subsequent time of flight estimates; and means for computing a refined estimate of the time of flight of a signal between the first and second wireless communication devices by combining the estimates based on a function of the difference between the first and second time-of-flight estimates and the known clock phase offset. 12. The system of claim 11, wherein the means for computing the refined estimate comprises: means for determining the difference between the first time-of-flight estimate and a second time-of-flight estimate; means for computing a refined estimate of the time of flight of the signal based on the difference between the first and second time-of-flight estimates. 13. The system of claim 11, wherein the means for computing the refined estimate comprises: means for determining a difference between a subsequent time-of-flight estimate and a prior time-of-flight estimate; means for determining a mean value of an uncertainty due to a finite clock resolution for the difference between time-of-flight estimates; and means for adjusting the first estimate by an amount based on the determined mean value of uncertainty. 14. The system of claim 13, wherein the amount of clock phase offset for a subsequent estimate is 1/N clock cycles. 15. The system of claim 11, wherein the means for computing the refined estimate comprises: means for determining the difference between the first time-of-flight estimate and a second time-of-flight estimate in cycles, as ({circumflex over (t)}OF-({circumflex over (t)}OF)1/2)��ƒ0; where {circumflex over (t)}OF is the first time-of-flight estimate, ({circumflex over (t)}OF)1/2 is the second time-of-flight estimate and ƒ0 is the clock frequency; and means for computing a refined estimate of the time of flight of the signal the difference between the first and second time-of-flight estimates description="In-line Formulae" end="lead"if D1/2=2({circumflex over (t)}OF-({circumflex over (t)}OF)1/2)��ƒ0=1{hacek over (t)}OF��ƒ0={circumflex over (t)}OF��ƒ0+c1description="In-line Formulae" end="tail" description="In-line Formulae" end="lead"if D1/2=2({circumflex over (t)}OF-({circumflex over (t)}OF)1/2)��ƒ0=0{hacek over (t)}OF��ƒ0={circumflex over (t)}OF��ƒ0+c2description="In-line Formulae" end="tail" description="In-line Formulae" end="lead"asdescription="In-line Formulae" end="tail" description="In-line Formulae" end="lead"if D1/2=2({circumflex over (t)}OF-({circumflex over (t)}OF)1/2)��ƒ0=1{hacek over (t)}OF��ƒ0={circumflex over (t)}OF��ƒ0+c3.description="In-line Formulae" end="tail" where c1,c2 and c3 are constants. 16. The method of claim 15, wherein c1=-��, c2=-1/2 and c3=-��. 17. The system of claim 11, wherein the means for computing the refined estimate comprises: means for determining the difference between the time-of-flight estimates in cycles, where {circumflex over (t)}OF is the first time-of-flight estimate, ƒ0 is the clock frequency, and Dn/N is the difference between the nth of N estimates and the zero-th estimate; and means for computing a refined estimate of the time of flight of the signal based on the determined differences, wherein the refined estimate is determined as where α,βand c are constants. 18. The system of claim 11, wherein the clock phase offset for a subsequent estimate is 1/N clock cycles. 19. The system of claim 11, wherein the clock phase offset is introduced by at least one of hardware switching, control logic, clock edge selection, and drift.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (7)
Jones, Keith R.; Trevino, Gilberto Isaac Sada; Jones, William W.; Jonsson, Ragnar H., Adaptive method and apparatus for transmission line analysis.
Rentz,Mark Lindsay; Stephens,Scott Adam; Kaplan,Mark Phillip; Woo, deceased,Richard Kai Tuen, Two-way RF ranging system and method for local positioning.
Xu, Huilin; Chong, Chia-Chin; Guvenc, Ismail, Method and system of time-of-arrival estimation for ultra wideband multi-band orthogonal frequency division multiplexing signals.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.