Calibration-free location determination using wireless communication
First Claim
1. A computer, comprising:
- one or more nodes;
an interface circuit, coupled to the one or more nodes, configured to communicate with access points via a network;
a processor coupled to the interface circuit; and
memory, coupled to the processor, that stores program instructions, wherein, when executed by the processor, the program instructions cause the computer to perform one or more operations comprising;
receiving, from the one or more nodes, received-signal-strength (RSS) values associated with the access points in sub-regions of an environment, wherein the RSS values characterize wireless communication between the access points and an electronic device in the environment;
selecting a subset of the RSS values from a subset of the access points, wherein the subset of the RSS values comprises a largest RSS value associated with a sub-region and at least N RSS values associated with one or more access points in neighboring sub-regions, and wherein N is an integer;
calculating pairwise distance estimates of a location of the electronic device in the environment based on predefined locations of the subset of the access points, one or more differences of pairs of RSS values in the subset of the RSS values and a predetermined path-loss factor in the environment, wherein a given pair of RSS values comprises a largest RSS value and one of the at least N RSS values; and
determining the location of the electronic device in the environment based on the pairwise distance estimates.
8 Assignments
0 Petitions
Accused Products
Abstract
In order to accurately determine the location of an electronic device in an environment, a computer selects a set of received-signal-strength (RSS) values based on wireless communication between the electronic device and access points in sub-regions of the environment. This set includes a largest RSS value associated with a sub-region and at least two RSS values associated with neighboring sub-regions. Then, the computer calculates pairwise distance estimates of the location of the electronic device in the environment based on predefined locations of the access points associated with the set, one or more differences of pairs of RSS values in the set and a predetermined path-loss factor in the environment, where a given pair of RSS values includes the largest RSS value and one of the at least two RSS values. Furthermore, the computer determines the location of the electronic device in the environment based on the pairwise distance estimates.
-
Citations
22 Claims
-
1. A computer, comprising:
-
one or more nodes; an interface circuit, coupled to the one or more nodes, configured to communicate with access points via a network; a processor coupled to the interface circuit; and memory, coupled to the processor, that stores program instructions, wherein, when executed by the processor, the program instructions cause the computer to perform one or more operations comprising; receiving, from the one or more nodes, received-signal-strength (RSS) values associated with the access points in sub-regions of an environment, wherein the RSS values characterize wireless communication between the access points and an electronic device in the environment; selecting a subset of the RSS values from a subset of the access points, wherein the subset of the RSS values comprises a largest RSS value associated with a sub-region and at least N RSS values associated with one or more access points in neighboring sub-regions, and wherein N is an integer; calculating pairwise distance estimates of a location of the electronic device in the environment based on predefined locations of the subset of the access points, one or more differences of pairs of RSS values in the subset of the RSS values and a predetermined path-loss factor in the environment, wherein a given pair of RSS values comprises a largest RSS value and one of the at least N RSS values; and determining the location of the electronic device in the environment based on the pairwise distance estimates. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory computer-readable storage medium for use in conjunction with a computer, the computer-readable storage medium storing program instructions, wherein, when executed by the computer, the program instructions cause the computer to determine a location of an electronic device in an environment by performing one or more operations comprising:
-
receiving received-signal-strength (RSS) values associated with access points in sub-regions of an environment, wherein the RSS values characterize wireless communication between the access points and an electronic device in the environment; selecting a subset of the RSS values from a subset of the access points, wherein the subset of the RSS values comprises a largest RSS value associated with a sub-region and at least N RSS values associated with one or more access points in neighboring sub-regions, and wherein N is an integer; calculating pairwise distance estimates of a location of the electronic device in the environment based on predefined locations of the subset of the access points, one or more differences of pairs of RSS values in the subset of the RSS values and a predetermined path-loss factor in the environment, wherein a given pair of RSS values comprises a largest RSS value and one of the at least N RSS values; and determining the location of the electronic device in the environment based on the pairwise distance estimates. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A method for determining a location of an electronic device in an environment, wherein the method comprises:
-
by a computer; receiving received-signal-strength (RSS) values associated with access points in sub-regions of an environment, wherein the RSS values characterize wireless communication between the access points and an electronic device in the environment; selecting a subset of the RSS values from a subset of the access points, wherein the subset of the RSS values comprises a largest RSS value associated with a sub-region and at least N RSS values associated with one or more access points in neighboring sub-regions, wherein N is an integer; calculating pairwise distance estimates of a location of the electronic device in the environment based on predefined locations of the subset of the access points, one or more differences of pairs of RSS values in the subset of the RSS values and a predetermined path-loss factor in the environment, wherein a given pair of RSS values comprises a largest RSS value and one of the at least N RSS values; and determining the location of the electronic device in the environment based on the pairwise distance estimates. - View Dependent Claims (19, 20)
-
-
21. A computer, comprising:
-
one or more nodes; an interface circuit, coupled to the one or more nodes, configured to communicate with access points via a network; a processor coupled to the interface circuit; and memory, coupled to the processor, that stores program instructions, wherein, when executed by the processor, the program instructions cause the computer to perform one or more operations comprising; determining a location of an electronic device in an environment based on pairwise distance estimates that are calculated using predefined locations of access points in the environment, one or more differences of pairs of received-signal-strength (RSS) values from the access points and a predetermined path-loss factor in the environment, wherein the RSS values characterize wireless communication between the access points and the electronic device, and wherein the RSS values in a given pair of RSS values are associated with two different access points. - View Dependent Claims (22)
-
Specification