Performance characterization of CSMA/CA adapted multi-user MIMO aware MAC in WLANs
© Thapa et al; licensee Springer. 2011
Received: 3 March 2011
Accepted: 27 October 2011
Published: 27 October 2011
To realize the multi-user multiple input multiple output (MIMO) advantage over WLANs, it requires significant changes in the MAC protocol. Either the dominant MAC protocol carrier sense multiple access/collision avoidance (CSMA/CA) needs to be replaced by a novel multi-user MIMO aware MAC protocol or it should be upgraded into multi-user MIMO aware CSMA/CA. Nevertheless, the simplest approach would be upgrading the CSMA/CA. Simple modifications in the control packets format and/or the channel access mechanism can upgrade CSMA/CA into simple, yet practicable, multi-user MIMO aware MAC protocol. By utilizing convenient changes, several modification approaches can be provisioned for this purpose. Hence, it is important to understand their performance benefits and trade-offs. In this article, we discuss some of such modification approaches that best represent the possible modifications. We provide their detail performance analysis based on analytical modeling and derived expressions in terms of throughput and delay. We also derive expressions for achievable performance and present their performance limits too.
KeywordsMIMO aware MAC multi-user MIMO aware CSMA/CA multi-user spatial multiplexing WLAN
Multiple input multiple output (MIMO) is a radio communication technology that uses multiple antenna elements at both the transmitting and the receiving ends either to boost up channel capacity or to attain transmission reliability. Wireless networks deployed with the MIMO system can utilize these features by employing spatial multiplexing and/or spatial diversity [1, 2]. Spatial multiplexing is a MIMO transmission technique that transmits multiple independent data streams concurrently from multiple antenna elements so that each antenna element can be logically treated as a separate channel. Whereas, spatial diversity is a MIMO transmission technique that transmits the same data stream from multiple antenna elements so that they could be processed for correctly decoding the desired information.
Recently, the MIMO system has gained increased interest. Most of the existing wireless networks are paying considerable attention toward MIMO implementation. They are expecting to meet their ever increasing capacity demand (mostly from higher data rate services like video teleconferencing, multimedia streaming, etc.) by exploiting MIMO offered spectral efficiency at the physical layer (PHY) [3, 4]. However, from a network point of view, only an increased capacity in one specific layer is not sufficient to improve an overall network performance. Moreover, each layer must be aware of the changes that have occurred in the conjugate layers and their applied protocols must be smart enough to realize the resulting effects positively . Hence, even though the MIMO implementation can increase the PHY capacity, such independently enhanced capacity cannot be translated easily into MAC layer capacity gain unless an applied MAC protocol is also MIMO aware.
Simply, a MIMO aware MAC protocol can be viewed as a protocol that possesses the capability to apply some special measures at the MAC layer, subject to maximizing the use of MIMO capacity at the PHY. Such measures are crucial to address important MAC layer's issues like MIMO functionalities information exchange, scheduling of the MIMO enhanced bandwidth, time synchronization, and the error free control packets transmission. In addition, it is also equally important to ensure backward compatibility when applying such measures to facilitate coexistence of legacy devices with only single input single output capability. Applying such measures is relatively easier in networks with centralized control architecture like cellular networks where highly sophisticated centralized administration unit can govern the medium access procedure and take control over resource allocation and utilization . However, applying such measures is more challenging in case of distributed wireless networks like WLANs , where medium access is controlled by an asynchronous random access mechanism known as carrier sense multiple access/collision avoidance (CSMA/CA).
Realizing the advantages of the MIMO system over existing WLANs requires significant changes in its MAC protocol. Either its dominant MAC protocol CSMA/CA needs to be replaced by a novel MIMO aware MAC protocol or it should be upgraded into MIMO aware CSMA/CA. Nevertheless, the simplest approach would be upgrading the widely deployed MAC protocol. An appropriately modified control packets exchange provisioned with an adequately carried out channel access mechanism based on CSMA/CA request to send/clear to send (RTS/CTS) access scheme can upgrade it into a simple yet practicable MIMO aware MAC protocol. Some of the prior researches [8–10] advised such modifications and demonstrated enhanced performance too.
With proper modification handling, both the single user spatial multiplexing based MIMO (SU-MIMO) and the multiuser spatial multiplexing based MIMO (MU-MIMO) transmissions can be supported with MIMO aware CSMA/CA. Here, SU-MIMO refers to point-to-point MIMO communication where a transmitter transmits multiple independent data streams destined for a single receiver. Whereas, MU-MIMO refers to point-to-multipoint communication where a transmitter transmits multiple independent data streams each destined for a different receiver.
As SU-MIMO is point-to-point communication, in general, it can be conceived that SU-MIMO aware CSMA/CA follows the same channel access mechanism as that of legacy CSMA/CA with exchange of slightly modified control packets only. Thus, it can be envisioned that throughput increases approximately in the same fold according to the number of antenna elements in use; leaving the delay constant. But the same does not apply for MU-MIMO. As MU-MIMO is point-to-multipoint communication, it needs to exchange higher number of the extended control packets during negotiation with multiple receivers.
If control packets are transmitted serially, one after one, to avoid risk of control packets corruption and to save cost and complexity from signal processinga in MU-MIMO, it leads to heavy overhead in time and ultimately decreases the network performance. If the control packets are transmitted simultaneously to decrease overhead's effect, it leads to higher cost and complexity in signal processing and may also increase the risk of control packets corruption. Hence, MU-MIMO fails to give similar performance to that of SU-MIMO while maintaining the same level of network cost and complexity.
Nevertheless, a noteworthy point is that though SU-MIMO seems to be desirable, it is not always applicable. Owing to various network characteristics like variable channel load, constraint of backward compatibility, and delay sensitivity, SU-MIMO cannot always leverage linearly enhanced performance [8–10]. For example, unless all the queues of corresponding antenna elements have enough packets to send, its not worth applying SU-MIMO. On the other hand, SU-MIMO implementation is worthwhile only when antenna elements are evenly distributed in transmitter and receiver. Similarly, PHY characteristics like channel rank loss and antenna correlation effects also play an adverse role in SU-MIMO performance . Hence, in many cases, SU-MIMO can prevent from fully utilizing the available MIMO capacity. In such scenarios, MU-MIMO would be preferable. However, although its high practical importance has been shown both theoretically and practically [12–14], MU-MIMO has not been standardized yet in WLANs standard. While SU-MIMO has already been standardized in IEEE 802.11n .
IEEE 802.11n has also provisioned modified CSMA/CA as its MIMO aware MAC protocol. A control frame called control wrapper frame has been defined for this purpose such that the control packets are wrapped within the control wrapper frame and then exchanged between the transmitter and the receiver . On the other hand, as few of the unresolved matters related to MAC layer issues are still under consideration, MU-MIMO is yet to be standardized. For instance, issues related to channel access procedure, scheduling mechanism, channel state feedback techniques, etc., are still under contemplation. Even so, because of its superiority in various network conditions, MU-MIMO can be expected to become one of the basic essentials of the future wireless networks and their standards. For example, IEEE 802.11ac Task Group is now working to extend IEEE 802.11n like capabilities in the 5 GHz spectrum with wider channels, better modulation schemes, and MU-MIMO inclusion [17, 18].
As mentioned earlier, modification in CSMA/CA is a simplest approach toward MU-MIMO aware MAC protocol. The modification in CSMA/CA is required to accomplish channel state information (CSI) of all the intended receivers at the transmitter such that transmitter can know about the interference situation of its receivers and apply the interference limited precoding, also known as interference limited data preprocessing, prior to the data transmission in such a way that co-users interference can be mitigated at the receiver [19–21].
Basically, CSI can be accomplished from three different ways: perfect feedback with full channel information, partial feedback with limited channel information, and fully blind feedback with no channel information. Obviously, based on these mechanisms, several modification schemes in CSMA/CA can be provisioned to support MU-MIMO. Hence, it is important to understand their performance benefits and trade-offs. Similarly, as CSMA/CA is often criticized for its bounded performance (occurrence of throughput limit and delay limit because of the effects of indispensable overhead associated with its fundamental operation) , understanding their achievable performance, i.e. performance that can be achieved on the best case scenario, and their performance limits are also important. Therefore, the performance characterization (study, analysis, and comparison) of the modification approaches after employing above mentioned feedback mechanisms is the matter of interest in this article.
In this article, we investigate three basic types of modification approaches that best represent the possible modifications, named as: (a) CSI feedback from serially transmitted CTS packets, (b) CSI prediction from serially transmitted CTS packets, and (c) CSI prediction from simultaneously transmitted CTS packets (detail in Section 3). Along with the discussion on these approaches, we provide their detailed performance analysis, based on the analytical modeling and derived expressions, in terms of throughput and delay. Similarly, we also derive expressions for achievable performance and thereby present their performance limits too.
2. Related works
MIMO aware CSMA/CA is a simple approach toward MIMO adaptability in WLANs. As mentioned earlier, there has been some prior research [8–10, 23] detailing some modifications in the CSMA/CA to make it MIMO aware CSMA/CA. Even though they have significantly different modification approaches, control packets formats, and channel access mechanisms and although they have been proposed as new MIMO aware MAC protocols, it will not be an understatement to mention that basically they rely on the CSMA/CA based MAC under RTS/CTS access mechanism.
In , a distributed MU-MIMO MAC protocol using a leakage based precoding scheme from  has been proposed. It has used modified RTS and CTS control packets exchange with an accordingly modified channel access mechanism to have a negotiation about the antenna weights between transmitter and receivers. Along with simulation results, they  presented an analytical model to study the performance of the proposed MAC protocol. Performances were analyzed in terms of maximum number of users that can be supported in the stable network and the corresponding network throughput, considering asymmetrical transmission rates of uplink and downlink, in terms of traffic intensity and traffic arrival rate, respectively . However, in , delay analysis has not been covered. In , MIMO-DCF MAC, using modified control packets and channel access mechanism to exchange the antenna selection information for both the SU-MIMO and the MU-MIMO in Ad-Hoc WLANs, has been proposed. In general,  is based on the antenna number selection by the receiver after receiving the proposed antenna bit map in an extended RTS packet from transmitter. The article presented the simulation results in terms of carried load versus offered load and packet loss ratio considering a hot-spot scenario with downlink connections from access point (AP) to few numbers of randomly located nodes. Similarly in , MU-MIMO MAC termed as multiple RTS handshake MAC (MRH-MAC) with modified channel access mechanism has been presented. In , same active pair of nodes handshake multiple times with exchange of RTS-CTS packets in order to choose the most suitable transmitting antennas for data transmission. In  also, a threshold-selective multiuser downlink MAC has been presented. In this scheme, a signal-to-noise ratio (SNIR) threshold is defined by the AP and is considered known to the users. The transmission sequence is divided into contention phase, data phase, and ACK phase. When RTS frame is transmitted, multiple users can participate in the contention phase if their maximum SNIR exceeds the predefined threshold. Depending upon the outcome of the contention phase independent data streams are transmitted to the successful users.
IEEE 802.11ac is also in the process of collecting specific proposals and its ratification for MU-MIMO inclusion. In particular, the recently available amendment  has proposed some modifications on physical layer convergence protocol (PLCP) header and control packets format. PLCP header will indicate the mode of transmission (SU-MIMO or MU-MIMO) while control packet will indicate the group of receivers selected for MU-MIMO transmission by assigning common group identity. As major modification is required at the MAC layer to smooth operating rules in widen channels during variable network condition, IEEE 802.11ac is on the process to modify the control packets format on such a way that it could indicate traffic types, packet length, supported bandwidth, and padding sequences. The very high throughput (VHT) control field will be present in a control wrapper frame and explicit sounding and compressed matrix feedback will be used.
3. MIMO aware CSMA/CA for MU-MIMO
In CSMA/CA, a node with a packet to send first monitors the channel activity. If the channel is found to be idle for an interval that exceeds the distributed inter frame space (DIFS), the node continues its transmission. Otherwise, the node waits until the channel becomes idle for the DIFS period and then computes a random backoff time for which it will defer its transmission. The defer time is a product of the selected backoff value and a slot duration. After the medium becomes idle for a DIFS period, nodes decrement their backoff timer until the channel becomes busy again or the timer reaches zero. If the timer has not reached zero and the medium becomes busy, the node freezes its timer. When the timer is finally decremented to zero, the node transmits its packet. If two or more nodes decrement to zero at the same time, a collision occurs.
In CSMA/CA RTS/CTS access mechanism, when a node monitors the channel activity and finds it idle for more than the DIFS, node sends a special reservation packet called RTS, and the intended receiving node will respond with CTS after short inter frame space (SIFS). Other nodes which overhear RTS and CTS update their network allocation vector (NAV) accordingly. The transmitting node is allowed to transmit its packet only if the CTS packet is received correctly.
MIMO aware CSMA/CA is an extended version of the RTS/CTS mechanism. Although the main purpose of the RTS/CTS mechanism is to reserve a channel for a duration of packet transmission with exchange of channel reservation parameters, it can also serve to exchange information related to MIMO functionalities after applying frame extension. The extended version of the control packets append a new field or a header dedicated for managing the MIMO functionalities while keeping the rest of the fields unchanged.
3.1. CSI feedback from serially transmitted CTS packets (CSIF-STCP)
3.2. CSI prediction from serially transmitted CTS packets (CSIP-STCP)
In this modification approach, different from the CSIF-STCP mechanism, the M-CTS packet does not explicitly contain the CSI, instead receivers can send M-CTS packet in the same order as in CSIF-STCP, i.e. serially after each SIFS time interval, but with predefined pilot symbols included in the PHY header. From the enclosed pilot symbol, with appropriate signal processing, the transmitter node can predict the CSI corresponding to the respective receiver node based on reciprocity principle, i.e. in the assumption of same channel characteristics in uplink and downlink in contiguous transmission with TDMA. This method can be considered as a semi blind channel state estimation method as limited information is provided by predefined pilot symbols. After predicting CSIs, the transmitter can apply appropriate precoding and then sends the data streams. M-ACK packets are also transmitted in the same way as in CSIF-STCP, i.e. serially. Hence, as a whole, this mechanism reduces the overhead that results from feedback bits in spite of moderate rise in the prediction burden. Even so, since M-CTS packets are transmitted serially, there is a less chance of packets being corrupted and in most of the cases prediction was found to work quite well.
3.3. CSI prediction from simultaneously transmitted CTS packets (CSIP-SmTCP)
4. Numerical analysis
4.1. Mathematical analysis for achievable performance
Achievable maximum performance of a system is the performance that the system can deliver in the best case scenario. In order to emulate the best case in a wireless network, we abide by the following assumptions:
there is only one active transmitting node which always has packets to send, and
the channel is error free.
Considering the aforementioned assumptions, we analyze the achievable maximum performance of our investigated approaches in terms of throughput and delay. Hereafter, we represent CSIF - STCP, CSIP - STCP, and CSIP - SmTCP as M1, M2, and M3, respectively.
4.1.1. Achievable maximum throughput
where is the average backoff value, σ is the slot time, and T(·) indicates the total time required for sending respective packet. The header, HDR, consists of both the physical and the MAC headers. By replacing Ts in (1) with , , and , the maximum achievable throughput for all the three modification approaches, , , and , can be obtained.
4.1.2. Achievable minimum delay
4.2. Mathematical analysis for average performance
where p is the collision probability of the transmitted packet, and E[b i ] is the average backoff time in contention stage i, 0 ≤ i ≤ R. R is the maximum allowed retransmission stage. E[b i ] for stage i is , where W i is the maximum contention window size in contention stage i.
Equations 6 and 7 represent nonlinear systems with two unknowns, τ and p, which can be solved using numerical methods to get a unique solution. When τ and p are obtained, performance metrics like throughput and delay can be derived considering other system parameters.
4.2.1. Average throughput
4.2.2. Average delay
where is the throughput with single antenna element while . Here, is the average of the successful transmission times with respective antenna elements and .
5. Performance evaluation
40 μ s
50 μ s
10 μ s
20 μ s
Basic data rate
1, 2, 4
Minimum contention window (W)
Maximum retry limit (R)
As far as we have discussed, the major factor that bounds throughput and delay is the overhead associated per successful data transmission when adapting conventional CSMA/CA. Clearly, from our results, the overhead's effect can be reduced at the cost of complexity. Hence, performance and complexity can be flexibly traded off against each other. Apart from this, in MIMO aware CSMA/CA, along with the modifications in control packet formats and/or channel access mechanism, other schemes to reduce overheads like frame aggregation, block acknowledgement, etc.,  should also be investigated parallelly to better utilize MIMO capacity.
We characterized the performance of CSMA/CA adapted MU-MIMO aware MAC in widely deployed IEEE 802.11 WLANs. Along with the discussion on modification approaches that best represent the possible ways that could be carried out to upgrade conventional CSMA/CA into MU-MIMO aware CSMA/CA, we provided their detail performance analysis, based on the analytical modeling and derived expressions, in terms of throughput and delay. Thus, on the one hand, after presenting the importance of MU-MIMO aware MAC protocol, we presented the discussion on modification approaches and the analytical model to understand their performance, while on the other hand, we also showed the limitations of such protocols because of the effects of indispensable overhead associated.
aTo decode simultaneously transmitted signals, it demands high computational complexity with sophisticated hardware filters. bSize of the RTS "Receiver Address" field is increased by K - 1 times in M-RTS.
This study was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (2009-0075016).
- Foschini GJ, Gans MJ: On limits of wireless communications in a fading environment when using multiple antennas. Wireless Personal Commun 1998, 6: 311-335. 10.1023/A:1008889222784View ArticleGoogle Scholar
- Alamouti SM: A simple transmit diversity technique for wireless communications. IEEE J Sel Areas Commun 1998, 16: 1451-1458. 10.1109/49.730453View ArticleGoogle Scholar
- Paulraj AJ, Gore DA, Nabar RU, Bolcskei H: An overview of MIMO communications--a key to gigabit wireless. Proc IEEE 2004, 92(2):198-218. 10.1109/JPROC.2003.821915View ArticleGoogle Scholar
- Gesbert D, Shafi M, Shiu DS, Smith PJ, Naguib A: From theory to practice: an overview of MIMO space-time coded wireless systems. IEEE J Sel Areas Commun 2003, 21(3):281-302. 10.1109/JSAC.2003.809458View ArticleGoogle Scholar
- Xiao Y: Efficient MAC strategies for the IEEE 802.11n wireless LANs. Wireless Commun Mobile Comput 2006, 6: 453-466. 10.1002/wcm.274View ArticleGoogle Scholar
- Pan CK, Cai YM, Xu YY: Channel-aware multi-user uplink transmission scheme for SIMO-OFDM systems. Sci China Ser F Inf Sci 2009, 52(9):1678-1687. 10.1007/s11432-009-0077-xView ArticleGoogle Scholar
- IEEE 802.11 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications 2007.Google Scholar
- Cia LX, Shan H, Zhuang W, Shen X, Mark JW, Wang Z: A distributed multi-user MIMO MAC protocol for wireless local area networks. Proc IEEE GLOBECOM 2008, 1-5.Google Scholar
- Mirkovic J, Zhao J, Denteneer D: A MAC protocol with multi-user MIMO support for ad-hoc WLANs. Proc PIMRC 2007, 1-5.Google Scholar
- Zhou T, Yang Y, Eggerling SJ, Zhong Z, Sharif H: A novel distributed MIMO aware MAC protocol design with a Markovian framework for performance evaluation. Proc MILCOM 2008, 1-6.Google Scholar
- Kaltenberger F, Gesbert D, Knopp R, Kountouris M: Correlation and capacity of measured multi-user MIMO channels. Proc PIMRC 2008, 1-5.Google Scholar
- Gesbert D, Kountouris M, Heath RW Jr, Chae CB, Salzer T: From single user to multiuser communications: shifting the MIMO paradigm. IEEE Signal Process Mag 2007, 24(5):36-46.View ArticleGoogle Scholar
- Bolcskei H: MIMO-OFDM wireless system: basics, perspectives, and challenges. Wireless Commun IEEE 2006, 13(4):31-37.View ArticleGoogle Scholar
- Nishimori K, Kudo R, Honma N, Takatori Y, Atsushi O, Okada K: Experimental evaluation using 16 × 16 multiuser MIMO testbed in an actual indoor scenario. Proc APS 2008, 1-4.Google Scholar
- IEEE Std 802.11n™-2009 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 5: Enhancement for Higher Throughput 2009.Google Scholar
- Lee YG, Choi S: Ongoing evolution of WiFi. Broadband Wireless Access and Local Networks: Mobile WiMAX and WiFi, ARTECH House, INC 2008, 555-576.Google Scholar
- IEEE, IEEE p802.11-Task Group AC [online document], 09 June 2011[http://www.ieee802.org/11/Reports/tgac_update.htm]
- IEEE, IEEE p802.11-Task Group AC [online document], 09 June 2011[http://mentor.ieee.org/802.11/dcn/10/11-10-1361-03-00ac-proposed-tgac-draft-amendment.docx]
- Kwon H, Cioffi JM: MISO broadcast channel with user-cooperation and limited feedback. Proc ISIT 2009, 1694-1698.Google Scholar
- Lee J, Jindal N: Dirty paper coding vs. linear precoding for MIMO broadcast channels. Proc ACSSC'06 2006, 779-783.Google Scholar
- Sadek M: A Tarighat, AH Sayed, Active antenna selection in multiuser MIMO communications. IEEE Trans Signal Process 2007, 4: 1498-1510.MathSciNetView ArticleGoogle Scholar
- Xiao Y, Rosdahl J: Throughput and delay limits of IEEE 802.11. IEEE Commun Lett 2002, 6(8):355-357. 10.1109/LCOMM.2002.802035View ArticleGoogle Scholar
- Kartsakli E, Zorba N, Alonso L, Verikoukis C: Multiuser MAC protocols for 802.11n wireless networks. Proc IEEE ICC'09 2009, 1-5.Google Scholar
- Zhou S, Niu Z: Distributed medium access control with SDMA support for WLANs. IEICE Trans Commun 2010, E93-B: 961-970. 10.1587/transcom.E93.B.961View ArticleGoogle Scholar
- Bianchi G, Tinnirello I: Remarks on IEEE 802.11 DCF performance analysis. IEEE Commun Lett 2005, 9(8):765-767. 10.1109/LCOMM.2005.1496609View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.