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

Steven Lai, Jiannong Cao, Xiaopeng Fan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

11 Citations (Scopus)


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.
Original languageEnglish
Title of host publication2011 International Conference on Distributed Computing in Sensor Systems and Workshops, DCOSS'11
Publication statusPublished - 12 Sep 2011
Event7th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS'11 - Barcelona, Spain
Duration: 27 Jun 201129 Jun 2011


Conference7th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS'11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Cite this