Reasoning about Context in Uncertain Pervasive Computing Environments

Context-awareness is a key to enabling intelligent adaptation in pervasive computing applications that need to cope with dynamic and uncertain environments. Addressing uncertainty is one of the major issues in context-based situation modeling and reasoning approaches. Uncertainty can be caused by inaccuracy, ambiguity or incompleteness of sensed context. However, there is another aspect of uncertainty that is associated with human concepts and real-world situations. In this paper we propose and validate a Fuzzy Situation Inference (FSI) technique that is able to represent uncertain situations and reflect delta changes of context in the situation inference results. The FSI model integrates fuzzy logic principles into the Context Spaces (CS) model, a formal and general context reasoning and modeling technique for pervasive computing environments. The strengths of fuzzy logic for modeling and reasoning of imperfect context and vague situations are combined with the CS model's underlying theoretical basis for supporting context-aware pervasive computing scenarios. An implementation and evaluation of the FSI model are presented to highlight the benefits of the FSI technique for context reasoning under uncertainty.

[1]  Jie Yang,et al.  Sensor fusion using Dempster-Shafer theory [for context-aware HCI] , 2002, IMTC/2002. Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.00CH37276).

[2]  Seng Wai Loke,et al.  A unifying model for representing and reasoning about context under uncertainty , 2006 .

[3]  Jadwiga Indulska,et al.  Modelling and using imperfect context information , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[4]  Edward H. Shortliffe,et al.  Rule Based Expert Systems: The Mycin Experiments of the Stanford Heuristic Programming Project (The Addison-Wesley series in artificial intelligence) , 1984 .

[5]  Stathes Hadjiefthymiades,et al.  Situational computing: An innovative architecture with imprecise reasoning , 2007, J. Syst. Softw..

[6]  Keith Cheverst,et al.  Supporting Proactive ‘ Intelligent ’ Behaviour : the Problem of Uncertainty , 2003 .

[7]  Jiannong Cao,et al.  Service adaptation using fuzzy theory in context-aware mobile computing middleware , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[8]  Mahadev Satyanarayanan,et al.  Coping with uncertainty , 2003, IEEE Pervasive Computing.

[9]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[10]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[11]  Hung Keng Pung,et al.  A BAYESIAN APPROACH FOR DEALING WITH UNCERTAIN CONTEXTS , 2004 .

[12]  Tomasz Imielinski,et al.  DataSpace: querying and monitoring deeply networked collections in physical space , 2000, IEEE Wirel. Commun..

[13]  Jadwiga Indulska,et al.  Automating context-aware application development , 2004 .

[14]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[15]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[16]  Bernard Burg,et al.  An Approach to Data Fusion for Context Awareness , 2005, CONTEXT.

[17]  J. Mendel Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[18]  Michael Schiffers,et al.  CoCo: dynamic composition of context information , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[19]  Richard R. Muntz,et al.  Managing context data for smart spaces , 2000, IEEE Wirel. Commun..

[20]  Marvin Theimer,et al.  Customizing Mobile Applications , 1993, Symposium on Mobile and Location-Independent Computing.

[21]  Roy H. Campbell,et al.  Reasoning about Uncertain Contexts in Pervasive Computing Environments , 2004, IEEE Pervasive Comput..

[22]  Jie Yang,et al.  Sensor Fusion Using Dempster-Shafer Theory , 2002 .

[23]  Alexander Schill,et al.  Modeling Contextual Information Using Active Data Structures , 2004, EDBT Workshops.

[24]  Tapio Seppänen,et al.  Adapting Applications in Mobile Terminals Using Fuzzy Context Information , 2002, Mobile HCI.

[25]  R. Cheung An adaptive middleware infrastructure incorporating fuzzy logic for mobile computing , 2005, International Conference on Next Generation Web Services Practices (NWeSP'05).

[26]  Ji Yang,et al.  A Context-Aware Infrastructure with Reasoning Mechanism and Aggregating Mechanism for Pervasive Computing Application , 2007 .

[27]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[28]  Patrick Brézillon,et al.  Modeling and Using Context , 1999, Lecture Notes in Computer Science.

[29]  Shonali Krishnaswamy,et al.  An Evaluation of Query Languages for Context-Aware Computing , 2006, 17th International Workshop on Database and Expert Systems Applications (DEXA'06).

[30]  Arkady B. Zaslavsky,et al.  Towards a theory of context spaces , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[31]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..