International Journal of Digital Multimedia BroadcastingVolume 2012 (2012), Article ID 431958, 13 pagesdoi:10.1155/2012/431958

Research Article

A Gain-Computation Enhancements Resource Allocation for Heterogeneous Service Flows in IEEE 802.16 m Mobile Networks

Wafa Ben Hassen and Meriem Afif

Mediatron: Research Unit on Radio Communication and Multimedia Networks, Higher School of Communication of Tunis (Sup’com), Carthage University, Cité Technologique des Communications, Route de Raoued Km 3.5, 2083 El Ghazala, Ariana, Tunisia

Received 30 April 2011; Revised 6 October 2011; Accepted 26 October 2011

Academic Editor: Yifeng He

Copyright © 2012 Wafa Ben Hassen and Meriem Afif. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

This paper deals with radio resource allocation in fourth generation (4G) wireless mobile networks based on Orthogonal Frequency Division Multiple Access (OFDMA) as an access method. In IEEE 802.16 m standard, a contiguous method for subchannel construction is adopted in order to reduce OFDMA system complexity. In this context, we propose a new subchannel gain computation method depending on frequency responses dispersion. This method has a crucial role in the resource management and optimization. In a single service access, we propose a dynamic resource allocation algorithm at the physical layer aiming to maximize the cell data rate while ensuring fairness among users. In heterogeneous data traffics, we study scheduling in order to provide delay guaranties to real-time services, maximize throughput of non-real-time services while ensuring fairness to users. We compare performances to recent existing algorithms in OFDMA systems showing that proposed schemes provide lower complexity, higher total system capacity, and fairness among users.

1. Introduction

In fourth Generation (4G) wireless cellular networks, increasing demands for higher speed data rates transmission, mobility, and multiservice access, have imposed staggering challenges. Therefore, IEEE 802.16 standards propose the use of Orthogonal Frequency Division Multiple Access (OFDMA) among multiple alternatives. OFDMA has become one of the most interesting developments in the area of new broadband wireless networks due to its powerful capability to mitigate Inter-Symbol Interference (ISI), provide high spectral efficiency and immunity of multipath fading.

Looking at wireless networks literature, several researches focus on adaptive resource allocation algorithms for single service required by users, in order to achieve some objectives aimed either to minimize total power under data rate constraint, called Margin Adaptive (MA) problem [1–3], or to maximize the total system throughput under power constraints referred as Rate Adaptive (RA) problem [4–6]. However, in practice how to efficiently allocate resources in multiservice wireless networks is not well-explored, nowadays. To resolve this challenge, recent multiservice transmission researches in wireless networks are paid more attention [7–9]. To handle a multiservice access network of heterogeneous traffic, the resource management scheme that can efficiently allocate subchannels to different users and services is essential.

The major characteristics of resource allocation algorithms consist of their running time, computational complexity, and efficiency. Generally, optimal resource allocation algorithms are classified as Nondeterministic Polynomial-time Hard (NP-Hard) problems, making them unsuitable for real-time applications such as video call. Therefore, literature tackles such problems by proposing suboptimal algorithms and heuristic methods in order to close optimal solution with low complexity and face real-time and channel variations constraints.

In this work, we propose two complementary methods in order to guarantee an efficient resource allocation policy. The first method gives new approach, in context of contiguous subchannel method, for subchannel gain computation using frequency responses dispersion. Our goal in this study is to increase the number of bit per symbol subject to maintain lower BLoc Error Rate (BLER) in mobility and high-mobility context. The main objective in this second contribution is to resolve resource assignment to mobile users' problem, in order to take into account the trade-off between maximizing resources' use and fairness. In this context, a new dynamic heuristic algorithm is proposed. After that, we bring out multiservice feature of fourth generation wireless networks by proposing an adaptive resource allocation algorithm in OFDMA systems to support a variety of Quality-of-Service-(QoS-) sensitive applications such as streaming multimedia.

The remainder of this paper is organized as follows, In Section 2, system model is introduced and problem for resource allocation is formulated. In Section 3, a new method for subchannel gain is presented. Then, an adaptive subchannel allocation scheme is proposed. After that, a multi-QoS-based adaptive resource allocation algorithm is introduced in Section 5. Finally, numerical results are provided in Section 6.

2. System Model and Problem Formulation

