Developed over the course of decades, GPS has become far more ubiquitous than most people
realize.
Not just for navigation, its extreme accuracy in time keeping (+/- 10 billionths of a second)
has been used by countless businesses the world over for everything from aiding in power
grid management to helping manage stock market and other banking transactions.
The GPS system essentially allows for companies to have near atomic clock level precision
in their systems, including easy time synchronization across the globe, without actually needing
to have an atomic clock or come up with their own systems for global synchronization.
The problem is that, owing to a quirk of the original specifications, on April 6, 2019
many GPS receivers are about to stop working correctly unless the firmware for them is
updated promptly.
So what’s going on here, how exactly does the GPS system work, and who first got the
idea for such a system?
On October 4, 1957, the Soviet Union launched Sputnik.
As you might imagine, this tiny satellite, along with subsequent satellites in the line,
were closely monitored by scientists the world over.
Most pertinent to the topic at hand today were two physicists at Johns Hopkins University
named William Guier and George Weiffenbach.
As they studied the orbits and signals coming from the Sputnik satellites the pair realized
that, thanks to how fast the satellites were going and the nature of their broadcasts,
they could use the Doppler shift of the signal to very accurately determine the satellite’s
position.
Not long after, one Frank McClure, also of Johns Hopkins University, asked the pair to
study whether it would be possible to do this the other way around.
They soon found that, indeed, using the satellite’s known orbit and studying the signal from it
as it moved, the observer on the ground could in a relatively short time span determine
their own location.
This got the wheels turning.
Various systems were proposed and, in some cases, developed.
Most notable to the eventual evolution of GPS was the Navy’s Navigation Satellite
System (also known as the Navy Transit Program), which was up and running fully by 1964.
This system could, in theory, tell a submarine or ship crew where they were within about
25 meters, though location could only be updated about once per hour and took about 10-15 minutes
to acquire.
Further, if the ship was moving, the precision would be off by about one nautical mile per
5 knots of speed.
Another critical system to the ultimate development of GPS was known as Timation, which initially
used quartz clocks synchronized on the ground and on the satellites as a key component of
how the system determined where the ground observer was located.
However, with such relatively imprecise clocks, the first tests resulted in an accuracy of
only about 0.3 nautical miles and took about 15 minutes of receiving data to nail down
that location.
Subsequent advancements in Timation improved things, even testing using an atomic clock
for increased accuracy.
But Timation was about to go the way of the Dodo.
By the early 1970s, the Navigation System Using Timing and Ranging (Navstar, eventually
Navstar-GPS) was proposed, essentially combining elements from systems like Transit, Timation,
and a few other similar systems in an attempt to make a better system from what was learned
in those projects.
Fast-forward to 1983 and while the U.S. didn’t yet have a fully operational GPS system, the
first prototype satellites were up and the system was being slowly tested and implemented.
It was at this point that Korean Air Lines Flight 007, which originally departed from
New York, refueled and took off from Anchorage, Alaska, bound for Seoul, South Korea.
What does this have to do with ubiquitous GPS as we know it today?
On its way, the pilots had an unnoticed autopilot issue, resulting in them unknowingly straying
into Soviet airspace.
Convinced the passenger plane was actually a spy plane, the Soviets launched Su-15 jets
to intercept the (apparently) most poorly crafted spy plane in history- the old “It’s
so overt, it’s covert” approach to spying.
Warning shots were fired, though the pilot who did it stated in a later interview, “I
fired four bursts, more than 200 rounds.
For all the good it did.
After all, I was loaded with armor piercing shells, not incendiary shells.
It’s doubtful whether anyone could see them.”
Not long after, the pilots of Korean Air 007 called Tokyo Area Control Center, requesting
to climb to Flight Level 350 (35,000 feet) from Flight Level 330 (33,000 feet).
This resulted in the aircraft slowing below the speed the tracking high speed interceptors
normally operated at, and thus, them blowing right by the plane.
This was interpreted as an evasive maneuver, even though it was actually just done for
fuel economy reasons.
A heated debate among the Soviet brass ensued over whether more time should be taken to
identify the plane in case it was simply a passenger airliner as it appeared.
But as it was about to fly into international waters, and may in fact already have been
at that point, the decision was made to shoot first and ask questions later.
The attacking pilot described what happened next:
“Destroy the target…!”
That was easy to say.
But how?
With shells?
I had already expended 243 rounds.
Ram it?
I had always thought of that as poor taste.
Ramming is the last resort.
Just in case, I had already completed my turn and was coming down on top of him.
Then, I had an idea.
I dropped below him about two thousand metres… afterburners.
Switched on the missiles and brought the nose up sharply.
Success!
I have a lock on.
Two missiles were fired and exploded near the Boeing plane causing significant damage,
though in a testament to how safe commercial airplanes typically are, the pilots were able
to regain control over the aircraft, even for a time able to maintain level and stable
flight.
However, they eventually found themselves in a slow spiral which ended in a crash killing
all 269 aboard.
As a direct result of this tragedy, President Ronald Reagan announced on September 16, 1983
that the GPS system that had previously been intended for U.S. military use only would
now be made available for everyone to use, with the initial idea being the numerous safety
benefits such a system would have in civil aviation over using then available navigation
tools.
This brings us to how exactly the GPS system works in the first place.
Amazingly complex on some levels, the actual nuts and bolts of the system are relatively
straightforward to understand.
To begin with, consider what happens if you’re standing in an unknown location and you ask
someone where you are.
They reply simply- “You are 212 miles from Seattle, Washington.”
You now can draw a circle on a map with radius 212 miles from Seattle.
Assuming the person giving you that information is correct, you know you’re somewhere along
that circular line.
Not super helpful at this point by itself, you then ask someone else, and they say, “You
are 150 miles from Vancouver BC.”
Now you’re getting somewhere.
When you draw that circle on the map, you’ll see it intersects at two points.
You are standing on one of those two points.
Noticing that you are not, in fact, floating in the ocean, you could at this point deduce
which point you are on, but work with us here people.
Instead of making such an assumption, you decide your senses are never to be trusted
and, after all, Jesus stood on water, so why not you?
Thus, you ask a third person- they say, “You are 500 miles from Boise, Idaho.”
That circle drawn, you now know exactly where you are in two dimensional space.
Near Kamloops, Canada, as it turns out.
This is more or less what’s happening with GPS, except in the case of GPS you need to
think in terms of 3D spheres instead of 2D circles.
Further, how the system tells you your exact distance from a reference point, in this case
each of the satellites, is via transmitting the satellites’ exact locations in orbit
and a timestamp of the exact time when said transmission was sent.
This time is synchronized across the various satellites in the GPS constellation.
The receiver then subtracts the current known time upon receiving the data from that transmission
time to determine the time it took for that signal to be transmitted from the satellites
to its location.
Combining that with the known satellite locations and the known speed of light with which the
radio signal was propagated, it can then crunch the numbers to determine with remarkable accuracy
its location, with margins of error owing to things like the ionosphere interfering
with the propagation of the signal, and various other real world factors such as this potentially
throwing things off a little.
Even with these potential issues, however, the latest generation of the GPS system can,
in theory, pinpoint your location within about a foot or about 30 centimeters.
You may have spotted a problem here, however.
While the GPS satellites are using extremely precise and synchronized atomic clocks, the
GPS system in your car, for example, has no such synchronized atomic clock.
So how does it accurately determine how long it took for the signal to get from the satellite
to itself?
It simply uses at least four, instead of three, satellites, giving it the extra data point
it needs to solve the necessary equations to get the appropriate missing time variable.
In a nutshell, there is only one point in time that will match the edge of all four
spheres intersecting in one point in space on Earth.
Thus, once the variables are solved for, the receiver can adjust its own time keeping appropriately
to be almost perfectly synchronized, at least momentarily, with the much more precise GPS
atomic clocks.
In some sense, this makes GPS something of a 4D system, in that, with it, you can know
your precise point in not only space, but time.
By continually updating its own internal clock in this way, the receiver on the ground ends
up being nearly as accurate as an atomic clock and is a time keeping device that is then
almost perfectly synchronized with other such receivers across the globe, all for almost
no cost at all to the end users because the U.S. government is footing the bill for all
the expensive bits of the system and maintaining it.
Speaking of that maintanence, another problem you may have spotted is that various factors
can, and do, continually move the GPS satellites off their original orbits.
So how is this accounted for?
Tracking stations on Earth continually monitor the exact orbits of the various GPS satellites,
with this information, along with any needed time corrections to account for things like
Relatively, frequently updated in the GPS almanac and ephemeris.
These two data sets are used for holding satellite status and positional information and are
regularly broadcast to receivers, which is how said receivers know exact positions of
the satellites in the first place.
The satellites themselves can also have their orbits adjusted if necessary, with this process
simply being to mark the satellite as “unhealthy” so receivers will ignore it, then move it
to its new position, track that orbit, and once that is accurately known, update the
almanac and ephemeris and mark the satellite as “healthy” again.
So that’s more or less how GPS came to be and how it works at a high level.
What about the part where we said many GPS devices may potentially stop working very
soon if not updated?
Near the turn of the century something happened that had never happened before in the GPS
world- dubbed a “dress rehearsal for the Y2K bug”.
You see, as a part of the time stamp sent by the GPS satellites, there is something
known as the Week Number- literally just the number of weeks that have passed since an
epoch, originally set to January 6, 1980.
Along with this Week Number the number of seconds since midnight on the previous Saturday
evening is sent, thus allowing the GPS receiver to calculate the exact date.
So what’s the problem with this?
It turns out every 1024 weeks (about every 19 years and 8 months) from the epoch, the
number rolls back to 0 owing to this integer information being in 10 bit format.
Thus, when this happens, any GPS receiver that doesn’t account for the Week Number
Rollover, will likely stop functioning correctly, though the nature of the malfunction varies
from vendor to vendor and device, depending on how said vendor implemented their system.
For some, the bug might manifest as a simple benign date reporting error.
For others, such a date reporting error might mean everything from incorrect positioning
to even a full system crash.
If you’ve done the math, you’ve probably deduced that this issue first popped up in
August of 1999, only about four years after the GPS system itself was fully operational.
At this point, of course, GPS wasn’t something that was so ubiquitously depended on as it
is today, with only 10-15 million GPS receivers in use worldwide in 1999 according to a 1999
report by the the United States Department of Commerce’s Office of Telecommunications.
Today, of course, that number is in the billions of devices.
Thankfully, when the next Week Number Rollover event happens on April 6, 2019, it would seem
most companies that rely on GPS for critical systems, like airlines, banking institutions,
cell networks, power grids, etc., have already taken the necessary steps to account for the
problem.
The more realistic problems with this second Week Number Rollover event will probably mostly
occur at the consumer level, as most people simply are not aware of the issue at all.
Thankfully, if you’ve updated your firmware on your GPS device recently or simply own
a GPS device purchased in the last few years, you’re probably going to be fine here.
However, should you own a GPS device that is several years old, that may not be the
case and you’ll most definitely want to go to the manufacturer’s website and download
any relevant updates before the second GPS epoch.
That public service announcement out of the way, if you’re now wondering why somebody
doesn’t just change the specification altogether to stop using a 10 bit Week Number, well,
you’re not the first to think of this.
Under the latest GPS interface specifications, a 13 bit Week Number is now used, meaning
in newer devices that support this, the issue won’t come up again for about a century
and a half.
As the machines are bound to rise up and enslave humanity long before that occurs, that’s
really their issue to solve at that point.