System, method and computer program for anonymous localization
AssigneeThe Governing Council of the University of Toronto
InventorsShahrokh VALAEE, Chen FENG, Anthea Wain Sy AU
Life of this patent
Estimating the term…
Abstract
The present disclosure provides a system, method and computer program for anonymous localization. The location of a mobile device can be determined based on signal strength from one or more access points and a radio map. A radio map can be generated by measuring signal strength at a set of fingerprints, which are a finite set of reference points within the area to be mapped.
Claims35
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:
- measure a signal strength 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 signal strength of signals that are emitted from the plurality of network access points;
- and
- the measured signal strength 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
- execution of an implementation of a compressive sensing algorithm on a set of signal strength measurements selected from the group comprising the measured signal strength 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 execution of an implementation of a cluster matching algorithm.
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:
- measure a signal strength 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 signal strength of signals that are emitted from the plurality of network access points;
- and
- the measured signal strength 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
- execution of an implementation of a compressive sensing algorithm on a set of signal strength measurements selected from the group comprising the measured signal strength 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 execution of an implementation of a tracking algorithm.
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:
- accessing a radio map defining a geographic area by a plurality of reference points each characterized by the signal strength of signals that are emitted from the plurality of network access points;
- measuring the signal strength 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 the a location of the mobile device is likely to be by using:
- the radio map;
- and
- the measured signal strength 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
- execution of an implementation of a compressive sensing algorithm on a set of signal strength measurements selected from the group comprising the measured signal strength 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 execution of an implementation of a cluster matching algorithm.
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:
- accessing a radio map defining a geographic area by a plurality of reference points each characterized by the signal strength of signals that are emitted from the plurality of network access points;
- measuring the signal strength 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 the a location of the mobile device is likely to be by using:
- the radio map;
- and
- the measured signal strength 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
- execution of an implementation of a compressive sensing algorithm on a set of signal strength measurements selected from the group comprising the measured signal strength 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 execution of an implementation of a tracking algorithm.
Dependencies are inferred from the claim text.