Indoor localization using unsupervised manifold alignment with geometry perturbation

Majeed, Khaqan; Sorour, Sameh; Al-Naffouri, Tareq Y.; Valaee, Shahrokh

Indoor localization using unsupervised manifold alignment with geometry perturbation

Type

Conference Paper

Authors

Majeed, Khaqan
Sorour, Sameh
Al-Naffouri, Tareq Y.

Valaee, Shahrokh

KAUST Department

Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Electrical Engineering Program

Date

2014-04

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.

Citation

Majeed, K., Sorour, S., Al-Naffouri, T. Y., & Valaee, S. (2014). Indoor localization using unsupervised manifold alignment with geometry perturbation. 2014 IEEE Wireless Communications and Networking Conference (WCNC). doi:10.1109/wcnc.2014.6952925