 Research Article
 Open Access
A LowComplexity Transmission and Scheduling Scheme for WiMAX Systems with Base Station Cooperation
 Turgut Baris Tokel^{1} and
 Defne Aktas^{1}Email author
https://doi.org/10.1155/2010/527591
© T. B. Tokel and D. Aktas. 2010
 Received: 2 November 2009
 Accepted: 17 August 2010
 Published: 26 August 2010
Abstract
This paper considers base station cooperation as an interference management technique for the downlink of a WiMAX network (IEEE 802.16 standard) with frequency reuse factor of 1. A lowcomplexity cooperative transmission and scheduling scheme is proposed that requires limited feedback from the users and limited information exchange between the base stations. The proposed scheme requires minor modifications to the legacy IEEE 802.16e systems. The performance of the proposed scheme is compared with noncooperative schemes with similar complexity through computer simulations. Results demonstrate that base station cooperation provides an attractive solution for mitigating the cochannel interference and increases the system spectral efficiency compared to traditional cellular architectures based on frequency reuse.
Keywords
 Power Allocation
 Channel State Information
 Orthogonal Frequency Division Multiple Access
 OFDM Symbol
 Power Allocation Strategy
1. Introduction
Multipleinput and multipleoutput (MIMO) and orthogonal frequency division multiple access (OFDMA) techniques have become essential components of contemporary wireless communication systems such as WiMAX (IEEE 802.16e standard [1]). Channel state information (CSI) at the transmitter is important in OFDMA systems in order to exploit the frequency and multiuser diversities to increase the system spectral efficiency. However, due to the multiple carrier nature of OFDMA systems, the necessary feedback from users to base stations increases significantly. MIMO systems require even more CSI feedback for achieving full spectral efficiency. Hence, a MIMOOFDMA network with full CSI knowledge at the base stations is not practical to implement in realworld systems and thus, effective suboptimum methods of data transmission and scheduling based on limited CSI are being researched.
Random beamforming at the downlink [2] is an attractive solution for spectrally efficient MIMO transmission requiring limited channel knowledge at the transmitter. Using pseudorandom unitary transmit beamforming vectors, it is possible to achieve remarkable performance gains with the help of opportunistic scheduling and multiuser diversity. This is illustrated in [3] for single cell OFDMA systems. In [4], layered random beamforming method for MIMOOFDMA systems is considered, where users can be multiplexed on different spatial layers.
An important performance degrading factor in multicellular networks is the cochannel interference (CCI), which can decrease the system spectral efficiency significantly, especially for the users at cell edges. In traditional cellular systems, to cope with this problem, frequency reuse scheme with a frequency reuse factor other than 1 is used. Hence, neighboring cells use nonoverlapping frequency bands to avoid interference, which results in a loss in spectral efficiency. In [5], different frequency reuse patterns are compared in terms of throughput and outage probability for a WiMAX network. A noncooperative solution offered to mitigate CCI is to use fractional frequency reuse [6, 7]. In this method, the cell is partitioned into two regions. At the inner region where the CCI level is low, subchannels are used systemwide by all base stations, while in the outer region, where the CCI level is high, subchannels are orthogonally shared among base stations. In [8], this partitioning is done adaptively based on signal power feedback from users to base stations for a WiMAX network.
Base station (BS) cooperation is another attractive technique to mitigate CCI for systems with frequency reuse factor of 1, where the whole spectrum allocated to the system is used in every cell/sector. Since BSs are already connected to each other with highspeed links in current networks, it is viable for BSs to share information over the backhaul to jointly schedule users and cooperatively transmit data. In [9], a cooperative scheme is proposed, where BSs sometimes act as a relay to achieve frequency reuse factor of 1. In [10–14], BSs act as distributive antenna systems to make collaborative MIMO transmissions using linear precoding techniques. In [15], two different transmission schemes are considered. For inner cell users BSs make noncooperative transmission, while for cell edge users BSs perform cooperative beamforming to mitigate CCI. However, all aforementioned works on BS cooperation assume full CSI at BSs, which becomes impractical for OFDMA systems due to their multiple carrier nature. Furthermore, in these proposed schemes multiuser MIMO concepts are utilized which results in each BS transmitting information to several users (some located in other cells) simultaneously over the same system resource to take advantage of spatial diversity. However, this approach violates the OFDMA structure adopted in current WiMAX systems.
In this paper, we propose a cooperative transmission scheme for the downlink of a WiMAX network which requires limited feedback from the users. Our aim is to keep the complexity of the scheme low while requiring minor modifications to the legacy IEEE 802.16e systems. The main idea is to have an adaptive transmission scheme where BSs can choose to transmit to users individually or collaboratively based on the feedback about CCI levels observed by the users. Through computer simulations, we study the performance gains from BS cooperation by comparing the performance of the proposed scheme to other noncooperative solutions in the literature with similar system architecture.
The rest of the paper is organized as follows. In Section 2, we introduce the multicellular downlink transmission model considered. Section 3 presents the proposed cooperative transmission and scheduling scheme. Numerical results are summarized in Section 4. Finally, Section 5 offers some concluding remarks.
The notation used in the paper is as follows. Boldface lower case letters are for vectors and boldface upper case letters are for matrices. denotes identity matrix of size . We use and to denote the Hermitian transpose and matrix inverse operators, respectively. denotes the th column of matrix .
2. System Model
We consider the downlink of a multicellular MIMOOFDMA system utilizing a frequency reuse factor of 1 with a total of users, each with receive antennas, and base stations, each with transmit antennas. The OFDMA system has a total of subcarriers where of them are used for data transmission. These subcarriers are grouped into subchannels as in [1]. To reduce the feedback load and scheduling complexity, users are scheduled on a subchannel basis. Since only one user is scheduled on each subchannel by a single BS, the orthogonal structure of OFDMA within a cell is preserved. Furthermore, it is assumed that there is no intercarrier interference (ICI) due to mobility and thus orthogonality of the subcarriers is preserved. With these assumptions, the problem of maximizing the system spectral efficiency is simplified to using opportunistic scheduling on each subchannel, that is, choosing the user with the highest achievable data rate on that subchannel.
Let be the index of the user scheduled by BS on subcarrier . For simplicity, it is assumed that each scheduled user has independent data streams to be transmitted over a subcarrier. The elements of the data vector to be transmitted over subcarrier , , are modeled as independent and identically distributed (i.i.d.) circularly symmetric complex Gaussian (c.s.c.g.) random variables with zero mean and variance 1. The signal vector sent from BS to scheduled user on subcarrier is given as , where is the unitary beamforming matrix at BS for subcarrier and is the diagonal power allocation matrix with th diagonal entry as , indicating the power allocated to substream of the user served by BS on subcarrier . The total data transmission power of the system becomes .
where the elements of the channel matrix between user and BS , , and the noise vector, , are modeled as i.i.d. zero mean c.s.c.g. random variables. The variance of the elements of the channel matrix is given as , where is the distance between BS and user , is the path loss exponent, and is a zero mean Gaussian random variable with variance , modeling the lognormal shadowing. The elements of the noise vector have unit variance.
bits/s/Hz, where denotes the signal to interference plus noise ratio (SINR) of user for subcarrier and data stream . Note that if user is not scheduled on subcarrier , then for all .
Our design objective is to determine (a) the transmit beamforming matrix used by BS on subcarrier , ; (b) the user scheduled by BS on subcarrier , ; (c) the power allocation strategy, that is, the power allocated to BS on subcarrier and data stream , , which depends on the scheduled user, ; (d) the receive beamformer matrix used by user on subcarrier , ; such that the system spectral efficiency is maximized under the total transmit power constraint . As mentioned above, under the assumptions and the system structure described above, the system spectral efficiency is maximized when on each subchannel the corresponding user with the maximum achievable data rate is scheduled. Furthermore, to reduce the feedback load, we assume that BSs have limited CSI knowledge. Therefore, the choice of transmit beamformer matrices, power allocation and scheduling (i.e., the selection of the user to be served in each subchannel) strategies should be based on very limited knowledge about the channel conditions and easily be performed cooperatively.
3. Proposed Cooperative Transmission and Scheduling Algorithm
For systems with limited CSI knowledge at the transmitter, random beamformer matrices provide an attractive solution to increase system spectral efficiency by taking advantage of opportunistic scheduling and multiuser diversity. Therefore, we assume that BSs utilize random unitary beamformer matrices for each subcarrier. These beamforming matrices are produced pseudorandomly at the BSs with no channel knowledge, using predefined seeds.
is the set of indices of the BSs serving user on subcarrier . It should be noted that, in this formulation the first term in the inverse operator is the noise covariance matrix, the second term is the desired signal covariance matrix and the last term is the summation of CCI covariance matrices originating from interfering BSs not serving user on subcarrier .
Since the transmit beamformer matrices at each BS are generated pseudorandomly with predetermined seeds, it is reasonable to assume that users are informed about the seeds used by the BSs and thus they know the transmit beamformer matrices used by each BS on a given subcarrier perfectly. However, for the users to calculate the MMSE beamformers perfectly, the users should also be able to predetermine the power allocation strategy to be used by BSs, prior to scheduling of the users.
In order to keep the feedback load low, users are envisioned to feed back a single channel information metric for each subchannel. Due to the limited knowledge BSs receive from their users about the instantaneous channel conditions, it is not possible to perform optimal power allocation over subcarriers in a given subchannel and over data substreams transmitted over each subcarrier. Furthermore, it is unreasonable to assume that users know the scheduling and power allocation strategy used in the neighboring cells, therefore power allocation over subchannels is also not feasible. As a result, we will assume that the total transmit power is divided uniformly over all data subcarriers and all data substreams transmitted over each subcarrier, that is, for all and . The power allocation problem is now simplified to sharing of the power allocated to each subcarrier between the BSs. It should be noted that this results in a nonuniform transmit power distribution over BSs. However, this is a known problem for MIMO broadcast channels designed to optimize the system spectral efficiency under total transmit power constraints, rather than per BS antenna power constraints [16].
 (1)
