network coding on heterogeneous multi-core processors for wireless sensor networks网络编码在无线传感器网络的异构多核处理器.pdfVIP

Sensors 2011, 11, 7908-7933; doi:10.3390/s110807908 OPEN ACCESS sensors ISSN 1424-8220 /journal/sensors Article Network Coding on Heterogeneous Multi-Core Processors for Wireless Sensor Networks Deokho Kim , Karam Park and Won W. Ro The School of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, Korea; E-Mail: nautes87@yonsei.ac.kr Mobile Communications, Samsung Electronics, Suwon 443-373, Korea; E-Mail: karam.park@ Author to whom correspondence should be addressed; E-Mail: wro@yonsei.ac.kr. Received: 24 May 2011; in revised form: 3 August 2011 / Accepted: 10 August 2011 / Published: 11 August 2011 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. Keywords: network coding; sensor nodes; parallel algorithms; heterogeneous multi-core processors 1. Introduction Network coding is a new coding technique first proposed by Ahlswede et a