System and method for locating nodes within a wireless network

Patent metadata

Field	Value
Publication number	US-10165409-B2
Application number	US-201715652352-A
Country	US
Kind code	B2
Filing date	Jul 18, 2017
Priority date	Dec 12, 2014
Publication date	Dec 25, 2018
Grant date	Dec 25, 2018

Abstract

A system and method for determining the location of nodes within a network. Beamforming coefficients associated with signals transmitted from a first node to a second node are determined and, based on the beamforming coefficients, direction is determined between the first and second nodes. Distance is determined as a function of direction and the location of the second node is determined as a function of distance and direction.

First claim

What is claimed is:

1. A network access point comprising:
one or more processors; and
at least one memory including instructions that, when executed by the one or more processors, cause the one or more processors to perform operations to:
determine beamforming coefficients associated with signals transmitted, by the network access point, to a second network device;
determine a direction of the second network device relative to the network access point using the beamforming coefficients;
determine a distance between the network access point and the second network device as a function of time of flight and direction, wherein the instructions to determine the distance include instructions to:
transmit, by the network access point, a request-to-send signal to the second network device; and
receive, by the network access point, a clear-to-send signal from the second network device; and

determine a location of the second network device as a function of the determined distance and direction.

2. The network access point of claim 1 , wherein the instructions to determine the distance include instructions to:
determine a round trip delay of a signal from one of the network access point and the second network device to the other of the network access point and the second network device.

3. The network access point of claim 1 , wherein the instructions to determine the distance include instructions to make a four-way time-of-arrival (TOA) determination.

4. The network access point of claim 1 , wherein the instructions to determine the distance include instructions to determine time of flight as a function of a continuous distribution of time of flight measurements.

5. The network access point of claim 1 , wherein the instructions to determine the distance include instructions to:
monitor transmissions between the network access point and the second network devices via a third network device; and
calculate, based on measurements at the second network device, a time of flight between the network access point and the second network devices.

6. The network access point of claim 1 , wherein the instructions to determine the distance include instructions to determine if the network access point or the second network device is moving and adjusting direction accordingly.

7. The network access point of claim 1 , wherein the instructions to determine the direction include instructions to determine direction using each of two different bands.

8. A network access point comprising:
one or more processors; and
at least one memory including instructions that, when executed by the one or more processors, cause the one or more processors to perform operations to:
determine beamforming coefficients associated with signals transmitted, by the network access point, to a second network device and beamforming coefficients associated with signals transmitted from a third network device to the second network device;
determine a direction of the second network device from the network access point and third network devices using the beamforming coefficients; and
determine a location of the second network device as a function of direction from each of the network access point and the third network device and the location of the network access point and the third network device, wherein the instructions to determine the location include instructions to:
determine a distance between the network access point and the second network device as a function of time of flight and direction, wherein the instructions to determine the distance include instructions to:
transmit, via the network access point, a request-to-send signal to the second network device; and
receive, via the network access point, a clear-to-send signal from the second network device;

determine a distance between the third network device and the second network device as a function of time of flight and direction, wherein the instructions to determine the distance include instructions to:
monitor transmission of a request-to-send signal from the third network device to the second network device; and
monitor transmission of a clear-to-send signal from the second network device to the third network device; and

determine a location of the second network device as a function of direction and distance from each of the network access point and the third network device and of triangulation from the network access point and the third network device.

9. The network access point of claim 8 , wherein the instructions to determine the distance include instructions to determine round trip delay of a signal from one of the network access point and the second network device to the other of the network access point and second network device.

10. The network access point of claim 8 , wherein the instructions to determine the distance include instructions to make a four-way time-of-arrival (TOA) determination.

11. The network access point of claim 8 , wherein the instructions to determine the distance include instructions to determine a time of flight as a function of a continuous distribution of time of flight measurements.

12. The network access point of claim 8 , wherein the instructions to determine the distance include instructions to:
monitor transmissions between the network access point and the second network device via a third network device; and
calculate, based on measurements at the second network device, time of flight between the network access point and the second network device.

13. The network access point of claim 8 , wherein the instructions to determine the distance include instructions to determine if the network access point or the second network device is moving and adjusting direction accordingly.

14. The network access point of claim 8 , wherein the instructions to determine the distance include instructions to determine a direction using each of two different bands.

15. At least one non-transitory machine readable medium including instructions for determining the location of a second network device that, when executed by a network access point, cause the network access point to perform operations to:
determine beamforming coefficients associated with signals transmitted, by the network access point, to the second network device;
determine a direction of the second network device relative to the network access point using the beamforming coefficients;
determine a distance between the network access point and the second network device as a function of time of flight and direction, wherein the instructions to determine the distance include instructions to:
transmit, by the network access point, a request-to-send signal to the second network device; and
receive, by the network access point, a clear-to-send signal from the second network device; and

determine a location of the second network device as a function of the determined distance and direction.

16. The at least one non-transitory machine readable medium of claim 15 , wherein the instructions to determine the distance include instructions to:
determine a round trip delay of a signal from one of the network access point and the second network device to the other of the network access point and the second network device.

17. The at least one machine readable medium of claim 15 , wherein the instructions to determine the distance include instructions to make a four-way time-of-arrival (TOA) determination.

18. The at least one non-transitory machine readable medium of claim 15 , wherein the instructions to determine the distance incl

Assignees

• Calix Inc

Inventors

• Roberts Harold
• Buffum Jeffrey
• Dove Jason

Classifications

• G01S5/08

  Position of single direction-finder fixed by determining direction of a plurality of spaced sources of known location · CPC title

• H04W72/046

  the resource being in the space domain, e.g. beams · CPC title

• H04W4/025 Primary

  using location based information parameters · CPC title

• G01S5/12

  by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial · CPC title