US6975266B2 - Method and apparatus for locating position of a satellite signal receiver - Google Patents

Method and apparatus for locating position of a satellite signal receiver Download PDF

Info

Publication number
US6975266B2
US6975266B2 US10/464,069 US46406903A US6975266B2 US 6975266 B2 US6975266 B2 US 6975266B2 US 46406903 A US46406903 A US 46406903A US 6975266 B2 US6975266 B2 US 6975266B2
Authority
US
United States
Prior art keywords
pseudoranges
time
server
groups
signal receiver
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.)
Expired - Lifetime
Application number
US10/464,069
Other versions
US20040257277A1 (en
Inventor
Charles Abraham
Frank van Diggelen
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.)
Qualcomm Inc
Original Assignee
Global Locate 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 Global Locate Inc filed Critical Global Locate Inc
Priority to US10/464,069 priority Critical patent/US6975266B2/en
Assigned to GLOBAL LOCATE, INC. reassignment GLOBAL LOCATE, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ABRAHAM, CHARLES, VAN DIGGELEN, FRANK
Priority to PCT/US2004/018960 priority patent/WO2004113948A1/en
Publication of US20040257277A1 publication Critical patent/US20040257277A1/en
Application granted granted Critical
Publication of US6975266B2 publication Critical patent/US6975266B2/en
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GLOBAL LOCATE, INC.
Assigned to QUALCOMM INCORPORATED reassignment QUALCOMM INCORPORATED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BROADCOM CORPORATION
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0045Transmission from base station to mobile station
    • G01S5/0054Transmission from base station to mobile station of actual mobile position, i.e. position calculation on base station
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/09Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing processing capability normally carried out by the receiver
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G01S19/258Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to the satellite constellation, e.g. almanac, ephemeris data, lists of satellites in view
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0036Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station

Definitions

  • the present invention generally relates to satellite-based position location and, more particularly, to a method and apparatus for locating position of a mobile device.
  • GPS receivers use measurements from several satellites to compute position. GPS receivers normally determine their position by computing time delays between transmission and reception of signals transmitted from satellites and received by the receiver on or near the surface of the earth. The time delays multiplied by the speed of light provide the distance from the receiver to each of the satellites that are in view of the receiver.
  • the GPS satellites transmit to the receivers satellite-positioning data, so called “ephemeris” data. In addition to the ephemeris data, the satellites transmit the receiver absolute time information associated with the satellite signal, i.e., the absolute time signal is sent as a second of the week signal. This absolute time signal allows the receiver to unambiguously determine a time tag for when each received signal was transmitted by each satellite.
  • the receiver uses the ephemeris data to calculate where each satellite was when it transmitted a signal. Finally, the receiver combines the knowledge of satellite positions with the computed distances to the satellites to compute the receiver position.
  • GPS receivers receive GPS signals transmitted from orbiting GPS satellites containing unique pseudo-random noise (PN) codes.
  • the GPS receivers determine the time delays between transmission and reception of the signals by comparing time shifts between the received PN code signal sequence and internally generated PN signal sequences.
  • PN pseudo-random noise
  • Each transmitted GPS signal is a direct sequence spread spectrum signal.
  • the signals available for commercial use are provided by the Standard Positioning Service. These signals utilize a direct sequence spreading signal with a 1.023 MHz spread rate on a carrier at 1575.42 MHz (the L1 frequency).
  • Each satellite transmits a unique PN code (known as the C/A code) that identifies the particular satellite, and allows signals transmitted simultaneously from several satellites to be received simultaneously by a receiver with very little interference of any one signal by another.
  • the PN code sequence length is 1023 chips, corresponding to a 1 millisecond time period. One cycle of 1023 chips is called a PN frame.
  • Each received GPS signal is constructed from the 1.023 MHz repetitive PN pattern of 1023 chips.
  • the PN pattern may still be observed, to provide unambiguous time delay measurements, by processing, and essentially averaging, many PN frames. These measured time delays are called “sub-millisecond pseudoranges”, since they are known modulo the 1 millisecond PN frame boundaries. By resolving the integer number of milliseconds associated with each delay to each satellite, then one has true, unambiguous, pseudoranges. The process of resolving the unambiguous pseudoranges is known as “integer millisecond ambiguity resolution”.
  • a set of four pseudoranges together with the knowledge of the absolute times of transmissions of the GPS signals and satellite positions at those absolute times is sufficient to solve for the position of the GPS receiver.
  • the absolute times of transmission are needed in order to determine the positions of the satellites at the times of transmission and hence to determine the position of the GPS receiver.
  • GPS satellites move at approximately 3.9 km/s, and thus the range of the satellite, observed from the earth, changes at a rate of at most ⁇ 800 m/s.
  • Absolute timing errors result in range errors of up to 0.8 m for each millisecond of timing error. These range errors produce a similarly sized error in the GPS receiver position.
  • absolute time accuracy of 10 ms is sufficient for position accuracy of approximately 10 m.
  • Absolute timing errors of much more than 10 ms will result in large position errors, and so typical GPS receivers have required absolute time to approximately 10 milliseconds accuracy or better.
  • Another time parameter closely associated with GPS positioning is the sub-millisecond offset in the time reference used to measure the sub-millisecond pseudorange. This offset affects all the measurements equally, and for this reason it is known as the “common mode error”.
  • the common mode error should not be confused with the absolute time error. As discussed above, an absolute time error of 1 millisecond leads to range errors of up to 0.8 meters while an absolute time error of 1 microsecond would cause an almost unobservable range error of less than 1 millimeter.
  • a common mode error of 1 microsecond results in a pseudorange error of 1 microsecond multiplied by the speed of light, that is 300 meters.
  • Common mode errors have a large effect on pseudorange computations, and it is practically very difficult to calibrate the common mode error. As such, traditional GPS receivers treat the common mode error as an unknown that must be solved for, along with position, once sufficiently many pseudoranges have been measured at a particular receiver.
  • the process of searching for and acquiring GPS signals, and reading the ephemeris and related data, including absolute time, for a multiplicity of satellites is time consuming and introduces unacceptable delays in computing the receiver position.
  • a set of pseudoranges from the satellite signal receiver to a plurality of satellites is determined.
  • the set of pseudoranges includes a plurality of groups of pseudoranges determined at a respective plurality of times.
  • the set of pseudoranges is then transmitted to a server, where a position of the satellite signal receiver may be determined using the set of pseudoranges.
  • a first plurality of pseudoranges is determined at a first time, and a second plurality of pseudoranges is determined at a second time.
  • the first and second pluralities of pseudoranges are transmitted to a server.
  • a position of the satellite signal receiver is then computed using the first and second pluralities of pseudoranges.
  • a plurality of groups of pseudoranges are applied to a time-based filter located in the server. The position of the satellite signal receiver is derived from the time-based filter.
  • FIG. 1 depicts a block diagram showing one embodiment of a position location system in accordance with the invention
  • FIG. 2 depicts a flow diagram showing one embodiment of a process of determining pseudoranges at a mobile device in accordance with the invention
  • FIG. 3 depicts a flow diagram showing one embodiment of a process for locating position of a mobile device within a server in accordance with the invention.
  • FIG. 4 depicts a flow diagram showing another embodiment of a process of locating position of a mobile device within a server in accordance with the invention.
  • a method and apparatus for locating position of a mobile device is described.
  • One or more aspects of the invention relate to server-based processing of multiple pseudoranges over time to locate position of a mobile device.
  • Those skilled in the art will appreciate that the invention may be used with various types of mobile or wireless devices that are location-enabled, such as cellular telephones, pagers, laptop computers, personal digital assistants (PDAs), and like type wireless devices known in the art.
  • locating position of the mobile device is facilitated by processing global positioning system (GPS) satellite signals.
  • GPS global positioning system
  • GPS global positioning system
  • FIG. 1 depicts a block diagram showing one embodiment of a position location system 100 in accordance with the invention.
  • the position location system 100 comprises a mobile device 102 coupled to a server 106 via a wireless communication system 108 .
  • the mobile device 102 measures pseudoranges from the mobile device 102 to a plurality of satellites (not shown). For example, the mobile device 102 may measure pseudoranges to a plurality of GPS satellites.
  • the mobile device 102 transmits the measured pseudoranges to the server 106 using the wireless communication system 108 .
  • the server 106 uses the pseudoranges to solve for unknown position of the mobile device 102 .
  • the position may be transmitted to the mobile device 102 via wireless communication system 108 , or made available to a third-party requester 199 via another manner, such as through the Internet.
  • the mobile device 102 receives aiding information from the server 106 to assist in the measurement of pseudoranges.
  • aiding information may include, for example, satellite ephemeris data or a pseudo-range model derived from satellite ephemeris data.
  • An exemplary system that propagates a pseudo-range model to the mobile devices is described in U.S. Pat. No. 6,453,237 (issued Sep. 17, 2002), which is incorporated by reference herein in its entirety.
  • the mobile device 102 may measure pseudoranges without assistance from the server 106 .
  • the mobile device 102 illustratively includes a satellite signal receiver 112 , a wireless transceiver 114 , a microcontroller 130 , and a memory 132 .
  • the satellite signal receiver 112 receives satellite signals 104 via antenna 110 .
  • the satellite signal receiver 112 processes satellite signals 104 to form pseudoranges in a well-known manner.
  • the satellite signal receiver 112 may be an assisted GPS receiver, as described in U.S. Pat. No. 6,453,237.
  • the satellite signal receiver 112 may be a conventional GPS receiver,
  • the pseudoranges measured by the satellite signal receiver 112 are coupled to the microcontroller 130 and stored in the memory 132 .
  • the memory 132 may store pseudorange data 136 .
  • the memory 132 may be random access memory, read only memory, removable storage, hard disc storage, or any combination of such memory devices.
  • the pseudorange data 136 may be transmitted to the server 106 in order to locate the position of the mobile device 102 .
  • the pseudorange data 136 is coupled to the wireless transceiver 114 through the microcontroller 130 .
  • the wireless transceiver 114 transmits the pseudorange data 136 via an antenna 116 over a wireless communication link 150 to the wireless communication system 108 .
  • the wireless communication system 108 may be a cellular telephone network, for example. In turn, the wireless communication system 108 transmits the pseudorange data 136 to the server 106 .
  • the mobile device 102 determines multiple groups of pseudoranges, where each group of pseudoranges corresponds to a particular time.
  • Each group of pseudoranges includes pseudoranges from the mobile device to a plurality of satellites determined at a particular time.
  • Each group of pseudoranges does not have to be associated with the same plurality of satellites.
  • two groups of pseudoranges may be associated with two different sets of satellites.
  • some of the pseudoranges among two groups may be associated with the same satellites, while others of the pseudoranges among the two groups may be associated with different satellites.
  • the multiple groups of pseudoranges are transmitted to the server as the pseudorange data 136 .
  • the multiple groups of pseudoranges are formed into a set of pseudoranges at the mobile device 102 and then the set of pseudoranges is transmitted to the server 106 . In another embodiment, each group of pseudoranges is individually transmitted to the server 106 .
  • the mobile device 102 may send the pseudorange data 136 (e.g., either groups of pseudoranges or sets of groups) to the server 106 periodically in accordance with a predetermined time interval.
  • the mobile device 102 may send the pseudorange data 136 to the server only when the mobile device 102 connects to the wireless communication system 108 .
  • the mobile device 102 may send the pseudorange data 136 to the server 106 when the position of the mobile device is requested by either a user of the mobile device, or the location requester 199 .
  • the server 106 receives multiple groups of pseudoranges determined at different times from the mobile device 102 and uses the multiple groups to compute the position of the mobile device 102 .
  • the server 106 illustratively includes a central processing unit (CPU) 122 , input/output (I/O) circuits 121 , support circuits 120 , a memory 124 , and a server clock 126 .
  • the support circuits 120 comprise well-known circuits that facilitate operation of the CPU 122 , such as clock circuits, cache, power supplies, and the like.
  • the memory 124 may be random access memory, read only memory, removable storage, hard disc storage, or any combination of such memory devices.
  • the memory 124 stores pseudorange groups 125 , which are received from the mobile device 102 . As described above, each of the pseudorange groups 125 includes a plurality of pseudoranges determined at a particular time.
  • the server clock 126 may be used to provide a time-tag to indicate the time-of-arrival of each of the pseudorange groups 125 .
  • Satellite ephemeris data for all satellites represented by pseudorange groups 125 , is provided to the server 106 from an ephemeris data source 118 .
  • the ephemeris data source 118 comprises an external source of ephemeris, such as another satellite signal receiver located in the vicinity of server 106 with a clear view of the sky or a network of satellite signal receivers.
  • An exemplary system for distributing ephemeris data is described in U.S. Pat. No. 6,411,892, issued Jun. 25, 2002, which is incorporated by reference herein in its entirety. Note that, for simplicity, the term “ephemeris” is used to mean the satellite orbit parameters and satellite clock parameters.
  • the server 106 combines the pseudorange groups 125 with the ephemeris data to locate the position of the mobile device 102 .
  • the server 106 accumulates pseudorange groups 125 in a current “batch” of pseudoranges, and computes the position of the mobile device 102 when the current batch includes a sufficient number of the pseudorange groups 125 .
  • the server 106 may analyze the accumulated pseudorange groups 125 and compute the position of the mobile device 102 when enough pseudorange groups 125 have been received to compute the position of the mobile device 102 to a predefined accuracy.
  • FIG. 2 depicts a flow diagram showing one embodiment of a process 200 of determining pseudoranges at a mobile device in accordance with the invention.
  • Process 200 begins at step 202 , where the mobile device determines one or more groups of pseudoranges at different times.
  • the mobile device transmits the groups of pseudoranges determined in step 202 to a server.
  • the groups of pseudoranges may be transmitted to the server as a single set or individually.
  • the mobile device determines whether more pseudoranges should be determined and transmitted to the server.
  • the mobile device determines whether or not to measure one or more additional groups pseudoranges based on position information received from the server. For example, the mobile device may receive position information from the server at step 212 .
  • step 210 If the position of the mobile device has been located, no more pseudoranges are required and the process 200 proceeds to end step 210 . If the mobile device does not receive position information at step 212 , more pseudoranges are required and the process proceeds to step 208 . At step 208 , the mobile device determines one or more additional groups of pseudoranges at additional times. The process 200 then proceeds to step 204 and repeats.
  • the mobile device may use other indicators at step 206 when determining whether or not to measure additional sets of pseudoranges.
  • the mobile device may measure and transmit a predefined number pseudorange groups.
  • the mobile device may periodically measure and transmit a group of pseudoranges over a predefined duration.
  • the mobile device may analyze various factors, such as the dilution of precision (DOP) of the measurement set, satellite signal strengths, multipath indicators, and the like to estimate whether a sufficient number of pseudorange measurements have been collected to allow the server to compute position with sufficient accuracy.
  • DOP dilution of precision
  • FIG. 3 depicts a flow diagram showing one embodiment of a process 300 for locating position of a mobile device within a server in accordance with the invention.
  • the process 300 begins at step 302 , where the server receives one or more groups pseudoranges measured at different times.
  • the server adds the groups of pseudoranges received at step 302 to a current batch of pseudoranges.
  • the server determines whether the current batch of pseudoranges contains enough pseudorange information to locate position of the mobile device. In one embodiment, the server analyzes the current batch of pseudoranges to determine if a position of the mobile device can be located to within a predefined accuracy.
  • the server may analyze the current batch of pseudoranges and determine a dilution of precision (DOP) value at step 314 . If the server determines that the DOP is above the predefined threshold, the process 300 proceeds to step 308 . At step 308 , the server receives one or more additional groups of pseudoranges measured at additional times. The process 300 proceeds from step 308 to step 304 and repeats.
  • DOP dilution of precision
  • the process 300 proceeds to step 310 .
  • the server computes a position of the mobile device using the current batch of pseudoranges.
  • the server transmits the position to the mobile device.
  • the server may use other indicators at step 306 when determining whether or not enough pseudoranges are in the current batch of pseudoranges to compute the position of the mobile device to within a predefined accuracy.
  • the server may analyze the current batch of pseudoranges to determine whether the current batch includes a predefined number of independent pseudorange measurements.
  • the server analyzes the quality of the measurement solution by examining one or more of the following: DOP of the measurements; satellite signal strengths; multipath indicators; pseudorange residuals.
  • pseudorange residuals are a measure of the consistency of the satellite measurements in an overdetermined solution. Small residuals indicate a more accurate fix, whereas large residuals may indicate an error in one or more pseudoranges.
  • the server may also analyze the quality of the measurements by performing a comparison to external measures of position, such as cell radius, cell altitude, or a terrain model, such as in U.S. Pat. No. 6,429,814, issued Aug. 6, 2002, which is incorporated by reference herein in its entirety.
  • the server 106 locates position of the mobile device 102 via a time-based filter 128 .
  • the time-based filter 128 may be implemented as software stored within the memory 124 .
  • the time-based filter 128 filters the pseudorange groups 125 .
  • the time-based filter 128 contains states for position, time, velocity, and like type variables. The states of the time-based filter 128 are updated using the pseudorange groups 125 as they arrive from the mobile device 102 .
  • the invention allows for a centralized time-based filter, rather than incorporating time-based filters among the mobile devices in communication with the server 106 .
  • the time-based filter 128 is a statistically weighted time-based filter, such as a Kalman filter.
  • a Kalman filter In the following description, the time-based filter 128 is assumed to be a Kalman filter, although time-based filter 128 is not limited to such, as other forms of filtering, such as Batch Filtering could be used.
  • Kalman filtering for example, is a well-known statistical technique that combines knowledge of the statistical nature of system errors with knowledge of system dynamics, as represented by a state space model, to arrive at an estimate of the system state.
  • the state estimate utilizes a weighting function, known as the Kalman gain, which is optimized to produce a minimum error variance.
  • the Kalman filter 128 has been disclosed as being implemented as an executable software program, those skilled in the art will understand that the Kalman filter 128 may be implemented in hardware, software, or a combination of hardware and software. Such implementations may include a number of processors independently executing various programs and dedicated hardware such as application specific integrated circuits (ASICs).
  • ASICs application specific integrated circuits
  • the Kalman filter 128 comprises a plurality of states corresponding to variables related to the position location problem.
  • the Kalman filter 128 performs two primary functions: First, the Kalman filter 128 extrapolates current values for the plurality of states from previous values for the plurality of states. Second, the Kalman filter 128 updates and refines the current values for the plurality of states based on current measurements.
  • the plurality of states within the Kalman filter 128 may comprise the unknown offsets in state recited in the linearized equation described above.
  • the Kalman filter 128 propagates current values for the unknown offsets in state from previous values, and updates and refines the propagated values based on current pseudorange measurements.
  • the Kalman filter 128 may comprise various other state variables, such as velocity and acceleration variables, and clock states such as time tag error, and frequency error; and may use various other measurements, such as Doppler measurements, time information, altitude information, and measurements from other sources which are in some way related to the states of the Kalman filter.
  • FIG. 4 depicts a flow diagram showing another embodiment of a process 400 of locating position of a mobile device within a server in accordance with the invention.
  • the process 400 begins at step 402 , where the server receives a group of pseudoranges measured at a time to.
  • the server receives ephemeris data associated with the plurality of satellites in view of the mobile device.
  • the server receives a-priori aiding information.
  • A-priori aiding information may include, for example, approximate position of the mobile device, approximate time, approximate altitude of the mobile device, and like type a-prior estimates of position and time variables.
  • the server initializes a plurality of states in a time-based filter using the group of pseudoranges measured at time to, ephemeris data, and a-priori aiding information, if available.
  • the server receives one or more additional groups of pseudoranges measured at additional times.
  • the additional groups of pseudoranges may be transmitted from the mobile device along with the initial group received at step 402 (i.e., within a set of groups of pseudoranges), or may be received separately from the initial group of pseudoranges.
  • the server updates the states of the time-based filter using the additional groups of pseudoranges measured at the additional times. That is, the additional groups of measured pseudoranges are used to iteratively refine the computed values for the plurality of states.
  • the server determines whether to output position of the mobile device. For example, the server may receive a position request at step 416 . In response to the position request, the process 400 proceeds to step 418 . Otherwise, the process returns to step 410 .
  • the server derives a position of the mobile device from the time-based filter.
  • the server transmits the position of the mobile device to the position requester. For example, the server may transmit the position to the mobile device or to a third-party location requester, as described above.
  • the mobile device measures and transmits a plurality of groups of pseudoranges to a server over time.
  • the server accumulates the groups of pseudoranges and, in response to a request for position, outputs the position of the mobile device when enough groups of pseudoranges have been received.
  • the server applies each groupst of pseudoranges to a time-based filter.
  • the server derives the position from the time-based filter.
  • the invention utilizes pseudorange information obtained over time to locate the position of the mobile device. By locating position using pseudoranges obtained over time, the invention is less susceptible to blockage of satellite signals at the mobile device and the mobile device has more of an opportunity to collect sufficient measurements.
  • the server is able to quickly produce accurate positions, without waiting the additional time for more pseudorange measurements to be produced by the mobile device.
  • Pseudolites are ground-based transmitters that broadcast a PN code (similar to the GPS signal) that may be modulated on an L-band carrier signal, generally synchronized with GPS time.
  • PN code similar to the GPS signal
  • L-band carrier signal generally synchronized with GPS time.
  • GPS signals is intended to include GPS-like signals from pseudolites or equivalents of pseudolites.
  • GPS Global Positioning System

