WO2006044931A1 - Mobile cellular identification database for enhanced gps performance - Google Patents

Mobile cellular identification database for enhanced gps performance Download PDF

Info

Publication number
WO2006044931A1
WO2006044931A1 PCT/US2005/037511 US2005037511W WO2006044931A1 WO 2006044931 A1 WO2006044931 A1 WO 2006044931A1 US 2005037511 W US2005037511 W US 2005037511W WO 2006044931 A1 WO2006044931 A1 WO 2006044931A1
Authority
WO
WIPO (PCT)
Prior art keywords
database
mobile station
identifier
position information
uncertainty region
Prior art date
Application number
PCT/US2005/037511
Other languages
French (fr)
Inventor
Dominic Gerard Farmer
Suzanne Arcens
Original Assignee
Qualcomm Incorporated
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Incorporated filed Critical Qualcomm Incorporated
Priority to MX2007004656A priority Critical patent/MX2007004656A/en
Priority to CN2005800422591A priority patent/CN101076975B/en
Publication of WO2006044931A1 publication Critical patent/WO2006044931A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • G01S19/06Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/26Acquisition or tracking or demodulation of signals transmitted by the system involving a sensor measurement for aiding acquisition or tracking
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/08Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing integrity information, e.g. health of satellites or quality of ephemeris data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0236Assistance data, e.g. base station almanac

Definitions

  • the present method and apparatus relates generally to positioning systems for wireless user equipment, and more specifically to a mobile station database of cellular identifications and associated position information for assisted position determination.
  • GPS Global Positioning System
  • SVs satellite vehicles
  • a GPS user can derive precise navigation information including three-dimensional position, velocity and time of day through information gained from the SVs.
  • GPS systems determine position based on the measurement of the times of arrival at a GPS receiver antenna of the GPS signals broadcast from the orbiting SVs. Normally, reception of signals from four SVs is required for precise position determination in four dimensions (latitude, longitude, altitude, and time).
  • the observed signal propagation delay is the difference between the observed signal transmit time and the assumed local receive time.
  • a pseudorange is constructed by scaling the observed propagation delay by the speed of light. The location and time are found by solving a set of four equations with four unknowns incorporating the measured pseudoranges and the known locations of the SVs.
  • the precise capabilities of the GPS system are maintained using on-board atomic clocks for each SV, in conjunction with tracking stations that continuously monitor and correct SV clock and orbit parameters.
  • One disadvantage of the GPS system for location determination is the relatively long time needed to perform signal acquisition under certain conditions. SV signals cannot be tracked until they have first been located by searching in a two- dimensional search "space", whose dimensions are code-phase delay and observed Doppler frequency shift. Typically, if there is no prior knowledge of a signal's location within this search space, as would be the case after a receiver "cold start", a large number of code delays and frequencies must be searched for each SV signal that is to be acquired and tracked. These locations are examined sequentially, a process that can take several minutes in a conventional GPS receiver.
  • GPS receivers must acquire signals from SVs whenever the receiver has lost reception, such as, after power down, or when the signal has been blocked from the receiver for some period of time. After acquiring the signals, they may be maintained or "tracked.” Assuming a fixed sensitivity threshold, the time spent acquiring the SV signals is proportional to the total search space that is derived from the product of time and frequency uncertainty. For applications that desire high sensitivity, the signal re- acquisition delay may take tens of seconds if the search space is large. [0005] In order to reduce this delay, information may be provided to aid a GPS receiver in acquiring a particular signal.
  • Such assistance information permits a receiver to narrow the search space that must be searched in order to locate a signal, by providing bounds on the code and frequency dimensions.
  • the predicted code window provides a reduced range within which the "code phase” (effectively, the signal time of arrival, or “pseudorange”) should be found, or a predicted range of observed Doppler shift associated with the signal.
  • Assistance may also include other information about the signal, such as its PN (pseudo-noise or pseudo-random) code, data bit modulation, and content.
  • PN pseudo-noise or pseudo-random
  • AGPS assisted global positioning system
  • BSs base stations
  • BTSs base transmitting stations
  • SMLCs Serving Mobile Location Centers
  • the PDE derives GPS assistance information from one or more GPS reference receivers.
  • the PDE also has access to a means of determining the approximate MS position.
  • BSA base station almanac
  • ID serving cell identification
  • HLR home location registry
  • the PDE computes the assistance information customized for the approximate MS position.
  • the BSA provides the approximate location of the MS based upon the serving cell identification provided to the PDE by the MS.
  • the BSA provides the geographical coordinates for a reference position.
  • the PDE also maintains a GPS database that contains reference time, satellite orbit almanac and ephemeris information, ionosphere information, and satellite working condition ("health”) information.
  • the goal of such GPS assistance information is to permit the MS to predict the time of arrival, or code phase, of a particular SV signal, and the Doppler shift of the SV signal. If the MS is provided with an initial reference position that is within an area of predefined size, such as a particular cellular coverage, then the total search space can be reduced to that consistent with the predefined size. Reducing search space size allows the receiver to spend more time processing each code and frequency hypothesis resulting in improved overall sensitivity. Sensitivity improvements in excess of 20 dB can be obtained by using reduced search space.
  • assisted position location systems depend upon communication with an external entity. Such communication suffers from connection and messaging latency, consumes additional power and consumes additional communication system bandwidth that impacts the overall capacity.
  • Position determination thus requires frequent updates of either or both orbital data or acquisition assistance for satellite signal acquisition.
  • the method herein for determining position of a mobile station includes storing a database of cellular identifications and associated position information in mobile station memory.
  • the mobile station uses the position database to assist in mobile station position determination.
  • the database consists of one or more cell identifiers and position information associated with the identifier.
  • the identifiers may consist of one or more cellular identifications, such as cell ID, base station identity code (BSIC), primary scrambling code (PSC), and base station carrier frequency. Satellite vehicle signals are searched in an uncertainty region that is a function of the position information stored in the database.
  • the size of the position uncertainty region is either based upon position information, is of a predefined size, or is based upon propagation of a predefined size that is grown using assumed platform dynamics.
  • Platform dynamics using predefined host platform velocity and acceleration information limits the size of the uncertainty region.
  • a satellite vehicle signal is searched in the smaller region (Ro) of an uncertainty region based upon position information stored in the database, an uncertainty region of predefined size, and an uncertainty region based upon platform dynamics for an initial position (XQ, y 0 ).
  • the mobile station selects the smaller region (Ri) of an uncertainty region based upon position information stored in the database, an uncertainty region of predefined size, and an uncertainty region based upon platform dynamics for the later position (xj, yi). Searching begins in the area of overlap of (Ro) and (Ri) for this later position.
  • the position database is maintained by updating position information associated with a cell identifier as this information is obtained. Previous position information and current position information are used to recalculate an approximate position associated with a cell identifier.
  • the position information in the position database provides mobile station time maintenance and sanity checks on position determinations as well.
  • An "out-of-network" position database can be constructed by the network by associating position fix reports with the serving base station cell identifier
  • the "out-of-network” database can optionally betransferred to another network.
  • the mobile station herein includes a two-way communication system, a position location system, mobile station control, and the position database in mobile station memory.
  • the position location system, mobile control, and memory communicate such that a satellite vehicle signal is searched based upon position information in the position database.
  • Figure IA illustrates an overview of communication amongst a mobile station, base station, radio network controller, core network, and position determination entity;
  • Figure IB illustrates the approximate coverage area for a base station of
  • Figure 2 illustrates an example mobile station with position location capabilities
  • Figure 3 illustrates an outline for a method of building and maintaining the mobile station position database
  • Figure 4a illustrates a region of uncertainty around an initial position based on platform dynamics
  • Figure 4b illustrates a region of uncertainty around an initial position based on information from the mobile station position database
  • Figure 4c illustrates a region of uncertainty of a predefined size around an initial position
  • Figure 4d illustrates the determination of an uncertainty region based upon platform dynamics and the mobile station position database
  • Figure 4e illustrates the determination of an uncertainty region based upon information from the mobile station position database
  • Figure 5 a illustrates an outline for a method of determining an uncertainty region based upon platform dynamics and the mobile station position database
  • Figure 5b illustrates a continuation of the outline of Figure 5a.
  • the method and apparatus described herein is applicable for communication systems, such as wireless position location systems that acquire and utilize global positioning system satellite vehicle signals as well as those that use acquisition assistance data, such as AGPS systems. It will be understood by those skilled in the art that the system and method herein may be employed in any communication air interface protocol, such as but not limited to, UMTS, GSM, and code division multiple access (CDMA).
  • UMTS Universal Mobile Telecommunications
  • GSM Global System for Mobile communications
  • CDMA code division multiple access
  • FIGs. IA and IB diagrams illustrate an example of an MS 10 with GPS capabilities communicating with a serving base station 12, also known as a base transmitting station (BTS) in GSM protocol or a "node B” in UMTS protocol.
  • BTS base transmitting station
  • Node B node B
  • the term "mobile station” is used herein to describe any type of equipment with position location capability and is not to be limited to any particular type of hardware.
  • the MS 10 is communicating with the BTS 12 because MS 10 is located in the coverage area of the BTS 12.
  • Base stations 12 communicate with a radio network controller (RNC) 14, which in turn communicates with a core network (CN) 16.
  • RNC radio network controller
  • CN core network
  • a position server, or position determination entity (PDE), 18 communicateswith the core network to provide position determination assistance to a mobile station.
  • the PDE 18 stores a base station almanac (BSA) 20 which stores reference positions for a mobile station and in the case of the CDMA air interface, time delay calibration estimates.
  • BSA base station almanac
  • the PDE also maintains a local database of satellite orbit almanac, clock and ephemeris information, ionosphere information, and satellite working condition ("health") information. Some of this information is customized for the approximate location of the MS; this is determined by the BSA using the mobile's cellular identification.
  • a GPS reference receiver, or world area reference network (WARN), 22 provides reference SV information to the PDE 18. [00025] Referring to Fig.
  • the mobile station 10 includes a two-way communication system 26, such as but not limited to a cellular communication system, which transmits and receives signals via antenna 28.
  • the communication system includes modem 30, such as a UMTS, CDMA, or GSM modem.
  • Mobile station 10 includes a position location system, such as a Global Positioning System 32 having a GPS receiver 34 that receives SV signals via antenna 36.
  • the modem 30 and GPS receiver 34 communicate with one another, and the MS cellular identification, frequency, and other radio information is shared between the two.
  • Mobile control 38 is provided by a central processing unit (CPU) and associated memory, hardware, software, and firmware.
  • CPU central processing unit
  • the CPU can, but need not necessarily include, one or more microprocessors, embedded processors, controllers, application specific integrated circuits (ASICs), digital signal processors (DSPs), and the like.
  • the term CPU is intended to describe the functions implemented by the system rather than specific hardware.
  • the user interface 40 allows a user to enter information into and receive information from MS 10.
  • memory refers to any type of long term, short term, or other memory associated with the MS, and is not to be limited to any particular type of memory or number of memories, or type of media upon which memory is stored.
  • cell ID MS cellular identification
  • MCC refers to mobile country code
  • MNC refers to mobile network code
  • LAC refers to location area code
  • CI refers to cell identity
  • Cell Global Identity is currently in use and serves the purpose of the "cell ID” referred to herein, it will be apparent to those of skill in the art that a “cell ID” need not be defined in precisely the manner of the 3GPP TS standard; an endless variety of components could make up a unique cell ID and still function in the same way to produce the same result as that described in the present method and apparatus.
  • cellular identifications or “cellular identification” in general refers to not only “cell ID”, but other identifications as well, including but not limited to, base station identity codes (BSICs), primary scrambling codes (PSCs), and base station carrier frequencies.
  • the network may obtain the cell ID by submitting an any time interrogation (ATI) to the home location register (HLR).
  • the request can contain the international mobile equipment identity (EVISi) or mobile station integrated services digital network (MSISDN) identification.
  • EVISi international mobile equipment identity
  • MSISDN mobile station integrated services digital network
  • the cell ID is extracted by the MS from periodically broadcast system information messages. Associating the cell ID with an approximate position represents the most basic way of describing the general location of an MS. It requires the network to identify the BTS with which the MS is in communication and the location of that BTS. Once the location of the BTS is known, then the approximate location of the MS is known to be somewhere within the coverage area of that BTS, or the uncertainty region. (See Fig.
  • the accuracy of this method of determining the approximate MS position depends of course on the cell size, or coverage area, and can be poor in many cases because the typical GSM cell, for example, ranges between two kilometers and thirty two kilometers in radius. Thus, not only is the precise location of the MS within a particular coverage area unknown, but the radius of one coverage area is also unlikely to be the same as that of another. [0001] During handoffs the MS does not necessarily retrieve the cell ID of subsequent base stations, but instead retains the cell ID of the base station to which the MS connected during power-up.
  • the smaller, locally-unambiguous BSIC identifier - in GSM protocol, or PSC identifier - in UMTS protocol, along with the carrier frequency is accessed by the MS.
  • the cell ID is unique to each base station
  • the BSIC and PSC identifiers are not unique to each base station but are instead reused by other base stations elsewhere in the world.
  • the method and apparatus described herein for mobile- assisted position determination utilizes the fact that most mobile stations spend the majority of operating time in a particular geographical region.
  • the method and apparatus herein includes a position database of cell identifiers and associated position information.
  • a MS requests a position determination, either through UE Based or UE Assisted GPS, or by other means, various cellular identifications, including but not limited to, the cell ID, latitude and longitude, PSC or BSIC, and base station carrier frequency associated with the final, precisely determined position are stored in a database 42 (see Fig. 2).
  • a database 42 stores and maintained in memory associated with the mobile station.
  • the MS thus "learns" the relationship between cellular identifications such as cell ID, latitude and longitude, PSC or BSIC, and carrier frequency within the region it travels at each time (t) that the MS determines its position.
  • cellular identifications such as cell ID, latitude and longitude, PSC or BSIC
  • carrier frequency within the region it travels at each time (t) that the MS determines its position.
  • Table I An example of sample positions determined at different times (t) are shown in Table I, where ⁇ , refers to base station carrier frequency. Table I
  • the coverage area 24 (Fig. IB), or uncertainty region of MS location, for any particular cell DD is more accurately defined.
  • an approximate latitude and longitude associated with a particular cell ID may be determined by averaging all of the sample latitudes and longitudes found in association with the cell ID, or by taking a weighted average of the sample latitudes and longitudes, weighted by the uncertainty region associated with the measurement.
  • the manner of arriving at an approximate latitude and longitude for each cell ID is not limited to any one methodology.
  • the position database 42 includes one or more cell identifiers: cell identification, BSIC, PSC, and/or carrier frequency, and associated position information.
  • the database is maintained based upon updated mobile station position information gained each time the mobile station determines position. Both previous and current position information is used to continually maintain the database.
  • Fig. 3 outlines the process of building and maintaining the position database 42.
  • the MS receives the BSIC/PSC identifier and carrier frequency of the current base station 44.
  • the MS searches the position database 42 for the BSIC/PSC identifier and carrier frequency 46 to determine if they have yet been initialized within the database 48. If not, the MS will encounter an "uninitialized" state for these identifiers, meaning the MS has not yet associated this particular base station with a meaningful location (either absolute or relative), and in which case the MS monitors the broadcast information to extract the relevant cell ID information.
  • the locally unambiguous cell information (carrier frequency, BCIC / PSC) are established as a function of acquiring the BTS broadcast channel.
  • the cell ID, BSIC/PSC and frequency are then included into the database 55.
  • a position associated with these identifiers can be retrieved from the database the next time that the MS requires position associated with these identifiers through either UE Assisted or UE Based modes of operation or any other positioning method.
  • the locally unambiguous channel selection parameters (frequency / BSIC / PSC) will need to be validated using the globally unambiguous Cell ID. This process is typically performed after a loss of network lock or power cycle.
  • the MS compares the cell ID located in the database with the cell ID received from the base station 54 to ensure that the BSIC/PSC identifier and carrier frequency are that of a known base station with which the MS communicated at an earlier time, rather than that of a base station elsewhere in the world that was not been previously encountered when determining position.
  • Position can be determined from the position database after each handoff as outlined at 62 through 70 of Fig. 3 as described below.
  • the database must be updated to include the current BSIC/PSC identifier, carrier frequency, and current cell ID received from the base station 55. This circumstance indicates to the MS that it is in a geographical location never before encountered when determining position, and likely some distance from the region typically traversed. Position information associated with the current cell ID, BSIC/PSC and frequency is stored once a position request is made at this cell ID via UE Based GPS, UE Assisted GPS or any other positioning method 72.
  • the MS When the MS requests a position determination 56, it accesses the position database 58.
  • the database is searched for the current cell ID — or BSIC/PSC and frequency if they are appropriately validated for the particular region in which the MS is traveling. If the database includes the current cell ID, or BSIC/PSC and frequency, then the approximate position information is obtained for that cell ID 62. [00039] Provided this approximate position information, the MS searches for the SV signals using localized frequency and code phase search windows 64 in an uncertainty region that is a function of the position information stored in the database. The MS stores the precise position information along with the current cell ID, BSIC/PSC and frequency 66 (such as that shown in Table I).
  • the approximate position associated with that cell ID, BSIC/PSC and frequency is recalculated 68 taking into account this latest "sample" precise position.
  • the position database is updated 70 (such as shown in Table II). This methodology is performed by a suitable routine or routines operating in mobile control 38 (Fig. 2) or in communication with the mobile station.
  • the position information provided by the position database 42 thereby reduces the amount of search uncertainty associated with acquisition of an SV signal.
  • the MS also improves other MS performance criteria such as time maintenance, sensitivity, response time, and MS "keep-warm" operation. If position uncertainty is reduced, then the MS can afford to spend an increased amount of time searching for the SV signal at each point within the uncertainty region, which enables the MS to acquire the signal at a reduced signal-to-noise ratio. A reduced uncertainty region also improves response time taken to acquire the signal.
  • Keep-warm operation refers to the ability of a receiver to locally maintain a copy of location and time for position and time maintenance.
  • position database 42 Use of the position database 42 further reduces dependence upon the need to perform periodic position sessions to maintain an approximate position estimate with reduced uncertainty.
  • Handoffs or reselection events can be used to limit position uncertainty growth even without current position information.
  • u velocity
  • a acceleration
  • t time
  • s the radius of growth about an initial position.
  • a precise position (xo, yo) is known for a particular cell ID that the MS accessed at a particular time (to) 74, then as the MS travels, an uncertainty region 76 at time (t/) can be determined by extrapolating from the last known position, (to), using assumed platform dynamics. An SV signal can be searched within this region 76.
  • an MS for example, a GPS system installed in a particular platform, with velocity and acceleration information specific to that platform, this information can be used to calculate position uncertainty growth.
  • the MS could calculate uncertainty region growth based on maximum velocity s and maximum acceleration of the platform, or upon a "typical" predefined velocity and acceleration.
  • the method of calculating uncertainty region growth is not limited to any particular velocity or acceleration.
  • the MS position database 42 provides an uncertainty region within which to search based on cell ID, or BSIC/PSC and frequency information (e.g., Table I).
  • the uncertainty region can be a function of position information in the position database 42.
  • an uncertainty region 78 is defined by the perimeter of position points for a particular cell ID or BSIC/PSC-frequency.
  • uncertainty region 78 is based upon position information associated with the cell ID or BSIC/PSC-frequency in some manner, such as by performing a mathematical operation on the data.
  • the uncertainty region can be of a predefined area 80 for that cell ID or BSIC/PSC-frequency as shown in Fig. 4c.
  • the region of uncertainty is considered unknown for a particular cell ID when less than a predefined number of precise positions have been recorded in association with that cell ID, or by any other means known to those of skill in the art.
  • the search for the SV signal begins in the area of overlap 82 as that is the region where the SV signal is most likely found.
  • the possibilities for bounding the uncertainty region based upon platform dynamics and the position database are vast. Either platform dynamics, the position database, or both can be used to bound the uncertainty region as the MS travels.
  • Fig. 5 a a diagram outlines a method for bounding the uncertainty region using the position database 42 and platform dynamics. While illustrative of this method, those of skill in the art will appreciate that several steps shown can be taken in different order to achieve the same result. Further, fewer or additional steps may be taken to achieve the same result.
  • velocity and acceleration information relevant to the MS are programmed into the MS 84.
  • time (to) either an approximate position is known via the position database or a precise position is known based on SV signal acquisition, (xo, yo) 86.
  • time (tj) position is requested by the MS.
  • the MS accesses the position database to determine if an uncertainty region around (xo, yo) is available 88. If not, the MS assigns an uncertainty region around (xo, yo), such as, but not limited to, a circle of predefined radius with (xo, yo) at the center 90. The MS also determines the uncertainty region around (xo, yo) from platform dynamics 92. The MS then selects the smallest uncertainty region (R 0 ) around (x 0 , yo) derived by either platform dynamics, the position database, or the predefined size 94.
  • an uncertainty region around (xo, yo) such as, but not limited to, a circle of predefined radius with (xo, yo) at the center 90.
  • the MS also determines the uncertainty region around (xo, yo) from platform dynamics 92. The MS then selects the smallest uncertainty region (R 0 ) around (x 0 , yo) derived by either platform dynamics, the position database, or the
  • the MS also checks the position database at time (t;) for an approximate position (xi, yi) 96. If approximate position (xi, yi) is not available from the position database, then the SV is searched within the uncertainty region (Ro) 98. If approximate position (xi, yi) is available from the position database, then the MS checks for an uncertainty region associated with (pcj, yi) from the position database 100. If unavailable, the region is set to a predefined size 102. The MS also determines the uncertainty region around (xi, yi) from platform dynamics 104.
  • the smallest uncertainty region (Rj) around (xi, yi) derived by either platform dynamics, the position database, or predefined size is selected 106.
  • the SV signal is initially searched within the area of overlap of (Ro) and (Rj) 108. If there is no area of overlap, the MS searches for the signal in region (Ri). This methodology is performed by a suitable routine or routines operating in mobile control 38 (Fig. 2) or in communication with the mobile station.
  • the MS position database can be used for time maintenance. Time maintenance depends upon knowledge of SV positions, and is performed using almanac and ephemeris satellite orbit information. For example, although GSM and UMTS air interface protocols have asynchronous timing, accurate time can be determined by solving four equations in four unknowns as described above. Thus, if position is unknown, at least four SV signal propagation delay measurements are required to determine position. However, if position is known only the time variable remains, and only one measurement is required. Using approximate position data stored in the MS for a particular cell ID, time can be determined by measuring a single SV signal propagation delay.
  • the position database 42 can further be used as a "sanity check" on a position provided by SV signal measurement. Once a position is determined, it can be compared to positions previously located within the same cell ID and/or BSIC/PSC- frequency combination. Position determination can be affected by an errant measurement such as receiving an SV signal with a poor signal to noise ratio, picking up noise that appears to be an SV signal, multipath, interference, or other communication issues.
  • the method herein optionally includes the step of comparing a position determination associated with a particular cell ID and/or BSIC/PSC-frequency combination to what is known by the position database.
  • a position location within a particular cell ID and/or BSIC/PSC-frequency combination falls far afield from previously sampled positions (e.g. see Table I)
  • the position is deemed faulty, or at least suspect. It will be appreciated by those of skill in the art that any number or type of comparisons between data in the position database and a position determination can be made to determine if a position is suspect or faulty. This methodology is performed by a suitable routine or routines operating in mobile control 38 (Fig. 2) or in communication with the mobile station.
  • the position database can be used for other purposes.
  • the database can include data from geographical regions never before traveled. For example, a carrier for the MS may only operate in one country, e.g. the U.S., and the base station almanac used for assisted GPS would only function for that country as well. In the instance where the MS travels to a foreign country, such as South Africa, the MS would not be able to access the position database for approximate position because the local cell ID-BSIC/PSC-frequency combination could not exist in the position database; cell ID is unique throughout the world.
  • the network and BSA would not be able to provide position location assistance either, because the MS is out of the country, and the United States BSA would not recognize the South African cell ID. hi this type of situation the MS might only be able to determine position using autonomous modes of operation or by a UE Based method using a very large initial position uncertainty.
  • the MS always adds unknown cell ID-BSIC/PSC- frequency combinations to the position database 55.
  • Cell IDs of a unique country code outside of the MS home network, indicate that the cell is in a foreign locale.
  • An "out-of- network” database can be constructed by the network by associating position fix reports with the serving base station cell identifier. Once the MS has built an "out-of-network" position database, the information in that database could be transferred to a network given the messaging protocol of that network supported this type of information transfer.
  • an "out-of-network" database for that particular country exists not only in the MS but is provided to a carrier as well to form an "out-of-network" BSA. This methodology is performed by a suitable routine or routines operating in mobile control 38 (Fig. 2) or in communication with the mobile station.
  • any system transmitter may function as a base station for purposes of this disclosure, and need not utilize UMTS, GSM or CDMA technology, nor even be a cellular telecommunications base station.
  • Any transmitter may be treated similarly as SVs are treated herein, with acquisition assistance information deduced, obtained and employed to aid in the acquisition of a signal from such transmitter.
  • the method and apparatus uses the term "SV signal" for signals that are to be acquired or measured, because this is a common practice and is geometrically straightforward. However, any signal whose acquisition is sought may be treated as set forth for a "SV signal" of the set that is to be measured. All procedures for other signals that are to be measured, such as untracked BS signals, are substantially similar or identical to those referenced, such that the skilled person will readily modify the calculations for such other signals without a need for explicit instructions herein. Such other signals may serve many of the same purposes as SV signals, for example for ranging and location determination, and indeed may entirely supplant SV signals if necessary.

Abstract

A mobile station database of cellular identifications and associated position information is stored in mobile station memory. The mobile station uses the position information in the database to assist in determining a current position for the mobile based on an identifier, such as cell ID, base station BSIC, PSC, or carrier frequency. A satellite vehicle signal is searched in an uncertainty region that is a function of position information associated with the current identifier. The uncertainty region can be limited by assumed platform dynamics via predefined velocity and acceleration information. Time maintenance for the mobile station can also be achieved through known approximate position from the position database and measurement of a single satellite vehicle propagation delay. The mobile station can compare a position determination obtained through satellite vehicle signals with position database information to determine the validity of that position. Out-of-network position information is also stored in the position database and is optionally shared with a network.

Description

MOBILE CELLULAR IDENTIFICATION DATABASE FOR ENHANCED GPS PERFORMANCE
BACKGROUND
Technical Field
[0001] The present method and apparatus relates generally to positioning systems for wireless user equipment, and more specifically to a mobile station database of cellular identifications and associated position information for assisted position determination.
Background
[0001] Accurate position information of user equipment (UE) such as cellular telephones, personal communication system (PCS) devices, and other mobile stations (MSs) is becoming prevalent in the communications industry. The Global Positioning System (GPS) offers an approach to providing wireless UE position determination. GPS employs satellite vehicles (SVs) in orbit around the earth. A GPS user can derive precise navigation information including three-dimensional position, velocity and time of day through information gained from the SVs.
[0002] GPS systems determine position based on the measurement of the times of arrival at a GPS receiver antenna of the GPS signals broadcast from the orbiting SVs. Normally, reception of signals from four SVs is required for precise position determination in four dimensions (latitude, longitude, altitude, and time). The observed signal propagation delay is the difference between the observed signal transmit time and the assumed local receive time. A pseudorange is constructed by scaling the observed propagation delay by the speed of light. The location and time are found by solving a set of four equations with four unknowns incorporating the measured pseudoranges and the known locations of the SVs. The precise capabilities of the GPS system are maintained using on-board atomic clocks for each SV, in conjunction with tracking stations that continuously monitor and correct SV clock and orbit parameters. [0003] One disadvantage of the GPS system for location determination is the relatively long time needed to perform signal acquisition under certain conditions. SV signals cannot be tracked until they have first been located by searching in a two- dimensional search "space", whose dimensions are code-phase delay and observed Doppler frequency shift. Typically, if there is no prior knowledge of a signal's location within this search space, as would be the case after a receiver "cold start", a large number of code delays and frequencies must be searched for each SV signal that is to be acquired and tracked. These locations are examined sequentially, a process that can take several minutes in a conventional GPS receiver.
[0004] GPS receivers must acquire signals from SVs whenever the receiver has lost reception, such as, after power down, or when the signal has been blocked from the receiver for some period of time. After acquiring the signals, they may be maintained or "tracked." Assuming a fixed sensitivity threshold, the time spent acquiring the SV signals is proportional to the total search space that is derived from the product of time and frequency uncertainty. For applications that desire high sensitivity, the signal re- acquisition delay may take tens of seconds if the search space is large. [0005] In order to reduce this delay, information may be provided to aid a GPS receiver in acquiring a particular signal. Such assistance information permits a receiver to narrow the search space that must be searched in order to locate a signal, by providing bounds on the code and frequency dimensions. The predicted code window provides a reduced range within which the "code phase" (effectively, the signal time of arrival, or "pseudorange") should be found, or a predicted range of observed Doppler shift associated with the signal. Assistance may also include other information about the signal, such as its PN (pseudo-noise or pseudo-random) code, data bit modulation, and content. Narrower code and frequency windows reduce the overall search space resulting in a reduction in the time in which the receiver takes to acquire the signal. A system that employs a GPS receiver augmented with externally sourced GPS assistance data is commonly referred to as an "assisted global positioning system" (AGPS). [0006] One example of an AGPS system is a wireless mobile station (MS) with GPS capabilities in communication with one or more base stations (BSs), also referred to as base transmitting stations (BTSs) or node Bs, which in turn communicate with one or more servers, also called Position Determination Entities (PDEs) or Serving Mobile Location Centers (SMLCs) depending upon the communication air interface protocol. The PDE derives GPS assistance information from one or more GPS reference receivers. The PDE also has access to a means of determining the approximate MS position. This might consist of a "base station almanac" (BSA) that provides BTS/node B location based upon serving cell identification (ID) reported by the MS. Alternatively, this may be derived via a AnyTime Interrogation (ATI) request to the "home location registry" (HLR) associated with the MS. The PDE computes the assistance information customized for the approximate MS position. The BSA provides the approximate location of the MS based upon the serving cell identification provided to the PDE by the MS. The BSA provides the geographical coordinates for a reference position. The PDE also maintains a GPS database that contains reference time, satellite orbit almanac and ephemeris information, ionosphere information, and satellite working condition ("health") information.
[0001] The goal of such GPS assistance information is to permit the MS to predict the time of arrival, or code phase, of a particular SV signal, and the Doppler shift of the SV signal. If the MS is provided with an initial reference position that is within an area of predefined size, such as a particular cellular coverage, then the total search space can be reduced to that consistent with the predefined size. Reducing search space size allows the receiver to spend more time processing each code and frequency hypothesis resulting in improved overall sensitivity. Sensitivity improvements in excess of 20 dB can be obtained by using reduced search space.
[0001] However, assisted position location systems depend upon communication with an external entity. Such communication suffers from connection and messaging latency, consumes additional power and consumes additional communication system bandwidth that impacts the overall capacity.
[0001] Position determination thus requires frequent updates of either or both orbital data or acquisition assistance for satellite signal acquisition. A need exists for a system and method that improves the performance and accuracy of position determination with diminishing dependence upon frequent updates of orbital data or satellite signal acquisition assistance.
SUMMARY
The method herein for determining position of a mobile station includes storing a database of cellular identifications and associated position information in mobile station memory. The mobile station uses the position database to assist in mobile station position determination. The database consists of one or more cell identifiers and position information associated with the identifier. The identifiers may consist of one or more cellular identifications, such as cell ID, base station identity code (BSIC), primary scrambling code (PSC), and base station carrier frequency. Satellite vehicle signals are searched in an uncertainty region that is a function of the position information stored in the database. The size of the position uncertainty region is either based upon position information, is of a predefined size, or is based upon propagation of a predefined size that is grown using assumed platform dynamics.
Platform dynamics using predefined host platform velocity and acceleration information limits the size of the uncertainty region. A satellite vehicle signal is searched in the smaller region (Ro) of an uncertainty region based upon position information stored in the database, an uncertainty region of predefined size, and an uncertainty region based upon platform dynamics for an initial position (XQ, y0).
If a precise or approximate position is known at a later position (xi, yi), then the mobile station selects the smaller region (Ri) of an uncertainty region based upon position information stored in the database, an uncertainty region of predefined size, and an uncertainty region based upon platform dynamics for the later position (xj, yi). Searching begins in the area of overlap of (Ro) and (Ri) for this later position.
The position database is maintained by updating position information associated with a cell identifier as this information is obtained. Previous position information and current position information are used to recalculate an approximate position associated with a cell identifier.
The position information in the position database provides mobile station time maintenance and sanity checks on position determinations as well. An "out-of-network" position database can be constructed by the network by associating position fix reports with the serving base station cell identifier The "out-of-network" database can optionally betransferred to another network.
The mobile station herein includes a two-way communication system, a position location system, mobile station control, and the position database in mobile station memory. The position location system, mobile control, and memory communicate such that a satellite vehicle signal is searched based upon position information in the position database.
DRAWINGS
[00010] Embodiments of the disclosed method and apparatus are shown in the following figures, in which like reference numbers and designations indicate like or similar parts.
[00011] Figure IA illustrates an overview of communication amongst a mobile station, base station, radio network controller, core network, and position determination entity; [00012] Figure IB illustrates the approximate coverage area for a base station of
Figure IA;
[00013] Figure 2 illustrates an example mobile station with position location capabilities;
[00014] Figure 3 illustrates an outline for a method of building and maintaining the mobile station position database;
[00015] Figure 4a illustrates a region of uncertainty around an initial position based on platform dynamics;
[00016] Figure 4b illustrates a region of uncertainty around an initial position based on information from the mobile station position database;
[00017] Figure 4c illustrates a region of uncertainty of a predefined size around an initial position;
[00018] Figure 4d illustrates the determination of an uncertainty region based upon platform dynamics and the mobile station position database;
[00019] Figure 4e illustrates the determination of an uncertainty region based upon information from the mobile station position database;
[00020] Figure 5 a illustrates an outline for a method of determining an uncertainty region based upon platform dynamics and the mobile station position database; and
[00021] Figure 5b illustrates a continuation of the outline of Figure 5a.
DETAILED DESCRIPTION
[00022] The method and apparatus described herein is applicable for communication systems, such as wireless position location systems that acquire and utilize global positioning system satellite vehicle signals as well as those that use acquisition assistance data, such as AGPS systems. It will be understood by those skilled in the art that the system and method herein may be employed in any communication air interface protocol, such as but not limited to, UMTS, GSM, and code division multiple access (CDMA).
[00023] With reference to Figs. IA and IB, diagrams illustrate an example of an MS 10 with GPS capabilities communicating with a serving base station 12, also known as a base transmitting station (BTS) in GSM protocol or a "node B" in UMTS protocol. The term "mobile station" is used herein to describe any type of equipment with position location capability and is not to be limited to any particular type of hardware. The MS 10 is communicating with the BTS 12 because MS 10 is located in the coverage area of the BTS 12. If the serving antenna of the BTS 12 operates directly from this base station, (for example, there is no repeater in the communication path) then an appropriate first estimation of the coverage area 24 of BTS 12 is a circle of radius R centered at the serving antenna of BTS 12 as shown in Fig. IB. Thus, the uncertainty of the location of MS 10 lies within this coverage area 24, also referred to as the "uncertainty region." (It will be apparent to those skilled in the art that the coverage area is not necessarily circular, but is more realistically a sector shape.) [00024] Base stations 12 communicate with a radio network controller (RNC) 14, which in turn communicates with a core network (CN) 16. A position server, or position determination entity (PDE), 18 communicateswith the core network to provide position determination assistance to a mobile station. The PDE 18 stores a base station almanac (BSA) 20 which stores reference positions for a mobile station and in the case of the CDMA air interface, time delay calibration estimates. The PDE also maintains a local database of satellite orbit almanac, clock and ephemeris information, ionosphere information, and satellite working condition ("health") information. Some of this information is customized for the approximate location of the MS; this is determined by the BSA using the mobile's cellular identification. A GPS reference receiver, or world area reference network (WARN), 22 provides reference SV information to the PDE 18. [00025] Referring to Fig. 2, a diagram illustrates components of the MS 10 depicted in Figs. IA and IB. The mobile station 10 includes a two-way communication system 26, such as but not limited to a cellular communication system, which transmits and receives signals via antenna 28. The communication system includes modem 30, such as a UMTS, CDMA, or GSM modem. Mobile station 10 includes a position location system, such as a Global Positioning System 32 having a GPS receiver 34 that receives SV signals via antenna 36. The modem 30 and GPS receiver 34 communicate with one another, and the MS cellular identification, frequency, and other radio information is shared between the two. Mobile control 38 is provided by a central processing unit (CPU) and associated memory, hardware, software, and firmware. It will be understood as used herein that the CPU can, but need not necessarily include, one or more microprocessors, embedded processors, controllers, application specific integrated circuits (ASICs), digital signal processors (DSPs), and the like. The term CPU is intended to describe the functions implemented by the system rather than specific hardware. The user interface 40 allows a user to enter information into and receive information from MS 10. As used herein the term "memory" refers to any type of long term, short term, or other memory associated with the MS, and is not to be limited to any particular type of memory or number of memories, or type of media upon which memory is stored.
[00026] Before an MS 10 obtains its position, either through ephemeris data or acquisition assistance, the only relevant data that the MS possesses is its MS cellular identification, hereafter "cell ID". Each BTS in the world in GSM, UMTS, and GPRS protocols has a unique cell ID. Standard 3GPP TS 23.003 defines the "Cell Global Identity" as consisting of the three-digit MCC + the two or three digit MNC + two byte LAC + 2 byte CI, where MCC refers to mobile country code, MNC refers to mobile network code, LAC refers to location area code, and CI refers to cell identity. Although the definition of "Cell Global Identity" is currently in use and serves the purpose of the "cell ID" referred to herein, it will be apparent to those of skill in the art that a "cell ID" need not be defined in precisely the manner of the 3GPP TS standard; an endless variety of components could make up a unique cell ID and still function in the same way to produce the same result as that described in the present method and apparatus. As used herein, the terms "cellular identifications" or "cellular identification" in general refers to not only "cell ID", but other identifications as well, including but not limited to, base station identity codes (BSICs), primary scrambling codes (PSCs), and base station carrier frequencies.
[00027] The network may obtain the cell ID by submitting an any time interrogation (ATI) to the home location register (HLR). The request can contain the international mobile equipment identity (EVISi) or mobile station integrated services digital network (MSISDN) identification. Additionally, the cell ID is extracted by the MS from periodically broadcast system information messages. Associating the cell ID with an approximate position represents the most basic way of describing the general location of an MS. It requires the network to identify the BTS with which the MS is in communication and the location of that BTS. Once the location of the BTS is known, then the approximate location of the MS is known to be somewhere within the coverage area of that BTS, or the uncertainty region. (See Fig. IB.) The accuracy of this method of determining the approximate MS position depends of course on the cell size, or coverage area, and can be poor in many cases because the typical GSM cell, for example, ranges between two kilometers and thirty two kilometers in radius. Thus, not only is the precise location of the MS within a particular coverage area unknown, but the radius of one coverage area is also unlikely to be the same as that of another. [0001] During handoffs the MS does not necessarily retrieve the cell ID of subsequent base stations, but instead retains the cell ID of the base station to which the MS connected during power-up. For more rapid identification purposes, when an MS is handed off to a subsequent base station, the smaller, locally-unambiguous BSIC identifier - in GSM protocol, or PSC identifier - in UMTS protocol, along with the carrier frequency is accessed by the MS. However, while the cell ID is unique to each base station, the BSIC and PSC identifiers are not unique to each base station but are instead reused by other base stations elsewhere in the world.
[0001] Most mobiles spend a significant amount of time in a given geographical region. For example, a GPS system installed in an automobile or the cellular telephone of a user of that same automobile typically travels within a confined perimeter, e.g. the San Francisco Bay Area. The method and apparatus described herein for mobile- assisted position determination utilizes the fact that most mobile stations spend the majority of operating time in a particular geographical region. The method and apparatus herein includes a position database of cell identifiers and associated position information.
[0001] Each time a MS requests a position determination, either through UE Based or UE Assisted GPS, or by other means, various cellular identifications, including but not limited to, the cell ID, latitude and longitude, PSC or BSIC, and base station carrier frequency associated with the final, precisely determined position are stored in a database 42 (see Fig. 2). (The term "precise" position as used herein refers to the final position as determined through the use of a positioning system, such as but not limited to GPS). The position database 42 is stored and maintained in memory associated with the mobile station. The MS thus "learns" the relationship between cellular identifications such as cell ID, latitude and longitude, PSC or BSIC, and carrier frequency within the region it travels at each time (t) that the MS determines its position. An example of sample positions determined at different times (t) are shown in Table I, where^, refers to base station carrier frequency. Table I
Time CeIl ID Precise Latitude (PiJ Precise LoneitudefP?,, J PSC/BSIC £ ti x 65.78 degrees -90.88 degrees a
10MHz t2 x 65.79 degrees -90.90 degrees a
10MHz t3 x 65.80 degrees -90.89 degrees a
10MHz t4 x 65.78 degrees -90.87 degrees a
10MHz £5 y 65.88 degrees -91.93 degrees b
15MHz t6 z 65.24 degrees -92.13 degrees c
20MHz
[00031] As the position database is built, the coverage area 24 (Fig. IB), or uncertainty region of MS location, for any particular cell DD is more accurately defined.
The more often that a position is requested in association with a particular cell ID and stored, e.g. cell ID x in Table I, the more accurate the geographical perimeter of the uncertainty region becomes.
[00032] It will be appreciated by those of skill in the art that a variety of algorithms or formulas can be applied to determine an approximate position (AP) based upon precise positions (P) associated with a cell ID determined at different times (t), given the sample data stored in the position database, where:
[00033] AP = f(Ph ,Ph ,Ph ,...) . (1)
For example, an approximate latitude and longitude associated with a particular cell ID may be determined by averaging all of the sample latitudes and longitudes found in association with the cell ID, or by taking a weighted average of the sample latitudes and longitudes, weighted by the uncertainty region associated with the measurement. The manner of arriving at an approximate latitude and longitude for each cell ID is not limited to any one methodology. [00034] Once an approximate position associated with a particular cell ID is determined, it is stored by cell ID, an example of which is depicted in Table II.
Table II
CeIl ID Aυprox. Lat. (APiJ Approx. Long. (APin „) PSC/BSIC fc
jc 65.788 degrees -90.885 degrees a
10MHz y 65.88 degrees -91.93 degrees b
15MHz z 65.24 degrees -92.13 degrees c
20MHz
This approximate position is then used by the MS to begin searching for the SV signal. It will be appreciated by those of skill in the art that the information stored in the position database 42 need not be in the form or format shown in Tables I and π, but can be stored in any manner that is relevant or useful to the system and method described herein. The sampled position data, such as illustrated in Table I, approximate position data, such as illustrated in Table II, and any other data necessary to arrive at an approximate position are herein referred to in combination as the position database 42. Thus the position database 42 includes one or more cell identifiers: cell identification, BSIC, PSC, and/or carrier frequency, and associated position information. The database is maintained based upon updated mobile station position information gained each time the mobile station determines position. Both previous and current position information is used to continually maintain the database. Fig. 3 outlines the process of building and maintaining the position database 42.
[00035] Referring to Fig. 3, whenever the MS powers up, is handed off, or encounters some form of reselection event, the MS receives the BSIC/PSC identifier and carrier frequency of the current base station 44. The MS searches the position database 42 for the BSIC/PSC identifier and carrier frequency 46 to determine if they have yet been initialized within the database 48. If not, the MS will encounter an "uninitialized" state for these identifiers, meaning the MS has not yet associated this particular base station with a meaningful location (either absolute or relative), and in which case the MS monitors the broadcast information to extract the relevant cell ID information. It should be noted that the locally unambiguous cell information (carrier frequency, BCIC / PSC) are established as a function of acquiring the BTS broadcast channel. The cell ID, BSIC/PSC and frequency are then included into the database 55. A position associated with these identifiers can be retrieved from the database the next time that the MS requires position associated with these identifiers through either UE Assisted or UE Based modes of operation or any other positioning method. 72. If the BSIC/PSC identifier and carrier frequency are in the database 48, then the cell ID associated with that BSIC/PSC identifier and carrier frequency is retrieved 52 from the database.
[00036] As mentioned earlier, the locally unambiguous channel selection parameters (frequency / BSIC / PSC) will need to be validated using the globally unambiguous Cell ID. This process is typically performed after a loss of network lock or power cycle. Once the base station sends its cell ID 50, the MS compares the cell ID located in the database with the cell ID received from the base station 54 to ensure that the BSIC/PSC identifier and carrier frequency are that of a known base station with which the MS communicated at an earlier time, rather than that of a base station elsewhere in the world that was not been previously encountered when determining position. If the cell ID received from the current base station matches that in the position database associated with the current BSIC/PSC identifier and carrier frequency, then the position database is validated for that particular cell ID-BSIC/PSC-frequency combination, as well as for the cell ID-BSIC/PSC-frequency combinations stored in the position database that are in geographical proximity to that cell ID. Because the cell ID- BSIC/PSC-frequency combinations in geographical proximity to the current cell ID are validated, the MS need not confirm the cell ID associated with a particular BSIC/PSC- frequency received during subsequent handoffs during the same session. Position can be determined from the position database after each handoff as outlined at 62 through 70 of Fig. 3 as described below.
[00037] If the cell ID received from the current base station does not match that in the database, then the database must be updated to include the current BSIC/PSC identifier, carrier frequency, and current cell ID received from the base station 55. This circumstance indicates to the MS that it is in a geographical location never before encountered when determining position, and likely some distance from the region typically traversed. Position information associated with the current cell ID, BSIC/PSC and frequency is stored once a position request is made at this cell ID via UE Based GPS, UE Assisted GPS or any other positioning method 72.
[00038] When the MS requests a position determination 56, it accesses the position database 58. The database is searched for the current cell ID — or BSIC/PSC and frequency if they are appropriately validated for the particular region in which the MS is traveling. If the database includes the current cell ID, or BSIC/PSC and frequency, then the approximate position information is obtained for that cell ID 62. [00039] Provided this approximate position information, the MS searches for the SV signals using localized frequency and code phase search windows 64 in an uncertainty region that is a function of the position information stored in the database. The MS stores the precise position information along with the current cell ID, BSIC/PSC and frequency 66 (such as that shown in Table I). Then the approximate position associated with that cell ID, BSIC/PSC and frequency is recalculated 68 taking into account this latest "sample" precise position. Once this revised approximate position is calculated, the position database is updated 70 (such as shown in Table II). This methodology is performed by a suitable routine or routines operating in mobile control 38 (Fig. 2) or in communication with the mobile station.
[00040] The position information provided by the position database 42 thereby reduces the amount of search uncertainty associated with acquisition of an SV signal. By building and maintaining this MS position database 42 (Fig. 2), the MS also improves other MS performance criteria such as time maintenance, sensitivity, response time, and MS "keep-warm" operation. If position uncertainty is reduced, then the MS can afford to spend an increased amount of time searching for the SV signal at each point within the uncertainty region, which enables the MS to acquire the signal at a reduced signal-to-noise ratio. A reduced uncertainty region also improves response time taken to acquire the signal. Keep-warm operation refers to the ability of a receiver to locally maintain a copy of location and time for position and time maintenance. Use of the position database 42 further reduces dependence upon the need to perform periodic position sessions to maintain an approximate position estimate with reduced uncertainty. UE Based GPS, UE Assisted GPS or any other positioning method. [00041] Handoffs or reselection events can be used to limit position uncertainty growth even without current position information. Typically position region uncertainty grows as a function of time and assumed platform dynamics: [00042] 5 = ut + Y2 at2
(2) where u is velocity, a is acceleration, t is time, and s is the radius of growth about an initial position. Turning to Fig. 4a, if a precise position (xo, yo) is known for a particular cell ID that the MS accessed at a particular time (to) 74, then as the MS travels, an uncertainty region 76 at time (t/) can be determined by extrapolating from the last known position, (to), using assumed platform dynamics. An SV signal can be searched within this region 76. By programming an MS, for example, a GPS system installed in a particular platform, with velocity and acceleration information specific to that platform, this information can be used to calculate position uncertainty growth. For example, the MS could calculate uncertainty region growth based on maximum velocity s and maximum acceleration of the platform, or upon a "typical" predefined velocity and acceleration. The method of calculating uncertainty region growth is not limited to any particular velocity or acceleration.
[00043] Alternatively, the MS position database 42 provides an uncertainty region within which to search based on cell ID, or BSIC/PSC and frequency information (e.g., Table I). The uncertainty region can be a function of position information in the position database 42. Referring to Fig. 4b, an uncertainty region 78 is defined by the perimeter of position points for a particular cell ID or BSIC/PSC-frequency. Alternatively, uncertainty region 78 is based upon position information associated with the cell ID or BSIC/PSC-frequency in some manner, such as by performing a mathematical operation on the data. However, if cell size information is extremely limited in the position database for a particular cell ID or BSIC/PSC-frequency, such as when there is only one or very few precise positions recorded for a particular cell ID, then the uncertainty region can be of a predefined area 80 for that cell ID or BSIC/PSC-frequency as shown in Fig. 4c. The region of uncertainty is considered unknown for a particular cell ID when less than a predefined number of precise positions have been recorded in association with that cell ID, or by any other means known to those of skill in the art. [00044] Both platform dynamics and position uncertainty gained from the position database 42 provide information about the size and location of the uncertainty region. If either the position database provides an approximate position at a particular time (to), or a precise position is known at time (to), then an uncertainty region grows around the approximate or precise position based on equation (2) and is thus limited at a later point in time (tj). SV signals can initially be searched within the uncertainty region of smaller area: either the uncertainty region as bounded by equation (2) 76, or the uncertainty region gained from the position database 78 or 80.
[00045] Further, if approximate position is also known at time (t;) from the position database, then the uncertainty region is further bounded by the area of overlap as shown in Fig. 4d. With reference to Fig. 4d, a diagram illustrates the determination of an uncertainty region based upon platform dynamics and the position database. If precise or approximate position is known at time to = (xo, yo), then the uncertainty region bounded by platform dynamics is the area within circle 76. Further, if at time (ti) the position database provides an approximate position (xi, yi) 11 and associated uncertainty region 78 (see also Fig. 4b), then the uncertainty region is likely within the area of overlap 82 of regions 76 and 78. The search for the SV signal begins in the area of overlap 82 as that is the region where the SV signal is most likely found. [00046] The possibilities for bounding the uncertainty region based upon platform dynamics and the position database are vast. Either platform dynamics, the position database, or both can be used to bound the uncertainty region as the MS travels. One last example is shown in Fig. 4e, which illustrates an MS traveling from an initial approximate position at time to = (xo, yo), to a second approximate position at time tj = fa, yi) — both known from the position database. If an uncertainty region is known for both positions from the position database, then searching at time (t;) begins in the area of overlap of the two uncertainty regions.
[00047] Referring to Fig. 5 a, a diagram outlines a method for bounding the uncertainty region using the position database 42 and platform dynamics. While illustrative of this method, those of skill in the art will appreciate that several steps shown can be taken in different order to achieve the same result. Further, fewer or additional steps may be taken to achieve the same result. At the time of manufacture, velocity and acceleration information relevant to the MS are programmed into the MS 84. At time (to), either an approximate position is known via the position database or a precise position is known based on SV signal acquisition, (xo, yo) 86. At time (tj) position is requested by the MS. The MS accesses the position database to determine if an uncertainty region around (xo, yo) is available 88. If not, the MS assigns an uncertainty region around (xo, yo), such as, but not limited to, a circle of predefined radius with (xo, yo) at the center 90. The MS also determines the uncertainty region around (xo, yo) from platform dynamics 92. The MS then selects the smallest uncertainty region (R0) around (x0, yo) derived by either platform dynamics, the position database, or the predefined size 94.
[00048] Continuing on to Fig. 5b, the MS also checks the position database at time (t;) for an approximate position (xi, yi) 96. If approximate position (xi, yi) is not available from the position database, then the SV is searched within the uncertainty region (Ro) 98. If approximate position (xi, yi) is available from the position database, then the MS checks for an uncertainty region associated with (pcj, yi) from the position database 100. If unavailable, the region is set to a predefined size 102. The MS also determines the uncertainty region around (xi, yi) from platform dynamics 104. The smallest uncertainty region (Rj) around (xi, yi) derived by either platform dynamics, the position database, or predefined size is selected 106. Finally, the SV signal is initially searched within the area of overlap of (Ro) and (Rj) 108. If there is no area of overlap, the MS searches for the signal in region (Ri). This methodology is performed by a suitable routine or routines operating in mobile control 38 (Fig. 2) or in communication with the mobile station.
[00049] In addition to providing SV signal acquisition assistance, the MS position database can be used for time maintenance. Time maintenance depends upon knowledge of SV positions, and is performed using almanac and ephemeris satellite orbit information. For example, although GSM and UMTS air interface protocols have asynchronous timing, accurate time can be determined by solving four equations in four unknowns as described above. Thus, if position is unknown, at least four SV signal propagation delay measurements are required to determine position. However, if position is known only the time variable remains, and only one measurement is required. Using approximate position data stored in the MS for a particular cell ID, time can be determined by measuring a single SV signal propagation delay. For example, if a MS was handed off to another cell, then only one SV measurement would be required to determine the correct time, given an approximate position. The approximate position need not be accurate in order to maintain accurate time to within +/- 100 microseconds. The effect of MS movement on the time calculation is geometry-dependent. MS movement affects the delay measurement more if the SV is nearer to the horizon or at 0°, and less if the SV is directly above the MS, or at 90°. However, typically one kilometer of error in position is equivalent to approximately one microsecond of error in time. This methodology is performed by a suitable routine or routines operating in mobile control 38 (Fig. 2) or in communication with the mobile station. [00050] The position database 42 can further be used as a "sanity check" on a position provided by SV signal measurement. Once a position is determined, it can be compared to positions previously located within the same cell ID and/or BSIC/PSC- frequency combination. Position determination can be affected by an errant measurement such as receiving an SV signal with a poor signal to noise ratio, picking up noise that appears to be an SV signal, multipath, interference, or other communication issues. The method herein optionally includes the step of comparing a position determination associated with a particular cell ID and/or BSIC/PSC-frequency combination to what is known by the position database. If a position location within a particular cell ID and/or BSIC/PSC-frequency combination falls far afield from previously sampled positions (e.g. see Table I), then the position is deemed faulty, or at least suspect. It will be appreciated by those of skill in the art that any number or type of comparisons between data in the position database and a position determination can be made to determine if a position is suspect or faulty. This methodology is performed by a suitable routine or routines operating in mobile control 38 (Fig. 2) or in communication with the mobile station.
[00051] In addition to time maintenance and performing "sanity checks" on positions determined by the MS by referring to the MS position database 42, the position database can be used for other purposes. The database can include data from geographical regions never before traveled. For example, a carrier for the MS may only operate in one country, e.g. the U.S., and the base station almanac used for assisted GPS would only function for that country as well. In the instance where the MS travels to a foreign country, such as South Africa, the MS would not be able to access the position database for approximate position because the local cell ID-BSIC/PSC-frequency combination could not exist in the position database; cell ID is unique throughout the world. The network and BSA would not be able to provide position location assistance either, because the MS is out of the country, and the United States BSA would not recognize the South African cell ID. hi this type of situation the MS might only be able to determine position using autonomous modes of operation or by a UE Based method using a very large initial position uncertainty.
[00052] Returning to Fig. 3, the MS always adds unknown cell ID-BSIC/PSC- frequency combinations to the position database 55. Cell IDs of a unique country code, outside of the MS home network, indicate that the cell is in a foreign locale. An "out-of- network" database can be constructed by the network by associating position fix reports with the serving base station cell identifier. Once the MS has built an "out-of-network" position database, the information in that database could be transferred to a network given the messaging protocol of that network supported this type of information transfer. Thus an "out-of-network" database for that particular country exists not only in the MS but is provided to a carrier as well to form an "out-of-network" BSA. This methodology is performed by a suitable routine or routines operating in mobile control 38 (Fig. 2) or in communication with the mobile station.
[00053] The foregoing description illustrates exemplary implementations, and novel features, of a method and apparatus for a mobile cellular identification database for enhanced GPS performance. There are many aspects to this method and apparatus, because it may involve interaction between numerous components of a communications system. While some suggestions are provided for alternative uses and implementations of the method and apparatus, it is of course not practical to exhaustively list or describe such alternatives. Accordingly, the scope of the presented invention should be determined only by reference to the appended claims, and should not otherwise be limited by features illustrated herein except insofar as such limitation is recited in an appended claim.
[00054] While the above description has pointed out novel features of the disclosed method and apparatus, the skilled person will understand that various omissions, substitutions, and changes in the form and details of the method and apparatus illustrated may be made without departing from the scope of the invention. For example, the skilled person will be able to adapt the details described herein to communications systems having a wide range of modulation techniques, transmitter and receiver architectures, and generally any number of different formats, hi particular, any system transmitter may function as a base station for purposes of this disclosure, and need not utilize UMTS, GSM or CDMA technology, nor even be a cellular telecommunications base station. Any transmitter may be treated similarly as SVs are treated herein, with acquisition assistance information deduced, obtained and employed to aid in the acquisition of a signal from such transmitter.
[00055] The method and apparatus uses the term "SV signal" for signals that are to be acquired or measured, because this is a common practice and is geometrically straightforward. However, any signal whose acquisition is sought may be treated as set forth for a "SV signal" of the set that is to be measured. All procedures for other signals that are to be measured, such as untracked BS signals, are substantially similar or identical to those referenced, such that the skilled person will readily modify the calculations for such other signals without a need for explicit instructions herein. Such other signals may serve many of the same purposes as SV signals, for example for ranging and location determination, and indeed may entirely supplant SV signals if necessary.
[0001] Each practical and novel combination of the elements described hereinabove, and each practical combination of equivalents to such elements, is contemplated as an embodiment of the invention. Partly because many more element combinations are contemplated as embodiments of the invention than can reasonably be explicitly enumerated herein, the scope of the invention is properly defined by the appended claims rather than by the foregoing description. Furthermore, any operable possible combination of features described above should be considered as having been expressly and explicitly disclosed herein. All variations coming within the meaning and range of equivalency of the various claim elements are embraced within the scope of the corresponding claim. To this end, each described element in each claim should be construed as broadly as possible, and moreover should be understood to encompass any equivalent to such element insofar as possible without also encompassing the prior art.

Claims

1. A method for determining position of a mobile station, comprising: storing a database of cellular identifications and associated position information in mobile station memory; and assisting in mobile station position determination with the database.
2. The method of claim 1 wherein storing a database comprises: storing at least one identifier selected from the group consisting of cell ID, BSIC identifier, PSC identifier, and base station carrier frequency; and storing position information associated with the identifier.
3. The method of claim 2 further comprising searching for a satellite vehicle signal in an uncertainty region that is a function of position information in the database.
4. The method of claim 3 wherein the uncertainty region comprises a region based upon position information associated with one identifier selected from the group consisting of cellular identification, BSIC identifier, PSC identifier, and base station carrier frequency.
5. The method of claim 3 wherein the uncertainty region comprises a region of predefined size.
6. The method of claim 3 wherein the uncertainty region comprises a region based upon assumed platform dynamics.
7. The method of claim 3 further comprising limiting the uncertainty region by selecting the smaller of an uncertainty region that is a function of position information in the database, an uncertainty region of predefined size, and an uncertainty region based upon assumed platform dynamics.
8. The method of claim 7 wherein assumed platform dynamics are based upon predefined velocity and acceleration information.
9. The method of claim 3 further comprising limiting the uncertainty region by selecting the smaller region (RQ) of an uncertainty region that is a function of position information stored in the database, an uncertainty region of predefined size, and an uncertainty region based upon assumed platform dynamics, for an initial position (x0, yo).
10. The method of claim 9 further comprising selecting the smaller region (Rj) of an uncertainty region that is a function of position information stored in the database, an uncertainty region of predefined size, and an uncertainty region based upon assumed platform dynamics, for a position (xj, yi).
11. The method of claim 10 further comprising searching for a satellite vehicle signal in the area of overlap of regions (Ro) and (R]).
12. The method of claim 1 further comprising maintaining the database based upon updated mobile station position information.
13. The method of claim 12 wherein maintaining the database comprises recalculating position information based upon previous position information and current position information.
14. The method of claim 1 further comprising performing time maintenance for the mobile station based upon position information in the database.
15. The method of claim 14 wherein performing time maintenance comprises: determining a position for the mobile station based upon position information in the database; measuring a satellite vehicle signal propagation delay; and determining time based upon the position and the satellite vehicle signal propagation delay.
16. The method of claim 1 further comprising performing a sanity check on a position determination based upon position information in the database.
17. The method of claim 2 further comprising storing an "out-of-network" database when the identifier and associated position information are located outside the mobile station home network.
18. The method of claim 17 further comprising transferring the "out-of-network" database to a network.
19. A method of determining mobile station position, comprising: receiving at least one identifier selected from the group consisting of cell ID, BSIC identifier, PSC identifier, and base station carrier frequency, from a base station; searching a position database stored in the mobile station for the identifier, wherein the position database includes at least one identifier and position information associated with the identifier; searching for a satellite vehicle signal based upon position information from the position database; and determining precise mobile station position based upon satellite vehicle signal acquisition.
20. The method of claim 19 further comprising storing precise mobile station position associated with the received identifier.
21. The method of claim 20 further comprising calculating an approximate position associated with the received identifier based upon precise mobile station position and at least one precise mobile station position determined earlier in time.
22. The method of claim 19 further comprising comparing the received identifier to identifiers stored in the position database to determine if the mobile station communicated with the base station at an earlier time.
23. The method of claim 22 further comprising adding the identifier to the position database in the event that the mobile station did not previously communicate with the base station.
24. The method of claim 23 further comprising storing position information associated with the identifier in the position database.
25. A mobile station apparatus comprising: a two-way communication system; a position location system; mobile station control; and memory comprising a position database comprising at least one identifier selected from the group consisting of cell ID, BSIC identifier, PSC identifier, and base station carrier frequency, and position information associated with the identifier.
26. The mobile station of claim 25 wherein the position information comprises precise position information associated with the identifier for the mobile station at a particular time, and approximate position information for the identifier.
27. The mobile station of claim 26 wherein approximate position information is determined from the precise position information.
28. The mobile station of claim 25 wherein the position location system, mobile control, and memory communicate such that a satellite vehicle signal is searched based upon position information in the position database.
PCT/US2005/037511 2004-10-19 2005-10-19 Mobile cellular identification database for enhanced gps performance WO2006044931A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
MX2007004656A MX2007004656A (en) 2004-10-19 2005-10-19 Mobile cellular identification database for enhanced gps performance.
CN2005800422591A CN101076975B (en) 2004-10-19 2005-10-19 Mobile honeycomb identification database for reinforced GPS property

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US62031104P 2004-10-19 2004-10-19
US60/620,311 2004-10-19
US11/253,359 US7706975B2 (en) 2004-10-19 2005-10-18 Mobile cellular identification database for enhanced GPS performance
US11/253,359 2005-10-18

Publications (1)

Publication Number Publication Date
WO2006044931A1 true WO2006044931A1 (en) 2006-04-27

Family

ID=35709314

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/037511 WO2006044931A1 (en) 2004-10-19 2005-10-19 Mobile cellular identification database for enhanced gps performance

Country Status (4)

Country Link
US (2) US7706975B2 (en)
CN (2) CN101076975B (en)
MX (1) MX2007004656A (en)
WO (1) WO2006044931A1 (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011032027A1 (en) * 2009-09-10 2011-03-17 Qualcomm Incorporated Sparse network almanac
EP2356403A1 (en) * 2008-10-31 2011-08-17 Qualcomm Incorporated Using magnetometer with a positioning system
WO2012166363A1 (en) * 2011-06-03 2012-12-06 Apple Inc. Neighbor cell location averaging
WO2012171128A1 (en) * 2011-06-16 2012-12-20 Die Schweizerische Post Method and system to determine the position of a cellular device world-wide
US8473190B2 (en) 2008-04-25 2013-06-25 Nokia Corporation Apparatus for assisting in providing a first fixing global positioning satellite system, associated apparatus and methods
WO2013136120A1 (en) * 2012-03-15 2013-09-19 Nokia Corporation Handling of cell identifications
WO2013152319A3 (en) * 2012-04-06 2014-01-16 Apple Inc. Methods and apparatus for location-based parametric control
US8693955B2 (en) 2008-01-31 2014-04-08 ShaoWei Pan Method and apparatus for determining the location of a node in a wireless system
WO2019212436A3 (en) * 2017-12-12 2019-12-19 Turkcell Teknoloji Arastirma Ve Gelistirme Anonim Sirketi A system for cell identification
WO2022200841A1 (en) * 2021-03-25 2022-09-29 Telefonaktiebolaget Lm Ericsson (Publ) Network action based on co-hosted cells

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080129588A1 (en) * 2001-06-06 2008-06-05 David Albert Lundgren Method and apparatus for determining location information of a mobile device
US7643936B1 (en) * 2004-11-19 2010-01-05 Sprint Spectrum L.P. Method and system for automatic analysis and management of drive test routes
US7450064B2 (en) * 2005-03-22 2008-11-11 Qualcomm, Incorporated Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system
US20060246899A1 (en) 2005-04-28 2006-11-02 Research In Motion Limited System and method for providing network advertisement information via a network advertisement broker (NAB)
US8428584B2 (en) 2005-07-01 2013-04-23 Research In Motion Limited System and method for accelerating network selection by a wireless user equipment (UE) device
US8743708B1 (en) * 2005-08-01 2014-06-03 Rockwell Collins, Inc. Device and method supporting cognitive, dynamic media access control
US8428586B2 (en) * 2006-05-19 2013-04-23 Research In Motion Limited System and method for facilitating accelerated network selection in a radio network environment
US8010105B2 (en) 2006-05-19 2011-08-30 Research In Motion Limited System and method for facilitating accelerated network selection using a weighted network list
JP2009543074A (en) 2006-07-07 2009-12-03 スカイフック ワイヤレス,インク. System and method for collecting information from a WLAN-enabled access point to estimate the location of a WLAN positioning device
KR20080018771A (en) * 2006-08-25 2008-02-28 삼성전자주식회사 Method and apparatus of performing handover for mobile node, information server, and method of transmitting handover information from information server to mobile node
US20080051092A1 (en) * 2006-08-25 2008-02-28 Samsung Electronics Co., Ltd. Method and apparatus of performing handover in mobile node, information server, and method of transmitting handover information from information server to mobile node
US7706811B2 (en) * 2006-09-19 2010-04-27 Broadphone Llc Signal comparison-based location determining method
US7856234B2 (en) 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US7564406B2 (en) * 2006-11-10 2009-07-21 Sirf Technology, Inc. Method and apparatus in standalone positioning without broadcast ephemeris
US7941159B2 (en) * 2007-05-25 2011-05-10 Broadcom Corporation Position determination using received broadcast signals
JP4429339B2 (en) * 2007-07-17 2010-03-10 株式会社エヌ・ティ・ティ・ドコモ Mobile terminal and radio signal scan execution method
US8107949B1 (en) 2007-10-29 2012-01-31 Sprint Spectrum L.P. Selective logging of drive testing data depending on reverse link data transmission rate
US8700049B2 (en) * 2008-04-18 2014-04-15 Qualcomm Incorporated System and/or method for reducing initial position uncertainty in SPS operation
TWI381705B (en) * 2008-04-30 2013-01-01 Qisda Corp Wireless mobile device and configuration method of communication networks searching time using the same
US8094067B2 (en) * 2008-08-12 2012-01-10 Broadcom Corporation Method and system for determining a position of a mobile communication device
EP2344974A2 (en) * 2008-10-10 2011-07-20 Panasonic Corporation USING TRANSIENT PCRs TO REALISE TRUST IN APPLICATION SPACE OF A SECURE PROCESSING SYSTEM
US20110063167A1 (en) * 2009-09-15 2011-03-17 Qualcomm Incorporated Using magnetometer with a positioning system
US20100144366A1 (en) * 2008-12-05 2010-06-10 Atsushi Ishii Methods and systems for determining the location of a femtocell
US8022877B2 (en) 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
KR20120017172A (en) * 2010-08-18 2012-02-28 삼성전자주식회사 Apparatus and method for controlling power in portable terminal when a geotagging
US8638720B2 (en) * 2011-01-06 2014-01-28 Apple Inc. Multi-tiered detection of a geofence
KR20120086781A (en) * 2011-01-27 2012-08-06 삼성전자주식회사 Method and apparatus for reporting location of mobile station in wireless communication system
KR20120121475A (en) * 2011-04-27 2012-11-06 삼성전자주식회사 Apparatus and method for positioning in portable terminal
US8903414B2 (en) * 2011-06-03 2014-12-02 Apple Inc. Location estimation using a probability density function
DE102011106507A1 (en) * 2011-06-15 2012-12-20 Astrium Gmbh Device for locating and tracking vehicles
US8972166B2 (en) * 2012-07-17 2015-03-03 Lockheed Martin Corporation Proactive mitigation of navigational uncertainty
CN202979296U (en) * 2012-07-31 2013-06-05 北京播思软件技术有限公司 Mobile terminal power supply management apparatus based on position
US8825048B2 (en) * 2012-10-22 2014-09-02 Qualcomm Incorporated Method and apparatus for determining base station identity
US9408178B2 (en) 2013-01-22 2016-08-02 Apple Inc. Detecting mobile access points
CN103974189B (en) 2013-01-24 2018-03-27 华为终端(东莞)有限公司 The GPS location method and mobile terminal of mobile terminal
US9084126B2 (en) * 2013-01-30 2015-07-14 Qualcomm Incorporated Methods and apparatus for determining a location of a mobile station
US9612313B2 (en) * 2013-02-25 2017-04-04 Here Global B.V. Supporting coverage area modeling
CN112087788B (en) * 2013-05-06 2023-07-25 太浩研究有限公司 Access network discovery and selection
US9400321B2 (en) 2013-06-05 2016-07-26 Apple Inc. Utilizing mobile wireless access gateways for location and context purposes
US20150127302A1 (en) * 2013-11-07 2015-05-07 The Government Of The United States As Represented By The Secretary Of The Army Method and apparatus for optimized routing
US9791572B2 (en) 2014-05-16 2017-10-17 Apple Inc. Batch processing for improved georeferencing
US11822299B2 (en) * 2015-01-26 2023-11-21 Telefonaktiebolaget Lm Ericsson (Publ) Building management control
US10317236B2 (en) * 2016-08-29 2019-06-11 International Business Machines Corporation Dynamic GPS location update
CN111142128A (en) * 2018-11-02 2020-05-12 千寻位置网络有限公司 Navigation integrity monitoring method and device and unmanned aerial vehicle
CN112738716B (en) * 2021-01-19 2023-01-10 青岛海信日立空调系统有限公司 Outdoor machine

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6133874A (en) * 1996-03-08 2000-10-17 Snaptrack, Inc. Method and apparatus for acquiring satellite positioning system signals
US6188351B1 (en) * 1998-08-13 2001-02-13 Ericsson Inc. Method for improving signal acquistion in a global positioning system receiver
US20020080063A1 (en) * 2000-12-26 2002-06-27 Ericsson Inc. Mobile terminal and system and method for determining the geographic location of a mobile terminal
WO2003058986A2 (en) * 2001-12-27 2003-07-17 Qualcomm, Incorporated Creating and using base station almanac information in a wireless communication system having a position location capability

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5548293A (en) * 1993-03-24 1996-08-20 Leland Stanford Junior University System and method for generating attitude determinations using GPS
US5959580A (en) * 1994-11-03 1999-09-28 Ksi Inc. Communications localization system
SE512065C2 (en) * 1995-02-16 2000-01-24 Europolitan Ab Method and apparatus for determining a mobile station in a cellular mobile telephone system
US5791472A (en) * 1995-05-19 1998-08-11 Davis; Mark S. Surgical tray for sharp surgical instruments
US5938721A (en) * 1996-10-24 1999-08-17 Trimble Navigation Limited Position based personal digital assistant
US6252544B1 (en) * 1998-01-27 2001-06-26 Steven M. Hoffberg Mobile communication device
US7271737B1 (en) * 1998-01-27 2007-09-18 Hoffberg Steven M Mobile communication device
US7268700B1 (en) * 1998-01-27 2007-09-11 Hoffberg Steven M Mobile communication device
US5999124A (en) * 1998-04-22 1999-12-07 Snaptrack, Inc, Satellite positioning system augmentation with wireless communication signals
US6222482B1 (en) * 1999-01-29 2001-04-24 International Business Machines Corporation Hand-held device providing a closest feature location in a three-dimensional geometry database
US6292666B1 (en) * 1999-05-06 2001-09-18 Ericsson Inc. System and method for displaying country on mobile stations within satellite systems
US6441778B1 (en) * 1999-06-18 2002-08-27 Jennifer Durst Pet locator
US6496776B1 (en) * 2000-02-29 2002-12-17 Brad W. Blumberg Position-based information access device and method
US6640184B1 (en) * 2000-11-10 2003-10-28 Motorola, Inc. Method and apparatus for providing location information
US6757545B2 (en) * 2001-03-01 2004-06-29 Steven P. Nowak Location information management system and method for mobile communications unit
JP2005509136A (en) * 2001-04-03 2005-04-07 エイ ティ アンド ティ ワイヤレス サービシズ インコーポレイテッド Mobile station location estimation method and apparatus
US6871077B2 (en) * 2001-10-09 2005-03-22 Grayson Wireless System and method for geolocating a wireless mobile unit from a single base station using repeatable ambiguous measurements
US6885336B2 (en) * 2002-01-14 2005-04-26 Kyocera Wireless Corp. Systems and methods for providing position information using a wireless communication device
US6937872B2 (en) * 2002-04-15 2005-08-30 Qualcomm Incorporated Methods and apparatuses for measuring frequencies of basestations in cellular networks using mobile GPS receivers
FI114173B (en) * 2002-05-16 2004-08-31 Nokia Corp A method for determining the location of an electronic device, a system, and an electronic device
DE10237563A1 (en) * 2002-08-13 2004-03-04 Siemens Ag Method for transmitting location data relating to a moving object
AU2003276972A1 (en) * 2002-09-25 2004-04-19 Enikia Llc Method and system for timing controlled signal transmission in a point to multipoint power line communications system
US7395045B2 (en) * 2002-11-26 2008-07-01 General Motors Corporation Method and system for call routing for 911 network connectivity
US6774842B2 (en) * 2002-12-03 2004-08-10 Nokia Corporation Generating entries for a database supporting a positioning of a mobile terminal
US7151939B2 (en) * 2003-02-18 2006-12-19 Qualcomm Incorporated Method, apparatus, and machine-readable medium for providing indication of location service availability and the quality of available location services
US7786931B2 (en) * 2003-08-01 2010-08-31 Alcatel Determining mobile terminal positions using assistance data transmitted on request
JP2005078288A (en) * 2003-08-29 2005-03-24 Toshiba Corp Information processor and presence information management method
US7315735B2 (en) * 2004-02-24 2008-01-01 P.G. Electronics Ltd. System and method for emergency 911 location detection
US8032156B2 (en) * 2004-09-07 2011-10-04 Qualcomm Incorporated Procedure to increase position location availabilty

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6133874A (en) * 1996-03-08 2000-10-17 Snaptrack, Inc. Method and apparatus for acquiring satellite positioning system signals
US6188351B1 (en) * 1998-08-13 2001-02-13 Ericsson Inc. Method for improving signal acquistion in a global positioning system receiver
US20020080063A1 (en) * 2000-12-26 2002-06-27 Ericsson Inc. Mobile terminal and system and method for determining the geographic location of a mobile terminal
WO2003058986A2 (en) * 2001-12-27 2003-07-17 Qualcomm, Incorporated Creating and using base station almanac information in a wireless communication system having a position location capability

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8693955B2 (en) 2008-01-31 2014-04-08 ShaoWei Pan Method and apparatus for determining the location of a node in a wireless system
US8473190B2 (en) 2008-04-25 2013-06-25 Nokia Corporation Apparatus for assisting in providing a first fixing global positioning satellite system, associated apparatus and methods
EP2356403A1 (en) * 2008-10-31 2011-08-17 Qualcomm Incorporated Using magnetometer with a positioning system
EP2356403B1 (en) * 2008-10-31 2017-03-01 Qualcomm Incorporated(1/3) Using magnetometer with a positioning system
US8712440B2 (en) 2009-09-10 2014-04-29 Qualcomm Incorporated Sparse network almanac
WO2011032027A1 (en) * 2009-09-10 2011-03-17 Qualcomm Incorporated Sparse network almanac
WO2012166363A1 (en) * 2011-06-03 2012-12-06 Apple Inc. Neighbor cell location averaging
US8938262B2 (en) 2011-06-03 2015-01-20 Apple Inc. Neighbor cell location averaging
WO2012171128A1 (en) * 2011-06-16 2012-12-20 Die Schweizerische Post Method and system to determine the position of a cellular device world-wide
WO2013136120A1 (en) * 2012-03-15 2013-09-19 Nokia Corporation Handling of cell identifications
WO2013152319A3 (en) * 2012-04-06 2014-01-16 Apple Inc. Methods and apparatus for location-based parametric control
CN104335646A (en) * 2012-04-06 2015-02-04 苹果公司 Methods and apparatus for location-based parametric control
US9204402B2 (en) 2012-04-06 2015-12-01 Apple Inc. Methods and apparatus for location-based parametric control
WO2019212436A3 (en) * 2017-12-12 2019-12-19 Turkcell Teknoloji Arastirma Ve Gelistirme Anonim Sirketi A system for cell identification
WO2022200841A1 (en) * 2021-03-25 2022-09-29 Telefonaktiebolaget Lm Ericsson (Publ) Network action based on co-hosted cells

Also Published As

Publication number Publication date
US20060129317A1 (en) 2006-06-15
CN101076975A (en) 2007-11-21
MX2007004656A (en) 2007-07-04
CN101076975B (en) 2011-04-06
US20100156706A1 (en) 2010-06-24
CN102149191A (en) 2011-08-10
US8131464B2 (en) 2012-03-06
CN102149191B (en) 2016-01-27
US7706975B2 (en) 2010-04-27

Similar Documents

Publication Publication Date Title
US7706975B2 (en) Mobile cellular identification database for enhanced GPS performance
Zhao Standardization of mobile phone positioning for 3G systems
US6671620B1 (en) Method and apparatus for determining global position using almanac information
EP2101187B1 (en) Improved data messaging efficiency for an assisted wireless position determination system
JP5774638B2 (en) Method and apparatus for wireless network hybrid positioning
US8700049B2 (en) System and/or method for reducing initial position uncertainty in SPS operation
EP1639855B1 (en) Method and apparatus for wireless network hybrid positioning
Soliman et al. gpsOne/sup TM: a hybrid position location system
WO2003024131A1 (en) System for utilizing cell information to locate a wireless device
US20050068229A1 (en) Providing location assistance information to a mobile station
EP1949125A1 (en) Method and system for mobile network aided positioning
US8548462B2 (en) User equipment cellular identification
US8085704B2 (en) Method and arrangements relating to satellite-based positioning
Jayant et al. 3G Mobile phones positioning systems

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: MX/a/2007/004656

Country of ref document: MX

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2989/DELNP/2007

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 200580042259.1

Country of ref document: CN

122 Ep: pct application non-entry in european phase

Ref document number: 05813307

Country of ref document: EP

Kind code of ref document: A1