Pairwise measurements for improved position determination

• US 9,817,112 B2
• Filed: 12/11/2015
• Issued: 11/14/2017
• Est. Priority Date: 12/21/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Do, Ju-yong, Venkatraman, Sai Pradeep
• Primary Examiner(s): Miah, Liton
• Application Number:
  US14/967,132
• Publication Number:
  US 20160097850A1
• Time in Patent Office: 704 Days
• CPC Class Codes: G01S 13/765 with exchange of information between interrogator and responder
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence

Abstract

Approaches for enhancing range-based position determination using pairwise error detection and compensation are provided. One method for enhancing a position estimate of a first node may include performing measurements at the first node using a signal received from a second node, and receiving measurements from the second node. The received measurements may be performed at the second node using a signal provided by the first node. The method may further include determining pairwise comparisons of the performed measurements and the received measurements, and compensating the measurements performed at the first node, based on the pairwise comparisons, for estimating the position of the first node. Systems and apparatuses for performing the various position determination methods are further presented.

Claims

1. A method for triggering an enhanced position estimate of a first node using pairwise measurements, comprising:

receiving a plurality of pairwise measurements between a first node and a plurality of corresponding neighboring nodes, wherein each pairwise measurement includes at least;

a first Round Trip Time (RTT) from one neighboring node of the plurality of neighboring nodes to the first node and back, and a second RTT from the first node to the one neighboring node and back;

or

a first Received Signal Strength Indicator (RSSI) measurement measured at the first node using a signal provided by the one neighboring node, and a second RSSI measurement measured at the one neighboring node using a signal provided by the first node;

evaluating a quality of the each pairwise measurement;

determining a position estimate of the first node based on pairwise measurements which pass the evaluating; and

determining a pairwise compensation value for each neighboring node associated with pairwise measurements which fail the evaluating.

2. The method of claim 1, wherein the evaluating the quality of each pairwise measurement comprises:

calculating variations of the RTT or RSSI measurements for a given neighboring node;

determining whether variations in the RTT measurements are within an RTT threshold for RTT measurements; and

determining whether variations in the RSSI measurements are within an RSSI threshold for RSSI measurements.

3. The method of claim 1, wherein each pairwise measurement includes both RTT and RSSI measurements and wherein the evaluating the quality of each pairwise measurement comprises determining whether the RTT measurements are consistent with the RSSI measurements.

4. The method of claim 3, wherein determining whether the RTT measurements are consistent with the RSSI measurements comprises:

determining a range corresponding to an RTT measurement associated with a given neighboring node;

determining an expected RSSI value based on the range;

comparing the expected RSSI value with the RSSI measurement associated with the given neighboring node; and

indicating that the RSSI measurement associated with the given neighboring node fails the evaluating if the difference between the expected RSSI value and the RSSI measurement exceeds an RSSI threshold.

5. The method of claim 1, further comprising:

comparing information based on the pairwise measurements which pass the evaluating with information derived from the position estimate; and

determining a pairwise compensation value for each neighboring node associated with pairwise measurements which fail the comparing.

6. The method of claim 5, wherein:

the comparing the information based on the pairwise measurements which pass the evaluating with the information derived from the position estimate comprises;

calculating a first range to a given neighboring node having a known position using the position estimate of the first node; and

determining a second range to the given neighboring node based on the RTT measurement associated with the given neighboring node; and

the determining the pairwise compensation value for each neighboring node associated with the pairwise measurements which fail the comparing comprises;

determining the compensation value for the given neighboring node based, at least in part, on the first range and the second range.

7. The method of claim 5, wherein:

the comparing the information based on the pairwise measurements which pass the evaluating with the information derived from the position estimate comprises;

calculating a first range to a given neighboring node having a known position using the position estimate of the first node; and

determining a second range to the given neighboring node based on the RSSI measurement associated with the given node; and

the determining the pairwise compensation value for each neighboring node associated with the pairwise measurements which fail the comparing comprises;

determining the compensation value for the given neighboring node based, at least in part, on the first range and the second range.

8. A first node which triggers an enhanced position estimate using pairwise measurements, comprising:

a wireless transceiver;

a processor coupled to the wireless transceiver; and

a memory coupled to the processor, wherein the memory stores executable instructions and data for causing the processor to;

receive a plurality of pairwise measurements between a first node and a plurality of neighboring nodes, wherein each pairwise measurement from one neighboring node of the plurality of neighboring nodes to the first node and back, and a second RTT from the first node to the one neighboring node and back;

or

a first Received Signal Strength Indicator (RSSI) measurement measured at the first node using a signal provided by the one neighboring node, and a second RSSI measurement measured at the one neighboring node using a signal provided by the first node;

evaluate a quality of the each pairwise measurement;

determine a position estimate of the first node based on pairwise measurements which pass the evaluating; and

determine a pairwise compensation value for each neighboring node associated with pairwise measurements which fail the evaluating.

9. The first node of claim 8, wherein to evaluate the quality of each pairwise measurement, the memory further stores executable instruction and data for causing the processor to:

calculate variations of the RTT or RSSI measurements for a given neighboring node;

determine whether variations in the RTT measurements are within an RTT threshold for RTT measurements; and

determine determining whether variations in the RSSI measurements are within an RSSI threshold for RSSI measurements.

10. The first node of claim 8, wherein each pairwise measurement includes both RTT and RSSI measurements and wherein to evaluate the quality of each pairwise measurement, the memory further stores executable instruction and data for causing the processor to determine whether the RTT measurements are consistent with the RSSI measurements.

11. The first node of claim 10, wherein to determine whether the RTT measurements are consistent with the RSSI measurements, the memory further stores executable instruction and data for causing the processor to:

determine a range corresponding to an RTT measurement associated with a given neighboring node;

determine an expected RSSI value based on the range;

compare the expected RSSI value with the RSSI measurement associated with the given neighboring node; and

indicate that the RSSI measurement associated with the given neighboring node fails the evaluating if the difference between the expected RSSI value and the RSSI measurement exceeds an RSSI threshold.

12. The first node of claim 8, wherein the memory further stores executable instruction and data for causing the processor to:

compare information based on the pairwise measurements which pass the evaluating with information derived from the position estimate; and

determine a pairwise compensation value for each neighboring node associated with pairwise measurements which fail the comparing.

13. The first node of claim 12, wherein:

to compare the information based on the pairwise measurements which pass the evaluating with the information derived from the position estimate, the memory further stores executable instruction and data for causing the processor to;

calculate a first range to a given neighboring node having a known position using the position estimate of the first node; and

determine a second range to the given neighboring node based on the RTT measurement associated with the given neighboring node; and

to determine the pairwise compensation value for each neighboring node associated with the pairwise measurements which fail the comparing, the memory further stores executable instruction and data for causing the processor to;

determine the compensation value for the given neighboring node based, at least in part, on the first range and the second range.

14. The first node of claim 12, wherein:

to compare the information based on the pairwise measurements which pass the evaluating with the information derived from the position estimate, the memory further stores executable instruction and data for causing the processor to;

calculate a first range to a given neighboring node having a known position using the position estimate of the first node; and

determine a second range to the given neighboring node based on the RSSI measurement associated with the given node; and

to determine the pairwise compensation value for each neighboring node associated with the pairwise measurements which fail the comparing, the memory further stores executable instruction and data for causing the processor to;

determine the compensation value for the given neighboring node based, at least in part, on the first range and the second range.

15. An apparatus for triggering an enhanced position estimate using pairwise measurements, comprising:

means for receiving a plurality of pairwise measurements between a first node and a plurality of neighboring nodes, wherein each pairwise measurement includes at least;

a first Round Trip Time (RTT) from one neighboring node of the plurality of neighboring nodes to the first node and back, and a second RTT from the first node to the one neighboring node and back;

or

a first Received Signal Strength Indicator (RSSI) measurement measured at the first node using a signal provided by the one neighboring node, and a second RSSI measurement measured at the one neighboring node using a signal provided by the first node;

means for evaluating a quality of the each pairwise measurement;

means for determining a position estimate of the first node based on pairwise measurements which pass the evaluating; and

means for determining a pairwise compensation value for each neighboring node associated with pairwise measurements which fail the evaluating.

16. The apparatus of claim 15, wherein means for evaluating the quality of each pairwise measurement comprises:

means for calculating variations of the RTT or RSSI measurements for a given neighboring node;

means for determining whether variations in the RTT measurements are within an RTT threshold for RTT measurements; and

means for determining whether variations in the RSSI measurements are within an RSSI threshold for RSSI measurements.

17. The apparatus of claim 15, wherein each pairwise measurement includes both RTT and RSSI measurements and wherein means for evaluating the quality of each pairwise measurement comprises means for determining whether the RTT measurements are consistent with the RSSI measurements.

18. The apparatus of claim 17, wherein means for determining whether the RTT measurements are consistent with the RSSI measurements comprises:

means for determining a range corresponding to an RTT measurement associated with a given neighboring node;

means for determining an expected RSSI value based on the range;

means for comparing the expected RSSI value with the RSSI measurement associated with the given neighboring node; and

means for indicating that the RSSI measurement associated with the given neighboring node fails the evaluating if the difference between the expected RSSI value and the RSSI measurement exceeds an RSSI threshold.

