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

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

doi:10.1109/TVT.2018.2789362

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 journal › Article › peer-review

14 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 language	English
Pages (from-to)	4466-4475
Number of pages	10
Journal	IEEE Transactions on Vehicular Technology
Volume	67
Issue number	5
DOIs	https://doi.org/10.1109/TVT.2018.2789362
Publication status	Published - 2018 May

Bibliographical note

Funding Information:
Manuscript received April 18, 2017; revised August 28, 2017 and November 20, 2017; accepted December 27, 2017. Date of publication January 11, 2018; date of current version May 14, 2018. This work was supported in part by a Korea University Grant and in part by the Institute for Information and Communications Technology Promotion under Grant 2014-0-00552 (Next Generation WLAN System with High Efficient Performance) funded by the Korea Government (Ministry of Science and ICT). A preliminary version of this paper [1] was presented at the International Conference on Information Networking, Kota Kinabalu, Malaysia, Jan. 2016. The review of this paper was coordinated by Prof. J. Misic. (Corresponding author: Sangheon Pack.) T. Song is with the Advanced Standard R&D Laboratory, LG Electronics, Seoul 150-721, South Korea (e-mail: [email protected]).

Publisher Copyright:
© 1967-2012 IEEE.

Keywords

Adaptive algorithm
dense WLAN
distributed MAC
game-theory
resource allocation

ASJC Scopus subject areas

Automotive Engineering
Aerospace Engineering
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1109/TVT.2018.2789362

Cite this

@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",

note = "Funding Information: Manuscript received April 18, 2017; revised August 28, 2017 and November 20, 2017; accepted December 27, 2017. Date of publication January 11, 2018; date of current version May 14, 2018. This work was supported in part by a Korea University Grant and in part by the Institute for Information and Communications Technology Promotion under Grant 2014-0-00552 (Next Generation WLAN System with High Efficient Performance) funded by the Korea Government (Ministry of Science and ICT). A preliminary version of this paper [1] was presented at the International Conference on Information Networking, Kota Kinabalu, Malaysia, Jan. 2016. The review of this paper was coordinated by Prof. J. Misic. (Corresponding author: Sangheon Pack.) T. Song is with the Advanced Standard R&D Laboratory, LG Electronics, Seoul 150-721, South Korea (e-mail: [email protected]). Publisher Copyright: {\textcopyright} 1967-2012 IEEE.",

year = "2018",

month = may,

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

N1 - Funding Information: Manuscript received April 18, 2017; revised August 28, 2017 and November 20, 2017; accepted December 27, 2017. Date of publication January 11, 2018; date of current version May 14, 2018. This work was supported in part by a Korea University Grant and in part by the Institute for Information and Communications Technology Promotion under Grant 2014-0-00552 (Next Generation WLAN System with High Efficient Performance) funded by the Korea Government (Ministry of Science and ICT). A preliminary version of this paper [1] was presented at the International Conference on Information Networking, Kota Kinabalu, Malaysia, Jan. 2016. The review of this paper was coordinated by Prof. J. Misic. (Corresponding author: Sangheon Pack.) T. Song is with the Advanced Standard R&D Laboratory, LG Electronics, Seoul 150-721, South Korea (e-mail: [email protected]). Publisher Copyright: © 1967-2012 IEEE.

PY - 2018/5

Y1 - 2018/5

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

U2 - 10.1109/TVT.2018.2789362

DO - 10.1109/TVT.2018.2789362

M3 - Article

AN - SCOPUS:85040549910

SN - 0018-9545

VL - 67

SP - 4466

EP - 4475

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

IS - 5

ER -

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

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this