Medium access control for adversarial channels with jamming

Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki

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

32 Scopus citations


We study broadcasting on multiple access channels with dynamic packet arrivals and jamming. The presented protocols are for the medium-access-control layer. The mechanisms of timing of packet arrivals and determination of which rounds are jammed are represented by adversarial models. Packet arrivals are constrained by the average rate of injections and the number of packets that can arrive in one round. Jamming is constrained by the rate with which the adversary can jam rounds and by the number of consecutive rounds that can be jammed. Broadcasting is performed by deterministic distributed protocols. We give upper bounds on worst-case packet latency of protocols in terms of the parameters defining adversaries. Experiments include both deterministic and randomized protocols. A simulation environment we developed is designed to represent adversarial properties of jammed channels understood as restrictions imposed on adversaries.

Original languageEnglish (US)
Title of host publicationStructural Information and Communication Complexity - 18th International Colloquium, SIROCCO 2011, Proceedings
Number of pages12
StatePublished - Aug 10 2011
Externally publishedYes
Event18th Colloquium on Structural Information and Communication Complexity, SIROCCO 2011 - Gdansk, Poland
Duration: Jun 26 2011Jun 29 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6796 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference18th Colloquium on Structural Information and Communication Complexity, SIROCCO 2011


  • adversarial queuing
  • jamming
  • medium access control
  • multiple access channel
  • packet latency

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Medium access control for adversarial channels with jamming'. Together they form a unique fingerprint.

Cite this