二维无线网络多播的几何特性
信息论
2011-06-02 v1 网络与互联网体系结构
math.IT
摘要
我们为低信噪比网络中最优中继定位以最大化多播速率的问题提供了一种几何解决方案。我们考虑的网络由一个源节点、多个接收节点以及作为唯一可定位中间节点的中继组成。我们从低信噪比区域的信息论底层模型出发，构建了系统节点的网络超图，该模型联合使用叠加编码和 FDMA（我们称之为“可达超图模型”）。我们做出以下贡献：1）通过注意并利用多播流的几何特性，我们证明最优中继定位以最大化多播速率的问题可以与流优化完全解耦。2）所有最大化多播速率的流最多通过两条路径依次发送。中继位置仅取决于其中一条路径（两条中的一条），而与系统中接收节点的数量无关。随后，我们提出简单高效的几何算法来计算最优中继位置。3）最后，我们证明在我们的模型中，在最优中继位置处，最大化的多播速率与割集界之间的差异最小。我们针对所有源和中继发射功率对 (Ps, Pr) 以及路径损耗指数 α 大于 2 的情况解决了该问题。
引用
@article{arxiv.1106.0027,
title = {On the geometry of wireless network multicast in 2-D},
author = {Mohit Thakur and Nadia Fawaz and Muriel Médard},
journal= {arXiv preprint arXiv:1106.0027},
year = {2011}
}