Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2016 (2016), Article ID 2682869, 16 pages
http://dx.doi.org/10.1155/2016/2682869
Research Article

Improving Accuracy and Simplifying Training in Fingerprinting-Based Indoor Location Algorithms at Room Level

Department of Telematics Engineering, Universidad Carlos III de Madrid, 28911 Leganes, Spain

Received 9 August 2015; Revised 14 December 2015; Accepted 5 January 2016

Academic Editor: Francesco Gringoli

Copyright © 2016 Mario Muñoz-Organero and Claudia Brito-Pacheco. 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. I. Sabek, M. Youssef, and A. V. Vasilakos, “ACE: an accurate and efficient multi-entity device-free WLAN localization system,” IEEE Transactions on Mobile Computing, vol. 14, no. 2, pp. 261–273, 2015. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Hightower and G. Borriello, “Location systems for ubiquitous computing,” Computer, vol. 34, no. 8, pp. 57–66, 2001. View at Publisher · View at Google Scholar · View at Scopus
  3. N. D. Lane, E. Miluzzo, H. Lu, D. Peebles, T. Choudhury, and A. T. Campbell, “A survey of mobile phone sensing,” IEEE Communications Magazine, vol. 48, no. 9, pp. 140–150, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. K. P. Subbu, C. Zhang, J. Luo, and A. V. Vasilakos, “Analysis and status quo of smartphone-based indoor localization systems,” IEEE Wireless Communications, vol. 21, no. 4, pp. 106–112, 2014. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Varshavsky, A. Lamarca, J. Hightower, and E. De Lara, “The skyLoc floor localization system,” in Proceedings of the 5th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom ’07), pp. 125–134, IEEE, White Plains, NY, USA, March 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. Y. Jiang, X. Pan, K. Li et al., “ARIEL: automatic Wi-Fi based room fingerprinting for indoor localization,” in Proceedings of the 14th International Conference on Ubiquitous Computing (UbiComp ’12), pp. 441–450, Pittsburgh, Pa, USA, September 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. S. P. Tarzia, P. A. Dinda, R. P. Dick, and G. Memik, “Indoor localization without infrastructure using the acoustic background spectrum,” in Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services (MobiSys ’11), pp. 155–168, ACM, Washington, DC, USA, June-July 2011. View at Publisher · View at Google Scholar
  8. K. P. Subbu, B. Gozick, and R. Dantu, “LocateMe: magnetic-fields-based indoor localization using smartphones,” ACM Transactions on Intelligent Systems and Technology, vol. 4, no. 4, article 73, 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. P. Bolliger, “Redpin—adaptive, zero-configuration indoor localization through user collaboration,” in Proceedings of the 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments (MELT ’08), pp. 55–60, San Francisco, Calif, USA, September 2008. View at Publisher · View at Google Scholar
  10. F. Li, C. Zhao, G. Ding, J. Gong, C. Liu, and F. Zhao, “A reliable and accurate indoor localization method using phone inertial sensors,” in Proceedings of the 14th International Conference on Ubiquitous Computing (UbiComp ’12), pp. 421–430, Pittsburgh, Pa, USA, September 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, “Zee: zero-effort crowdsourcing for indoor localization,” in Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (Mobicom ’12), pp. 293–304, ACM, Istanbul, Turkey, August 2012. View at Publisher · View at Google Scholar
  12. H. Shin, Y. Chon, Y. Kim, and H. Cha, “A participatory service platform for indoor location-based services,” IEEE Pervasive Computing, vol. 14, no. 1, pp. 62–69, 2015. View at Publisher · View at Google Scholar · View at Scopus
  13. K. Subbu, C. Zhang, J. Luo, and A. Vasilakos, “Analysis and status quo of smartphone-based indoor localization systems,” IEEE Wireless Communications, vol. 21, no. 4, pp. 106–112, 2014. View at Publisher · View at Google Scholar · View at Scopus
  14. H. Lin, Y. Zhang, M. Griss, and I. Landa, “WASP: an enhanced indoor locationing algorithm for a congested Wi-Fi environment,” in Mobile Entity Localization and Tracking in GPS-Less Environnments: Second International Workshop, MELT 2009, Orlando, FL, USA, September 30, 2009. Proceedings, vol. 5801 of Lecture Notes in Computer Science, pp. 183–196, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  15. M. Brunato and R. Battiti, “Statistical learning theory for location fingerprinting in wireless LANs,” Computer Networks, vol. 47, no. 6, pp. 825–845, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  16. A. Carlotto, M. Parodi, C. Bonamico, F. Lavagetto, and M. Valla, “Proximity classification for mobile devices using wi-fi environment similarity,” in Proceedings of the 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments (MELT ’08), pp. 43–48, San Francisco, Calif, USA, September 2008. View at Publisher · View at Google Scholar
  17. C. Zhou, H. Xie, and J. Shi, “Wi-Fi indoor location technology based on K-means algorithm,” in LISS 2014, pp. 765–770, Springer, Berlin, Germany, 2015. View at Publisher · View at Google Scholar
  18. K. Kaemarungsi and P. Krishnamurthy, “Modeling of indoor positioning systems based on location fingerprinting,” in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM ’04), vol. 2, pp. 1012–1022, March 2004. View at Publisher · View at Google Scholar
  19. A. K. M. M. Hossain, H. N. Van, and W.-S. Soh, “Fingerprint-based location estimation with virtual access points,” in Proceedings of the 17th International Conference on Computer Communications and Networks (ICCCN ’08), pp. 485–490, IEEE, August 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. D. Lymberopoulos, J. Liu, X. Yang, R. R. Choudhury, V. Handziski, and S. Sen, “A realistic evaluation and comparison of indoor location technologies: experiences and lessons learned,” in Proceedings of the 14th International Conference on Information Processing in Sensor Networks (IPSN ’15), pp. 178–189, ACM, Seattle, Wash, USA, April 2015. View at Publisher · View at Google Scholar
  21. Y. Freund and L. Mason, “The alternating decision tree learning algorithm,” in Proceedings of the 16th International Conference on Machine Learning, pp. 124–133, Bled, Slovenia, June 1999.
  22. H. Shi, Best-First Decision Tree Learning, University of Waikato, Hamilton, New Zealand, 2007.
  23. J. Gama, “Functional trees,” Machine Learning, vol. 55, no. 3, pp. 219–250, 2004. View at Publisher · View at Google Scholar
  24. N. Landwehr, M. Hall, and E. Frank, “Logistic model trees,” Machine Learning, vol. 59, no. 1-2, pp. 161–205, 2005. View at Publisher · View at Google Scholar
  25. R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers, San Mateo, Calif, USA, 1993.
  26. G. I. Webb, “Decision tree grafting from the all-tests-but-one partition,” in Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI ’99), vol. 2, Morgan Kaufmann Publishers, Stockholm, Sweden, July-August 1999.
  27. G. Holmes, B. Pfahringer, R. Kirkby, E. Frank, and M. Hall, “Multiclass alternating decision trees,” in Proceedings of the 13th European Conference on Machine Learning (ECML ’02), pp. 161–172, Helsinki, Finland, August 2002.
  28. N. Landwehr, M. Hall, and E. Frank, “Logistic model trees,” Machine Learning, vol. 59, no. 1, pp. 161–205, 2005. View at Publisher · View at Google Scholar
  29. M. Sumner, E. Frank, and M. Hall, “Speeding up logistic model tree induction,” in Knowledge Discovery in Databases: PKDD 2005: 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, Porto, Portugal, October 3–7, 2005. Proceedings, vol. 3721 of Lecture Notes in Computer Science, pp. 675–683, Springer, Berlin, Germany, 2005. View at Publisher · View at Google Scholar
  30. R. Kohavi, “Scaling up the accuracy of naive-bayes classifiers: a decision-tree hybrid,” in Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, pp. 202–207, Portland, Ore, USA, August 1996.
  31. L. Breiman, “Random forests,” Machine Learning, vol. 45, no. 1, pp. 5–32, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  32. P. Bolliger, Redpin, 2008, http://www.redpin.org/.
  33. H. Lin, Y. Zhang, M. Griss, and I. Landa, “WASP: an enhanced indoor locationing algorithm for a congested Wi-Fi environment,” in Mobile Entity Localization and Tracking in GPS-Less Environnments, pp. 183–196, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar