US20200209337A1 - Super resolution radio frequency location determination - Google Patents

Super resolution radio frequency location determination Download PDF

Info

Publication number
US20200209337A1
US20200209337A1 US16/232,783 US201816232783A US2020209337A1 US 20200209337 A1 US20200209337 A1 US 20200209337A1 US 201816232783 A US201816232783 A US 201816232783A US 2020209337 A1 US2020209337 A1 US 2020209337A1
Authority
US
United States
Prior art keywords
phase
determining
master device
master
measurement
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.)
Abandoned
Application number
US16/232,783
Inventor
Anand Dabak
Marius MOE
Charles Sestok
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Texas Instruments Inc
Original Assignee
Texas Instruments Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Texas Instruments Inc filed Critical Texas Instruments Inc
Priority to US16/232,783 priority Critical patent/US20200209337A1/en
Assigned to TEXAS INSTRUMENTS INCORPORATED reassignment TEXAS INSTRUMENTS INCORPORATED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MOE, MARIUS, DABAK, ANAND, SESTOK, CHARLES
Priority to CN201911348598.2A priority patent/CN111505571A/en
Publication of US20200209337A1 publication Critical patent/US20200209337A1/en
Priority to US17/537,882 priority patent/US20220091216A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S3/00Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
    • G01S3/02Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
    • G01S3/14Systems for determining direction or deviation from predetermined direction
    • G01S3/16Systems for determining direction or deviation from predetermined direction using amplitude comparison of signals derived sequentially from receiving antennas or antenna systems having differently-oriented directivity characteristics or from an antenna system having periodically-varied orientation of directivity characteristic
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S3/00Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
    • G01S3/02Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
    • G01S3/14Systems for determining direction or deviation from predetermined direction
    • G01S3/46Systems for determining direction or deviation from predetermined direction using antennas spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems
    • G01S3/48Systems for determining direction or deviation from predetermined direction using antennas spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems the waves arriving at the antennas being continuous or intermittent and the phase difference of signals derived therefrom being measured
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S3/00Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
    • G01S3/02Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
    • G01S3/14Systems for determining direction or deviation from predetermined direction
    • G01S3/58Rotating or oscillating beam systems using continuous analysis of received signal for determining direction in the plane of rotation or oscillation or for determining deviation from a predetermined direction in such a plane
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2626Arrangements specific to the transmitter only
    • H04L27/2627Modulators
    • H04L27/2634Inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators in combination with other circuits for modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0273Position-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 using multipath or indirect path propagation signals in position determination
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J11/00Orthogonal multiplex systems, e.g. using WALSH codes
    • H04J11/0023Interference mitigation or co-ordination
    • H04J11/0063Interference mitigation or co-ordination of multipath interference, e.g. Rake receivers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0212Channel estimation of impulse response

Definitions

  • the field relates to location determination using radio frequency signals.
  • radiofrequency (RF) signals it is often useful to use radiofrequency (RF) signals to determine the location of items.
  • the RF signals of most interest are Bluetooth Low Energy (BLE), Wi-Fi® (especially with a bandwidth of 80 MHz) and sub-GHz signals (especially with a bandwidth of 20 MHz).
  • BLE Bluetooth Low Energy
  • Wi-Fi® especially with a bandwidth of 80 MHz
  • sub-GHz signals especially with a bandwidth of 20 MHz.
  • One problem with the use of the RF signals is the accuracy that can be developed. For example, simply using time-of-flight of the RF signal can yield an accuracy of approximately 3-5 m, which is insufficient in many cases.
  • RSSI radio signal strength indication
  • time-of-flight approach the clock frequency utilized to perform the measurements is critical. If a typical 40 MHz clock is utilized, the resolution that can be obtained by time-of-flight is only approximately 15 m. Further, time-of-flight is also susceptible to multipath problems.
  • a third method is the angle of arrival (AoA). In angle of arrival, a series of antennas are utilized in various locations and then the location of the object can be obtained based on the received angle at each of the antenna groups.
  • phase interferometry where the phase at two frequencies or two locations is estimated and from that the distance can be determined. Yet again, multipath is a problem in utilizing phase interferometry.
  • the desired location accuracy is small, such as 10 to 15 cm, the conventional approaches for BLE, WiFi, and sub-GHz systems are not directly usable, and multipath issues further render them problematic.
  • a phase interferometry method which utilizes both amplitude and phase, instead of just phase, provides additional information that allows the determination and estimation of multipath signals.
  • a signal that contains sufficient information to allow determination of both amplitude and phase such as a packet that includes a sinewave portion, is provided from a master device to a slave device.
  • the slave device measures the phase and amplitude of the received packet and returns this information to the master device.
  • the slave device also returns a packet to the master that contains a similar sinewave portion to allow the master device to determine the phase and amplitude of the received signals.
  • the master device Based on the two sets of amplitude and phase of the RF signals, the master device utilizes a fast Fourier transform (FFT) or other techniques like multiple signal classification (MUSIC) to determine the indicated distance for each path and thus more accurately determines a location of the slave device in relation to the master device.
  • FFT fast Fourier transform
  • MUSIC multiple signal classification
  • FIG. 1 is a block diagram illustrating multipath.
  • FIG. 2 is a block diagram of a Bluetooth device.
  • FIG. 3 is a block diagram illustrating the control modules in an automobile.
  • FIG. 4 is a block diagram of the Bluetooth control module of FIG. 3 .
  • FIG. 5 is a block diagram of a Bluetooth microcontroller.
  • FIG. 5A is a block diagram of the RF section of the microcontroller of FIG. 5 .
  • FIG. 6 is a diagram illustrating the communications and example packets exchanged in determining location.
  • FIG. 7 is a diagram illustrating the timing of the signals and measurements and calculations performed.
  • FIGS. 7A-7D are graphs illustrating calculated multipath.
  • FIG. 8 is a flowchart of operations to determine location.
  • a phone 100 is trying to determine the location of a first object 102 (which can be a BLE access point) and a second object 104 (which can be another BLE access point).
  • Bluetooth® is used as the exemplary RF signal, though it is understood that other protocols and signals could be utilized.
  • the phone 100 is transmitting a Bluetooth signal.
  • the Bluetooth signal takes a direct signal path 106 and a reflected signal path 108 .
  • the reflected signal path 108 proceeds from the phone 100 to a reflector no and then to the first object 102 .
  • the Bluetooth signal has a direct path 112 and a reflected path 114 , which is reflected from a reflector 116 .
  • the presence of the reflectors no and 116 results in the first object 102 and second object 104 receiving the transmitted Bluetooth signal at two different times and with two different amplitudes.
  • the reflected signals thus create interference to the direct signals and hinder the development of accurate location values because of the induced interference to the direct signals.
  • FIG. 2 is a block diagram of a simple Bluetooth device, in the illustrated case a Bluetooth key fob 200 .
  • a Bluetooth microcontroller 202 such as a Texas Instruments® CC2640 SimpleLinkTM Bluetooth wireless MCU (microcontroller), is the primary component in the key fob 200 .
  • An antenna 204 is connected through an inductor 206 to the Bluetooth MCU 202 to allow transmission and reception of the Bluetooth signals.
  • First and second buttons 208 and 210 provide user input, such as lock and unlock.
  • First and second light emitting diodes (LEDs) 212 and 214 provide visual feedback to the user of operations of the key fob 200 .
  • a speaker 216 is connected to the Bluetooth MCU 202 to provide audible feedback to the user.
  • a battery 218 provides power to the key fob 200 , particularly the Bluetooth MCU 202 . This is a very simple block diagram for purposes of this explanation and actual units would use more and different components and be more elaborate.
  • a CAN bus 302 in mode C has connected to it an engine control module 304 , an antilock braking system module 306 , a power steering control module 308 , a headlamps control module 310 , an OBD-II port 312 and a body computer module 314 .
  • a CAN bus 316 in mode B is connected to the OBD-II port 312 and the body computer module 314 and has connected to it a parking sensors module 318 , an airbag control module 320 , an instrument contact panel cluster module 322 , an audio control module 324 , a convergence module 326 , an HVAC module 328 and a Bluetooth module 330 .
  • FIG. 4 is a simplified block diagram of the Bluetooth module 330 of FIG. 3 .
  • a Bluetooth MCU 402 such as the CC2640 described above, forms the primary component of the Bluetooth module 330 .
  • An antenna 404 is connected through an inductor 406 to the Bluetooth MCU 402 .
  • a CAN bus interface 408 is connected to the CAN bus 316 and to the Bluetooth MCU 402 to allow the Bluetooth module 330 to communicate with the remainder of the automobile.
  • this is a simplified block diagram for the purpose of this explanation and actual modules would include more and different components and be more elaborate.
  • FIG. 5 is a block diagram of a Bluetooth MCU 500 , such as the Bluetooth MCU 402 or the Bluetooth MCU 202 .
  • the primary components of a Bluetooth MCU 500 include a main processor 502 to perform the primary processing and control functions of the Bluetooth MCU 500 .
  • RAM 504 is coupled to the main processor 502 to provide operating memory, while flash memory and/or a read-only memory (ROM) 506 (flash memories and ROMs both being non-transitory computer readable storage media encoded with computer-executable instructions) are connected to the main processor 502 to store the programs used and executed by the main processor 502 to perform the functions of the key fob 200 or the Bluetooth module 330 .
  • ROM read-only memory
  • An RF section 508 which is preferably programmable for multiple frequencies and protocols, is connected to the inductor 406 and the antenna 404 in the illustrated example. As shown in more detail in FIG. 5A , the RF section 508 is a programmable radio system and has sufficient capabilities to allow the main processor 502 to set the desired frequencies and to indicate the desired protocol, such as Bluetooth, Wi-Fi® or the like.
  • the RF section 508 contains a processor 550 for interfacing with the main processor 502 and controlling the RF section 508 .
  • SRAM 552 and ROM 554 are connected to the processor 550 to provide the working memory and store the programs.
  • a digital signal processor (DSP) modem 556 is connected to the processor 550 , SRAM 552 and ROM 544 and handles the task of converting the digital packets into signals to be transmitted in analog form and converting the received analog signals into digital packets.
  • a digital phase locked loop (PLL) 558 is connected to the DSP modem 556 to generate the frequencies needed for the RF signals being used.
  • An output buffer 560 is connected to the inductor 406 to provide the analog RF output signal.
  • An input buffer 562 is also connected to the inductor 406 to receive the incoming RF signals and provide them to a mixer 564 , which mixes the received RF signals with digital PLL 558 outputs.
  • the mixer 564 provides outputs to analog to digital converters (ADC) 566 and 568 , whose outputs are provided to the DSP modem 556 for the receive decoding.
  • ADC analog to digital converters
  • the DSP modem 556 determines the phase and amplitude of the received Bluetooth signals as discussed below.
  • Programs for the processor 550 and DSP modem 556 are also stored in the flash memory and/or ROM 506 if necessary.
  • a sensor section 510 is included in the Bluetooth MCU 500 to allow the Bluetooth MCU 500 to perform functions beyond just the Bluetooth communications.
  • a general-purpose I/O section 512 is provided, such as to drive a speaker or LEDs or receive button inputs.
  • a serial I/O section 514 is provided to allow communication with a controlling processor, such as through the CAN bus interface 408 .
  • a master 600 is determining the location of a slave 602 with respect to the master 600 .
  • the master 600 can be the Bluetooth module 330 and the slave 602 is the Bluetooth key fob 200 .
  • the determination of master 600 and slave 602 is performed in a first step Boo as is conventional in Bluetooth operations.
  • the master 600 in step 802 provides a signal to the slave 602 that indicates that distance measurement is commencing.
  • the slave 602 in step 804 enters a receive mode.
  • the master 600 sends a measurement packet to the slave 602 . Exemplary measurement packet formats are illustrated in FIG. 6 .
  • a conventional Bluetooth data packet is modified to include an extension portion 614 to allow a pure sine wave to be transmitted.
  • the first example packet 604 has a preamble 606 , followed by an access address 608 , a data PDU 610 and a CRC 612 as in conventional Bluetooth.
  • An extension or tone portion 614 is provided after the CRC portion 612 and is an all zero or all one transmission, which thus produces a pure sine wave on the actual RF transmitter.
  • a second example measurement packet 616 includes the preamble 606 , access address 608 , and data PDU 610 , which is followed by the extension portion 614 and concludes with the CRC portion 612 .
  • the slave 602 is prepared to receive the packet 604 or 616 and determine the phase and amplitude of the received signals by analyzing the extension portion 614 .
  • step 810 the slave 602 determines the phase and amplitude of the sine wave portion and provides the phase and amplitude information to the master 600 .
  • step 812 the slave 602 sends a similar measurement packet 604 or 616 to the master 600 .
  • steps 810 and 812 are merged so that the packet providing the determined phase and amplitude is also the slave to master measurement packet.
  • This measurement packet 604 or 616 from the slave 602 to the master 600 is provided at a different frequency than the measurement packet 604 or 616 provided from the master 600 to the slave 602 . This change in frequency occurs naturally in Bluetooth due to the frequency hopping characteristics of Bluetooth but must be performed differently in other protocols.
  • step 814 the master determines the phase and amplitude of the sine wave portion of the received packet 604 or 616 . While this explanation has used only a single measurement transmission from the master 600 to the slave 602 and a single measurement transmission from the slave 602 to the master 600 , in other examples this pair of measurement transmissions is performed many times, such as 20 to 40 times, to obtain measurements at more than just the two different frequencies. These multiple measurements allow improved results by averaging results and thus reducing the effects of aberrant measurements. By having the phase and amplitude of both signals, in step 816 , the master 600 calculates the distance of the slave 602 .
  • FIG. 7 illustrates the timing of these events and particular parameters which are measured.
  • the master referred to as A in FIG. 7
  • the slave transmits a measurement packet to the slave, referred to as B in FIG. 7 .
  • the transmitted signal reaches B at time t d .
  • the slave B processes the received signal, which takes a processing time t proc .
  • the measured phase of the signal assuming a single path channel is ⁇ A (f 1 ) ⁇ B (f 1 ) ⁇ 2* ⁇ *f 1 *t d .
  • the slave B then transmits a measurement packet to the master A. Note that it is important that both the master A and slave B each maintain their respective phase in their respective phase locked loops for that particular frequency f 1 while the measurements are taking place. This way the initial phase ⁇ A (f 1 ) and ⁇ B (f 1 ) is maintained while receiving and transmitting the packets at both the Master A and the Slave B.
  • the phase of the transmitted signal at B during transmission now is ⁇ B (f 1 )+2* ⁇ *f 1 *(t d +t proc ). Note the ⁇ B (f 1 ) in this term because of the phase maintenance of the PLL at slave B.
  • the transmitted signal reaches A at time 2t d +t proc .
  • the master A processes the received signal, which takes a processing time t proc .
  • the phase the ⁇ A (f 1 ) in the above term because of the phase maintenance of the PLL at the master A.
  • the signal measured at the slave B for frequency f is:
  • the signal measured at the master A is:
  • a p are the attenuation coefficients for the different multi-path reflections with the total number of multi-paths given by P. Since the channel between the master A and the slave B is reciprocal, these attenuation coefficients and the total number of multi-paths are the same in the two directions.
  • the distance d p is the distance traveled by the multi-path p between the Slave and Master and vice versa.
  • Each of these measurements includes both the phase and the amplitude of the received signal.
  • the master After the master completes its measurement of the signal, the master then computes the multipath content as given below. There are two alternatives, depending on whether the signals are phase coherent at the measured frequencies.
  • FIG. 7A is a graph showing the detected multipath when the reflectors, a target or slave and a reflector to cause multipath, are 20 m and 25 m away from the master. Two distinct peaks are visible, one for each path.
  • FIG. 7B is for a case where the reflectors are 22.5 m and 25 m from the transmitter.
  • the first term tends to zero since the bandwidth is much smaller than the center frequency and the bound converges to
  • An example super resolution algorithm is MUSIC (MUltiple SIgnal Classification). By knowing the multipath, applying the MUSIC algorithm allows a resolution of 10 to 20 cm to be obtained.
  • Super resolution algorithms work on the net channel estimate between the Master and Slave across different frequencies. Before we describe this algorithm, we explain how the channel estimate is obtained.
  • the phase change across consecutive frequencies is checked to determine if the phase change is less than a certain threshold, such as pi/2. If the phase change is greater than the threshold, an additional pi phase is added or subtracted. When this has been completed for all frequencies being analyzed, then the FFT is applied and results as shown above for the coherent instance are produced.
  • a certain threshold such as pi/2.
  • the resulting h(t) is the solution and the FFT is performed on the phase corrected net channel estimate as given in the above equation.
  • the root determination is illustrated in FIG. 7C for a case having two reflectors, one at 7 m and one at 9 m, with the actual object or target being at 3 m.
  • the result of the FFT on the 7 m case is shown in FIG. 7D , with peaks at 2.8 m and 7.4 m representing the target object and the reflector.
  • the error of 20 cm for the object is within the desired accuracy.
  • the principal multi-path components (the first 1-2 multi-path components) can be sorted while the rest of the FFT in time domain can be set to zero.
  • An inverse FFT (IFFT) can now be performed to go back to frequency domain. This time the channel is windowed in the time domain to keep the principal multi-path components.
  • a super resolution algorithm can now be applied on this frequency domain channel (or the super resolution algorithm can also be applied on the whole channel as given in the channel estimate equation above).
  • the basic MUSIC algorithm that can be used for super-resolution is given in GIRD Systems, Inc., “An Introduction to MUSIC and ESPRIT,” www.girdsystems.com/pdf/GIRD_Systems_Intro_to_MUSIC_ESPRIT.pdf, esp.
  • MUSIC algorithms are typically applied for multiple antenna systems to resolve multiple targets impinging on the array manifold.
  • One of the problems in the application of the MUSIC algorithm as given in “An Introduction to MUSIC and ESPRIT” is the correlation between the sources which will occur in the case of a multi-path channel (since the source is the same for the different multi-paths).
  • the error is generally in the range of 10 cm-20 cm. This allows much more accurate determination of the object as compared to other techniques. In the automobile example, this allows a determination of when the key fob is inside the automobile, as needed for not locking and for starting, or outside of the automobile, as needed for locking and unlocking.
  • Bluetooth As the exemplary RF protocol, other protocols can be used as well, such as Wi-Fi. Further, frequencies other than the 2.4 GHz of Bluetooth can be used, such as the 900 MHz spectrum.
  • the target objects are the boxes and packages.
  • the power tools are the target objects.
  • the various items are the target objects.
  • the livestock are the target objects.
  • the particular protocol used depends on the desired distance, but in all instances the protocols allow the transfer of specific information about the object to aid in identifying the object.
  • the security code of the key fob is exchanged with the automobile to identify the key fob association with the specific automobile.

