Multi-Group Priority Queueing MAC Protocol for Multipacket Reception Channel

Relying on a simple flag-assisted mechanism, a multi- group priority queueing (MGPQ) medium access control (MAC) protocol is proposed for the multipacket reception (MPR) channel. The proposed MGPQ scheme is capable of overcoming two major performance bottlenecks inherent in the existing MPR MAC protocols. First, the proposed solution can automatically produce the list of active users by observing the network traffic conditions, removes the need of active user estimation algorithm, and thus can largely reduce the algorithm complexity. Second, the packet blocking constraint imposed on the active users for keeping compliant with prediction is relaxed. As a result, the proposed MGPQ is not only applicable to both homogeneous and heterogeneous cases, but also outperforms the existing MPR MAC protocols. Simulation results show that the network throughput can be improved by 40% maximum and 14% average as compared with the well known dynamic queue (DQ) MAC protocol.

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

[2]  Lang Tong,et al.  Exploiting decentralized channel state information for random access , 2005, IEEE Transactions on Information Theory.

[3]  L Robertson Introduction to operating systems , 1990 .

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

[5]  Xin Wang,et al.  A BIT-MAP-ASSISTED DYNAMIC QUEUE PROTOCOL FOR MULTIACCESS WIRELESS NETWORKS WITH MULTIPLE PACKET RECEPTION , 2002 .

[6]  Ta-Sung Lee,et al.  A Multigroup Priority Queueing MAC Protocol for Wireless Networks with Multipacket Reception , 2008, EURASIP J. Wirel. Commun. Netw..

[7]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Marc Realp,et al.  PHY-MAC dialogue with multi-packet reception , 2001 .

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

[10]  Lang Tong,et al.  A dynamic queue protocol for multiaccess wireless networks with multipacket reception , 2004, IEEE Transactions on Wireless Communications.

[11]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[12]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[13]  Rung-Hung Gau,et al.  Predictive multicast polling for wireless networks with multipacket reception and queuing , 2006, IEEE Transactions on Mobile Computing.

[14]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.