3rd International ICSTConference on Wireless Internet

Research Article

Capacity Regions for Multiple Unicast Flows using Inter-session Network Coding

Download657 downloads
  • @INPROCEEDINGS{10.4108/wicon.2007.2287,
        author={Abdallah Khreishah and Chih-Chun Wang and Ness B. Shroff},
        title={Capacity Regions for Multiple Unicast Flows using Inter-session Network Coding},
        proceedings={3rd International ICSTConference on Wireless Internet},
        proceedings_a={WICON},
        year={2010},
        month={5},
        keywords={Capacity region inter-session network coding multiple-unicast- sessions problem rate control distributed algorithm coding scheme fairness},
        doi={10.4108/wicon.2007.2287}
    }
    
  • Abdallah Khreishah
    Chih-Chun Wang
    Ness B. Shroff
    Year: 2010
    Capacity Regions for Multiple Unicast Flows using Inter-session Network Coding
    WICON
    ICST
    DOI: 10.4108/wicon.2007.2287
Abdallah Khreishah1,*, Chih-Chun Wang1,*, Ness B. Shroff2,*
  • 1: School of ECE Purdue University
  • 2: Departments of ECE and CSE The Ohio State University
*Contact email: akhreish@purdue.edu, chihw@purdue.edu, shroff@ece.osu.edu

Abstract

In this paper we consider the problem of transmitting packets through multiple unicast sessions when inter-session linear network coding is permitted. We propose and formulate two new capacity regions for this problem. Distributed rate allocation algorithms and coding schemes are also provided for these capacity regions. The two capacity regions are compared with other known capacity regions in the literature to represent their benefits in terms of throughput, fairness, complexity, and ease of implementation.