Abstract

Using a phase interferometry method which utilizes both amplitude and phase allows the determination and estimation of multipath signals. To determine the location of an object, a signal that contains sufficient information to allow determination of both amplitude and phase, like a packet that includes a sinewave portion, is provided from a master device. A slave device measures the phase and amplitude of the received packet and returns this information to the master device. The slave device returns a packet to the master that contains a similar sinewave portion to allow the master device to determine the phase and amplitude of the received signals. Based on the two sets of amplitude and phase of the RF signals, the master device utilizes a fast Fourier transform or techniques like multiple signal classification to determine the indicated distance for each path and thus more accurately determines a location of the slave device.

Description

    BACKGROUND 1. Field
  • The field relates to location determination using radio frequency signals.
  • 2. Description of the Related Art
  • It is often useful to use radiofrequency (RF) signals to determine the location of items. The RF signals of most interest are Bluetooth Low Energy (BLE), Wi-Fi® (especially with a bandwidth of 80 MHz) and sub-GHz signals (especially with a bandwidth of 20 MHz). One problem with the use of the RF signals is the accuracy that can be developed. For example, simply using time-of-flight of the RF signal can yield an accuracy of approximately 3-5 m, which is insufficient in many cases.
  • For the above mentioned RF signals there are several different methods of determining location from RF signals. A first is radio signal strength indication (RSSI). RSSI is highly susceptible to multipath issues so that it has an error of +/−10 dB. The second method is the previously mentioned time-of-flight approach. In this time-of-flight approach the clock frequency utilized to perform the measurements is critical. If a typical 40 MHz clock is utilized, the resolution that can be obtained by time-of-flight is only approximately 15 m. Further, time-of-flight is also susceptible to multipath problems. A third method is the angle of arrival (AoA). In angle of arrival, a series of antennas are utilized in various locations and then the location of the object can be obtained based on the received angle at each of the antenna groups. A typical accuracy is 5° but again, multipath is a problem. A fourth method that has been utilized is phase interferometry, where the phase at two frequencies or two locations is estimated and from that the distance can be determined. Yet again, multipath is a problem in utilizing phase interferometry.
  • If the desired location accuracy is small, such as 10 to 15 cm, the conventional approaches for BLE, WiFi, and sub-GHz systems are not directly usable, and multipath issues further render them problematic.
  • SUMMARY
  • Using a phase interferometry method which utilizes both amplitude and phase, instead of just phase, provides additional information that allows the determination and estimation of multipath signals. To determine the location of an object, a signal that contains sufficient information to allow determination of both amplitude and phase, such as a packet that includes a sinewave portion, is provided from a master device to a slave device. The slave device measures the phase and amplitude of the received packet and returns this information to the master device. The slave device also returns a packet to the master that contains a similar sinewave portion to allow the master device to determine the phase and amplitude of the received signals. Based on the two sets of amplitude and phase of the RF signals, the master device utilizes a fast Fourier transform (FFT) or other techniques like multiple signal classification (MUSIC) to determine the indicated distance for each path and thus more accurately determines a location of the slave device in relation to the master device.
  • BRIEF DESCRIPTION OF THE FIGURES
  • For a detailed description of various examples, reference will now be made to the accompanying drawings in which:
  • FIG. 1 is a block diagram illustrating multipath.
  • FIG. 2 is a block diagram of a Bluetooth device.
  • FIG. 3 is a block diagram illustrating the control modules in an automobile.
  • FIG. 4 is a block diagram of the Bluetooth control module of FIG. 3.
  • FIG. 5 is a block diagram of a Bluetooth microcontroller.
  • FIG. 5A is a block diagram of the RF section of the microcontroller of FIG. 5.
  • FIG. 6 is a diagram illustrating the communications and example packets exchanged in determining location.
  • FIG. 7 is a diagram illustrating the timing of the signals and measurements and calculations performed.
  • FIGS. 7A-7D are graphs illustrating calculated multipath.
  • FIG. 8 is a flowchart of operations to determine location.
  • DETAILED DESCRIPTION
  • Referring now to FIG. 1, a phone 100 is trying to determine the location of a first object 102 (which can be a BLE access point) and a second object 104 (which can be another BLE access point). In this example, and the examples described in this description, Bluetooth® is used as the exemplary RF signal, though it is understood that other protocols and signals could be utilized. The phone 100 is transmitting a Bluetooth signal. With regard to the first object 102, the target Bluetooth device, the Bluetooth signal takes a direct signal path 106 and a reflected signal path 108. The reflected signal path 108 proceeds from the phone 100 to a reflector no and then to the first object 102. Similarly, with regard to the second object 104, another target Bluetooth device, the Bluetooth signal has a direct path 112 and a reflected path 114, which is reflected from a reflector 116. The presence of the reflectors no and 116 results in the first object 102 and second object 104 receiving the transmitted Bluetooth signal at two different times and with two different amplitudes. The reflected signals thus create interference to the direct signals and hinder the development of accurate location values because of the induced interference to the direct signals.
  • FIG. 2 is a block diagram of a simple Bluetooth device, in the illustrated case a Bluetooth key fob 200. A Bluetooth microcontroller 202, such as a Texas Instruments® CC2640 SimpleLink™ Bluetooth wireless MCU (microcontroller), is the primary component in the key fob 200. An antenna 204 is connected through an inductor 206 to the Bluetooth MCU 202 to allow transmission and reception of the Bluetooth signals. First and second buttons 208 and 210 provide user input, such as lock and unlock. First and second light emitting diodes (LEDs) 212 and 214 provide visual feedback to the user of operations of the key fob 200. A speaker 216 is connected to the Bluetooth MCU 202 to provide audible feedback to the user. A battery 218 provides power to the key fob 200, particularly the Bluetooth MCU 202. This is a very simple block diagram for purposes of this explanation and actual units would use more and different components and be more elaborate.
  • Referring now to FIG. 3, a block diagram of the control system 300 of an automobile is illustrated. A CAN bus 302 in mode C has connected to it an engine control module 304, an antilock braking system module 306, a power steering control module 308, a headlamps control module 310, an OBD-II port 312 and a body computer module 314. A CAN bus 316 in mode B is connected to the OBD-II port 312 and the body computer module 314 and has connected to it a parking sensors module 318, an airbag control module 320, an instrument contact panel cluster module 322, an audio control module 324, a convergence module 326, an HVAC module 328 and a Bluetooth module 330. These are just exemplary modules and additional modules or fewer modules could be present in a particular car, as could more or less CAN buses or alternative or additional buses.
  • FIG. 4 is a simplified block diagram of the Bluetooth module 330 of FIG. 3. A Bluetooth MCU 402, such as the CC2640 described above, forms the primary component of the Bluetooth module 330. An antenna 404 is connected through an inductor 406 to the Bluetooth MCU 402. A CAN bus interface 408 is connected to the CAN bus 316 and to the Bluetooth MCU 402 to allow the Bluetooth module 330 to communicate with the remainder of the automobile. Again, this is a simplified block diagram for the purpose of this explanation and actual modules would include more and different components and be more elaborate.
  • FIG. 5 is a block diagram of a Bluetooth MCU 500, such as the Bluetooth MCU 402 or the Bluetooth MCU 202. The primary components of a Bluetooth MCU 500, such as the CC2640 SimpleLink™ Bluetooth wireless MCU, include a main processor 502 to perform the primary processing and control functions of the Bluetooth MCU 500. RAM 504 is coupled to the main processor 502 to provide operating memory, while flash memory and/or a read-only memory (ROM) 506 (flash memories and ROMs both being non-transitory computer readable storage media encoded with computer-executable instructions) are connected to the main processor 502 to store the programs used and executed by the main processor 502 to perform the functions of the key fob 200 or the Bluetooth module 330. An RF section 508, which is preferably programmable for multiple frequencies and protocols, is connected to the inductor 406 and the antenna 404 in the illustrated example. As shown in more detail in FIG. 5A, the RF section 508 is a programmable radio system and has sufficient capabilities to allow the main processor 502 to set the desired frequencies and to indicate the desired protocol, such as Bluetooth, Wi-Fi® or the like. The RF section 508 contains a processor 550 for interfacing with the main processor 502 and controlling the RF section 508. SRAM 552 and ROM 554 are connected to the processor 550 to provide the working memory and store the programs. A digital signal processor (DSP) modem 556 is connected to the processor 550, SRAM 552 and ROM 544 and handles the task of converting the digital packets into signals to be transmitted in analog form and converting the received analog signals into digital packets. A digital phase locked loop (PLL) 558 is connected to the DSP modem 556 to generate the frequencies needed for the RF signals being used. An output buffer 560 is connected to the inductor 406 to provide the analog RF output signal. An input buffer 562 is also connected to the inductor 406 to receive the incoming RF signals and provide them to a mixer 564, which mixes the received RF signals with digital PLL 558 outputs. The mixer 564 provides outputs to analog to digital converters (ADC) 566 and 568, whose outputs are provided to the DSP modem 556 for the receive decoding. The DSP modem 556 determines the phase and amplitude of the received Bluetooth signals as discussed below. Programs for the processor 550 and DSP modem 556 are also stored in the flash memory and/or ROM 506 if necessary.
  • A sensor section 510 is included in the Bluetooth MCU 500 to allow the Bluetooth MCU 500 to perform functions beyond just the Bluetooth communications. A general-purpose I/O section 512 is provided, such as to drive a speaker or LEDs or receive button inputs. A serial I/O section 514 is provided to allow communication with a controlling processor, such as through the CAN bus interface 408.
  • Referring now to FIGS. 6, 7, 7A-7D and 8, operation of a first example is provided. In this first example, a master 600 is determining the location of a slave 602 with respect to the master 600. Referencing the automobile example, the master 600 can be the Bluetooth module 330 and the slave 602 is the Bluetooth key fob 200. The determination of master 600 and slave 602 is performed in a first step Boo as is conventional in Bluetooth operations. The master 600 in step 802 provides a signal to the slave 602 that indicates that distance measurement is commencing. The slave 602 in step 804 enters a receive mode. In step 806 the master 600 sends a measurement packet to the slave 602. Exemplary measurement packet formats are illustrated in FIG. 6. A conventional Bluetooth data packet is modified to include an extension portion 614 to allow a pure sine wave to be transmitted. The first example packet 604 has a preamble 606, followed by an access address 608, a data PDU 610 and a CRC 612 as in conventional Bluetooth. An extension or tone portion 614 is provided after the CRC portion 612 and is an all zero or all one transmission, which thus produces a pure sine wave on the actual RF transmitter. A second example measurement packet 616 includes the preamble 606, access address 608, and data PDU 610, which is followed by the extension portion 614 and concludes with the CRC portion 612. As the master 600 has indicated that distance measurement is occurring, the slave 602 is prepared to receive the packet 604 or 616 and determine the phase and amplitude of the received signals by analyzing the extension portion 614.
  • In step 810, the slave 602 determines the phase and amplitude of the sine wave portion and provides the phase and amplitude information to the master 600. In step 812, the slave 602 sends a similar measurement packet 604 or 616 to the master 600. In some examples, steps 810 and 812 are merged so that the packet providing the determined phase and amplitude is also the slave to master measurement packet. This measurement packet 604 or 616 from the slave 602 to the master 600 is provided at a different frequency than the measurement packet 604 or 616 provided from the master 600 to the slave 602. This change in frequency occurs naturally in Bluetooth due to the frequency hopping characteristics of Bluetooth but must be performed differently in other protocols. In step 814, the master determines the phase and amplitude of the sine wave portion of the received packet 604 or 616. While this explanation has used only a single measurement transmission from the master 600 to the slave 602 and a single measurement transmission from the slave 602 to the master 600, in other examples this pair of measurement transmissions is performed many times, such as 20 to 40 times, to obtain measurements at more than just the two different frequencies. These multiple measurements allow improved results by averaging results and thus reducing the effects of aberrant measurements. By having the phase and amplitude of both signals, in step 816, the master 600 calculates the distance of the slave 602.
  • FIG. 7 illustrates the timing of these events and particular parameters which are measured. At time t=0, the master, referred to as A in FIG. 7, transmits a measurement packet to the slave, referred to as B in FIG. 7. The phase of the transmitted signal at A for the frequency f at t=0 is ϕA(f) and that of B at the same time is ϕB(f). The transmitted signal reaches B at time td. The slave B processes the received signal, which takes a processing time tproc. At the slave B the measured phase of the signal assuming a single path channel is ϕA(f1)−ϕB (f1)−2*π*f1*td. The slave B then transmits a measurement packet to the master A. Note that it is important that both the master A and slave B each maintain their respective phase in their respective phase locked loops for that particular frequency f1 while the measurements are taking place. This way the initial phase ϕA(f1) and ϕB (f1) is maintained while receiving and transmitting the packets at both the Master A and the Slave B. The phase of the transmitted signal at B during transmission now is ϕB(f1)+2*π*f1*(td+tproc). Note the ϕB (f1) in this term because of the phase maintenance of the PLL at slave B. The transmitted signal reaches A at time 2td+tproc. The master A processes the received signal, which takes a processing time tproc. At the master A the measured phase of the signal assuming a single path channel is ϕB(f1)+2*π*f1*(td+tproc)−ϕA(f1)−2*π*f1*(2*td+tproc)=ϕB(f1)−ϕA(f1)−2*π*f1*(td). Again notice the phase the ϕA(f1) in the above term because of the phase maintenance of the PLL at the master A.
  • For a multi-path channel the signal measured at the slave B for frequency f is:
  • s B ( f l ) = p = 1 p = P a p exp ( j * ( φ A ( f l ) - φ B ( f l ) - 2 π f l ( d p c ) ) )
  • The signal measured at the master A is:
  • s A ( f l ) = p = 1 p = P a p exp ( j * ( φ B ( f l ) - φ A ( f l ) - 2 π f l ( d p c ) ) )
  • Where ap are the attenuation coefficients for the different multi-path reflections with the total number of multi-paths given by P. Since the channel between the master A and the slave B is reciprocal, these attenuation coefficients and the total number of multi-paths are the same in the two directions. The distance dp is the distance traveled by the multi-path p between the Slave and Master and vice versa. Just as the above equations are for frequency similar equations can be written for other Bluetooth frequencies. Note that Bluetooth uses a 1 MHz bandwidth per channel from the 2400-2480 MHz band, implying there can be up to 80 such measurements for Bluetooth.
  • Each of these measurements includes both the phase and the amplitude of the received signal. After the master completes its measurement of the signal, the master then computes the multipath content as given below. There are two alternatives, depending on whether the signals are phase coherent at the measured frequencies.
  • If coherent, the master then performs a Fast Fourier Transform (FFT) on the measured signals to get the channel impulse response in time domain. This result is then used to estimate the distance from the transmitter, the master, by using the occurrence of the first multipath in the FFT with the assumption that the first multi-path is the shortest distance between the master and the slave. FIG. 7A is a graph showing the detected multipath when the reflectors, a target or slave and a reflector to cause multipath, are 20 m and 25 m away from the master. Two distinct peaks are visible, one for each path. FIG. 7B is for a case where the reflectors are 22.5 m and 25 m from the transmitter. In this case there is only a single apparent peak as the reflectors are too close in relation to the bandwidth of Bluetooth, which 80 MHz. Since the bandwidth of the signal is 80 MHz, implying a wavelength of about 3.75 meters, it implies that the accuracy of the FFT would be limited to within this range. Hence the two paths at 22.5 m and 25 m do not give distinct peaks for the FFT algorithm.
  • For a system employing bandwidth B Hz and with signal to noise ratio (SNR) snr the limits of how accurately time of flight can be determined is given by the Cramer Rao and the Barankin bounds as given in equation 7 in A. Zeira, P. M. Schultheiss, “Realizable Lower Bounds for Time Delay Estimation: Part 2-Threshold Phenomena,” IEEE Transactions on Signal Processing, Volume: 42, Issue: 5, May 1994, pp 1001-1007, which is hereby incorporated by reference [Zeira-paper], provided here.
  • BB ( τ ^ ) δ 2 exp { SNR · β 2 · δ 2 } - 1 + ɛ 2 exp { SNR · ω o 2 · ɛ 2 } - 1
  • Where β=2*π*BW δ=2π/ω0 and
  • ɛ << β ω 0 .
  • For Bluetooth case, BW is about 80 MHz and the center frequency ω0=2440 MHz. For high SNR conditions, the first term tends to zero since the bandwidth is much smaller than the center frequency and the bound converges to
  • BB ( τ 2 ) 1 ω o 2 · SNR
  • which we call as the carrier frequency limited accuracy. On the other hand for small SNR's the first term dominates the bound by
  • BB ( τ 2 ) 1 SNR ( 1 β 2 + 1 ω o 2 ) 1 β 2 · SNR
  • which we call the limit of the inverse of the bandwidth of the signal.
  • What the above bounds say is that with high enough SNR conditions the performance of locationing algorithm is limited by the inverse of carrier frequency, which in case of Bluetooth would be about 12.5 cm. Thus, with high enough SNR it is possible to beat the apparent limit of FFT (which is the inverse of the bandwidth of the signal—in case of Bluetooth about 3.75 m) to get to the carrier wavelength which 12.5 cm. Super-resolution algorithms try to achieve this carrier frequency limited higher accuracy to resolve the multi-path as compared to the bandwidth limited accuracy.
  • An example super resolution algorithm is MUSIC (MUltiple SIgnal Classification). By knowing the multipath, applying the MUSIC algorithm allows a resolution of 10 to 20 cm to be obtained. Super resolution algorithms work on the net channel estimate between the Master and Slave across different frequencies. Before we describe this algorithm, we explain how the channel estimate is obtained.
  • Further processing is needed before the FFT and subsequent super resolution algorithm can be applied to obtain the master to slave channel response across frequency. As a first step, sA(f1) and sB(f1) are multiplied. This produces the net channel estimate equation:
  • s B ( f l ) * s A ( f l ) = ( p = 1 p = P a p exp ( j * ( - 2 π f l ( d p c ) ) ) ) 2
  • This is an equation in the form (H(w))2, which is h(t)*h(t), and then h(t) needs to be found. A direct square root cannot be taken because of the possibility of a phase ambiguity of +/−pi across the frequency range.
  • In a first option, the phase change across consecutive frequencies is checked to determine if the phase change is less than a certain threshold, such as pi/2. If the phase change is greater than the threshold, an additional pi phase is added or subtracted. When this has been completed for all frequencies being analyzed, then the FFT is applied and results as shown above for the coherent instance are produced.
  • In a second option, it is noted that |(H(w))2|=|H(w)|2. Solving for the minimum phase roots of |H(w)|2 is equivalent to determining h(t)*h(−t). This is because for minimum phase systems the frequency response can be uniquely recovered from the magnitude alone as discussed in “Discrete-Time Signal Processing, OpenCourseWare 2006, Lecture 3, Minimum-Phase and All-Pass Systems,” Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science, ocw.mitedu/courses/electrical-engineering-and-computer-science/6-341-discrete-time-signal-processing-fall-2005/lecture-notes/leco3.pdf, especially p. 2 on spectral factorization, which is hereby incorporated by reference. The resulting h(t) is the solution and the FFT is performed on the phase corrected net channel estimate as given in the above equation. The root determination is illustrated in FIG. 7C for a case having two reflectors, one at 7 m and one at 9 m, with the actual object or target being at 3 m. The result of the FFT on the 7 m case is shown in FIG. 7D, with peaks at 2.8 m and 7.4 m representing the target object and the reflector. The error of 20 cm for the object is within the desired accuracy.
  • Following the FFT, the principal multi-path components (the first 1-2 multi-path components) can be sorted while the rest of the FFT in time domain can be set to zero. An inverse FFT (IFFT) can now be performed to go back to frequency domain. This time the channel is windowed in the time domain to keep the principal multi-path components. A super resolution algorithm can now be applied on this frequency domain channel (or the super resolution algorithm can also be applied on the whole channel as given in the channel estimate equation above). The basic MUSIC algorithm that can be used for super-resolution is given in GIRD Systems, Inc., “An Introduction to MUSIC and ESPRIT,” www.girdsystems.com/pdf/GIRD_Systems_Intro_to_MUSIC_ESPRIT.pdf, esp. slides 9-12, which is hereby incorporated by reference. MUSIC algorithms are typically applied for multiple antenna systems to resolve multiple targets impinging on the array manifold. However in the problem at hand, we can treat the different frequency measurements in Bluetooth like a multiple antenna system. One of the problems in the application of the MUSIC algorithm as given in “An Introduction to MUSIC and ESPRIT” is the correlation between the sources which will occur in the case of a multi-path channel (since the source is the same for the different multi-paths). To solve this problem of correlated sources a modification to the basic MUSIC algorithm is proposed as given in Chongying Qi, Yongliang Wang, Yongshun Zhang, and Ying Han, “Spatial Difference Smoothing for DOA Estimation of Coherent Signals,” IEEE Signal Processing Letters, Volume: 12, Issue: 11, Nov. 2005, pp. 800-802, which is hereby incorporated by reference. Again, the received signal X(t) in “Spatial Difference Smoothing for DOA Estimation of Coherent Signals” is equivalent to the net channel estimate equation given above.
  • A series of experiments were conducted using the above approaches for varying reflector distances. In the experiments, the main path or target was at 0.5 m and the reflector location was varied from 1 m to 4.5 m in 0.5 m steps. Table i presents the estimates and errors for phase interferometry only, the addition of amplitude measurements and FFT processing, and for the final MUSIC processing.
  • TABLE 1
    Signal paths (m) [0.5, 1] [0.5, 1.5] [0.5, 2] [0.5, 2.5] [0.5, 3] [0.5, 3.5] [0.5, 4.0] [0.5, 4.5]
    Estimate (m) 0.64 1.1 1.2 1.4 1.2 1.1 1.6 1.2
    phase
    interferometry
    Error (m) 0.14 0.6 0.7 0.9 0.7 0.6 1.1 0.7
    Phase only
    Estimate (m) 0.7 1.0 1.1 1.3 [1.1] [−0.2, 4.4]  [0.22, 4.4]  [0.1, 5.1]
    (FFT)
    Error (m) (FFT) 0.2 0.5 0.6 0.8 0.6 −0.7  −0.28 −0.4 
    Estimate (m) 0.69 0.9  [0.74, 1.9] [0.65, 2.2]  [0.65, 3]  [0.49, 3.51] [0.49, 3.98] [0.43, 4.7] 
    (MUSIC)
    Error (m) 0.19 0.4  0.24  0.15  0.15 −0.01 −0.01 −0.07
    (MUSIC)
  • As can be seen, after MUSIC processing, the error is generally in the range of 10 cm-20 cm. This allows much more accurate determination of the object as compared to other techniques. In the automobile example, this allows a determination of when the key fob is inside the automobile, as needed for not locking and for starting, or outside of the automobile, as needed for locking and unlocking.
  • While the above description has used Bluetooth as the exemplary RF protocol, other protocols can be used as well, such as Wi-Fi. Further, frequencies other than the 2.4 GHz of Bluetooth can be used, such as the 900 MHz spectrum.
  • While an automobile and a key fob were used as the example need for precise distance measurements, many other environments are appropriate. For example, in a warehouse, the target objects are the boxes and packages. In a construction environment, the power tools are the target objects. In a retail environment, the various items are the target objects. In a farm environment, the livestock are the target objects. The particular protocol used depends on the desired distance, but in all instances the protocols allow the transfer of specific information about the object to aid in identifying the object. In the automobile example, the security code of the key fob is exchanged with the automobile to identify the key fob association with the specific automobile.
  • The above-described examples may be used in combination with each other. Modifications are possible in the described embodiments, and other embodiments are possible, within the scope of the claims.

