Locating a WLAN station using signal propagation delay

• US 7,996,020 B1
• Filed: 01/25/2011
• Issued: 08/09/2011
• Est. Priority Date: 12/28/2006
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Chhabra, Kapil
• Primary Examiner(s): Tran; Tuan A
• Application Number:
  US13/013,500
• Time in Patent Office: 196 Days
• Field of Search: 4554561-4566, 455/457, 455/41.2, 455/500, 455507-514, 455/67.11, 455/67.13, 455/67.16, 709/223, 709/224, 709238-244, 370/229, 370/236, 370/237, 370/238, 370/503, 370/508, 342/450, 342/453, 342/458, 342/118, 342/126
• US Class Current: 455/456.3
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A wireless network device including: a first RF transceiver module configured to (i) for a predetermined number of times, transmit a data frame to a second RF transceiver module, and (ii) for each data frame transmitted to the second RF transceiver module, receive an acknowledgement frame from the second RF transceiver module after a respective delay period; a timing module configured to generate a timer value corresponding to an accumulated delay period, wherein the accumulated delay period corresponds to each of the respective delay periods; and a control module configured to (i) determine the predetermined number of times that the first RF transceiver transmitted the data frame to the second RF transceiver based on a resolution of the timing module, and, (ii) determine an actual delay period based on (a) the timer value and (b) the predetermined number of times.

Claims

1. A wireless network device, comprising:

a first RF transceiver module configured to

for a predetermined number of times, transmit a data frame to a second RF transceiver module, and

for each data frame transmitted to the second RF transceiver module, receive an acknowledgement frame from the second RF transceiver module after a respective delay period;

a timing module configured to generate a timer value corresponding to an accumulated delay period, wherein the accumulated delay period corresponds to each of the respective delay periods; and

a control module configured to

determine the predetermined number of times that the first RF transceiver transmitted the data frame to the second RF transceiver based on a resolution of the timing module, and

determine an actual delay period based on (i) the timer value and (ii) the predetermined number of times.

2. The wireless network device of claim 1, wherein the control module is configured to determine the predetermined number of times that the first RF transceiver transmitted the data frame to the second RF transceiver further based on a maximum error of the actual delay period, wherein the maximum error corresponds to a ratio of the resolution to the predetermined number of times.

3. The wireless network device of claim 2, wherein the control module is configured to determine the predetermined number of times based on a comparison between the maximum error and a predetermined value.

4. The wireless network device of claim 1, wherein the control module is configured to determine the actual delay period further based on i) a data receiving period associated with the second RF transceiver module receiving the data frames, ii) an ACK period associated with transmitting the ACK frames, and iii) a short interframe space (SIFS) time.

5. The wireless network device of claim 4, wherein the data receiving period, the ACK period, and the SIFS time are calibrated for a known distance between the first RF transceiver module and the second RF transceiver module.

6. The wireless network device of claim 5, wherein the predetermined number of times is calibrated for the known distance.

7. The wireless network device of claim 1, wherein the control module is configured to determine an error percentage of the actual delay period caused by the resolution of the timing module.

8. The wireless network device of claim 1, wherein the control module is configured to determine a distance between the first RF transceiver module and the second RF transceiver module based on the actual delay period.

9. The wireless network device of claim 1, wherein the control module is configured to determine a location of the wireless network device based on i) the actual delay period, ii) coordinates of a second wireless network device associated with the second RF transceiver module, and iii) coordinates of at least one third wireless network device.

10. A method for operating a wireless network device, the method comprising:

for a predetermined number of times, transmitting a data frame from a first RF transceiver module to a second RF transceiver module;

for each data frame transmitted to the second RF transceiver module, the first RF transceiver receiving an acknowledgement frame from the second RF transceiver module after a respective delay period;

generating a timer value corresponding to an accumulated delay period, wherein the accumulated delay period corresponds to each of the respective delay periods; and

determining the predetermined number of times based on a resolution associated with the timer value; and

determining an actual delay period based on (i) the timer value and (ii) the predetermined number of times.

11. The method of claim 10, further comprising determining the predetermined number of times further based on a maximum error of the actual delay period, wherein the maximum error corresponds to a ratio of the resolution to the predetermined number of times.

12. The method of claim 11, further comprising determining the predetermined number of times based on a comparison between the maximum error and a predetermined value.

13. The method of claim 10, further comprising determining the actual delay period further based on i) a data receiving period associated with the second RF transceiver module receiving the data frames, ii) an ACK period associated with transmitting the ACK frames, and iii) a short interframe space (SIFS) time.

14. The method of claim 13, further comprising calibrating the data receiving period, the ACK period, and the SIFS time for a known distance between the first RF transceiver module and the second RF transceiver module.

15. The method of claim 14, further comprising calibrating the predetermined number of times for the known distance.

16. The method of claim 10, further comprising determining an error percentage of the actual delay period caused by the resolution of the timing module.

17. The method of claim 10, further comprising determining a distance between the first RF transceiver module and the second RF transceiver module based on the actual delay period.

18. The method of claim 10, further comprising determining a location of the wireless network device based on i) the actual delay period, ii) coordinates of a second wireless network device associated with the second RF transceiver module, and iii) coordinates of at least one third wireless network device.