Team announced major breakthrough in indoor positioning research

Dec 17, 2012
This image shows how detecting calling points will be easier and more accurate. Credit: Indoor Positioning Research Center, KAIST

Cell phones are getting ever smarter today, savvy enough to tell you where to go and what to buy in shopping centers or department stores. Although still in nascent stages, indoor positioning and navigation using mobile phones will be arriving anytime soon.

People widely rely on the (GPS) for location information, but unlike outdoor environments, GPS does not work well in indoor spaces or urban canyons with streets cutting through dense blocks of high-rise buildings and structures. GPS requires a clear view to communicate with satellites because its signals become attenuated or scattered by roofs, walls, and other objects. In addition, GPS is only one-third as accurate in the vertical direction as it is in the horizontal, thus impossible to locate a person or an object in the floors of skyscrapers.

For indoor positioning, location-based service providers including mobile device makers have mostly used a combination of GPS and wireless network system such as WiFi, cellular connectivity, Ultra Wide Band (UWB), or (RFID). For example, the WiFi Positioning System (WPS) collects both GPS and WiFi signals, and many companies including and Apple utilize this technology to provide clients with location information services.

Professor Dong-Soo Han from the Department of Computer Science, KAIST, explained, "WPS is helpful to a certain extent, but it is not sufficient because the technology needs GPS signals to tag the location of WiFi collected from . Therefore, even if you are surrounded in rich WiFi signals, they can be useless unless they are accompanied with GPS signals. Our research team tried to solve this problem, and finally we came up with a radio map that is created based on WiFi fingerprints only."

Professor Han and his research team have recently developed a new method to build a WiFi radio map that does not require GPS signals. WiFi fingerprints are a set of WiFi signals captured by a mobile device and the measurements of received WiFi signal strengths (RSSs) from surrounding access points at the device. A WiFi radio map shows RSSs of WiFi access points (APs) at different locations in a given environment. Therefore, each WiFi fingerprint on the radio map is connected to location information.

The KAIST research team collected fingerprints from users' smartphones every 30 minutes through the modules embedded in mobile platforms, utilities, or applications and analyzed the characteristics of the collected fingerprints. As a result, Professor Dong-Soo Han said, "We discovered that mobile devices such as cell phones are not necessarily on the move all the time, meaning that they have locations where they stay for a certain period of time on a regular basis. If you have a full-time job, then your phone, at least, have a fixed location of home and office."

By taking smartphone users' home and office address as location reference, Professor Han classified fingerprints collected from the phones into two groups: home and office. He then converted each home and office address into geographic coordinates (with the help of Google's geocoding) to obtain the location of the collected fingerprints. The WiFi radio map has both the fingerprints and coordinates whereby the location of the phones can be identified or tracked.

For evaluation, the research team selected four areas in Korea (a mix of commercial and residential locations), collected 7,000 WiFi fingerprints at 400 access points in each area, and created a WiFi radio map, respectively. The tests, conducted in each area, showed that location accuracy becomes hinged on the volume of data collected, and once the data collection rate hits over 50%, the average error distance is within less than 10m.

Professor Han added, "Although there seems to be many issues like privacy protection that has to be cleared away before commercializing this technology, it is no doubt that we will face a greater demand for indoor positioning system in the near future. People will eventually want to know where they are indoors just as much as outdoors."

Once the address-based radio map is fully developed for commercial use, identifying locations at the home and office level will be possible, thereby opening a new door for further applications such as emergency rescue services or indoor location-based services like finding lost cell phones, restaurants, stores, and missing persons, as well as providing information on sales and discount coupons.

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

Dutch watchdog: Google WiFi data plan looks okay

Nov 16, 2011

Google Inc.'s plan to let people "opt out" of having their wireless network data used by the company's location services such as StreetView may be clumsy, but the Netherlands' privacy watchdog says it adheres to the letter ...

Google issues Maps APIs for tighter tabs on vehicles

Oct 21, 2012

(Phys.org)—Google has been branded and promoted to the point where two associated words-come to mind, "search" and "Maps." Over 800,000 developers worldwide use Google Maps APIs, according to the company, ...

Looking for the elevator? There's an app for that

Jun 28, 2012

(Phys.org) -- GPS has been a tremendously successful technology for positioning users in outdoor environments. But attaining GPS-like accuracy indoors has eluded telecommunication researchers for years.

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

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

LinkedIn membership hits 300 million

The career-focused social network LinkedIn announced Friday it has 300 million members, with more than half the total outside the United States.

Researchers uncover likely creator of Bitcoin

The primary author of the celebrated Bitcoin paper, and therefore probable creator of Bitcoin, is most likely Nick Szabo, a blogger and former George Washington University law professor, according to students ...

Under some LED bulbs whites aren't 'whiter than white'

For years, companies have been adding whiteners to laundry detergent, paints, plastics, paper and fabrics to make whites look "whiter than white," but now, with a switch away from incandescent and fluorescent lighting, different ...

Magnitude-7.2 earthquake shakes Mexican capital

A powerful magnitude-7.2 earthquake shook central and southern Mexico on Friday, sending panicked people into the streets. Some walls cracked and fell, but there were no reports of major damage or casualties.

Plants with dormant seeds give rise to more species

Seeds that sprout as soon as they're planted may be good news for a garden. But wild plants need to be more careful. In the wild, a plant whose seeds sprouted at the first warm spell or rainy day would risk disaster. More ...

Researchers successfully clone adult human stem cells

(Phys.org) —An international team of researchers, led by Robert Lanza, of Advanced Cell Technology, has announced that they have performed the first successful cloning of adult human skin cells into stem ...