Abstract

A method and apparatus for locating position of a satellite signal receiver is described in one example, groups of pseudoranges from the satellite signal receiver to a plurality of satellites are determined at a respective plurality of times. The group of pseudoranges are transmitted to a server, where a position of the satellite signal receiver may be determined using the groups of pseudoranges. In another example, a plurality of groups of pseudoranges are applied to a time-based filter located in the server. The position of the satellite signal receiver arrived from the time-based filter.

Description

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention generally relates to satellite-based position location and, more particularly, to a method and apparatus for locating position of a mobile device.
2. Description of the Related Art
Global Positioning System (GPS) receivers use measurements from several satellites to compute position. GPS receivers normally determine their position by computing time delays between transmission and reception of signals transmitted from satellites and received by the receiver on or near the surface of the earth. The time delays multiplied by the speed of light provide the distance from the receiver to each of the satellites that are in view of the receiver. The GPS satellites transmit to the receivers satellite-positioning data, so called “ephemeris” data. In addition to the ephemeris data, the satellites transmit the receiver absolute time information associated with the satellite signal, i.e., the absolute time signal is sent as a second of the week signal. This absolute time signal allows the receiver to unambiguously determine a time tag for when each received signal was transmitted by each satellite. By knowing the exact time of transmission of each of the signals, the receiver uses the ephemeris data to calculate where each satellite was when it transmitted a signal. Finally, the receiver combines the knowledge of satellite positions with the computed distances to the satellites to compute the receiver position.
More specifically, GPS receivers receive GPS signals transmitted from orbiting GPS satellites containing unique pseudo-random noise (PN) codes. The GPS receivers determine the time delays between transmission and reception of the signals by comparing time shifts between the received PN code signal sequence and internally generated PN signal sequences.
Each transmitted GPS signal is a direct sequence spread spectrum signal. The signals available for commercial use are provided by the Standard Positioning Service. These signals utilize a direct sequence spreading signal with a 1.023 MHz spread rate on a carrier at 1575.42 MHz (the L1 frequency). Each satellite transmits a unique PN code (known as the C/A code) that identifies the particular satellite, and allows signals transmitted simultaneously from several satellites to be received simultaneously by a receiver with very little interference of any one signal by another. The PN code sequence length is 1023 chips, corresponding to a 1 millisecond time period. One cycle of 1023 chips is called a PN frame. Each received GPS signal is constructed from the 1.023 MHz repetitive PN pattern of 1023 chips. At very low signal levels, the PN pattern may still be observed, to provide unambiguous time delay measurements, by processing, and essentially averaging, many PN frames. These measured time delays are called “sub-millisecond pseudoranges”, since they are known modulo the 1 millisecond PN frame boundaries. By resolving the integer number of milliseconds associated with each delay to each satellite, then one has true, unambiguous, pseudoranges. The process of resolving the unambiguous pseudoranges is known as “integer millisecond ambiguity resolution”.
A set of four pseudoranges together with the knowledge of the absolute times of transmissions of the GPS signals and satellite positions at those absolute times is sufficient to solve for the position of the GPS receiver. The absolute times of transmission are needed in order to determine the positions of the satellites at the times of transmission and hence to determine the position of the GPS receiver. GPS satellites move at approximately 3.9 km/s, and thus the range of the satellite, observed from the earth, changes at a rate of at most ±800 m/s. Absolute timing errors result in range errors of up to 0.8 m for each millisecond of timing error. These range errors produce a similarly sized error in the GPS receiver position. Hence, absolute time accuracy of 10 ms is sufficient for position accuracy of approximately 10 m. Absolute timing errors of much more than 10 ms will result in large position errors, and so typical GPS receivers have required absolute time to approximately 10 milliseconds accuracy or better.
Note that absolute timing errors also introduce errors as a result of the GPS satellite clock drift, but these are so much smaller than the satellite position error that they can be ignored for the purposes of this explanation (GPS clocks drift typically less than 0.1 nanoseconds per second, and the observed range to the satellite is affected by the GPS clock drift multiplied by the speed of light, this error is less than 0.03 m/s, about 25 thousand times smaller than errors caused by changes in satellite position).
Another time parameter closely associated with GPS positioning is the sub-millisecond offset in the time reference used to measure the sub-millisecond pseudorange. This offset affects all the measurements equally, and for this reason it is known as the “common mode error”. The common mode error should not be confused with the absolute time error. As discussed above, an absolute time error of 1 millisecond leads to range errors of up to 0.8 meters while an absolute time error of 1 microsecond would cause an almost unobservable range error of less than 1 millimeter. A common mode error of 1 microsecond, however, results in a pseudorange error of 1 microsecond multiplied by the speed of light, that is 300 meters. Common mode errors have a large effect on pseudorange computations, and it is practically very difficult to calibrate the common mode error. As such, traditional GPS receivers treat the common mode error as an unknown that must be solved for, along with position, once sufficiently many pseudoranges have been measured at a particular receiver.
The process of searching for and acquiring GPS signals, and reading the ephemeris and related data, including absolute time, for a multiplicity of satellites is time consuming and introduces unacceptable delays in computing the receiver position. In addition, in many situations, there may be blockage of the satellite signals. In these cases, the received signal level can be too low to demodulate and derive the satellite data without error.
Therefore, there exists a need in the art for a method and apparatus for locating position of a mobile GPS receiver that is less susceptible to the
SUMMARY OF THE INVENTION
The disadvantageous associated with the prior art are overcome by a method and apparatus for locating position of a satellite signal receiver. In one embodiment of the invention, a set of pseudoranges from the satellite signal receiver to a plurality of satellites is determined. The set of pseudoranges includes a plurality of groups of pseudoranges determined at a respective plurality of times. The set of pseudoranges is then transmitted to a server, where a position of the satellite signal receiver may be determined using the set of pseudoranges.
In another embodiment, a first plurality of pseudoranges is determined at a first time, and a second plurality of pseudoranges is determined at a second time. The first and second pluralities of pseudoranges are transmitted to a server. A position of the satellite signal receiver is then computed using the first and second pluralities of pseudoranges. In yet another embodiment, a plurality of groups of pseudoranges are applied to a time-based filter located in the server. The position of the satellite signal receiver is derived from the time-based filter.
BRIEF DESCRIPTION OF THE DRAWINGS
So that the manner in which the above recited features of the present invention are attained and can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to the embodiments thereof which are illustrated in the appended drawings.
It is to be noted, however, that the appended drawings illustrate only typical embodiments of this invention and are therefore not to be considered limiting of its scope, for the invention may admit to other equally effective embodiments.
FIG. 1 depicts a block diagram showing one embodiment of a position location system in accordance with the invention;
FIG. 2 depicts a flow diagram showing one embodiment of a process of determining pseudoranges at a mobile device in accordance with the invention;
FIG. 3 depicts a flow diagram showing one embodiment of a process for locating position of a mobile device within a server in accordance with the invention; and
FIG. 4 depicts a flow diagram showing another embodiment of a process of locating position of a mobile device within a server in accordance with the invention.
DETAILED DESCRIPTION OF THE INVENTION
A method and apparatus for locating position of a mobile device is described. One or more aspects of the invention relate to server-based processing of multiple pseudoranges over time to locate position of a mobile device. Those skilled in the art will appreciate that the invention may be used with various types of mobile or wireless devices that are location-enabled, such as cellular telephones, pagers, laptop computers, personal digital assistants (PDAs), and like type wireless devices known in the art. In addition, locating position of the mobile device is facilitated by processing global positioning system (GPS) satellite signals. Although GPS is described as an embodiment, other satellite-based systems may be used, such as GLONASS, GALILEO, and the like.
FIG. 1 depicts a block diagram showing one embodiment of a position location system 100 in accordance with the invention. The position location system 100 comprises a mobile device 102 coupled to a server 106 via a wireless communication system 108. The mobile device 102 measures pseudoranges from the mobile device 102 to a plurality of satellites (not shown). For example, the mobile device 102 may measure pseudoranges to a plurality of GPS satellites. The mobile device 102 transmits the measured pseudoranges to the server 106 using the wireless communication system 108. The server 106 uses the pseudoranges to solve for unknown position of the mobile device 102. The position may be transmitted to the mobile device 102 via wireless communication system 108, or made available to a third-party requester 199 via another manner, such as through the Internet.
In one embodiment of the invention, the mobile device 102 receives aiding information from the server 106 to assist in the measurement of pseudoranges. Such aiding information may include, for example, satellite ephemeris data or a pseudo-range model derived from satellite ephemeris data. An exemplary system that propagates a pseudo-range model to the mobile devices is described in U.S. Pat. No. 6,453,237 (issued Sep. 17, 2002), which is incorporated by reference herein in its entirety. Alternatively, the mobile device 102 may measure pseudoranges without assistance from the server 106.
The mobile device 102 illustratively includes a satellite signal receiver 112, a wireless transceiver 114, a microcontroller 130, and a memory 132. The satellite signal receiver 112 receives satellite signals 104 via antenna 110. The satellite signal receiver 112 processes satellite signals 104 to form pseudoranges in a well-known manner. For example, the satellite signal receiver 112 may be an assisted GPS receiver, as described in U.S. Pat. No. 6,453,237. Alternatively, the satellite signal receiver 112 may be a conventional GPS receiver,
The pseudoranges measured by the satellite signal receiver 112 are coupled to the microcontroller 130 and stored in the memory 132. Notably, the memory 132 may store pseudorange data 136. The memory 132 may be random access memory, read only memory, removable storage, hard disc storage, or any combination of such memory devices. The pseudorange data 136 may be transmitted to the server 106 in order to locate the position of the mobile device 102. In particular, the pseudorange data 136 is coupled to the wireless transceiver 114 through the microcontroller 130. The wireless transceiver 114 transmits the pseudorange data 136 via an antenna 116 over a wireless communication link 150 to the wireless communication system 108. The wireless communication system 108 may be a cellular telephone network, for example. In turn, the wireless communication system 108 transmits the pseudorange data 136 to the server 106.
Notably, the mobile device 102 determines multiple groups of pseudoranges, where each group of pseudoranges corresponds to a particular time. Each group of pseudoranges includes pseudoranges from the mobile device to a plurality of satellites determined at a particular time. Each group of pseudoranges does not have to be associated with the same plurality of satellites. For example, two groups of pseudoranges may be associated with two different sets of satellites. Alternatively, some of the pseudoranges among two groups may be associated with the same satellites, while others of the pseudoranges among the two groups may be associated with different satellites. In any case, the multiple groups of pseudoranges are transmitted to the server as the pseudorange data 136. In one embodiment, the multiple groups of pseudoranges are formed into a set of pseudoranges at the mobile device 102 and then the set of pseudoranges is transmitted to the server 106. In another embodiment, each group of pseudoranges is individually transmitted to the server 106.
The mobile device 102 may send the pseudorange data 136 (e.g., either groups of pseudoranges or sets of groups) to the server 106 periodically in accordance with a predetermined time interval. Alternatively, the mobile device 102 may send the pseudorange data 136 to the server only when the mobile device 102 connects to the wireless communication system 108. In yet another example, the mobile device 102 may send the pseudorange data 136 to the server 106 when the position of the mobile device is requested by either a user of the mobile device, or the location requester 199. In general, the server 106 receives multiple groups of pseudoranges determined at different times from the mobile device 102 and uses the multiple groups to compute the position of the mobile device 102.
The server 106 illustratively includes a central processing unit (CPU) 122, input/output (I/O) circuits 121, support circuits 120, a memory 124, and a server clock 126. The support circuits 120 comprise well-known circuits that facilitate operation of the CPU 122, such as clock circuits, cache, power supplies, and the like. The memory 124 may be random access memory, read only memory, removable storage, hard disc storage, or any combination of such memory devices. The memory 124 stores pseudorange groups 125, which are received from the mobile device 102. As described above, each of the pseudorange groups 125 includes a plurality of pseudoranges determined at a particular time. The server clock 126 may be used to provide a time-tag to indicate the time-of-arrival of each of the pseudorange groups 125.
Satellite ephemeris data, for all satellites represented by pseudorange groups 125, is provided to the server 106 from an ephemeris data source 118. The ephemeris data source 118 comprises an external source of ephemeris, such as another satellite signal receiver located in the vicinity of server 106 with a clear view of the sky or a network of satellite signal receivers. An exemplary system for distributing ephemeris data is described in U.S. Pat. No. 6,411,892, issued Jun. 25, 2002, which is incorporated by reference herein in its entirety. Note that, for simplicity, the term “ephemeris” is used to mean the satellite orbit parameters and satellite clock parameters.
The server 106 combines the pseudorange groups 125 with the ephemeris data to locate the position of the mobile device 102. In one embodiment of the invention, the server 106 accumulates pseudorange groups 125 in a current “batch” of pseudoranges, and computes the position of the mobile device 102 when the current batch includes a sufficient number of the pseudorange groups 125. For example, the server 106 may analyze the accumulated pseudorange groups 125 and compute the position of the mobile device 102 when enough pseudorange groups 125 have been received to compute the position of the mobile device 102 to a predefined accuracy.
FIG. 2 depicts a flow diagram showing one embodiment of a process 200 of determining pseudoranges at a mobile device in accordance with the invention. Process 200 begins at step 202, where the mobile device determines one or more groups of pseudoranges at different times. At step 204, the mobile device transmits the groups of pseudoranges determined in step 202 to a server. As described above, the groups of pseudoranges may be transmitted to the server as a single set or individually. At step 206, the mobile device determines whether more pseudoranges should be determined and transmitted to the server. In one embodiment, the mobile device determines whether or not to measure one or more additional groups pseudoranges based on position information received from the server. For example, the mobile device may receive position information from the server at step 212. If the position of the mobile device has been located, no more pseudoranges are required and the process 200 proceeds to end step 210. If the mobile device does not receive position information at step 212, more pseudoranges are required and the process proceeds to step 208. At step 208, the mobile device determines one or more additional groups of pseudoranges at additional times. The process 200 then proceeds to step 204 and repeats.
The mobile device may use other indicators at step 206 when determining whether or not to measure additional sets of pseudoranges. In another embodiment, the mobile device may measure and transmit a predefined number pseudorange groups. In yet another embodiment, the mobile device may periodically measure and transmit a group of pseudoranges over a predefined duration. In yet another embodiment, the mobile device may analyze various factors, such as the dilution of precision (DOP) of the measurement set, satellite signal strengths, multipath indicators, and the like to estimate whether a sufficient number of pseudorange measurements have been collected to allow the server to compute position with sufficient accuracy.
FIG. 3 depicts a flow diagram showing one embodiment of a process 300 for locating position of a mobile device within a server in accordance with the invention. The process 300 begins at step 302, where the server receives one or more groups pseudoranges measured at different times. At step 304, the server adds the groups of pseudoranges received at step 302 to a current batch of pseudoranges. At step 306, the server determines whether the current batch of pseudoranges contains enough pseudorange information to locate position of the mobile device. In one embodiment, the server analyzes the current batch of pseudoranges to determine if a position of the mobile device can be located to within a predefined accuracy. For example, the server may analyze the current batch of pseudoranges and determine a dilution of precision (DOP) value at step 314. If the server determines that the DOP is above the predefined threshold, the process 300 proceeds to step 308. At step 308, the server receives one or more additional groups of pseudoranges measured at additional times. The process 300 proceeds from step 308 to step 304 and repeats.
If the server determines at step 306 that the DOP is below a predefined threshold, the process 300 proceeds to step 310. At step 310, the server computes a position of the mobile device using the current batch of pseudoranges. At step 312, the server transmits the position to the mobile device. The server may use other indicators at step 306 when determining whether or not enough pseudoranges are in the current batch of pseudoranges to compute the position of the mobile device to within a predefined accuracy. In another embodiment, the server may analyze the current batch of pseudoranges to determine whether the current batch includes a predefined number of independent pseudorange measurements. In yet another embodiment, the server analyzes the quality of the measurement solution by examining one or more of the following: DOP of the measurements; satellite signal strengths; multipath indicators; pseudorange residuals. Notably, as understood by those skilled in the art, pseudorange residuals are a measure of the consistency of the satellite measurements in an overdetermined solution. Small residuals indicate a more accurate fix, whereas large residuals may indicate an error in one or more pseudoranges. The server may also analyze the quality of the measurements by performing a comparison to external measures of position, such as cell radius, cell altitude, or a terrain model, such as in U.S. Pat. No. 6,429,814, issued Aug. 6, 2002, which is incorporated by reference herein in its entirety.
Returning to FIG. 1, in another embodiment of the invention, the server 106 locates position of the mobile device 102 via a time-based filter 128. The time-based filter 128 may be implemented as software stored within the memory 124. The time-based filter 128 filters the pseudorange groups 125. The time-based filter 128 contains states for position, time, velocity, and like type variables. The states of the time-based filter 128 are updated using the pseudorange groups 125 as they arrive from the mobile device 102. By incorporating the time-based filter 128 in the server 106, the invention allows for a centralized time-based filter, rather than incorporating time-based filters among the mobile devices in communication with the server 106. In one embodiment, the time-based filter 128 is a statistically weighted time-based filter, such as a Kalman filter. In the following description, the time-based filter 128 is assumed to be a Kalman filter, although time-based filter 128 is not limited to such, as other forms of filtering, such as Batch Filtering could be used.
Kalman filtering, for example, is a well-known statistical technique that combines knowledge of the statistical nature of system errors with knowledge of system dynamics, as represented by a state space model, to arrive at an estimate of the system state. The state estimate utilizes a weighting function, known as the Kalman gain, which is optimized to produce a minimum error variance. Although the Kalman filter 128 has been disclosed as being implemented as an executable software program, those skilled in the art will understand that the Kalman filter 128 may be implemented in hardware, software, or a combination of hardware and software. Such implementations may include a number of processors independently executing various programs and dedicated hardware such as application specific integrated circuits (ASICs).
More specifically, the Kalman filter 128 comprises a plurality of states corresponding to variables related to the position location problem. The Kalman filter 128 performs two primary functions: First, the Kalman filter 128 extrapolates current values for the plurality of states from previous values for the plurality of states. Second, the Kalman filter 128 updates and refines the current values for the plurality of states based on current measurements. For example, the range from the mobile device 102 to each of four satellites (i=1, 2, 3, 4) may be expressed as follows:
(p 1 −cb)2=(x−x i)2+(y−y i)2+(z−z i)2
where x, y, and z represent the unknown position variables, xi, yi, and zi are the ith satellite's position variables (determinable from ephemeris information), and cb represents a common mode error within mobile device 102. Together the four variables x, y, z, and cb represent the state in this example. The above equation may be linearized about a nominal state and expressed as follows: [ Δ PR 1 Δ PR 2 Δ PR 3 Δ PR 4 ] = [ ρ 1 / x ρ 1 / y ρ 1 / z 1 ρ 2 / x ρ 2 / y ρ 2 / z 1 ρ 3 / x ρ 3 / y ρ 3 / z 1 ρ 4 / x ρ 4 / y ρ 4 / z 1 ] × [ Δ x Δ y Δ z Δ cb ]
where ΔPRi represents the ith pseudorange residual defined as the difference between a measured pseudorange and an estimated pseudorange based on the nominal state, Δx, Δy, Δz, and Δcb represent the desired update to the nominal state, and δpi/δx, δpi, δy, and δpi/δz represents the x, y, and z partial derivatives of the ith measured pseudorange. The particular values of δpi/δx, δpi/δy, and δpi/δz depend upon the coordinate system used.
In the present example, the plurality of states within the Kalman filter 128 may comprise the unknown offsets in state recited in the linearized equation described above. The Kalman filter 128 propagates current values for the unknown offsets in state from previous values, and updates and refines the propagated values based on current pseudorange measurements. As understood by those skilled in the art, the Kalman filter 128 may comprise various other state variables, such as velocity and acceleration variables, and clock states such as time tag error, and frequency error; and may use various other measurements, such as Doppler measurements, time information, altitude information, and measurements from other sources which are in some way related to the states of the Kalman filter.
FIG. 4 depicts a flow diagram showing another embodiment of a process 400 of locating position of a mobile device within a server in accordance with the invention. The process 400 begins at step 402, where the server receives a group of pseudoranges measured at a time to. At step 406, the server receives ephemeris data associated with the plurality of satellites in view of the mobile device. Optionally, at step 408, the server receives a-priori aiding information. A-priori aiding information may include, for example, approximate position of the mobile device, approximate time, approximate altitude of the mobile device, and like type a-prior estimates of position and time variables., At step 404, the server initializes a plurality of states in a time-based filter using the group of pseudoranges measured at time to, ephemeris data, and a-priori aiding information, if available.
At step 410, the server receives one or more additional groups of pseudoranges measured at additional times. Notably, the additional groups of pseudoranges may be transmitted from the mobile device along with the initial group received at step 402 (i.e., within a set of groups of pseudoranges), or may be received separately from the initial group of pseudoranges. At step 412, the server updates the states of the time-based filter using the additional groups of pseudoranges measured at the additional times. That is, the additional groups of measured pseudoranges are used to iteratively refine the computed values for the plurality of states. At step 414, the server determines whether to output position of the mobile device. For example, the server may receive a position request at step 416. In response to the position request, the process 400 proceeds to step 418. Otherwise, the process returns to step 410.
At step 418, the server derives a position of the mobile device from the time-based filter. At step 420, the server transmits the position of the mobile device to the position requester. For example, the server may transmit the position to the mobile device or to a third-party location requester, as described above.
Method and apparatus for locating position of a mobile device has been described. In one embodiment, the mobile device measures and transmits a plurality of groups of pseudoranges to a server over time. The server accumulates the groups of pseudoranges and, in response to a request for position, outputs the position of the mobile device when enough groups of pseudoranges have been received. In another embodiment, the server applies each groupst of pseudoranges to a time-based filter. In response to a request for position, the server derives the position from the time-based filter. In either embodiment, the invention utilizes pseudorange information obtained over time to locate the position of the mobile device. By locating position using pseudoranges obtained over time, the invention is less susceptible to blockage of satellite signals at the mobile device and the mobile device has more of an opportunity to collect sufficient measurements. At the same time, in good signal operating environments, the server is able to quickly produce accurate positions, without waiting the additional time for more pseudorange measurements to be produced by the mobile device.
Although the invention has been described as using ephemeris data for obtaining satellite orbits and clock parameters, equivalent descriptions of such parameters can also be used. There are many equivalent descriptions of the satellite orbits that can be used, including descriptions of the orbits as viewed from the mobile device. The satellite ephemeris could be replaced by a model of the expected pseudoranges, a model of the expected geometric ranges and a clock model, or by another combination of models that describe the satellite orbits and/or clock parameters. Since all these models serve similar purposes, the term “ephemeris” as used hereinabove means satellite orbital parameters, satellite clock parameters, or like type functionally equivalent data.
Although the methods and apparatus of the invention have been described with reference to GPS satellites, it will be appreciated that the teachings are equally applicable to positioning systems that utilize pseudolites or a combination of satellites and pseudolites. Pseudolites are ground-based transmitters that broadcast a PN code (similar to the GPS signal) that may be modulated on an L-band carrier signal, generally synchronized with GPS time. The term “satellite”, as used herein, is intended to include pseudolites or equivalents of pseudolites, and the term “GPS signals”, as used herein, is intended to include GPS-like signals from pseudolites or equivalents of pseudolites.
Moreover, in the preceding discussion, the invention has been described with reference to application upon the United States Global Positioning System (GPS). It should be evident, however, that these methods are equally applicable to similar satellite systems, and in particular, the Russian Glonass system and the European Galileo system. The term “GPS” used herein includes such alternative satellite positioning systems, including the Russian Glonass system and the European Galileo system.
While the foregoing is directed to illustrative embodiments of the present invention, other and further embodiments of the invention may be devised without departing from the basic scope thereof, and the scope thereof is determined by the claims that follow.

