Delay-constrained random access transport capacity

Ilmu Byun, Jeffrey G. Andrews, Kwang Soon Kim

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


In this paper, we consider delay-constrained wireless multi-hop ad hoc networks where a packet should be delivered to the destination within the maximum allowed delay while satisfying the target outage probability. The proposed performance metric for analyzing networks is the delay-constrained random access transport capacity (D-RATC), which quantifies the maximum end-to-end (e2e) link achievable rate per unit area of a delay-constrained network using a random access protocol. The scaling of the D-RATC is obtained for various slotted ALOHA (SA) protocols and it is shown that the SA protocol is order-optimal for delay-constrained random networks when interference control is used with an additional feature such as rate control or admission control. If interference control is not used, the SA protocol suffers from the negatively infinite scaling exponent except the case of using rate control where a finite but suboptimal scaling exponent may be achieved. Also, it is shown that multi-hop control does not affect the scaling exponent but just improves the D-RATC pre-constant.

Original languageEnglish
Article number6449261
Pages (from-to)1628-1639
Number of pages12
JournalIEEE Transactions on Wireless Communications
Issue number4
Publication statusPublished - 2013

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Delay-constrained random access transport capacity'. Together they form a unique fingerprint.

Cite this