Individual Transmission Strategy (TS 1). On the subchannel considered, each BS transmits to a user in its own cell. As a result, on the subchannel considered, users are served simultaneously, and thus each user observes CCI from other cells.
 (2)
Joint Transmission Strategy (TS 2). On the subchannel considered, a user is jointly served by all BSs. In this case, only one user is scheduled on a given subchannel, and it does not observe any CCI from other users in the system on this subchannel.
For TS 1, since users do not know which user will be scheduled in other cells, for users to predetermine the power allocation between BSs, the allocation strategy needs to be BS specific and independent of the scheduled users in other cells. Therefore, it is reasonable to assume uniform power allocation over BSs, that is, for all , where .
Note that this power allocation is user specific, since it depends on the location of the user with respect to all BSs and can easily be solved with the wellknown waterfilling method. It does not optimize the achievable data rate, but it is easy to implement without requiring additional feedback. Since there is no CCI in this transmission strategy on the subchannel considered, BSs share the power such that closer BS transmits with higher power under TS 2.
, and is the index of the BS in user 's cell.
where .
where is the window length, is the set of subchannels where user is scheduled, and is the achieved rate of user on subchannel with the chosen transmission strategy, .
4. Numerical Results
Parameters used in the simulations.
Number of transmit antennas ( )  2 
Number of receive antennas ( )  2 
Number of data streams ( )  2 
FFT size ( )  1024 
Number of data subcarriers ( )  720 
Number of subchannels ( )  30 
Number of cells ( )  3 
Cell radius ( )  1000 m 
Path loss exponent ( )  3.76 
Standard deviation of lognormal shadowing ( )  8 dB 
Channel model  ITU PedB [17] 
Mobile speeds (v)  3 km/hr 
Random beamformer codebook size  720 
PFS window length  2 
 (1)
