Context-aware resource management in multi-inhabitant smart homes: A framework based on Nash H

Abstract A smart home aims at building intelligent automation with a goal to provide its inhabitants with maximum possible comfort, minimum resource consumption and thus reduced cost of home maintenance. ‘Context Awareness’ is perhaps the most salient feature of such an intelligent environment. An inhabitant’s mobility and activities play a significant role in defining his/her contexts in and around the home. Although there exists an optimal algorithm for location and activity tracking of a single inhabitant, the correlation and dependence between multiple inhabitants’ contexts within the same environment make the location and activity tracking more challenging. In this paper, we first prove that the optimal location prediction across multiple inhabitants in smart homes is an NP-hard problem. Next, to capture the correlation and interactions between different inhabitants’ movements (and hence activities), we develop a novel framework based on a game theoretic, Nash H -learning approach that attempts to minimize the joint location uncertainty of inhabitants. Our framework achieves a Nash equilibrium such that no inhabitant is given preference over others. This results in more accurate prediction of contexts and more adaptive control of automated devices, thus leading to a mobility-aware resource (say, energy) management scheme in multi-inhabitant smart homes. Experimental results demonstrate that the proposed framework is capable of adaptively controlling a smart environment, significantly reduces energy consumption and enhances the comfort of the inhabitants.

[1]  Diane J. Cook,et al.  Active Lezi: an Incremental Parsing Algorithm for Sequential Prediction , 2004, Int. J. Artif. Intell. Tools.

[2]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[3]  Diane J. Cook,et al.  Location aware resource management in smart homes , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[4]  Mark Weiser The computer for the 21st century , 1991 .

[5]  Bryan Horling,et al.  The Intelligent Home Testbed , 2004 .

[6]  Christian R. Shelton,et al.  Balancing Multiple Sources of Reward in Reinforcement Learning , 2000, NIPS.

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  A. Harter,et al.  A distributed location system for the active office , 1994, IEEE Network.

[9]  T. D. Eastop,et al.  Applied Thermodynamics for Engineering Technologists: S.I.Units , 1970 .

[10]  Sajal K. Das,et al.  A cooperative learning framework for mobility-aware resource management in multi-inhabitant smart homes , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[11]  Christos H. Papadimitriou,et al.  Worst-case equilibria , 1999 .

[12]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[13]  Sajal K. Das,et al.  LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks , 2002, Wirel. Networks.

[14]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[15]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[16]  J. Nash NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[17]  Michael C. Mozer,et al.  The Neural Network House: An Environment that Adapts to its Inhabitants , 1998 .

[18]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[19]  G. Grimmett,et al.  Probability and random processes , 2002 .

[20]  Gregory D. Abowd,et al.  The smart floor: a mechanism for natural user identification and tracking , 2000, CHI Extended Abstracts.

[21]  Diane J. Cook,et al.  Smart environments - technology, protocols and applications , 2004 .

[22]  Sajal K. Das,et al.  Context-aware resource management in multi-inhabitant smart homes a Nash H-learning based approach , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[23]  Diane J. Cook,et al.  The role of prediction algorithms in the MavHome smart home architecture , 2002, IEEE Wirel. Commun..

[24]  Michael P. Wellman,et al.  Nash Q-Learning for General-Sum Stochastic Games , 2003, J. Mach. Learn. Res..

[25]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[26]  Lawrence B. Holder,et al.  Managing Adaptive Versatile Environments , 2005, Third IEEE International Conference on Pervasive Computing and Communications.