Enhancing client location via beacon detection

• US 9,551,775 B2
• Filed: 09/04/2014
• Issued: 01/24/2017
• Est. Priority Date: 09/04/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Rangarajan, Raghuram, Hart, Brian D.
• Primary Examiner(s): Gelin, Jean
• Application Number:
  US14/476,997
• Publication Number:
  US 20160069978A1
• Time in Patent Office: 873 Days
• Field of Search: 455/456.1, 455/456.2, 455/456.3, 455/456.5, 455/456.6, 455/41.2
• US Class Current: 1/1
• CPC Class Codes: G01S 1/08 Systems for determining direction or position line
• CPC Class Codes: G01S 5/0226 Transmitters
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

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

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.