Network Coding on Heterogeneous Multi-Core Processors for Wireless Sensor Networks

Karam Park,Won W Ro,Deokho Kim

doi:10.3390/s110807908

Abstract

While network coding is well known for its efficiency and usefulness in wireless sensor networks, the excessive costs associated with decoding computation and complexity still hinder its adoption into practical use. On the other hand, high-performance microprocessors with heterogeneous multi-cores would be used as processing nodes of the wireless sensor networks in the near future. To this end, this paper introduces an efficient network coding algorithm developed for the heterogenous multi-core processors. The proposed idea is fully tested on one of the currently available heterogeneous multi-core processors referred to as the Cell Broadband Engine.

Highlights

Network coding is a new coding technique first proposed by Ahlswede et al to enhance network throughput and effectiveness on multi-nodal environments [1] such as wireless sensor networks (WSN).A new paradigm has emerged for computer network systems enabled by network coding; advances in network coding techniques have influenced information and coding theory, computer network performance, and wired/wireless communication systems
We present a parallel algorithm of network coding for heterogeneous multi-core processors especially targeting to utilize the technique in WSN
We first evaluate the previous parallelized network coding algorithm developed for the homogeneous multi-core processors on the Cell Broadband Engine (Cell BE); we translate the previous approach to the single instruction multiple data (SIMD) instruction set of the Cell BE

Summary

Introduction

Network coding is a new coding technique first proposed by Ahlswede et al to enhance network throughput and effectiveness on multi-nodal environments [1] such as wireless sensor networks (WSN).A new paradigm has emerged for computer network systems enabled by network coding; advances in network coding techniques have influenced information and coding theory, computer network performance, and wired/wireless communication systems. Network coding is a new coding technique first proposed by Ahlswede et al to enhance network throughput and effectiveness on multi-nodal environments [1] such as wireless sensor networks (WSN). Liu et al analyze the performance of network coding on real-world commercial systems with 200 GBytes of real-world traces which had been collected during. It has been long time from the first release of the Cell. The Cell BE is appropriate to show heterogeneous program models.

Methods

Results

Conclusion