Universal routing in multi hop radio networks

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

5 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationFOMC 2014 - Proceedings of the 10th ACM International Workshop on Foundations of Mobile Computing, co-located with MobiHoc 2014
PublisherAssociation for Computing Machinery
Number of pages9
ISBN (Electronic)9781450329835, 9781450329842, 9781450329866
StatePublished - Aug 11 2014
Externally publishedYes
Event2014 10th ACM International Workshop on Foundations of Mobile Computing, FOMC 2014 - Philadelphia, United States
Duration: Aug 11 2014 → …

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)


Conference2014 10th ACM International Workshop on Foundations of Mobile Computing, FOMC 2014
Country/TerritoryUnited States
Period8/11/14 → …


  • Adversarial queuing
  • Hearing control
  • Packet routing
  • Radio network
  • Scheduling
  • Transmission policy
  • Universal stability

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Universal routing in multi hop radio networks'. Together they form a unique fingerprint.

Cite this