Error analysis for the Global Positioning System
The error analysis for the Global Positioning System is important for understanding how GPS works, and for knowing what magnitude of error should be expected. The GPS makes corrections for receiver clock errors and other effects but there are still residual errors which are not corrected. GPS receiver position is computed based on data received from the satellites. Errors depend on geometric dilution of precision and the sources listed in the table below.
Signal arrival time measurement[edit]
The position calculated by a GPS receiver requires the current time, the position of the satellite and the measured delay of the received signal. The position accuracy is primarily dependent on the satellite position and signal delay.
To measure the delay, the receiver compares the bit sequence received from the satellite with an internally generated version. By comparing the rising and trailing edges of the bit transitions, modern electronics can measure signal offset to within about one percent of a bit pulse width, , or approximately 10 nanoseconds for the C/A code. Since GPS signals propagate at the speed of light, this represents an error of about 3 meters.
This component of position accuracy can be improved by a factor of 10 using the higher-chiprate P(Y) signal. Assuming the same one percent of bit pulse width accuracy, the high-frequency P(Y) signal results in an accuracy of or about 30 centimeters.
Atmospheric effects[edit]
Inconsistencies of atmospheric conditions affect the speed of the GPS signals as they pass through the Earth's atmosphere, especially the ionosphere. Correcting these errors is a significant challenge to improving GPS position accuracy. These effects are smallest when the satellite is directly overhead and become greater for satellites nearer the horizon since the path through the atmosphere is longer (see airmass). Once the receiver's approximate location is known, a mathematical model can be used to estimate and compensate for these errors.
Ionospheric delay of a microwave signal depends on its frequency. It arises from ionized atmosphere (see Total electron content). This phenomenon is known as dispersion and can be calculated from measurements of delays for two or more frequency bands, allowing delays at other frequencies to be estimated.[1] Some military and expensive survey-grade civilian receivers calculate atmospheric dispersion from the different delays in the L1 and L2 frequencies, and apply a more precise correction. This can be done in civilian receivers without decrypting the P(Y) signal carried on L2, by tracking the carrier wave instead of the modulated code. To facilitate this on lower cost receivers, a new civilian code signal on L2, called L2C, was added to the Block IIR-M satellites, which was first launched in 2005. It allows a direct comparison of the L1 and L2 signals using the coded signal instead of the carrier wave.
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 Systems (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.[2]
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.[3]
Multipath effects[edit]
GPS signals can also be affected by 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.[4]
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.
Multipath effects are much less severe in moving vehicles. When the GPS antenna is moving, the false solutions using reflected signals quickly fail to converge and only the direct signals result in stable solutions.
Ephemeris and clock errors[edit]
While the ephemeris data is transmitted every 30 seconds, the information itself may be up to two hours old. Variability in solar radiation pressure[5] 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.[6] 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.[7]
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 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.
Selective Availability[edit]
GPS formerly included a feature called Selective Availability (SA) that added intentional, time varying errors of up to 100 meters (328 ft) to the publicly available navigation signals. This was intended to deny an enemy the use of civilian GPS receivers for precision weapon guidance.
SA errors are actually pseudorandom, generated by a cryptographic algorithm from a classified seed 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 m (164 ft) horizontally and about 100 m (328 ft) vertically.[8] 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 (DGPS). 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 Clinton in 2000.[9]
DGPS services are widely available from both commercial and government sources. The latter include WAAS and the U.S. Coast Guard's network of 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.
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 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"[10] 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.[10]
On 19 September 2007, the United States Department of Defense announced that future GPS III satellites will not be capable of implementing SA,[11] eventually making the policy permanent.[12]
Natural sources of interference[edit]
Since GPS signals at terrestrial receivers tend to be relatively weak, natural radio signals or scattering of the GPS signals can 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[20] or by scattering of the GPS radio signal in ionospheric irregularities referred to as scintillation.[21] 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 ejections (CMEs)[22] 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.[23] In addition to producing scintillation, magnetic storms can produce strong ionospheric gradients that degrade the accuracy of SBAS systems.[24]
Artificial sources of interference[edit]
In automotive GPS receivers, metallic features in windshields,[25] such as defrosters, or car window tinting films[26] can act as a Faraday cage, degrading reception just inside the car.
Man-made EMI (electromagnetic interference) can also disrupt or 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.[27][28] 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.[29]
The U.S. government reported that such jammers were used occasionally during the 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.[30] A GPS jammer is relatively easy to detect and locate, making it an attractive target for anti-radiation missiles. The UK Ministry of Defence tested a jamming system in the UK's West Country on 7 and 8 June 2007.
Some countries allow the use of GPS repeaters to allow the reception of GPS signals indoors and in obscured locations; while in other countries these are prohibited as the retransmitted signals can cause multi-path interference to other GPS receivers that receive data from both GPS satellites and the repeater. In the UK Ofcom now permits the use of GPS/GNSS Repeaters[31] under a 'light licensing' regime.
Due to the potential for both natural and man-made noise, numerous techniques continue to be developed to deal with the interference. The first is to not rely on GPS as a sole source. According to John Ruley, "IFR pilots should have a fallback plan in case of a GPS malfunction".[32] Receiver Autonomous Integrity Monitoring (RAIM) is a feature included in some receivers, designed to provide a warning to the user if jamming or another problem is detected. The U.S. military has also deployed since 2004 their Selective Availability / Anti-Spoofing Module (SAASM) in the Defense Advanced GPS Receiver (DAGR).[33] In demonstration videos the DAGR was shown to detect jamming and maintain its lock on the encrypted GPS signals during interference which caused civilian receivers to lose lock.