In this work, we consider an OFDMA system for mobile wireless networks, based on IEEE 802.16 m standard. The system consists of a single Base Station (BS) that servers users and represents the number of subchannels composed by a group of adjacent subcarriers in a single subchannel with and is the total number of adjacent subcarriers. Considering as the channel gain of the user on subchannel, it following the complex Gaussian distribution and its magnitude, called fading factor, following Rayleigh distribution [10]. In fact, intercell interference occurs at a Mobile Station (MS), when the BSs of neighbouring cells transmit data over a subchannel used by its serving cell. The intercell interference phenomenon depends on user locations and mobilities, frequency reuse factor interfering cells as it is expressed by (2). We should notice that our considered cell in this work is not isolated. The downlink quality can be measured by the Signal-to-Interference plus Noise Ratio (SINR) and expressed as where and are, respectively, the total transmit power and subchannel spacing. presents the Additive White Gaussian Noise (AWGN) variance. The average downlink interference per subchannel for the MS served by BS [11] is expressed as follows: where (i) is the transmit power per subchannel of BS ;(ii) is the antenna gain;(iii) is the path-loss between BS and MS ;(iv) is the probability that the same subchannel used by the mobile is used in the same time by another MS served by the BS ;(v) denotes the interference matrix, where the coefficient equals 1 if cells and use the same band and zero otherwise.

The system capacity, , is given by the following equation: If the subchannel is allocated to user at the subframe , is equal to 1 and zero otherwise. The Parameter is the capacity of subchannel allocated to user at the subframe and is presented by where is the transmitted information quantity of sub-carrier in a subframe time. Assuming that all sub-carriers in each subchannel use the same AMC, (4) becomes where and represent, respectively, the number of bits per symbol and the number of symbols per subframe. They depend on the modulation choice type.

Thus, the total system capacity is obtained as follows: The Bit Error Rate (BER) for QPSK and M-QAM modulations are determined by formulas approximations presented in Table 1. In order to measure efficiency of the proposed method, we have introduced the Jain fairness index [13], given as where is the mean data rate of user in a simulation time. This indicator is given by the following formula: where is the data rate of MS in subframe .

Table 1: Approximate BER for coherent modulations [12].

Modulation
Formula

QPSK

M-QAM

In this work, equal power is allocated to subchannels in downlink sense in order to reduce computational complexity. Having the target to maximize the system capacity, the objective function is formulated as follows:

The two constraints C1 and C2 are on subchannel allocation to ensure that each subchannel is assigned to only one user where and denote, respectively, the set of active users and subchannels in the cell. The constraint C3 denotes that one MS could have only one subchannel at the same time.

3. Efficiency of Sliding Window Gain Computation Method

In IEEE 802.16 m systems, the total sub-carriers of one bandwidth are grouped into subchannels in order to reduce the computational complexity and the signalling overhead [14–16]. Each subchannel is presented by a global channel gain that has a crucial role in the subchannels allocation policy in the case of multiuser wireless OFDMA systems.

In order to compute the global subchannel gain, different methods are described in [17–19]. In [18], a conservative estimation at the channel quality is made by choosing the most unfavorable channel of each group to represent that group's channel quality. Similarly, in [20, 21], the minimum channel gain approach is selected and considered as intuitive from an information-theoretic framework to ensure error-free transmission on all sub-carriers contained in the subchannel. However, if there are several sub-carriers with high channel gain, then the minimum sub-carriers gain method degrades the total system capacity and the maximum subchannel capacity is not being reached. In other works, the subchannel is denoted by an average channel gain for the corresponding set of sub-carriers. In [17], the channel magnitude response for each user is divided into a number of partitions where each partition is represented by the average channel gain. The same approach is adopted in [22] that allocates a subset of blocks with highest average channel gains to the corresponding user. In this case, sub-carriers with high channel gain are penalized by those with bad channel gain even though these sub-carriers represent a minority compared to those with high channel gain. Then, existing methods degrade the total system capacity.

In this section, we propose a new method to compute the subchannel's gain depending on frequency responses. The idea here is to close the channel quality based on dispersion probability and average channel gain. We can define the sub-carrier gain array as where and represent, respectively, the number of users and the number of available sub-carriers in the system. is the channel gain of the sub-carrier for the user. We assume that a subchannel is composed by adjacent sub-carriers where . When sub-carriers are grouped into subchannels, the subchannel gain array is obtained as Our proposed “Sliding Window” method is a recursive scheme that depends on the average of sub-carriers gain and the dispersion probability. It gathers sub-carriers into three groups presented by a quality coefficient that may vary from a type of service to another with . (i)The number of sub-carriers with high channel gain is greater than that with bad channel gain: . (ii)The number of sub-carriers with bad channel gain is greater than that with high channel gain: . (iii)The number of sub-carriers with bad and high gain is almost the same: .

Our proposed method is described as in Algorithm 1.

BEGIN

for to do

     for to do

