Random access in coded wireless packet networks: Feasibility and distributed optimization
Random access in coded wireless packet networks: Feasibility and distributed optimization
复制标题
编码无线分组网络中的随机接入：可行性和分布式优化
DOI：
10.1109/wiopt.2011.5930001
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
W. Utschick
中科院分区：
文献类型：
--
作者：
Maximilian Riemensberger;W. Utschick
研究了编码无线分组网络中随机接入的吞吐量区域。我们提出了一种分布式和鲁棒的不动点算法，该算法确定给定的编码信息流需求是否具有随机访问的可行性，并计算支持这些需求的最小所需尝试概率。结合线性编码子图和流优化，提出了一种联合网络编码和多播网络随机访问优化的分布式算法。数值算例表明，该方法显著减小了现有方法求解最优解的差距。
We study the throughput region of random access in coded wireless packet networks. We propose a distributed and robust fixed point algorithm that determines whether given coded information flow requirements are feasible with random access and computes the minimal required attempt probabilities supporting these requirements. Combined with linear coding subgraph and flow optimization, this yields a distributed algorithm for joint network coding and random access optimization for multicast networks. Numerical examples show that the proposed method reduces the gap of existing approaches to the optimal solution significantly.