The Global Positioning System (GPS) is a U.S. space-based global navigation satellite system. It provides reliable positioning, navigation, and timing services to worldwide users on a continuous basis in all weather, day and night, anywhere on or near the Earth.

GPS is made up of three parts: between 24 and 32 satellites orbiting the Earth, four control and monitoring stations on Earth, and the GPS receivers owned by users. GPS satellites broadcast signals from space that are used by GPS receivers to provide three-dimensional location (latitude, longitude, and altitude) plus the time.

GPS has become a widely used aid to navigation worldwide, and a useful tool for map-making, land surveying, commerce, scientific uses, tracking and surveillance, and hobbies such as geocaching and waymarking. Also, the precise time reference is used in many applications including the scientific study of earthquakes and as a time synchronization source for cellular network protocols.

GPS has become a mainstay of transportation systems worldwide, providing navigation for aviation, ground, and maritime operations. Disaster relief and emergency services depend upon GPS for location and timing capabilities in their life-saving missions. Everyday activities such as banking, mobile phone operations, and even the control of power grids, are facilitated by the accurate timing provided by GPS. Farmers, surveyors, geologists and countless others perform their work more efficiently, safely, economically, and accurately using the free and open GPS signals.

History

The first satellite navigation system, Transit, used by the United States Navy, was first successfully tested in 1960. It used a constellation of five satellites and could provide a navigational fix approximately once per hour. In 1967, the U.S. Navy developed the Timation satellite which proved the ability to place accurate clocks in space, a technology that GPS relies upon. In the 1970s, the ground-based Omega Navigation System, based on phase comparison of signal transmission from pairs of stations, became the first worldwide radio navigation system. Friedwardt Winterberg[1] proposed a test of General Relativity using accurate atomic clocks placed in orbit in artificial satellites. To achieve accuracy requirements, GPS uses principles of general relativity to correct the satellites' atomic clocks.

The design of GPS is based partly on similar ground-based radio navigation systems, such as LORAN and the Decca Navigator developed in the early 1940s, and used during World War II. Additional inspiration for the GPS came when the Soviet Union launched the first man-made satellite, Sputnik in 1957. A team of U.S. scientists led by Dr. Richard B. Kershner were monitoring Sputnik's radio transmissions. They discovered that, because of the Doppler effect, the frequency of the signal being transmitted by Sputnik was higher as the satellite approached, and lower as it continued away from them. They realized that since they knew their exact location on the globe, they could pinpoint where the satellite was along its orbit by measuring the Doppler distortion (see Transit (satellite)).

After Korean Air Lines Flight 007 was shot down in 1983 after straying into the USSR's prohibited airspace,[2] President Ronald Reagan issued a directive making GPS freely available for civilian use, once it was sufficiently developed, as a common good.[3] The first satellite was launched in 1989 and the 24th and last satellite was launched in 1994.

Initially the highest quality signal was reserved for military use, and the signal available for civilian use intentionally degraded ("Selective Availability", SA). Selective Availability was ended in 2000, improving the precision of civilian GPS from about 100m to about 20m.

Basic Concepts

A GPS receiver calculates its position by precisely timing the signals sent by the GPS satellites high above the Earth. Each satellite continually transmits messages which include

  • the time the message was sent
  • precise orbital information (the ephemeris)
  • the general system health and rough orbits of all GPS satellites (the almanac).

The receiver measures the transit time of each message and computes the distance to each satellite. Geometric trilateration is used to combine these distances with the satellites' locations to obtain the position of the receiver. This position is then displayed, perhaps with a moving map display or latitude and longitude; elevation information may be included. Many GPS units also show derived information such as direction and speed, calculated from position changes.

Three satellites might seem enough to solve for position, since space has three dimensions. However, even a very small clock error multiplied by the very large speed of light[15]—the speed at which satellite signals propagate—results in a large positional error. Therefore receivers use four or more satellites to solve for the receiver's location and time. The very accurately computed time is effectively hidden by most GPS applications, which use only the location. A few specialized GPS applications do however use the time; these include time transfer, traffic signal timing, and synchronization of cell phone base stations.