(i)        Initialization

         ,;

        ; ; .

(ii)        Subchannel Gain Computation

        Step  (1):

        Calculate the average channel gain avg based on

        the sub-carriers frequency responses where

.

        Step (2):

        Calculate the probability where , with

         and

        if then

            for to do

                if then

.

                end if

            end for

            if then

                return (1).

            else

; Jump to Step (1).

            end if

        end if

         if then

            for to do

                if then

.

                end if

            end for

            if then

                return (1).

            else

; Jump to Step (1)

            end if

        end if

        if then

            for to do

                if then

.

                end if

            end for

             if then

                return (1).

            else

; Jump to Step (1)

            end if

            for to do

                if then

.

                end if

            end for

             if then

                return (1).

            else

            ; Jump to Step (1).

            end if

            return .

        end if

    .

    end for

end for

END

Algorithm 1: Our sliding window scheme.

After computing the available subchannels gain, let us move to the subchannel allocation scheme in a single-service context.

4. A New Heuristic Method for Subchannel Allocation in Loaded System

In a loaded system, the number of users is greater than the number of available subchannels . Here, the BS may assign to each user only one subchannel and a subchannel is allocated to only one user during a subframe. Our proposed resource allocation scheme consists of 3 steps: (1) Initialization step. Vectors and matrices that will be used later in the algorithm are initialised. (2) Users ordering step. Users are sorted in decreasing order depending on their best subchannel gain given by Algorithm 1. (3) Subchannels allocation step. Here, two cases are defined as it is depicted in Algorithm 2. Firstly, if only the selected user has this order, then we verify if its best subchannel is free. If yes, we allocate it and update the rate. If not, we search for the next free and best subchannel. Secondly, if two users or more have the same order, we verify if they require the same subchannel. If yes, we choose the user with the minimum second subchannel gain because it has a low chance to get a good subchannel (Algorithm 2).

BEGIN

(i) Initialization

Equal power is allocated to groups

; ;

; ; .

(ii) Users Ordering

for to do

    Sort in decreasing order.

    Order user according to its best channel gain .

end for

(iii) Subchannels Allocation

for to where do

     find the subchannel n where the user k has its best

channel gain.

Step (1):

if then

.

Sub-step :

if then

            {% the subchannel n is not allocated}

{% allocate the subchannel n}

; Updated data rate

        end if

        Sub-step :

        if then

            { % the subchannel n is allocated}

             repeat

{% search the next free subchannel}

             until or k* is the user

             less priority than the actual one and

    Jump to Sub-step

        end if

    end if

    Step (2):

    if then

         {% two or more users have the same order}.

        Sub-step (2.a):

if then

            {% users with the same order do not require the

same subchannel}

jump to Sub-step or Sub-step

end if

Sub-step :

if then

            {% these users require the same subchannel

            if then

determine the user that has the minimum

                second best sub-channe % this user has a low

                chance to get a good subchannel}.

                Jump to Sub-step

            end if

            if then

                 determine the user that has the minimum

                second best subchannel; Jump to Sub-step (1.b)

            end if

        end if

    end if

end for

END

Algorithm 2: An adaptive resource allocation scheme.

Computational ComplexityLet us recall that refers to the users number and is the subchannels number. The users ordering step (2) sorts subchannels in descending order for each user. The sorting process requires operations for each user. Sorting subchannels in decreasing order for users requires then . Thus, the asymptotic complexity is . As proportional fairness method [23] includes a remaining subchannels allocation phase to ensure fairness criterion, computational complexity is equal to . Alternative factor method [24] includes two steps: (1) Subchannels ordering step requires operations. (2) Users ordering step requires operations. Alternative factor computation requires operations. These steps pertain to subchannel allocation and the asymptotic complexity is equal to . Then, we conclude that our suboptimal resource allocation scheme provides lower complexity than other existing methods and may be adopted for real-time applications. However, the key feature of 4G mobile network is its capability to support multiservice access when a user requires different service types, as it is well underlined in the next section.

5. Multi-QoS-Based Adaptive Resource Allocation Algorithm

We consider three Classes of Service (CoS) which are real-time Polling Service (rtPS), non-real-time Polling Service (nrtPS), and Best Effort (BE). For each CoS, the QoS satisfaction has a distinct definition [7]. The proposed algorithm consists of three steps: resource distribution step, calculation of each user's priority step, and resource allocation step.

5.1. Resource Distribution

