Throughput of CDMA data networks with multiuser detection, ARQ, and packet combining

Ben Lu, Xiaodong Wang, Junshan Zhang

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

In code-division multiple-access (CDMA) packet data networks, the throughput depends on physical-layer receiver algorithms and medium access control (MAC) layer protocols. Taking a holistic approach, we investigate the throughput of a CDMA network employing linear multiuser detection, type-I automatic retransmission request (ARQ), and packet combining. In particular, the following two models of CDMA data networks are considered. 1) Fixed-access CDMA data networks, by which we mean that the number of active users is fixed. The corresponding throughput is analyzed by using a one-dimensional Markov chain, and conditions For achieving the optimal throughput are explored. 2) Random-access CDMA data networks, in which we take into account the random arrivals/departures of users. By viewing the fixed-access network studied in the first case as a snapshot of the random-access network, we exploit the results therein to analyze the random-access network, under a processor-sharing system model. Moreover, we identify some important properties of the corresponding throughput and devise a simple recursive algorithm to find the throughput-optimal admission region. Some recent advances on large-system performance of various multiuser detection algorithms are employed in our study. The results in this paper quantitatively characterize the potential for network throughput gain by employing multiuser detection and packet combining, in both fixed-access and random-access CDMA packet data networks.

Original languageEnglish (US)
Pages (from-to)1576-1589
Number of pages14
JournalIEEE Transactions on Wireless Communications
Volume3
Issue number5
DOIs
StatePublished - Sep 2004

Fingerprint

Multiuser Detection
Multiuser detection
Code Division multiple Access
Code division multiple access
Throughput
Random Access
Linear networks
Medium access control
Markov processes
Processor Sharing
Medium Access Control
Snapshot
Recursive Algorithm
Network protocols
System Performance
Markov chain
Receiver

Keywords

  • Automatic retransmission request (ARQ)
  • Code-division multiple-access (CDMA) data networks
  • Multiuser detection
  • Packet combining
  • Throughput analysis

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications

Cite this

Throughput of CDMA data networks with multiuser detection, ARQ, and packet combining. / Lu, Ben; Wang, Xiaodong; Zhang, Junshan.

In: IEEE Transactions on Wireless Communications, Vol. 3, No. 5, 09.2004, p. 1576-1589.

Research output: Contribution to journalArticle

@article{2c8f023aa8f74c1aa032ea0d37465281,
title = "Throughput of CDMA data networks with multiuser detection, ARQ, and packet combining",
abstract = "In code-division multiple-access (CDMA) packet data networks, the throughput depends on physical-layer receiver algorithms and medium access control (MAC) layer protocols. Taking a holistic approach, we investigate the throughput of a CDMA network employing linear multiuser detection, type-I automatic retransmission request (ARQ), and packet combining. In particular, the following two models of CDMA data networks are considered. 1) Fixed-access CDMA data networks, by which we mean that the number of active users is fixed. The corresponding throughput is analyzed by using a one-dimensional Markov chain, and conditions For achieving the optimal throughput are explored. 2) Random-access CDMA data networks, in which we take into account the random arrivals/departures of users. By viewing the fixed-access network studied in the first case as a snapshot of the random-access network, we exploit the results therein to analyze the random-access network, under a processor-sharing system model. Moreover, we identify some important properties of the corresponding throughput and devise a simple recursive algorithm to find the throughput-optimal admission region. Some recent advances on large-system performance of various multiuser detection algorithms are employed in our study. The results in this paper quantitatively characterize the potential for network throughput gain by employing multiuser detection and packet combining, in both fixed-access and random-access CDMA packet data networks.",
keywords = "Automatic retransmission request (ARQ), Code-division multiple-access (CDMA) data networks, Multiuser detection, Packet combining, Throughput analysis",
author = "Ben Lu and Xiaodong Wang and Junshan Zhang",
year = "2004",
month = "9",
doi = "10.1109/TWC.0042.833498",
language = "English (US)",
volume = "3",
pages = "1576--1589",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Throughput of CDMA data networks with multiuser detection, ARQ, and packet combining

AU - Lu, Ben

AU - Wang, Xiaodong

AU - Zhang, Junshan

PY - 2004/9

Y1 - 2004/9

N2 - In code-division multiple-access (CDMA) packet data networks, the throughput depends on physical-layer receiver algorithms and medium access control (MAC) layer protocols. Taking a holistic approach, we investigate the throughput of a CDMA network employing linear multiuser detection, type-I automatic retransmission request (ARQ), and packet combining. In particular, the following two models of CDMA data networks are considered. 1) Fixed-access CDMA data networks, by which we mean that the number of active users is fixed. The corresponding throughput is analyzed by using a one-dimensional Markov chain, and conditions For achieving the optimal throughput are explored. 2) Random-access CDMA data networks, in which we take into account the random arrivals/departures of users. By viewing the fixed-access network studied in the first case as a snapshot of the random-access network, we exploit the results therein to analyze the random-access network, under a processor-sharing system model. Moreover, we identify some important properties of the corresponding throughput and devise a simple recursive algorithm to find the throughput-optimal admission region. Some recent advances on large-system performance of various multiuser detection algorithms are employed in our study. The results in this paper quantitatively characterize the potential for network throughput gain by employing multiuser detection and packet combining, in both fixed-access and random-access CDMA packet data networks.

AB - In code-division multiple-access (CDMA) packet data networks, the throughput depends on physical-layer receiver algorithms and medium access control (MAC) layer protocols. Taking a holistic approach, we investigate the throughput of a CDMA network employing linear multiuser detection, type-I automatic retransmission request (ARQ), and packet combining. In particular, the following two models of CDMA data networks are considered. 1) Fixed-access CDMA data networks, by which we mean that the number of active users is fixed. The corresponding throughput is analyzed by using a one-dimensional Markov chain, and conditions For achieving the optimal throughput are explored. 2) Random-access CDMA data networks, in which we take into account the random arrivals/departures of users. By viewing the fixed-access network studied in the first case as a snapshot of the random-access network, we exploit the results therein to analyze the random-access network, under a processor-sharing system model. Moreover, we identify some important properties of the corresponding throughput and devise a simple recursive algorithm to find the throughput-optimal admission region. Some recent advances on large-system performance of various multiuser detection algorithms are employed in our study. The results in this paper quantitatively characterize the potential for network throughput gain by employing multiuser detection and packet combining, in both fixed-access and random-access CDMA packet data networks.

KW - Automatic retransmission request (ARQ)

KW - Code-division multiple-access (CDMA) data networks

KW - Multiuser detection

KW - Packet combining

KW - Throughput analysis

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

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

U2 - 10.1109/TWC.0042.833498

DO - 10.1109/TWC.0042.833498

M3 - Article

AN - SCOPUS:7544220516

VL - 3

SP - 1576

EP - 1589

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 5

ER -