A Multigroup Priority Queueing MAC Protocol for Wireless Networks with Multipacket Reception

Relying on a simple flag-assisted mechanism, a multigroup priority queueing (MGPQ) medium access control (MAC) protocol is proposed for the wireless networks with multipacket reception (MPR). 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, remove 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]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

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

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

[4]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

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

[6]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[7]  Michele Zorzi,et al.  Mobile radio slotted ALOHA with capture and diversity , 1995, Proceedings of INFOCOM'95.

[8]  Michele Zorzi,et al.  Capture and retransmission control in mobile radio , 1994, IEEE J. Sel. Areas Commun..

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

[10]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[11]  Mohsen Kavehrad,et al.  ALOHA with capture over slow and fast fading radio channels with coding and diversity , 1989, IEEE J. Sel. Areas Commun..

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

[13]  Xin Wang,et al.  A bit-map-assisted dynamic queue protocol for multiaccess wireless networks with multiple packet reception , 2002, IEEE Trans. Signal Process..

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

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

[16]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

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