Claims (20)

1. A method, comprising:
determining a first group of pseudoranges from a satellite signal receiver to a plurality of satellites;
transmitting the first group of pseudoranges to a server to define a batch of pseudoranges;
obtaining at least one additional group of pseudoranges at the satellite signal receiver in response to an indication that said batch of pseudoranges requires additional pseudoranges;
transmitting the at least one additional group of pseudoranges to the server; and
adding the at least one additional group of pseudoranges to the batch at the server.
2. The method of claim 1, further comprising:
computing a position of the satellite signal receiver using the batch of pseudoranges.
3. A method, comprising:
determining groups of pseudoranges from a satellite signal receiver to a plurality of satellites over a period of time;
transmitting the groups of pseudoranges to a server;
applying the groups of pseudoranges to a time-based filter located in the server; and
deriving a single position of the satellite signal receiver directly from the groups of pseudoranges using the time-based filter without first calculating position fromeach group.
4. The method of claim 3, wherein the applying step comprises:
initializing a plurality of states within the time-based filter;
using a first group of the groups pseudoranges to update the plurality of states; and
iteratively updating the plurality of states using the remaining groups of pseudoranges.
5. The method of claim 3, further comprising:
receiving a-priori aiding information;
initializing a plurality of states within the time-based filter using the a-priori aiding information; and
iteratively updating the plurality of states using the groups of pseudoranges.
6. The method of claim 5, wherein the a-priori aiding information comprises at least one of an approximate position of the satellite signal receiver and an approximate time of reception of satellite signals.
7. The method of claim 3, wherein the time-based filter is a statistically weighted time-based filter.
8. The method of claim 7, wherein the statistically weighted time-based filter is a Kalman filter.
9. The method of claim 1, wherein each group of pseudoranges in the batch is transmitted from the satellite signal receiver to the server using a wireless communication system.
10. The method of claim 1, further comprising at least one of:
transmitting the position to the satellite signal receiver; and
transmitting the position to a requester over a communication network.
11. A position location server, comprising:
an interface for receiving groups of pseudoranges from a satellite signal receiver via a wireless communication network;
a processor for defining a batch of pseudoranges from a first group of pseudoranges received by the interface, for requesting at least one additional group of pseudoranges from the satellite signal receiver in response to an indication that said batch of pseudoranges requires additional pseudoranges, and for adding the at least one additional group of pseudoranges to the batch of pseudoranges.
12. The server of claim 11, wherein the processor is further configured to:
compute a position of the satellite signal receiver using the batch of pseudoranges.
13. A system for locating position of a satellite signal receiver, comprising:
a mobile device having a satellite signal receiver for determining groups of pseudoranges and a wireless transceiver for transmitting the groups of pseudoranges over a wireless communication network; and
a server in wireless communication with the mobile device for defining a batch of pseudoranges from a first group of pseudoranges received from the mobile device, for requesting at least one additional group of pseudoranges from the mobile device in response to an indication that said batch of pseudoranges requires additional pseudoranges, for adding the at least one additional group of pseudoranges to the batch of pseudoranges, and for computing a position of the mobile device using the batch of pseudoranges.
14. The system of claim 13, wherein the server is further configured to at least one of:
transmit the position to the satellite signal receiver; and
transmit the position to a requester over a communication network.
15. A position location server, comprising:
an interface for receiving groups of pseudoranges from a satellite signal receiver over a period of time via a wireless communication system;
a time-based filter for processing the groups of pseudoranges; and
a processor for deriving a single position of the satellite signal receiver directly from the groups of pseudoranges using the time-based filter without first calculating position from each group.
16. The server of claim 15, wherein the time-based filter is a statistically weighted time-based filter.
17. The server of claim 16, wherein the statistically weighted time-based filter is a Kalman filter.
18. A system for locating position of a satellite signal receiver, comprising:
a mobile device having a satellite signal receiver for determining groups of pseudoranges over a period of time and a wireless transceiver for transmitting the groups of pseudoranges over a wireless communication network; and
a server in wireless communication with the mobile device having a time-based filter for processing the groups of pseudoranges received from the mobile device and a processor for deriving position of the mobile device from the time-based filter.
19. The system of claim 18, wherein the time-based filter is a statistically weighted time-based fitter.
20. The system of claim 19, wherein the statistically weighted time-based filter is a Kalman filter.
US10/464,069 2003-06-17 2003-06-17 Method and apparatus for locating position of a satellite signal receiver Expired - Lifetime US6975266B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/464,069 US6975266B2 (en) 2003-06-17 2003-06-17 Method and apparatus for locating position of a satellite signal receiver
PCT/US2004/018960 WO2004113948A1 (en) 2003-06-17 2004-06-15 Method and apparatus for locating position of a satellite signal receiver

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/464,069 US6975266B2 (en) 2003-06-17 2003-06-17 Method and apparatus for locating position of a satellite signal receiver

