TY - JOUR
T1 - Throughput of CDMA data networks with multiuser detection, ARQ, and packet combining
AU - Lu, Ben
AU - Wang, Xiaodong
AU - Zhang, Junshan
N1 - Funding Information:
Manuscript received June 12, 2002; revised January 5, 2003, February 7, 2003, May 23, 2003; accepted June 10, 2003. The editor coordinating the review of this paper and approving it for publication is L.-C. Wang. This work was supported in part by the U.S. National Science Foundation under Grants CCR-9875314, CCR-9980599 and ANI-0208135, and a by grant from the Intel Research Council.
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
SN - 1536-1276
VL - 3
SP - 1576
EP - 1589
JO - IEEE Transactions on Wireless Communications
JF - IEEE Transactions on Wireless Communications
IS - 5
ER -