Computer Science ›› 2016, Vol. 43 ›› Issue (6): 91-96.doi: 10.11896/j.issn.1002-137X.2016.06.019

Previous Articles     Next Articles

Fingerprint-based Indoor Localization via Matrix Completion

SHA Chao-heng, XIAO Fu, CHEN Lei, SUN Li-juan and WANG Ru-chuan   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In recent years,indoor localization technique has attracted widespread attention of researchers.Existing fingerprint-based algorithms require sufficient fingerprint data and are apt to cause big localization error under the interference of noise.To address this challenge,we proposed a robust indoor localization algorithm based on matrix completion,which utilizes the low rank feature of fingerprint matrix to reconstruct the original fingerprint database from a small amount of RSSI fingerprint data.By introducing L1-norm and Frobenius-norm to smooth outlier and enhance algorithm stability,the recovering of fingerprint database with noise is formulated as a norm-regularized matrix completion pro-blem,which can be effectively solved by alternating direction method of multiplier and variable splitting technology.Experiment results demonstrate that this algorithm can recover the complete fingerprint database with a small amount of fingerprint data and achieve higher localization accuracy than similar algorithms under the interference of various types of noise.

Key words: Indoor localization,Fingerprint,Matrix completion,Outlier noise

[1] Gu Y Y,Lo A,Niemegeers I.A survey of indoor positioning systems for wireless personal networks [J].IEEE Communications Surveys and Tutorials,2009,11(1):13-32
[2] Li B,Salter J,Dempster A G,et al.Indoor positioning techniques based on wireless lan[C]∥Proc.of Aus Wireless.2006
[3] Papadakis S,Traganitis A.Wireless positioning using the signal strength difference on arrival[C]∥Proc.of 7th International Conference on Mobile Adhoc and Sensor Systems (MASS).2010:674-681
[4] Bahl P,Padmanabhan V N.RADAR:An in-building RF-based user location and tracking system[C]∥Proc.of INFOCOM 2000.Nineteenth Annual Joint Conference of the IEEE Compu-ter and Communications Societies.IEEE,2000:775-784
[5] Boyd S,Parikh N,Chu E,et al.Distributed optimization and statistical learning via the alternating direction method of multip-liers[J].Foundations and Trends in Machine Learning,2011,3(1):1-122
[6] Afonso M V,Bioucas-Dias J M,Figueiredo M A T.Fast image recovery using variable splitting and constrained optimization [J].IEEE Transactions on Image Processing,2010,19(9):2345-2356
[7] Seshadri V,Zaruba G V,Huber M.A bayesian sampling ap-proach to in-door localization of wireless devices using received signal strength indication[C]∥Proc.of third IEEE Internatio-nal Conference on Pervasive Computing and Communications.2005:75-84
[8] Kushki A,Plataniotis K N,Venetsanopoulos A N.Kernel-based positioning in wireless local area networks [J].IEEE Transactions on Mobile Computing,2007,6(6):689-705
[9] Deasy T P,Scanlon W G.Simulation or measurement:the effect of radio map creation on indoor WLAN-based localization accuracy [J].Wireless Personal Communications,2007,42(4):563-573
[10] Wu C,Yang Z,Liu Y,et al.WILL:Wireless indoor localization without site survey [J].IEEE Transactions on Parallel and Distributed Systems,2013,24(4):839-848
[11] Feng C,Au W S A,Valaee S,et al.Received-signal-strength-based indoor positioning using compressive sensing [J].IEEE Transactions on Mobile Computing,2012,11(12):1983-1993
[12] Nikitaki S,Tsagkatakis G,Tsakalides P.Efficient training forfingerprint based positioning using matrix completion[C]∥Proc.of 20th European Signal Processing Conference (EUSIPCO).2012:195-199
[13] Candès E J,Recht B.Exact matrix completion via convex optimization [J].Foundations of Computational Mathematics,2009,9(6):717-772
[14] Donoho D L.Compressed sensing [J].IEEE Transactions on Information Theory,2006,52(4):1289-1306
[15] Li H,Chen N,Li L.Error analysis for matrix elastic-net regula-rization algorithms[J].IEEE Transactions on Neural Networks and Learning Systems,2012,23(5):737-748
[16] Cai J F,Candès E J,Shen Z.A singular value thresholding algorithm for matrix completion [J].SIAM Journal on Optimization,2010,20(4):1956-1982
[17] Hu Y,Zhang D,Ye J,et al.Fast and accurate matrix completion via truncated nuclear norm regularization [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2013,35(9):2117-2130
[18] Wang Z,Lai M J,Lu Z,et al.Rank-One Matrix Pursuit for Matrix Completion[C]∥Proc.of the 31st International Conference on Machine Learning (ICML-14).2014:91-99
[19] Rappaport T S.Wireless communications:principles and practice [M].New Jersey:Prentice hall PTR,1996
[20] Lin Zhou-chen,Chen Min-ming,Ma Yi,et al.The augmentedLagrange multiplier method for exact recovery of corrupted low-rank matrices [EB/OL].(2010-09-26).http://arxiv.org/pdf/1009.5055
[21] Bruckstein A M,Donoho D L,Elad M.From sparse solutions of systems of equations to sparse modeling of signals and images [J].SIAM Review,2009,51(1):34-81

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!