Qos-aware resource allocation for mixed multicast and unicast traffic in OFDMA networks

This article focuses on the subchannel and power allocation for mixed multicast and unicast traffic in wireless OFDMA networks, where the multicast data is divided into basic layer and enhancement layer data. Our goal is to maximize the network total throughput with a total power constraint while guaranteeing the minimum rate requirements of both the unicast and muticast traffic. A suboptimal allocation algorithm is proposed, which combines a cost-based subchannel allocation with the traditional water filling (TWF) and an advanced water filling (AWF). The TWF is used for the subchannels allocated to satisfy the rate requirements of each unicast traffic and multicast traffic while the AWF is used for the remaining subchannels. Besides, we present an average SNR-based user selection scheme which selects a proper set of multicast users to serve when the minimum rate requirements of all users can not be satisfied. Simulation results show that our proposed algorithm can improve the network throughput and outage probability compared with other algorithms.


Introduction
The next-generation wireless networks are expected to provide various broadband multimedia services with diverse quality of service (QoS) requirements.Orthogonal frequency division multiple access (OFDMA) is a promising technology of the next-generation wireless broadband networks for its high spectral efficiency and flexible resource management.Currently, much attention is paid to the unicast wireless OFDMA networks.In unicast OFDMA systems, dynamic resource allocation exploits multiuser diversity gain by allocating the subcarriers to the users with good channel conditions to improve system performance.In [1][2][3][4][5][6][7][8][9][10][11], resource allocation method was proposed for the unicast streams in OFDMA systems.In [7], the resource allocation problem was resolved in two stages.First, a suboptimal subchannel allocation was proposed.Then, optimal power allocation was done based on the pre-determined subchannel allocation.This method of separating subchannel allocation and power allocation is widely used in the resource allocation of OFDMA networks.
Meanwhile, many multimedia applications such as Internet television and video conferencing are carried by the multicast transmission.The 3GPP has defined multimedia broadcast multicast services (MBMSs) for the universal mobile telecommunications system [12].The 3GPP2 finalized the specifications of broadcast multicast services (BCMCSs) in the 1xEV-DO system [13].The mobile-WiMAX system forum also supported multicast broadcast service (MBS) [14].In each time slot, data are delivered to a single user in case of unicast transmission, while the information is simultaneously delivered to multiple users in case of multicast transmission.Resource allocation schemes for mixed multicast and unicast traffic need to be investigated.Seo et al. [15] developed a subchannel allocation scheme that maximizes the total unicast throughput while guaranteeing the minimum transmission rate of multicast traffic in OFDMA networks.Liu et al. [16] proposed a dynamic subcarrier and power allocation scheme for several multicast groups in OFDMA networks to maximize the network throughput given the total power constraint.However, the scheme in [16] did not considering the minimum rate requirement.The unicast group is regarded as a multicast group with one user in [16].In fact, unicast and multicast services have different QoS requirements.When both multicast and unicast services exist, the QoS requirements for the two kinds of services should be considered concurrently.Baek et al. [17] analyzed the affect of cell radius and the user number in a cell to the performance of the unicast and multicast transmission schemes, and proposed a hybrid scheduling scheme which selects the multicast or unicast transmission in a slot according to SNR threshold values.In [18], the power allocation for mixed unicast and multicast services is considered.The optimization aims to maximize the network sum rate under the precondition that the subcarrier allocation is predefined.Similarly, the above works [15][16][17][18] failed to guarantee the rate requirements of the multicast traffic and unicast traffic at the same time.
The conventional multicast transmission over the wireless channels suffers from the limitation problem that the multicast transmission rate is decided by the transmission rate of the worst-channel user in the multicast group.This problem limits the gain which can be achieved by utilizing the multiuser diversity in OFDMA networks.To overcome this problem, the hierarchical video coding schemes such as H.264 and MPEG-4 [19,20] etc. which decompose the video contents into layers, can be employed.Suh and Mo [21] proposed subcarrier allocation and bit loading for a single hierarchic multimedia stream based on the assumption that any combination of layers consisting of multicast data can be decoded at the receiver.But it did not consider the rate requirement.Kwack et al. [22] and Xu et al. [23] took consideration of the multicast rate requirement and designed subcarrier allocation schemes for multicast services employing layered video coding in OFDMA networks.But they did not consider the power allocation.In [24], we developed subchannel and power allocation for a single hierarchic multicast traffic considering the minimum rate requirement.These works [21][22][23][24] only consider multicast traffic.
Our work attempts to design a subchannel/power allocation method for mixed multicast and unicast traffic in OFDMA networks to maximize network throughput while guaranteeing the rate requirements of all traffic.We utilize the layered video coding technique for the multicast traffic.More specifically, we present a suboptimal algorithm which combines a cost-based subchannel allocation (CSA) with the traditional water filling (TWF) and an advanced water filling (AWF).Also, an average-SNR user selection scheme is proposed to exclude bad channel condition users to improve system performance.Simulation results will show that the network throughput by using our proposed algorithm outperforms other algorithms.
The rest of article is organized as follows: In Section 2, we present the system model and problem formulation.In Section 3, subcarrier/power allocation schemes and user selection method are proposed.Next, the simulation results of our algorithm are showed in Section 4. Finally, conclusion is drawn in Section 5.