19. The apparatus of claim 15, further comprising:

means for comparing information based on the pairwise measurements which pass the evaluating with information derived from the position estimate; and

means for determining a pairwise compensation value for each neighboring node associated with pairwise measurements which fail the comparing.

20. The apparatus of claim 19, wherein:

means for comparing the information based on the pairwise measurements which pass the evaluating with the information derived from the position estimate comprises;

means for calculating a first range to a given neighboring node having a known position using the position estimate of the first node; and

means for determining a second range to the given neighboring node based on the RTT measurement associated with the given neighboring node; and

means for determining the pairwise compensation value for each neighboring node associated with the pairwise measurements which fail the comparing comprises;

means for determining the compensation value for the given neighboring node based, at least in part, on the first range and the second range.

21. The apparatus of claim 19, wherein:

means for comparing the information based on the pairwise measurements which pass the evaluating with the information derived from the position estimate comprises;

means for calculating a first range to a given neighboring node having a known position using the position estimate of the first node; and

means for determining a second range to the given neighboring node based on the RSSI measurement associated with the given node; and

means for determining the pairwise compensation value for each neighboring node associated with the pairwise measurements which fail the comparing comprises;

means for determining the compensation value for the given neighboring node based, at least in part, on the first range and the second range.

22. A non-transitory computer-readable medium comprising instructions, which, when executed by a processor, cause the computer to perform operations, the instructions comprising:

code for receiving a plurality of pairwise measurements between a first node and a plurality of neighboring nodes, wherein each pairwise measurement includes at least;

a first Round Trip Time (RTT) from one neighboring node of the plurality of neighboring nodes to the first node and back, and a second RTT from the first node to the one neighboring node and back;

or

a first Received Signal Strength Indicator (RSSI) measurement measured at the first node using a signal provided by the one neighboring node, and a second RSSI measurement measured at the one neighboring node using a signal provided by the first node;

code for evaluating a quality of the each pairwise measurement;

code for determining a position estimate of the first node based on pairwise measurements which pass the evaluating; and

code for determining a pairwise compensation value for each neighboring node associated with pairwise measurements which fail the evaluating.

23. The non-transitory computer-readable medium of claim 22, wherein the code for evaluating the quality of each pairwise measurement comprises:

code for calculating variations of the RTT or RSSI measurements for a given neighboring node;

code for determining whether variations in the RTT measurements are within an RTT threshold for RTT measurements; and

code for determining whether variations in the RSSI measurements are within an RSSI threshold for RSSI measurements.

24. The non-transitory computer-readable medium of claim 22, wherein each pairwise measurement includes both RTT and RSSI measurements and wherein the code for evaluating the quality of each pairwise measurement comprises code for determining whether the RTT measurements are consistent with the RSSI measurements.

25. The non-transitory computer-readable medium of claim 24, wherein the code for determining whether the RTT measurements are consistent with the RSSI measurements comprises:

code for determining a range corresponding to an RTT measurement associated with a given neighboring node;

code for determining an expected RSSI value based on the range;

code for comparing the expected RSSI value with the RSSI measurement associated with the given neighboring node; and

code for indicating that the RSSI measurement associated with the given neighboring node fails the evaluating if the difference between the expected RSSI value and the RSSI measurement exceeds an RSSI threshold.

26. The non-transitory computer-readable medium of claim 22, further comprising:

code for comparing information based on the pairwise measurements which pass the evaluating with information derived from the position estimate; and

code for determining a pairwise compensation value for each neighboring node associated with pairwise measurements which fail the comparing.

27. The non-transitory computer-readable medium of claim 26, wherein:

the code for comparing the information based on the pairwise measurements which pass the evaluating with the information derived from the position estimate comprises;

code for calculating a first range to a given neighboring node having a known position using the position estimate of the first node; and

code for determining a second range to the given neighboring node based on the RTT measurement associated with the given neighboring node; and

the code for determining the pairwise compensation value for each neighboring node associated with the pairwise measurements which fail the comparing comprises;

code for determining the compensation value for the given neighboring node based, at least in part, on the first range and the second range.

28. The non-transitory computer-readable medium of claim 26, wherein:

the code for comparing the information based on the pairwise measurements which pass the evaluating with the information derived from the position estimate comprises;

code for calculating a first range to a given neighboring node having a known position using the position estimate of the first node; and

code for determining a second range to the given neighboring node based on the RSSI measurement associated with the given node; and

the code for determining the pairwise compensation value for each neighboring node associated with the pairwise measurements which fail the comparing comprises;

code for determining the compensation value for the given neighboring node based, at least in part, on the first range and the second range.