# Patent

## Title
System and method to obtain calibration data using estimation techniques

## Abstract

A system and method of determining calibration data at non-calibrated location points is disclosed. A mobile station may be geo-located at most locations, if not all locations, within communication range of one or more serving and/or neighboring base stations of a mobile network. Calibration data may be collected and stored in memory via a data collection procedure. Known calibration data for locations proximate to the mobile station may be necessary when attempting to geo-locate the mobile station. A geographical region may be calibrated via a standard calibration data collection procedure, however, various obstacles, such as, buildings, mountains, ponds etc. may inevitably create deficiencies in the calibration data for one or more areas of the region. Certain techniques may be applied to estimate the calibration data of areas that have not been properly calibrated.

## Background
CROSS REFERENCES
The present application is related to Provisional Application No. 60/899,379 entitled “Mobile Location Using Network Measurement Reports” filed on Feb. 5, 2007, which is hereby incorporated by reference in its entirety.


BACKGROUND
The use of wireless communication devices such as telephones, pagers, personal digital assistants, laptop computers, etc., hereinafter referred to collectively as “mobile appliances” or “mobiles stations” has become prevalent in today's society. In recent years, at the urging of public safety groups, there has been increased interest in technology which can determine the geographic position or “geo-locate” a mobile station in certain circumstances.
Determining the location of a mobile station may require one or more types of calibration data associated with the mobile station (e.g., signal strength, round trip time, time difference of arrival (TDOA), etc.). Calibration data is typically collected in an outdoor environment. The primary reason for collecting calibration data outdoors is the greater ease of collecting data via automated calibration collection procedures or via manual collection procedures along roads. It is time-consuming to perform calibration procedures at geographical locations that are likely to include mobile stations but are not accessible by roads, such as, indoor locations, pathways, parks, etc.
Intentionally avoiding calibration data collection procedures in areas that are not accessible by motorized vehicles would simplify the calibration data collection procedure. If, however, there is any probability that a mobile station is likely to be located in these non-calibrated areas, then failing to obtain certain calibration data may be detrimental to locating the mobile station.
Obtaining calibration data in areas that are not accessible by vehicles and/or other types of automated data collection devices without performing manual calibration procedures would increase productivity and reduce associated costs.
One embodiment of the present subject matter is a method to determine calibration data at a candidate location by determining the candidate location in the non-calibrated sub-region to measure calibration data and obtaining calibration data for a previously calibrated geographical region within communication range of the candidate location. The method may further determine a function to represent at least a portion of the calibration data of the calibrated geographical region, and estimate the calibration data at the candidate location based on the function.
Another embodiment of the present subject matter is a method to determine calibration data at a candidate location by determining the candidate location in the non-calibrated sub-region to measure calibration data and determining a varying power function of signal power received from at least one neighboring base station to represent calibration data of at least a portion of a calibrated geographical region adjacent to the non-calibrated region. The method may further estimate the calibration data at the candidate location based on the function.
Another embodiment of the present subject matter is a method to determine calibration data at a candidate location by determining the candidate location in the non-calibrated sub-region to measure calibration data and determining a varying power function of signal powers received from a plurality of neighboring base stations to represent calibration data of at least a portion of a calibrated geographical region adjacent to the non-calibrated sub-region. The method may further determine at least one lowest signal power level of the plurality of signal power levels received, omit the signal power of the base station that transmitted the lowest signal power level from the varying power function, and estimate the calibration data at the candidate location based on the function.
Yet another embodiment of the present subject matter is a method to determine calibration data at a candidate location by determining the candidate location in the non-calibrated sub-region to measure calibration data and providing calibration data for a calibrated geographical region within communication range of the candidate location. The method may also determine a first function to represent at least a first portion of the calibration data of the calibrated geographical region, determine a second function to represent at least a second portion of the calibration data of the calibrated geographical region, where the second portion may be different from the first portion, and estimate the calibration data at the candidate location based on the first and second functions.
Still yet another embodiment of the present subject matter is a method to implement a system to determine calibration data in a non-calibrated sub-region including a calibration data collection device to collect and store calibration data within a first portion of a geographical region. A computing device may then locate a candidate location within a non-calibrated portion of the region, select a previously calibrated geographical region within communication range of the candidate location, determine a function to represent at least a portion of the calibration data of the calibrated geographical region, and estimate the calibration data at the candidate location based on the function.
These and other advantages of the disclosed subject matter over the prior art will be readily apparent to one skilled in the art to which the disclosure pertains from a perusal of the claims, the appended drawings, and the following detailed description of the preferred embodiments.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 illustrates an exemplary calibration data collection system.
FIG. 2 illustrates an exemplary region having calibrated and non-calibrated areas.
FIG. 3 illustrates an exemplary graph of signal power over distance.
FIG. 4 illustrates another exemplary graph of signal power over distance.
FIG. 5 illustrates a flow diagram according to an exemplary embodiment.
FIG. 6 illustrates a flow diagram according to another exemplary embodiment.
FIG. 7 illustrates a flow diagram according to yet another exemplary embodiment.
FIG. 8 illustrates a flow diagram according to still yet another exemplary embodiment.



