US20090251364A1 - Method and system of a mobile subscriber estimating position - Google Patents

Method and system of a mobile subscriber estimating position Download PDF

Info

Publication number
US20090251364A1
US20090251364A1 US12/080,639 US8063908A US2009251364A1 US 20090251364 A1 US20090251364 A1 US 20090251364A1 US 8063908 A US8063908 A US 8063908A US 2009251364 A1 US2009251364 A1 US 2009251364A1
Authority
US
United States
Prior art keywords
base station
time
signal
arrival
wimax
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
US12/080,639
Other versions
US7602334B1 (en
Inventor
Robert G. Lorenz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Avago Technologies International Sales Pte Ltd
Original Assignee
Beceem Communications 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 Beceem Communications Inc filed Critical Beceem Communications Inc
Priority to US12/080,639 priority Critical patent/US7602334B1/en
Assigned to BECEEM COMMUNICATIONS INC. reassignment BECEEM COMMUNICATIONS INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LORENZ, ROBERT G.
Priority to PCT/US2009/039530 priority patent/WO2009124283A2/en
Publication of US20090251364A1 publication Critical patent/US20090251364A1/en
Application granted granted Critical
Publication of US7602334B1 publication Critical patent/US7602334B1/en
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BECEEM COMMUNICATIONS, INC.
Assigned to BANK OF AMERICA, N.A., AS COLLATERAL AGENT reassignment BANK OF AMERICA, N.A., AS COLLATERAL AGENT PATENT SECURITY AGREEMENT Assignors: BROADCOM CORPORATION
Assigned to AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. reassignment AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BROADCOM CORPORATION
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Assignors: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Assigned to AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED reassignment AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED MERGER (SEE DOCUMENT FOR DETAILS). Assignors: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Assigned to AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED reassignment AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER PREVIOUSLY RECORDED AT REEL: 047195 FRAME: 0827. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Assignors: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/45Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
    • G01S19/46Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being of a radio-wave signal type

Definitions

  • the described embodiments relate generally to wireless positioning. More particularly, the described embodiments relate to methods and systems for computing position using global positioning systems (GPS) signals and at least one signal from a wireless communication system.
  • GPS global positioning systems
  • the NAVSTAR Global Positioning System comprises a constellation of satellites and a control segment whose function it is to monitor and update the clocks, orbits, and navigation messages of these satellites.
  • GPS receivers receive radio transmissions from satellite-based radio navigation systems and use those received transmissions to determine the location of the receiver.
  • the location of the receiver may be determined by applying the well-known concept of trilateration of the distances from the receiver to satellites having known satellite locations.
  • each satellite in a satellite-based radio navigation system broadcasts a radio transmission, which contains its orbit parameters and a ranging signal. Together, these two quantities allow the location of the satellite to be known as a function of time.
  • Each of the orbiting satellites in the GPS system contains four highly accurate atomic clocks: two Cesium and two Rubidium. These clocks generate precisely timed binary codes (also known as a pseudo random noise “PRN,” or pseudo noise “PN” code) that are transmitted to earth.
  • PRN pseudo random noise
  • PN codes identify the specific satellite in the constellation.
  • Each satellite transmits a set of digitally coded ephemeris data that completely defines the orbit of the satellite. This ephemeris data provides an accurate indication of the position of the satellite as a function of time.
  • Atomic clocks are very precise; however, a slight error (generally known as clock drift) may occur in the clocks over time resulting in satellite clock errors of about 15 ns per day with corresponding range errors of about 5 meters.
  • clock drift a slight error
  • the accuracy of the satellite atomic clocks are continuously monitored from ground stations in the GPS control system and any detected errors and drift in the clock of the satellites may be calculated and transmitted by the satellites as part of a navigation message in the form of three coefficients of a second-degree polynomial.
  • Each GPS satellite transmits a microwave radio signal composed of two carrier frequencies modulated by two digital codes and a navigation messages.
  • the two carrier frequencies are referred to as the “L1” and “L2” carriers and are transmitted at 1,572.42 megahertz (MHz) and 1,227.60 MHz, respectively.
  • the two GPS codes are called the coarse acquisition (C/A-code) and precision (P-code).
  • Each code consists of a stream of binary digits, zeros and ones, known as “chips.” Both the C/A-code and P-code are generally referred to as a PN code because they look like random noise-like signals. Presently, the C/A-code is modulated only on the L1 carrier while the P-code is modulated on both L1 and L2 carriers.
  • the C/A-code is a length 1023 sequence and has a chip rate of 1.023 MHz. The code repeats itself nominally every millisecond. Each satellite is assigned a unique C/A-code, which enables a GPS receiver to identify which satellite is transmitting a particular code.
  • the C/A-code range measurement is relatively less precise when compared to the P-code but it is also less complex and available to all users.
  • the P-code is mostly limited in use to the United States government and military. At present an encrypted version of the P-code is transmitted. This encrypted version of the P code is known as the Y code.
  • Each satellite also transmits a GPS navigation message that is a data stream that further modulates the L1 carrier as binary bi-phase modulation at 50 bits per second (bps).
  • the navigation message contains, along with other information, the ephemeris data which defines the coordinates of the GPS satellites as a function of time, the satellite health status, the satellite clock corrections, and the satellite almanac.
  • Each satellite transmits its own navigation message with information on the other satellites, such as the approximate location and health status.
  • a GPS receiver To receive the signals transmitted by the satellites, a GPS receiver generates and aligns replicas of the code and carrier signals contained in the received signal for each received satellite. The relative distances to a plurality of satellites are measured by observing what phases of the code replicas correlate or align with the incoming GPS signal. These relative distances are used to solve for position.
  • the clock in a standalone GPS receiver has an arbitrary timing relationship, with respect to the common GPS time of the satellites, it is necessary to solve for the receiver time in addition to the three spatial coordinates of user. Hence, four satellite range measurements are typically required to compute position. Beyond the random timing offset of the clock, the clock frequency of the MS is inevitably offset with respect to the GPS frequency in standalone applications.
  • TTFF time to first fix
  • a GPS receiver can at time be located so that the GPS receiver can not receive strong GPS signals from at least four satellites. For example, when the GPS receiver is located indoors, the GPS signals received by the GPS receiver can be greatly attenuated. The receiver may not be able to receive the at least four GPS signals, plus it can become very difficult to estimate the time of arrival of the attenuated GPS signals.
  • MS mobile subscriber
  • An embodiment includes a method of a mobile subscriber (MS) estimating position.
  • the method includes the MS receiving at least one satellite transmitted signal with a first receiver, and estimating a time of arrival of the at least one satellite transmitted signal.
  • the MS additionally receives at least one terrestrial base station signal with a second receiver, and estimates a time of arrival of the at least one terrestrial base station signal.
  • the MS estimates its position based on the estimated time of arrival of the at least one satellite transmitted signal and the estimated time of arrival of the at least one terrestrial base station signal.
  • the subscriber includes a means for receiving at least one GPS signal with a first receiver, and estimating a time of arrival of the at least one GPS signal.
  • the subscriber further includes means for the subscriber receiving at least one WiMAX base station signal with a second receiver, and estimating a time of arrival of the at least one WiMAX base station signal. The subscriber estimating its position based on the estimated time of arrival of the at least one GPS signal and the estimated time of arrival of the at least one WiMAX base station signal.
  • FIG. 1 shows an example of an MS receiving wireless signals from satellites and terrestrial base stations.
  • FIG. 2 shows an example of an MS communicating with a serving base station and also receiving wireless signals from secondary base stations.
  • FIG. 3 shows an example of WiMAX frame that includes a preamble that an MS can use to estimate a WiMAX signal time of arrival.
  • FIG. 4 shows a block diagram of an embodiment within an MS that estimates time of arrival of a preamble of a downlink frame of a terrestrial base station signal.
  • FIG. 5 is a flow chart that includes steps of one example of a method of a mobile subscriber (MS) estimating position.
  • MS mobile subscriber
  • FIG. 6 is a flow chart that includes steps of another example of a method of a mobile subscriber (MS) estimating position.
  • MS mobile subscriber
  • FIG. 7 shows an example of cross correlation of received signal with respect to locally generated code and carrier signals.
  • FIG. 8 shows an example of a reduced search space when frequency uncertainty and timing uncertainty have been reduced using timing and frequency information received from a serving base station.
  • Embodiments of a mobile subscriber (MS) estimating position are disclosed.
  • the embodiments include the MS receiving satellite and terrestrial base station wireless signals.
  • the MS estimates its position based on a time of arrival of the satellite and terrestrial base station wireless signals.
  • Various methods of aiding the position estimation are provided that are based on two-way communication with at least one of the terrestrial base stations. Information provided by the terrestrial base station enables efficient location determination.
  • FIG. 1 shows an example of an MS (mobile station) 110 receiving wireless signals from satellites 120 , 122 , 124 , 126 and terrestrial base stations 130 , 132 .
  • the MS 110 can estimate its position based, for example, on the wireless signals received from the satellites 120 , 122 , 124 , 126 .
  • the GPS signals transmitted from the satellites travel long distances and have been greatly attenuated before being received by the MS 110 .
  • the MS 110 may be located (for example, indoors) so that the wireless signals are additionally attenuated.
  • the methods of estimating position based on, for example, GPS signals may be greatly compromised by this additional attenuation of the GPS signals. Attenuation of the signals can make it difficult to identify the GPS signal and to estimate the times of arrival. If attenuated too much, the GPS signals can not be reliably received.
  • GPS uses trilateration to solve for a user's position. Solving for a user's position requires sufficient measurements to solve for the users three spatial coordinates and the receiver time.
  • the spatial coordinates may be expressed as x, y, and z or as latitude, longitude, and elevation. If the MS receives wireless signals from enough terrestrial base stations, the MS can estimate its position based on just the terrestrial base stations, provided that the position of the terrestrial stations is known and that the time of transmissions from each of the terrestrial stations is known. Under the assumption that the times of transmissions of the satellites is known with respect to GPS time and that the positions of the terrestrial base stations is known, the MS can receive a combination of GPS (satellite) and terrestrial base station signal to supplement each other in estimating the position of the MS.
  • GPS satellite
  • the MS may receive GPS signals that are greatly attenuated, but also receive a plurality of terrestrial base station signals.
  • the MS may not be able to accurately estimate its position based on only the GPS signals, or based on only the terrestrial base station signals, but may be able to accurately estimate its position using both the GPS signal and the terrestrial base station signals.
  • FIG. 2 shows an example of an MS 210 communicating with a serving base station 220 and also receiving wireless signals from secondary base stations 222 , 224 .
  • the serving base station 220 can be, for example, a WiMAX base station with which the MS 210 is maintaining two-way communication.
  • the two-ways communication can be voice or any other type of data.
  • the serving base station can be defined as a base station that has been selected to maintain two-way communication with the MS 210 .
  • the serving base station is the base station than provides the MS 210 with the best quality link.
  • the MS 210 can estimate its position based on wireless signals received from satellites (such as, GPS satellite 280 ) and the terrestrial base stations 220 , 222 , and 224 .
  • the MS 210 can additionally obtain information from the serving base station 220 that can be used to aid the MS 210 .
  • the MS 210 can obtain information about the other terrestrial base stations 222 , 224 , such as, the positions of the other terrestrial base stations 222 , 224 .
  • the network can include a backhaul connection 270 that interconnects the base stations. Therefore, the base stations can each update the other base stations with useful information.
  • Other information that the serving base station 220 can provide the MS 210 includes a neighbor base station advertisement list that the MS 210 can use to identify the base stations from which the MS 210 can receive terrestrial signals.
  • the neighboring base station advertisement list can also provide the MS 210 with base station information that allows the MS 210 to be aware of other bases stations that the MS 210 could select if the MS 210 changes locations.
  • the selection can include a new serving base station, and/or a new base station for receiving terrestrial signals for position estimation by the MS 210 .
  • the serving base station can provide timing offsets of the other terrestrial base stations the MS receiving wireless signals. Designating x, y, and z as the coordinates of the user's position and x i , y i , and z i , as the position of the i th transmitter, the distance between the user and the ith transmitter can be given by:
  • ⁇ i ⁇ square root over (( x ⁇ x i ) 2 +( y ⁇ y i ) 2 +( z ⁇ z i ) 2 ) ⁇ square root over (( x ⁇ x i ) 2 +( y ⁇ y i ) 2 +( z ⁇ z i ) 2 ) ⁇ square root over (( x ⁇ x i ) 2 +( y ⁇ y i ) 2 +( z ⁇ z i ) 2 ) ⁇ [1]
  • r i denote the pseudorange measured distance between the receiver and the transmitter according to:
  • c denotes the speed of light
  • b is the MS clock bias
  • is the clock error of the ith transmitter.
  • the pseudorange equals the geometric distance between the user and the transmitter minus two clock correction terms.
  • the first clock correction term is specific to the MS.
  • the second clock bias term is transmitter specific.
  • the GPS satellites transmit the clock correction terms for their GPS signals. Therefore, the effect of the GPS satellite clock correction terms may be effectively removed. If the clock bias for a terrestrial base station is unknown, this measurement does not contribute directly to determining the user's position. While this measurement introduces additional information, it also introduces an additional variable.
  • the serving base station can be equipped with its own GPS receiver 250 .
  • the base stations typically are located such that they have an unobstructed receive path for the GPS satellites, and therefore, generally receive relatively strong GPS signals.
  • the MS can be located indoors, and therefore, not receive GPS signal having the same signal quality.
  • the serving base station can provide GPS satellite signal information to the MS.
  • the GPS information provided can include, for example, information about which GPS satellites the MS is most likely to receive signals. Additionally, the information can allow the MS to limit a frequency code and phase search range of the at least one satellite transmitted signal.
  • the base stations transmit their downlink signals synchronously with the GPS second, hence the bias with respect to GPS time is known.
  • the serving base station 220 can include a database that includes information that may be useful to the MS 210 .
  • the information can include both GPS satellite information and/or terrestrial base station information. This information may include a list of visible GPS satellites, their ephemeris, nominal Doppler offset, a list of nearby terrestrial base stations, the locations of these terrestrial base stations, and/or the clock offsets of these base stations.
  • FIG. 3 shows an example of WiMAX frame that includes a preamble that an MS can use to estimate a WiMAX signal time of arrival.
  • the WiMAX signals, and therefore, the preamble, are synchronized with GPS signals. WiMAX signals can be received by an MS and used by the MS to aid in estimating its position.
  • the synchronizing reference shall be a 1 pps timing pulse and may also include a 10 MHz frequency reference. These signals are typically provided by a GPS receiver.
  • the transmitted DL radio frame shall be time-aligned with the 1 pps timing pulse (8.4.10.1.1).
  • the start of the preamble symbol, excluding the CP duration, shall be time aligned with 1 pps timing pulse when measured at the antenna port.
  • the WiMAX downlink frame generally includes the preamble, a downlink (DL) MAP, an uplink (UL) MAP, and downlink (DL) data.
  • the preamble is the first symbol of the DL portion of the frame.
  • FFT Fast Fourier Transform
  • the preamble consists of 284 pilots that have a nominal spacing of three.
  • WiMAX implementations using different FFT sizes consist of different numbers of preamble tones.
  • the preamble pilots from the three segments are non-overlapping.
  • a pseudorandom sequence modulates the pilots of the preamble. These sequences are chosen such that neighboring base stations do not share a common pseudorandom sequence.
  • the pilots on the preamble are boosted by 9 dB. For this reason, the power on the preamble is nominally higher than on any other portion of the DL subframe.
  • the preamble does not contain any data modulation, so all pilots may be used in determining the channel impulse response.
  • the time of arrival of a signal from a specific base station can be deduced from the channel impulse response.
  • the base station to be measured may be selected by choosing the correct preamble segment and pseudorandom sequence.
  • the preamble exhibits several useful properties.
  • the preamble is transmitted with high power.
  • the preamble had a large time-bandwidth product.
  • the preamble is not modulated by data.
  • the preamble has a regular pilot spacing of three which implies that the channel impulse response contains substantially replicas. The spacing between these replicas provides a large interval over which timing ambiguity due to the presence of replicas may be avoided.
  • FIG. 4 shows a block diagram of an embodiment within an MS that estimates time of arrival of a preamble of a downlink frame of a terrestrial base station signal.
  • This embodiment can, for example, extract information from a WiMAX downlink frame preamble that can be used to estimate a time of arrival of the preamble of the WiMAX downlink frame.
  • the embodiment shown provides a determining a channel impulse response of the preamble. Timing of a peak of the channel impulse response can be used to estimate the time of arrival of the WiMAX signal. The estimate can be obtained by comparing the peak of the channel impulse response with a pre-estimated start time of the WiMAX downlink frame preamble. The pre-estimated start may be based previous measurement of the peak location.
  • the location of the first component of the CIR that exceeds a fraction of the peak amplitude may be used as an estimate of the time of arrival of the terrestrial signal. In still other embodiments, the location of the first component of the CIR that exceeds a pre-determined threshold may be used as an estimate of the time of arrival of the terrestrial signal.
  • the received WiMAX signal is sampled by, for example, a sampler 410 that begins sampling in response to the rx_start signal which is asserted at a pre-determined time. This time generally corresponds to an estimate of the first significant component of the channel impulse response.
  • the sampled signal is passed through time domain processing block 415 the output of which is input to an FFT (Fast Fourier Transform) 420 , correlated with a PRBS (pseudo random bit sequence) 430 that corresponds with the base station of the received WiMAX signal, and then passed through an IFFT (Inverse Fast Fourier Transform) 440 producing the channel impulse response.
  • FFT Fast Fourier Transform
  • PRBS pseudo random bit sequence
  • FIG. 5 is a flow chart that includes steps of one example of a method of a mobile subscriber (MS) estimating position.
  • a first step 510 includes the MS receiving at least one satellite transmitted signal with a first receiver.
  • a second step 520 includes the MS estimating a time of arrival of the at least one satellite transmitted signal.
  • a third step 530 includes the MS receiving at least one terrestrial base station signal with a second receiver.
  • a fourth step 540 includes the MS estimating a time of arrival of the at least one terrestrial base station signal.
  • a fifth step 550 includes the MS estimating its position based on the estimated time of arrival of the at least one satellite transmitted signal and the estimated time of arrival of the at least one terrestrial base station signal.
  • FIG. 6 is a flow chart that includes steps of another example of a method of a mobile subscriber (MS) estimating position.
  • a first step 610 includes the mobile station receiving a terrestrial signal.
  • a second step 620 includes the mobile station measuring an apparent frequency offset.
  • a third step 630 includes determining a relative frequency offset of the mobile stations clock.
  • a fourth step 640 includes measuring a time of arrival of the terrestrial signal.
  • a fifth step 650 includes using the relative frequency offset to compensate the assumed frequency of the GPS signal.
  • a sixth step 660 includes limiting a search range of a CA code delay using the time of arrival.
  • An embodiment of the MS estimates its position based on the estimated time of arrival of the at least one satellite transmitted signal and the estimated time of arrival of the at least one terrestrial base station signal.
  • One embodiment includes the estimate being performed by the MS by comparing the time of arrival of each of the at least one satellite transmitted signal and the at least one terrestrial base station with a local clock reference.
  • the time of arrival measurements may be used directly in determining quantities such as position or time. If the base station timing is offset from, for example GPS time, the offset may be transmitted to the MS through a message or otherwise known. This offset in time relative to GPS time may be used to compensate the time-of-arrival measurements. In another implementation, the offset for a non-serving base station may be known and compensated by information communicated by the serving base station.
  • the satellite signal time reference for example, GPS time
  • An embodiment includes estimating the time of arrival of the terrestrial transmitted signals using a quantity proportional to the difference between the time of transmission of the terrestrial signal and the time of transmission of the received satellite signal. The difference between the transmit times can be determined as described above. If the base station (terrestrial signal transmitter) has an unknown timing offset, the time of arrival of the terrestrial signals can be measured, but may not be directly for position determination. If, for example, the base station is not aligned with GPS, a method of determining the offset of the base station is needed. For one embodiment, a monitoring station can provide the offset. For WiMAX signals, the WiMAX transmitters are aligned with GPS time. An embodiment includes a server that has the positions and timing offsets of each WiMAX transmitters which are available to the serving base stations, and therefore, the mobile subscribers.
  • one base station can be designated as a serving base station.
  • An embodiment includes two-way communication of the MS only occurring between the MS and the serving base station, whereas the MS receives signals from the other base stations for position determination.
  • Serving base station identification and/or designation through the pseudorandom sequence transmitted by the base station and additionally through messages passed between the base station and the subscriber.
  • the base station designated as the serving base station can change.
  • the serving base station is the base station that has the highest quality link with the MS. The positions of the base stations are know, or presumed known in order to allow trilateration.
  • An embodiment includes the serving base station providing information to the MS that aids the MS in determining its position.
  • the serving base station can provide position information of the other base stations the MS is receiving wireless signals. That is, base stations other than the serving base station. This information can aid the MS in estimating a time of arrival of the wireless signals.
  • Other information includes timing offset information of the other base station signals that the MS is receiving wireless signals. Generally, the timing offset needs to be known in order to do trilateration based on time of arrival.
  • the serving base station can provide the MS with a neighbor base station advertisement list that the MS uses to identify the base stations that the MS receives terrestrial signals.
  • the neighbor base station advertisement list allows the MS to identify other base stations available as serving base stations if the MS changes its physical location.
  • the neighboring base station advertisement list can provide the MS with base stations that the MS is likely to be able to receive position determining wireless signals.
  • the neighbor advertisement list is nominally used to identify to the subscriber good candidate base stations to hand off to. That is, the base stations with which the subscriber is likely to find a link having a good signal-to-noise ratio, are generally also base stations the subscriber is likely to receive good terrestrial position signals.
  • the serving base station can provide the MS with satellite information.
  • the serving base station providing the MS with information of satellites the MS is likely to receive the at least one satellite transmitted signal.
  • Additional/alternative satellite information includes navigation data of the satellites, code data of the satellites, satellite visibility, and satellite elevation.
  • the navigation data can include satellite orbit parameters, satellite clock offset, and raw navigation data bits.
  • the navigation data bits can be used by the MS to allow coherent integration of the received satellite signals for periods longer than the duration of a single GPS navigation bit. Nominally, the period of the GPS navigation bit is 20 milliseconds.
  • One embodiment includes the MS estimating timing and frequency offsets based on the at least one satellite transmitted signal.
  • the MS can then aid acquisition of the at least one terrestrial base station signal based on based on the timing and frequency offsets of the MS. If a sufficient number of GPS signals can be acquired, the MS can determine both the relative frequency offset of the MS clock as well as the offset of the clock relative to GPS time. With the frequency offset, the terrestrial (for example, WiMAX) signal does not have to be searched over frequency. Knowledge of time allows determination of, for example, the timing of a preamble of a WiMAX frame. As a result, the MS can synchronize to the WiMAX signal with substantially less effort, saving time and power consumption.
  • Another embodiment includes the MS estimating timing and frequency offsets of the MS based on the at least one terrestrial base station signal.
  • the MS can then aid acquisition of the at least one satellite transmitted signal based on based on the timing and frequency offsets of the MS.
  • An embodiment includes the MS using the at least one terrestrial base station signal to limit a frequency code and phase search range of the at least one satellite transmitted signal. If, for example, the MS is synchronized to a base station, by virtue of the fact that the base stations are synchronized with GPS, their preambles are aligned with the GPS second.
  • the GPS receivers used in the base stations to maintain time alignment typically produce a corrected reference frequency output that is synchronized to GPS. This reference frequency is typically used in the synthesizer of the base station.
  • the center frequency of the transmitted terrestrial signal is synchronized with the frequencies used in the GPS system.
  • the apparent frequency offset of the MS clock can be then used to limit the range of frequencies over which to search for the GPS signal.
  • the transmitted signal from the i th L1 GPS satellite may be modeled as
  • denotes the amplitude
  • f L1 is the L1 carrier center frequency; i.e., 1575.42 MHz
  • m i ⁇ 1,1 ⁇ is modulation of C/A code
  • D i ⁇ 1,1 ⁇ is the transmitted telemetry data.
  • the last two quantities are satellite specific.
  • s rx ⁇ ( k ) ⁇ i ⁇ ⁇ i ⁇ ⁇ j ⁇ ⁇ 2 ⁇ ⁇ ⁇ ⁇ f i ⁇ kT s ⁇ m i ⁇ ( kT - ⁇ i ) ⁇ D i ⁇ ( kT - ⁇ i ) + n ⁇ ( k ) ,
  • ⁇ i denotes the complex amplitude of the signal received from the ith satellite
  • f i it's received center frequency
  • n(k) is the additive received noise.
  • the center frequency is generally shifted due to the velocity of the satellite, user motion, and frequency offset of the receiver clock.
  • the terms corresponding to the C/A code and the telemetry data are seen to be shifted.
  • the cross correlation of the received down-converted GPS signal with a locally generated replica is approximately;
  • h(k) denotes the baseband equivalent of the cascade of filters in the system
  • * denotes convolution
  • ⁇ circumflex over ( ⁇ ) ⁇ i is the timing offset of the locally generated code replica
  • ⁇ circumflex over (f) ⁇ i is the frequency offset applied to the received signal prior to correlating it with the locally generated code replica.
  • R i ( ⁇ circumflex over (f) ⁇ i , ⁇ circumflex over ( ⁇ ) ⁇ i ) N ⁇ ( ⁇ (( ⁇ i ⁇ circumflex over ( ⁇ ) ⁇ i )1.023 MHz)* h )sin c (( f i ⁇ circumflex over (f) ⁇ i ) NT s )+ ⁇ i
  • ⁇ ( ⁇ ) denotes Bracewell's triangle function according to
  • ⁇ ⁇ ( x ) ⁇ 1 - ⁇ x ⁇ ⁇ x ⁇ ⁇ 1 0 else ,
  • h denotes the continuous-time equivalent of h(k), and ⁇ i is the i th resulting noise term after correlating.
  • FIG. 7 shows an example of a cross correlation of received signal with respect to locally generated code and carrier signals.
  • one of the dimensions is frequency, the other is code phase.
  • the quantity NT s has the interpretation of integration time. Longer integration times yield an improvement in the signal to noise ratio that is linear in time.
  • the cross-correlation function is proportional to sin c((f i ⁇ circumflex over (f) ⁇ i )NT s ). Therefore, for a fixed degradation in sensitivity, less frequency offset between the assumed and actual frequency of the received satellite may be accommodated as the integration time is increased. This implies that for a fixed frequency uncertainty, more frequency hypotheses need to be tried. It can be observed that there is a tradeoff between sensitivity and the complexity of the search. From the above expression, it can also be observed that the cross correlation function is a function of the time offset ( ⁇ i ⁇ circumflex over ( ⁇ ) ⁇ i ).
  • the frequency offset of the MS reference clock may be off several parts per million (PPM), which at GPS frequencies corresponds to approximately a +/ ⁇ 5 KHz frequency uncertainty.
  • PPM parts per million
  • the frequency may be approximated to within 50 Hz.
  • the GPS C/A code repeats with a period of 1 millisecond.
  • the distance from the subscriber to the base station is typically less than 3 km.
  • the WiMAX base station is synchronized to GPS time and its position known, the time of arrival of the WiMAX signal is known to be limited to within 5 us (the time it takes light to travel half of the cell radius). Therefore, instead of having to search over one millisecond of uncertainty (the entire C/A code sequence), only offsets associated with possible locations within the cell site need to be searched, which corresponds to an interval that is approximately 10 chips wide. This reduces the search size by approximately 100.
  • a GPS receiver may be used which is capable of examining only a subset of the possible code phases and frequency offsets. Such a GPS receiver has the advantage of reduced size and power consumption.
  • FIG. 8 shows an example of a reduced search space when the frequency uncertainty and timing uncertainty are reduced using timing and frequency information derived from a connection to a serving base station.
  • An embodiment includes the terrestrial base station signals being WiMAX signals. That is, the terrestrial base stations and the MS are all capable of wireless communication according to the WiMAX standard. Estimate times of arrival of the WiMAX base station transmitted signals are estimated at the MS. This embodiment includes the MS extracting information from a WiMAX downlink frame preamble of the WiMAX signal.
  • One method the MS uses to extract information from the WiMAX downlink frame preamble includes the MS determining a channel impulse response of the preamble.
  • the time of arrival can be estimated by comparing a peak of the channel impulse response with a pre-estimated start time of the WiMAX downlink frame preamble.
  • the pre-estimated start time can be estimated, and represents the best a-priori estimate of the time of arrival of the CIR (channel impulse response) prior to making the measurement of the time offset.
  • the measured time offset of the channel impulse response (CIR) equals the difference between the start time and the actual time of arrival of the first sample of the preamble. If the received start time is advanced, the location of the CIR appears more delayed. If the received start time is delayed, the measured time of arrival of the CIR time offset advanced.
  • One method of determining a channel impulse response of the preamble includes performing an FFT on the WiMAX downlink frame preamble, correlating an output of the FFT with a predetermined PRBS, and performing an IFFT on the correlated output.

Abstract

A method and apparatus of a mobile subscriber (MS) estimating position are disclosed. One method includes the MS receiving at least one satellite transmitted signal with a first receiver, and estimating a time of arrival of the at least one satellite transmitted signal. The MS additionally receives at least one terrestrial base station signal with a second receiver, and estimates a time of arrival of the at least one terrestrial base station signal. The MS estimates its position based on the estimated time of arrival of the at least one satellite transmitted signal and the estimated time of arrival of the at least one terrestrial base station signal.

Description

    FIELD OF THE DESCRIBED EMBODIMENTS
  • The described embodiments relate generally to wireless positioning. More particularly, the described embodiments relate to methods and systems for computing position using global positioning systems (GPS) signals and at least one signal from a wireless communication system.
  • BACKGROUND
  • The NAVSTAR Global Positioning System (GPS) comprises a constellation of satellites and a control segment whose function it is to monitor and update the clocks, orbits, and navigation messages of these satellites. GPS receivers receive radio transmissions from satellite-based radio navigation systems and use those received transmissions to determine the location of the receiver. The location of the receiver may be determined by applying the well-known concept of trilateration of the distances from the receiver to satellites having known satellite locations.
  • Generally, each satellite in a satellite-based radio navigation system broadcasts a radio transmission, which contains its orbit parameters and a ranging signal. Together, these two quantities allow the location of the satellite to be known as a function of time. Each of the orbiting satellites in the GPS system contains four highly accurate atomic clocks: two Cesium and two Rubidium. These clocks generate precisely timed binary codes (also known as a pseudo random noise “PRN,” or pseudo noise “PN” code) that are transmitted to earth. The PN codes identify the specific satellite in the constellation. Each satellite transmits a set of digitally coded ephemeris data that completely defines the orbit of the satellite. This ephemeris data provides an accurate indication of the position of the satellite as a function of time.
  • Atomic clocks are very precise; however, a slight error (generally known as clock drift) may occur in the clocks over time resulting in satellite clock errors of about 15 ns per day with corresponding range errors of about 5 meters. In order to compensate for the error, the accuracy of the satellite atomic clocks are continuously monitored from ground stations in the GPS control system and any detected errors and drift in the clock of the satellites may be calculated and transmitted by the satellites as part of a navigation message in the form of three coefficients of a second-degree polynomial.
  • In the case of GPS, there is nominally a constellation of 24 operational satellites above the Earth. Each satellite has individual PN codes, a nearly circular orbit with an inclination of 55 degrees to the equator with a height of approximately 10,900 nautical miles (20,200 kilometers) above Earth and an orbital period of approximately 12 hours. Each GPS satellite transmits a microwave radio signal composed of two carrier frequencies modulated by two digital codes and a navigation messages. The two carrier frequencies are referred to as the “L1” and “L2” carriers and are transmitted at 1,572.42 megahertz (MHz) and 1,227.60 MHz, respectively. The two GPS codes are called the coarse acquisition (C/A-code) and precision (P-code). Each code consists of a stream of binary digits, zeros and ones, known as “chips.” Both the C/A-code and P-code are generally referred to as a PN code because they look like random noise-like signals. Presently, the C/A-code is modulated only on the L1 carrier while the P-code is modulated on both L1 and L2 carriers.
  • The C/A-code is a length 1023 sequence and has a chip rate of 1.023 MHz. The code repeats itself nominally every millisecond. Each satellite is assigned a unique C/A-code, which enables a GPS receiver to identify which satellite is transmitting a particular code. The C/A-code range measurement is relatively less precise when compared to the P-code but it is also less complex and available to all users. The P-code is mostly limited in use to the United States government and military. At present an encrypted version of the P-code is transmitted. This encrypted version of the P code is known as the Y code.
  • Each satellite also transmits a GPS navigation message that is a data stream that further modulates the L1 carrier as binary bi-phase modulation at 50 bits per second (bps). The navigation message contains, along with other information, the ephemeris data which defines the coordinates of the GPS satellites as a function of time, the satellite health status, the satellite clock corrections, and the satellite almanac. Each satellite transmits its own navigation message with information on the other satellites, such as the approximate location and health status.
  • To receive the signals transmitted by the satellites, a GPS receiver generates and aligns replicas of the code and carrier signals contained in the received signal for each received satellite. The relative distances to a plurality of satellites are measured by observing what phases of the code replicas correlate or align with the incoming GPS signal. These relative distances are used to solve for position. As the clock in a standalone GPS receiver has an arbitrary timing relationship, with respect to the common GPS time of the satellites, it is necessary to solve for the receiver time in addition to the three spatial coordinates of user. Hence, four satellite range measurements are typically required to compute position. Beyond the random timing offset of the clock, the clock frequency of the MS is inevitably offset with respect to the GPS frequency in standalone applications.
  • Besides accuracy, another problem associated with the error of the MS clock reference relative to the GPS satellite clocks is the resulting acquisition time for the GPS receiver commonly known as the time to first fix (TTFF). For many applications, such as Emergency 911 (E911) positioning, a GPS receiver must be able to provide a position solution in a short period of time after being commanded to compute this position. Unfortunately, the MS clock reference can have substantial frequency uncertainty. The large frequency uncertainty can cause significant degradation on TTFF performance. Additionally, uncertainty in time can require the examination of many code phases.
  • In addition to the frequency drift in the MS clock reference, there are a number of other factors that can affect TTFF performance. Although there are a large number of GPS satellites positioned above the earth's atmosphere, it is not always possible for a GPS receiver to receive accurate transmissions from the required number of GPS satellites necessary to calculate the position of the GPS receiver.
  • A GPS receiver can at time be located so that the GPS receiver can not receive strong GPS signals from at least four satellites. For example, when the GPS receiver is located indoors, the GPS signals received by the GPS receiver can be greatly attenuated. The receiver may not be able to receive the at least four GPS signals, plus it can become very difficult to estimate the time of arrival of the attenuated GPS signals.
  • Since the inception of GPS, methods have been, and are still being, developed to reduce errors and to enhance the accuracy of the GPS systems. Further, many different methods are being implemented to provide alternative means for providing the GPS receiver with information concerning unknown variables or inaccuracies in the system such that it is not always required for the system to receive satellite transmission signals from all the satellites or to receive accurate transmission data.
  • It is desirable for to have a system and method for aiding mobile subscriber (MS) position estimation.
  • SUMMARY
  • An embodiment includes a method of a mobile subscriber (MS) estimating position. The method includes the MS receiving at least one satellite transmitted signal with a first receiver, and estimating a time of arrival of the at least one satellite transmitted signal. The MS additionally receives at least one terrestrial base station signal with a second receiver, and estimates a time of arrival of the at least one terrestrial base station signal. The MS estimates its position based on the estimated time of arrival of the at least one satellite transmitted signal and the estimated time of arrival of the at least one terrestrial base station signal.
  • Another embodiment includes a WiMAX subscriber. The subscriber includes a means for receiving at least one GPS signal with a first receiver, and estimating a time of arrival of the at least one GPS signal. The subscriber further includes means for the subscriber receiving at least one WiMAX base station signal with a second receiver, and estimating a time of arrival of the at least one WiMAX base station signal. The subscriber estimating its position based on the estimated time of arrival of the at least one GPS signal and the estimated time of arrival of the at least one WiMAX base station signal.
  • Other aspects and advantages of the described embodiments will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of the described embodiments.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 shows an example of an MS receiving wireless signals from satellites and terrestrial base stations.
  • FIG. 2 shows an example of an MS communicating with a serving base station and also receiving wireless signals from secondary base stations.
  • FIG. 3 shows an example of WiMAX frame that includes a preamble that an MS can use to estimate a WiMAX signal time of arrival.
  • FIG. 4 shows a block diagram of an embodiment within an MS that estimates time of arrival of a preamble of a downlink frame of a terrestrial base station signal.
  • FIG. 5 is a flow chart that includes steps of one example of a method of a mobile subscriber (MS) estimating position.
  • FIG. 6 is a flow chart that includes steps of another example of a method of a mobile subscriber (MS) estimating position.
  • FIG. 7 shows an example of cross correlation of received signal with respect to locally generated code and carrier signals.
  • FIG. 8 shows an example of a reduced search space when frequency uncertainty and timing uncertainty have been reduced using timing and frequency information received from a serving base station.
  • DETAILED DESCRIPTION
  • Embodiments of a mobile subscriber (MS) estimating position are disclosed. The embodiments include the MS receiving satellite and terrestrial base station wireless signals. The MS estimates its position based on a time of arrival of the satellite and terrestrial base station wireless signals. Various methods of aiding the position estimation are provided that are based on two-way communication with at least one of the terrestrial base stations. Information provided by the terrestrial base station enables efficient location determination.
  • FIG. 1 shows an example of an MS (mobile station) 110 receiving wireless signals from satellites 120, 122, 124, 126 and terrestrial base stations 130, 132. In a typical GPS system, the MS 110 can estimate its position based, for example, on the wireless signals received from the satellites 120, 122, 124, 126. However, the GPS signals transmitted from the satellites travel long distances and have been greatly attenuated before being received by the MS 110. Additionally, the MS 110 may be located (for example, indoors) so that the wireless signals are additionally attenuated.
  • The methods of estimating position based on, for example, GPS signals may be greatly compromised by this additional attenuation of the GPS signals. Attenuation of the signals can make it difficult to identify the GPS signal and to estimate the times of arrival. If attenuated too much, the GPS signals can not be reliably received.
  • GPS uses trilateration to solve for a user's position. Solving for a user's position requires sufficient measurements to solve for the users three spatial coordinates and the receiver time. The spatial coordinates may be expressed as x, y, and z or as latitude, longitude, and elevation. If the MS receives wireless signals from enough terrestrial base stations, the MS can estimate its position based on just the terrestrial base stations, provided that the position of the terrestrial stations is known and that the time of transmissions from each of the terrestrial stations is known. Under the assumption that the times of transmissions of the satellites is known with respect to GPS time and that the positions of the terrestrial base stations is known, the MS can receive a combination of GPS (satellite) and terrestrial base station signal to supplement each other in estimating the position of the MS. That is, the MS may receive GPS signals that are greatly attenuated, but also receive a plurality of terrestrial base station signals. The MS may not be able to accurately estimate its position based on only the GPS signals, or based on only the terrestrial base station signals, but may be able to accurately estimate its position using both the GPS signal and the terrestrial base station signals.
  • FIG. 2 shows an example of an MS 210 communicating with a serving base station 220 and also receiving wireless signals from secondary base stations 222, 224. The serving base station 220 can be, for example, a WiMAX base station with which the MS 210 is maintaining two-way communication. The two-ways communication can be voice or any other type of data.
  • The serving base station can be defined as a base station that has been selected to maintain two-way communication with the MS 210. Usually, the serving base station is the base station than provides the MS 210 with the best quality link.
  • As previously described, the MS 210 can estimate its position based on wireless signals received from satellites (such as, GPS satellite 280) and the terrestrial base stations 220, 222, and 224. However, the MS 210 can additionally obtain information from the serving base station 220 that can be used to aid the MS 210. For example, the MS 210 can obtain information about the other terrestrial base stations 222, 224, such as, the positions of the other terrestrial base stations 222, 224. The network can include a backhaul connection 270 that interconnects the base stations. Therefore, the base stations can each update the other base stations with useful information.
  • Other information that the serving base station 220 can provide the MS 210 includes a neighbor base station advertisement list that the MS 210 can use to identify the base stations from which the MS 210 can receive terrestrial signals. The neighboring base station advertisement list can also provide the MS 210 with base station information that allows the MS 210 to be aware of other bases stations that the MS 210 could select if the MS 210 changes locations. The selection can include a new serving base station, and/or a new base station for receiving terrestrial signals for position estimation by the MS 210.
  • The serving base station can provide timing offsets of the other terrestrial base stations the MS receiving wireless signals. Designating x, y, and z as the coordinates of the user's position and xi, yi, and zi, as the position of the i th transmitter, the distance between the user and the ith transmitter can be given by:

  • ρi=√{square root over ((x−x i)2+(y−y i)2+(z−z i)2)}{square root over ((x−x i)2+(y−y i)2+(z−z i)2)}{square root over ((x−x i)2+(y−y i)2+(z−z i)2)}  [1]
  • Let ri denote the pseudorange measured distance between the receiver and the transmitter according to:

  • r ii −cb−cδ i, [2]
  • where c denotes the speed of light, b is the MS clock bias, and δ is the clock error of the ith transmitter. It can be observed that the pseudorange equals the geometric distance between the user and the transmitter minus two clock correction terms. The first clock correction term is specific to the MS. The second clock bias term is transmitter specific. The GPS satellites transmit the clock correction terms for their GPS signals. Therefore, the effect of the GPS satellite clock correction terms may be effectively removed. If the clock bias for a terrestrial base station is unknown, this measurement does not contribute directly to determining the user's position. While this measurement introduces additional information, it also introduces an additional variable.
  • Additionally, the serving base station can be equipped with its own GPS receiver 250. The base stations typically are located such that they have an unobstructed receive path for the GPS satellites, and therefore, generally receive relatively strong GPS signals. However, the MS can be located indoors, and therefore, not receive GPS signal having the same signal quality. As such, the serving base station can provide GPS satellite signal information to the MS. The GPS information provided can include, for example, information about which GPS satellites the MS is most likely to receive signals. Additionally, the information can allow the MS to limit a frequency code and phase search range of the at least one satellite transmitted signal. In the case of the WiMAX system, the base stations transmit their downlink signals synchronously with the GPS second, hence the bias with respect to GPS time is known.
  • The serving base station 220 can include a database that includes information that may be useful to the MS 210. The information can include both GPS satellite information and/or terrestrial base station information. This information may include a list of visible GPS satellites, their ephemeris, nominal Doppler offset, a list of nearby terrestrial base stations, the locations of these terrestrial base stations, and/or the clock offsets of these base stations.
  • FIG. 3 shows an example of WiMAX frame that includes a preamble that an MS can use to estimate a WiMAX signal time of arrival. The WiMAX signals, and therefore, the preamble, are synchronized with GPS signals. WiMAX signals can be received by an MS and used by the MS to aid in estimating its position.
  • One WiMAX standard P802.16Rev2/D1 (October 2007) defines the transmitter reference timing accuracy by stating:
  • 8.4.10.1.1 Network synchronization For TDD and FDD realizations, it is recommended (but not required) that all BSs be time synchronized to a common timing signal. In the event of the loss of the network timing signal, BSs shall continue to operate and shall automatically resynchronize to the network timing signal when it is recovered. The synchronizing reference shall be a 1 pps timing pulse and may also include a 10 MHz frequency reference. These signals are typically provided by a GPS receiver.
  • This standard further states:
  • 8.4.12.4 Transmitter Reference Timing Accuracy
  • At the BS, the transmitted DL radio frame shall be time-aligned with the 1 pps timing pulse (8.4.10.1.1). The start of the preamble symbol, excluding the CP duration, shall be time aligned with 1 pps timing pulse when measured at the antenna port.
  • The WiMAX downlink frame generally includes the preamble, a downlink (DL) MAP, an uplink (UL) MAP, and downlink (DL) data. The preamble is the first symbol of the DL portion of the frame. For WiMAX implementations using a Fast Fourier Transform (FFT) size of 1024, the preamble consists of 284 pilots that have a nominal spacing of three. WiMAX implementations using different FFT sizes consist of different numbers of preamble tones. There are three preamble segments which each occupy different pilot positions. The preamble pilots from the three segments are non-overlapping. A pseudorandom sequence modulates the pilots of the preamble. These sequences are chosen such that neighboring base stations do not share a common pseudorandom sequence. The pilots on the preamble are boosted by 9 dB. For this reason, the power on the preamble is nominally higher than on any other portion of the DL subframe. The preamble does not contain any data modulation, so all pilots may be used in determining the channel impulse response. The time of arrival of a signal from a specific base station can be deduced from the channel impulse response. The base station to be measured may be selected by choosing the correct preamble segment and pseudorandom sequence. The preamble exhibits several useful properties. The preamble is transmitted with high power. The preamble had a large time-bandwidth product. The preamble is not modulated by data. The preamble has a regular pilot spacing of three which implies that the channel impulse response contains substantially replicas. The spacing between these replicas provides a large interval over which timing ambiguity due to the presence of replicas may be avoided.
  • FIG. 4 shows a block diagram of an embodiment within an MS that estimates time of arrival of a preamble of a downlink frame of a terrestrial base station signal. This embodiment can, for example, extract information from a WiMAX downlink frame preamble that can be used to estimate a time of arrival of the preamble of the WiMAX downlink frame.
  • More specifically, the embodiment shown provides a determining a channel impulse response of the preamble. Timing of a peak of the channel impulse response can be used to estimate the time of arrival of the WiMAX signal. The estimate can be obtained by comparing the peak of the channel impulse response with a pre-estimated start time of the WiMAX downlink frame preamble. The pre-estimated start may be based previous measurement of the peak location.
  • In other embodiments, the location of the first component of the CIR that exceeds a fraction of the peak amplitude may be used as an estimate of the time of arrival of the terrestrial signal. In still other embodiments, the location of the first component of the CIR that exceeds a pre-determined threshold may be used as an estimate of the time of arrival of the terrestrial signal.
  • As shown, the received WiMAX signal is sampled by, for example, a sampler 410 that begins sampling in response to the rx_start signal which is asserted at a pre-determined time. This time generally corresponds to an estimate of the first significant component of the channel impulse response. The sampled signal is passed through time domain processing block 415 the output of which is input to an FFT (Fast Fourier Transform) 420, correlated with a PRBS (pseudo random bit sequence) 430 that corresponds with the base station of the received WiMAX signal, and then passed through an IFFT (Inverse Fast Fourier Transform) 440 producing the channel impulse response.
  • FIG. 5 is a flow chart that includes steps of one example of a method of a mobile subscriber (MS) estimating position. A first step 510 includes the MS receiving at least one satellite transmitted signal with a first receiver. A second step 520 includes the MS estimating a time of arrival of the at least one satellite transmitted signal. A third step 530 includes the MS receiving at least one terrestrial base station signal with a second receiver. A fourth step 540 includes the MS estimating a time of arrival of the at least one terrestrial base station signal. A fifth step 550 includes the MS estimating its position based on the estimated time of arrival of the at least one satellite transmitted signal and the estimated time of arrival of the at least one terrestrial base station signal.
  • FIG. 6 is a flow chart that includes steps of another example of a method of a mobile subscriber (MS) estimating position. A first step 610 includes the mobile station receiving a terrestrial signal. A second step 620 includes the mobile station measuring an apparent frequency offset. A third step 630 includes determining a relative frequency offset of the mobile stations clock. A fourth step 640 includes measuring a time of arrival of the terrestrial signal. A fifth step 650 includes using the relative frequency offset to compensate the assumed frequency of the GPS signal. A sixth step 660 includes limiting a search range of a CA code delay using the time of arrival.
  • An embodiment of the MS estimates its position based on the estimated time of arrival of the at least one satellite transmitted signal and the estimated time of arrival of the at least one terrestrial base station signal. One embodiment includes the estimate being performed by the MS by comparing the time of arrival of each of the at least one satellite transmitted signal and the at least one terrestrial base station with a local clock reference.
  • In the case in which the one or more terrestrial base stations transmits the first sample of the preamble in alignment with the satellite signal time reference (for example, GPS time), the time of arrival measurements may be used directly in determining quantities such as position or time. If the base station timing is offset from, for example GPS time, the offset may be transmitted to the MS through a message or otherwise known. This offset in time relative to GPS time may be used to compensate the time-of-arrival measurements. In another implementation, the offset for a non-serving base station may be known and compensated by information communicated by the serving base station.
  • An embodiment includes estimating the time of arrival of the terrestrial transmitted signals using a quantity proportional to the difference between the time of transmission of the terrestrial signal and the time of transmission of the received satellite signal. The difference between the transmit times can be determined as described above. If the base station (terrestrial signal transmitter) has an unknown timing offset, the time of arrival of the terrestrial signals can be measured, but may not be directly for position determination. If, for example, the base station is not aligned with GPS, a method of determining the offset of the base station is needed. For one embodiment, a monitoring station can provide the offset. For WiMAX signals, the WiMAX transmitters are aligned with GPS time. An embodiment includes a server that has the positions and timing offsets of each WiMAX transmitters which are available to the serving base stations, and therefore, the mobile subscribers.
  • As previously described, one base station can be designated as a serving base station. An embodiment includes two-way communication of the MS only occurring between the MS and the serving base station, whereas the MS receives signals from the other base stations for position determination. Serving base station identification and/or designation through the pseudorandom sequence transmitted by the base station and additionally through messages passed between the base station and the subscriber. As the MS changes its physical location, the base station designated as the serving base station can change. For an embodiment, the serving base station is the base station that has the highest quality link with the MS. The positions of the base stations are know, or presumed known in order to allow trilateration.
  • An embodiment includes the serving base station providing information to the MS that aids the MS in determining its position. For example, the serving base station can provide position information of the other base stations the MS is receiving wireless signals. That is, base stations other than the serving base station. This information can aid the MS in estimating a time of arrival of the wireless signals. Other information includes timing offset information of the other base station signals that the MS is receiving wireless signals. Generally, the timing offset needs to be known in order to do trilateration based on time of arrival.
  • Additionally the serving base station can provide the MS with a neighbor base station advertisement list that the MS uses to identify the base stations that the MS receives terrestrial signals. The neighbor base station advertisement list allows the MS to identify other base stations available as serving base stations if the MS changes its physical location. The neighboring base station advertisement list can provide the MS with base stations that the MS is likely to be able to receive position determining wireless signals. The neighbor advertisement list is nominally used to identify to the subscriber good candidate base stations to hand off to. That is, the base stations with which the subscriber is likely to find a link having a good signal-to-noise ratio, are generally also base stations the subscriber is likely to receive good terrestrial position signals.
  • In addition to base station information, the serving base station can provide the MS with satellite information. For example, the serving base station providing the MS with information of satellites the MS is likely to receive the at least one satellite transmitted signal. Additional/alternative satellite information includes navigation data of the satellites, code data of the satellites, satellite visibility, and satellite elevation.
  • The navigation data can include satellite orbit parameters, satellite clock offset, and raw navigation data bits. The navigation data bits can be used by the MS to allow coherent integration of the received satellite signals for periods longer than the duration of a single GPS navigation bit. Nominally, the period of the GPS navigation bit is 20 milliseconds.
  • One embodiment includes the MS estimating timing and frequency offsets based on the at least one satellite transmitted signal. The MS can then aid acquisition of the at least one terrestrial base station signal based on based on the timing and frequency offsets of the MS. If a sufficient number of GPS signals can be acquired, the MS can determine both the relative frequency offset of the MS clock as well as the offset of the clock relative to GPS time. With the frequency offset, the terrestrial (for example, WiMAX) signal does not have to be searched over frequency. Knowledge of time allows determination of, for example, the timing of a preamble of a WiMAX frame. As a result, the MS can synchronize to the WiMAX signal with substantially less effort, saving time and power consumption.
  • Another embodiment includes the MS estimating timing and frequency offsets of the MS based on the at least one terrestrial base station signal. The MS can then aid acquisition of the at least one satellite transmitted signal based on based on the timing and frequency offsets of the MS.
  • An embodiment includes the MS using the at least one terrestrial base station signal to limit a frequency code and phase search range of the at least one satellite transmitted signal. If, for example, the MS is synchronized to a base station, by virtue of the fact that the base stations are synchronized with GPS, their preambles are aligned with the GPS second. The GPS receivers used in the base stations to maintain time alignment typically produce a corrected reference frequency output that is synchronized to GPS. This reference frequency is typically used in the synthesizer of the base station. As a result, the center frequency of the transmitted terrestrial signal is synchronized with the frequencies used in the GPS system. The apparent frequency offset of the MS clock can be then used to limit the range of frequencies over which to search for the GPS signal.
  • The transmitted signal from the i th L1 GPS satellite may be modeled as

  • s i(t)=α sin(2πf L1 t)m i(t)D i(t),
  • where α denotes the amplitude, fL1 is the L1 carrier center frequency; i.e., 1575.42 MHz, miε{−1,1} is modulation of C/A code, and Diε{−1,1} is the transmitted telemetry data. The last two quantities are satellite specific. Let srx(k) denote samples of the received down-converted GPS signals which is modeled according to:
  • s rx ( k ) = i α i j 2 π f i kT s m i ( kT - τ i ) D i ( kT - τ i ) + n ( k ) ,
  • where αi denotes the complex amplitude of the signal received from the ith satellite, fi, it's received center frequency, and n(k) is the additive received noise. The center frequency is generally shifted due to the velocity of the satellite, user motion, and frequency offset of the receiver clock. The terms corresponding to the C/A code and the telemetry data are seen to be shifted.
  • The cross correlation of the received down-converted GPS signal with a locally generated replica is approximately;
  • R i ( f ^ i , τ ^ i ) = k = 1 N ( s rx ( k ) * h ( k ) ) j2π f ^ i kT s m ( kT s - τ ^ i ) ,
  • where h(k) denotes the baseband equivalent of the cascade of filters in the system, * denotes convolution, {circumflex over (τ)}i is the timing offset of the locally generated code replica and {circumflex over (f)}i is the frequency offset applied to the received signal prior to correlating it with the locally generated code replica.
  • The above cross correlation function can be approximated as

  • R i({circumflex over (f)} i,{circumflex over (τ)}i)=(Λ((τi−{circumflex over (τ)}i)1.023 MHz)*h)sin c((f i −{circumflex over (f)} i)NT s)+ηi
  • Here, Λ(·) denotes Bracewell's triangle function according to
  • Λ ( x ) = { 1 - x x 1 0 else ,
  • h denotes the continuous-time equivalent of h(k), and ηi is the i th resulting noise term after correlating.
  • FIG. 7 shows an example of a cross correlation of received signal with respect to locally generated code and carrier signals. Here, one of the dimensions is frequency, the other is code phase. It can be observed that for the cross correlation to achieve a relatively large value, and therefore, the i th GPS signal to be detected, it is necessary that the product of Λ((τi−{circumflex over (τ)}i)1.023 MHz) and sin c((fi−{circumflex over (f)}i)NTs), and hence the individual terms, be comparable to unity.
  • The quantity NTs has the interpretation of integration time. Longer integration times yield an improvement in the signal to noise ratio that is linear in time. The cross-correlation function is proportional to sin c((fi−{circumflex over (f)}i)NTs). Therefore, for a fixed degradation in sensitivity, less frequency offset between the assumed and actual frequency of the received satellite may be accommodated as the integration time is increased. This implies that for a fixed frequency uncertainty, more frequency hypotheses need to be tried. It can be observed that there is a tradeoff between sensitivity and the complexity of the search. From the above expression, it can also be observed that the cross correlation function is a function of the time offset (τi−{circumflex over (τ)}i).
  • Communicating with a WiMAX base station substantially decreases the effort associated with searching for the GPS satellite signals. Absent other information, the frequency offset of the MS reference clock may be off several parts per million (PPM), which at GPS frequencies corresponds to approximately a +/−5 KHz frequency uncertainty. When tracking the signals from a WiMAX base station, the frequency may be approximated to within 50 Hz.
  • The GPS C/A code repeats with a period of 1 millisecond. When attached to a serving base station, the distance from the subscriber to the base station is typically less than 3 km. If the WiMAX base station is synchronized to GPS time and its position known, the time of arrival of the WiMAX signal is known to be limited to within 5 us (the time it takes light to travel half of the cell radius). Therefore, instead of having to search over one millisecond of uncertainty (the entire C/A code sequence), only offsets associated with possible locations within the cell site need to be searched, which corresponds to an interval that is approximately 10 chips wide. This reduces the search size by approximately 100.
  • Therefore, the complexity of the search for the GPS satellite signal has been reduced by a factor of approximately 10000. This results in a substantial savings in power savings of power. The reduced complexity of the search allows acceptable performance with less complex hardware implementations and lower cost. In another embodiment, a GPS receiver may be used which is capable of examining only a subset of the possible code phases and frequency offsets. Such a GPS receiver has the advantage of reduced size and power consumption.
  • FIG. 8 shows an example of a reduced search space when the frequency uncertainty and timing uncertainty are reduced using timing and frequency information derived from a connection to a serving base station.
  • An embodiment includes the terrestrial base station signals being WiMAX signals. That is, the terrestrial base stations and the MS are all capable of wireless communication according to the WiMAX standard. Estimate times of arrival of the WiMAX base station transmitted signals are estimated at the MS. This embodiment includes the MS extracting information from a WiMAX downlink frame preamble of the WiMAX signal.
  • One method the MS uses to extract information from the WiMAX downlink frame preamble includes the MS determining a channel impulse response of the preamble. The time of arrival can be estimated by comparing a peak of the channel impulse response with a pre-estimated start time of the WiMAX downlink frame preamble. The pre-estimated start time can be estimated, and represents the best a-priori estimate of the time of arrival of the CIR (channel impulse response) prior to making the measurement of the time offset. The measured time offset of the channel impulse response (CIR) equals the difference between the start time and the actual time of arrival of the first sample of the preamble. If the received start time is advanced, the location of the CIR appears more delayed. If the received start time is delayed, the measured time of arrival of the CIR time offset advanced.
  • One method of determining a channel impulse response of the preamble includes performing an FFT on the WiMAX downlink frame preamble, correlating an output of the FFT with a predetermined PRBS, and performing an IFFT on the correlated output.
  • Although specific embodiments of the invention have been described and illustrated, the invention is not to be limited to the specific forms or arrangements of parts so described and illustrated. The invention is limited only by the appended claims.

Claims (24)

1. A method of a mobile subscriber (MS) estimating position, comprising:
the MS receiving at least one satellite transmitted signal with a first receiver;
the MS estimating a time of arrival of the at least one satellite transmitted signal;
the MS receiving a plurality of terrestrial base station signals from a plurality of base stations with a second receiver, the MS identifying one of a plurality base stations as a serving base station;
the MS determining a timing offset of the plurality of terrestrial base stations signals through communication with the serving base station;
the MS estimating a time of arrival of each of the plurality terrestrial base station signals;
compensating the estimated time of arrival of each of the plurality of terrestrial base station signals using the timing offset of the corresponding terrestrial base station signal, wherein the timing offset comprises a quantity proportional to the difference between the time of transmission of the terrestrial base station signal and the time of transmission of the received satellite signal;
the MS estimating its position based on the estimated time of arrival of the at least one satellite transmitted signal and the compensated estimated times of arrival of the plurality of terrestrial base station signals.
2. (canceled)
3. (canceled)
4. The method of claim 1, further comprising the MS communicating information with only the serving base station.
5. The method of claim 1, further comprising the serving base station of the MS changing as the MS changes physical locations.
6. The method of claim 1, further comprising the MS determining a position of each of the plurality of base stations through communication with the serving base station.
7. (canceled)
8. The method of claim 1, further comprising the serving base station providing the MS with a neighbor base station advertisement list that the MS uses to identify the plurality of base stations that the MS receives the plurality of terrestrial base station signals.
9. The method of claim 1, further comprising the serving base station providing the MS with a neighbor base station advertisement list that the MS uses to identify other base stations available as serving base stations if the MS changes its physical location.
10. The method of claim 1, wherein the MS uses the plurality of terrestrial base station signals to limit a frequency and code phase search range of the at least one satellite transmitted signal.
11. The method of claim 1, further comprising the serving base station providing the MS with information of satellites the MS is likely to receive the at least one satellite transmitted signal.
12. The method of claim 11, wherein the information of the satellites comprises at least one of navigation data of the satellites, code data of the satellites, satellite visibility, and satellite elevation.
13. The method of claim 12, wherein the navigation data comprises at least one of satellite orbit parameters, satellite clock offset, raw navigation data bits.
14. The method of claim 12, wherein the navigation data comprises raw navigation data bits, and the MS receiving the at least one satellite transmitted signal comprises coherently detecting the navigation data bits for a time duration equivalent to a time duration of the navigation data bits.
15. (canceled)
16. The method of claim 1, further comprising:
estimating timing and frequency offsets of the MS based on the at least one satellite transmitted signal;
aiding MS acquisition of the plurality of terrestrial base stations signal based on the timing and frequency offsets of the MS.
17. The method of claim 1, further comprising:
estimating timing and frequency offsets of the MS based on the at least one terrestrial base station signal;
aiding MS acquisition of the at least one satellite transmitted signal based on the timing and frequency offsets of the MS.
18. The method of claim 1, wherein estimating the time of arrival of the plurality of terrestrial base station signals comprises:
extracting information from a WiMAX downlink frame preamble.
19. The method of claim 18, wherein extracting information from a WiMAX downlink frame preamble comprises:
determining a channel impulse response of the preamble;
estimating the time of arrival by comparing a peak of the channel impulse response with a pre-estimated start time of the WiMAX downlink frame preamble.
20. The method of claim 19, wherein determining a channel impulse response of the preamble comprises:
performing an FET on the WiMAX downlink frame preamble;
correlating an output of the FFT with a predetermined PRBS;
performing an IFFT on the correlated output.
21. The method of claim 10, further comprising:
a GPS processor calculating a GPS position using the limited frequency and code phase range.
22. A WiMAX subscriber, comprising:
means for the subscriber receiving at least one GPS signal with a first receiver;
means for the subscriber estimating a time of arrival of the at least one GPS signal;
means for the subscriber receiving a plurality of WiMAX base station signals from a plurality of base stations with a second receiver, the subscriber identifying one of the plurality of base stations as a serving base station;
the subscriber determining a timing offset of the plurality of WiMAX base stations signals through communication with the serving base station;
means for the subscriber estimating a time of arrival of each of the plurality of WiMAX base station signals;
means for compensating the estimated time of arrival of each of the plurality of WiMAX base station signals using the timing offset of the corresponding WiMAX base station signal, wherein the timing offset comprises a quantity proportional to the difference between the time of transmission of the WiMAX base station signal and the time of transmission of the GPS signal;
means for the subscriber estimating its position based on the estimated time of arrival of the at least one GPS signal and the compensated estimated times of arrival of the plurality of WiMAX base station signals.
23. The WiMAX subscriber of claim 22, further comprising:
means for the subscriber using plurality of WiMAX base station signals to limit a frequency and code phase search range of the at least one GPS signal.
24. The WiMAX subscriber of claim 23, further comprising:
a GPS processor calculating a GPS position using the limited frequency and code phase range.
US12/080,639 2008-04-03 2008-04-03 Method and system of a mobile subscriber estimating position Active US7602334B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/080,639 US7602334B1 (en) 2008-04-03 2008-04-03 Method and system of a mobile subscriber estimating position
PCT/US2009/039530 WO2009124283A2 (en) 2008-04-03 2009-04-03 A method and system of a mobile subscriber estimating position

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/080,639 US7602334B1 (en) 2008-04-03 2008-04-03 Method and system of a mobile subscriber estimating position

Publications (2)

Publication Number Publication Date
US20090251364A1 true US20090251364A1 (en) 2009-10-08
US7602334B1 US7602334B1 (en) 2009-10-13

Family

ID=41132772

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/080,639 Active US7602334B1 (en) 2008-04-03 2008-04-03 Method and system of a mobile subscriber estimating position

Country Status (2)

Country Link
US (1) US7602334B1 (en)
WO (1) WO2009124283A2 (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090312036A1 (en) * 2008-06-16 2009-12-17 Skyhook Wireless, Inc. Methods and systems for improving the accuracy of expected error estimation in location determinations using a hybrid cellular and wlan positioning system
US20110129023A1 (en) * 2009-12-02 2011-06-02 Harris Corporation, Corporation Of The State Of Delaware Wireless ranging system and related methods
US7999742B2 (en) * 2008-06-06 2011-08-16 Skyhook Wireless, Inc. System and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system
US8063820B2 (en) 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US8154454B2 (en) 2009-07-16 2012-04-10 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
WO2012125541A1 (en) * 2011-03-11 2012-09-20 Qualcomm Incorporated Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
US8279114B2 (en) 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
US8638256B2 (en) 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US20140136093A1 (en) * 2012-11-09 2014-05-15 Intel Corporation Systems and methods of reducing timing measurement error due to clock offset
US8890746B2 (en) 2010-11-03 2014-11-18 Skyhook Wireless, Inc. Method of and system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
US9088411B1 (en) * 2014-01-22 2015-07-21 Samsung Electronics Co., Ltd Modem and driving method thereof
CN107923963A (en) * 2015-05-29 2018-04-17 维里蒂工作室股份公司 For dispatching the method and system of positioning signal transmission and operation self locating device
CN110940972A (en) * 2019-12-09 2020-03-31 中国民航大学 Method for extracting S-mode signal arrival time of multi-preamble pulse combined filtering detection

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011521238A (en) * 2008-05-22 2011-07-21 ノヴァテル インコーポレイテッド GNSS receiver using convenient communication signals and support information to shorten initial positioning time
AU2009253724B2 (en) * 2008-05-26 2015-01-29 Commonwealth Scientific And Industrial Research Organisation Measurement of time of arrival
US8593342B2 (en) * 2009-03-11 2013-11-26 CSR Technology Holdings Inc. Utilizing SBAS signals to improve GNSS receiver performance

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5874914A (en) * 1995-10-09 1999-02-23 Snaptrack, Inc. GPS receiver utilizing a communication link
US6249253B1 (en) * 1999-04-13 2001-06-19 Nortel Networks Limited Mobile radiotelephone determination using time of arrival of GPS and pilot signals
US6427120B1 (en) * 2000-08-14 2002-07-30 Sirf Technology, Inc. Information transfer in a multi-mode global positioning system used with wireless networks
US20050037775A1 (en) * 2003-06-27 2005-02-17 Mark Moeglein Method and apparatus for wireless network hybrid positioning
US6933886B1 (en) * 2001-06-22 2005-08-23 Sirf Technology, Inc. Signal acquisition using data bit information
US20060240839A1 (en) * 2005-04-25 2006-10-26 Mediatek Incorporation Methods and systems for location estimation
US20070018891A1 (en) * 2005-06-30 2007-01-25 Golden Stuart A Time of arrival estimation mechanism
US20070224951A1 (en) * 2006-03-23 2007-09-27 Gilb James P Low power very high-data rate device
US20080094277A1 (en) * 2003-12-08 2008-04-24 Qualcomm Incorporated Excess Delay Estimation Using Total Received Power

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5874914A (en) * 1995-10-09 1999-02-23 Snaptrack, Inc. GPS receiver utilizing a communication link
US6249253B1 (en) * 1999-04-13 2001-06-19 Nortel Networks Limited Mobile radiotelephone determination using time of arrival of GPS and pilot signals
US6427120B1 (en) * 2000-08-14 2002-07-30 Sirf Technology, Inc. Information transfer in a multi-mode global positioning system used with wireless networks
US6933886B1 (en) * 2001-06-22 2005-08-23 Sirf Technology, Inc. Signal acquisition using data bit information
US20050037775A1 (en) * 2003-06-27 2005-02-17 Mark Moeglein Method and apparatus for wireless network hybrid positioning
US20080094277A1 (en) * 2003-12-08 2008-04-24 Qualcomm Incorporated Excess Delay Estimation Using Total Received Power
US20060240839A1 (en) * 2005-04-25 2006-10-26 Mediatek Incorporation Methods and systems for location estimation
US20070018891A1 (en) * 2005-06-30 2007-01-25 Golden Stuart A Time of arrival estimation mechanism
US20070224951A1 (en) * 2006-03-23 2007-09-27 Gilb James P Low power very high-data rate device

Cited By (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8089398B2 (en) 2008-06-06 2012-01-03 Skyhook Wireless, Inc. Methods and systems for stationary user detection in a hybrid positioning system
US8130148B2 (en) 2008-06-06 2012-03-06 Skyhook Wireless, Inc. System and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system
US8089399B2 (en) 2008-06-06 2012-01-03 Skyhook Wireless, Inc. System and method for refining a WLAN-PS estimated location using satellite measurements in a hybrid positioning system
US7999742B2 (en) * 2008-06-06 2011-08-16 Skyhook Wireless, Inc. System and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system
US8054219B2 (en) 2008-06-06 2011-11-08 Skyhook Wireless, Inc. Systems and methods for determining position using a WLAN-PS estimated position as an initial position in a hybrid positioning system
US8462745B2 (en) 2008-06-16 2013-06-11 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best WLAN PS solution
US8638725B2 (en) 2008-06-16 2014-01-28 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best WLAN PS solution
US20090312036A1 (en) * 2008-06-16 2009-12-17 Skyhook Wireless, Inc. Methods and systems for improving the accuracy of expected error estimation in location determinations using a hybrid cellular and wlan positioning system
US20090312035A1 (en) * 2008-06-16 2009-12-17 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and wlan positioning system by selecting the best cellular positioning system solution
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US8242960B2 (en) 2009-07-16 2012-08-14 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8223074B2 (en) 2009-07-16 2012-07-17 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US10031237B2 (en) 2009-07-16 2018-07-24 Skyhook Wireless, Inc. Techniques for selecting SPS measurements to use in determining a final location estimate based on a WLAN-based location estimate
US8063820B2 (en) 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US8154454B2 (en) 2009-07-16 2012-04-10 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8284103B2 (en) 2009-07-16 2012-10-09 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US9013350B2 (en) 2009-07-16 2015-04-21 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8564481B2 (en) 2009-07-16 2013-10-22 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8638256B2 (en) 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US8279114B2 (en) 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
US8619908B2 (en) * 2009-12-02 2013-12-31 Harris Corporation Wireless ranging system and related methods
US20110129023A1 (en) * 2009-12-02 2011-06-02 Harris Corporation, Corporation Of The State Of Delaware Wireless ranging system and related methods
US8890746B2 (en) 2010-11-03 2014-11-18 Skyhook Wireless, Inc. Method of and system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
WO2012125541A1 (en) * 2011-03-11 2012-09-20 Qualcomm Incorporated Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
US9049560B2 (en) 2011-03-11 2015-06-02 Qualcomm Incorporated Providing wireless transmitter almanac information to a mobile station based on expected contribution to future navigation operation
US9212922B2 (en) 2011-03-11 2015-12-15 Qualcomm Incorporated Mobile station position estimation using transmitter almanac information
EP2995969A1 (en) * 2011-03-11 2016-03-16 QUALCOMM Incorporated Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
EP2995968A1 (en) * 2011-03-11 2016-03-16 QUALCOMM Incorporated Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
US8634850B2 (en) 2011-03-11 2014-01-21 Qualcomm Incorporated Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
US20140136093A1 (en) * 2012-11-09 2014-05-15 Intel Corporation Systems and methods of reducing timing measurement error due to clock offset
US9222785B2 (en) * 2012-11-09 2015-12-29 Intel Corporation Systems and methods of reducing timing measurement error due to clock offset
US9088411B1 (en) * 2014-01-22 2015-07-21 Samsung Electronics Co., Ltd Modem and driving method thereof
US20150207612A1 (en) * 2014-01-22 2015-07-23 Hae-Chul LEE Modem and driving method thereof
CN107923963A (en) * 2015-05-29 2018-04-17 维里蒂工作室股份公司 For dispatching the method and system of positioning signal transmission and operation self locating device
CN110940972A (en) * 2019-12-09 2020-03-31 中国民航大学 Method for extracting S-mode signal arrival time of multi-preamble pulse combined filtering detection

Also Published As

Publication number Publication date
WO2009124283A2 (en) 2009-10-08
US7602334B1 (en) 2009-10-13
WO2009124283A3 (en) 2010-01-07

Similar Documents

Publication Publication Date Title
US7602334B1 (en) Method and system of a mobile subscriber estimating position
US7579986B2 (en) Method and system for all-in-view coherent GPS signal PRN codes acquisition and navigation solution determination
US7619559B2 (en) Method and system for all-in-view coherent GPS signal PRN codes acquisition and navigation solution determination
EP2384449B1 (en) Local clock frequency calibration using low earth orbit (leo) satellites
US6204808B1 (en) Method and system for aiding GPS receivers via a cellular or PCS network
US7471244B2 (en) Monitor units for television signals
US8255160B2 (en) Integrated mobile terminal navigation
EP1152255B1 (en) Fast GPS signal acquisition in GPS systems
US20050055160A1 (en) Method and apparatus for initializing an approximate position in a GPS receiver
US20100141520A1 (en) Method for the acquisition of signals of a global navigation satellite system
US6459407B1 (en) Cross-correlation system for time recovery in network-assisted GPS positioning
CN102778683A (en) Beidou receiver and warm start method thereof
US8970431B2 (en) Method and apparatus for weak data bit sync in a positioning system
US7142878B1 (en) Method of timing calibration
EP2069817B1 (en) A method and system for all-in-view coherent gps signal prn codes acquisition and navigation solution determination
EP1107017A2 (en) A method of timing calibration
US11846713B2 (en) Self-assisted fast acquisition and first fix for a standalone GNSS receiver
US7999730B2 (en) System and method for providing GNSS assistant data without dedicated receivers
EP1229341B1 (en) A method for defining the error of reference time and an electronic device
Meiyappan et al. Position, Navigation and Timing with Dedicated Metropolitan Beacon Systems

Legal Events

Date Code Title Description
AS Assignment

Owner name: BECEEM COMMUNICATIONS INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LORENZ, ROBERT G.;REEL/FRAME:020806/0197

Effective date: 20080401

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: BROADCOM CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BECEEM COMMUNICATIONS, INC.;REEL/FRAME:025473/0591

Effective date: 20101119

FPAY Fee payment

Year of fee payment: 4

SULP Surcharge for late payment
FEPP Fee payment procedure

Free format text: PAT HOLDER NO LONGER CLAIMS SMALL ENTITY STATUS, ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: STOL); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH CAROLINA

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001

Effective date: 20160201

Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001

Effective date: 20160201

FPAY Fee payment

Year of fee payment: 8

AS Assignment

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., SINGAPORE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001

Effective date: 20170120

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001

Effective date: 20170120

AS Assignment

Owner name: BROADCOM CORPORATION, CALIFORNIA

Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041712/0001

Effective date: 20170119

AS Assignment

Owner name: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITE

Free format text: MERGER;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:047195/0827

Effective date: 20180509

AS Assignment

Owner name: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITE

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER PREVIOUSLY RECORDED AT REEL: 047195 FRAME: 0827. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:047924/0571

Effective date: 20180905

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12