Outer bounds to the capacity region of wireless networks

Sahand Haji Ali Ahmad, Aleksandar Jovičić, Pramod Viswanath

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

Abstract

We study the capacity region of a general wireless network by deriving fundamental upper bounds on a class of linear functionals of the rate tuples at which joint reliable communication can take place. The widely studied transport capacity is a specific linear functional: the coefficient of the rate between a pair of nodes is equal to the Euclidean distance between them. The upper bound on the linear functionals of the capacity region is used to derive upper bounds to scaling laws for generalized transport capacity: the coefficient of the rate between a pair of nodes is equal to some arbitrary function of the Euclidean distance between them, for a class of minimum distance networks. This upper bound to the scaling law meets that achievable by multihop communication over these networks for a wide class of channel conditions; this shows the optimality, in the scaling-law sense, of multihop communication when studying generalized transport capacity of wireless networks.

Original languageEnglish (US)
Title of host publicationConference Record of The Thirty-Ninth Asilomar Conference on Signals, Systems and Computers
Pages1727-1731
Number of pages5
StatePublished - 2005
Externally publishedYes
Event39th Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States
Duration: Oct 28 2005Nov 1 2005

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2005
ISSN (Print)1058-6393

Conference

Conference39th Asilomar Conference on Signals, Systems and Computers
Country/TerritoryUnited States
CityPacific Grove, CA
Period10/28/0511/1/05

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Networks and Communications

Keywords

  • Ad-hoc wireless networks
  • Capacity region
  • Cutset bounds
  • Isometric embedding
  • Multi-hop
  • Transport capacity

Fingerprint

Dive into the research topics of 'Outer bounds to the capacity region of wireless networks'. Together they form a unique fingerprint.

Cite this