Title
Indoor localization using unsupervised manifold alignment with geometry perturbation
Abstract
The main limitation of deploying/updating Received Signal Strength (RSS) based indoor localization is the construction of fingerprinted radio map, which is quite a hectic and time-consuming process especially when the indoor area is enormous and/or dynamic. Different approaches have been undertaken to reduce such deployment/update efforts, but the performance degrades when the fingerprinting load is reduced below a certain level. In this paper, we propose an indoor localization scheme that requires as low as 1% fingerprinting load. This scheme employs unsupervised manifold alignment that takes crowd sourced RSS readings and localization requests as source data set and the environment's plan coordinates as destination data set. The 1% fingerprinting load is only used to perturb the local geometries in the destination data set. Our proposed algorithm was shown to achieve less than 5 m mean localization error with 1% fingerprinting load and a limited number of crowd sourced readings, when other learning based localization schemes pass the 10 m mean error with the same information.
Year
DOI
Venue
2014
10.1109/WCNC.2014.6952925
Wireless Communications and Networking Conference
Keywords
Field
DocType
geometry,indoor radio,perturbation techniques,radio direction-finding,telecommunication computing,unsupervised learning,RSS based indoor localization,crowd sourced RSS readings,deployment-update efforts,destination data set,environment plan coordinates,fingerprinted radio map,fingerprinting load,indoor area,learning based localization schemes,local geometries,localization requests,received signal strength based indoor localization,source data set,unsupervised manifold alignment
Mobile computing,Computer science,Source data,Mean squared error,Manifold alignment,Real-time computing,RSS,Calibration,Manifold,Perturbation (astronomy)
Conference
ISSN
Citations 
PageRank 
1525-3511
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Khaqan Majeed100.34
Sameh Sorour268051.27
Al-Naffouri, T.Y.316112.05
Shahrokh Valaee41885139.64