无线随机网络的网络编码容量界
信息论
2008-11-11 v1 网络与互联网体系结构
math.IT
摘要
近期研究表明,在多播网络中利用网络编码可实现最大流容量。本文提出并分析了一种更适用于无线随机网络的模型。我们证明,该模型下网络编码的容量集中在其最小割的期望值附近。此外,我们利用 Chernoff 界建立了无线节点的上界和下界。实验表明,我们的理论预测与仿真结果高度吻合。
引用
@article{arxiv.0710.5340,
title = {Bounds on the Network Coding Capacity for Wireless Random Networks},
author = {Salah A. Aly and Vishal Kapoor and Jie Meng and Andreas Klappenecker},
journal= {arXiv preprint arXiv:0710.5340},
year = {2008}
}
评论
Netcoding07