IP Library › Granted Patent US 10,145,962
Granted Patent B1
US 10,145,962 · App. 15/726,553 · Granted Dec 4, 2018

Adaptive localization and incremental deployment of infrastructure with crowd-sourced feedback

Inventors: Mehdi Nikkhah (Belmont, CA); Rob Liston (Menlo Park, CA); Wai-tan Tan (Sunnyvale, CA); Xiaoqing Zhu (Austin, TX); Santosh G. Pandey (Fremont, CA)
Assignee: Cisco Technology, Inc.
G01S19/46G01S19/06G01S19/252G01S19/48G01S19/47
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 10,145,962
App. No.
15/726,553
Granted
Dec 4, 2018
Kind
B1
Abstract

A methodology includes receiving from a first mobile device a first estimated location of the first mobile device and a first estimated error associated with the first estimated location, the first estimated location being based on first coarse data from a first wireless access point location determination system fused with inertial measurement unit (IMU) data from the first mobile device, receiving from a second mobile device a second estimated location of the second mobile device and a second estimated error associated with the second estimated location, the second estimated location being based on second coarse data from the first wireless access point location determination system fused with IMU data from the second mobile device, and based on the first estimated error and the second estimated error, determining a recommended change to a deployment of a wireless access point associated with the first wireless access point location determination system.

Claims (34)

1. A method comprising:

receiving from a first mobile device a first estimated location of the first mobile device and a first estimated error associated with the first estimated location, the first estimated location being based on first coarse data from a first wireless access point location determination system fused with inertial measurement unit (IMU) data from the first mobile device;

receiving from a second mobile device a second estimated location of the second mobile device and a second estimated error associated with the second estimated location, the second estimated location being based on second coarse data from the first wireless access point location determination system fused with IMU data from the second mobile device; and

based on the first estimated error and the second estimated error, determining a recommended change to a deployment of a wireless access point associated with the first wireless access point location determination system,

wherein determining a recommended change to a deployment of a wireless access point associated with the first wireless access point location determination system comprises comparing the first estimated location of the first mobile device and the second estimated location of the second mobile device to a heat-map that captures trajectories of the first mobile device and the second mobile device, and

wherein the IMU data comprises accelerometer data.

2. The method of claim 1 , wherein the first wireless access point is a wireless local area networking device based on the IEEE 802.11 standards.

3. The method of claim 2 , wherein the first estimated error is calculated using a second wireless access point location determination system.

4. The method of claim 3 , wherein the second wireless access point location determination system comprises a wireless access point configured to exchange data over short distances using short-wavelength UHF radio waves in the ISM band from 2.4 to 2.485 GHz.

5. The method of claim 1 , wherein the first estimated error associated with the first estimated location comprises a confidence level of an initial heading angle estimation for a path of the first mobile device.

6. The method of claim 1 , further comprising receiving the first estimated error or the second estimated error after the first estimated location or the second estimated location is updated with a higher confidence level.

7. The method of claim 1 , wherein the recommended change to a deployment of a wireless access point associated with the first wireless access point location determination system comprises a recommended change of a location of a given wireless access point or a recommended addition of a new wireless access point.

8. A device comprising:

an interface unit configured to enable network communications;

a memory; and

one or more processors coupled to the interface unit and the memory, and configured to:

receive from a first mobile device a first estimated location of the first mobile device and a first estimated error associated with the first estimated location, the first estimated location being based on first coarse data from a first wireless access point location determination system fused with inertial measurement unit (IMU) data from the first mobile device;

receive from a second mobile device a second estimated location of the second mobile device and a second estimated error associated with the second estimated location, the second estimated location being based on second coarse data from the first wireless access point location determination system fused with IMU data from the second mobile device; and

based on the first error and the second error, determine a recommended change to a deployment of a wireless access point associated with the first wireless access point location determination system,

wherein the one or more processors are configured to determine a recommended change to a deployment of a wireless access point associated with the first wireless access point location determination system by comparing the first estimated location of the first mobile device and the second estimated location of the second mobile device to a heat-map that captures trajectories of the first mobile device and the second mobile device, and

wherein the IMU data comprises accelerometer data.

9. The device of claim 8 , wherein the first wireless access point is a wireless local area networking device based on the IEEE 802.11 standards.

10. The device of claim 9 , wherein the first estimated error is calculated using a second wireless access point location determination system.

11. The device of claim 10 , wherein the second wireless access point location determination system comprises a wireless access point configured to exchange data over short distances using short-wavelength UHF radio waves in the ISM band from 2.4 to 2.485 GHz.

12. The device of claim 8 , wherein the first estimated error associated with the first estimated location comprises a confidence level of an initial heading angle estimation for a path of the first mobile device.

13. The device of claim 8 , further configured to receive the first estimated error or the second estimated error after the first estimated location or the second estimated location is updated with a higher confidence level.

14. The device of claim 8 , wherein the recommended change to a deployment of a wireless access point associated with the first wireless access point location determination system comprises a recommended change of a location of a given wireless access point or a recommended addition of a new wireless access point.

15. One or more non-transitory computer readable storage media encoded with software comprising computer executable instructions and when the software is executed is operable to:

receive from a first mobile device a first estimated location of the first mobile device and a first estimated error associated with the first estimated location, the first estimated location being based on first coarse data from a first wireless access point location determination system fused with inertial measurement unit (IMU) data from the first mobile device;

receive from a second mobile device a second estimated location of the second mobile device and a second estimated error associated with the second estimated location, the second estimated location being based on second coarse data from the first wireless access point location determination system fused with IMU data from the second mobile device; and

based on the first error and the second error, determine a recommended change to a deployment of a wireless access point associated with the first wireless access point location determination system,

wherein the software is further operable to determine a recommended change to a deployment of a wireless access point associated with the first wireless access point location determination system by comparing the first estimated location of the first mobile device and the second estimated location of the second mobile device to a heat-map that captures trajectories of the first mobile device and the second mobile device, and

wherein the IMU data comprises accelerometer data.

16. The non-transitory computer readable storage media of claim 15 , wherein the recommended change to a deployment of a wireless access point associated with the first wireless access point location determination system comprises a recommended change of a location of a given wireless access point or a recommended addition of a new wireless access point.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 6, 2017
From: NIKKHAH, MEHDI; LISTON, ROB; TAN, WAI-TIAN; ZHU, XIAOQING; PANDEY, SANTOSH G.
To: CISCO TECHNOLOGY, INC.
Reel/Frame 044144/0771 →
Cited By (2)
US 12,306,856 US 12,349,100