Multiple-unicast in fading wireless networks: A separation scheme is approximately optimal

Sreeram Kannan, Pramod Viswanath

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

5 Scopus citations

Abstract

A classical result in undirected wireline networks is the approximate optimality of routing (flow) for multiple-unicast: the min-cut upper bound is within a logarithmic factor of the number of sources of the max flow. In this paper we focus on extending this result to the wireless context. Our main result is the approximate optimality of a simple layering principle: local physical-layer schemes combined with global routing. We show this in the context of wireless networks, in which links are either absent or undergo i.i.d. fast fading. We also show an approximation result on the degrees-of-freedom, when the channels are fixed, but are chosen from a continuous ensemble. The key technical contribution is an approximation of min-cut in a bidirected graph with submodular constraints on the edge capacities by max flow.

Original languageEnglish (US)
Title of host publication2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Pages2617-2621
Number of pages5
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation
Duration: Jul 31 2011Aug 5 2011

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8104

Other

Other2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Country/TerritoryRussian Federation
CitySt. Petersburg
Period7/31/118/5/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Multiple-unicast in fading wireless networks: A separation scheme is approximately optimal'. Together they form a unique fingerprint.

Cite this