An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse Devices
This paper proposes an efficient and effective WiFi fingerprinting-based indoor localization algorithm, which uses the Received Signal Strength Indicator (RSSI) of WiFi signals. In practical harsh indoor environments, RSSI variation and hardware variance can significantly degrade the performance of...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2017-01-01
|
Series: | Mobile Information Systems |
Online Access: | http://dx.doi.org/10.1155/2017/6268797 |
id |
doaj-543d0ce245154bb3986c5418e9f1a9a5 |
---|---|
record_format |
Article |
spelling |
doaj-543d0ce245154bb3986c5418e9f1a9a52021-07-02T02:04:01ZengHindawi LimitedMobile Information Systems1574-017X1875-905X2017-01-01201710.1155/2017/62687976268797An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse DevicesYasmine Rezgui0Ling Pei1Xin Chen2Fei Wen3Chen Han4Shanghai Key Laboratory of Navigation and Location-Based Services, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaShanghai Key Laboratory of Navigation and Location-Based Services, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaShanghai Key Laboratory of Navigation and Location-Based Services, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaShanghai Key Laboratory of Navigation and Location-Based Services, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaShanghai Key Laboratory of Navigation and Location-Based Services, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaThis paper proposes an efficient and effective WiFi fingerprinting-based indoor localization algorithm, which uses the Received Signal Strength Indicator (RSSI) of WiFi signals. In practical harsh indoor environments, RSSI variation and hardware variance can significantly degrade the performance of fingerprinting-based localization methods. To address the problem of hardware variance and signal fluctuation in WiFi fingerprinting-based localization, we propose a novel normalized rank based Support Vector Machine classifier (NR-SVM). Moving from RSSI value based analysis to the normalized rank transformation based analysis, the principal features are prioritized and the dimensionalities of signature vectors are taken into account. The proposed method has been tested using sixteen different devices in a shopping mall with 88 shops. The experimental results demonstrate its robustness with no less than 98.75% correct estimation in 93.75% of the tested cases and 100% correct rate in 56.25% of cases. In the experiments, the new method shows better performance over the KNN, Naïve Bayes, Random Forest, and Neural Network algorithms. Furthermore, we have compared the proposed approach with three popular calibration-free transformation based methods, including difference method (DIFF), Signal Strength Difference (SSD), and the Hyperbolic Location Fingerprinting (HLF) based SVM. The results show that the NR-SVM outperforms these popular methods.http://dx.doi.org/10.1155/2017/6268797 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yasmine Rezgui Ling Pei Xin Chen Fei Wen Chen Han |
spellingShingle |
Yasmine Rezgui Ling Pei Xin Chen Fei Wen Chen Han An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse Devices Mobile Information Systems |
author_facet |
Yasmine Rezgui Ling Pei Xin Chen Fei Wen Chen Han |
author_sort |
Yasmine Rezgui |
title |
An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse Devices |
title_short |
An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse Devices |
title_full |
An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse Devices |
title_fullStr |
An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse Devices |
title_full_unstemmed |
An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse Devices |
title_sort |
efficient normalized rank based svm for room level indoor wifi localization with diverse devices |
publisher |
Hindawi Limited |
series |
Mobile Information Systems |
issn |
1574-017X 1875-905X |
publishDate |
2017-01-01 |
description |
This paper proposes an efficient and effective WiFi fingerprinting-based indoor localization algorithm, which uses the Received Signal Strength Indicator (RSSI) of WiFi signals. In practical harsh indoor environments, RSSI variation and hardware variance can significantly degrade the performance of fingerprinting-based localization methods. To address the problem of hardware variance and signal fluctuation in WiFi fingerprinting-based localization, we propose a novel normalized rank based Support Vector Machine classifier (NR-SVM). Moving from RSSI value based analysis to the normalized rank transformation based analysis, the principal features are prioritized and the dimensionalities of signature vectors are taken into account. The proposed method has been tested using sixteen different devices in a shopping mall with 88 shops. The experimental results demonstrate its robustness with no less than 98.75% correct estimation in 93.75% of the tested cases and 100% correct rate in 56.25% of cases. In the experiments, the new method shows better performance over the KNN, Naïve Bayes, Random Forest, and Neural Network algorithms. Furthermore, we have compared the proposed approach with three popular calibration-free transformation based methods, including difference method (DIFF), Signal Strength Difference (SSD), and the Hyperbolic Location Fingerprinting (HLF) based SVM. The results show that the NR-SVM outperforms these popular methods. |
url |
http://dx.doi.org/10.1155/2017/6268797 |
work_keys_str_mv |
AT yasminerezgui anefficientnormalizedrankbasedsvmforroomlevelindoorwifilocalizationwithdiversedevices AT lingpei anefficientnormalizedrankbasedsvmforroomlevelindoorwifilocalizationwithdiversedevices AT xinchen anefficientnormalizedrankbasedsvmforroomlevelindoorwifilocalizationwithdiversedevices AT feiwen anefficientnormalizedrankbasedsvmforroomlevelindoorwifilocalizationwithdiversedevices AT chenhan anefficientnormalizedrankbasedsvmforroomlevelindoorwifilocalizationwithdiversedevices AT yasminerezgui efficientnormalizedrankbasedsvmforroomlevelindoorwifilocalizationwithdiversedevices AT lingpei efficientnormalizedrankbasedsvmforroomlevelindoorwifilocalizationwithdiversedevices AT xinchen efficientnormalizedrankbasedsvmforroomlevelindoorwifilocalizationwithdiversedevices AT feiwen efficientnormalizedrankbasedsvmforroomlevelindoorwifilocalizationwithdiversedevices AT chenhan efficientnormalizedrankbasedsvmforroomlevelindoorwifilocalizationwithdiversedevices |
_version_ |
1721343936727875584 |