Unsynchronized time-of-flight-based wireless positioning system using network broadcasts

1. A positioning system, comprising

N network access devices, wherein N is greater than 2, wherein

each network access device in a first subset of N1 of the N network access devices, wherein N1 is at least 2, transmits a wireless location beacon signal, producing N1 wireless location beacon signals that are transmitted by the first subset,

each network access device in a second subset of N2 of the N network access devices, wherein N2 is at least 2, receives the N1 wireless location beacon signals from the first subset and calculates N1 time of arrivals (TOAs) from each of the N1 received wireless location beacon signals, producing N1×N2 calculated TOAs by the second subset,

using one or more wireless transmissions, one or more network access devices of the N network access devices transmit location coordinates of the N network access devices and transmit the N1×N2 calculated TOAs, differences calculated among the N1×N2 calculated TOAs, or a combination of one or more of the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs, and

at least one mobile device that

receives the N1 wireless location beacon signals, the location coordinates of the N network access devices, and the N1×N2 calculated TOAs, differences calculated among the N1×N2 calculated TOAs, or a combination of one or more the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs, and

calculates a location of the at least one mobile device from the N1 wireless location beacon signals, the location coordinates of the N network access devices, and the N1×N2 calculated TOAs, differences calculated among the N1×N2 calculated TOAs, or a combination of one or more the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs.

2. The system of claim 1 , wherein

each network access device in the first subset of N1 of the N network access devices further measures a time of departure (TOD) of the wireless location beacon signal transmitted by the each network device in the first subset, producing N1 TOD measurements by the first subset,

using the one or more wireless transmissions, the one or more network access devices of the N network access devices further transmit the N1 TOD measurements, differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs, and

the at least one mobile device further

receives the N1 TOD measurements, differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs and

calculates the location of the at least one mobile device additionally using the N1 TOD measurements, differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs.

3. The system of claim 1 , wherein the wireless location beacon signal transmissions from the first subset of N1 of the N network access devices are performed in predetermined sequence and are triggered periodically using a common time reference.

4. The system of claim 1 , wherein the wireless location beacon signal transmissions from the first subset of N1 of the N network access devices are performed in predetermined sequence and are triggered by receipt of a transmission from a previous network access device in the predetermined sequence.

5. The system of claim 1 , wherein each network access device in the second subset of N2 of the N network access devices does not transmit a response signal after receiving a wireless location beacon signal.

6. The system of claim 1 , wherein each wireless location beacon signal of the N1 wireless location beacon signals comprises a sequence of two or more data packets sent sequentially in time and at different center frequencies in order to span a desired bandwidth and the N1×N2 calculated TOAs are calculated from the wireless location beacon signal using one or more of the received sequence of data packets, the different center frequencies, information from the two or more data packets, and any transmitted time differences and/or carrier phase differences among the two or more data packets.

7. The system of claim 1 , wherein the first subset and the second subset are not mutually exclusive.

8. The system of claim 1 , wherein the first subset and the second subset are mutually exclusive.

9. A method for locating a mobile device, comprising

transmitting a wireless location beacon signal using each network access device in a first subset of N1 of N network access devices, wherein N1 is at least 2 and N is greater than 2, producing N1 wireless location beacon signals that are transmitted by the first subset;

receiving the N1 wireless location beacon signals from the first subset and calculating N1 time of arrivals (TOAs) from each of the N1 received wireless location beacon signals using each network access device in a second subset of N2 of the N network access devices, wherein N2 is at least 2, producing N1×N2 calculated TOAs by the second subset; and

using one or more wireless transmissions, transmitting location coordinates of the N network access devices and transmitting the N1×N2 calculated TOAs, differences calculated among the N1×N2 calculated TOAs, or a combination of one or more of the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs using one or more network access devices of the N network access devices,

wherein at least one mobile device

