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: Hand out money with my mobile? I think I'm ready

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

( -- 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

( -- 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

Hand out money with my mobile? I think I'm ready

Apr 17, 2014

A service is soon to launch in the UK that will enable us to transfer money to other people using just their name and mobile number. Paym is being hailed as a revolution in banking because you can pay peopl ...

Quantenna promises 10-gigabit Wi-Fi by next year

Apr 16, 2014

( —Quantenna Communications has announced that it has plans for releasing a chipset that will be capable of delivering 10Gbps WiFi to/from routers, bridges and computers by sometime next year. ...

Tech giants look to skies to spread Internet

Apr 16, 2014

The shortest path to the Internet for some remote corners of the world may be through the skies. That is the message from US tech giants seeking to spread the online gospel to hard-to-reach regions.

Wireless industry makes anti-theft commitment

Apr 16, 2014

A trade group for wireless providers said Tuesday that the biggest mobile device manufacturers and carriers will soon put anti-theft tools on the gadgets to try to deter rampant smartphone theft.

Dish Network denies wrongdoing in $2M settlement

Apr 15, 2014

The state attorney general's office says Dish Network Corp. will reimburse Washington state customers about $2 million for what it calls a deceptive surcharge, but the satellite TV provider denies any wrongdoing.

Netflix's Comcast deal improves quality of video

Apr 14, 2014

Netflix's videos are streaming through Comcast's Internet service at their highest speeds in the past 17 months now that Netflix is paying for a more direct connection to Comcast's network.

User comments : 0

More news stories

Ex-Apple chief plans mobile phone for India

Former Apple chief executive John Sculley, whose marketing skills helped bring the personal computer to desktops worldwide, says he plans to launch a mobile phone in India to exploit its still largely untapped ...

Airbnb rental site raises $450 mn

Online lodging listings website Airbnb inked a $450 million funding deal with investors led by TPG, a source close to the matter said Friday.

Health care site flagged in Heartbleed review

People with accounts on the enrollment website for President Barack Obama's signature health care law are being told to change their passwords following an administration-wide review of the government's vulnerability to the ...

A homemade solar lamp for developing countries

( —The solar lamp developed by the start-up LEDsafari is a more effective, safer, and less expensive form of illumination than the traditional oil lamp currently used by more than one billion people ...

NASA's space station Robonaut finally getting legs

Robonaut, the first out-of-this-world humanoid, is finally getting its space legs. For three years, Robonaut has had to manage from the waist up. This new pair of legs means the experimental robot—now stuck ...

Filipino tests negative for Middle East virus

A Filipino nurse who tested positive for the Middle East virus has been found free of infection in a subsequent examination after he returned home, Philippine health officials said Saturday.

Egypt archaeologists find ancient writer's tomb

Egypt's minister of antiquities says a team of Spanish archaeologists has discovered two tombs in the southern part of the country, one of them belonging to a writer and containing a trove of artifacts including reed pens ...