Comet: Decentralized complex event detection in mobile delay tolerant networks

Jianxia Chen, Lakshmish Ramaswamy, David K. Lowenthal, Shivkumar Kalyanaraman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Increased commodity use of mobile devices has the potential to enable mission-critical monitoring applications. However, these mobile-enabled monitoring applications have to often work in environments where a delay-tolerant network (DTN) is the only feasible communication paradigm. Detection of complex (composite) events is fundamental to monitoring applications. However, the existing plan-based CED techniques are mostly centralized, and hence are inherently unscalable for DTNs. In this paper, we create Comet - a decentralized plan-based, efficient and scalable CED for DTNs. Comet shares the task of detecting complex events (CEs) among multiple nodes, with each node detecting a part of the CE by aggregating two or more primitive events or sub-CEs. Comet uses a unique h-function to construct cost and delay efficient CED trees. As finding an optimal CED plan requires exponential-time, Comet finds near-optimal detection plans for individual CEs through a novel multi-level push-pull conversion algorithm. Performance results show that Comet reduces cost by up to 89% compared to pushing all primitive events and over 60% compared to a two-level exhaustive search algorithm.

Original languageEnglish (US)
Title of host publicationProceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012
Pages131-136
Number of pages6
DOIs
StatePublished - 2012
Event2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012 - Bengaluru, Karnataka, India
Duration: Jul 23 2012Jul 26 2012

Publication series

NameProceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012

Other

Other2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012
CountryIndia
CityBengaluru, Karnataka
Period7/23/127/26/12

Keywords

  • CED Trees
  • Event composition
  • Multi-level pushpull conversion

ASJC Scopus subject areas

  • Information Systems

Fingerprint Dive into the research topics of 'Comet: Decentralized complex event detection in mobile delay tolerant networks'. Together they form a unique fingerprint.

Cite this