Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/12828
Title: TED : efficient type-based composite event detection for wireless sensor network
Authors: Lai, S
Cao, J 
Fan, X
Issue Date: 2011
Source: 2011 International Conference on Distributed Computing in Sensor Systems and Workshops, DCOSS'11, 2011, 5982138 How to cite?
Journal: 2011 International Conference on Distributed Computing in Sensor Systems and Workshops, DCOSS'11 
Abstract: 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 nave event detection mechanism where the event relations are not considered.
Description: 7th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS'11, Barcelona, 27-29 June 2011
URI: http://hdl.handle.net/10397/12828
ISBN: 9781457705137
DOI: 10.1109/DCOSS.2011.5982138
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
0
Citations as of Apr 18, 2017

Page view(s)

34
Last Week
1
Last month
Checked on Apr 23, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.