A Polymatroid Flow Model for Network Coded Multicast in Wireless Networks
A Polymatroid Flow Model for Network Coded Multicast in Wireless Networks
复制标题
DOI：
10.1109/tit.2013.2287498
复制
发表时间：
2014
影响因子：
2.5
通讯作者：
Maximilian Riemensberger;W. Utschick
中科院分区：
文献类型：
--
作者：
Maximilian Riemensberger;W. Utschick
我们提出了一个新的模型的无线广播优势的基础上的多拟阵结构。该模型是超图模型的推广。多拟阵结构产生一个一般的最大流最小割表征组播速率区域，适用于各种各样的信道，物理层，和介质访问模型。它包括具有无损和有损超弧的最新超图流区域，即，香农速率模型和包擦除网络。此外，它推广到各种其他速率区域，例如，各种独立广播信道的网络的割集外界，包括独立高斯多输入多输出信道的网络，以及独立确定性广播信道的网络的容量区域，其通常不能由超图流模型建模。我们提出了一个对偶分解方法的网络效用优化问题的多拟阵广播流区域，其中包括现有的基于无损和有损超图流区域的对偶分解方法。我们的方法显着简化了分解，特别是在包擦除网络中的有损超图模型，充分利用固有的多拟阵结构的无线广播。此外，它可以直接用于充分的特征和评估的割集边界的网络的独立的广播信道与多拟阵结构，而无需事先了解有关的削减。
We propose a new model for the wireless broadcast advantage based on a polymatroid structure. This model is a generalization of the predominating hypergraph model. The polymatroid structure yields a general max-flow min-cut characterization of multicast rate regions, which applies to a large variety of channel, physical layer, and medium access models. It includes the state-of-the-art hypergraph flow regions with lossless and lossy hyperarcs, i.e., Shannon rate models and packet erasure networks. Additionally, it generalizes to various other rate regions, e.g., the cut-set outer bounds for networks of a large variety of independent broadcast channels, including networks of independent Gaussian multiple-input multiple-output channels, and the capacity regions for networks of independent deterministic broadcast channels, which can in general not be modeled by the hypergraph flow model. We propose a dual decomposition approach for network utility optimization problems on the polymatroid broadcast flow region, which subsumes existing dual decomposition approaches based on lossless and lossy hypergraph flow regions. Our approach significantly simplifies the decomposition, especially for lossy hypergraph models in packet erasure networks, by fully exploiting the inherent polymatroid structure of the wireless broadcast. Additionally, it can be directly used to fully characterize and evaluate the cut-set bounds for networks of independent broadcast channels with polymatroid structure without previous knowledge about the relevant cuts.