Although four satellites are required for normal operation, fewer apply in special cases. If one variable is already known, a receiver can determine its position using only three satellites. (For example, a ship or plane may have known elevation.) Some GPS receivers may use additional clues or assumptions (such as reusing the last known altitude, dead reckoning, inertial navigation, or including information from the vehicle computer) to give a degraded position when fewer than four satellites are visible (see,[16] Chapters 7 and 8 of,[17] and [18]).

Position calculation introduction

To provide an introductory description of how a GPS receiver works, errors will be ignored in this section. Using messages received from a minimum of four visible satellites, a GPS receiver is able to determine the times sent and then the satellite positions corresponding to these times sent. The x, y, and z components of position, and the time sent, are designated as \scriptstyle\left [x_i, y_i, z_i, t_i\right ] where the subscript i is the satellite number and has the value 1, 2, 3, or 4. Knowing the indicated time the message was received \scriptstyle\ tr, the GPS receiver can compute the transit time of the message as \scriptstyle\left (tr-t_i\right ) . Assuming the message traveled at the speed of light, c, the distance traveled, \scriptstyle\ p_i can be computed as \scriptstyle\left (tr-t_i\right )c.

A satellite's position and distance from the receiver define a spherical surface, centered on the satellite. The position of the receiver is somewhere on this surface. Thus with four satellites, the indicated position of the GPS receiver is at or near the intersection of the surfaces of four spheres. (In the ideal case of no errors, the GPS receiver would be at a precise intersection of the four surfaces.)

For automobiles and other near-earth-vehicles, the correct position of the GPS receiver is the intersection closest to the earth's surface. For space vehicles, the intersection farthest from Earth may be the correct one.[20]

The correct position for the GPS receiver is also the intersection closest to the surface of the sphere corresponding to the fourth satellite.

System segmentation

The current GPS consists of three major segments. These are the space segment (SS), a control segment (CS), and a user segment (US).[21]

Space segment

The space segment (SS) comprises the orbiting GPS satellites, or Space Vehicles (SV) in GPS parlance. The GPS design originally called for 24 SVs, eight each in three circular orbital planes,[22] but this was modified to six planes with four satellites each.[23] The orbital planes are centered on the Earth, not rotating with respect to the distant stars.[24] The six planes have approximately 55° inclination (tilt relative to Earth's equator) and are separated by 60° right ascension of the ascending node (angle along the equator from a reference point to the orbit's intersection).[25] The orbits are arranged so that at least six satellites are always within line of sight from almost everywhere on Earth's surface.[26]

Orbiting at an altitude of approximately 20,200 kilometers (about 12,550 miles or 10,900 nautical miles; orbital radius of approximately 26,600 km (about 16,500 mi or 14,400 NM)), each SV makes two complete orbits each sidereal day, repeating the same ground track each day.[27] This was very helpful during development, since even with just four satellites, correct alignment means all four are visible from one spot for a few hours each day. For military operations, the ground track repeat can be used to ensure good coverage in combat zones.

As of March 2008,[28] there are 31 actively broadcasting satellites in the GPS constellation, and two older, retired from active service satellites kept in the constellation as orbital spares. The additional satellites improve the precision of GPS receiver calculations by providing redundant measurements. With the increased number of satellites, the constellation was changed to a nonuniform arrangement. Such an arrangement was shown to improve reliability and availability of the system, relative to a uniform system, when multiple satellites fail.[29] About ten satellites are visible from any point on the ground at any one time (see animation at right).

Control segment

