Major Breakthrough in High-Precision Indoor Positioning
Cell phones are becoming ever smarter, savvy enough to tell police officers where to go to find a missing person or recommend a rescue team where they should search for survivors when fire erupts in tall buildings. Although still in its nascent stages, indoor positioning system will soon be an available feature on mobile phones.
People widely rely on the Global Positioning System (GPS) for location information, but 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, making it impossible to locate a person or object within 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 systems such as WiFi, cellular connectivity, Ultra Wide Band (UWB), or Radio-frequency Identification (RFID). For example, the WiFi Positioning System (WPS) collects both GPS and WiFi signals, and many companies including Google 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 fingerprints collected from mobile devices. Therefore, even if you are surrounded by rich WiFi signals, they can be useless unless accompanied with GPS signals. Our research team tried to solve this problem and finally 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 access points surrounding the device. A WiFi radio map shows the 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, has a fixed location of home and office."
By using smartphone users' home and office addresses as location references 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. The tests, conducted in each area, showed that location accuracy becomes hinged on the volume of data collected, and once the data collection rate rises above 50%, the average error distance is within less than 10m.
Professor Han added, "Although there seem to be many issues like privacy protection that have to be cleared up before commercializing this technology, there is no doubt that we will face a greater demand for indoor positioning system in the near future. People will eventually have just as much desire to know their locations in indoor environments as in outdoor environments."
Once the address-based radio map is fully developed for commercial use, home- and office-level location identification will be possible, thereby opening the door for further applications such as emergency rescue or indoor location-based services that pinpoint the location of lost cell phones, missing persons, and kidnapped children, or that find stores and restaurants offering promotional sales.
December 19, 2012