Performance Analysis of a Multiuser Multi-Packet Transmission System for WLANs in Non-Saturation Conditions

Performance Analysis of a Multiuser Multi-Packet Transmission System for WLANs in Non-Saturation Conditions

Boris Bellalta, Azadeh Faridi, Jaume Barcelo, Vanesa Daza, Miquel Oliver
Department of Information and Communication Technologies.
Universitat Pompeu Fabra, Barcelona, Spain
(1) Corresponding author, e-mail: boris.bellalta@upf.edu
Abstract

Multiuser Multi-Packet Transmission (MPT) from an Access Point (AP) equipped with multiple antennas to multiple single-antenna nodes can be achieved by exploiting the spatial dimension of the channel. In this paper we present a queueing model to analytically study such systems from the link-layer perspective, in presence of random packet arrivals, heterogeneous channel conditions and packet errors. The analysis relies on a blind estimation of the number of different destinations among the packets waiting in the queue, which allows for building a simple, but general model for MPT systems with per-node First-In First-Out (FIFO) packet scheduling. Simulation results validate the accuracy of the analytical model and provide further insights on the cross-relations between the channel state, the number of antennas, and the number of active users, as well as how they affect the system performance. The simplicity and accuracy of the model makes it suitable for the evaluation of Medium Access Control (MAC) protocols for Ad-Hoc or Wireless Local Area Networks supporting multiuser MPT in non-saturation conditions, where the queueing dynamics play an important role on the achieved performance, and simple user selection algorithms are required.

Keywords: Multiuser MPT, SDMA, MAC protocols, Queueing model, Wireless Networks, Performance Evaluation

1 Introduction

In packet-based wireless networks, the use of spatial multiplexing allows for simultaneous transmission of multiple packets, directed to a single or multiple destinations. In this paper, we focus on a scenario where an AP equipped with multiple antennas is able to simultaneously transmit multiple packets, each directed to a different single-antenna node. This scenario is known as Multiuser Multi-Packet Transmission (MPT), a packet-based extension of Downlink Space Division Multiple Access (DL-SDMA).

Research on Multiuser MPT has mainly been focused on the design of efficient joint precoding and user selection strategies, as a trade-off between computational complexity and the ability to maximize the system capacity, i.e., the number of bits per Hertz of available bandwidth that can be successfully transmitted over the channel. A comprehensive survey of such works has been presented in [1]. In these works, it is usually assumed that the transmitter has separate per-user queues that are always saturated. This reduces the problem to finding the set of users that maximize the system sum-rate capacity, based on the current state of the channel. Specific schemes for user selection range from random selection to greedy schedulers that benefit from the existing multiuser diversity [2].

The main advantage of random schedulers is their simplicity, as the specific channel conditions of the destinations are not considered for selecting the set of destinations at each transmission. Therefore, they do not need to have recent channel information from all potential destinations, but only from the ones selected for transmission, reducing the overhead required to obtain and keep this information updated. In addition, it provides a fair channel access to the competing users, as all users are selected only based on their traffic load, regardless of their instantaneous channel conditions. For these reasons, they are specially suitable for Ad-Hoc Networks or WLANs, where on the one hand, fairness and simplicity are design requirements and, on the other hand, the sporadic and bursty traffic patterns may not allow for taking full advantage of the existence of Channel State Information (CSI) at the transmitter from all potential destinations. This approach has been widely considered in the design of MAC protocols for WLANs supporting MPT by extending the RTS/CTS mechanism [3, 4].

There are still very few works that address spatial multiplexing from the link-layer perspective, and even fewer that focus on the queueing dynamics. In [5], the authors present a point-to-point MIMO system, considering both transmit diversity (STBC) and spatial multiplexing (BLAST) schemes for a single-user MPT. A similar work that overcomes the approximation done in [5] for the BLAST scenario is presented in [6], although the presented results are only valid for two antennas. To the best of our knowledge, [7] is the only work where a detailed queueing model for Multiuser MPT systems is presented. In [7], the nodes are assumed to be equipped with at least as many antennas as the AP. Therefore, the AP can use its multiple antennas to send multiple packets to a single or multiple users simultaneously, following the independent stream scheduler approach [8]. Using the independent stream scheduler, destinations are selected based on the CSI, allowing the transmission of multiple packets to the same destination if in that way the throughput is maximized.

In [9], an M/G/1 batch-service queueing model was proposed to characterize the behavior of MPT systems. However, the queueing model assumes that always the maximum number of packets can be transmitted, regardless of the number of destinations represented among the buffered packets at the AP. Therefore, the model is only valid for when the nodes are equipped with at least as many antennas as the AP. The same model was then used in [10, 11] to study the queueing behavior in multiuser MPT systems when all the receivers have a single antenna. This implies that each transmission can contain at most one packet per destination. Comparing with the analytical results from [9], the simulation results in [10] and [11] show the loss in performance due to having a single antenna at each destination. In [12], this performance loss is modeled analytically, by using an estimate of the number of different destinations represented among the packets waiting in the queue at the AP, which determines the number of packets that can be scheduled in each transmission. This approach was further validated in [13], where the effect of the buffer size in such systems, as well as in the accuracy of the analytical model presented, is evaluated. In all those works an ideal channel is considered, and therefore, the negative effect, in terms of lower transmission rates, caused by the simultaneous transmission of multiple packets is not included in the analysis.

