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...
Main Authors: | , , , , |
---|---|
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 |