Adaptive Density Graph-Based Manifold Alignment for Fingerprinting Indoor Localization

• Published in: IEEE access Vol. 8; pp. 4944 - 4953
• Main Authors: Li, Shibao, Zhao, Qingshuai, Li, He, Wang, Shengzhi, Huang, Tingpei, Liu, Jianhang
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Alignment; Density; Fingerprint indoor localization; Fingerprint recognition; Fingerprinting; Fingerprints; Laplace equations; Local area networks; Localization; manifold alignment; Manifolds; Radio; radio map construction; Semisupervised learning; Signal strength; weighted graph construction; Wireless communication; Wireless LAN; Wireless networks
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2019.2963429

The received signal strength (RSS) fingerprint-based indoor localization has been considered as a promising solution, due to its relatively high localization accuracy and its ease of use in widespread Wireless Local Area Network (WLAN) infrastructure. A major bottleneck is that the offline fingerprint calibration is time consuming and labor intensive. In this study, inspired by our analysis that multi-density is inherent to the RSS distribution, we present a new radio map construction scheme, called Adaptive Density Graph-based Manifold Alignment (ADG-MA), which can reduce the number of Reference Points (RPs) in offline phase. In particular, it utilizes the density features to capture the exact neighborhood relations of RSS. Furthermore, the approach labels the RSS from user traces to construct the radio map. The extensive experiments demonstrate that the proposed method can construct an accurate radio map at a low deployment cost, as well as achieve a high localization accuracy.