Fully distributed bandit algorithm for the joint channel and rate selection problem in heterogeneous cognitive radio networks

buir.advisorTekin, Cem
dc.contributor.authorJavanmardi, Alireza
dc.date.accessioned2020-12-23T07:55:26Z
dc.date.available2020-12-23T07:55:26Z
dc.date.copyright2020-12
dc.date.issued2020-12
dc.date.submitted2020-12-22
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (Master's): Bilkent University, Department of Electrical and Electronics Engineering, İhsan Doğramacı Bilkent University, 2020.en_US
dc.descriptionIncludes bibliographical references (leaves 54-60).en_US
dc.description.abstractWe consider the problem of the distributed sequential channel and rate selection in cognitive radio networks where multiple users choose channels from the same set of available wireless channels and pick modulation and coding schemes (corresponds to transmission rates). In order to maximize the network throughput, users need to be cooperative while communication among them is not allowed. Also, if multiple users select the same channel simultaneously, they collide, and none of them would be able to use the channel for transmission. We rigorously formulate this resource allocation problem as a multi-player multi-armed bandit problem and propose a decentralized learning algorithm called Game of Thrones with Sequential Halving Orthogonal Exploration (GoT-SHOE). The proposed algorithm keeps the number of collisions in the network as low as possible and performs almost optimal exploration of the transmission rates to speed up the learning process. We prove our learning algorithm achieves a regret with respect to the optimal allocation that grows logarithmically over rounds with a leading term that is logarithmic in the number of transmission rates. We also propose an extension of our algorithm which works when the number of users is greater than the number of channels. Moreover, we discuss that Sequential Halving Orthogonal Exploration can indeed be used with any distributed channel assignment algorithm and enhance its performance. Finally, we provide extensive simulations and compare the performance of our learning algorithm with the state-of-the-art which demonstrates the superiority of the proposed algorithm in terms of better system throughput and lower number of collisions.en_US
dc.description.provenanceSubmitted by Betül Özen (ozen@bilkent.edu.tr) on 2020-12-23T07:55:26Z No. of bitstreams: 1 thesis.pdf: 3256693 bytes, checksum: 0af171d0b9e8522046f2a4fef0cd67f1 (MD5)en
dc.description.provenanceMade available in DSpace on 2020-12-23T07:55:26Z (GMT). No. of bitstreams: 1 thesis.pdf: 3256693 bytes, checksum: 0af171d0b9e8522046f2a4fef0cd67f1 (MD5) Previous issue date: 2020-12en
dc.description.statementofresponsibilityby Alireza Javanmardien_US
dc.embargo.release2021-06-30
dc.format.extentxii, 60 leaves : charts (some color) ; 30 cm.en_US
dc.identifier.itemidB125813
dc.identifier.urihttp://hdl.handle.net/11693/54853
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectCognitive radioen_US
dc.subjectMulti-armed banditsen_US
dc.subjectDecentralized algorithmsen_US
dc.subjectRegret boundsen_US
dc.titleFully distributed bandit algorithm for the joint channel and rate selection problem in heterogeneous cognitive radio networksen_US
dc.title.alternativeHeterojen bilişsel radyo ağlarında müşterek kanal ve oran seçimi problemi için tümüyle merkezi olmayan haydut algoritmasıen_US
dc.typeThesisen_US
thesis.degree.disciplineElectrical and Electronic Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
thesis.pdf
Size:
3.11 MB
Format:
Adobe Portable Document Format
Description:
Full printable version

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: