Method and apparatus for calculating a representative measurement from multiple data measurements

• US 20040203420A1
• Filed: 04/10/2002
• Published: 10/14/2004
• Est. Priority Date: 04/10/2002
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Amerga, Messay, Bhatia, Ashok, Stein, Jeremy M., Fernandez-Corbaton, Ivan, Rick, Roland R., Ristic, Borislav
• Application Number:
  US10/120,329
• Publication Number:
  US 20040203420A1
• Time in Patent Office: Days
• US Class Current: 455/67.11
• CPC Class Codes: G01S 5/0009 Transmission of position information to remote stations involving assistance data G01S5/0236
• CPC Class Codes: G01S 5/0218 Multipath in signal reception
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method and apparatus for calculating a representative measurement from multiple data measurements of signals from cellular base stations, thereby facilitating utilization of a cellular network to determine position of a mobile station even in non-line of sight and/or dynamic fading environments. A method for calculating a representative measurement includes determining a window of time, selecting data measurements within the window, and calculating a representative time of arrival responsive thereto, such as averaging all data measurements within the window. A representative RMSE estimate may be calculated. To determine a window of time all data measurements within a predetermined window from an earliest time of arrival may be selected. Alternatively the window may be determined by sliding over the data measurements. The data measurements may be stored in a database in a mobile station, and the database is updated to include each new measurement.

Claims

1. A method for calculating a representative measurement from a plurality of substantially independent data measurements from a cellular base station, each of said data measurements including an earliest time of arrival estimate, comprising:

determining a window of time;

selecting data measurements within said window; and

calculating a representative time of arrival responsive to said selected data measurements.

2. The method of claim 1 wherein said step of calculating said representative time of arrival comprises averaging all the time of arrival estimates that fall within said window.

3. The method of claim 1 wherein said step of determining a window of time includes identifying an earliest data measurement of said time of arrival estimates, and applying a window of time following said earliest data measurement.

4. The method of claim 3 wherein said window of time is predetermined.

5. The method of claim 1 wherein said step of determining a window of time includes sliding a window of time over the data measurements, calculating a proposed time of arrival estimate for each window, and selecting one of said windows to provide said representative measurement responsive to said proposed time of arrival estimates.

6. The method of claim 1 wherein said plurality of data measurements further include an RMSE estimate for each time of arrival, and wherein said step of calculating a representative measurement comprises calculating a representative RMSE measurement responsive to the RMSE estimates within said window.

7. The method of claim 1 wherein said data measurements further include a time of measurement for each time of arrival estimate and said step of calculating the representative measurement comprises aging the data measurements responsive to the time of measurement.

8. The method of claim 1 further comprising determining a total energy value for all paths of pilot signal, and providing a representative measurement of the energy of said signal responsive to said total energy value.

9. The method of claim 1 further comprising utilizing said representative measurement to determine the position of a mobile station.

10. The method of claim 9 further comprising utilizing said representative measurement in an AFLT algorithm to determine position of said mobile station.

11. The method of claim 9 further comprising utilizing said representative measurement together with a GPS algorithm to determine the position of said mobile station.

12. The method of claim 1 further comprising repeating said steps for calculating representative measurements responsive to a plurality of data measurements from a plurality of base stations.

13. The method of claim 1 further comprising obtaining data measurements that are substantially independent in at least one of time, space, and frequency to provide said plurality of substantially independent data measurements.

14. A method for calculating a representative measurement from a plurality of substantially independent data measurements from a cellular base station, each of said data measurements including an earliest time of arrival estimate, comprising:

determining a window of time, including identifying an earliest data measurement of said time of arrival estimates, and applying a predetermined time following said earliest data measurement to provide said window;

selecting all data measurements within said window;

calculating a representative time of arrival responsive to said selected data measurements including averaging the time of arrival estimates that fall within said window.

15. The method of claim 14 wherein said plurality of data measurements further include an RMSE estimate for each time of arrival, and wherein said step of calculating a representative measurement comprises calculating a representative RMSE measurement responsive to the RMSE estimates within said window.

16. The method of claim 14 wherein said data measurements further include a time of measurement for each time of arrival estimate and said step of calculating the representative measurement comprises aging the data measurements responsive to the time of measurement.

17. The method of claim 14 further comprising determining a total energy value for all paths of the pilot signal, and providing a representative measurement of the energy of said signal responsive to said total energy value.

18. The method of claim 14 further comprising utilizing said representative measurement to determine the position of a mobile station.

19. The method of claim 14 further comprising repeating said steps for calculating representative measurements responsive to a plurality of data measurements from a plurality of base stations.

20. The method of claim 14 further comprising obtaining data measurements that are substantially independent in at least one of time, space, and frequency to provide said plurality of substantially independent data measurements.

21. A method for determining the position of a mobile station using a plurality of cellular base stations each emitting a unique pilot signal, comprising:

taking a plurality of substantially independent data measurements of the pilot signals from each of said plurality of cellular base stations, each of said data measurements including an earliest time of arrival estimate for each pilot signal, thereby providing a plurality of independent measurements of the earliest time of arrival for each of the pilot signals from said plurality of cellular base stations;

for each cellular base station, calculating a representative measurement of the earliest time of arrival responsive to said independent measurements for said cellular base station, including

determining a window of time;

selecting data measurements within said window;

calculating a representative time of arrival responsive to said selected data measurements; and

utilizing at least one of said representative measurements to determine the position of said mobile station.

22. The method of claim 21 wherein, for each cellular base station, said step of calculating said representative time of arrival comprises averaging all the time of arrival estimates that fall within said window.

23. The method of claim 21 wherein, for each cellular base station, said step of determining a window of time includes identifying an earliest data measurement of said time of arrival estimates, and applying a predetermined window of time following said earliest data measurement.

24. The method of claim 21 wherein, for each cellular base station, said step of determining a window of time includes sliding a window of time over the data measurements, calculating a proposed time of arrival estimate for each window, and selecting one of said windows to provide said representative measurement responsive to said proposed time of arrival estimates.

25. The method of claim 21 wherein, for each cellular base station, said plurality of data measurements further include an RMSE estimate for each time of arrival, and wherein said step of calculating a representative measurement comprises calculating a representative RMSE measurement responsive to the RMSE estimates within said window.

26. The method of claim 21 wherein, for each cellular base station, said data measurements further include a time of measurement for each time of arrival estimate and said step of calculating the representative measurement comprises aging the data measurements responsive to the time of measurement.

27. The method of claim 21 further comprising, for each cellular base station, determining a total energy value for all paths of the pilot signal, and providing a representative measurement of the energy of said signal responsive to said total energy value.

28. The method of claim 21 further comprising utilizing said representative measurements to determine the position of a mobile station.

29. The method of claim 28 further compri sing utilizing said representative measurements in an AFLT algorithm to determine position of said mobile station.

30. The method of claim 28 further comprising utilizing said representative measurement together with a GPS algorithm to determine position of said mobile station.

31. The method of claim 21 further comprising the step of storing said data measurements in a database in said mobile station, and updating the database following each subsequent measurement.

32. The method of claim 31 wherein said step of updating the database includes aging the RMSE values responsive to a time of arrival for each data measurement.

33. The method of claim 21 wherein said data taking step comprises taking substantially independent measurements in at least one of time, space, and frequency.

34. A system for determining the position of a mobile station using a plurality of cellular base stations each emitting a unique pilot signal, comprising:

data taking means for taking a plurality of substantially independent data measurements of the pilot signals from each of said plurality of cellular base stations, each of said data measurements including an earliest time of arrival estimate for each pilot signal, thereby providing a plurality of independent measurements of the earliest time of arrival for each of the pilot signals from said plurality of cellular base stations;

database updating means for updating the database following taking of each data measurement;

representative measurement calculation means for calculating a representative measurement for each cellular base station, including means for calculating the earliest time of arrival responsive to said independent measurements for each respective cellular base station; and

positioning means, responsive to at least one of said representative measurements, for determining the position of said mobile station.

35. The position determination system of claim 34 wherein:

said data taking means comprises means for taking an RMSE estimate for each time of arrival; and

said calculation means comprises means responsive to said RMSE estimates for calculating a representative measurement for each of said pilot signals.

36. The position determination system of claim 34 wherein:

said data taking means comprises means for taking a time of measurement for each time of arrival; and

said calculation means comprises means responsive to said time of measurement data for calculating a representative measurement for each of said pilot signals.

37. The position determination system of claim 34 further comprising means for aging the data measurements for each pilot signal responsive to the time of measurement data.

38. The position determination system of claim 34 further comprising means for calculating a total energy value for all paths of pilot signal for each cellular station.

39. The position determination system of claim 34 wherein said positioning means includes means for utilizing said representative measurements in an AFLT algorithm.

40. The position determination system of claim 34 wherein said position means includes means for utilizing said representative measurements together with a GPS algorithm.

41. The system of claim 34 wherein said representative measurement calculation means comprises:

means for determining a window of time;

means for selecting data measurements within said window; and

means for calculating a representative time of arrival responsive to said selected data measurements.

42. The system of claim 41 wherein said representative measurement calculation means comprises means for averaging the time of arrival estimates that fall within said window.

43. The system of claim 41 wherein said representative measurement calculation means comprises means for identifying an earliest data measurement of said time of arrival estimates, and means for applying a window of time following said earliest data measurement.

44. The system of claim 41 wherein said means for determining a window of time includes means for sliding a window of time over the data measurements, calculating a proposed time of arrival estimate for each window, and selecting one of said windows to provide said representative measurement responsive to said proposed time of arrival estimates.

45. The system of claim 34 wherein said representative measurement calculation means comprises:

means for determining a window of time, including means for identifying an earliest data measurement of said time of arrival estimates, and applying a predetermined time following said earliest data measurement to provide said window;

means for selecting all data measurements within said window; and

means for calculating a representative time of arrival responsive to said selected data measurements including averaging the time of arrival estimates that fall within said window.

46. The method of claim 34 wherein said data taking means comprises means for taking substantially independent measurements in at least one of time, space, and frequency.