System and method for enhancing the accuracy of a location estimate

• US 7,429,951 B2
• Filed: 10/16/2003
• Issued: 09/30/2008
• Est. Priority Date: 10/16/2002
• Status: Expired due to Term

• Current Assignee: CommScope Technologies, LLC (CommScope Holding Company, Inc.)
• Original Assignee: Andrew Corporation (CommScope Holding Company, Inc.)
• Inventors: Alles, Martin, Gravely, Thomas B., Carlson, John P., Kennedy, Jr., Joseph P.
• Primary Examiner(s): PHAN, DAO LINDA
• Application Number:
  US10/531,044
• Publication Number:
  US 20060125695A1
• Time in Patent Office: 1,811 Days
• Field of Search: 342/451, 342/457, 342/463, 342/465, 455/456.1, 455/456.6
• US Class Current: 342/465
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: G01S 5/0268 by deriving positions from different combinations of signals or of estimated positions in a single positioning system
• CPC Class Codes: H04B 1/1081 Reduction of multipath noise by equalising H04B7/005
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04B 7/0848 Joint weighting
• CPC Class Codes: H04B 7/0854 using error minimizing algorithms, e.g. minimum mean squared error [MMSE], "cross-correlation" or matrix inversion
• CPC Class Codes: H04B 7/086 using weights depending on external parameters, e.g. direction of arrival [DOA], predetermined weights or beamforming
• CPC Class Codes: H04B 7/0891 Space-time diversity rake receivers H04B1/7115; space-time decoding H04L1/0631
• CPC Class Codes: H04L 25/0204 of multiple channels
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method for enabling a system to enhance the accuracy of a location estimate modifies weights in a weight matrix associated with receiver station measurements in parallel with successive refinements of the location estimate. In a typical location estimation scenario, several receiving stations simultaneously derive measurements of a signal from the emitter. Any one of these measurements is in general some function of the emitter location and the receiving station location. The aggregate of these measurements is often in excess of the minimum number of measurements required to provide an estimate of the emitter location. Where such an excess exists, the method proceeds by modifying the weights associated with the measurements in parallel with successive refinements of the location estimate. The method can be implemented over various cellular protocols with a consistent and significant enhancement in the accuracy of location estimates.

Claims

1. A method for estimating the geo-location of a wireless transmitter emitting a signal that is received by a plurality of sensors in a geo-location system which further includes a geo-location estimation device which provides an overdetermined geo-location solution for the wireless transmitter, comprising the steps of:

(a) at the sensors;

(i) measuring an attribute of the emitted signal to thereby create a sensor signal; and

(ii) sending the sensor signal to the geo-location estimation device;

(b) at the geo-location estimation device;

(i) receiving the plural sensor signals;

(ii) associating with each sensor signal a separate initial predetermined weight value to thereby provide a plurality of initial estimation signals;

(iii) determining an initial estimate of the geo-location of the wireless transmitter from the initial estimation signals;

(iv) modifying the weight value associated with the dominant sensor signals relative to the weight value associated with the non-dominant sensor signals to thereby provide a plurality of refined estimation signals;

(v) determining a refined estimate of the geo-location of the wireless transmitter from the refined estimation signals;

(vi) repeating steps (b)(iv) through (b)(v) a predetermined number of times to thereby estimate the geo-location of the wireless transmitter.

2. The method of claim 6 wherein the plurality of sensors is at least four.

3. The method of claim 1 wherein the attribute of the emitted signal is seected from the group consisting of time of arrival, frequency, phase, and angle of arrival.

4. The method of claim 6 wherein for step (b)(ii) the determination of the initial predetermined weight values comprises the following steps:

(A) determining a theoretical geo-location of the wireless transmitter based on the plural sensor signals;

(B) determining for each one of the plural sensor signals the initial predetermined weight value as a function of the distance between the theoretical geo-location and the closest point of approach of a hypothetical curve based on said one plural sensor signal.

5. The method of claim 1 wherein steps (b)(iv) through (b) (vi) are repeated until the change in the refined estimate of the geo-location of the wireless transmitter from the previous iteration is less than a predetermined amount.

6. The method of claim 1 wherein the estimate of the geo-location of the wireless transmitter is determined by a method selected from the group consisting of time of arrival, time difference of arrival, frequency difference of arrival, and angle of arrival.

7. The method of claim 1 wherein the estimate of the geo-location of the wireless transmitter is determined by a plurality of methods selected from the group consisting of time of arrival, time difference of arrival, frequency of arrival, and angle of arrival.

8. The method of claim 1 wherein the predetermined weight value for each sensor signal is a function of a bias error for the sensor signal.

9. The method of claim 8 wherein the bias error is a function of an instrumentation error.

10. The method of claim 8 wherein the bias error for each sensor signal is a function of the receipt of a multi-path emitted signal at the sensor.

51. The method of claim 8 wherein the bias error for each sensor signal is a function of the RF propagation channel between the transmitter and the sensors.

11. A method for estimating the geo-location of a wireless transmitter emitting a signal that is received by a plurality of sensors in a geo-location system which further includes a geo-location estimation device which provides an overdetermined geo-location solution for the wireless transmitter, comprising the steps of:

(a) providing a sensor signal for each of the plurality of sensors as a function of an attribute of the received signal at the respective sensor;

(b) providing an initial weight value for each sensor signal;

(c) estimating the initial geo-location of the wireless transmitter as a function of the sensor signals and the respective initial weight values;

(d) determining the offset of each sensor signal from the estimated initial geo-location;

(e) updating the weight value for at least one of the sensor signals as a function of the offset for the respective sensor signal;

(f) estimating the updated geo-location of the wireless transmitter as a function of the sensor signals and the respective updated weight values;

(g) determining the offset of each sensor signal from the updated geo-location;

(h) repeating steps (e) through (g) a predetermined number of times to thereby estimate the geo-location of the wireless transmitter.

12. The method of claim 11 wherein the plurality of sensors is at least four.

13. The method of claim 11 wherein the attribute of the emitted signal is selected from the group consisting of time of arrival, frequency, phase, and angle of arrival.

14. The method of claim 11 wherein steps (e) through (g) are repeated until the change in the updated estimate of the geo-location of the wireless transmitter from the previous iteration is less than a predetermined amount.

15. The method of claim 11 wherein steps (e) through (g) are repeated until the change in the updated weight values from the previous iteration is less than a predetermined amount.

16. The method of claim 11 wherein the estimate of the geo-location of the wireless transmitter is determined by a method selected from the group consisting of time of arrival, time difference of arrival, frequency difference of arrival, and angle of arrival.

17. The method of claim 11 wherein the estimate of the geo-location of the wireless transmitter is determined by a plurality of methods selected from the group consisting of time of arrival, time difference of arrival, frequency of arrival, and angle of arrival.

18. The method of claim 11 wherein the predetermined weight value for each sensor signal is a function of a bias error for the sensor signal.

19. The method of claim 18 wherein the bias error is a function of an instrumentation error.

20. The method of claim 18 wherein the bias error for each sensor signal is a function of the receipt of a multi-path emitted signal at the sensor.

21. The method of claim 11 wherein the initial weight values are expressed in a matrix.

22. The method of claim 21 wherein the initial geo-location estimate is also a function of the location of the plurality of sensors.

23. The method of claim 21 wherein the step of updating the weight value matrix in step (e) is also a function of the location of the plurality of sensors.

50. The method of claim 18 wherein the bias error for each sensor signal is a function of the RF propagation channel between the transmitter and the sensors.

24. A method for estimating the geo-location of a wireless transmitter emitting a signal that is received by a plurality of sensors in a geo-location system which further includes a geo-location estimation device which provides an overdetermined geo-location solution for the wireless transmitter as a function of sensor signals determined from an attribute of the received signal at the plurality of sensors, comprising the steps of:

(a) assigning a weight value for each sensor signal;

(b) estimating the geo-location of the wireless transmitter as a function of the sensor signals and the weight values assigned to the sensor signals;

(c) determining the offset of each received signal from the estimated geo-location;

(d) updating the weight value for at least one of the sensor signals as a function of the. offset for the respective sensor signal;

(e) repeating steps (b) through (d) a predetermined number of times to thereby estimate the geo-location of the wireless transmitter.

25. The method of claim 24 wherein the plurality of sensors is at least four.

26. The method of claim 24 wherein the attribute of the emitted signal is selected from the group consisting of time of arrival, frequency, phase, and angle of arrival.

27. The method of claim 24 wherein steps (b) through (d) are repeated until the change in the estimate of the geo-location of the wireless transmitter from the previous iteration is less than a predetermined amount.

28. The method of claim 24 wherein steps (b) through (d) are repeated until the change in the weight values from the previous iteration is less than a predetermined amount.

29. The method of claim 24 wherein the estimate of the geo-location of the wireless transmitter is determined by a method selected from the group consisting of time of arrival, time difference of arrival, frequency difference of arrival, and angle of arrival.

30. The method of claim 24 wherein the estimate of the geo-location of the wireless transmitter is determined by a plurality of methods selected from the group consisting of time of arrival, time difference of arrival, frequency of arrival, and angle of arrival.

31. The method of claim 24 wherein the weight value for each sensor signal is a function of a bias error for the sensor signal.

32. The method of claim 31 wherein the bias error is a function of an instrumentation error.

33. The method of claim 31 wherein the bias error for each sensor signal is a function of the receipt of a multi-path emitted signal at the sensor.

34. The method of claim 24 wherein the weight values are expressed in a matrix.

35. The method of claim 34 wherein the geo-location estimate is also a function of the location of the plurality of sensors.

36. The method of claim 34 wherein the step of updating the weight value matrix in step (e) is also a function of the location of the plurality of sensors.

37. A system for estimating the geo-location of a wireless transmitter emitting a signal that is received by a plurality of sensors in a geo-location system which further includes a geo-location estimation device which provides an overdetermined geo-location solution for the wireless transmitter as a function of sensor signals determined from an attribute of the received signal at the plurality of sensors, comprising:

(a) means for assigning a weight value for each sensor signal;

(b) means for estimating the geo-location of the wireless transmitter as a function

of the sensor signals and the weight values assigned to the sensor signals;

(c) means for determining the offset of each received signal from the estimated geo-location;

(d) means for updating the weight value for at least one of the sensor signals as a function of the offset for the respective sensor signal;

(e) means for repeating steps (b) through (d) a predetermined number of times to thereby estimate the geo-location of the wireless transmitter.

38. The system of claim 37 wherein the plurality of sensors is at least four.

39. The system of claim 37 wherein the attribute of the emitted signal is selected from the group consisting of time of arrival, frequency, phase, and angle of arrival.

40. The system of claim 37 wherein steps (b) through (d) are repeated until the change in the estimate of the geo-location of the wireless transmitter from the previous iteration is less than a predetermined amount.

41. The system of claim 37 wherein steps (b) through (d) are repeated until the change in the weight values from the previous iteration is less than a predetermined amount.

42. The system of claim 37 wherein the estimate of the geo-location of the wireless transmitter is determined by a method selected from the group consisting of time of arrival, time difference of arrival, frequency difference of arrival, and angle of arrival.

43. The system of claim 37 wherein the estimate of the geo-location of the wireless transmitter is determined by a plurality of methods selected from the group consisting of time of arrival, time difference of arrival, frequency of arrival, and angle of arrival.

44. The system of claim 37 wherein the weight value for each sensor signal is a function of a bias error for the sensor signal.

45. The system of claim 44 wherein the bias error is a function of an instrumentation error.

46. The system of claim 44 wherein the bias error for each sensor signal is a function of the receipt of a multi-path emitted signal at the sensor.

47. The system of claim 37 wherein the weight values are expressed in a matrix.

48. The system of claim 47 wherein the geo-location estimate is also a function of the location of the plurality of sensors.

49. The system of claim 47 wherein the step of updating the weight value matrix in step (e) is also a function of the location of the plurality of sensors.