WO2010065263A2 - System method for providing gnss assistance data without dedicated receivers - Google Patents

System method for providing gnss assistance data without dedicated receivers Download PDF

Info

Publication number
WO2010065263A2
WO2010065263A2 PCT/US2009/064317 US2009064317W WO2010065263A2 WO 2010065263 A2 WO2010065263 A2 WO 2010065263A2 US 2009064317 W US2009064317 W US 2009064317W WO 2010065263 A2 WO2010065263 A2 WO 2010065263A2
Authority
WO
WIPO (PCT)
Prior art keywords
data message
navigation data
satellite
mobile device
location
Prior art date
Application number
PCT/US2009/064317
Other languages
French (fr)
Other versions
WO2010065263A3 (en
Inventor
Martin Thomson
Original Assignee
Andrew Llc
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 Andrew Llc filed Critical Andrew Llc
Publication of WO2010065263A2 publication Critical patent/WO2010065263A2/en
Publication of WO2010065263A3 publication Critical patent/WO2010065263A3/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS

Definitions

  • Radio communication systems generally provide two-way voice and data communication between remote locations. Examples of such systems are cellular and personal communication system (“PCS”) radio systems, trunked radio systems, dispatch radio networks, and global mobile personal communication systems (“GMPCS”) such as satellite-based systems. Communication in these systems is conducted according to a pre-defined standard. Mobile devices or stations, also known as handsets, portables or radiotelephones, conform to the system standard to communicate with one or more fixed base stations. It is important to determine the location of such a device capable of radio communication especially in an emergency situation. In addition, in 2001 the United States Federal Communications Commission (“FCC”) required that cellular handsets must be geographically locatable. This capability is desirable for emergency systems such as Enhanced 911 (“E-911"). The FCC requires stringent accuracy and availability performance objectives and demands that cellular handsets be locatable within 100 meters 67% of the time for network based solutions and within 50 meters 67% of the time for handset based solutions.
  • PCS personal communication system
  • GPCS global mobile personal communication systems
  • E-911 Enhanced
  • GNSS Global Navigation Satellite System
  • GPS Global Positioning System
  • GPS may include a constellation of GPS satellites 101 in non-geosynchronous orbits around the earth.
  • the GPS satellites 101 travel in six orbital planes 102 with four of the GPS satellites 101 in each plane.
  • Each orbital plane has an inclination of 55 degrees relative to the equator.
  • each orbital plane has an altitude of approximately 20,200 km (10,900 miles). The time required to travel the entire orbit is just under 12 hours.
  • at any given location on the surface of the earth with clear view of the sky at least five GPS satellites are generally visible at any given time.
  • GPS position determination is made based on the time of arrival ("TOA") of various satellite signals.
  • TOA time of arrival
  • Each of the orbiting GPS satellites 101 broadcasts spread spectrum microwave signals encoded with satellite ephemeris information and other information that allows a position to be calculated by the receiver.
  • GPS measurements corresponding to each correlator channel with a locked GPS satellite signal are available for GPS receivers.
  • the two carrier signals, Ll and L2 possess frequencies of 1.5754 GHz and 1.2276 GHz, or wavelengths of 0.1903 m and 0.2442 m, respectively.
  • the Ll frequency carries the navigation data as well as the standard positioning code, while the L2 frequency carries the P code and is used for precision positioning code for military applications.
  • the signals are modulated using bi-phase shift keying techniques.
  • the signals are broadcast at precisely known times and at precisely known intervals and each signal is encoded with its precise transmission time.
  • the LC2C signal is a second civilian frequency transmitted by GPS satellites.
  • Ll transmits the Coarse Acquisition ("C/A") code.
  • L2C transmits L2CM (civil-moderate) and L2CL (civil long) codes. These codes allow a device to differentiate between satellites that are all transmitting on the same frequency.
  • the CVA code is 1 milliseconds long, the L2CM is 20 milliseconds long and the L2CL is 1.5 seconds long.
  • the L2C codes provide a more robust cross-correlation performance so that reception of weak GPS signals is less affected by simultaneously received strong GPS signals.
  • the civil navigation message (“CNAV”) is the broadcast model that can be transmitted on the L2C and provides a more accurate and frequent message than the legacy navigation message.
  • GPS receivers measure and analyze signals from the satellites, and estimate the corresponding coordinates of the receiver position, as well as the instantaneous receiver clock bias. GPS receivers may also measure the velocity of the receiver. The quality of these estimates depends upon the number and the geometry of satellites in view, measurement error and residual biases. Residual biases generally include satellite ephemeris bias, satellite and receiver clock errors, and ionospheric and tropospheric delays. If receiver clocks were perfectly synchronized with the satellite clocks, only three range measurements would be needed to allow a user to compute a three- dimensional position. This process is known as multilateration.
  • This clock bias is determined by computing a measurement from a fourth satellite using a processor in the receiver that correlates the ranges measured from each satellite. This process requires four or more satellites from which four or more measurements can be obtained to estimate four unknowns x, y, z, b.
  • the unknowns are latitude, longitude, altitude and receiver clock offset.
  • the amount b, by which the processor has added or subtracted time, is the instantaneous bias between the receiver clock and the satellite clock. It is possible to calculate a location with only three satellites when additional information is available.
  • an arbitrary satellite measurement may be included that is centered at the center of the earth and possesses a range defined as the distance from the center of the earth to the known altitude of the handset or mobile device.
  • the altitude of the handset may be known from another sensor or from information from the cell location in the case where the handset is in a cellular network.
  • A-GPS has gained significant popularity recently in light of stringent time to first fix (“TTFF”), i.e., first position determination and sensitivity, requirements of the FCC E-911 regulations.
  • TTFF time to first fix
  • a communications network and associated infrastructure may be utilized to assist the mobile GPS receiver, either as a standalone device or integrated with a mobile station or device.
  • the general concept of A-GPS is to establish a GPS reference network (and/or a wide-area D-GPS network or a wide area reference network (“WARN”)) including receivers with clear views of the sky that may operate continuously.
  • This reference network may also be connected with the cellular infrastructure, may continuously monitor the real-time constellation status, and may provide data for each satellite at a particular epoch time.
  • the reference network may provide ephemeris information, UTC model information, ionosphere model information, and other broadcast information to the cellular infrastructure.
  • a typical embodiment of a WARN includes a reference station network comprising a plurality of tracking stations coupled to one another through a communications network. The reference stations are generally deployed over a wide area and contain GPS receivers so that ephemeris may be collected from all satellites within a global network of satellites.
  • the network may also include a central processing site that collects the ephemeris information from the tracking stations.
  • Typical A-GPS information may include data for determining a GPS receiver's approximate position, time synchronization mark, satellite ephemerides, various model information and satellite dopplers. Different A-GPS services may omit some of these parameters; however, another component of the supplied information is the identification of the satellites for which a device or GPS receiver should search. From such assistance data, a mobile device will attempt to search for and acquire satellite signals for the satellites included in the assistance data. If, however, satellites are included in the assistance data that are not measurable by the mobile device (e.g., the satellite is no longer visible, etc.), then the mobile device will waste time and considerable power attempting to acquire measurements for the satellite.
  • GNSS devices When acquiring GNSS measurements for A-GNSS positioning, conventional devices do not utilize information available in the navigation data message provided by satellite signals. Autonomous GNSS devices rely upon the navigation data message to determine necessary parameters for a position determination. For GNSS systems such as GPS and Galileo, the navigation data message is modulated on a satellite signal at a low data rate ensuring that the information in the message does not interfere with a wireless device's ability to detect the signal. Unfortunately, the navigation data message is modulated on the coarse acquisition signal at a rate of 50 bps. GPS uses 1500 bits in each frame, and thus it takes 30 seconds to receive an entire frame, much longer than the typical time allowed for A-GNSS positioning.
  • An A-GNSS server may provide a service including the transmission of the navigation data message to a wireless device over more efficient terrestrial networks. This assistance data may be provided to reduce the time required to go from satellite signal acquisition to the calculation of a position and may also enable more sensitivity because the modulation of the navigation data message may be compensated.
  • An A- GNSS server may also provide a service performing the calculations necessary to determine location information.
  • a wireless device may take measurements of plural satellite signals and return these measurements to the A-GNSS server. Because the device makes basic measurements, the device does not require all of the information from the navigation data message. This may be useful to lower network utilization, and the A- GNSS server may utilize other measurement sources that would be otherwise inadequate, and the respective processing load may be moved to a more economic and efficient server, rather than a mobile device having scarce processing resources.
  • an embodiment of the present subject matter provides a method for providing satellite assistance data to a mobile device without using a reference network.
  • the method may comprise sending information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices transmit a portion of a navigation data message received from one or more satellites to a location determining system.
  • Navigation data message portions transmitted from the ones of the plural mobile devices may be collected and compiled by the location determining system. Assistance data may then be provided to a mobile device as a function of the compiled navigation data message portions.
  • Another embodiment of the present subject matter provides a method for providing satellite assistance data to a mobile device.
  • the method may comprise receiving a location request from the mobile device at a location determining system and providing assistance data to the mobile device in response to the location request without information from a satellite reference network.
  • a further embodiment of the present subject matter may provide a method for providing satellite assistance data to a mobile device.
  • the method may comprise receiving a location request from the mobile device at a location determining system and providing assistance data to the mobile device in response to the location request as a function of compiled navigation data message bits received from a plurality of mobile devices.
  • the system may include a transmitter for transmitting information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices provide a portion of a navigation data message received from one or more satellites to a location determining system.
  • the system may also include a receiver for receiving navigation data message portions transmitted from ones of the plurality of mobile devices, and circuitry for compiling the received navigation data message portions.
  • the transmitter may then transmits assistance data to one or more mobile devices as a function of the compiled navigation data message.
  • Another embodiment of the present subject matter provides a method for providing satellite assistance data to a mobile device.
  • the method may comprise receiving a location request from the mobile device at a location determining system, and providing assistance data to the mobile device in response to the location request as a function of compiled navigation data message bits received from a plurality of mobile devices and navigation data message bits received from a satellite reference network.
  • a further embodiment of the present subject matter may generate a database of signals received from a plurality of mobile devices to provide satellite assistance data to ones of the devices.
  • the method may comprising transmitting information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices transmit a portion of a navigation data message received from one or more satellites to a location determining system.
  • the navigation data message portions transmitted from the ones of the plural mobile devices may be collected and assembled by the location determining system to create a substantially complete navigation data message.
  • Figure 1 is a schematic representation of a constellation of GPS satellites.
  • Figure 2 is an illustration of the structure of a GPS navigation data message.
  • Figure 3 is an illustration of the structure of a GPS hand over word.
  • Figure 4 is an algorithm according to one embodiment of the present subject matter.
  • Figure 5 is an algorithm according to another embodiment of the present subject matter.
  • Figure 6 is an algorithm according to a further embodiment of the present subject matter.
  • Figure 7 is a schematic representation for implementing one embodiment of the present subject matter. Detailed Description
  • the disclosure relates to a mobile appliance or device and a location determining system using satellite signals and/or measurements of these satellite signals.
  • Exemplary devices may include, but are not limited to, a cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, and wireless transceiver.
  • the satellites may be considered as part of a Global Navigation Satellite System ("GNSS”), such as, but not limited to, the U.S. Global Positioning System (“GPS"). While the following description references the GPS system, this in no way should be interpreted as limiting the scope of the claims appended herewith.
  • GNSS Global Navigation Satellite System
  • GPS Global Positioning System
  • GNSS systems operate, for the purposes of this disclosure, similarly to GPS, such as, but not limited to, the European Satellite project, Galileo; the Russian satellite navigation system, GLONASS; the Japanese Quasi-Zenith Satellite System (“QZSS”), and the Chinese satellite navigation and positioning system called Beidou (or Compass). Therefore, references in the disclosure to GPS and/or GNSS, where applicable, as known to those of skill in the art, apply to the above-listed GNSS systems as well as other GNSS systems not listed above.
  • GPS and/or GNSS where applicable, as known to those of skill in the art, apply to the above-listed GNSS systems as well as other GNSS systems not listed above.
  • Exemplary A-GPS devices may include, but are not limited to, a cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, and wireless transceiver. These devices may provide satellite measurements back to a location determining system to perform a position calculation.
  • Exemplary network elements that supply the assistance data and/or perform the position calculation may be a location determining system such as a Mobile Location Center (“MLC”), location information server or system (“LIS”), or other comparable network element.
  • MLC Mobile Location Center
  • LIS location information server or system
  • the location determining system may generally be a node in a wireless network that performs the location of a mobile device.
  • the location determining system generally requires a wireless device to provide true and accurate measurements to determine an accurate location or provide accurate assistance data. The integrity of the resulting location is important because the location may be used by emergency services operators to find an injured person, for location-based services, etc.
  • GPS navigation data message is modulated on the coarse acquisition signal at a rate of 50 bps. GPS uses 1500 bits in each frame, and thus it takes 30 seconds to receive the entire frame, much longer than the typical time allowed for A-GNSS positioning.
  • FIG. 2 is an illustration of the structure of a GPS navigation data message.
  • one complete navigation data message of a GPS satellite consists of 25 frames and has a duration of 750 seconds (12.5 minutes).
  • One frame is transmitted for 30 seconds and includes 5 sub-frames.
  • Each sub-frame has 10 words, and each word contains 30 binary symbols (bits), among those there are six parity bits.
  • a symbol has duration of 20 ms; therefore, a complete navigation data message includes 37,500 symbols.
  • Each sub-frame comprises a telemetry ("TLM”) word and a hand-over word ("HOW”) which are transmitted first.
  • the first seventeen bits of the HOW contain a value representative of the time of the week ("TOW"), as measured from midnight Saturday, UTC time for GPS.
  • the next eight words, referred to as words 3-10 provide the clock, ephemeris, and almanac data.
  • the first sub-frame includes satellite clock parameters and other satellite information.
  • the second and third sub- frames include ephemeris data, and the fourth and fifth sub-frames include almanac data. Ephemeris data is changed once every 1 to 6 hours, and is usually changed once every two hours.
  • a complete Almanac is distributed among the 25 frames in sub-frames 4 and 5 thereof, and one must read through all 25 frames to obtain a complete Almanac. Accordingly, a complete Almanac repeats once every 750 seconds.
  • the major portion of information in the navigation data message is repetitive: ephemeris data repeats every 30 seconds, and almanac data repeats every 750 seconds.
  • the TLM word from each satellite is also repetitive and may be determined by a priori knowledge.
  • the TOW value transmitted in each HOW does not repeat. For example, the TOW value increases by one unit every sub-frame, starting from the beginning of the week.
  • Figure 3 is an illustration of the structure of a GPS HOW.
  • the first seventeen bits hold the TOW count, which is incremented in value by one each sub- frame.
  • the next two bits M and S which are the eighteenth and nineteenth bits, hold flags which represent the current state of the momentum flag and the synchronization flag, respectively.
  • the next three bits (20-22) contain an integer identifier for the sub- frame.
  • the bits have the following values for sub-frames 1-5, respectively: (0, 0, 1), (0, 1, 0), (0, 1, 1), (1, 0, 0), and (1, 0, 1).
  • the next two bits (23-24) are the last two bits of the previous word.
  • the last six bits of the HOW are parity bits.
  • Typical operation of a location determining system such as an A-GNSS server generally requires a wide area reference network consisting of geographically distributed GNSS receivers at fixed locations. These GNSS receivers provide the A- GNSS server with the current navigation data message from each satellite.
  • an A-GNSS server may provide a service including the transmission of the navigation data message to a mobile device without use of a wide area reference network. This assistance data may be provided to reduce the time required to go from satellite signal acquisition to the calculation of a position of the device and may also enable a greater degree of sensitivity because the modulation of the navigation data message may be compensated.
  • An exemplary A-GNSS server may also perform any necessary calculations to determine location information.
  • a wireless device may take measurements of the satellite signals and return these measurement results to the A- GNSS server. Because the wireless device makes basic measurements, the device would not require all of the information from the navigation data message.
  • One aspect of such an embodiment of the present subject matter would be to lower network utilization.
  • a further aspect of emb'odiments of the present subject matter may allow an exemplary A- GNSS server to utilize other measurement sources for location or other purposes that would be otherwise inadequate.
  • Yet another aspect of embodiments of the present subject matter is the transfer of processing loads to a more economic and efficient server, rather than to a mobile device where processing resources are scarce.
  • an exemplary wireless device When measuring GNSS signals using A-GNSS, it is not necessary for an exemplary wireless device to receive and interpret the navigation data message.
  • the wireless device may still measure and record any number of bits of the navigation data message received. Because signals from plural satellites may be acquired at different times, the wireless device may measure and record navigation data bits from earlier satellites while the device searches for signals from other satellites.
  • an exemplary A-GNSS server may request that a wireless device provide a predetermined number of bits from the navigation data message. Any portion or multiple portions of the navigation data message shown in Figures 2 and 3 and described above may be requested by the A-GNSS server. These portions may then be returned by the wireless device to the A-GNSS server after the device measures the respective GNSS signals.
  • the A-GNSS server may collect navigation data bits from a plurality of wireless devices as each device makes a request.
  • the A-GNSS server may collect navigation data bits from a plurality of wireless devices during any communication with the devices, and such an example should not limit the scope of the claims appended herewith.
  • the server may request of a wireless device that the device provide multiple sets of GNSS measurements, and hence navigation data bits, over time. These navigation data bits may then be collected between subsequent GNSS measurements adding no delay or cost to the wireless device. The navigation data bits may then be correlated and assembled by the A-GNSS server to reveal the complete navigation data message. As a function of this information, the A-GNSS server may transmit assistance data to any number of wireless devices. Therefore, embodiments of the present subject matter may obviate the need for a satellite reference network.
  • the overall impact to an individual wireless device may be minimized as a function of the number of devices in a respective wireless network. For example, the more devices that provide navigation data bits, the fewer the number of bits required of each device. Therefore, embodiments of the present subject matter may be well suited for large networks having a large number of wireless devices; however, such an example should not limit the scope of the claims appended herewith. Embodiments of the present subject matter provide little, if any, impact to a respective wireless device, especially if the device provides navigation data bits collected during performance of signal acquisition.
  • the A-GNSS server may be primed with sufficient information to generate assistance data for its first location request. This may be accomplished by requesting a predetermined number of handsets conduct autonomous GNSS positioning or by distributing a predetermined number of captive handsets throughout a coverage area to provide navigation message bits as required.
  • the A-GNSS server may utilize an exemplary reference network to acquire navigation data message information applicable to one or more geographic areas in combination with information being retrieved from plural wireless devices to thereby increase the amount of assistance data that the server may provide.
  • a reference network of GNSS receivers may be available to an exemplary system that provides the necessary information.
  • the reference network may include a plurality of geographically dispersed reference stations.
  • An exemplary reference network may be, but is not limited to, a wide area reference network ("WARN").
  • Exemplary information may be, but is not limited to, ephemeris information, almanac information, ionosphere model information, UTC model information, and combinations thereof.
  • FIG. 4 is an algorithm according to one embodiment of the present subject matter.
  • a method 400 of providing satellite assistance data to a mobile device without using a reference network is provided.
  • information may be sent to a plurality of mobile devices, the information including a request that ones of the plural mobile devices transmit a portion of a navigation data message received from one or more satellites to a location determining system.
  • An exemplary location determining system may be an MLC or LIS.
  • navigation data message portions transmitted from the ones of the plural mobile devices may be collected, and at step .430, these collected navigation data message portions compiled, predicted, assembled, reconstructed, and/or correlated by the location determining system.
  • the navigation data message portions may be collected as each device transmits a location request to the location determining system. These navigation data message portions may comprise a predetermined number of bits and may be any portion of the navigation data message. Assistance data may then be provided to a mobile device as a function of the compiled navigation data message portions at step 440. In another embodiment, a location of the mobile device may be estimated as a function of the assistance data. In a further embodiment the step of compiling may further comprise combining the collected navigation data message portions with navigation data message portions provided by an exemplary reference network such as, but not limited to, a WARN.
  • an exemplary reference network such as, but not limited to, a WARN.
  • One embodiment of the present subject matter may generate a database of signals received from a plurality of mobile devices to provide satellite assistance data to ones of the devices.
  • This exemplary method may transmit information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices transmit a portion of a navigation data message received from one or more satellites to a location determining .system.
  • the navigation data message portions transmitted from the ones of the plural mobile devices may be collected and assembled by the location determining system to create a substantially complete navigation data message. These navigation data message portions may be a predetermined number of bits. Assistance data may then be provided to a mobile device as a function of the assembled navigation data message portions.
  • the step of assembling may also comprise combining the collected navigation data message portions with navigation data message portions provided by a reference network, such as but not limited to, a WARN.
  • Figure 5 is an algorithm according to another embodiment of the present subject matter.
  • a method 500 is provided for transmitting satellite assistance data to a mobile device.
  • a location request may be received from the mobile device at a location determining system, and at step 520, assistance data may be provided to the mobile device in response to the location request without information from a satellite reference network.
  • an additional embodiment of the present subject matter may provide assistance data the mobile device in response to the location request as a function of compiled navigation data message bits received from a plurality of mobile devices and information received from a reference network.
  • Figure 6 is an algorithm according to a further embodiment of the present subject matter.
  • a method 600 is provided for transmitting satellite assistance data to a mobile device.
  • a location request may be received from the mobile device at a location determining system, and at step 620, assistance data may be provided to the mobile device in response to the location request as a function of compiled navigation data message bits received from a plurality of mobile devices.
  • the compiled navigation data message bits may include bits received from a reference network.
  • FIG. 7 is a schematic representation for implementing one embodiment of the present subject matter.
  • a satellite system 710 may communicate with a terrestrial system 720.
  • An exemplary satellite system 710 may be a GNSS such as, but not limited to, a GPS, Galileo system, GLONASS system, QZSS, Compass system, Bediou system, etc.
  • the ground system 720 may include a cellular network having a location center 721 and may receive information from or include a SBAS, WAAS, EGNOS, digital television network, and combinations thereof.
  • the location center 721 may be an MLC, LIS or other network component such as a central office configured to communicate with a telecommunications network 722 and/or at least one base station 723., In a further embodiment, the location center 721 may include a transmitter for transmitting to the mobile device 724 acquisition assistance data, a location request, and other information. In one embodiment, the request may include information requiring the device 724 to provide a portion of a navigation data message from one or more satellites.
  • the location center 721 may include a receiver for receiving signals transmitted from a mobile device 724, and circuitry for determining the location of the mobile device 724 as a function of received signals from the device 724.
  • the location center 721 may also include circuitry for collecting, determining, predicting, assembling, reconstructing and otherwise compiling a navigation data message as a function of received navigation data message portions from one or more devices 724.
  • the transmitter may then transmit assistance data to the device 724 as a function of the compiled navigation data message.
  • Exemplary devices 724 may be, but are not limited to, a cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, or wireless transceiver.
  • the location center 721 may also include a database having information from a reference network such as a WARN.
  • exemplary reference networks may include a plurality of geographically dispersed reference stations and may include fixed reference stations, mobile reference stations, or combinations thereof.
  • the location center 721 may include circuitry for determining the navigation data message as a function of information from the reference network.

Abstract

A system and method of providing satellite assistance data to a mobile device without using a reference network. A request may be transmitted to a plurality of mobile device requesting that ones of the devices transmit a portion of a navigation data message received from one or more satellites to a location determining system. Navigation data message portions may be recorded and transmitted from the ones of the plural mobile devices to the location determining system. These navigation data message portions may then be compiled by the location determining system, and assistance data provided to a mobile device as a function of the compiled navigation data message portions.

Description

SYSTEM AND METHOD FOR PROVIDING GNSS ASSISTANCE DATA WITHOUT DEDICATED RECEIVERS
Background
[0001] Radio communication systems generally provide two-way voice and data communication between remote locations. Examples of such systems are cellular and personal communication system ("PCS") radio systems, trunked radio systems, dispatch radio networks, and global mobile personal communication systems ("GMPCS") such as satellite-based systems. Communication in these systems is conducted according to a pre-defined standard. Mobile devices or stations, also known as handsets, portables or radiotelephones, conform to the system standard to communicate with one or more fixed base stations. It is important to determine the location of such a device capable of radio communication especially in an emergency situation. In addition, in 2001 the United States Federal Communications Commission ("FCC") required that cellular handsets must be geographically locatable. This capability is desirable for emergency systems such as Enhanced 911 ("E-911"). The FCC requires stringent accuracy and availability performance objectives and demands that cellular handsets be locatable within 100 meters 67% of the time for network based solutions and within 50 meters 67% of the time for handset based solutions.
[0002] Current generations of radio communication generally possess limited mobile device location determination capability. In one technique, the position of the mobile device is determined by monitoring mobile device transmissions at several base stations. From time of arrival or comparable measurements, the mobile device's position may be calculated. However, the precision of this technique may be limited and, at times, may be insufficient to meet FCC requirements. In another technique, a mobile device may be equipped with a receiver suitable for use with a Global Navigation Satellite System ("GNSS") such as the Global Positioning System ("GPS"). GPS is a radio positioning system providing subscribers with highly accurate position, velocity, and time ("PVT") information. [0003] Figure 1 is a schematic representation of a constellation 100 of GPS satellites 101. With reference to Figure 1, GPS may include a constellation of GPS satellites 101 in non-geosynchronous orbits around the earth. The GPS satellites 101 travel in six orbital planes 102 with four of the GPS satellites 101 in each plane. Of course, a multitude of on-orbit spare satellites may also exist. Each orbital plane has an inclination of 55 degrees relative to the equator. In addition, each orbital plane has an altitude of approximately 20,200 km (10,900 miles). The time required to travel the entire orbit is just under 12 hours. Thus, at any given location on the surface of the earth with clear view of the sky, at least five GPS satellites are generally visible at any given time.
[0004] With GPS, signals from the satellites arrive at a GPS receiver and are conventionally utilized to determine the position of the receiver. GPS position determination is made based on the time of arrival ("TOA") of various satellite signals. Each of the orbiting GPS satellites 101 broadcasts spread spectrum microwave signals encoded with satellite ephemeris information and other information that allows a position to be calculated by the receiver. Presently, two types of GPS measurements corresponding to each correlator channel with a locked GPS satellite signal are available for GPS receivers. The two carrier signals, Ll and L2, possess frequencies of 1.5754 GHz and 1.2276 GHz, or wavelengths of 0.1903 m and 0.2442 m, respectively. The Ll frequency carries the navigation data as well as the standard positioning code, while the L2 frequency carries the P code and is used for precision positioning code for military applications. The signals are modulated using bi-phase shift keying techniques. The signals are broadcast at precisely known times and at precisely known intervals and each signal is encoded with its precise transmission time. There is also an L2C signal being transmitted by several satellites. The LC2C signal is a second civilian frequency transmitted by GPS satellites. Ll transmits the Coarse Acquisition ("C/A") code. L2C transmits L2CM (civil-moderate) and L2CL (civil long) codes. These codes allow a device to differentiate between satellites that are all transmitting on the same frequency. The CVA code is 1 milliseconds long, the L2CM is 20 milliseconds long and the L2CL is 1.5 seconds long. The L2C codes provide a more robust cross-correlation performance so that reception of weak GPS signals is less affected by simultaneously received strong GPS signals. The civil navigation message ("CNAV") is the broadcast model that can be transmitted on the L2C and provides a more accurate and frequent message than the legacy navigation message.
[0005] GPS receivers measure and analyze signals from the satellites, and estimate the corresponding coordinates of the receiver position, as well as the instantaneous receiver clock bias. GPS receivers may also measure the velocity of the receiver. The quality of these estimates depends upon the number and the geometry of satellites in view, measurement error and residual biases. Residual biases generally include satellite ephemeris bias, satellite and receiver clock errors, and ionospheric and tropospheric delays. If receiver clocks were perfectly synchronized with the satellite clocks, only three range measurements would be needed to allow a user to compute a three- dimensional position. This process is known as multilateration. However, given the engineering difficulties and the expense of providing a receiver clock whose time is exactly synchronized, conventional systems generally account for the amount by which the receiver clock time differs from the satellite clock time when computing a receiver's position. This clock bias is determined by computing a measurement from a fourth satellite using a processor in the receiver that correlates the ranges measured from each satellite. This process requires four or more satellites from which four or more measurements can be obtained to estimate four unknowns x, y, z, b. The unknowns are latitude, longitude, altitude and receiver clock offset. The amount b, by which the processor has added or subtracted time, is the instantaneous bias between the receiver clock and the satellite clock. It is possible to calculate a location with only three satellites when additional information is available. For example, if the altitude of the handset or mobile device is well known, then an arbitrary satellite measurement may be included that is centered at the center of the earth and possesses a range defined as the distance from the center of the earth to the known altitude of the handset or mobile device. The altitude of the handset may be known from another sensor or from information from the cell location in the case where the handset is in a cellular network.
[0006] Downloading broadcasted ephemeris information from one or more of the satellites is slow (i.e., no faster than 18 seconds given that a respective GPS satellite- navigation message is 900 bits in length and broadcast in a 50 bps data stream). When in environments in which GPS signals possess low signal strengths, downloading ephemeris information is frequently difficult and sometimes impossible. Responsive to these obstacles, some prior and current GPS implementations make use of a terrestrial wireless or wired communication medium for transmitting ephemeris information to a GPS. These GPS implementations are commonly known as "Assisted-GPS" or, simply, A-GPS and/or A-GNSS.
[0007] A-GPS has gained significant popularity recently in light of stringent time to first fix ("TTFF"), i.e., first position determination and sensitivity, requirements of the FCC E-911 regulations. In A-GPS, a communications network and associated infrastructure may be utilized to assist the mobile GPS receiver, either as a standalone device or integrated with a mobile station or device. The general concept of A-GPS is to establish a GPS reference network (and/or a wide-area D-GPS network or a wide area reference network ("WARN")) including receivers with clear views of the sky that may operate continuously. This reference network may also be connected with the cellular infrastructure, may continuously monitor the real-time constellation status, and may provide data for each satellite at a particular epoch time. For example, the reference network may provide ephemeris information, UTC model information, ionosphere model information, and other broadcast information to the cellular infrastructure. A typical embodiment of a WARN includes a reference station network comprising a plurality of tracking stations coupled to one another through a communications network. The reference stations are generally deployed over a wide area and contain GPS receivers so that ephemeris may be collected from all satellites within a global network of satellites. The network may also include a central processing site that collects the ephemeris information from the tracking stations.
[0008] Typical A-GPS information may include data for determining a GPS receiver's approximate position, time synchronization mark, satellite ephemerides, various model information and satellite dopplers. Different A-GPS services may omit some of these parameters; however, another component of the supplied information is the identification of the satellites for which a device or GPS receiver should search. From such assistance data, a mobile device will attempt to search for and acquire satellite signals for the satellites included in the assistance data. If, however, satellites are included in the assistance data that are not measurable by the mobile device (e.g., the satellite is no longer visible, etc.), then the mobile device will waste time and considerable power attempting to acquire measurements for the satellite.
[0009] When acquiring GNSS measurements for A-GNSS positioning, conventional devices do not utilize information available in the navigation data message provided by satellite signals. Autonomous GNSS devices rely upon the navigation data message to determine necessary parameters for a position determination. For GNSS systems such as GPS and Galileo, the navigation data message is modulated on a satellite signal at a low data rate ensuring that the information in the message does not interfere with a wireless device's ability to detect the signal. Unfortunately, the navigation data message is modulated on the coarse acquisition signal at a rate of 50 bps. GPS uses 1500 bits in each frame, and thus it takes 30 seconds to receive an entire frame, much longer than the typical time allowed for A-GNSS positioning.
[0010] An A-GNSS server may provide a service including the transmission of the navigation data message to a wireless device over more efficient terrestrial networks. This assistance data may be provided to reduce the time required to go from satellite signal acquisition to the calculation of a position and may also enable more sensitivity because the modulation of the navigation data message may be compensated. An A- GNSS server may also provide a service performing the calculations necessary to determine location information. A wireless device may take measurements of plural satellite signals and return these measurements to the A-GNSS server. Because the device makes basic measurements, the device does not require all of the information from the navigation data message. This may be useful to lower network utilization, and the A- GNSS server may utilize other measurement sources that would be otherwise inadequate, and the respective processing load may be moved to a more economic and efficient server, rather than a mobile device having scarce processing resources.
[0011] Typical operation of an A-GNSS server requires a wide area reference network consisting of geographically distributed GNSS receivers at fixed locations. These GNSS receivers provide the A-GNSS server with the current navigation data message from each satellite. There is, however, a need for a method and system for providing GNSS assistance data without dedicated receivers that would overcome the deficiencies of the prior art. Therefore, an embodiment of the present subject matter provides a method for providing satellite assistance data to a mobile device without using a reference network. The method may comprise sending information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices transmit a portion of a navigation data message received from one or more satellites to a location determining system. Navigation data message portions transmitted from the ones of the plural mobile devices may be collected and compiled by the location determining system. Assistance data may then be provided to a mobile device as a function of the compiled navigation data message portions.
[0012] Another embodiment of the present subject matter provides a method for providing satellite assistance data to a mobile device. The method may comprise receiving a location request from the mobile device at a location determining system and providing assistance data to the mobile device in response to the location request without information from a satellite reference network.
[0013] A further embodiment of the present subject matter may provide a method for providing satellite assistance data to a mobile device. The method may comprise receiving a location request from the mobile device at a location determining system and providing assistance data to the mobile device in response to the location request as a function of compiled navigation data message bits received from a plurality of mobile devices.
[0014] One embodiment of the present subject matter provides a system for providing satellite assistance data to a mobile device without using a reference network. The system may include a transmitter for transmitting information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices provide a portion of a navigation data message received from one or more satellites to a location determining system. The system may also include a receiver for receiving navigation data message portions transmitted from ones of the plurality of mobile devices, and circuitry for compiling the received navigation data message portions. The transmitter may then transmits assistance data to one or more mobile devices as a function of the compiled navigation data message.
[0015] Another embodiment of the present subject matter provides a method for providing satellite assistance data to a mobile device. The method may comprise receiving a location request from the mobile device at a location determining system, and providing assistance data to the mobile device in response to the location request as a function of compiled navigation data message bits received from a plurality of mobile devices and navigation data message bits received from a satellite reference network.
[0016] A further embodiment of the present subject matter may generate a database of signals received from a plurality of mobile devices to provide satellite assistance data to ones of the devices. The method may comprising transmitting information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices transmit a portion of a navigation data message received from one or more satellites to a location determining system. The navigation data message portions transmitted from the ones of the plural mobile devices may be collected and assembled by the location determining system to create a substantially complete navigation data message.
[0017] These embodiments and many other objects and advantages thereof will be readily apparent to one skilled in the art to which the invention pertains from a perusal of the claims, the appended drawings, and the following detailed description of the embodiments.
Brief Description of the Drawings
[0018] Figure 1 is a schematic representation of a constellation of GPS satellites.
[0019] Figure 2 is an illustration of the structure of a GPS navigation data message.
[0020] Figure 3 is an illustration of the structure of a GPS hand over word.
[0021] Figure 4 is an algorithm according to one embodiment of the present subject matter.
[0022] Figure 5 is an algorithm according to another embodiment of the present subject matter.
[0023] Figure 6 is an algorithm according to a further embodiment of the present subject matter.
[0024] Figure 7 is a schematic representation for implementing one embodiment of the present subject matter. Detailed Description
[0025] With reference to the figures where like elements have been given like numerical designations to facilitate an understanding of the present subject matter, the various embodiments of a system and method for providing GNSS assistance data without dedicated receivers are herein described.
[0026] The disclosure relates to a mobile appliance or device and a location determining system using satellite signals and/or measurements of these satellite signals. Exemplary devices may include, but are not limited to, a cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, and wireless transceiver. The satellites may be considered as part of a Global Navigation Satellite System ("GNSS"), such as, but not limited to, the U.S. Global Positioning System ("GPS"). While the following description references the GPS system, this in no way should be interpreted as limiting the scope of the claims appended herewith. As is known to those of skill in the art, other GNSS systems operate, for the purposes of this disclosure, similarly to GPS, such as, but not limited to, the European Satellite project, Galileo; the Russian satellite navigation system, GLONASS; the Japanese Quasi-Zenith Satellite System ("QZSS"), and the Chinese satellite navigation and positioning system called Beidou (or Compass). Therefore, references in the disclosure to GPS and/or GNSS, where applicable, as known to those of skill in the art, apply to the above-listed GNSS systems as well as other GNSS systems not listed above.
[0027] Generally wireless A-GPS devices or handsets have a low time to first fix
("TTFF") as the devices are supplied with assistance data from an exemplary communications network to assist in locking onto or acquiring satellites quickly. Exemplary A-GPS devices may include, but are not limited to, a cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, and wireless transceiver. These devices may provide satellite measurements back to a location determining system to perform a position calculation. Exemplary network elements that supply the assistance data and/or perform the position calculation may be a location determining system such as a Mobile Location Center ("MLC"), location information server or system ("LIS"), or other comparable network element. The location determining system may generally be a node in a wireless network that performs the location of a mobile device. The location determining system generally requires a wireless device to provide true and accurate measurements to determine an accurate location or provide accurate assistance data. The integrity of the resulting location is important because the location may be used by emergency services operators to find an injured person, for location-based services, etc.
[0028] When acquiring GNSS measurements for A-GNSS positioning, conventional devices do not utilize information available in the navigation data message provided by satellite signals. For example, the GPS navigation data message is modulated on the coarse acquisition signal at a rate of 50 bps. GPS uses 1500 bits in each frame, and thus it takes 30 seconds to receive the entire frame, much longer than the typical time allowed for A-GNSS positioning.
[0029] Figure 2 is an illustration of the structure of a GPS navigation data message. With reference to Figure 2, one complete navigation data message of a GPS satellite consists of 25 frames and has a duration of 750 seconds (12.5 minutes). One frame is transmitted for 30 seconds and includes 5 sub-frames. Each sub-frame has 10 words, and each word contains 30 binary symbols (bits), among those there are six parity bits. A symbol has duration of 20 ms; therefore, a complete navigation data message includes 37,500 symbols.
[0030] Each sub-frame comprises a telemetry ("TLM") word and a hand-over word ("HOW") which are transmitted first. The first seventeen bits of the HOW contain a value representative of the time of the week ("TOW"), as measured from midnight Saturday, UTC time for GPS. The next eight words, referred to as words 3-10, provide the clock, ephemeris, and almanac data. Specifically, the first sub-frame includes satellite clock parameters and other satellite information. The second and third sub- frames include ephemeris data, and the fourth and fifth sub-frames include almanac data. Ephemeris data is changed once every 1 to 6 hours, and is usually changed once every two hours. Data within the first, second, and third sub-frames repeats in every frame (and thus repeats every 30 seconds). A complete Almanac is distributed among the 25 frames in sub-frames 4 and 5 thereof, and one must read through all 25 frames to obtain a complete Almanac. Accordingly, a complete Almanac repeats once every 750 seconds.
[0031] The major portion of information in the navigation data message is repetitive: ephemeris data repeats every 30 seconds, and almanac data repeats every 750 seconds. The TLM word from each satellite is also repetitive and may be determined by a priori knowledge. The TOW value transmitted in each HOW does not repeat. For example, the TOW value increases by one unit every sub-frame, starting from the beginning of the week. Figure 3 is an illustration of the structure of a GPS HOW. The first seventeen bits hold the TOW count, which is incremented in value by one each sub- frame. The next two bits M and S, which are the eighteenth and nineteenth bits, hold flags which represent the current state of the momentum flag and the synchronization flag, respectively. The next three bits (20-22) contain an integer identifier for the sub- frame. The bits have the following values for sub-frames 1-5, respectively: (0, 0, 1), (0, 1, 0), (0, 1, 1), (1, 0, 0), and (1, 0, 1). The next two bits (23-24) are the last two bits of the previous word. The last six bits of the HOW are parity bits.
[0032] Typical operation of a location determining system such as an A-GNSS server generally requires a wide area reference network consisting of geographically distributed GNSS receivers at fixed locations. These GNSS receivers provide the A- GNSS server with the current navigation data message from each satellite. In contrast to this conventional means, however, an A-GNSS server according to an embodiment of the present subject matter may provide a service including the transmission of the navigation data message to a mobile device without use of a wide area reference network. This assistance data may be provided to reduce the time required to go from satellite signal acquisition to the calculation of a position of the device and may also enable a greater degree of sensitivity because the modulation of the navigation data message may be compensated. An exemplary A-GNSS server may also perform any necessary calculations to determine location information. A wireless device may take measurements of the satellite signals and return these measurement results to the A- GNSS server. Because the wireless device makes basic measurements, the device would not require all of the information from the navigation data message. One aspect of such an embodiment of the present subject matter would be to lower network utilization. A further aspect of emb'odiments of the present subject matter may allow an exemplary A- GNSS server to utilize other measurement sources for location or other purposes that would be otherwise inadequate. Yet another aspect of embodiments of the present subject matter is the transfer of processing loads to a more economic and efficient server, rather than to a mobile device where processing resources are scarce.
[0033] When measuring GNSS signals using A-GNSS, it is not necessary for an exemplary wireless device to receive and interpret the navigation data message. The wireless device, however, may still measure and record any number of bits of the navigation data message received. Because signals from plural satellites may be acquired at different times, the wireless device may measure and record navigation data bits from earlier satellites while the device searches for signals from other satellites.
[0034] In one embodiment, an exemplary A-GNSS server may request that a wireless device provide a predetermined number of bits from the navigation data message. Any portion or multiple portions of the navigation data message shown in Figures 2 and 3 and described above may be requested by the A-GNSS server. These portions may then be returned by the wireless device to the A-GNSS server after the device measures the respective GNSS signals. The A-GNSS server may collect navigation data bits from a plurality of wireless devices as each device makes a request. Of course, the A-GNSS server may collect navigation data bits from a plurality of wireless devices during any communication with the devices, and such an example should not limit the scope of the claims appended herewith. In another embodiment, the server may request of a wireless device that the device provide multiple sets of GNSS measurements, and hence navigation data bits, over time. These navigation data bits may then be collected between subsequent GNSS measurements adding no delay or cost to the wireless device. The navigation data bits may then be correlated and assembled by the A-GNSS server to reveal the complete navigation data message. As a function of this information, the A-GNSS server may transmit assistance data to any number of wireless devices. Therefore, embodiments of the present subject matter may obviate the need for a satellite reference network.
[0035] The overall impact to an individual wireless device may be minimized as a function of the number of devices in a respective wireless network. For example, the more devices that provide navigation data bits, the fewer the number of bits required of each device. Therefore, embodiments of the present subject matter may be well suited for large networks having a large number of wireless devices; however, such an example should not limit the scope of the claims appended herewith. Embodiments of the present subject matter provide little, if any, impact to a respective wireless device, especially if the device provides navigation data bits collected during performance of signal acquisition.
[0036] In one embodiment, the A-GNSS server may be primed with sufficient information to generate assistance data for its first location request. This may be accomplished by requesting a predetermined number of handsets conduct autonomous GNSS positioning or by distributing a predetermined number of captive handsets throughout a coverage area to provide navigation message bits as required. In yet another embodiment of the present subject matter, the A-GNSS server may utilize an exemplary reference network to acquire navigation data message information applicable to one or more geographic areas in combination with information being retrieved from plural wireless devices to thereby increase the amount of assistance data that the server may provide. For example, a reference network of GNSS receivers may be available to an exemplary system that provides the necessary information. The reference network may include a plurality of geographically dispersed reference stations. These stations may be fixed reference stations and/or mobile reference stations. An exemplary reference network may be, but is not limited to, a wide area reference network ("WARN"). Exemplary information may be, but is not limited to, ephemeris information, almanac information, ionosphere model information, UTC model information, and combinations thereof. Upon receipt of the appropriate measurement data, the location determining system calculates a navigation data message in combination with navigation data message bits or portions received from plural wireless devices.
[0037] Figure 4 is an algorithm according to one embodiment of the present subject matter. With reference to Figure 4, a method 400 of providing satellite assistance data to a mobile device without using a reference network is provided. At step 410, information may be sent to a plurality of mobile devices, the information including a request that ones of the plural mobile devices transmit a portion of a navigation data message received from one or more satellites to a location determining system. An exemplary location determining system may be an MLC or LIS. At step 420, navigation data message portions transmitted from the ones of the plural mobile devices may be collected, and at step .430, these collected navigation data message portions compiled, predicted, assembled, reconstructed, and/or correlated by the location determining system. In one embodiment, the navigation data message portions may be collected as each device transmits a location request to the location determining system. These navigation data message portions may comprise a predetermined number of bits and may be any portion of the navigation data message. Assistance data may then be provided to a mobile device as a function of the compiled navigation data message portions at step 440. In another embodiment, a location of the mobile device may be estimated as a function of the assistance data. In a further embodiment the step of compiling may further comprise combining the collected navigation data message portions with navigation data message portions provided by an exemplary reference network such as, but not limited to, a WARN.
[0038] One embodiment of the present subject matter may generate a database of signals received from a plurality of mobile devices to provide satellite assistance data to ones of the devices. This exemplary method may transmit information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices transmit a portion of a navigation data message received from one or more satellites to a location determining .system. The navigation data message portions transmitted from the ones of the plural mobile devices may be collected and assembled by the location determining system to create a substantially complete navigation data message. These navigation data message portions may be a predetermined number of bits. Assistance data may then be provided to a mobile device as a function of the assembled navigation data message portions. The step of assembling may also comprise combining the collected navigation data message portions with navigation data message portions provided by a reference network, such as but not limited to, a WARN.
[0039] Figure 5 is an algorithm according to another embodiment of the present subject matter. With reference to Figure 5, a method 500 is provided for transmitting satellite assistance data to a mobile device. At step 510, a location request may be received from the mobile device at a location determining system, and at step 520, assistance data may be provided to the mobile device in response to the location request without information from a satellite reference network. While not shown, an additional embodiment of the present subject matter may provide assistance data the mobile device in response to the location request as a function of compiled navigation data message bits received from a plurality of mobile devices and information received from a reference network. [0040] Figure 6 is an algorithm according to a further embodiment of the present subject matter. With reference to Figure 6, a method 600 is provided for transmitting satellite assistance data to a mobile device. At step 610, a location request may be received from the mobile device at a location determining system, and at step 620, assistance data may be provided to the mobile device in response to the location request as a function of compiled navigation data message bits received from a plurality of mobile devices. Of course, the compiled navigation data message bits, in one embodiment, may include bits received from a reference network.
[0041] Figure 7 is a schematic representation for implementing one embodiment of the present subject matter. With reference to Figure 7, a satellite system 710 may communicate with a terrestrial system 720. An exemplary satellite system 710 may be a GNSS such as, but not limited to, a GPS, Galileo system, GLONASS system, QZSS, Compass system, Bediou system, etc. The ground system 720 may include a cellular network having a location center 721 and may receive information from or include a SBAS, WAAS, EGNOS, digital television network, and combinations thereof. The location center 721 may be an MLC, LIS or other network component such as a central office configured to communicate with a telecommunications network 722 and/or at least one base station 723., In a further embodiment, the location center 721 may include a transmitter for transmitting to the mobile device 724 acquisition assistance data, a location request, and other information. In one embodiment, the request may include information requiring the device 724 to provide a portion of a navigation data message from one or more satellites. The location center 721 may include a receiver for receiving signals transmitted from a mobile device 724, and circuitry for determining the location of the mobile device 724 as a function of received signals from the device 724. The location center 721 may also include circuitry for collecting, determining, predicting, assembling, reconstructing and otherwise compiling a navigation data message as a function of received navigation data message portions from one or more devices 724. The transmitter may then transmit assistance data to the device 724 as a function of the compiled navigation data message. Exemplary devices 724 may be, but are not limited to, a cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, or wireless transceiver.
[0042] In one embodiment, the location center 721 may also include a database having information from a reference network such as a WARN. Exemplary reference networks may include a plurality of geographically dispersed reference stations and may include fixed reference stations, mobile reference stations, or combinations thereof. In an alternative embodiment, the location center 721 may include circuitry for determining the navigation data message as a function of information from the reference network.
[0043] As shown by the various configurations and embodiments illustrated in
Figures 1-7, a method and system for providing GNSS assistance data without dedicated receivers have been described.
[0044] While preferred embodiments of the present subject matter have been described, it is to be understood that the embodiments described are illustrative only and that the scope of the invention is to be defined solely by the appended claims when accorded a full range of equivalence, many variations and modifications naturally occurring to those of skill in the art from a perusal hereof.

Claims

What we claim is:
1. A method of providing satellite assistance data to a mobile device, comprising the steps of:
(a) sending information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices transmit a portion of a navigation data message received from one or more satellites to a location determining system;
(b) collecting navigation data message portions transmitted from the ones of the plural mobile devices;
(c) compiling the collected navigation data message portions by the location determining system; and
(d) providing assistance data to a mobile device as a function of the compiled navigation data message portions.
2. The method of Claim 1 wherein the step of collecting further comprises collecting the portions from ones of the plurality of mobile devices as each device transmits a location request to the location determining system.
3. The method of Claim 1 wherein the navigation data message portions comprise a predetermined number of bits.
4. The method of Claim 1 wherein the step of compiling is selected from the group consisting of predicting, assembling, reconstructing, correlating, and combinations thereof.
5. The method of Claim 1 wherein the location determining system is a mobile location center ("MLC") or a location information server ("LIS").
6. The method of Claim 1 wherein the satellites are part of a Global Navigation Satellite System ("GNSS").
7. The method of Claim 6 wherein the GNSS is selected from the group consisting of: a Global Positioning System ("GPS"), Galileo system, GLONASS system, Quasi-Zenith Satellite System ("QZSS"), Compass satellite system, Bediou satellite system, and combinations thereof.
8. The method of Claim 1 wherein the mobile device is selected from the group consisting of: cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, and wireless transceiver.
9. The method of Claim 1 further comprising the step of estimating a location of the mobile device as a function of the assistance data.
10. The method of Claim 1 wherein the step of compiling further comprises combining the collected navigation data message portions with navigation data message portions provided by a reference network.
11. The method of Claim 10 wherein the reference network is a wide area reference network ("WARN").
12. In a method for providing satellite assistance data to a mobile device, the method comprising receiving a location request from the mobile device at a location determining system, the improvement comprising providing assistance data to the mobile device in response to the location request without information from a satellite reference network.
13. In a method for providing satellite assistance data to a mobile device, the method comprising receiving a location request from the mobile device at a location determining system, the improvement comprising providing assistance data to the mobile device in response to the location request as a function of compiled navigation data message bits received from a plurality of mobile devices.
14. The method of Claim 13 wherein the complied navigation data message bits include bits received from a reference network.
15. A system for providing satellite assistance data to a mobile device, comprising:
(a) a transmitter for transmitting information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices provide a portion of a navigation data message received from one or more satellites to a location determining system;
(b) a receiver for receiving navigation data message portions transmitted from ones of the plurality of mobile devices; and
(c) circuitry for compiling the received navigation data message portions;
wherein said transmitter transmits assistance data to one or more mobile devices as a function of the compiled navigation data message.
16. The system of Claim 15 wherein the navigation data message portions comprise a predetermined number of bits.
17. The system of Claim 15 wherein the satellites are part of a Global Navigation Satellite System ("GNSS").
18. The system of Claim 17 wherein the GNSS is selected from the group consisting of: a Global Positioning System ("GPS"), Galileo system, GLONASS system, Quasi-Zenith Satellite System ("QZSS"), Compass satellite system, Bediou satellite system, and combinations thereof.
19. The system of Claim 15 wherein the mobile device is selected from the group consisting of: cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, and wireless transceiver. ,
20. The system of Claim 15 further comprising circuitry for determining the navigation data message as a function of information from a reference network.
21. The system of Claim 20 wherein the reference network is a wide area reference network ("WARN").
22. In a method for providing satellite assistance data to a mobile device, the method comprising receiving a location request from the mobile device at a location determining system, the improvement comprising providing assistance data to the mobile device in response to the location request as a function of compiled navigation data message bits received from a plurality of mobile devices and navigation data message bits received from a satellite reference network.
23. A method of generating a database of signals received from a plurality of mobile devices to provide satellite assistance data to mobile devices in a communications network, comprising the steps of:
(a) sending information to a plurality of mobile devices, the information including a request that ones of the plural mobile devices transmit a portion of a navigation data message received from one or more satellites to a location determining system;
(b) collecting navigation data message portions transmitted from the ones of the plural mobile devices; and (c) assembling the collected navigation data message portions by the location determining system to create a substantially complete navigation data message.
24. The method of Claim 23 further comprising the step of:
(d) providing assistance data to one or more mobile devices as a function of the assembled navigation data message portions.
25. The method of Claim 23 wherein the navigation data message portions comprise a predetermined number of bits.
26. The method of Claim 23 wherein the step of assembling further comprises combining the collected navigation data message portions with navigation data message portions provided by a reference network.
27. The method of Claim 26 wherein the reference network is a wide area reference network ("WARN").
PCT/US2009/064317 2008-12-05 2009-11-13 System method for providing gnss assistance data without dedicated receivers WO2010065263A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/314,164 2008-12-05
US12/314,164 US7999730B2 (en) 2008-12-05 2008-12-05 System and method for providing GNSS assistant data without dedicated receivers

Publications (2)

Publication Number Publication Date
WO2010065263A2 true WO2010065263A2 (en) 2010-06-10
WO2010065263A3 WO2010065263A3 (en) 2010-08-12

Family

ID=42230484

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2009/064317 WO2010065263A2 (en) 2008-12-05 2009-11-13 System method for providing gnss assistance data without dedicated receivers

Country Status (2)

Country Link
US (1) US7999730B2 (en)
WO (1) WO2010065263A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109738920A (en) * 2019-01-17 2019-05-10 上海华测导航技术股份有限公司 A kind of general navigation message extracting method

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180329018A9 (en) * 2008-07-25 2018-11-15 etherwhere Coporation System framework for mobile device location
US9405010B2 (en) 2012-05-02 2016-08-02 Raven Industries, Inc. Geospatial positioning using correction information provided over cellular control channels
CN113126124B (en) * 2020-01-16 2022-12-06 千寻位置网络有限公司 Method, server and terminal for providing auxiliary positioning information

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6295023B1 (en) * 2000-01-21 2001-09-25 Ericsson Inc. Methods, mobile stations and systems for acquiring global positioning system timing information
EP1203965A2 (en) * 2000-11-06 2002-05-08 @Road, Inc. System and method for distribution of GPS satellite information
US20060046749A1 (en) * 2004-08-26 2006-03-02 Scott Pomerantz Method and apparatus for locating position of a mobile device in an assisted satellite positioning system
US20080074317A1 (en) * 2006-05-16 2008-03-27 Neil Harper Method and apparatus for determining the geographic location of a device
US20080183384A1 (en) * 2006-01-05 2008-07-31 Peter Gaal Global Navigation Satellite System

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6411892B1 (en) 2000-07-13 2002-06-25 Global Locate, Inc. Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US8212719B2 (en) 2001-06-06 2012-07-03 Global Locate, Inc. Method and apparatus for background decoding of a satellite navigation message to maintain integrity of long term orbit information in a remote receiver
US6532251B1 (en) 2001-08-16 2003-03-11 Motorola, Inc. Data message bit synchronization and local time correction methods and architectures
US6944540B2 (en) 2002-03-28 2005-09-13 Motorola, Inc. Time determination in satellite positioning system receivers and methods therefor
US20080254810A1 (en) * 2006-12-05 2008-10-16 Kenny Fok Methods and Apparatus for Location Determination In A Wireless Communication Device
US8165570B2 (en) * 2008-01-15 2012-04-24 West Corporation System, apparatus and method for availing a mobile call of caller name information

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6295023B1 (en) * 2000-01-21 2001-09-25 Ericsson Inc. Methods, mobile stations and systems for acquiring global positioning system timing information
EP1203965A2 (en) * 2000-11-06 2002-05-08 @Road, Inc. System and method for distribution of GPS satellite information
US20060046749A1 (en) * 2004-08-26 2006-03-02 Scott Pomerantz Method and apparatus for locating position of a mobile device in an assisted satellite positioning system
US20080183384A1 (en) * 2006-01-05 2008-07-31 Peter Gaal Global Navigation Satellite System
US20080074317A1 (en) * 2006-05-16 2008-03-27 Neil Harper Method and apparatus for determining the geographic location of a device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109738920A (en) * 2019-01-17 2019-05-10 上海华测导航技术股份有限公司 A kind of general navigation message extracting method

Also Published As

Publication number Publication date
US7999730B2 (en) 2011-08-16
US20100141516A1 (en) 2010-06-10
WO2010065263A3 (en) 2010-08-12

Similar Documents

Publication Publication Date Title
US8299961B2 (en) Method and system for selecting optimal satellites in view
US7916071B2 (en) System and method for determining a reference location of a mobile device
US8085193B2 (en) System and method for preventing A-GPS devices from searching for specific satellites
US7956803B2 (en) System and method for protecting against spoofed A-GNSS measurement data
US8467805B2 (en) System and method for determining a reference location using cell table data mining
US7928903B2 (en) Method and system for selecting optimal satellites for A-GPS location of handsets in wireless networks
US8378888B2 (en) System and method for determining the location of a mobile device
US8217832B2 (en) Enhancing location accuracy using multiple satellite measurements based on environment
MXPA01001512A (en) Method and apparatus for acquiring satellite positioning system signals.
WO2010059440A2 (en) System and method for server side detection of falsified satellite measurements
WO2010080675A2 (en) Method and system for selecting optimal satellites for a-gps location of handsets in wireless networks
US20160033650A1 (en) Method and system for selecting optimal satellites for a-gps location of handsets in wireless networks
US7999730B2 (en) System and method for providing GNSS assistant data without dedicated receivers
WO2010068363A2 (en) System and method for determining forged radio frequency measurements

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09830826

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09830826

Country of ref document: EP

Kind code of ref document: A2