.png){kind=icon}
返回
Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2010.2047511.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
在本文中，我们考虑了精确干扰模型下无线网络中链路调度的经典问题，其中接收器节点处的正确分组接收取决于信号与干扰加噪声比 (SINR)。虽然大多数先前关于无线网络的工作已经使用简单的基于图形或基于距离的干扰模型解决了调度问题，但最近的一些论文已经研究了基于SINR的干扰模型的调度。但是，这些论文要么使用了SINR模型的近似值，要么忽略了该问题的重要方面。我们研究了精确SINR模型下的无线链路调度问题，并提出了第一个已知的用于精确模型下传输调度的真实近似算法。我们还介绍了一种算法，该算法在主要干扰下相对于最佳时间表的长度具有已证明的近似界限。顺便说一句，我们的研究确定了一类难以安排的链接，这阻碍了更严格的近似边界的推导。此外，我们表征了基于SINR的干扰下的调度在主干扰下的最优的恒定因子内的条件，这意味着在这些情况下辅干扰仅使性能降低恒定因子。
Keyword:
Approximation algorithms
signal-to-interference-plus-noise ratio (SINR)-based interference model
spatial-time-division multiple access (TDMA)
wireless link scheduling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
.png){kind=icon}
分享收藏Implications of the Dominant Role of Transporters in Drug Uptake by Cells (Supplementary Material)
PREAI
分享收藏
查看更多内容