On Supporting Weighted Service Differentiation in Multi-Packet Reception Wireless Networks: A Distributed Tree-Based Approach

The conventional medium access control (MAC) protocols assume that only one packet (frame) can be received at a given time. However, with the advent of spread spectrum, antenna arrays, and sophisticated signal processing techniques, it is now possible to achieve multiple-packet reception (MPR) in wireless networks. With MPR, the network capacity can be remarkably increased, but so far, how to achieve fair bandwidth allocation for the stations with different quality of service (QoS) requirements in such networks is still a problem. To solve this problem, we propose a distributed method that can support multiple priority classes in the MPR-capable wireless networks with weighted fair share. In particular, this method assigns each class a frame transmission probability to reflect its relative weight among the different data traffic flows. A closed-form expression of system throughput is derived for each class in the environment, and it is numerically evaluated with different simulation scenarios. The results show that the method can achieve the weighted fairness under different numbers of priority classes and different numbers of stations in the networks.

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

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

[3]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

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

[5]  E. P. Kao,et al.  An Introduction to Stochastic Processes , 1996 .

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

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

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

[9]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

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

[11]  Desmond C. McLernon,et al.  Multiple packet reception in wireless ad hoc networks using polynomial phase-modulating sequences , 2003, IEEE Trans. Signal Process..

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

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

[14]  Randall Berry,et al.  Opportunistic splitting algorithms for wireless networks , 2004, IEEE INFOCOM 2004.

[15]  T. Berger,et al.  Performance and cross-layer design of CSMA for wireless networks with multipacket reception , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[16]  Lang Tong,et al.  Stability and delay of finite-user slotted ALOHA with multipacket reception , 2005, IEEE Transactions on Information Theory.

[17]  Soung Chang Liew,et al.  Analysis of Exponential Backoff with Multipacket Reception in Wireless Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[18]  Jain-Shing Liu.  Design and Performance Evaluation of a Distributed Transmission Control Protocol for Wireless Local Area Network , 2006, IEICE Trans. Commun..

[19]  Soung Chang Liew,et al.  Multipacket Reception in Wireless Local Area Networks , 2006, 2006 IEEE International Conference on Communications.

[20]  Jain-Shing Liu,et al.  Distributed splitting-tree-based medium access control protocol for multiaccess wireless networks with multipacket reception , 2008, IET Commun..

[21]  Defeng Huang,et al.  Multiuser diversity with capture for wireless networks: protocol and performance analysis , 2008, IEEE Journal on Selected Areas in Communications.