Academia.eduAcademia.edu

Outline

Enhanced indoor locationing in a congested Wi-Fi environment

2009

Abstract

Many context-aware mobile applications require a reasonably accurate and stable estimate of a user's location. While the Global Positioning System (GPS) works quite well worldwide outside of buildings and urban canyons, locating an indoor user in a real-world environment is much more problematic. Several different approaches and technologies have been explored, some involving specialized sensors and appliances, and others using increasingly ubiquitous Wi-Fi and Bluetooth radios. In this project, we want to leverage existing Wi-Fi access points (AP) and seek efficient approaches to gain usefully high room-level accuracy of the indoor location prediction of a mobile user. The Redpin algorithm, in particular, matches the Wi-Fi signal received with the signals in the training data and uses the position of the closest training data as the user's current location. However, in a congested Wi-Fi environment where many APs exist, the standard Redpin algorithm can become confused because of the unstable radio signals received from too many APs. In this paper, we propose several enhanced indoor-locationing algorithms for the congested Wi-Fi environment. Different statistical learning algorithms are compared and empirical results show that: using more neighbors gives better results than using the 1-best neighbor; weighting APs with the correlation between the AP visibility and the location is better than the equally weighted AP combination, and automatic filtering noisy APs increases the overall detection accuracy. Our experiments in a university building show that our enhanced indoor locationing algorithms significantly outperform the-state-of-the-art Redpin algorithm. In addition, this paper also reports our findings on how the size of the training data, the physical size of the room and the number of APs affect the accuracy of indoor locationing.

References (15)

  1. REFERENCES
  2. Bahl, P. and Padmanabhan, V.N., "RADAR: an in-building RF-based user location and tracking system", IEEE INFOCOM 2000, Mar. 2000
  3. Hightower, J. and Borriello, G., "Location systems for ubiquitous computing", IEEE Computer, Aug. 2001
  4. Ho, W., Smailagic, A., Siewiorek, D.P. and Faloutsos, C., "An adaptive two- phase approach to WiFi location sensing", IEEE Int. Conf., Mar. 2006
  5. Barceló, F., Evennou, F., de Nardis, L. and Tomé, P., "Advances in indoor Location", TOPO-CONF-2006-024, 2006
  6. Li, B., Salter, J., Dempster, A.G., and Rizos, C.,"Indoor positioning techniques based on Wireless LAN" IEEE Int. Conf., Mar. 2006
  7. David Madigan, D., Elnahrawy, E.,. Martin, R.P, Wen-Hua J., Krishnan, P. and Krishnakumar, A. S. "Bayesian Indoor Positioning Systems", IEEE Infocom, Mar. 2005
  8. Carlotto, A., Parodi, M., Bonamico, C., Lavagetto, F., and Valla, M., "Proximity classification for mobile devices using wi-fi environment similarity", ACM International Workshop, 2008
  9. Bolliger, P. "Redpin -adaptive, zero-configuration indoor localization through user collaboration", ACM International Workshop, 2008
  10. Brunato, M., and Battiti, R., "Statistical Learning Theory for Location Fingerprinting in Wireless LANs", Computer Networks, 2005
  11. Fan, R.E. , Chen, P.H. and Lin, C.J. "Working set selection using the second order information for training SVM", Journal of Machine Learning Research 6, 1889-1918, 2005
  12. Chang, C.C, and Lin, C.L, LIBSVM : a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm/
  13. Wu, C.L., Fu, LC., and Lian, F.L., "WLAN location determination in e-home via support vector classification", IEEE Int. Conf., 2004
  14. Correa, J., Katz, E., Collins, P., and Griss, M., "Room-Level Wi-Fi Location Tracking", Carnegie Mellon Silicon Valley, CyLab Mobility Research Center technical report MRC-TR-2008-02, Nov. 2008.
  15. Bolliger, P., Redpin, 2008. Software available at http://www.redpin.org/