Decentralized checking of context inconsistency in pervasive computing environments

  • Authors:
  • Daqiang Zhang;Min Chen;Hongyu Huang;Minyi Guo

  • Affiliations:
  • School of Computer Science, Nanjing Normal University, Nanjing, China and Jiangsu Research Center of Information Security & Confidential Engineering, Nanjing, China;School of Computer Science and Engineering, Seoul National University, Seoul, Republic of Korea;College of Computer Science, Chongqing University, Chongqing, China;School of Computer Science, Shanghai Jiao Tong University, Shanghai, China

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Contexts are often inconsistent in pervasive computing environments, owing to many heterogeneous devices with limited processing capabilities, imperfect measurement techniques, and user movement. A variety of schemes have been proposed to check context inconsistency. However, they implicitly require central control. This requirement inhibits their effectiveness in some pervasive computing environments (e.g., transport systems) where all nodes are resource-constrained and cannot act as a centralized node. To this end, we propose in this paper DCCI--a scheme of Decentralized Checking of Context Inconsistency in pervasive computing environments. DCCI exploits a simple, yet efficient, preference-based locality that denotes nodes requiring that the same context can check the inconsistency on this type of contexts. According to this locality, DCCI constructs a preference-based shortcut structure such that it checks context inconsistency within the shortcut structure. Extensive experiments show that DCCI can accurately and efficiently check context inconsistency in the presence of node churns and heterogeneity.