Publications (2)

Publication Number Publication Date
US20040257277A1 US20040257277A1 (en) 2004-12-23
US6975266B2 true US6975266B2 (en) 2005-12-13

Family

ID=33517205

Family Applications (1)

Application Number Title Priority Date Filing Date
US10/464,069 Expired - Lifetime US6975266B2 (en) 2003-06-17 2003-06-17 Method and apparatus for locating position of a satellite signal receiver

Country Status (2)

Country Link
US (1) US6975266B2 (en)
WO (1) WO2004113948A1 (en)

Cited By (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060012516A1 (en) * 2004-07-15 2006-01-19 Ford Thomas J Method for positioning using GPS in a restrictive coverage environment
US20060066478A1 (en) * 2004-09-24 2006-03-30 Seiko Epson Corporation Positioning system, positioning apparatus, positioning information providing apparatus, positioning method, control program for positioning system, and computer readable recording medium having recorded therein control program for positioning system
US20060208941A1 (en) * 2005-03-15 2006-09-21 Honeywell International Inc. Adjusting processor clock information using a clock drift estimate
US20060232473A1 (en) * 2005-04-19 2006-10-19 Seibert Cristina A Method for leveraging diversity for enhanced location determination
US20070205941A1 (en) * 2006-03-06 2007-09-06 Qualcomm Incorporated Method For Position Determination With Measurement Stitching
US20070268176A1 (en) * 2003-07-17 2007-11-22 Fenton Patrick C Seismic measuring system including gps receivers
US20080133759A1 (en) * 2004-05-05 2008-06-05 Conpact, Inc. Device discovery for digital entertainment network
US20090156160A1 (en) * 2007-12-17 2009-06-18 Concert Technology Corporation Low-threat response service for mobile device users
US20090164574A1 (en) * 2007-12-21 2009-06-25 Concert Technology Corporation System and method for identifying transient friends
US20090164459A1 (en) * 2007-12-21 2009-06-25 Concert Technology Corporation Contiguous location-based user networks
EP2081040A2 (en) 2008-01-15 2009-07-22 Broadcom Corporation Method and appratus for determining location information of a mobile device
US7623066B2 (en) * 2004-11-12 2009-11-24 Motorola, Inc. Satellite positioning system receiver time determination in minimum satellite coverage
US20100010997A1 (en) * 2008-07-11 2010-01-14 Abo Enterprise, LLC Method and system for rescoring a playlist
US20100017261A1 (en) * 2008-07-17 2010-01-21 Kota Enterprises, Llc Expert system and service for location-based content influence for narrowcast
US7764219B2 (en) 2006-03-01 2010-07-27 Telecommunication Systems, Inc. Cellular augmented radar/laser detector
US7782254B2 (en) 2004-10-15 2010-08-24 Telecommunication Systems, Inc. Culled satellite ephemeris information based on limiting a span of an inverted cone for locating satellite in-range determinations
US20100231448A1 (en) * 2009-03-13 2010-09-16 Andrew Llc Method and system for selecting optimal satellites in view
US20100256862A1 (en) * 2009-02-20 2010-10-07 Jean Verhardt Apparatus, method, and platform for real-time mobile broadband communication data
US20100258114A1 (en) * 2009-02-06 2010-10-14 Vapotherm, Inc. Heated nebulizer devices, nebulizer systems, and methods for inhalation therapy
US7825780B2 (en) 2005-10-05 2010-11-02 Telecommunication Systems, Inc. Cellular augmented vehicle alarm notification together with location services for position of an alarming vehicle
US20100318292A1 (en) * 2009-06-15 2010-12-16 Qualcomm Incorporated Real-Time Data With Post-Processing
US7890102B2 (en) 2003-12-02 2011-02-15 TeleCommunication User plane location based service using message tunneling to support roaming
US7899450B2 (en) 2006-03-01 2011-03-01 Telecommunication Systems, Inc. Cellular augmented radar/laser detection using local mobile network within cellular network
US7907551B2 (en) 2005-10-06 2011-03-15 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) location based 911 conferencing
US7912446B2 (en) 2003-12-19 2011-03-22 Telecommunication Systems, Inc. Solutions for voice over internet protocol (VoIP) 911 location services
US7929530B2 (en) 2007-11-30 2011-04-19 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US7966013B2 (en) 2006-11-03 2011-06-21 Telecommunication Systems, Inc. Roaming gateway enabling location based services (LBS) roaming for user plane in CDMA networks without requiring use of a mobile positioning center (MPC)
US8028323B2 (en) 2004-05-05 2011-09-27 Dryden Enterprises, Llc Method and system for employing a first device to direct a networked audio device to obtain a media item
US8028038B2 (en) 2004-05-05 2011-09-27 Dryden Enterprises, Llc Obtaining a playlist based on user profile matching
US8027697B2 (en) 2007-09-28 2011-09-27 Telecommunication Systems, Inc. Public safety access point (PSAP) selection for E911 wireless callers in a GSM type system
US8032112B2 (en) 2002-03-28 2011-10-04 Telecommunication Systems, Inc. Location derived presence information
US20110254731A1 (en) * 2008-12-23 2011-10-20 Telespazio S.P.A. High-Reliability Product/Activity Tracking System
US8059789B2 (en) 2006-02-24 2011-11-15 Telecommunication Systems, Inc. Automatic location identification (ALI) emergency services pseudo key (ESPK)
US8068587B2 (en) 2008-08-22 2011-11-29 Telecommunication Systems, Inc. Nationwide table routing of voice over internet protocol (VOIP) emergency calls
US8089401B2 (en) 2004-10-15 2012-01-03 Telecommunication Systems, Inc. Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas
US8126889B2 (en) 2002-03-28 2012-02-28 Telecommunication Systems, Inc. Location fidelity adjustment based on mobile subscriber privacy profile
US8150363B2 (en) 2006-02-16 2012-04-03 Telecommunication Systems, Inc. Enhanced E911 network access for call centers
WO2012061595A1 (en) * 2010-11-03 2012-05-10 Skyhook Wireless Inc. Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
US8185087B2 (en) 2007-09-17 2012-05-22 Telecommunication Systems, Inc. Emergency 911 data messaging
US8208605B2 (en) 2006-05-04 2012-06-26 Telecommunication Systems, Inc. Extended efficient usage of emergency services keys
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
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
US8315599B2 (en) 2010-07-09 2012-11-20 Telecommunication Systems, Inc. Location privacy selector
US8336664B2 (en) 2010-07-09 2012-12-25 Telecommunication Systems, Inc. Telematics basic mobile device safety interlock
US8369825B2 (en) 2003-12-19 2013-02-05 Telecommunication Systems, Inc. Enhanced E911 network access for a call center using session initiation protocol (SIP) messaging
US8369967B2 (en) 1999-02-01 2013-02-05 Hoffberg Steven M Alarm system controller and a method for controlling an alarm system
US8385964B2 (en) 2005-04-04 2013-02-26 Xone, Inc. Methods and apparatuses for geospatial-based sharing of information by multiple devices
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
US8463931B2 (en) 2008-12-08 2013-06-11 Lerni Technology, LLC Protected distribution and location based aggregation service
US20130149970A1 (en) * 2011-06-29 2013-06-13 Pismo Labs Technology Ltd. Systems and methods providing assisted aiming for wireless links
US8467320B2 (en) 2005-10-06 2013-06-18 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) multi-user conferencing
US8504073B2 (en) 2008-08-12 2013-08-06 Teaneck Enterprises, Llc Customized content delivery through the use of arbitrary geographic shapes
US8525681B2 (en) 2008-10-14 2013-09-03 Telecommunication Systems, Inc. Location based proximity alert
US8638256B2 (en) 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US8660573B2 (en) 2005-07-19 2014-02-25 Telecommunications Systems, Inc. Location service requests throttling
US8666397B2 (en) 2002-12-13 2014-03-04 Telecommunication Systems, Inc. Area event handling when current network does not cover target area
US8682321B2 (en) 2011-02-25 2014-03-25 Telecommunication Systems, Inc. Mobile internet protocol (IP) location
US8688174B2 (en) 2012-03-13 2014-04-01 Telecommunication Systems, Inc. Integrated, detachable ear bud device for a wireless phone
US8688087B2 (en) 2010-12-17 2014-04-01 Telecommunication Systems, Inc. N-dimensional affinity confluencer
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
US8725740B2 (en) 2008-03-24 2014-05-13 Napo Enterprises, Llc Active playlist having dynamic media item groups
US8831556B2 (en) 2011-09-30 2014-09-09 Telecommunication Systems, Inc. Unique global identifier header for minimizing prank emergency 911 calls
US8867485B2 (en) 2009-05-05 2014-10-21 Telecommunication Systems, Inc. Multiple location retrieval function (LRF) network having location continuity
US8892495B2 (en) 1991-12-23 2014-11-18 Blanding Hovenweep, Llc Adaptive pattern recognition based controller apparatus and method and human-interface therefore
US8892128B2 (en) 2008-10-14 2014-11-18 Telecommunication Systems, Inc. Location based geo-reminders
US8918073B2 (en) 2002-03-28 2014-12-23 Telecommunication Systems, Inc. Wireless telecommunications location based services scheme selection
US8942743B2 (en) 2010-12-17 2015-01-27 Telecommunication Systems, Inc. iALERT enhanced alert manager
US8984591B2 (en) 2011-12-16 2015-03-17 Telecommunications Systems, Inc. Authentication via motion of wireless device movement
US8983047B2 (en) 2013-03-20 2015-03-17 Telecommunication Systems, Inc. Index of suspicion determination for communications request
US9088614B2 (en) 2003-12-19 2015-07-21 Telecommunications Systems, Inc. User plane location services over session initiation protocol (SIP)
US9130963B2 (en) 2011-04-06 2015-09-08 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US9140566B1 (en) 2009-03-25 2015-09-22 Waldeck Technology, Llc Passive crowd-sourced map updates and alternative route recommendations
US9154906B2 (en) 2002-03-28 2015-10-06 Telecommunication Systems, Inc. Area watcher for wireless network
US9167553B2 (en) 2006-03-01 2015-10-20 Telecommunication Systems, Inc. GeoNexus proximity detector network
US9198054B2 (en) 2011-09-02 2015-11-24 Telecommunication Systems, Inc. Aggregate location dynometer (ALD)
US9208346B2 (en) 2012-09-05 2015-12-08 Telecommunication Systems, Inc. Persona-notitia intellection codifier
US9220958B2 (en) 2002-03-28 2015-12-29 Telecommunications Systems, Inc. Consequential location derived information
US9232062B2 (en) 2007-02-12 2016-01-05 Telecommunication Systems, Inc. Mobile automatic location identification (ALI) for first responders
US9264537B2 (en) 2011-12-05 2016-02-16 Telecommunication Systems, Inc. Special emergency call treatment based on the caller
US9282451B2 (en) 2005-09-26 2016-03-08 Telecommunication Systems, Inc. Automatic location identification (ALI) service requests steering, connection sharing and protocol translation
US9301191B2 (en) 2013-09-20 2016-03-29 Telecommunication Systems, Inc. Quality of service to over the top applications used with VPN
US9307372B2 (en) 2012-03-26 2016-04-05 Telecommunication Systems, Inc. No responders online
US9313637B2 (en) 2011-12-05 2016-04-12 Telecommunication Systems, Inc. Wireless emergency caller profile data delivery over a legacy interface
US9313638B2 (en) 2012-08-15 2016-04-12 Telecommunication Systems, Inc. Device independent caller data access for emergency calls
US9338153B2 (en) 2012-04-11 2016-05-10 Telecommunication Systems, Inc. Secure distribution of non-privileged authentication credentials
US9366542B2 (en) 2005-09-23 2016-06-14 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
US9384339B2 (en) 2012-01-13 2016-07-05 Telecommunication Systems, Inc. Authenticating cloud computing enabling secure services
US9397627B2 (en) 1998-01-22 2016-07-19 Black Hills Media, Llc Network-enabled audio device
US9408034B2 (en) 2013-09-09 2016-08-02 Telecommunication Systems, Inc. Extended area event for network based proximity discovery
US9456301B2 (en) 2012-12-11 2016-09-27 Telecommunication Systems, Inc. Efficient prisoner tracking
US9479344B2 (en) 2011-09-16 2016-10-25 Telecommunication Systems, Inc. Anonymous voice conversation
US9479897B2 (en) 2013-10-03 2016-10-25 Telecommunication Systems, Inc. SUPL-WiFi access point controller location based services for WiFi enabled mobile devices
US9516104B2 (en) 2013-09-11 2016-12-06 Telecommunication Systems, Inc. Intelligent load balancer enhanced routing
US9544260B2 (en) 2012-03-26 2017-01-10 Telecommunication Systems, Inc. Rapid assignment dynamic ownership queue
US10199726B2 (en) 2011-06-29 2019-02-05 Pismo Labs Technology Limited Systems and methods providing assisted aiming for wireless links through a plurality of external antennas
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US11428822B2 (en) 2016-12-01 2022-08-30 Google Llc Methods and systems for location determination

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100498480B1 (en) * 2003-01-23 2005-07-01 삼성전자주식회사 Method and apparatus for estimating position utilizing GPS satellite signal
US7158882B2 (en) * 2004-03-01 2007-01-02 Global Locate, Inc Method and apparatus for locating position of a mobile receiver
JP4039410B2 (en) * 2004-09-02 2008-01-30 セイコーエプソン株式会社 Terminal device and program
US7739032B2 (en) * 2006-03-21 2010-06-15 Broadcom Corporation Method and apparatus for generating and using a regional-terrain model
KR101217939B1 (en) * 2006-08-01 2013-01-02 퀄컴 인코포레이티드 System and/or method for providing information updates to a location server
US20080117104A1 (en) * 2006-11-20 2008-05-22 Tsui-Tsai Lin Satellite tracking method
EP2548049A4 (en) * 2010-01-27 2013-10-02 Baseband Technologies Inc System, method and computer program for ultra fast time to first fix for a gnss receiver
US20120021764A1 (en) * 2010-07-23 2012-01-26 Quantum Dimension Inc. System and Method for Robust Navigation and Communication Via A Cooperative Ad-hoc Network
US20120249373A1 (en) * 2011-01-17 2012-10-04 Qualcomm Incorporated Populating Non-Positional Transmitter Location Databases Using Information about Recognized Positional Transmitters
US10126429B2 (en) * 2013-03-15 2018-11-13 etherwhere Corporation Method and apparatus for determining device location
US9733360B2 (en) * 2014-05-23 2017-08-15 Iposi, Inc. Joint processing of GNSS pseudorange signals
US10809365B2 (en) * 2014-08-25 2020-10-20 Texas Instruments Incorporated Vibration parameters monitoring using FMCW radar
DE102016218655A1 (en) * 2016-09-28 2018-03-29 Airbus Defence and Space GmbH Batch processing for GNSS signal processing in a user satellite
US20210132180A1 (en) * 2019-10-30 2021-05-06 Qualcomm Incorporated Increased positioning resolution

Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5495257A (en) * 1994-07-19 1996-02-27 Trimble Navigation Limited Inverse differential corrections for SATPS mobile stations
US5629707A (en) 1995-01-06 1997-05-13 Motorola, Inc. Flexible signal source location apparatus and method therefor
US5663734A (en) * 1995-10-09 1997-09-02 Precision Tracking, Inc. GPS receiver and method for processing GPS signals
US5680140A (en) * 1994-07-19 1997-10-21 Trimble Navigation Limited Post-processing of inverse differential corrections for SATPS mobile stations
WO1998002762A2 (en) 1996-07-12 1998-01-22 Eagle Eye Technologies, Inc. Method and apparatus for precision geolocation
US5751777A (en) 1996-05-03 1998-05-12 Symmetricom, Inc. Multiple input frequency locked loop
US5825327A (en) 1996-03-08 1998-10-20 Snaptrack, Inc. GPS receivers and garments containing GPS receivers and methods for using these GPS receivers
US5912644A (en) 1997-08-05 1999-06-15 Wang; James J. M. Spread spectrum position determination, ranging and communication system
US5945944A (en) * 1996-03-08 1999-08-31 Snaptrack, Inc. Method and apparatus for determining time for GPS receivers
US6067045A (en) * 1998-09-01 2000-05-23 Hughes Electronics Corporation Communication network initialization apparatus and method for fast GPS-based positioning
US6104338A (en) 1998-05-04 2000-08-15 Snaptrack, Inc. Method and apparatus for operating a satellite positioning system receiver
US6185427B1 (en) * 1996-09-06 2001-02-06 Snaptrack, Inc. Distributed satellite position system processing and application network
US6295022B1 (en) * 1999-05-25 2001-09-25 Raytheon Company Apparatus and method for determination of a receiver position
US6353412B1 (en) * 1998-03-17 2002-03-05 Qualcomm, Incorporated Method and apparatus for determining position location using reduced number of GPS satellites and synchronized and unsynchronized base stations
US20020038182A1 (en) * 2000-06-06 2002-03-28 Wong Carlos C.H. Wireless vehicle monitoring system
US20020135518A1 (en) 2001-02-02 2002-09-26 Matthew Rabinowitz Time-gated delay lock loop tracking of digital television signals
US6473694B1 (en) 2001-04-06 2002-10-29 Nokia Corporation Method, apparatus and system for estimating user position with a satellite positioning system in poor signal conditions
US6535833B1 (en) 1999-11-22 2003-03-18 Nokia Mobile Phones Ltd. Method and apparatus for filtering measurements used in a generalized positioning system
US20030058164A1 (en) * 2001-08-24 2003-03-27 Zhdanov Alexey Vladislavovich Methods and systems for improvement of measurement efficiency in surveying
US6618690B1 (en) 1999-11-22 2003-09-09 Nokia Mobile Phones Ltd Generalized positioning system based on use of a statistical filter

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7945387B2 (en) * 2003-03-19 2011-05-17 Broadcom Corporation Method and apparatus for distribution of satellite navigation data