System model and problem formulation
Figure 1 illustrates the downlink mixed multicast and unicast OFDMA network that we take into consideration in this article.Here, each original multicast data is compressed into a base layer data and an enhancement data at the multicast source in the network.The base layer data contains the most essential information that provides a minimum level video quality.The enhancement layer data is delivered to a set of selected users in a multicast group with better channel conditions.It provides additional information that enhances the video quality of the base layer in proportion to the amount of the received data, under the condition that the requirement of the base layer is satisfied.The base station (BS) will carry out the resource allocation and user selection in a centralized manner.We assume the channels change slowly and the channel gain is stable within a scheduling time slot.The channel information is sent back from all users to the BS.BS can get all the involved perfect CSI to do adaptive subchannel/power allocation and select suitable user set to serve.
In our model, G downlink traffic flows are transmitted to K users on L subchannels, where the traffic flows contains U unicast traffic flows and M multicast traffic flows.We assume that each user receives only one traffic flow at each time.The user set is denoted by M-ary quadrature amplitude modulation (MQAM) is adopted in our system.Without loss of generality, we assume a fixed and the same BER for all users in all subchannels.The achievable transmission data rate of user k in subchannel l can be expressed as: where P l and G l, k denote the transmission power allocated to subchannel l and the channel gain for user k in subchannel l, N 0 is the noise power in each subchannel, c ≈ -1.5/ln(0.2/BER)[25].
To make the base layer data reliably received by all the multicast users in ith multicast group, we take the base layer transmission rate of multicast group i in subchannel l to be The summed base layer transmission rate of the subchannels which are allocated to the base layer of a multicast group should meet the transmission rate requirement of the base layer to provide the minimum level video quality to users.
For the enhancement layer of multicast group i, we decide its transmission rate in sub-channel l such that the enhancement layer throughput in suchannel l be maximinzed.The enhancement layer throughput of multicast group i in subchannel l represents the amount of the received enhancement layer data of all the users in multicast group i in subchannel l.If the enhancement layer transmission rate in subchannel l happens to be the rate of user k in multicast group i, then the enhancement layer throughput of multicast group i in subchannel l is 1(A) is an indicator function that becomes 1 when the condition A is met and 0 otherwise.
When the transmission power in each subchannel is determined, the optimal transmission rate for the enhancement layer of multicast group i in subchannel l, In this case the maximum enhancement layer throughput of multicast group i in subcarrier l, E l, i , becomes E k * l,i .The optimization problem can be formulated as (P1): where r l, u is either 1 or 0, depending on whether the subchannel l is assigned to unicast user u or not, a l, i explains whether the subchannel l is assigned to the base layer of the ith multicast group, b l, j denotes whether the subchannel l is assigned to the enhancement layer of the jth multicast group.Constrains ( 5) and ( 6) guarantee the rate requirements of each unicast and mutlicast traffic where R min u and R b i represent the rate requirement of unicast user u and multicast group i, respectively.Constrain (7) is the total power constraint where P max is the total power of the BS.Constrains (8)(9)(10)(11)(12) ensure that one subchannel can not be reused by a unicast traffic, the base layer of a multicast traffic, and the enhancement layer of a multicast traffic.The optimization problem (P1) is a NP-hard problem.Optimal allocation in which subchannels and power should be allocated jointly poses a prohibitive computational burden at the BS.There, low-complexity suboptimal algorithms are preferred for its cost-effective and delay-sensitive implementations.Separating the subchannel and power allocation is a way to reduce the complexity, because the number of variables in the objective function can be reduced.This method of separating subchannel allocation and power allocation is widely used in the resource allocation of OFDMA networks [7,16].In the next section, a low-complexity supoptimal allocation scheme based on the above method is proposed.