We assume that ,, and represent, respectively, the number of subchannels reserved to rtPS, nrtPS, and BE classes and are determined by the following equations: , , and , where , and and . Let ,, represent and, respectively, rtPS connections number, nrtPS connections number and BE connections number, and denotes the total connections number. Proportional parameters are initially determined by , , and . They are dynamically updated depending on the system availability. If necessary, a class, as rtPS-class, may reserve free subchannels from lower prior classes as nrtPS and BE classes and the opposite case is not allowed.

5.2. Calculation of User's Priority

For each user, a queue is used for buffering arrival packets in the proposed BS scheduler. We design the scheduling priority of each connection based on its channel quality, QoS satisfaction and service type priority.

5.2.1. Real-Time Traffic

For rtPS traffic of user on subchannel , the scheduling priority is defined as [25] where is the rtPS class coefficient as defined in [25] and is the delay satisfaction indicator and is defined as where (i) is the information bits that can be carried by user on the subchannel in one OFDM symbol, (ii) is the most bits per symbol that can be allocated when the most efficient AMC mode is selected, (iii) is the longest packet waiting time of user , (iv) is the maximum packet latency of user , (v) is the frame duration.

We should notice that in this rtPS-class, the packet should be immediately sent if its deadline expires before the next frame is totally served. The ratio denotes the normalized channel quality. If we set the highest priority to the corresponding packet. When , the channel is in deep fade and this connection should not be served.

5.2.2. Non-Real-Time Traffic

For the nrtPS connection of user on subchannel , the scheduling priority is defined as [25] where is the nrtPS class coefficient as defined in [25] and is the ratio of the average transmission rate over minimum reserved rate , representing the rate satisfaction indicator. If the rate requirement is satisfied. If not, representing the case within the queue will be full, packets of user should be then sent as soon as possible.

5.2.3. Best Effort Traffic

For the BE service of user on subchannel , the scheduling priority is defined as [26] where is the BE-class coefficient as defined in [25]. In fact for the BE service, the scheduling priority depends only on the channel quality.

We should notice that the role of , and , is to provide different priorities for different QoS classes, then [25]. The purpose behind this idea is that the QoS of connections in a high-priority QoS class can be satisfied prior to those of low-priority QoS class.

After calculating the priority of each user on each subchannel , we define a Priority Function that represents the user's priority and is described as

5.3. Resource Allocation Scheme

We should notice that in this study, each user requires a single service at the same time and packets buffered in the same queue follow a First In First Out (FIFO) scheduler. Let denote the selected serving user, where After that, the user picks its best subchannel where The number of OFDMA symbols allocated for each user is calculated under the assumption that the minimum reserved rate and maximum latency should be satisfied for rtPS-class and only the minimum reserved rate for nrtPS-class. For each connection, a minimum data rate should be guaranteed and expressed by the following inequality: where is the average service data rate of user at frame . It is estimated over a windows size as [26] where is the number of information bits that should be sent during the frame of user , where [26]

The number of slots required to carry information bits on subchannel equals For rtPS connection, there is one more step to calculate the number of information bit to be sent. We examine the waiting time of packets in the queue of connection from the head of line until the first packet whose waiting time is longer than is encountered. We denote the sum of bits of packets from the head of line to the finding packet. The number of information bits allocated to rtPS connection of user is given by [26] The number of slots required to carry information bits on subchannel equals If the available slot on subchannel is less than , the second best subchannel for that user is selected and the remaining bits are allocated.

6. Simulation Results

In this work, the channel is modelled as a Rayleigh Channel with four multipaths. The simulated system consists of a single cell that uses 1024 sub-carriers for communications. In order to consider the mobility, the channel state changes every subframe delay and the simulation window is equal to 10000 subframes. Simulation parameters are described in Table 2.

Table 2: OFDMA parameters for IEEE 802.16 M.

Parameter
Symbol
Value

Subchannels number

48

Subcarriers number per subchannel

18

Number of subframes per frame

7

Sub-carriers spacing

7.813 KHz

Super frame delay

20 ms

Frame delay

5 ms

Subframe delay

714,286 s

6.1. Proposed Sliding Window Method Performances

We show the performance of our sliding window method compared to the minimum [18] and average [19] method.

Figure 1 compares the average spectral efficiency per subcarrier versus the number of users. The total spectral efficiency is determined by (6).

Figure 1: Total spectral efficiency versus the number of users in loaded systems.

Table 3 shows variation intervals in terms of total spectral efficiency. Let and denote the total spectral efficiency for different variation user intervals. These values are computed based on, respectively, the mean difference between sliding window and average channel gain method and the mean difference between sliding window and minimum channel gain method. As and , for all intervals, it is obvious that the proposed method provides greater spectral efficiency, because it computes a subchannel gain that closes the channel quality. Figure 2 illustrate the average Bloc Error Rate (BLER) versus the number of users.