Patent Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5680140A (en) * 1994-07-19 1997-10-21 Trimble Navigation Limited Post-processing of inverse differential corrections for SATPS mobile stations
US5495257A (en) * 1994-07-19 1996-02-27 Trimble Navigation Limited Inverse differential corrections for SATPS mobile stations
US5629707A (en) 1995-01-06 1997-05-13 Motorola, Inc. Flexible signal source location apparatus and method therefor
US5663734A (en) * 1995-10-09 1997-09-02 Precision Tracking, Inc. GPS receiver and method for processing GPS signals
US5825327A (en) 1996-03-08 1998-10-20 Snaptrack, Inc. GPS receivers and garments containing GPS receivers and methods for using these GPS receivers
US5945944A (en) * 1996-03-08 1999-08-31 Snaptrack, Inc. Method and apparatus for determining time for GPS receivers
US5751777A (en) 1996-05-03 1998-05-12 Symmetricom, Inc. Multiple input frequency locked loop
WO1998002762A2 (en) 1996-07-12 1998-01-22 Eagle Eye Technologies, Inc. Method and apparatus for precision geolocation
US6185427B1 (en) * 1996-09-06 2001-02-06 Snaptrack, Inc. Distributed satellite position system processing and application network
US5912644A (en) 1997-08-05 1999-06-15 Wang; James J. M. Spread spectrum position determination, ranging and communication system
US6353412B1 (en) * 1998-03-17 2002-03-05 Qualcomm, Incorporated Method and apparatus for determining position location using reduced number of GPS satellites and synchronized and unsynchronized base stations
US6104338A (en) 1998-05-04 2000-08-15 Snaptrack, Inc. Method and apparatus for operating a satellite positioning system receiver
US6067045A (en) * 1998-09-01 2000-05-23 Hughes Electronics Corporation Communication network initialization apparatus and method for fast GPS-based positioning
US6295022B1 (en) * 1999-05-25 2001-09-25 Raytheon Company Apparatus and method for determination of a receiver position
US6535833B1 (en) 1999-11-22 2003-03-18 Nokia Mobile Phones Ltd. Method and apparatus for filtering measurements used in a generalized positioning system
US6618690B1 (en) 1999-11-22 2003-09-09 Nokia Mobile Phones Ltd Generalized positioning system based on use of a statistical filter
US20020038182A1 (en) * 2000-06-06 2002-03-28 Wong Carlos C.H. Wireless vehicle monitoring system
US20020135518A1 (en) 2001-02-02 2002-09-26 Matthew Rabinowitz Time-gated delay lock loop tracking of digital television signals
US6473694B1 (en) 2001-04-06 2002-10-29 Nokia Corporation Method, apparatus and system for estimating user position with a satellite positioning system in poor signal conditions
US20030058164A1 (en) * 2001-08-24 2003-03-27 Zhdanov Alexey Vladislavovich Methods and systems for improvement of measurement efficiency in surveying

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Copy of International Search Report dated Nov. 26, 2004 from corresponding PCT application: PCT/US2004/018960.
G. Welch et al., An Introduction to the Kalman Filter, ACM Siggraph 2001, http://www.cs.unc.edu/-tracker/media/pdf/SIGGRAPH2001<SUB>-</SUB>CoursePack<SUB>-</SUB>08.pdf, p. 19-25 and 47,2001. *
J. Haartsen, BLUETOOTH- The universal radio interface for ad hoc, wireless connectivity, Ericsson Review, No. 3, pp. 110-117, 1998. *
P.S. Maybeck, Stochastic Models, Estimation, and Control, vol. 1, Chapter 1, Academic Press, 1979. *