Methods: Heuristic resource allocation and user selection scheme
The proposed resource allocation scheme is divided into two steps.In the first step, the subchannels are assigned assuming that the BS's total power P max is equally distributed to each subchannel, i.e.P l = P max /L.This assumption is used only for the subchannel allocation.Next, power allocation is done based on the subchannel allocation results.

Subchannel allocation
Assume that the maximum transmission power of the BS is uniformly distributed among the subchannels.The problem (P1) is transformed as (P2): . ., M are all zero, the problem P2 can be solved by Proof.For multicast group i, the base layer throughput where k b = arg min k∈U mul i r l,k , then the enhancement So the enhancement layer throughput of a multicast group is no less than the base layer throughput.Therefore, when the minimum rate requirements of the traffic are all zero, the problem P2 can be simplified as the following: The subchannel can not be reuse.Suppose the lth subchannel is allocated to unicast user u.Assume that there exists a multicast traffic i that has E l, i > r l, u .The total throughput can be improved by reallocating the subchannel l from unicast user u to mutlicast traffic i.Similar conclusions can be obtained in other situations.Therefore, the subchannel l need to be assigned to the traffic with the maximum achievable throughput as the Equation (21)(22)(23) showed.
According to the above lemma, without considering the rate requirement, in order to maximize the network throughput, the optimal subchannel allocation is to allocate each subchannel to the traffic whose achievable throughput in that subchannel is largest.There-fore, we can calculate the achievable throughput of the enhancement layer of each multicast traffic and the achievable rate of each unicast traffic in each subchannel, and then allocate each subchannel to the traffic with maximum achievable throughput initally.
After that, we can reallocate the subchannels to meet the rate requirement of each traffic.We hope that the total throughput reduction be minimized in each reallocation and the number of reallocation be kept as low as possible.Next, a cost function is defined to determine whether a subchannel will be reallocated to another traffic.
Suppose that the achievable throughput of a subchannel is distributed in such a pattern that it is comparatively high for a specific traffic while being comparatively low for an other traffic.Then it would be more desirable to allocate that subchannel to the traffic with higher throughput.Furthermore, considering to minimize the total throughput reduction, a subchannel is more desirable to be assigned to a traffic whose achievable throughput has a small gap from the maximum achievable throughput in that subchannel.Meanwhile, a subchannel needs to have a higher probability to be allocated to a traffic with a larger remaining rate to achieve the rate requirement.
Based on the above consideration, the cost function for a traffic can be proportional to the decrease of overall throughput, and inverse proportional to the traffic's achievable throughput and remaining rate to achieve the rate requirement.The cost function is defined as: Finally, we establish a CSA as follows: first, we allocate each subchannel to the traffic with the maximum achievable throughput in it.Second, we determine a subchannel-traffic pair that has the minimum value of c l, k , and assign the subchannel to that traffic.Third, we exclude the selected subchannel from the set of subchannels, S, and repeat the second step until the transmission rate requirements for all traffic are met.
We examine the complexity of proposed subchannel allocation scheme.In our model, G downlink traffic flows are transmitted on L subchannels, where the traffic flows contains U unicast traffic flows and M multicast traffic flows.To determine the enhancement layer transmission rate of multicast group i in each subchannel, the scheme needs to sort the user rate in the multicast group first with complexity of |U mul comparisons are need to find the optimal rate to maximize the enhancement layer throughput.The base layer transmission rate can be found in the sorting process.Let U mul max be the maximum user number in multicast group.Therefore, at most L • M • (2U mul max + U mul max log(U mul max )) comparisons are needed to find the base layer transmission rate and the maximum enhancement layer throughput for all multicast groups in all subchannels.Besides, we need to calculate LU transmission rate for all unicast users in all subchannel.Then, L • G comparisons are need to find the traffic with maximum achievable throughput in each subchannel.For the subchannel reallocation procedure, we need to calculate at most L • G costs and need at most L • G comparisons to find the subchannel-traffic pair that has the minimum value costs in each loop.At most L loop are required to check whether the transmission rate requirements for all traffic are met.The complexity is bounded by L 2 • G in the subchannel reallocation stage.In a conclusion, the subchannel allocation scheme has a complexity of O(LMU mul max log(U mul max ) + L 2 G) which is less than the complexity required for the complete search over the problem space which is O(G L ).

