DOI QR코드

DOI QR Code

Performance Improvement of DCF through Transmission Control

전송제어를 통한 DCF의 성능 향상

  • Park, Jaesung (University of Suwon Department of Information Security)
  • Received : 2016.10.04
  • Accepted : 2016.11.02
  • Published : 2016.12.31

Abstract

DCF (Distributed Coordination Function) resolves the channel contention problem in a distributed manner by forcing nodes to randomly choose a waiting time in a contention window. However, since the size of a contention is limited, the collision probability increases with the number of sending nodes. To resolve the problem, in this paper, we propose a transmission control method based on the minority game (MG). Each node can determine autonomously whether to send or not without message exchanges with other nodes to maximize its profit. Through simulation studies, we verify that the proposed method can improves the performance of DCF in terms of collision probability in a congestion situation.

DCF (Distributed Coordination Function)는 송신노드들이 경합 윈도우 중에서 임의로 송신 대기 시간을 결정함으로써 노드 사이의 채널 경합을 분산적으로 해결한다. 그러나 경합 윈도우의 최대 크기는 제한적이므로 송신 노드의 수가 많아지는 경우 송신 충돌 확률이 증가한다. 본 논문에서는 이와 같은 문제를 해결하기 위해 소수 게임 (MG: Minority Game) 이론을 기반으로 전송제어 기법을 제안한다. 각 노드는 MG 규칙에 따라 타 노드와의 정보 교환 없이 자신의 이득을 극대화하기 위해 분산적으로 송신 여부를 결정한다. 모의실험을 이용한 정량적 성능 평가를 통해 제안 기법은 DCF의 성능을 송신 충돌 확률 측면에서 향상시킨다는 것을 보였다.

Keywords

References

  1. C.-G. Park, "Performance comparisons of two DCF methods in the IEEE 802.11 protocol," J. KICS, vol. 32, no. 12, pp. 1320-1328, Dec. 2007.
  2. D-J. Deng, C.-H. Ke, H.-H. Chen, and Y.-M. Huang, "Contention window optimization for IEEE 802.11 DCF access control," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5129-5135, 2008. https://doi.org/10.1109/T-WC.2008.071259
  3. S. Misra and M. Khatua, "Semi-distributed backoff: collision-aware migration from random to deterministic backoff," IEEE Trans. Mob. Comput., vol. 14, no. 5, pp. 1071-1084, 2015. https://doi.org/10.1109/TMC.2014.2341613
  4. A. C. C. Coolen, The Mathematical Theory of Minority Games, Oxford University Press, 2005.