A Mobile Indoor Positioning System Founded on Convolutional Extraction of Learned WLAN Fingerprints

Avi Bleiweiss

2016

Abstract

The proliferation of both wireless local area networks and mobile devices facilitated cost-effective indoor positioning systems that obviate the need for expensive infrastructure. We explore a floor-level, indoor localization system to predict the physical position of a mobile device holder in an office space by sensing a fingerprint of signal strength values, received from a plurality of wireless access points. In this work, we devise an instructive model that tailors elemental algorithms for unsupervised fingerprint learning, and resorts to only using a single-layer convolutional neural-network, succeeded by pooling. We applied our model to a fingerprint-based dataset that renders large multi-story buildings, and present a detailed analysis of the effect of changing setup parameters including the number of hidden nodes, the receptive field size, and the stride between extracted features. Our results surprisingly show that classification performance improves markedly with a sparser feature extraction, and affirms a more intuitive gain, yet milder, as any of the number of features or the tile size increases. Despite its simplicity, the positional accuracy we attained is sufficient to provide a useful tool for a location-aware mobile application, purposed to automate the mapping of building occupants.

References

  1. Baeza-Yates, R. and Ribeiro-Neto, B., editors (1999). Modern Information Retrieval. ACM Press Series/Addison Wesley, Essex, UK.
  2. Chen, M. Y., Sohn, T., Chmelev, D., Haehnel, D., Hightower, J., Hughes, J., LaMarca, A., Potter, F., Smith, I., and Varshavsky, A. (2006). Practical metropolitanscale positioning for GSM phones. In Ubiquitous Computing (UbiComp), pages 225-242, Orange County, CA.
  3. Ching, W., Rue, J. T., Binghao, L., and Rizos, C. (2010). Uniwide WiFi based positioning system. In Technology and Society (ISTAS), pages 180-189, Wollongong, Australia.
  4. Coates, A., Lee, H., and Ng, A. (2011). An analysis of single-layer networks in unsupervised feature learning. In JMLR Artificial Intelligence and Statistics, pages 215-223, Fort Lauderdale, FL.
  5. Cormen, T. H., Leiserson, C. H., Rivest, R. L., and Stein, C. (1990). Introduction to Algorithms. MIT Press/McGraw-Hill Book Company, Cambridge, MA.
  6. Duda, R. O., Hart, P. E., and Stork, D. G. (2001). Unsupervised learning and clustering. In Pattern Classification, pages 517-601. Wiley, New York, NY.
  7. Ferris, B., Fox, D., and Lawrence, N. D. (2007). WiFiSLAM using gaussian process latent variable models. In International Joint Conference on Artificial Intelligence (IJCAI), pages 2480-2485, Hyderabad, India.
  8. Jarrett, K., Kavukcuoglu, K., Ranzato, M., and LeCun, Y. (2009). What is the best multi-stage architecture for object recognition? In International Conference on Computer Vision (ICCV), pages 2146-2153, Kyoto, Japan.
  9. Kaemarungsi, K. and Krishnamurthy, P. (2004). Modeling of indoor positioning systems based on location fingerprinting. In IEEE Computer and Communication Societies (INFOCOM), pages 1012-1022, Hong Kong.
  10. Kaufman, L. and Rousseeuw, P. J., editors (1990). Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York, NY.
  11. Manning, C. D., Raghavan, P., and Schutze, H. (2008). Introduction to Information Retrieval. Cambridge University Press, Cambridge, United Kingdom.
  12. Marques, N., Meneses, F., and Moreira, A. (2012). Combining similarity functions and majority rules for multibuilding, multi-floor, WiFi positioning. In Indoor Positioning and Indoor Navigation (IPIN), pages 1-9, Sydney, Australia.
  13. Nowak, E., Jurie, F., and Triggs, B. (2006). Sampling strategies for bag-of-features image classification. In European Conference on Computer Vision (ECCV), pages 490-503, Graz, Austria.
  14. R (1997). R project for statistical computing. http://www.rproject.org/.
  15. Rajaraman, R. and Ullman, J. D. (2011). Mining of Massive Datasets. Cambridge University Press, New York, NY.
  16. Ruoxi, J., Ming, J., and Costas, J. S. (2014). SoundLoc: Acoustic method for indoor localization without infrastructure. Computing Research Repository, Human-Computer Interaction, arXiv:1407.4409. http://arxiv.org/abs/1407.4409.
  17. Salton, G., Wong, A., and Yang, C. S. (1975). A Vector Space Model for Automatic Indexing. Communications of the ACM, 18(11):613-620.
  18. Torres-Sospedra, J., Montoliu, R., Martinez-Uso, A., Arnau, T. J., Avariento, J. P., Benedito-Bordonau, M., and Huerta, J. (2014). UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems. In Indoor Positioning and Indoor Navigation (IPIN), Busan, Korea.
  19. UCI (2014). Machine learning repository - UJIIndoorLoc data set. http://archive.ics.uci.edu/ml/datasets/UJIIndoorLoc.
  20. Woo, S., Jeong, S., Mok, E., Xia, L., Choi, C., Pyeon, M., and Heo, J. (2011). Application of WiFi-based indoor positioning system for labor tracking at construction sites: A case study in Guangzhou MTR. Automation in Construction, 20(1):3-13.
  21. Zhou, J. and Shi, J. (2009). RFID localization algorithms and application: a review. Journal of Intelligent Manufacturing, 20(6):695-707.
Download


Paper Citation


in Harvard Style

Bleiweiss A. (2016). A Mobile Indoor Positioning System Founded on Convolutional Extraction of Learned WLAN Fingerprints . In Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-173-1, pages 214-223. DOI: 10.5220/0005685702140223


in Bibtex Style

@conference{icpram16,
author={Avi Bleiweiss},
title={A Mobile Indoor Positioning System Founded on Convolutional Extraction of Learned WLAN Fingerprints},
booktitle={Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2016},
pages={214-223},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005685702140223},
isbn={978-989-758-173-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - A Mobile Indoor Positioning System Founded on Convolutional Extraction of Learned WLAN Fingerprints
SN - 978-989-758-173-1
AU - Bleiweiss A.
PY - 2016
SP - 214
EP - 223
DO - 10.5220/0005685702140223