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

详细信息    查看全文

• 作者：Sucha Supittayapornpong ; Poompat Saengudomlert ; Wuttipong Kumwilaisak
• 关键词：Reliability guarantee ; Layered multi-cast ; Network coding ; Optimization ; Lossy network
• 刊名：Computer Communications
• 出版年：2010
• 出版时间：1 September 2010
• 年：2010
• 卷：33
• 期：14
• 页码：1651-1663
• 全文大小：793 K

文摘

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.