Indoor Localization and Radio Map Estimation using Unsupervised Manifold Alignment with Geometry Perturbation

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

Indoor Localization and Radio Map Estimation using Unsupervised Manifold Alignment with Geometry Perturbation

Files

07362027.pdf (1.44 MB)

Type

Article

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

Online Publication Date

2015-12-22

Print Publication Date

2016-11-01

Date

2015-12-22

Abstract

The Received Signal Strength (RSS) based fingerprinting approaches for indoor localization pose a need for updating the fingerprint databases due to dynamic nature of the indoor environment. This process is hectic and time-consuming when the size of the indoor area is large. The semi-supervised approaches reduce this workload and achieve good accuracy around 15% of the fingerprinting load but the performance is severely degraded if it is reduced below this level. We propose an indoor localization framework that uses unsupervised manifold alignment. It requires only 1% of the fingerprinting load, some crowd sourced readings and plan coordinates of the indoor area. The 1% fingerprinting load is used only in perturbing the local geometries of the plan coordinates. The proposed framework achieves less than 5m mean localization error, which is considerably better than semi-supervised approaches at very small amount of fingerprinting load. In addition, the few location estimations together with few fingerprints help to estimate the complete radio map of the indoor environment. The estimation of radio map does not demand extra workload rather it employs the already available information from the proposed indoor localization framework. The testing results for radio map estimation show almost 50% performance improvement by using this information as compared to using only fingerprints.

Citation

Indoor Localization and Radio Map Estimation using Unsupervised Manifold Alignment with Geometry Perturbation 2015:1 IEEE Transactions on Mobile Computing