scholarly journals An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse Devices

2017 ◽  
Vol 2017 ◽  
pp. 1-19 ◽  
Author(s):  
Yasmine Rezgui ◽  
Ling Pei ◽  
Xin Chen ◽  
Fei Wen ◽  
Chen Han
Keyword(s):  
Indoor Localization ◽  
Signal Strength ◽  
Shopping Mall ◽  
Support Vector ◽  
Indoor Environments ◽  
Localization Algorithm ◽  
Wifi Localization ◽  
Signal Fluctuation ◽  
Strength Difference ◽  
Correct Estimation

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.

scholarly journals SP-Loc: A crowdsourcing fingerprint based shop-level indoor localization algorithm integrating shop popularity without the indoor map

2018 ◽  
Vol 14 (11) ◽  
pp. 155014771881563 ◽  
Author(s):  
Jie Wei ◽  
Fang Zhao ◽  
Haiyong Luo
Keyword(s):  
Indoor Localization ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Location Based Services ◽  
Shopping Mall ◽  
Time Stamp ◽  
Localization Algorithm ◽  
Variation Pattern ◽  
Localization Accuracy ◽  
User Location

With the development of indoor localization technology, the location-based services such as product advertising recommendation in the shopping mall attract widespread attention, as precise user location significantly improves the efficiency of advertising push and brings broader profits. However, most of the Wi-Fi-based indoor localization approaches requiring professionals to deploy expensive beacon devices and intensively collect fingerprints in each location grid, which severely limits its extensive promotion. We introduce a zero-cost indoor localization algorithm utilizing crowdsourcing fingerprints to obtain the shop recognition where the user is located. Naturally utilizing the Wi-Fi, GPS, and time-stamp fingerprints collected from the smartphone when user paid as the crowdsourcing fingerprint, we avoid the requirement for indoor map and get rid of both devices cost and manual signal collecting process. Moreover, a shop-level hierarchical indoor localization framework is proposed, and high robustness features based on Wi-Fi sequences variation pattern in the same shop analysis are designed to avoid the received signal strength fluctuations. Besides, we also pay more attention to mine the popularity properties of shops and explore GPS features to improve localization accuracy in the Wi-Fi absence situation effectively. Massive experiments indicate that SP-Loc achieves more than 93% localization accuracy.

scholarly journals Support Vector Regression for Mobile Target Localization in Indoor Environments

Sensors ◽  
2022 ◽  
Vol 22 (1) ◽  
pp. 358
Author(s):  
Satish R. Jondhale ◽  
Vijay Mohan ◽  
Bharat Bhushan Sharma ◽  
Jaime Lloret ◽  
Shashikant V. Athawale
Keyword(s):  
Support Vector Regression ◽  
Target Location ◽  
Indoor Localization ◽  
Target Localization ◽  
Superior Performance ◽  
Support Vector ◽  
Generalized Regression Neural Network ◽  
Indoor Environments ◽  
Localization Scheme ◽  
Mobile Target

Trilateration-based target localization using received signal strength (RSS) in a wireless sensor network (WSN) generally yields inaccurate location estimates due to high fluctuations in RSS measurements in indoor environments. Improving the localization accuracy in RSS-based systems has long been the focus of a substantial amount of research. This paper proposes two range-free algorithms based on RSS measurements, namely support vector regression (SVR) and SVR + Kalman filter (KF). Unlike trilateration, the proposed SVR-based localization scheme can directly estimate target locations using field measurements without relying on the computation of distances. Unlike other state-of-the-art localization and tracking (L&T) schemes such as the generalized regression neural network (GRNN), SVR localization architecture needs only three RSS measurements to locate a mobile target. Furthermore, the SVR based localization scheme was fused with a KF in order to gain further refinement in target location estimates. Rigorous simulations were carried out to test the localization efficacy of the proposed algorithms for noisy radio frequency (RF) channels and a dynamic target motion model. Benefiting from the good generalization ability of SVR, simulation results showed that the presented SVR-based localization algorithms demonstrate superior performance compared to trilateration- and GRNN-based localization schemes in terms of indoor localization performance.

scholarly journals Accurate indoor positioning system based on modify nearest point technique

2022 ◽  
Vol 12 (2) ◽  
pp. 1593
Author(s):  
Omar Ibrahim Mustafa ◽  
Hawraa Lateef Joey ◽  
Noor Abd AlSalam ◽  
Ibrahim Zeghaiton Chaloob
Keyword(s):  
Indoor Localization ◽  
Signal Strength ◽  
Real Data ◽  
Reference Points ◽  
Positioning System ◽  
Indoor Environments ◽  
Nearest Point ◽  
The Impact ◽  
Indoor Positioning System

Wireless fidelity (Wi-Fi) is common technology for indoor environments that use to estimate required distances, to be used for indoor localization. Due to multiple source of noise and interference with other signal, the receive signal strength (RSS) measurements unstable. The impression about targets environments should be available to estimate accurate targets location. The Wi-Fi fingerprint technique is widely implemented to build database matching with real data, but the challenges are the way of collect accurate data to be the reference and the impact of different environments on signals measurements. In this paper, optimum system proposed based on modify nearest point (MNP). To implement the proposal, 78 points measured to be the reference points recorded in each environment around the targets. Also, the case study building is separated to 7 areas, where the segmentation of environments leads to ability of dynamic parameters assignments. Moreover, database based on optimum data collected at each time using 63 samples in each point and the average will be final measurements. Then, the nearest point into specific environment has been determined by compared with at least four points. The results show that the errors of indoor localization were less than (0.102 m).

scholarly journals A Robust PDR/UWB Integrated Indoor Localization Approach for Pedestrians in Harsh Environments

Sensors ◽  
2019 ◽  
Vol 20 (1) ◽  
pp. 193 ◽  
Author(s):  
Haibin Tong ◽  
Ning Xin ◽  
Xianli Su ◽  
Tengfeng Chen ◽  
Jingjing Wu
Keyword(s):  
High Precision ◽  
Indoor Localization ◽  
Poor Performance ◽  
Harsh Environments ◽  
Line Of Sight ◽  
Indoor Environments ◽  
Localization Algorithm ◽  
Advantages And Disadvantages ◽  
Hybrid Localization ◽  
Localization Approach

Wireless sensor networks (WSNs) and the Internet of Things (IoT) have been widely used in industrial, construction, and other fields. In recent years, demands for pedestrian localization have been increasing rapidly. In most cases, these applications work in harsh indoor environments, which have posed many challenges in achieving high-precision localization. Ultra-wide band (UWB)-based localization systems and pedestrian dead reckoning (PDR) algorithms are popular. However, both have their own advantages and disadvantages, and both exhibit a poor performance in harsh environments. UWB-based localization algorithms can be seriously interfered by non-line-of-sight (NLoS) propagation, and PDR algorithms display a cumulative error. For ensuring the accuracy of indoor localization in harsh environments, a hybrid localization approach is proposed in this paper. Firstly, UWB signals cannot penetrate obstacles in most cases, and traditional algorithms for improving the accuracy by NLoS identification and mitigation cannot work in this situation. Therefore, in this study, we focus on integrating a PDR and UWB-based localization algorithm according to the UWB communication status. Secondly, we propose an adaptive PDR algorithm. UWB technology can provide high-precision location results in line-of-sight (LoS) propagation. Based on these, we can train the parameters of the PDR algorithm for every pedestrian, to improve the accuracy. Finally, we implement this hybrid localization approach in a hardware platform and experiment with it in an environment similar to industry or construction. The experimental results show a better accuracy than traditional UWB and PDR approaches in harsh environments.

scholarly journals Received Signal Strength-Based Indoor Localization Using Hierarchical Classification

Sensors ◽  
2020 ◽  
Vol 20 (4) ◽  
pp. 1067 ◽  
Author(s):  
Chenbin Zhang ◽  
Ningning Qin ◽  
Yanbo Xue ◽  
Le Yang
Keyword(s):  
Clustering Algorithm ◽  
Nearest Neighbor ◽  
Indoor Localization ◽  
Hierarchical Classification ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Support Vector ◽  
K Nearest Neighbor ◽  
Position Information ◽  
Area Of Interest

Commercial interests in indoor localization have been increasing in the past decade. The success of many applications relies at least partially on indoor localization that is expected to provide reliable indoor position information. Wi-Fi received signal strength (RSS)-based indoor localization techniques have attracted extensive attentions because Wi-Fi access points (APs) are widely deployed and we can obtain the Wi-Fi RSS measurements without extra hardware cost. In this paper, we propose a hierarchical classification-based method as a new solution to the indoor localization problem. Within the developed approach, we first adopt an improved K-Means clustering algorithm to divide the area of interest into several zones and they are allowed to overlap with one another to improve the generalization capability of the following indoor positioning process. To find the localization result, the K-Nearest Neighbor (KNN) algorithm and support vector machine (SVM) with the one-versus-one strategy are employed. The proposed method is implemented on a tablet, and its performance is evaluated in real-world environments. Experiment results reveal that the proposed method offers an improvement of 1.4% to 3.2% in terms of position classification accuracy and a reduction of 10% to 22% in terms of average positioning error compared with several benchmark methods.

Sign in / Sign up

Export Citation Format

Share Document