Skip to main content

Feature-Based Room-Level Localization of Unmodified Smartphones

  • Conference paper
  • First Online:
Smart City 360° (SmartCity 360 2016, SmartCity 360 2015)

Abstract

Locating smartphone users will enable numerous potential applications such as monitoring customers in shopping malls. However, conventional received signal strength (RSS)-based room-level localization methods are not likely to distinguish neighboring zones accurately due to similar RSS fingerprints. We solve this problem by proposing a system called feature-based room-level localization (FRL). FRL is based on an observation that different rooms vary in internal structures and human activities which can be reflected by RSS fluctuation ranges and user dwell time respectively. These two features combing with RSS can be exploited to improve the localization accuracy. To enable localization of unmodified smartphones, FRL utilizes probe requests, which are periodically broadcast by smartphones to discover nearby access points (APs). Experiments indicate that FRL can reliably locate users in neighboring zones and achieve a 10 % accuracy gain, compared with conventional methods like the histogram method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Liao, L., Patterson, D.J., Fox, D., Kautz, H.: Learning and inferring transportation routines. Artif. Intell. 171(5), 311–331 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  2. Zheng, Y., Xie, X.: Learning travel recommendations from user-generated GPS traces. ACM Trans. Intell. Syst. Technol. (TIST) 2(1), 2 (2011)

    Google Scholar 

  3. Farrahi, K., Gatica-Perez, D.: Discovering routines from large-scale human locations using probabilistic topic models. ACM Trans. Intell. Syst. Technol. (TIST) 2(1), 3 (2011)

    Google Scholar 

  4. Hu, H., Lee, D.-L.: Semantic location modeling for location navigation in mobile environment. In: Proceedings of IEEE International Conference on Mobile Data Management, pp. 52–61. IEEE (2004)

    Google Scholar 

  5. Kelley, K.J.: Wi-Fi location determination for semantic locations. Hilltop Rev. 7(1), 9 (2015)

    Google Scholar 

  6. Pradhan, S.: Semantic location. Pers. Technol. 4(4), 213–216 (2000)

    Article  Google Scholar 

  7. Zeng, Y., Pathak, P.H., Mohapatra, P., Xu, C., Pande, A., Das, A., Miyamoto, S., Seto, E., Henricson, E., Han, J., et al.: Analyzing shopper’s behavior through WiFi signals. In: Proceedings of the 2nd Workshop on Workshop on Physical Analytics, pp. 13–18. ACM (2015)

    Google Scholar 

  8. Spink, A., Locke, B., Van der Aa, N., Noldus, L.: Tracklab: an innovative system for location sensing, customer flow analysis and persuasive information presentation. In: Proceedings of the ACM Conference on Pervasive and Ubiquitous Computing Adjunct Publication, pp. 985–990. ACM (2013)

    Google Scholar 

  9. Correa, J., Katz, E., Collins, P., Griss, M.: Room-level Wi-Fi location tracking (2008)

    Google Scholar 

  10. Roos, T., Myllymäki, P., Tirri, H., Misikangas, P., Sievänen, J.: A probabilistic approach to WLAN user location estimation. Int. J. Wirel. Inf. Netw. 9(3), 155–164 (2002)

    Article  Google Scholar 

  11. Bahl, P., Padmanabhan, V.N.: Radar: an in-building RF-based user location and tracking system. In: INFOCOM, Proceedings of Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 775–784. IEEE (2000)

    Google Scholar 

  12. Lee, D.L., Chen, Q.: A model-based Wifi localization method. In: Proceedings of the 2nd International Conference on Scalable Information Systems, p. 40. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (2007)

    Google Scholar 

  13. Chen, Q., Lee, D.-L., Lee, W.-C.: Rule-based WiFi localization methods. In: IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2008, vol. 1, pp. 252–258. IEEE (2008)

    Google Scholar 

  14. Jiang, Y., Pan, X., Li, K., Lv, Q., Dick, R.P., Hannigan, M., Shang, L.: Ariel: automatic Wi-Fi based room fingerprinting for indoor localization. In: Proceedings of the ACM Conference on Ubiquitous Computing, pp. 441–450. ACM (2012)

    Google Scholar 

  15. Azizyan, M., Constandache, I., Roy Choudhury, R.: Surroundsense: mobile phone localization via ambience fingerprinting. In: Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, pp. 261–272. ACM (2009)

    Google Scholar 

  16. Pan, J.J., Pan, S.J., Yin, J., Ni, L.M., Yang, Q.: Tracking mobile users in wireless networks via semi-supervised colocalization. IEEE Trans. Pattern Anal. Mach. Intell. 34(3), 587–600 (2012)

    Article  Google Scholar 

  17. Musa, A. Eriksson, J.: Tracking unmodified smartphones using Wi-Fi monitors. In: Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, pp. 281–294. ACM (2012)

    Google Scholar 

  18. Cunche, M.: I know your MAC address: targeted tracking of individual using Wi-Fi. J. Comput. Virol. Hacking Tech. 10(4), 219–227 (2014)

    Article  Google Scholar 

  19. Handte, M., Iqbal, M.U., Wagner, S., Apolinarski, W., Marrón, P.J., Navarro, E.M.M., Martinez, S., Barthelemy, S.I., Fernández, M.G.: Crowd density estimation for public transport vehicles. In: EDBT/ICDT Workshops, pp. 315–322 (2014)

    Google Scholar 

  20. Schauer, L., Werner, M., Marcus, P.: Estimating crowd densities andpedestrian flows using Wi-Fi and Bluetooth. In: Proceedings of the 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, pp. 171–177. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (2014)

    Google Scholar 

  21. Barbera, M.V., Epasto, A., Mei, A., Perta, V.C., Stefa, J.: Signals from the crowd: uncovering social relationships through smartphone probes. In: Proceedings of the Conference on Internet Measurement Conference, pp. 265–276. ACM (2013)

    Google Scholar 

  22. Ling, C.X., Sheng, V.S.: Cost-sensitive learning. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 231–235. Springer, USA (2010)

    Google Scholar 

Download references

Acknowledgment

The research was partially supported by NSFC/RGC Joint Research Scheme under Grant N_PolyU519/12, and NSFC under Grant 61332004.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiaxing Shen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Shen, J., Cao, J., Liu, X., Wen, J., Chen, Y. (2016). Feature-Based Room-Level Localization of Unmodified Smartphones. In: Leon-Garcia, A., et al. Smart City 360°. SmartCity 360 SmartCity 360 2016 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 166. Springer, Cham. https://doi.org/10.1007/978-3-319-33681-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33681-7_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33680-0

  • Online ISBN: 978-3-319-33681-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics