Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

Multirate Multicasting with Network Coding

Lakshminarayana, Subhash

Abstract Details

2009, Master of Science, Ohio State University, Electrical and Computer Engineering.
Multicasting is the delivery of common information to multiple receivers. It finds its application in multi-media broadcasts, group communication in social networks etc. The multicast traffic in networks can constitute a significant portion of the total traffic (e.g. 80% in military communications) and hence it is imperative that they are served efficiently. So far “single rate” multicasting, where all receivers receive the data at a common rate from the source has attracted most of the attention. Yet, single-rate multicasting may yield low utilization of the network resources when a subset of the receivers creates a bottleneck for the whole multicast group. Multirate multicasting is a strategy where the source is allowed to multicast its data to different destinations at different rates based on the condition of the network to them. Multirate multicasting allows users with better channels to achieve maximum performance. While earlier studies have investigated such mechanisms using routing strategies over fixed trees, in this work we consider the possibility of using network coding without a given subgraph. Network coding enables higher throughput and helps us to to move beyond the restriction of tree structures for routing the multicast data. Our scheme identifies the optimal routes and provides the utility maximizing rate allocation and coding solution. We also propose and investigate two novel approaches for reducing the complexity of the original scheme for practical implementation based on layered multicasting mechanism and nested optimization approach.
Atilla Eryilmaz (Advisor)
Ness Shroff (Committee Member)
70 p.

Recommended Citations

Citations

  • Lakshminarayana, S. (2009). Multirate Multicasting with Network Coding [Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1250086214

    APA Style (7th edition)

  • Lakshminarayana, Subhash. Multirate Multicasting with Network Coding. 2009. Ohio State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1250086214.

    MLA Style (8th edition)

  • Lakshminarayana, Subhash. "Multirate Multicasting with Network Coding." Master's thesis, Ohio State University, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=osu1250086214

    Chicago Manual of Style (17th edition)