Cited By (211)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8892495B2 (en) 1991-12-23 2014-11-18 Blanding Hovenweep, Llc Adaptive pattern recognition based controller apparatus and method and human-interface therefore
US9397627B2 (en) 1998-01-22 2016-07-19 Black Hills Media, Llc Network-enabled audio device
US8369967B2 (en) 1999-02-01 2013-02-05 Hoffberg Steven M Alarm system controller and a method for controlling an alarm system
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US9535563B2 (en) 1999-02-01 2017-01-03 Blanding Hovenweep, Llc Internet appliance system and method
US9220958B2 (en) 2002-03-28 2015-12-29 Telecommunications Systems, Inc. Consequential location derived information
US9599717B2 (en) 2002-03-28 2017-03-21 Telecommunication Systems, Inc. Wireless telecommunications location based services scheme selection
US9602968B2 (en) 2002-03-28 2017-03-21 Telecommunication Systems, Inc. Area watcher for wireless network
US8532277B2 (en) 2002-03-28 2013-09-10 Telecommunication Systems, Inc. Location derived presence information
US8032112B2 (en) 2002-03-28 2011-10-04 Telecommunication Systems, Inc. Location derived presence information
US8126889B2 (en) 2002-03-28 2012-02-28 Telecommunication Systems, Inc. Location fidelity adjustment based on mobile subscriber privacy profile
US9154906B2 (en) 2002-03-28 2015-10-06 Telecommunication Systems, Inc. Area watcher for wireless network
US8918073B2 (en) 2002-03-28 2014-12-23 Telecommunication Systems, Inc. Wireless telecommunications location based services scheme selection
US8983048B2 (en) 2002-03-28 2015-03-17 Telecommunication Systems, Inc. Location derived presence information
US9398419B2 (en) 2002-03-28 2016-07-19 Telecommunication Systems, Inc. Location derived presence information
US8666397B2 (en) 2002-12-13 2014-03-04 Telecommunication Systems, Inc. Area event handling when current network does not cover target area
US20070268176A1 (en) * 2003-07-17 2007-11-22 Fenton Patrick C Seismic measuring system including gps receivers
US7668657B2 (en) * 2003-07-17 2010-02-23 Novatel Inc. Seismic measuring system including GPS receivers
US9271138B2 (en) 2003-12-02 2016-02-23 Telecommunication Systems, Inc. User plane location based service using message tunneling to support roaming
US8965360B2 (en) 2003-12-02 2015-02-24 Telecommunication Systems, Inc. User plane location based service using message tunneling to support roaming
US7890102B2 (en) 2003-12-02 2011-02-15 TeleCommunication User plane location based service using message tunneling to support roaming
US8126458B2 (en) 2003-12-02 2012-02-28 Telecommunication Systems, Inc. User plane location based service using message tunneling to support roaming
US8626160B2 (en) 2003-12-02 2014-01-07 Telecommunication Systems, Inc. User plane location based service using message tunneling to support roaming
US8798572B2 (en) 2003-12-18 2014-08-05 Telecommunication Systems, Inc. Solutions for voice over internet protocol (VoIP) 911 location services
US9197992B2 (en) 2003-12-19 2015-11-24 Telecommunication Systems, Inc. User plane location services over session initiation protocol (SIP)
US8385881B2 (en) 2003-12-19 2013-02-26 Telecommunication Systems, Inc. Solutions for voice over internet protocol (VoIP) 911 location services
US8369825B2 (en) 2003-12-19 2013-02-05 Telecommunication Systems, Inc. Enhanced E911 network access for a call center using session initiation protocol (SIP) messaging
US9125039B2 (en) 2003-12-19 2015-09-01 Telecommunication Systems, Inc. Enhanced E911 network access for a call center using session initiation protocol (SIP) messaging
US9237228B2 (en) 2003-12-19 2016-01-12 Telecommunication Systems, Inc. Solutions for voice over internet protocol (VoIP) 911 location services
US7912446B2 (en) 2003-12-19 2011-03-22 Telecommunication Systems, Inc. Solutions for voice over internet protocol (VoIP) 911 location services
US9088614B2 (en) 2003-12-19 2015-07-21 Telecommunications Systems, Inc. User plane location services over session initiation protocol (SIP)
US9584591B1 (en) 2004-05-05 2017-02-28 Black Hills Media, Llc Method and device for sharing a playlist at a dedicated media player device
US9516370B1 (en) 2004-05-05 2016-12-06 Black Hills Media, Llc Method, device, and system for directing a wireless speaker from a mobile phone to receive and render a playlist from a content server on the internet
US9554405B2 (en) 2004-05-05 2017-01-24 Black Hills Media, Llc Wireless speaker for receiving from a mobile phone directions to receive and render a playlist from a content server on the internet
US8230099B2 (en) 2004-05-05 2012-07-24 Dryden Enterprises, Llc System and method for sharing playlists
US8458356B2 (en) 2004-05-05 2013-06-04 Black Hills Media System and method for sharing playlists
US8028323B2 (en) 2004-05-05 2011-09-27 Dryden Enterprises, Llc Method and system for employing a first device to direct a networked audio device to obtain a media item
US8028038B2 (en) 2004-05-05 2011-09-27 Dryden Enterprises, Llc Obtaining a playlist based on user profile matching
US9826046B2 (en) 2004-05-05 2017-11-21 Black Hills Media, Llc Device discovery for digital entertainment network
US9178946B2 (en) * 2004-05-05 2015-11-03 Black Hills Media, Llc Device discovery for digital entertainment network
US20080133759A1 (en) * 2004-05-05 2008-06-05 Conpact, Inc. Device discovery for digital entertainment network
US7528770B2 (en) * 2004-07-15 2009-05-05 Novatel Inc. Method for positioning using GPS in a restrictive coverage environment
US20060012516A1 (en) * 2004-07-15 2006-01-19 Ford Thomas J Method for positioning using GPS in a restrictive coverage environment
US7408503B2 (en) * 2004-09-24 2008-08-05 Seiko Epson Corporation Positioning system, positioning apparatus, positioning information providing apparatus, positioning method, control program for positioning system, and computer readable recording medium having recorded therein control program for positioning system
US20060066478A1 (en) * 2004-09-24 2006-03-30 Seiko Epson Corporation Positioning system, positioning apparatus, positioning information providing apparatus, positioning method, control program for positioning system, and computer readable recording medium having recorded therein control program for positioning system
US8089401B2 (en) 2004-10-15 2012-01-03 Telecommunication Systems, Inc. Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas
US8681044B2 (en) 2004-10-15 2014-03-25 Telecommunication Systems, Inc. Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas
US7782254B2 (en) 2004-10-15 2010-08-24 Telecommunication Systems, Inc. Culled satellite ephemeris information based on limiting a span of an inverted cone for locating satellite in-range determinations
US7623066B2 (en) * 2004-11-12 2009-11-24 Motorola, Inc. Satellite positioning system receiver time determination in minimum satellite coverage
US20060208941A1 (en) * 2005-03-15 2006-09-21 Honeywell International Inc. Adjusting processor clock information using a clock drift estimate
US7889125B2 (en) * 2005-03-15 2011-02-15 Honeywell International Inc. Adjusting processor clock information using a clock drift estimate
US8798647B1 (en) 2005-04-04 2014-08-05 X One, Inc. Tracking proximity of services provider to services consumer
US8712441B2 (en) 2005-04-04 2014-04-29 Xone, Inc. Methods and systems for temporarily sharing position data between mobile-device users
US9967704B1 (en) 2005-04-04 2018-05-08 X One, Inc. Location sharing group map management
US9942705B1 (en) 2005-04-04 2018-04-10 X One, Inc. Location sharing group for services provision
US11778415B2 (en) 2005-04-04 2023-10-03 Xone, Inc. Location sharing application in association with services provision
US9883360B1 (en) 2005-04-04 2018-01-30 X One, Inc. Rendez vous management using mobile phones or other mobile devices
US9854394B1 (en) 2005-04-04 2017-12-26 X One, Inc. Ad hoc location sharing group between first and second cellular wireless devices
US9854402B1 (en) 2005-04-04 2017-12-26 X One, Inc. Formation of wireless device location sharing group
US9185522B1 (en) 2005-04-04 2015-11-10 X One, Inc. Apparatus and method to transmit content to a cellular wireless device based on proximity to other wireless devices
US11356799B2 (en) 2005-04-04 2022-06-07 X One, Inc. Fleet location sharing application in association with services provision
US10856099B2 (en) 2005-04-04 2020-12-01 X One, Inc. Application-based two-way tracking and mapping function with selected individuals
US8385964B2 (en) 2005-04-04 2013-02-26 Xone, Inc. Methods and apparatuses for geospatial-based sharing of information by multiple devices
US9031581B1 (en) 2005-04-04 2015-05-12 X One, Inc. Apparatus and method for obtaining content on a cellular wireless device based on proximity to other wireless devices
US10149092B1 (en) 2005-04-04 2018-12-04 X One, Inc. Location sharing service between GPS-enabled wireless devices, with shared target location exchange
US10791414B2 (en) 2005-04-04 2020-09-29 X One, Inc. Location sharing for commercial and proprietary content applications
US9749790B1 (en) 2005-04-04 2017-08-29 X One, Inc. Rendez vous management using mobile phones or other mobile devices
US9253616B1 (en) 2005-04-04 2016-02-02 X One, Inc. Apparatus and method for obtaining content on a cellular wireless device based on proximity
US9736618B1 (en) 2005-04-04 2017-08-15 X One, Inc. Techniques for sharing relative position between mobile devices
US9654921B1 (en) 2005-04-04 2017-05-16 X One, Inc. Techniques for sharing position data between first and second devices
US9615204B1 (en) 2005-04-04 2017-04-04 X One, Inc. Techniques for communication within closed groups of mobile devices
US10750310B2 (en) 2005-04-04 2020-08-18 X One, Inc. Temporary location sharing group with event based termination
US10165059B2 (en) 2005-04-04 2018-12-25 X One, Inc. Methods, systems and apparatuses for the formation and tracking of location sharing groups
US10750311B2 (en) 2005-04-04 2020-08-18 X One, Inc. Application-based tracking and mapping function in connection with vehicle-based services provision
US10750309B2 (en) 2005-04-04 2020-08-18 X One, Inc. Ad hoc location sharing group establishment for wireless devices with designated meeting point
US10200811B1 (en) 2005-04-04 2019-02-05 X One, Inc. Map presentation on cellular device showing positions of multiple other wireless device users
US8538458B2 (en) 2005-04-04 2013-09-17 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
US9584960B1 (en) 2005-04-04 2017-02-28 X One, Inc. Rendez vous management using mobile phones or other mobile devices
US10341808B2 (en) 2005-04-04 2019-07-02 X One, Inc. Location sharing for commercial and proprietary content applications
US8831635B2 (en) 2005-04-04 2014-09-09 X One, Inc. Methods and apparatuses for transmission of an alert to multiple devices
US10299071B2 (en) 2005-04-04 2019-05-21 X One, Inc. Server-implemented methods and systems for sharing location amongst web-enabled cell phones
US8798645B2 (en) 2005-04-04 2014-08-05 X One, Inc. Methods and systems for sharing position data and tracing paths between mobile-device users
US10313826B2 (en) 2005-04-04 2019-06-04 X One, Inc. Location sharing and map support in connection with services request
US10341809B2 (en) 2005-04-04 2019-07-02 X One, Inc. Location sharing with facilitated meeting point definition
US8798593B2 (en) 2005-04-04 2014-08-05 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
US9167558B2 (en) 2005-04-04 2015-10-20 X One, Inc. Methods and systems for sharing position data between subscribers involving multiple wireless providers
US8750898B2 (en) 2005-04-04 2014-06-10 X One, Inc. Methods and systems for annotating target locations
US9467832B2 (en) 2005-04-04 2016-10-11 X One, Inc. Methods and systems for temporarily sharing position data between mobile-device users
US9955298B1 (en) 2005-04-04 2018-04-24 X One, Inc. Methods, systems and apparatuses for the formation and tracking of location sharing groups
US20060232473A1 (en) * 2005-04-19 2006-10-19 Seibert Cristina A Method for leveraging diversity for enhanced location determination
US8436773B2 (en) * 2005-04-19 2013-05-07 Qualcomm Incorporated Method for leveraging diversity for enhanced location determination
US8660573B2 (en) 2005-07-19 2014-02-25 Telecommunications Systems, Inc. Location service requests throttling
US9366542B2 (en) 2005-09-23 2016-06-14 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
US9282451B2 (en) 2005-09-26 2016-03-08 Telecommunication Systems, Inc. Automatic location identification (ALI) service requests steering, connection sharing and protocol translation
US7825780B2 (en) 2005-10-05 2010-11-02 Telecommunication Systems, Inc. Cellular augmented vehicle alarm notification together with location services for position of an alarming vehicle
US7907551B2 (en) 2005-10-06 2011-03-15 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) location based 911 conferencing
US8467320B2 (en) 2005-10-06 2013-06-18 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) multi-user conferencing
US9420444B2 (en) 2006-02-16 2016-08-16 Telecommunication Systems, Inc. Enhanced E911 network access for call centers
US8406728B2 (en) 2006-02-16 2013-03-26 Telecommunication Systems, Inc. Enhanced E911 network access for call centers
US8150363B2 (en) 2006-02-16 2012-04-03 Telecommunication Systems, Inc. Enhanced E911 network access for call centers
US8059789B2 (en) 2006-02-24 2011-11-15 Telecommunication Systems, Inc. Automatic location identification (ALI) emergency services pseudo key (ESPK)
US8515414B2 (en) 2006-03-01 2013-08-20 Telecommunication Systems, Inc. Cellular augmented radar/laser detection using local mobile network within cellular network
US9002347B2 (en) 2006-03-01 2015-04-07 Telecommunication Systems, Inc. Transmitter augmented radar/laser detection using local mobile network within a wide area network
US9167553B2 (en) 2006-03-01 2015-10-20 Telecommunication Systems, Inc. GeoNexus proximity detector network
US7965222B2 (en) 2006-03-01 2011-06-21 Telecommunication Systems, Inc. Cellular augmented radar/laser detector
US7899450B2 (en) 2006-03-01 2011-03-01 Telecommunication Systems, Inc. Cellular augmented radar/laser detection using local mobile network within cellular network
US7764219B2 (en) 2006-03-01 2010-07-27 Telecommunication Systems, Inc. Cellular augmented radar/laser detector
US20100117897A1 (en) * 2006-03-06 2010-05-13 Qualcomm Incorporated Method for position determination with measurement stitching
US9354321B2 (en) * 2006-03-06 2016-05-31 Qualcomm Incorporated Method for position determination with measurement stitching
US20070205941A1 (en) * 2006-03-06 2007-09-06 Qualcomm Incorporated Method For Position Determination With Measurement Stitching
US9584661B2 (en) 2006-05-04 2017-02-28 Telecommunication Systems, Inc. Extended efficient usage of emergency services keys
US8885796B2 (en) 2006-05-04 2014-11-11 Telecommunications Systems, Inc. Extended efficient usage of emergency services keys
US8208605B2 (en) 2006-05-04 2012-06-26 Telecommunication Systems, Inc. Extended efficient usage of emergency services keys
US8190151B2 (en) 2006-11-03 2012-05-29 Telecommunication Systems, Inc. Roaming gateway enabling location based services (LBS) roaming for user plane in CDMA networks without requiring use of a mobile positioning center (MPC)
US7966013B2 (en) 2006-11-03 2011-06-21 Telecommunication Systems, Inc. Roaming gateway enabling location based services (LBS) roaming for user plane in CDMA networks without requiring use of a mobile positioning center (MPC)
US9232062B2 (en) 2007-02-12 2016-01-05 Telecommunication Systems, Inc. Mobile automatic location identification (ALI) for first responders
US8185087B2 (en) 2007-09-17 2012-05-22 Telecommunication Systems, Inc. Emergency 911 data messaging
US8874068B2 (en) 2007-09-17 2014-10-28 Telecommunication Systems, Inc. Emergency 911 data messaging
US9131357B2 (en) 2007-09-17 2015-09-08 Telecommunication Systems, Inc. Emergency 911 data messaging
US9467826B2 (en) 2007-09-17 2016-10-11 Telecommunications Systems, Inc. Emergency 911 data messaging
US8027697B2 (en) 2007-09-28 2011-09-27 Telecommunication Systems, Inc. Public safety access point (PSAP) selection for E911 wireless callers in a GSM type system
US7929530B2 (en) 2007-11-30 2011-04-19 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US8270937B2 (en) 2007-12-17 2012-09-18 Kota Enterprises, Llc Low-threat response service for mobile device users
US20090156160A1 (en) * 2007-12-17 2009-06-18 Concert Technology Corporation Low-threat response service for mobile device users
US8924479B2 (en) 2007-12-21 2014-12-30 Waldeck Technology, Llc Contiguous location-based user networks
US9237199B2 (en) 2007-12-21 2016-01-12 Waldeck Technology, Llc Contiguous location-based user networks
US9374398B2 (en) 2007-12-21 2016-06-21 Domingo Enterprises, Llc System and method for maintaining associations within a social network for a user
US8417780B2 (en) 2007-12-21 2013-04-09 Waldeck Technology, Llc Contiguous location-based user networks
US20090164574A1 (en) * 2007-12-21 2009-06-25 Concert Technology Corporation System and method for identifying transient friends
US8458257B2 (en) 2007-12-21 2013-06-04 Domingo Enterprises, Llc System and method for identifying transient friends
US8010601B2 (en) 2007-12-21 2011-08-30 Waldeck Technology, Llc Contiguous location-based user networks
US9674241B2 (en) 2007-12-21 2017-06-06 Domingo Enterprises, Llc System and method for maintaining associations within a social network for a user
US8024431B2 (en) 2007-12-21 2011-09-20 Domingo Enterprises, Llc System and method for identifying transient friends
US20090164459A1 (en) * 2007-12-21 2009-06-25 Concert Technology Corporation Contiguous location-based user networks
US8209416B2 (en) 2007-12-21 2012-06-26 Domingo Enterprises, Llc System and method for identifying transient friends
EP2081040A2 (en) 2008-01-15 2009-07-22 Broadcom Corporation Method and appratus for determining location information of a mobile device
US8725740B2 (en) 2008-03-24 2014-05-13 Napo Enterprises, Llc Active playlist having dynamic media item groups
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
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
US20100010997A1 (en) * 2008-07-11 2010-01-14 Abo Enterprise, LLC Method and system for rescoring a playlist
US20100017261A1 (en) * 2008-07-17 2010-01-21 Kota Enterprises, Llc Expert system and service for location-based content influence for narrowcast
US9160802B2 (en) 2008-08-12 2015-10-13 Teaneck Enterprises, Llc Customized content delivery based on geographic area
US8504073B2 (en) 2008-08-12 2013-08-06 Teaneck Enterprises, Llc Customized content delivery through the use of arbitrary geographic shapes
US8923889B2 (en) 2008-08-12 2014-12-30 Teaneck Enterprises, Llc Customized content delivery based on geographic area
US9424595B2 (en) 2008-08-12 2016-08-23 Teaneck Enterprises, Llc Customized content delivery based on geographic area
US8068587B2 (en) 2008-08-22 2011-11-29 Telecommunication Systems, Inc. Nationwide table routing of voice over internet protocol (VOIP) emergency calls
US8525681B2 (en) 2008-10-14 2013-09-03 Telecommunication Systems, Inc. Location based proximity alert
US9467810B2 (en) 2008-10-14 2016-10-11 Telecommunication Systems, Inc. Location based geo-reminders
US8892128B2 (en) 2008-10-14 2014-11-18 Telecommunication Systems, Inc. Location based geo-reminders
US8463931B2 (en) 2008-12-08 2013-06-11 Lerni Technology, LLC Protected distribution and location based aggregation service
US9055037B2 (en) 2008-12-08 2015-06-09 Lemi Technology, Llc Protected distribution and location based aggregation service
US8714458B2 (en) * 2008-12-23 2014-05-06 Telespazio S.P.A. High-reliability product/activity tracking system
US20110254731A1 (en) * 2008-12-23 2011-10-20 Telespazio S.P.A. High-Reliability Product/Activity Tracking System
US20100258114A1 (en) * 2009-02-06 2010-10-14 Vapotherm, Inc. Heated nebulizer devices, nebulizer systems, and methods for inhalation therapy
US10584584B2 (en) 2009-02-20 2020-03-10 Estrellasat Bv Apparatus, method, and platform for real-time mobile broadband communication data
US20100256862A1 (en) * 2009-02-20 2010-10-07 Jean Verhardt Apparatus, method, and platform for real-time mobile broadband communication data
US7986266B2 (en) 2009-03-13 2011-07-26 Andrew, Llc Method and system for selecting optimal satellites in view
US20100231448A1 (en) * 2009-03-13 2010-09-16 Andrew Llc Method and system for selecting optimal satellites in view
US9140566B1 (en) 2009-03-25 2015-09-22 Waldeck Technology, Llc Passive crowd-sourced map updates and alternative route recommendations
US9410814B2 (en) 2009-03-25 2016-08-09 Waldeck Technology, Llc Passive crowd-sourced map updates and alternate route recommendations
US8867485B2 (en) 2009-05-05 2014-10-21 Telecommunication Systems, Inc. Multiple location retrieval function (LRF) network having location continuity
US9074897B2 (en) 2009-06-15 2015-07-07 Qualcomm Incorporated Real-time data with post-processing
US20100318292A1 (en) * 2009-06-15 2010-12-16 Qualcomm Incorporated Real-Time Data With Post-Processing
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
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
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
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
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
US10247828B2 (en) 2010-06-02 2019-04-02 Qualcomm Incorporated Position determination using measurements from past and present epochs
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
US8315599B2 (en) 2010-07-09 2012-11-20 Telecommunication Systems, Inc. Location privacy selector
US8336664B2 (en) 2010-07-09 2012-12-25 Telecommunication Systems, Inc. Telematics basic mobile device safety interlock
US9204294B2 (en) 2010-07-09 2015-12-01 Telecommunication Systems, Inc. Location privacy selector
WO2012061595A1 (en) * 2010-11-03 2012-05-10 Skyhook Wireless Inc. Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
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
US9210548B2 (en) 2010-12-17 2015-12-08 Telecommunication Systems, Inc. iALERT enhanced alert manager
US8942743B2 (en) 2010-12-17 2015-01-27 Telecommunication Systems, Inc. iALERT enhanced alert manager
US8688087B2 (en) 2010-12-17 2014-04-01 Telecommunication Systems, Inc. N-dimensional affinity confluencer
US9173059B2 (en) 2011-02-25 2015-10-27 Telecommunication Systems, Inc. Mobile internet protocol (IP) location
US8682321B2 (en) 2011-02-25 2014-03-25 Telecommunication Systems, Inc. Mobile internet protocol (IP) location
US9130963B2 (en) 2011-04-06 2015-09-08 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US20130149970A1 (en) * 2011-06-29 2013-06-13 Pismo Labs Technology Ltd. Systems and methods providing assisted aiming for wireless links
US9055455B2 (en) * 2011-06-29 2015-06-09 Pismo Labs Technology Ltd. Systems and methods providing assisted aiming for wireless links
US10199726B2 (en) 2011-06-29 2019-02-05 Pismo Labs Technology Limited Systems and methods providing assisted aiming for wireless links through a plurality of external antennas
US9198054B2 (en) 2011-09-02 2015-11-24 Telecommunication Systems, Inc. Aggregate location dynometer (ALD)
US9402158B2 (en) 2011-09-02 2016-07-26 Telecommunication Systems, Inc. Aggregate location dynometer (ALD)
US9479344B2 (en) 2011-09-16 2016-10-25 Telecommunication Systems, Inc. Anonymous voice conversation
US9401986B2 (en) 2011-09-30 2016-07-26 Telecommunication Systems, Inc. Unique global identifier header for minimizing prank emergency 911 calls
US9178996B2 (en) 2011-09-30 2015-11-03 Telecommunication Systems, Inc. Unique global identifier header for minimizing prank 911 calls
US8831556B2 (en) 2011-09-30 2014-09-09 Telecommunication Systems, Inc. Unique global identifier header for minimizing prank emergency 911 calls
US9264537B2 (en) 2011-12-05 2016-02-16 Telecommunication Systems, Inc. Special emergency call treatment based on the caller
US9313637B2 (en) 2011-12-05 2016-04-12 Telecommunication Systems, Inc. Wireless emergency caller profile data delivery over a legacy interface
US9326143B2 (en) 2011-12-16 2016-04-26 Telecommunication Systems, Inc. Authentication via motion of wireless device movement
US8984591B2 (en) 2011-12-16 2015-03-17 Telecommunications Systems, Inc. Authentication via motion of wireless device movement
US9384339B2 (en) 2012-01-13 2016-07-05 Telecommunication Systems, Inc. Authenticating cloud computing enabling secure services
US8688174B2 (en) 2012-03-13 2014-04-01 Telecommunication Systems, Inc. Integrated, detachable ear bud device for a wireless phone
US9307372B2 (en) 2012-03-26 2016-04-05 Telecommunication Systems, Inc. No responders online
US9544260B2 (en) 2012-03-26 2017-01-10 Telecommunication Systems, Inc. Rapid assignment dynamic ownership queue
US9338153B2 (en) 2012-04-11 2016-05-10 Telecommunication Systems, Inc. Secure distribution of non-privileged authentication credentials
US9313638B2 (en) 2012-08-15 2016-04-12 Telecommunication Systems, Inc. Device independent caller data access for emergency calls
US9208346B2 (en) 2012-09-05 2015-12-08 Telecommunication Systems, Inc. Persona-notitia intellection codifier
US9456301B2 (en) 2012-12-11 2016-09-27 Telecommunication Systems, Inc. Efficient prisoner tracking
US8983047B2 (en) 2013-03-20 2015-03-17 Telecommunication Systems, Inc. Index of suspicion determination for communications request
US9408034B2 (en) 2013-09-09 2016-08-02 Telecommunication Systems, Inc. Extended area event for network based proximity discovery
US9516104B2 (en) 2013-09-11 2016-12-06 Telecommunication Systems, Inc. Intelligent load balancer enhanced routing
US9301191B2 (en) 2013-09-20 2016-03-29 Telecommunication Systems, Inc. Quality of service to over the top applications used with VPN
US9479897B2 (en) 2013-10-03 2016-10-25 Telecommunication Systems, Inc. SUPL-WiFi access point controller location based services for WiFi enabled mobile devices
US11428822B2 (en) 2016-12-01 2022-08-30 Google Llc Methods and systems for location determination
US11808863B2 (en) 2016-12-01 2023-11-07 Google Llc Methods and systems for location determination

Also Published As

Publication number Publication date
WO2004113948A1 (en) 2004-12-29
US20040257277A1 (en) 2004-12-23

Similar Documents

Publication Publication Date Title
US6975266B2 (en) Method and apparatus for locating position of a satellite signal receiver
US8248299B2 (en) Method and apparatus for combining measurements and determining clock offsets between different satellite positioning systems
EP1891458B1 (en) Method and apparatus for validating a position in a satellite positioning system using range-rate measurements
US8514126B2 (en) Method and apparatus for monitoring the integrity of satellite tracking data used by a remote receiver
US8054222B2 (en) Method and apparatus for combining measurements and determining clock offsets between different global navigation satellite systems
US7940214B2 (en) Method and apparatus for determining absolute time-of-day in a mobile-assisted satellite positioning system
US7987048B2 (en) Method and apparatus for computing position using instantaneous doppler measurements from satellites
US8134500B2 (en) Method and apparatus for enhanced autonomous GPS
US8255160B2 (en) Integrated mobile terminal navigation
US6958726B1 (en) Method and apparatus for adjusting acquisition assistance data received by a mobile receiver from a server
US20050203702A1 (en) Method for backup dual-frequency navigation during brief periods when measurement data is unavailable on one of two frequencies

Legal Events

Date Code Title Description
AS Assignment

Owner name: GLOBAL LOCATE, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ABRAHAM, CHARLES;VAN DIGGELEN, FRANK;REEL/FRAME:014505/0788

Effective date: 20030910

STCF Information on status: patent grant

Free format text: PATENTED CASE

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

CC Certificate of correction
FEPP Fee payment procedure

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

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:GLOBAL LOCATE, INC.;REEL/FRAME:022783/0983

Effective date: 20090605

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: QUALCOMM INCORPORATED, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:022973/0107

Effective date: 20090610

Owner name: QUALCOMM INCORPORATED,CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:022973/0107

Effective date: 20090610

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12