返回
Jamming-Resistant Learning in Wireless Networks
DOI:10.1109/TNET.2015.2486622.png)
摘要
En 中文
We consider capacity maximization in wireless networks under adversarial interference conditions. There are links, i.e., sender-receiver pairs, which repeatedly try to perform a successful transmission. In each time step, the success of attempted transmissions depends on interference conditions, which are captured by an interference model (e.g., the SINR model). Additionally, an adversarial jammer can render a (1 - delta)-fraction of time steps in a time window unsuccessful. For this scenario, we analyze a framework for distributed no-regret learning algorithms to get provable approximation guarantees. We obtain an O(1 - delta)-approximation for the problem of maximizing the number of successful transmissions. Our approach provides even a constant-factor approximation when the jammer exactly blocks a (1 - delta)-fraction of time steps. In addition, we consider the parameters of the jammer being partially unknown to the algorithm, and we also consider a stochastic jammer, for which we obtain a constant-factor approximation after a polynomial number of time steps. We extend our results to more general settings, in which links arrive and depart dynamically, and where each sender tries to reach multiple receivers. Our algorithms perform favorably in simulations.
Keyword:
Capacity maximization
wireless networks
SINR
jamming
no-regret learning
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
Host-directed therapies for infectious diseases: current status, recent progress, and future prospects.宿主导向性疗法在传染病中的应用:当前状况、最新进展及未来展望。
P3560Amino acids kynurenine and quinolinic acid and target organ damage in hypertensive patients - novel insights from the styrian hypertension studyP3560:色氨酸和喹啉酸氨基酸以及靶器官损害在高血压患者中的研究——来自施蒂里亚高血压研究的全新见解