Table 3: Variation intervals in terms of total spectral efficiency.

(bit/sym)
0.197
0.193
0.250
0.246

(bit/sym)
1.823
1.883
1.899
1.923

Figure 2: BLoc Error Rate (BLER) versus the number of users.

Table 4 shows variation intervals in terms of BLER. Let and denote the average BLER for different variation user intervals. These values are computed based on, respectively, the mean difference between sliding window and average channel gain method and the mean difference between sliding window and minimum channel gain method. As and , for all intervals, our proposed method provides lower BLER than the average gain method and quasisimilar BLER compared to minimum gain method, because our scheme closes the channel quality.

Table 4: Variation intervals in terms of BLER.

(dB)
−5.718
−5.320
−4.724
−4.535

(dB)
−1.371
−3.870
−2.233
−0.977

6.2. Proposed Subchannels Allocation Algorithm Performances in a Single Service Context

Our proposed resource allocation algorithm is compared with the suboptimal existing solutions [23, 24]. The reason for this comparison is as follows. Shen et al. [23] formulates the problem of maximizing the total system capacity with proportional rate constraints. It uses the subchannel with high SINR for each user. Hwang et al. [24] proposes a heuristic for channel allocation. In this work, an alternative factor is defined for subchannel allocation. It aims to increase the downlink system capacity while maintaining sufficient fairness.

Figure 3 compares the average spectral efficiency per sub-carrier versus the number of users.

Figure 3: Total spectral efficiency in loaded systems.

Table 5 shows variation intervals in terms of total spectral efficiency. Let and denote the average spectral efficiency in different variation user intervals. These values are computed based on, respectively, the mean difference between proposed scheme and alternative factor method [24] and the mean difference between proposed scheme and proportional fairness method [23]. As and , when the number of users ]60,150], our proposed method provides greater spectral efficiency, because it covers the loaded system case when the number of available resources is lower than the number of users requiring access to the cell. However, when , the proposed scheme provides lower SE than the proportional fairness method as . Hence, the contribution of our proposed scheme performs better when the number of users in the cell is important which is close to the practical case.

Table 5: Variation intervals in terms of total spectral efficiency.

(bit/s)
1.31
1.38
1.51
1.60
1.70

(bit/s)
−0.11
0.26
0.72
1.19
1.55

To better examine the fairness of these algorithms for different number of users, their performance is shown in Figure 4. The Jain Fairness Index is expressed by (7). It is obvious that the proposed method provides a fairness index close to 1.

Figure 4: Jain Fairness Index versus the number of users in loaded systems.

Table 6 shows variation intervals in terms of average Jain Fairness Index. Let and denote the Jain Fairness Index for different variation user intervals. These values are computed based on, respectively, the mean difference between proposed scheme and alternative factor method described in [24] and the mean difference between proposed scheme and proportional fairness method proposed in [23]. As and , for all intervals, it is obvious that the proposed method provides more fairness among active users than the alternative factor and proportional fairness method as each user may reserve only a single subchannel at any given time as it is expressed by constraint C3 in our optimisation problem formulation.

Table 6: Variation intervals in terms of Jain Fairness Index.

0.183
0.420
0.549
0.639

0.057
0.103
0.128
0.145

Figure 5 shows the outage probability versus the number of users where the outage probability represents the rejected users percentage. When a user does not get its required subchannel, the number of rejected users increases by one. Then, the outage probability is the ratio of the number of rejected users and the total number of active users in a loaded system.

Figure 5: Outage probability versus the number of users in loaded systems.

Table 7 shows variation intervals in terms of outage probability. Let and denote the Outage probability for different users variation intervals. These values are computed based on, respectively, the average of difference between proposed scheme and alternative factor method described in [24] and the average of difference between proposed scheme and proportional fairness method proposed in [23]. As and , for all intervals, it is obvious that the proposed scheme provides lower outage probability than other methods. We should notice that in this case, as it is shown by Table 7, the difference between the proposed heuristic and existing methods [23, 24] increases when the number of users rises, meaning that the proposed scheme satisfies a greater number of users than other existing methods [23, 24] in a loaded system case, because it covers the inefficiency resource case by allocating to each user its second best and free subchannel.

Table 7: Variation intervals in terms of outage probability.

−0.943
−2.156
−2.809
−3.247

−3.772
−8.626
−11.236
−12.991

