无线网络上的最优传输
物理与社会
2009-11-13 v1 计算物理
摘要
我们研究了一种最近提出的复杂网络传输路由优化启发式算法的变体在寻找无线网络节点间最优通信路由问题上的应用。我们的算法通过最小化网络上最大节点介数来迭代地平衡网络流量。我们所考虑的变体通过使用不同的介数度量,具体考虑了无线通信所施加的广播限制。我们将本算法与另外两种已知算法进行比较,发现无论是在模拟无线通信网络的有向几何网络(最小节点度几何网络)还是无关联无标度网络(构型模型网络)上,本算法均实现了最高的传输容量。
引用
@article{arxiv.physics/0703261,
title = {Optimal transport on wireless networks},
author = {Yong Yu and Bogdan Danila and John A. Marsh and Kevin E. Bassler},
journal= {arXiv preprint arXiv:physics/0703261},
year = {2009}
}
备注
5 pages, 4 figures