DETAILED DESCRIPTION
Calibration data samples obtained in a given region may be used to represent general relationships between calibrated areas and nearby areas that have not been calibrated, and in turn may be used to locate a mobile station. A method of utilizing calibration data samples to represent non-calibrated areas is described herein.
Calibration data may include a set of location points (ground truths) obtained by any of a variety of data collection devices and techniques. Some exemplary collection devices may include a GPS receiver to receive satellite location signals and/or a terrestrial geo-location device that receives and measures signal strengths transmitted from neighboring base stations or other wireless signaling devices. Assuming a set of location points have been obtained by one or more of these types of data collection techniques, the location point data may be used to locate the mobile station by using a geo-location algorithm.
Each calibration point measured may be included in a network measurement report (NMR) used to represent signal characteristics received or generated at that particular location point. A NMR may be represented as a data vector containing measured signal power level parameters (e.g., P1, P2, P3) and a timing advance parameter TA1. An exemplary NMR data vector may be represented as NMR_data_vector=[P1, P2, P3, TA1]. A NMR data vector may contain any amount or type of parameters, and may be generated by a mobile station or a calibration data collection device. The NMR data may be transmitted to a position determining equipment (PDE) device (not shown) to locate a mobile station.
The value of the timing advance (TA) parameter corresponds to the length of time a signal from a MS takes to reach a particular BS. A MS may be configured to transmit data signals at specific timeslot intervals depending on the type of wireless communication protocol employed (e.g., TDMA, GSM, 3GPP, etc.). Using the speed of light (c=3*10^8 m/s) as a reference velocity for the radio waves, the TA parameter may be increased or decreased depending on the distance between the MS and the BS. The TA parameter may need to be adjusted periodically as the distance from the MS to the BS changes.
One way to obtain calibration data and generate corresponding NMRs is to perform data collection via a drive test vehicle. Referring to FIG. 1, a drive test vehicle 40 operates by installing a calibration data collection device 45 inside/outside the vehicle 40 and driving on streets to collect calibration data. It may be desirable to collect calibration data in areas likely to include a mobile station, which may be most places within communication range of the neighboring and or serving base station(s) 60. A GPS satellite 70 may provide a source of location data to assist in the calibration data collection procedure. Once calibration data has been collected, it may be forwarded to a memory location and/or database 50 for storage and retrieval for subsequent calculations, or it may be stored locally at the data collection device 45.
The drive test vehicle 40 may be any type of vehicle that is capable of traveling in areas where calibration procedures are conducted. The drive test vehicle 40 may be incapable of measuring and/or collecting calibration data in every possible candidate location that a mobile station could be located. For example, locations such as buildings, pedestrian walkways, and in general any area not accessible to vehicular traffic may fall outside of the navigable region of a drive test vehicle 40. Although, some of these inaccessible regions may be later calibrated manually, the effort required to perform manual calibration may be arduous and costly.
Referring to FIG. 2, as a result of encountering areas where calibration data could not be obtained by a drive test vehicle 40, the resulting calibration data for a given region (R) may include non-calibrated areas or holes (H). In general, most areas in a given region (R) that are likely to include mobile stations are accessible by vehicular traffic, however, a hole (H) in the region (R) may remain viable locations for a mobile station. The hole (H) may represent a building, mountain, lake, etc., or any area that has not been calibrated. In order to obtain the missing calibration data (i.e., “fill the hole”), calibration data from other nearby locations may be useful when attempting to calculate the missing calibration data.
The hole (H) is located in a calibration region (R) having a respective network of streets that either pass through and/or are near the hole (H). The street may be designated by a “1” if it is located on a first side of the hole (H) and a “2” if it is located on an opposite side of the hole (H) (e.g., A1-A2, B1-B2, C1-C2, D1-D2, E1-E2, F1-F2 and G1-G2). As a non-limiting example of a wireless communications system, consider that there are 4 NCs (NC 1, NC2, NC3 and NC4) within range of the calibration region (R) and NC1 is located on the north side of the hole, NC2 on the south side, NC3 on the east side and NC4 is located on the west side of the hole.
Signal power (P) of the serving and/or neighboring cell (NC) base stations measured at particular locations in the region (R) may be modeled by a varying power function which decays as a function of distance. Referring to FIG. 3, the variation of signal power traveling along streets away from a particular base station may be observed as a relatively smooth curve. Modeling signal power along streets may exhibit fairly uniform continuity on average. The signal may experience large fluctuations due to blockage by buildings, multipath, fading, etc., but the average signal power over a distance (D) can be characterized as being a relatively smooth curve, as illustrated in FIG. 3.
The smooth curve model of the average signal power measured along streets may be used to fill the hole (H) in the calibration data region (R). Assume that it is desired to determine the NMR calibration data that would exist at points X, Y and Z, located in the hole (H) in FIG. 1. For point X, the available signal power from signals transmitted from NC 1 may be most accurate as measured outside the hole H and along the street A1-A2.
A function/curve may be estimated to provide a mathematical model of the signal power for NC1 along street A1-A2 in a north to south direction. Determining a curve that appropriately fits the calibration data of NC1 along street A1-A2 may be accomplished by a number of different curve-fitting techniques. Some example curve-fitting techniques that may be used include, but are not limited to, interpolation between individual samples, extrapolation, curve-fitting for a range of samples, linear regression, polynomial curve fitting, and a least squares approach. The function/curve generated may represent the signal power variation of NC1 over a distance and along the direction A1-A2. Similarly, the signal power of any of the available NCs (e.g., NC1-NC4) could be used to determine the function used to estimate the calibration data at point X.
After a curve function is generated based on the known data of NC1 along street A1-A2, it may be possible to estimate the expected value of the signal power of NC1 at point X based on the curve function. X is located approximately mid-way between the boundaries of the hole H along the west-east direction of A1-A2. The location of X may be near the extremity of the intended coverage of NC4, which covers the west side of region R. In a first scenario, it may be assumed that the NMR data at point X will not be accurately measured by a function that relies on the signal power of NC4. To compensate for the potentially erroneous data provided by NC4, it may be best to implement another hypothesis based one or more of the other NCs (e.g., NC1, NC2 and/or NC3).
Another example of the present subject matter for measuring the calibration data at point X may include using the power signals of NC4, in which case a function may be used to represent the signal power level of NC4 moving east to west along A1-A2 through the region R and past the hole H. By using, for example, interpolation, the unknown data at points in the hole H along the direction A1-A2 may be estimated by the function based on the signal power of NC4. Similarly, if the area of the hole H were to extend beyond the known data points, then extrapolation may be used to estimate the data of the hole H. FIG. 4 illustrates an exemplary function used to represent the signal power of NC4. Interpolation may be used to estimate the unknown data and fill in the portion of the curve (dotted line) located in the hole area H. Once the unknown data has been estimated, the data may be used to locate a mobile station located in the hole H using the point X as a reference.
As another non-limiting example, the power signals of NC4 may be excluded, and the value of NC4 may be absent (i.e., NC4=0) in the NMR generated at point X. Assuming the power signals of NC1-NC3 were used instead, the NMR report generated would not include NC4, but may contain estimated data based on functions used to represent the other available NCs (i.e., [NC1, NC2, NC3, NC4]=[P1, P2, P3, 0]). Of course, other combinations of NC(s) signal data may be used to determine the calibration data at point X. Ideally, the calibration data at point X would be estimated using all of the available NCs (e.g., NC1-NC4) to obtain the estimated values at point X.
In yet another non-limiting example, it may be desirable to obtain the NMR data at point Y. In this case, it may be prudent to use the available data for NC1 outside the hole H and along the street F1-F2. A function/curve may be determined to represent the signal power of NC1 over the distance along the direction F1-F2 from north to south. Similarly, estimating the calibration data at point Y may be conducted by including the signals obtained from NC2-NC4. Another method may proceed with estimating the calibration data at point Y via NC4 and omitting any estimation efforts from NC3 (the farthest NC from point Y) because Y is located somewhat closer to NC4 on the west side than NC3 on the east side of the region R.
In a further non-limiting example, it may be desirable to obtain the NMR data at point Z. Since Z is at the intersection of two streets (or the hypothetical extension of two streets since there may not actually be such a street within the hole H) there may be added leverage in estimating the calibration data at that point. The same analysis used in previous examples applies (i.e., estimating the calibration data based on NC1, NC2, NC3 and/or NC4); however, in this scenario two function/curves may be generated based on B1-B2 and G1-G2. Two functions may be combined to form a joint estimate of the NC power values at point Z. Since Z is closer to the eastern border of the hole, it may be prudent to disregard NC4 when estimating the calibration data at point Z.
The NMRs at every point of interest within the hole H may be estimated, especially, in circumstances where such points are located on extensions of streets. Points that do not fall on hypothetical extensions of streets may be estimated by interpolating between adjacent points that are located on the hypothetical extensions of streets. For example, two or more points on separate streets may be estimated using a curve fitting function described above, and then combined in an interpolation function to estimate the value of a target point located therebetween.
FIG. 5 illustrates a flow diagram 500 of a process that may be used to determine the calibration data at a candidate location. The candidate location may be located in a hole (H) and the calibration data at the candidate location may be unknown. A candidate location in a non-calibrated region may be selected (operation 501). A previously calibrated region may be selected and a function may be determined to represent at least a portion of the calibration data in the calibration region (operations 502 and 503). The calibration data at the candidate location may then be estimated based on the estimated function (operation 504).
FIG. 6 illustrates a flow diagram 600 of another process that may be used to determine the calibration data at a candidate location. A candidate location in a non-calibrated region may be selected (operation 601). A varying power function may be determined based on signal power received from one or more NC base stations at a location in the calibrated region (operation 602). The calibration data at the candidate location may then be estimated based on the estimated function (operation 603).
FIG. 7 illustrates a flow diagram 700 of another process that may be used to determine the calibration data at a candidate location. A candidate location in a non-calibrated region may be selected (operation 701). A varying power function may be determined based on signal power received from a plurality of base stations at a location in the calibrated region (operation 702). At least one signal power may be determined for the plurality of signal powers received (operation 703). The lowest signal power measured may be omitted from the varying power function (operation 704). The calibration data at the candidate location may then be estimated based on the estimated function (operation 705).
FIG. 8 illustrates a flow diagram 800 of another process that may be used to determine the calibration data at a candidate location. A candidate location in a non-calibrated region may be selected (operation 801). A previously calibrated region may be selected (operation 802). A first function may be determined to represent a first portion of the calibration data of the calibrated geographical region (operation 803). A second function may be determined to represent a portion of the calibration data at the calibrated geographical region (operation 804). The calibration data at the candidate location may then be estimated based on the first and second functions (operation 805).
While preferred embodiments of the present invention have been described, it is to be understood that the embodiments described are illustrative only and the scope of the invention is to be defined solely by the appended claims when accorded a full range of equivalents, many variations and modifications naturally occurring to those skilled in the art from a perusal hereof.

