Method and apparatus for location estimation

A method of estimating location of a beaconing device within a building, comprising:

• concurrently transmitting from the beaconing device at least first and second signals respectively indicating at least first and second transmit power levels thereof;
• receiving the at least first and second signals by a plurality of anchor devices at different known locations;
• estimating first distances between the beaconing device and each anchor device as a function of signal power levels of the first signal received by each anchor device, and second distances between the beaconing device and each anchor device as a function of signal power levels of the second signal received by each anchor devices;
• calculating an estimated location of the beaconing device as a function of the estimated first distances and second distances, wherein calculating the estimated location of the beaconing device is performed by solving:
• J
• ik
• =
• (
• X
• i
• -
• X
• b
• )
• 2
• +
• (
• Y
• i
• -
• Y
• b
• )
• 2
• +
• (
• Z
• i
• -
• Z
• b
• )
• 2
• -
• d
• ik
• min
• X
• b
• ,
• Y
• b
• ,
• Z
• b
• ⁢
• ∑
• i
• =
• 1
• ,
• k
• =
• 1
• nxm
• ⁢
• W
• ik
• ⁢
• J
• ik
• 2
• where
• i is an index identifying one of the known locations;
• k is an index identifying one of the transmit power levels transmitted from the beaconing device;
• n is number of the known locations;
• m is number of the transmit power levels transmitted from the beaconing device;
• Xb, Yb and Zb are estimated Euclidian coordinates of the beaconing device;
• Xi, Yi and Zi are Euclidean coordinates of the known location i;
• dik is an estimated distance between the beaconing device and the known location i as a function of a transmit power level of index k transmitted from the beaconing device and signal power level received by the anchor device i;
• and
• Wik is a weighting factor as a function of a transmit power level of index k transmitted from the beaconing device and a corresponding signal power level received by the anchor device i, wherein Wik decreases while the power level of index k increases.

A method of estimating location of a mobile beaconing device within a building, comprising:

• concurrently transmitting from a plurality of anchor devices at different known locations at least first and second signals, each signal indicates a transmit power level thereof and an identifier of each anchor device;
• receiving the at least first and second signals by the beaconing device;
• estimating first distances between the beaconing device and each anchor device as a function of signal power levels of the first signal transmitted from each anchor device, and second distances between the beaconing device and each anchor device as a function of signal power levels of the second signal transmitted from each anchor device;
• calculating an estimated location of the beaconing device as a function of the estimated first distances and second distances;
• and
• when calculating the estimated location of the beaconing device, assigning a weighting factor to each estimated distance as a function of the transmit power level transmitted from each anchor device and the corresponding signal power level received by the beaconing device, wherein the weighting factor to each estimated distance using a lower power level weights over the weighting factor using a higher power level.

A method of estimating location of a mobile beaconing device within a building, comprising:

• concurrently transmitting from a plurality of anchor devices at different known locations at least first and second signals, each signal indicates a transmit power level thereof and an identifier of each anchor device;
• receiving the at least first and second signals by the beaconing device;
• estimating first distances between the beaconing device and each anchor device as a function of signal power levels of the first signal transmitted from each anchor device, and second distances between the beaconing device and each anchor device as a function of signal power levels of the second signal transmitted from each anchor device;
• calculating an estimated location of the beaconing device as a function of the estimated first distances and second distances, wherein calculating the estimated location of the beaconing device is performed by solving:
• J
• ik
• =
• (
• X
• i
• -
• X
• b
• )
• 2
• +
• (
• Y
• i
• -
• Y
• b
• )
• 2
• +
• (
• Z
• i
• -
• Z
• b
• )
• 2
• -
• d
• ik
• min
• X
• b
• ,
• Y
• b
• ,
• Z
• b
• ⁢
• ∑
• i
• =
• 1
• ,
• k
• =
• 1
• nxm
• ⁢
• W
• ik
• ⁢
• J
• ik
• 2
• where
• i is an index identifying one of the known locations;
• k is an index identifying one of the signal transmitted from each anchor device;
• n is number of the known locations;
• m is number of the power levels transmitted from each anchor device;
• Xb, Yb and Zb are estimated Euclidian coordinates of the beaconing device;
• Xi, Yi and Zi are Euclidean coordinates of the known location i;
• dik is an estimated distance between the beaconing device and the known location i as a function of a transmit power level of index k from the anchor device i and a corresponding signal power level received by the beaconing device;
• and
• Wik is a weighting factor as a function of a transmit power level of index k from the anchor device i and a corresponding signal power level received by the beaconing device,
• wherein Wik decreases while the power level of index k increases.

