IP Library › Granted Patent US 9,551,775
Granted Patent B2
US 9,551,775 · App. 14/476,997 · Granted Jan 24, 2017

Enhancing client location via beacon detection

Inventors: Raghuram Rangarajan (Santa Clara, CA); Brian D. Hart (Sunnyvale, CA)
Assignee: Cisco Technology, Inc.
G01S1/08G01S5/0226G01S5/0252H04W4/008H04W4/02H04W84/12
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,551,775
App. No.
14/476,997
Granted
Jan 24, 2017
Kind
B2
Abstract

A computing entity, such as a server, obtains a first, second, and third set of measurements based on wireless transmissions between one or more beacon devices, a wireless client device, and one or more wireless access points in a wireless network. The first set of measurements is associated with wireless transmissions from the beacon device(s) received at the wireless access points. The second set of measurements is associated with wireless transmissions between the wireless client device and the wireless access points. The third set of measurements is associated with wireless transmissions from beacon devices received at the wireless client device. An estimated location of the wireless client device is generated based on the first set of measurement data, the second set of measurement data, and the third set of measurement data.

Claims (39)

1. A method comprising:

obtaining a first set of measurement data associated with wireless transmissions from one or more beacon devices received at one or more wireless access points operating in a wireless network;

obtaining a second set of measurement data associated with wireless transmissions between a wireless client device and the one or more wireless access points, wherein the wireless transmissions between the wireless client device and the one or more wireless access points are transmitted in accordance with a first wireless protocol;

obtaining a third set of measurement data associated with wireless transmissions from the one or more beacon devices received at the wireless client device, wherein the wireless transmission from the one or more beacon devices that are received at the wireless client device are transmitted in accordance with a second wireless communication protocol; and

generating an estimated location of the wireless client device based on the first set of measurement data, the second set of measurement data, and the third set of measurement data.

2. The method of claim 1 , wherein the wireless transmissions received at the one or more wireless access points from the one or more beacon devices are transmitted in accordance with the second communication protocol.

3. The method of claim 1 , wherein the first wireless communication protocol is an IEEE 802.11 communication protocol and the second wireless communication protocol is a Bluetooth Low Energy communication protocol.

4. The method of claim 1 , wherein the first set of measurement data includes a set of measurements of distance and/or direction between the one or more beacon devices and the one or more wireless access points.

5. The method of claim 1 , wherein the second set of measurement data includes a set of measurements of distance and/or direction between the wireless client device and the one or more wireless access points.

6. The method of claim 5 , wherein the measurements of distance and/or direction are selected from the group consisting of: Received Signal Strength Indicator (RSSI) data, Time of Flight (TOF) data, Differential Round Trip Time (DRTT) data, and Angle of Arrival (AoA) data.

7. The method of claim 1 , wherein the third set of measurement data includes a set of measurements of distance or measurements of direction between the wireless client device and the one or more beacon devices.

8. The method of claim 1 , further comprising generating a plurality of heat maps, each heat map corresponding to a measurement in either the second set of measurement data or the third set of measurement data,

wherein generating the estimated location of the wireless client device comprises overlaying the plurality of heat maps to generate a combined heat map representative of the estimated location of the wireless client device.

9. The method of claim 1 , wherein generating the estimated location of the wireless client device is based on known locations of the one or more wireless access points and known or estimated locations of the one or more beacon devices.

10. The method of claim 1 , wherein generating the estimated location of the wireless client device comprises jointly estimating locations of the one or more beacon devices and the location of the wireless client device based on the first set of measurement data, the second set of measurement data, and the third set of measurement data, and based on known locations of the wireless access points.

11. An apparatus comprising:

a network interface unit to communicate over a network;

a memory; and

a processor coupled to the memory and the network interface unit, wherein the processor:

obtains a first set of measurement data associated with wireless transmissions from the one or more beacon devices received at one or more wireless access points operating in a wireless network;

obtains a second set of measurement data associated with wireless transmissions between a wireless client device and the one or more wireless access points, wherein the wireless transmissions between the wireless client device and the one or more wireless access points are transmitted in accordance with a first wireless protocol;

obtains a third set of measurement data associated with wireless transmissions from the one or more beacon devices received at the wireless client device, wherein the wireless transmission from the one or more beacon devices that arc received at the wireless client device are transmitted in accordance with a second wireless communication protocol; and

generates an estimated location of the wireless client device based on the first set of measurement data, the second set of measurement data, and the third set of measurement data.

12. The apparatus of claim 11 , wherein the processor generates the estimated location of the wireless client device based on known locations of the one or more wireless access points and known or estimated locations of the one or more beacon devices.

13. The apparatus of claim 11 , wherein the processor generates the estimated location of the wireless client device by jointly estimating locations of the one or more beacon devices and the location of the client device based on the first set of measurement data, the second set of measurement data, and the third set of measurement data, and based on known locations of the wireless access points.

14. A system comprising:

one or more wireless access points to:

communicate with a wireless client device in a wireless network according to a first wireless communication protocol; and

receive wireless transmissions according to a second wireless communication protocol from one or more beacon devices; and

a wireless network controller to:

obtain a first set of measurement data associated with the wireless transmissions from the one or more beacon devices received at the one or more wireless access points;

obtain a second set of measurement data associated with wireless transmissions between the wireless client device and the one or more wireless access points, wherein the wireless transmissions between the wireless client device and the one or more wireless access points are transmitted in accordance with the first wireless communication protocol;

obtain a third set of measurement data associated with wireless transmissions from the one or more beacon devices received at the wireless client device, wherein the wireless transmissions that are received by the wireless client device from the one or more beacon devices are transmitted in accordance with the second wireless communication protocol; and

generate an estimated location of the wireless client device based on the first set of measurement data, the second set of measurement data, and the third set of measurement data.

15. The system of claim 14 , wherein the wireless network controller generates the estimated location of the client device based on known locations of the one or more wireless access points and known or estimated locations of the one or more beacon devices.

16. The system of claim 14 , wherein the wireless network controller generates the estimated location of the client device by jointly estimating locations of the one or more beacon devices and the location of the client device based on the first set of measurement data, the second set of measurement data, and the third set of measurement data, and based on known locations of the wireless access points.

17. The system of claim 14 , wherein the wireless transmissions received at the one or more wireless access points from the one or more beacon devices are transmitted in accordance with the second communication protocol.

18. The system of claim 14 , wherein the first wireless communication protocol is an IEEE 802.11 communication protocol and the second wireless communication protocol is a Bluetooth Low Energy communication protocol.

19. The system of claim 14 , wherein the one or more wireless access points receive wireless transmissions according to a second wireless communication protocol from one or more stationary client devices, and wherein the wireless network controller obtains the first set of measurement data associated with the wireless transmissions from the one or more stationary client devices received at the one or more wireless access points, and wherein the wireless network controller obtains the third set of measurement data associated with wireless transmissions from the one or more stationary client devices received at the wireless client device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2014
From: RANGARAJAN, RAGHURAM; HART, BRIAN D.
To: CISCO TECHNOLOGY, INC.
Reel/Frame 033670/0132 →
Continuity (1)
Related Publication 20160069978A1 · Mar 10, 2016