A novel MAC protocol with fast collision resolution for wireless LANs

Younggoo Kwon, Yuguang Fang, Haniph Latchman

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

229 Citations (Scopus)

Abstract

Design of efficient medium access control (MAC) protocols with both high throughput performance and high-degree of fairness performance is a major focus in distributed contention-based MAC protocol research. In this paper, we propose a novel and efficient contention-based MAC protocol for wireless local area networks, namely, the Fast Collision Resolution (FCR) algorithm. This algorithm is developed based on the following innovative ideas: to speed up the collision resolution, we actively redistribute the backoff timers for all active nodes; to reduce the average number of idle slots, we use smaller contention window sizes for nodes with successful packet transmissions and reduce the backoff timers exponentially fast when a fixed number of consecutive idle slots are detected. We show that the proposed FCR algorithm provides high throughput performance and low latency in wireless LANs. The extensive simulation studies show that the FCR algorithm could significantly improve the performance of the IEEE 802.11 MAC protocol if our efficient collision resolution algorithm is used and that the fairly scheduled FCR (FS-FCR) algorithm could simultaneously achieve high throughput performance and a high degree of fairness.
Original languageEnglish
Pages (from-to)853-862
JournalProceedings - IEEE INFOCOM
Volume2
DOIs
Publication statusPublished - 2003
Externally publishedYes
Event22nd Annual Joint Conference on the IEEE Computer and Communications Societies - San Francisco, CA, United States
Duration: 30 Mar 20033 Apr 2003

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Fingerprint

Dive into the research topics of 'A novel MAC protocol with fast collision resolution for wireless LANs'. Together they form a unique fingerprint.

Cite this