IP Library Granted Patent US 9,385,821
Granted Patent B2
US 9,385,821 · App. 14/333,056 · Granted Jul 5, 2016

System and method for calibrating bluetooth low energy signal strengths

Inventors: Haojian Jin (Santa Clara, CA); Christian Holz (San Francisco, CA)
Assignee: Excaliber IP, LLC
H04B17/11G01S11/14G06Q30/0261H04W4/008H04W4/023H04W52/0229G01S5/0252G01S5/26G01V1/3835H04W4/025
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 9,385,821
App. No.
14/333,056
Granted
Jul 5, 2016
Kind
B2
Abstract

Disclosed is a system and method for calibrating BLE signal strengths to high-accuracy/precise distances. The present disclosure involves auto-calibrating BLE-based tracking systems, such as, for example, those used indoors using acoustic signals. The present disclosure enables BLE-based distance estimation to be accurate to decimeters and centimeters. The disclosed systems and methods utilize signals communicated to and from roaming devices in order to determine the distance(s) between the roaming device and installed BLE units. A signal-strength to distance map can then be constructed for reuse on any device with a Bluetooth component.

Claims (44)

1. A method comprising steps of:

connecting, via a computing device, to a first Bluetooth Low Energy (BLE) unit at a location, said connection comprising identifying a beacon emitted from said first BLE unit and an identifier of the first BLE unit;

determining, via the computing device, a signal strength associated with the first BLE unit from said beacon;

emitting, via the computing device, a first signal, said first signal having a first timestamp associated with said emission and a second timestamp associated with reception by said first BLE unit;

receiving, at the computing device, second signal emitted from the first BLE unit, said second signal having a third timestamp associated with the emission from the first BLE unit and a fourth timestamp associated with said reception of the second signal;

determining, via the computing device, a distance between the computing device and the first BLE unit, said distance based upon an aggregated distance based on the first, second, third and fourth timestamps; and

storing, via the computing device, said distance in a storage, said distance stored in association with said signal strength and the identifier of the first BLE unit.

2. The method of claim 1 , wherein said distance determination further comprises:

calculating the aggregated distance by determining a first time delay between the first timestamp and the second timestamp and a second time delay between the third timestamp and fourth timestamp, said aggregated distance equaling an aggregation of the first and second time delay;

multiplying the aggregated distance by the speed of sound in a current condition at said location; and

dividing the multiplied distance by 2, wherein a result of said division equals said distance.

3. The method of claim 2 , wherein said speed of sound equals:

(331.3+0.606*v) m/s, wherein v is said current condition representing a current temperature at said location.

4. The method of claim 1 , further comprising:

determining whether other BLE units are present at said location; and

when other BLE units are present, repeating said steps for all other BLE units.

5. The method of claim 1 , wherein said second timestamp and said third timestamp are recorded by the first BLE unit, wherein said computing device receives said second timestamp and said third timestamp in a communication from the first BLE unit.

6. The method of claim 1 , wherein said aggregated distance represents a first distance from a speaker of the computing device to a microphone of the first BLE unit, and a second distance from a speaker of the first BLE unit to a microphone of the computing device.

7. The method of claim 1 , wherein said computing device is a mobile device.

8. The method of claim 1 , further comprising:

determining a position of said computing device based on said distance;

searching an advertisement database for an advertisement based on said position, said advertisement associated with an entity at said location, said entity associated with the first BLE unit; and

selecting said advertisement, wherein said advertisement is to be displayed on a display of said computing device.

9. A non-transitory computer-readable storage medium tangibly encoded with computer-executable instructions, that when executed by a processor associated with a computing device, performs a method comprising:

connecting to a first Bluetooth Low Energy (BLE) unit at a location, said connection comprising identifying a beacon emitted from said first BLE unit and an identifier of the first BLE unit;

determining a signal strength associated with the first BLE unit from said beacon;

emitting a first signal, said first signal having a first timestamp associated with said emission and a second timestamp associated with reception by said first BLE unit;

receiving second signal emitted from the first BLE unit, said second signal having a third timestamp associated with the emission from the first BLE unit and a fourth timestamp associated with said reception of the second signal;

determining a distance between the computing device and the first BLE unit, said distance based upon an aggregated distance based on the first, second, third and fourth timestamps; and

storing said distance in a storage, said distance stored in association with said signal strength and the identifier of the first BLE unit.

10. The non-transitory computer-readable storage medium of claim 9 , wherein said distance determination further comprises:

calculating the aggregated distance by determining a first time delay between the first timestamp and the second timestamp and a second time delay between the third timestamp and fourth timestamp, said aggregated distance equaling an aggregation of first and second time delay;

multiplying the aggregated distance by the speed of sound in a current condition at said location; and

dividing the multiplied distance by 2, wherein a result of said division equals said distance.

11. A system comprising:

a computing device comprising:

memory storing computer-executable instructions; and

one or more processors for executing said computer-executable instructions for:

connecting to a first Bluetooth Low Energy (BLE) unit at a location, said connection comprising identifying a beacon emitted from said first BLE unit and an identifier of the first BLE unit;

determining a signal strength associated with the first BLE unit from said beacon;

emitting a first signal, said first signal having a first timestamp associated with said emission and a second timestamp associated with reception by said first BLE unit;

receiving second signal emitted from the first BLE unit, said second signal having a third timestamp associated with the emission from the first BLE unit and a fourth timestamp associated with said reception of the second signal;

determining a distance between the computing device and the first BLE unit, said distance based upon an aggregated distance based on the first, second, third and fourth timestamps; and

storing said distance in a storage, said distance stored in association with said signal strength and the identifier of the first BLE unit.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 16, 2014
From: JIN, HAOJIAN; HOLZ, CHRISTIAN
To: YAHOO! INC.
Reel/Frame 033326/0666 →
Continuity (1)
Related Publication 20160020861A1 · Jan 21, 2016