BIROn - Birkbeck Institutional Research Online

Efficient pattern detection in extremely resource-constrained devices

Zoumboulakis, M. and Roussos, George (2009) Efficient pattern detection in extremely resource-constrained devices. In: Sensor, Mesh and Ad Hoc Communications and Networks, 2009, June 22-26, 2009, Rome, Italy.

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1109/SAHCN.2009.5168929

Abstract

We present a novel approach for the on-line detection of Complex Events in Wireless Sensor Networks. Complex Events are sets of data points that correspond to unusual patterns that can not be detected using threshold-based techniques. Our method uses an efficient implementation of SAX, a mature data mining algorithm, that transforms a stream of readings into a symbolic representation. Complex Event Detection is then performed via four alternative modes: (a.) multiple pattern detection using a suffix array, (b.) distance-based comparison, (c.) unknown pattern detection, and (d.) probabilistic detection. The method allows users to specify complex events as patterns or to search for interesting changes without supplying any information. The appropriateness of the approach has been verified by applying it to four sensor data sets. In addition, we have developed an efficient implementation for the TinyOS operating system, and further validated our assertions by collecting and analyzing data in real-time.

Item Type: Conference or Workshop Item (Paper)
Additional Information: ISBN: 9781424429073
School or Research Centre: Birkbeck Schools and Research Centres > School of Business, Economics & Informatics > Computer Science and Information Systems
Depositing User: Administrator
Date Deposited: 24 May 2011 11:24
Last Modified: 17 Apr 2013 12:20
URI: http://eprints.bbk.ac.uk/id/eprint/3496

Archive Staff Only (login required)

Edit/View Item Edit/View Item