초록 ▼

In one embodiment, a method of estimating location of a mobile beaconing device within a building includes steps: concurrently transmitting from the beaconing device at least first and second signals, which respectively indicates at least first and second transmit power levels thereof; receiving the

In one embodiment, a method of estimating location of a mobile beaconing device within a building includes steps: concurrently transmitting from the beaconing device at least first and second signals, which respectively indicates 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; and calculating an estimated location of the beaconing device as a function of the estimated first distances and second distances.

대표청구항 ▼

The invention claimed is: 1. 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 l

The invention claimed is: 1. 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; 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 the beaconing device and the corresponding signal power level received by each anchor device, wherein the weighting factor to each estimated distance using a lower power level weights over the weighting factor using a higher power level. 2. The method of claim 1, further comprising: periodically repeating transmission of the at least first and second signals from the beaconing device at a constant time interval. 3. The method of claim 2, wherein the constant time interval is in a range from 0.5 second to 1 minute. 4. The method of claim 1, wherein each signal is radio frequency (RF) signal. 5. 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. 6. The method of claim 5, wherein W ik = the ⁢ ⁢ signal ⁢ ⁢ strength ⁢ ⁢ received ⁢ ⁢ ⁢ by ⁢ ⁢ the ⁢ ⁢ anchor ⁢ ⁢ device ⁢ ⁢ i the ⁢ ⁢ transmit ⁢ ⁢ power ⁢ ⁢ level ⁢ ⁢ of ⁢ ⁢ index ⁢ ⁢ ⁢ k . 7. The method of claim 5, wherein W ik = exp ⁡ ( the ⁢ ⁢ signal ⁢ ⁢ strength ⁢ ⁢ received ⁢ ⁢ by ⁢ ⁢ the ⁢ ⁢ anchor ⁢ ⁢ device ⁢ ⁢ i the ⁢ ⁢ transmit ⁢ ⁢ power ⁢ ⁢ level ⁢ ⁢ of ⁢ ⁢ index ⁢ ⁢ ⁢ k ) . 8. The method of claim 5, wherein W ik = ( the ⁢ ⁢ signal ⁢ ⁢ strength ⁢ ⁢ received ⁢ ⁢ by ⁢ ⁢ the ⁢ ⁢ anchor ⁢ ⁢ device ⁢ ⁢ i the ⁢ ⁢ transmit ⁢ ⁢ power ⁢ ⁢ level ⁢ ⁢ of ⁢ ⁢ index ⁢ ⁢ ⁢ k ) p . 9. 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. 10. The method of claim 9, further comprising: periodically repeating transmission of the at least first and second signals from each anchor device at a constant time interval. 11. 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. 12. 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. 13. The system of claim 12, wherein the beaconing device periodically repeats transmission of the at least first and second signals from each anchor device at a constant time interval. 14. 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. 15. 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. 16. The system of claim 15, wherein each anchor device periodically repeats transmission of the at least first and second signals at a constant time interval.