A framework for reliability aware layered multi-cast in lossy networks with network coding

  • Authors:

  • Sucha Supittayapornpong;Poompat Saengudomlert;Wuttipong Kumwilaisak

  • Affiliations:

  • Telecommunications Field of Study, School of Engineering and Technology, Asian Institute of Technology, Pathum Thani, Thailand;Telecommunications Field of Study, School of Engineering and Technology, Asian Institute of Technology, Pathum Thani, Thailand;Electronics and Telecommunication Department, Faculty of Engineering, King Mongkut's University of Technology Thonburi, Bangkok, Thailand

  • Venue:
  • Computer Communications
  • Year:
  • 2010

Quantified Score

Hi-index 0.24

Visualization

Abstract

This paper provides an explicit framework for reliability aware layered multi-cast of multimedia data in a lossy network coded by a static network code. In a lossy network, a data packet multi-cast from a source arrives at each destination successfully only with some probability. Destinations are heterogeneous in their maximum receiving rates, which are the maximum-flow rates through the network. The proposed framework first formulates the problem of assigning a transmission infrastructure (network subgraph) as well as a set of destinations to each multi-cast layer as a binary integer linear programming problem that can be solved using standard techniques. These infrastructures are selected subject to the reliability constraints for individual destinations in each multi-cast layer. To facilitate a network code construction for each layer with reliability awareness, the framework next provides an algorithm to generate a set of success patterns of link transmissions to be taken into account during code construction. Based on this set of success patterns, a static network code construction algorithm is proposed in order to create a static network code that allows a subset of destinations with sufficient receiving rates to receive the layer information. The resulted network code provides reliability for the infrastructures selected from the first step. Numerical results are provided to demonstrate the advantages of our framework in providing reliable layered multi-cast to heterogeneous destinations.