Enabling wide deployment of GSM localization over heterogeneous phones

Wide deployment of GSM based location determination systems is a critical step towards moving existing systems to the real world. The main barrier towards this critical step is the heterogeneity of existing types of cell phones which results in different readings of received signal strength. Specially, in the context of fingerprinting localization where offline phases are needed for system training and different types of phones may be used in the offline and the online phases. Therefore, a mapping function, that maps the RSSI values between different types of cell phones, is inevitably needed. A trivial solution is to build a radio map for each type of phone. Obviously, this solution can neither scale in terms of number of phone types nor fingerprint size. In this paper, we address this problem by proposing the following two-way approach: A mathematical approach that maps RSSI values of different types of phones using linear transformation with regression, or logging ratios of readings instead of absolute values. We have empirically evaluated the proposed approach on Android-based phones. Our experimental results show that applying our approach can improve location accuracy with at least 127.84% in multiple cell tower configuration and at least 22.11% in the single cell tower configuration compared to the state-of-the-art GSM localization systems.

[1]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Moustafa Youssef,et al.  RF-Based Traffic Detection and Identification , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[3]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

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

[5]  A. Agrawala,et al.  On the Optimality of WLAN Location Determination Systems , 2003 .

[6]  Romit Roy Choudhury,et al.  AAMPL: accelerometer augmented mobile phone localization , 2008, MELT '08.

[7]  Mike Y. Chen,et al.  Practical Metropolitan-Scale Positioning for GSM Phones , 2006, UbiComp.

[8]  Mohamed N. El-Derini,et al.  GAC: Energy-Efficient Hybrid GPS-Accelerometer-Compass GSM Localization , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[9]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[10]  Moustafa Youssef,et al.  RF-Based Vehicle Detection and Speed Estimation , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[11]  Moustafa Youssef,et al.  SPOT demo: multi-entity device-free WLAN localization , 2012, WiNTECH '12.

[12]  Mohamed Ibrahim,et al.  CellSense: A Probabilistic RSSI-Based GSM Positioning System , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[13]  Seth J. Teller,et al.  Implications of device diversity for organic localization , 2011, 2011 Proceedings IEEE INFOCOM.

[14]  Eyal de Lara,et al.  Are GSM Phones THE Solution for Localization? , 2006, Seventh IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06 Supplement).

[15]  Mikkel Baun Kjærgaard,et al.  Indoor location fingerprinting with heterogeneous clients , 2011, Pervasive Mob. Comput..

[16]  Mohamed Ibrahim,et al.  A Hidden Markov Model for Localization Using Low-End GSM Cell Phones , 2011, 2011 IEEE International Conference on Communications (ICC).

[17]  Mohamed Ibrahim,et al.  CellSense: An Accurate Energy-Efficient GSM Positioning System , 2011, IEEE Transactions on Vehicular Technology.

[18]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[19]  Moustafa Youssef,et al.  Multivariate analysis for probabilistic WLAN location determination systems , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[20]  Moustafa Youssef,et al.  Multi-entity device-free WLAN localization , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[21]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[22]  Moustafa Youssef,et al.  UPTIME: Ubiquitous pedestrian tracking using mobile phones , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[23]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

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

[25]  Moustafa Youssef,et al.  RASID: A robust WLAN device-free passive motion detection system , 2011, 2012 IEEE International Conference on Pervasive Computing and Communications.