Beyond Shannon: The quest for fundamental performance limits of wireless ad hoc networks

Andrea Goldsmith, Michelle Effros, Ralf Koetter, Muriel Médard, Asu Ozdaglar, Lizhong Zheng

Research output: Contribution to journalArticlepeer-review

74 Scopus citations

Abstract

We describe a new theoretical framework for determining fundamental performance limits of wireless ad hoc networks. The framework expands the traditional definition of Shannon capacity to incorporate notions of delay and outage. Novel tools are described for upper and lower bounding the network performance regions associated with these metrics under a broad range of assumptions about channel and network dynamics, state information, and network topologies. We also develop a flexible and dynamic interface between network applications and the network performance regions to obtain the best end-to-end performance. Our proposed framework for determining performance limits of wireless networks embraces an interdisciplinary approach to this challenging problem that incorporates Shannon Theory along with network theory, combinatorics, optimization, stochastic control, and game theory. Preliminary results of this approach are described and promising future directions of research are outlined.

Original languageEnglish (US)
Article number5762818
Pages (from-to)195-205
Number of pages11
JournalIEEE Communications Magazine
Volume49
Issue number5
DOIs
StatePublished - May 2011
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Beyond Shannon: The quest for fundamental performance limits of wireless ad hoc networks'. Together they form a unique fingerprint.

Cite this