Adaptive Duty Cycling for Place-Centric Mobility Monitoring using Zero-Cost Information in Smartphone

Smartphones enable the collection of mobility data using various sensors. The key challenge in the collection of continuous data is to overcome the limited battery capacity of the device. While extensive research has been conducted to solve energy issues in continuous mobility learning, we argue that previous works have not reached optimal performance. In this paper, we propose an energy-efficient mobility monitoring system, FreeTrack, to collect place-centric mobility data with minimum energy consumption in everyday life. We first analyzed the regularity of life patterns, cellular connection patterns, and battery charging behaviors of 94 smartphone users to examine important features related to human mobility. Based on our findings, we design an adaptive duty cycling scheme that uses zero-cost information (i.e., regular mobility, cell connection, and battery state) as low-level sensing to infer location change without the need to activate sensors. We model the location inference on the Hidden Markov Model and optimize the sensing schedule of individual smartphones for real-time operation. Our extensive experiment with 48 smartphone users shows that the proposed system achieves an energy saving of about 68% over previous works, yet still correctly traces 97% of mobility with 0.2±0.5 places misses in a day.

[1]  Yiming Ma,et al.  iLoc: a framework for incremental location-state acquisition and prediction based on mobile sensors , 2009, CIKM.

[2]  Hojung Cha,et al.  LifeMap: A Smartphone-Based Context Provider for Location-Based Services , 2011, IEEE Pervasive Computing.

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

[4]  Margaret Martonosi,et al.  Human mobility modeling at metropolitan scales , 2012, MobiSys '12.

[5]  Hojung Cha,et al.  Autonomous place naming system using opportunistic crowdsensing and knowledge from crowdsourcing , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[6]  Zhigang Liu,et al.  The Jigsaw continuous sensing engine for mobile phone applications , 2010, SenSys '10.

[7]  Xing Xie,et al.  Learning location naming from user check-in histories , 2011, GIS.

[8]  Mikkel Baun Kjærgaard,et al.  Energy-efficient trajectory tracking for mobile devices , 2011, MobiSys '11.

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

[10]  Tristan Henderson,et al.  CRAWDAD: a community resource for archiving wireless data at Dartmouth , 2005, CCRV.

[11]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[12]  P. Jaccard.  THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[13]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[14]  Jie Liu,et al.  LittleRock: Enabling Energy-Efficient Continuous Sensing on Mobile Phones , 2011, IEEE Pervasive Computing.

[15]  Hojung Cha,et al.  Evaluating mobility models for temporal prediction with high-granularity mobility data , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

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

[17]  Deborah Estrin,et al.  Diversity in smartphone usage , 2010, MobiSys '10.

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

[19]  Ravi Jain,et al.  Predictability of WLAN Mobility and Its Effects on Bandwidth Provisioning , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Ramón Cáceres,et al.  Route classification using cellular handoff patterns , 2011, UbiComp '11.

[21]  Qiang Xu,et al.  AccuLoc: practical localization of performance measurements in 3G networks , 2011, MobiSys '11.

[22]  Feng Zhao,et al.  Energy-accuracy trade-off for continuous mobile device location , 2010, MobiSys '10.

[23]  W. H. Engelmann,et al.  The National Human Activity Pattern Survey (NHAPS): a resource for assessing exposure to environmental pollutants , 2001, Journal of Exposure Analysis and Environmental Epidemiology.

[24]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[25]  Krzysztof Janowicz,et al.  On the semantic annotation of places in location-based social networks , 2011, KDD.

[26]  Hojung Cha,et al.  Automatically characterizing places with opportunistic crowdsensing using smartphones , 2012, UbiComp.

[27]  Hojung Cha,et al.  SmartDC: Mobility Prediction-Based Adaptive Duty Cycling for Everyday Location Monitoring , 2014, IEEE Transactions on Mobile Computing.

[28]  Deborah Estrin,et al.  SensLoc: sensing everyday places and paths using less energy , 2010, SenSys '10.