University of Sussex
Browse
roggen_ewsn15.pdf (249.67 kB)

Limited-memory warping LCSS for real-time low-power pattern recognition in wireless nodes

Download (249.67 kB)
conference contribution
posted on 2023-06-08, 19:56 authored by Daniel RoggenDaniel Roggen, Luis Ponce CuspineraLuis Ponce Cuspinera, Guilherme Pombo, Falah AliFalah Ali, Long-Van Nguyen-Dinh
We present and evaluate a microcontroller-optimized limited-memory implementation of a Warping Longest Common Subsequence algorithm (WarpingLCSS). It permits to spot patterns within noisy sensor data in real-time in resource constrained sensor nodes. It allows variability in the sensed system dynamics through warping; it uses only integer operations; it can be applied to various sensor modalities; and it is suitable for embedded training to recognize new patterns. We illustrate the method on 3 applications from wearable sensing and activity recognition using 3 sensor modalities: spotting the QRS complex in ECG, recognizing gestures in everyday life, and analyzing beach volleyball. We implemented the system on a low-power 8-bit AVR wireless node and a 32-bit ARM Cortex M4 microcontroller. Up to 67 or 140 10-second gestures can be recognized simultaneously in real-time from a 10Hz motion sensor on the AVR and M4 using 8mW and 10mW respectively. A single gesture spotter uses as few as 135µW on the AVR. The method allows low data rate distributed in-network recognition and we show a 100 fold data rate reduction in a complex activity recognition scenario. The versatility and low complexity of the method makes it well suited as a generic pattern recognition method and could be implemented as part of sensor front-ends.

History

Publication status

  • Published

File Version

  • Accepted version

Journal

Wireless Sensor Networks 12th European Conference, EWSN 2015, Proceedings

ISSN

0302-9743

Publisher

Springer

Volume

8965

Page range

151-167

Event name

12th European Conference on Wireless Sensor Networks

Event location

Porto, Portugal

Event type

conference

Event date

9-11 February 2015

Place of publication

Cham, Switzerland

ISBN

978-3-319-15581-4

Series

Lecture Notes in Computer Science

Department affiliated with

  • Engineering and Design Publications

Notes

Published in: Wireless sensor networks (Lecture notes in computer science, Volume 8965, 2015, pages 151-167)

Full text available

  • Yes

Peer reviewed?

  • Yes

Editors

Tarek Abdelzaher, Eduardo Tovar, Nuno Pereira

Legacy Posted Date

2015-02-04

First Open Access (FOA) Date

2015-11-15

First Compliant Deposit (FCD) Date

2015-02-04

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC