Collision based multiple access scheme for wireless networks

Chih Peng Li, Yung Fang Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Ethernet adopts the well-known Binary Exponential Back-off (BEB) scheme for collision resolution. Operation of the BEB algorithm leads to the last-come-first-serve result among competing users (also known as the "capture effect", which allows a few "winning" users to occupy most of the available bandwidth) and BEB is also unstable for every arrival rate greater than 0. Taking the advantage of the central control unit (access point or base station) in wireless network, we propose a novel scheme, Fixed Collision Rate (FCR) back-off algorithm, which amends the drawbacks of BEB. FCR not only achieves a throughput of 1/e at extremely busy channel, but also share the limited bandwidth among competing users in a fairer way. Operation of FCR scheme relies on estimating number of users and maintains the collision rate at a constant level. A variety of estimation methods are provided in this work. Simulation results with perfect knowledge of number of users are obtained to find the performance upper bound of the proposed scheme.

Original languageEnglish
Title of host publication13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2002
Pages404-408
Number of pages5
DOIs
StatePublished - 2002
Event13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2002 - Lisboa, Portugal
Duration: 15 Sep 200218 Sep 2002

Publication series

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Volume1

Conference

Conference13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2002
Country/TerritoryPortugal
CityLisboa
Period15/09/0218/09/02

Keywords

  • Back-off algorithm
  • Bandwidth allocation
  • Collision resolution
  • Ethernet
  • Multiple access control (MAC)
  • Wireless networks

Fingerprint

Dive into the research topics of 'Collision based multiple access scheme for wireless networks'. Together they form a unique fingerprint.

Cite this