arrow
Return

Optimal Frequency and Rate Selection Using Unimodal Objective Based Thompson Sampling Algorithm

delete2020-06-01
delete1
PRE
AI
J
Jingwen Tong *
S
Shuyue Lai
付立群 cover
付立群 (Liqun Fu)
Z
Zhu Han
DOI:10.1109/icc40277.2020.9148988delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Due to limited acoustic bandwidth and constrained battery life, transmission efficiency is a crucial issue in underwater acoustic communication (UAC). This paper studies the problem of joint frequency and transmission rate selection of a single link in UAC so as to maximize the link's average throughput. To handle this problem, we first describe this problem as a traditional optimization form and show the challenges located in solving it. Then we resort to the online learning theory by modeling this problem as a multi-armed bandit (MAB) framework. Through taking full advantage of the unimodality feature of the problem structure, we propose an algorithm called UOTS (unimodal objective based Thompson sampling algorithm) to solve this MAB problem. A finite-time analysis of the upper regret bound has been derived for the proposed algorithm. Several numerical results are also provided to verify the proposed algorithm and demonstrate that UOTS outperforms the current state-of-the-art algorithms. It is interesting that the performance loss of UOTS does not depend on the number of available pairs of frequency and rate, which can be much useful in the practical implementation.
Keywords:
Underwater acoustic communication (UAC)
Multi-armed bandit (MAB)
Unimodality objective function
Thompson sampling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE International Conference on Communications
IF:
0
Papers:
114
Citations:
0

Organization

U
university of houston system
Scholars:
1.4W
Papers: 1.4W
Citations: 16
X
xiamen university
Scholars:
5.8W
Papers: 3.8W
Citations: 67