# US 10,321,266 B2 · Distance estimation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,321,266 B2
- Document ID: US10321266B2
- Status: Granted
- Kind: B2
- Application number: 15/117,888
- Filed: 2014-02-10
- Published: 2017-01-12
- Granted: 2019-06-11
- Earliest claimed: 2014-02-10
- Assignees: Hewlett Packard Enterprise Development LP
- Applicants: Hewlett Packard Enterprise Development LP
- Inventors: Souvik Sen
- Web page: https://patentgrep.com/patent/US10321266B2

## CPC

- H04W 4/023: {using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds}
- H04B 17/27: for locating or positioning the transmitter
- H04W 64/003: {locating network equipment}
- H04W 64/006: {with additional information processing, e.g. for direction or speed determination}
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04B: TRANSMISSION

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 4)

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.

### Claim 6 (depends on 1)

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.

### Claim 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.

### Claim 8 (depends on 7)

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.

### Claim 9 (depends on 7)

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.

### Claim 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.

### Claim 11 (depends on 10)

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.

### Claim 12 (depends on 11)

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.

### Claim 13 (depends on 11)

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.

### Claim 14 (depends on 11)

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.
