Mobile Computing, Applications, and Services. First International ICST Conference, MobiCASE 2009, San Diego, CA, USA, October 26-29, 2009, Revised Selected Papers

Research Article

The Tradeoff between Energy Efficiency and User State Estimation Accuracy in Mobile Sensing

Download
460 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-12607-9_4,
        author={Yi Wang and Bhaskar Krishnamachari and Qing Zhao and Murali Annavaram},
        title={The Tradeoff between Energy Efficiency and User State Estimation Accuracy in Mobile Sensing},
        proceedings={Mobile Computing, Applications, and Services. First International ICST Conference, MobiCASE 2009, San Diego, CA, USA, October 26-29, 2009, Revised Selected Papers},
        proceedings_a={MOBICASE},
        year={2012},
        month={10},
        keywords={mobile sensing energy efficiency user state estimation accuracy tradeoff},
        doi={10.1007/978-3-642-12607-9_4}
    }
    
  • Yi Wang
    Bhaskar Krishnamachari
    Qing Zhao
    Murali Annavaram
    Year: 2012
    The Tradeoff between Energy Efficiency and User State Estimation Accuracy in Mobile Sensing
    MOBICASE
    Springer
    DOI: 10.1007/978-3-642-12607-9_4
Yi Wang1,*, Bhaskar Krishnamachari1,*, Qing Zhao2,*, Murali Annavaram1,*
  • 1: University of Southern California
  • 2: University of California
*Contact email: wangyi@usc.edu, bkrishna@usc.edu, qzhao@ece.ucdavis.edu, annavara@usc.edu

Abstract

People-centric sensing and user state recognition can provide rich contextual information for various mobile applications and services. However, continuously capturing this contextual information on mobile devices drains device battery very quickly. In this paper, we study the tradeoff between device energy consumption and user state recognition accuracy from a novel perspective. We assume the user state evolves as a hidden discrete time Markov chain (DTMC) and an embedded sensor on mobile device discovers user state by performing a sensing observation. We investigate a stationary deterministic sensor sampling policy which assigns different sensor duty cycles based on different user states, and propose two state estimation mechanisms providing the best “guess” of user state sequence when observations are missing. We analyze the effect of varying sensor duty cycles on (a) device energy consumption and (b) user state estimation error, and visualize the tradeoff between the two numerically for a two-state setting.