System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network

• US 7,054,126 B2
• Filed: 11/26/2002
• Issued: 05/30/2006
• Est. Priority Date: 06/05/2002
• Status: Expired due to Term

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Belcea, John M., Strutt, Guenael
• Primary Examiner(s): Jackson, Stephen W.
• Application Number:
  US10/303,842
• Publication Number:
  US 20030227895A1
• Time in Patent Office: 1,281 Days
• Field of Search: 361/62, 361/64, 361/66, 361/119, 361/115
• US Class Current: 361/119
• CPC Class Codes: H04W 56/002 Mutual synchronization
• CPC Class Codes: H04W 56/008 detecting arrival of signal based on received raw signal
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

A system and method for improved Time Of Arrival (TOA) distance measurements between nodes of a wireless ad-hoc network. Specifically, the present invention is a system and method of distance estimation using square-root raised-cosine pulse shaping and chip matched filters on direct sequence spreading waveforms, the multiplication of which produces raised-cosine filtered pulse responses. The responses are used to identify a time when a function is at a maximum, corresponding to the actual signal reception time. The system and method produces a raised-cosine filtered pulse response and an auto-correlation function based on a received signal. A peak value of the auto-correlation function is calculated based on a quadratic approximation, which is corrected using a signal sampling phase offset detected between the raised-cosine filtered pulse response and the calculated peak value. The calculated peak value is then corrected to represent an actual reception time for received signals.

Claims

1. A method to determine signal propagation time between nodes in an ad-hoc communications network, said nodes being adapted to transmit and receive signals to and from other nodes in said ad-hoc network, the method comprising:

controlling a first node of said plurality to receive at least one signal communicated from a second node, and to calculate a response based on said signal;

controlling said first node to calculate an auto-correlation function of said response, and to calculate an approximate peak value of a quadratic approximation based on said auto-correlation function;

controlling said first node to determine a signal sampling phase offset between said response and said approximate peak value and in response, to calculate an actual peak value of said response; and

controlling said first node to calculate an actual reception time for said at least one signal at said first node based on said actual peak value, and to determine, based on said actual reception time, a signal propagation time.

2. A method as claimed in claim 1, further comprising:

controlling said first node to calculate said response based on an application of a square-root raised-cosine pulse shaping and chip-matched filter on a direct sequence spreading waveform of said signal to produce at least one square-root raised cosine function.

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

said response comprises a superposed multiplication of each said square-root raised cosine function.

4. A method as claimed in claim 1, further comprising:

controlling said first node to calculate said auto-correlation function of said response wherein said auto-correlation function is based on the following equation;

$p_{\mathrm{RC}}<br><br>\left(t\right)={\left[\frac{\cos <br><br>\left(\mathrm{\pi <br><br>\alpha <br><br>}<br><br>\left[\frac{t}{2<br><br>T_c}\right]\right)}{\left(1-{\left[2<br><br>\mathrm{\alpha <br><br>}<br><br>\left(\frac{t}{2<br><br>T_c}\right)\right]}^2\right)}<br><br>\frac{\sin <br><br>\left(\mathrm{\pi <br><br>}<br><br>\left(\frac{t}{2<br><br>T_c}\right)\right)}{\left(\mathrm{\pi <br><br>}<br><br>\left(\frac{t}{2<br><br>T_c}\right)\right)}\right]}^2$

wherein T_c is a chip period value and α

is an alpha filter parameter.

5. A method as claimed in claim 1, further comprising:

controlling said first node to calculate said approximate peak value of said quadratic approximation wherein said quadratic approximation is based on the following equation;

Y=A(t²)+B(t)+C.

6. A method as claimed in claim 1, further comprising:

controlling said first node to calculate said approximate peak value of said quadratic approximation wherein said approximate peak value is based on the following equation;

$\mathrm{\delta <br><br>}=-\frac{1}{2}<br><br>\left(\frac{y_{+}-y_{-}}{y_{+}+y_{-}-2<br><br>y_0}\right)$

wherein y₋

, y₊ and Y₀ are a first, second and third equidistant point located on said quadratic approximation.

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

controlling said first node to calculate said sampling phase offset wherein said sampling phase offset is based on the following equation;

δ

′

=δ

(a−

b|δ

|)

wherein δ

is said approximate peak value of said quadratic approximation, and δ

′

is said sampling phase offset; and

controlling said first node to calculate said actual peak value of response based on said approximate peak value and said sampling phase offset.

22. A method as claimed in claim 1, wherein said response is a raised-cosine filtered pulse response.

8. A system to determine signal propagation time between nodes in an ad-hoc communications network, said nodes being adapted to transmit and receive signals to and from other nodes in said ad-hoc network, the system comprising:

a controller, adapted to control a first node of said plurality to receive at least one signal communicated from a second node, and to calculate a response based on said signal;

said controller being further adapted to control said first node to calculate an auto-correlation function of said response, and to calculate an approximate peak value of a quadratic approximation based on said auto-correlation function;

said controller being further adapted to control said first node to determine a signal sampling phase offset between said response and said approximate peak value and in response, to calculate an actual peak value of said response; and

said controller being further adapted to control said first node to calculate an actual reception time for said at least one signal at said first node based on said actual peak value, and to determine, based on said actual reception time, a signal propagation time.

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

said controller is adapted to control said first node to calculate said response based on an application of a square-root raised-cosine pulse shaping and chip-matched filter on a direct sequence spreading waveform of said signal to produce at least one square-root raised cosine function.

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

said response comprises a superposed multiplication of each said square-root raised cosine function.

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

