The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Load-based Dynamic Backoff Algorithm in Contention-based Wireless Shared Medium

단일 경쟁 매체에서의 새로운 로드 기반 동적 매체 접속 제어 백오프 알고리즘

  • 서창근 (인하대하교 정보통신대학원 멀티미디어통신망연구실) ;
  • 왕위동 (인하대하교 정보통신대학원 멀티미디어통신망연구실) ;
  • 유상조 (인하대하교 정보통신대학원 멀티미디어통신망연구실)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

The standards which use shared medium like IEEE 802.11 wireless LAN have transmission opportunity by contention in contention period. If there are collisions in contention period, medium access control protocol may solve problem by using backoff algorithm. Backoff algorithm is important part in medium access control, but legacy backoff method which is used under IEEE 802.11 standards is not adjusted when load is heavy because of increasing collisions. In this paper, we propose a new load-based dynamic backoff algorithm in contention-based wireless shared medium to improve throughput of medium and to reduce the number of collisions. Proposed backoff algorithm can increase the network utilization about $20\%$ higher than that of binary exponential backoff algorithm.

IEEE 802.11 무선 랜과 같이 단일 매체를 사용하는 무선망의 단말들은 경쟁을 통하여 매체를 점유하게 되며, 매체의 충돌이 발생하게 될 때 백오프 알고리즘을 사용하게 된다. 백오프 알고리즘은 매체의 충돌 확률을 줄임으로써 매체의 이용률을 높이고 효율적인 매체의 운영을 가능하게 하는 매체 접속 제어 방법의 중요한 요소이다. 본 논문에서는 QoS를 제공하기 위한 표준인 IEEE 802.11e를 기본으로 하여 네트워크의 매체 부하 및 혼잡 상태에 따라 능동적으로 경쟁 윈도우의 크기를 변화시키는 새로운 방법인 로드 기반 동적 매체 접속 제어 백오프 알고리즘을 제안한다. 제안된 부하 및 혼잡 상태의 예측과 우선순위에 따른 가중치의 차별화를 통한 동적 경쟁 윈도우 변경 방법이 기존의 IEEE 802.11e에서 사용하는 BEB 방법보다 매체의 이용률을 높이고 효율적으로 데이터의 충돌을 줄일 수 있음을 보인다.

Keywords

References

  1. IEEE Std 802.11-1997, Information technology-Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements Part 11: Wireless LAN Medium Access Control(MAC) and Physi+cal Layer (PHY) specifications
  2. IEEE 802.11 WG, IEEE 802. 11e/D6.0, 'Draft Amendment to Standard for Information Technology - Telecommunications and Information Exchange Between Systems LAN/MAN Specific Requirements-Part 11 : Wireless Medium Access Control(MAC) and Physical Layer(pHY) Specifications : Medium Access Control(MAC) Quality of Service (QoS) Enhancements', Nov. 2003
  3. Sunghyun Choi, 'Overview of emerging IEEE 802.11 protocols for MAC and Above', Telecommunications Review, special edition, pp.102-127, 2003
  4. Yang Xiao, 'IEEE 802.11e : QoS Provisioning at the MAC layer', IEEE Wireless Communications, Vol.11, No.3, pp.72-79, June 2004
  5. Seung-Seok Kang, Matt W. Mutka, 'Provisioning service differentiation in ad-hoc networks by modification of the backoff algorithm', Conference of IEEE Computer Communications and Networks, pp.577-580, Oct. 2001
  6. Zygmunt J. Haas, Jing Deng, 'On optimizing the backoff interval for random access schemes', IEEE Transactions on Communications, Vol. 51, No. 12, pp.2081-2090, Dec. 2003 https://doi.org/10.1109/TCOMM.2003.820754
  7. Romdhani, L., Qiang Ni, Turletti, T., 'Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks', IEEE WCNC, Vol. 2, pp.1373-1378, March 2003
  8. Sang-Jo Yoo, 'Efficient traffic prediction scheme for real-time VBR MPEG video transmission over high-speed networks', IEEE Transactions on Broadcasting, Vol. 48, No.1, pp.10-18, March 2002 https://doi.org/10.1109/11.992849
  9. The Network Simulator-ns2, http://www.isi.edu/nsnam/ns/
  10. TKN, Design and Verification of an IEEE 802.11e EDCF simulation model in ns-2.26, Berlin, Nov. 2003
  11. Mangold, S., Sunghyun Choi, Hiertz, G.R., Klein, O., Walke, B., 'Analysis of IEEE 802.11e for QoS support in wireless LANs', IEEE Wireless Communications, Vol. 10, No. 6, pp.40-50, Dec. 2003. https://doi.org/10.1109/MWC.2003.1265851