Retransmission Diversity in Large CDMA Random Access Systems

This paper considers a large CDMA random access system where users randomly access a base station through a common CDMA channel. The number of users and spreading gain tend to infinity with their ratio converging to a constant. An approach to exploitation of retransmission diversity (RD) is proposed that first eliminates the interference signals caused by the previously successfully detected packets and then jointly utilizes all received signals in packet detection. Performance of two schemes is analyzed: (i) random spreading with RD exploitation and (ii) randomly selected but fixed spreading for each packet with RD exploitation, and compared with the conventional scheme that RD is not exploited. Lower bounds on the limit signal-to-interference ratios (SIRs) of the two schemes are obtained. Throughput, packet delay, transmission time, and waiting time as well as spectral efficiency in the limit system are obtained as a function of medium access control. The analytical results are confirmed by simulations. Other schemes that increase RD by changing order of transmitted packets are also discussed. Optimization of media access control (MAC) is studied. In terms of maximization of spectral efficiency and simplicity of MAC, scheme (i) is the most favorable out of all the schemes.

[1]  Lang Tong,et al.  Stability and delay of finite-user slotted ALOHA with multipacket reception , 2005, IEEE Transactions on Information Theory.

[2]  Rocky K. C. Chang,et al.  Per-queue stability analysis of a random access system , 2001, IEEE Trans. Autom. Control..

[3]  James L. Massey,et al.  The collision channel without feedback , 1985, IEEE Trans. Inf. Theory.

[4]  Takaya Yamazato,et al.  Throughput analysis of DS/SSMA unslotted ALOHA system with fixed packet length , 1996, IEEE J. Sel. Areas Commun..

[5]  George Thomas.  Capacity of the wireless packet collision channel without feedback , 2000, IEEE Trans. Inf. Theory.

[6]  Edwin K. P. Chong,et al.  Output MAI distributions of linear MMSE multiuser receivers in DS-CDMA systems , 2001, IEEE Trans. Inf. Theory.

[7]  Bert Fristedt,et al.  A modern approach to probability theory , 1996 .

[8]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[9]  Vijay K. Bhargava,et al.  Maximum-likelihood decoding and code combining for DS/SSMA slotted ALOHA , 1994, IEEE Trans. Commun..

[10]  Michael Kaplan,et al.  A sufficient condition of nonergodicity of a Markov chain (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[11]  A. Ephremides,et al.  Analysis, stability, and optimization of slotted ALOHA with a finite number of buffered users , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[12]  James S. Lehnert,et al.  Packet throughput in slotted ALOHA DS/SSMA radio systems with random signature sequences , 1992, IEEE Trans. Commun..

[13]  Dipankar Raychaudhuri,et al.  Performance Analysis of Random Access Packet-Switched Code Division Multiple Access Systems , 1981, IEEE Trans. Commun..

[14]  Venkat Anantharam.  The stability region of the finite-user slotted ALOHA protocol , 1991, IEEE Trans. Inf. Theory.

[15]  Ali N. Akansu,et al.  Performance of CDMA random access systems with packet combining in fading channels , 2003, IEEE Trans. Wirel. Commun..

[16]  Wei Luo,et al.  Stability of N interacting queues in random-access systems , 1999, IEEE Trans. Inf. Theory.

[17]  James S. Lehnert,et al.  Performance comparison of a slotted ALOHA DS/SSMA network and a multichannel narrow-band slotted ALOHA network , 1998, IEEE Trans. Commun..

[18]  Xiaodong Wang,et al.  Large-system performance analysis of blind and group-blind multiuser receivers , 2002, IEEE Trans. Inf. Theory.

[19]  Sergio Verdú,et al.  Asymptotic normality of linear multiuser receiver outputs , 2002, IEEE Trans. Inf. Theory.

[20]  Stephen B. Wicker,et al.  A diversity combining DS/CDMA system with convolutional encoding and Viterbi decoding , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[21]  D. Towsley,et al.  On the instability of slotted ALOHA multiaccess algorithm , 1983 .

[22]  Annamalai Annamalai,et al.  Mechanisms to ensure a reliable packet combining operation in DS/SSMA radio networks with retransmission diversity , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[23]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[24]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[25]  Yi Sun.  Network diversity of random access slotted CDMA networks , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[26]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[27]  Marc A. Kaplan,et al.  A sufficient condition for nonergodicity of a Markov chain , 1979 .

[28]  Anthony Ephremides,et al.  On the stability of interacting queues in a multiple-access system , 1988, IEEE Trans. Inf. Theory.

[29]  Yi Sun,et al.  Multiuser detection for packet-switched CDMA networks with retransmission diversity , 2004, IEEE Transactions on Signal Processing.

[30]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.