Reasoning about Context in Uncertain Pervasive Computing Environments

  • Pari Delir Haghighi
  • Shonali Krishnaswamy
  • Arkady Zaslavsky
  • Mohamed Medhat Gaber
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5279)


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.


context fuzzy logic and pervasive computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Haghighi, P., Zaslavsky, A., Krishnaswamy, S.: An Evaluatation of Query Languages for Context-Aware Computing. In: The 1st International Workshop on Flexible Database and Information Systems Technology (FlexDBIST 2006), Held in conjunction with DEXA 2006 International Conference on Database and Expert Systems Applications. IEEE Computer Society Press, Crakow (2006)Google Scholar
  2. 2.
    Padovitz, A., Loke, S., Zaslavsky, A.: Towards a Theory of Context Spaces. In: Proceedings of the 2nd IEEE Annual Conference on Pervasive Computing and Communications, Workshop on Context Modeling and Reasoning (CoMoRea). IEEE Computer Society, Orlando (2004)Google Scholar
  3. 3.
    Anagnostopoulos, C.B., Ntarladimas, Y., Hadjiefthymiades, S.: Situational Computing: An Innovative Architecture with Imprecise Reasoning. The Journal of Systems and Software 80, 1993–2014 (2007)CrossRefGoogle Scholar
  4. 4.
    Satyanarayanan, M.: Coping with Uncertainty, IEEE CS Pervasive computing. Journal, Modeling uncertainty in context-aware computing (2001)Google Scholar
  5. 5.
    Fox, D., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian filtering for location estimation. IEEE Pervasive Computing (2003)Google Scholar
  6. 6.
    Castro, P., Munz, R.: Managing context data for smart spaces. IEEE Personal Communications 7(5), 4–46 (2000)CrossRefGoogle Scholar
  7. 7.
    Gu, T., Pung, H., Zhang, D.: A Bayesian approach for dealing with uncertain contexts. In: The Proceeding of the Second International Conference on Pervasive Computing (2004)Google Scholar
  8. 8.
    Wu, H., Siegel, M., Stiefelhagen, R., Yang, J.: Sensor Fusion Using Dempster-Shafer Theory. In: Proc. of IMTC 2002, Anchorage, AK, USA (2002)Google Scholar
  9. 9.
    Jian, Z., Yinong, L., Yang, J., Ping, Z.: A Context-Aware Infrastructure with Reasoning Mechanism and Aggregating Mechanism for Pervasive Computing Application. In: Proceedings of the 65th IEEE Vehicular Technology Conference (VTC Spring 2007), Dublin, Ireland, pp. 257–261 (2007)Google Scholar
  10. 10.
    Mäntyjärvi, J., Seppanen, T.: Adapting Applications in Mobile Terminals Using Fuzzy Context Information. In: The Proceedings of 4th International Symposium on Mobile HCI 2002, Italy, pp. 95–107 (2002)Google Scholar
  11. 11.
    Byun, H., Keith, C.: Supporting Proactive ‘Intelligent’ Behaviour: the Problem of Uncertainty. In: Proceedings of the UM 2003 Workshop on User Modeling for Ubiquitous Computing, Johnstown, PA, pp. 17–25 (2003)Google Scholar
  12. 12.
    Cao, J., Xing, N., Chan, A., Feng, Y., Jin, B.: Service Adaptation Using Fuzzy Theory in Context-aware Mobile Computing Middleware. In: Proceedings of the 11th IEEE Conference on Embedded and Real-time Computing Systems and Applications (RTCSA 2005) (2005)Google Scholar
  13. 13.
    Cheung, R.: An Adaptive Middleware Infrastructure Incorporating Fuzzy Logic for Mobile computing. In: Proceedings of the International Conference on Next Generation Web Services Practices (NWeSP 2005) (2005)Google Scholar
  14. 14.
    Ranganathan, A., Al-Muhtadi, J., Campbell, R.H.: Reasoning about Uncertain Contexts in Pervasive Computing Environments. IEEE Pervasive Computing 3(2), 62–70 (2004)CrossRefGoogle Scholar
  15. 15.
    Padovitz, A., Loke, S.W., Zaslavsky, A., Burg, B., Bartolini, C.: An Approach to Data Fusion for Context-Awareness. In: Dey, A.K., Kokinov, B., Leake, D.B., Turner, R. (eds.) CONTEXT 2005. LNCS (LNAI), vol. 3554, pp. 353–367. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  16. 16.
    Padovitz, A., Zaslavsky, A., Loke, S.W.: A Unifying Model for Representing and Reasoning About Context under Uncertainty. In: 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU), Paris, France (July 2006)Google Scholar
  17. 17.
    Goslar, K., Schill, A.: Modeling Contextual Information Using Active Data Structures. In: Workshop for Pervasive Information Management (PIM), International Conference on Extending Database Technology (EDBT), Heraklion, Crete, Greece (2004)Google Scholar
  18. 18.
    Schilit, B.N., Theimer, M.M., Welch, B.B.: Customizing Mobile Applications. In: Proceedings USENIX Symposium on Mobile and Location-Independent Computing (USENJX Association) (1993)Google Scholar
  19. 19.
    Buchholz, T., Krause, M., Linnhoff-Popien, C., Schiffers, M.: CoCo: dynamic composition of context information. In: The 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS 2004), Boston, Massachusetts (2004)Google Scholar
  20. 20.
    Henricksen, K., Indulska, J.: Modelling and Using Imperfect Context Information. In: Proceedings of the 2nd IEEE Annual Conference on Pervasive Computing and Communications. Workshop on Context Modelling and Reasoning (CoMoRea 2004). IEEE Computer Society, Orlando (2004)Google Scholar
  21. 21.
    McFadden, T., Henricksen, K., Indulska, J.: Automating context-aware application development. In: UbiComp 1st International Workshop on Advanced Context Modelling, Reasoning and Management, Nottingham, pp. 90–95 (2004)Google Scholar
  22. 22.
    Zadeh, L.A.: The Concept of a Linguistic Variable and Its Application to Approximate Reasoning Information Systems, pp. 199–249 (1975)Google Scholar
  23. 23.
    Mendel, J.M.: Fuzzy Logic Systems for Engineering: A Tutorial. Proceedings of the IEEE 83(3), 345–377 (1995)CrossRefGoogle Scholar
  24. 24.
    Jang, J.R., Sun, C., Mizutani, E.: Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice-Hall, Upper Saddle River (1997)Google Scholar
  25. 25.
    Zimmermann, H.J.: Fuzzy Set Theory - and Its Applications. Kluwer Academic Publishers, Norwell (1996)CrossRefzbMATHGoogle Scholar
  26. 26.
    Bruce, G., Buchanan, B.G., Shortliffe, E.D.: Rule-based expert systems: the MYCIN experiments of the Stanford Heuristic Programming Project. Addison-Wesley, Reading (1984)Google Scholar
  27. 27.
    Alive Technologies,

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Pari Delir Haghighi
    • 1
  • Shonali Krishnaswamy
    • 1
  • Arkady Zaslavsky
    • 1
  • Mohamed Medhat Gaber
    • 1
  1. 1.Center for Distributed Systems and Software EngineeringMonash UniversityAustralia

Personalised recommendations