Collision probability and throughput analysis in a power-controlled DS-CDMA wireless network

We introduce a collision model for a random access and random spreading direct-sequence code-division multiple access (DS-CDMA) network: A collision is said to occur when no power control scheme can guarantee the signal-to-interference-plus-noise ratio (SINR) for all concurrent transmissions. Such a collision model represents an example system where the physical layer is equipped with advanced reception capability, as opposed to the conventional collision model where more than one concurrent transmission leads to a collision. We analyze the medium access control (MAC) layer throughput of random access networks based on a saturated slotted ALOHA model. Throughput results are presented first for a general reception model and then for the proposed collision model with random spreading and power control.

[1]  Jens Zander,et al.  Distributed Discrete Power Control in Cellular PCS , 1996, Wirel. Pers. Commun..

[2]  Roy D. Yates,et al.  Constrained power control , 1994, Wirel. Pers. Commun..

[3]  Roy D. Yates,et al.  Adaptive power control and MMSE interference suppression , 1998, Wirel. Networks.

[4]  David Tse,et al.  Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers , 1999, IEEE Trans. Inf. Theory.

[5]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

[6]  David Tse,et al.  Effective interference and effective bandwidth of linear multiuser receivers in asynchronous CDMA systems , 2000, IEEE Trans. Inf. Theory.

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

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

[9]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[10]  Venkat Anantharam,et al.  Optimal sequences and sum capacity of synchronous CDMA systems , 1999, IEEE Trans. Inf. Theory.

[11]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

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

[13]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

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

[15]  Won Mee Jang,et al.  Joint transmitter/receiver optimization in synchronous multiuser communications over multipath channels , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[16]  Debasis Mitra,et al.  An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems , 1994 .

[17]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[18]  Roy D. Yates,et al.  OPTIMUM SIGNATURE SEQUENCE SETS FOR ASYNCHRONOUS CDMA SYSTEMS , 2000 .

[19]  David Tse,et al.  Resource pooling and effective bandwidths in CDMA networks with multiuser receivers and spatial diversity , 2001, IEEE Trans. Inf. Theory.

[20]  Jens Zander,et al.  Gradual removals in cellular PCS with constrained power control and noise , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[21]  Tat-Ming Lok,et al.  Transmitter adaptation in multicode DS-CDMA systems , 2001, IEEE J. Sel. Areas Commun..

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

[23]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[24]  Norman M. Abramson,et al.  Packet switching with satellites , 1973, AFIPS National Computer Conference.

[25]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[26]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[27]  James L. Massey,et al.  Optimum sequence multisets for synchronous code-division multiple-access channels , 1994, IEEE Trans. Inf. Theory.