Device-independent cellular-based indoor location tracking using deep learning

Abstract The demand for a ubiquitous and accurate indoor localization service is continuously growing. Cellular-based systems are a good candidate to provide such ubiquitous service due to their wide availability worldwide. One of the main barriers to the accuracy of such services is the large number of models of cell phones, which results in variations of the measured received signal strength (RSS), even at the same location and time. In this paper, we propose OmniCells++, a deep learning-based system that leverages cellular measurements from one or more training devices to provide consistent performance across unseen tracking phones. Specifically, OmniCells++ uses a novel approach to multi-task learning based on LSTM encoder–decoder models that allows it to learn a rich and device-invariant RSS representation without any assumptions about the source or target devices. OmniCells++ also incorporates different modules to boost the system’s accuracy with RSS relative difference-based features and improve the deep model’s generalization and robustness. Evaluation of OmniCells++ in two realistic testbeds using different Android phones with different form factors and cellular radio hardware shows that OmniCells++ can achieve a consistent median localization accuracy when tested on different phones. This is better than the state-of-the-art indoor cellular-based systems by at least 148%.

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

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

[3]  Tom Minka,et al.  Precise indoor localization using PHY information , 2011, MobiSys '11.

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

[5]  Hamada Rizk SoloCell: Efficient Indoor Localization Based on Limited Cell Network Information And Minimal Fingerprinting , 2019, SIGSPATIAL/GIS.

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

[7]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[8]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[9]  Moustafa Youssef,et al.  Deep Learning-based Floor Prediction Using Cell Network Information , 2020, SIGSPATIAL/GIS.

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

[11]  Ramesh Govindan,et al.  Energy-efficient positioning for smartphones using Cell-ID sequence matching , 2011, MobiSys '11.

[12]  Sanghyuk Lee,et al.  A scalable deep neural network architecture for multi-building and multi-floor indoor localization based on Wi-Fi fingerprinting , 2017, ArXiv.

[13]  Jason Jianjun Gu,et al.  Deep Neural Networks for wireless localization in indoor and outdoor environments , 2016, Neurocomputing.

[14]  Yoshua Bengio,et al.  Practical Recommendations for Gradient-Based Training of Deep Architectures , 2012, Neural Networks: Tricks of the Trade.

[15]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[16]  Moustafa Youssef,et al.  SemanticSLAM: Using Environment Landmarks for Unsupervised Indoor Localization , 2016, IEEE Transactions on Mobile Computing.

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

[18]  Hirozumi Yamaguchi,et al.  A Ubiquitous and Accurate Floor Estimation System Using Deep Representational Learning , 2020, SIGSPATIAL/GIS.

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

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

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

[22]  Robert Piché,et al.  A Survey of Selected Indoor Positioning Methods for Smartphones , 2017, IEEE Communications Surveys & Tutorials.

[23]  Khaled A. Harras,et al.  WiNar: RTT-based Sub-meter Indoor Localization using Commercial Devices , 2020, 2020 IEEE International Conference on Pervasive Computing and Communications (PerCom).

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

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

[26]  Shiwen Mao,et al.  BiLoc: Bi-Modal Deep Learning for Indoor Localization With Commodity 5GHz WiFi , 2017, IEEE Access.

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

[28]  Weixiong Rao,et al.  Transfer Learning-Based Outdoor Position Recovery with Telco Data , 2019, ArXiv.

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

[30]  Henry Tirri,et al.  Topics in probabilistic location estimation in wireless networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[31]  Moustafa Elhamshary,et al.  DynamicSLAM: Leveraging Human Anchors for Ubiquitous Low-Overhead Indoor Localization , 2020, ArXiv.

[32]  Christoforos Panayiotou,et al.  Localization Using Radial Basis Function Networks and Signal Strength Fingerprints in WLAN , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[33]  S. Mao,et al.  PhaseFi: Phase Fingerprinting for Indoor Localization with a Deep Learning Approach , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[34]  E. B. Andersen,et al.  Information Science and Statistics , 1986 .

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

[36]  Nitish Srivastava,et al.  Unsupervised Learning of Video Representations using LSTMs , 2015, ICML.

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

[38]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[39]  Moustafa Youssef,et al.  The StoryTeller , 2020, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[40]  Hamada Rizk Device-Invariant Cellular-Based Indoor Localization System Using Deep Learning , 2019 .

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

[42]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[43]  Klaus-Robert Müller,et al.  Efficient BackProp , 2012, Neural Networks: Tricks of the Trade.

[44]  Ahmed M. Elmogy,et al.  OFCOD: On the Fly Clustering Based Outlier Detection Framework , 2021, Data.

[45]  Hirozumi Yamaguchi,et al.  Gain Without Pain: Enabling Fingerprinting-based Indoor Localization using Tracking Scanners , 2020, SIGSPATIAL/GIS.

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

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

[48]  Hirozumi Yamaguchi,et al.  Learn to See: A Microwave-based Object Recognition System Using Learning Techniques , 2020, ICDCN.

[49]  Bin Ran,et al.  An Accuracy and Real-Time Commercial Localization System in LTE Networks , 2020, IEEE Access.

[50]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

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

[52]  Moustafa Youssef,et al.  MonoDCell: A Ubiquitous and Low-Overhead Deep Learning-based Indoor Localization with Limited Cellular Information , 2019, SIGSPATIAL/GIS.

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

[54]  Moustafa Youssef,et al.  OmniCells: Cross-Device Cellular-based Indoor Location Tracking Using Deep Neural Networks , 2020, 2020 IEEE International Conference on Pervasive Computing and Communications (PerCom).

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

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

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

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