Reliable complex event detection for pervasive computing

O'Keeffe, Dan; Bacon, Jean

doi:10.1145/1827418.1827429

Cited by 15 publications

(10 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [25] O'Keeffe gives an excellent overview of existing technologies for data acquisition and processing in sensor networks and presents a language for complex event processing (building on interval based time-stamping of [26]). The presented CEP approach can guarantee "no false positives" (similar to our certain definition).…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A SOA approach to delay and jitter tolerant distributed real-time Complex Event Processing

Lindgren

Kyusakov

Eliasson

et al. 2013

2013 IEEE International Symposium on Industrial Electronics

View full text Add to dashboard Cite

Abstract-The combination of Service Oriented Architectures (SOAs) and Complex Event Processing (CEP) is gaining momentum for event centric management and processing of information in complex distributed systems (e.g., business automation). Whereas systems for factory automation have traditionally been deployed using dedicated buses and proprietary (often scan based) protocols, a recent trend in process automation is towards adopting open internet based technologies and event based communication. This trend is driven by the increasing number and capabilities of devices used for monitoring and control, and the increased flexibility, maintainability and price/performance gains expected from IP (potentially SOA/CEP) enabled systems.In this paper we discuss the challenges involved to apply SOA and CEP to the field of factory automation. In particular, realtime aspects are highlighted, both w.r.t. to accurate time-stamping of physical events in a distributed system, as well as end-to-end timing including communication and CEP processing.We approach the challenges by an architecture combining state-of-the-art synchronisation mechanisms for wired and wireless networks together with real-time communication and distributed query processing based on the notion of time constrained reactions. We discuss the impact of synchronisation inaccuracies and delays introduced by processing and communication, and present a method for implementation of safe potential-and certain matches.

show abstract

Section: Related Workmentioning

confidence: 99%

“…The presented CEP approach can guarantee "no false positives" (similar to our certain definition). However, in contrast to [25] our CEP engine is built directly on a framework for reactive unless_certain e w d1 j1 d2 j2 = class ... accept = before d2 action ... where inW t at = (at>t-j1-j2) && (at<t+w+j1+j2) inWOrL t at = at > t-d2-j1-j2…”

Section: Related Workmentioning

confidence: 99%

A SOA approach to delay and jitter tolerant distributed real-time Complex Event Processing

Lindgren

Kyusakov

Eliasson

et al. 2013

2013 IEEE International Symposium on Industrial Electronics

View full text Add to dashboard Cite

show abstract

“…More recently, certain works such as [7], [13] have been proposed for composite event definition and detection. The primary focus of [7] is on the system design so that different composite event detection algorithms can be easily integrated into the system.…”

Section: Related Workmentioning

confidence: 99%

“…The primary focus of [7] is on the system design so that different composite event detection algorithms can be easily integrated into the system. In addition to an event language, [13] also discusses how to reliably detect composite events in a pervasive environment. However, energy-efficient composite event detection problem has not been well addressed in the context of WSN.…”

Section: Related Workmentioning

confidence: 99%

TED: Efficient type-based composite event detection for wireless sensor network

Lai

Cao

Fan

2011

2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS)

View full text Add to dashboard Cite

Although there are several works on providing event-based services in pervasive environment or WSN, most of them have not considered composite event detection in an energy-efficient fashion. Composite events consist of multiple primitive events with temporal and spatial relations and are much more difficult to manage. Because of the resource constraints in WSN, existing event detection algorithms may not be suitable for WSN when energy efficiency is considered. In this paper, we propose TED (Type-based composite Event Detection), a distributed composite event detection algorithm. The essential idea of TED is type-based event fusion, where some sensor nodes are selected as fusion points. Then lower-level events will be fused on these fusion points for detection of higher-level composite events. Each composite event type is assigned to certain fusion point for detection so that the composite events may be detected in-network instead of at the sink. Event fusion with minimum energy cost is an NP-complete problem. We propose a distributed randomized algorithm to solve the problem. We analyze the energy efficiency of TED to show both its effectiveness and efficiency. By carrying out both simulation and real world experiments on TED, we show that TED can reduce the energy cost by 10-20% in event-based WSN applications compared with naïve event detection mechanism where the event relations are not considered.

show abstract

“…), with interactions between user and resources that require certain proximity. The system is built dynamically: it is mobile and components appear and disappear at any time [4] [5]. The user might require resources provided by the environment in order to complete a service.…”

Section: Introductionmentioning

confidence: 99%