System and method for estimating cell center position for cell ID based positioning

• US 7,974,642 B2
• Filed: 02/20/2007
• Issued: 07/05/2011
• Est. Priority Date: 09/10/2001
• Status: Expired due to Fees

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: SIRF Technology Incorporated (Qualcomm, Inc.)
• Inventors: Chambarkar, Mangesh, Lin, Xiangdong, Wan, Marlene, Garin, Lionel
• Primary Examiner(s): Appiah; Charles N
• Assistant Examiner(s): Rideout; William F
• Application Number:
  US11/676,927
• Publication Number:
  US 20080200187A1
• Time in Patent Office: 1,596 Days
• Field of Search: 455/456.5, 455/456.6, 455/422.1, 455/440, 455/456.1
• US Class Current: 455/456.6
• CPC Class Codes: G01S 19/06 employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: G01S 5/0249 Determining position using measurements made by a non-stationary device other than the device whose position is being determined
• CPC Class Codes: G01S 5/0278 involving statistical or probabilistic considerations G01S5/0252, G01S5/0294 take precedence
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Systems and methods for estimating a cell center location in a wireless communication system having all interface to a satellite positioning system (“SPS”) such as for example, a Geosynchronous Positioning System (“GPS”). The wireless communication system provides service to mobile stations within a cell, each mobile station includes a SPS receiver. Examples of the systems and methods for estimating a cell center location analyze the mobile station locations in a cell as a uniform distribution of mobile station locations and calculate a statistical measure characterizing the mobile station locations as a function of the mobile station locations. In one example, the statistical measure is a maximum likelihood mobile station location. In another example, the statistical measure is the mean mobile station location in the cell. The estimated cell center location may be used to approximate the location of the mobile station during a warm or cold restart of the SPS receiver part of the mobile station.

Claims

1. A method for estimating a cell location for a cell that provides wireless communication services to a plurality of mobile stations each mobile station having a Satellite Positioning System (“

SPS”

) receiver operating in a positioning system, the method comprising;

obtaining a mobile station location for each of N mobile stations having a cell identifier that identifies the cell, each mobile station location being determined using the positioning system; and

testing the mobile station locations to determine if the mobile stations are clustered by;

determining a first estimated cell center location and a cell radius;

defining a plurality of circles having respective radii less than the cell radius with respective centers at respectively different locations within the cell;

determining if each of the plurality of circles defines an area containing a cluster of mobile station locations based on the number of mobile stations within each of the circles; and

calculating a final estimated location of the cell center based on the determined locations of the plurality of circles.

2. The method of claim 1 where:

the step of calculating the first estimated location of the cell center is based on a maximum likelihood location and further comprises;

Obtaining an SPS variance, V_j, for each mobile station, j, in the cell;

Calculating a cell location variance, V_ij, of a true position of each mobile station j in the cell relative to the first estimated cell center location according to;

3. The method of claim 2 further comprising the steps of:

determining an initial cell radius, r₀; and

setting σ

_ij²=(r₀/2)².

4. The method of claim 1 wherein the step of calculating the first estimated location of the cell center is based on a mean mobile station location, and further comprises:

For N mobile stations, calculating the mean using;

mean mobile station

5. The method of claim 1 wherein the determining of the first estimated cell center location and the cell radius comprises the steps of:

determining respective locations of the N mobile stations in the cell;

estimating the first cell center location from the determined locations of the N mobile stations;

determining a respective distance between the first estimated cell center location and each of the N mobile stations in the cell;

determining an initial cell radius by determining the distance between the first estimated cell center location and the mobile station that is farthest away from the first estimated cell center location;

determining a minimized radius r₁ as P % of the initial cell radius;

determining if P % of the N mobile stations in the cell are located within a circle defined by r₁;

if P % of the N mobile stations in the cell are located within a circle defined by r₁, then determining a revised first estimated cell center location by performing the following steps;

obtaining a mobile station location for each of N mobile stations having a cell identifier that identifies the cell, each mobile station location being determined using the positioning system; and