For unloaded system case, the performance of our proposed algorithm is compared with the algorithms proposed in [23, 27]. The reason for this comparison is as follows. Authors in [23] aim to maximize the total system capacity while maintaining proportional fairness among active users. The principle of this suboptimal subchannel algorithm is to use the subchannels with high SINR for each user. For remaining subchannels, the user with the lowest proportional capacity has the option to pick which subchannel to use in order to achieve proportional fairness. Resource allocation algorithm proposed in [27] aims to assign to each user a subchannel in which the user has the best channel conditions. For the remaining subchannels, the user with the lowest amount of capacity is selected and its best subchannel is allocated to him in order to reach a sufficient fairness among users.

Figure 6 compares the average spectral efficiency per sub-carrier versus the number of users.

Figure 6: Total spectral efficiency versus the number of users in unloaded systems.

Table 8 shows variation intervals in terms of total spectral efficiency for proposed. Let and denote the average total spectral efficiency for different users variation intervals in unloaded systems. These values are computed based on, respectively, the mean difference between proposed scheme and max-min method described in [27] and the mean difference between proposed scheme and proportional fairness method proposed in [23]. As and , when ]12,30], it is obvious that the proposed method provides greater spectral efficiency than the max-min and proportional fairness method. We should notice that in this case, as it is shown by Table 8, the difference between the proposed method and existing methods [23, 27] increases when the number of users rises. Then, the proposed method operates well the multiusers diversity. However, when , the existing method in [23, 27] provides better performance in terms of total spectral efficiency as and when , because they introduce a remaining subchannel allocation phase. So, one user may have more than one subchannel as it is described above. Hence, the contribution of our proposed scheme performs better when the number of users in the cell is important which is generally close to the practical case when good subchannels are not yet available.

Table 8: Variation intervals in terms of total spectral efficiency in unloaded systems.

(bit/s)
−0.231
0.237
0.687
1.123
1.458

(bit/s)
−0.087
0.265
0.709
1.132
1.466

6.3. Proposed Subchannels Allocation Scheme Performances in a Heterogeneous Traffics System

The performance of the Multi-QoS-based adaptive resource allocation proposed algorithm is compared to two existing algorithms that are proposed in [28, 29] in terms of rtPS average Packet Loss Rate (PLR)and nrtPS Packet Satisfaction Ratio (PSR). On one hand, Maximum-Carrier-to-Interference and Noise Ratio (MAX-CINR) scheme [28] allocates resources to the user with the maximum receiver CINR and then only the users' link qualities are concerned and the QoS requirements are totally ignored. On the other hand, Modified Proportional Fair (MPF) scheduling algorithm proposed in [29] is taken into account with QoS guaranteed to users in the system. In order to evaluate the performance of various QoS services, we use the Near Real Time Video (NRTV) traffic model for rtPS service, FTP model for nrtPS service [30]. Here we heuristically define length of rtPS packets 1024 bits, nrtPS 2048 bits, and BE 4096 bits and we set the QoS class coefficients as = 1.0, = 0.8 and = 0.6. Moreover, we assume that packet arrival process is Poisson distributed, each connection with its own average arrival rate. We suppose that there are 150 users in the system where each one requires a single service at the same time. For rtPS connection, the minimum reserved rate and maximum latency of each connection are set to 500 and 20, respectively. For nrtPS connection, the minimum reserved rate is set as 1 . For BE connection, the buffer size is 5000 packets with 512 bytes each.

Figure 7 shows the average Packet Loss Ratio (PLR) of the rtPS connection across different number of users. The average PLR is defined as the ratio of the number of the lost rtPS packets to the total packets' number.

Figure 7: Average rtPS packet loss ratio versus the number of users.

Table 9 shows variation intervals in terms of rtPS Packet Loss Ratio. Let and denote the PLR in different variation user intervals in heterogeneous services system. These values are computed based on, respectively, the average of difference between proposed scheme and MAX-CINR method described in [28] and the average of difference between proposed scheme and modified proportional fairness method proposed in [29]. As and , for all intervals, it is obvious that the proposed method satisfies more rtPS users than the MAX-CINR and modified proportional fairness method, because our scheduler gives the priority to rtPS-class to ensure an adequate resource allocation.

Table 9: Variation intervals in terms of rTPS packet loss ratio.

−20.88
−13.78
−9.204
−8.351

−24.84
−16.72
−14.21
−10.33

In Figure 8, we investigate the average nrtPS Packet Satisfaction Ratio (PSR) which is defined as the ratio of the number of the connections guaranteeing the minimum reserved rate to the total connections number. Table 10 shows variation intervals in terms of nrtPS Packet Satisfaction Ratio. Let and denote the PSR in different variation user intervals in heterogeneous services systems. These values are computed based on, respectively, the mean difference between proposed scheme and MAX-CINR method [28] and the mean difference between proposed scheme and modified proportional fairness method [29]. As and , for all intervals, it is obvious that the proposed method satisfies more nrtPS users than the MAX-CINR and MPF method, due to our proposed reservation phase that reserves subchannels to rtPS, nrtPS, and BE services according to proportional parameters depending on system resources availability. For other methods, there are no resource reservation phase, which can increase the nrtPS calls rejection.

