Distance estimation

• US 10,321,266 B2
• Filed: 02/10/2014
• Issued: 06/11/2019
• Est. Priority Date: 02/10/2014
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Sen, Souvik
• Primary Examiner(s): Kumar, Shailendra
• Application Number:
  US15/117,888
• Publication Number:
  US 20170013403A1
• Time in Patent Office: 1,947 Days
• CPC Class Codes: H04B 17/27 for locating or positioning the transmitter
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

A distance estimate between two nodes may be determined from a path loss exponent and a direct path energy estimate. The direct path energy estimate may be determined from channel state information of a packet received from one of the nodes. The path loss exponent may be determined from the direct path energy estimate and a received signal strength indicator.

Claims

1. A method, comprising:

receiving, at a receiving node, a packet from a transmitting node, wherein the packet is an acknowledgement packet for a data packet;

obtaining channel state information from the packet;

obtaining a received signal strength indicator from the packet;

determining a direct path energy estimate from the channel state information;

determining a path loss exponent from the direct path energy estimate and the received signal strength indicator; and

determining a first distance estimate between the receiving node and the transmitting node from the path loss exponent and the direct path energy estimate;

obtaining an estimated time of departure of the data packet;

obtaining an estimated time of arrival of the packet;

determining a second distance estimate between the receiving node and the transmitting node using the estimated time of departure and the estimated time of arrival;

comparing the second distance estimate to an expected distance determined from the first distance estimate to determine if the second distance estimate is an outlier; and

if the second distance estimate is not an outlier, combining the second distance estimate with a previously determined distance estimate to determine a refined distance estimate.

2. The method of claim 1, further comprising determining the direct path energy estimate by:

performing an Inverse Fourier Transform on the channel state information to determine a power delay profile; and

selecting a first component of the power delay profile as the direct path energy estimate.

3. The method of claim 1, further comprising determining the path loss exponent by:

determining a line of sight likelihood factor as a ratio between the direct path energy estimate and the received signal strength indicator; and

obtaining the path loss exponent from a relationship between path loss exponents and line of sight likelihood factors.

4. The method of claim 1, further comprising obtaining the estimated time of arrival of the packet by:

determining an arrival time of a strongest component of the power delay profile;

adjusting a reported time of arrival by the arrival time of the strongest component of the power delay profile to obtain the estimated time of arrival.

5. The method of claim 4, further comprising:

determining a plurality of power delay profiles for a corresponding plurality of antennas of the receiving node, wherein the power delay profile is one of the plurality of power delay profiles; and

wherein the strongest component of the power delay profile is the strongest component of the plurality of power delay profiles.

6. The method of claim 1, further comprising determining the expected distance estimate by:

transmitting a second data packet to the transmitting node;

receiving a second acknowledgement packet from the transmitting node;

determining a third distance estimate between the receiving node from a second path loss exponent and a second direct path energy estimate; and

combining the third distance estimate and the first distance estimate to determine the expected distance.

7. A system, comprising:

a transceiver to transmit a plurality of data packets and to receive a corresponding plurality of acknowledgement packets from a network device;

an expected time of flight calculator, implemented as computer executable instructions stored on a non-transitory medium and executed by a processor, to;

use a plurality of channel state information sets corresponding to the plurality of acknowledgement packets to determine a plurality of direct path energy estimates and a plurality of path loss exponents, and

determine an expected time of flight using the plurality of direct path energy estimates and the plurality of path loss exponents;

a time of flight estimator, implemented as computer executable instructions stored on the non-transitory medium and executed by the processor, to determine a plurality of estimated times of flight to the network device using the plurality of channel state information sets;

a validator, implemented as computer executable instructions stored on the non-transitory medium and executed by the processor, to compare each time of flight of the plurality of estimated times of flight to the expected time of flight and to discard invalid estimated times of flight to provide a validated plurality of estimated times of Flight; and

a length estimator, implemented as computer executable instructions stored on the non-transitory medium and executed by the processor, to use the validated plurality of estimated times of flight to provide a length estimate.

8. The system of claim 7, wherein the time of flight estimator is to use a plurality of power delay profiles determined from the plurality of channel state information sets to determine the plurality of estimated times of flight.

9. The system of claim 7, further comprising a length tracker, implemented as computer executable instructions stored on the non-transitory medium and executed by the processor, to use the length estimate and a previous length estimate to the network device to provide a current length estimate.

10. A non-transitory computer readable medium storing instructions executable by a processor to:

transmit a data packet to a network node;

obtain an estimated time of departure of the data packet;

receive an acknowledgement packet from the network node;

obtain a preliminary estimated time of arrival of the acknowledgement packet;

determine a power delay profile from channel state information of the acknowledgement packet;

determine an adjusted estimated time of arrival by using the power delay profile to adjust the preliminary estimated time of arrival; and

use the estimated time of departure and the adjusted estimated time of arrival to determine an estimated time of flight to the network node.

11. The non-transitory computer readable medium of claim 10 storing further instructions executable by the processor to:

determine a direct path energy estimate for the acknowledge packet;

determine a second estimated time of flight from the direct path energy estimate; and

if the first estimated time of flight is within a range of the second estimated time of flight, use the first estimated time of flight to refine a tracked time of flight estimate.

12. The non-transitory computer readable medium of claim 11 storing further instructions executable by the processor to:

use the first estimated time of flight in a Kalman filter to refine the tracked time of flight estimate.

13. The non-transitory computer readable medium of claim 11 storing further instructions executable by the processor to:

determine a path loss exponent from a ratio of the direct path energy estimate and a received signal strength indicator; and

determine the second estimated time of flight from the direct path energy estimate and the path loss exponent.

14. The non-transitory computer readable medium of claim 11 storing further instructions executable by the processor to:

determine a plurality of direct path energy estimates from a corresponding plurality of transmissions from the network node;

determine a plurality of distance estimates from the plurality of direct path energy estimates;

combine the plurality of distance estimates to determine an expected distance;

determine an expected time of flight from the expected distance; and

if the first estimated time of flight is within a range of the expected time of flight, use the first estimated time of flight to refine a tracked time of flight estimate.