IP Library › Granted Patent US 11,140,651
Granted Patent B2
US 11,140,651 · App. 16/731,738 · Granted Oct 5, 2021

Location determination of wireless communications devices

Inventors: Sai Roshan Ayyalasomayajula (San Diego, CA); Dinesh Bharadia (San Diego, CA); Deepak Vasisht (Cambridge, MA); Dina Katabi (Oakland, CA)
Assignee: The Regents of the University of California
H04W64/003H04B7/0626H04L5/023H04L27/2657H04W4/029H04W4/80H04W72/0453
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,140,651
App. No.
16/731,738
Granted
Oct 5, 2021
Kind
B2
Abstract

A method, a system, and a computer program product for determining a location of a communication device. Data corresponding to a detected transmission of a data packet between a tag device and one or more communication devices is received on one or more communication channels. At least one of a channel state information and a signal strength associated with the detected transmission for each frequency band in a plurality of frequency bands are determined. Based on the determined channel state information, one or more lengths of signal paths corresponding to the detected transmission of the data packet are determined. A shortest length in across one or more communication devices is selected to determine a location of the tag device.

Claims (40)

1. A computer implemented method, comprising:

receiving data corresponding to a detected transmission of a data packet between a first device configured to operate using a low power and one or more communication devices in a plurality of communication devices on one or more communication channels;

determining at least one of a channel state information and a signal strength and a signal phase associated with the detected transmission on the one or more communication channels for each frequency band in a plurality of frequency bands;

determining, based on the determined channel state information, one or more lengths of signal paths corresponding to the detected transmission of the data packet; and

selecting a shortest length in the one or more lengths of signal paths across one or more communication devices to determine a location of the first device;

wherein the one or more communication devices includes a master communication device and one or more slave communication devices, wherein the one or more slave communication devices are configured to listen on the transmission of the data packet between the first device and the master communication device.

2. The method according to claim 1 , wherein the first device and the one or more communication devices are BLUETOOTH low energy devices.

3. The method according to claim 2 , wherein the data packet includes at least one of the following: a plurality of zero bits followed by a plurality of one bits, a plurality of one bits followed by a plurality of zero bits, a plurality zero bits, a plurality of one bits, and any combination thereof.

4. The method according to claim 3 , wherein the plurality of zero bits is a smoothed plurality of zero bits and the plurality of one bits is a plurality smoothed one bits.

5. The method according to claim 4 , wherein the channel state information is determined at at least one of the following: a first frequency corresponding to the transmitted smoothed plurality of zero bits, and a second frequency corresponding to the transmitted smoothed plurality of one bits.

6. The method according to claim 5 , wherein the determining channel state information further includes determining an average of the first and second frequencies, wherein at least one of the phase and amplitude is determined based on an angle of arrival of a signal, corresponding to the detected transmission, at the one or more communication devices.

7. The method according to claim 6 , wherein the shortest length is selected based on the signal strength, wherein a direction of the signal is determined using the angle of arrival.

8. The method according to claim 6 , wherein the shortest length is selected using channel state information determined at at least one of the first frequency, the second frequency, and any combination thereof.

9. The method according to claim 1 , wherein determining the channel state information includes determining the channel state information for each frequency band in the plurality of frequency bands for each of the one or more communication devices.

10. The method according to claim 1 , further comprising

determining one or more phase offsets for each frequency band in the plurality of frequency bands; and

correcting, using the one or more determined phases, the determined a channel state information associated with the detected transmission.

11. The method according to claim 1 , wherein the shortest length is selected using a spatial distribution of the one or more signal paths corresponding to the detected transmission of the data packet.

12. The method according to claim 1 , further comprising determining an angular distribution of the one or more signal paths corresponding to the detected transmission of the data packet, wherein the location of the first device is determined using one or more values corresponding to the determined angular distribution.

13. A system comprising:

at least one programmable processor; and

a non-transitory machine-readable medium storing instructions that, when executed by the at least one programmable processor, cause the at least one programmable processor to perform operations comprising:

receiving data corresponding to a detected transmission of a data packet between a first device configured to operate using a low power and one or more communication devices in a plurality of communication devices on one or more communication channels;

determining at least one of a channel state information and a signal strength and a signal phase associated with the detected transmission on the one or more communication channels for each frequency band in a plurality of frequency bands;

determining, based on the determined channel state information, one or more lengths of signal paths corresponding to the detected transmission of the data packet; and

selecting a shortest length in the one or more lengths of signal paths across one or more communication devices to determine a location of the first device;

wherein the one or more communication devices include a master communication device and one or more slave communication devices, wherein the one or more slave communication devices are configured to listen on the transmission of the data packet between the first device and the master communication device.

14. The system according to claim 13 , wherein the first device and the one or more communication devices are BLUETOOTH low energy devices;

wherein the data packet includes at least one of the following: a plurality of zero bits followed by a plurality of one bits, a plurality of one bits followed by a plurality of zero bits, a plurality zero bits, a plurality of one bits, and any combination thereof;

wherein the plurality of zero bits is a smoothed plurality of zero bits and the plurality of one bits is a plurality smoothed one bits.

15. The system according to claim 14 , wherein the channel state information is determined at at least one of the following: a first frequency corresponding to the transmitted smoothed plurality of zero bits, and a second frequency corresponding to the transmitted smoothed plurality of one bits.

16. The system according to claim 15 , wherein the determining channel state information further includes determining an average of the first and second frequencies, wherein at least one of the phase and amplitude is determined based on an angle of arrival of a signal, corresponding to the detected transmission, at the one or more communication devices.

17. The system according to claim 16 , wherein the shortest length is selected based on the signal strength, wherein a direction of the signal is determined using the angle of arrival.

18. The system according to claim 16 , wherein the shortest length is selected using channel state information determined at at least one of the first frequency, the second frequency, and any combination thereof.

19. A computer program product comprising a non-transitory machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:

receiving data corresponding to a detected transmission of a data packet between a first device configured to operate using a low power and one or more communication devices in a plurality of communication devices on one or more communication channels;

determining at least one of a channel state information and a signal strength and a signal phase associated with the detected transmission on the one or more communication channels for each frequency band in a plurality of frequency bands;

determining, based on the determined channel state information, one or more lengths of signal paths corresponding to the detected transmission of the data packet; and

selecting a shortest length in the one or more lengths of signal paths across one or more communication devices to determine a location of the first device;

wherein the one or more communication devices include a master communication device and one or more slave communication devices, wherein the one or more slave communication devices are configured to listen on the transmission of the data packet between the first device and the master communication device.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2020
From: BHARADIA, DINESH; AYYALASOMAYAJULA, SAI ROSHAN
To: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
Reel/Frame 051826/0531 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2020
From: AYYALASOMAYAJULA, SAI ROSHAN; BHARADIA, DINESH
To: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
Reel/Frame 051801/0204 →
Continuity (2)
Provisional Application 62787041 · Dec 31, 2018
Related Publication 20200213971A1 · Jul 2, 2020
Cited By (2)
US 12,328,205 US 12,445,883