System and method for locating nodes within a wireless network

Patent metadata

Field	Value
Publication number	US-2016174040-A1
Application number	US-201414568332-A
Country	US
Kind code	A1
Filing date	Dec 12, 2014
Priority date	Dec 12, 2014
Publication date	Jun 16, 2016
Grant date	—

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 . In a network having a first and second node, wherein each node includes beamforming coefficients, a method of determining the location of a node, the method comprising:
determining the beamforming coefficients associated with signals transmitted from the first node to the second node; determining a direction of the second node using the beamforming coefficients; determining a distance between the first node and the second node as a function of time of flight and direction; and determining a location of the second node as a function of distance and direction.

2 . The method of claim 1 , wherein determining a distance includes determining a round trip delay of a signal from one of the first and second nodes to the other of the first and second nodes.

3 . The method of claim 1 , wherein determining a distance includes making a four-way time-of-arrival (TOA) determination

4 . The method of claim 1 , wherein determining a distance includes determining time of flight as a function of a continuous distribution of time of flight measurements.

5 . The method of claim 1 , wherein determining a distance includes monitoring transmissions between the first and second nodes via a third node; and
calculating, based on measurements at the second node, a time of flight between the first and second nodes.

6 . The method of claim 1 , wherein determining a distance includes determining if the first or second node is moving and adjusting direction accordingly.

7 . The method of claim 1 , wherein determining direction includes determining direction using each of two different bands.

8 . In a network having including a first, second and third node, wherein each node includes beamforming coefficients, a method of determining the location of a node, the method comprising:
determining the beamforming coefficients associated with signals transmitted from the first node to the second node and the beamforming coefficients associated with signals transmitted from the third node to the second node; determining a direction of the second node from the first and third nodes using the beamforming coefficients; and determining a location of the second node as a function of direction from each of the first and third nodes and the location of the first and third nodes.

9 . The method of claim 8 , wherein determining a location includes:
determining a distance between the first node and the second node as a function of time of flight and direction; determining a distance between the third node and the second node as a function of time of flight and direction; and determining a location of the second node as a function of direction and distance from each of the first and third nodes and of triangulation from the first and third nodes.

10 . The method of claim 9 , wherein determining a distance includes determining round trip delay of a signal from one of the first and second nodes to the other of the first and second nodes.

11 . The method of claim 9 , wherein determining a distance includes making a four-way time-of-arrival (TOA) determination.

12 . The method of claim 9 , wherein determining a distance includes determining a time of flight as a function of a continuous distribution of time of flight measurements.

13 . The method of claim 9 , wherein determining a distance includes monitoring transmissions between the first and second nodes via a third node; and
calculating, based on measurements at the second node, time of flight between the first and second nodes.

14 . The method of claim 9 , wherein determining a distance includes determining if the first or second node is moving and adjusting direction accordingly.

15 . The method of claim 8 , wherein determining a direction includes determining a direction using each of two different bands.

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

• G01S5/12

  by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial · 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/10

  Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements {, e.g. omega or decca systems}(G01S5/12 takes precedence {; beacons and receivers cooperating therewith G01S1/306, G01S1/308}) · CPC title