Indoor positioning systems and wireless fingerprints

Patent metadata

Field	Value
Publication number	US-9301100-B1
Application number	US-201514803493-A
Country	US
Kind code	B1
Filing date	Jul 20, 2015
Priority date	Jul 20, 2015
Publication date	Mar 29, 2016
Grant date	Mar 29, 2016

Abstract

An indoor positioning system and method that correlates map locations to respective wireless access point (AP) fingerprints, and wherein each wireless AP fingerprint is a plurality of wireless AP signal measurements associated with the correlated map location. The method includes receiving position-inference data associated with a user; determining a probable location inside the building based on the position-inference data; receiving wireless AP signal measurements detected by a wireless device associated with the user; associating the probable location with the wireless device based on the association between the position-inference data and the user of the wireless device; and updating the wireless AP fingerprint correlated to the probable location using the received wireless AP signal measurements. The method and system use crowd-sourcing to build and refine the wireless AP fingerprints.

First claim

What is claimed is:

1. An indoor positioning system for a building, the building having a plurality of wireless access points distributed throughout the building and connected to the indoor positioning system via a network, the system comprising:
a memory storing map data and wireless access point fingerprints, wherein each fingerprint is correlated with a map location and is a plurality of wireless access point signal measurements associated with that correlated map location; and
a processor to
receive position-inference data associated with a user,
determine a probable location inside the building based on the position-inference data,
receive wireless access point signal measurements detected by a wireless device associated with the user,
associate the probable location with the wireless device based on the association between the position-inference data and the user of the wireless device, and
update a wireless access point fingerprint correlated to the probable location using the received wireless access point signal measurements.

2. The system of claim 1 , wherein the position-inference data is received from a source other than the wireless device.

3. The system of claim 1 , wherein the position-inference data comprises a calendar entry containing location information.

4. The method of claim 1 , wherein the building includes a security system with a plurality of security system access points, and wherein the position-inference data comprises detection of a validated security token associated with the user at one of the security system access points.

5. The system of claim 1 , wherein the position-inference data comprises detection of a device associated with the user connected to a wired network access port, and wherein the memory includes data associating the probable location with the wired network access port.

6. The system of claim 1 , wherein the processor is to determine a probable location by determining that the probable location determination meets a confidence threshold and, in response, the processor sends a request for wireless AP signal measurements to the wireless device associated with the user.

7. The system of claim 1 , wherein the processor is to update the wireless access point fingerprint by determining that the received wireless access point signal measurements do not differ from the fingerprint by more than a maximum amount.

8. The system of claim 1 , wherein the position-inference data indicates the wireless device location at a first time, and wherein the processor is to receive a series of wireless access point signal measurements detected by the wireless device from the first time to a second time, and wherein the processor is to determine a probable path of travel for the wireless device from the probable location.

9. The system of claim 8 , wherein updating the fingerprint includes updating fingerprints correlated to locations along the probable path based upon the series of wireless access point signal measurements.

10. The system of claim 1 , wherein determining a probable location includes determining a confidence level in the probable location determination, and wherein the confidence level depends, in part, upon the source of the probable location determination.

11. A method of refining an indoor positioning system for a building, wherein the system correlates map locations to respective wireless access point (AP) fingerprints, and wherein each wireless AP fingerprint is a plurality of wireless AP signal measurements associated with the correlated map location, the method comprising:
receiving position-inference data associated with a user;
determining a probable location inside the building based on the position-inference data;
receiving wireless AP signal measurements detected by a wireless device associated with the user;
associating the probable location with the wireless device based on the association between the position-inference data and the user of the wireless device; and
updating a wireless AP fingerprint correlated to the probable location using the received wireless AP signal measurements.

12. The method of claim 11 , wherein the position-inference data is received from a source other than the wireless device.

13. The method of claim 11 , wherein the position-inference data comprises a calendar entry containing location information.

14. The method of claim 11 , wherein the position-inference data comprises detection of a validated security token associated with the user at a security system access point.

15. The method of claim 11 , wherein the position-inference data comprises detection of a device associated with the user connected to a wired network access port.

16. The method of claim 11 , wherein determining a probable location includes determining that the probable location determination meets a confidence threshold and, in response, sending a request for wireless AP signal measurements to the wireless device associated with the user.

17. The method of claim 11 , wherein updating the wireless access point fingerprint includes determining that the received wireless access point signal measurements do not differ from the fingerprint by more than a maximum amount.

18. The method of claim 11 , wherein the position-inference data indicates the wireless device location at a first time, and wherein receiving the wireless access point signal measurements includes receiving a series of wireless access point signal measurements detected by the wireless device from the first time to a second time, and wherein determining the probable location further includes determining a probable path of travel for the wireless device from the probable location.

19. The method of claim 18 , wherein updating the fingerprint includes updating fingerprints correlated to locations along the probable path based upon the series of wireless access point signal measurements.

20. The method of claim 11 , wherein determining a probable location includes determining a confidence level in the probable location determination, and wherein the confidence level depends, in part, upon the source of the probable location determination.

21. A non-transitory computer-readable medium, storing processor-executable instructions that, when executed by one or more processors, cause the one or more processors to carry out the method claimed in claim 11 .

Assignees

• Blackberry Ltd

Inventors

• Jampani Krishnam Raju
• Martin Daryl Joseph
• Tsai I-Ming
• Beckett Jason Christopher
• Mailloux Jerry

Classifications

• G01S5/02524

  Creating or updating the radio-map · CPC title

• G01S2205/02

  Indoor · CPC title

• G01S5/02525

  Gathering the radio frequency fingerprints · CPC title

• G01S5/02526

  using non-dedicated equipment, e.g. user equipment or crowd-sourcing · CPC title

• H04W4/029

  Location-based management or tracking services · CPC title