Low-Memory Wavelet Transforms for Wireless Sensor Networks: A Tutorial

Abstract—The computational and memory resources of wireless sensor nodes are typically very limited, as the employed low-energy microcontrollers provide only hardware support for 16 bit integer operations and have very limited random access memory (RAM). These limitations prevent the application of modern signal processing techniques to pre-process the collected sensor data for energy and bandwidth efficient transmission over sensor networks. This tutorial introduces communication and networking generalists without a background in wavelet signal processing to low-memory wavelet transform techniques. We first explain the one-dimensional wavelet transform (including the lifting scheme for in-place computation), the two-dimensional wavelet transform, as well as the evaluation of wavelet transforms with fixed-point arithmetic. Then, we explain the fractional wavelet filter technique which computes wavelet transforms

• Type: Journal
• Year: 2011
• Where: COMSUR
• Authors: Stephan Rein, Martin Reisslein
• Keywords: COMSUR 2011, Hardware, Modern Signal Processing, Point Arithmetic, Random Access Memory