calculating the revised first estimated location of a cell center based on a statistical measure of the mobile station locations of the N mobile stations in the cell where the statistical measure is either a maximum likelihood location or a mean mobile station location.

6. The method of claim 1 wherein the determining of the first estimated cell center location and the cell radius comprises:

determining respective locations of the N mobile stations in the cell;

estimating the first cell center location from the determined locations of the N mobile stations;

determining a respective distance between the first estimated cell center location and each of the N mobile stations in the cell;

determining an initial cell radius by determining the distance between the first estimated cell center location and the mobile station that is farthest away from the first estimated cell center location;

determining a distance between the first estimated cell center location and the mobile station that is closest to a radius r1 that defines a circle containing P % of the N mobile stations in the cell;

determining a revised first estimated cell center location by performing the following steps;

obtaining a mobile station location for each of N mobile stations having a cell identifier that identifies the cell, each mobile station location being determined using the positioning system; and

calculating the revised first estimated location of a cell center based on a statistical measure of the mobile station locations of the N mobile stations in the cell where the statistical measure is either a maximum likelihood location or a mean mobile station location.

7. The method of claim 1 further comprising:

for each of the plurality of circles that defines a cluster of uniformly distributed mobile station locations, determining an estimated cluster center location by performing the following steps;

obtaining a mobile station location for each of N mobile stations in the cluster, each mobile station location being determined using the positioning system; and

calculating an estimated location of a cluster center based on a statistical measure of the mobile station locations of the N mobile stations in the cluster where the statistical measure is either a maximum likelihood location or a mean mobile station location.

8. A method for approximating a current mobile station location for a mobile station comprising:

retrieving a cell identifier for the mobile station;

calculating an estimated cell center location by performing the method of claim 1; and

defining the approximate current mobile station location to be the estimated cell center location.

9. A tangible computer readable medium having a plurality of instructions for performing programmed functions including the method of claim 1.

10. A system for estimating a cell center location in a satellite positioning system (“

SPS”

) comprising;

a SPS server connected to the SPS system to retrieve a plurality of mobile station locations from mobile stations in a cell in a wireless communication system, each mobile station comprising an SPS receiver;

a SPS database for storing the plurality of mobile station locations and a cell identifier to identify the cell in which the mobile station is obtaining wireless communications service; and

a cell center location estimator for calculating an estimated cell center location by testing the mobile station locations to determine if the mobile stations are clustered by;

determining a first estimated cell center and a cell radius;

defining a plurality of circles having respective radii less than the cell radius with respective centers at respectively different locations within the cell;

determining if each of the plurality of circles defines an area containing a cluster of mobile station locations based on the number of mobile stations within each of the circles; and

calculating a final estimated location of the cell center based on the determined locations of the plurality of circles.

11. The system of claim 10 where the SPS database stores a horizontal variance, V_j of each mobile station location as determined by the SPS positioning system;

and the cell center location estimator further comprises;

a variance calculation function for calculating a variance of a true position of each of the N mobile stations relative to the first estimated cell center as a function of V_j; and

a maximum likelihood mobile station location function for calculating the maximum likelihood mobile station location as a function of the variance of the true position of each of the N mobile stations relative to the first estimated cell center location and the N mobile station locations.

12. The system of claim 11 where:

the variance calculation function calculates the variance of the true position of each of the N mobile stations relative to the first estimated cell center location using;

13. The system of claim 10 where the cell center location estimator further comprises a mean mobile station location function to calculate the mean mobile station location of the N mobile stations.

14. The system of claim 13 where the mean mobile station location function calculates the mean mobile station location using:

mean mobile station

15. The system of claim 10 where the cell center location estimator further comprises a mobile station location filter to find a minimum radius defining a circle around a first estimated cell center location that includes a selected percentage of the N mobile station locations.

16. The system of claim 10 where the cell center location estimator further comprises a mobile station location filter to select a selected percentage of the N mobile station location that are closest to a first estimated cell center location where the selected percentage of N mobile stations is used by the cell center location estimator to calculate a second estimated cell center location.

17. The system of claim 10 wherein:

The cell center location estimator includes a cluster center location estimator for defining a plurality of clusters of mobile stations in the cell corresponding to the plurality of circles, each cluster containing a number N_c of mobile stations.

