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.

    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

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    354Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item