System and method for locating nodes within a wireless network
AssigneeCalix, Inc.
InventorsHarold Roberts, Jeffrey Buffum, Jason Dove
Life of this patent
Estimating the term…
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.
Claims28
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.
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, 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.
At least one 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.
At least one 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 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.
Dependencies are inferred from the claim text.