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.
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.
Metadata
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Additional Information: | ISBN: 9781424429073 |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Research Centres and Institutes: | Birkbeck Knowledge Lab |
| Depositing User: | Administrator |
| Date Deposited: | 24 May 2011 11:24 |
| Last Modified: | 09 Aug 2023 12:30 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/3496 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