Table 10: Variation intervals in terms of nrTPS packet satisfaction ratio.

9.078
5.994
5.740
3.631

27.21
18.32
15.57
11.32

Figure 8: Average nrtPS packet satisfaction ratio versus the number of users.

6.4. Concluding Remarks

Simulation results demonstrate that our sliding window method increases the system capacity and decreases the BLER effectively compared the minimum and the average channel gain methods. In loaded systems, simulation results show that the proposed algorithm permits to achieve a better trade-off between fairness and efficiency use of resources compared to other recent methods [23, 24]. Moreover, our proposed resource allocation scheme proves efficient in unloaded system than other existing methods. In addition to this contribution, the new heuristic algorithm present a low complexity and may be adopted for real-time and mobile applications. In a heterogeneous services context, simulation results illustrate that our proposed scheme can simultaneously satisfy the QoS requirements of various classes services: rtPS, nrtPS, and BE.

7. Conclusion

In order to reduce the OFDMA system complexity, available sub-carriers are grouped into equal groups of contiguous sub-carriers, where each group is called a subchannel. The adaptive modulation and coding scheme, AMC, is used in order to maximize the number of bit per symbol. In this paper, we have firstly proposed a new method for subchannel gain computation based on the frequency responses dispersion. Secondly, we have proposed a new heuristic method for subchannels allocation problem in the context of WiMAX release 2.0, IEEE 802.16 m. An adaptive method for subchannels allocation was necessary in order to exploit the multi-user diversity, to respect real-time constraints and to maximize the system capacity. The idea of this method was based on the statistic parameters, mean, variance, root mean square, or RMS of the frequency response channel gain for every mobile station. Finally, we proposed a multi-QoS-based resource allocation algorithm for OFDMA systems. We defined a priority function for each user according to the QoS satisfaction degree and its corresponding subchannel qualities. Simulation results showed that proposed algorithms provide a better trade-off between total system capacity, fairness, and complexity compared to other existing methods. For future work, we are interested to validate the present proposition in a multiservice context in order to develop an efficient radio resources management policy for Long-Term Evolution (LTE) network.

References

C. Y. Wong, R. S. Cheng, K. B. Letaief, and R. D. Murch, “Multiuser OFDM with adaptive subcarrier, bit, and power allocation,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 10, pp. 1747–1758, 1999.