The flight paths of the satellites are tracked by U.S. Air Force monitoring stations in Hawaii, Kwajalein, Ascension Island, Diego Garcia, and Colorado Springs, Colorado, along with monitor stations operated by the National Geospatial-Intelligence Agency (NGA).[30] The tracking information is sent to the Air Force Space Command's master control station at Schriever Air Force Base in Colorado Springs, which is operated by the 2nd Space Operations Squadron (2 SOPS) of the United States Air Force (USAF). Then 2 SOPS contacts each GPS satellite regularly with a navigational update (using the ground antennas at Ascension Island, Diego Garcia, Kwajalein, and Colorado Springs). These updates synchronize the atomic clocks on board the satellites to within a few nanoseconds of each other, and adjust the ephemeris of each satellite's internal orbital model. The updates are created by a Kalman filter which uses inputs from the ground monitoring stations, space weather information, and various other inputs.[31]

Satellite maneuvers are not precise by GPS standards. So to change the orbit of a satellite, the satellite must be marked 'unhealthy', so receivers will not use it in their calculation. Then the maneuver can be carried out, and the resulting orbit tracked from the ground. Then the new ephemeris is uploaded and the satellite marked healthy again.

User segment

The user's GPS receiver is the user segment (US) of the GPS. In general, GPS receivers are composed of an antenna, tuned to the frequencies transmitted by the satellites, receiver-processors, and a highly-stable clock (often a crystal oscillator). They may also include a display for providing location and speed information to the user. A receiver is often described by its number of channels: this signifies how many satellites it can monitor simultaneously. Originally limited to four or five, this has progressively increased over the years so that, as of 2007, receivers typically have between 12 and 20 channels.[32]

GPS receivers may include an input for differential corrections, using the RTCM SC-104 format. This is typically in the form of a RS-232 port at 4,800 bit/s speed. Data is actually sent at a much lower rate, which limits the accuracy of the signal sent using RTCM. Receivers with internal DGPS receivers can outperform those using external RTCM data. As of 2006, even low-cost units commonly include Wide Area Augmentation System (WAAS) receivers.

Many GPS receivers can relay position data to a PC or other device using the NMEA 0183 protocol, or the newer and less widely used NMEA 2000.[33] Although these protocols are officially defined by the NMEA,[34] references to these protocols have been compiled from public records, allowing open source tools like gpsd to read the protocol without violating intellectual property laws. Other proprietary protocols exist as well, such as the SiRF and MTK protocols. Receivers can interface with other devices using methods including a serial connection, USB or Bluetooth.
Further information: GPS navigation device

Navigation

Aspects of navigation are discussed in this section. The subsection on navigation signals discusses details of the message content. Carrier frequencies for the messages are stated. Demodulating the carrier and decoding to separate the signals from the satellites is described. The position calculation subsection does not require an understanding of the other subsections. Basic equations describing the geometry of the sphere and the fundamental concept that the satellite message travels at the speed of light are used in the subsection. The subsection on multidimensional Newton-Raphson may be of interest only to those readers who want a more detailed understanding on how an algorithm might be written and is unnecessary for the reader who is uninterested in this amount of detail.

Navigation signals

Transmission of each 30 second frame begins precisely on the minute and half minute as indicated by the satellite's atomic clock according to Satellite message format. Each frame contains 5 subframes of length 6 seconds and with 300 bits. Each subframe contains 10 words of 30 bits with length 0.6 seconds each.

Words 1 and 2 of every subframe have the same type of data. The first word is the telemetry word which indicates the beginning of a subframe and is used by the receiver to synch with the navigation message. The second word is the HOW or handover word and it contains timing information which enables the receiver to identify the subframe and provides the time the next subframe was sent.

Words 3 through 10 of subframe 1 contain data describing the satellite clock and its relationship to GPS time. Words 3 through 10 of subframes 2 and 3, contain the ephemeris data, giving the satellite's own precise orbit. The ephemeris is updated every 2 hours and is generally valid for 4 hours, with provisions for updates every 6 hours or longer in non-nominal conditions. The time needed to acquire the ephemeris is becoming a significant element of the delay to first position fix, because, as the hardware becomes more capable, the time to lock onto the satellite signals shrinks, but the ephemeris data requires 30 seconds (worst case) before it is received, due to the low data transmission rate.

