Adaptive and Distributed Radio Resource Allocation in Densely Deployed Wireless LANs: A Game-Theoretic Approach

Taewon Song, Tae Yoon Kim, Wonjung Kim, Sangheon Pack

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

As increasing numbers of access points (APs) are deployed in wireless local area networks (WLANs), they experience severe channel interference. Thus, a well-defined resource management scheme for APs should be devised. Undoubtedly, a centralized and deterministic resource management is not appropriate, owing to the distributed operation and dynamic channel condition of densely deployed WLANs. To address this problem, an adaptive and distributed radio resource allocation (ADRA) algorithm is proposed, in which an optimal mixed strategy for selecting the channel width of APs is derived via a game-theoretic approach. ADRA also fits into the densely deployed WLAN in that it considers partially overlapped channels. Simulation results show that ADRA can provide a comparable throughput and fairness performance to centralized algorithms, even though it functions in a distributed manner. Moreover, it is shown that ADRA works adaptively even when network environments change rapidly.

Original languageEnglish
Pages (from-to)4466-4475
Number of pages10
JournalIEEE Transactions on Vehicular Technology
Volume67
Issue number5
DOIs
Publication statusPublished - 2018 May 1

Fingerprint

Wireless LAN
Local area networks
Resource Allocation
Resource allocation
Wireless local area networks (WLAN)
Game
Wireless Local Area Network (WLAN)
Resource Management
Mixed Strategy
Interference Channel
Throughput
Optimal Strategy
Fairness
Well-defined
Simulation

Keywords

  • Adaptive algorithm
  • dense WLAN
  • distributed MAC
  • game-theory
  • resource allocation

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Adaptive and Distributed Radio Resource Allocation in Densely Deployed Wireless LANs : A Game-Theoretic Approach. / Song, Taewon; Kim, Tae Yoon; Kim, Wonjung; Pack, Sangheon.

In: IEEE Transactions on Vehicular Technology, Vol. 67, No. 5, 01.05.2018, p. 4466-4475.

Research output: Contribution to journalArticle

@article{c5896a1054064f22bd895d8d3f094752,
title = "Adaptive and Distributed Radio Resource Allocation in Densely Deployed Wireless LANs: A Game-Theoretic Approach",
abstract = "As increasing numbers of access points (APs) are deployed in wireless local area networks (WLANs), they experience severe channel interference. Thus, a well-defined resource management scheme for APs should be devised. Undoubtedly, a centralized and deterministic resource management is not appropriate, owing to the distributed operation and dynamic channel condition of densely deployed WLANs. To address this problem, an adaptive and distributed radio resource allocation (ADRA) algorithm is proposed, in which an optimal mixed strategy for selecting the channel width of APs is derived via a game-theoretic approach. ADRA also fits into the densely deployed WLAN in that it considers partially overlapped channels. Simulation results show that ADRA can provide a comparable throughput and fairness performance to centralized algorithms, even though it functions in a distributed manner. Moreover, it is shown that ADRA works adaptively even when network environments change rapidly.",
keywords = "Adaptive algorithm, dense WLAN, distributed MAC, game-theory, resource allocation",
author = "Taewon Song and Kim, {Tae Yoon} and Wonjung Kim and Sangheon Pack",
year = "2018",
month = "5",
day = "1",
doi = "10.1109/TVT.2018.2789362",
language = "English",
volume = "67",
pages = "4466--4475",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Adaptive and Distributed Radio Resource Allocation in Densely Deployed Wireless LANs

T2 - A Game-Theoretic Approach

AU - Song, Taewon

AU - Kim, Tae Yoon

AU - Kim, Wonjung

AU - Pack, Sangheon

PY - 2018/5/1

Y1 - 2018/5/1

N2 - As increasing numbers of access points (APs) are deployed in wireless local area networks (WLANs), they experience severe channel interference. Thus, a well-defined resource management scheme for APs should be devised. Undoubtedly, a centralized and deterministic resource management is not appropriate, owing to the distributed operation and dynamic channel condition of densely deployed WLANs. To address this problem, an adaptive and distributed radio resource allocation (ADRA) algorithm is proposed, in which an optimal mixed strategy for selecting the channel width of APs is derived via a game-theoretic approach. ADRA also fits into the densely deployed WLAN in that it considers partially overlapped channels. Simulation results show that ADRA can provide a comparable throughput and fairness performance to centralized algorithms, even though it functions in a distributed manner. Moreover, it is shown that ADRA works adaptively even when network environments change rapidly.

AB - As increasing numbers of access points (APs) are deployed in wireless local area networks (WLANs), they experience severe channel interference. Thus, a well-defined resource management scheme for APs should be devised. Undoubtedly, a centralized and deterministic resource management is not appropriate, owing to the distributed operation and dynamic channel condition of densely deployed WLANs. To address this problem, an adaptive and distributed radio resource allocation (ADRA) algorithm is proposed, in which an optimal mixed strategy for selecting the channel width of APs is derived via a game-theoretic approach. ADRA also fits into the densely deployed WLAN in that it considers partially overlapped channels. Simulation results show that ADRA can provide a comparable throughput and fairness performance to centralized algorithms, even though it functions in a distributed manner. Moreover, it is shown that ADRA works adaptively even when network environments change rapidly.

KW - Adaptive algorithm

KW - dense WLAN

KW - distributed MAC

KW - game-theory

KW - resource allocation

UR - http://www.scopus.com/inward/record.url?scp=85040549910&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85040549910&partnerID=8YFLogxK

U2 - 10.1109/TVT.2018.2789362

DO - 10.1109/TVT.2018.2789362

M3 - Article

AN - SCOPUS:85040549910

VL - 67

SP - 4466

EP - 4475

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 5

ER -