System and method for estimating cell center position for cell ID based positioning
First Claim
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 Assignments
0 Petitions
Accused Products
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.
-
Citations
27 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
- SPS”
-
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. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
- SPS”
-
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. - View Dependent Claims (19, 20, 21, 22)
- SPS”
-
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. - View Dependent Claims (24, 25, 26, 27)
- SPS”
Specification