RcdMathLib: An Open Source Software Library for Computing on Resource-Limited Devices

2021-03-01

Zakaria Kasmi

Abdelmoumen Norrdine *

Jochen Schiller

Mesut Güneş

Christoph Motzko

DOI：10.3390/s21051689

Original

Save

View PDF

Abstract

En 中文

We developped an open source library called RcdMathLib for solving multivariate linear and nonlinear systems. RcdMathLib supports on-the-fly computing on low-cost and resource-constrained devices, e.g., microcontrollers. The decentralized processing is a step towards ubiquitous computing enabling the implementation of Internet of Things (IoT) applications. RcdMathLib is modular- and layer-based, whereby different modules allow for algebraic operations such as vector and matrix operations or decompositions. RcdMathLib also comprises a utilities-module providing sorting and filtering algorithms as well as methods generating random variables. It enables solving linear and nonlinear equations based on efficient decomposition approaches such as the Singular Value Decomposition (SVD) algorithm. The open source library also provides optimization methods such as Gauss-Newton and Levenberg-Marquardt algorithms for solving problems of regression smoothing and curve fitting. Furthermore, a positioning module permits computing positions of IoT devices using algorithms for instance trilateration. This module also enables the optimization of the position by performing a method to reduce multipath errors on the mobile device. The library is implemented and tested on resource-limited IoT as well as on full-fledged operating systems. The open source software library is hosted on a GitLab repository.

Keywords:

singular value decomposition

trilateration

Gauss– Newton

Levenberg– Marquardt

multipath recognition and mitigation

positioning

RIOT-OS

microcontrollers

embedded systems

internet of things

RcdMathLib: An Open Source Software Library for Computing on Resource-Limited Devices

Abstract

AI Summary

Journal

Organization