Apples and oranges: Comparing schedule- and contention-based medium access control

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Comparison of schedule and contention based MAC protocols is made difficult by their fundamental differences in approach to medium access control. This paper provides a way in which to analyze and compare MAC protocols regardless of their underlying allocation strategy. To that end a framework is developed in which the persistence of any protocol, contention- or schedule-based, can be measured. The framework is used to measure and compare the persistence levels of two prototypical contention- and schedule-based MACs, IEEE 802.11 and Scheduled p-Persistence. An ideal persistence that provides lexicographically max-min fair access to the channel is characterized, and used as a bandwidth allocation scheme. In addition to reducing the unfairness, simulations employing the ideal persistence values show increased throughput and decreased delay and drop rate when compared to either Scheduled p-Persistence or IEEE 802.11.

Original languageEnglish (US)
Title of host publicationMSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
Pages319-326
Number of pages8
DOIs
StatePublished - Dec 21 2010
Event13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2010 - Bodrum, Turkey
Duration: Oct 17 2010Oct 21 2010

Publication series

NameMSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

Conference

Conference13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2010
CountryTurkey
CityBodrum
Period10/17/1010/21/10

Keywords

  • contention
  • medium access control
  • persistence
  • schedule

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Apples and oranges: Comparing schedule- and contention-based medium access control'. Together they form a unique fingerprint.

  • Cite this

    Lutz, J., Colbourn, C., & Syrotiuk, V. (2010). Apples and oranges: Comparing schedule- and contention-based medium access control. In MSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (pp. 319-326). (MSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems). https://doi.org/10.1145/1868521.1868573