Making GPS-like localization work indoors

Jun 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: Studying the speed of multi-hop Bluetooth networks

add to favorites email to friend print save as pdf

Related Stories

Wi-fi will soon reach its limits: Dutch study

Jun 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

Jun 05, 2012

(Phys.org) -- 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. ...

T-ray madness: Scientists score wireless data record

May 16, 2012

(Phys.org) -- 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 ...

Electrical engineers develop LED 'Magic Wands'

Apr 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 ...

Recommended for you

End to end 5G for super, superfast mobile

Nov 24, 2014

A collaboration between NEC Electronics Samsung and several academic centres in China and Iran, is investigating how software-defined cellular networking might be used to give smart phone users the next generation of super-superfast ...

German study supports free "Super WiFi"

Nov 24, 2014

The need for the wireless transfer of data will increase significantly in the coming years. Scientists at the Karlsruhe Institute of Technology (KIT) therefore propose to turn some of the TV frequencies that ...

User comments : 0

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.