Indoor localization method and system
AssigneeEcole Polytechnique Federale De Lausanne (Epfl)
InventorsGilles BAECHLER, Reza Parhizkar, Martin Vetterli
Life of this patent
Estimating the term…
Abstract
An indoor localization method for estimating the location of nodes (n1, n2), at least one node (n1) being connected to at least another node (n2) by at least two different channels (ch1, ch1′), comprising the following steps: measuring a distance between the connected nodes, for each channel, building a Euclidean Distance Matrix (EDM) based on the measured distances, estimating the location of the nodes (n1, n2) based on the built Euclidean Distance Matrices.
Claims26
An indoor localization method for estimating the location of nodes, at least one node being connected to at least another node by at least two different channels, comprising the following steps:
- measuring a distance between the connected nodes,
- for each channel, building a Euclidean Distance Matrix based on the measured distances,
- estimating the location of the nodes based on the built Euclidean Distance Matrices.
The method of the previous claim, wherein at least one signal is transmitted from one node and received by at least another node, comprising
- using a power of the signal received by the node in order to measure the distance between the connected nodes.
The method of the previous claim, comprising
- computing said cost function by using a Frobenius norm.
The method of the previous claim, wherein the s-stress function is
- min
- X
- ∈
- R
- N
- ×
- 2
-
- ∑
- k
- =
- 1
- K
-
- w
- k
-
- ∑
- i
- =
- 1
- N
-
- ∑
- j
- =
- 1
- N
-
- (
-
- x
- i
- -
- x
- j
-
- 2
- -
- d
- k
- ,
- ij
- 2
- )
- 2
- wherein K is the number of channels, each node has a 2D location xi=[xi,yi]T,
- d
- ij
- =
-
- 〈
- x
- i
- -
- x
- j
- ,
- x
- i
- -
- x
- j
- 〉
- =
-
-
- x
- i
-
- 2
- +
-
- x
- j
-
- 2
- +
- 2
-
- x
- i
- T
-
- x
- j
- and wk is a weight such that
- ∑
- k
- =
- 1
- K
-
- w
- k
- =
- 1.
An indoor localization system for estimating the location of nodes, at least one node being connected to at least another node by at least two different channels, comprising:
- at least a data bus system,
- a memory coupled to the data bus system,
- wherein the memory comprises a computer usable program code, and
- a processing unit coupled to the data bus system,
- wherein the processing unit executes the computer usable program code to
- measuring the distance between the connected nodes,
- for each channel, building a Euclidean Distance Matrix based on the measured distances,
- estimating the location of the nodes based on the built Euclidean Distance Matrices.
A computer program product for estimating the indoor location of nodes, at least one node being connected to at least another node by at least two different channels, comprising:
- a tangible computer usable medium including computer usable program code for estimating the location of the nodes, the computer usable program code being used for
- measuring the distance between the connected nodes,
- for each channel, building a Euclidean Distance Matrix based on the measured distances,
- estimating the location of the nodes based on the built Euclidean Distance Matrices.
The node of the previous claim, being a mobile device or an access point or a server.
Dependencies are inferred from the claim text.