receives the N1 wireless location beacon signals, the location coordinates of the N network access devices, and the N1×N2 calculated TOAs, differences calculated among the N1×N2 calculated TOAs, or a combination of one or more the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs, and

calculates a location of the at least one mobile device from the N1 wireless location beacon signals, the location coordinates of the N network access devices, and the N1×N2 calculated TOAs, differences calculated among the N1×N2 calculated TOAs, or a combination of one or more the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs.

10. The method of claim 9 , further comprising:

measuring a time of departure (TOD) of the wireless location beacon signal transmitted by the each network device in the first subset using each network access device in the first subset of N1 of the N network access devices, producing N1 TOD measurements by the first subset; and

using the one or more wireless transmissions, transmitting the N1 TOD measurements, differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs using the one or more network access devices of the N network access devices,

wherein the at least one mobile device further

receives the N1 TOD measurements, differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs and

calculates the location of the at least one mobile device additionally using the N1 TOD measurements, differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs.

11. The method of claim 9 , wherein the wireless location beacon signal transmissions from the first subset of N1 of the N network access devices are performed in predetermined sequence and are triggered periodically using a common time reference.

12. The method of claim 9 , wherein the wireless location beacon signal transmissions from the first subset of N1 of the N network access devices are performed in predetermined sequence and are triggered by receipt of a transmission from a previous network access device in the predetermined sequence.

13. The method of claim 9 , wherein each network access device in the second subset of N2 of the N network access devices does not transmit a response signal after receiving a wireless location beacon signal.

14. The method of claim 9 , wherein each wireless location beacon signal of the N1 wireless location beacon signals comprises a sequence of two or more data packets sent sequentially in time and at different center frequencies in order to span a desired bandwidth and the N1×N2 calculated TOAs are calculated from the wireless location beacon signal using one or more of the received sequence of data packets, the different center frequencies, information from the two or more data packets, and any transmitted time differences and/or carrier phase differences among the two or more data packets.

15. The method of claim 9 , wherein the first subset and the second subset are not mutually exclusive.

16. The method of claim 9 , wherein the first subset and the second subset are mutually exclusive.

17. A positioning system, comprising

at least one mobile device that

receives N1 wireless location beacon signals, location coordinates of N network access devices, and N1×N2 calculated time of arrivals (TOAs), differences calculated among the N1×N2 calculated TOAs, or a combination of one or more the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs, and

calculates a location of the at least one mobile device from the N1 wireless location beacon signals, the location coordinates of the N network access devices, and the N1×N2 calculated TOAs, differences calculated among the N1×N2 calculated TOAs, or a combination of one or more the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs, wherein

N is greater than 2,

each network access device in a first subset of N1 of the N network access devices, wherein N1 is at least 2, transmits a wireless location beacon signal, producing the N1 wireless location beacon signals that are transmitted by the first subset,

each network access device in a second subset of N2 of the N network access devices, wherein N2 is at least 2, receives the N1 wireless location beacon signals from the first subset and calculates N1 TOAs from each of the N1 received wireless location beacon signals, producing the N1×N2 calculated TOAs by the second subset, and

using one or more wireless transmissions, one or more network access devices of the N network access devices transmit location coordinates of the N network access devices and transmit the N1×N2 calculated TOAs, differences calculated among the N1×N2 calculated TOAs, or a combination of one or more of the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs.

18. The system of claim 17 , wherein

the at least one mobile device further

receives N1 time of departure (TOD) measurements, differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs and

calculates the location of the at least one mobile device additionally using the N1 TOD measurements, differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs, wherein

each network access device in the first subset of N1 of the N network access devices further measures a TOD of the wireless location beacon signal transmitted by the each network device in the first subset, producing N1 TOD measurements by the first subset and

using the one or more wireless transmissions, the one or more network access devices of the N network access devices further transmit the N1 TOD measurements, the differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs.

19. The system of claim 17 , wherein the wireless location beacon signal transmissions from the first subset of N1 of the N network access devices are performed in predetermined sequence and are triggered periodically using a common time reference.

