@inproceedings{0517fecf70ee4f00b0b0afcde455e170,
title = "Medium access control for adversarial channels with jamming",
abstract = "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.",
keywords = "adversarial queuing, jamming, medium access control, multiple access channel, packet latency",
author = "Lakshmi Anantharamu and Chlebus, {Bogdan S.} and Kowalski, {Dariusz R.} and Rokicki, {Mariusz A.}",
year = "2011",
month = aug,
day = "10",
doi = "10.1007/978-3-642-22212-2_9",
language = "English (US)",
isbn = "9783642222115",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "89--100",
booktitle = "Structural Information and Communication Complexity - 18th International Colloquium, SIROCCO 2011, Proceedings",
note = "18th Colloquium on Structural Information and Communication Complexity, SIROCCO 2011 ; Conference date: 26-06-2011 Through 29-06-2011",
}