The almanac consists of coarse orbit and status information for each satellite in the constellation, an ionospheric model, and information to relate GPS derived time to Coordinated Universal Time (UTC). Words 3 through 10 of subframes 4 and 5 contain a new part of the almanac. Each frame contains 1/25th of the almanac, so 12.5 minutes are required to receive the entire almanac from a single satellite.[35] The almanac serves several purposes. The first is to assist in the acquisition of satellites at power-up by allowing the receiver to generate a list of visible satellites based on stored position and time, while an ephemeris from each satellite is needed to compute position fixes using that satellite. In older hardware, lack of an almanac in a new receiver would cause long delays before providing a valid position, because the search for each satellite was a slow process. Advances in hardware have made the acquisition process much faster, so not having an almanac is no longer an issue. The second purpose is for relating time derived from the GPS (called GPS time) to the international time standard of UTC. Finally, the almanac allows a single-frequency receiver to correct for ionospheric error by using a global ionospheric model. The corrections are not as accurate as augmentation systems like WAAS or dual-frequency receivers. However, it is often better than no correction, since ionospheric error is the largest error source for a single-frequency GPS receiver. An important thing to note about navigation data is that each satellite transmits not only its own ephemeris, but transmits an almanac for all satellites.

All satellites broadcast at the same two frequencies, 1.57542 GHz (L1 signal) and 1.2276 GHz (L2 signal). The receiver can distinguish the signals from different satellites because GPS uses a code division multiple access (CDMA) spread-spectrum technique where the low-bitrate message data is encoded with a high-rate pseudo-random (PRN) sequence that is different for each satellite. The receiver knows the PRN codes for each satellite and can use this to reconstruct the actual message data. The message data is transmitted at 50 bits per second. Two distinct CDMA encodings are used: the coarse/acquisition (C/A) code (a so-called Gold code) at 1.023 million chips per second, and the precise (P) code at 10.23 million chips per second. The L1 carrier is modulated by both the C/A and P codes, while the L2 carrier is only modulated by the P code.[36] The C/A code is public and used by civilian GPS receivers, while the P code can be encrypted as a so-called P(Y) code which is only available to military equipment with a proper decryption key. Both the C/A and P(Y) codes impart the precise time-of-day to the user.

Demodulation and Decoding

Since all of the satellite signals are modulated onto the same L1 carrier frequency, there is a need to separate the signals after demodulation. This is done by assigning each satellite a unique binary sequence sequence known as a Gold code, and the signals are decoded, after demodulation, using modulo 2 addition of the Gold codes corresponding to satellites n1 through nk, where k is the number of channels in the GPS receiver and n1 through nk are the PRN identifiers of the satellites. Each satellite's PRN identifier is unique and in the range from 1 through 32.[38] The results of these modulo 2 additions are the 50 bit/s navigation messages from satellites n1 through nk. The Gold codes used in GPS are a sequence of 1023 bits with a period of one millisecond. These Gold codes are highly mutually orthogonal, so that it is unlikely that one satellite signal will be misinterpreted as another. As well, the Gold codes have good auto-correlation properties.[39]

There are 1025 different Gold codes of length 1023 bits, but only 32 are used. These Gold codes are quite often referred to as pseudo random noise since they contain no data and are said to look like random sequences[40]. However, this may be misleading since they are actually deterministic sequences.

If the almanac information has previously been acquired, the receiver picks which satellites to listen for by their PRNs. If the almanac information is not in memory, the receiver enters a search mode and cycles through the PRN numbers until a lock is obtained on one of the satellites. To obtain a lock, it is necessary that there be an unobstructed line of sight from the receiver to the satellite. The receiver can then acquire the almanac and determine the satellites it should listen for. As it detects each satellite's signal, it identifies it by its distinct C/A code pattern.

