Communication device and a method for localization

Patent metadata

Field	Value
Publication number	US-11079484-B2
Application number	US-201616304148-A
Country	US
Kind code	B2
Filing date	Jun 22, 2016
Priority date	Jun 22, 2016
Publication date	Aug 3, 2021
Grant date	Aug 3, 2021

Abstract

A method for localizing a device. The method is performed by a communication device. The method includes measuring a phase of a signal that the communication device has received from the device, the signal having a first frequency; measuring a phase of at least one further signal that the communication device has received from the device; the at least one further signal having a second frequency, determining a phase pattern of a measured phase versus frequency, pattern matching the phase pattern with each reference phase pattern of a plurality of pre-determined reference phase patterns. Each reference phase pattern is associated with a distance between the communication device and the further communication device. The method further includes determining the distance between the further communication device and the communication device based on the pattern matching.

First claim

What is claimed is:

1. A method for localizing a device, the method performed in a communication device, the method comprising:
measuring a phase of a first signal received by the communication device from the device, the first signal having a first frequency;
measuring a phase of a second signal received by the communication device from the device; the second signal having a second frequency;
determining a phase pattern of the measured phase of the first signal and a measured phase of the second signal versus frequency, including identifying a relationship between the measured phase and frequency by applying extrapolation to estimate phase values for missing frequencies of a series of measure phase versus frequency values before determining a phase difference between consecutive values of a series of measured phase versus frequency values to estimate a fitting curve of the series of measured phase versus frequency values;
pattern matching the phase pattern with a reference phase pattern of a plurality of predetermined reference phase patterns, wherein the reference phase pattern is associated with a distance between the device and the communication device; and
determining the distance between the communication device and the device based on the pattern matching.

2. The method according to claim 1 , wherein pattern matching the phase pattern with the reference phase pattern of the plurality of predetermined reference phase patterns comprises pattern matching with a derivative of the measured phase with respect to frequency representing a pattern matching feature.

3. The method according to claim 2 , wherein pattern matching comprises cosine similarity, Euclidian distance or iterative closest point.

4. The method according to claim 1 , wherein determining a phase pattern of a measured phase versus frequency further comprises:
determining the phase pattern based on the relationship between the measured phase and the frequency.

5. The method according to claim 1 , wherein identifying a relationship between the measured phase and frequency further comprises:
computing an error between the fitting curve and the series of measured phase versus frequency values; and
determining that no relationship exists between the measured phase and frequency if the error exceeds a threshold.

6. The method according to claim 5 further comprising:
determining a stationary device if the error is at or below the threshold.

7. The method according to claim 5 further comprising:
determining a non-stationary device when the error exceeds the threshold.

8. The method according to claim 1 , wherein phase-unwrapping comprises: adding multiples of +/−Pi when a phase difference between consecutive values of the series of measured phase versus frequency points exceeds a threshold.

9. The method according to claim 8 , wherein the threshold is 1.3 times Pi.

10. The method according to claim 8 , wherein the threshold is Pi.

11. The method according to claim 1 , wherein applying extrapolation comprises applying linear extrapolation.

12. The method according to claim 1 , wherein applying extrapolation comprises applying extrapolation when a number of missing frequencies that have been detected in the series of measured phase versus frequency values exceed a threshold.

13. The method according to claim 1 , wherein applying extrapolation comprises applying extrapolation when a burst lost block occurs in the series of phase versus frequency values.

14. The method according to claim 1 wherein a range of frequencies bounded by the first frequency and the second frequency comprises a number of skipped frequencies of a pre-arranged hopping sequence at which the communication device operates.

15. The method according to claim 14 , wherein a range of frequencies bounded by the first frequency and the second frequency comprises a number of skipped frequencies of a pre-arranged frequency hopping sequence at which the phase is not measured.

16. The method according to claim 14 , wherein the pre-arranged frequency hopping sequence is a frequency hopping spread spectrum sequence.

17. The method according to claim 1 , wherein frequencies at which the phase is measured are comprised in an Ultra High Frequency (UHF) band.

18. The method according to claim 17 , wherein the UHF band is reserved for radio frequency identification (RFID).

19. The method according to claim 18 , wherein at least some of subsequent frequencies at which the phase is measured are multiples of 0.5 MHz apart.

20. The method according to claim 1 , wherein determining the distance between the communication device and the device based on the pattern matching of the phase pattern against a reference phase pattern comprises determining the distance that corresponds to the reference phase pattern that matches the phase pattern best.

21. The method according to claim 1 , wherein the device is an RFID tag and the communication device is an RFID reader.

22. An RFID reader comprising a radio frequency (RF) module and a baseband (BB) module, wherein the RF module is configured to:
measure a phase of a signal received from an RFID tag, the signal having a first frequency;
measure a phase of at least one other signal received from the RFID tag;
the at least one other signal having a second frequency; and
wherein the BB module is configured to:
determine a phase pattern of a measured phase versus frequency based on the measured phase of the signal and the measured phase of the at least one other signal including identifying a relationship between the measured phase and frequency by applying extrapolation to estimate phase values for missing frequencies of a series of measure phase versus frequency values before determining a phase difference between consecutive values of a series of measured phase versus frequency values to estimate a fitting curve of the series of measured phase versus frequency values;
pattern matching the phase pattern with a reference phase pattern of a plurality of pre-determined reference phase patterns, wherein the reference phase pattern is associated with a distance between RFID tag and RFID reader; and
determine the distance between RFID tag and RFID reader based on the pattern matching.

23. A method for localizing a device, the method performed in a communication device, the method comprising:
measuring a phase of a first signal received by the communication device from the device, the first signal having a first frequency;
measuring a phase of a second signal received by the communication device from the device; the second signal having a second frequency;
determining a phase pattern of the measured phase of the first signal and the measured phase of the second signal versus frequency;
measuring a phase of a first reference signal received by the communication device from at least one reference device of a known location or distance from the communication device, the first reference signal having a first frequency;
measuring a phase of a second reference signal received by the communication device from the at least one reference device; the second reference signal having a second frequency;
determining a reference phase pattern of the measured phase of the first reference signal and the measured phase of the second reference signal versus frequency including identifying a relationship between the measured phase and frequency by applying extrapolation to estimate phase values for missing frequencie

Assignees

• Apple Inc

Inventors

• Park Mi Sun
• Yang Lei
• Thomas Scott
• Woo Jung
• Sanjay Addicam

Classifications

• H04W64/00

  Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management · CPC title

• G06K19/0723

  the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs · CPC title

• G01S5/14

  Determining absolute distances from a plurality of spaced points of known location · CPC title

• H04B1/7156

  Arrangements for sequence synchronisation · CPC title

• H04B2001/71563

  Acquisition · CPC title