## Claims

1. A method of determining calibration data of a candidate location in a non-calibrated sub-region of a calibrated geographical region the method comprising:
determining the candidate location in the non-calibrated sub-region to obtain calibration data;
obtaining calibration data by a calibration data collection device for the calibrated geographical region within communication range of the candidate location;
determining a function to represent at least a portion of the calibration data of the calibrated geographical region; and
estimating the calibration data at the candidate location based on the function,
wherein the function represents a varying power level of one or more signals received from at least one neighboring base station over a distance beginning at a first location adjacent to the candidate location and within the calibrated geographical region, and ending at a second location different from the first location and also within the calibrated geographical region.

2. The method of claim 1, wherein the function represents a power level of one or more signals received from at least one neighboring base station.

3. The method of claim 1, wherein the function represents a power level of one or more signals received from at least three neighboring base stations.

4. The method of claim 1, wherein the function represents timing information of one or more signals received from at least one neighboring base stations.

5. The method of claim 1, wherein the function is used to perform an extrapolation function to estimate the candidate location.

6. The method of claim 1, wherein the distance between the first and second location passes into the non-calibrated region.

7. A method of determining calibration data of a candidate location in a non-calibrated sub-region of a calibrated geographical region the method comprising:
determining the candidate location in the non-calibrated sub-region to estimate calibration data;
determining a varying power function of signal power received from at least one neighboring base station to represent calibration data of at least a portion of the calibrated geographical region adjacent to the non-calibrated sub-region; and
estimating the calibration data at the candidate location based on the function,
wherein the varying power function represents the signal power level over a distance, and where the signal power level decreases as the distance away from the neighboring base station increases.

