Login | Register

Multi-dimensional data stream compression for embedded systems


Multi-dimensional data stream compression for embedded systems

Li, Bo ORCID: https://orcid.org/0000-0003-4207-5070 (2019) Multi-dimensional data stream compression for embedded systems. Masters thesis, Concordia University.

[thumbnail of Li_MSc_F2019.pdf]
Text (application/pdf)
Li_MSc_F2019.pdf - Accepted Version


The rise of embedded systems and wireless technologies led to the emergence of
the Internet of Things (IoT). Connected objects in IoT communicate with each
other by transferring data streams over the network. For instance, in Wireless
Sensor Networks (WSNs), sensor-equipped devices use sensors to capture
properties, such as temperature or accelerometer, and send 1D or nD data streams
to a host system. Power consumption is a critical problem for connected objects
that have to work for a long time without being recharged, as it greatly affects
their lifetime and usability. Data summarization is key for energy-constrained
connected devices, as transmitting fewer data can reduce energy usage during
transmission. Data compression, in particular, can compress the data stream
while preserving information to a great extent. Many compression methods have
been proposed in previous research. However, most of them are either not
applicable to connected objects, due to resource limitation, or only handle
one-dimensional streams while data acquired in connected objects are often
multi-dimensional. Lightweight Temporal Compression (LTC) is among the lossy
stream compression methods that provide the highest compression rate for the
lowest CPU and memory consumption. In this thesis, we investigate the extension
of LTC to multi-dimensional streams. First, we provide a formulation of the
algorithm in an arbitrary vectorial space of dimension n. Then, we implement the
algorithm for the infinity and Euclidean norms, in spaces of dimension 2D+t and
3D+t. We evaluate our implementation on 3D acceleration streams of human
activities, on Neblina, a module integrating multiple sensors developed by our
partner Motsai. Results show that the 3D implementation of LTC can save up to
20% in energy consumption for slow-paced activities, with a memory usage of
about 100 B. Finally, we compare our method with polynomial regression
compression methods in different dimensions. Our results show that our extension
of LTC gives a higher compression ratio than the polynomial regression method,
while using less memory and CPU.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Li, Bo
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Date:August 2019
Thesis Supervisor(s):Glatard, Tristan
ID Code:985728
Deposited By: Bo Li
Deposited On:06 Feb 2020 02:45
Last Modified:17 Feb 2021 00:02
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top