Stability of slotted ALOHA with spatial diversity

We consider the problem of stability of slotted ALOHA for a system consisting of N users communicating with a common receiver, which employs spatial diversity to receive multiple transmissions simultaneously. We introduce a general packet reception model to incorporate multiple packet receptions since the collision channel model is no longer valid in such a scenario. We characterize the stability region of slotted ALOHA for the two user case explicitly. We also provide a sufficient condition for stability of slotted ALOHA for the N > 2 case, Finally, we apply our results to a simple system in which two users communicate with a base station equipped with a linear antenna array. Using stability region as a performance measure, we compare four different receivers/beamformers viz. matched filter, zero forcing, pseudo-MMSE and true MMSE employed by the base station to receive information from the users.

[1]  Cyril Leung,et al.  A slotted ALOHA packet radio system with multiple antennas and receivers , 1988, 38th IEEE Vehicular Technology Conference.

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

[3]  W. Szpankowski Stability conditions for some distributed systems: buffered random access systems , 1994, Advances in Applied Probability.

[4]  Tak-Shing Peter Yum,et al.  Design algorithms for multihop packet radio networks with multiple directional antennas stations , 1992, IEEE Trans. Commun..

[5]  Hui Liu,et al.  An SDMA protocol for wireless multimedia networks , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[6]  J. Ward,et al.  High throughput slotted ALOHA packet radio networks with adaptive arrays , 1993, IEEE Trans. Commun..

[7]  Jens Zander,et al.  Slotted ALOHA multihop packet radio networks with directional antennas , 1990 .

[8]  Jean-Paul M. G. Linnartz Slotted ALOHA mobile network with vertical array antenna diversity , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[9]  Srikanth V. Krishnamurthy,et al.  Polling-based media access protocols for use with smart adaptive array antennas , 2001, TNET.

[10]  Martin Horneffer,et al.  Directed antennas in the Mobile Broadband System , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[11]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[13]  Bjorn Ottersten,et al.  Packet data throughput for wireless systems with smart antennas , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

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

[15]  Lang Tong,et al.  Stability of Queues in Slotted ALOHA with Multiple Antennas , 2002 .

[16]  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.

[17]  Terence D. Todd,et al.  Dynamic slot allocation (DSA) in indoor SDMA/TDMA using smart antenna basestation , 2001, TNET.

[18]  Nikos D. Sidiropoulos,et al.  Performance analysis of a random access packet radio system with joint network-spatial diversity , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[19]  Iwao Sasase,et al.  Performance analysis of packet reservation multiple access with an adaptive array , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[20]  A. Chockalingam,et al.  Performance analysis of space diversity S-ALOHA with steerable beam smart antenna arrays , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).