Power allocation
After the power and subchannls which are allocated to satisfy the rate requirement of a traffic are fixed, the TWF [26] could be done immediately to maximize the achievable throughput of the traffic.We do the TWF for each traffic separately and this method can avoid the minimum required rates not satisfied after new power allocation.
The solution of TWF for unicast traffic u is where μ uni u is solved by L l=1 ρ l,u P l = P uni u , and P uni u is the total power allocated to unicast traffic u to satisfy its rate requirement.
The solution of TWF for multicast traffic i is where and P B i is the total power allocated to the base layer of multicast traffic i to satisfy its rate requirement.
Given r l, u , a l, i , b l, j , the total power assigned to satisfy the rate requirement of all traffic and the user whose rate has been chosen to be the transmission rate of the enhancement layer in each subchannel for each multicast traffic from step 1, the optimization problem (P1) is transformed as (P3): where L denotes the set of subchannels which are assigned to satisfy the rate requirements of all traffic, and L denotes the remaining subchannel set.
The above problem (P3) can be transformed as (P4): where subchannel l is allocated to multicast traffic i while k* is the user whose rate r l, k* is chosen to be the transmission rate for multicast traffic i in subchannel l under the equal power allocation assumption.
The solution to the power allocation problem (P4) can be found by using the Lagrange multiplier technique.We define the Lagrangian function as where l is a Lagrange multiplier and the solution of problem (P4) can be obtained by solving ∂F/∂l = 0. Consequently, the transmission power for each subchannel should satisfy The optimal amount of power P l allocated to subchannel l can be represented by The power allocation in (41) satisfies l∈ L P l = P left and we call it AWF.l 0 in (41) is determined by substituting all the P l into the constraint equation l∈ L P l = P left .Finally, we conclude the proposed resource allocation scheme for mixed multicast and unicast traffic in Table 1.

User selection
Since different users have different channel conditions, some users may get a severely bad channel condition.In this case, it may be not possible to meet the transmission rate requirements of all users even by allocating all the resource.Especially for the multicast group, a bad channel condition user restricts the achievable transmission rate of the base layer and may lead to the outage of the whole multicast group.Then we need to exclude some bad users and provide the service to a limited set of users with a relative good channel conditions.How to decide the user set to serve is a problem.Using an exhaustive searching can get a optimal user set.However, that would take a high complexity.Here we present a average SNR-based user selection (ASUS) method in Table 2 with a reduced complexity.After the subchannel allocation is done, the user selection scheme excludes the user with the worst average SNR in each multicast group which did not achieve the minimum rate requirement.Once the ASUS algorithm determines the set of users to serve, the subchannel allocation scheme can be executed again using the set of selected users to maximize the system throughput.The iteration is repeating until all the selected users achieve the rate requirement.In each iteration, the user selection needs Table 1 The proposed resource allocation scheme 2. Allocate each subchannel to the traffic with maximum achievable throughput and set r l, u , β l, j according to (21)(22)(23)  according to (30).P left = P max -P max /N.
3. 1) For each traffic, do calculate the assigned power for the sub-channels which are allocated to satisfy the rate requirement by using the TWF according to (33)(34).
2) If L = φ , calculate the assigned power for subchannels in L by using the AWF (41).
at most U mul max comparison to select the worst average SNR user for each multicast group.