Claims (20)

1. A method of determining object distance using radio frequency signals, the method comprising:
using a first oscillator, transmitting a first measurement packet at a first frequency from a master device to a slave device whose distance is to be measured;
using a second oscillator, receiving the first measurement packet at the slave device;
determining, by the slave device, phase and amplitude of the first measurement packet;
using the second oscillator, transmitting from the slave device to the master device the determined phase and amplitude of the received first measurement packet;
using the first oscillator, receiving the determined phase and amplitude of the first measurement packet at the master device;
using the second oscillator, transmitting a second measurement packet at a second frequency different from the first frequency from the slave device to the master device;
using the first oscillator, receiving the second measurement packet at the master device;
determining, by the master device, the phase and amplitude of the received second measurement packet;
determining, by the master device, multipath signals using the phases and amplitudes of the first and second measurement packets;
determining the distance from the master device to the slave device, by the master device, using the determined multipath signal; and
maintaining respective phases of the first and second oscillators.
2. The method of claim 1, wherein determining the multipath signals includes:
performing a net channel estimate to determine the master to slave channel response across frequency; and
performing a fast Fourier transform (FFT) on the net channel estimate; and
wherein determining the distance includes:
performing an inverse fast Fourier transform (IFFT) on the principal multi-path component of the FFT result.
3. The method of claim 2, wherein the FFT is performed directly on the net channel estimate when the phases of the measured frequencies are coherent.
4. The method of claim 2, wherein determining the multipath signals further includes performing phase change correction of the determined phases of the first and second measurement packets prior to performing the FFT when the phases of the measured frequencies are incoherent.
5. The method of claim 2, wherein determining the multipath signals includes determining the minimum phase roots of the determined phases of the first and second measurement packets prior to performing the FFT when the phases of the measured frequencies are incoherent.
6. The method of claim 2, wherein determining the distance includes:
utilizing a super resolution algorithm on the IFFT result.
7. The method of claim i, wherein the first and second measurement packets each contain a sine wave portion for determining the phase and the amplitude of the first and second measurement packets.
8. The method of claim 1, wherein the determined phase and amplitude of the first measurement packet is provided in the second measurement packet.
9. A master device for determining object distance using radio frequency signals, the device comprising:
a processor;
a radio frequency interface coupled to the processor and including an oscillator used for transmitting and receiving packets;
program storage coupled to the processor and containing programs to cause the processor to:
using the oscillator, transmit a first measurement packet at a first frequency to a slave device whose distance is to be measured, the slave device including a slave device processor and a slave device radio frequency interface coupled to the processor and including a slave device oscillator used for transmitting and receiving packets;
using the oscillator, receive a determined phase and amplitude of the first measurement packet as received at the slave device;
using the oscillator, receive a second measurement packet at a second frequency different from the first frequency from the slave device;
determine the phase and amplitude of the received second measurement packet;
determine multipath signals using the phases and amplitudes of the first and second measurement packets; and
determine the distance from the master device to the slave device using the determined multipath signal,
wherein both the master device and the slave device maintain the phase of their oscillators used to transmit and receive the measurement packets over transmitting and receiving steps.
10. The master device of claim 9, wherein determining the multipath signals includes:
performing a net channel estimate to determine the master to slave channel response across frequency; and
performing a fast Fourier transform on the net channel estimate; and
wherein determining the distance includes:
performing an inverse fast Fourier transform (IFFT) on the principal multi-path component of the FFT result.
11. The master device of claim 10, wherein the FFT is performed directly on the net channel estimate when the phases of the measured frequencies are coherent.
12. The master device of claim 10, wherein determining the multipath signals further includes performing phase change correction of the determined phases of the first and second measurement packets prior to performing the FFT when the phases of the measured frequencies are incoherent.
13. The master device of claim 10, wherein determining the multipath signals includes determining the minimum phase roots of the determined phases of the first and second measurement packets prior to performing the FFT when the phases of the measured frequencies are incoherent.
14. The master device of claim 10, wherein determining the distance includes:
utilizing a super resolution algorithm on the IFFT result.
15. The master device of claim 9, wherein the first and second measurement packets each contain a sine wave portion for determining the phase and the amplitude of the first and second measurement packets.
16. The master device of claim 9, wherein the determined phase and amplitude of the first measurement packet is provided in the second measurement packet.
17. A slave device for determining object distance using radio frequency signals, the slave device comprising:
a processor;
a radio frequency interface coupled to the processor and including an oscillator used for transmitting and receiving packets;
program storage coupled to the processor and containing programs to cause the processor to:
using the oscillator, receive a first measurement packet at a first frequency from a master device, the master device including a master processor and a master radio frequency interface coupled to the processor and including a master oscillator used for transmitting and receiving packets;
determine phase and amplitude of the first measurement packet;
using the oscillator, transmit to the master device the determined phase and amplitude of the received first measurement packet; and
using the oscillator, transmit a second measurement packet at a second frequency different from the first frequency from the slave device to the master device,
wherein both the master device and the slave device maintain the phase of their oscillators used to transmit and receive the measurement packets over transmitting and receiving steps.
18. The slave device of claim 17, wherein the first and second measurement packets each contain a sine wave portion for determining the phase and the amplitude of the first and second measurement packets.
19. The slave device of claim 17, wherein the programs further cause the processor to:
enter receiving mode upon receiving an indication that the distance measurement is starting.
20. The slave device of claim 17, wherein the radio frequency signals are Bluetooth® signals.
US16/232,783 2018-12-26 2018-12-26 Super resolution radio frequency location determination Abandoned US20200209337A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US16/232,783 US20200209337A1 (en) 2018-12-26 2018-12-26 Super resolution radio frequency location determination
CN201911348598.2A CN111505571A (en) 2018-12-26 2019-12-24 Method and apparatus for determining the position of an object using radio frequency signals
US17/537,882 US20220091216A1 (en) 2018-12-26 2021-11-30 Super resolution radio frequency location determination

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US16/232,783 US20200209337A1 (en) 2018-12-26 2018-12-26 Super resolution radio frequency location determination

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/537,882 Division US20220091216A1 (en) 2018-12-26 2021-11-30 Super resolution radio frequency location determination

