非均匀无线功率的力量
数据结构与算法
2013-10-04 v2
摘要
我们研究了 SINR 模型中表征无线干扰的一个基本度量，即（加权）归纳独立性。该度量刻画了使用 oblivious power（发射机使用的功率仅取决于到接收机的距离）作为提升无线容量机制的有效性。我们证明了归纳独立性的最优界，从而导出了多种算法应用。我们提供了一种算法，由于现有下界的存在，该算法在使用 oblivious power 分配时实现了渐近最优的容量。针对 oblivious power 和功率控制的若干问题，包括分布式调度、连通性、次级频谱拍卖和动态数据包调度，我们提供了改进的近似算法。
引用
@article{arxiv.1210.3371,
title = {The Power of Non-Uniform Wireless Power},
author = {Magnus M. Halldorsson and Stephan Holzer and Pradipta Mitra and Roger Wattenhofer},
journal= {arXiv preprint arXiv:1210.3371},
year = {2013}
}
备注
Appeared in SODA 2013, 16 pages