University of Illinois Urbana-Champaign

Low-complexity, low-regret link rate selection in rapidly varying wireless channels

Gupta, Harsh

Content Files
GUPTA-THESIS-2017.pdf

Permalink

https://hdl.handle.net/2142/99200

Description

Title
Low-complexity, low-regret link rate selection in rapidly varying wireless channels
Author(s)
Gupta, Harsh
Issue Date
2017-11-10
Director of Research (if dissertation) or Advisor (if thesis)
Srikant, Rayadurgam
Department of Study
Electrical & Computer Eng
Discipline
Electrical & Computer Engr
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Date of Ingest
2018-03-13T15:21:07Z
Keyword(s)
  • Link rate selection
  • Thompson sampling
  • Regret minimization
  • Computational complexity
Abstract
We consider the problem of transmitting at the optimal rate over a rapidly varying wireless channel with unknown statistics when the feedback about channel quality is very limited. One motivation for this problem is that, in emerging wireless networks, the use of mmWave bands means that the channel quality can fluctuate rapidly and thus, one cannot rely on full channel-state feedback to make transmission rate decisions. Inspired by related problems in the context of multi-armed bandits, we consider a well-known algorithm called Thompson sampling to address this problem. However, unlike the traditional multi-armed bandit problem, a direct application of Thompson sampling results in a computational and storage complexity that grows exponentially with time. Therefore, we propose an algorithm called modified Thompson sampling (MTS), whose computational and storage complexity is simply linear in the number of channel states and which achieves at most logarithmic regret as a function of time when compared to an optimal algorithm which knows the probability distribution of the channel states.
Graduation Semester
2017-12
Type of Resource
text
Permalink
http://hdl.handle.net/2142/99200
Copyright and License Information
Copyright 2017 Harsh Gupta

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Electrical and Computer Engineering
Dissertations and Theses in Electrical and Computer Engineering