DeepLoc: a ubiquitous accurate and low-overhead outdoor cellular localization system

Recent years have witnessed fast growth in outdoor location-based services. While GPS is considered a ubiquitous localization system, it is not supported by low-end phones, requires direct line of sight to the satellites, and can drain the phone battery quickly. In this paper, we propose DeepLoc: a deep learning-based outdoor localization system that obtains GPS-like localization accuracy without its limitations. In particular, DeepLoc leverages the ubiquitous cellular signals received from the different cell towers heard by the mobile device as hints to localize it. To do that, crowd-sensed geo-tagged received signal strength information coming from different cell towers is used to train a deep model that is used to infer the user's position. As part of DeepLoc design, we introduce modules to address a number of practical challenges including scaling the data collection to large areas, handling the inherent noise in the cellular signal and geo-tagged data, as well as providing enough data that is required for deep learning models with low-overhead. We implemented DeepLoc on different Android devices. Evaluation results in realistic urban and rural environments show that DeepLoc can achieve a median localization accuracy within 18.8m in urban areas and within 15.7m in rural areas. This accuracy outperforms the state-of-the-art cellular-based systems by more than 470% and comes with 330% savings in power compared to the GPS. This highlights the promise of DeepLoc as a ubiquitous accurate and low-overhead localization system.

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

[2]  Moustafa Youssef,et al.  A calibration-free RF localization system , 2015, SIGSPATIAL/GIS.

[3]  Romit Roy Choudhury,et al.  EnLoc: Energy-Efficient Localization for Mobile Phones , 2009, IEEE INFOCOM 2009.

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

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

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

[7]  Moustafa Youssef,et al.  CheckInside: a fine-grained indoor location-based social network , 2014, UbiComp.

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

[9]  David W. Hosmer,et al.  Applied Logistic Regression , 1991 .

[10]  Moustafa Youssef,et al.  A Robust Zero-Calibration RF-Based Localization System for Realistic Environments , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[11]  Moustafa Youssef,et al.  Lighthouse: Enabling Landmark-Based Accurate and Robust Next Generation Indoor LBSs on a Worldwide Scale , 2019, 2019 20th IEEE International Conference on Mobile Data Management (MDM).

[12]  Petra Holtzmann,et al.  Global Positioning System Theory And Practice , 2016 .

[13]  Carlo Fischione,et al.  A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation , 2018, IEEE Communications Surveys & Tutorials.

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

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

[16]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[17]  Pravin Varaiya,et al.  RSSI-Fingerprinting-Based Mobile Phone Localization With Route Constraints , 2014, IEEE Transactions on Vehicular Technology.

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

[19]  Pradipta De,et al.  A Survey of Fingerprint-Based Outdoor Localization , 2016, IEEE Communications Surveys & Tutorials.

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

[21]  Ashok K. Agrawala,et al.  LOCATION-CLUSTERING TECHNIQUES FOR WLAN LOCATION DETERMINATION SYSTEMS , 2006 .

[22]  Moustafa Youssef,et al.  semMatch: road semantics-based accurate map matching for challenging positioning data , 2015, SIGSPATIAL/GIS.

[23]  K. Murugan,et al.  Localization in Wireless Sensor Networks by Hidden Markov Model , 2010, ICoAC 2010.

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

[25]  Moustafa Youssef,et al.  Accurate and Energy-Efficient GPS-Less Outdoor Localization , 2017, ACM Trans. Spatial Algorithms Syst..

[26]  Moustafa Youssef,et al.  Dejavu: an accurate energy-efficient outdoor localization system , 2013, SIGSPATIAL/GIS.

[27]  Liviu Iftode,et al.  Crowds replace experts: Building better location-based services using mobile social network interactions , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[28]  Rodney X. Sturdivant,et al.  Applied Logistic Regression: Hosmer/Applied Logistic Regression , 2005 .

[29]  Peter I. Corke,et al.  Adaptive GPS duty cycling and radio ranging for energy-efficient localization , 2010, SenSys '10.

[30]  Abbas Jamalipour,et al.  The Geometry of Overhearing and Its Application for Location Estimation in Cellular Networks , 2011, IEEE Transactions on Vehicular Technology.

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

[32]  Yu Zheng,et al.  Location-Based Social Networks: Users , 2011, Computing with Spatial Trajectories.

[33]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..

[34]  Mario Siller,et al.  A fingerprinting indoor localization algorithm based deep learning , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

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

[36]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

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

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

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

[40]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[41]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[42]  Joongheon Kim,et al.  Energy-efficient rate-adaptive GPS-based positioning for smartphones , 2010, MobiSys '10.

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

[44]  Moustafa Youssef,et al.  Robust and ubiquitous smartphone-based lane detection , 2016, Pervasive Mob. Comput..

[45]  Shuzhi Sam Ge,et al.  Autonomous vehicle positioning with GPS in urban canyon environments , 2001, IEEE Trans. Robotics Autom..

[46]  Mustafa ElNainay,et al.  CNN based Indoor Localization using RSS Time-Series , 2018, 2018 IEEE Symposium on Computers and Communications (ISCC).

[47]  Patrick Robertson,et al.  Enabling landmark-based accurate and robust next generation indoor LBSs , 2018, SIGSPATIAL/GIS.

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

[49]  Romit Roy Choudhury,et al.  CompAcc : Using Mobile Phone Compasses and Accelerometers for Localization , 2009 .

[50]  Moustafa Youssef,et al.  LaneQuest: An accurate and energy-efficient lane detection system , 2015, 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[51]  Moustafa Youssef,et al.  Accurate and efficient map matching for challenging environments , 2014, SIGSPATIAL/GIS.

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

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

[54]  Romit Roy Choudhury,et al.  Micro-Blog: sharing and querying content through mobile phones and social participation , 2008, MobiSys '08.

[55]  R.P. Martin,et al.  Adding Angle of Arrival Modality to Basic RSS Location Management Techniques , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[56]  Yilong Lu,et al.  Angle-of-arrival estimation for localization and communication in wireless networks , 2008, 2008 16th European Signal Processing Conference.

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