Date Added: May 2011
The authors 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. They also develop a flexible and dynamic interface between network applications and the network performance regions to obtain the best end-to-end performance.