Loading...

Static network codes using network minimal subgraphs

Rezagholipour, M ; Sharif University of Technology | 2008

222 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICEE.2008.4553946
  3. Publisher: 2008
  4. Abstract:
  5. For a given multicast network problem, there are different solutions. Sometimes some links of a network may be removed by failure and then we will be encountered with link failure in the network. Therefore, one of the objectives of selecting a specific network code solution among different options is to increase the robustness provided by this solution against such failure. In this paper we extend the definition of the minimal subtree graph and replace it with a new definition of minimal subgraph and use it as a basis of a faster method with lower complexity for finding a static network code resistant against all solvable link failure patterns of a network. ©2008 IEEE
  6. Keywords:
  7. Solutions ; Link failure ; Minimal subtree graph ; Multicast ; Network coding ; Robustness ; Safety engineering
  8. Source: 2nd International Conference on Electrical Engineering, ICEE, Lahore, 25 March 2008 through 26 March 2008 ; 2008 ; 9781424422937 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4553946?arnumber=4553946