Advertisement

Survey-Based Location Systems

  • Camillo Gentile
  • Nayef Alsindi
  • Ronald Raulefs
  • Carole Teolis
Chapter

Abstract

Location fingerprinting systems can be differentiated for the most part by the following two characteristics: (1) the feature selected to fingerprint the sites; and (2) the mapping algorithm to determine the mobile’s location. In this chapter, we introduce several fingerprinting techniques. Given its prevalence, we concentrate on the RSS feature in the first part of the chapter. The same techniques, however, apply to other features as well. In the first section, an analytical model of a generic fingerprinting system is presented. The model describes how the salient parameters common to most systems affect their performance. The subsequent section showcases a number of methods to compute the similarity metric for memoryless systems—that is—systems which estimate location based on readings taken at a single time instant. Section 4.3 introduces systems with memory and shows how maintaining some historic path data can enhance location precision significantly. In the remainder of the chapter, we introduce some non-RSS features. Section 4.4 investigates the use of the channel impulse response as an alternative radio frequency signature. Conversely, Sect. 4.5 reports on non-RF features altogether—features which are available from devices such as smartphones, namely sound, motion, and color.

Keywords

Fingerprint  Signature  Training Phase  On-Line Phase  RSS Mapping  Bayesian Inference  Neural Network  Support Vector Machine  Nearest Neighbor  Markov Process  Markov Localization  