In this paper, we extend the model and the results presented in [12, 13] by providing a detailed analytical model that includes a realistic channel model, supports heterogeneous channel conditions, multiple transmission rates, packet errors, and a tunable scheduler based on the observed channel conditions in a scenario that consists of a multiple-antenna AP and single-antenna users. Moreover, new insights on the model accuracy in terms of the number of nodes and buffer size are provided, considering heterogeneous traffic and nodes with heterogeneous channel conditions. Hence, the presented model can be used to understand and evaluate the different interactions that exist in a Multiuser MPT system between the traffic load, the buffer size, the number of antennas at the AP, the number of different nodes, the channel characteristics, and the protocol overheads required for CSI estimation and reporting. In addition, due to the model characteristics, it can be easily coupled with other link-layer mechanisms to evaluate more complex systems.

The paper is structured as follows. The scenario, together with the system model and the assumptions considered, is introduced in Section 2. Section 3 presents the Multiuser MPT queuing model. Section 4 presents the results, including the validation of the queueing model. Finally, the main conclusions of this work are summarized and the future research lines are stated.

2 System Model and Assumptions

A network consisting of a multiple-antenna AP and single-antenna nodes located a single hop away from the AP is considered. The AP is equipped with antennas, allowing it to create up to simultaneous beams and transmit a different packet in each by using a multiuser beamformer. The packets included in each transmission are selected based on a per-node FIFO scheduler as detailed in Section 2.1. Multiple transmission rates are available, but only one is used at each transmission, and is picked based on the Channel State Information (CSI) provided by the selected nodes. Despite this rate selection, we assume that packets can still suffer errors due to both transmitter and receiver hardware characteristics, such as clock drifts [14]. Erroneous packets are retransmitted until they are successfully received.

Figure 1: Schematic model of an AP equipped with antennas. SCH stands for scheduler. is the packet arrival rate directed to node .

Packets of a constant length of bits destined to the single-antenna nodes arrive to the AP according to an aggregate Poisson arrival process of rate , containing independent and identically distributed shares of traffic per node.

Given that we have to keep track of the order in which packets arrive to the AP to apply the per-node FIFO packet scheduling, a single virtual finite-buffer of size is considered, and therefore, the finite-buffer space is fully shared by all arriving packets. Moreover, as traffic differentiation between nodes is not considered, compared to the use of different queues of size , a single shared buffer of size is optimal in terms of minimizing the packet losses due to buffer overflow [15]. A detailed model of the AP architecture is shown in Figure 1, including the single virtual shared buffer.

Finally, it should be noted that the considered system does not take advantage of the multiuser diversity as, at each transmission, the AP only requests the CSI of the selected users. In order to consider multiuser diversity, the AP would have to request the CSI for all the nodes with packets waiting for transmission at the AP, based on which it could select the most appropriate nodes for transmission. However, if the number of nodes is large, the time required to obtain the CSI from all nodes may be very large, specially given that the CSI information is requested and transmitted at the lowest rate. In this case, the time needed to collect and process the CSI for all nodes can be longer than the time required for both collecting the CSI and transmitting the corresponding packets for a few selected nodes, even if that is done at the lowest transmission rate. A second consideration is that with sporadic traffic, the time between two transmissions from the AP to the same node may be long, which makes it difficult to reuse previously stored CSI.

2.1 Per-node FIFO Packet Scheduling

At every transmission opportunity, the AP starts by constructing what we refer to as a space-batch, containing up to packets directed to different destinations. The space-batch is constructed on a FIFO basis, however, once a packet destined to a certain node is placed in the space-batch, all subsequent packets directed to that node are skipped and left for future space-batches. This is because each node is only equipped with a single antenna and cannot receive more than one packet at a time, and therefore, there can be at most one packet per destination in every space-batch.

The scheduling of space-batches takes place immediately after the completion of each transmission if the queue is not empty. Otherwise, the AP will wait until a new arrival enters the queue, immediately after which a space-batch containing only one packet will be constructed.

When there are two or more packets present in the queue after a transmission, there may be multiple packets among them destined for the same node. Therefore, only a subset of the packets in the queue might be eligible for transmission in a single space-batch. Let be the number of eligible packets (destined to distinct destinations) in the queue immediately after a given transmission. Then the size of the next space-batch scheduled after that transmission is given by:

(1)

where is a system parameter indicating the maximum number of spatial streams allowed to be sent at each transmission. Note when , the next space-batch will be scheduled as soon as a packet becomes available and will always contain exactly one packet.

