Signal and Information Processing

Fine-Grained Fingerprint-Based Indoor Localization System

Expand
  • 1. School of Mechanical and Electrical Engineering, Henan Institute of Science and Technology, Xinxiang 453003, Henan Province, China;
    2. College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received date: 2018-03-03

  Revised date: 2018-07-15

  Online published: 2019-05-31

Abstract

To improve the accuracy and stability of the indoor localization system, this paper proposes a fingerprinting positioning technique based on Wi-Fi channel state information (CSI). The CSI characterizes fine-grained channel information through subcarriers, which can better eliminate interferences such as multipath effect. Based on the CSI, an efficient and accurate construction scheme for fingerprints database is achieved with the matrix completion theory, and a stable and real-time fingerprint matching method is implemented with the Bayesian rule. The field evaluation results in two scenarios show that the proposal achieves the desired goals in terms of both fingerprints database construction accuracy and localization performance.

Cite this article

TIAN Xiyan, DU Liufeng . Fine-Grained Fingerprint-Based Indoor Localization System[J]. Journal of Applied Sciences, 2019 , 37(3) : 313 -326 . DOI: 10.3969/j.issn.0255-8297.2019.03.002

References

[1] Prasithsangaree P, Krishnamurthy P, Chrysanthis P K. On indoor position location with wireless LANs[C]//International Symposium on Personal, Indoor and Mobile Radio Communications, IEEE, 2002:720-724.
[2] Yang Z, Zhou Z, Liu Y. From RSSI to CSI:indoor localization via channel response[J]. ACM Computing Surveys, 2013, 46(2):1-32.
[3] Zhu H, Xiao F, Sun L, Wang R, Yang P. R-TTWD:robust device-free through-the-wall detection of moving human with WiFi[J]. IEEE Journal on Selected Areas in Communications, 2017, 35(5):1090-1103.
[4] Halperin D, Hu W, Sheth A, Wetherall D. Predictable 802.11 packet delivery from wireless channel measurements[J]. ACM Sigcomm Computer Communication Review, 2010, 40(4):159-170.
[5] Xie Y, Li Z, Li M. Precise power delay profiling with commodity WiFi[C]//International Conference on Mobile Computing and Networking. Paris, France, 2015:53-64.
[6] Wu K, Xiao J, Yi Y, Chen D, Luo X, Ni L M. CSI-based indoor localization[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(7):1300-1309.
[7] Sen S, Choudhury R R, Minka T. You are facing the Mona Lisa:spot localization using PHY layer information[C]//International Conference on Mobile System, Applications, and Services. Low Wood Bay, UK, 2012:183-196.
[8] Xiao J, Wu K, Yi Y, Ni L M. FIFS:fine-grained indoor fingerprinting system[C]//International Conference on Computer Communications and Networks. Munich, Germany, IEEE, 2012:1-7.
[9] Chapre Y, Ignjatovic A, Seneviratne A, Jha S. CSI-MIMO:an efficient Wi-Fi fingerprinting using channel state information with MIMO[J]. Pervasive and Mobile Computing, 2015, 23:89-103.
[10] Wang X, Gao L, Mao S, Pandey S. CSI-based fingerprinting for indoor localization:a deep learning approach[J]. IEEE Transactions on Vehicular Technology, 2017, 66(1):763-776.
[11] Jin Y, Soh W S, Wong W C. Indoor localization with channel impulse response based fingerprint and nonparametric regression[J]. IEEE Transactions on Wireless Communications, 2010, 9(3):1120-1127.
[12] 李丽娜,李文浩,尤洪祥,王越. 回溯搜索优化改进矩阵填充的高效位置指纹库构建[J]. 计算机应用,2017, 37(7):1893-1899. Li L N, Li W H, You H X, Wang Y. High efficient construction of location fingerprint database based on matrix completion improved by backtracking search optimization[J]. Journal of Computer Applications, 2017, 37(7):1893-1899. (in Chinese)
[13] Candès E J, Recht B. Exact matrix completion via convex optimization[J]. Foundations of Computational Mathematics, 2009, 9(6):717-772.
[14] 李熙,陈锋锐,李畅. 贝叶斯方法和非参数模型支持下的遥感影像线性光谱分解[J]. 应用科学学报,2016, 34(6):661-669. Li X, Chen F R, Li C. Linear spectral unmixing of remote sensing images using Bayesian method and non-parametric model[J]. Journal of Applied Sciences, 2016, 34(6):661-669. (in Chinese)
[15] Halperin D, Hu W, Sheth A, Wetherall D. Tool release:gathering 802.11n traces with channel state information[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(1):53-53.
[16] Nikitaki S, Tsagkatakis G, Tsakalides P. Efficient multi-channel signal strength based localization via matrix completion and Bayesian sparse learning[J]. IEEE Transactions on Mobile Computing, 2015, 14(11):2244-2256.
[17] 赵玉娟,郑宝玉,陈守宁. 矩阵填充及其在信号处理中的应用[J]. 信号处理,2015(4):423-436. Zhao Y J, Zheng B Y, Chen S N. Matrix completion and its application in signal processing[J]. Journal of Signal Processing, 2015(4):423-436. (in Chinese)
[18] 王红军,周宇,王伦文. 基于SVR-Kriging插值的矿井工人二维指纹定位数据库构建算法[J]. 电子与信息学报,2017, 39(11):2571-2578. Wang H J, Zhou Y, Wang L W. Establishment algorithm of two dimensional fingerprint database for mine workers based on SVR-Kriging interpolation[J]. Journal of Electronics and Information Technology, 2017, 39(11):2571-2578. (in Chinese)
[19] Institute of Trustworthy Networks and Systems of Tsinghua University. WiFi Radar System[EB.OL].[2018-03-03]. http://tns.thss.tsinghua.edu.cn/wifiradar/.
[20] Diamond S, Boyd S. Cvxpy:a python-embedded modeling language for convex optimization[J]. Journal of Machine Learning Research, 2016, 17(1):2909-2913.
Outlines

/