A Caltech Library Service

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

Goldsmith, Andrea and Effros, Michelle and Koetter, Ralf and Médard, Muriel and Ozdaglar, Asu and Zheng, Lizhong (2011) Beyond Shannon: the quest for fundamental performance limits of wireless ad hoc networks. IEEE Communications Magazine, 49 (5). pp. 195-205. ISSN 0163-6804.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2011 IEEE. Issue Date: May 2011. Date of Current Version: 05 May 2011. This work was supported by the DARPA ITMANET program under grant 1105741-1-TFIND. The authors gratefully acknowledge the support of the DARPA ITMANET program, as well as the valuable insights, suggestions, and encouragement of the current and former program managers Aaron Lazarus and J. Christopher Ramming. The participation of Ananthram Swami and Richard Barron as advisors to the program has also been invaluable, as well as the lively discussions and debates with the other ITMANET project team focused on Non-equilibrium Information Theory. Finally, we gratefully acknowledge the entire team of Principle Investigators, students, postdocs and advisors whose research and insights have contributed to the development of the research framework described in this article. The evolution of our approach to this challenging problem would not have been possible without them.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)1105741-1-TFIND
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number11973181
Issue or Number:5
Record Number:CaltechAUTHORS:20110601-090031771
Persistent URL:
Official Citation:Goldsmith, A.; Effros, M.; Koetter, R.; Médard, M.; Ozdaglar, A.; Lizhong Zheng; , "Beyond Shannon: the quest for fundamental performance limits of wireless ad hoc networks," Communications Magazine, IEEE , vol.49, no.5, pp.195-205, May 2011 doi: 10.1109/MCOM.2011.5762818 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:23854
Deposited By: Tony Diaz
Deposited On:01 Jun 2011 18:40
Last Modified:03 Oct 2019 02:50

Repository Staff Only: item control page