Conventional Frequency Reuse (Fr) Scheme: This is a noncooperative scheme, where subchannels are shared orthogonally between the three sectors in a predetermined manner. Since only one BS transmits in a given subchannel, , for all subcarriers used by the BS to have the total transmit power over the system bandwidth to be equal to .
 (2)
Fractional Frequency Reuse (FFr) Scheme: This is a noncooperative scheme, where subchannels are divided into two categories with equal number of subchannels. The subchannels in the first category are shared orthogonally between the three sectors in a predetermined manner. The subchannels in the second category can be used in all three sectors in a noncooperative manner, that is, each BS schedules a user in its cell on the subchannels in the second category resulting in CCI observed by the users scheduled on other sectors. For orthogonal subchannels in FFr scheme, , whereas for the subchannels in the second category.
 (3)
Noncooperative (Noncoop) Scheme: This scheme corresponds to a system where only TS 1 is used on all subchannels.
 (4)
Cooperative (Coop) Scheme: This is the proposed scheme described in Section 3.
Comparison of the transmission schemes in terms of feedback and backhaul loads and computational complexity.
TSC  Feedback  Backhaul  Comp 

(bits/OFDM symbol)  (bits/OFDM symbol)  (per OFDM symbol)  
Fr  /6  0  /6 
FFr  /3  0  /3 
Noncoop  /2  0  /2 
Coop 



