Title :
Controlling the Rates and Achieving the Capacity Region for Two Sources Two Sinks Network Coding
Author :
Youail, Rami S. ; Wenqing, Cheng ; Jiaqing, Huang ; Shaoguo, Tao
Author_Institution :
Dept. of Electron. & Inf. Eng., Huazhong Univ. of Sci. & Technol., Wuhan
Abstract :
Network coding offers new capabilities for efficient information multicasting in communication networks to maximize network throughput. In this paper we address optimal network coding scheme for two source two sinks multicast network. The main contribution of this work is to achieve the outer bound on capacity of network coding for two source two sink network by decomposing the multicast problem into three sub-problems: a multicast network coding sub-problem and two multi-commodity flow sub-problems. We also address the problem of achieving rates that maximize the total receiver throughput for multirate multicast session. The proposed method is a tree-based in which each source has one or more multicast tree to all the receivers.
Keywords :
multicast communication; tree codes; communication networks; information multicasting; multicast network coding; multicast tree; multirate multicast session; network coding scheme; two sinks network coding; two sources network coding; Bridges; Communication networks; Communication system control; Computer networks; Mobile communication; Mobile computing; Network coding; Routing; Throughput; Tree graphs; Multicasting; Network Coding; multi-commodity flow;
Conference_Titel :
Communications and Mobile Computing, 2009. CMC '09. WRI International Conference on
Conference_Location :
Yunnan
Print_ISBN :
978-0-7695-3501-2
DOI :
10.1109/CMC.2009.164