Variance-based fingerprint distance adjustment algorithm for indoor localization

The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication （RSSI） and the variance of RSSI, we propose a novel variance-based fingerprint distance adjustment algorithm （VFDA）. Based on the rule that variance decreases with the increase of RSSI mean, VFDA calculates RSSI variance with the mean value of received RSSIs. Then, we can get the correction weight. VFDA adjusts the fingerprint distances with the correction weight based on the variance of RSSI, which is used to correct the fingerprint distance. Besides, a threshold value is applied to VFDA to improve its performance further. VFDA and VFDA with the threshold value are applied in two kinds of real typical indoor environments deployed with several Wi-Fi access points. One is a quadrate lab room, and the other is a long and narrow corridor of a building. Experimental results and performance analysis show that in indoor environments, both VFDA and VFDA with the threshold have better positioning accuracy and environmental adaptability than the current typical positioning methods based on the k-nearest neighbor algorithm and the weighted k-nearest neighbor algorithm with similar computational costs.

Improved PSO-Extreme Learning Machine Algorithm for Indoor Localization

Wi Fi and fingerprinting localization method have been a hot topic in indoor positioning because of their universality and location-related features.The basic assumption of fingerprinting localization is that the received signal strength indication(RSSI)distance is accord with the location distance.Therefore,how to efficiently match the current RSSI of the user with the RSSI in the fingerprint database is the key to achieve high-accuracy localization.In this paper,a particle swarm optimization-extreme learning machine(PSO-ELM)algorithm is proposed on the basis of the original fingerprinting localization.Firstly,we collect the RSSI of the experimental area to construct the fingerprint database,and the ELM algorithm is applied to the online stages to determine the corresponding relation between the location of the terminal and the RSSI it receives.Secondly,PSO algorithm is used to improve the bias and weight of ELM neural network,and the global optimal results are obtained.Finally,extensive simulation results are presented.It is shown that the proposed algorithm can effectively reduce mean error of localization and improve positioning accuracy when compared with K-Nearest Neighbor(KNN),Kmeans and Back-propagation(BP)algorithms.

Fingerprint Liveness Detection Based on Multi-Scale LPQ and PCA

Fingerprint authentication system is used to verify users' identification according to the characteristics of their fingerprints.However,this system has some security and privacy problems.For example,some artificial fingerprints can trick the fingerprint authentication system and access information using real users' identification.Therefore,a fingerprint liveness detection algorithm needs to be designed to prevent illegal users from accessing privacy information.In this paper,a new software-based liveness detection approach using multi-scale local phase quantity(LPQ) and principal component analysis(PCA) is proposed.The feature vectors of a fingerprint are constructed through multi-scale LPQ.PCA technology is also introduced to reduce the dimensionality of the feature vectors and gain more effective features.Finally,a training model is gained using support vector machine classifier,and the liveness of a fingerprint is detected on the basis of the training model.Experimental results demonstrate that our proposed method can detect the liveness of users' fingerprints and achieve high recognition accuracy.This study also confirms that multi-resolution analysis is a useful method for texture feature extraction during fingerprint liveness detection.

An effective indoor radio map construction scheme based on crowdsourced samples

The crowdsourcing-based WLAN indoor localization system has been widely promoted for the effective reduction of the workload from the offline phase data collection while constructing radio maps.Aiming at the problem of the inaccurate location annotation of the crowdsourced samples,the existing invalid access points(APs)in collected samples,and the uneven sample distribution,as well as the diverse terminal devices,which will result in the construction of the wrong radio map,an effective WLAN indoor radio map construction scheme(WRMCS)is proposed based on crowdsourced samples.The WRMCS consists of 4 main modules:outlier detection,key AP selection,fingerprint interpolation,and terminal device calibration.Moreover,an online localization algorithm is put forward to estimate the position of the online test fingerprint.The simulation results show that the proposed scheme can achieve higher localization accuracy than the peer schemes,and possesses good effectiveness and robustness at the same time.

Indoor Localization with a Crowdsourcing Based Fingerprints Collecting

Fingerprint matching is adopted by a large family of indoor localization schemes,where collecting fingerprints is inevitable but all consuming.While the increasingly popular crowdsourcing based approach provides an opportunity to relieve the burden of fingerprints collecting,a number of formidable challenges for such an approach have yet been studied.For instance,querying in a large fingerprints database for matching process takes a lot of time and calculation;fingerprints collected by crowdsourcing lacks of robustness because of heterogeneous devices problem.Those are important challenges which impede practical deployment of the fingerprint matching indoor localization system.In this study,targeting on effectively utilizing and mining large amount fingerprint data,enhancing the robustness of fingerprints under heterogeneous devices' collection and realizing the real time localization response,we propose a crowdsourcing based fingerprints collecting mechanism for indoor localization systems.With the proposed approach,massive raw fingerprints will be divided into small clusters while diverse devices' uploaded fingerprints will be merged for overcoming device heterogeneity,both of which will contribute to reduce response time.We also build a mobile cloud testbed to verify the proposed scheme.Comprehensive real world experiment results indicate that the scheme can provide comparable localization accuracy.