said controller is adapted to control said first node to calculate said auto-correlation function of said response wherein said auto-correlation function is based on the following equation;

$p_{\mathrm{RC}}<br><br>\left(t\right)={\left[\frac{\cos <br><br>\left(\mathrm{\pi <br><br>\alpha <br><br>}<br><br>\left[\frac{t}{2<br><br>T_c}\right]\right)}{\left(1-{\left[2<br><br>\mathrm{\alpha <br><br>}<br><br>\left(\frac{t}{2<br><br>T_c}\right)\right]}^2\right)}<br><br>\frac{\sin <br><br>\left(\mathrm{\pi <br><br>}<br><br>\left(\frac{t}{2<br><br>T_c}\right)\right)}{\left(\mathrm{\pi <br><br>}<br><br>\left(\frac{t}{2<br><br>T_c}\right)\right)}\right]}^2$

wherein T_c is a chip period value and α

is an alpha filter parameter.

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

said controller is adapted to control said first node to calculate said approximate peak value of said quadratic approximation wherein said quadratic approximation is based on the following equation;

Y=A(t²)+B(t)+C.

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

said controller is adapted to control said first node to calculate said approximate peak value of said quadratic approximation wherein said approximate peak value is based on the following equation;

$\mathrm{\delta <br><br>}=-\frac{1}{2}<br><br>\left(\frac{y_{+}-y_{-}}{y_{+}+y_{-}-2<br><br>y_0}\right)$

wherein y₋

, y₊ and y₀ are a first, second and third equidistant point located on said quadratic approximation.

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

said controller is adapted to control said first node to calculate said sampling phase offset wherein said sampling phase offset is based on the following equation;

δ

′

=δ

(a−

b|δ

|)

wherein δ

is said approximate peak value of said quadratic approximation, and δ

′

is said sampling phase offset; and

controlling said first node to calculate said actual peak value of said response based on said approximate peak value and said sampling phase offset.

23. A system as claimed in claim 8, wherein said response is a raised-cosine filtered pulse response.

15. A computer-readable medium of instructions, adapted to determine signal propagation time between nodes in an ad-hoc communications network, said nodes being adapted to transmit and receive signals to and from other nodes in said ad-hoc network, comprising:

a first set of instructions, adapted to control a first node of said plurality to receive at least one signal communicated from a second node, and to calculate a response based on said signal;

a second set of instructions, adapted to control said first node to calculate an auto-correlation function of said response, and to calculate an approximate peak value of a quadratic approximation based on said auto-correlation function;

a third set of instructions, adapted to control said first node to determine a signal sampling phase offset between said response and said approximate peak value and in response, to calculate an actual peak value of response; and

a fourth set of instructions, adapted to control said first node to calculate an actual reception time for said at least one signal at said first node based on said actual peak value, and to determine a signal propagation time based on said actual reception time.

16. A computer-readable medium of instructions as claimed in claim 15, wherein:

said first set of instructions is adapted to control said first node to calculate said response based on an application of a square-root raised-cosine pulse shaping and chip-matched filter on a direct sequence spreading waveform of said signal to produce at least one square-root raised cosine function.

17. A computer-readable medium of instructions as claimed in claim 16, wherein:

said response comprises a superposed multiplication of each said square-root raised cosine function.

18. A computer-readable medium of instructions as claimed in claim 15, wherein:

said second set of instructions is adapted to control said first node to calculate said auto-correlation function of said response wherein said auto-correlation function is based on the following equation;

$p_{\mathrm{RC}}<br><br>\left(t\right)={\left[\frac{\cos <br><br>\left(\mathrm{\pi <br><br>\alpha <br><br>}<br><br>\left[\frac{t}{2<br><br>T_c}\right]\right)}{\left(1-{\left[2<br><br>\mathrm{\alpha <br><br>}<br><br>\left(\frac{t}{2<br><br>T_c}\right)\right]}^2\right)}<br><br>\frac{\sin <br><br>\left(\mathrm{\pi <br><br>}<br><br>\left(\frac{t}{2<br><br>T_c}\right)\right)}{\left(\mathrm{\pi <br><br>}<br><br>\left(\frac{t}{2<br><br>T_c}\right)\right)}\right]}^2$

wherein T_c is a chip period value and α

is an alpha filter parameter.

19. A computer-readable medium of instructions as claimed in claim 15, wherein:

said second set of instructions is adapted to control said first node to calculate said approximate peak value of said quadratic approximation wherein said quadratic approximation is based on the following equation;

Y=A(t²)+B(t)+C.

20. A computer-readable medium of instructions as claimed in claim 15, wherein:

said second set of instructions is adapted to control said first node to calculate said approximate peak value of said quadratic approximation wherein said approximate peak value is based on the following equation;

$\mathrm{\delta <br><br>}=-\frac{1}{2}<br><br>\left(\frac{y_{+}-y_{-}}{y_{+}+y_{-}-2<br><br>y_0}\right)$

wherein y₋

, y₊and Y₀ are a first, second and third equidistant point located on said quadratic approximation.

21. A computer-readable medium of instructions as claimed in claim 15, wherein:

said third set of instructions is adapted to control said first node to calculate said sampling phase offset wherein said sampling phase offset is based on the following equation;

δ

′

=δ

(a−

b|δ

|)

wherein δ

is said approximate peak value of said quadratic approximation, and δ

′

is said sampling phase offset; and

said third set of instructions being further adapted to control said first node to calculate said actual peak value of said response based on said approximate peak value and said sampling phase offset.

24. A computer-readable medium of instructions as claimed in claim 15, wherein said response is a raised-cosine filtered pulse response.