Never be lost again

Computerworld - I suppose by this time everyone has heard of GPS, the Global Positioning System. It's in some cell phones and is used for enhanced emergency calling on the networks of some carriers.

GPS is quite simple in operation. It's based on a network of 24 Navstar satellites owned and operated by the U.S. Department of Defense. Each satellite has four atomic clocks on board. We need only one, but having three extras for reliability is a great idea considering the cost of launching satellites. Anyway, an atomic clock is very, very accurate, and each satellite simply sends the value of this clock down to Earth on a continual basis. We know precisely where each satellite is at any given moment, and thus we know the position of any given satellite relative to the others (up to 12 out of the 24) that can be seen at any point on Earth at any given moment in time.

Thus, if we have a receiver on Earth that can see at least four of the satellites at any moment in time, we can determine the location of the Earth station with great accuracy -- within a few meters is typical. While I'm an automotive purist and in general don't like gadgets in my car, I just got a car with built-in navigation, and I love it. I do get lost a lot, which used to be fun. Now getting lost is hard, and getting unlost is easy.

The problem with GPS is that it only works well outdoors, because the receiver needs a clear view of the sky. Indoor positioning requires other techniques. Perhaps surprisingly, unmodified wireless LAN hardware can be used, with appropriate software, to determine the location of any Wi-Fi device. I say "surprisingly" because I assume that most people would be surprised to find that a product designed for broadband data networking can be used for location and tracking with no hardware changes. Some of the companies active in this space are AeroScout Inc., Ekahau Inc., PanGo Networks Inc. and Newbury Networks Inc.

How does WLAN-based location and tracking work? Here are several possible techniques:

• Time difference of arrival, which looks at the amount of time it takes signals from two or more access points (AP) to reach an individual client and does a speed-of-light calculation.
• Angle of arrival, which measures the angle of a given signal received at multiple APs; a little triangle-based geometry, and we have the location.
• Signal strength, which is normally an unreliable mechanism for determining relative location, since radio waves fade quite dramatically over distance, and other forms of fading, such as that resulting from multipath, can severely distort a signal's amplitude. But if we take enough samples over a period of time (even a couple of seconds), we can use signal strength to quite accurately determine location.