A dynamic queue protocol for multiaccess wireless networks with multipacket reception

A dynamic medium access control (MAC) protocol is proposed for a finite-user slotted channel with multipacket reception (MPR). This protocol divides the time axis into transmission periods (TPs) where the ith TP is dedicated to the transmission of the packets generated in the (i-1)th TP. At the beginning of each TP, the state (active or idle) of each user is estimated based on the length of the previous TP and the incoming traffic load. By exploiting the information on the state of users and the channel MPR capability, the number of users who can simultaneously access the channel in the current TP is chosen so that the expected length of this TP is minimized. As a result, the MPR capability is more efficiently utilized by the proposed protocol as compared to, for example, the slotted ALOHA with optimal retransmission probability. Furthermore, the proposed protocol requires little online computation. Its simplicity is comparable to that of slotted ALOHA. It can be applied to random access networks with spread spectrum and/or antenna array.

[1]  Sehun Kim,et al.  Optimal scheduling in cdma packet radio networks , 1998, Comput. Oper. Res..

[2]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[3]  Michael Hluchyj.  A multiple access window protocol: Analysis for large finite populations , 1982, 1982 21st IEEE Conference on Decision and Control.

[4]  Lang Tong,et al.  Smart Antennas, Dumb Scheduling for Medium Access Control , 2003 .

[5]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[6]  Hakan Deliç,et al.  Mobile radio window random-access algorithm with diversity , 2000, IEEE Trans. Veh. Technol..

[7]  Israel Cidon,et al.  Splitting protocols in presence of capture , 1985, IEEE Trans. Inf. Theory.

[8]  Stuart C. Schwartz,et al.  Optimal decentralized control in the random access multipacket channel , 1989 .

[9]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[10]  Michael B. Pursley,et al.  Error Probabilities for Binary Direct-Sequence Spread-Spectrum Communications with Random Signature Sequences , 1987, IEEE Trans. Commun..

[11]  John A. Silvester,et al.  Slotted Random Access Spread-Spectrum Networks: An Analytical Framework , 1987, IEEE J. Sel. Areas Commun..

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

[13]  Panayota Papantoni-Kazakos,et al.  A simple window random access algorithm with advantageous properties , 1989, IEEE Trans. Inf. Theory.

[14]  Robert G. Gallager,et al.  Multiaccess of a slotted channel by finitely many users , 1981 .

[15]  Lang Tong,et al.  A multiqueue service room MAC protocol for wireless networks with multipacket reception , 2003, TNET.

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

[17]  Michele Zorzi.  Mobile radio slotted ALOHA with capture and diversity , 1995, Wirel. Networks.

[18]  Jean-Paul M. G. Linnartz,et al.  Stability of mobile slotted ALOHA network with Rayleigh fading, shadowing, and near-far effect , 1990 .

[19]  Hakan Deliç,et al.  Adaptive random access algorithm with improved delay performance , 2001, Int. J. Commun. Syst..

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

[21]  Lang Tong,et al.  A performance comparison between ad hoc and centrally controlled CDMA wireless LANs , 2002, IEEE Trans. Wirel. Commun..

[22]  Imrich Chlamtac,et al.  An Optimal Channel Access Protocol with Multiple Reception Capacity , 1994, IEEE Trans. Computers.

[23]  Panayota Papantoni-Kazakos,et al.  A window random access algorithm for environments with capture , 1989, IEEE Trans. Commun..

[24]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[25]  J. Capetanakis,et al.  Generalized TDMA: The Multi-Accessing Tree Protocol , 1979, IEEE Trans. Commun..

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

[27]  Anthony Unwin,et al.  Markov Chains — Theory and Applications , 1977 .