无线网络中多单播的容量：一种多拟阵方法
信息论
2011-11-22 v1 网络与互联网体系结构
math.IT
摘要
无向有线网络中的一个经典结果是，路由（流）对于多单播流量（多个源向多个目的节点发送独立消息）具有近最优性：最小割上界与最大流之间的差距在源节点数量的对数因子范围内。在本文中，我们将该有线网络的结果“扩展”到无线场景。我们的主要结果是一种简单分层原则的近似最优性：{\em 局部物理层方案与全局路由相结合}。我们在该结果中关键地利用了无线信道的 {\em 互易性}。我们的形式化结果是在存在达到割集界的“良好”局部方案的信道模型（如高斯 MAC 和广播信道、广播擦除网络、快衰落高斯网络）下得出的。如果仔细设计物理层方案应运行的 {\em 局部性} 范围，无线网络工程设计中常见的分层架构就能具有近最优的性能。结果表明，反馈在实现物理层与网络层分离中起着关键作用。关键技术思想是用无向“多拟阵”网络对无线网络进行建模，为此我们建立了一个最大流最小割近似定理。
引用
@article{arxiv.1111.4768,
title = {Capacity of Multiple Unicast in Wireless Networks: A Polymatroidal Approach},
author = {Sreeram Kannan and Pramod Viswanath},
journal= {arXiv preprint arXiv:1111.4768},
year = {2011}
}