Extended Dempster-Shafer Theory in Context Reasoning for Ubiquitous Computing Environments

—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 co...

• Type: Conference
• Year: 2009
• Where: CSE
• Authors: Daqiang Zhang, Jiannong Cao, Jingyu Zhou, Minyi Guo
• Keywords: Context Reasoning, CSE 2009, Dempster-Shafer Theory, Theoretical Computer Science, Ubiquitous Computing Environments