{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:37:25Z","timestamp":1760243845135,"version":"build-2065373602"},"reference-count":55,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2011,8,11]],"date-time":"2011-08-11T00:00:00Z","timestamp":1313020800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s110807908","type":"journal-article","created":{"date-parts":[[2011,8,11]],"date-time":"2011-08-11T11:29:45Z","timestamp":1313062185000},"page":"7908-7933","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Network Coding on Heterogeneous Multi-Core Processors for Wireless Sensor Networks"],"prefix":"10.3390","volume":"11","author":[{"given":"Deokho","family":"Kim","sequence":"first","affiliation":[{"name":"The School of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karam","family":"Park","sequence":"additional","affiliation":[{"name":"Mobile Communications, Samsung Electronics, Suwon 443-373, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Won W.","family":"Ro","sequence":"additional","affiliation":[{"name":"The School of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2011,8,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1109\/18.850663","article-title":"Network information flow","volume":"46","author":"Ahlswede","year":"2000","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Sanchez-Avila, C, and Sanchez-Reillol, R (2001, January 16\u201319). The Rijndael Block Cipher (AES proposal): A comparison with DES. London, UK.","DOI":"10.1109\/CCST.2001.962837"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/JPROC.2010.2096251","article-title":"Network coding","volume":"99","author":"Li","year":"2011","journal-title":"Proc. IEEE"},{"key":"ref_4","unstructured":"Gkantsidis, C, Miller, J, and Rodriguez, P (, January October). Comprehensive view of a live network coding P2P system. Rio de Janeiro, Brazil."},{"key":"ref_5","unstructured":"Widmer, J, and Le Boudec, JY (, January August). Network coding for efficient communication in extreme networks. Philidelphia, PA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1109\/JSAC.2009.090619","article-title":"Network coding-based protection of many-to-one wireless flows","volume":"27","author":"Kamal","year":"2009","journal-title":"IEEE J. Sel. Areas Commun"},{"key":"ref_7","unstructured":"Woldegebreal, DH, and Karl, H (1, January 30). Network-coding-based cooperative transmission in wireless sensor networks: Diversity-multiplexing tradeoff and coverage area extension. Bologna, Italy."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Platz, D, Woldegebreal, DH, and Karl, H (2008, January 25\u201328). Random network coding in wireless sensor networks: Energy efficiency via cross-layer approach. Bologna, Italy.","DOI":"10.1109\/ISSSTA.2008.128"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Hou, IH, Tsai, YE, Abdelzaher, T, and Gupta, I (2008, January 13\u201318). AdapCode: Adaptive network coding for code updates in wireless sensor networks. Phoenix, AZ, USA.","DOI":"10.1109\/INFOCOM.2008.211"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"4875","DOI":"10.3390\/s110504875","article-title":"A survey of system architecture requirements for health care-based wireless sensor networks","volume":"11","author":"Egbogah","year":"2011","journal-title":"Sensors"},{"key":"ref_11","unstructured":"Wu, Y, Chou, PA, and Kung, SY (2004). Information Exchange in Wireless Networks with Network Coding and Physical-Layer Broadcast, Microsoft Research. Technical Report MSR-TR-2004-78;."},{"key":"ref_12","unstructured":"Widmer, J, Fragouli, C, and LeBoude, JY (2005, January 7). Energy efficient broadcasting in wireless ad hoc networks. Riva del Garda, Italy."},{"key":"ref_13","unstructured":"Fragouli, C, Widmer, J, and Le Boudec, JY (, January April). A network coding approach to energy efficient broadcasting: From theory to practice. Barcelona, Spain."},{"key":"ref_14","unstructured":"Cai, N, and Yeung, R (July, January 30). Secure network coding. Lausanne, Switzerland."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/TIT.2010.2090197","article-title":"Secure network coding on a wiretap network","volume":"57","author":"Cai","year":"2011","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Liu, Z, Wu, C, Li, B, and Zhao, S (2010, January 14\u201319). UUSee: Large-Scale operational on-demand streaming with random network coding. San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5462030"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/MC.2005.160","article-title":"Chip makers turn to multicore processors","volume":"38","author":"Geer","year":"2005","journal-title":"Computer"},{"key":"ref_18","unstructured":"Ohara, S, Suzuki, M, Saruwatari, S, and Morikawa, H (August, January 28). A prototype of a multi-core wireless sensor node for reducing power consumption. Washington, DC, USA."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Spies, C, Indrusiak, L, and Glesner, M (2007, January 26\u201328). Comparative analysis of multitask scheduling algorithms for reconfigurable computing regarding context switches and configuration cache usage. Mar del Plata, Argentina.","DOI":"10.1109\/SPL.2007.371758"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1588","DOI":"10.1109\/JPROC.2008.928756","article-title":"Wireless multimedia sensor Networks: Applications and testbeds","volume":"96","author":"Akyildiz","year":"2008","journal-title":"Proc. IEEE"},{"key":"ref_21","unstructured":"Bharadwaj, V, Robertazzi, TG, and Ghose, D (1996). Scheduling Divisible Loads in Parallel and Distributed Systems, IEEE Computer Society Press."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1020958815308","article-title":"Divisibleload theory: A new paradigm for load scheduling in distributed systems","volume":"6","author":"Bharadwaj","year":"2003","journal-title":"Clust. Comput"},{"key":"ref_23","unstructured":"Drozdowski, M (1997). Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems, Politechnika Poznan\u0144ska. Technical Report 321;."},{"key":"ref_24","unstructured":"Intel Microprocessor Export Compliance Metrics. Available online: http:\/\/www.intel.com\/support\/processors\/sb\/cs-023143.htm (accessed on 3 July 2011)."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1147\/rd.494.0589","article-title":"Introduction to the cell multiprocessor","volume":"49","author":"Kahle","year":"2005","journal-title":"IBM J. Res. Dev"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/JSSC.2005.859896","article-title":"Overview of the architecture, circuit design, and physical implementation of a first-generation cell processor","volume":"41","author":"Pham","year":"2006","journal-title":"IEEE J. Solid-State Circuits"},{"key":"ref_27","unstructured":"Chou, PA, Wu, Y, and Jain, K (2003, January 20). Practical network coding. Monticello, IL, USA."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Shojania, H, and Li, B (2007, January 21\u201322). Parallelized progressive network coding with hardware acceleration. Evanston, IL, USA.","DOI":"10.1109\/IWQOS.2007.376547"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Bisseling, RH, and van de Vorst, JGG (1988, January 1\u20132). Parallel LU decomposition on a transputer network. Amsterdam, The Netherlands.","DOI":"10.1007\/3-540-51604-2_5"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/A:1008182404262","article-title":"A parallel adaptive Gauss-Jordan algorithm","volume":"17","author":"Melab","year":"2000","journal-title":"J. Supercomput"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1547","DOI":"10.1109\/TPDS.2010.40","article-title":"On improving parallelized network coding with dynamic partitioning","volume":"21","author":"Park","year":"2010","journal-title":"IEEE Trans. Parallel Distrib. Syst"},{"key":"ref_32","unstructured":"Arevalo, A, Matinata, RM, Pandian, MR, Peri, E, Ruby, K, Thomas, F, and Almond, C (2008). Programming the Cell Broadband Engine Architecture: Examples and Best Practices, Vervante."},{"key":"ref_33","unstructured":"PPU & SPU C\/C++ Language Extension Specification. Available online: https:\/\/www-01.ibm.com\/chips\/techlib\/techlib.nsf\/techdocs\/30B3520C93F437AB87257060006FFE5E (accessed on 3 July 2011)."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Shojania, H, Li, B, and Wang, X (2009, January 19\u201325). Nuclei: GPU-Accelerated many-core network coding. Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5061951"},{"key":"ref_35","unstructured":"AltiVec Technology Programming Interface Manual. Available online: http:\/\/www.freescale.com\/files\/32bit\/doc\/refmanual\/ALTIVECPIM.pdf (accessed on 3 July 2011)."},{"key":"ref_36","unstructured":"(2010). Intel(R) 64 and IA-32 Architectures Optimization Reference Manual, Intel Corporation."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Roth, R (2006). Introduction to Coding Theory, Cambridge University Press. [1st ed].","DOI":"10.1017\/CBO9780511808968"},{"key":"ref_38","unstructured":"Trenholme, S AES\u2019 Galois field. Available online: http:\/\/www.samiam.org\/galois.html (accessed on 3 July 2011)."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"782","DOI":"10.1109\/TNET.2003.818197","article-title":"An algebraic approach to network coding","volume":"11","author":"Koetter","year":"2003","journal-title":"IEEE\/ACM Trans. Netw"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"4413","DOI":"10.1109\/TIT.2006.881746","article-title":"A random linear network coding approach to multicast","volume":"52","author":"Ho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2608","DOI":"10.1109\/TIT.2006.874523","article-title":"Minimum-cost multicast over coded packet networks","volume":"52","author":"Lun","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1109\/TNET.2008.923722","article-title":"XORs in the air: Practical wireless network coding","volume":"16","author":"Katti","year":"2008","journal-title":"IEEE\/ACM Trans. Netw"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1109\/WC-M.2006.250362","article-title":"Codecast: A network-coding-based ad hoc multicast protocol","volume":"13","author":"Park","year":"2006","journal-title":"IEEE Wirel. Commun"},{"key":"ref_44","unstructured":"Gkantsidis, C, and Rodriguez, P (2005, January 13\u201317). Network coding for large scale content distribution. Miami, FL, USA."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Wang, M, and Li, B (2007, January 6\u201312). Lava: A reality check of network coding in peer-to-peer live streaming. Anchorage, AK, USA.","DOI":"10.1109\/INFCOM.2007.130"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"3595","DOI":"10.3390\/s110403595","article-title":"Design and development of a run-time monitor for multi-core architectures in cloud computing","volume":"11","author":"Kang","year":"2011","journal-title":"Sensors"},{"key":"ref_47","unstructured":"Lee, U, Park, JS, Yeh, J, Pau, G, and Gerla, M (, January September). Code torrent: Content distribution using network coding in VANET. Los Angeles, CA, USA."},{"key":"ref_48","unstructured":"Shojania, H, and Li, B (, January May). Random network coding on the iPhone: Fact or fiction?. Braunschweig, Germany."},{"key":"ref_49","unstructured":"Lee, U, Park, JS, Yeh, J, Pau, G, and Gerla, M (, January January). A content distribution system based on sparse linear network coding. San Diego, CA, USA."},{"key":"ref_50","unstructured":"Maymounkov, P, and Harvey, NJA (September, January 27). Methods for efficient network coding. Urbana, IL, USA."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Park, K, Park, JS, and Ro, WW (2009, January 4\u20138). Efficient parallelized network coding for P2P file sharing applications. Geneva, Switzerland.","DOI":"10.1007\/978-3-642-01671-4_32"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Csanky, L (1975, January 13\u201315). Fast parallel matrix inversion algorithms. Berkeley, CA, USA.","DOI":"10.1109\/SFCS.1975.14"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"2237","DOI":"10.1002\/cpe.1180","article-title":"Multi-installment divisible load processing in heterogeneous distributed systems: Research articles","volume":"19","author":"Drozdowski","year":"2007","journal-title":"Concurr. Comput. Pract. Exp"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s11227-007-0148-y","article-title":"Dynamic load balancing with adaptive factoring methods in scientific applications","volume":"44","author":"Banicescu","year":"2008","journal-title":"J. Supercomput"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"902","DOI":"10.4304\/jcm.4.11.902-909","article-title":"Accelerating network coding on many-core GPUs and multi-core CPUs","volume":"4","author":"Chu","year":"2009","journal-title":"J. Commun"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/8\/7908\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:57:03Z","timestamp":1760219823000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/8\/7908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,11]]},"references-count":55,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2011,8]]}},"alternative-id":["s110807908"],"URL":"https:\/\/doi.org\/10.3390\/s110807908","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2011,8,11]]}}}