Method and apparatus for generating time of arrival estimates

• US 20040203871A1
• Filed: 08/30/2002
• Published: 10/14/2004
• Est. Priority Date: 08/30/2002
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Hefner, Eric, Bussan, Christopher, Geier, George, Conroy, Todd, Solar, John
• Granted Patent: US 6,889,052 B2
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The present invention provides a method and apparatus for generating time of arrival estimates for use by a wireless communication network for locating the position of a wireless or mobile source (102) within the service area of the wireless communication network. The mobile source generates time of arrival estimates from data bursts received from base sites (100) operating within the network. In at least one embodiment, the mobile source (102), then, communicates the time of arrival estimates for each of the base sites (100) to the network, from which the location of the mobile source (102) is determined. In at least some instances, the mobile units additionally determine a variance estimate for each time of arrival estimates, which is representative of the degree of confidence in the time of arrival information being supplied to the network.

Claims

1. A method of generating time of arrival estimates for use in determining the location of a mobile unit within a wireless communication network comprising:

receiving a plurality of data bursts from a group of base sites during a burst collection period;

determining a time of arrival value for each of the data bursts;

selecting the time of arrival values, which more closely correspond to a line of sight path;

estimating a drift value of a reference clock for each of the base sites from the selected time of arrival values; and

generating a time of arrival estimate for each of the base sites corresponding to a particular time during the burst collection period.

2. The method of claim 1 further comprising transmitting to the communication network the estimated time of arrival, for each base site where a time of arrival was successfully generated.

3. The method of claim 1 wherein the plurality of data bursts received from the group of base sites are interleaved from among the different base sites in the group of base sites.

4. The method of claim 1 wherein the group of base sites include transmitters transmitting data bursts from a known location.

5. The method of claim 1 wherein the group of base sites include cellular base stations.

6. The method of claim 1 wherein the plurality of data bursts are received from at least three base sites, where the estimated time of arrival values for the at least three base sites are used to compute the location of a mobile unit.

7. The method of claim 1 wherein determining a time of arrival value for each of the data bursts includes sampling each of the received data bursts at multiple sampling points, and correlating the sampling points of each of the plurality of data bursts, received during the burst collection period, with a corresponding predetermined data pattern.

8. The method of claim 1 wherein determining a time of arrival value for each of the data bursts includes approximating the time of arrival by fitting a curve to the sampling point received in time having the highest correlation value and a predetermined number of samples received before and after the sampling point having the highest correlation value.

9. The method of claim 8 wherein the predetermined number of samples received before and after the sampling point having the highest correlation value includes the sampling point received immediately prior and the sampling point received immediately after the sampling point having the highest correlation value.

10. The method of claim 9 wherein approximating the time of arrival includes excluding from further consideration any correlated waveform, whose sampled correlation values depart significantly from the expected shape of the correlated waveform.

11. The method of claim 9 wherein approximating the time of arrival includes excluding from further consideration any correlated waveform, which does not include at least sixty percent of the area under the curve occurring between the sampling points immediately adjacent the sampling point having the highest correlation value.

12. The method of claim 9 wherein approximating the time of arrival includes excluding from further consideration any correlated waveform, which does not have an overall minimum correlation of at least a predetermined minimum value.

13. The method of claim 12 wherein the predetermined minimum correlation value is approximately twenty-five percent of the maximum correlation value.

14. The method of claim 8 wherein the approximated time of arrival is selected as occurring at the apex of the fitted curve.

15. The method of claim 8 wherein the curve used to approximate the time of arrival is an inverted parabola having a derived apex corresponding to the point where the slope of the approximating curve is zero.

16. The method of claim 1 wherein determining a time of arrival value for each of the data bursts includes comparing the number of successfully determined time of arrival values corresponding to each one of the group of base sites with a preset minimum number, and discontinuing the further determination of a time of arrival estimate for any of the base sites that does not include at least the preset minimum number of successfully determined time of arrival values.

17. The method of claim 16 wherein the preset minimum number of successfully determined time of arrival values is approximately thirty percent of the total number of received data bursts.

18. The method of claim 16 wherein the preset minimum number of successfully determined time of arrival values is six.

19. The method of claim 1 wherein selecting the time of arrival values, which more closely correspond to a line of sight path includes grouping the time of arrival values into a histogram, and selecting the time of arrival estimates from the substantially adjacent groupings in which a substantial number of the time of arrival values occur.

20. The method of claim 19 wherein the granularity of the groupings in the histogram include groupings with spacings corresponding to the rate of sampling.

21. The method of claim 20 wherein the granularity of the groupings in the histogram include groupings with one half bit spacing corresponding to a two times sampling rate.

22. The method of claim 1 wherein selecting the time of arrival values, which more closely correspond to a line of sight path includes determining a median time of arrival value for the samples received from each of the base sites, and selecting the time of arrival values that are included within a window of time that occurs before and after the median time of arrival value.

23. The method of claim 22 wherein the size of the window of time is computed based upon the length in time of the burst collection period multiplied by the predefined permissible rate of drift of the base sites.

24. The method of claim 1 wherein selecting the time of arrival values, which more closely correspond to a line of sight path includes determining a mean, or average time of arrival value for the samples received from each of the base sites, and selecting the time of arrival values that arc included within a window of time that occurs before and after the mean time of arrival value.

25. The method of claim 24 wherein the size of the window of time is computed based upon the length in time of the burst collection period multiplied by the predefined permissible rate of drift of the base sites.

26. The method of claim 1 wherein selecting the time of arrivals, which more closely correspond to a line of sight path includes comparing the number of selected time of arrival values corresponding to each one of the group of base sites with a preset minimum number, and discontinuing the further determination of a time of arrival estimate for any of the base sites that does not include at least the preset minimum number of selected time of arrival values.

27. The method of claim 26 wherein the preset minimum number of selected time of arrival values is equal to six.

28. The method of claim 1 wherein estimating a drift value for each of the base sites includes fitting a straight line to the selected time of arrival values, where the time of arrival values are graphed as a function of time corresponding to the time that thc data bursts were received during the burst collection period.

29. The method of claim 28 wherein the straight line estimation is determined using a least squares line fitting approach.

30. The method of claim 28 wherein the straight line estimation is determined using a Kalman drift estimation from the selected time of arrival values.

31. The method of claim 28 wherein the straight line estimation is determined using an adaptive Kalman drift estimation from the selected time of arrival values.

32. The method of claim 1 wherein generating a time of arrival estimate for each of the base sites includes computing a variance value for each of the time of arrival estimates.

33. The method of claim 32 wherein the variance value corresponds to the spread of the differences between the selected time of arrival values and the time of arrival estimate generated from the drift estimation.

34. A processor unit for use in a wireless communication device, coupled to a receiver, which generates a time of arrival estimate for each of a group of base sites, said processor unit comprising:

a processor;

an interface circuitry coupled to said processor and the receiver for configuring the receiver to receive signals corresponding to the group of base sites, and for receiving a plurality of data bursts;

a storage unit coupled to said processor for storing sampling data of the plurality of data bursts and one or more sets of instructions for execution by the processor including

prestored instructions for receiving a plurality of data bursts from a group of base sites during a burst collection period and determining a time of arrival value for each of the data bursts,

prestored instructions for selecting the time of arrival values, which more closely correspond to a line of sight path and estimating a drift value of a reference clock for each of the base sites from the selected time of arrival values, and

prestored instructions for generating a time of arrival estimate for each of the base sites corresponding to a particular time during the burst collection period.

35. A wireless communication device comprising:

an antenna;

a receiver coupled to said antenna;

a processor unit coupled to said receiver including a processor;

an interface circuitry coupled to said processor and the receiver for configuring the receiver to receive signals corresponding to the group of base sites, and for receiving a plurality of data bursts;

a storage unit coupled to said processor for storing sampling data of the plurality of data bursts and one or more sets of instructions for execution by the processor including

prestored instructions for receiving a plurality of data bursts from a group of base sites during a burst collection period and determining a time of arrival value for each of the data bursts,

prestored instructions for selecting the time of arrival values, which more closely correspond to a line of sight path and estimating a drift value of a reference clock for each of the base sites from the selected time of arrival values, and

prestored instructions for generating a time of arrival estimate for each of the base sites corresponding to a particular time during the burst collection period.

36. The wireless communication device of claim 35 further comprising a transmitter coupled to said antenna and said process or unit for transmitting the generated time of arrival estimate for each of the base sites.

37. A processor unit for use in a wireless communication device, coupled to a receiver, which generates a time of arrival estimate for each of a group of base sites, said processor unit comprising:

a sampling circuit for producing multiple sampling points from a received signal;

a correlator coupled to the sampling circuit for correlating the sampling points with a corresponding predetermined data pattern and determining a time of arrival value for each data burst;

a discriminator circuit coupled to the correlator for selecting the time of arrival values, which most closely correspond to a line of sight path;

a drift estimator coupled to the discriminator circuit for estimating an estimated drift value of a reference clock for each of the base stations from the selected time of arrival values;

a time of arrival estimator coupled to the drift estimator for estimating a time of arrival value from the estimated drift calculation for each of the base stations for a selected substantially consistent point in time; and

a variance calculator coupled to the time of arrival estimator for computing a variance value corresponding to the accumulated degree of deviation of the time of arrival value determined by the time of arrival estimator.