认知无线电中的无线容量与准入控制
数据结构与算法
2012-01-20 v2 网络与互联网体系结构
摘要
我们针对 SINR 模型中的若干容量和吞吐量问题给出了具有常数因子性能保证的算法。这些算法均基于一种用于容量问题的全新 LP 公式化。首先，针对在任意非递减且次线性功率分配下选择可同时调度的最大链路子集问题，我们给出了一种新的常数因子近似算法。对于均匀功率的情况，我们将其扩展至具有可变 QoS 需求和链路相关噪声项的情况。其次，我们近似求解了一个与认知无线电相关的问题：寻找一个最大链路集合，使其能够被同时调度且不影响给定的先前已分配链路集合。最后，我们在线性功率分配下获得了加权容量的常数因子近似。
引用
@article{arxiv.1111.5200,
title = {Wireless Capacity and Admission Control in Cognitive Radio},
author = {Magnus M. Halldorsson and Pradipta Mitra},
journal= {arXiv preprint arXiv:1111.5200},
year = {2012}
}
备注
to appear in INFOCOM 2012, 16 pages, 4 fgures