• Home
  • Search
  • Network Coding in Heterogeneous Multicore IoT Nodes With DAG Scheduling of Parallel Matrix Block Operations
  • Cite Icon58
  • https://doi.org/10.1109/jiot.2017.2703813Copy DOI Icon

Network Coding in Heterogeneous Multicore IoT Nodes With DAG Scheduling of Parallel Matrix Block Operations

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Random linear network coding (RLNC) has the potential to improve the performance of current and future Internet of Things (IoT) communication systems, but is computationally demanding due to matrix multiplications and inversions. Some single-core RLNC implementations achieve already sufficient coding speeds for contemporary multimedia streaming formats. However, advances in multimedia streaming formats and IoT applications will require the exploitation of heterogeneous multicore architectures, which are becoming common for a wide range of IoT nodes, including smartphones. In this paper, we introduce and evaluate efficient RLNC computing strategies for IoT node architectures, including the emerging heterogeneous big.LITTLE multicore architectures with multiple big (fast) cores and multiple LITTLE (slow) cores. In contrast to existing RLNC implementation strategies, we build on and adapt highly optimized dense matrix operations from the high performance computing field to RLNC on heterogeneous multicore IoT nodes. Our approach includes the optimization of RLNC matrix operations through optimized operations on matrix blocks with single instruction multiple data instructions. We schedule block operations on the heterogeneous cores through a directed acyclic graph that avoids artificial synchronization points while ensuring the data dependencies. We examine priority scheduling according to the number of outgoing dependencies of a task and data locality of cached blocks. Our extensive measurements with several heterogeneous big.LITTLE multicore IoT node and smartphone processor boards demonstrate higher RLNC encoding and decoding throughputs than existing approaches. Moreover, our measurements indicate that the utilization of more cores decreases energy consumption, which is an important goal for IoT nodes.

Similar Papers
  • Conference Article
  • Citations9

Trust in Internet of Things: An architecture for the future IoT network

  • Dec 01, 2018
  • Kazi Masum Sadique +2
  • Conference Article

Mobile Energy Transmitter Scheduling in Energy Harvesting IoT Networks using Deep Reinforcement Learning

  • Oct 26, 2022
  • Aditya Singh +3
  • Book Chapter
  • Citations1

A Fuzzy Based Simulation System for IoT Node Selection in an Opportunistic Network Considering IoT Node’s Unique Encounters as a New Parameter

  • Jan 01, 2020
  • Miralda Cuka +5
  • Conference Article
  • Citations30

Pruned Adaptive Routing in the heterogeneous Internet of Things

  • Dec 01, 2012
  • Sharief M A Oteafy +2
  • Book Chapter
  • Citations10

Chapter 13 - WoX: Model-Driven Development of Web of Things Applications

  • Jan 01, 2017
  • Managing the Web of Things
  • Adriana Caione +4
  • Research Article
  • Citations9

Blockchain and its Role in the Internet of Things (IoT)

  • Jan 01, 2019
  • SSRN Electronic Journal
  • Tanweer Alam
  • Research Article
  • Citations12

Random linear network coding with ladder-shaped global coding matrix for robust video transmission

  • Sep 06, 2010
  • Journal of Visual Communication and Image Representation
  • Hui Wang +2
  • Conference Article
  • Citations10

ThingsDriver: A Unified Interoperable Driver for IoT Nodes

  • May 30, 2022
  • Abdelrahman Elewah +3
  • Conference Article
  • Citations1

Random linear intersession network coding with selective cancelling

  • Jan 01, 2009
  • Chih-Chun Wang +1
  • Conference Article

Network RS codes for efficient network adversary localization

  • Nov 01, 2010
  • Hongyi Yao +3
  • Research Article
  • Citations26

Passive Network Tomography for Erroneous Networks: A Network Coding Approach

  • Apr 15, 2010
  • IEEE Transactions on Information Theory
  • Hongyi Yao +2
  • Research Article
  • Citations5

Joint design of channel and network coding for star networks connected by binary symmetric channels

  • Jan 01, 2014
  • IEEE Transactions on Communications
  • Christian Koller +3
  • Research Article
  • Citations5

A Secure Three Party Node Authentication and Key Establishment Scheme for the Internet of Things Environment

  • May 12, 2017
  • Journal of Internet Technology
  • Chun-Ta Li +2
  • Research Article
  • Citations5

Resource Efficient Deployment and Data Aggregation in Pervasive IoT Applications (Smart Agriculture)

  • Apr 05, 2021
  • Recent Advances in Computer Science and Communications
  • Saniya Zahoor +1
  • PDF
  • Research Article
  • Citations2

Design of Relay Switching to Combat an Eavesdropper in IoT-NOMA Wireless Networks

  • Feb 24, 2022
  • Future Internet
  • Thanh-Nam Tran +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.