Location estimation using radio scene signatures
First Claim
Patent Images
1. A method of estimating a location of a portable electronic device, the method comprising:
- accessing a query signature vector of a radio scene identifying radio frequency transmitters and associated signal strengths detected at the portable electronic device, the query signature vector representing data from a high-dimensional space in a low-dimensional vector;
identifying one or more radio scene signature vectors based on a similarity with the query signature vector, each of the identified one or more radio scene signature vectors having an associated location, the one or more radio scene signature vectors representing data from the high-dimensional space in a respective low-dimensional vector; and
estimating the location of the portable electronic device based on the associated locations of the identified one or more signatures.
4 Assignments
0 Petitions
Accused Products
Abstract
Techniques for estimating a location of a portable electronic device are provided. The techniques represent radio scene information detected by a portable electronic device as a vector. The vector may then be used to retrieve similar vectors associated with known locations from a corpus. The known locations may then be used to estimate the location of the portable electronic device.
-
Citations
27 Claims
-
1. A method of estimating a location of a portable electronic device, the method comprising:
-
accessing a query signature vector of a radio scene identifying radio frequency transmitters and associated signal strengths detected at the portable electronic device, the query signature vector representing data from a high-dimensional space in a low-dimensional vector; identifying one or more radio scene signature vectors based on a similarity with the query signature vector, each of the identified one or more radio scene signature vectors having an associated location, the one or more radio scene signature vectors representing data from the high-dimensional space in a respective low-dimensional vector; and estimating the location of the portable electronic device based on the associated locations of the identified one or more signatures. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A device for estimating a location of a portable electronic device, the device comprising:
-
a memory containing instructions; and a processor for executing instructions, the instructions when executed configuring the device to; access a query signature vector of a radio scene identifying radio frequency transmitters and associated signal strengths detected at the portable electronic device, the query signature vector representing data from a high-dimensional space in a low-dimensional vector; identify one or more radio scene signature vectors based on a similarity with the query signature vector each of the identified one or more radio scene signature vectors having an associated location, the one or more radio scene signature vectors representing data from the high-dimensional space in a respective low-dimensional vector; and estimate the location of the portable electronic device based on the associated locations of the identified one or more signatures. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A computer readable memory containing instructions for estimating a location of a portable electronic device, the instructions which when executed by a processor perform the method of:
-
accessing a query signature vector of a radio scene identifying radio frequency transmitters and associated signal strengths detected at the portable electronic device, the query signature vector representing data from a high-dimensional space in a low-dimensional vector; identifying one or more radio scene signature vectors based on a similarity with the query signature vector each of the identified one or more radio scene signature vectors having an associated location, the one or more radio scene signature vectors representing data from the high-dimensional space in a respective low-dimensional vector; and estimating the location of the portable electronic device based on the associated locations of the identified one or more signatures.
-
Specification