RF Localization in Indoor Environment

In this paper indoor localization system based on the RF power measurements of the Received Signal Strength (RSS) in WLAN environment is presented. Today, the most viable solution for localization is the RSS fingerprinting based approach, where in order to establish a relationship between RSS values and location, different machine learning approaches are used. The advantage of this approach based on WLAN technology is that it does not need new infrastructure (it reuses already and widely deployed equipment), and the RSS measurement is part of the normal operating mode of wireless equipment. We derive the Cramer-Rao Lower Bound (CRLB) of localization accuracy for RSS measurements. In analysis of the bound we give insight in localization performance and deployment issues of a localization system, which could help designing an efficient localization system. To compare different machine learning approaches we developed a localization system based on an artificial neural network, k-nearest neighbors, probabilistic method based on the Gaussian kernel and the histogram method. We tested the developed system in real world WLAN indoor environment, where realistic RSS measurements were collected. Experimental comparison of the results has been investigated and average location estimation error of around 2 meters was obtained.

[1]  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.

[2]  Shih-Hau Fang,et al.  A dynamic system approach for radio location fingerprinting in wireless local area networks , 2010, IEEE Transactions on Communications.

[3]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[4]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[5]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[6]  Shih-Hau Fang,et al.  Location Fingerprinting In A Decorrelated Space , 2008, IEEE Transactions on Knowledge and Data Engineering.

[7]  Diane J. Cook,et al.  Smart environments - technology, protocols and applications , 2004 .

[8]  Kevin N. Gurney,et al.  An introduction to neural networks , 2018 .

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

[10]  David G. Stork,et al.  Pattern Classification , 1973 .

[11]  K. Kaemarungsi.  Efficient design of indoor positioning systems based on location fingerprinting , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[12]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

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

[14]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

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

[16]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

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

[18]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

[19]  Jerry Zeyu Gao,et al.  Wireless Advertising's Challenges and Opportunities , 2003, Computer.

[20]  Wei Guo,et al.  Signal Processing Techniques in Network- Aided Positioning , 2005 .

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

[22]  Mikkel Baun Kjærgaard,et al.  Zone-Based RSS Reporting for Location Fingerprinting , 2007, Pervasive.

[23]  Patrick van der Smagt,et al.  Introduction to neural networks , 1995, The Lancet.

[24]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[25]  Andy Hopper,et al.  Implementing a Sentient Computing System , 2001, Computer.

[26]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[27]  A. Neri,et al.  Local positioning services on IEEE 802.11 networks , 2007, 2007 19th International Conference on Applied Electromagnetics and Communications.

[28]  Wee-Seng Soh,et al.  Cramer-Rao Bound Analysis of Localization Using Signal Strength Difference as Location Fingerprint , 2010, 2010 Proceedings IEEE INFOCOM.

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

[30]  Akira Ishikawa,et al.  About the Authors , 2001 .

[31]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[32]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

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

[34]  A. Taheri,et al.  Location fingerprinting on infrastructure 802.11 wireless local area networks (WLANs) using Locus , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

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

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

[37]  David Girbau,et al.  Energy Analysis of Received Signal Strength Localization in Wireless Sensor Networks , 2011 .

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

[39]  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).

[40]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

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