Making GPS-like localization work indoors

June 26, 2012 by Rob Knies

You’re in a hurry. You’ve rushed to the nearest shopping mall during your lunch hour, looking for one item, one item only. It’s a five-minute task, except for finding the store with the right item—and you’re not familiar with the location of the store. Uh-oh.

You’re shopping for groceries. The shopping list is on your mobile phone, and you visit this store all the time, so you know where everything is—except for that one special request your spouse made. Where in the world could that be? Uh-oh.

technology has altered forever the way people navigate their outdoor surroundings. With GPS, the above scenarios would be easily overcome. If only we had GPS available indoors … but we don’t. Some have tried Wi-Fi-based approaches to indoor localization, but those efforts have encountered challenges.

That could change, though, in the wake of FM-based Indoor Localization, a paper to be presented during The Tenth International Conference on Mobile Systems, Applications, and Services (MobiSys 2012), to be held June 25 to 29 along the shores of Lake Windermere in the U.K. Lake District. The paper—written by Dimitrios Lymberopoulos, Jie Liu, and Bodhi Priyantha of Microsoft Research Redmond, along with Yin Chen of Johns Hopkins University, then a Microsoft Research intern—offers an alternative technique.

“Accurate indoor localization can change the way we navigate in indoor environments,” Lymberopoulos says, “the same way that GPS technology revolutionized the way we navigate outdoors.”

Initially, it was thought that Wi-Fi would be the technology to enable such navigation. Its received signal-strength indicators (RSSI) are widely available and popular, and mobile devices have Wi-Fi receivers, so additional hardware deployment is not needed. But as such systems have been tried, four problems have emerged:

• The operating-frequency range of Wi-Fi signals makes them susceptible to variability in indoor locations; this lack of consistency leads to high error rates.
• Commercial Wi-Fi access points can employ optimizations that can result in variations in observed RSSI and, therefore, the localization process.
• Wi-Fi RSSI vary widely over time, diminishing localization accuracy.
• The presence of walls and metallic objects reduces Wi-Fi coverage indoors, creating blind spots. FM signals, on the other hand, penetrate walls and buildings with ease, even though the actual FM antennas might be located several kilometers away.

Lymberopoulos, though, notes that the work by him and his colleagues has made three significant contributions:

“We demonstrated that:

• “Commercial FM-radio signals can be used to achieve similar or better indoor localization accuracy compared with the state-of-the-art Wi-Fi-based approaches.
• “We can leverage information about how wireless signals reflect to increase indoor-localization accuracy. In general, signal reflections always exist and make wireless communications noisy. In our work, we embrace this noise to achieve better localization accuracy.
• “The localization errors of FM and Wi-Fi signals are complementary. When these signals are combined, we consistently achieve the highest localization accuracy when compared with using any of these signals independently.”

The last part might be the most significant. It illustrates the truism that research is an iterative process, in which one team builds on the work of another. That game of innovative leapfrog continues until significantly improved technology emerges.

The FM-based localization work has been tested in commercial office buildings, and, in such settings, it was able to identify individual rooms correctly with accuracy rates consistently surpassing 92 percent. Combined with Wi-Fi, the success rate climbed as high as 98 percent. 

“Commercially available signals in the range of 100 megahertz, such as FM signals, can be used along with Wi-Fi signals to achieve the most accurate indoor localizations,” Lymberopoulos says. “This finding becomes important as networking over white spaces becomes a reality.”

In 2009, Microsoft Research Redmond demonstrated that networking over the UHF spectrum works, and white-space networks are being deployed in the United States and the United Kingdom, using portions of the TV spectrum gradually being rededicated for wireless networking.

“The rise of white-space networking will ensure that devices will continue to have the necessary hardware to accurately sense analog signals at these frequency ranges—TV, FM, and AM,” Lymberopoulos concludes. “Combining these low-frequency signals with the existing, high-frequency Wi-Fi signals could enable highly accurate indoor localization.”

Explore further: Wi-fi will soon reach its limits: Dutch study

Related Stories

Wi-fi will soon reach its limits: Dutch study

June 11, 2012

Wi-Fi, the well-known standard for wireless internet, is reaching its technical limits. Its efficiency drops significantly in busy surroundings where many different networks and numerous wireless internet enabled devices ...

Marvell's wireless chip set to raise connection fever

June 5, 2012

( -- Marvell is rolling out a new wireless chip that is an all in one wireless connectivity package. The Avastar 88W8897 combines 802.11ac, Near Field Communication (NFC), and Bluetooth in one die. This is described ...

T-ray madness: Scientists score wireless data record

May 16, 2012

( -- Wednesday headlines trumpeted how "Japanese researchers smash Wi-Fi records" and "Scientists show off the future of Wi-Fi." The excitement is for good reason. A team of scientists have broken the record for ...

Electrical engineers develop LED 'Magic Wands'

April 17, 2012

Engineers from the University of Bristol have developed illuminating ‘magic wands’ that work by picking up radio signals from mobile devices. The wands, to be showcased on BBC’s Bang Goes the Theory [16 April], ...

Recommended for you

Disabled man gets license, shows driverless tech's potential

September 28, 2016

Former Indy Racing League driver Sam Schmidt has done a lot in the 16 years since an accident left him paralyzed from the neck down. He runs a racing team and a foundation. He's raced a sailboat using his chin. But the man ...

Pilots, air traffic controllers shifting to text messaging

September 27, 2016

Airline pilots and air traffic controllers are on schedule to switch to text communications at most of the nation's busiest airports by the end of the year, a milestone that holds the potential to reduce delays, prevent errors ...

Microsoft teams with Bank of America on 'blockchain'

September 27, 2016

Microsoft and Bank of America Merrill Lynch on Tuesday announced they are working together to make financial transactions more efficient with blockchain technology—the foundation of bitcoin digital currency.

Hyperloop pushes dream of low-cost futuristic transport

September 23, 2016

Is it a plane, is it a train? No, say supporters of Hyperloop, a futuristic mode of transport floated by Silicon Valley billionaire Elon Musk that promises high-tech, high-speed and cheap travel over long distances.

First test of driverless minibus in Paris Saturday

September 24, 2016

The French capital's transport authority will on Saturday carry out its first test of a driverless minibus, in the hope that regular routes for the hi-tech vehicles will be up and running within two years.


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.