Performance evaluation of the Quasi-FIFO back-off scheme for wireless access networks

Yung Fang Chen, Chih Peng Li

Research output: Contribution to journalConference articlepeer-review

5 Scopus citations


Binary Exponential Back-off (BEB) scheme is widely adopted in both wire and wireless networks for collision resolution. Since the back-off windows among competing users are not synchronized, BEB algorithm results in "capture effect" and, in the limit as the number of users approaches infinity, BEB is unstable for every arrival rate greater than 0. Taking the advantage that a common back-off window size can be broadcast by the base-station or access point in wireless networks, capture effect can be substantially alleviated. We first show that maximum throughput can be achieved when the back-off window size is equal to the number of competing users and there are on the average 2.3922 users involved in each collision. Then, a novel Quasi-FIFO back-off scheme is proposed not only to improve the fairness in bandwidth usage, but also to maximize the throughput. In Quasi-FIFO, packets generated in the current cycle are guaranteed to be serviced in the next cycle and FIFO principle can be semi-accomplished.

Original languageEnglish
Pages (from-to)1344-1348
Number of pages5
JournalIEEE Vehicular Technology Conference
Issue number2
StatePublished - 2003
Event2003 IEEE 58th Vehicular Technology Conference, VTC2003-Fall - Orlando, FL, United States
Duration: 6 Oct 20039 Oct 2003


  • Bandwidth allocation
  • Capture effect
  • Collision resolution
  • Ethernet
  • Multiple access control (MAC)
  • Quality-of-service (QoS)
  • Wireless networks


Dive into the research topics of 'Performance evaluation of the Quasi-FIFO back-off scheme for wireless access networks'. Together they form a unique fingerprint.

Cite this