Asynchronous event detection for context inconsistency in pervasive computing
by Daqiang Zhang; Zhangbing Zhou; Qin Zou; Tianyi Zhan; Minho Jo
International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Vol. 11, No. 4, 2012

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.

Online publication date: Thu, 22-Nov-2012

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com