Journal Article

Near-Optimal Tracking for Residents' Comfort in Context-Aware Heterogeneous Smart Environments

Navrati Saxena, Abhishek Roy and Jitae Shin

in The Computer Journal

Published on behalf of British Computer Society

Volume 52, issue 8, pages 878-889
Published in print November 2009 | ISSN: 0010-4620
Published online August 2008 | e-ISSN: 1460-2067 | DOI:
Near-Optimal Tracking for Residents' Comfort in Context-Aware Heterogeneous Smart Environments

More Like This

Show all results sharing this subject:

  • Computer Science


Show Summary Details


An information-theoretic, optimal framework is developed for tracking the residents in a context-aware heterogeneous smart environment. The framework envisions that each individual sensor system operates fairly independently and does not require public knowledge of individual topologies. The resident-tracking problem is formulated in terms of a new concept of weighted entropy. The framework is truly universal and provides an optimal, online learning and prediction of inhabitant's movement (location) profiles from the symbolic domain. The overall optimal tracking in heterogeneous smart homes is proved to be an NP-complete problem, and a greedy heuristic for near-optimal tracking is proposed. The concept of asymptotic equipartition property is also explored to predict the inhabitant's most likely path segments (comprising coverage areas of different sensor systems) with very good accuracy. Successful prediction helps in on-demand operations of automated indoor devices along the inhabitant's future paths and locations, thus providing the necessary comfort at a near-optimal cost. Simulation results on a typical smart home corroborate a high prediction success of ∼91%, thereby providing sufficient resident-comfort (≥7 in the scale of 10) while reducing the daily energy consumption and manual operations to less than one-third of its original values.

Keywords: smart environments; information theory; context-aware; heterogeneous networks; optimal tracking; comfort management

Journal Article.  0 words. 

Subjects: Computer Science

Full text: subscription required

How to subscribe Recommend to my Librarian

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.