20. The system of claim 17 , wherein the wireless location beacon signal transmissions from the first subset of N1 of the N network access devices are performed in predetermined sequence and are triggered by receipt of a transmission from a previous network access device in the predetermined sequence.

21. The system of claim 17 , wherein each network access device in the second subset of N2 of the N network access devices does not transmit a response signal after receiving a wireless location beacon signal.

22. The system of claim 17 , wherein each wireless location beacon signal of the N1 wireless location beacon signals comprises a sequence of two or more data packets sent sequentially in time and at different center frequencies in order to span a desired bandwidth and the N1×N2 calculated TOAs are calculated from the wireless location beacon signal using one or more of the received sequence of data packets, the different center frequencies, information from the two or more data packets, and any transmitted time differences and/or carrier phase differences among the two or more data packets.

23. The system of claim 17 , wherein the first subset and the second subset are not mutually exclusive.

24. The system of claim 17 , wherein the first subset and the second subset are mutually exclusive.

25. A method for locating a mobile device, comprising receiving N1 wireless location beacon signals, location coordinates of N network access devices, and N1×N2 calculated time of arrivals (TOAs), differences calculated among the N1×N2 calculated TOAs, or a combination of one or more the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs using at least one mobile device; and

calculating a location of the at least one mobile device from the N1 wireless location beacon signals, the location coordinates of the N network access devices, and the N1×N2 calculated TOAs, differences calculated among the N1×N2 calculated TOAs, or a combination of one or more the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs using the at least one mobile device, wherein

N is greater than 2,

each network access device in a first subset of N1 of the N network access devices, wherein N1 is at least 2, transmits a wireless location beacon signal, producing the N1 wireless location beacon signals that are transmitted by the first subset,

each network access device in a second subset of N2 of the N network access devices, wherein N2 is at least 2, receives the N1 wireless location beacon signals from the first subset and calculates N1 TOAs from each of the N1 received wireless location beacon signals, producing the N1×N2 calculated TOAs by the second subset, and

using one or more wireless transmissions, one or more network access devices of the N network access devices transmit location coordinates of the N network access devices and transmit the N1×N2 calculated TOAs, differences calculated among the N1×N2 calculated TOAs, or a combination of one or more of the N1×N2 calculated TOAs and one or more of the differences calculated among the N1×N2 calculated TOAs.

26. The method of claim 25 , further comprising

receiving N1 time of departure (TOD) measurements, differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs using the at least one mobile device; and

calculating the location of the at least one mobile device additionally using the N1 TOD measurements, differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs using the at least one mobile device, wherein

each network access device in the first subset of N1 of the N network access devices further measures a TOD of the wireless location beacon signal transmitted by the each network device in the first subset, producing N1 TOD measurements by the first subset; and

using the one or more wireless transmissions, the one or more network access devices of the N network access devices further transmits the N1 TOD measurements, the differences calculated among the N1 calculated TODs and the N1×N2 TOAs, or a combination of one or more of the N1 calculated TODs and one or more of the differences calculated among the N1 calculated TODs and the N1×N2 calculated TOAs.

27. The method of claim 25 , wherein each network access device in the second subset of N2 of the N network access devices does not transmit a response signal after receiving a wireless location beacon signal.

28. The method of claim 25 , wherein each wireless location beacon signal of the N1 wireless location beacon signals comprises a sequence of two or more data packets sent sequentially in time and at different center frequencies in order to span a desired bandwidth and the N1×N2 calculated TOAs are calculated from the wireless location beacon signal using one or more of the received sequence of data packets, the different center frequencies, information from the two or more data packets, and any transmitted time differences and/or carrier phase differences among the two or more data packets.

29. The method of claim 25 , wherein the first subset and the second subset are not mutually exclusive.

30. The method of claim 25 , wherein the first subset and the second subset are mutually exclusive.