Universal routing in multi hop radio networks

Research output: Contribution to conferencePaperpeer-review

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)
Number of pages9
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 → …


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