WO2002068985A2 - Hybrid system for position determination by a mobile communications terminal - Google Patents

Hybrid system for position determination by a mobile communications terminal Download PDF

Info

Publication number
WO2002068985A2
WO2002068985A2 PCT/US2002/003410 US0203410W WO02068985A2 WO 2002068985 A2 WO2002068985 A2 WO 2002068985A2 US 0203410 W US0203410 W US 0203410W WO 02068985 A2 WO02068985 A2 WO 02068985A2
Authority
WO
WIPO (PCT)
Prior art keywords
navigation
mobile unit
signal
communication network
source
Prior art date
Application number
PCT/US2002/003410
Other languages
French (fr)
Other versions
WO2002068985A3 (en
Inventor
Ronald C. Bruno
Leonard Schuchman
Original Assignee
Itt Manufacturing Enterprises, Inc.
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 Itt Manufacturing Enterprises, Inc. filed Critical Itt Manufacturing Enterprises, Inc.
Priority to AU2002251887A priority Critical patent/AU2002251887A1/en
Publication of WO2002068985A2 publication Critical patent/WO2002068985A2/en
Publication of WO2002068985A3 publication Critical patent/WO2002068985A3/en

Links

Classifications

    • 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/10Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals
    • G01S19/12Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals wherein the cooperating elements are telecommunication base stations
    • 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
    • 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
    • G01S19/258Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to the satellite constellation, e.g. almanac, ephemeris data, lists of satellites in view
    • 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
    • G01S2205/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001Transmission of position information to remote stations
    • G01S2205/008Transmission of position information to remote stations using a mobile telephone network
    • 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/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0027Transmission from mobile station to base station of actual mobile position, i.e. position determined on mobile
    • 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/0009Transmission of position information to remote stations
    • G01S5/0045Transmission from base station to mobile station

Definitions

  • the invention relates to communication and navigation systems. More particularly, it relates to mobile communications systems with satellite and terrestrial navigation features.
  • Satellite-based navigation systems such as the Global Positioning System (GPS) allow for accurate navigation almost anywhere in the world.
  • GPS Global Positioning System
  • a constellation of GPS satellites surrounds the earth in three different planes with the satellites orbiting the earth every 12 hours. The orbit of each satellite is closely monitored and its position is precisely known.
  • Each GPS satellite transmits navigation signals, each signal being modulated with at least one pseudo-random noise (PN) code, or a portion of a PN code, unique to the satellite.
  • PN pseudo-random noise
  • Each GPS satellite uses a very stable frequency reference for generating the satellite's signals.
  • SDM satellite data message
  • bit rate 50 bits/second
  • a person can determine his or her position within a few meters. In order to determine its position in three dimensions, and to determine time precisely, the receiver must receive navigation signals from at least four satellites, as shown in Fig. 1.
  • a mobile unit can determine its position (x, y, z) and time by determining its distance from four sources, in this case four GPS satellites (10-1, 10-2, 10-3 and 10-4), at known positions ((xj, y l s z ⁇ ), (x 2 , y 2 , z 2 ), (x 3 , y 3 , z 3 ), (x 4 , y 4 , z 4 ))
  • a conventional GPS receiver is shown in Fig. 2. It includes an antenna 20, a front end 30 for converting the received signals into digital signals in a form suitable for processing, an array of delay lock loop (DLL) circuits 40 and a Kalman filter estimator 50 for estimating the receiver's position.
  • DLL delay lock loop
  • Each DLL circuit outputs a pseudo-range measurement (PR] through PR n , respectively) to a summation unit (units 511 through 5 l n ) in the Kalman filter estimator 50.
  • Each summation unit combines the latest pseudo-range measurement from the DLL with the Kalman filter's estimate of the receiver's position x(t) and provides the combined signal to a vector estimation unit 52.
  • the vector estimation unit 52 uses the outputs of the summation unit to update the Kalman filter's estimate of the receiver's position and outputs a position vector ⁇ ⁇ (t).
  • each DLL circuit includes a local PN code generator 65 that generates the same PN codes broadcast by the GPS satellite the DLL circuit is tracking.
  • the early version of the PN code is advanced by half a PN chip period T (i.e., +T/2) and the late version is delayed by half a PN chip period (i.e., -T/2).
  • the early and late correlation signals are each filtered by low pass filters 61E and 61L, respectively.
  • the filtered signals are combined using combiner 62 and the resultant signal is filtered by loop filter 63.
  • the output of loop filter 63 is a control signal that controls a number controlled oscillator (NCO) 64.
  • the NCO generates a number, based on the control signal from loop filter 63, that causes the PN generator 65 to output its PN sequence either faster or slower depending on which of the early and late correlators outputs a stronger signal.
  • the DLL circuit tracks the code in the received signal and a time measurement, called a pseudo- range measurement, is made.
  • the measured pseudo-range is a measure of the signal propagation time between the satellite and the receiver.
  • the receiver Upon acquiring the satellite signal, the receiver demodulates the SDM from that received signal.
  • the SDM includes satellite ephemeris information concerning the orbits and positions of each satellite, and satellite time model information concerning the satellites' clocks.
  • a receiver uses this information in combination with the measured pseudo-ranges to determine the receiver's position by calculating a navigation solution.
  • the SDM is 900 bits long and is broadcast every 30 seconds at 50 bits/second. Accordingly, a GPS receiver can receive and store the SDM if it is able to receive a satellite's signal continuously for the amount of time the SDM is broadcast, and during the period that the satellite broadcasts the SDM. Also modulated onto the navigation signal at 50 bits/second is the GPS almanac: a 15,000 bit block of coarse ephemeris and time mode data for the entire GPS constellation. The receiver needs this course data to assist in its acquiring a GPS satellite signal. Receiving the GPS almanac can take at least 12 1 minutes of listening to a single GPS satellite to receive the almanac data.
  • U.S. Patent No. 5,365,450 incorporated by reference herein for all purposes, describes delivering the SDM via a cellular telephone system to shorten the time required to acquire a GPS satellite.
  • a person wanting to rapidly acquire a GPS navigation signal uses a cellular telephone network to request the SDM.
  • the cellular network stores the current ephemeris and time models of the GPS satellite constellation in a GPS satellite almanac database.
  • the cellular telephone system Upon receiving the request the cellular telephone system responds to the request by sending the requested data over an independent data link.
  • the receiver uses that data to acquire a GPS satellite signal.
  • this system relies on the receiver having an unobscured view of the GPS satellites to continuously track the satellites. Such an unobscured view is not always available to a user, particularly a mobile user.
  • a vector DLL improves over a conventional delay lock loop by using the receiver's estimated position vector (x, y, z and time) to control the local PN code generator, rather then using the correlator output as in a conventional DLL circuit.
  • the vector DLL can use measurements from a variety of sources in computing the receiver's position vector.
  • a conventional vector DLL is shown in Fig. 4, and is similar to the receiver shown in Fig. 2, but also contains a H(x) transformation unit 70 that transforms the estimated position information into control signals for controlling the DLLs.
  • navigation beacons are transmitted from a base station either in a standalone or overlay mode where the signal level of the navigation signals is kept below the tolerable noise level of the communications signals. Included in the navigation signal is information identifying the base station and the base station's location (e.g., base station latitude and longitude).
  • a mobile unit equipped with a GPS receiver having a vector DLL must receive updates to the satellite data messages transmitted by the satellites that the receiver is tracking in order to generate accurate position estimates. When the mobile unit is traveling where visibility to the open sky is intermittent at best, it may be able to receive a satellite signal only for brief periods.
  • the vector DLL circuit allows the receiver to continue to track a satellite even during brief interruptions to the signal due to the signal being obscured.
  • the receiver may not be able to retrieve the SDM during those brief periods when it receives the GPS signal. Accordingly, the receiver may not be able to acquire the information it needs from the satellite data message, or it may have a satellite message that is stale and in need of being refreshed. The receiver also may not have enough storage to hold the satellite data messages for all satellites being tracked. Accordingly, there is a need to provide a GPS receiver with current satellite data messages and GPS almanac data for use with a vector delay lock loop, regardless of the amount of time a GPS signal is available to the receiver. Such capabilities are needed for the vector delay lock loop to operate more accurately and with fresher data than when operating with conventional systems.
  • an object of the invention is to enable a receiver to obtain information concerning the location of a source of a navigation signal even when the receiver is not receiving the navigation signal, and track that source even when the navigation signal is only intermittently received.
  • Another object of the invention is to use the information concerning the location of the navigation beacon with a vector delay lock loop circuit to enable the receiver to continue to accurately track the navigation beacon when the navigation beacon is received intermittently.
  • the estimate of the mobile terminal's position is more robust, as long as the minimum number (e.g., four) of navigation signals is received at least intermittently, because blockage of the navigation signal does not prevent the circuit from obtaining the position information of the satellite and terrestrial navigation sources.
  • Yet another object of the invention is to transmit data concerning the position of a source of a navigation signal, such as a GPS satellite, using a common broadcast control channel of a cellular telephone network.
  • the data is for use by a vector delay lock loop circuit in tracking the navigation signal when it is only intermittently received.
  • the data is also used to allow for rapid reacquisition of a formerly blocked navigation signal by enabling the vector delay lock loop circuit to maintain a running estimate of the signal delay even for blocked signals.
  • Still another object of the invention is to enable a mobile terminal to use a vector delay lock loop circuit to determine its position from a set of signals that may be transmitted by earth orbiting satellites, such as GPS satellites, or by terrestrial based cellular base stations, or a combination of satellite and terrestrial based stations, in which information concerning the position of the satellites or terrestrial stations is obtained from a cellular common broadcast channel.
  • Still another object of the invention is to use the communication signals in a cellular telephone network as a navigation signal. According to one aspect of the invention this can be accomplished by receiving a GPS signal at a cellular base station, and using the GPS signal to provide frequency and time references for controlling the characteristics of the cellular communications signals.
  • Fig. 1 is a diagram depicting a spatial relationship between a mobile unit and four sources of navigation signals.
  • Fig. 2 is a schematic diagram of a conventional GPS receiver.
  • Fig. 3 is a schematic diagram of a conventional coherent delay lock loop circuit.
  • Fig. 4 is schematic diagram of a conventional GPS receiver using a vector delay lock loop circuit.
  • Fig. 5 is a schematic diagram of a GPS receiver using a vector delay lock loop circuit with an input SDM message received from a cellular communications system.
  • Fig. 6 is a schematic diagram of a vector delay lock loop circuit used in the receiver of Fig. 5.
  • Fig. 7 is a schematic diagram of a hybrid position determination system having a base station navigation unit for receiving GPS signals and broadcasting satellite data messages over a broadcast control channel to mobile terminals.
  • Fig. 8 is a schematic diagram of a hybrid position determination system using cellular communications signals as navigation signals.
  • a hybrid position determination system is shown schematically in Fig. 5.
  • the system shown in Fig. 5 is similar to the vector delay lock loop system shown in Fig. 4, except it includes a modified H(x) transformation unit 80.
  • the modified transformation unit 80 receives satellite data messages and GPS almanac information from the received GPS signal, as in the conventional vector delay lock loop system, and it also receives the SDM and GPS almanac data separately from a cellular receiver 90.
  • the SDM and GPS almanac data received on a broadcast control channel by way of the cellular receiver 90 are input to the H(x) transformation unit 80, and are used by the vector delay lock loop whenever the SDM and GPS almanac data are not available from the satellite signal, or even if they are available from the satellite signal.
  • the satellite data message (SDM) for each GPS satellite is 900 bits long and is transmitted from the satellite every 30 seconds at a rate of 50 bits/second.
  • the GPS almanac data is 15,000 bits long and it too is transmitted at 50 bits/second. If the receiver cannot receive the satellite's signal during the time it transmits its SDM, the receiver must wait another 30 seconds for the satellite to again transmit the SDM. In situations where GPS signals can be received only intermittently, the receiver may not be able to receive the SDM for a satellite it is tracking.
  • the vector delay lock loop allows a receiver to continue tracking when the satellite's navigation signal is only intermittently received, if the SDM cannot be received the quality of the vector delay lock loop tracking will be diminished. Accordingly, the receiver of Fig. 5 by receiving the SDM by way of the cellular network, allows the vector delay lock to accurately track a GPS satellite signal that is only intermittently received.
  • FIG. 6 A more detailed schematic representation of a mobile terminal employing a vector delay lock loop circuit is shown in Fig. 6.
  • the vector delay lock loop circuit here does not require a demodulator for extracting satellite navigation data from the navigation signals received from the GPS satellites. Rather, the mobile terminal obtains the required navigation data from the cellular broadcast channel.
  • the mobile terminal can receive signals from GPS satellites, such as signals SI from a first satellite, S2 from a second satellite, as so forth.
  • the received signals are directed to a correlator (e.g., lOOsi) of a delay lock loop circuit.
  • the delay lock loop circuit also includes a pseudonoise (PN) code generator 110 si, driven by a clock signal CLK.
  • PN pseudonoise
  • the clock signal can be the output of an NCO circuit that is controlled by a pseudo-range estimate (e.g., rsi) for the satellite being tracked.
  • the DLL circuit also includes a detector 130s ⁇ that receives the output of the correlator.
  • a low pass filter (LPF) 140s ⁇ filters the output of the detector and outputs a pseudo-range measurement for the satellite that the delay lock loop is tracking.
  • LPF low pass filter
  • the vector delay lock loop of Fig. 6 also processes other navigation signals other than GPS satellite signals, such as navigation signals transmitted from a terrestrial based source.
  • the mobile terminal can receive navigation signals embedded in communication signals transmitted from a cellular network's base station, as shown in Fig. 6.
  • a delay lock loop includes a correlator 100 ⁇ , a pseudonoise generator 110 ⁇ driven by a clock controlled by an NCO that is controlled by the pseudo-range estimate r ⁇ for the terrestrial based navigation station, a detector 130 ⁇ and a LPF 140 ⁇ .
  • This delay lock loop produces a pseudo-range measurement for the terrestrial based navigation station; in this case a cellular base station.
  • the pseudo-range measurements are input to a linear weight matrix 150 that determines the weight to give to each pseudo-range measurements based upon the navigation data for the source of the navigation signal.
  • the linear weight matrix uses a satellite's data message delivered over the common broadcast channel of the cellular communication network in assigning a weight to the pseudo-range measurement for that satellite.
  • the linear weight matrix uses the navigation data for the base station that transmits the navigation signal being processed in weighting the pseudo-range measurements for that base station.
  • a geometry and signal level processor 160 receives from the cellular broadcast control channel the satellite position information from the SDMs broadcast for each satellite, and the base station position information for base stations in the vicinity that are transmitting navigation beacons.
  • the geometry and signal level processor 60 uses the satellite and base station position information in assigning weights to the pseudo-range measurements.
  • the weighted position measurements (x, y, z) and a weighted measure of time bias (b) represent the estimate of the mobile terminal's position and time bias, and are output from the linear weight matrix, filtered by filters 170x through 170b, and applied to a direction cosine matrix 180.
  • the direction cosine matrix 180 uses these weighted measurements and the satellite and terrestrial position and clock information provided via the broadcast control channel to calculate the pseudo-range estimates of the satellite and terrestrial transmitters, rsi and r ⁇ , respectively.
  • the pseudo-range estimates are used to control the vector delay lock loops' pseudonoise generators as described above.
  • the position and clock bias estimates are also input to a summation unit 190 that sums the estimates with prior estimates using a delay circuit 195, to output an estimate of the mobile terminal's position, as shown in Fig. 6.
  • a hybrid position determination system for delivering the SDM via a cellular communication system is shown in Fig. 7.
  • a cellular network base station 200 includes a GPS receiver 210 connected to a GPS antenna 220 for receiving signals from GPS satellites.
  • the base station is likely located with an unobscured view of the sky and therefore can receive the GPS satellite signals.
  • the GPS receiver 210 receives the GPS satellite signals and extracts the SDM from each of those signals. It sends the SDMs to a common channel message formatter 230 to format the SDM data for delivery over a broadcast control channel of the cellular communications network.
  • the formatted SDMs are sent to a signal modulator 240 for modulation onto a cellular signal.
  • the modulated signal is multiplexed by channel multiplexer 250 with signals from other channels for transmission over an antenna 260 on a channel of the cellular communication system.
  • the SDMs are broadcast over a broadcast control channel to allow any mobile terminal in the base station's vicinity to receive the SDM data.
  • a mobile terminal 270 includes a cellular communication system antenna 280 that receives the cellular signals and routes them to a network receiver 290.
  • the network receiver 290 monitors the broadcast control channel and extracts the SDM from that channel.
  • the network receiver 290 sends the extracted SDMs to the vector delay lock loop in a GPS receiver 300.
  • the GPS receiver 300 is connected to a GPS antenna 310 to receive signals from the GPS satellites, such as satellites 320a and 320b. In the event the signals from the satellites 320a and 320b are intermittently blocked, due to their being obscured, the GPS receiver 300 uses the SDM broadcast by base station 200. Alternatively, the GPS receiver 300 always uses the SDM broadcast by base station 200.
  • Each base station in the cellular communication system can have a GPS receiver that extracts the SDM and GPS almanac data from satellites visible to the base station for broadcast to mobile terminals in range of the base station.
  • the SDMs and GPS almanac data may be extracted at a single regional site, and then relayed to the base stations in the region to be incorporated into their common broadcast channel.
  • a separate broadcast channel can continuously broadcast the SDM and GPS almanac data. Alternatively, that data can be broadcast periodically on a common broadcast channel.
  • the common broadcast channel is the BCCH channel.
  • the BCCH channel can be used to broadcast the SDM and GPS almanac data. Because a GSM telephone normally receives and decodes the BCCH in its 'on' state, the GSM telephone would therefore acquire the SDMs of its in view GPS satellites as a byproduct of its connectivity to the GSM network.
  • a mobile terminal that incorporates a GSM telephone, a well-known device for two-way communication using a wireless GSM cellular network, and a GPS receiver has the ability to rapidly acquire all in view satellites. It also has the ability to use the GPS data for the vector delay lock loop to accurately and robustly track GPS satellites even if they are obscured from view and the satellite signal is available only intermittently.
  • 3G cellular systems such as cdma2000, WCDMA and UWC-136 also have common broadcast channels that can be used to broadcast SDMs to all telephones in their networks, as described above for GSM systems.
  • the base station not only transmits the SDM data in its common broadcast channel, but it also synthesizes a navigation beacon signal that is embedded in the communications signal.
  • Such embedding may be a distinct signal, such as a low power spread spectrum signal occupying the spectrum used by multiple GSM channels, or it may be a specifically designated network communications channel separate from the other communications channels.
  • the channel includes a frequency and timing reference, such as a CDMA channel with improved frequency and timing so that it can support precise positioning by mobile terminals.
  • the mobile terminal may determine its position from only GPS signals, only network navigation beacons, or from a combination of each.
  • Fig. 8 illustrates a hybrid position determination that includes all the elements of the system shown in Fig. 7, but provides for additional navigation beacons that are transmitted by the base stations 200 of a cellular network.
  • the GPS receiver 210 is connected to a GPS antenna 220 for receiving the GPS satellite signals.
  • the GPS receiver 210 provides time and frequency references to an embedded navigation signal unit 255. The time and frequency references are generated based on the GPS signals received from the GPS satellites, and allow the embedded navigation signal unit 255 to control the frequency and timing of the signals broadcast by the base station to correspond to the frequency and timing in the GPS system.
  • the embedded navigation beacon may be a signal separate from the communications signals, such as a spread spectrum signal over multiple 200 kHz GSM channels.
  • the embedded navigation signal may be a communications signal broadcast with improved frequency and timing precision so that it may serve as a navigation beacon. In either case, the embedded navigation signal is included in the signals multiplexed by broadcast channel multiplex unit 250.
  • the network receiver 290 in the mobile terminal 270 receives the embedded navigation signals and makes measurements on them (i.e., pseudo-range measurements) that can be used by a position processor 330 to determine the mobile terminal's position. Such position determination can rely solely upon the measurements of the embedded signals, or may combine the measurements of the network receiver 290 and the GPS receiver 300.
  • Position Dependent Billing With a mobile terminal that is able to determine its position, the terminal can alert the user which zone it is in and the resulting cost of making a call from that zone.
  • E911 Service When the mobile terminal makes a 911 call, it relays its pre- determined position within the message overhead of the call. The position is then captured by the cellular service provider and relayed to the Public Service Access Provider (PSAP) that services the E911 service. In this way, the PSAP is immediately informed of the position of the emergency.
  • PSAP Public Service Access Provider
  • Position Dependent Yellow Pages When a mobile terminal makes a call to a Yellow Pages' service provider, the cellular service provider captures the terminal position and relays it to the Yellow Pages service provider. The Yellow Pages service provider can then provide position dependent service information (e.g., the location of the nearest ATM, open gas station, etc.).
  • position dependent service information e.g., the location of the nearest ATM, open gas station, etc.
  • a cellular service provider with knowledge of a mobile terminal's position, can control a "smart" antenna to form a beam in the direction of the mobile terminal being served.
  • the mobile terminal once it determines its position using the techniques described here can send to the cellular service provider position information estimating its position. The provider would then use that position information to form a beam to better communicate with the mobile terminal.