One of the key properties of this scheduler is that it does not discriminate between different destinations based on their channel status. Therefore, given that the buffer space is shared by all nodes, all arriving packets observe the same blocking probability, which means that destinations with a higher traffic load will have a higher chance of having packets presents in the queue and consequently, will be able to transmit more frequently. However, not choosing the destinations based on the their channel status may be detrimental in terms of the overall system performance as the system will not always transmit at the highest possible rate. To mitigate this problem, the parameter can be used to reduce the number of parallel transmissions, as it will increase the SNR of each transmitted spatial stream and, furthermore, it will improve the performance of the multiuser beamforming, thus increasing the chances to transmit at larger rates without altering the fairness of the scheduler.

2.2 Frame Structure

Let be the set of nodes for which a packet is included in the current space-batch. After constructing the space-batch, the AP broadcasts the identity of the nodes in . This is immediately followed by a series of training sequences from the AP to the selected destinations. Based on the training sequences, each node in reports its estimated CSI back to the AP. The AP will use the received CSI to form the required number of beams and to choose the appropriate transmission rate, as will be detailed shortly.

The general structure of a transmitted frame is depicted in Figure 2. It consists of five parts, transmitted in the order presented below:

  • Preamble and space-batch information (of length bits): Contains the initial preamble used to synchronize all receivers and the headers required to inform those nodes that have been selected for receiving a packet in the next space-batch.

  • Training Sequences (of length bits): Required for estimating the CSI between each of the antennas at the AP and the receiving antenna at each selected node, and used to calculate the beamforming vectors.

  • CSI feed-back (of length bits): Used for nodes to report their estimated CSI to the AP.

  • Data Packet (of length bits): Includes the space-batch data packets.

  • ACKs (of length bits): Used for nodes to notify the correct reception of the data packet.

Figure 2: Frame structure of a Space-batch for an MPT system where the AP has antennas. Observe how the overheads increase with the number of antennas and the number of simultaneous packets transmitted. The same frame structure as presented in [13] has been considered.

2.3 Channel Model and Transmission Rate Selection

A quasi-static fading channel that changes from space-batch to space-batch transmission is considered. Let denote the instantaneous Signal-to-Noise ratio (SNR) observed by node when spatial streams are included in the space-batch, i.e., . The instantaneous SNR observed by a node is assumed to be independent of that of the other nodes. Considering that a ZF beamforming is used, and that the fadings are independent in both time and space at each transmission, the received SNR at each node is assumed to follow a -distribution with degrees of freedom [16]. The cumulative distribution function for is therefore given by:

(2)

where is the average SNR observed by node when a space-batch of size is transmitted and depends only on the pathloss between the AP and node . Note that , since the transmission power is equally divided between the parallel streams.

Upon receiving the CSI feedback, which is assumed to be ideal, the AP picks a transmission rate based on the SNR values calculated for every selected node. The transmission rates are chosen from a finite set of values , where . The transmission rate for the -th spatial stream, , is chosen to be if falls in the range , where are predetermined thresholds. Once the transmission rate at which each spatial stream can be transmitted is known, the AP chooses the smallest rate, , and uses it as the transmission rate for the whole space-batch. It is assumed that the probability of a space-batch suffering channel errors is negligible if the proper is used. However, as it will be detailed in the next subsection, errors due to hardware characteristics can still happen.

It should be noted here that the control parts of the frame are all transmitted omni-directionally at . Then, the duration of the control part of the frame is independent of the chosen transmission rate, , and is given by:

(3)

The duration of a frame depends on the number of antennas and the transmission rate chosen for the space-batch transmission, hence:

(4)

2.3.1 Packet Errors

Apart from channel conditions, packet errors can be caused by other factors such as hardware characteristics [14]. Since these errors do not depend on the channel conditions, we assume them to homogeneously affect all users.

Let be the probability that a packet suffers transmission errors. Then, the probability that of the packets included in a space-batch contain errors is given by

(5)

2.4 An Example of the System Operation

Figure 3: Temporal evolution of the AP’s queue with antennas. The values are the queue state (number of frames in the queue) just after a frame arrival or a space-batch departure. The notation refers to the packet destination. Observe that the duration of each transmission is proportional to the transmission rate considered. This example extends the one presented in [13] by considering multiple transmission rates.

In Figure 3, a specific example of the system operation is shown for antennas and a buffer of capacity packets, in a system with transmission rates . The -st space-batch comprises a single packet as the transmission is scheduled as soon as a new packet arrives to the AP and it can be transmitted at rate . During the -st space-batch transmission, two packets, one directed to node and the other to node , arrive to the AP and are buffered and assembled together in the -th space-batch after the -st space-batch transmission is completed. Based on the CSI received from nodes and , rates and can be supported. The space-batch is then transmitted at rate . Similarly, during the -th space-batch transmission two more packets directed to node arrive to the queue, as well as one directed to node , which is blocked because there is no free space in the buffer. Observe that, when the -st space-batch is scheduled, there are only two packets in the transmission buffer and both are directed to node . In this situation, only one packet can be transmitted, which in our example is done at rate .

3 Analytical Model

In this section we present the analytical model. In Table 1, we introduce the main notation used to build the model.

Variable Description
Aggregate packet arrival rate
Number of STAs
Number of antennas at the AP
AP buffer size
Number of transmission rates
Packet transmission error probability
Maximum number of packets that can be sent at each transmission
Current space-batch size
Number of erroneous packets in a space-batch transmission
Duration of a space-batch comprising packets and transmitted at rate
Number of packet arrivals in
Maximum space-batch size when there are packets in the queue
Probability to transmit a space-batch of packets when there are packets in the queue
Probability that of the transmitted packets contain errors
Probability that a space-batch comprising packets is transmitted at rate
Table 1: Notation used in the analytical model.

3.1 Queueing Model

Poisson arrivals of rate and a general service time distribution are considered. The buffer has a size of packets and no extra space is considered for the packets in service, i.e., the packets included in a space-batch transmission remain stored in the queue until their transmission is completed.

As explained before, the scheduling of a space-batch takes place immediately after each departure, if the queue is not empty. Here a departure instant refers both to the moments at which all packets from a successfully transmitted space-batch are purged from the queue and to the end of channel outage periods. If just after a departure the queue is empty, the AP will wait until there is a new arrival, at which instant a new transmission containing a single packet is scheduled.

Let denote the queue occupancy at the end of the -th interdeparture epoch. If is the number of transmitted packets, the number of packets suffering errors, and the transmission rate at which the space-batch is transmitted during the -th epoch, then evolves according to the following recursion:

(6)

where is the number of packet arrivals during the -th inter-departure epoch. Therefore, is the number of packets that would be present in the queue at the end of the -th epoch if the buffer had infinite capacity, and is the maximum possible queue occupancy immediately after a departure for a finite buffer. Notice that for very small values of , the queue occupancy after a departure can be lower than , which limits the size of the next space-batch by design to a lower value than its maximum. To avoid this situation, the queue size has to be at least .

In order to find analytical formulation for key performance metrics such as delay and throughput, the steady-state queue occupancy probabilities need to be calculated. To derive these probabilities, first, the steady-state distribution for the queue states immediately after departures, , is derived using a discrete-time embedded Markov chain. Then the PASTA (Poisson Arrivals See Time Averages) property of the Poisson arrivals is applied to find the occupancy distribution at arbitrary times, , as a function of .

In what follows, in order to make a clear distinction between the aforementioned two different steady-state probabilities, we define two different sets of states and a corresponding terminology for their probability distribution as follows:

  • queue state at departure instants: number of packets stored in the queue immediately after a departure. Hereafter, the steady-state probability distribution for these states is referred to as the departure distribution. This is what was denoted above by the row vector .

  • queue state at arbitrary times: number of packets stored in the queue at any arbitrary time. The steady-state probability distribution for these states will simply be referred to as the steady-state distribution of the queue. This is what was denoted above by the row vector .

3.1.1 Blind Estimation of the Space-Batch Size Distribution

Let be the probability that packets are scheduled given that packets were stored in the queue at the last departure instant prior to the space-batch construction. This probability is given by

(7)

where is the random variable denoting the number of packets eligible for transmission in a single space-batch, among the packets present in the queue. Notice that in the case that the queue is empty, i.e., , the next space-batch will always contain only a single packet, i.e., the first packet arriving to the queue, as can be seen in the first line of (7).

Each of the packets in the queue can be destined to any of the different nodes in the network, and therefore there are a total of different possible queue arrangements in terms of destination representation. To compute the probability , we need to find the fraction of such arrangements for which there are exactly different destinations represented. Consider one such favorable arrangement with exactly nodes represented. Let be a vector containing the number of packets of each of the destinations represented in the queue. Then need to be positive integers and . We define to be the set containing all such vectors, i.e., . Then corresponding to every vector in , we have possible different queue arrangements, where

(8)

is the number of permutations of elements, partitioned into sets of repeated elements. The probability of having eligible packets in the queue is then given by:

(9)

where is the total number of possible queue arrangements for a fixed set of represented nodes and is the number of such sets.

Notice that (9) can be rewritten as follows

(10)

where denotes the generalized Stirling Numbers of the second kind [17].

It should be noted here that in our calculations above, it is assumed that, given a randomly chosen packet from the queue, the probability that it is destined to any given target node is , which is the probability that an arriving packet is directed to that target node. However, this is not exactly true because the space-batches are constructed containing no repeated packets and every space-batch departure will reduce the diversity of the queue. This assumption greatly simplifies the analysis, however, as we will see, it does not bear any significant impact on the analytical results, which actually match the simulations quite well.

Equation (9) generalizes the results in [18] by providing a single expression for any value of , and . In [18] only a single case is provided for , and . In this case, since , for , which for and different values of is given by:

(11)
(12)
(13)
(14)

3.1.2 Distribution of the Selected Rate,

Based on the rate selection mechanism explained in Section 2.3 and the SNR distribution indicated by (2), the probability that a given node has a feasible rate is given by

(15)

where is the number of packets included in the space-batch. Given the set of destinations, , included in the next space-batch transmission, a rate will be selected if, based on the CSI feedback from those nodes in , the smallest feasible rate is , i.e., . Therefore, , the probability that for a given space-batch composition, , the rate is chosen, is given by:

(16)

where the second equality is due to the assumed independence of the observed SNR values for different nodes and can be interpreted as the probability that all the nodes in have rates no smaller than but not all of those rates are strictly larger than .

3.1.3 Distribution at departure epochs,

The departure probability distribution, , is computed by solving the linear system:

(17)

together with the normalization condition:

(18)

where is the probability transition matrix of the embedded discrete-time Markov chain of the occupancy of the batch-service queue, immediately after departure instants, with each element , , representing the probability to move from state to state .

In this chain, transitions occur at departure instants, i.e., immediately after the complete transmission of a frame or at the end of a channel outage period, and the states represent the queue occupancy immediately after a departure. The transition probabilities can be viewed as

(19)

for any , where and are related according to the recursion in (6). As it can be seen in the recursion, not only depends on the size of the transmitted space-batch, but also on the time it takes to transmit the corresponding frame, which depends on the chosen rate , which in turn depends on , the composition of the space-batch.

Let denote the conditional transition probability given that at state a space-batch of size packets is transmitted at rate and there are erroneous packets. This probability depends on the value of , the random variable representing the number of arrivals during the transmission of the packets sent at rate . For any state in the chain, the last reachable state is . Therefore,

(20)

where , , and , with the function defined as the maximum possible size of next space-batch when at the end of last departure there are packets in the queue. For all other values of , we have . Note that departing at state means that the queue has been containing packets just before the departure, and therefore, some arrivals have possibly been blocked. For all other reachable states from state , the queue has had room for more packets just before the departure and therefore no arrivals could have been blocked.

For Poisson arrivals of rate , the number of arrivals during has in general the following distribution:

(21)

where is the probability density function of . In our case, since given and the frame duration is constant, it can be simplified to:

(22)

For any feasible state pair , i.e., and , from (20) and (22), we have:

(23)

To calculate the unconditional transition probabilities, , we need to average over all possible values of , and , i.e.,

(24)

where is given by (7), with , and by (5). is the probability that the rate is chosen for a space-batch, given that it contains packets. This probability is given by:

(25)

where the sum is taken over all sets of cardinality , i.e., containing distinct destination nodes.

3.1.4 Distribution at arbitrary times,

Using the PASTA property [19] of Poisson arrivals, the probability that at an arbitrary time in the steady-state the queue contains packets is equal to the probability that a random arrival observes packets in the queue. In other words,

(26)

where is the -th element of , and is the state of the queue observed by an arrival at time . The right hand side of (26) can be expanded by conditioning on , the state of the queue at the most recent departure before , i.e.,

(27)

In order to calculate , we observe that this probability can be viewed as the probability that the arrival at time happens to occur during departure state , i.e., when the node is in state of the embedded Markov chain discussed in the previous subsection. Therefore, this probability is equal to the expected fraction of time that the node spends in the departure state .

Let the random variable denote the time spent in departure state . Of this time, seconds will be spent in transmission mode, and only if , an additional seconds will be spent in idle mode before entering transmission mode. Therefore:

(28)

where the term is nonzero only when and is equal to the expected time needed for the queue occupancy to reach packet. Then, the expected length of an interdeparture epoch is

(29)

with

(30)

The probability in (27) can now be calculated as follows:

(31)

which can be interpreted as the fraction of total time spent in departure state .

The term in (27) is the probability that an arrival during the departure state observes packets in the queue. This probability can be viewed as the fraction of arrivals in departure state which observe packets in the queue at the moment of their arrival. The expected total number of arrivals in state is given by . Of these, only one may observe frames in the queue, provided that there are enough arrivals. Let be the state at which the next departure will leave the queue. If the space-batch size for this departure is , and it contains erroneous packets, then the queue occupancy just before this next departure is . In order for an arrival to have observed packets in the queue, we need packets. Therefore, the probability that an arrival in state observes packets in the queue, given the space-batch size and there are erroneous packets, is given by:

(32)

The probability that an arrival in state observes packets in the queue is then given by:

(33)

From (27), (31), and (33), the steady state queue occupancy distribution, , for states can be computed as shown in (34).

(34)

For , we have

(35)

Note that in (34), when , for all values of and we have

and (34) simplifies to:

(36)

This is because in this case, during the departure state , exactly one arrival will observe packets in the queue with probability .

3.2 Performance Metrics

Once the and distributions are obtained, several performance metrics can be derived from them:

  • Blocking Probability: The probability that an arriving packet to the AP is discarded because there is no space for it in the transmission queue:

  • System Throughput: Number of bits that can be successfully transmitted from the AP per second:

  • Average Queue Occupancy: The average number of packets in the queue:

  • Average Response Delay: The average delay that a packet suffers, from its entrance to the queue until it is transmitted, computed from the average queue occupancy by applying the Little’s Law [19]:

  • Average Space-Batch Size: Average number of packets included in the transmitted space-batches:

4 Results

In this section, the analytical model is validated through simulations, and some insights on how the number of antennas, number of active users, channel conditions, and traffic load impact the performance of a SDMA-based Multiuser MPT system are provided. The values of the parameters used for both the simulations and the analytical model are listed in Table 2.

