System and method for localization

• US 8,933,841 B2
• Filed: 12/13/2010
• Issued: 01/13/2015
• Est. Priority Date: 12/13/2010
• Status: Active Grant

• Current Assignee: The Governing Council of the University of Toronto (University of Toronto)
• Original Assignee: The Governing Council of the University of Toronto (University of Toronto)
• Inventors: Valaee, Shahrokh, Feng, Chen, Sy Au, Anthea Wain
• Primary Examiner(s): McGue, Frank J
• Application Number:
  US12/966,493
• Publication Number:
  US 20120149415A1
• Time in Patent Office: 1,492 Days
• Field of Search: 342/451, 342/357.31, 342/357.32
• US Class Current: 342/451
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The present invention provides a system, method and computer program for anonymous localization. The location of a mobile device can be determined based on received signal strength (RSS) from one or more access points (APs) and a radio map. A radio map can be generated by measuring RSS at a set of fingerprints, which are a finite set of reference points within the area to be mapped.

Claims

1. A mobile device comprising a processor and a non-transitory computer-readable medium storing a set of instructions, the processor when executing the set of instructions causes the mobile device to:

wirelessly receive and measure a Received Signal Strength (RSS) of at least one signal emitted from each network access point in a subset of a plurality of network access points;

determine a reduced area of a geographic area within which a location of the mobile device is likely to be by using;

a radio map, stored in the mobile device, defining the geographic area by a plurality of reference points each characterized by the RSS of signals that are emitted from the plurality of network access points; and

the measured RSS of the at least one signal emitted from each said network access point in the subset of the plurality of network access points;

and

determine the location of the mobile device based on;

the determined reduced area; and

compressive sensing applied to a set of RSS measurements selected from the group consisting of the measured RSS of the at least one signal emitted from each said network access point in the subset of the plurality of network access points;

wherein the determined reduced area is determined by using a cluster matching algorithm or a tracking algorithm.

2. The mobile device of claim 1, wherein the tracking algorithm uses an estimate of the location of the mobile device based on past history.

3. The mobile device of claim 1, wherein determining the location of the mobile device is based on one or more past determinations of a past location of the mobile device.

4. The mobile device of claim 1, wherein determining the location of the mobile device is based on motion dynamics of the mobile device.

5. The mobile device of claim 4, wherein the motion dynamics are modeled by a Bayesian tracking model and a filter.

6. The mobile device of claim 5, wherein the filter is a modified Kalman filter whose updating rules are governed by map information.

7. The mobile device of claim 1, wherein the mobile device is linked to a navigation module enabling a user of the mobile device to obtain path routing and tracking updates based on a desired destination.

8. The mobile device of claim 1, wherein each said determination by the mobile device applies one or more schemes for compensating for dynamic radio channel characteristics.

9. The mobile device of as defined in claim 1, wherein the mobile device determines the location of the mobile device without a location of any said network access point.

10. The mobile device of as defined in claim 1, wherein the mobile device determines the location of the mobile device without transmitting the location of the mobile device.

11. The mobile device of as defined in claim 10, wherein the mobile device determines the location of the mobile device without transmitting information sufficient to identify the location of the mobile device, whereby the location of the mobile device is determined anonymously.

12. The mobile device of as defined in claim 1, wherein each said reference point is further characterized by the RSS of signals that are received from a plurality of directions.

13. A method implemented by a plurality of network access points and a mobile device comprising a processor and a non-transitory computer-readable medium the method comprising:

wirelessly receiving a radio map defining a geographic area by a plurality of reference points each characterized by the received signal strength (RSS) of signals that are emitted from the plurality of network access points;

wirelessly receiving and measuring the RSS of at least one signal emitted from each said access point in a subset of the plurality of network access points;

determining a reduced area of the geographic area within which a location of the mobile device is likely to be by using;

the received radio map; and

the measured RSS of the at least one signal emitted from each said network access point in the subset of the plurality of network access points;

and

determining the location of the mobile device based on;

the determined reduced area; and

compressive sensing applied to a set of RSS measurements selected from the group consisting of the measured RSS of the at least one signal emitted from each said network access point in the subset of the plurality of network access points;

wherein the determined reduced area is determined by using a cluster matching algorithm or a tracking algorithm.

14. The method of claim 13, wherein the tracking algorithm uses an estimate of the location of the mobile device hardware based on past history.

15. The method of claim 13, wherein determining of the location of the mobile device is based on one or more past determinations of a past location of the mobile device.

16. The method of claim 13, wherein determining the location of the mobile device is further based on motion dynamics of the mobile device.

17. The method of claim 16, wherein the motion dynamics are modeled by a Bayesian tracking model and a filter.

18. The method of claim 17, wherein the filter is a modified Kalman filter whose updating rules are governed by map information.

19. The method of claim 13, wherein the mobile device is linked to a navigation module enabling a user of the mobile device to obtain path routing and tracking updates based on a desired destination.

20. The method of claim 13, comprising applying one or more schemes for compensating for dynamic radio channel characteristics.

21. The method of claim 13, wherein the location of the mobile device is determined without using of a location of any said network access point.

22. The method of claim 13, wherein the location of the mobile device is determined without transmitting the location of the mobile device.

23. The method of claim 13, wherein the location of the mobile device is determined without transmitting information sufficient to identify the location of the mobile device, whereby the location of the mobile device is determined anonymously.

24. The method of claim 13, wherein each said reference point is further characterized by the RSS of signals that are received from a plurality of directions.

25. A non-transitory computer readable medium comprising software executable by hardware to perform the method of claim 13.

26. A method implemented by a plurality of network access points and mobile device comprising a processor and a non-transitory computer-readable medium, the method comprising:

wirelessly receiving, and measuring a received signal strength (RSS) of, a signal emitted from each access point in a subset of the plurality of network access points;

determining a portion of a geographic area in which the mobile device is located by using;

a radio map, stored in the mobile device, defining the geographic area by a plurality of reference points each characterized by the RSS of signals that are emitted from the plurality of network access points; and

the measured RSS of the signal emitted from each said network access point in the subset of the plurality of network access points;

and

determining the location of the mobile device from;

the determined portion of the geographic area; and

compressive sensing with the measured RSS of the signal emitted from each said network access point in the subset of the plurality of network access points, wherein the determining of the location of the mobile device hardware is without the location of any said network access point;

wherein the determined portion of the geographic area is determined by using a cluster matching algorithm or a tracking algorithm.

27. A non-transitory computer readable medium comprising software executable by hardware to perform the method of claim 26.