SCaNME: Location tracking system in large-scale campus Wi-Fi environment using unlabeled mobility map

Abstract In this paper, we propose a novel location tracking system called SCaNME (Shotgun Clustering-aided Navigation in Mobile Environment) which iteratively sequences the clusters of sporadically recorded received signal strength (RSS) measurements and adaptively construct a mobility map of the environment for location tracking. In the SCaNME system, the location tracking problem is solved by first matching the people’s locations to the location points (LPs) with small Kullback–Leibler (KL) divergence. Then, Allen’s logics are applied to reveal the person’s activities, assist the on-line location tracking and finally obtain a refined path estimate. The experimental results conducted on the large-scale HKUST campus demonstrate that the SCaNME tracking system provides better precision and reliability than the conventional location tracking systems. Furthermore, the experiments of SCaNME tracking system show its capability of providing people’s real-time locations without fingerprint calibration in large-scale Wi-Fi environment.

[1]  Arnab Dey,et al.  Building an effective location based service for enterprise customers Emerging market scenario , 2011, 2011 15th International Conference on Intelligence in Next Generation Networks.

[2]  Hani Hagras,et al.  A Fuzzy Logic-Based System for Indoor Localization Using WiFi in Ambient Intelligent Environments , 2013, IEEE Transactions on Fuzzy Systems.

[3]  Qusay H. Mahmoud,et al.  A collaborative Bluetooth-based approach to localization of mobile devices , 2012, 8th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom).

[4]  Young-Koo Lee,et al.  Modular Multilayer Perceptron for WLAN Based Localization , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[5]  Hyo-Sung Ahn,et al.  Wireless Localization Networks for Indoor Service Robots , 2008, 2008 IEEE/ASME International Conference on Mechtronic and Embedded Systems and Applications.

[6]  Chahé Nerguizian,et al.  Accuracy Enhancement of an Indoor ANN-based Fingerprinting Location System Using Particle Filtering and a Low-Cost Sensor , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[7]  Gomes Goncalo,et al.  Indoor Location System Using ZigBee Technology , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[8]  Shi-Jinn Horng,et al.  Enhancing WLAN location privacy using mobile behavior , 2011, Expert Syst. Appl..

[9]  Li Tang,et al.  Multilayer ANN indoor location system with area division in WLAN environment , 2010 .

[10]  Xi Shen,et al.  Optimized indoor wireless propagation model in WiFi-RoF network architecture for RSS-based localization in the Internet of Things , 2011, 2011 International Topical Meeting on Microwave Photonics jointly held with the 2011 Asia-Pacific Microwave Photonics Conference.

[11]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

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

[13]  Lin Ma,et al.  On the Statistical Errors of RADAR Location Sensor Networks with Built-In Wi-Fi Gaussian Linear Fingerprints , 2012, Sensors.

[14]  Zhou,et al.  Radio-map Establishment based on Fuzzy Clustering for WLAN Hybrid KNN/ANN Indoor Positioning , 2010 .

[15]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[16]  Shahrokh Valaee,et al.  Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device , 2013, IEEE Transactions on Mobile Computing.

[17]  Albert Kai-sun Wong,et al.  An AGPS-based elderly tracking system , 2009, 2009 First International Conference on Ubiquitous and Future Networks.

[18]  Hadi Alasti,et al.  Efficient experimental path loss exponent measurement for uniformly attenuated indoor radio channels , 2009, IEEE Southeastcon 2009.

[19]  Prashant Krishnamurthy,et al.  An effective location fingerprint model for wireless indoor localization , 2008, Pervasive Mob. Comput..

[20]  Paulo André da Silva Gonçalves,et al.  Enhancing the efficiency of active RFID-based indoor location systems , 2009, WCNC.

[21]  Martin Klepal,et al.  Influence of Predicted and Measured Fingerprint on the Accuracy of RSSI-based Indoor Location Systems , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

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

[23]  Henning Trsek,et al.  System integration of an IEEE 802.11 based TDoA localization system , 2010, 2010 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[24]  O.M. Badawy,et al.  Decision Tree Approach to Estimate User Location in WLAN Based on Location Fingerprinting , 2007, 2007 National Radio Science Conference.

[25]  Armin Wittneben,et al.  Low Complexity Location Fingerprinting With Generalized UWB Energy Detection Receivers , 2010, IEEE Transactions on Signal Processing.

[26]  K. Kaemarungsi,et al.  Distribution of WLAN received signal strength indication for indoor location determination , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[27]  Xiang Yu,et al.  Adaptive Mobility Mapping for People Tracking Using Unlabelled Wi-Fi Shotgun Reads , 2013, IEEE Communications Letters.

[28]  Shahrokh Valaee,et al.  Compressive Sensing Based Positioning Using RSS of WLAN Access Points , 2010, 2010 Proceedings IEEE INFOCOM.

[29]  Chin-Liang Wang,et al.  A location algorithm based on radio propagation modeling for indoor wireless local area networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

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

[31]  Mung Chiang,et al.  Indoor Location Estimation with Reduced Calibration Exploiting Unlabeled Data via Hybrid Generative/Discriminative Learning , 2012, IEEE Transactions on Mobile Computing.

[32]  Ernesto Damiani,et al.  Map-Based Location and Tracking in Multipath Outdoor Mobile Networks , 2011, IEEE Transactions on Wireless Communications.

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

[34]  Xiaoli Wang,et al.  Mobility tracking using GPS, Wi-Fi and Cell ID , 2012, The International Conference on Information Network 2012.

[35]  Kuo-Shen Chen,et al.  IR indoor localization and wireless transmission for motion control in smart building applications based on Wiimote technology , 2010, Proceedings of SICE Annual Conference 2010.

[36]  Qiang Wang,et al.  MCMC-based indoor localization with a smart phone and sparse WiFi access points , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

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

[38]  Geoffrey G. Messier,et al.  Evaluating Measurement-based AOA Indoor Location using WLAN Infrastructure , 2007 .

[39]  Stuart A. Golden,et al.  Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging , 2007, IEEE Transactions on Mobile Computing.

[40]  Tunchan Cura,et al.  A parallel local search approach to solving the uncapacitated warehouse location problem , 2010, Comput. Ind. Eng..

[41]  Mung Chiang,et al.  Energy Efficient Assisted GPS Measurement and Path Reconstruction for People Tracking , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[42]  Xiang Yu,et al.  Theoretical entropy assessment of fingerprint-based Wi-Fi localization accuracy , 2013, Expert Syst. Appl..

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

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

[45]  M. Manic,et al.  Wireless based object tracking based on neural networks , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

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

[47]  Taketoshi Iyota,et al.  An information addition technique for indoor self-localization systems using SS ultrasonic waves , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[48]  Geoffrey G. Messier,et al.  Using WLAN Infrastructure for Angle-of-Arrival Indoor User Location , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[49]  Hongbo Jiang,et al.  SensTrack: Energy-Efficient Location Tracking With Smartphone Sensors , 2013, IEEE Sensors Journal.

[50]  M.K. Denko,et al.  IEEE 802.11 WLAN Based Real-Time Location Tracking in Indoor and Outdoor Environments , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.