Error analysis for the Global Positioning System: Difference between revisions

Content deleted Content added
Filled in 1 bare reference(s) with reFill 2
Reference edited with ProveIt
Line 72:
The effects of the ionosphere generally change slowly, and can be averaged over time. Those for any particular geographical area can be easily calculated by comparing the GPS-measured position to a known surveyed ___location. This correction is also valid for other receivers in the same general ___location. Several systems send this information over radio or other links to allow L1-only receivers to make ionospheric corrections. The ionospheric data are transmitted via satellite in [[Satellite Based Augmentation System]]s (SBAS) such as [[Wide Area Augmentation System]] (WAAS) (available in North America and Hawaii), [[EGNOS]] (Europe and Asia), [[Multi-functional Satellite Augmentation System]] (MSAS) (Japan), and [[GPS Aided Geo Augmented Navigation]] (GAGAN) (India) which transmits it on the GPS frequency using a special pseudo-random noise sequence (PRN), so only one receiver and antenna are required.
 
[[Humidity]] also causes a variable delay, resulting in errors similar to ionospheric delay, but occurring in the [[troposphere]]. This effect is more localized than ionospheric effects, changes more quickly and is not frequency dependent. These traits make precise measurement and compensation of humidity errors more difficult than ionospheric effects.<ref>[http://www.navipedia.net/index.php/Earth_Sciences#Troposphere_Monitoring Navipedia: Troposphere Monitoring]{{deadlink}}</ref>
 
The [[Atmospheric pressure]] can also change the signals reception delay, due to the dry gases present at the troposphere (78% N2, 21% O2, 0.9% Ar...). Its effect varies with local temperature and atmospheric pressure in quite a predictable manner using the laws of the ideal gases.<ref>[http://www.navipedia.net/index.php/Tropospheric_Delay Navipedia: Tropospheric Delay]{{deadlink}}</ref>
 
== Multipath effects ==
GPS signals can also be affected by [[multipath interference|multipath]] issues, where the radio signals reflect off surrounding terrain; buildings, canyon walls, hard ground, etc. These delayed signals cause measurement errors that are different for each type of GPS signal due to its dependency on the wavelength.<ref>[http://www.navipedia.net/index.php/Multipath Navipedia: Multipath]]{{deadlink}}</ref>
 
A variety of techniques, most notably narrow correlator spacing, have been developed to mitigate multipath errors. For long delay multipath, the receiver itself can recognize the wayward signal and discard it. To address shorter delay multipath from the signal reflecting off the ground, specialized antennas (e.g., a [[choke ring antenna]]) may be used to reduce the signal power as received by the antenna. Short delay reflections are harder to filter out because they interfere with the true signal, causing effects almost indistinguishable from routine fluctuations in atmospheric delay.
Line 84:
 
== Ephemeris and clock errors ==
While the [[ephemeris]] data is transmitted every 30 seconds, the information itself may be up to two hours old. Variability in solar radiation pressure<ref>{{Cite web |title=''IPN Progress Report'' 42-159 (2004) |url=http://ipnpr.jpl.nasa.gov/progress_report/42-159/159I.pdf|title=''IPN Progress Report'' 42-159 (2004)}}</ref> has an indirect effect on GPS accuracy due to its effect on ephemeris errors. If a fast [[time to first fix]] (TTFF) is needed, it is possible to upload a valid ephemeris to a receiver, and in addition to setting the time, a position fix can be obtained in under ten seconds. It is feasible to put such ephemeris data on the web so it can be loaded into mobile GPS devices.<ref>{{citeCite web |authorlast=SNT080408 |title=Ephemeris Server Example |url=http://www.tdc.co.uk/index.php?key=ephemeris |title=Ephemeris Server Example |publisher=Tdc.co.uk |access-date=2009-10-13 |url-status=dead |archive-url=https://web.archive.org/web/20090112033511/http://www.tdc.co.uk/index.php?key=ephemeris |archive-date=January 12, 2009 |access-date=2009-10-13 |publisher=Tdc.co.uk}}</ref> See also [[Assisted GPS]].
 
The satellites' atomic clocks experience noise and [[clock drift]] errors. The navigation message contains corrections for these errors and estimates of the accuracy of the atomic clock. However, they are based on observations and may not indicate the clock's current state.
 
These problems tend to be very small, but may add up to a few meters (tens of feet) of inaccuracy.<ref>{{citeCite web |title=Unit 1 – Introduction to GPS |url=http://seismo.berkeley.edu/~battag/GAMITwrkshp/lecturenotes/unit1/unit1.html#3 |title=Unit 1 – Introduction to GPS |url-status=dead |archive-url=https://web.archive.org/web/20090429034807/http://seismo.berkeley.edu/~battag/GAMITwrkshp/lecturenotes/unit1/unit1.html |archive-date=April 29, 2009}}</ref>
 
For very precise positioning (e.g., in [[geodesy]]), these effects can be eliminated by [[differential GPS]]: the simultaneous use of two or more receivers at several [[Benchmark (surveying)|survey points]]. In the 1990s when receivers were quite expensive, some methods of ''quasi-differential'' GPS were developed, using only ''one'' receiver but reoccupation of measuring points. At the TU Vienna the method was named ''qGPS'' and post processing software was developed.{{Citation needed|date=September 2011}}
Line 102:
When visible GPS satellites are close together in the sky (i.e., small angular separation), the DOP values are high; when far apart, the DOP values are low. Conceptually, satellites that are close together cannot provide as much information as satellites that are widely separated. Low DOP values represent a better GPS positional accuracy due to the wider angular separation between the satellites used to calculate GPS receiver position. HDOP, VDOP, PDOP and TDOP are respectively Horizontal, Vertical, Position (3-D) and Time Dilution of Precision.
 
Figure 3.1 Dilution of Precision of Navstar GPS data from the U.S. Coast Guard provide a graphical indication of how geometry affect accuracy.<ref>{{citeCite web |last=<!--Staff urlwriter(s); no by-line.--> |date=September 1996 |title=NAVSTAR GPS User Equipment Introduction |url=http://www.navcen.uscg.gov/pubs/gps/gpsuser/gpsuser.pdf | title = NAVSTAR GPS User Equipment Introduction | author=<!access--Staff writer(s); no by-line.--> | date =July September5, 19962014 | website = US Coast guard navigation center | publisher = US Coast Guard | access-date = July 5, 2014}}</ref>
 
We now take on the task of how to compute the dilution of precision terms. As a first step in computing DOP, consider the unit vector from the receiver to satellite i with components <math>\frac{(x_i- x)}{R_i}</math>, <math>\frac {(y_i-y)}{R_i}</math>, and <math>\frac {(z_i-z)}{R_i}</math> where the distance from receiver to the satellite, <math>\ R_i </math>, is given by:
Line 257:
SA errors are actually pseudorandom, generated by a cryptographic algorithm from a classified ''seed'' [[key (cryptography)|key]] available only to authorized users (the U.S. military, its allies and a few other users, mostly government) with a special military GPS receiver. Mere possession of the receiver is insufficient; it still needs the tightly controlled daily key.
 
Before it was turned off on May 2, 2000, typical SA errors were about 50&nbsp;m (164&nbsp;ft) horizontally and about 100&nbsp;m (328&nbsp;ft) vertically.<ref>Grewal (2001), p. 103.</ref> Because SA affects every GPS receiver in a given area almost equally, a fixed station with an accurately known position can measure the SA error values and transmit them to the local GPS receivers so they may correct their position fixes. This is called Differential GPS or ''DGPS''. [[Differential GPS|DGPS]] also corrects for several other important sources of GPS errors, particularly ionospheric delay, so it continues to be widely used even though SA has been turned off. The ineffectiveness of SA in the face of widely available DGPS was a common argument for turning off SA, and this was finally done by order of President [[Bill Clinton|Clinton]] in 2000.<ref>{{citeCite web |title=President Clinton Orders the Cessation of GPS Selective Availability |url=https://clintonwhitehouse4.archives.gov/WH/EOP/OSTP/html/0053.html |title=President Clinton Orders the Cessation of GPS Selective Availability |archive-date=2000-05-01}}</ref>
 
DGPS services are widely available from both commercial and government sources. The latter include WAAS and the [[US Coast Guard|U.S. Coast Guard's]] network of [[Low frequency|LF]] marine navigation beacons. The accuracy of the corrections depends on the distance between the user and the DGPS receiver. As the distance increases, the errors at the two sites will not correlate as well, resulting in less precise differential corrections.
Line 263:
During the 1990–91 [[Gulf War]], the shortage of military GPS units caused many troops and their families to buy readily available civilian units. Selective Availability significantly impeded the U.S. military's own battlefield use of these GPS, so the military made the decision to turn it off for the duration of the war.
 
In the 1990s, the [[Federal Aviation Administration|FAA]] started pressuring the military to turn off SA permanently. This would save the FAA millions of dollars every year in maintenance of their own [[radio navigation]] systems. The amount of error added was "set to zero"<ref name="FAA">{{citeCite web |date=May 1, 2000 |title=Statement by the President regarding the United States' Decision to Stop Degrading Global Positioning System Accuracy |url=http://www.faa.gov/about/office_org/headquarters_offices/ato/service_units/techops/navservices/gnss/gps/policy/presidential/index.cfm?print=go#1 |access-date=2013-01-04 |publisher=[[Federal Aviation Administration]]|title=Statement by the President regarding the United States' Decision to Stop Degrading Global Positioning System Accuracy|date=May 1, 2000|access-date=2013-01-04}}</ref> at midnight on May 1, 2000 following an announcement by U.S. President [[Bill Clinton]], allowing users access to the error-free L1 signal. Per the directive, the induced error of SA was changed to add no error to the public signals (C/A code). Clinton's executive order required SA to be set to zero by 2006; it happened in 2000 once the U.S. military developed a new system that provides the ability to deny GPS (and other navigation services) to hostile forces in a specific area of crisis without affecting the rest of the world or its own military systems.<ref name="FAA" />
 
On 19 September 2007, the [[United States Department of Defense]] announced that future [[GPS modernization|GPS III]] satellites will not be capable of implementing SA,<ref>{{citeCite web |urldate=http://www.defenselink.mil/releases/release.aspx?releaseid=11335September 18, 2007 |title=DoD Permanently Discontinues Procurement Of Global Positioning System Selective Availability |publisherurl=DefenseLink |datehttp://www.defenselink.mil/releases/release.aspx?releaseid=September 18, 2007 |access-date=2008-02-2011335 |url-status=dead |archive-url=https://web.archive.org/web/20080218050849/http://www.defenselink.mil/releases/release.aspx?releaseid=11335 |archive-date=February 18, 2008 |access-date=2008-02-20 |publisher=DefenseLink}}</ref> eventually making the policy permanent.<ref>{{citeCite web |title=Selective Availability |url=http://pnt.gov/public/sa/ |title=Selective Availability |publisher=National space-based Positioning, Navigation, and Timing Executive Committee |access-date=2008-02-20 |url-status=dead |archive-url=https://web.archive.org/web/20080113123316/http://pnt.gov/public/sa/ |archive-date=January 13, 2008 |access-date=2008-02-20 |publisher=National space-based Positioning, Navigation, and Timing Executive Committee}}</ref>
 
== Anti-spoofing ==
Line 280:
The effect of gravitational frequency shift on the GPS due to [[general relativity]] is that a clock closer to a massive object will be slower than a clock farther away. Applied to the GPS, the receivers are much closer to Earth than the satellites, causing the GPS clocks to be faster by a factor of 5×10<sup>−10</sup>, or about 45.9 μs/day. This gravitational frequency shift is noticeable.
 
When combining the time dilation and gravitational frequency shift, the discrepancy is about 38 microseconds per day, a difference of 4.465 parts in 10<sup>10</sup>.<ref>Rizos, Chris. [[University of New South Wales]]. [http://www.gmat.unsw.edu.au/snap/gps/gps_survey/chap3/312.htm GPS Satellite Signals] {{Webarchive|url=https://web.archive.org/web/20100612004027/http://www.gmat.unsw.edu.au/snap/gps/gps_survey/chap3/312.htm |date=2010-06-12}}. 1999.</ref> Without correction, errors of roughly 11.4&nbsp;km/day would accumulate in the position.<ref>{{citeCite book |titlelast=Special RelativityFaraoni |editionfirst=illustratedValerio |first1url=Valeriohttps://books.google.com/books?id=NuS9BAAAQBAJ |last1title=FaraoniSpecial Relativity |publisher=Springer Science & Business Media |year=2013 |isbn=978-3-319-01107-3 |pageedition=54illustrated |urlpage=https://books.google.com/books?id=NuS9BAAAQBAJ54}} [https://books.google.com/books?id=NuS9BAAAQBAJ&pg=PA54 Extract of page 54]</ref> This initial pseudorange error is corrected in the process of solving the [[GPS#Navigation equations|navigation equations]]. In addition the elliptical, rather than perfectly circular, satellite orbits cause the time dilation and gravitational frequency shift effects to vary with time. This eccentricity effect causes the clock rate difference between a GPS satellite and a receiver to increase or decrease depending on the altitude of the satellite.
 
To compensate for the discrepancy, the frequency standard on board each satellite is given a rate offset prior to launch, making it run slightly slower than the desired frequency on Earth; specifically, at 10.22999999543&nbsp;MHz instead of 10.23&nbsp;MHz.<ref name="Nelson">[http://www.aticourses.com/global_positioning_system.htm The Global Positioning System by Robert A. Nelson Via Satellite], November 1999</ref> Since the atomic clocks on board the GPS satellites are precisely tuned, it makes the system a practical engineering application of the scientific theory of relativity in a real-world environment.<ref>Pogge, Richard W.; [http://www.astronomy.ohio-state.edu/~pogge/Ast162/Unit5/gps.html "Real-World Relativity: The GPS Navigation System"]. Retrieved 25 January 2008.</ref> Placing atomic clocks on artificial satellites to test Einstein's general theory was proposed by [[Friedwardt Winterberg]] in 1955.<ref>{{citeCite web |urldate=http://bourabai.kz/winter/satelliten.htm1956-08-10 |title=Astronautica Acta II, 25 (1956). |dateurl=1956-08-10http://bourabai.kz/winter/satelliten.htm |access-date=2009-10-23}}</ref>
 
=== Calculation of time dilation ===
Line 300:
That is, the satellites' clocks lose 7,214 nanoseconds a day due to [[special relativity]] effects.
 
: Note that this speed of {{val|3874|u=m/s}} is measured relative to Earth's center rather than its surface where the GPS receivers (and users) are. This is because Earth's equipotential makes net time dilation equal across its geodesic surface.<ref>{{citeCite web |last=S. urlP. Drake |date=January http://www.phys.unsw.edu.au/einsteinlight/jw/2006AJP.pdf2006 | title = The equivalence principle as a stepping stone from special to general relativity | author url= Shttp://www. Pphys. Drakeunsw.edu.au/einsteinlight/jw/2006AJP.pdf | work website= Am. J. Phys., Vol. 74, No. 1 |pages= 22–25|date=January 2006}}</ref> That is, the combination of Special and General effects make the net time dilation at the equator equal to that of the poles, which in turn are at rest relative to the center. Hence we use the center as a reference point to represent the entire surface.
 
The amount of dilation due to gravity will be determined using the [[gravitational time dilation]] equation:
Line 338:
Since GPS signals at terrestrial receivers tend to be relatively weak, natural radio signals or scattering of the GPS signals can [[Desensitization (telecommunications)|desensitize]] the receiver, making acquiring and tracking the satellite signals difficult or impossible.
 
[[Space weather]] degrades GPS operation in two ways, direct interference by solar radio burst noise in the same frequency band<ref>Cerruti, A., P. M. Kintner, D. E. Gary, A. J. Mannucci, R. F. Meyer, P. H. Doherty, and A. J. Coster (2008), Effect of intense December 2006 solar radio bursts on GPS receivers, Space Weather, {{doi|10.1029/2007SW000375}}, October 19, 2008</ref> or by scattering of the GPS radio signal in ionospheric irregularities referred to as scintillation.<ref>{{citeCite journal |author1last=Aarons, Jules |author2last2=Basu, Santimay |year=1994 |title=Ionospheric amplitude and phase fluctuations at the GPS frequencies | journal=Proceedings of ION GPS | volume=2 | year=1994 | pages=1569–1578}}</ref> Both forms of degradation follow the 11 year [[solar cycle]] and are a maximum at sunspot maximum although they can occur at any time. Solar radio bursts are associated with [[solar flares]] and [[coronal mass ejection]]s (CMEs)<ref>S. Mancuso and J. C. Raymond, "Coronal transients and metric type II radio bursts. I. Effects of geometry, 2004, Astronomy and Astrophysics, v.413, p.363-371'</ref> and their impact can affect reception over the half of the Earth facing the sun. Scintillation occurs most frequently at tropical latitudes where it is a night time phenomenon. It occurs less frequently at high latitudes or mid-latitudes where magnetic storms can lead to scintillation.<ref>{{citeCite journal |author1last=Ledvina, B. M. |author2last2=J. J. Makela |author3last3=P. M. Kintner |name-list-style=amp |year=2002 |title=First observations of intense GPS L1 amplitude scintillations at midlatitude |journal=Geophysical Research Letters |volume=29 |pageissue=165914 |doipage=10.1029/2002GL014770 |issue=141659 |bibcode=2002GeoRL..29.1659L |doi=10.1029/2002GL014770}}</ref> In addition to producing scintillation, magnetic storms can produce strong ionospheric gradients that degrade the accuracy of SBAS systems.<ref>Tom Diehl, [http://www.faa.gov/about/office_org/headquarters_offices/ato/service_units/techops/navservices/gnss/library/satNav/media/SATNAV_0604.PDF Solar Flares Hit the Earth- WAAS Bends but Does Not Break], SatNav News, volume 23, June 2004.</ref>
 
== Artificial sources of interference ==
In automotive GPS receivers, metallic features in windshields,<ref>{{citeCite web |title=I-PASS Mounting for Vehicles with Special Windshield Features |url=http://www.illinoistollway.com/pls/portal/docs/PAGE/TW_CONTENT_REPOSITORY/TW_CR_IPASS/LPT-SPECIALWINDSHIELDLIST.PDF |title=I-PASS Mounting for Vehicles with Special Windshield Features |url-status=dead |archive-url=https://web.archive.org/web/20100326035712/http://www.illinoistollway.com/pls/portal/docs/PAGE/TW_CONTENT_REPOSITORY/TW_CR_IPASS/LPT-SPECIALWINDSHIELDLIST.PDF |archive-date=March 26, 2010}}</ref> such as defrosters, or car window tinting films<ref>{{citeCite web |title=3M Automotive Films |url=http://solutions.3m.com/wps/portal/3M/en_US/WF/3MWindowFilms/Products/ProductCatalog/?PC_7_RJH9U5230GE3E02LECFTDQG0V7_nid=9928QS9MGHbeT4DCJBL6BVgl |title=3M Automotive Films}}. Note that the 'Color Stable' films are specifically described as ''not'' interfering with satellite signals.</ref> can act as a [[Faraday cage]], degrading reception just inside the car.
 
Man-made [[electromagnetic interference|EMI]] (electromagnetic interference) can also disrupt or [[radio jamming|jam]] GPS signals. In one well-documented case it was impossible to receive GPS signals in the entire harbor of [[Moss Landing, California]] due to unintentional jamming caused by malfunctioning TV antenna preamplifiers.<ref>{{citeCite journal |date=1 January 2003 |title=The Hunt for RFI |url=http://gpsworld.com/the-hunt-rfi/ | title=The Hunt for RFI | journal=GPS World | date=1 January 2003}}</ref><ref>{{citeCite web|url=http://www.compliance-club.com/archive/bananaskins/201-225.asp |title=EMC compliance club "banana skins" column 222 |publisherurl=Compliancehttp://www.compliance-club.com/archive/bananaskins/201-225.asp |access-date=2009-10-13 |publisher=Compliance-club.com}}</ref> Intentional jamming is also possible. Generally, stronger signals can interfere with GPS receivers when they are within radio range or line of sight. In 2002 a detailed description of how to build a short-range GPS L1 C/A jammer was published in the online magazine [[Phrack]].<ref>[http://www.phrack.org/issues.html?issue=60&id=13#article Low Cost and Portable GPS Jammer]. [[Phrack]] issue 0x3c (60), article 13. Published December 28, 2002.</ref>
 
The [[Federal government of the United States|U.S. government]] reported that such jammers were used occasionally during the [[War in Afghanistan (2001–present)|War in Afghanistan]], and the U.S. military destroyed six GPS jammers during the [[Iraq War]], including one that was destroyed with a GPS-guided bomb, noting the ineffectiveness of the jammers used in that situation.<ref>American Forces Press Service. [http://www.defenselink.mil/news/newsarticle.aspx?id=29230 Centcom charts progress]. March 25, 2003. {{webarchive |url=https://web.archive.org/web/20091203004107/http://www.defenselink.mil/news/newsarticle.aspx?id=29230 |date=December 3, 2009}}</ref> A GPS jammer is relatively easy to detect and locate, making it an attractive target for [[anti-radiation missile]]s. The UK Ministry of Defence tested a jamming system in the UK's West Country on 7 and 8 June 2007.{{cn|date=September 2020}}
Line 358:
 
== References ==
* {{citeCite book |last=Grewal, Mohinder S. |url=https://books.google.com/books?id=ZM7muB8Y35wC |title=Global positioning systems, inertial navigation, and integration |author1=Grewal, Mohinder S. |author2last2=Weill, Lawrence Randolph |author3last3=Andrews, Angus P. | publisher=John Wiley and Sons |year=2001 |isbn=978-0-47135-032-3|url=https://books.google.com/books?id=ZM7muB8Y35wC}}
* {{citeCite book |last=Parkinson |url=https://books.google.com/books?id=lvI1a5J_4ewC | title=The global positioning system |author1=Parkinson |author2last2=Spilker | year=1996 | publisher=American Institute of Aeronautics & Astronomy |year=1996 |isbn=978-1-56347-106-3}}
* {{citeCite book |authorlast=Webb, Stephen |url=https://books.google.com/books?id=LzQcsSCdeLgC |title=Out of this world: colliding universes, branes, strings, and other wild ideas of modern physics |urlpublisher=https://books.google.com/books?idSpringer |year=LzQcsSCdeLgC2004 |isbn=0-387-02930-3 |year=2004 |publisher=Springer |access-date=2013-08-16 }}
 
== External links ==