Research Article
Robust Network Coding Using Information Flow Decomposition
@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3236, author={Mohammad Rezagholipour and Mahmoud Ahmadian and Mohammad Reza Aref}, title={Robust Network Coding Using Information Flow Decomposition}, proceedings={2nd International ICST Workshop on Wireless Networks: Communication, Cooperation and Competition}, publisher={IEEE}, proceedings_a={WNC3}, year={2008}, month={8}, keywords={Network coding multicast robustness minimal subtree graph link failure}, doi={10.4108/ICST.WIOPT2008.3236} }- Mohammad Rezagholipour
Mahmoud Ahmadian
Mohammad Reza Aref
Year: 2008
Robust Network Coding Using Information Flow Decomposition
WNC3
IEEE
DOI: 10.4108/ICST.WIOPT2008.3236
Abstract
In this paper, we propose a new approach to find a static solution for a multicast network problem. Our work relates the existence of a static network code to minimal subtree graphs of a given network. For a given multicast network there are different solutions. Sometimes some links of a network may be removed and then we will be encountered with link failure in the network. Therefore, to choose a specific satisfactory network code solution among different options, we must see how much the network code adds the network robustness against link failures. In this paper we extend the definition of the minimal subtree graph and replace it with a new definition of minimal subgraph and show that the static network code that is robust against all of solvable link failure patterns is a code that comes from solving all minimal subgraphs of a given network simultaneously.