In Table 2, the third column corresponds to the backhaul traffic load (Backhaul), that is, the number of bits that a BS has to exchange with other BSs per OFDM symbol. Since only the proposed algorithm requires information exchange between BSs, the only nonzero entry of this column is for the proposed scheme which is equal to . The last column of Table 2 is the computational complexity per OFDM symbol (Comp). Since SINR computation is the most computationally expensive step for the users, involving a matrix inversion, to give an idea about computational complexity of different schemes we approximated the computational complexity as the number of SINR computations that a user need to perform per subcarrier allocated to user's BS per OFDM symbol. For the proposed algorithm, computational complexity is 2 SINR computations (one for each TS) per subcarrier per scheduling slot, that is, . This value is halved for the noncooperative scheme since users compute one SINR per subcarrier per scheduling slot. For the fractional frequency reuse scheme, the complexity becomes SINR computations per OFDM symbol since only two thirds of the subcarriers can be used in each sector simultaneously. Like the feedback load, the computational complexity is lowest for the traditional frequency reuse scheme, where only one SINR value is computed by each user for subcarriers per scheduling slot.
 (1)
PA 1: the proposed power allocation.
 (2)
PA 2: a uniform power allocation between BSs.
 (3)
PA 3: an adaptive power allocation, where on each subchannel, the power allocation among PA 1 and PA 2 that results in the highest data rate for joint transmission is used.
 (4)
