A WLAN Fingerprinting Based Indoor Localization Technique

Satellite-based Global Positioning Systems (GPS) have enabled a variety of location-based services such as navigation systems, and become increasingly popular and important in our everyday life. However, GPS does not work well in indoor environments where walls, floors and other construction objects greatly attenuate satellite signals. In this paper, we propose an Indoor Positioning System (IPS) based on widely deployed indoor WiFi systems. Our system uses not only the Received Signal Strength (RSS) values measured at the current location but also the previous location information to determine the current location of a mobile user. We have conducted a large number of experiments in the Schorr Center of the University of Nebraska-Lincoln, and our experiment results show that our proposed system outperforms all other WiFi-based RSS IPSs in the comparison, and is 5% more accurate on average than others. iii ACKNOWLEDGMENTS Firstly, I would like to express my heartfelt gratitude to my advisor and committee chair, Professor Lisong Xu and the co-advisor Professor Zhigang Shen for their constant encouragement and guidance throughout the course of my master's study and all the stages of the writing of this thesis. Without their consistent and illuminating instruction, this thesis work could not have reached its present form. Their technical and editorial advice and infinite patience were essential for the completion of this thesis. I feel privileged to have had the opportunity to study under them. I thank Professor Ziguo Zhong and Professor Mehmet Vuran for serving on my Master's Thesis defense committee, and their involvement has greatly improved and clarified this work. I specially thank Prof Ziguo Zhong again, since his support has always been very generous in both time and research resources. I thank all the CSE staff and friends, for their friendship and for all the memorable times in UNL. I would like to thank everyone who has helped me along the way. At last, I give my deepest thanks go to my parents for their self-giving love and support throughout my life.

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

[2]  Hao Wang,et al.  A wireless LAN-based indoor positioning technology , 2004, IBM J. Res. Dev..

[3]  Gang Wang,et al.  I am the antenna: accurate outdoor AP location using smartphones , 2011, MobiCom '11.

[4]  Tacha Serif,et al.  Indoor location detection with a RSS-based short term memory technique (KNN-STM) , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[5]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[6]  Ronald Azuma,et al.  Tracking requirements for augmented reality , 1993, CACM.

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

[8]  Andrew G. Dempster,et al.  Errors in determinstic wireless fingerprinting systems for localisation , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[9]  Prashant Krishnamurthy,et al.  Sixth Annual IEEE International Conference on Pervasive Computing and Communications Location Fingerprint Analyses Toward Efficient Indoor Positioning , 2022 .

[10]  Tom Minka,et al.  Precise indoor localization using PHY layer information , 2011, HotNets-X.

[11]  Chengdong Wu,et al.  Localization Algorithm Based on RSSI and Distance Geometry Constrain for Wireless Sensor Network , 2010, 2010 International Conference on Electrical and Control Engineering.

[12]  Kostas E. Bekris,et al.  Using wireless Ethernet for localization , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Larbi Talbi,et al.  Human body modelling for prediction of effect of people on indoor propagation channel , 2004 .

[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]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

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

[17]  Yongwan Park,et al.  Accurate signal strength prediction based positioning for indoor WLAN systems , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[18]  S. Tekinay.  Wireless Geolocation Systems and Services , 1998, IEEE Communications Magazine.

[19]  Ioannis N. Psaromiligkos,et al.  Received signal strength based location estimation of a wireless LAN client , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[20]  Kwan-Wu Chin,et al.  A comparison of deterministic and probabilistic methods for indoor localization , 2011, J. Syst. Softw..

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

[22]  A. Roxin,et al.  Survey of Wireless Geolocation Techniques , 2007, 2007 IEEE Globecom Workshops.

[23]  Francisco Barceló,et al.  A Ranging Method with IEEE 802.11 Data Frames for Indoor Localization , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[24]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[25]  Julien Ryckaert,et al.  Channel model for wireless communication around human body , 2004 .

[26]  J.K. Ng,et al.  An Enhanced Wireless LAN Positioning Algorithm based on the Fingerprint Approach , 2006, TENCON 2006 - 2006 IEEE Region 10 Conference.

[27]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[28]  Jianhua Ma,et al.  A Dangerous Location Aware System for Assisting Kids Safety Care , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[29]  Santiago Zazo,et al.  An Experimental Study of RSS-Based Indoor Localization Using Nonparametric Belief Propagation Based on Spanning Trees , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[30]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

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

[32]  Raffaele Bruno,et al.  Design and Analysis of a Bluetooth-Based Indoor Localization System , 2003, PWC.

[33]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[34]  Christine Julien,et al.  Comparative evaluation of Received Signal-Strength Index (RSSI) based indoor localization techniques for construction jobsites , 2011, Adv. Eng. Informatics.

[35]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

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

[37]  Santiago Eibe,et al.  Clustering-based location in wireless networks , 2010, Expert Syst. Appl..

[38]  Kevin Curran,et al.  An evaluation of indoor location determination technologies , 2011, J. Locat. Based Serv..

[39]  Jian Lu,et al.  Cluster filtered KNN: A WLAN-based indoor positioning scheme , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.