8. The method of claim 7, wherein the varying power function represents the signal power level over a distance along a vehicle accessible road.

9. A method of determining calibration data of a candidate location in a non-calibrated sub-region of a calibrated geographic region, the method comprising:
determining the candidate location in the non-calibrated sub-region to estimate calibration data;
determining a varying power function of signal powers received from a plurality of neighboring base stations to represent calibration data of at least a portion of the calibrated geographical region adjacent to the non-calibrated sub-region;
determining at least one lowest signal power level of the plurality of signal power levels received;
omitting the signal power of the base station that transmitted the lowest signal power level from the varying power function; and
estimating the calibration data at the candidate location based on the function,
wherein the varying power function represents the signal power level over a distance, and where the signal power level decreases as the distance away from the neighboring base station increases.

10. A method of determining calibration data of a candidate location in a non-calibrated sub-region in of a calibrated geographic region, the method comprising:
determining the candidate location in the non-calibrated sub-region to estimate calibration data;
obtaining calibration data by a calibration data collection device for the calibrated geographical region within communication range of the candidate location;
determining a first function to represent at least a first portion of the calibration data of the calibrated geographical region;
determining a second function to represent at least a second portion of the calibration data of the calibrated geographical region, where the second portion is different from the first portion; and
estimating the calibration data at the candidate location based on the first and second functions,
wherein the first function represents a first signal power level over a first distance along a first vehicle accessible road, and the second function represents a second signal power level over a second distance along a second vehicle accessible road.

11. The method of claim 10, wherein the first and second functions are used to perform an interpolation function to estimate the calibration data of the candidate location.

12. The method of claim 10, wherein at least one of the first and second functions are used to perform an extrapolation function to estimate the calibration of candidate location.

13. The method of claim 10, wherein the first and second roads intersect at a point contiguous with the candidate location.

14. The method of claim 10, wherein the first portion of calibration data is Timing Advance.

15. The method of claim 14, wherein the second portion is Timing Advance.

16. A calibration data collection and measurement system comprising:
a calibration data collection device to collect and store calibration data within a first portion of a geographical region;
a computing device to locate a candidate location within a non-calibrated portion of the geographical region, to select a previously calibrated geographical region within communication range of the candidate location, to determine a function to represent at least a portion of the calibration data of the calibrated geographical region, and to estimate the calibration data at the candidate location based on the function,
wherein the function represents a varying power level of one or more signals received from at least one neighboring base station over a distance beginning at a first location adjacent to the candidate location and within the calibrated geographical region, and ending at a second location different from the first location and also within the calibrated geographical region.

17. The system of claim 16, wherein the calibration data collection device is attached to a motor vehicle.