A Crowd-Sourcing Indoor Localization Algorithm via Optical Camera on a Smartphone Assisted by Wi-Fi Fingerprint RSSI

Indoor positioning based on existing Wi-Fi fingerprints is becoming more and more common. Unfortunately, the Wi-Fi fingerprint is susceptible to multiple path interferences, signal attenuation, and environmental changes, which leads to low accuracy. Meanwhile, with the recent advances in charge-coup...

Full description

Bibliographic Details
Main Authors: Wei Chen, Weiping Wang, Qun Li, Qiang Chang, Hongtao Hou
Format: Article
Language:English
Published: MDPI AG 2016-03-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/16/3/410
id doaj-d5c66cd672f64083bede4a90ee266d6a
record_format Article
spelling doaj-d5c66cd672f64083bede4a90ee266d6a2020-11-24T23:55:28ZengMDPI AGSensors1424-82202016-03-0116341010.3390/s16030410s16030410A Crowd-Sourcing Indoor Localization Algorithm via Optical Camera on a Smartphone Assisted by Wi-Fi Fingerprint RSSIWei Chen0Weiping Wang1Qun Li2Qiang Chang3Hongtao Hou4College of Information Systems and Management, National University of Defense Technology, Changsha 410073, ChinaCollege of Information Systems and Management, National University of Defense Technology, Changsha 410073, ChinaCollege of Information Systems and Management, National University of Defense Technology, Changsha 410073, ChinaCollege of Information Systems and Management, National University of Defense Technology, Changsha 410073, ChinaCollege of Information Systems and Management, National University of Defense Technology, Changsha 410073, ChinaIndoor positioning based on existing Wi-Fi fingerprints is becoming more and more common. Unfortunately, the Wi-Fi fingerprint is susceptible to multiple path interferences, signal attenuation, and environmental changes, which leads to low accuracy. Meanwhile, with the recent advances in charge-coupled device (CCD) technologies and the processing speed of smartphones, indoor positioning using the optical camera on a smartphone has become an attractive research topic; however, the major challenge is its high computational complexity; as a result, real-time positioning cannot be achieved. In this paper we introduce a crowd-sourcing indoor localization algorithm via an optical camera and orientation sensor on a smartphone to address these issues. First, we use Wi-Fi fingerprint based on the K Weighted Nearest Neighbor (KWNN) algorithm to make a coarse estimation. Second, we adopt a mean-weighted exponent algorithm to fuse optical image features and orientation sensor data as well as KWNN in the smartphone to refine the result. Furthermore, a crowd-sourcing approach is utilized to update and supplement the positioning database. We perform several experiments comparing our approach with other positioning algorithms on a common smartphone to evaluate the performance of the proposed sensor-calibrated algorithm, and the results demonstrate that the proposed algorithm could significantly improve accuracy, stability, and applicability of positioning.http://www.mdpi.com/1424-8220/16/3/410fingerprint localizationoptical cameraimage processingorientation sensorcrowd-sourcingsmartphone
collection DOAJ
language English
format Article
sources DOAJ
author Wei Chen
Weiping Wang
Qun Li
Qiang Chang
Hongtao Hou
spellingShingle Wei Chen
Weiping Wang
Qun Li
Qiang Chang
Hongtao Hou
A Crowd-Sourcing Indoor Localization Algorithm via Optical Camera on a Smartphone Assisted by Wi-Fi Fingerprint RSSI
Sensors
fingerprint localization
optical camera
image processing
orientation sensor
crowd-sourcing
smartphone
author_facet Wei Chen
Weiping Wang
Qun Li
Qiang Chang
Hongtao Hou
author_sort Wei Chen
title A Crowd-Sourcing Indoor Localization Algorithm via Optical Camera on a Smartphone Assisted by Wi-Fi Fingerprint RSSI
title_short A Crowd-Sourcing Indoor Localization Algorithm via Optical Camera on a Smartphone Assisted by Wi-Fi Fingerprint RSSI
title_full A Crowd-Sourcing Indoor Localization Algorithm via Optical Camera on a Smartphone Assisted by Wi-Fi Fingerprint RSSI
title_fullStr A Crowd-Sourcing Indoor Localization Algorithm via Optical Camera on a Smartphone Assisted by Wi-Fi Fingerprint RSSI
title_full_unstemmed A Crowd-Sourcing Indoor Localization Algorithm via Optical Camera on a Smartphone Assisted by Wi-Fi Fingerprint RSSI
title_sort crowd-sourcing indoor localization algorithm via optical camera on a smartphone assisted by wi-fi fingerprint rssi
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2016-03-01
description Indoor positioning based on existing Wi-Fi fingerprints is becoming more and more common. Unfortunately, the Wi-Fi fingerprint is susceptible to multiple path interferences, signal attenuation, and environmental changes, which leads to low accuracy. Meanwhile, with the recent advances in charge-coupled device (CCD) technologies and the processing speed of smartphones, indoor positioning using the optical camera on a smartphone has become an attractive research topic; however, the major challenge is its high computational complexity; as a result, real-time positioning cannot be achieved. In this paper we introduce a crowd-sourcing indoor localization algorithm via an optical camera and orientation sensor on a smartphone to address these issues. First, we use Wi-Fi fingerprint based on the K Weighted Nearest Neighbor (KWNN) algorithm to make a coarse estimation. Second, we adopt a mean-weighted exponent algorithm to fuse optical image features and orientation sensor data as well as KWNN in the smartphone to refine the result. Furthermore, a crowd-sourcing approach is utilized to update and supplement the positioning database. We perform several experiments comparing our approach with other positioning algorithms on a common smartphone to evaluate the performance of the proposed sensor-calibrated algorithm, and the results demonstrate that the proposed algorithm could significantly improve accuracy, stability, and applicability of positioning.
topic fingerprint localization
optical camera
image processing
orientation sensor
crowd-sourcing
smartphone
url http://www.mdpi.com/1424-8220/16/3/410
work_keys_str_mv AT weichen acrowdsourcingindoorlocalizationalgorithmviaopticalcameraonasmartphoneassistedbywififingerprintrssi
AT weipingwang acrowdsourcingindoorlocalizationalgorithmviaopticalcameraonasmartphoneassistedbywififingerprintrssi
AT qunli acrowdsourcingindoorlocalizationalgorithmviaopticalcameraonasmartphoneassistedbywififingerprintrssi
AT qiangchang acrowdsourcingindoorlocalizationalgorithmviaopticalcameraonasmartphoneassistedbywififingerprintrssi
AT hongtaohou acrowdsourcingindoorlocalizationalgorithmviaopticalcameraonasmartphoneassistedbywififingerprintrssi
AT weichen crowdsourcingindoorlocalizationalgorithmviaopticalcameraonasmartphoneassistedbywififingerprintrssi
AT weipingwang crowdsourcingindoorlocalizationalgorithmviaopticalcameraonasmartphoneassistedbywififingerprintrssi
AT qunli crowdsourcingindoorlocalizationalgorithmviaopticalcameraonasmartphoneassistedbywififingerprintrssi
AT qiangchang crowdsourcingindoorlocalizationalgorithmviaopticalcameraonasmartphoneassistedbywififingerprintrssi
AT hongtaohou crowdsourcingindoorlocalizationalgorithmviaopticalcameraonasmartphoneassistedbywififingerprintrssi
_version_ 1725462283112415232