How GPS Satellites Know Your Location

If engineers hadn't accounted for Einstein's theory of relativity when designing GPS, your navigation would drift by about 10 kilometers per day. The atomic clocks aboard GPS satellites tick at a different rate than clocks on the ground — slightly faster due to gravity effects, slightly slower due to orbital velocity. The corrections required to reconcile these effects are the first large-scale practical application of general and special relativity in everyday technology.

Your phone's navigation is, in a very real sense, a working test of Einstein's equations every time you use it.

Key takeaways

• GPS works by measuring the travel time of radio signals from satellites to your receiver — and converting those times into distances using the speed of light.
• Pinpointing your 3D position requires signals from at least four satellites simultaneously (three for position, one to correct your receiver's clock errors).
• GPS satellites carry atomic clocks accurate to a few nanoseconds and must account for relativistic time dilation to maintain accuracy.
• GPS is a U.S. system; Russia, Europe, and China operate their own parallel systems (GLONASS, Galileo, and BeiDou), and most modern phones use all of them simultaneously.

The geometry of GPS: trilateration

The core idea of GPS is deceptively simple. If you know you're 10 km from point A, you could be anywhere on a sphere of radius 10 km centered on A. Know you're also 8 km from point B, and you're on a circle where those two spheres intersect. Add a third distance from point C, and you're at one of two points. The second point is usually obviously wrong (in space or underground), so three satellites theoretically suffice for a 2D position fix.

To get 3D position (including altitude), you need three satellites. But there's a catch: this all assumes your clock is accurate. A timing error of one millionth of a second translates to a position error of 300 meters, because radio signals travel at the speed of light — 300,000 km/s.

Your phone's internal clock is not nearly accurate enough. Adding a fourth satellite gives the GPS receiver a way to solve for four unknowns simultaneously: your x, y, and z coordinates, plus the time offset in your receiver's clock. More satellites mean more equations and better accuracy.

The satellites: atomic clocks in space

The GPS constellation (officially the Global Positioning System, operated by the U.S. Space Force) consists of at least 24 operational satellites in medium Earth orbit at an altitude of about 20,200 km. There are typically 31 active satellites at any time, ensuring that anywhere on Earth you can see at least four satellites above the horizon.

Each satellite carries four atomic clocks — rubidium and cesium standards — that are accurate to within about 20–30 nanoseconds (billionths of a second). These clocks are monitored and corrected daily by the GPS Master Control Station at Schriever Space Force Base in Colorado.

Every satellite continuously broadcasts a signal on two frequencies (L1 at 1575.42 MHz and L2 at 1227.60 MHz) containing:

• The satellite's precise current time
• Its current orbital position (called ephemeris data)
• A navigation message including orbital parameters for all satellites

Your GPS receiver knows exactly when each satellite transmitted its signal. When the signal arrives, the receiver compares the transmitted time to its internal clock, computes the travel time, and multiplies by the speed of light to get the distance. This "pseudorange" (pseudo because it includes clock error) is computed for each satellite in view.

Relativity: the unavoidable correction

Here's where the physics gets fascinating. Two relativistic effects operate on GPS satellites in opposite directions:

Special relativistic time dilation: The satellites orbit at about 3.87 km/s. According to special relativity, moving clocks run slow relative to stationary ones. The faster you move, the slower time passes for you. GPS satellite clocks run slow by about 7.2 microseconds per day due to their orbital velocity.

General relativistic gravitational blueshift: The satellites are 20,200 km above Earth, where gravity is weaker. According to general relativity, clocks in weaker gravitational fields run faster. GPS satellite clocks run fast by about 45.9 microseconds per day due to reduced gravitational time dilation.

Net effect: satellite clocks run fast by about 38.4 microseconds per day relative to clocks on Earth's surface. At the speed of light, 38.4 microseconds corresponds to 11.5 kilometers of position error. Per day.

Engineers corrected for this before launch by setting the satellite clocks to tick slightly slower than their ground-measured rate, so they run at exactly the right rate once in orbit. The GPS system is carefully designed to output position in the reference frame of Earth's surface, with all relativistic corrections applied. Without these corrections, GPS would fail within hours.

How accuracy improves: DGPS and A-GPS

Standard GPS achieves about 3–5 meters of horizontal accuracy for civilian users. Several technologies push this further:

Differential GPS (DGPS): Ground stations at precisely known locations receive GPS signals and measure the error — the difference between where GPS thinks they are and where they actually are. They broadcast these corrections to nearby receivers in real time. Commercial agriculture and surveying GPS systems using DGPS achieve centimeter-level accuracy.

Assisted GPS (A-GPS): When your phone first turns on in a new location, it needs to download the GPS almanac (orbital data for all satellites) from the satellites themselves — a slow process taking up to 12 minutes. A-GPS downloads this data over cellular or Wi-Fi networks instead, reducing the time-to-first-fix from minutes to seconds.

Multi-constellation reception: Modern chipsets from Qualcomm, Broadcom, and others receive signals from GPS, GLONASS (Russia, 24 satellites), Galileo (EU, 30 satellites), and BeiDou (China, 35 satellites) simultaneously. More signals from more satellites reduce errors from atmospheric interference and poor satellite geometry.

Signal challenges: when GPS goes wrong

GPS signals are weak — arriving at about -130 dBm (0.1 picowatts), far weaker than your home Wi-Fi. They're vulnerable to:

Multipath interference: Signals bouncing off buildings before reaching your phone arrive slightly later, appearing to come from a satellite that's farther away. This is why GPS accuracy is worst in urban canyons with tall buildings. Advanced receivers use anti-spoofing and multipath rejection algorithms to detect and ignore bounced signals.

Atmospheric delay: The ionosphere and troposphere slow radio waves slightly, adding variable distance errors (can exceed 100 meters on stormy days). The dual-frequency (L1/L2) signal allows receivers to measure and correct for ionospheric delay. Single-frequency receivers (most phones) rely on mathematical models, which are less accurate but still within ~5–10 meters.

Jamming and spoofing: GPS can be jammed (overpowering signals with radio noise) or spoofed (broadcasting fake GPS signals to mislead receivers). This is an increasing concern for military operations, maritime navigation, and financial markets (where GPS timing is critical). Jamming has been observed in Middle East conflict zones and suspected in Eastern Europe.

Relativistic effects beyond the satellites: Although GPS already accounts for relativistic effects on the satellites themselves, users should know that different gravitational fields on Earth affect time imperceptibly — a few nanoseconds — but this becomes a concern for next-generation positioning systems requiring centimeter-level accuracy.

History and Development

GPS (originally named NAVSTAR — Navigation System Using Timing and Ranging) was conceived by the U.S. Department of Defense in the 1960s to provide global military navigation without reliance on ground stations. The first satellite launched in 1978; the constellation reached full operational capability in 1995. Initially, civilian access was deliberately degraded to ~100 meter accuracy through "Selective Availability" (a dither in the broadcast clock). President Clinton ordered Selective Availability removed in 2000, improving civilian accuracy to ~10 meters. This decision accelerated the adoption of GPS in consumer navigation, phones, and financial markets.

The 2000 decision also spurred development of competing systems. Russia's GLONASS (deployed 1982, fully operational 1995) was complementary. The European Union launched Galileo (2016, full constellation by 2024) as an independent European system. China deployed BeiDou (2020, global coverage). Today, most phones simultaneously receive all four systems, improving accuracy and robustness.

Modern Applications Beyond Navigation

Financial markets: GPS timing is critical for securities trading. Market-making algorithms require microsecond-level synchronization across trading venues. A disruption in GPS timing coordination between New York, Chicago, and London could cause trading chaos. The financial industry has become dependent on GPS time signals.

Power grid timing: Power grids synchronize AC frequency across vast regions using GPS-disciplined oscillators. Losing GPS timing coordination across a continental grid could trigger cascading blackouts.

Telecommunications: Cell towers are synchronized to GPS time to coordinate handoffs between towers and spectrum sharing. Without GPS timing, cellular networks would lose synchronization within hours.

Scientific research: Seismology (detecting earthquake waves across seismic networks requires GPS-level synchronization), gravitational wave astronomy (LIGO's 4 km arms must maintain dimensional stability at nanometer levels), and radio astronomy all depend on GPS-accurate clocks. The phone in your pocket pairs GPS with other hardware, such as a touchscreen that works on capacitive technology.

Autonomous vehicles: Self-driving cars use GPS-denied inertial navigation combined with lidar and camera vision. In GPS-denied environments (tunnels, urban canyons), vehicles must rely entirely on dead reckoning and landmark recognition — a limitation that hasn't been fully solved.

These applications illustrate that GPS is no longer merely a navigation system — it's critical infrastructure underlying modern economies and scientific capability. Its failure would cascade across multiple systems.

Source: United States Space Force GPS Program Office (2024) — GPS System Overview and Performance Documentation, available publicly at www.gps.gov

Alternative Systems and Multi-Constellation Future

GLONASS (Russia): 24 satellites, provides global coverage, largely parallel to GPS but with slightly different orbital characteristics. GLONASS signals have been historically less accurate than GPS due to older satellite design, but newer GLONASS-K satellites match GPS performance. Primary advantage: independence from U.S. control, strategically important for Russia.

Galileo (European Union): 30 satellites, fully operational by 2024. Designed with higher accuracy (1 meter civilian) and better coverage (especially at high latitudes, ~75°N where GPS coverage degrades). Galileo is encrypted for military use but open for civilian access without degradation. Its signal structure allows for authentication, making spoofing harder than GPS.

BeiDou (China): 35 satellites, fully global constellation deployed 2020. High emphasis on regional resilience; China can operate BeiDou independently of other systems if needed. BeiDou satellite design includes regional augmentation satellites at geostationary orbits, improving accuracy in Asia-Pacific.

Modern receivers using all four systems simultaneously achieve better accuracy (typically 1–2 meters) and robustness than any single system. When one constellation is jammed or degraded, the others provide backup. This redundancy is the future of critical navigation applications.

Next-Generation GPS: GPS III and IV

GPS III (currently deploying, 2024–2026): Dramatically improved satellite design including:

• More accurate atomic clocks (cesium instead of older rubidium).
• Increased transmitted signal power (reducing jamming vulnerability).
• Dual-frequency civilian signals for better accuracy (~2–3 meters vs. 5 meters today).
• Built-in authentication (difficult to spoof with proper receiver).

GPS IV (proposed, 2030s): Discussed concepts include:

• Geostationary satellites augmenting GNSS constellations, especially for high-latitude coverage.
• Even more powerful signals.
• Laser inter-satellite links for improved position updates.
• Quantum clocks (potentially achieving picosecond accuracy).

These improvements will enable applications beyond current navigation: precise financial trading synchronization, deep-ocean research, and potential applications in gravitational physics tests.

Deep Space Navigation and GPS Extensions

Beyond Earth, GPS satellites cannot be used because they're in low/medium Earth orbit. However, space agencies use analogous "pseudo-GPS" systems for deep space navigation. NASA's Deep Space Network (DSN) stations on Earth transmit signals to spacecraft and measure the round-trip delay (at the speed of light) to compute distance. ESA and other agencies operate similar systems.

For interplanetary missions, the principle is identical to GPS trilateration: if two DSN stations measure the distance to a spacecraft at the same time, they can compute the spacecraft's position in 3D. The challenges are different but equally demanding:

• Signal propagation delays: A signal to Mars (55.75 million km away) takes 3.1 minutes one-way. Two-way communication round-trip is 6.2 minutes, so ground controllers cannot respond to emergencies in real-time. Spacecraft must be preprogrammed with autonomous navigation.
• Relativistic effects compound: A spacecraft near the Sun experiences stronger gravity, making time dilation effects larger than on Earth. Corrections become critical for long-duration missions.
• Accuracy requirements: For missions to land on small asteroids or other planets, position uncertainty of even 100 km is too large. Spacecraft carry accelerometers (measuring the cumulative effect of all forces) and optical navigation (identifying known celestial landmarks).

Source: United States NASA Jet Propulsion Laboratory (2023) — Deep Space Navigation and Radiometric Tracking, publicly available technical documentation.

Modern spacecraft increasingly use "optical navigation" — imaging known celestial landmarks (stars, planet edges, asteroid landmarks) and matching them to precisely known star catalogs. This works like celestial navigation from the Age of Sail: the spacecraft determines its position by identifying what it sees against a known reference frame. JPL combines optical navigation with radiometric (signal-based) navigation for improved accuracy.

Spoofing, Jamming, and Security Threats

GPS is famously vulnerable to spoofing — broadcasting false GPS signals that deceive receivers into believing they're at the wrong location. Military hardware carries encrypted signal processing ("anti-spoofing" codes) to authenticate satellite signals, but civilian GPS is open and easily forged.

Real-world spoofing incidents: In 2023, Russian GPS jamming near Ukraine disrupted navigation for ships and aircraft in the Black Sea. Controlled lab spoofing of autonomous vehicles has been demonstrated repeatedly, showing that an adversary with $300 in commercial RF equipment can send a car 100 meters off course. High-precision agriculture equipment and financial markets are particularly vulnerable because a small position or timing error translates to large economic impact.

Defenses under development:

• Signal authentication: GPS III adds authentication bits, making it harder to spoof — but decryption keys are controlled by the U.S. military.
• Multi-constellation redundancy: Using GPS + GLONASS + Galileo + BeiDou simultaneously. If one constellation is jammed, the others provide backup.
• Inertial measurement units (IMU): Accelerometers and gyroscopes track relative motion from a known position. Short-term, an IMU is accurate (seconds to minutes). Over longer durations it drifts, but fusion algorithms (Kalman filters) weight GPS measurements against IMU continuity to maintain good estimates even if GPS is spoofed (the IMU detects sudden jumps inconsistent with actual motion).
• Ground-based augmentation: In high-risk areas, ground stations broadcast GPS corrections and integrity data, allowing receivers to detect spoofing.

Source: Shepard, D. P., et al. (2012) "Evaluation of Smart Grid and Civilian Infrastructure Vulnerabilities to GPS Signal Spoofing Attacks." In Radionavigation Laboratory Technical Report, Cornell University.

These defenses are reactive — designed after spoofing was demonstrated as a real threat. Future GPS systems (IV generation) will include harder-to-spoof signals, but a determined adversary with access to RF equipment will always pose some risk. Critical applications (military, financial) segregate GPS-disciplined clocks from mission-critical systems; if GPS fails, they fall back to independent atomic clocks or other timing sources.

Signal Processing: Kalman Filters and Position Refinement

A GPS receiver doesn't simply accept the raw trilateration position. Modern receivers employ Kalman filters — mathematical algorithms that fuse multiple imperfect measurements over time to estimate the most likely position.

Here's why: GPS provides a position fix every second (or faster), but each fix is noisy. A Kalman filter models your expected motion (you're usually moving smoothly; jerky position changes are measurement errors), weighs new measurements against predictions, and produces a smoothed position estimate. This is why navigation apps show your position smoothly moving along roads even if the raw GPS fixes are scattered slightly off-road.

Receiver autonomous integrity monitoring (RAIM): If your receiver is seeing 8 satellites, it can solve for position using any 4, leaving 4 redundant measurements. Good receivers use RAIM to detect when one satellite is broadcasting bad data (jamming, reflections) and exclude it from the solution. This explains why the user FAQ mentioned that "more satellites improve accuracy" — redundant measurements allow error detection.

Advanced receivers also correct for specific known errors:

• Ionospheric delay: The ionosphere delays radio waves. Receivers can model this using historical climate data or, better, by receiving dual-frequency signals (L1 and L2 from GPS III) and measuring the differential delay directly.
• Multipath detection: Algorithms identify when a signal has bounced off buildings before arriving; those pseudoranges are weighted down or excluded.
• Tropospheric delay: Water vapor in the lower atmosphere adds variable delays (up to ~50 cm in extreme cases). Receivers use weather models and antenna orientation to estimate and correct for this.

A modern civilian phone running GPS III signals with a Kalman filter and multi-constellation support can achieve 1-2 meters accuracy even in marginal conditions — a far cry from the 5-10 meter accuracy of single-constellation GPS from a decade ago.

Relativistic Corrections in Detail

I mentioned earlier that GPS satellites clock rates must be corrected for both special and general relativity. Let me expand on the physics and engineering involved.

The GPS satellite velocity of 3.87 km/s causes a time dilation effect from special relativity. Using the time dilation formula:

$$t_{satellite} = t_{Earth} \sqrt{1 - v^2/c^2} ≈ t_{Earth}(1 - v^2/2c^2)$$

With $v = 3870$ m/s and $c = 3 × 10^8$ m/s, this gives a fractional slowdown of about $8 × 10^{-11}$. Over one day (86,400 seconds), this accumulates to 7.2 microseconds of clock drift.

The general relativistic effect is stronger. At 20,200 km altitude, Earth's gravitational potential is higher (weaker gravity field), so time runs faster. The difference in gravitational potential between 20,200 km altitude and sea level is roughly $GM(1/R_e - 1/(R_e + h))$, where $R_e ≈ 6371$ km and $h = 20,200$ km. This difference corresponds to a fractional speedup of about $5 × 10^{-10}$, giving 45.9 microseconds of clock gain per day.

The net effect is $45.9 - 7.2 = 38.7$ microseconds per day. This was confirmed experimentally: engineers loaded GPS satellites and their clocks tick at the predicted slower rate (to run at the correct rate once in orbit). The agreement between Einstein's prediction and GPS reality is better than 1 part in $10^{10}$ — one of the most accurate verifications of relativity ever.

If these corrections were omitted, GPS position errors would grow at roughly 11.5 km/day, rendering the system useless within hours. GPS is, in essence, a large-scale experimental verification of Einstein's equations.

Global Satellite Positioning: Redundancy and Resilience

Modern navigation depends on redundancy across multiple systems. A single constellation failure (due to solar flares, jamming, or technical issues) would be catastrophic if no backup existed. The U.S. invested decades in GPS; Russia, EU, and China each invested in independent systems not out of redundancy preference, but out of strategic autonomy.

Today's phones and critical infrastructure systems are increasingly designed to fuse all four constellations:

System	Satellites	Accuracy	Availability	Resilience
GPS	24–31	3–5 m	Global, civil	U.S. controlled
GLONASS	24	4–6 m	Global	Russia controlled
Galileo	30	1–2 m	Global, with higher latitudes	EU controlled, open civilian auth.
BeiDou	35	2–5 m	Global (emphasis Asia-Pacific)	China controlled

Multi-constellation receivers are now standard in flagship phones and military hardware. This redundancy ensures that if one constellation is jammed or fails, services continue with modest accuracy degradation. It also explains why modern phones often have better GPS accuracy in cities than older phones — the additional constellations compensate for multipath errors.

This redundancy is the future of critical infrastructure: no single point of failure, fused measurements from independent sources, graceful degradation if any one source is compromised.

GPS is a remarkable system that combines orbital mechanics, atomic physics, and general relativity to pinpoint your location anywhere on Earth within meters. The engineering required to maintain nanosecond-level timing accuracy across satellites orbiting at 3.87 km/s — while accounting for relativistic effects — demonstrates how modern technology rests on deep physics principles. GPS is no longer merely a navigation tool; it underpins financial markets, power grids, telecommunications, and scientific research. As alternative systems (GLONASS, Galileo, BeiDou) mature and multi-constellation receivers become standard, global positioning is becoming more robust and accurate. Next-generation systems will push accuracy to centimeters and enable applications beyond navigation — validating Einstein's predictions every time you open a mapping app.

Frequently Asked Questions

Q: Does GPS work underground or underwater?
A: No. GPS signals are radio waves that don't penetrate Earth's surface or significant depth of water (beyond a few centimeters). Submarines use inertial navigation systems that track position from a known starting point using accelerometers and gyroscopes, without any external signals. Modern submarines occasionally surface briefly to update their inertial systems via GPS or receive positioning updates from navigation beacons.

Q: Why does indoor GPS sometimes show me on the wrong street?
A: Building walls attenuate and multipath GPS signals, severely degrading accuracy. Your phone compensates by using Wi-Fi positioning (mapping nearby Wi-Fi networks to known locations) and cell tower triangulation when GPS is weak — but these are less accurate than pure GPS. Newer phones using multiple constellations (GPS + GLONASS + Galileo + BeiDou) perform better indoors than single-constellation phones.

Q: What's the difference between GPS accuracy on a dedicated device vs. a phone?
A: Dedicated GPS receivers (like Garmin handhelds or surveying equipment) often have larger antennas, better signal processing, and dual-frequency (L1/L2) capability than phones. Professional GPS receivers using dual-frequency signals and DGPS corrections achieve centimeter accuracy. Standard phone GPS is typically 3–5 meters, though modern multi-constellation phones are approaching 1–2 meters with GPS III signals.

Q: Can the U.S. government degrade or turn off GPS for civilians?
A: Theoretically, yes. The U.S. previously operated "Selective Availability" — a deliberate degradation of civilian GPS to ~100 meter accuracy — until President Clinton ordered it removed in 2000. The U.S. could limit civilian access during military operations or in conflict regions. This theoretical risk is why Russia, Europe, and China developed their own independent systems.

Q: How do GPS satellites stay in orbit without falling?
A: GPS satellites orbit at a velocity where orbital mechanics creates equilibrium: gravity constantly pulls them "down" toward Earth, but their forward motion is fast enough (3.87 km/s) that they continuously "fall" around the Earth's curve without ever reaching the surface. At 20,200 km altitude with an orbital period of about 11 hours 58 minutes, this orbital velocity maintains stable paths for years. Satellites gradually decay in orbit due to atmospheric drag and other perturbations and must be periodically reboost ed or replaced.

Q: Is GPS truly accurate to 3–5 meters, or is that marketing?
A: That's roughly accurate for civilian single-constellation GPS under optimal conditions. In cities (multipath interference), worst-case errors can reach 50+ meters. Modern phones using multi-constellation receivers achieve ~2 meters typical accuracy. High-end DGPS (differential GPS) used in agriculture and surveying achieve centimeter accuracy. The stated accuracy is valid but represents typical conditions, not worst-case or best-case performance.

---

Read next:

• Relativity Explained
• 5G Cellular Networks Explained
• How Wi-Fi and 5G Wireless Work