Device-Invariant Cellular-Based Indoor Localization System Using Deep Learning

The demand for a ubiquitous and accurate indoor localization service is continuously growing. Cellular-based systems, by definition, have been shown to be a perfect selection to provide a ubiquitous localization service. The main barrier towards achieving this goal is the heterogeneity of the many different types and models of cell phones which result in variations of the measured received signal strength (RSS) even from the same location at the same time. This is particular to fingerprinting-based localization where different types of phones may be used between the system training and tracking times. The performance of the current cellular-based solutions drops significantly. In this paper, we propose a deep learning-based system that leverages cellular measurements from training devices to provide consistent, fine-grained performance across unseen tracking phones with milliwatts of power consumption. The proposed system incorporates different components to extract the device-invariant features and improve the deep model's generalization and robustness, achieving device-transparent operation. Evaluation of the proposed system in a realistic testbed using three different Android phones with different form factors and sensing capability shows that it can achieve a consistent localization accuracy. This is better than the state-of-the-art indoor cellularbased systems by at least 65%. Our experiments show the promise of this method, yielding maximum median error typically within only 0.39 meter of training and testing with the same phone.

[1]  Moustafa Youssef,et al.  Effectiveness of Data Augmentation in Cellular-based Localization Using Deep Learning , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[2]  Amany Sarhan,et al.  A hybrid outlier detection algorithm based on partitioning clustering and density measures , 2015, 2015 Tenth International Conference on Computer Engineering & Systems (ICCES).

[3]  Lin Ma,et al.  Linear Regression Algorithm against Device Diversity for Indoor WLAN Localization System , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[4]  Shih-Hau Fang,et al.  Calibration-Free Approaches for Robust Wi-Fi Positioning against Device Diversity: A Performance Comparison , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[5]  Yoshua Bengio,et al.  Greedy Layer-Wise Training of Deep Networks , 2006, NIPS.

[6]  Moustafa Youssef,et al.  Small-scale compensation for WLAN location determination systems , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[8]  Moustafa Youssef,et al.  Crescendo: An Infrastructure-free Ubiquitous Cellular Network-based Localization System , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  Moustafa Youssef,et al.  DeepLoc: a ubiquitous accurate and low-overhead outdoor cellular localization system , 2018, SIGSPATIAL/GIS.

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

[11]  Mikkel Baun Kjærgaard,et al.  Hyperbolic Location Fingerprinting: A Calibration-Free Solution for Handling Differences in Signal Strength (concise contribution) , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

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

[13]  Mohamed Ibrahim,et al.  Enabling wide deployment of GSM localization over heterogeneous phones , 2013, 2013 IEEE International Conference on Communications (ICC).

[14]  Moustafa Youssef,et al.  Zero-Calibration Device-Free Localization for the IoT Based on Participatory Sensing , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[15]  Shahrokh Valaee,et al.  Automatic Device-Transparent RSS-Based Indoor Localization , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[16]  Moustafa Youssef,et al.  The Tale of Two Localization Technologies: Enabling Accurate Low-Overhead WiFi-based Localization for Low-end Phones , 2017, SIGSPATIAL/GIS.

[17]  Moustafa Youssef,et al.  CellinDeep: Robust and Accurate Cellular-Based Indoor Localization via Deep Learning , 2019, IEEE Sensors Journal.

[18]  Shiwen Mao,et al.  DeepFi: Deep learning for indoor fingerprinting using channel state information , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Moustafa Youssef,et al.  Continuous space estimation for WLAN location determination systems , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[20]  Bruce Denby,et al.  Indoor localization based on cellular telephony RSSI fingerprints containing very large numbers of carriers , 2011, EURASIP J. Wirel. Commun. Netw..

[21]  Xiangyu Wang,et al.  CiFi: Deep convolutional neural networks for indoor localization with 5 GHz Wi-Fi , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[23]  Martín Abadi,et al.  TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems , 2016, ArXiv.

[24]  Bruce Denby,et al.  Robust indoor localization and tracking using GSM fingerprints , 2015, EURASIP J. Wirel. Commun. Netw..

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

[26]  Eyal de Lara,et al.  GSM indoor localization , 2007, Pervasive Mob. Comput..

[27]  Fangfang Dong,et al.  A Calibration-Free Localization Solution for Handling Signal Strength Variance , 2009, MELT.

[28]  Xiaohu You,et al.  AutLoc: Deep Autoencoder for Indoor Localization with RSS Fingerprinting , 2018, 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP).

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

[30]  Moustafa Youssef,et al.  WiDeep: WiFi-based Accurate and Robust Indoor Localization System using Deep Learning , 2019, 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom.

[31]  Bhaskar Krishnamachari,et al.  Ecolocation: a sequence based technique for RF localization in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[32]  Moustafa Youssef,et al.  Increasing Coverage of Indoor Localization Systems for EEE112 Support , 2019 .