Article Search
닫기

Original Article

Split Viewer

International Journal of Fuzzy Logic and Intelligent Systems 2021; 21(2): 145-151

Published online June 25, 2021

https://doi.org/10.5391/IJFIS.2021.21.2.145

© The Korean Institute of Intelligent Systems

Distributed Medium Access Control Method through Inductive Reasoning

Jaesung Park1 and Changyong Yoon2

1School of Information Convergence, Kwangwoon University, Seoul, Korea
2Department of AI Software Convergence, Suwon Science College, Hwaseong, Korea

Correspondence to :
Changyong Yoon (cyyoon@ssc.ac.kr)

Received: April 26, 2021; Revised: April 26, 2021; Accepted: June 9, 2021

This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted noncommercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Wireless local area network (WLAN) uses a medium access control method based on the carrier sense multiple access with collision avoidance (CSMA/CA). In CSMA/CA, each station maintains a contention window by adjusting its size according to the perceived contention level. By making a station autonomously choose a waiting time randomly, using its current contention window size, CSMA/CA resolves the channel contention problem among a set of stations in a distributed manner. However, because the contention window size is limited, the packet collision probability increases sharply as the number of stations, with data to send, increases. To resolve this problem, we propose a novel medium access control method using a minority game. In the proposed method, each station learns the current contention level in a distributed manner and decides whether to send a packet using the acquired knowledge to decrease its packet collision probability. Through simulation studies, we show that compared with CSMA/CA and random selection methods, the proposed method decreases both the packet collision probability and the time interval between successful packet transmissions.

Keywords: Medium access control, CSMA/CA, Minority game, Inductive reasoning

This research was supported by the Ministry of Science and ICT (MIST) under the National Program for Excellence in SW (No. 2017-0-00096), supervised by the Institute for Information & Communications Technology Planning & Evaluation (IITP).

No potential conflict of interest relevant to this article was reported.

Jaesung Park received his B.S. and M.S. degrees in electronic engineering, and his Ph.D. in Electrical and Electronic Engineering from Yonsei University, Seoul, Korea in 1995, 1997, and 2001, respectively. From 2001 to 2002, he worked at a research faculty at the Department of Computer Science and Engineering of the University of Minnesota at Twin Cities, under a scholarship provided by LG Electronics Korea, where he worked as a senior research engineer from 2002 to 2005. He was an associate professor at the University of Suwon from 2005 to 2019. Currently, he is a professor at the School of Information Convergence in the Kwangwoon University. His current research interests include the design, analysis, and evaluation of communication networks.

E-mail: jaesungpark@kw.ac.kr


Changyong Yoon received his B.S., M.S., and Ph.D. in Electrical and Electronic Engineering from Yonsei University, Seoul, Korea, in 1997, 1999, and 2010, respectively. He was a senior research engineer at LG Electronics Inc. and LG-Nortel, and he developed system software for the DVR and WCDMA from 1999 to 2006. From 2010 to 2012, he was a chief research engineer at LG Display and developed circuit and algorithms for touch systems. Since 2012, he has been a professor with the Department of AI Software Convergence, Suwon Science College, Hwaseong, Korea. His main research interests include intelligent transportation systems, pattern recognition, robot vision, and fuzzy application systems.

E-mail: cyyoon@ssc.ac.kr


Article

Original Article

International Journal of Fuzzy Logic and Intelligent Systems 2021; 21(2): 145-151

Published online June 25, 2021 https://doi.org/10.5391/IJFIS.2021.21.2.145

Copyright © The Korean Institute of Intelligent Systems.

Distributed Medium Access Control Method through Inductive Reasoning

Jaesung Park1 and Changyong Yoon2

1School of Information Convergence, Kwangwoon University, Seoul, Korea
2Department of AI Software Convergence, Suwon Science College, Hwaseong, Korea

Correspondence to:Changyong Yoon (cyyoon@ssc.ac.kr)

Received: April 26, 2021; Revised: April 26, 2021; Accepted: June 9, 2021

This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted noncommercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Wireless local area network (WLAN) uses a medium access control method based on the carrier sense multiple access with collision avoidance (CSMA/CA). In CSMA/CA, each station maintains a contention window by adjusting its size according to the perceived contention level. By making a station autonomously choose a waiting time randomly, using its current contention window size, CSMA/CA resolves the channel contention problem among a set of stations in a distributed manner. However, because the contention window size is limited, the packet collision probability increases sharply as the number of stations, with data to send, increases. To resolve this problem, we propose a novel medium access control method using a minority game. In the proposed method, each station learns the current contention level in a distributed manner and decides whether to send a packet using the acquired knowledge to decrease its packet collision probability. Through simulation studies, we show that compared with CSMA/CA and random selection methods, the proposed method decreases both the packet collision probability and the time interval between successful packet transmissions.

Keywords: Medium access control, CSMA/CA, Minority game, Inductive reasoning

Fig 1.

Figure 1.

Comparison of data collision rate.

The International Journal of Fuzzy Logic and Intelligent Systems 2021; 21: 145-151https://doi.org/10.5391/IJFIS.2021.21.2.145

Fig 2.

Figure 2.

Comparison of the number of packets sent successfully.

The International Journal of Fuzzy Logic and Intelligent Systems 2021; 21: 145-151https://doi.org/10.5391/IJFIS.2021.21.2.145

Fig 3.

Figure 3.

Comparison of the inter packet successful transmission time.

The International Journal of Fuzzy Logic and Intelligent Systems 2021; 21: 145-151https://doi.org/10.5391/IJFIS.2021.21.2.145

Fig 4.

Figure 4.

Comparison of the successful packet transmission rate.

The International Journal of Fuzzy Logic and Intelligent Systems 2021; 21: 145-151https://doi.org/10.5391/IJFIS.2021.21.2.145

Symbols used in this paper.

SymbolMeaning
ηLength of the packet transmission history that a station uses to determine an action.
ϕi(t)The most recent η game history before t-th transmission opportunity.
Si,jj-th strategy table that a station i maintains.
si,j,kk-th element in the j-th strategy table of a station i.
ai,j,ϕi(t)Action specified in the j-th strategy table of a station i when the most recent game. history is ϕi(t).
ψi,j(τ)Score of the j-th strategy table of a station i when the station receives the τ-th packet transmission game result.
θA threshold value for the packet collision probability that an AP attempt to maintain.

Share this article on :

Most KeyWord