Publications (1)

Publication Number Publication Date
US20200209337A1 true US20200209337A1 (en) 2020-07-02

Family

ID=71121713

Family Applications (2)

Application Number Title Priority Date Filing Date
US16/232,783 Abandoned US20200209337A1 (en) 2018-12-26 2018-12-26 Super resolution radio frequency location determination
US17/537,882 Pending US20220091216A1 (en) 2018-12-26 2021-11-30 Super resolution radio frequency location determination

Family Applications After (1)

Application Number Title Priority Date Filing Date
US17/537,882 Pending US20220091216A1 (en) 2018-12-26 2021-11-30 Super resolution radio frequency location determination

Country Status (2)

Country Link
US (2) US20200209337A1 (en)
CN (1) CN111505571A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3121756A1 (en) 2021-04-13 2022-10-14 Wheere System and method for positioning at least one receiving mobile

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116068490A (en) * 2021-11-02 2023-05-05 华为技术有限公司 Distance measurement method and device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8274426B2 (en) * 2009-04-30 2012-09-25 Greina Technologies, Inc High-resolution, active reflector radio frequency ranging system
US10863313B2 (en) * 2014-08-01 2020-12-08 Polte Corporation Network architecture and methods for location services

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3121756A1 (en) 2021-04-13 2022-10-14 Wheere System and method for positioning at least one receiving mobile
WO2022219286A1 (en) 2021-04-13 2022-10-20 Wheere System and method for positioning at least one mobile receiver

Also Published As

Publication number Publication date
CN111505571A (en) 2020-08-07
US20220091216A1 (en) 2022-03-24

Similar Documents

Publication Publication Date Title
US11378642B2 (en) Systems and methods for estimating angle of arrival in a wireless device
US20220091216A1 (en) Super resolution radio frequency location determination
US10928495B2 (en) Method for distance determination
US20150304979A1 (en) Characterizing multipath delays in antenna array and synthetic aperture radar systems
US10962632B2 (en) Electronic device and method for low power RF ranging
JP7226585B2 (en) A Passive Entry/Passive Start System Implementing the MUSIC Algorithm Based on Angle of Arrival Determination of Signals Received Through a Circularly Polarized Antenna
CN113678176B (en) Passive entry/passive start system for carrier phase based ranging using MUSIC style feature value decomposition for range determination
US11422250B2 (en) Method and technique of power-efficient two-way phase based distance estimation using packet synchronized data capture
Pizarro et al. Accurate ubiquitous localization with off-the-shelf IEEE 802.11 ac devices
US20160291123A1 (en) Css localization system
US11555881B2 (en) Locating method for localizing at least one object using wave-based signals and locating system
US20220239387A1 (en) Communication device and storage medium
JP2020530566A (en) Noise measurement in radar system
US20210373112A1 (en) Compensating for crosstalk in determination of an angle of arrival of an electromagnetic wave at a receive antenna
CN110876192B (en) Positioning of wireless nodes
WO2021123032A1 (en) Method for distance determination
US20210258912A1 (en) Communication device, information processing method, and storage medium
EP4352542A1 (en) Method and arrangement for evaluating a distance between at least two antenna units
US11467243B2 (en) Radio wave arrival direction estimation apparatus
WO2021086531A1 (en) Method, non-transitory compter-readable medium and wireless device for determining range using phase measurements
US20240113792A1 (en) Distance quality indicator (dqi) for phase-based distance estimation using narrowband radios
JP7380706B2 (en) Upsampling and cross-correlation for arrival time determination in passive entry/passive start systems
Neunteufel et al. Bayesian CRLB for Blind Indoor Localization with Imperfect Receiver Synchronization
US11218185B2 (en) Communication device, control method, and storage medium
Blanco et al. Accurate ubiquitous localization with off-the-shelf ieee 802.11 ac devices

Legal Events

Date Code Title Description
AS Assignment

Owner name: TEXAS INSTRUMENTS INCORPORATED, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DABAK, ANAND;MOE, MARIUS;SESTOK, CHARLES;SIGNING DATES FROM 20190125 TO 20190128;REEL/FRAME:048590/0996

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION