Advertisement

SmartCity 360 2016, SmartCity 360 2015: Smart City 360° pp 125-136 | Cite as

Feature-Based Room-Level Localization of Unmodified Smartphones

  • Jiaxing Shen
  • Jiannong Cao
  • Xuefeng Liu
  • Jiaqi Wen
  • Yuanyi Chen
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 166)

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.

Keywords

Room-level localization RSS Fingerprinting 

Notes

Acknowledgment

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

References

  1. 1.
    Liao, L., Patterson, D.J., Fox, D., Kautz, H.: Learning and inferring transportation routines. Artif. Intell. 171(5), 311–331 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 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. 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. 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. 5.
    Kelley, K.J.: Wi-Fi location determination for semantic locations. Hilltop Rev. 7(1), 9 (2015)Google Scholar
  6. 6.
    Pradhan, S.: Semantic location. Pers. Technol. 4(4), 213–216 (2000)CrossRefGoogle Scholar
  7. 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. 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. 9.
    Correa, J., Katz, E., Collins, P., Griss, M.: Room-level Wi-Fi location tracking (2008)Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  17. 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. 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)CrossRefGoogle Scholar
  19. 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. 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. 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. 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

Copyright information

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

Authors and Affiliations

  • Jiaxing Shen
    • 1
  • Jiannong Cao
    • 1
  • Xuefeng Liu
    • 1
  • Jiaqi Wen
    • 1
  • Yuanyi Chen
    • 2
  1. 1.The Hong Kong Polytechnic UniversityHong KongChina
  2. 2.Shanghai Jiao Tong UniversityShanghaiChina

Personalised recommendations