Abstract

A mobile unit includes a network receiver, such as a GSM telephone, for communication with a wireless network, and a navigation receiver, such as a global positioning system (GPS) receiver for receiving navigation signals. The navigation receiver includes a vector delay lock loop (VDLL) that receives information concerning the navigation sources, such as satellite data messages, transmitted over a common broadcast channel of the wireless network, and receives navigation signals from the navigation receiver. The VDLL uses the navigation signals received from navigation sources that are not obscured and uses satellite data messages broadcast over the wireless network to track a navigation signal that is received only intermittently due, for example, to the navigation source being obscured from view of the mobile unit.

Description

HYBRID SYSTEM FOR POSITION DETERMINATION BY A MOBILE COMMUNICATIONS TERMINAL
BACKGROUND OF THE INVENTION
Field of the Invention
The invention relates to communication and navigation systems. More particularly, it relates to mobile communications systems with satellite and terrestrial navigation features.
Description of the Related Art
Satellite-based navigation systems, such as the Global Positioning System (GPS), allow for accurate navigation almost anywhere in the world. A constellation of GPS satellites surrounds the earth in three different planes with the satellites orbiting the earth every 12 hours. The orbit of each satellite is closely monitored and its position is precisely known. Each GPS satellite transmits navigation signals, each signal being modulated with at least one pseudo-random noise (PN) code, or a portion of a PN code, unique to the satellite. Each GPS satellite uses a very stable frequency reference for generating the satellite's signals. Also modulated onto the navigation signals is a satellite data message (SDM) with a bit rate of 50 bits/second, which is much slower than the chipping rate of the PN code. The signal structure of the GPS satellites is described in further detail in Spilker, Jr., JJ. "GPS Signal Structure and Performance Characteristics," Global Positioning System, Papers Published in Navigation, The Institute of Navigation, Washington, D.C., 1980, which is incorporated by reference herein for all purposes.
Using a GPS receiver with an unobstructed view of the sky a person can determine his or her position within a few meters. In order to determine its position in three dimensions, and to determine time precisely, the receiver must receive navigation signals from at least four satellites, as shown in Fig. 1. Here, a mobile unit (MU) can determine its position (x, y, z) and time by determining its distance from four sources, in this case four GPS satellites (10-1, 10-2, 10-3 and 10-4), at known positions ((xj, yl s z\), (x2, y2, z2), (x3, y3, z3), (x4, y4, z4)) A conventional GPS receiver is shown in Fig. 2. It includes an antenna 20, a front end 30 for converting the received signals into digital signals in a form suitable for processing, an array of delay lock loop (DLL) circuits 40 and a Kalman filter estimator 50 for estimating the receiver's position. Each DLL circuit outputs a pseudo-range measurement (PR] through PRn, respectively) to a summation unit (units 511 through 5 ln) in the Kalman filter estimator 50. Each summation unit combines the latest pseudo-range measurement from the DLL with the Kalman filter's estimate of the receiver's position x(t) and provides the combined signal to a vector estimation unit 52. The vector estimation unit 52 uses the outputs of the summation unit to update the Kalman filter's estimate of the receiver's position and outputs a position vector χΛ(t).
A schematic diagram of each of the delay lock circuits (DLLi through DLLn) is shown in Fig. 3, shown here as a coherent DLL, although a non-coherent DLL also can be used. Each DLL circuit includes a local PN code generator 65 that generates the same PN codes broadcast by the GPS satellite the DLL circuit is tracking. The conventional receiver also includes an early correlator 60E and a late correlator 60L that correlate the received signal (i.e., the satellite signal A(t) at t=τ, plus noise n(t)) with an early and late versions of the locally generated PN code S0(t). As shown in Fig. 3 the early version of the PN code is advanced by half a PN chip period T (i.e., +T/2) and the late version is delayed by half a PN chip period (i.e., -T/2). The early and late correlation signals are each filtered by low pass filters 61E and 61L, respectively. The filtered signals are combined using combiner 62 and the resultant signal is filtered by loop filter 63. The output of loop filter 63 is a control signal that controls a number controlled oscillator (NCO) 64. The NCO generates a number, based on the control signal from loop filter 63, that causes the PN generator 65 to output its PN sequence either faster or slower depending on which of the early and late correlators outputs a stronger signal. The DLL circuit tracks the code in the received signal and a time measurement, called a pseudo- range measurement, is made. The measured pseudo-range is a measure of the signal propagation time between the satellite and the receiver.
Upon acquiring the satellite signal, the receiver demodulates the SDM from that received signal. The SDM includes satellite ephemeris information concerning the orbits and positions of each satellite, and satellite time model information concerning the satellites' clocks. A receiver uses this information in combination with the measured pseudo-ranges to determine the receiver's position by calculating a navigation solution.
The SDM is 900 bits long and is broadcast every 30 seconds at 50 bits/second. Accordingly, a GPS receiver can receive and store the SDM if it is able to receive a satellite's signal continuously for the amount of time the SDM is broadcast, and during the period that the satellite broadcasts the SDM. Also modulated onto the navigation signal at 50 bits/second is the GPS almanac: a 15,000 bit block of coarse ephemeris and time mode data for the entire GPS constellation. The receiver needs this course data to assist in its acquiring a GPS satellite signal. Receiving the GPS almanac can take at least 12 1 minutes of listening to a single GPS satellite to receive the almanac data.
Other methods of delivering the SDM and GPS almanac data are known. For example, U.S. Patent No. 5,365,450, incorporated by reference herein for all purposes, describes delivering the SDM via a cellular telephone system to shorten the time required to acquire a GPS satellite. There, a person wanting to rapidly acquire a GPS navigation signal uses a cellular telephone network to request the SDM. The cellular network stores the current ephemeris and time models of the GPS satellite constellation in a GPS satellite almanac database. Upon receiving the request the cellular telephone system responds to the request by sending the requested data over an independent data link. The receiver then uses that data to acquire a GPS satellite signal. However, this system relies on the receiver having an unobscured view of the GPS satellites to continuously track the satellites. Such an unobscured view is not always available to a user, particularly a mobile user.
Certain environments can obstruct the view of the sky. A prime example is the so-called "urban canyon" where tall buildings densely concentrated in an urban setting obscure significant portions of the sky and block the GPS satellite signals preventing their reception. One way to track GPS satellites in an obscured environment is to use a vector delay lock loop described in U.S. Patent No. 5,398,034, incorporated by reference herein for all purposes. A vector DLL improves over a conventional delay lock loop by using the receiver's estimated position vector (x, y, z and time) to control the local PN code generator, rather then using the correlator output as in a conventional DLL circuit. The vector DLL can use measurements from a variety of sources in computing the receiver's position vector. These sources could include signals from all GPS satellites visible to the receiver, signals from other visible navigation satellites such as satellites in the former Soviet Union's GLONASS system, and even signals from ground-based navigation transmitters such as so-called "pseudolites" that transmit a GPS-like navigation signal from a known, fixed location. A conventional vector DLL is shown in Fig. 4, and is similar to the receiver shown in Fig. 2, but also contains a H(x) transformation unit 70 that transforms the estimated position information into control signals for controlling the DLLs.
Other techniques for providing navigation signals in environments with obstructed visibility of the sky include embedding navigation beacons in communication signals within a cellular telephone system base station, as described in U.S. Patent No. 5,604,765, incorporated by reference herein for all purposes. There, the navigation signals are transmitted from a base station either in a standalone or overlay mode where the signal level of the navigation signals is kept below the tolerable noise level of the communications signals. Included in the navigation signal is information identifying the base station and the base station's location (e.g., base station latitude and longitude). U.S. Patent No. 6,111,538, incorporated by reference herein for all purposes, describes how a set of spread spectrum navigation beacons, such as those described above, can be designed and arranged in a cellular pattern, and how the required navigation receiver signal processing can be efficiently integrated into a cellular telephone. A mobile unit equipped with a GPS receiver having a vector DLL must receive updates to the satellite data messages transmitted by the satellites that the receiver is tracking in order to generate accurate position estimates. When the mobile unit is traveling where visibility to the open sky is intermittent at best, it may be able to receive a satellite signal only for brief periods. The vector DLL circuit allows the receiver to continue to track a satellite even during brief interruptions to the signal due to the signal being obscured. However, if the signal is received intermittently for only brief periods, the receiver may not be able to retrieve the SDM during those brief periods when it receives the GPS signal. Accordingly, the receiver may not be able to acquire the information it needs from the satellite data message, or it may have a satellite message that is stale and in need of being refreshed. The receiver also may not have enough storage to hold the satellite data messages for all satellites being tracked. Accordingly, there is a need to provide a GPS receiver with current satellite data messages and GPS almanac data for use with a vector delay lock loop, regardless of the amount of time a GPS signal is available to the receiver. Such capabilities are needed for the vector delay lock loop to operate more accurately and with fresher data than when operating with conventional systems.
SUMMARY OF THE INVENTION Therefore, in light of the above, and for other reasons that will become apparent when the invention is fully described, an object of the invention is to enable a receiver to obtain information concerning the location of a source of a navigation signal even when the receiver is not receiving the navigation signal, and track that source even when the navigation signal is only intermittently received. Another object of the invention is to use the information concerning the location of the navigation beacon with a vector delay lock loop circuit to enable the receiver to continue to accurately track the navigation beacon when the navigation beacon is received intermittently. In a system in which a mobile terminal may receive multiple navigation signals from different sources, including GPS and signals transmitted from cellular base stations, it is important to have an algorithm that is robust in that it computes a best estimate of position based upon the available signals. In addition, since in many terrestrial environments the signals are intermittent due to blockage, it is important to have an algorithm in which all navigation signals are cooperatively tracked. As a result, the estimate of the mobile terminal's position is more robust, as long as the minimum number (e.g., four) of navigation signals is received at least intermittently, because blockage of the navigation signal does not prevent the circuit from obtaining the position information of the satellite and terrestrial navigation sources.
Yet another object of the invention is to transmit data concerning the position of a source of a navigation signal, such as a GPS satellite, using a common broadcast control channel of a cellular telephone network. The data is for use by a vector delay lock loop circuit in tracking the navigation signal when it is only intermittently received. The data is also used to allow for rapid reacquisition of a formerly blocked navigation signal by enabling the vector delay lock loop circuit to maintain a running estimate of the signal delay even for blocked signals.
Still another object of the invention is to enable a mobile terminal to use a vector delay lock loop circuit to determine its position from a set of signals that may be transmitted by earth orbiting satellites, such as GPS satellites, or by terrestrial based cellular base stations, or a combination of satellite and terrestrial based stations, in which information concerning the position of the satellites or terrestrial stations is obtained from a cellular common broadcast channel.
Still another object of the invention is to use the communication signals in a cellular telephone network as a navigation signal. According to one aspect of the invention this can be accomplished by receiving a GPS signal at a cellular base station, and using the GPS signal to provide frequency and time references for controlling the characteristics of the cellular communications signals.
BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a diagram depicting a spatial relationship between a mobile unit and four sources of navigation signals.
Fig. 2 is a schematic diagram of a conventional GPS receiver.
Fig. 3 is a schematic diagram of a conventional coherent delay lock loop circuit.
Fig. 4 is schematic diagram of a conventional GPS receiver using a vector delay lock loop circuit.
Fig. 5 is a schematic diagram of a GPS receiver using a vector delay lock loop circuit with an input SDM message received from a cellular communications system.
Fig. 6 is a schematic diagram of a vector delay lock loop circuit used in the receiver of Fig. 5. Fig. 7 is a schematic diagram of a hybrid position determination system having a base station navigation unit for receiving GPS signals and broadcasting satellite data messages over a broadcast control channel to mobile terminals.
Fig. 8 is a schematic diagram of a hybrid position determination system using cellular communications signals as navigation signals.
DETAILED DESCRIPTION Preferred embodiments according to the present invention are described below with reference to the above drawings, in which like reference numerals designate like components.
Broadcast of SDM Data for Use with Vector Delay Lock Loop
A hybrid position determination system is shown schematically in Fig. 5. The system shown in Fig. 5 is similar to the vector delay lock loop system shown in Fig. 4, except it includes a modified H(x) transformation unit 80. The modified transformation unit 80 receives satellite data messages and GPS almanac information from the received GPS signal, as in the conventional vector delay lock loop system, and it also receives the SDM and GPS almanac data separately from a cellular receiver 90. The SDM and GPS almanac data received on a broadcast control channel by way of the cellular receiver 90 are input to the H(x) transformation unit 80, and are used by the vector delay lock loop whenever the SDM and GPS almanac data are not available from the satellite signal, or even if they are available from the satellite signal. By providing the SDM and GPS almanac data to H(x) transformation unit 80 through the cellular communication system, that data is available for the receiver's use more often than in the conventional vector delay lock loop system.
The satellite data message (SDM) for each GPS satellite is 900 bits long and is transmitted from the satellite every 30 seconds at a rate of 50 bits/second. The GPS almanac data is 15,000 bits long and it too is transmitted at 50 bits/second. If the receiver cannot receive the satellite's signal during the time it transmits its SDM, the receiver must wait another 30 seconds for the satellite to again transmit the SDM. In situations where GPS signals can be received only intermittently, the receiver may not be able to receive the SDM for a satellite it is tracking. Although the vector delay lock loop allows a receiver to continue tracking when the satellite's navigation signal is only intermittently received, if the SDM cannot be received the quality of the vector delay lock loop tracking will be diminished. Accordingly, the receiver of Fig. 5 by receiving the SDM by way of the cellular network, allows the vector delay lock to accurately track a GPS satellite signal that is only intermittently received.
A more detailed schematic representation of a mobile terminal employing a vector delay lock loop circuit is shown in Fig. 6. The vector delay lock loop circuit here does not require a demodulator for extracting satellite navigation data from the navigation signals received from the GPS satellites. Rather, the mobile terminal obtains the required navigation data from the cellular broadcast channel. As shown in Fig. 6 the mobile terminal can receive signals from GPS satellites, such as signals SI from a first satellite, S2 from a second satellite, as so forth. The received signals are directed to a correlator (e.g., lOOsi) of a delay lock loop circuit. The delay lock loop circuit also includes a pseudonoise (PN) code generator 110 si, driven by a clock signal CLK. The clock signal can be the output of an NCO circuit that is controlled by a pseudo-range estimate (e.g., rsi) for the satellite being tracked. The DLL circuit also includes a detector 130sι that receives the output of the correlator. A low pass filter (LPF) 140sι filters the output of the detector and outputs a pseudo-range measurement for the satellite that the delay lock loop is tracking.
The vector delay lock loop of Fig. 6 also processes other navigation signals other than GPS satellite signals, such as navigation signals transmitted from a terrestrial based source. For example, the mobile terminal can receive navigation signals embedded in communication signals transmitted from a cellular network's base station, as shown in Fig. 6. Here, a delay lock loop includes a correlator 100τι, a pseudonoise generator 110τι driven by a clock controlled by an NCO that is controlled by the pseudo-range estimate rτι for the terrestrial based navigation station, a detector 130χι and a LPF 140τι. This delay lock loop produces a pseudo-range measurement for the terrestrial based navigation station; in this case a cellular base station.
The pseudo-range measurements are input to a linear weight matrix 150 that determines the weight to give to each pseudo-range measurements based upon the navigation data for the source of the navigation signal. The linear weight matrix uses a satellite's data message delivered over the common broadcast channel of the cellular communication network in assigning a weight to the pseudo-range measurement for that satellite. Similarly, the linear weight matrix uses the navigation data for the base station that transmits the navigation signal being processed in weighting the pseudo-range measurements for that base station. A geometry and signal level processor 160 receives from the cellular broadcast control channel the satellite position information from the SDMs broadcast for each satellite, and the base station position information for base stations in the vicinity that are transmitting navigation beacons. The geometry and signal level processor 60 uses the satellite and base station position information in assigning weights to the pseudo-range measurements.
The weighted position measurements (x, y, z) and a weighted measure of time bias (b) represent the estimate of the mobile terminal's position and time bias, and are output from the linear weight matrix, filtered by filters 170x through 170b, and applied to a direction cosine matrix 180. The direction cosine matrix 180 uses these weighted measurements and the satellite and terrestrial position and clock information provided via the broadcast control channel to calculate the pseudo-range estimates of the satellite and terrestrial transmitters, rsi and rχι, respectively. The pseudo-range estimates are used to control the vector delay lock loops' pseudonoise generators as described above.
The position and clock bias estimates are also input to a summation unit 190 that sums the estimates with prior estimates using a delay circuit 195, to output an estimate of the mobile terminal's position, as shown in Fig. 6.
A hybrid position determination system for delivering the SDM via a cellular communication system is shown in Fig. 7. A cellular network base station 200 includes a GPS receiver 210 connected to a GPS antenna 220 for receiving signals from GPS satellites. The base station is likely located with an unobscured view of the sky and therefore can receive the GPS satellite signals. The GPS receiver 210 receives the GPS satellite signals and extracts the SDM from each of those signals. It sends the SDMs to a common channel message formatter 230 to format the SDM data for delivery over a broadcast control channel of the cellular communications network. The formatted SDMs are sent to a signal modulator 240 for modulation onto a cellular signal. The modulated signal is multiplexed by channel multiplexer 250 with signals from other channels for transmission over an antenna 260 on a channel of the cellular communication system. Preferably, the SDMs are broadcast over a broadcast control channel to allow any mobile terminal in the base station's vicinity to receive the SDM data.
A mobile terminal 270 includes a cellular communication system antenna 280 that receives the cellular signals and routes them to a network receiver 290. The network receiver 290 monitors the broadcast control channel and extracts the SDM from that channel. The network receiver 290 sends the extracted SDMs to the vector delay lock loop in a GPS receiver 300. The GPS receiver 300 is connected to a GPS antenna 310 to receive signals from the GPS satellites, such as satellites 320a and 320b. In the event the signals from the satellites 320a and 320b are intermittently blocked, due to their being obscured, the GPS receiver 300 uses the SDM broadcast by base station 200. Alternatively, the GPS receiver 300 always uses the SDM broadcast by base station 200.
Each base station in the cellular communication system can have a GPS receiver that extracts the SDM and GPS almanac data from satellites visible to the base station for broadcast to mobile terminals in range of the base station. Alternatively, the SDMs and GPS almanac data may be extracted at a single regional site, and then relayed to the base stations in the region to be incorporated into their common broadcast channel.
A separate broadcast channel can continuously broadcast the SDM and GPS almanac data. Alternatively, that data can be broadcast periodically on a common broadcast channel. In a GSM cellular communication system, which is one type of system in which the hybrid position determination system can be used, the common broadcast channel is the BCCH channel. The BCCH channel can be used to broadcast the SDM and GPS almanac data. Because a GSM telephone normally receives and decodes the BCCH in its 'on' state, the GSM telephone would therefore acquire the SDMs of its in view GPS satellites as a byproduct of its connectivity to the GSM network. Thus, a mobile terminal that incorporates a GSM telephone, a well-known device for two-way communication using a wireless GSM cellular network, and a GPS receiver has the ability to rapidly acquire all in view satellites. It also has the ability to use the GPS data for the vector delay lock loop to accurately and robustly track GPS satellites even if they are obscured from view and the satellite signal is available only intermittently.
Other types of cellular communication networks can be used to transmit the SDMs and GPS almanac data. For example, third generation (3G) cellular systems such as cdma2000, WCDMA and UWC-136 also have common broadcast channels that can be used to broadcast SDMs to all telephones in their networks, as described above for GSM systems.
Use of Vector Delay Lock Loop with Embedded Navigation Beacons
It is possible to embed navigation beacons within the same spectrum of the communication system that may be received by the mobile terminals, and yet do not interfere with network communications. In this aspect of the invention the base station not only transmits the SDM data in its common broadcast channel, but it also synthesizes a navigation beacon signal that is embedded in the communications signal. Such embedding may be a distinct signal, such as a low power spread spectrum signal occupying the spectrum used by multiple GSM channels, or it may be a specifically designated network communications channel separate from the other communications channels. In either case the channel includes a frequency and timing reference, such as a CDMA channel with improved frequency and timing so that it can support precise positioning by mobile terminals. According to this aspect of the invention the mobile terminal may determine its position from only GPS signals, only network navigation beacons, or from a combination of each.
Fig. 8 illustrates a hybrid position determination that includes all the elements of the system shown in Fig. 7, but provides for additional navigation beacons that are transmitted by the base stations 200 of a cellular network. In the system shown in Fig. 7, the GPS receiver 210 is connected to a GPS antenna 220 for receiving the GPS satellite signals. Here the GPS receiver 210 provides time and frequency references to an embedded navigation signal unit 255. The time and frequency references are generated based on the GPS signals received from the GPS satellites, and allow the embedded navigation signal unit 255 to control the frequency and timing of the signals broadcast by the base station to correspond to the frequency and timing in the GPS system.
The embedded navigation beacon may be a signal separate from the communications signals, such as a spread spectrum signal over multiple 200 kHz GSM channels. Alternatively, the embedded navigation signal may be a communications signal broadcast with improved frequency and timing precision so that it may serve as a navigation beacon. In either case, the embedded navigation signal is included in the signals multiplexed by broadcast channel multiplex unit 250.
The network receiver 290 in the mobile terminal 270 receives the embedded navigation signals and makes measurements on them (i.e., pseudo-range measurements) that can be used by a position processor 330 to determine the mobile terminal's position. Such position determination can rely solely upon the measurements of the embedded signals, or may combine the measurements of the network receiver 290 and the GPS receiver 300.
Applications
The mobile terminal position systems and methods according to the aspects of the invention described here are useful for a variety of applications, including the following.
• Position Dependent Billing: With a mobile terminal that is able to determine its position, the terminal can alert the user which zone it is in and the resulting cost of making a call from that zone.
• E911 Service: When the mobile terminal makes a 911 call, it relays its pre- determined position within the message overhead of the call. The position is then captured by the cellular service provider and relayed to the Public Service Access Provider (PSAP) that services the E911 service. In this way, the PSAP is immediately informed of the position of the emergency.
• Position Dependent Yellow Pages: When a mobile terminal makes a call to a Yellow Pages' service provider, the cellular service provider captures the terminal position and relays it to the Yellow Pages service provider. The Yellow Pages service provider can then provide position dependent service information (e.g., the location of the nearest ATM, open gas station, etc.).
• Smart Antennas: A cellular service provider, with knowledge of a mobile terminal's position, can control a "smart" antenna to form a beam in the direction of the mobile terminal being served. The mobile terminal once it determines its position using the techniques described here can send to the cellular service provider position information estimating its position. The provider would then use that position information to form a beam to better communicate with the mobile terminal.
Having described preferred embodiments of a hybrid position determination system, it is believed that other modifications, variations and changes will be suggested to those skilled in the art in view of the teachings set forth herein. It is therefore to be understood that all such variations, modifications and changes are believed to fall within the scope of the present invention as defined by the appended claims. Although specific terms are employed herein, they are used in their ordinary and accustomed manner only, unless expressly defined differently herein, and not for purposes of limitation.

Claims

What is claimed is:
1. A method of determining a range between a first navigation source transmitting a first navigation signal and a mobile unit configured for use in a communication network, the method comprising: receiving a second navigation signal transmitted from a second navigation source; receiving from the communication network a data message having information concerning the first navigation source, the data message being transmitted through the communication network; and determining a range between the first navigation source and the mobile unit based on the second navigation signal received from the second navigation source and the information in the data message received from the communications network.
2. The method of claim 1, further comprising intermittently receiving the first navigation signal and determining the range based on the intermittently received first navigation signal.
3. The method of claim 2, wherein the range is determined by inputting the information from the received data message and the first and second received navigation signals into a vector delay lock loop (VDLL) unit, and in response thereto the VDLL unit outputting a measurement of the range between the first navigation source and the mobile unit.
4. The method of claim 1, wherein the data message is received from a broadcast channel of a two-way wireless communication network.
5. The method of claim 1, wherein the communication network is a cellular communication network.
6. The method of claim 5, wherein the cellular communications network is a GSM cellular communication network and the broadcast channel is the BCCH channel of the GSM network.
7. The method of claim 5, wherein the broadcast channel is a common broadcast control channel of one of a cdma2000 cellular communication network, a WCDMA cellular communication network, and a UWC-136 cellular communication network.
8. The method of claim 1, wherein the second navigation source is a ground- based navigation source.
9. The method of claim 8, wherein the ground-based navigation source is a base station in a wireless communication system.
10. The method of claim 9, wherein the base station transmits the second navigation signal using a frequency reference controlled based on a frequency reference used by the first navigation source.
11. The method of claim 10, wherein the first navigation source is a spaced- based satellite.
12. The method of claim 1, further comprising determining a position of the mobile unit based on the determined range.
13. The method of claim 12, further comprising altering a user of the mobile unit with information concerning a cost of making a telephone call based on the determined position.
14. The method of claim 12, further comprising including in a message sent from the mobile unit the determined position of the mobile unit.
15. The method of claim 13, further comprising receiving position dependent service information in response to the sent message.
16. A mobile unit for use in a communication network having a communication channel, comprising: a network receiver configured to receive over the channel a communications signal including a first navigation data message having information concerning a first navigation source; and a navigation receiver comprising a vector delay lock loop (VDLL) unit configured to receive the first navigation data message from the network receiver and a first navigation signal from the first navigation source and a second navigation signal from the second navigation source, and configured to compute a range between the mobile unit and the first navigation source based on the second navigation signal and the first navigation data message.
17. The mobile unit of claim 16, wherein the channel is a broadcast channel of a two-way wireless communication network.
18. The mobile unit of claim 17, wherein the first navigation source is a base station in the wireless communication network.
19. The mobile unit of claim 17, wherein the wireless communication network is a cellular communication network.
20. The mobile unit of claim 19, wherein the channel is a broadcast control channel (BCCH) of a GSM cellular communication network.
21. The mobile unit of claim 19, wherein the channel is a common broadcast control channel of one of a cdma2000 cellular communication network, a WCDMA cellular communication network, and a UWC-136 cellular communication network.
22. The mobile unit of claim 16, wherein the first navigation source is a Global Positioning System (GPS) satellite.
23. The mobile unit of claim 16, wherein first navigation signal is a navigation beacon embedded within a communication signal in the wireless communication network.
24. The mobile unit of claim 23, wherein the navigation beacon is a low power spread spectrum signal occupying the spectrum used by the communication signal.
25. The mobile unit of claim 23, wherein the channel uses frequency and timing references derived from a navigation system using the second navigation source.
26. The mobile unit of claim 16, wherein the VDLL unit computes the range between the mobile unit and the first navigation source when the mobile unit cannot receive the first navigation signal.
27. The mobile unit of claim 16, wherein the VDLL unit comprises: a correlator configured to receive the first and second navigation signals and output range measurements for the first and second navigation sources; a geometry processor configured to receive the first navigation data message and output information concerning the position of the first navigation source; a weighting unit coupled to the correlator and the geometry processor, and configured to assign weights to the range measurements based on the information output from the geometry processor, and output weighted range measurements; and a range calculation unit coupled to the weighting unit and the geometry processor configured to combine the weighted range measurements based on the information output from the geometry processor, and output a range measurement.
28. A mobile unit for use in a communication network having a channel, comprising: means for receiving a first navigation signal from a first navigation source and a second navigation signal from a second navigation source; means for receiving over the channel a communications signal including a first navigation data message having information concerning the first navigation source; and means for computing a range between the mobile unit and the first navigation source based on the second navigation signal and the first navigation data message.
PCT/US2002/003410 2001-02-27 2002-02-27 Hybrid system for position determination by a mobile communications terminal WO2002068985A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002251887A AU2002251887A1 (en) 2001-02-27 2002-02-27 Hybrid system for position determination by a mobile communications terminal

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US27176401P 2001-02-27 2001-02-27
US60/271,764 2001-02-27

Publications (2)

Publication Number Publication Date
WO2002068985A2 true WO2002068985A2 (en) 2002-09-06
WO2002068985A3 WO2002068985A3 (en) 2002-10-31

Family

ID=23036969

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/003410 WO2002068985A2 (en) 2001-02-27 2002-02-27 Hybrid system for position determination by a mobile communications terminal

Country Status (3)

Country Link
US (1) US6538601B2 (en)
AU (1) AU2002251887A1 (en)
WO (1) WO2002068985A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003027703A2 (en) * 2001-09-26 2003-04-03 Itt Manufacturing Enterprises, Inc. An embedded chirp signal for position determination in cellular communication systems
EP1452886A1 (en) * 2003-02-28 2004-09-01 Seiko Epson Corporation Positioning system

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040113794A1 (en) * 1994-10-27 2004-06-17 Dan Schlager Self-locating personal alarm system equipped parachute
US6816710B2 (en) * 1998-05-06 2004-11-09 Snaptrack, Inc. Method and apparatus for signal processing in a satellite positioning system
GB0012143D0 (en) * 2000-05-20 2000-07-12 Hewlett Packard Co Obtaining location updates about mobile entity for use in a location-sensitive application
US20020034384A1 (en) * 2000-09-18 2002-03-21 Mikhail Peter G. Location sensing camera
US7181244B2 (en) * 2000-11-16 2007-02-20 Qualcomm, Incorporated Method and apparatus for using position location to direct narrow beam antennas
US6867741B2 (en) * 2001-08-30 2005-03-15 Hrl Laboratories, Llc Antenna system and RF signal interference abatement method
US7974602B2 (en) * 2001-09-06 2011-07-05 Toshiba America Research Inc. Fraud detection techniques for wireless network operators
US20030125045A1 (en) * 2001-12-27 2003-07-03 Riley Wyatt Thomas Creating and using base station almanac information in a wireless communication system having a position location capability
US7574218B2 (en) * 2002-01-16 2009-08-11 Kyocera Wireless Corp. Systems and methods for transmitting global positioning system information
US7623871B2 (en) * 2002-04-24 2009-11-24 Qualcomm Incorporated Position determination for a wireless terminal in a hybrid position determination system
US6943730B2 (en) * 2002-04-25 2005-09-13 Ethertronics Inc. Low-profile, multi-frequency, multi-band, capacitively loaded magnetic dipole antenna
US6744410B2 (en) * 2002-05-31 2004-06-01 Ethertronics, Inc. Multi-band, low-profile, capacitively loaded antennas with integrated filters
US20030224855A1 (en) * 2002-05-31 2003-12-04 Robert Cunningham Optimizing location-based mobile gaming applications
US20040010368A1 (en) * 2002-07-10 2004-01-15 Logan Scott Assisted GPS signal detection and processing system for indoor location determination
US7239271B1 (en) 2002-08-15 2007-07-03 Sirf Technology, Inc. Partial almanac collection system
JP4255441B2 (en) 2002-08-15 2009-04-15 サーフ テクノロジー インコーポレイテッド GPS system interface
DE60221262T2 (en) * 2002-12-30 2008-01-03 Motorola, Inc., Schaumburg Positioning system and method of a wireless communication device
US7130646B2 (en) * 2003-02-14 2006-10-31 Atheros Communications, Inc. Positioning with wireless local area networks and WLAN-aided global positioning systems
US7123928B2 (en) 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
EP1664829A1 (en) * 2003-09-18 2006-06-07 Sirf Technology, Inc. Partial almanac collection system
BRPI0418696A (en) * 2004-04-02 2007-06-12 Qualcomm Inc methods and equipment for signaling assisted position determination systems
GB2413448B (en) * 2004-04-19 2007-03-07 Univ Cambridge Tech Positioning system
US7554934B2 (en) * 2004-09-01 2009-06-30 Broadcom Corporation Method and apparatus for processing location service messages in a satellite position location system
KR100869461B1 (en) * 2006-11-02 2008-11-19 퀄컴 인코포레이티드 Methods and apparatuses for beacon assisted position determination systems
US8229506B2 (en) * 2007-01-04 2012-07-24 At&T Intellectual Property I, L.P. Enhanced connection acquisition using an array antenna
US8478228B2 (en) * 2008-10-20 2013-07-02 Qualcomm Incorporated Mobile receiver with location services capability
AR069088A1 (en) * 2008-10-29 2009-12-30 Grupo Ayex S A GEOGRAPHIC IDENTIFICATION AND POSITIONING DEVICE OF PLAYERS, BY GPS TECHNOLOGY AND FOR ON-LINE AND EQUIVALENT GAMES.
US8600297B2 (en) * 2009-07-28 2013-12-03 Qualcomm Incorporated Method and system for femto cell self-timing and self-locating
US8880103B2 (en) 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
CN102739301B (en) * 2011-01-11 2015-05-20 广东工业大学 Global navigation satellite wide area augmentation system embedded in cellular network
US20210199815A1 (en) * 2016-02-12 2021-07-01 The Regents Of The University Of California Sdr for navigation with cellular cdma signals
US20180192391A1 (en) * 2017-01-04 2018-07-05 Qualcomm Incorporated Enhancing positioning via measurement batching
US10084535B1 (en) 2017-04-26 2018-09-25 UbiquitiLink, Inc. Method and apparatus for handling communications between spacecraft operating in an orbital environment and terrestrial telecommunications devices that use terrestrial base station communications
US11863250B2 (en) * 2021-01-06 2024-01-02 Lynk Global, Inc. Satellite communication system transmitting navigation signals using a wide beam and data signals using a directive beam

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5365450A (en) * 1992-12-17 1994-11-15 Stanford Telecommunications, Inc. Hybrid GPS/data line unit for rapid, precise, and robust position determination
US5398034A (en) * 1993-03-29 1995-03-14 Stanford Telecommunications, Inc. Vector delay lock loop processing of radiolocation transmitter signals
WO1999063358A1 (en) * 1998-05-29 1999-12-09 Q Communications Pty. Ltd. A method and device for creating a network positioning system (nps)
WO1999066342A1 (en) * 1998-06-16 1999-12-23 Ericsson, Inc. Apparatus and methods for position computation based on broadcast initialization data
WO2000034800A1 (en) * 1998-12-08 2000-06-15 Ericsson Inc. Provisioning of gps assistance data in a wcdma network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445118A (en) 1981-05-22 1984-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Navigation system and method
US5311194A (en) * 1992-09-15 1994-05-10 Navsys Corporation GPS precision approach and landing system for aircraft
US6161016A (en) 1993-05-21 2000-12-12 British Telecommunications Public Limited Company Broadcast channel seizure with allocated single traffic channel per occupied cell in a cellular system
US5604765A (en) 1994-12-23 1997-02-18 Stanford Telecommunications, Inc. Position enhanced communication system including system for embedding CDMA navigation beacons under the communications signals of a wireless communication system
US6268824B1 (en) * 1998-09-18 2001-07-31 Topcon Positioning Systems, Inc. Methods and apparatuses of positioning a mobile user in a system of satellite differential navigation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5365450A (en) * 1992-12-17 1994-11-15 Stanford Telecommunications, Inc. Hybrid GPS/data line unit for rapid, precise, and robust position determination
US5398034A (en) * 1993-03-29 1995-03-14 Stanford Telecommunications, Inc. Vector delay lock loop processing of radiolocation transmitter signals
WO1999063358A1 (en) * 1998-05-29 1999-12-09 Q Communications Pty. Ltd. A method and device for creating a network positioning system (nps)
WO1999066342A1 (en) * 1998-06-16 1999-12-23 Ericsson, Inc. Apparatus and methods for position computation based on broadcast initialization data
WO2000034800A1 (en) * 1998-12-08 2000-06-15 Ericsson Inc. Provisioning of gps assistance data in a wcdma network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PARKINSON B W ET AL: "GLOBAL POSITIONING SYSTEM: THEORY AND APPLICATIONS" , GLOBAL POSITIONING SYSTEM: THEORY AND APPLICATIONS, PROGRESS IN ASTRONAUTICS AND AERONAUTICS VOL. 163, WASHINTON, DC: AIAA, US, VOL. VOL. II, PAGE(S) 292-301 XP002210531 ISBN: 1-56347-107-8 figures 33,34 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003027703A2 (en) * 2001-09-26 2003-04-03 Itt Manufacturing Enterprises, Inc. An embedded chirp signal for position determination in cellular communication systems
WO2003027703A3 (en) * 2001-09-26 2004-02-26 Itt Mfg Enterprises Inc An embedded chirp signal for position determination in cellular communication systems
US7068704B1 (en) 2001-09-26 2006-06-27 Itt Manufacturing Enterpprises, Inc. Embedded chirp signal for position determination in cellular communication systems
EP1452886A1 (en) * 2003-02-28 2004-09-01 Seiko Epson Corporation Positioning system
CN1332217C (en) * 2003-02-28 2007-08-15 精工爱普生株式会社 Positioning system
US7277050B2 (en) 2003-02-28 2007-10-02 Seiko Epson Corporation Positioning system
US7348920B2 (en) 2003-02-28 2008-03-25 Seiko Epson Corporation Positioning system
US7460066B2 (en) 2003-02-28 2008-12-02 Seiko Epson Corporation Positioning system

Also Published As

Publication number Publication date
US20020135510A1 (en) 2002-09-26
WO2002068985A3 (en) 2002-10-31
US6538601B2 (en) 2003-03-25
AU2002251887A1 (en) 2002-09-12

Similar Documents

Publication Publication Date Title
US6538601B2 (en) Hybrid system for position determination by a mobile communications terminal
JP5128732B2 (en) Method and apparatus for obtaining satellite positioning system signals
US7463979B2 (en) Method and apparatus for initializing an approximate position in a GPS receiver
US7403154B2 (en) Determining position without use of broadcast ephemeris information
RU2332680C2 (en) Method and device for using auxiliary data, related to satelite positioning systems
US7043265B2 (en) Providing time sychronization to a GPS locator
KR101037059B1 (en) Global navigation satellite system
US7064706B2 (en) Method and apparatus for assisted GPS
US5999124A (en) Satellite positioning system augmentation with wireless communication signals
US6323803B1 (en) System and method for incremental broadcast of GPS navigation data in a cellular network
US7929928B2 (en) Frequency phase correction system
EP1152255A2 (en) Fast GPS signal acquisition in GPS systems
JP2012230111A (en) Global navigation satellite system
KR20010071208A (en) Method and apparatus for operating a satellite positioning system receiver
US20070046532A1 (en) Satellite positioning system aiding using a secondary satellite receiver
KR20040101662A (en) Apparatus and method for providing location information
Wang Evaluation of the system architecture for GPS-based tracking applications

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A3

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

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 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
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP