Application of Channel Modeling for Indoor Localization Using TOA and RSS

Recently considerable attention has been paid to indoor geolocation using wireless local area networks (WLAN) and wireless personal area networks (WPAN) devices. As more applications using these technologies are emerging in the market, the need for accurate and reliable localization increases. In response to this need, a number of technologies and associated algorithms have been introduced in the literature. These algorithms resolve the location either by using estimated distances between a mobile station (MS) and at least three reference points (via triangulation) or pattern recognition through radio frequency (RF) fingerprinting. Since RF fingerprinting, which requires on site measurements is a time consuming process, it is ideal to replace this procedure with the results obtained from radio channel modeling techniques. Localization algorithms either use the received signal strength (RSS) or time of arrival (TOA) of the received signal as their localization metric. TOA based systems are sensitive to the available bandwidth, and also to the occurrence of undetected direct path (UDP) channel conditions, while RSS based systems are less sensitive to the bandwidth and more resilient to UDP conditions. Therefore, the comparative performance evaluation of different positioning systems is a multifaceted and challenging problem. This dissertation demonstrates the viability of radio channel modeling techniques to eliminate the costly fingerprinting process in pattern recognition algorithms by introducing novel ray tracing (RT) assisted RSS and TOA based algorithms. Two sets of empirical data obtained by radio channel measurements are used to create a baseline for comparative performance evaluation of localization algorithms. The first database is obtained by WiFi RSS measurements in the first floor of the Atwater Kent laboratory; an

[1]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[2]  Martin T. Hagan,et al.  Neural network design , 1995 .

[3]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[4]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[5]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

[6]  William C. Davidon,et al.  Variance Algorithm for Minimization , 1968, Comput. J..

[7]  Kaveh Pahlavan,et al.  A Comparative Performance Evaluation of Indoor Geolocation Technologies , 2006 .

[8]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Maria Huhtala,et al.  Random Variables and Stochastic Processes , 2021, Matrix and Tensor Decompositions in Signal Processing.

[10]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[11]  George M. Giaglis,et al.  A taxonomy of indoor and outdoor positioning techniques for mobile location services , 2002, SECO.

[12]  K. Pahlavan,et al.  In-building intruder detection for WLAN access , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[13]  Kaveh Pahlavan,et al.  Studying the effect of bandwidth on performance of uwb positioning systems , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[14]  Paulo Sergio Ramirez,et al.  Fundamentals of Adaptive Filtering , 2002 .

[15]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[16]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[17]  Kaveh Pahlavan,et al.  Sector antenna and DFE modems for high speed indoor radio communications , 1994 .

[18]  Kaveh Pahlavan,et al.  Handoff in hybrid mobile data networks , 2000, IEEE Wirel. Commun..

[19]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[20]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[21]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[22]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[23]  Kaveh Pahlavan,et al.  Algorithm for TOA-based indoor geolocation , 2004 .

[24]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[25]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[26]  Kaveh Pahlavan,et al.  Hybrid TOA-RSS Based Localization Using Neural Networks , 2006 .

[27]  Kaveh Pahlavan,et al.  Performance Comparison of RSS and TOA Indoor Geolocation Based on UWB Measurement of Channel Characteristics , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[28]  J. Werb,et al.  Designing a positioning system for finding things and people indoors , 1998 .

[29]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[30]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[31]  J. P. McGeehan,et al.  A Ray Launching Method For The Prediction Of Indoor Radio Channel Characteristics , 1991, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications..

[32]  Patric Jensfelt,et al.  Approaches to Mobile Robot Localization in Indoor Environments , 2001 .

[33]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[34]  R. Battiti,et al.  Neural network models for intelligent networks : deriving the location from signal patterns , 2002 .

[35]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[36]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[37]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[38]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[39]  Roberto Battiti,et al.  Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .

[40]  K. Pahlavan,et al.  A graphical indoor radio channel simulator using 2D ray tracing , 1992, [1992 Proceedings] The Third IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[41]  Charles L. Despins,et al.  Geolocation in mines with an impulse response fingerprinting technique and neural networks , 2006, IEEE Transactions on Wireless Communications.

[42]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[43]  G. Deschamps,et al.  Ray techniques in electromagnetics , 1972 .

[44]  Robert J. Fontana.  Advances in Ultra Wideband Indoor Geolocation Systems , 2001 .

[45]  K. Pahlavan,et al.  Analysis of undetected direct path in time of arrival based UWB indoor geolocation , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[46]  Kaveh Pahlavan,et al.  Bandwidth effect on distance error modeling for indoor geolocation , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[47]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[48]  Kaveh Pahlavan,et al.  Wideband radio propagation modeling for indoor geolocation applications , 1998 .

[49]  K. Pahlavan,et al.  Measurement and analysis of the indoor radio channel in the frequency domain , 1990 .

[50]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[51]  Kamalika Chaudhuri,et al.  Location determination of a mobile device using IEEE 802.11b access point signals , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[52]  K. Pahlavan,et al.  Comparative statistical analysis of indoor positioning using empirical data and indoor radio channel models , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[53]  K. Pahlavan,et al.  Frequency domain measurements of indoor radio channels , 1989 .

[54]  Kaveh Pahlavan,et al.  On RSS and TOA based indoor geolocation - a comparative performance evaluation , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[55]  V. Erceg,et al.  TGn Channel Models , 2004 .

[56]  Prashant Krishnamurthy,et al.  Design of indoor positioning systems based on location fingerprinting technique , 2005 .

[57]  Rahul Jain,et al.  Geographical routing using partial information for wireless ad hoc networks , 2001, IEEE Wirel. Commun..

[58]  Kaveh Pahlavan,et al.  Indoor geolocation in the absence of direct path , 2006, IEEE Wireless Communications.

[59]  Kaveh Pahlavan,et al.  CN-TOAG: a new algorithm for indoor geolocation , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[60]  H. Koshima,et al.  Personal locator services emerge , 2000 .