A system for estimating location of a mobile beaconing device within a building, comprising:

• a beaconing device for concurrently transmitting at least first and second signals, each signal indicating the transmit power level thereof;
• a plurality of anchor devices positioned at different known locations for receiving the at least first and second signals;
• a first circuit for estimating first distances between the beaconing device and each anchor device as a function of signal power levels of the first signal received by each anchor device, and second distances between the beaconing device and each anchor device as a function of signal power levels of the second signal received by each anchor devices;
• and
• a second circuit for calculating a estimated location of the beaconing device as a function of the estimated first distances and second distances, wherein the second circuit assigns a weighting factor, when calculating the estimated location of the beaconing device, to each estimated distance as a function of the transmit power level transmitted from each anchor device and the corresponding signal power level received by the beaconing device, wherein the weighting factor to each estimated distance using a lower power level weights over the weighting factor using a higher power level.

A system for estimating location of a mobile beaconing device within a building, comprising:

• a beaconing device for concurrently transmitting at least first and second signals, each signal indicating the transmit power level thereof;
• a plurality of anchor devices positioned at different known locations for receiving the at least first and second signals;
• a first circuit for estimating first distances between the beaconing device and each anchor device as a function of signal power levels of the first signal received by each anchor device, and second distances between the beaconing device and each anchor device as a function of signal power levels of the second signal received by each anchor devices;
• and
• a second circuit for calculating a estimated location of the beaconing device as a function of the estimated first distances and second distances, wherein the second circuit calculates the estimated location of the beaconing device by solving:
• J
• ik
• =
• (
• X
• i
• -
• X
• b
• )
• 2
• +
• (
• Y
• i
• -
• Y
• b
• )
• 2
• +
• (
• Z
• i
• -
• Z
• b
• )
• 2
• -
• d
• ik
• min
• X
• b
• ,
• Y
• b
• ,
• Z
• b
• ⁢
• ∑
• i
• =
• 1
• ,
• k
• =
• 1
• n
• ×
• m
• ⁢
• W
• ik
• ⁢
• J
• ik
• 2
• where
• i is an index identifying one of the known locations;
• k is an index identifying one of the transmit power levels transmitted from the beaconing device;
• n is number of the known locations;
• m is number of the transmit power levels transmitted from the beaconing device;
• Xb, Yb and Zb are estimated Euclidian coordinates of the beaconing device;
• Xi, Yi and Zi are Euclidean coordinates of the known location i;
• dik is an estimated distance between the beaconing device and the known location i as a function of a transmit power level of index k transmitted from the beaconing device and signal power level received by the anchor device i;
• and
• Wik is a weighting factor as a function of a transmit power level of index k transmitted from the beaconing device and a corresponding signal power level received by the anchor device i, wherein Wik decreases while the power level of index k increases.

A system for estimating location of a mobile beaconing device within a building, comprising:

• a plurality of anchor devices at different known locations for concurrently transmitting at least first and second signals, each signal indicates a transmit power level thereof and an identifier of each anchor device;
• a beaconing device for receiving the at least first and second signals transmitted from the plurality of anchor devices;
• a first circuit for estimating first distances between the beaconing device and each anchor device as a function of signal power levels of the first signal transmitted from each anchor device, and second distances between the beaconing device and each anchor device as a function of signal power levels of the second signal transmitted from each anchor device;
• and
• a second circuit for calculating an estimated location of the beaconing device as a function of the estimated first distances and second distances, wherein the second circuit assigns a weighting factor, when calculating the estimated location of the beaconing device, to each estimated distance as a function of the transmit power level transmitted from each anchor device and the corresponding signal power level received by the beaconing device, wherein the weighting factor to each estimated distance using a lower power level weights over the weighting factor using a higher power level.