Using data mining and fingerprinting extension with device orientation information for WLAN efficient indoor location estimation

Research based on indoor location systems has recently been developed due to growing interest in location-aware services to be implemented in light mobile devices. Most of this work is based on received signal strength (RSS) from access points. However, a major drawback from using RSS is its variability due to indoor multipath effect caused by reflection, diffraction and scattering of signal propagation. Therefore, different device orientations in a fixed location provide significant and different RSS values. In this paper, we propose to extend fingerprinting with device orientation information. Implementation of our location system is based on data mining techniques employing decision tree algorithms. Experimental results demonstrate that using RSS samples with the device orientation information improves the location estimation with high accuracy.

[1]  Xu Yubin,et al.  Characteristics of Fingerprint Location Technology in WLAN Environment , 2009, 2009 International Forum on Information Technology and Applications.

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

[3]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[4]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[5]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[6]  Wolfgang Effelsberg,et al.  Automatic identification of fingerprint regions for quick and reliable location estimation , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[7]  Bill N. Schilit,et al.  Guest Editors' Introduction: Expanding the Horizons of Location-Aware Computing , 2001, Computer.

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

[9]  Yiqiang Chen,et al.  Power-efficient access-point selection for indoor location estimation , 2006, IEEE Transactions on Knowledge and Data Engineering.

[10]  Feng-Li Lian,et al.  WLAN location determination in e-home via support vector classification , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[11]  Asunción Santamaría,et al.  Wireless LAN Systems , 1993 .

[12]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

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

[14]  Wolfgang Effelsberg,et al.  COMPASS: A probabilistic indoor positioning system based on 802.11 and digital compasses , 2006, WINTECH.

[15]  I-En Liao,et al.  Enhancing the accuracy of WLAN-based location determination systems using predicted orientation information , 2008, Inf. Sci..

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

[17]  Imrich Chlamtac,et al.  Indoor location tracking using RSSI readings from a single Wi-Fi access point , 2007, Wirel. Networks.

[18]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .