Carrier Sense Multiple Access Communications on Multipacket Reception Channels: Theory and Applications to IEEE 802.11 Wireless Networks

Multipacket reception (MPR) refers to physical layers where receivers can decode multiple simultaneously transmitted packets. In this paper we investigate the resulting performance of conjoining carrier sense multiple access (CSMA) communications with MPR. We report on its maximum achievable stable throughput with decentralized control and show there can be throughput gain over slotted ALOHA (S-ALOHA), the non-channel-sensing protocol of choice. However, this gain diminishes as the physical layer's MPR strength increases, thereby diminishing the need for channel sensing. Nonetheless, for systems evolving from a single-user (SU) to a multiple-user (MU) channel, CSMA can furnish significantly more efficient utilization of MPR capacity than S-ALOHA. This is meaningful in practice because the emerging generation of the widely deployed IEEE 802.11 wireless local area networks (WLAN) - 802.11ac - is adapting MPR and will operate in said region. In that regard, we also discuss the effective usage of a channel's resources for MPR and highlight the advantages multiuser-MIMO (MU-MIMO), an MPR technique, can offer to WLANs. Using early design specifications of 802.11ac, we show that the existing SU-oriented 802.11 MAC parameters can under-utilize the MPR capacity offered by a MU-oriented physical layer.

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

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

[3]  Lang Tong,et al.  On the Stability and Optimal Decentralized Throughput of CSMA with Multipacket Reception Capability ∗ , 2004 .

[4]  Soung Chang Liew,et al.  How Does Multiple-Packet Reception Capability Scale the Performance of Wireless Local Area Networks? , 2009, IEEE Transactions on Mobile Computing.

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

[6]  Marc A. Kaplan,et al.  A sufficient condition for nonergodicity of a Markov chain , 1979 .

[7]  Michael Kaplan,et al.  A sufficient condition of nonergodicity of a Markov chain (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[8]  Fulvio Babich,et al.  Theoretical analysis of asynchronous multi-packet reception in 802.11 networks , 2010, IEEE Transactions on Communications.

[9]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[10]  Kentaro Nishimori,et al.  Performance Evaluation of 8×8 Multi-User MIMO-OFDM Testbed in an Actual Indoor Environment , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part IV - Stability Considerations and Dynamic Control in Carrier Sense Multiple Access , 1977, IEEE Transactions on Communications.

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

[13]  Linn I. Sennott,et al.  Technical Note - Mean Drifts and the Non-Ergodicity of Markov Chains , 1983, Oper. Res..

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

[15]  J. Meditch,et al.  Stability and Optimization of the CSMA and CSMA/CD Channels , 1983, IEEE Trans. Commun..

[16]  A. G. Pakes,et al.  Some Conditions for Ergodicity and Recurrence of Markov Chains , 1969, Oper. Res..

[17]  Edward W. Knightly,et al.  Design and experimental evaluation of multi-user beamforming in wireless LANs , 2010, MobiCom.

[18]  Rung-Hung Gau Modeling the slotted nonpersistent CSMA protocol for wireless access networks with multiple packet reception , 2009, IEEE Communications Letters.

[19]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[20]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.