System and method for locating nodes within a wireless network

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 include instructions to determine time of flight as a function of a continuous distribution of time of flight measurements.

19. The at least one non-transitory machine readable medium of claim 15 , 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.

20. The at least one non-transitory machine readable medium of claim 15 , 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.

21. The at least one non-transitory machine readable medium of claim 15 , wherein the instructions to determine the direction include instructions to determine direction using each of two different bands.

22. 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 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.

23. The at least one non-transitory machine readable medium of claim 22 , 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.

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

25. The at least one non-transitory machine readable medium of claim 22 , 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.

26. The at least one non-transitory machine readable medium of claim 22 , 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.

27. The at least one non-transitory machine readable medium of claim 22 , 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.

28. The at least one non-transitory machine readable medium of claim 22 , wherein the instructions to determine the distance include instructions to determine a direction using each of two different bands.