18. A tangible computer readable medium having programmed instructions for operation in a wireless communication system that uses a satellite positioning system (“

SPS”

), the tangible computer readable medium comprising;

a SPS database interface for retrieving data relating to a plurality of mobile stations in a cell of the wireless communications system, the data including, for each mobile station, a mobile station location and a cell identifier to identify the cell in which the mobile station is obtaining wireless communications service; and

a plurality of programmed instruction for calculating all estimated cell center location by testing the mobile station locations to determine if the mobile stations are clustered by;

determining a first estimated cell center location and a cell radius;

defining a plurality of circles having respective radii less than the cell radius with respective centers at respectively different locations within the cell;

determining if each of the plurality of circles defines an area containing a cluster of mobile station locations based on the number of mobile stations within each of the circles; and

calculating an estimated location of the cell center based on the determined locations of the plurality of circles.

19. A computer readable medium according to claim 18 where the SPS database stores a horizontal variance, V_J of each mobile station location as determined by the SPS positioning system;

;

wherein the plurality of programmed instructions to determine the cell radius includes;

instructions for calculating a variance of a true position of each of the N mobile stations relative to the first estimated cell center as a function of V_j; and

instructions for calculating a maximum likelihood mobile station location as a function of the variance of the true position of each of the N mobile stations relative to the first estimated cell center location and the N mobile station locations.

20. A computer readable medium according to claim 18 wherein the plurality of programmed instructions to determine the first estimated cell center location and the cell radius includes instructions to calculate the mean mobile station location of the N mobile stations.

21. A computer readable medium according to claim 18 wherein the plurality of programmed instructions to determine the first estimated cell center location and the cell radius includes instructions for defining a circle around a first estimated cell center location that includes a selected percentage of the N mobile station locations where the selected percentage of the N mobile station locations location.

22. A computer readable medium according to claim 18 wherein the plurality of programmed instructions to determine the first estimated cell center location and the cell radius includes instructions for select identifying a selected percentage of the N mobile station location that are closest to the first estimated cell center location where the identified N mobile stations are used by the cell center location estimator to calculate a revised first estimated cell center location.

23. All apparatus in a wireless communication system a satellite positioning system (“

SPS”

) comprising;

a first interface to a SPS database for retrieving from storage in the SPS database a plurality of mobile station locations corresponding to a plurality of mobile stations operating in a cell of the wireless communication system and a cell identifier to identify the cell in which the mobile station is obtaining wireless communications service; and

testing the mobile station locations to determine if the mobile stations are clustered by;

determining a first estimated cell center location and a cell radius;

defining a plurality of circles having respective radii less than the cell radius with respective centers at respectively different locations within the cell;

determining if each of the plurality of circles defines an area containing a cluster of mobile station locations based on the number of mobile stations within each of the circles; and

calculating a final estimated location of the cell center based on the determined locations of the plurality of circles.

24. The apparatus of claim 23 where the first interface to the SPS database retrieves a horizontal valiance, V_j of each mobile station location as determined by the SPS positioning system;

and the cell center location estimator further comprises;

a variance calculation function for calculating a variance of a true position of each of the N mobile stations relative to the first estimated cell center location as a function of V_j; and

a maximum likelihood mobile station location function for calculating the maximum likelihood mobile station location as a function of the variance of the true position of each of the N mobile stations relative to the first estimated cell center location and the N mobile station locations.

25. The apparatus of claim 23 where the cell center location estimator further comprises a mean mobile station location function to calculate the mean mobile station location of the N mobile stations.

26. The apparatus of claim 23 where the cell center location estimator further comprises a mobile station location filter to find a minimum radius defining a circle around the first estimated cell center location that includes a selected percentage of the N mobile station locations where the selected percentage of the N mobile station locations location.

27. The apparatus of claim 23 where the cell center location estimator further comprises a mobile station location filter to select a selected percentage of the N mobile station location that are closest to the first estimated cell center location where the selected percentage of N mobile stations is used by the cell center location estimator to calculate a revised first estimated cell center location.