在基于TDMA的无线自组网中最大化已接受流数量是APX完全的
网络与互联网体系结构
2009-04-09 v1
摘要
由于相邻节点共享无线电介质，充分利用无线网络的带宽资源具有挑战性。实用的算法和分布式方案试图优化网络无线电资源的使用。在本技术报告中，我们证明了最大化网络容量是一个APX完全问题（对于ε > 0，不可在1/(1 - 2^(-k)) - ε内近似）。
引用
@article{arxiv.0904.1243,
title = {Maximizing the number of accepted flows in TDMA-based wireless ad hoc networks is APX-complete},
author = {Raffaele Bruno and Vania Conan and Stephane Rousseau},
journal= {arXiv preprint arXiv:0904.1243},
year = {2009}
}