An upper bound on multihop transmission capacity with dynamic routing selection

Yuxin Chen, Jeffrey G. Andrews

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


This paper develops upper bounds on the end-to-end transmission capacity of multihop wireless networks. Potential source-destination paths are dynamically selected from a pool of randomly located relays, from which a closed-form lower bound on the outage probability is derived in terms of the expected number of potential paths. This is in turn used to provide an upper bound on the number of successful transmissions that can occur per unit area, which is known as the transmission capacity. The upper bound results from assuming independence among the potential paths, and can be viewed as the maximum diversity case. A useful aspect of the upper bound is its simple form for an arbitrary-sized network, which allows insights into how the number of hops and other network parameters affect spatial throughput in the nonasymptotic regime. The outage probability analysis is then extended to account for retransmissions with a maximum number of allowed attempts. In contrast to prevailing wisdom, we show that predetermined routing (such as nearest neighbor) is suboptimal, since more hops are not useful once the network is interference-limited. Our results also make clear that randomness in the location of relay sets and dynamically varying channel states is helpful in obtaining higher aggregate throughput, and that dynamic route selection should be used to exploit path diversity.

Original languageEnglish (US)
Article number6142068
Pages (from-to)3751-3765
Number of pages15
JournalIEEE Transactions on Information Theory
Issue number6
StatePublished - 2012

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


  • Multihop routing
  • outage probability
  • signal-to-interference-plus-noise ratio (SINR)
  • stochastic geometry
  • transmission capacity


Dive into the research topics of 'An upper bound on multihop transmission capacity with dynamic routing selection'. Together they form a unique fingerprint.

Cite this