References

  1. A. Agiwal, P. Khandpar, H. Saran, LOCATOR: Location Estimation Systems for Wireless LANs. International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots, ACM, pp. 102–109, 2004Google Scholar
  2. S. Ahonen, P. Ekelinen, Performance Estimations of Mobile Terminal Location with Database Correlation in UMTS Networks. International Conference on 3G Mobile Communications Technologies, pp. 25–27, (2003a).Google Scholar
  3. S. Ahonen, P. Eskelinen, Mobile terminal location for UMTS. Aerosp. Electron. Sys. Mag. 18(2), 23–27 (2003b).CrossRefGoogle Scholar
  4. M. Azizyan, I. Constandache, R.R.Choudhury, Surroundsense: Mobile Phone Localization via Ambience Fingerprinting. International Symposium on Mobile Ad hoc Computing and Networking, ACM, pp. 261–272, 2009Google Scholar
  5. P. Bahl, V. Padmanadhan, RADAR: an in-building rf-based user location and tracking system. IEEE INFOCOM 2, 775–784 (2000)Google Scholar
  6. R. Battiti, T.L. Nihat, A. Villani, Location-Aware Computing: A Neural Network Model for Determining Location in Wireless LANs. Deptartment of Information and Communications Technology, Technical Report DIT-020083, University of Trento, Italy, 2002Google Scholar
  7. D.D. Bevan, L. Averin, D. Lysyakov, RF Fingerprinting for Location Estimation 0311436, United States, 2010Google Scholar
  8. N.K. Bose, Neural Network Fundamentals with Graphs, Algorithms, and Applications (McGraw-Hill, New York, 1995)Google Scholar
  9. M. Brunato, R. Battiti, Statistical learning theory for location fingerprinting in wireless LANs. Comp. Netw. ISDN Syst. 47(6), 825–845 (2005). ElsevierMATHGoogle Scholar
  10. W. Burgard, et al., Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids Conference on Artificial Intelligence, AAAI, pp. 896–901, 1996Google Scholar
  11. G. Cybenko, Approximations by superpositions of sigmoid funcitons. Math. Control, Signals, Sys. 3(4), 303–314 (1989). SpringerMathSciNetCrossRefGoogle Scholar
  12. A.M. Edgar, C. Raul, F. Jesus, Estimatiing user location in a WLAN using back propagation neural networks. Lect. Notes Comp. Sci. 3315, 737–746 (2004)CrossRefGoogle Scholar
  13. A. Eleryan, M. Elsabagh, M. Youssef, AROMA: Automatic Generation of Radio Maps for Localization Systems. International Conference on Mobile Computing and Networking, ACM, pp. 93–94, 2011Google Scholar
  14. S-H. Fang, T-N. Lin, K-C. Lee, A novel algorithm for multipath fingerprinting in indoor WLAN environments , Trans. Wireless Commun.IEEE, 7(9) 2008Google Scholar
  15. D. Fox, W. Burgard, S. Thrun, Markov localization for mobile robots in dynamic environments. J. Artif. Intell. 11, 391–427 (1999)MATHGoogle Scholar
  16. D. Fox et al., Bayesian filtering for location estimation. Pervasive Comput. IEEE. 2(3), 24–33 (2003)CrossRefGoogle Scholar
  17. C. Gentile, A.J. Braga, A comprehensive evaluation of joint range and angle estimation in indoor ultrawideband location systems. EURASIP J. Wireless Commun. Networking 2008, 248509 (2008). HindawiCrossRefGoogle Scholar
  18. C. Gentile, A. Kik, A comprehensive evaluation of indoor ranging using ultra-wideband technology. EURASIP J. Wireless Commun. Networking 2007, 86031 (2007). HindawiCrossRefGoogle Scholar
  19. C. Gentile, L. Klein-Berndt, Robust Location Using System Dynamics And Motion Constraints. International Conference on Communications, IEEE. Paris, France, pp. 1360–1364, 2004Google Scholar
  20. C. Gentile, S.M. Lopez, A.A. Kik, Comprehensive spatial-temporal channel propagation model for the ultra-wideband spectrum 2–8 GHz. IEEE Trans. Antennas Propag. 58(6), 2069–2077 (2008)CrossRefGoogle Scholar
  21. V. Honkavirta et al., A comparative survey of wlan location fingerprinting methods. Workshop on Positioning, Navigation and Communication. pp. 243–251, March 2009Google Scholar
  22. V. Honkavirta, Location fingerprinting methods in wireless local area networks. Master of Science Thesis, Tampere University of Technology, Finland, Oct 2008Google Scholar
  23. M. Isard, A. Blake, condensation: conditional density propagation for visual tracking. Int. J. Comput. Vision 1, 5–28 (1998)CrossRefGoogle Scholar
  24. Y. Jin, W.-S. Soh, W.-C. Wong, Indoor localization with channel impulse response based fingerprint and nonparametric regression. IEEE Trans. Wireless Commun. 9(3), 1120–1127 (2010)CrossRefGoogle Scholar
  25. K. Kaemarungsi, P. Krishnamurthy, Modeling of Indoor Positioning Systems based on Location Fingerprinting. INFOCOM. IEEE, pp. 1012–1022, 2004Google Scholar
  26. R.E. Kalman, A new approach to linear filtering and prediction problems. Trans. AMSE: J. Basic Eng. 82, 35–45 (1960)CrossRefGoogle Scholar
  27. Y. Kim, Y. Chon, H. Cha, Smartphone-based collaborative and autonomous radio fingerprinting. IEEE Trans. Syst. Man, Cybern. Part C: Appl. Rev. IEEE, 2(1), 112–122 (2010) Google Scholar
  28. H. Koshima, J. Hoshen, Personal locator services energy. Spectrum. 37(2), 41–48 (2000)CrossRefGoogle Scholar
  29. A. Kushki, K.N. Plataniotis, A.N. Venetsanopoulos, Kernel-based positioning in wireless local area networks. Mobile Computing. 6(6), 689–705 (2007)CrossRefGoogle Scholar
  30. A.M. Ladd et al., Robotics-based location sensing using wireless ethernet. Wirel. Networks 11, 189–204 (2005). (Springer Science + Business Media, Inc.)CrossRefGoogle Scholar
  31. Z. Li Wu et al., Location estimation via support vector regression. Trans. Mobile Comput. IEEE 6(3), 311–321 (2007)CrossRefGoogle Scholar
  32. T.-N. Lin, P.-C. Lin, Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks. Wireless Netw., Commun.Mobile Comput. 2, 1569–1574 (2005)Google Scholar
  33. H. Liu et al., Survey of wireless indoor positioning techniques and systems. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 37(6), 1067–1080 (2007)Google Scholar
  34. D. Madigan et al., Bayesian Indoor Positioning Systems, vol. 2. INFOCOM. IEEE, pp. 1217–1227, 2005Google Scholar
  35. W.Q. Malik, B. Allen, Wireless Sensor Positioning with UWB Fingerprinting. European Conference on Antennas and Propagation, pp. 1–5, Nov 2006Google Scholar
  36. Y. Moustafa, A. Ashok, The Horus WLAN Location Determination System. International Conference on Mobile Systems, Applications and Services, pp. 205–218, 2005Google Scholar
  37. C. Nerguizian, C. Despins, S. Affes, Geolocation in mines with an impulse response fingerprinting technique and neural networks. IEEE Trans. Wireless Commun. 5, 603–611 (2006)Google Scholar
  38. T. Roos et al., A probabilistic approach to WLAN user location estimation. Int. J. Wireless Inf. Networks 9, 155–164 (2002)CrossRefGoogle Scholar
  39. A.J. Smola, B. Schoelkoepf, A tutorial in support vector regression. Stat. Comput. 14, 199–222 (2004). (Kluwer Academic Publishing)MathSciNetCrossRefGoogle Scholar
  40. M. Triki et al., Mobile Terminal Position via Power Delay Profile Fingerprinting: Reproducible Validation Simulations. Vehicular Technology Conference, IEEE, pp. 1–5, Sept 2006Google Scholar
  41. C.L. Wu, L.C. Fu, F.L. Lian, WLAN Location Determination in e-Home via Support Vector Classification. International Conference on Networking, Sensing and Control, IEEE, pp. 1026–1031, 2004Google Scholar
  42. M.A. Youssef, A. Agrawala, A.U. Shankar, WLAN Location Determination via Clustering and Probability Distribution. International Conference in Pervasive Computing and Communications, IEEE, pp. 143–150, 2003Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Camillo Gentile
    • 1
  • Nayef Alsindi
    • 2
  • Ronald Raulefs
    • 3
  • Carole Teolis
    • 4
  1. 1.National Institute of Standards and TechnologyGaithersburgUSA
  2. 2.Etisalat BT Innovation Center (EBTIC)Khalifa University of Science, Technology and Research (KUSTAR)Abu DhabiUnited Arab Emirates (UAE)
  3. 3.German Aerospace CenterWesslingGermany
  4. 4.TRX SystemsGreenbeltUSA

Personalised recommendations