Delay-constrained random access transport capacity

Ilmu Byun, Jeffrey G. Andrews, Kwang Soon Kim

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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
Volume12
Issue number4
DOIs
Publication statusPublished - 2013 Feb 8

Fingerprint

Random Access
Network protocols
Scaling Exponent
Rate Control
Multi-hop
Interference
Ad hoc networks
Unit of area
Access control
Outages
Admission Control
Outage Probability
Random Networks
Performance Metrics
Ad Hoc Networks
Quantify
Scaling
Target

All Science Journal Classification (ASJC) codes

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

Cite this

Byun, Ilmu ; Andrews, Jeffrey G. ; Kim, Kwang Soon. / Delay-constrained random access transport capacity. In: IEEE Transactions on Wireless Communications. 2013 ; Vol. 12, No. 4. pp. 1628-1639.
@article{dc6c97a310fa47d3ad67007484d56d68,
title = "Delay-constrained random access transport capacity",
abstract = "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.",
author = "Ilmu Byun and Andrews, {Jeffrey G.} and Kim, {Kwang Soon}",
year = "2013",
month = "2",
day = "8",
doi = "10.1109/TWC.2013.013013.120358",
language = "English",
volume = "12",
pages = "1628--1639",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

Delay-constrained random access transport capacity. / Byun, Ilmu; Andrews, Jeffrey G.; Kim, Kwang Soon.

In: IEEE Transactions on Wireless Communications, Vol. 12, No. 4, 6449261, 08.02.2013, p. 1628-1639.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Delay-constrained random access transport capacity

AU - Byun, Ilmu

AU - Andrews, Jeffrey G.

AU - Kim, Kwang Soon

PY - 2013/2/8

Y1 - 2013/2/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84877744581&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84877744581&partnerID=8YFLogxK

U2 - 10.1109/TWC.2013.013013.120358

DO - 10.1109/TWC.2013.013013.120358

M3 - Article

VL - 12

SP - 1628

EP - 1639

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 4

M1 - 6449261

ER -