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...

Full description

Bibliographic Details
Main Authors: Yasmine Rezgui, Ling Pei, Xin Chen, Fei Wen, Chen Han
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