US7312748B2 - Method of factorizing pseudodistance time of week in an assisted GNSS context - Google Patents
Method of factorizing pseudodistance time of week in an assisted GNSS context Download PDFInfo
- Publication number
- US7312748B2 US7312748B2 US11/043,183 US4318305A US7312748B2 US 7312748 B2 US7312748 B2 US 7312748B2 US 4318305 A US4318305 A US 4318305A US 7312748 B2 US7312748 B2 US 7312748B2
- Authority
- US
- United States
- Prior art keywords
- server
- tow
- mobile device
- satellite
- code phases
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related, expires
Links
Images
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
- 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
- G01S19/252—Employing an initial estimate of location in generating assistance data
Abstract
Description
- the known phases of spreading codes of a plurality of visible satellites,
- a known accurate or approximate time reference corresponding to the measurement of these code phases, and
- reconstituting the pseudodistances from the time reference, an approximate position of the mobile device to be positioned and the code phases.
- to minimize the quantity of assistance data,
- to lower the operating threshold of the receiver (in terms of signal to noise ratio), and
- to reduce the computation power necessary for processing the GNSS signals.
- avoiding the receiver demodulating the ephemerides of the satellites contained in the signals coming from the satellites, which economizes on the time necessary for calculating the first point and the operating threshold, and
- supplying the receiver with a prelocation, an idea of the time and the Doppler effect of the satellites, again to accelerate operation.
- maintaining the time on an accurate local clock,
- synchronizing to an external source synchronized to the GPS.
- a prelocation, and
- the GPS TOW at which the measurement is effected, it is possible:
- to calculate the approximate position of the satellites at the time of transmission of the signal, and
- to deduce the approximate user-satellite distance, and consequently to resolve the 1 ms ambiguity as to the transmission TOWs.
- it obliges the mobile receiver to demodulate a GPS message, which impacts on the time to calculate the point, and
- demodulating the data requires a higher power of the received signal than simply detecting the beginning of a code.
- it minimizes the computation load for the mobile, and
- the required power level for reception from the satellites is much lower than would be required to demodulate all the TOWs.
- following reception of the positioning signals, the device sends the server a set of spreading code phases corresponding to the satellites acquired, the code phases having a single time of week indication corresponding to the transmission time of one of the code phases,
- the server deduces from the information the transmission times corresponding to the code phases and the pseudodistances, and
- the server solves the point.
- the mobile device sends the server a set of code phases corresponding to the acquired satellites, the code phases being measured relative to the start of millisecond slices maintained by a local clock, the code phases having a time of week relative to a transmission time,
- the server deduces the pseudodistances from the code phases and the associated transmission time, and
- the server calculates the position of the mobile device.
- at least one radio navigation satellite,
- at least one mobile device,
- at least one assistance server for improved acquisition of satellite data by the mobile device, and the processing comprises the following steps:
- reception of the satellite data by the mobile device,
- estimation by the mobile device of the code phases of the GPS signals (or by extension of the GNSS signals),
- determination of the TOW of the code phases from the transmission time relative to one of the satellites, typically the strongest visible satellite,
- transmission of said code phases and the TOW to the server, and
- estimation by the server of the pseudodistances associated with each code phase.
TOW: transmission time extracted from the |
following list, TOW being an integer number of |
Satellite |
1 phase code = 0 |
|
code, from 0 to 1024 chips |
. |
. |
. |
Satellite n phase code, taking as the origin the transition of the |
code, from 0 to 1024 chips |
- it calculates the positions of the satellites at the TOW referred to in the message coming from the mobile,
- it calculates the distances dTOW (ksat, MS) between the satellite ksat and the a priori position of the mobile (the approximate position obtained from the information on the cell) at the TOW,
- it estimates the transmission time tTOW (ksat, MS)=dTOW (ksat, MS)/c, where c is the velocity of light,
- it applies various corrections: {tilde over (t)}TOW (ksat, MS)=tTOW (ksat, MS)−ΔbKsat−ΔIksat, where ΔbKsat corresponds to the clock correction of the satellite ksat and ΔI corresponds to the sum of the ionospheric and tropospheric corrections,
- it estimates the transmission time of each code phase addressed in the list TSend (k_sat)=TOW−E[{tilde over (t)}TOW (ksat, MS)−{tilde over (t)}TOW (1, MS)], in which E[.]designates the integer part,
- it resolves ambiguity:
- where Rc is the chip rate (1.023 Mchip/s in the case of the GPS), in which case Tsend (k_sat)=Tsend (k_sat)−1 ms,
- it estimates the pseudodistances:
- it effects the standard solution of the position of the mobile by solving the following system:
- ∥Pos_sat(ksat, TSend (ksat)−Pos_MS∥=ρ(k_sat)+cΔClock, where ΔClock is the clock unknown.
TOW: reception TOW measured on an |
Satellite |
1 phase code, taking as the origin the millisecond transition of the |
internal clock reference of the receiver, from 0 to 1024 |
Satellite |
2 phase code, taking as the origin the millisecond transition of the |
internal clock reference of the receiver, from 0 to 1024 chips |
. |
. |
. |
Satellite n phase code, taking as the origin the millisecond transition of the |
internal clock reference of the receiver, from 0 to 1024 chips |
d(User, Satellite1 (T E))=ρ1 +cΔT
d(User, Satellite2 (T E))=ρ2 +cΔT
d(User, SatelliteNsat (T E))=ρNsat +cΔT
in which
which may be written in the form:
matrix of four columns and ksat rows
vector of one column and ksat rows
vector of one column and ksat rows.
-
- update matrix A
- endif
g(T e)=∥A(T e)δX−B∥ 2
Claims (1)
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0450161 | 2004-01-28 | ||
FR0450161A FR2865543B1 (en) | 2004-01-28 | 2004-01-28 | PSEUDO DISTANCE DATATION FACTORIZATION METHOD IN CONTEXT ASSISTED GNSS CONTEXT |
FR0409751 | 2004-09-15 | ||
FR0409751 | 2004-09-15 |
Publications (2)
Publication Number | Publication Date |
---|---|
US20050174285A1 US20050174285A1 (en) | 2005-08-11 |
US7312748B2 true US7312748B2 (en) | 2007-12-25 |
Family
ID=34655201
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/043,183 Expired - Fee Related US7312748B2 (en) | 2004-01-28 | 2005-01-27 | Method of factorizing pseudodistance time of week in an assisted GNSS context |
Country Status (3)
Country | Link |
---|---|
US (1) | US7312748B2 (en) |
EP (1) | EP1560037A3 (en) |
CN (1) | CN1648681B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9405010B2 (en) | 2012-05-02 | 2016-08-02 | Raven Industries, Inc. | Geospatial positioning using correction information provided over cellular control channels |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1815267B1 (en) * | 2004-11-15 | 2015-06-10 | Nanotron Technologies GmbH | Symmetrical multipath method for determining the distance between two transceivers |
JP2007124291A (en) * | 2005-10-28 | 2007-05-17 | Matsushita Electric Ind Co Ltd | Positioning device and its controlling method |
US20110298657A1 (en) * | 2010-06-01 | 2011-12-08 | Electronics And Telecommunications Research Institute | Transmitting apparatus and receiving apparatus for tracking position using gps and the method thereof |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020008502A1 (en) | 2000-07-21 | 2002-01-24 | Mitsubish Denki Kabushiki Kaisha And Mitsubish Electric Engineering Company Limited | Voltage downconverter circuit capable of reducing current consumption while keeping response rate |
US6408178B1 (en) | 1999-03-29 | 2002-06-18 | Ericsson Inc. | Systems and methods for resolving GPS pseudo-range ambiguity |
US6453237B1 (en) | 1999-04-23 | 2002-09-17 | Global Locate, Inc. | Method and apparatus for locating and providing services to mobile devices |
US6476762B2 (en) | 2000-01-04 | 2002-11-05 | Nokia Mobile Phones Ltd. | Method for performing positioning and an electronic device |
US6958726B1 (en) * | 2004-04-13 | 2005-10-25 | Global Locate, Inc. | Method and apparatus for adjusting acquisition assistance data received by a mobile receiver from a server |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10300835A (en) * | 1997-04-25 | 1998-11-13 | Lockheed Martin Corp | Quick and accurate specification of geographical position for cellular telephone using gps satellite system |
US6104338A (en) * | 1998-05-04 | 2000-08-15 | Snaptrack, Inc. | Method and apparatus for operating a satellite positioning system receiver |
US6642884B2 (en) * | 2000-05-08 | 2003-11-04 | Sigtec Navigation Pty Ltd. | Satellite-based positioning system receiver for weak signal operation |
US6473694B1 (en) * | 2001-04-06 | 2002-10-29 | Nokia Corporation | Method, apparatus and system for estimating user position with a satellite positioning system in poor signal conditions |
-
2005
- 2005-01-24 EP EP05290168A patent/EP1560037A3/en not_active Withdrawn
- 2005-01-27 CN CN200510002999.4A patent/CN1648681B/en not_active Expired - Fee Related
- 2005-01-27 US US11/043,183 patent/US7312748B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6408178B1 (en) | 1999-03-29 | 2002-06-18 | Ericsson Inc. | Systems and methods for resolving GPS pseudo-range ambiguity |
US6453237B1 (en) | 1999-04-23 | 2002-09-17 | Global Locate, Inc. | Method and apparatus for locating and providing services to mobile devices |
US6476762B2 (en) | 2000-01-04 | 2002-11-05 | Nokia Mobile Phones Ltd. | Method for performing positioning and an electronic device |
US20020008502A1 (en) | 2000-07-21 | 2002-01-24 | Mitsubish Denki Kabushiki Kaisha And Mitsubish Electric Engineering Company Limited | Voltage downconverter circuit capable of reducing current consumption while keeping response rate |
US6958726B1 (en) * | 2004-04-13 | 2005-10-25 | Global Locate, Inc. | Method and apparatus for adjusting acquisition assistance data received by a mobile receiver from a server |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9405010B2 (en) | 2012-05-02 | 2016-08-02 | Raven Industries, Inc. | Geospatial positioning using correction information provided over cellular control channels |
US10101464B2 (en) | 2012-05-02 | 2018-10-16 | Raven Industries, Inc. | Geospatial positioning using correction information provided over cellular control channels |
Also Published As
Publication number | Publication date |
---|---|
CN1648681A (en) | 2005-08-03 |
EP1560037A2 (en) | 2005-08-03 |
EP1560037A3 (en) | 2005-11-23 |
US20050174285A1 (en) | 2005-08-11 |
CN1648681B (en) | 2011-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7554487B2 (en) | Method and system for determining time in a satellite positioning system | |
EP1306688B1 (en) | Method and apparatus for determining time in a satellite positioning system | |
US7619559B2 (en) | Method and system for all-in-view coherent GPS signal PRN codes acquisition and navigation solution determination | |
US7579986B2 (en) | Method and system for all-in-view coherent GPS signal PRN codes acquisition and navigation solution determination | |
US8289206B2 (en) | Accuracy assessment in assisted GPS positioning | |
US7688261B2 (en) | Global position system (GPS) user receiver and geometric surface processing for all-in-view coherent GPS signal PRN codes acquisition and navigation solution | |
US6285316B1 (en) | Locating a mobile unit using signals from both mobile beacons and stationary beacons | |
US8255160B2 (en) | Integrated mobile terminal navigation | |
US7917156B2 (en) | Position determination for a wireless terminal in a hybrid position determination system | |
US9020756B2 (en) | Method and apparatus for processing satellite positioning system signals | |
US20020072855A1 (en) | Wide area inverse differential gps | |
EP2202532A1 (en) | Supporting a relative positioning | |
EP1152255A2 (en) | Fast GPS signal acquisition in GPS systems | |
US6958726B1 (en) | Method and apparatus for adjusting acquisition assistance data received by a mobile receiver from a server | |
US6476762B2 (en) | Method for performing positioning and an electronic device | |
EP1115008B1 (en) | A method for determining reference time error and an electronic device | |
US8144053B2 (en) | System and method for verifying consistent measurements in performing GPS positioning | |
US6466164B1 (en) | Method and apparatus for calculating pseudorange for use in ranging receivers | |
EP2069817B1 (en) | A method and system for all-in-view coherent gps signal prn codes acquisition and navigation solution determination | |
US7312748B2 (en) | Method of factorizing pseudodistance time of week in an assisted GNSS context | |
US6985542B1 (en) | Coherent processing of satellite signals to locate a mobile unit | |
EP1115009B1 (en) | A method for performing positioning and an electronic device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ALCATEL, FRANCE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MONNERAT, MICHEL;REEL/FRAME:016484/0750 Effective date: 20050329 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: CREDIT SUISSE AG, NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNOR:LUCENT, ALCATEL;REEL/FRAME:029821/0001 Effective date: 20130130 Owner name: CREDIT SUISSE AG, NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNOR:ALCATEL LUCENT;REEL/FRAME:029821/0001 Effective date: 20130130 |
|
FEPP | Fee payment procedure |
Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: SOUND VIEW INNOVATIONS, LLC, NEW JERSEY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ALCATEL LUCENT;REEL/FRAME:033416/0763 Effective date: 20140630 |
|
AS | Assignment |
Owner name: ALCATEL LUCENT, FRANCE Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033868/0001 Effective date: 20140819 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: ALCATEL LUCENT, FRANCE Free format text: CHANGE OF NAME;ASSIGNOR:ALCATEL;REEL/FRAME:050493/0434 Effective date: 20061130 |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20191225 |