System, method and computer program for anonymous localization
First Claim
Patent Images
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:
- 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.
0 Assignments
0 Petitions
Accused Products
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.
19 Citations
35 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:
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. 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. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. 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. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. 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.
-
Specification