Like many people, I've come to take for granted the availability of navigation systems in cars and handheld devices based on the Global Positioning System. But it was all abstract until I recently acquired a modern GPS myself. My reaction reminded me of Arthur C. Clarke's Third Law: "Any sufficiently advanced technology is indistinguishable from magic."
How the Magic Works
The basis for GPS is 29 satellites orbiting the Earth 12,000 miles up; five of them are spares. The U.S. military began launching them in 1978, and it took until 1994 to get 24 in orbit -- enough to calculate a position anywhere in the world. These 2,000- to 4,000-pound satellites are 17 feet wide with their solar panels extended. They traverse six separate orbits, and each orbit has four satellites chasing one another.
The satellites are positioned so that any ground-based GPS receiver can always "see" -- receive data from -- at least four of them. A master control station in Colorado Springs and five unstaffed monitor stations around the world track each satellite's orbit precisely. If they find a satellite out of position, they command its booster rockets to nudge it back on track.
Using just a 50-watt radio transmitter, each orbiting GPS satellite continuously broadcasts signals containing a pseudorandom code that provides its identity and position and the time (maintained by an atomic clock). When data from at least three satellites is available (four is much better, and six or seven provide even more accurate results), a GPS receiver uses relatively simple geometric calculations to determine its own latitude, longitude and altitude. Comparing successive readings against time, it can also calculate ground speed and direction. The GPS receiver uses the satellite data to reset its own clock and saves the data for use in calculating position. Newer GPS receivers use a multichannel design in which five to 12 receiver circuits operate simultaneously, each able to lock onto a different satellite.
GPS data is never totally accurate. Radio waves travel at the speed of light (186,000 miles/sec.) in a vacuum, but the Earth's atmosphere slows them down. Further delays occur when signals bounce off buildings, hills and trees. Even a millisecond discrepancy can create a 300-meter positioning error. Moreover, until 2000, the public GPS was purposely made less accurate than it could be: Because GPS was originally designed for military use and the U.S. government didn't want enemy forces to have position information as good as that of the U.S. military, it introduced deliberate errors into the system. This process resulted in GPS calculations that could be off by 100 meters.
These deliberate errors are no longer being introduced, but overcoming them turned out to be quite simple in practice. Differential GPS (DGPS) corrects for measurement errors by comparing the GPS positions recorded at designated reference stations with the accurately known positions (determined through careful surveys) of those stations. DGPS stations broadcast any error factors they uncover to all GPS receivers within range, and the receivers use the data to correct their calculations, resulting in accuracy within a yard or two.
Using GPS Data
With the GPS providing position, altitude and time, today's miniaturized navigation devices compare the data against a stored geographic database (such as North America) and then calculate routes, provide directions, correct for instructions that users ignore or get wrong, and highlight nearby points of interest. This programming, along with the accompanying graphical displays, are marvels of compact technology that complete the illusion of magic.
Kay is a Computerworld contributing writer in Worcester, Mass. You can contact him at firstname.lastname@example.org.
Want more? For a complete archive of QuickStudies, go to computerworld.com/quickstudies.
This version of the story originally appeared in Computerworld's print edition.
Got something to add? Let us know in the article comments.