W. Rhee and J. M. Cioffi, “Increase in capacity of multiuser ofdm system using dynamic subchannel allocation,” in Proceedings of the 51st Vehicular Technology Conference (VTC '00), vol. 2, pp. 1085–1089, 2000.

W. Yu and R. Lui, “Dual methods for non-convex spectrum optimization of multi-carrier systems,” IEEE Transactions on Communications, vol. 54, no. 7, pp. 1310–1322, 2006.

J. Jang and K. B. Lee, “Transmit power adaptation for multiuser OFDM systems,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 2, pp. 171–178, 2003.

M. Fathi and H. Taheri, “Utility-based resource allocation in orthogonal frequency division multiple access networks,” IET Communications, vol. 4, no. 12, pp. 1463–1470, 2010.

H. Zhu and J. Wang, “Adaptive chunk-based allocation in multiuser ofdm systems,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '10), pp. 1525–3511, 2010.

W. Lihua, M. Wenchao, and G. Zihua, “A cross-layer packet scheduling and subchannel allocation scheme in 802.16e ofdma system,” in Proceedings of the Wireless Communications and Networking Conference (WCNC '07), pp. 1865–1870, 2007.

K. Juhee, K. Eunkyung, and S. K. Kyung, “A new efficient B S scheduler and scheduling algorithm in WiBro systems,” in Proceedings of the 8th International Conference Advanced Communication Technology (ICACT '06), pp. 1467–1470, 2006.

Y. F. Yu, H. Ji, and G. X. Yue, “A novel wireless IP packets scheduling algorithm with QoS guaranteeing based on OFDM system,” Journal of Beijing University of Posts and Telecommunications, vol. 29, no. 3, pp. 61–65, 2006.

Z. Huiling and J. Wang, “Adaptive chunk-based allocation in multiuser OFDM systems,” in Proceedings of the Wireless Communications and Networking Conference (WCNC '10), pp. 1–6, IEEE, 2010.

R. Nasri and Z. Altman, “Handover adaptation for dynamic load balancing in 3gpp long term evolution systems,” in Proceedings of the MoMM, pp. 145–154, 2007.

A. Goldsmith, Wireless Communications, vol. 572, Cambridge University Press, 2005.

R. K. Jain, D. W. Chiu, and W. R. Hawe, “A quantitative measure of fairness and discrimination for resource allocation in shared computer system,” Tech. Rep. 301, DEC, 1984.

D. Marabissi, D. Tarchi, R. Fantacci, and A. Biagioni, “Adaptive subcarrier allocation algorithms in wireless OFDMA systems,” in Proceedings of the IEEE International Conference on Communications (ICC '08), pp. 3475–3479, Beijing, China, May 2008.

A. Gotsis, D. Komnakos, and P. Constantinou, “Dynamic subchannel and slot allocation for OFDMA networks supporting mixed traffic: upper bound and a heuristic algorithm,” IEEE Communications Letters, vol. 13, no. 8, pp. 576–578, 2009.

S. H. Paik, S. Kim, and H. B. Park, “A resource allocation using game theory adopting AMC scheme in multi-cell OFDMA system,” in Proceedings of the 2nd International Conference on Future Computer and Communication (ICFCC '10), vol. 2, pp. 344–347, 2010.

T. C. H. Alen, A. S. Madhukumar, and F. Chin, “Capacity enhancement of a multi-user OFDM system using dynamic frequency allocation,” IEEE Transactions on Broadcasting, vol. 49, no. 4, pp. 344–353, 2003.

Q. Wang, D. Xu, J. Xu, and Z. Bu, “A grouped and proportional-fair subcarrier allocation scheme for multiuser OFDM systems,” in Proceedings of the 25th IEEE International Performance, Computing, and Communications Conference (IPCCC '06), pp. 97–101, April 2006.

U. Kim, H. Nam, and B. F. Womack, “An adaptive grouped-subcarrier allocation algorithm using comparative superiority,” in Proceedings of the Military Communications Conference (MILCOM '05), vol. 2, pp. 963–969, October 2005.

R. Agarwal, R. Vannithamby, and J. M. Cioffi, “Optimal allocation of feedback bits for downlink OFDMA systems,” in Proceedings of the IEEE International Symposium on Information Theory, pp. 1686–1690, 2008.

J. Chen, R. A. Berry, and M. L. Honig, “Performance of limited feedback schemes for downlink OFDMA with finite coherence time,” in Proceedings of the IEEE International Symposium on Information Theory, pp. 2751–2755, 2007.

L. Xiaowen and Z. Jinkang, “An adaptive subcarrier allocation algorithm for multiuser OFDM system,” in Proceedings of the IEEE 58th Vehicular Technology Conference (VTC '03), pp. 1502–1506, October 2003.

Z. Shen, J. G. Andrews, and B. L. Evans, “Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints,” IEEE Transactions on Wireless Communications, vol. 4, no. 6, pp. 2726–2736, 2005.

S. Hwang, J. Park, Y. S. Jang, and H. S. Cho, “A heuristic method for channel allocation and scheduling in an OFDMA system,” ETRI Journal, vol. 30, no. 5, pp. 741–743, 2008.

L. Qingwen, W. Xin, and G. B. Giannakis, “A cross-layer scheduling algorithm with QoS support in wireless networks,” IEEE Transactions on Vehicular Technology, vol. 55, no. 3, pp. 839–847, 2006.

Z. Xinning, H. Jiachuan, Z. Song, Z. Zhimin, and D. Wei, “An adaptive resource allocation scheme in OFDMA based multiservice WiMAX systems,” in Proceedings of the 10th International Conference on Advanced Communication Technology, pp. 593–597, February 2008.

D. Marabissi, D. Tarchi, R. Fantacci, and A. Biagioni, “Adaptive subcarrier allocation algorithms in wireless OFDMA systems,” in Proceedings of the IEEE International Conference on Communications, pp. 3475–3479, 2008.

S. Ryu, B. Ryu, H. Seo, and M. Shin, “Urgency and efficiency based packet scheduling algorithm for OFDMA wireless system,” in Proceedings of the IEEE International Conference on Communications (ICC '05), pp. 2779–2785, May 2005.

T.-D. Nguyen and Y. Han, “A dynamic channel assignment algorithm for OFDMA systems,” in Proceedings of the IEEE Vehicular Technology Conference (VTC '06), pp. 1273–1277, 2006.

cdma2000 evaluation methodology, 3gpp2 contribution c.r1002-0. 1, December 2004