arrow
返回

Jamming-Resistant Learning in Wireless Networks

delete2016-10-01
delete6
delete
OA
AI
J
Johannes Dams *
M
Martin Hoefer
T
Thomas Keßelheim
DOI:10.1109/TNET.2015.2486622delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

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

期刊

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

机构

R
RWTH Aachen University
学者数:
3.5W
论文数: 2.6W
被引数: 3.6W
M
Max Planck Society
学者数:
8.2W
论文数: 7.7W
被引数: 3.3W
引用论文

引用论文

P3560Amino acids kynurenine and quinolinic acid and target organ damage in hypertensive patients - novel insights from the styrian hypertension studyP3560:色氨酸和喹啉酸氨基酸以及靶器官损害在高血压患者中的研究——来自施蒂里亚高血压研究的全新见解
err2017-08-29
err0
errOAAI
errN. Verheyen; M.G. Gaksch; A.M. Andreas; M.G. Gruebler; C.T. Trummer; V.S. Schwetz; M.P. Pandis; K.A. Ablasser; E.K. Kolesnik; D.V.L. Von Lewinski; H.B. Brussee; W.M. Maerz; A.T. Tomaschitz; S.P. Pilz
err分享
err收藏
Algorithms for Wireless Capacity
err2014-06-01
err44
errOAAI
errGoussevskaia, Olga; Halldorsson, Magnus M.; Wattenhofer, Roger
err分享
err收藏
Role of transforming growth factor ‐α in human prostate cancer cell growth
err2006-07-20
err0
PREAI
errGeorge Wilding; Eva Valverius; Cornelius Knabbe; Edward P. Gelmann
err分享
err收藏
Sudden unexpected cardiopulmonary arrest associated with influenza infection
err2009-09-28
err0
PREAI
errHiroyuki Kidokoro; Akihisa Okumura; Motomasa Suzuki; Tetsuo Kubota; Toru Kato; Fumio Hayakawa; Kazuyoshi Watanabe; Tsuneo Morishima
err分享
err收藏
Pressure matters 2: intrarenal pressure ranges during upper-tract endourological procedures
err2018-06-18
err0
PREAI
errTheodoros Tokas; Andreas Skolarikos; Thomas R. W. Herrmann; Udo Nagele
err分享
err收藏
学者 查看更多内容