The receiver uses the C/A Gold code with the same PRN number as the satellite to compute an offset, O, that generates the best correlation. The offset, O, is computed in a trial and error manner. The 1023 bits of the satellite PRN signal are compared with the receiver PRN signal. If correlation is not achieved, the 1023 bits of the receiver's internally generated PRN code are shifted by one bit relative to the satellite's PRN code and the signals are again compared. This process is repeated until correlation is achieved or all 1023 possible cases have been tried.[41] If all 1023 cases have been tried without achieving correlation, the frequency oscillator is offset to the next value and the process is repeated.

Since the carrier frequency received can vary due to Doppler shift, the points where received PRN sequences begin may not differ from O by an exact integral number of milliseconds. Because of this, carrier frequency tracking along with PRN code tracking are used to determine when the received satellite's PRN code begins.[41] Unlike the earlier computation of offset in which trials of all 1023 offsets could potentially be required, the tracking to maintain lock usually requires shifting of half a pulse width or less. To perform this tracking, the receiver observes two quantities, phase error and received frequency offset. The correlation of the received PRN code with respect to the receiver generated PRN code is computed to determine if the bits of the two signals are misaligned. Comparisons with correlation computed with receiver generated PRN code shifted half a pulse width early and half a pulse width late (see section 1.4.2.4 of [17]) are used to estimate adjustment required. The amount of adjustment required for maximum correlation is used in estimating phase error. Received frequency offset from the frequency generated by the receiver provides an estimate of phase rate error. The command for the frequency generator and any further PRN code shifting required are computed as a function of the phase error and the phase rate error in accordance with the control law used. The Doppler velocity is computed as a function of the frequency offset from the carrier nominal frequency. The Doppler velocity is the velocity component along the line of sight of the receiver relative to the satellite.

As the receiver continues to read successive PRN sequences, it will encounter a sudden change in the phase of the 1023 bit received PRN signal. This indicates the beginning of a data bit of the navigation message (see section 1.4.2.5 of [17]). This enables the receiver to begin reading the 20 millisecond bits of the navigation message. Each subframe of the navigation frame begins with a Telemetry Word which enables the receiver to detect the beginning of a subframe and determine the receiver clock time at which the navigation subframe begins. Also each subframe of the navigation frame is identified by bits in the handover word (HOW) thereby enabling the receiver to determine which subframe (see section 1.4.2.6 of [17] and section 2.5.4 of "Essentials of Satellite Navigation Compendium"). There can be a delay of up to 30 seconds before the first estimate of position because of the need to read the ephemeris data before computing the intersections of sphere surfaces.

After a subframe has been read and interpreted, the time the next subframe was sent can be calculated through the use of the clock correction data and the HOW. The receiver knows the receiver clock time of when the beginning of the next subframe was received from detection of the Telemetry Word thereby enabling computation of the transit time and thus the pseudorange. The receiver is potentially capable of getting a new pseudorange measurement at the beginning of each subframe or every 6 seconds.

Then the orbital position data, or ephemeris, from the navigation message is used to calculate precisely where the satellite was at the start of the message. A more sensitive receiver will potentially acquire the ephemeris data more quickly than a less sensitive receiver, especially in a noisy environment.[42]

This process is repeated for each satellite to which the receiver is listening.

Atmospheric effects

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. 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.[53] 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. (see Atmospheric Effects in "Sources of Errors in GPS")

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 WAAS (available in North America and Hawaii), EGNOS (Europe and Asia) or MSAS (Japan), 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 both is more localized and changes more quickly than ionospheric effects, and is not frequency dependent. These traits make precise measurement and compensation of humidity errors more difficult than ionospheric effects.[citation needed]

Changes in receiver altitude also change the amount of delay, due to the signal passing through less of the atmosphere at higher elevations. Since the GPS receiver computes its approximate altitude, this error is relatively simple to correct, either by applying a function regression or correlating margin of atmospheric error to ambient pressure using a barometric altimeter.[citation needed]

Multipath effects

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 can cause inaccuracy. 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

While the ephemeris data is transmitted every 30 seconds, the information itself may be up to two hours old. 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.[54] See also Assisted GPS.

