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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Their application to statistical classification is similar.
- 2.
On a similar note, in (Roos), (Kuschki), (Fox), (Madigan) mathematical expressions which are close to the Nadaraya-Watson Kernel regression are developed.
- 3.
Details of the VNA are described in Chap. 2.
- 4.
This requires normalization of the individual similarity metrics such that each of their minimum and maximum values falls between 0 and 1, respectively.
References
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, 2004
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).
S. Ahonen, P. Eskelinen, Mobile terminal location for UMTS. Aerosp. Electron. Sys. Mag. 18(2), 23–27 (2003b).
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, 2009
P. Bahl, V. Padmanadhan, RADAR: an in-building rf-based user location and tracking system. IEEE INFOCOM 2, 775–784 (2000)
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, 2002
D.D. Bevan, L. Averin, D. Lysyakov, RF Fingerprinting for Location Estimation 0311436, United States, 2010
N.K. Bose, Neural Network Fundamentals with Graphs, Algorithms, and Applications (McGraw-Hill, New York, 1995)
M. Brunato, R. Battiti, Statistical learning theory for location fingerprinting in wireless LANs. Comp. Netw. ISDN Syst. 47(6), 825–845 (2005). Elsevier
W. Burgard, et al., Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids Conference on Artificial Intelligence, AAAI, pp. 896–901, 1996
G. Cybenko, Approximations by superpositions of sigmoid funcitons. Math. Control, Signals, Sys. 3(4), 303–314 (1989). Springer
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)
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, 2011
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) 2008
D. Fox, W. Burgard, S. Thrun, Markov localization for mobile robots in dynamic environments. J. Artif. Intell. 11, 391–427 (1999)
D. Fox et al., Bayesian filtering for location estimation. Pervasive Comput. IEEE. 2(3), 24–33 (2003)
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). Hindawi
C. Gentile, A. Kik, A comprehensive evaluation of indoor ranging using ultra-wideband technology. EURASIP J. Wireless Commun. Networking 2007, 86031 (2007). Hindawi
C. Gentile, L. Klein-Berndt, Robust Location Using System Dynamics And Motion Constraints. International Conference on Communications, IEEE. Paris, France, pp. 1360–1364, 2004
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)
V. Honkavirta et al., A comparative survey of wlan location fingerprinting methods. Workshop on Positioning, Navigation and Communication. pp. 243–251, March 2009
V. Honkavirta, Location fingerprinting methods in wireless local area networks. Master of Science Thesis, Tampere University of Technology, Finland, Oct 2008
M. Isard, A. Blake, condensation: conditional density propagation for visual tracking. Int. J. Comput. Vision 1, 5–28 (1998)
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)
K. Kaemarungsi, P. Krishnamurthy, Modeling of Indoor Positioning Systems based on Location Fingerprinting. INFOCOM. IEEE, pp. 1012–1022, 2004
R.E. Kalman, A new approach to linear filtering and prediction problems. Trans. AMSE: J. Basic Eng. 82, 35–45 (1960)
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)
H. Koshima, J. Hoshen, Personal locator services energy. Spectrum. 37(2), 41–48 (2000)
A. Kushki, K.N. Plataniotis, A.N. Venetsanopoulos, Kernel-based positioning in wireless local area networks. Mobile Computing. 6(6), 689–705 (2007)
A.M. Ladd et al., Robotics-based location sensing using wireless ethernet. Wirel. Networks 11, 189–204 (2005). (Springer Science + Business Media, Inc.)
Z. Li Wu et al., Location estimation via support vector regression. Trans. Mobile Comput. IEEE 6(3), 311–321 (2007)
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)
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)
D. Madigan et al., Bayesian Indoor Positioning Systems, vol. 2. INFOCOM. IEEE, pp. 1217–1227, 2005
W.Q. Malik, B. Allen, Wireless Sensor Positioning with UWB Fingerprinting. European Conference on Antennas and Propagation, pp. 1–5, Nov 2006
Y. Moustafa, A. Ashok, The Horus WLAN Location Determination System. International Conference on Mobile Systems, Applications and Services, pp. 205–218, 2005
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)
T. Roos et al., A probabilistic approach to WLAN user location estimation. Int. J. Wireless Inf. Networks 9, 155–164 (2002)
A.J. Smola, B. Schoelkoepf, A tutorial in support vector regression. Stat. Comput. 14, 199–222 (2004). (Kluwer Academic Publishing)
M. Triki et al., Mobile Terminal Position via Power Delay Profile Fingerprinting: Reproducible Validation Simulations. Vehicular Technology Conference, IEEE, pp. 1–5, Sept 2006
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, 2004
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, 2003
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gentile, C., Alsindi, N., Raulefs, R., Teolis, C. (2013). Survey-Based Location Systems. In: Geolocation Techniques. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1836-8_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1836-8_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-1835-1
Online ISBN: 978-1-4614-1836-8
eBook Packages: EngineeringEngineering (R0)