Page 1 |
Save page Remove page | Previous | 1 of 138 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
TOWARDS ENERGY EFFICIENT MOBILE SENSING
by
Yi Wang
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(ELECTRICAL ENGINEERING)
May 2011
Copyright 2011 Yi Wang
Object Description
| Title | Towards energy efficient mobile sensing |
| Author | Wang, Yi |
| Author email | wangyi@usc.edu; wangyi0511@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2011-02-24 |
| Date submitted | 2011 |
| Restricted until | Unrestricted |
| Date published | 2011-04-01 |
| Advisor (committee chair) | Krishnamachari, Bhaskar |
| Advisor (committee member) |
Annavaram, Murali Sukhatme, Gaurav |
| Abstract | Mobile device based urban sensing, participatory sensing, and user activity recognition can provide rich contextual information for mobile applications such as social networking and location based services. However, as the sensors on mobile devices consume significant amount of energy, the major bottleneck that restricts the continuous functioning of these mobile applications is the limited battery capacity on mobile devices.; In this thesis, we first present a novel design framework for an Energy Efficient Mobile Sensing System (EEMSS). EEMSS uses hierarchical sensor management strategy to recognize user states as well as to detect state transitions. By powering only a minimum set of sensors and managing sensors hierarchically, EEMSS significantly improves device battery life. We present the design, implementation, and evaluation of EEMSS that automatically recognizes a set of users' daily activities in real time using sensors on an off-the-shelf high-end smart phone. Evaluation of EEMSS with 10 users over one week shows that our approach increases the device battery life by more than 75% while maintaining both high accuracy and low latency in identifying transitions between end-user activities.; We then propose a computationally efficient algorithm to obtain the optimal sensor sampling policy under the assumption that the user state transition is Markovian. This Markov-optimal policy minimizes user state estimation error while satisfying a given energy consumption budget. The Markov-optimal policy is compared to uniform periodic sensing and performance improvement is obtained on both simulated and real user state traces, with approximately 20% average gain on empirically collected user data that pertains to user motion, inter-user contact status, and network connectivity.; Finally, we formulate the user state sensing problem as the intermittent sampling of a semi-Markov process, a model that provides more general and flexible capturing of realistic data. We propose (a) a semi-Markovian state estimation mechanism that selects the most likely user state while observations are missing, and (b) a semi-Markov optimal sensing policy which minimizes the expected state estimation error while maintaining a given energy budget. Their performance is shown to significantly outperform Markovian algorithms on simulated two-state processes and real user state traces. In addition, we propose a novel client-server based energy efficient mobile sensing system architecture that automatically learns user dynamics and computes user-specific optimal sensing policy for mobile devices. A system prototype aiming to recognize basic human activity is implemented on Nokia N95 smartphones and desktop computers. We demonstrate the performance benchmark of the semi-Markov optimal policy through a set of experiments, and show that it improves the estimation accuracy by 27.8% and 48.6% over Markov-optimal policy and uniform sampling, respectively. |
| Keyword | constrained stochastic optimization; energy efficiency; mobile sensing; state estimation |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m3713 |
| Rights | Wang, Yi |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Wang-4413 |
| Archival file | uscthesesreloadpub_Volume17/etd-Wang-4413.pdf |
Description
| Title | Page 1 |
| Full text | TOWARDS ENERGY EFFICIENT MOBILE SENSING by Yi Wang A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (ELECTRICAL ENGINEERING) May 2011 Copyright 2011 Yi Wang |
Comments
Post a Comment for Page 1
