WLAN Indoor Localization Algorithm Based on Manifold Interpolation Database Construction
ZHOU Mu①② TANG Yunxia① TIAN Zengshan① WEI Yacong①
①(Chongqing Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China) ②(Tianjin Key Laboratory of Wireless Mobile Communications and Power Transmission, Tianjin Normal University, Tianjin 300387, China)
To deal with the high cost involved in the location fingerprint database construction due to the dense Reference Points (RPs) distribution and point-by-point Received Signal Strength (RSS) collection in the conventional Wireless Local Area Network (WLAN) indoor localization systems, a new database construction approach based on the integrated semi-supervised manifold learning and cubic spline interpolation is proposed. The proposed approach utilizes a small amount of labeled data and a massive amount of unlabeled data to find the optimal solution to localization target function, and meanwhile relies on the mapping relations between the high-dimensional signal strength space and low-dimensional physical location space to calibrate the unlabeled data with location coordinates. The extensive experiments demonstrate that the proposed approach is able to guarantee the high localization accuracy, as well as significantly reduce the cost involved in location fingerprint database construction.
KASHIF A, TAYYAB J, HOSSAM S H, et al. Non-audible acoustic communication and its application in indoor location-based services[C]. IEEE Wireless Communications and Networking Conference, Doha, Qatar, 2016: 1-6.
ZHOU Mu, PU Qiaolin, and TIAN Zengshan. Location fingerprint optimization based access point deployment in indoor WLAN localization[J]. Journal on Communications, 2015, 36(Z1): 30-41. doi: 10.11959/j.issn.1000-436x.2015279.
CHEN Bing and YANG Xiaoling. A WLAN access point localization algorithm based on probability density[J]. Journal of Electronics & Information Technology, 2015, 37(4): 855-862. doi: 10.11999/JEIT140661.
[4]
HE Jie, LI Shen, PAHLAVAN Kaveh, et al. A realtime testbed for performance evaluation of indoor TOA location system[C]. IEEE International Conference on Communications, Ottawa, Canada, 2012: 482-486.
[5]
TAPONECCO L, AMICO A D, and MENGALI U. Joint TOA and AOA estimation for UWB localization applications [J]. IEEE Transactions on Wireless Communications, 2011, 10(7): 2207-2217. doi: 10.1109/TWC.2011.042211.100966.
[6]
ZHANG Liye, MA Lin, and XU Yubin. A semi-supervised indoor localization method based on l1-graph algorithm[J]. Journal of Harbin Institute of Technology (New Series), 2015, 22(4): 55-61.
[7]
OUYANG R, WONG A, LEA C, et al. Indoor location estimation with reduced calibration exploiting unlabeled data via hybrid generative/discriminative learning[J]. IEEE Transactions on Mobile Computing, 2011, 11(11): 1613-1626. doi: 10.1109/TMC.2011.193.
[8]
PAN J J, PAN S J, YIN J, et al. Tracking mobile users in wireless networks via semi-supervised colocalization[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(3): 587-600. doi: 10.1109/TPAMI.2011.165.
PENG Xiaohui, YAN Zheng, LI Yanjun, et al. A semi- qualitative fault isolation method based on analytical redundancy relations for spacecraft propulsion system[J]. Journal of National University of Defense Technology, 2012, 34(6): 104-110. doi: 10.3969/j.issn.1001-2486.2012.06.018.
CHEN Jiaqi and YAN Zicheng. Improvement algorithm of Newton interpolation for RFID indoor positioning[J]. Computer Systems & Applications, 2012, (1): 45-48. doi: 10. 3969/j.issn.1003-3254.2012.01.010.
[13]
BELKIN M and NIYOGI P. Laplacian eigenmaps for dimensionality reduction and data representation[J]. Neural Computation, 2003, 15(6): 1373-1396. doi: 10.1162/ 089976603321780317.
[14]
SHI Lei, ZHANG Lefei, ZHAO Lingli, et al. Adaptive Laplacian eigenmap-based dimension reduction for ocean target discrimination[J]. IEEE Geoscience and Remote Sensing Letters, 2016, 13(7): 902-906. doi: 10.1109/LGRS. 2016.2553046.
[15]
ZHANG Yanming, HUANG Kaizhu, HOU Xinwen, et al. Learning locality preserving graph from data[J]. IEEE Transactions on Cybernetics, 2014, 44(11): 2088-2098. doi: 10.1109/TCYB.2014.2300489.
ZENG Xiaoping, LIU Yi, and LIU Guojin. Image denoising based on spectral graph theory and random walk kernel[J]. Journal on Communications, 2010, 31(7): 116-121. doi: 10.3969/j.issn.1000-436X. 2010. 07.017.
JIN Zhu. Improved support vector machine classification algorithm and application for human factors of coal mine accidents safety evaluation[D]. [Ph.D. dissertation], China University of Mining, 2011, 81-89.
[18]
RENAN S, PASCAL D C, RICHARD P, et al. Human step detection from a piezoelectric polymer floor sensor using normalization algorithms[C]. IEEE Sensors 2014, Valencia, Spain, 2014: 1169-1172.