Improving energy efficiency of location sensing on smartphones Z. Zhuang et al., in Proc. of ACM MobiSys 2010, pp. 315-330,

Slides:



Advertisements
Similar presentations
Energy Efficient Data Collection In Distributed Sensor Environments Qi Han, Sharad Mehrotra, Nalini Venkatasubramanian {qhan, sharad,
Advertisements

Context-aware battery management for mobile phones N. Ravi et al., Conf. on IEEE International Pervasive Computing and Communications,
Introduction Why do we need Mobile OGSI.NET? Drawbacks:
MicroCast: Cooperative Video Streaming on Smartphones Lorenzo Keller, Anh Le, Blerim Cic, Hulya Seferoglu LIDS, Christina Fragouli, Athina Markopoulou.
GRS: The Green, Reliability, and Security of Emerging Machine to Machine Communications Rongxing Lu, Xu Li, Xiaohui Liang, Xuemin (Sherman) Shen, and Xiaodong.
VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones Arvind Thiagarajan, Lenin Ravindranath, Katrina LaCurts, Sivan Toledo,
Using Mobile Phones to Determine Transportation Modes Hyeong-il Ko Sasank Reddy et al., ACM Transactions on Sensor Networks, Vol. 6, No. 2,
A Method for Characterizing Energy Consumption in Android Smartphones Authors: Luis Corral, Anton B. Georgiev, Alberto Sillitti, Giancarlo Succi Center.
Context Awareness System and Service SCENE JS Lee 1 An Energy-Aware Framework for Dynamic Software Management in Mobile Computing Systems.
D u k e S y s t e m s Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application Emiliano Miluzzo†, Nicholas.
ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing Suman Nath Microsoft Research MobiSys 2012 Presenter: Jeffrey.
Edith C. H. Ngai1, Jiangchuan Liu2, and Michael R. Lyu1
Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang
Leveraging IP for Sensor Network Deployment Simon Duquennoy, Niklas Wirstrom, Nicolas Tsiftes, Adam Dunkels Swedish Institute of Computer Science Presenter.
Energy-Efficient Rate-Adaptive GPS-based Positioning for Smartphones Jeongyeup Paek, Joongheon Kim, Ramesh Govindan CENS Talk April 30, 2010.
Network and Systems Laboratory nslab.ee.ntu.edu.tw Kaisen Lin, Aman Kansal, Dimitrios Lymberopoulos, and Feng Zhao Archiang.
Watchdog Confident Event Detection in Heterogeneous Sensor Networks Matthew Keally 1, Gang Zhou 1, Guoliang Xing 2 1 College of William and Mary, 2 Michigan.
Improving Energy Efficiency of Location Sensing on Smartphones Kyu-Han Kim and Jatinder Pal Singh Deutsche Telekom Inc. R&D Lab USA Zhenyun Zhuang Georgia.
I Am the Antenna: Accurate Outdoor AP Location using Smartphones
ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.
Implementing ISA Server Caching. Caching Overview ISA Server supports caching as a way to improve the speed of retrieving information from the Internet.
WISENET Wireless Sensor Network Project Team: J. Dunne D. Patnode Advisors: Dr. Malinowski Dr. Schertz.
Improving Energy Efficiency of Location Sensing on Smartphones Samori Ball EEL 6788.
ALBERT PARK EEL 6788: ADVANCED TOPICS IN COMPUTER NETWORKS Energy-Accuracy Trade-off for Continuous Mobile Device Location, In Proc. of the 8th International.
SensEye: A Multi-Tier Camera Sensor Network by Purushottam Kulkarni, Deepak Ganesan, Prashant Shenoy, and Qifeng Lu Presenters: Yen-Chia Chen and Ivan.
I AM THE ANTENNA: ACCURATE OUTDOOR AP LOCATION USING SMARTPHONES ZENGBIN ZHANG, XIA ZHOU, WEILE ZHANG, YUANYANG ZHANG GANG WANG, BEN Y. ZHAO, HAITAO ZHENG.
Indoor positioning and navigation with camera phones A. Mulloni et al., Graz Univ. of Tech., IEEE Pervasive Computing, pp.
Sensor Coordination using Role- based Programming Steven Cheung NSF NeTS NOSS Informational Meeting October 18, 2005.
Sensys 2009 Speaker:Lawrence.  Introduction  Overview & Challenges  Algorithm  Travel Time Estimation  Evaluation  Conclusion.
Presented by: Z.G. Huang May 04, 2011 Did You See Bob? Human Localization using Mobile Phones Romit Roy Choudhury Duke University Durham, NC, USA Ionut.
Ambulation : a tool for monitoring mobility over time using mobile phones Computational Science and Engineering, CSE '09. International Conference.
Portable and Predictable Performance on Heterogeneous Embedded Manycores (ARTEMIS ) ARTEMIS Project Review 28 nd October 2014 Multimedia Demonstrator.
Micro-Blog: Sharing and Querying Content Through Mobile Phones and Social Participation Zhonglu Wang
Smart Phone Laboratory ECEN 489 Srinivas Shakkottai.
ErdOS: An energy-aware social operating system Further Reading: (*) Narseo Vallina-Rodriguez, Pan Hui, Jon Crowcroft, Andrew Rice. “Exhausting Battery.
Songtao He1,2, Yunxin Liu1, Hucheng Zhou1
Efficient Mapping and Management of Applications onto Cyber-Physical Systems Prof. Margaret Martonosi, Princeton University and Prof. Pei Zhang, Carnegie.
1 Energy-efficient Localization Via Personal Mobility Profiling Ionut Constandache Co-authors: Shravan Gaonkar, Matt Sayler, Romit Roy Choudhury and Landon.
Demo. Overview Overall the project has two main goals: 1) Develop a method to use sensor data to determine behavior probability. 2) Use the behavior probability.
Energy Efficient Location Sensing Brent Horine March 30, 2011.
ErdOS Narseo Vallina-Rodríguez + Jon Crowcroft NETOS Talket - 25th May 2010.
1 Tuning Garbage Collection in an Embedded Java Environment G. Chen, R. Shetty, M. Kandemir, N. Vijaykrishnan, M. J. Irwin Microsystems Design Lab The.
Module 9: Implementing Caching. Overview Caching Overview Configuring General Cache Properties Configuring Cache Rules Configuring Content Download Jobs.
OPERETTA: An Optimal Energy Efficient Bandwidth Aggregation System Karim Habak†, Khaled A. Harras‡, and Moustafa Youssef† †Egypt-Japan University of Sc.
Sybot: An Adaptive and Mobile Spectrum Survey System for WiFi Networks Kyu-Han Kim, Alexander W. Min,Kang G. Shin Mobicom Twohsien
A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks Reporter: Yanlin Peng Wenrui Zhao, Mostafa Ammar, College of Computing,
Dynamic Voltage Frequency Scaling for Multi-tasking Systems Using Online Learning Gaurav DhimanTajana Simunic Rosing Department of Computer Science and.
Phone-Radar : Infrastructure-free Device-to-deveice Localization 班級:碩研資工一甲 姓名:高逸軒 學號: MA4G0110 Author:Zheng Song, STATE KEY LAB. OF NETWORKING & SWITCHING.
Rule based Context Sensing. Background Context sensing – Sensors in smartphone – Reacts based on operating condition Example – Location based reminder,
Stream Monitoring under the Time Warping Distance Yasushi Sakurai (NTT Cyber Space Labs) Christos Faloutsos (Carnegie Mellon Univ.) Masashi Yamamuro (NTT.
Providing User Context for Mobile and Social Networking Applications A. C. Santos et al., Pervasive and Mobile Computing, vol. 6, no. 1, pp , 2010.
LODManager A framework for rendering multiresolution models in real-time applications J. Gumbau O. Ripollés M. Chover.
Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application Emiliano Miluzzo†, Nicholas D. Lane†, Kristóf.
A Security Framework with Trust Management for Sensor Networks Zhiying Yao, Daeyoung Kim, Insun Lee Information and Communication University (ICU) Kiyoung.
Web: ~ laoudias/pages/platform.htmlhttp://www2.ucy.ac.cy/ ~ laoudias/pages/platform.html
Power Guru: Implementing Smart Power Management on the Android Platform Written by Raef Mchaymech.
Energy Efficient Detection of Compromised Nodes in Wireless Sensor Networks Haengrae Cho Department of Computer Engineering, Yeungnam University Gyungbuk.
Nguyen Thi Thanh Nha HMCL by Roelof Kemp, Nicholas Palmer, Thilo Kielmann, and Henri Bal MOBICASE 2010, LNICST 2012 Cuckoo: A Computation Offloading Framework.
More Security and Programming Language Work on SmartPhones Karthik Dantu and Steve Ko.
I Am the Antenna: Accurate Outdoor AP Location using Smartphones
Harini Kolamunna Yining Hu Diego Perino Kanchana Thilakarathna
Outline Introduction Related Work
Ayon Chakraborty, Udit Gupta and Samir R. Das WINGS Lab
Group 2: Qiuxi Zhu, Buchao Yu, Guoxi Wang
WISENET Wireless Sensor Network
Ray-Cast Rendering in VTK-m
Sentio: Distributed Sensor Virtualization for Mobile Apps
Authors: Ing-Ray Chen; Yating Wang Present by: Kaiqun Fu
Anindya Maiti, Murtuza Jadliwala, Jibo He Igor Bilogrevic
Monitoring Physical Activities Using Smartphones
Presentation transcript:

Improving energy efficiency of location sensing on smartphones Z. Zhuang et al., in Proc. of ACM MobiSys 2010, pp , 2010.

S FT YONSEI UNIV. KOREA 16 Contents Introduction –Motivation –Energy consumption of GPS –Energy consumption of GPS and NET –Problem characterization Design principles –Sensing Substitution(SS) –Sensing suppRession(SR) –Sensing Piggybacking(SP) –Sensing Adaptation(SA) –Integrated operation Software architecture and system implement Performance evaluation Conclusion 1

S FT YONSEI UNIV. KOREA 16 Motivation Location-based applications(LBAs) have become increasingly popular Most smartphones have two location sensing mechanisms –GPS(Global Positioning System) –NET(Network-based Triangulation : reachable cell tower, Wi-Fi AP) 2

S FT YONSEI UNIV. KOREA 16 Energy consumption of GPS 3 Drop to 94% : GPS disabled Drop to 79% : GPS enabled

S FT YONSEI UNIV. KOREA 16 Energy consumption of GPS and NET 4 Drop to 93% : NET only Drop to 83% : GPS only

S FT YONSEI UNIV. KOREA 16 Problem characterization Static use of location sensing mechanisms Absence of use of power-efficient sensors to optimize location sensing Lack of cooperation among multiple LBAs Unawareness of battery level 5 GPSNETACC

S FT YONSEI UNIV. KOREA 16 Sensing Substitution(SS) Tradeoff in Power, accuracy, and availability Static selection Assume GPS is always better than NET 6

S FT YONSEI UNIV. KOREA 16 Sensing suppRession(SR) Continuous sensing might be wasteful Use of low-power sensor for state detection False positive or negative on movement 7

S FT YONSEI UNIV. KOREA 16 Sensing Piggybacking(SP) Multiple LBAs cause duplicate GPS sensing One-time registration can be monitored Multi-time registration matters 8

S FT YONSEI UNIV. KOREA 16 Sensing Adaptation(SA) Users might prefer longer operating time Adjust sensing parameters (time, distance) Adaptation degree (e.g., 200%: 30s -> 1min) 9

S FT YONSEI UNIV. KOREA 16 Integrated operation SS : GPS or NET SR : Using other sensor(low-power sensor ) SP : Duplicate GPS sensing(multiple LBAs) SA : Adjust sensing parameters 10

S FT YONSEI UNIV. KOREA 16 Software architecture and system implementation Android framework –Middleware solution Implement overview –OS version 1.5 Cupcake –Inside the default “Security & location” 11

S FT YONSEI UNIV. KOREA 16 Sensing Substitution (SS) Area 1, both GPS and Net are available –accuracy: GPS>Net Area 2, both GPS and Net are available –accuracy: GPS = Net (similar) Area 3, only GPS is available Area 4, only Net is available 12 Performance evaluation

S FT YONSEI UNIV. KOREA 16 Static and moving Using accelerometer 13 Sensing SuppRession (SR) Performance evaluation

S FT YONSEI UNIV. KOREA 16 Using two LBAs with different starting time 14 Sensing Piggybacking (SP) Performance evaluation

S FT YONSEI UNIV. KOREA 16 Two scenarios with different battery levels Sensing updates every 1minute -> every 2 minutes 15 Sensing Adaptation (SA) Performance evaluation

S FT YONSEI UNIV. KOREA 16 Trace from particular user –Commuter –Route in Silicon Valley, California Setup –Running two LBAs concurrently at low battery level (SA, SP) –Adaptation degree : 200% –Same GPS sensing frequency of every 30 seconds –Starting with 15-second difference 16 Integrated results Performance evaluation

S FT YONSEI UNIV. KOREA 16 Conclusion We consider the problem of energy efficient location sensing on smartphones Four critical factors –static use of location sensing mechanisms (SS) –absence of use of power-efficient sensors to optimize location sensing (SR) –lack of sensing cooperation among multiple LBAs (SP) –unawareness of battery level (SA) Prototype –Android OS : modified the application framework –Reduce the GPS usage by up to 98% (static state) –Improve battery life by up to 75% 17

S FT YONSEI UNIV. KOREA 16 Performance evaluation Sensing Substitution Sensing Suppression Sensing Piggybacking Sensing Adaptation 18Appendix