roggen_ewsn15.pdf (249.67 kB)
Limited-memory warping LCSS for real-time low-power pattern recognition in wireless nodes
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-DinhWe 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, ProceedingsISSN
0302-9743Publisher
SpringerExternal DOI
Volume
8965Page range
151-167Event name
12th European Conference on Wireless Sensor NetworksEvent location
Porto, PortugalEvent type
conferenceEvent date
9-11 February 2015Place of publication
Cham, SwitzerlandISBN
978-3-319-15581-4Series
Lecture Notes in Computer ScienceDepartment 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 PereiraLegacy Posted Date
2015-02-04First Open Access (FOA) Date
2015-11-15First Compliant Deposit (FCD) Date
2015-02-04Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC