System and method for determining synchronization point in OFDM modems for accurate time of flight measurement

• US 7,116,632 B2
• Filed: 06/07/2004
• Issued: 10/03/2006
• Est. Priority Date: 06/05/2003
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Alapuranen, Pertti O.
• Primary Examiner(s): Sam, Phirin
• Application Number:
  US10/863,085
• Publication Number:
  US 20040252630A1
• Time in Patent Office: 848 Days
• Field of Search: 370/208, 370/209, 370/210, 370/350, 370/503, 370/509, 370/510, 370/512, 370/514, 370/517, 370/519, 370/507, 370/513, 375/148, 375/149, 375/150, 375/152
• US Class Current: 370/208
• CPC Class Codes: H04L 27/2656 Frame synchronisation, e.g. packet synchronisation, time division duplex [TDD] switching point detection or subframe synchronisation
• CPC Class Codes: H04L 27/2675 Pilot or known symbols
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 56/0065 using measurement of signal travel time
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

A system and method including an algorithm that can use the linear time shift property of the subcarrier modulation to provide accurate frame synchronization for communications between nodes in a wireless network, where nodes employ orthogonal frequency division multiplexing (OFDM) modems. The subcarrier modulation is typically performed with a Fast Fourier Transform (FFT) that includes a time shift between Inverse Fast Fourier Transform (IFFT) and guard interval insertion at transmission, but due to the guard insertion, the system and method of the present invention corrects the time shifts allowing accurate TOF calculations.

Claims

1. A method for determining a synchronization point in an orthogonal frequency division multiplexing (OFDM) modem of a node in a wireless communication network, the synchronization point being used for time of flight (TOF) measurements, the method comprising:

detecting receipt of a frame by the node;

cross-correlating the receipt of the received frame with a stored waveform in the node to determine the synchronization point; and

performing TOF measurements using the determined synchronization point by operating a counter in the node to count a period of time from receipt of the frame by the node, based on the determined synchronization point, to transmission of a response frame by the node.

2. A method as claimed in claim 1, wherein:

the cross-correlating is performed to determine the synchronization point relative to a counter in the node.

3. A method as claimed in claim 1, wherein:

the node is a wireless node and the network is an ad-hoc multi-hopping peer-to-peer communication network.

4. A method as claimed in claim 3, wherein:

the node is a mobile node.

5. A method as claimed in claim 1, wherein:

the TOF measurements performing step comprises operating a counter to count relative to the synchronization point of the received frame.

6. A method as claimed in claim 1, wherein:

the TOF measurements performing step comprises operating a counter to count relative to transmission by the node of a frame to another node.

7. A method as claimed in claim 1, further comprises:

modifying the counted period of time in accordance with a delay calculated in accordance with a linear frequency shift of pilot tones in a plurality of frames received by the node.

8. A method as claimed in claim 1, wherein:

the detecting step comprises detecting each of a plurality of frames by the node; and

the cross-correlating step comprises cross-correlating each respective time of receipt of each respective received frame with a respective stored waveform in the node to determine the respective synchronization point for each respective frame.

9. A system for determining a synchronization point in an orthogonal frequency division multiplexing (OFDM) modem of a node in a wireless communication network, the synchronization point being used for time of flight (TOF) measurements, the system comprising:

a controller, adapted to detect receipt of a frame by the node, and further adapted to cross-correlate the receipt of the received frame with a stored waveform in the node to determine the synchronization point, and to control the node to perform TOF measurements using the determined synchronization point by operating a counter in the node to count a period of time from receipt of the frame by the node, based on the determined synchronization point, to transmission of a response frame by the node.

10. A system as claimed in claim 9, wherein:

the controller is adapted to perform the cross-correlating to determine the synchronization point relative to a counter in the node.

11. A system as claimed in claim 9, wherein:

the controller is present in the node which is a wireless node, and the network is an ad-hoc multi-hopping peer-to-peer communication network.

12. A system as claimed in claim 11, wherein:

the node is a mobile node.

13. A system as claimed in claim 9, wherein:

the controller is adapted to perform the TOF measurements by operating a counter to count relative to the synchronization point of the received frame.

14. A system as claimed in claim 9, wherein:

the controller is adapted to perform the TOF measurements by operating a counter to count relative to transmission by the node of a frame to another node.

15. A system as claimed in claim 9, wherein:

the controller is further adapted to modify the counted period of time in accordance with a delay calculated in accordance with a linear frequency shift of pilot tones in a plurality of frames received by the node.

16. A system as claimed in claim 9, wherein the controller is further adapted to:

detect each of a plurality of frames by the node; and

cross-correlate each respective time of receipt of each respective received frame with a respective stored waveform in the node to determine the respective synchronization point for each respective frame.