Indoor localization for mobile devices

This paper proposes an indoor localization system for mobile devices in urban high-rise environments. The proposed system classifies received signal strength measured from existing Wi-Fi access points, and predicts location of mobile devices based on the measured Wi-Fi signal strength and building floor plan. We collected data using different mobile devices, generated heat maps of signal strength recorded in a high-rise building for each Wi-Fi access point, and evaluated three location estimation methods. We applied clustering and Naive-Bayes algorithms to train the classifier and compared the location estimation accuracy of the three methods on the collected dataset. Experimental results show that the system can achieve an average of over 80% location prediction accuracy by clustering data into a number of location zones for the dataset.

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

[2]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[3]  Svetha Venkatesh,et al.  Indoor Location Prediction Using Multiple Wireless Received Signal Strengths , 2008, AusDM.

[4]  Özlem Durmaz Incel,et al.  Multi-Channel Interference Measurements for Wireless Sensor Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[5]  Michael Quan,et al.  Wi-Fi Localization Using RSSI Fingerprinting , 2010 .

[6]  Michael I. Jordan,et al.  On Discriminative vs. Generative Classifiers: A comparison of logistic regression and naive Bayes , 2001, NIPS.

[7]  C. Pérez-Vega,et al.  A simple and efficient model for indoor path-loss prediction , 1997 .

[8]  G.D. Durgin,et al.  Complete Link Budgets for Backscatter-Radio and RFID Systems , 2009, IEEE Antennas and Propagation Magazine.

[9]  Shwetak N. Patel,et al.  Studying the Use and Utility of an Indoor Location Tracking System for Non-experts , 2010, Pervasive.

[10]  Roberto Tamassia,et al.  Algorithms for Location Estimation Based on RSSI Sampling , 2008, ALGOSENSORS.

[11]  L. Miller Indoor Navigation for First Responders : A Feasibility Study , 2006 .

[12]  Mikkel Baun Kjærgaard,et al.  Indoor Positioning Using GPS Revisited , 2010, Pervasive.

[13]  Ruzena Bajcsy,et al.  Precise indoor localization using smart phones , 2010, ACM Multimedia.