WO2002012912A2 - Procedes et dispositif permettant de determiner de maniere dynamique une localisation au moyen d'un dispositif client leger - Google Patents

Procedes et dispositif permettant de determiner de maniere dynamique une localisation au moyen d'un dispositif client leger Download PDF

Info

Publication number
WO2002012912A2
WO2002012912A2 PCT/US2001/024845 US0124845W WO0212912A2 WO 2002012912 A2 WO2002012912 A2 WO 2002012912A2 US 0124845 W US0124845 W US 0124845W WO 0212912 A2 WO0212912 A2 WO 0212912A2
Authority
WO
WIPO (PCT)
Prior art keywords
client device
location
server
reference data
reference signal
Prior art date
Application number
PCT/US2001/024845
Other languages
English (en)
Other versions
WO2002012912A3 (fr
Inventor
Sherk Chung
Andrew Chou
Benjamin Van Roy
Original Assignee
Enuvis, 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 Enuvis, Inc. filed Critical Enuvis, Inc.
Priority to AU2001281180A priority Critical patent/AU2001281180A1/en
Publication of WO2002012912A2 publication Critical patent/WO2002012912A2/fr
Publication of WO2002012912A3 publication Critical patent/WO2002012912A3/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/09—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing processing capability normally carried out by the receiver
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station

Definitions

  • the present invention is directed toward the field of location determination technology, and more particularly towards determining location from a thin-client device.
  • location technology determines the location, position or coordinates (e.g., in either two or three dimensions) of a "device.”
  • a device or client device refers to any remote device for which the location is desired.
  • One application for location technology is determining the location of a mobile device, such as a cellular telephone.
  • determining the location of a mobile device For example, if a cellular telephone user with an emergency dials "911", it is desirable to permit the 911 emergency response team to immediately identify the location of the cellular telephone user.
  • Location technology for mobile devices also has applications for use with the Internet. For example, a mobile Internet user may desire to locate a particular good or service near the current location of the user.
  • GPS global positioning system
  • users may identify their positions, which include latitude, longitude and altitude, using GPS receivers.
  • the GPS receiver acquires signals from four or more different satellites to obtain a three dimensional location.
  • the GPS positioning system uses a constellation of satellites that orbit the earth. Only a certain number of satellites are "visible" to a GPS receiver at a particular time. Because the GPS receiver must acquire multiple signals to determine a location, most GPS receivers employ multiple channels. Each channel attempts to acquire a GPS signal. Once the receiver channel has acquired the GPS signal, additional processing occurs to track the GPS signal. Under traditional approaches, the
  • GPS receiver ascertains, for four or more GPS signals, its distance from the satellite by comparing its local time with the time in which the GPS signal was transmitted from the satellite, h addition, the GPS receivers compensate for clock errors and changes in frequency due to Doppler shift, as well as read satellite navigation messages. These distances, along with the known locations of the satellites, are used to determine the position of the GPS receiver.
  • GPS receivers provide accurate information regarding location, those receivers comprise form factors that are large relative to the size of a mobile device. For example, even the smallest current implementations of GPS receivers consist of a few integrated circuit chips. These additional integrated circuit chips increase the total amount of integrated circuits used in cellular telephones to an unacceptable number. In addition, the cost to implement a GPS receiver on all mobile devices, such as cellular telephones or personal digital assistants ("PDAs"), is prohibitive, and GPS receivers consume significant power that unacceptably degrades the overall battery life of the mobile device. Furthermore, the time to fix on a location using tradition GPS techniques is significant. Therefore, it is desirable to provide solutions for mobile devices that permit these devices to accurately and cost effectively determine their position.
  • the quality and quantity of the reference data, generated at a thin-client device changes "dynamically" at the request of the server.
  • the thin-client device transmits reference data to the server, and the server generates and transmits a "server response" to the client device.
  • the server response consists of a location and/or a “location calculation response code” ("LCRC").
  • the LCRC is an instruction to the client device, h one embodiment, the LCRC instructs the client to perform one or more of the following commands (but is not limited to only using these commands): 1) use the location contained in the response; 2) transmit more samples from the reference signal buffered at the client device, 3) acquire a new reference signal and transmit new reference data to the server for further calculation of a location; 4) perform additional pre-processing on the reference signal to calculate new reference data, or 5) inform the user of the client device that a location cannot be determined.
  • the client also downloads the software from the server to interpret LCRCs, and in another embodiment, the server may "push" software to the client device to interpret LCRCs.
  • the location server employs multiple algorithms.
  • the location server uses one or more of the location calculation algorithms to calculate the client's location.
  • the server receives a location calculation request, parses the request to obtain the reference data, and obtains aiding data.
  • the server selects one or more algorithms, and calculates the location using those algorithms. If the algorithm was successful, then a response is generated. If the algorithm was not successful, then one or more new algorithms are applied, and new locations are calculated. If all the algorithms have been tried, then an error code is generated as the response. The response is sent to the client.
  • the location server processes the reference data using multiple algorithms in parallel.
  • the server receives a location calculation request, parses the request to obtain the reference data, obtains aiding data, and calculates multiple locations in parallel.
  • the location server selects the best result, creates a response, and sends the response.
  • the server receives a location calculation request, parses the request to obtain the reference data, and obtains aiding data.
  • Embedded in the request is also a command identifying a specific algorithm or a class of algorithms to use in the calculation of a location.
  • the location server calculates a location using a specified algorithm or algorithms, creates a response, and sends the response.
  • FIG. 1 is a block diagram illustrating one embodiment for the thin- client location determination system.
  • Figure 2 is a flow diagram illustrating one embodiment for determining client location in the LDS system.
  • Figure 3 is a flow diagram illustrating another embodiment for determining client location in the LDS system.
  • Figure 4 is a flow diagram illustrating one embodiment for using location tracking numbers in a LDS system.
  • Figure 5 is a block diagram illustrating one embodiment for the client device.
  • Figure 6A is a block diagram illustrating one embodiment for a client device that consists of separate units.
  • Figure 6B is a block diagram illustrating another embodiment for a client device that consists of separate units.
  • Figure 7 is a block diagram illustrating one embodiment for modifying a mobile device to include the thin-client LDS.
  • Figure 8 is a block diagram illustrating one embodiment for communicating between the client device and the location server.
  • Figure 9 is a block diagram illustrating one embodiment for a carrier network, network communications, and server.
  • Figure 10 is a block diagram illustrating one embodiment for communicating between the client device and the location server over wireless networks.
  • Figure 11A is a block diagram illustrating one embodiment for the location server.
  • Figure 1 IB illustrates another embodiment for the location server.
  • Figure 12 illustrates a block diagram of a location server for an LDS that utilizes location tracking numbers.
  • Figure 13 is a flow diagram illustrating high-level processes for the location server.
  • Figure 14A is a flow diagram illustrating one embodiment for generating location tracking numbers in conjunction with a request to calculate a client location.
  • Figure 14B is a flow diagram illustrating one embodiment for processing at the server requests with location tracking numbers.
  • Figure 15 is a flow diagram illustrating another embodiment for additional pre-processing in the client device.
  • Figure 16 is a flow diagram illustrating one embodiment for downloading algorithms to the client device.
  • Figure 17 is a flow diagram illustrating one embodiment for implementing dynamic data transmission in a thin client location determination system.
  • Figure 18 is a flow diagram illustrating one embodiment for dynamically determining location in a server.
  • Figure 19 is a block diagram illustrating one embodiment for a location server that dynamically determines location.
  • Figure 20A is a block diagram illustrating one embodiment for a location server that employs multiple algorithms.
  • Figure 20B is a block diagram illustrating one embodiment for a location server that employs a single algorithm.
  • Figure 20C is a block diagram illustrating another embodiment for a location server that employs multiple algorithms.
  • Figure 21 is a flow diagram illustrating one embodiment for use of multi-algorithms in the server.
  • Figure 22 is a flow diagram illustrating another embodiment for use of multi-algorithms in the server.
  • Figure 23 illustrates a location determination server that receives information from a variety of sources .
  • the thin-client location determination system determines a location of a client from a "reference signal.”
  • a reference signal connotes any type of signal, or a combination of signals, from which location information may be derived.
  • the reference signal consists of a Global Positioning System (“GPS”) signal that the location server utilizes to identify a location of the client.
  • GPS Global Positioning System
  • the reference signal comprises an "air interface signal.”
  • air interface signals connote any type of signals used to transmit information over a wireless medium, including, but not limited to, CDMA signals, GSM signals, TDMA signals, CDPD signals, W-CDMA signals, CDMA-2000 signals, PHS signals, iDEN signals, EDGE signals, GPRS signals, analog cellular radio signals, or specialized mobile radio ("SMR") signals.
  • TDMA signals include both GSM signals and IS-136 signals.
  • the reference signal is transmitted from a beacon transmitter, or the reference signal includes a LORAN signal.
  • the thin-client location determination system uses known locations of the base stations, calculates a time difference between signals transmitted to the client device from different base stations.
  • the client device receives the air interface signals, performs one or more types of pre-processing
  • the location server calculates the location based on the time difference between signals transmitted to the client device from different base stations.
  • the thin-client location determination system may obtain an approximate client location from base station signal strength.
  • the client device receives the air interface signals, performs one or more types of pre-processing (discussed below), and transmits, as reference data, the signal strengths of the air interface signals to the location server.
  • the location server calculates the location based on the signal strength contained as reference data.
  • the thin-client location determination system calculates a time difference between signals transmitted to the client device from different client devices with known locations.
  • FIG. 1 is a block diagram illustrating one embodiment for the thin- client location determination system.
  • the thin-client location determination system consists of the client device 105 and a location server 140.
  • the client device 105 may consist of any type of a mobile device, including portable devices, such as cellular telephones.
  • the location server refers to any computational resource, such as one or more computers or servers.
  • the location server may comprise an HTTP server operating in conjunction with an application server.
  • the client device 105 is coupled to the location server via a communications link 130.
  • the communications link 130 may consist of any type of communications.
  • the communications link 130 consists of a wireless communications system, such as a wireless telephone network, used in conjunction with a network, such as a private network or the Internet.
  • the client device 105 contains a reference signal pre-processor block 110, a protocol encoder 115, and a communications module 120.
  • the reference signal pre-processor block 110 receives electromagnetic signals (e.g., RF signals), and pre-processes the reference signal to generate a digitized reference signal.
  • the digitized reference signal is referred to herein as part of the "reference data.”
  • Various embodiments to pre-process reference signals are described more fully below.
  • the protocol encoder 115 formats the reference data, in compliance with a required channel or link protocol, to generate a client message for transmission.
  • a bearer protocol such as the General Packet Radio Services (“GPRS”), Circuit Switched Data (“CSD”), Short Message Service (“SMS”), Fast Associated Channel (“FACCH”), Slow Associated Channel (“SACCH”), Enhanced Data GSM Evolution (“EDGE”), or high data rate (“HDR”)
  • the protocol encoder 115 formats the reference data, in accordance with the bearer protocol, to generate a client message.
  • the reference data includes samples of the reference signal. In other embodiments, the reference data includes additional data appended to samples of the reference signal.
  • the reference data may include a client device time stamp that indicates the local time the reference signal was received at the client.
  • the reference data may indicate the signal strength of the reference signal, and/or may specify the present value of the mobile transmitter timing advanced setting, and/or an identification for the client device.
  • the reference data is compressed prior to transmission to the server.
  • the client device may employ, by way of example, Huffman encoding, LZW, run length coding, or other compression algorithms.
  • the communications module 120 receives, as input, the reference data (formatted in accordance with a protocol or reference data alone), and generates, as an output, a communications signal suitable for transmission on typically bidirectional communications link 130.
  • communications link 130 comprises a wireless communication link
  • communications module 120 generates a signal for the wireless communications transmission (e.g., a CDMA, TDMA, or other signal).
  • the location server 140 receives the client message from the communications link 130.
  • the location server 140 includes a communications module 150.
  • the communications module 150 provides an interface to the communications link 130.
  • the communications module 150 passes the client message, including the reference data, to location processor 160.
  • the location processor 160 determines the location of the client device from the reference data.
  • location processing 160 generates a message to acquire more data at the client device before determining the client's location.
  • the location server 140 transmits to the client the server message, which may include client location or a request for more data, or transmits the client location to a third party, h one embodiment, the location server 140 transmits the client location or server message to the client device 105 via the communications link 130.
  • the location server 140 may transmit the client location to a third party, such as another server or another client device, via the communications link 130, using a location tracking number. For example, location server 140 may transmit the client location to another server via the Internet or a private network.
  • Figure 2 is a flow diagram illustrating one embodiment for determining client location in the LDS system.
  • the client device initiates a process to calculate the client's location at the location server. For example, a mobile subscriber dials the North American emergency response telephone number 911. Doing this initiates a process that inter alia starts the present process shown in Figure 2.
  • the client device receives and pre-processes the reference RF signal to generate reference data (block 200, Figure 2).
  • the client device receives a GPS signal and samples the GPS signal to create a digitized GPS signal or GPS data.
  • the client device transmits the reference data to location server (block 210, Figure 2).
  • the location server receives the reference data, calculates a location for the client device, and sends the location to the client (blocks 220, 230 and 240, Figure 2).
  • the client device receives the location from the server (block 250, Figure 2).
  • Figure 3 is a flow diagram illustrating another embodiment for determining client location in the LDS system.
  • the location server initiates a process to determine the client's location.
  • the location server transmits to the client device a request for reference data (block 300, Figure 3).
  • the client device receives the server request for reference data, and initiates a process to acquire an RF signal (block 320, Figure 3).
  • the reference signal comprises a GPS signal
  • the client device initiates a process to receive a band of GPS signals.
  • the client device receives and processes the reference signal (e.g., GPS signal) to generate the reference data (block 330, Figure 3).
  • the client device then transmits the reference data to location server (block 340, Figure 3).
  • the location server receives the reference data from the client device, and calculates the client's location from the reference data (blocks 350 and 360, Figure 3).
  • FIG. 4 is a flow diagram illustrating one embodiment for using location tracking numbers in an LDS system.
  • a location tracking number unique to a client's location, is generated to provide an identification for retrieval of the client's location.
  • the LTN may include the client's identification as well as a time stamp.
  • the use of LTNs provide several benefits. For example, the LTN provides anonymity to the user of the client device, and provides the ability to store and retrieve historic locations of the client device.
  • the location tracking number has applications for use with third parties. Specifically, a third party may use the location tracking number to generate a request to a server to identify the location of the client device.
  • the process is initiated at the client device as the client receives and processes the RF reference signal (e.g., GPS signal) to generate the reference data (block 400, Figure 4).
  • the client transmits the reference data to the location server (block 405, Figure 4).
  • the location server receives the reference data from the client device and calculates the client's location (blocks 410 and 415, Figure 4).
  • the location server creates a location tracking number corresponding to the current client's location, and stores the client location (block 420, Figure 4).
  • the location server transmits the location tracking number to the client (block 430, Figure 4).
  • the client device receives the location tracking number from the server, and forwards the location tracking number to a third party (blocks 440 and 450, Figure 4).
  • the third party is a content provider, such as a directory of goods and services.
  • the third party receives the location tracking number from the client device, and in turn, generates a request to the server that includes the client's location tracking number (blocks 455 and 460, Figure 4).
  • the location server receives the location tracking number from the third party, and obtains the client's location using the location tracking number
  • the location server utilizes a database to store client locations, and retrieves client locations based on location tracking numbers.
  • location server transmits the location data to the third party (block 475, Figure 4).
  • the third party receives the server response with the client location (block 480, Figure 4).
  • the third party may execute any number of applications. For example, the third party may provide, in response to a request from client, a list of restaurants in the general area of the client's location.
  • FIG. 5 is a block diagram illustrating one embodiment for the client device.
  • a client device 500 includes, in addition to the protocol encoder/communications module 560 and reference signal pre- processor 510.
  • the reference signal pre-processor 510 contains an RF antenna
  • reference signal pre-processor 510 receives an RF signal on the RF antenna 520.
  • the RF antenna 520 and associated circuitry receives one or more RF signals at various carrier frequencies. For example, if the reference signal is a GPS signal, then the RF antenna receives the GPS signal at the LI and or L2 GPS carrier frequencies. Similarly, for other reference signals, the RF antenna 520 receives those signals at the appropriate carrier frequency.
  • the RF module 530 receives the RF signal from the RF antenna 520, and demodulates the reference signal. The output of the RF module 530, the reference signal, is input to the
  • the A/D converter 540 pre-processes the reference signal by sampling and digitizing the reference signal to generate the reference data.
  • the A D converter samples at the Nyquist rate or a modified Nyquist rate to accommodate the accuracy dictated by the digital precision of the samples. However, any sampling rate that produces adequate precision may be used.
  • the A/D converter 540 may directly sample the waveform from RF module 530, or may sample in phase and quadrature phase ("I/Q") channels of the waveform.
  • the reference data from the A/D converter 540 is input to a protocol encoder / communications module 560 for encoding and transmission of the reference data on the communications link 130 ( Figure
  • the RF module 530 outputs the reference signal, as an RF signal, to the A/D converter 550.
  • the A/D converter 530 samples the RF reference signal and produces a digital code value to represent the sample.
  • the reference signal processor 510 down converts the RF reference signal to an intermediate frequency ("IF") reference signal.
  • IF intermediate frequency
  • the down conversion may occur as a single or a double conversion.
  • the A/D converter 530 receives the IF reference signal, samples the IF reference signal, and produces a digital code value to represent the sample.
  • the RF module 530 down converts the RF reference signal to a baseband reference signal.
  • the RF module 530 performs a double conversion. In other embodiments, the RF module 530 performs a single conversion to directly convert the RF reference signal to the baseband reference signal.
  • the baseband reference signal is input to the A/D converter 550.
  • the A/D converter 570 samples the baseband reference signal, at a sampling rate that accommodates the bandwidth of the reference signal, to generate the reference data.
  • Figure 6A is a block diagram illustrating one embodiment for a client device that consists of separate units.
  • the client device includes a reference signal receiver 620 and a wireless device 600.
  • the reference signal receiver 620 communicates to the wireless device 600 via a communications link 610.
  • the wireless device 600 may comprise any type of device that employs wireless communications, such as a wireless telephone and/or a personal digital assistant ("PDA").
  • the wireless device 600 communicates to the location server (130, Figure 2) via the communications link 130 (e.g., wireless communications link).
  • the reference signal receiver 620 includes the reference signal pre-processor 510. In one embodiment, the reference signal receiver 620 comprises a GPS receiver.
  • the communication link 610 which couples the reference signal pre-processor 510 with the wireless device 600, may be any type of communications link, including a wireless communications link (e.g., RF or infrared), as well as a wire link that employs either serial or parallel data transfer.
  • Figure 6B is a block diagram illustrating another embodiment for client device that consists of separate units.
  • the client device in addition to a separate reference signal receiver and a wireless communications module, the client device further includes a separate mobile device 630.
  • the mobile device 630 includes hardware and software to implement various mobile device applications.
  • the mobile device 630 may consist of a PDA.
  • the communications module 660 ⁇ e.g., cellular telephone
  • the communications module 660 includes the communication module 120 to communicate to the location server over the communications link 130.
  • the reference signal receiver 620 e.g., GPS receiver
  • the communications module 660 communicates with the mobile device 630 over communications link 650.
  • the communication links 640 and 650 may be any type of communication link, including a wireless link (e.g., RF or infrared), as well as a wire link that employs either serial or parallel data transfer.
  • the reference signal receiver 620 may communicate to wireless device 600 via a wireless local area network (e.g., 802. l ib standard).
  • FIG. 7 is a block diagram illustrating one embodiment for modifying a mobile device to include the thin-client LDS.
  • a mobile device 700 includes, to receive data/information, an RF antenna 710, an RF module 720 and an A D converter 740.
  • the RF module 720 may be used to receive and process air interface signals that carry data and/or voice.
  • the mobile device 700 includes digital signal processor ("DSP"), labeled 760 on Figure 7, to process the air interface signals.
  • DSP digital signal processor
  • the circuits of a mobile device are modified to receive analog reference signals at different carrier frequencies and to process reference signals with different bandwidths.
  • the receiver circuits (i.e., tuner) of the mobile device is modified to receive the GPS signal at a carrier frequency of 1.57542 GHz.
  • the RF module 720 is modified to convert the
  • the circuit modifications also include the ability to process signals with different bandwidths.
  • the bandwidth of the signals processed in the mobile device may be greater or less than the bandwidth of the reference signal.
  • the mobile device circuits are modified to process a 2 MHz band signal.
  • the bandpass filtering of RF module 720 is modified to filter the reference signal at frequencies outside the bandwidth of the reference signal.
  • the thin-client processor 750 receives the reference data and the time stamp, indicating the time of capture at the client device, and generates an encoded message.
  • the encoded message may be generated in the thin-client processor 750 or the DSP 760.
  • the mobile device 700 further includes circuits to transmit data/information, including voice.
  • the mobile device 700 contains a digital to analog ("D/A") converter 770, a modulator 780 and an RF transmitter 790.
  • the DSP 760 may format the data for transmission using a wireless protocol (e.g., WAP).
  • WAP wireless protocol
  • thin-client processor 750 formats reference data and outputs a message format suitable for the air interface protocol, hi turn, DSP 760 encodes the message in accordance with an air interface protocol, and transmits the message using the wireless transmitter circuits (e.g., D/A converter 770, modulator 780 and RF transmitter 790).
  • the reference data is transmitted using the air interface protocol and communications network.
  • FIG. 8 is a block diagram illustrating one embodiment for communicating between the client device and the location server.
  • the client 800 communicates with a location server 820 using a carrier network infrastructure 830.
  • the client device 800 utilizes a wireless communications network for two-way communications between the client device 800 and the carrier network infrastructure 820.
  • the client device 800 includes, in part, a wireless communications module 840 and a wireless protocol encoder 835.
  • the wireless protocol encoder 835 typically formats the reference data into packets, in accordance with General Packet Radio Services (“GPRS"), Circuit Switched Data (“CSD”), Short Message Service (“SMS”), or other suitable formats.
  • GPRS General Packet Radio Services
  • CSD Circuit Switched Data
  • SMS Short Message Service
  • the wireless communications module 840 then generates an air interface signal using a wireless communications technology.
  • the carrier network infrastructure 830 communicates with the location server 820 over a network 850, such as a carrier network, a private data network, or the Internet.
  • Figure 9 is a block diagram illustrating one embodiment for a carrier network, network communications, and server that support a variety of signal paths.
  • a base station antenna 900 receives an air interface signal for input to a base station subsystem 905 ("BSS").
  • BSS 905 processes the air interface signal, including demodulating the signal, to extract the reference data. If the air interface signal carries voice information, then the air interface signal is directed to the mobile service switching center (“MSC”) 910.
  • MSC mobile service switching center
  • the air interface signal carries data information
  • the air interface signal is directed to the GPRS node 925.
  • data may be transmitted over a voice channel, and voice may be transmitted over a data channel.
  • An MSC 910 connects the BSS 905 into a public telephone network 915. As shown in Figure 9, the reference data from the client device is routed to a GPRS node 925 or a
  • the SMS center 930 by the BSS 905 or the MSC 910.
  • the GPRS node also referred to as SGSN, acts as an interface between the BSS and a packet network.
  • the SMS center 930 connects an SMS network into the carrier network infrastructure.
  • a server 945 receives the reference data through packet based network 940.
  • the server 945 includes one or more software daemons (e.g., UDP daemon 950, TCP daemon 960, HTTP daemon 970, and SMTP daemon 980) that process network packets in accordance with their respective protocols.
  • the daemons forward the reference data, extracted from the network packets, to location determination processing 990 for calculation of the client device location.
  • the location determination processing 990 communicates with the network protocol services through remote procedure calls ("RPCs").
  • the packet based network 940 receives the reference data in accordance with any type of network communications protocol. As shown in Figure 9, the packet based network 940 forwards the reference data utilizing TCP/IP or UDP/IP.
  • the air interface data protocols e.g., GPRS, SMS, CSD, etc.
  • WAP Wireless Applications Protocol
  • reference data encoded in WAP messages are input to the WAP gateway 935, which in turn, translates the WAP messages into HTTP requests and responses to communicate with the server 945.
  • the network infrastructure shown in Figure 9 is bi-directional, in that the server 945 communicates with the client device through the same infrastructure.
  • FIG. 10 is a block diagram illustrating one embodiment for communicating between the client device and the location server over wireless networks.
  • a client device 1000 includes wireless communications module 1010 to support transmissions between a client device 1000 and a carrier network infrastructure 1020.
  • the carrier network infrastructure 1020 includes carrier network equipment to support wireless communications, over a predefined area through the use of cells or base stations, to the location server 1030.
  • the location server 1030 includes a wireless communications module 1040 to support two-way communications over the wireless communications link.
  • FIG 11A is a block diagram illustrating one embodiment for the location server.
  • the location server 1200 includes network communication module 1210 to provide two-way communications with the communications link 1220.
  • the location calculation processor 1230 calculates the client's location, or alternatively, generates a request to the client device to obtain more data. As described more fully below, in one embodiment the location calculation processing works in conjunction with aiding data.
  • server 1200 includes an interface to external systems 1240 to obtain such data.
  • the location server uses "aiding data.”
  • the aiding data may be obtained from a variety of sources.
  • aiding data may be obtained from the Internet, such as the website www.ngs.noaa.gov/CORS/cors-data.htmk which provides specific GPS data.
  • aiding data may also be obtained from a base station that independently acquires the data, or from other sources.
  • One type of aiding data includes ephemeris information. Based on ephemeris information, the server computes satellite locations, satellite coverage, and Doppler shifts. In addition, satellite clock corrections are also obtained and used in location computations.
  • Figure 11B illustrates another embodiment for the location server.
  • the server 1200 includes a database 1250.
  • the database 1250 is used to store location tracking numbers.
  • Figure 12 illustrates a block diagram of a location server for an LDS that utilizes location tracking numbers (LTN).
  • LTN location tracking numbers
  • the location server 1300 includes a network protocol server (e.g., HTTP or web server) 1310 that supports HTTP requests and generates HTTP responses.
  • the location server 1300 includes an application server 1320 that communicates with the HTTP server 1310 via RPCs.
  • the application server 1320 implements the location determination processor 1330, aiding data interface 1340, as well as a database interface 1345.
  • the database interface 1345 supports queries and responses, using a query language, such as the standard query language (“SQL”), to database 1350.
  • location server 1300 includes a mechanism, referred to as LTN Creator/Storer 1360, to generate location tracking numbers for assigning LTNs to client device locations as well as to store the LTNs in memory and/or in a database 1350.
  • LTN lookup 1370 accesses the memory and/or database 1350 to retrieve client device locations in response to requests that contain LTNs.
  • Figure 13 is a flow diagram illustrating high-level processes for the location server.
  • the location server receives location calculation requests
  • the location server parses the requests to obtain the reference data (block 1410, Figure 13). The server then obtains aiding data, and calculates the location of the client device (blocks 1420 and 1430, Figure 13). A response to the location request is generated, and is transmitted to either the client device, a third party server (blocks 1440 and 1450, Figure 13), or a third party client device.
  • Figure 14A is a flow diagram illustrating one embodiment for generating location tracking numbers in conjunction with a request to calculate a client location.
  • the location server receives a request to calculate a client location, and in response, parses the requests to obtain the reference data (blocks 1500 and 1510, Figure 14A). With the reference data, the location server obtains aiding data and calculates a location for the client device (blocks 1520 and 1530, Figure 14A).
  • the location server creates a location tracking number, and stores, in memory and/or database 1250, the client's location with reference to the LTN (block 1540, Figure 14A).
  • the location server creates a response that includes the location tracking number (block 1550, Figure 14A).
  • the response, with the LTN is transmitted to the client (block 1560, Figure 14A).
  • Figure 1 B is a flow diagram illustrating one embodiment for processing at the server requests with location tracking numbers.
  • the location server receives a request to look up a client location using the LTN (block 1565, Figure 14B).
  • the location server parses the request and obtains the LTN (block 1570 Figure 14B).
  • the server retrieves the client location identified by the LTN (block 1575, Figure 14B).
  • the location server creates a response and transmits the response to the client device for a third party server or third-party client device (blocks 1580 and 1585, Figure 14B).
  • pre-processing on the client device may include, but is not limited to, one or more of the following types of preprocessing: 1) pre-processing the reference signal to generate reference data ("reference signal pre-processing”); 2) pre-processing to quantize the reference data (“quantization pre-processing”); 3) pre-processing the GPS reference data to generate correlation results (“correlation pre-processing”), and pre-processing to compress the reference data (“compression pre-processing").
  • preprocessing on the client device is described as reference signal pre-processing, quantization pre-processing, correlation pre-processing, and compression pre- processing, additional pre-processing may be performed on the client to enhance location calculation on the server without deviating from the spirit or scope of the invention.
  • Figure 15 is a flow diagram illustrating one embodiment for quantization pre-processing in the client device.
  • the server transmits a request to the client for reference data (block 1600, Figure 15).
  • the client receives a reference signal, and digitizes the reference signal (block 1610, Figure 15).
  • the client device performs additional digital signal pre-processing on the digitized reference signal to generate reference data (block 1620, Figure 15).
  • the client device uses embedded software to perform the digital signal pre-processing, and in another embedment the client device uses downloaded application software to perform the pre-processing.
  • the client device transmits the pre-processed reference data to the server (block 1630, Figure 15).
  • the server receives the pre-processed reference data for the client device, and calculates the location of the client device using the reference data (blocks 1640 and 1650, Figure 15).
  • the reference signal is a GPS signal
  • the client device performs correlation pre-processing.
  • the GPS receiver in order to acquire a GPS signal, the GPS receiver generates a code (i.e., either P code or C/A code) synchronous with a time reference maintained at the GPS receiver.
  • the GPS signal, transmitted from the satellite also includes a code (i.e., either P code or C/A code) synchronous with the same time reference maintained at the satellite.
  • the satellite clock time may differ from GPS time due to clock drift.
  • the client device generates a code (i.e., either P code or C/A code) synchronous with a time reference. After receiving the GPS signal, the client device performs a correlation function, with the GPS signal and the code generated at the receiver as inputs, to synchronize the two signals. Any GPS correlation function may be used.
  • the client device generates, as an output of the correlation function (i.e., correlation pre-processing), the correlation results. In one embodiment, the client device computes ambiguity values as the correlation results. The generation of ambiguity values is described more fully below.
  • the client device transmits, as reference data, the correlation results as reference data in lieu of the pre-processed reference signal.
  • the client device may also perform quantization pre-processing on the correlation results.
  • the correlation results permit the location server to determine the phase or time difference between the GPS signal and the code generated at the client device. This phase or time difference is used at the location server to calculate the distance between the client device and the respective satellite. In one embodiment, the location server identifies a peak in the correlation results to correlate the GPS signal and the code generated at the client device. Downloading Software to The Client Device:
  • FIG 16 is a flow diagram illustrating one embodiment for downloading and modifying algorithms to the client device.
  • the server transmits a request for reference data to the client device (block 1700, Figure
  • the client device receives the request for reference data from the server (block 1710, Figure 16).
  • the request includes an identification to specify the pre-processing software for the client's use in preprocessing the reference data.
  • the client device acquires, as a radio frequency signal, the reference signal (block 1720, Figure 16). If the client device has the necessary pre-processing software available, then the client device pre-processes the reference signal to generate the reference data (blocks 1725 and 1730, Figure 16).
  • the client device If the client device does not possess the appropriate pre-processing software, then the client device sends a request for the pre-processing software to the server (blocks 1725 and 1735, Figure 16).
  • the server receives the request for the client pre-processing software, and sends the appropriate pre-processing software to the client device (blocks 1740 and 1745, Figure 16).
  • the client device receives the pre-processing software and loads the pre-processing software for use in the client device, and performs the pre-processing on the reference signal (blocks 1750 and 1730, Figure 16).
  • the client device After pre-processing the reference signal with the appropriate software, the client device then transmits the reference data to the server, and the server receives the reference data and calculates the location of the client device (blocks 1755, 1760 and 1765, Figure 16).
  • Dynamic Data Transmission for Thin-Client LDS :
  • the quality and quantity of the reference data, generated at the client device changes "dynamically," in some embodiments at the request of the server.
  • the server After the client device transmits reference data to the server, the server generates and transmits to the client device a "server response.”
  • the server response consists of a location and/or a “location calculation response code” ("LCRC").
  • the LCRC is an instruction to the client device.
  • the LCRC instructs the client to perform one or more of the following commands (but is not limited to only using " these commands): 1) use the location contained in the response; 2) transmit more samples from the reference signal buffered at the client device, 3) acquire a new reference signal and transmit new reference data to the server for further calculation of a location; 4) perform additional pre-processing on the reference signal to calculate new reference data, or 5) inform the user of the client device that a location cannot be determined.
  • the LCRC may contain additional client instructions without deviating from the spirit or scope of the invention.
  • the client also downloads the software from the server to interpret LCRCs, and in another embodiment the server may "push" software to the client device to interpret LCRCs..
  • the server may request the client to alter the parameters for acquisition of a reference signal and/or pre-processing of the reference signal to generate the reference data
  • one parameter for dynamic transmission of data specifies the length of the reference signal (i.e., the number of samples of the reference signal).
  • the client device acquires 1 millisecond of a GPS signal.
  • the length parameter in an LCRC may request the client to acquire more of the reference signal.
  • a second parameter for dynamic transmission of data specifies the bit precision or quantization used to digitize the reference signal. For example, if the initial reference data uses 2 bit precision, the LCRC may instruct the client to increase the bit precision.
  • a third parameter for dynamic transmission of data specifies the sampling rate to generate the reference data from the reference signal.
  • additional parameters specify conditions for compression of reference data, including the number of bits in a block.
  • Figure 17 is a flow diagram illustrating one embodiment for implementing dynamic data transmission in a thin client location determination system.
  • the client device receives the reference signal, and samples the reference signal to generate a first set of reference data (block 1800, Figure 17).
  • the client device then transmits the first set of reference data to the server
  • the server receives the first set of reference data, processes the reference data, and creates a response message that includes the location and/or a location calculation response code ("LCRC") (blocks 1820 and 1830, Figure 17).
  • the server transmits the response message to the client (block 1840, Figure 17).
  • the client device receives the response message, and determines the appropriate action based on the LCRC.
  • Table 1 illustrates one embodiment for a client request and server response for a thin client location determination system with dynamic transmission of data .
  • the server response includes a location tracking number ("LTN”).
  • LTN location tracking number
  • the server response is an extended Mark-up Language (“XML") document with specific tags for the location, the LCRC, the LTN, and other relevant information.
  • the contents of the LCRC XML sub-tree consist of a variable length alphanumeric code with a variable length alphanumeric parameter list.
  • the variable length alphanumeric parameter list consists of zero or more parameters.
  • the XML response document shown in Table 1 contains tags for both the location as well as for the LCRC. In addition, other items, including the location tracking numbers, are included.
  • server response is disclosed as an XML document, the server response may comprise any format and may contain different tags or fields without deviating from the spirit or scope of the invention.
  • Table 2 illustrates one embodiment for LCRC codes, including interpretations and the client's appropriate course of action, as well as the parameters.
  • the "OK" LCRC code indicates the location calculation was successfully completed, and directs the client device to use the location data or the LTN embedded in the response.
  • the RESEND LCRC code indicates to the client device that more reference data is required to complete the location calculation.
  • the RESEND code includes two parameters: a length ("LEN”) parameter and a quantization (“QUANT”) parameter. If the client device receives the RESEND LCRC code, then the client device acquires the specified LEN of the reference signal (i.e., length of the reference signal measured in milliseconds), and digitizes the reference signal in accordance with the quantization value (i.e., QUANT indicates the number of bits of precision).
  • the client device receives an ERROR LCRC, indicating that an error occurred in the server while calculating the client location, the client device displays an error message to the client user. If the LCRC code is a FAIL code, then the server failed to calculate the client location after a threshold number of attempts (e.g., three), and the location calculation is stopped and an error message is displayed.
  • a threshold number of attempts e.g., three
  • the server transmits a response to the client with a RESEND LCRC code.
  • the client device resends a request to calculate a location that also includes the number of RESEND requests previously transmitted (i.e., the ⁇ ITER> tag of the XML request).
  • a predetermined number e.g., three
  • the server returns the FAIL response code to instruct the client to cease transmitting requests and to display an error message to the user.
  • the predetermined threshold value is set to prevent the client device from draining the battery by sending repeated requests when the client device is physically out of range for an acceptable reference signal.
  • the client device receives a server response (block 1850).
  • the client determines the appropriate action. If the LCRC code designates RESEND, then the client device acquires the appropriate reference signal based on the LEN parameter, and digitizes the reference signal with the amount of precision set forth in the QUANT parameter (blocks 1860 and 1870, Figure 17). Alternatively, if the LCRC indicates an ERROR or a FAIL, then the client device displays an error message to the user (blocks 1860 and 1880, Figure 17).
  • FIG 18 is a flow diagram illustrating one embodiment for dynamically determining location in a server.
  • the location server receives a location calculation request from a client device (block 1900, Figure 18).
  • the server parses the request to obtain the reference data (block 1910, Figure 18).
  • the server obtains aiding data (block 1920, Figure 18).
  • the server uses the aiding data and the client's reference data, the server attempts to calculate the client's location (block 1930, Figure 18).
  • the server creates the LCRC (block 1940, Figure 18).
  • FIG. 19 is a block diagram illustrating one embodiment for a location server that dynamically determines location.
  • location server 2000 includes an HTTP server, for processing requests and responses, and an application server.
  • the application server includes location calculation algorithms 2020, an LCRC creator 2030, aiding data interface 2040, and a database interface 2050.
  • the LCRC creator 2030 formulates responses as described above.
  • the database which processes SQL queries, provides information used to calculate the client's location.
  • Figure 20A is a block diagram illustrating one embodiment for a location server that employs a location calculation algorithm that consists of two steps, as shown in Figure 20A.
  • the location calculation algorithm comprises the steps of 1) signal acquisition 2010, and 2) location calculation 2020.
  • the signal acquisition step determines pseudoranges from reference data.
  • location calculation 2020 the client's location is determined from the pseudoranges calculated in the signal acquisition 2010 step.
  • Figure 20B is a block diagram illustrating one embodiment for a location server that employs a location calculation algorithm that performs the location calculation in a single step. Specifically, location calculation algorithm 2030 performs the entire location calculation without the intermediate step of determining pseudoranges.
  • Figure 20C is a block diagram illustrating another embodiment for a location server that employs multiple algorithms. As shown in Figure 20C, the location server includes location algorithm #1 (2040), location algorithm #2
  • the location server uses one or more of the location calculation algorithms to calculate the client's location, h addition, the location server includes algorithm usage logic 2070. Embodiments for algorithm usage logic are described in Figures 21 and 22.
  • the use of multiple location calculation algorithms in the location server permits optimization of the location calculation for different conditions and applications.
  • one or more location calculation algorithms are optimized for speed, sensitivity to signal strength, correction for multi-path errors, and client's environment (e.g., indoor or outdoor).
  • one or more location calculation algorithms are optimized for accuracy. Specifically, one or more location algorithms may take a "risky" approach where they produce results that are either very accurate or very inaccurate.
  • FIG. 21 is a flow diagram illustrating one embodiment for use of multi-algorithms in the server.
  • the server receives a location calculation request, parses the request to obtain the reference data, and obtains aiding data (blocks 2110, 2120, and 2130, Figure 21).
  • the server selects an algorithm, and calculates the location using that algorithm (blocks 2140, 2150 and 2160). If the algorithm was successful, then a response is generated (blocks 2170 and
  • Figure 22 is a flow diagram illustrating another embodiment for use of multi-algorithms in the server.
  • the server receives a location calculation request, parses the request to obtain the reference data, and obtains aiding data (blocks 2210, 2220, and 2230, Figure 22).
  • the location server processes the reference data using multiple algorithms in parallel (block 2240, Figure 22).
  • the location server selects the best result, creates a response, and sends the response (blocks 2250, 2260 and 2270, Figure 22).
  • the server receives a location calculation request, parses the request to obtain the reference data, and obtains aiding data. Embedded in the request is also a command identifying a specific algorithm or a class of algorithms (i.e., "least expensive") to use in the calculation of a location.
  • the location server calculates a location using a specified algorithm or algorithms, creates a response, and sends the response. In other embodiments the server, rather than the client, makes the determination of which algorithm or algorithms to use to calculate a location.
  • An approximate client location £ may also be used to aid in the acquisition of GPS signals. (This approximate location here is represented in terms of a three-dimensional vector corresponding to a point in an. earth- centered earth-fixed coordinate system.) In one embodiment, the approximate
  • location £ is based on the location of the cell tower that provides the wireless
  • £ may be determined by measuring signal strength between the base station and client device, using time-difference of arrival (TDOA), angle of arrival (AOA), and/or sector of arrival (SOA) methods at the base stations.
  • TDOA time-difference of arrival
  • AOA angle of arrival
  • SOA sector of arrival
  • location determination processing may be separated into several phases: 1) computation of approximate satellite locations; 2) identification of overhead satellites; 3) computation of code phases; 4) computation of pseudoranges; and 5) triangulation of pseudoranges to determine location.
  • one known method for computing satellite location from GPS signals uses ephemeris information (which is contained in the aiding data).
  • ephemeris information which is contained in the aiding data.
  • the location server For each zth satellite, the location server computes a location y' that
  • the next step is to identify the collection of satellites that are overhead. As is known to one skilled in the art, using an approximate location y' of a
  • the satellite is considered "overhead" of the client device if:
  • x(t) is a bandpass filtered version of the associated C/A code x(t) ,
  • ⁇ is the time elapsed from the transmission of the first sample to the receipt of the first sample
  • f /F is the intermediate frequency
  • fo is the Doppler shift (i.e., a sum of the satellite Doppler and the clock Doppler)
  • ⁇ is carrier phase.
  • the carrier phase typically depends both on atmospheric effects and on the phase of the mixer used to downshift frequency in the client device. Note that this expression, an approximation, ignores the effects on the Doppler shift on the navigation message and the C/A code, as well as the change in signal travel time during the course of transmission and reception.
  • the location server estimates the code phase, ⁇ , and Doppler shift, ⁇ D,
  • multiplication with a complex-valued reference signal generates an altered signal and is performed as follows:
  • this signal is low pass filtered to obtain:
  • the signal is correlated with x(t k -t x - ⁇ ) , generating a value
  • This process is designed to "strip away" the navigation bit and the carrier phase, thus alleviating the need to estimate these parameter values. Assuming,
  • an ambiguity threshold ratio is used to detect useful code phases, and satellites without useful code phases may be disregarded. For a given satellite, its maximum ambiguity must exceed the average ambiguity by a constant ratio in order for that pseudorange estimate to be considered valid. In other embodiments, a variety of threshold tests can be used, such as ratio between highest ambiguity peak and next highest ambiguity peak.
  • the pseudorange calculation may be broken into several steps.
  • this part of the distance is constant for all satellites. In one embodiment, this quantity is set to zero and solved for in triangulation.
  • Differential co ⁇ ections can be obtained from a variety of sources, including third-party vendors, publicly available data via the Internet (e.g. www.ngs.noaa.gov/CORS/cors-data.html), readings of an independent GPS receiver and other sources. The sum of these quantities form the pseudorange.
  • pseudoranges a known triangulation technique can be used to compute user location. To reduce notation, the subscripts are eliminated from the approximate locations used in this section, with an understanding that all locations are associated with 7 X .
  • ⁇ is an e ⁇ or term common to all satellites (which may include an
  • Each root co ⁇ esponds to a vector of coordinates and time: and the one closest to the Earth's surface is selected.
  • T is the duration in time of the received signal
  • Pi is the duration in time of the received signal
  • w ⁇ is an independent Gaussian random variable with variance
  • a location-determination server 2300 receives information from (1) a base station, (2) a client device through the base station, (3) a reference GPS receiver, and (4) one or more databases. From the client device, the server might receive the device's clock
  • the server can receive the base station's tower-identification.
  • the server also might receive an arrival-time delay that specifies the signal-transit delay between the client device and the base station.
  • the server might receive an arrival angle and/or arrival sector, which respectively specify the angle of the incoming signal to the base station and the sector for the incoming signal.
  • the location-determination server na ⁇ ows the approximate region containing the client device by using the signal-transit delay, arrival angle, and/or arrival sector.
  • the server might also receive from the GPS reference receiver the following information about the GPS satellites: Doppler values, ephemeris data, navigation bits, and/or differential-co ⁇ ection values.
  • the location determination server can use this information to determine the satellite location and atmospheric delays, and/or to enhance computations involved in the location determination.
  • the server might also receive information from the GPS reference receiver through the Internet or some other communication medium.
  • the location-determination server can also retrieve some information from one or more databases. This information includes the base-station tower's coverage, topographic maps of the approximate region about the base-station tower, and three-dimensional maps of structures in this region.
  • the processes and modules described herein may be implemented in hardware, software, or a combination of hardware and software. If implemented in software, the software comprises computer readable instructions for execution on a general purpose computer (e.g., server) or for execution on a microcontroller (e.g., client device).
  • a general purpose computer e.g., server
  • a microcontroller e.g., client device

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

L'invention concerne un système de localisation qui permet de déterminer la position d'un dispositif client léger à partir d'un serveur de localisation afin de réduire sensiblement la charge de calcul requise dans le client et de permettre la mise en oeuvre de calculs de positionnement plus précis et plus efficaces dans le serveur de localisation. Le dispositif client prétraite un signal de référence tel qu'un signal GPS afin de générer des données de référence. Ces données de référence prétraitées sont ensuite transmises par le dispositif client au serveur de localisation par l'intermédiaire d'une liaison de télécommunication telle qu'une liaison sans fil ou une combinaison réseau universel de télécommunication et réseau sans fil.
PCT/US2001/024845 2000-08-08 2001-08-07 Procedes et dispositif permettant de determiner de maniere dynamique une localisation au moyen d'un dispositif client leger WO2002012912A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001281180A AU2001281180A1 (en) 2000-08-08 2001-08-07 Methods and apparatus for dynamically determining location using a simplified client device

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US22387300P 2000-08-08 2000-08-08
US60/223,873 2000-08-08
US73032400A 2000-12-04 2000-12-04
US09/730,324 2000-12-04
US84718401A 2001-05-01 2001-05-01
US09/847,184 2001-05-01

Publications (2)

Publication Number Publication Date
WO2002012912A2 true WO2002012912A2 (fr) 2002-02-14
WO2002012912A3 WO2002012912A3 (fr) 2003-01-16

Family

ID=27397279

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/024845 WO2002012912A2 (fr) 2000-08-08 2001-08-07 Procedes et dispositif permettant de determiner de maniere dynamique une localisation au moyen d'un dispositif client leger

Country Status (3)

Country Link
AU (1) AU2001281180A1 (fr)
TW (1) TW533320B (fr)
WO (1) WO2002012912A2 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1336862A2 (fr) * 2002-02-19 2003-08-20 eRide, Inc. Station de référence GPS partagée
WO2004034081A1 (fr) * 2002-10-08 2004-04-22 Nokia Corporation Procede, systeme et dispositif de determination d'informations d'assistance d'un systeme de positionnement de satellite
WO2008100956A1 (fr) * 2007-02-12 2008-08-21 Sirf Technology, Inc. Codage efficace d'éphémérides

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1695570B1 (fr) 2003-11-26 2020-05-13 Qualcomm Incorporated Procedes et dispositifs pour calculer une estimation de position d'une station mobile au moyen d'informations reseau
JP5353396B2 (ja) * 2009-04-10 2013-11-27 ソニー株式会社 通信装置、信号処理方法、信号処理装置、および移動体

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2271486A (en) * 1992-10-07 1994-04-13 Motorola Ltd A cellular communications system employing GPS positioning
WO1997014054A1 (fr) * 1995-10-09 1997-04-17 Snaptrack, Inc. Dispositif de localisation distant base sur une liaison client-serveur
WO1998010307A1 (fr) * 1996-09-09 1998-03-12 Dennis Jay Dupray Localisation d'une station mobile
US5872539A (en) * 1996-05-29 1999-02-16 Hughes Electronics Corporation Method and system for providing a user with precision location information
WO1999057576A1 (fr) * 1998-05-04 1999-11-11 Snaptrack, Inc. Procede et dispositif d'utilisation d'un recepteur de systeme a positionnement par satellite
WO2000019231A1 (fr) * 1998-09-29 2000-04-06 Nokia Mobile Phones Limited Positionnement gps pour telephones mobiles utilisant l'internet

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2271486A (en) * 1992-10-07 1994-04-13 Motorola Ltd A cellular communications system employing GPS positioning
WO1997014054A1 (fr) * 1995-10-09 1997-04-17 Snaptrack, Inc. Dispositif de localisation distant base sur une liaison client-serveur
US5872539A (en) * 1996-05-29 1999-02-16 Hughes Electronics Corporation Method and system for providing a user with precision location information
WO1998010307A1 (fr) * 1996-09-09 1998-03-12 Dennis Jay Dupray Localisation d'une station mobile
WO1999057576A1 (fr) * 1998-05-04 1999-11-11 Snaptrack, Inc. Procede et dispositif d'utilisation d'un recepteur de systeme a positionnement par satellite
WO2000019231A1 (fr) * 1998-09-29 2000-04-06 Nokia Mobile Phones Limited Positionnement gps pour telephones mobiles utilisant l'internet

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1336862A2 (fr) * 2002-02-19 2003-08-20 eRide, Inc. Station de référence GPS partagée
EP1336862A3 (fr) * 2002-02-19 2004-01-07 eRide, Inc. Station de référence GPS partagée
WO2004034081A1 (fr) * 2002-10-08 2004-04-22 Nokia Corporation Procede, systeme et dispositif de determination d'informations d'assistance d'un systeme de positionnement de satellite
EP1736792A1 (fr) * 2002-10-08 2006-12-27 Nokia Corporation Procédé, système et dispositif de détermination d'informations d'assistance d'un système de positionnement par satellite
US7246010B2 (en) 2002-10-08 2007-07-17 Nokia Corporation Method in positioning, a system, and an electronic device
WO2008100956A1 (fr) * 2007-02-12 2008-08-21 Sirf Technology, Inc. Codage efficace d'éphémérides
US7839324B2 (en) 2007-02-12 2010-11-23 Sirf Technology, Inc. Efficient ephemeris coding

Also Published As

Publication number Publication date
AU2001281180A1 (en) 2002-02-18
TW533320B (en) 2003-05-21
WO2002012912A3 (fr) 2003-01-16

Similar Documents

Publication Publication Date Title
KR100924877B1 (ko) 위상 정합 적분 길이를 증가시키는 동시에 위치 결정신호를 수신하는 방법 및 장치
US8654010B2 (en) Determining positioning of wireless terminal in telecommunications network
US8102312B2 (en) Method and system for processing positioning signals based on predetermined message data segment
CA2267561C (fr) Determination d'une position au moyen d'un satellite sur orbite basse terrestre
US7463979B2 (en) Method and apparatus for initializing an approximate position in a GPS receiver
EP2224259B1 (fr) Procédé et système de courtage de clients pour des services géodépendants
US12050274B2 (en) TDOA-based positioning system using terrestrial wireless signal sources
US20050184907A1 (en) Method and apparatus for geolocating a wireless communications device
HU229144B1 (en) Determining time in a gps receiver
JP2001504579A (ja) 低高度地球軌道衛星２機を用いた受動的位置決定
US9052374B2 (en) Method and system for processing positioning signals based on predetermined message data segment
US7403155B2 (en) Method for the accelerated acquisition of satellite signals
KR20030007405A (ko) 위치-결정 방법 및 장치
CN1319190A (zh) 用有效旋转器进行定位的接收机
JP2006502396A (ja) 衛星測位システムの補助情報を決定する方法、システムおよび装置
JP2004340855A (ja) 衛星測位システム及び衛星測位方法
WO2002012912A2 (fr) Procedes et dispositif permettant de determiner de maniere dynamique une localisation au moyen d'un dispositif client leger
WO2002012914A2 (fr) Procedes et dispositifs pour la localisation d'emplacements par le biais d'un dispositif client leger
KR100564146B1 (ko) 무선 인터넷을 이용한 디지피에스 시스템
CN110376616B (zh) Gnss与物联网广域信号接收及其数据处理方法
WO2024158385A1 (fr) Acquisition de signal l5 de système gnss
KR200361824Y1 (ko) 무선 인터넷을 이용한 디지피에스 시스템
Liu et al. Research toward wireless Internet-based DGPS
KR20030030743A (ko) Ｇｉｓ 응용서버를 이용한 위치정보 시스템

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

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

AL Designated countries for regional patents

Kind code of ref document: A2

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

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

Ref country code: JP