A dynamic queue MAC protocol for random access channels with multipacket reception

A dynamic medium access control (MAC) protocol for a finite-user slotted channel with multipacket reception (MPR) capability is proposed. By adaptively changing the size of the contention class (defined as a subset of users who can access the channel at the same time) according to the traffic load and the channel MPR capability, the proposed dynamic queue protocol provides superior channel efficiency at high traffic load and minimum delay at low traffic load. It is shown that considerable throughput gain over purely random access schemes such as slotted ALOHA at heavy traffic load and significant delay improvement over scheduled multiaccess strategies such as TDMA at light traffic load are achieved by the proposed protocol.

[1]  Lang Tong,et al.  Semi-blind collision resolution in random access wireless ad hoc networks , 2000, IEEE Trans. Signal Process..

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

[3]  Lang Tong,et al.  Performance analysis of slotted Aloha random access ad-hoc networks with multipacket reception , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

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

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

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

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

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

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

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

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

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