Simulation results
We conduct computer simulations to evaluate the performance of our proposed algorithm.For comparison purpose, we also consider three other schemes: (1) PSRG subchannel assignment algorithm proposed in [27] based on a uniform power distribution.Here we determine the pruning threshold for each multicast group in each subchannel such that the throughput of the enhancement layer can be maximized other than fixed the threshold as done in [27]; (2) our proposed CSA based on a equal power allocation; (3) the proposed resource allocation scheme in Table 1 (CSA+WF) without user selection method ASUS.
A single cell case with several unicast users and two multicast groups is taken into consideration.All the users are uniformly distributed in the cell and request a rate-adaptive service such as video and audio services.The cell radius is set as 300 m.A COST-WI propagation model is adopted with path loss L(d) = 7.17 + 38.0 log 10 (d) where d is distance in meters [10].The frequency selective fading channel is a six-path Rayleigh model with an exponential power profile.The number of subchannels is 32 and each subchannel is 180 kHz.The power spectral density of AWGN is -144 dB • W/Hz.The BS available total power is 20 W and the desired BER is 10 -4 .
Firstly, we set the number of unicast users to 4, and let one multicast group contains three users while the other contains six users.Figures 2 and 3 show the average network throughput and outage probability versus different minimum rate requirements of unicast traffic.The rate requirement of multicast traffic is fixed as 160 kbits/s.The outage probability means the proportion of the users who do not achieve its minimum rate requirement.We observe that CSA+WF+ASUS outperforms other schemes.Comparing with PSRG, CSA+WF+ASUS can improved the network throughput about 30% and decrease the outage probability about 70%.Figures 4  and 5 show the average network throughput and outage probability versus different minimum rate requirements of multicast traffic.The rate requirement of unicast traffic is fixed as 160 kbits/s.We can find that CSA + WF + ASUS also outperforms other schemes.On one hand, the superiority of CSA+WF+ASUA results from the waterfilling which improved the achievable rate of traffic.On the other hand, the superiority is due to the fact that it deletes some bad channel-condition multicast users to avoid the outage of whole multicast group and saves more resource to the good-channel condition users.
Figures 6 and 7 show the average network throughput and outage probability when varying the number of unicast users.The minimum rate requirements of each unicast traffic and multicast traffic are set to 140 kbit/s.We can find that CSA+WF+ASUS outperforms other schemes when varying the numbers of unicast users.As the unicast user number increasing, the throughput of all the four m which is the set of multicast groups which did not achieve the rate requirement.schemes gets lower and the outage gets higher, mainly since the available resource to each user becomes less.
Figures 8 and 9 show the average network throughput and outage probability when varying the setting of the user number in multicast groups.The minimum rate requirements of each unicast traffic and multicast traffic are set to 180 kbit/s.The user number is 3, 4, 5 in the first multicast group, and is 6, 8, 10 in the second group, respectively, corresponding to the setting index 1, 2, 3.For multicast group, both the achievable transmission rate and the supported user number of the multicast group affect the multicast throughput.We can find that when the user number of the multicast group becomes larger, the network throughput and outage probability becomes greater under our user number setting of the multicast groups.The throughput increment mainly because of the sharing nature of the multicast    transmission.The outage probability increment may result from the probability that a user gets a bad channel condition getting higher when the user number increases.Also, CSA+WF+ASUS outperforms other schemes when varying the numbers of multicast users.

Conclusion
This article considered subchannel and power allocation for mixed multicast and unicast traffic in OFDMA networks where the multicast traffic employing hierarchical video coding scheme.Our goal was to maximize the system throughput with a total transmission power constraint while guaranteeing the rate requirements of all traffic.A CSA was firstly presented.Then we introduced the traditional waterfilling for the subchannels allocated to satisfy the rate requirements of each unicast traffic and the base layer of each multicast traffic, and proposed an advanced waterfilling method for the remaining subchannels.Besides, an ASUS algorithm was developed to reduce the outage probability when the rate requirements of all traffic can not be satisfied.Simulation results show the system throughput and outage probability improvement over other algorithms by using our proposed algorithm.

M
contains all the users in the network, where U uni denotes the unicast user set and U mul i (i = 1, . . ., M) denotes the user set of multicast group i.The symbol |U mul i | represents the number of users included in the ith multicast group.The total system bandwidth is B and each subchannel have an equal bandwidth B/L.

Figure 1
Figure 1 Downlink mixed multicast and unicast OFDMA network. r

i|•
log(|U mul i |).Then, we need to calculate |U mul i | throughput corresponding to |U mul i | different transmission rate of enhancement layer, and |U mul i |

2 )
when k* ≤ U, allocate subchannel l* to unicast user k*, P uni k * = P uni k * + P max N , r l, k* = 1, and update R unireq k * according to (29); when k* > U, allocate subchannel l* to multicast group (k* -U), P B k * = P B k * + P max N ,a l, k* = 1, and update R mulreq k *

2. Iteration: While U = ϕ for each m U 1 )Figure 2
Figure 2The average network throughput against the rate requirements of unicast traffic.

Figure 5
Figure 5  The average network outage probability against the rate requirements of multicast traffic.

Figure 6
Figure 6The average network throughput against the number of unicast users.

Figure 7
Figure 7  The average network outage probability against the number of unicast users.

Figure 8
Figure 8The average network throughput when varying the setting of the user number in multicast groups.

Figure 9
Figure 9The average network outage probability when varying the setting of the user number in multicast groups.

Table 2
User selection The average network outage probability against the rate requirements of unicast traffic.The average network throughput against the rate requirements of multicast traffic.