Beyond Shannon: the quest for fundamental performance limits of wireless ad hoc networks
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.
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.Additional details
- Eprint ID
- 23854
- DOI
- 10.1109/MCOM.2011.5762818
- Resolver ID
- CaltechAUTHORS:20110601-090031771
- 1105741-1-TFIND
- Defense Advanced Research Projects Agency (DARPA)
- Created
-
2011-06-01Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Other Numbering System Name
- INSPEC Accession Number
- Other Numbering System Identifier
- 11973181