Extended dempster-shafer theory in context reasoning for ubiquitous computing environments

Daqiang Zhang, Jiannong Cao, Jingyu Zhou, Minyi Guo

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

19 Citations (Scopus)

Abstract

Context, the pieces of information that capture the characteristics of ubiquitous computing environment, is often imprecise and incomplete due to user mobility, unreliable wireless connectivity and resource constraints. While many context reasoning schemes have been proposed to assist ubiquitous applications, these schemes often suffer from the assumption that the contexts are complete and precise. The main challenge for context reasoning is how to interpret and infer contexts from existing contexts that are imprecise and incomplete. To this end, we propose the DSCR× approach - extended Dempster-Shafer theory for Context Reasoning, which applies Dempster-Shafer theory to ubiquitous computing environments by following a new context-aware architecture. DSCR × solves the fundamental problem in Dempster-Shafer theory - intensive computation through evidence selection strategy. This strategy takes advantage of the k-l algorithm to select evidence with the highest beliefs, which considerably reduces the computation overhead. The proposed approach is evaluated through extensive experiments. The results show that DSCR × is appropriate to reason contexts from incomplete and imprecise contexts in ubiquitous computing environments.
Original languageEnglish
Title of host publicationProceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009
Pages205-212
Number of pages8
Volume2
DOIs
Publication statusPublished - 3 Dec 2009
Event7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009 - Vancouver, BC, Canada
Duration: 29 Aug 200931 Aug 2009

Conference

Conference7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009
Country/TerritoryCanada
CityVancouver, BC
Period29/08/0931/08/09

Keywords

  • Context reasoning
  • Dempster-shafer theory
  • Ubiquitous computing

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Cite this