PA 4: a nearly optimum power allocation, where the available power on each subchannel ( ) is distributed optimally between the subcarriers and substreams of the given subchannel using waterfilling. Note that, this method requires singular value decomposition of channel matrix, and hence full CSI knowledge of all users at all BSs. This can be accomplished by either the feedback of perfect channel knowledge by all users to all BSs or by the feedback of all channel gains to user's own BS over the uplink which should then be shared between BSs over the backhaul.
5. Conclusion
In this paper, we proposed a cooperative data transmission and scheduling scheme, requiring limited CSI feedback and limited information exchange between the base stations. Numerical results demonstrate that the proposed scheme offers a promising solution to mitigate the CCI and improve the spectral efficiency of WiMAX systems without requiring major modifications to the legacy IEEE 802.16e systems. It outperforms other noncooperative schemes, when CCI is the performance limiting factor, by providing significant spatial diversity gains and utilizing adaptive and systemwide usage of subchannels to exploit multiuser diversity. Finally, it can provide the cell edge users with a better spectral efficiency, maintaining systemwide fairness more effectively than the noncooperative schemes considered.
We are currently investigating methods that can further reduce the feedback load, without significantly reducing the cooperation gains. We are also looking into the effects of ICI on the gains from cooperation. The numerical results presented in this paper are for lowmobility scenarios. Our preliminary results indicate that under highmobility scenarios envisioned for WiMAX, such as for a car with 120 km/hr speed on a highway or for a highspeed train with speeds over 300 km/hr, the effects of ICI can become very significant. We are looking into improving the proposed algorithm to better mitigate ICI effects due to highmobility.
Declarations
Acknowledgments
This work is supported in part by the Scientific and Technological Research Council of Turkey (TUBITAK) Career Program under Grant EEEAG107E199 and the European Commission 7th Framework Programme WiMAGIC project, Contract no. 215167.
Authors’ Affiliations
References
 Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems. IEEE 802.16e2005 StdGoogle Scholar
 Viswanath P, Tse DNC, Laroia R: Opportunistic beamforming using dumb antennas. IEEE Transactions on Information Theory 2002, 48(6):12771294. 10.1109/TIT.2002.1003822MATHMathSciNetView ArticleGoogle Scholar
 Han C, Doufexi A, Armour S, McGeehan J, Sun Y: Random beamforming OFDMA for future generation cellular communication systems. Proceedings of the IEEE 66th Vehicular Technology Conference (VTC '07), October 2007, Baltimore, Md, USA 516520.Google Scholar
 Han C, Doufexi A, Armour S, McGeehan J, Sun Y: Layered random beamforming OFDMA with fair scheduling algorithms. Proceedings of the IEEE 67th Vehicular Technology ConferenceSpring (VTC' 08), May 2008, Singapore 10971101.Google Scholar
 Maqbool M, Coupechoux M, Godlewski P: Comparison of various frequency reuse patterns for WiMAX networks with adaptive beamforming. Proceedings of the IEEE Vehicular Technology Conference (VTC '08), 2008 25822586.Google Scholar
 Chou K, Chen Y, Cheng P, Fu I: Adaptive frequency reuse for interference management in IEEE 802.16m system. contribution to IEEE 802.16 Working Group on Broadband Wireless Access Standards—Task Group m, 2008Google Scholar
 Ksairi N, Bianchi P, Ciblat P, Hachem W: Resource allocation for downlink cellular OFDMA systems—part I: optimal allocation. IEEE Transactions on Signal Processing 2010, 58(2):720734.MathSciNetView ArticleGoogle Scholar
 Sarperi L, Hunukumbure M, Vadgama S: Simulation study of fractional frequency reuse in WiMAX networks. Fujitsu Scientific and Technical Journal 2008, 44(3):318324.Google Scholar
 Pischella M, Belfiore JC: Achieving a frequency reuse factor of 1 in OFDMA cellular networks with cooperative communications. Proceedings of the IEEE 67th Vehicular Technology ConferenceSpring (VTC '08), May 2008, Singapore 653657.Google Scholar
 Molisch AF, Orlik PV, Tao Z, et al.: Base station cooperation. contribution to IEEE 802.16 Working Group on Broadband Wireless Access Standards—Task Group m, 2008Google Scholar
 Wu K, Li D, Yang H, Zhu X: Downlink multiBS MIMO PHY amendments—closedloop macro diversity and collaborative precoding. contribution to IEEE 802.16 Working Group on Broadband Wireless Access Standards—Task Group m, 2009Google Scholar
 Song Y, Cai L, Wu K, Yang H: Collaborative MIMO based on multiple base station coordination. contribution to IEEE 802.16 Working Group on Broadband Wireless Access Standards—Task Group m, 2007Google Scholar
 Huh H, Papadopoulos HC, Caire G: Multiuser MISO transmitter optimization for intercell interference mitigation. IEEE Transactions on Signal Processing 2010, 58(8):42724285.MathSciNetView ArticleGoogle Scholar
 Dahrouj H, Yu W: Coordinated beamforming for the multicell multiantenna wireless system. Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS '08), March 2008, Princeton, NJ, USA 429434.Google Scholar
 Zhang J, Andrews JG: Adaptive spatial intercell interference cancellation in multicellular wireless networks. IEEE Journal on Selected Areas in Communications. Submitted for publication, http://arxiv.org/abs/0909.2894 IEEE Journal on Selected Areas in Communications. Submitted for publication,
 Yu W, Lan T: Transmitter optimization for the multiantenna downlink with perantenna power constraints. IEEE Transactions on Signal Processing 2007, 55(6 I):26462660.MathSciNetView ArticleGoogle Scholar
 Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems—Advanced Air Interface—P802.16m Evaluation Methodology Document. IEEE 802.16m2008 StdGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. 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.