Browse > Article

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

Seo Chang-Keun (인하대하교 정보통신대학원 멀티미디어통신망연구실)
Wang Weidong (인하대하교 정보통신대학원 멀티미디어통신망연구실)
Yoo Sang-Jo (인하대하교 정보통신대학원 멀티미디어통신망연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.6B, 2005 , pp. 406-415 More about this Journal
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.
Keywords
Backoff algorithm; Wireless medium access control; IEEE 802.11e; Quality of service;
Citations & Related Records
연도 인용수 순위
  • Reference
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 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   DOI   ScienceOn
3 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
4 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   DOI   ScienceOn
5 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.   DOI   ScienceOn
6 TKN, Design and Verification of an IEEE 802.11e EDCF simulation model in ns-2.26, Berlin, Nov. 2003
7 Yang Xiao, 'IEEE 802.11e : QoS Provisioning at the MAC layer', IEEE Wireless Communications, Vol.11, No.3, pp.72-79, June 2004
8 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
9 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
10 Sunghyun Choi, 'Overview of emerging IEEE 802.11 protocols for MAC and Above', Telecommunications Review, special edition, pp.102-127, 2003
11 The Network Simulator-ns2, http://www.isi.edu/nsnam/ns/