The satellite's 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.[55]

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 adequate software of post processing was developed.

Selective availability

GPS includes a (currently disabled) feature called Selective Availability (SA) that adds 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 1, 2000, typical SA errors were 10 meters (32 ft) horizontally and 30 meters (98 ft) vertically. 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. 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.

Another restriction on GPS, antispoofing, remains on. This encrypts the P-code so that it cannot be mimicked by an enemy transmitter sending false information. Few civilian receivers have ever used the P-code, and the accuracy attainable with the public C/A code is so much better than originally expected (especially with DGPS) that the antispoof policy has relatively little effect on most civilian users. Turning off antispoof would primarily benefit surveyors and some scientists who need extremely precise positions for experiments such as tracking the motion of a tectonic plate.

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. This significantly impeded the U.S. military's own battlefield use of GPS, so the military made the decision to turn off SA 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"[57] 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.[57]

Selective Availability is still a system capability of GPS, and could, in theory, be reintroduced at any time. In practice, in view of the hazards and costs this would induce for U.S. and foreign shipping, it is unlikely to be reintroduced, and various government agencies, including the FAA,[58] have stated that it is not intended to be reintroduced.

One interesting side effect of the Selective Availability hardware is the capability to add corrections to the outgoing signal of the GPS cesium and rubidium atomic clocks to an accuracy of approximately 2 × 10−13 This represented a significant improvement over the raw accuracy of the clocks.

On 19 September 2007, the United States Department of Defense announced that future GPS III satellites will not be capable of implementing SA,[59] eventually making the policy permanent.[60]

Special and general relativity

According to the theory of relativity, due to their constant movement and height relative to the Earth-centered, non-rotating approximately inertial reference frame, the clocks on the satellites are affected by their speed. Special relativity predicts that atomic clocks moving at GPS orbital speeds will tick more slowly than stationary ground clocks by about 7.2 μs per day.

For the GPS satellites, general relativity predicts that the atomic clocks at GPS orbital altitudes will tick more rapidly, by about 45.9 μs per day, because they have a higher gravitational potential than atomic clocks on Earth's surface.

When combined, the discrepancy is about 38 microseconds per day; a difference of 4.465 parts in 1010.[62] To account for this 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 MHz instead of 10.23 MHz.[63] 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. Placing atomic clocks on artificial satellites to test Einstein's general theory was proposed by Friedwardt Winterberg in 1955.[64]

Sagnac distortion

GPS observation processing must also compensate for the Sagnac effect. The GPS time scale is defined in an inertial system but observations are processed in an Earth-centered, Earth-fixed (co-rotating) system, a system in which simultaneity is not uniquely defined. A Lorentz transformation is thus applied to convert from the inertial system to the ECEF system. The resulting signal run time correction has opposite algebraic signs for satellites in the Eastern and Western celestial hemispheres. Ignoring this effect will produce an east-west error on the order of hundreds of nanoseconds, or tens of meters in position.[65]

Natural sources of interference

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[66] or by scattering of the GPS radio signal in ionospheric irregularities referred to as scintillation.[67] Both forms of degradation follow the 11 year solar cycle and are a maximum at sunspot maximum although they can occur at anytime. Solar radio bursts are associated with solar flares 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.[68] In addition to producing scintillation, magnetic storms can produce strong ionospheric gradients that degrade the accuracy of SBAS systems.[69]

Artificial sources of interference

In automotive GPS receivers, metallic features in windshields,[70] such as defrosters, or car window tinting films[71] 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, the entire harbor of Moss Landing, California was unable to receive GPS signals due to unintentional jamming caused by malfunctioning TV antenna preamplifiers.[72][73] 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.[74]

The U.S. government believes that such jammers were used occasionally during the 2001 war in Afghanistan and the U.S. military claimed to destroy six GPS jammers during the Iraq War, including one that was destroyed ironically with a GPS-guided bomb.[75] Such a jammer is relatively easy to detect and locate, making it an attractive target for anti-radiation missiles. The