On the multiple unicast capacity of 3-source, 3-terminal directed acyclic networks

Thumbnail Image
Date
2012-01-01
Authors
Huang, Shurui
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

We consider a directed acyclic network with unit-capacity edges and n source-terminal (si - ti) pairs that wish to communicate at unit rate via network coding. The connectivity between the si-ti pairs is quantified by means of a connectivity level vector, [k1 k2 ... kn] such that there exist ki edge-disjoint paths between si and ti. In this work we attempt to classify networks based on the connectivity level. Specifically, for case of n = 3, and a given connectivity level vector [k1 k2 k3], we aim to either present a constructive network coding scheme or an instance of a network that cannot support the desired rate. Certain generalizations for the case of higher n have also been found.

Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
article
Comments

This is a manuscript of a proceeding from the Information Theory and Applications Workshop 22 (2012): 285, doi:10.1109/ITA.2012.6181808. Posted with permission.

Rights Statement
Copyright
Sun Jan 01 00:00:00 UTC 2012
Funding
Subject Categories
DOI
Supplemental Resources