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.
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:||Birkbeck Schools and Departments > School of Business, Economics & Informatics > Computer Science and Information Systems|
|Research Centre:||Birkbeck Knowledge Lab|
|Date Deposited:||24 May 2011 11:24|
|Last Modified:||02 Dec 2016 13:25|
Additional statistics are available via IRStats2.