Asynchronous event detection for context inconsistency in pervasive computing
- Authors
- Zhang, Daqiang; Zhou, Zhangbing; Zou, Qin; Zhan, Tianyi; Jo, Minho
- Issue Date
- 2012
- Publisher
- INDERSCIENCE ENTERPRISES LTD
- Keywords
- context inconsistency; context-awareness; event detection; snapshot-based timestamp; ubiquitous computing
- Citation
- INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, v.11, no.4, pp.195 - 205
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING
- Volume
- 11
- Number
- 4
- Start Page
- 195
- End Page
- 205
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/109404
- DOI
- 10.1504/IJAHUC.2012.050440
- ISSN
- 1743-8225
- Abstract
- Event detection for context inconsistency is challenging in pervasive computing environments, where contexts are often noisy owing to fragile connectivity, node frequent movement and resource constraints. As a recent scheme, CEDA - Concurrent Event Detection for Asynchronous inconsistency checking (CEDA) - concurrently detects context inconsistency by exploring the happened-before relation among events. Nevertheless, CEDA suffers from several problems - unscalable from partial centralised detection manner, heavy computation complexity and false negative. To address these challenges, we propose in this paper the SECA scheme asynchronous event detection for context inconsistency in pervasive computing. It puts forward a new type logical clock - snapshot timestamp - to check event relations, which enables it to be efficient in the scenarios where CEDA fails to. Meanwhile, SECA comes up with a lightweight update mechanism for the snapshot clock, which considerably reduces time and space complexity. Extensive experiments have been conducted and results show that SECA surmounts CEDA with respect to detection accuracy and scalability.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer and Information Science > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.