arrow
返回

Algorithms for Wireless Capacity

delete2014-06-01
delete44
delete
OA
AI
O
Olga Goussevskaia *
M
Magnús M. Halldórsson
R
Roger Wattenhofer
DOI:10.1109/TNET.2013.2258036delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we address two basic questions in wireless communication. First, how long does it take to schedule an arbitrary set of communication requests? Second, given a set of communication requests, how many of them can be scheduled concurrently? Our results are derived in the signal-to-interference-plus-noise ratio (SINR) interference model with geometric path loss and consist of efficient algorithms that find a constant approximation for the second problem and a logarithmic approximation for the first problem. In addition, we show that the interference model is robust to various factors that can influence the signal attenuation. More specifically, we prove that as long as influences on the signal attenuation are constant, they affect the capacity only by a constant factor.
Keyword:
Approximation algorithms
capacity
physical model
scheduling
wireless networks
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

U
Universidade Federal de Minas Gerais
学者数:
2.5W
论文数: 1.5W
被引数: 1.4W
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
R
Reykjavik University
学者数:
1.1K
论文数: 1.0K
被引数: 9
学者 查看更多机构
引用论文

引用论文

Supply of Neuraminidase Inhibitors Related to Reduced Influenza A (H1N1) Mortality during the 2009–2010 H1N1 Pandemic: An Ecological Study
err2012-09-11
err0
errOAAI
errPaula E. Miller; Aksharananda Rambachan; Roderick J. Hubbard; Jiabai Li; Alison E. Meyer; Peter Stephens; Anthony W. Mounts; Melissa A. Rolfes; Charles R. Penn
err分享
err收藏
Balloon cells in metastatic melanoma转移性黑色素瘤中的气球样细胞
err2017-05-31
err0
PREAI
errSamah Saharti; Bogdan Isaila; Kumaran Mudaliar; Eva M. Wojcik; Stefan E. Pambuccian
err分享
err收藏
Should I stay or should I go? The role of risk in employee turnover decisions
err2008-11-01
err0
PREAI
errJames M. Vardaman; David G. Allen; Robert W. Renn; Karen R. Moffitt
err分享
err收藏
err分享
err收藏
Identifying novelPlasmodium falciparumerythrocyte invasion receptors using systematic extracellular protein interaction screens
err2013-05-13
err0
errOAAI
errS. Josefin Bartholdson; Cécile Crosnier; Leyla Y. Bustamante; Julian C. Rayner; Gavin J. Wright
err分享
err收藏
学者 查看更多内容