Universal routing in multi hop radio networks

Research output: Contribution to conferencePaper

3 Scopus citations

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.

Original languageEnglish (US)
Pages19-27
Number of pages9
DOIs
Publication statusPublished - Aug 11 2014
Externally publishedYes
Event2014 10th ACM International Workshop on Foundations of Mobile Computing, FOMC 2014 - Philadelphia, United States
Duration: Aug 11 2014 → …

Conference

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

    Fingerprint

Keywords

  • 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

Cite this

Chlebus, B. S., Cholvi, V., & Kowalski, D. R. (2014). Universal routing in multi hop radio networks. 19-27. Paper presented at 2014 10th ACM International Workshop on Foundations of Mobile Computing, FOMC 2014, Philadelphia, United States. https://doi.org/10.1145/2634274.2634278