Browse > Article
http://dx.doi.org/10.3837/tiis.2013.11.006

Error Estimation Method for Matrix Correlation-Based Wi-Fi Indoor Localization  

Sun, Yong-Liang (Communication Research Center, Harbin Institute of Technology)
Xu, Yu-Bin (Communication Research Center, Harbin Institute of Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.7, no.11, 2013 , pp. 2657-2675 More about this Journal
Abstract
A novel neighbor selection-based fingerprinting algorithm using matrix correlation (MC) for Wi-Fi localization is presented in this paper. Compared with classic fingerprinting algorithms that usually employ a single received signal strength (RSS) sample, the presented algorithm uses multiple on-line RSS samples in the form of a matrix and measures correlations between the on-line RSS matrix and RSS matrices in the radio-map. The algorithm makes efficient use of on-line RSS information and considers RSS variations of reference points (RPs) for localization, so it offers more accurate localization results than classic neighbor selection-based algorithms. Based on the MC algorithm, an error estimation method using artificial neural network is also presented to fuse available information that includes RSS samples and localization results computed by the MC algorithm and model the nonlinear relationship between the available information and localization errors. In the on-line phase, localization errors are estimated and then used to correct the localization results to reduce negative influences caused by a static radio-map and RP distribution. Experimental results demonstrate that the MC algorithm outperforms the other neighbor selection-based algorithms and the error estimation method can reduce the mean of localization errors by nearly half.
Keywords
Wi-Fi localization; matrix correlation; artificial neural network; information fusion; error estimation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. Want, A. Hopper, V. Falcao, J. Gibbons, "The active badge location system," ACM Transactions on Information Systems, vol. 10, no. 1, pp. 91-102, 1992.   DOI
2 C.J. Hegarty and E. Chatre, "Evolution of the global navigation satellite system (GNSS)," Proceedings of the IEEE, vol. 96, no. 12, pp. 1902-1917, 2008.   DOI   ScienceOn
3 P. Prasithsangaree, P. Krishnamurthy and P.K. Chrysanthis, "On indoor position location with wireless lans," in Proc. of 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 720-724, September 15-18, 2002.
4 P. Bahl and V.N. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system," in Proc. of 19th IEEE Computer and Communications Societies Conference, pp. 775-784, March 26-30, 2000.
5 M. Zhou, Y.B. Xu, L. Ma, and S. Tian, "On the statistical errors of RADAR location sensor networks with built-in Wi-Fi gaussian linear fingerprints," Sensors, vol. 12, pp. 3605-3626, December, 2012.   DOI   ScienceOn
6 H. Liu, H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," IEEE Transaction on Systems, Man, and Cybernetics-Part C: Application and Reviews, vol. 37, no. 6, pp. 1067-1080, November, 2007.   DOI   ScienceOn
7 O.J. Woodman, R.K. Harle, "Concurrent scheduling in the active bat location system," in Proc. of 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 431-437, 2010.
8 L.M. Ni, Y. Liu, Y.C. Lau, and A.P. Patil, "LANDMARC: indoor location sensing using active RFID," in Proc. of the First IEEE International Conference on Pervasive Computing and Communications, pp. 407-415, March, 2003.
9 Y.Y. Gu, A. Lo and I. Niemegeers, "A survey of indoor positioning systems for wireless personal networks," IEEE Communication Surveys & Tutorials, vol. 11, no. 1, pp. 13-32, 2009.   DOI   ScienceOn
10 B.H. Li, Y. Wang, H.K. Lee, A.G. Dempster, and C. Rizos, "Method for yielding a database of location fingerprints in WLAN," IEE Proceedings Communications, vol. 152, no. 5, pp. 580-586, October, 2005.   DOI   ScienceOn
11 S. Mazuelas, A. Bahillo, R.M. Lorenzo, P. Fernandez, F.A. Lago, E. Garcia, J. Blas, and E.J. Abril, "Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks," IEEE Journal of Selected Topics in Signal Processing, vol. 3, no. 5, pp. 821-831, October, 2009.   DOI   ScienceOn
12 M. Ciurana, F. Barcelo and S. Cugno, "Indoor tracking in WLAN location with TOA measurements," in Proc. of the 2006 ACM International Workshop on Mobility Management and Wireless Access, pp. 121-125, October, 2006.
13 Y.B. Xu, M. Zhou, W.X. Meng, and L. Ma, "Optimal KNN positioning algorithm via theoretical accuracy criterion in WLAN indoor environment," in Proc. of 2010 IEEE Global Telecommunications Conf., pp. 1-5, December 6-10, 2010.
14 R. Yamasaki, A. Ogino, T. Tamaki, T. Uta, N. Matsuzawa, and T. Kato, "TDOA location system for IEEE 802.11b WLAN," In Proc. of IEEE Wireless Communications and Networking Conf., pp. 2338-2343, March 13-17, 2005.
15 C. Wong, R. Klukas and G.G. Messier, "Using WLAN infrastructure for angle-of-arrival indoor user location," in Proc. of the 68th IEEE Vehicular Technology Conf., pp. 1-5, September, 2008.
16 M. Brunato and R. Battiti, "Statistical learning theory for location fingerprinting in wireless LANs," Computer Networks, vol. 47, no. 6, pp. 825-845, April, 2005.   DOI   ScienceOn
17 O. Baala and A. Caminada, "Location precision in indoor positioning system," in Proc. of 2006 Innovations in Information Technology, pp. 1-5, November 19-21, 2006.
18 Q. Tran, J.W. Tantra, C.H. Foh, A.H. Tan, K.C. Yow, and D.Y. Qiu, "Wireless indoor positioning system with enhanced nearest neighbors in signal space algorithm," in Proc. of 2006 IEEE 64th Vehicular Technology Conf., pp. 2355-2359, September 25-28, 2006.
19 M. Zhou, Y.B. Xu, L. Tang, "Multilayer ANN indoor location system with area division in WLAN environment," Journal of Systems Engineering and Electronics, vol. 21, no. 5, pp. 914-926, October, 2010.   DOI
20 A. Teuber, B. Eissfeller and T. Pany, "A two-stage fuzzy logic approach for wireless LAN indoor positioning," in Proc. of 2006 IEEE/ION Position, Location, and Navigation Symposium, pp. 730-738, April, 2006.
21 J.L. Pan, J.T. Kwok, Q. Yang, and J.F. Pan, "Adaptive localization in a dynamic WiFi environment through multi-view learning," in Proc. of 22nd AAAI Conf. on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conf., pp. 1108-1113, July, 2007.
22 J. Yin, Q. Yang and L.M. Ni, "Learning adaptive temporal radio maps for signal-strength-based location estimation," IEEE Transactions on Mobile Computing, vol. 7, no. 7, pp. 869-883, July, 2008.   DOI   ScienceOn
23 J. Yin, Q. Yang and L.M. Ni, "Adaptive temporal radio maps for indoor location estimation," in Proc. of 3rd IEEE Int. Conf. on Pervasive Computing and Communications, pp. 85-94, 2005.
24 J.L. Rodgers and W.A. Nicewander, "Thirteen ways to look at the correlation coefficient," The American Statistician, vol. 42, no. 1, pp. 59-66, February, 1988.
25 C.Y. Shih, L.H. Chen, G.H. Chen, H.K. Wu, and M.H. Jin, "Intelligent radio map management for future WLAN indoor location fingerprinting," in Proc. of IEEE Wireless Communications and Networking Conf., pp. 2769-2773, April 1-4, 2012.
26 H.A. Zebker and K. Chen, "Accurate estimation of correlation in InSAR observations," IEEE Geoscience and Remote Sensing Letters, vol. 2, no. 2, pp. 124-127, 2005.   DOI   ScienceOn
27 X.C Liu, S. Zhang, Q.Y. Zhao, and X.K. Lin, "A real-time algorithm for fingerprint localization based on clustering and spatial diversity," in Proc. of 2010 Int. Congress on Ultra Modern Telecommunications and Control Systems and Workshops, pp. 74-81, October 18-20, 2010.
28 H.M. Wang, L. Ma, Y.B. Xu, and Z.A. Deng, "Dynamic radio map construction for WLAN indoor location," in Proc. of 2011 3rd Int. Conf. on Intelligent Human-Machine Systems and Cybernetics, pp. 162-165, August 26-27, 2011.
29 D.E. Rumelhart, G.E. Hinton and R.J. Williams, "Learning representations by back-propagating errors," Nature, vol. 323, pp. 533-536, October, 1986.   DOI   ScienceOn
30 S.A. Mitilineos, G.K. Roumeliotis, K.S. Mougiakos, C.N. Capsalis, and S.C.A. Thomopoulos, "Positioning accuracy enhancement using localization error modeling," in Proc. of 2009 IEEE Int. Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops, pp. 1-5, June 15-19, 2009.
31 S. Outemzabet and C. Nerguizian, "Accuracy enhancement of an indoor ANN-based fingerprinting location system using particle filtering and a low-cost sensor," in Proc. of IEEE 67th Vehicular Technology Conf., pp. 2750-2754, May 11-14, 2008.
32 R. Sharaf, A. Noureldin, "Sensor integration for satellite based vehicular navigation using neural networks," IEEE Transactions on Neural Networks, vol. 18, no. 2, pp. 589-594, March, 2007.   DOI   ScienceOn
33 J.L. Pan, W.C. Zheng, Q. Yang, and H. Hu, "Transfer learning for WiFi-based indoor localization," in Proc. of the Workshop on Transfer Learning for Complex Task of the 23rd AAAI Conference on Artificial Intelligence, pp. 43-48, July 13-17, 2008.
34 C. Feng, W.S. Anthea Au, S. Valaee, and Z.H. Tan. "Received-signal-strength-based indoor positioning using compressive sensing," IEEE Transactions on Mobile Computing, vol. 11, no. 12, pp. 1983-1993, 2012.   DOI   ScienceOn
35 Z.A. Deng, Y.B. Xu and L. Ma, "Joint access point selection and local discriminant embedding for energy efficient and accurate Wi-Fi positioning," KSII Transactions on Internet and Information Systems, vol. 6, no. 3, pp. 791-814, March, 2012.
36 W.C. Zheng, W. Xiang, Q. Yang, and D. Shen, "Transferring localization models over time," in Proc. of the 23rd AAAI Conference on Artificial Intelligence, pp. 1421-1426, July 13-17, 2008.
37 S.H. Fang and T.N. Lin. "Indoor location system based on discriminant-adaptive neural network in IEEE 802.11 environments," IEEE Transactions on neural networks, vol. 19, no. 11, pp. 1973-1978, November, 2008.   DOI   ScienceOn