Performance evaluation of network coding: Effects of topology and network traffic for linear and XOR coding

被引:5
|
作者
Gajic, Borislava [1 ]
Riihijärvi, Janne [1 ]
Mähönen, Petri [1 ]
机构
[1] RWTH Aachen University, Department of Wireless Networks, Kackertstrasse 9, D-52072 Aachen, Germany
来源
Journal of Communications | 2009年 / 4卷 / 11期
关键词
Codes (symbols) - Economic and social effects - Linear networks - Topology;
D O I
10.4304/jcm.4.11.885-893
中图分类号
学科分类号
摘要
In this work we analyze performance of network coding focusing on two specific network coding schemes: XOR and random linear network coding. We have simulated different topologies and traffic patterns in order to provide better understanding of network coding behavior and its possible bottlenecks. As a part of our performance evaluation we consider also computational complexity of coding and decoding operations which influence packet latency. In particular, we indicate potential drawbacks and trade-offs of network coding when applied on specific topologies under specific circumstances by monitoring the differences in XOR and random linear network coding approaches. Finally, we apply network coding on the topology of existing research network Abilene [1] in order to evaluate network coding performance under realistic conditions. © 2009 ACADEMY PUBLISHER.
引用
收藏
页码:885 / 893
相关论文
共 50 条
  • [21] Linear Coding for Network Computing
    Appuswamy, Rathinakumar
    Franceschetti, Massimo
    Karamchandani, Nikhil
    Zeger, Kenneth
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2652 - 2655
  • [22] On Random Linear Network Coding for Butterfly Network
    Guang Xuan
    Fu Fangwei
    CHINESE JOURNAL OF ELECTRONICS, 2011, 20 (02): : 283 - 286
  • [23] Pruning Network Coding Traffic By Network Coding - A New Max-Flow Algorithm
    Wang, Chih-Chun
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 26 - 30
  • [24] Linear Network Coding, Linear Index Coding and Representable Discrete Polymatroids
    Muralidharan, Vijayvaradharaj Tirucherai
    Rajan, B. Sundar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (07) : 4096 - 4119
  • [25] XOR in Hexagram: On the Performance of Cooperative Network Coding in Polling-Based Wireless Networks
    Bao, Wei
    Hao, Yifei
    Wang, Tong
    2011 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2011, : 874 - 879
  • [26] XOR Network Coding Pollution Prevention Without Homomorphic Functions
    Corena, Juan Camilo
    Basu, Anirban
    Kiyomoto, Shinsaku
    Miyake, Yutaka
    Ohtsuki, Tomoaki
    2014 IEEE 11TH CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE (CCNC), 2014,
  • [27] XOR Rescue: Exploiting Network Coding in Lossy Wireless Networks
    Kuo, Fang-Chun
    Tan, Kun
    Li, Xiang Yang
    Zhang, Jiansong
    Fu, Xiaoming
    2009 6TH ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS (SECON 2009), 2009, : 511 - +
  • [28] XOR Network Coding for Data Mule Delay Tolerant Networks
    Su, Qiankun
    Jaffres-Runser, Katia
    Jakllari, Gentian
    Poulliat, Charly
    2015 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2015,
  • [29] Performance Evaluation of Network Coding-Aware Neighbor based Topology control Protocols in MANETs
    Srinivas, K.
    Reddy, A. Venugopal
    Nagaraju, A.
    2013 INTERNATIONAL CONFERENCE ON GREEN COMPUTING, COMMUNICATION AND CONSERVATION OF ENERGY (ICGCE), 2013, : 753 - 756
  • [30] Flow Based XOR Network Coding for Lossy Wireless Networks
    Khreishah, Abdallah
    Wu, Jie
    Ostovari, Pouya
    Khalil, Issa M.
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,