HYBRID LOCATION USING PATTERN RECOGNITION OF LOCATION READINGS AND SIGNAL STRENGTHS OF WIRELESS ACCESS POINTS

• US 20130173506A1
• Filed: 06/22/2012
• Published: 07/04/2013
• Est. Priority Date: 06/24/2011
• Status: Active Grant

• Current Assignee: Plainsight Technologies Incorporated
• Original Assignee: ZOS Communications LLC
• Inventors: Ziskind, Russell, McKechney, Chris, Seaman, Jeffrey, Patel, Ankur, Pastuszek, Brandon, Impellizzieri, Joseph, Gottfried, Samuel
• Granted Patent: US 9,239,990 B2
• Time in Patent Office: Days
• US Class Current: 706/12
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 20/10 using kernel methods, e.g. support vector machines [SVM]
• CPC Class Codes: G06N 3/08 Learning methods
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A query device scans radio frequencies for visible transmitting devices. The querying device receives at least a signal strength and identifier information associated with each of the transmitting devices. The list of visible devices is used to query a database containing location information for a plurality of visible devices. The list may be sent to a locationing system that may perform a location analysis on the resulting data to return a location to the query device. The weighted average of the locations returned in the database query may be computed to determine the location of the querying device, with the weight for each of the locations being the current signal strength detected by the querying device. Neural network analysis may also be used to determine the location of the querying device. Learning and seeding operations many also be used to populate the database with location information for transmitting devices.

Claims

1. A computer-implemented method for training a pattern recognition system for determining a location of a user device, comprising the steps of:

traversing one or more regions with a device configured to communicate with one or more transmitting devices;

scanning one or more radio frequencies for visible transmitting devices within a region among the one or more regions;

receiving a signal strength pattern for one or more visible transmitting devices within the region;

mapping the signal strength pattern to the region to create a learning example for the pattern recognition system;

repeating the steps of scanning, receiving and mapping to create a plurality of learning examples; and

training the pattern recognition system using the plurality of learning examples.

2. The method as recited in claim 1, wherein the one or more regions include a GPS coordinate, one or more rooms, one or more halls, one or more floors within a building, one or more buildings, one or more outdoor areas, or a combination of these regions.

3. The method as recited in claim 1, wherein the one or more radio frequencies includes one or more wireless channels, and wherein the step of scanning includes the step of scanning wireless channels at one or more points within the region.

4. The method as recited in claim 1, wherein the one or more radio frequencies includes one or more wireless channels, and wherein the step of scanning includes the step of scanning wireless channels over a period of time with a processor.

5. The method as recited in claim 1, wherein the step of scanning includes the steps of:

enabling a user to initiate the step of scanning;

scanning the one or more radio frequencies at a cadence with a processor; and

enabling the user to terminate the step of scanning.

6. The method as recited in claim 1, further comprising the step of storing the signal strength pattern and location information for each visible transmitting device in a database, and wherein a number of inputs of the pattern recognition system is based on a number of unique visible transmitting devices stored in the database.

7. The method as recited in claim 1, wherein the pattern recognition system includes a neural network.

8. The method as recited in claim 1, further comprising the steps of;

training additional pattern recognition systems; and

selecting the pattern recognition algorithm among the additional pattern recognition algorithms with a lowest error level after training.

9. The method as recited in claim 1, further comprising the step of retraining the pattern recognition system after a predetermined period of time.

10. The method as recited in claim 1, further comprising the step of retraining the pattern recognition system after a number of records greater than a threshold have been added to a database.

11. The method as recited in claim 1, further comprising the step of enabling a user to enter a text label associated with the region.

12. The method as recited in claim 1, further comprising the step of retraining the pattern recognition system after a threshold error level is passed.

13. A system for training a pattern recognition system to determine a location of a device, comprising:

a computer processor;

a memory in communication with the computer processor when the system is activated, the memory comprising computer readable instructions that upon execution by the computer processor cause the system to scan one or more radio frequencies for visible transmitting devices within a region among one or more regions as the one or more regions are traversed with a device configured to communicate with the one or more transmitting devices, receive a signal strength pattern for one or more visible transmitting devices within the region;

map the signal strength pattern to the region to create a learning example for the pattern recognition system, create a plurality of learning examples by scanning the one or more regions more times, receiving more signal strength patters for the one or more visible transmitting devices within the one or more regions and mapping more signal strength patterns to each region among the one or more regions, and training the pattern recognition system using the plurality of learning examples.