A simulator of the described scenario has been built, from scratch, using the C++ language and based on the COST (Component Oriented Simulation Toolkit) libraries [20]. The simulator accurately reproduces the system operation described in Section 2. Therefore, by comparing the results obtained from the simulator with the ones obtained from the analytical model, we can assess the accuracy of the analytical model and observe the impact of the different assumptions used to built it. For each point, a single simulation with a duration of seconds has been run. This duration is sufficiently long for getting confidence intervals that are not graphically visible.

In the results, we first focus on the impact of the number of users and queue size on the system performance. We then shift our focus to the effect of channel conditions by considering different SNR and values. Finally, we consider the case in which the traffic is heterogeneous.

Parameter Value
bits
bits
bits
bits
bits
antennas
dB
Mbits/second
Table 2: Parameters considered for the performance evaluation

4.1 Buffer Size and Number of Users

Figure 4 shows the behavior of different performance metrics under ideal channel conditions for two values of ( and packets) and four values of (, , and nodes) when the aggregate traffic load () increases from Mbps to Mbps. By ideal channel conditions, we refer to the case in which the AP can always transmit at the highest available transmission rate ( Mbps), regardless of the number of parallel streams being transmitted, and . Therefore, can be set to its highest value () to maximize the number of packets that can be included in each space-batch. We consider this scenario in order to focus on how the buffer size and the number of users affect the accuracy of the analysis. In this case, the system performance in terms of blocking probability (Figure 4(a)) and expected delay (Figure 4(b)) is only affected by the ability of the AP to schedule large space-batches (Figure 4(c)), which in turn depends on the queue occupancy (Figure 4(d)) and the number of nodes sharing the aggregate traffic load. Obviously, in the case where there are fewer nodes than , the system performance is limited by the number of nodes.

(a) Blocking Probability
(b) Expected Delay
(c) Expected Space-batch size
(d) Expected Queue Size
Figure 4: System Performance for antennas and different and values in ideal channel conditions.

For , in terms of blocking probability and delay, it can be observed that as the number of nodes increases, for any given aggregate load, the system performance improves since the increased diversity in traffic makes the construction of larger space-batches more likely. For , the same behavior can be observed, although the performance gain achieved by increasing the number of nodes is less significant. This is because a larger buffer can store more packets, and therefore, the probability that it contains packets directed to a higher number of destinations is also higher, which allows for transmission of larger space-batches even when the number of nodes is small. However, on the downside, a larger queue size results in a longer expected delay due to increased waiting time.

In terms of accuracy, the precision of the analytical model improves as the queue size grows. Since any inaccuracy between the analytical model and the simulations is due to to the blind estimation of the number of nodes represented in the queue, equation (7) provides a better estimation of the space-batch size when the queue occupancy is higher, and there is potentially a higher number of destinations represented in the queue. The accuracy of the analytical model is also a function of the number of nodes through (7). For , as there cannot be any error in the estimation of the number of nodes represented in the queue, the model is exact. For , the diversity that is removed from the queue at every transmission increases with , and therefore, the accuracy decreases and reaches its minimum at . Finally, for , as increases, the analytical model becomes more accurate. This is because in this case the space-batch size is often smaller than the queue diversity, and therefore the departure has a less significant effect on the remaining diversity of the queue. This is why in Figure 4, where , the analytical curves corresponding to and are the curves showing the highest, albeit not significant, discrepancy with their simulated counterparts.

4.2 Heterogeneous Channel Conditions

In Figure 5, the blocking probability for nodes, packets, and different values is plotted against different traffic loads in heterogeneous channel conditions. The nodes are distributed in the coverage area of the AP, in a way that a first group of nodes observe an average SNR equal to dBs, a second group of nodes observe an average SNR equal to dBs, and finally, a third group of nodes observe an average SNR equal to dBs. In all cases the packet error probability is .

Figure 5: Blocking Probability for and nodes in heterogeneous channel conditions for different values.

As can be seen in this figure, lower blocking probability can be achieved by appropriately choosing the value of , which in this specific case is . The optimal value is a trade-off between the number of packets included in each space-batch and the transmission rate at which the space-batch can be transmitted. When the traffic load increases, the queue occupancy grows, and the probability to schedule larger space-batches also increases. However, as the CSI is not used for selecting neither the number nor the specific destinations to which packets are sent, the transmission rate at which space-batches are sent decreases as the number of spatial streams increases. Therefore, using the parameter, the system can achieve better performance by trading off the maximum number of packets transmitted with the average transmission rate observed. The optimal value of increases with the SNR observed by the nodes.

4.3 Errors

Figure 6: Blocking Probability for , and nodes in heterogeneous channel conditions for different values.

In Figure 6, the blocking probability for nodes, packets, , and different values is plotted against different traffic loads in non-ideal and heterogeneous channel conditions. The nodes are distributed in the coverage area of the AP, in a way that a first group of nodes observe an average SNR equal to dBs, a second group of nodes observe an average SNR equal to dBs, and finally, a third group of nodes observe an average SNR equal to dBs.

The results show the effect of packet errors in the blocking probability. Increasing the number of packets successfully transmitted in each space-bath decreases, which reduces the packet departure rate from the queue, increasing the packet blocking probability. For example, for a traffic load of Mbps, the blocking probability with is , which moves to for .

4.4 Heterogeneous Traffic Loads

The goal of this subsection is to show that the presented model, even though it only supports homogeneous traffic, can be used to understand the system performance when it carries heterogeneous flows with certain patterns. In detail, by concentrating the traffic in a subset of nodes, the performance in terms of blocking probability can be lower bounded by a homogeneous network of the same size, and upper bounded by another homogeneous network of the size of the subset.

The impact of having a different traffic load for each node is evaluated using the same ideal channel conditions as in the first case, considering users, antennas, and packets. The traffic load for node is , with a traffic scaling parameter that determines the fraction of traffic directed to node , and the aggregate packet arrival rate, which follows a Poisson process. Five different traffic profiles are considered here, as listed in Table 3. They are designed to evaluate how the overall system performance is affected when the fraction of traffic directed to a subset of the active nodes increases. For instance, TP2 assigns eight times more traffic to the first four nodes than to the other twelve nodes. As it will be observed, the presence of heterogeneous traffic will cause a loss on the system performance, mainly because it reduces the queue diversity and consequently, the ability to schedule large space-batches.

TP
Hom.
TP1
TP2
TP3
TP4 ,
Table 3: Traffic Profiles (TP)

Figures 7(a) and 7(b) show the blocking probability and the expected space-batch size respectively for the different traffic profiles from Table 3, as well as the blocking probability calculated using the model for and nodes with homogeneous traffic. For all non-homogeneous traffic patterns, the plots are obtained using simulation.

It can be observed that when the aggregate traffic load is more concentrated among the four nodes indicated in Table 3, the blocking probability increases and tends to the performance of a network consisting of only four homogeneous nodes. This is clearly observed in Figure 7(a) for the case where four users have times the traffic load of each one of the remaining twelve users (i.e., TP3). This loss on performance is caused by the reduction of the number of packets transmitted at each space-batch (Figure 7(b)). Regarding TP4, where the traffic load of each user is assigned randomly, the blocking probability is not distant from the one obtained with homogeneous traffic and, on average, is better than the performance with TP1, where four users have twice the traffic load of the rest. Moreover, it can be observed how the minimum blocking probability obtained using TP4 is the same as with homogeneous traffic, and that the maximum blocking probability is only slightly higher than the one obtained using TP1.

(a) Blocking Probability
(b) Expected Space-batch size
Figure 7: Blocking Probability and Expected Space-batch size for antennas, nodes, and heterogeneous traffic in ideal channel conditions. Since TP4 is random, we have plotted curves obtained from different simulation runs. The TP4 (av.) curve shows the average, the TP4 (max.) curve shows the maximum and the TP4 (min.) curve shows the minimum of the values obtained for each point.

5 Conclusions

We have presented a queuing model for the performance evaluation of SDMA-based Multiuser MPT systems using per-node FIFO packet scheduling. The analysis is built around a blind estimation of the space-batch size distribution, which is only based on the distribution of the traffic load between nodes, which is assumed to be homogeneous. This approximation allows to keep the model reasonably simple but, as the results show, also very accurate.

In such conditions, the model is expected to be used both alone, to evaluate the impact of the number of nodes, number of antennas, transmission rates, etc. on the system performance, or coupled with other link-layer mechanisms for the evaluation of more complex systems. For example, it can be easily combined with a model of the Distributed Coordination Function (DCF) [21, 22] to evaluate the performance in non-saturation conditions of the upcoming IEEE 802.11ac amendment [23], that will support Multiuser MPT by using spatial multiplexing.

The presented model can be further extended in future works to cover other aspects, e.g.: 1) to consider non-uniform traffic distribution among nodes, as well as other Markov-based arrival processes, 2) to formulate schedulers that also consider the existing multiuser diversity (i.e., schedulers that pick the packets from the buffer based on the instantaneous CSI), 3) to combine the model with packet fragmentation and aggregation techniques in order to reduce the overheads due to CSI estimation and balance the duration of all transmissions using the individual transmission rates [24], and 4) to consider different strategies to obtain and apply the CSI, including the case in which the AP is only able to use a set of pre-defined beamforming matrices, which affect the packets that can be selected for transmission, and the use of the Explicit Compressed Feedback protocol defined in the upcoming IEEE 802.11ac amendment.

Acknowledgements

This work has been partially supported by the Spanish Government under projects TEC2012-32354 (Plan Nacional I+D), TEC2009-13000 (Plan Nacional I+D), CSD2008-00010 (Consolider-Ingenio Program) and by the Catalan Government (SGR2009#00617).

References

  • [1] J. Mietzner, R. Schober, L. Lampe, W.H. Gerstacker, and P.A. Hoeher. Multiple-antenna techniques for Wireless Communications-A Comprehensive Literature Survey. Communications Surveys & Tutorials, IEEE, 11(2):87–105, 2009.
  • [2] D. Gesbert, M. Kountouris, R.W. Heath, C.B. Chae, and T. Salzer. Shifting the MIMO paradigm. Signal Processing Magazine, IEEE, 24(5):36–46, 2007.
  • [3] Lin X Cai, Hangguan Shan, Weihua Zhuang, Xuemin Shen, Jon W Mark, and Zongxin Wang. A distributed multi-user mimo mac protocol for wireless local area networks. In Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE, pages 1–5. IEEE, 2008.
  • [4] Haoming Li, Alireza Attar, and V Leung. Multi-user medium access control in wireless local area network. In Wireless Communications and Networking Conference (WCNC), 2010 IEEE, pages 1–6. IEEE, 2010.
  • [5] S. Zhou, K. Zhang, Z. Niu, and Y. Yang. Queuing analysis on MIMO Systems with Adaptive Modulation and Coding. In Communications, 2008. ICC’08. IEEE International Conference on, pages 3400–3405. IEEE, 2008.
  • [6] W. Zhao and H. Hu. Performance analysis on adaptive modulation-based BLAST systems with queuing model. Wireless Personal Communications, 63(1):199, 2012.
  • [7] M.M. Rashid, E. Hossain, and V.K. Bhargava. Cross-layer Analysis of Downlink V-BLAST MIMO Transmission Exploiting Multiuser Diversity. Wireless Communications, IEEE Transactions on, 8(9):4568–4579, 2009.
  • [8] R.W. Heath Jr, M. Airy, and A.J. Paulraj. Multiuser Diversity for MIMO Wireless Systems with Linear Receivers. In Signals, Systems and Computers, 2001. Conference Record of the Thirty-Fifth Asilomar Conference on, volume 2, pages 1194–1199. IEEE, 2001.
  • [9] B. Bellalta and M. Oliver. A Space-Time Batch-Service Queueing model for Multi-User MIMO Communication Systems. In Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, pages 357–364. ACM, 2009.
  • [10] B. Bellalta, A. Vinel, and M. Oliver. An Upper-bound Queueing Model for Multi-rate Downlink SDMA Systems. In Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2010 International Congress on, pages 1212–1217. IEEE, 2010.
  • [11] B. Bellalta, J. Barcelo, and M. Oliver. The Role of the Queueing Process in the Performance of Downlink SDMA Systems. Wireless Personal Communications, pages 1–19, 2012.
  • [12] B. Bellalta, V. Daza, and M. Oliver. An Approximate Queueing Model for Multi-Rate Multi-User MIMO Systems. Communications Letters, IEEE, 2012.
  • [13] B. Bellalta, V. Daza, J. Barcelo, and M. Oliver. Buffer Sizing in TxSDMA Systems. 4th Workshop on Multiple Access Communications, Trento, Italy, pages 241–253, 2011.
  • [14] Bo Han, Lusheng Ji, Seungjoon Lee, Bobby Bhattacharjee, and Robert R Miller. All bits are not equal-a study of ieee 802.11 communication bit errors. In INFOCOM 2009, IEEE, pages 1602–1610. IEEE, 2009.
  • [15] F. Kamoun and L. Kleinrock. Analysis of Shared Finite Storage in a Computer Network Node Environment under General Traffic Conditions. Communications, IEEE Transactions on, 28(7):992–1003, 1980.
  • [16] A. Paulraj, R. Nabar, and D. Gore. Introduction to Space-Time Wireless Communications. Cambridge University Press, 2003.
  • [17] Bruno Cernuschi-Frias. A combinatorial generalization of the stirling numbers of the second kind. In Electronics, Circuits and Systems, 2001. ICECS 2001. The 8th IEEE International Conference on, volume 2, pages 593–596. IEEE, 2001.
  • [18] J. Mirkovic and B. Walke. Theoretical Analysis of Saturation Throughput in MU-DCF. In IEEE Vehicular Technology Conference, 2008, pages 2277–2281. IEEE.
  • [19] D. Gross and C.M. Harris. Fundamentals of Queueing Systems. John Wiley & Sons, 1998.
  • [20] G. Chen and B.K. Szymanski. Component-Oriented Simulation Architecture: Toward Interoperability and Interchangeability. In Simulation Conference, 2001. Proceedings of the Winter, volume 1, pages 495–501. IEEE, 2001.
  • [21] Q. Zhao, D.H.K. Tsang, and T. Sakurai. Modeling Nonsaturated IEEE 802.11 DCF networks Utilizing an Arbitrary Buffer Size. Mobile Computing, IEEE Transactions on, 10(9):1248–1263, 2011.
  • [22] B Bellalta, A Faridi, D Staehle, J Barcelo, A Vinel, and M Oliver. Performance analysis of csma/ca protocols with multi-packet transmission. Computer Networks, 2013.
  • [23] IEEE P802.11ac/D3.0. Draft Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 5: Enhancements for Very High Throughput for Operation in Bands below 6 GHz. 2012.
  • [24] Boris Bellalta, Jaume Barcelo, Dirk Staehle, Alexey Vinel, and Miquel Oliver. On the performance of packet aggregation in ieee 802.11 ac mu-mimo wlans. IEEE Communications Letters, 2012.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
12146
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description