@inproceedings{e927316d45b64c2cb6d60cc8880427e9,
title = "Universal routing in multi hop radio networks",
abstract = "We study dynamic routing in multi-hop radio networks in a specialized framework of adversarial queuing. We consider cross-layer interactions of the following three components of routing protocols: transmission policies for mediumaccess control, scheduling policies on the network layer, and hearing-control mechanisms through which transmissions interact with a scheduler. We propose a model of adversarial queuing in radio networks in which transmission policies are delegated to oracles and adversaries control packet injection. For such a setting, we propose a definition of universal stability that takes into account not only how packets are injected, as in the wireline adversarial model, but also how transmission policies behave. We investigate which scheduling policies are universally stable, depending on hearing control, and settle this question for many popular scheduling policies.",
keywords = "Adversarial queuing, Hearing control, Packet routing, Radio network, Scheduling, Transmission policy, Universal stability",
author = "Chlebus, {Bogdan S.} and Vicent Cholvi and Kowalski, {Dariusz R.}",
note = "Publisher Copyright: Copyright 2014 ACM.; 2014 10th ACM International Workshop on Foundations of Mobile Computing, FOMC 2014 ; Conference date: 11-08-2014",
year = "2014",
month = aug,
day = "11",
doi = "10.1145/2634274.2634278",
language = "English (US)",
series = "Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)",
publisher = "Association for Computing Machinery",
number = "August",
pages = "19--27",
booktitle = "FOMC 2014 - Proceedings of the 10th ACM International Workshop on Foundations of Mobile Computing, co-located with MobiHoc 2014",
edition = "August",
}