Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2017, Article ID 6268797, 19 pages
https://doi.org/10.1155/2017/6268797
Research Article

An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse Devices

Shanghai Key Laboratory of Navigation and Location-Based Services, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

Correspondence should be addressed to Ling Pei; nc.ude.utjs@iep.gnil

Received 23 February 2017; Revised 3 May 2017; Accepted 11 May 2017; Published 9 July 2017

Academic Editor: Elena-Simona Lohan

Copyright © 2017 Yasmine Rezgui et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Hightower, R. Want, and G. Borriello, “Spoton: an indoor 3D location sensing technology based on Rf signal strength,” UW-CSE 00-02-02, Department of Computer Science and Engineering, University of Washington, Seattle, Wash, USA, 2000. View at Google Scholar
  2. P. Bahl and V. N. Padmanabhan, “Radar: an in-building RF-based user location and tracking system,” in Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM '00), pp. 775–784, Tel Aviv, Israel, March 2000. View at Publisher · View at Google Scholar · View at Scopus
  3. R. Chen, L. Pei, J. Liu, and H. Leppäkoski, “WLAN and bluetooth positioning in smart phones,” in Ubiquitous Positioning and Mobile Location-Based Services in Smart Phones, pp. 44–68, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. L. Pei, R. Chen, J. Liu, T. Tenhunen, H. Kuusniemi, and Y. Chen, “Inquiry-based bluetooth indoor positioning via RSSI probability distributions,” in Proceedings of the 2nd International Conference on Advances in Satellite and Space Communications (SPACOMM '10), pp. 151–156, Athens, Greece, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. L. Pei, R. Chen, J. Liu, H. Kuusniemi, T. Tenhunen, and Y. Chen, “Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning,” Global Positioning Systems, vol. 9, no. 2, pp. 122–130, 2010. View at Google Scholar
  6. G. Gomes and S. Helena, “Indoor location system using ZigBee technology,” in Proceedings of the 3rd International Conference on Sensor Technologies and Applications (SENSORCOMM '09), pp. 152–157, Athens, Greece, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. K. Pahlavan, F. O. Akgül, M. Heidari, A. Hatami, J. M. Elwell, and R. D. Tingley, “Indoor geolocation in the absence of direct path,” IEEE Wireless Communications, vol. 13, no. 6, pp. 50–58, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. J. MacHaj, P. Brida, and J. Benikovsky, “Using GSM signals for fingerprint-based indoor positioning system,” in Proceedings of the 10th International Conference (ELEKTRO '14), pp. 64–67, Rajecke Teplice, Slovakia, May 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. Y. Yuan, L. Pei, C. Xu, Q. Liu, and T. Gu, “Efficient WiFi fingerprint training using semi-supervised learning,” in Proceedings of the Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS '14), pp. 148–155, Corpus Christ, Tex, USA, November 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. M. Youssef and A. Agrawala, “The Horus location determination system,” Wireless Networks, vol. 14, no. 3, pp. 357–374, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. K. Kaemarungsi and P. Krishnamurthy, “Properties of indoor received signal strength for WLAN location fingerprinting,” in Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS '04), pp. 14–23, Boston, MA, USA, August 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. L. N. Chen, B. H. Li, K. Zhao, C. Rizos, and Z. Q. Zheng, “An improved algorithm to generate a Wi-Fi fingerprint database for indoor positioning,” Sensors, vol. 13, no. 8, pp. 11085–11096, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. B. Zhao, L. Pei, C. Xu, and L. Gu, “Graph-based efficient WiFi fingerprint training using un-supervised learning,” in Proceedings of the 28th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS '15), pp. 2301–2310, Tampa Convention Center, Tampa, Fla, USA, September 2015. View at Scopus
  14. G. Shakhnarovich, P. Indyk, and T. Darrell, “Nearest-neighbor methods in learning and vision,” IEEE Transactions on Neural Networks, vol. 19, no. 2, article 377, 2008. View at Google Scholar
  15. R. M. Faragher and R. K. Harle, “SmartSLAM—an efficient smartphone indoor positioning system exploiting machine learning and opportunistic sensing,” ION GNSS, vol. 13, pp. 1006–1019, 2013. View at Google Scholar
  16. Mitchell and M. Tom, “Machine Learning,” in McGraw-Hill Science/Engineering/Math, 2007, (Bayes Theorem) 156–163, (Naïve Bayes classifier) 177-178, (KNN) 230–234. View at Google Scholar
  17. L. B. Del Mundo, R. L. D. Ansay, C. A. M. Festin, and R. M. Ocampo, “A comparison of Wireless Fidelity (Wi-Fi) fingerprinting techniques,” in Proceedings of the 2011 International Conference on ICT Convergence (ICTC '11), pp. 20–25, Seoul, South Korea, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. A. H. Salamah, M. Tamazin, M. A. Sharkas, and M. Khedr, “An enhanced WiFi indoor localization System based on machine learning,” in Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN '16), pp. 1–8, Alcala de Henares, Spain, October 2016. View at Publisher · View at Google Scholar · View at Scopus
  19. L. Calderoni, M. Ferrara, A. Franco, and D. Maio, “Indoor localization in a hospital environment using random forest classifiers,” Expert Systems with Applications, vol. 42, no. 1, pp. 125–134, 2015. View at Publisher · View at Google Scholar · View at Scopus
  20. C. Zhou and A. Wieser, “Application of backpropagation neural networks to both stages of fingerprinting based WIPS,” in Proceedings of the 2016 4th International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS '16), pp. 207–217, Shanghai, China, November 2016. View at Publisher · View at Google Scholar
  21. M. S. Ifthekhar, N. Saha, and Y. M. Jang, “Neural network based indoor positioning technique in optical camera communication system,” in Proceedings of the 5th International Conference on Indoor Positioning and Indoor Navigation( IPIN '14), pp. 431–435, Busan, South Korea, October 2014. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Pei, M. Zhang, D. Zou, R. Chen, and Y. Chen, “A survey of crowd sensing opportunistic signals for indoor localization,” Mobile Information Systems, vol. 2016, Article ID 4041291, 16 pages, 2016. View at Publisher · View at Google Scholar · View at Scopus
  23. A. W. Tsui, Y.-H. Chuang, and H.-H. Chu, “Unsupervised learning for solving RSS hardware variance problem in WiFi localization,” Mobile Networks and Applications, vol. 14, no. 5, pp. 677–691, 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. M. B. Kjærgaard and C. V. Munk, “Hyperbolic location fingerprinting: a calibration-free solution for handling differences in signal strength (concise contribution),” in Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom '08), Hong Kong, China, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. F. Dong, Y. Chen, J. Liu, Q. Ning, and S. Piao, “A calibration-free localization solution for handling signal strength variance,” in Mobile Entity Localization and Tracking in GPS-Less Environnments, pp. 79–90, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  26. A. K. M. Mahtab Hossain, Y. Jin, W. Soh, and H. N. Van, “SSD: a robust RF location fingerprint addressing mobile devices’ heterogeneity,” IEEE Transactions on Mobile Computing, vol. 12, no. 1, pp. 65–77, 2013. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Correa, E. Katz, P. Collins, and M. Griss, “Room-Level WiFi Location Tracking,” MRC-TR-2008-02, Carnegie Mellon Silicon Valley, CyLab Mobility Research Center, 2008. View at Google Scholar
  28. A. Buchman and C. Lung, “Received signal strength based room level accuracy indoor localisation method,” in Proceedings of the 4th IEEE International Conference on Cognitive Infocommunications (CogInfoCom '13), pp. 103–108, Budapest, Hungary, December 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. S. N. Patel, K. N. Truong, and G. D. Abowd, “Powerline positioning: a practical sub-room-level indoor location system for domestic use,” in Proceedings of the 8th International Conference (UbiComp '06), pp. 441–458, Orange County, CA, USA, 2006. View at Publisher · View at Google Scholar
  30. R. Yasmine and L. Pei, “Indoor fingerprinting algorithm for room level accuracy with dynamic database,” in Proceedings of the 2016 4th International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS '16), pp. 113–121, Shanghai, China, November 2016. View at Publisher · View at Google Scholar
  31. V. N. Vapnik, The Nature of Statistical Learning Theory, Springer, 1995. View at Publisher · View at Google Scholar · View at MathSciNet
  32. V. N. Vapnik, Statistical Learning Theory, Wiley, New York, NY, USA, 1998, ISBN: 978-0-471-03003-4. pp. I–XXIV, 1–736.
  33. T. M. Cover, “Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition,” IEEE Transactions on Electronic Computers, vol. EC-14, no. 3, pp. 326–334, 1965. View at Publisher · View at Google Scholar