An Indoor Localization Algorithm Based on Multidimensional Scaling and Region Refinement

Ya-Long XIAO,Shi-Geng ZHANG,Jian-Xin WANG

DOI: https://doi.org/10.11897/SP.J.1016.2017.01918

2017-01-01

Abstract:The position information of mobile users becomes the internal motivation to many locations based applications,such as indoor navigation,travel application and mobile advertising service.Fingerprinting-based indoor localization has been a hot topic in localization research in recent years due to its high accuracy,low complexity and low cost.This method,however,requires collecting a large number of reference point information in the offline training phase,which greatly limits its application in large environments.This paper proposes a new indoor localization algorithm based on multidimensional scaling (MDS),which utilizes the distance between two points' received signal strength vectors to approximately measure their distance in physical environment,and then calculates the target object's location with the distance constraints with MDS.We further propose a region refinement method to improve the localization accuracy,in which only reference points contained in a small rectangle that contains the estimated position of the target object are used to calculate the target's location.Experiment results in two real environments and large scale simulations demonstrate the usefulness of our approach.The results show that,compared with the Horus algorithm,the proposed algorithm can achieve similar or even higher accuracy and reduce the number of required reference points by almost one order of magnitude.The effectiveness of the proposed algorithm is validated via large-scale simulation.