SmartDC: Mobility Prediction-Based Adaptive Duty Cycling for Everyday Location Monitoring

被引:47
作者
Chon, Yohan [1 ]
Talipov, Elmurod [1 ]
Shin, Hyojeong [1 ]
Cha, Hojung [1 ]
机构
[1] Yonsei Univ, Dept Comp Sci, Yonsei Engn Res Ctr YERC 255A, Seoul 120749, South Korea
基金
新加坡国家研究基金会;
关键词
Location; mobility learning; mobility prediction; adaptive sensing; energy efficient;
D O I
10.1109/TMC.2013.14
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Monitoring a user's mobility during daily life is an essential requirement in providing advanced mobile services. While extensive attempts have been made to monitor user mobility, previous work has rarely addressed issues with predictions of temporal behavior in real deployment. In this paper, we introduce SmartDC, a mobility prediction-based adaptive duty cycling scheme to provide contextual information about a user's mobility: time-resolved places and paths. Unlike previous approaches that focused on minimizing energy consumption for tracking raw coordinates, we propose efficient techniques to maximize the accuracy of monitoring meaningful places with a given energy constraint. SmartDC comprises unsupervised mobility learner, mobility predictor, and Markov decision process-based adaptive duty cycling. SmartDC estimates the regularity of individual mobility and predicts residence time at places to determine efficient sensing schedules. Our experiment results show that SmartDC consumes 81 percent less energy than the periodic sensing schemes, and 87 percent less energy than a scheme employing context-aware sensing, yet it still correctly monitors 90 percent of a user's location changes within a 160-second delay.
引用
收藏
页码:512 / 525
页数:14
相关论文
共 30 条
[1]  
Alizadeh-Shabdiz F., 2008, US Patent, Patent No. [2008/0 108 371 A1, 20080108371]
[2]  
[Anonymous], 2010, P 8 INT C MOBILE SYS
[3]  
[Anonymous], 2010, Proc. of the 8th ACM Conference on Embedded Networked Sensor Systems, DOI DOI 10.1145/1869983.1869992
[4]  
[Anonymous], P 9 INT C PERV COMP
[5]  
[Anonymous], 2010, Proceedings of the 8th international conference on Mobile systems, applications, and services, MobiSys '10
[6]  
Azizyan M, 2009, FIFTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING (MOBICOM 2009), P261
[7]  
Chon Y., 2011, P 9 ACM C EMBEDDED N, P82
[8]   Autonomous Management of Everyday Places for a Personalized Location Provider [J].
Chon, Yohan ;
Talipov, Elmurod ;
Cha, Hojung .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2012, 42 (04) :518-531
[9]   LifeMap: A Smartphone-Based Context Provider for Location-Based Services [J].
Chon, Yohan ;
Cha, Hojung .
IEEE PERVASIVE COMPUTING, 2011, 10 (02) :58-67
[10]   EnLoc: Energy-Efficient Localization for Mobile Phones [J].
Constandache, Ionut ;
Gaonkar, Shravan ;
Sayler, Matt ;
Choudhury, Romit Roy ;
Cox, Landon .
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, :2716-2720