Title
Expectation Maximization Indoor Localization Utilizing Supporting Set For Internet Of Things
Abstract
With the growth of WLAN infrastructure, received signal strength (RSS) fingerprint-based WiFi indoor positioning systems have received considerable attention recently. Some existing RSS fingerprint-based localization methods estimate locations by directly matching an online testing sample with an offline database, and thus show low accuracy because RSS is known to be vulnerable to variations caused by changing environment and heterogeneous hardware. To overcome the above drawbacks, we propose an expectation maximization indoor localization approach by leveraging supporting set (EMSS). In the offline phase, we first divide a positioning area into G grid points and index each grid by a label. All the indices of grid points form a label set psi = {1, 2,..., G}. Then, we collect the RSS fingerprints to construct an offline database for all labeled grid points. In the online phase, given an online RSS testing sample, we first construct a supporting set (SS), which is a subset of psi, selected by the similarity between the online RSS sample and offline database. So, SS is a latent space that likely includes the true label (location) of the user. Based on the SS, we then derive an expectation maximization (EM) algorithm by incorporating the fingerprint quality into the estimation of the true label. EM can intelligently estimate the location of the user by evaluating the fingerprint quality of SS. Furthermore, we propose an optimal size selection algorithm based on Bayesian information criterion to adaptively determine the size of SS. Our method can effectively mitigate the impacts of changing environment and heterogeneous hardware without fingerprint and hardware calibrations, and can thus be practically applied. Experimental results verify that EMSS performs significantly better than some existing fingerprint-based methods.
Year
DOI
Venue
2019
10.1109/JIOT.2018.2871831
IEEE INTERNET OF THINGS JOURNAL
Keywords
Field
DocType
Expectation maximization (EM), optimal size selection (OSS), supporting set (SS), WiFi fingerprint
Data mining,Bayesian information criterion,Computer science,Expectation–maximization algorithm,Internet of Things,Selection algorithm,Fingerprint,RSS,Calibration,Grid,Distributed computing
Journal
Volume
Issue
ISSN
6
2
2327-4662
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Xiansheng Guo1214.89
Lin Li2142.64
Feng Xu344869.80
Nirwan Ansari44667357.64