+ All Categories
Home > Documents > MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in...

MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in...

Date post: 10-Jul-2020
Category:
Upload: others
View: 3 times
Download: 0 times
Share this document with a friend
41
DEGREE PROGRAMME IN WIRELESS COMMUNICATIONS ENGINEERING MASTER’S THESIS DYNAMIC CLUSTERING FOR COORDINATED MULTIPOINT TRANSMISSION WITH JOINT PROCESSING Author Aminu Mubarak Umar Supervisor Docent Antti Tölli Second Examiner Prof. Markku Juntti Technical Advisor Jarkko Kaleva February 2016
Transcript
Page 1: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

DEGREE PROGRAMME IN WIRELESS COMMUNICATIONS ENGINEERING

MASTER’S THESIS

DYNAMIC CLUSTERING FOR COORDINATEDMULTIPOINT TRANSMISSION WITH JOINT

PROCESSING

Author Aminu Mubarak Umar

Supervisor Docent Antti Tölli

Second Examiner Prof. Markku Juntti

Technical Advisor Jarkko Kaleva

February 2016

Page 2: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

Aminu, M. U. (2016) Dynamic Clustering for Coordinated Multipoint Transmis-sion with Joint Processing. University of Oulu, Center for Wireless Communications- Radio Technologies. Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p.

ABSTRACT

Coordinated Multipoint (CoMP) transmission has been identified as a promis-ing concept to handle the substantial interference in the LTE-Advanced systemsand it is one of the key technology components in the future 5G networks. CoMPtransmission involves two coordination schemes: joint processing (JP) and coor-dinated beamforming (CB). The scope of this thesis is limited to JP. In the CoMPJP scheme, each user is coherently served by multiple base stations (BSs) andconsequently, the user’s signal strength is enhanced and the interference is miti-gated. The coherent joint processing requires sharing data and channel state in-formation (CSI) of all the users among all the BSs, which leads to high backhaulcapacity requirement and high signaling cost especially in large-scale networks.Grouping the BSs into smaller coordination clusters within which a user is servedby only the BSs in the cluster will significantly reduce the signaling cost and thebackhaul burden.

In this thesis, optimal BS clustering and beamformer design for CoMP JP inthe downlink of a multi-cell network is studied. The unique aspect of the studyis that the BS clustering and the beamformer design are carried out jointly byiteratively solving a series of convex sub-problems. The BSs are dynamicallygrouped into small coordination clusters whereby each user is served by a fewBSs that are in a coordination cluster. The joint BS clustering and beamformerdesign is performed to maximize a network utility function in the form of theweighted sum rate maximization (WSRM). The weighted sum rate maximiza-tion (WSRM) problem is formulated from the perspective of sparse optimizationframework where sparsity is induced by penalizing the objective function with apower penalty. The WSRM problem is known to be non-convex and NP-hard.Therefore, it is difficult to solve directly. Two solutions are studied; in the first ap-proach, the WSRM problem is solved via weighted minimum mean square error(WMMSE) minimization and the second approach involves approximation of theWSRM problem as a successive second order cone program (SSOCP). In both ap-proaches, the objective function is penalized with a power penalty and the clusterscan be adjusted by a single parameter in the problem. The performance evalua-tion of the proposed algorithms is carried out via simulation and it is shown thatthe serving sets in the network can be controlled according to the available back-haul capacity by properly selecting a single parameter in the problem. Finally, analgorithm for a fixed number of active links is proposed.

Keywords: CoMP, linear beamformer design, base station clustering, MIMOIBC, weighted sum rate, weighted minimum mean square error.

Page 3: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

TABLE OF CONTENTS

ABSTRACTTABLE OF CONTENTSFOREWORDLIST OF ABBREVIATIONS AND SYMBOLS1. INTRODUCTION2. LITERATURE REVIEW............................................................................. 5

2.1 MIMO Technology in Cellular Systems................................................ 52.2 CoMP Transmission............................................................................ 8

2.2.1 CoMP Architecture ................................................................. 82.2.2 CoMP Schemes....................................................................... 9

3. SYSTEM MODEL AND PROBLEM FORMULATION ............................... 123.1 System Model..................................................................................... 123.2 WSR Maximization ............................................................................ 143.3 WSR Maximization with Clustering..................................................... 14

4. PROPOSED SOLUTIONS .......................................................................... 174.1 Reformulation via WMMSE................................................................ 174.2 Reformulation via SSOCP................................................................... 184.3 Sum Rate Maximization with Fixed number of Active Links ................. 21

5. NUMERICAL EVALUATION..................................................................... 245.1 Simulation with 7-cell Wrap-around Model .......................................... 24

5.1.1 Example of a Coordination Cluster ........................................... 255.1.2 Convergence Analysis ............................................................. 26

5.2 Simulation with 21-cell Wrap-around Model ........................................ 275.2.1 Impact of λ ............................................................................. 27

6. DISCUSSION ............................................................................................ 307. SUMMARY ............................................................................................... 328. BIBLIOGRAPHY....................................................................................... 33

Page 4: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

FOREWORD

All praises and glorification goes to ALLAH, the Almighty, the Most Gracious, andthe Most Merciful. My utmost gratitude goes to HIM, for keeping me alive and healthyto complete such an undaunting task. My gratitude also goes to my supervisor, DocentAntti Tölli. I thank you for giving me the opportunity to work in CWC. I would liketo extend my appreciation and gratitude to Jarkko Kaleva for his unrelenting guidance.To my second examiner, Prof Markku Juntti for your comments, I’m grateful to you.

My special gratitude goes to my mother for her endless and unconditional love andencouragement throughout different stages in my life. I thank you for advises, goodwishes, and prayers. To my father, thank you for the invaluable and continuous sup-port. And lastly to all my siblings and friends, I am so lost for words on how to expressmy gratuity.

Oulu, February. 2016

Mubarak Umar Aminu

Page 5: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

LIST OF ABBREVIATIONS AND SYMBOLS

BBU baseband unitBD block diagonalizationBS base stationCB coordinated beamformingCSI channel state informationCoMP Coordinated MultipointCU central unitC-RAN cloud radio access networkDAS distributed antenna systemDPC dirty paper codingDL downlinkEMO European Mobile ObservatoryFDD frequency division duplexingIBC interference broadcast channelIC interference channelICI inter-cell interferenceIMAC interference multiple access channelJP joint processingMIMO multiple-input multiple-outputMU-MIMO multi-user MIMOMSE mean square errorQoS quality of serviceRAU remote antenna unitRRH remote radio headsSCA successive convex approximationSIN soft interference nullingSINR signal-to-interference-plus-noise ratioSISO single-input single-outputSNR signal-to-noise ratioSPM sum power minimizationSSOCP successive second order cone programSU-MIMO single-user MIMOSVD singular value decompositionTDD time division duplexingUL uplinkWMMSE weighted minimum mean square errorWSRM weighted sum rate maximizationWSR weighted sum rate

Page 6: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

5

WWRF Wireless World Research ForumZF zero forcing

B total number of BSsB set of all BS indicesC non-negative integerCk noise covariance matrix for user kEk mean square error matrix for user kHk collection of the entire channel matrix between all the BSs and user kHb,k channel matrix between BS b and mobile user kI identity matrixK total number of mobile usersκ set of all mobile usersL number of streamsM number of antennas at each BSN number antennas at each mobile usernk user k’s noise vectorRk user k’s achievable ratesk user k’s signal vectorsk user k’s estimated signal vectorUk user k’s receive beamformer matrixVb,k transmit beamformer from BS b to user kVk set of all transmit beamformer matrix intended for user kWk weight matrix associated with user kyk user k’s received signal vectorµk priority weight for user kλ non-negative parameterγk,l SINR of the lth stream of the kth user

Page 7: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

1. INTRODUCTION

The number of mobile users is on the rise. There has been a 92 percent increasein the mobile broadband each year since 2006 according to The European MobileObservatory (EMO). There are predictions that, in the next decade, the mobile trafficwill increase 1000 times what is experienced today [1, 2]. To address the 1000-foldchallenge, there is a need for dramatic change in the design of cellular architecture withhigher data rates, larger network capacity, and higher spectral efficiency. Migrationfrom the conventional homogeneous network to heterogeneous network, i.e., networkdensification, is approved as a key mechanism to improve network capacity [3, 4].Macro cells are complemented with smaller low-power cells (e.g. pico and femto cells)and relays to enhance coverage to both in cell and cell-edge users. Moreover, frequencyreuse factor is set to one so as to allow every cell to use all the available spectrum bands,hence boosting the overall system capacity. Despite the capacity improvement due tothe network densification and full frequency reuse, interference among the transmittersand receivers is unavoidable.

Interference management in cellular networks has been a topic of intensive research.Combination of physical layer techniques such as multi-antenna technology with co-ordination between adjacent cells is widely accepted as a promising strategy to effec-tively mitigate interference (both intra-cell and inter-cell). The core of coordinationis that cells can share data and relevant information with each other. This will helpthe base stations (BSs) in each cell to be aware of the interference it will cause toother users in the network. Hence, inter-cell interference (ICI) can be avoided or ex-ploited. This concept is widely referred to as coordinated multipoint (CoMP) trans-mission [5–7].

CoMP transmission involves two coordination schemes, in which the two categoriesdiffer on what information to be shared among the coordinating BSs. The first ap-proach uses joint processing (JP) between BSs whereby the users’ data signals andthe channel state information (CSI) are shared within the coordinated BSs. Meaningthat the data to each user is transmitted from multiple BSs such that it is coherentlycombined at the mobile user. This information exchange between the coordinated BSsrequires large signaling overhead on the backhaul network. The second approach isthe coordinated beamforming (CB). With respect to JP, CB approach requires that onlyCSI and scheduling information are exchanged among the coordinated BSs. In thiscase, the data to each user is transmitted only from its serving BS while the trans-missions over multiple BSs are coordinated in order to suppress excessive inter-BSinterference.

Implementing full CoMP requires high capacity, low latency backhaul links for shar-ing the users’ data signals and CSI to all the coordinating BSs. To reduce the backhaulburden, limited number of coordinating BSs is considered. In other words, the BSsare grouped either statically or dynamically into smaller coordinating clusters, withinwhich the data signals and the CSI of the user are only shared among a small numberof its serving BSs. This will significantly reduce the amount of the signaling overheadand the cluster size will regulate the required backhaul capacity.

To this end, the focus of this thesis is the study of the coherent joint processing modeof CoMP transmission in a multi-user cellular network. The design objective is to dy-

Page 8: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

4

namically group the BSs into small coordination clusters whereby each user’s datasignals are only shared among a small number of its serving BSs. In other words, eachuser is served by few BSs that belong to a coordination cluster, thus, greatly reduc-ing the overall backhaul signaling cost. In particular, the work considers performingjointly optimal BS clustering and beamformer design in the downlink cellular network.Hong et al. [8] have presented similar work where they proposed to jointly optimizethe coordination clusters and linear beamformers in a large scale heterogenous net-work by solving a single-stage optimization problem. They jointly optimize the BSclusters and beamformers that maximize a system utility function in the form of thepopular weighted sum rate (WSR)maximization where the rate function is penalizedby the transmit power. Furthermore, the WSRM problem was transformed to an equiv-alent weighted minimum mean squared error (WMMSE) minimization problem, andan algorithm that iteratively solves the problem was proposed, where the iterative pro-cess consist of an alternating optimization between three variables, i.e., the weights,transmit, and receive beamformers.

In this thesis, two algorithms are investigated that solve the problem of the jointBS clustering and beamformer design. The objective is to maximize the WSR wherethe problem is formulated from the sparse optimization perspective. The sparsity isinduced by penalizing the objective function with a power penalty. The first algorithmis based on solving the sparse WSRM problem via WMMSE minimization problemsimilar to the approach as in [8]. The second algorithm is based on reformulation ofthe sparse WSRM problem to a successive second order cone program (SSOCP). TheSSOCP approach has low complexity with a faster convergence rate in relation to theWMMSE approach. Finally, the numerical evaluation of the two proposed algorithmsis illustrated considering a 7-cell and a 21-cell wrap around models.

The thesis is organized as follows. Chapter 2 present some literature backgroundranging from concepts and benefits of multi-antenna technology in cellular systems andthe chapter concludes with a review of CoMP architecture and schemes. The systemmodel and the general problem formulation for the thesis are described in chapter3. Solutions to the proposed problem are presented in Chapter 4. Chapter 5 entailsthe numerical evaluation of the proposed algorithms via Matlab-based simulations.Chapters 6 and 7 are dedicated to discussion and summary of the thesis.

Page 9: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

5

2. LITERATURE REVIEW

Multi-antenna transmission and reception is a key technique for improving the spectralefficiency for future wireless systems. More also, it is widely accepted that combiningphysical layer signal processing techniques such as beamforming with multi-cell coor-dination could effectively mitigate the interference. This chapter presents the literaturereview related to the thesis.

2.1 MIMO Technology in Cellular Systems

Wireless channel for mobile communications is unpredictable with challenging prop-agation situations that require careful design to achieve reliable transmission. One ofthe distinct characteristic of wireless channel is multipath fading. Typically, a trans-mitted signal arrives at the receiver through multiple paths due to reflection causedby obstacles such as buildings, trees, vehicles, or even human beings. Thus, the con-structive or destructive reception causes rapid variations to the received signal. Morealso, the signal gets attenuated due to propagation loss as a function of the distancebetween the transmitter and receiver [9, 10]. One of the generally accepted technolo-gies of improving the reliability of the transmission over fading wireless channel is theuse of multiple antennas at the transmitter or receiver. The advantage of using multi-ple antenna arrangements i.e. multiple-input multiple-output (MIMO) over traditionalsingle antenna communication i.e. single-input single-output (SISO) is that the relia-bility and the capacity of wireless systems can be improved even without increasingthe transmission power or the bandwidth. Generally, single-user MIMO (SU-MIMO)systems offer three benefits, namely diversity gain, array gain, and multiplexing gain.Diversity gain simply implies increase in the link reliability achieved by receiving andtransmitting independently faded replicas of the same signal. Array gain denotes theimprovement in receive signal-to-noise ratio (SNR) by coherently combining the de-sired signal over multiple antennas. And multiplexing gain denotes increase in the datarate by transmitting multiple independent data streams simultaneously in the same fre-quency band. [11, 12].

Characterization of the theoretical and practical issues associated with MIMO wire-less systems has gained a lot of progress in the literature. Depending on the availabilityof the channel state information (CSI) at the transmitter, all the three benefits offeredby single-user MIMO systems can be achieved. In the case of no CSI at the trans-mitter, a study [13] showed that it is difficult to achieve maximum of both diversitygain and multiplexing gain simultaneously however, there is a fundamental tradeoffbetween how much of each of the gains can be achieved. Another simple diversitytechnique called the Alamouti code was proposed in [14]. The technique provides aremarkable diversity gain by using two transmit and one receive antennas. In [9,15,16]a form of spatial multiplexing technique which achieves enormous capacity known asD-BLAST and V-BLAST architecture was suggested where different encoded datastreams are transmitted without spatial precoding. In the case of CSI at both the trans-mitter and the receiver, a capacity achieving strategy was proposed in [17] based ontaking the singular value decomposition (SVD) of the MIMO channel matrix and thenthe right and left singular vectors are used as the precoders and decoders respectively.

Page 10: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

6

In cellular systems, base stations (BSs) are usually equipped with multiple anten-nas; however the mobile terminals are equipped with less number of antennas due tothe small size of the terminals. Therefore, to enhance the capacity of cellular systems-the system capacity increases linearly with the number of antennas used, multi-userMIMO (MU-MIMO) communications are considered. Multiuser MIMO communica-tions offer several advantages over single-user MIMO communications. For examplein MU-MIMO settings, multiuser spatial multiplexing gain can be achieved even if theuser terminals are equipped with single antenna. More also, MU-MIMO overcomesthe propagation limitations experienced in SU-MIMO communications such as an-tenna correlation and degradation in single user spatial multiplexing schemes in caseof line of sight propagation. Multiuser MIMO systems however, suffer more in thecase where the CSI is not known and inter-user interference is a fundamental problem.

Interference is a fundamental nature of wireless communication systems, in whichmultiple transmissions often take place simultaneously over a common communica-tion channel. Due to the shared communication channel, each transmitter causes in-terference to all other receivers. This is referred to as interference channel (IC) [18].When all the nodes in the system are equipped with multiple antenna elements, thenthis kind of channel is termed as a MIMO IC [19]. Another practical case is the in-terfering broadcast channel (IBC) [20] in the downlink of a cellular network wherebyinterference occur between transmitters (BSs) that are simultaneously transmitting totheir respective groups of receivers (mobile users). The uplink case is referred to as aninterfering multiple access channel (IMAC) [21]. An illustrative example of an IBCand IMAC is depicted in Figure 2.1.

Figure 2.1: (a) The Interfering Broadcast Channel model (b) TheInterfering Multiple Access Channel model.

Traditionally, signals intended for different users in cellular systems are assignedorthogonal resources in frequency or time so as to avoid inter-user or inter-cell in-terference. These leverage the reuse of the same resources in different cells that are

Page 11: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

7

sufficiently far apart and consequently, co-channel signals from distant transmitterscan be adequately attenuated. Furthermore, the signals can be separated spatially byappropriate antenna weighting so that when transmitting, the signal energy is focusedtowards a certain angular directions, or when receiving gather the signal energy onlyfrom certain directions and null the signals from other directions. Examples of suchtechnology are sectorization and beamforming [9,22]. In a more general form of beam-forming, each user signal is coded independently and multiplied by a precoding vectorthat affect both the phase and the amplitude of the signal [22].

Interference in a multi-user MIMO (MU-MIMO) system can be reasonably con-trolled by utilizing proper precoding techniques. In this context, Dirty Paper Coding(DPC) is known as the capacity achieving precoding technique for a MIMO broad-cast channel (MIMO BC) [23]. The idea of DPC was first introduced by Costa in [24]where he addressed the capacity of a link in which the transmitter has advanced knowl-edge of the interference in the channel. What Costa found out was that interferencecan be essentially cancelled out by the transmitter using specific precoding and thatthe capacity achieved may be as if there was no interference at all. Costas’s idea wasextended to a MU-MIMO setting in [25]. Although DPC is theoretically optimal, it ispractically infeasible due its high computational complexity and for this reason sub-optimal linear beamforming techniques such as zero forcing (ZF) and minimum meansquare error (MMSE) beamformers have gained a lot of interest. These set of beam-forming techniques provide reasonable balance between complexity and performance.Interestingly, the authors in [22] have shown that the ZF beamforming technique canasymptotically achieve the performance of DPC if the number of users is large. TheZF beamforming was utilized in [22, 26, 27] to null multi-user interference in the caseof single-antenna mobile users via channel inversion at the transmitter. Block diago-nalization (BD) a form of ZF based beamforming for the case of users with multipleantennas was investigated in [28–30], where the signals intended for each user are pre-coded to lie in the null-space of the channels of the other users. The ZF beamformingin principle try to null interference without consideration of noise which may lead tonoise amplification. In this regard, MMSE beamforming was studied in [31–34]. Inthe MMSE approach the beamforming vectors are computed by minimizing the errorbetween the transmitted signal and received signal caused from both inter user interfer-ence and noise. More also, the MMSE beamforming technique is easier to implementin practical systems and it achieves better performance over ZF beamforming tech-nique in terms of both bit-error rate and sum rate [31].

Linear beamformers are usually optimized according to certain performance cri-teria subject to some practical constraints, for example, beamformers are designedin [28–30, 35] with the objective to minimize the total transmit power subject to theuser-specific signal-to-interference-plus-noise ratio (SINR) constraints. In [36–41] theobjective is to maximize the weighted sum rate of all active users subject to transitpower constraints. Depending on the network configuration, the beamformer designproblem can essentially be cast within the framework of convex optimization theory.In a multi-cell multi-user network with single antenna users, the beamformer designvia the sum power minimization (SPM) problem was cast as a convex problem whereglobal optimal solution was found [34]. For the same network setting, the beamformerdesign via weighted sum rate maximization (WSRM) problem is shown to be non-

Page 12: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

8

convex problem, thus the problem cannot be solved in its original form [36–39]. Dif-ferent methods have been proposed in the literature, where the problem is first refor-mulated or approximated and then efficiently solved. The WSRM problem was ad-dressed in [36, 37] by utilizing the successive convex approximation method (SCA).The approach involves the approximation of the WSRM problem as a second-ordercone program (SOCP) in each step of the SCA method. A different approach was pro-posed in [38–41] where the WSRM problem is transformed to an equivalent weightedsum mean square error minimization (WMMSE) problem. The problem is then solvedusing an alternating optimization method between the weights, transmit beamformer,and receive beamformer.

2.2 CoMP Transmission

Cooperative communications has been proposed as effective technique to mitigate in-terference in multi-cell networks. By sharing information across BSs and cooperativelydesigning transceivers, signals from other cells may be used to assist the transmissionrather than acting as interference, hence boosting performance. In particular, LTE-Advanced systems adopted CoMP as a key performance enhancement feature and itis foreseen it will continue to be one of the key technology components in the future5G networks [1, 2]. Already projects for the purpose of testing the concept of CoMPwith field trials exist such as EASY-C which was formed in 2009 and a distributedCoMP for the downlink of an LTE-Advanced was implemented and tested in Dres-den, Germany [5]. In the subsequent sections, the CoMP architecture and schemes arediscussed in more detail.

2.2.1 CoMP Architecture

CoMP requires that some control information is shared between coordinating BSs.When a transmission to a user is collaborated by multiple BSs, then at least the CSI ofthe user is needed at each of the serving BS prior the transmission. In the frequency di-vision duplexing (FDD) mode, users estimate the channel to the strongest base stationsand provide CSI feedback to their serving BS. On the other hand, in the time divisionduplexing (TDD) mode, the uplink and downlink are assumed to be reciprocal andtherefore the user’s CSI can be estimated from the uplink channel.

CoMP can be implemented either in a centralized or distributed way. In the central-ized CoMP transmission concept, all the users’ CSI and data signals are made availableat a central unit (CU). The CU is responsible for signal processing operations such asprecoding and user scheduling. These control informations are then distilled to set ofcoordinated BSs that are best suited to serve the user. The centralized approach posesa higher backhaul requirement since the CSI and the data signals of all users have tobe transmitted. Moreover, latency and synchronization requirements are tight [5, 42].A good example of a centralized CoMP architecture is the cloud radio access network(C-RAN). An illustrative example of C-RAN concept is shown in Figure 2.3. The C-RAN architecture comprises of baseband units (BBUs) and remote radio heads (RRHs)that are connected through an optical transmission network. The BBUs are placed in acentral physical pool where all baseband processing is carried out. A real-time virtual-

Page 13: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

9

ization technology is then employed to map radio signals from one RRH to any BBUprocessing entity in the pool [43].

Figure 2.2: C-RAN architecture.

Another example of a centralized CoMP architecture is the concept of distributedantennas systems (DAS) which was first introduced by Saleh [44]. The concept inDAS is that antenna modules called remote antenna units (RAUs) are geographicallydistributed to reduce access distance. Each RAU is connected to a central unit (BS)via some dedicated wires, either in form of fibre optics, or an exclusive RF link. TheRAUs are typically equipped with only transceiver components whereas all the signalprocessing and coordination are carried out at the home BS [45, 46]. An illustration isdepicted in Figure 2.3.In contrast to the centralized CoMP architecture, distributed CoMP architecture re-

quires that the signal processing is distributed among the BS in the network. Theglobal CSI of all the users are exchanged between the coordinated BSs and the co-operative signal processing is performed independently in each BS i.e. each BS inthe coordinated set computes locally the relevant precoder weights to each stream fortransmission [42].

2.2.2 CoMP Schemes

Coordination between BSs can be implemented both in the uplink (UL) and downlink(DL). This work concentrates solely on the DL CoMP schemes. BS cooperation in theDL is categorized into Joint Processing JP and Coordinated Beamforming CB wherebythe two categories differ based on the information exchange among the coordinatingBSs.In JP, the data to each user can be transmitted from multiple BSs such that it is

coherently combined at the user terminal, as shown in Figure 2.5a. The coherenttransmission is achieved by sharing the data signals and CSI of all the users acrossthe coordinating BS. In most cases, all the data signals and CSI are aggregated toa CU for centralized processing of all the beamformers. With full coordination fortransmission, an effective MIMO BC is formed, for which different joint transmissionschemes can be utilized. In [47] a non-linear DPC precoding scheme was proposed in

Page 14: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

10

Figure 2.3: Distributed antenna system architecture.

the case of single-antenna transmitters and receivers in each cell. A new linear pre-coding technique called soft interference nulling (SIN) was proposed [48] in a coop-erative multiple-antenna downlink cellular network where the SIN precoding achievesconsiderably higher throughput compared to ZF. A BD approach was applied as theprecoding technique for a coordinated multi-cell scenario in [49] where each user canachieve an interference-free channel. The authors in [8] designed the beamformers fora large-scale heterogeneous network through solving a non-smooth WSRM problem.The non-smooth and non-convex WSRM problem was transformed to an equivalentweighted mean square error (MSE) minimization problem and the MMSE beamform-ers were optimized by solving the problem.In contrast, the CB approach only needs the coordinated BSs to share CSI and

scheduling information of the users. The concept is that each BS is provided withonly the data signals of users in its own cell, as well as the CSI and scheduling infor-mation of the users in the adjacent cells. This will help the BS in each cell to formbeams toward the users in such a way that it not only increases the desired signalstrength towards the desired user in its own cell, but also reduces interference towardsthe users in the adjacent cells. In the CB approach the large requirement on the back-haul link capacity is reduced (compared to JP) because only the CSI is shared ratherthan the users’ data signals. However, the interference is passively avoided while inthe JP approach the interference is proactively exploited [7].In principle, JP requires full coordination between BSs. However, in practical cel-

lular systems, implementing full coordination is difficult and complex. The difficultyin acquiring full CSI from all the mobile users at each BS, and time and phase syn-chronization requirements makes full JP extremely difficult, especially for large-scalenetworks. Similarly, there is a large backhaul capacity requirement for sharing thedata signals and CSI across coordinated BSs. Therefore, in practical systems, limitednumber of BSs forming clustering coordination network are considered [8, 48–52].Forming clusters reduce the complexity of joint precoders design and also reduce thebackhaul burden. Different clustering strategies have been proposed in the literature

Page 15: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

11

which can simply be classified into static clustering and dynamic clustering [52–54].In static method only adjacent BSs cooperate, this method provides less schedulingcomplexity but macro-diversity cannot be achieved. In dynamic method, clusters areformed dynamically in which real-time needs of users’ are met. This method however,proves a more scheduling complexity [54]. The authors in [49] proposed the static clus-tering approach for a large network where the adjacent cells form clusters. The usersin the network were divided into cluster interior users and cluster edge users. Withina cluster, BD subject to per BS power constraint is performed. Cooperative process-ing with dynamic clustering was studied in [53, 55] where ZF strategy is utilized forintra-cluster transmission without assuming any inter-cluster cooperation. A hybridclustering approach was proposed in [52] where the cells are divided into intra-cellsector, intra-cluster sector and inter-cluster sector in which mobile users in the threesectors are designed to utilize non-coordinated approach, static coordinated approach,and dynamic coordinated approach, respectively.

Figure 2.4: CoMP Transmission (a) Joint Processing (b)Coordinated Beamforming.

Page 16: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

12

3. SYSTEMMODEL AND PROBLEM FORMULATION

Joint transmission is an effective technique that will proactively exploit interference.However, with the increase in the number of users, there is a proportional increase inthe control information exchange such as CSI and data signals of users to the BSs. Thisposes very high backhauling requirements for the BSs to cooperate. Thus, suitable JPalgorithms are needed to reduce backhaul burden. This chapter is the foundation of thethesis. It begins with the description of the cellular system model considered for thethesis and the general problem formulation.

3.1 System Model

Amulti-cell downlink transmission is considered with an illustrative example depictedin Figure 3.1

Figure 3.1: System model.

The network consists of B BSs with K mobile users. Let B = 1, . . . ,B denote theset of all the BSs and κ = 1, . . . ,K is the set of all mobile users. Joint transmissionis considered whereby each user k is coherently served by a subset of BSs and it isassumed that all transmission is done using same time and frequency channel. All theBSs in the network are connected to a CU via a backhaul, which can be optical fiberor out-of-band microwave links. All precoding and resource allocation is carried outin the CU whereby each BS obtain the control information i.e. CSI and data signals ofall the users from the CU. Each base station b is equipped with M transmit antennasand each user k is equipped with N receive antennas. The channel between the bthBS and the kth user is given as Hb,k ∈ CN×M and Hk = [H1,k, . . . ,HB,k] ∈ CN×MB isthe collection of the entire channel matrix between all the BSs to user k. Let Vb,k ∈CM×L denote the transmit beamformer that BS b uses to transmit the signal vectorsk ∈ CL×1 consisting of L streams to receiver k where L = min (M,N). Define Vk =

Page 17: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

13

[(V1,k)

H(V2,k)H . . .(VB,k)

H]H ∈CBM×L set of all beamformer matrix intended for userk. It is assumed that all the data streams are independent with zero mean and unitvariance i.e. E[sksH

k ] = I. The signal received at user k can be expressed as:

yk = HkVksk +ΣKi=1,i6=kHkVisi +nk, (3.1)

where nk ∈ CN×1 is the circularly symmetric complex additive white Gaussian noisewith zero-mean and σ2

k variance i.e. nk∼CN(0,σ2k IN) . The second term in (3.1) is the

interference caused due to the transmission from neighboring BSs. Linear beamform-ing is considered as it provides a good trade-off between performance and complexity.The estimated signal is given as:

sk = UHk yk, (3.2)

where Uk ∈ CN×L is the receive beamformer. The error covariance matrix can be ob-tained by minimizing the mean square error between the transmitted signal and theestimated signal. Thus the error covariance matrix (with the MSE values at the diago-nal) for user k can be written as [41]:

Ek , E[(sk− sk)(sk− sk)H ] = E

[(sk−UH

k yk)(sk−UHk yk)

H] (3.3a)

(I−UHk HkVk)

(I− (UH

k HkUk)H)+ k

∑i=1,i6=k

UHk HkViVH

i HHk Uk +σ

2k UH

k Uk (3.3b)

By minimizing the MSE matrix (3.3) with respect to Uk, user k MMSE receiver can beexpressed as:

UMMSEk =

(HkVkVH

k HHk +

K

∑i=1,i6=k

UHk HkViVH

i HHk Uk +σ

2k IN

)−1

HkVk

, (HkVkVHk HH

k +Ck)−1HkVk.

(3.4)

where Ck = ∑Ki=1,i6=k UH

k HkViVHi HH

k Uk +σ2k IN is the noise covariance matrix at user

k. Now plugging (3.4) in (3.3) the MSE matrix simplifies to:

EMMSEk = I−VH

k HHk (HkVkVH

k HHk +Ck)

−1HkVk. (3.5)

Finally, the user k’s achievable rate can be formulated as:

Rk , log det(I+HkVkVH

k HHk (Σ

Ki=1,i6=kHiViVH

i HHi +σ

2k IN)

−1) ,, log det(I+VH

k HHk C−1

k HkVk).(3.6)

Page 18: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

14

3.2 WSR Maximization

The beamformer design is considered to maximize the weighted sum rate while satis-fying the maximum transmission power constraint at each BS. The weighted sum ratecriterion is attractive due to its implicit handling of the scheduling and resource allo-cation in a multi-user network setting [38]. By properly adjusting the priority weights,judicious allocation of resources such as transmission power, frequency band, or timeslot can be achieved while ensuring user fairness and quality of service (QoS). TheWSRM problem for a MIMO IBC, however, is difficult to solve even in a networkwith single antenna users. The problem is non-convex and NP-hard because of the in-terference between the users, hence cannot be solved directly using standard convexoptimization algorithms [36, 38, 39]. For this reason, the WSRM problem is approxi-mated or relaxed to a form that can be efficiently solved. Some equivalent reformula-tions of the WSRM problem are relegated to Chapter 4 with corresponding algorithms.The WSRM problem can be expressed as:

maximizevb,k

K

∑k=1

µkRk

subject toK

∑k=1

Tr(Vb,kVH

b,k)≤ Pb,∀b = 1, . . . ,B

(3.7)

where µk is the weight indicating the priority of user k and Rk is the rate of user k givenin (3.6). The WSRM problem (3.7) is maximized subject to transmit power constraint.The transmit power constraint can be for example per antenna power constraint orper BS power constraint. In this thesis, per BS power constraint is considered i.e.

∑Kk=1 Tr

(Vb,kVH

b,k

)≤ Pb,∀b = 1, . . . ,B where Tr(.) denotes the trace operator and Pb

is the maximum power at BS b.Now (3.7) is non-convex and NP-hard making it difficult to be solved using practical

methods. More also, the rate Rk is achieved when all the BSs in the network jointlyserve the user k, however, the aim is to limit the number of serving BSs to each ofthe users in the network. In the next section the WSRM problem with clustering isformulated.

3.3 WSR Maximization with Clustering

Centralized joint processing is assumed in this thesis, meaning that all linear beam-forming and power allocation is performed at the CU. The data signals and CSI ofall the users are then distilled to all the BSs in the network for transmission. Conse-quently, sharing of such information will require large backhaul capacity which mightnot be available. To reduce the backhaul burden, each user should be served by a sub-set of BSs Sk ⊆B instead of all the BSs. This will significantly reduce the backhaulrequirement since the data signals and CSI of user k needs to be shared only among theBSs in the set Sk. The idea is that all BSs that are not in the subset Sk will have their

Page 19: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

15

transmit beamformer Vb,k = 0 for b /∈ Sk∀b = 1, . . . ,B,k = 1, . . . ,K. The new problemcan be expressed as:

maximizevb,kSk

K

∑k=1

µkRk

subject toK

∑k=1

Tr(Vb,kVH

b,k)≤ Pb,∀b = 1, . . . ,B

‖ Vb,k ‖2≤ 0,∀b ∈B\Sk

|Sk| ≤C

(3.8)

where |Sk| is the cardinality of the set Sk . The second constraint in (3.8) implies thatfor any BS b that is not in the set Sk, the beamformer intended for the user k is forcedto zero and the last constraint translates to restricting the number of serving BS touser k which can be controlled by adjusting a non-negative integer C. Problem (3.8),however, is a combinatorial problem making it difficult to solve [51].

A different way to limit |Sk| is by restricting the transmit beamformer vector Vk ofeach user to contain a few non-zero components. This implies that the transmit beam-former vector Vk will have a group sparse structure [8]. In this regard, the problem is tomaximize the sum rate alongside minimizing the zero-norm of the transmit beamform-ers, ‖ Vk ‖0 ∀k ∈ {1, . . . ,K}, i.e. minimizing the number of nonzero elements inVk.Optimization with zero-norm of the transmit beamformer is still a non-convex prob-lem [51]. An often used approximation of the zero-norm is to take the 2-norm of Vk,this approach is similar to that in [8, 51]. The resulting problem can be formulated as:

maximizevb,k

K

∑k=1

(µkRk−λ

B

∑b=1‖ Vb,k ‖2

)

subject toK

∑k=1

Tr(Vb,kVH

b,k)≤ Pb,∀b = 1, . . . ,B

(3.9)

where λ is a non-negative parameter which controls the sparsity of the transmit beam-former. By solving (3.9), joint linear beamforming and clustering can be achievedwhere the cluster size can be adjusted by the parameter λ i.e. the larger value of λ thesmaller the cluster and vice versa. It is important to emphasize that there is need toproperly choose the value of λ to yield good performance. Hong et al. [8] revealed asimple rule for selecting the value of λ that will yield the best tradeoff in terms of clus-ter size and the throughput. The simple rule is that λ should be inversely proportionalto√

SNR. Although their assertion is empirical, one can easily see that the secondterm in (3.9) is the sum of the powers in which when SNR increases the power termincreases faster as compared with the sum rate term which is a logarithmic functionof SNR. Therefore, when SNR is large, the value of λ should be chosen small enoughto balance the relative importance of the power term and the sum rate term. Also, thechoice for the value of λ can depend on the interference condition in the system since

Page 20: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

16

interference is considered as noise. When interference is high, the sum rate term is lowwhile the sum of the powers term will remain the same, in this case optimal λ shouldbe chosen to strike a balance.

The sparse WSRM problem (3.9) is difficult to solve directly. This is clear when thevalue of λ = 0, then (3.9) becomes the same as solving a WSRM problem for MIMOIBC same as (3.7) which is a non-convex problem. Solving (3.9) is the main task ofthis thesis and proposed solutions are presented in the next chapter.

Page 21: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

17

4. PROPOSED SOLUTIONS

As mentioned in Chapter 3, the sparse WSRM problem (3.9) with transmit precoderis known to be a non-convex and NP-hard, thus, making it difficult to be solved inits original form. In this Chapter, equivalent reformulation of the WSRM problem isprovided with corresponding algorithms that iteratively solve the problem to a localweighted sum rate optimum.

4.1 Reformulation via WMMSE

A number of papers have approached the WSRM problem via weighted sum meansquare error (WSMSE) minimization [8,38–41]. In particular, Hong et al. [8] presenteda reformulation of the sparse WSRM problem (3.9) to an equivalent WMMSE with thepower penalty term in the objective. Also, Christensen et al. [38] have provided a de-tailed explanation of the relationship between the WSR and the weighted MMSE inthe MIMO-BC. An equivalent reformulation can be established based on the relation-ship between the rate Rk (3.6) for user k and the mean square error matrix EMMSE

k (3.5)by applying the Woodbury matrix identity (the matrix inversion lemma) [56]. Thefollowing relation is given as:

EMMSEk = I−VH

k HHk (HkVkVH

k HHk +Ck)

−1HkVk = (I+VHk HH

k C−1k HkVk)

−1. (4.1)

It can further be seen that by inserting (4.1) in (3.6) the rate Rk can be expressed as:

Rk , log det((EMMSEk )−1). (4.2)

By replacing the rate expression Rk in (3.9) with (4.2) the sparse WSRM problem canbe equivalently reformulated as [8]:

minimizevb,k

K

∑k=1

(µklog det(EMMSE

k )+λ

B

∑b=1‖ Vb,k ‖2

)

subject toK

∑k=1

Tr(Vb,kVH

b,k)≤ Pb,∀b = 1, . . . ,B.

(4.3)

Now (4.3) is still non-convex and therefore, the problem can be recast with a non-negative MSE weight matrix Wk associated with user k and the receive beamformersUk for all k as additional optimization variables [8, 38, 57]. The new problem can bewritten as:

Page 22: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

18

minimizeV,U,W

K

∑k=1

(µk(Tr(WkEk))− log det(Wk)+λ

B

∑b=1‖ Vb,k ‖2

)

subject toK

∑k=1

Tr(Vb,kVH

b,k)≤ Pb,∀b = 1, . . . ,B,

(4.4)

where the optimization variables are the transmit beamformer V, the receive beam-former U, and the MSE weights W. Now, (4.4) is convex in regard to each of theoptimization variables U, V, W. The minimization of the objective function can bedone in an alternate manner i.e. by fixing two of the three variables and updating thethird. One can first choose to optimize the receive beamformer Uk while fixing theMSE weights Wk and the transmit beamformer Vk. It is easy to see that the receivebeamformer Uk that minimizes the objective is the MMSE beamformer UMMSE

k givenin (3.4). After finding that the optimal receive beamformer is UMMSE

k the weight ma-trix Wk can be optimized. The weight matrix Wk that minimizes the objective functionis when Wk = E−1

k . Next, when the receive beamformer Uk and the weight matrix Wkare fixed, the solution on updating the transmit beamformers Vk can be easily solved.Finally, the resulting optimization problem can be expressed as follows.

minimizeV

K

∑k=1

(Tr(µkWk

(I−VH

k HHk Uk−UH

k HkVk

+k

∑i=1

UHk HkViVH

i HHk Uk)+λ

B

∑b=1‖ Vb,k ‖2)

subject toK

∑k=1

Tr(Vb,kVH

b,k)≤ Pb,∀b = 1, . . . ,B,

(4.5)

where the optimization variable is the set of transmit beamformers Vb,k∀b,k. An algo-rithm to solve the problem is summarized in Algorithm 1. Each step of the algorithmminimizes the objective of (4.5) monotonically; hence, it is a tractable solution to theoriginal sparse WSRM problem (3.9) [8, 38, 41]. However, since (3.9) is non-convex,only a local optimum solution can be achieved.

4.2 Reformulation via SSOCP

Successive second order cone programming SSOCP can serve as an alternative ap-proach to solving the sparse WSRM problem (3.9) for the beamformers design. Thisoptimization framework has been addressed in [36, 37, 50, 58] for solving the WSRMin the case λ = 0. The authors of [36] proposed the SSOCP approach in solving theWSRM problem for the case of downlink multicell with single antenna users. One oftheir main conclusions is that the SSOCP approach exhibits a faster convergence ratewith a low-complexity approximation as compared to the MSE approach.

In this section, the sparse WSRM problem (3.9) will be reformulated via SSOCPapproach. In this case, with fixed receive beamformers, the SINR of the lth stream of

Page 23: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

19

Algorithm 1. Sparse WMMSE algorithm for precoder designInitialize {Vb,k} k∈ K,b ∈ B randomlyRepeat• Compute the MMSE receiver for all users

UMMSEk =

(∑

Ki=1 HkViVH

i HHk +σ2

k IN)−1 HkVk

• Compute the corresponding MMSE matrix for all usersEk = (I+VH

k HHk C−1

k HkVk)−1

• Set Wk = E−1k for all users

• Optimize the transmit beamformer Vb,k for all users by solving (4.5)Continue until convergence

the kth user can be computed as:

γk,l =|∑B

b=1 hb,kvb,k,l|2

∑Kk=1 ∑

Li=1,i 6=l |∑B

b=1 hb,kvb,k,i|2+ ‖ uHk,l ‖2 σ2

k

, (4.6)

where hb,k = uHk,lHb,k and uk,l is the lth column of the receive beamformer matrix Uk,

similarly vb,k,l is lth column of the transmit beamformer matrix Vb,k. Now, the sumrate expression R for all the users is evaluated as:

R =K

∑k

L

∑l

µklog2(1+ γk,l

), (4.7)

where µk is the weight indicating the priority of user k. The sparse WSRM problem(3.9) with per base station power constraint can be reformulated as

maximizevb,k,l

K

∑k=1

L

∑l=1

(µklog2

(1+ γb,k,l

)−λ

B

∑b=1‖ vb,k,l ‖

)

subject toK

∑k=1

L

∑l=1

(vb,k,lvH

b,k,l)≤ Pb,∀b = 1, . . . ,B.

(4.8)

Page 24: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

20

The optimization problem (4.8) can further be reformulated as [36, 50, 58]

maximizeβk,l ,tk,l ,vb,k,l

K

∑k=1

L

∑l=1

(log2tk,l−λ

B

∑b=1‖ vb,k,l ‖

)(4.9a)

subject to|∑B

b=1 hb,kvb,k,l|2

βk,l≤ t

1µkk,l −1,∀k = 1, . . . ,K, l = 1, . . . ,L (4.9b)

K

∑k=1

L

∑i=1,i 6=l

|B

∑b=1

hb,kvb,k,i|2+ ‖ uHk,l ‖2

σ2k ≤ βk,l,∀k = 1, . . . ,K, l = 1, . . . ,L (4.9c)

K

∑k=1

L

∑l=1

(vb,k,lvH

b,k,l)≤ Pb,∀b = 1, . . . ,B, (4.9d)

where tk,l = (1+ γk,l)µk should hold tight, with equality at optimum and βk,l bound the

denominator of the SINR. Now the objective function is concave while the constraint(4.9b) is non-convex. To achieve a tractable solution to (4.9) as in [50, 58], the firstorder approximation of the constraint (4.9b) around the operation point is considered.For this reason, let the real and imaginary part of the complex number ∑

Bb=1 hb,kvb,k,l

be given as

pk,l =R{B

∑b=1

hb,kvb,k,l} and qk,l = ℑ{B

∑b=1

hb,kvb,k,l}, (4.10)

taking the first order Taylor approximation around the local point {pk,l, qk,l, βk,l}∀k ∈K, (4.9b) can be approximated as

2 pk,l

βk,l

(pk,l− pk,l

)+

2qk,l

βk,l

(qk,l− qk,l

)+

p2k,l− q2

k,l

βk,l

(1−

(βk,l− βk,l

βk,l

))+1≤ t

1µkk,l . (4.11)

Furthermore, (4.9c) can be represented in the form√

x21 + x2

2 ≤ r given

(K

∑i=1,i6=k

|B

∑b=1

hb,kvb,k,i|2 +σ2k +

14(βk,l−1

)2

) 12

≤ 12(βk,l +1

),∀k = 1, . . . ,K, l = 1, . . . ,L. (4.12)

Next, (4.12) can be recast as a second-order cone SOC constraint [36, 50]

‖[

σ rk,l12(βk,l−1

)]T

‖2 ≤ 12(βk, l +1) ,∀k = 1, . . . ,K, l = 1, . . . ,L (4.13)

Page 25: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

21

where rk,l is a vector containing all the interfering terms i.e.

rk,l =

[B

∑b=1

hb,kvb,k,1 . . .B

∑b=1

hb,kvb,k,l−1

B

∑b=1

hb,kvb,k,l+1 . . .B

∑b=1

hb,kvb,k,L

]. (4.14)

Finally, an equivalent approximation of the sparse WSRM (3.9) to a convex optimiza-tion problem is given as

maximizeβk,l ,tk,l ,vb,k,l

K

∑k=1

L

∑l=1

(log2tk,l−λ

B

∑b=1‖ vb,k,l ‖

)subject to (19d),(21),(23).

(4.15)

The objective function in (4.15) increases monotonically, thus, it should converge ata point. It is worth mentioning that the problem can further be recast similar to theapproach in [36, 50] as

maximizeβk,l ,tk,l ,vb,k,l

log2 ∏k

tk−λ

B

∑b=1

K

∑k=1

L

∑l=1‖ vb,k,l ‖

subject to (19d),(21),(23).

(4.16)

where tk = ∏l tk,l . Owing to the monotonicity of the logarithmic function, the problemcan be equivalently cast as

maximizeβk,l ,tk,l ,vb,k,l

(K

∏k=1

tk

) 1K

−ρ

B

∑b=1

K

∑k=1

L

∑l=1‖ vb,k,l ‖

subject to (19d),(21),(23).

(4.17)

where the first term in (4.17) implies taking the geometric mean which is concave.However, Problem (4.15) is solved in order to observe the same range impact of λ

compared with the WMMSE approach introduced in Section 4.1. An algorithm toiteratively solve (4.15) is summarized in Algorithm 2.

4.3 Sum Rate Maximization with Fixed number of Active Links

By properly adjusting the value of λ , the maximum number of active links in the sys-tem can be controlled. This way the requirement for the backhaul can be significantlyreduced since only the control information i.e. the data signals and the CSI of the ac-tive links needs to be shared among the coordinating BSs. From (3.9), the value of λ

determines the sparsity of the transmit beamformer Vk i.e. the higher the value of λ themore zero elements in Vk and the less the number of active links in the system. Now,depending on the available backhaul capacity, a sufficient range of values of λ can beset and an appropriate value of λ that would yield a certain number of active links can

Page 26: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

22

Algorithm 2. SSOCP algorithm for precoder designInitialize transmit beamformers {vb,k,l} k∈ K,b ∈ B randomly and n = 0Repeat• Fix the receive beamformers to MMSE beamformers i.e. Uk = UMMSE

k• Compute γk,l from (4.6) for all users• Compute p(n)k,l and q(n)k,l based on (4.11)

• Evaluate t(n)k,l =(1+ γk,l

)µk and β(n)k,l =

(pk,l)2+(qk,l)

2

tk,l−1• Solve the convex problem (4.15)• Update p(n+1)

k,l = p(n)k,l and q(n+1)k,l = q(n)k,l based on (4.11)

• Update n = n+1Continue until convergence

be searched for through bisection method. An algorithm that describes the procedureon how to search for λ is summarized in Algorithm 3. It is important to mention thatthe sum rate of the fixed active links can be enhanced by extending Algorithm 3. Afterthe specified number of active links is achieved by following the procedures in Algo-rithm 3, the transmit beamformers of the non-active links can be forced to zero and(3.9) can be solved following Algorithm 1 or 2 without the power penalty term in theobjective function. Mathematically:

maximizevb,k

K

∑k=1

µkRk

subject toK

∑k=1

Tr(Vb,kVH

b,k)≤ Pb,∀b = 1, . . . ,B

‖ Vb,q ‖2≤ 0, ∀(b,q) ∈ Q

(4.18)

were the second constraint implies that for all the non-active links identified after run-ning Algorithm 3 are forced to zero, Q denotes the set of all non-active links. TheProblem (4.18) can then be solved following Algorithm 1 or Algorithm 2.

Page 27: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

23

Algorithm 3. Procedure for fixed number of usersSet maximum number of allowed users per BS (e.g. max_user = 3)Set higher value of λ = hval and lower value of λ = lval

while |hval− lval| ≤ ε do• Set λ = hval+lval

2• Compute the beamformers using Algorithm 1 or Algorithm 2• Check for the number of active users per BS (active_users)if active_users >max_users then

lval = λ

elsehval = λ

end ifend while

Page 28: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

24

5. NUMERICAL EVALUATION

In this chapter, the numerical evaluation of the algorithms proposed in Chapter 4 ispresented. The algorithms are modeled using Matlab and CVX. The CVX is a powerfultool for modeling algorithms incorporating convex optimization using standard Matlabsyntax [59]. In all the simulations, fair scheduling is considered among the users byfixing the weighted sum rate priority weights µk = 1,∀k. Two simulation models areconsidered for the evaluation. The first model is a 7-cell wrap around model and thesecond model is a sectorized 21-cell wrap around model.

5.1 Simulation with 7-cell Wrap-around Model

As a starting point a 7 cell wrap-around model is considered. The 7-cell wrap-aroundmodel consists of seven cooperating cells with one BS at the center of each cell. Eachcell experiences interference from the transmission of all the six closest cells. All theBSs are equipped with 2 transmit antennas and there are 2 single antenna users ineach cell i.e. K = 14. All the users are uniformly placed in the network with eachuser located 1 unit from its home BS as shown in Figure 5.1. The path loss betweeneach user and its home BS is normalized to 0 dB. The channel from BS b to user k ismodeled while taking consideration of the distance i.e.

Hk,b = αHb,k, (5.1)

where α is the channel gain given as α =√

d−γ

b,k , where db,k is the distance between

BS b and user k and γ = 3 is the path loss exponent and Hb,k is the channel matrixwith random entries generated from the complex Gaussian distribution with zero meanand unit variance. Each BS b has a transmit power budget of Pb = 10

SNR10 and the

environment noise power for all the users is set to one i.e.σ2k = 1.

Page 29: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

25

−6 −4 −2 0 2 4 6−6

−4

−2

0

2

4

6

1(1)

1(2)

1(3)

1(4)1(5)

1(6)

1(7) 2(6)

2(5)

3(7)

3(6)4(2)4(7)

5(3)

5(2)

6(4)

6(3) 7(5) 7(4)

BSUT

Figure 5.1: Uniformly generated user deployment with 2 usersper cell.

5.1.1 Example of a Coordination Cluster

An illustration of a structure of the clusters generated by the proposed algorithms isshown in Figure 5.2. In the example, there are 3 active users that are coherently servedby a number of BSs. With full coordination, each of the user is served by all 7 BSs,however, it can be seen from the figure that when sparsity is induced, smaller numberof BSs are serving each of the user.

−6 −4 −2 0 2 4 6−6

−4

−2

0

2

4

6

1(1)

1(2)

1(3)

1(4)1(5)

1(6)

1(7) 2(6)

2(5)

3(7)

3(6)4(2)4(7)

5(3)

5(2)

6(4)

6(3) 7(5) 7(4)

3(2)

3(1)

BSUT

Figure 5.2: Illustration of coordination clusters.

Page 30: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

26

5.1.2 Convergence Analysis

One important performance metric of any algorithm is the convergence rate. In thissection, the convergence of the sparse WMMSE algorithm and the SSOCP algorithmis studied. Figure 5.7 illustrates the average sum rate obtained as a function of thenumber of iterations. The stopping criterion is set to when the sum rate obtained fortwo consecutive iterations is less than 10−7 i.e. |R(i)−R(i− 1)| < 10−7. It can beseen from Figure 5.3a, when SNR is 8dB, the two algorithms converge to the samepoint with the same convergence rate. However at higher SNR, the sparse WMMSEalgorithm exhibit slower convergence (see Figure 5.3b). It can further be noticed thatboth algorithms behave differently with some λ > 0. This can be attributed to the dif-ferent approximation of the two problems and the slow convergence rate of the sparseWMMSE algorithm can be attributed to the alternate optimization strategy adopted inthe WMMSE approach which requires alternate updates between the weights, trans-mit, and receive beamformers. The convergence rate of the WMMSE algorithm canbe improved when the initial guess on the variables is relatively close to the optimalsolution.

0 10 20 30 40 50 60 70 80 90 100

0

1

2

3

4

5

6

Iteration

Sum

rat

e

Achievable sum rate with B = 7, K = 14, Nt = 2, SNR = 8dB

MSE Lambda = 0SSOCP Lambda = 0MSE Lambda = 0.1SSOCP Lambda = 0.1MSE Lambda = 0.2SSOCP Lambda = 0.2MSE Lambda = 0.3SSOCP Lambda = 0.3

(a) SNR = 8dB.

0 10 20 30 40 50 60 70 80 90 1000

2

4

6

8

10

12

14

16

18

Iteration

Sum

rat

e

B = 7, K = 14, Nt = 2, SNR = 30dB

MSE Lambda = 0SSOCP Lambda = 0MSE Lambda = 0.0005SSOCP Lambda = 0.0005MSE Lambda = 0.001SSOCP Lambda = 0.001MSE Lambda = 0.0015SSOCP Lambda = 0.0015

(b) SNR = 30dB.

Figure 5.3: Achievable sum rate of the proposed algorithmsversus number of iterations.

Page 31: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

27

5.2 Simulation with 21-cell Wrap-around Model

The 21-cell wrap around model consist of 21 sectorized cells. Each BS in this model isequipped with 4 transmit antennas and all the users are equipped with single antenna.An illustration of a ramdomly generated user deployment is shown in Figure 5.4. Forease of evaluation, 5 users are randomly selected in each cell i.e. K = 105. Note that thepath loss in this model is modeled also taking consideration of the distance between theBS and a user and the entries of the channel matrix consist of random entries generatedfrom the complex Gaussian distribution with zero mean and unit variance. The powerat each BS is defined Pb = 10

SNR10 and the environment noise σ2

k = 1.

−300 −200 −100 0 100 200 300−300

−200

−100

0

100

200

300

Figure 5.4: Illustration of a user deployment.

5.2.1 Impact of λ

An important parameter in the simulation is the value of λ which needs to be carefullyselected to strike a balance between the cluster size and the achievable sum rate. Theaverage number of serving BSs per user obtained by the SSOCP algorithm is shownin Figure 5.5 with λ = {0,0.2,0.3}. Figure 5.7 shows the achievable sum rate for thecorresponding λ values. It can be noticed that with λ > 0 the cluster size of servingBSs to each of the user is reduced from almost 4 to 2 with λ = 0.2. Similarly thereis a further reduction in the cluster size when λ = 0.3 averagely. The same trendcan be observed in terms of the achievable sum rate in Figure 5.7. This behaviorshows that proper λ should be chosen to moderate between the cluster size and thesum rate. Figure 5.6a and Figure 5.6b show the total number of active users and the

Page 32: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

28

average active users per BS respectively. From Figure 5.6b it can be noticed that thenumber of users per BS is reduced when λ is increased. This behavior is desirablesince the backhaul capacity requirement for CoMP JP can be controlled by regulatingthe number serving sets in the system.

0 10 20 30 40 50 60 700

0.5

1

1.5

2

2.5

3

3.5

4

4.5

Iteration

Ave

rage

Num

ber

of S

ervi

ng B

Ss

per

Use

r

B = 21, K = 105, Ntx = 4, Nrx = 1, SNR = 10dB

Lambda = 0Lambda = 0.3Lambda = 0.2

Figure 5.5: Average number of serving BSs per user.

0 10 20 30 40 50 60 700

10

20

30

40

50

60

70

80

Iteration

Ave

rage

Num

ber

of A

ctiv

e U

sers

B = 21, K = 105, Ntx = 4, Nrx = 1, SNR = 10dB

Lambda = 0Lambda = 0.3Lambda = 0.2

(a) Total active users .

0 10 20 30 40 50 60 700

2

4

6

8

10

12

14

Iteration

Ave

rage

Num

ber

of A

ctiv

e U

sers

per

BS

B = 21, K = 105, Ntx = 4, Nrx = 1, SNR = 10dB

Lambda = 0Lambda = 0.3Lambda = 0.2

(b) Active users per BS.

Figure 5.6: Active users

Page 33: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

29

0 10 20 30 40 50 60 70100

120

140

160

180

200

220

240

260

280

300

Iteration

Sum

rat

e

Achievable sum rate with B = 21, K = 105, Nt = 4, SNR = 10dB

Lambda = 0Lambda = 0.3Lambda = 0.2

Figure 5.7: Achievable sum rate.

It is important to mention that the optimal λ depends on the SNR and the interfer-ence condition in the system. Although an exact relation between the value of λ andthe SNR may not be easily established, Hong et al. [8] showed more explanation onthe choice of λ for different network configurations which depends on the SNR, thenumber of BSs, and the number of users in the system. It was observed that there isan inverse relationship between the choice of λ and the SNR. This can be understoodbecause as SNR increases the power increases linearly while the sum rate increaseslogarithmically thus, the value of λ should be small enough to compensate the impor-tance of the sum rate term in (3.9).

Page 34: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

30

6. DISCUSSION

The initial goal for this study has been to perform joint BS clustering and beamformerdesign for CoMP JP transmission in a downlink multi-cell network. Due to the hugebackhaul capacity constraint, different BS clustering strategies have been proposedin the literature as an approach to limit the full coordination for CoMP JP. The BSclusters are either formed statically or dynamically or a hybrid combination of both.However, in most of the existing works, the BS clusters are formed disjointly with thebeamformer design.

The joint BS clustering and beamformer design is achieved by solving a single-stage system utility function in the form of WSRM problem. The WSRM problemis formulated from the sparse optimization perspective where the sparsity is inducedby introducing a 2-norm power penalty term to the objective function. The clustershere are formed dynamically and the cluster size can be controlled by adjusting a sin-gle penalty parameter. Unfortunately, solving the WSRM problem directly is difficultbecause the problem is non-convex and NP-hard and for these reasons two differentsolutions were proposed. The first approach was the same as the already existing ap-proach by Hong et al. in [8], where the WSRM was equivalently reformulated to aWMMSE minimization problem and an algorithm that solves the problem in an alter-nate fashion was derived. The second approach was by equivalently casting the WSRMproblem as an SSOCP problem and an algorithm that iteratively solves the problem toa WSR optimum was derived. This approach has not been proposed before.

Simulation results indicate that the SSOCP approach out-performs the WMMSEapproach in terms of convergence rate. The slower convergence of the WMMSE algo-rithm can be attributed to the alternate optimization technique adopted. For the simu-lation model case, where each user is equipped with a single antenna i.e. MISO, thereceive beamformer is a scalar and therefore it will cancel out in the SINR expressionin (4.6) thus, for the SSOCP algorithm there is no need for the receive beamformersupdate which leads to the faster convergence. In the WMMSE case however, the re-ceive beamformers must be updated even for the single antenna users which leads tothe slower convergence. In any case, the convergence rate of alternating optimizationalgorithms can be improved if the initial guess of the variables involved is relativelyclose to the optimal solution [36].

Another important observation from the simulation is the tradeoff between the BSclusters and the throughput achieved by the choice of λ . Ideally, the choice of λ

regulates the size of the serving set to each user i.e. |Sk|. This behavior was achievedlooking at the simulation results (refer to Figure 5.5). It was noticed however, forthe 7-cell wrap-around model that the λ affects more the active links in the systemby dropping more users rather than the serving BSs to each user (look at Figure 5.2|Sk| = {5,6} where Sk ⊆B = 7). This can be attributed to the fact that in the 7-cellwrap-around model, the signal power from all the BSs at each user is comparable andwith the penalization, the transmission power is reduced, therefore, restricting the totalnumber of users. It is worth mentioning that, the relation between λ and SNR wasobserved from the results to be inversly proportional. Hong et al. [8] revealed thatselecting λ = B

K√

SNRgives a reasonable tradeoff. This can serve as a guide for λ

selection.

Page 35: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

31

The WSR criterion adopted in the proposed algorithms has the desirable property ofimplicit beam and user selection. However, the algorithms can be extended to othersystem utility objectives such as maximizing the minimum rate of the active users.This is an open problem for future works. Furthermore, the algorithms are developedfor a centralized CoMP architecture and it is assumed that full CSI is available at theCU for the precoders design. The algorithms however, can be extended to considercases of imperfect CSI since in existing cellular systems, CSI and the backhaul linksare not perfect as assumed. In this regard, the algorithms can be adjusted consideringimperfect CSI following similar strategies proposed in [37] where the channel is mod-eled with given uncertainty set with external ellipsoids. Additionally, the forumlationcan be done considering a different λ for each cell. To further achieve the full potentialof CoMP JP, recent investigation has shown that channel prediction is more beneficialthan channel estimation [5,7]. Finally, it is expected that the approach can be extendedto the uplink case.

Page 36: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

32

7. SUMMARY

The focus of this thesis work was the study of JP algorithms for CoMP downlinktransmission in a multi-user multi-cellular network. The prime goal was to limit thefull coordination between the BSs by performing BS clusters and jointly designingbeamformers. In this regard, a single-stage system utility maximization problem in theform of the WSRM was formulated. The problem was formulated from the perspectiveof sparse optimization where the objective function is penalized with power penalty.By solving the sparse WSRM problem the BS clusters are dynamically formed jointlywith the beamformers design and the cluster size can be controlled by adjusting a singleparameter in the problem.

Owing to the fact that the WSRM for IBC is non-convex and NP-hard, two differentequivalent reformulation of the WSRM problem was proposed. The first approach wasbased on the already existing technique of equivalent reformulation to the WMMSEminimization where an algorithm that solves the problem in an alternate optimizationfashion was derived. The second approach was based on casting the WSRM problemas an equivalent SSOCP and an algorithm that iteratively solve the problem to a WSR-optimum was also derived.

All the algorithms are modeled using MATLAB and CVX and the performance ofthe algorithms was evaluated considering two simulation models. The first model is a7-cell warp-around model where the model consist of 7 clusters of 7 cooperating cellswith each cell surrounded by 6 interfering cells. The second model is a 21 sectorizedcell wrap around model. The simulation results show that by properly adjusting λ , thenumber of serving BSs to each user can be reduced, which in turn leads to reduction inthe large backhaul requirement while at the same time designing the beamformers thatwill maximize the sum rate of all the active users.

Page 37: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

33

8. BIBLIOGRAPHY

[1] C.-X. Wang, F. Haider, X. Gao, X.-H. You, Y. Yang, D. Yuan, H. Aggoune,H. Haas, S. Fletcher, and E. Hepsaydir, “Cellular architecture and key technolo-gies for 5G wireless communication networks,” IEEE Communications Maga-zine, vol. 52, no. 2, pp. 122–130, 2014.

[2] Q. C. Li, H. Niu, A. T. Papathanassiou, and G. Wu, “5G network capacity: keyelements and technologies,” IEEE Vehicular Technology Magazine, vol. 9, no. 1,pp. 71–78, 2014.

[3] A. Ghosh, N. Mangalvedhe, R. Ratasuk, B. Mondal, M. Cudak, E. Visotsky,T. Thomas, J. G. Andrews, P. Xia, H. S. Jo, et al., “Heterogeneous cellular net-works: From theory to practice,” IEEE Communications Magazine, vol. 50, no. 6,pp. 54–64, 2012.

[4] N. Bhushan, J. Li, D. Malladi, R. Gilmore, D. Brenner, A. Damnjanovic,R. Sukhavasi, C. Patel, and S. Geirhofer, “Network densification: the dominanttheme for wireless evolution into 5G,” IEEE Communications Magazine, vol. 52,no. 2, pp. 82–89, 2014.

[5] V. Jungnickel, L. Thiele, T. Wirth, T. Haustein, S. Schiffermüller, A. Forck,S. Wahls, S. Jaeckel, S. Schubert, H. Gäbler, et al., “Coordinated multipoint trialsin the downlink,” in IEEE GLOBECOM Workshops, 2009, pp. 1–7, IEEE, 2009.

[6] M. Sawahashi, Y. Kishiyama, A. Morimoto, D. Nishikawa, and M. Tanno, “Co-ordinated multipoint transmission/reception techniques for LTE-advanced [coor-dinated and distributed mimo],” IEEE Wireless Communications, vol. 17, no. 3,pp. 26–34, 2010.

[7] C. Yang, S. Han, X. Hou, and A. F. Molisch, “How do we design CoMP toachieve its promised potential?,” IEEE Wireless Communications, vol. 20, no. 1,pp. 67–74, 2013.

[8] M. Hong, R. Sun, H. Baligh, and Z.-Q. Luo, “Joint base station clustering andbeamformer design for partial coordinated transmission in heterogeneous net-works,” IEEE Journal on Selected Areas in Communications, vol. 31, no. 2,pp. 226–240, 2013.

[9] D. Tse and P. Viswanath, Fundamentals of wireless communication. Cambridgeuniversity press, 2005.

[10] A. Aragon-Zavala, Antennas and propagation for wireless communication sys-tems. John Wiley & Sons, 2008.

[11] V. Kuhn, Wireless communications over MIMO channels: applications to CDMAand multiple antenna systems. John Wiley & Sons, 2006.

Page 38: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

34

[12] F. Boccardi, B. Clerckx, A. Ghosh, E. Hardouin, G. Jongren, K. Kusume, E. Ong-gosanusi, and Y. Tang, “Multiple-antenna techniques in LTE-advanced,” IEEECommunications Magazine, vol. 50, no. 3, pp. 114–121, 2012.

[13] L. Zheng and D. N. Tse, “Diversity and multiplexing: a fundamental tradeoff inmultiple-antenna channels,” IEEE Transactions on Information Theory, vol. 49,no. 5, pp. 1073–1096, 2003.

[14] S. M. Alamouti, “A simple transmit diversity technique for wireless communi-cations,” IEEE Journal on Selected Areas in Communications, vol. 16, no. 8,pp. 1451–1458, 1998.

[15] G. J. Foschini, “Layered space-time architecture for wireless communication ina fading environment when using multi-element antennas,” Bell labs technicaljournal, vol. 1, no. 2, pp. 41–59, 1996.

[16] P. W. Wolniansky, G. J. Foschini, G. Golden, R. Valenzuela, et al., “V-BLAST:An architecture for realizing very high data rates over the rich-scattering wire-less channel,” in International Symposium on Signals, Systems, and Electronics,1998. ISSSE 98. 1998 URSI, pp. 295–300, IEEE, 1998.

[17] I. E. Telatar et al., “Capacity of multi-antenna gaussian channels,” Europeantransactions on telecommunications, vol. 10, no. 6, pp. 585–595, 1999.

[18] A. B. Carleial, “Interference channels,” IEEE Transactions on Information The-ory, vol. 24, no. 1, pp. 60–70, 1978.

[19] F. Negro, S. P. Shenoy, I. Ghauri, and D. Slock, “On the MIMO interferencechannel,” in Information Theory and Applications Workshop (ITA), 2010, pp. 1–9, IEEE, 2010.

[20] Y. Lejosne, M. Bashar, D. Slock, and Y. Yuan-Wu, “MIMO interfering broad-cast channels based on local CSIT,” in European Wireless 2014; 20th EuropeanWireless Conference; Proceedings of, pp. 1–6, VDE, 2014.

[21] E. Perron, S. Diggavi, and E. Telatar, “The interference-multiple-access channel,”in IEEE International Conference on Communications, 2009. ICC’09., pp. 1–5,IEEE, 2009.

[22] T. Yoo and A. Goldsmith, “Optimality of zero-forcing beamforming with mul-tiuser diversity,” in IEEE International Conference on Communications, 2005.ICC 2005. 2005, vol. 1, pp. 542–546, IEEE, 2005.

[23] H. Weingarten, Y. Steinberg, and S. Shamai, “The capacity region of the GaussianMIMO broadcast channel,” in IEEE International Symposium on InformationTheory, pp. 174–174, 2004.

[24] M. H. Costa, “Writing on dirty paper (corresp.),” IEEE Transactions on Informa-tion Theory, vol. 29, no. 3, pp. 439–441, 1983.

Page 39: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

35

[25] G. Caire and S. Shamai, “On the achievable throughput of a multiantenna Gaus-sian broadcast channel,” IEEE Transactions on Information Theory, vol. 49, no. 7,pp. 1691–1706, 2003.

[26] E. Bjornson, M. Bengtsson, and B. Ottersten, “Optimal multiuser transmit beam-forming: A difficult problem with a simple solution structure [lecture notes],”IEEE Signal Processing Magazine, vol. 31, no. 4, pp. 142–148, 2014.

[27] C. B. Peel, B. M. Hochwald, et al., “A vector-perturbation technique for near-capacity multiantenna multiuser communication-part i: channel inversion andregularization,” IEEE Transactions on Communications, vol. 53, no. 1, pp. 195–202, 2005.

[28] Q. H. Spencer and M. Haardt, “Capacity and downlink transmission algorithmsfor a multi-user MIMO channel,” in Conference on Signals, Systems and Com-puters, 2002. Conference Record of the Thirty-Sixth Asilomar, vol. 2, pp. 1384–1388, IEEE, 2002.

[29] Q. H. Spencer, M. Haardt, et al., “Zero-forcing methods for downlink spatial mul-tiplexing in multiuser MIMO channels,” IEEE Transactions on Signal Processing,vol. 52, no. 2, pp. 461–471, 2004.

[30] W. Li and M. Latva-aho, “An efficient channel block diagonalization method forgeneralized zero forcing assisted MIMO broadcasting systems,” IEEE Transac-tions on Wireless Communications, vol. 10, no. 3, pp. 739–744, 2011.

[31] H. Lee, I. Sohn, D. Kim, and K. B. Lee, “Generalized MMSE beamforming fordownlink MIMO systems,” in IEEE International Conference on Communica-tions (ICC), 2011, pp. 1–6, IEEE, 2011.

[32] B. Dai, W. Xu, and C. Zhao, “Optimal MMSE beamforming for multiuser down-link with delayed CSI feedback using codebooks,” in IEEE Global Telecommu-nications Conference (GLOBECOM 2011), 2011, pp. 1–5, IEEE, 2011.

[33] J. Zhang, Y. Wu, S. Zhou, and J. Wang, “Joint linear transmitter and receiverdesign for the downlink of multiuser MIMO systems,” IEEE CommunicationsLetters, vol. 9, no. 11, pp. 991–993, 2005.

[34] A. D. Dabbagh and D. J. Love, “Multiple antenna MMSE based downlink pre-coding with quantized feedback or channel mismatch,” IEEE Transactions onCommunications, vol. 56, no. 11, pp. 1859–1868, 2008.

[35] H. Pennanen, A. Tolli, and M. Latva-Aho, “Decentralized coordinated down-link beamforming via primal decomposition,” IEEE Signal Processing Letters,vol. 18, no. 11, pp. 647–650, 2011.

[36] L.-N. Tran, M. F. Hanif, A. Tölli, and M. Juntti, “Fast converging algorithmfor weighted sum rate maximization in multicell MISO downlink,” IEEE SignalProcessing Letters, vol. 19, no. 12, pp. 872–875, 2012.

Page 40: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

36

[37] M. F. Hanif, L.-N. Tran, A. Tolli, M. Juntti, and S. Glisic, “Efficient solutionsfor weighted sum rate maximization in multicellular networks with channel un-certainties,” IEEE Transactions on Signal Processing, vol. 61, no. 22, pp. 5659–5674, 2013.

[38] S. S. Christensen, R. Agarwal, E. Carvalho, and J. M. Cioffi, “Weighted sum-rate maximization using weighted MMSE for MIMO-BC beamforming design,”IEEE Transactions on Wireless Communications, vol. 7, no. 12, pp. 4792–4799,2008.

[39] J. Kaleva, A. Tolli, and M. Juntti, “Weighted sum rate maximization for in-terfering broadcast channel via successive convex approximation,” in IEEEGlobal Communications Conference (GLOBECOM), 2012, pp. 3838–3843,IEEE, 2012.

[40] J. Kaleva, A. Tolli, and M. Juntti, “Decentralized beamforming for weighted sumrate maximization with rate constraints,” in IEEE 24th International Symposiumon Personal, Indoor and Mobile Radio Communications (PIMRC Workshops),2013, pp. 220–224, IEEE, 2013.

[41] Q. Shi, M. Razaviyayn, Z.-Q. Luo, and C. He, “An iteratively weighted MMSEapproach to distributed sum-utility maximization for a MIMO interfering broad-cast channel,” IEEE Transactions on Signal Processing, vol. 59, no. 9, pp. 4331–4340, 2011.

[42] V. Jungnickel, L. Thiele, M. Schellmann, T. Wirth, A. Forck, W. Zirwas,T. Haustein, and E. Schulz, “Implementation concepts for distributed coopera-tive transmission,” in Conference on Signals, Systems and Computers, 2008 42ndAsilomar, pp. 1035–1039, IEEE, 2008.

[43] A. Checko, H. L. Christiansen, Y. Yan, L. Scolari, G. Kardaras, M. S. Berger, andL. Dittmann, “Cloud ran for mobile networks—a technology overview,” IEEECommunications Surveys & Tutorials, vol. 17, no. 1, pp. 405–426, 2014.

[44] A. A. Saleh, R. Roman, et al., “Distributed antennas for indoor radio communi-cations,” IEEE Transactions on Communications, vol. 35, no. 12, pp. 1245–1251,1987.

[45] W. Choi and J. G. Andrews, “Downlink performance and capacity of distributedantenna systems in a multicell environment,” IEEE Transactions on WirelessCommunications, vol. 6, no. 1, pp. 69–73, 2007.

[46] D. Castanheira and A. Gameiro, “Distributed antenna system capacity scaling[coordinated and distributed MIMO],” IEEE Wireless Communications, vol. 17,no. 3, pp. 68–75, 2010.

[47] S. Shamai and B. M. Zaidel, “Enhancing the cellular downlink capacity via co-processing at the transmitting end,” in IEEE VTS 53rd Vehicular TechnologyConference, 2001. VTC 2001 Spring., vol. 3, pp. 1745–1749, IEEE, 2001.

Page 41: MASTER’S THESISjultika.oulu.fi/files/nbnfioulu-201602111176.pdf · Master’s Degree Programme in Wireless Communications En-gineering. Master’s Thesis, 40p. ABSTRACT Coordinated

37

[48] C. T. Ng and H. Huang, “Linear precoding in cooperative MIMO cellular net-works with limited coordination clusters,” IEEE Journal on Selected Areas inCommunications, vol. 28, no. 9, pp. 1446–1454, 2010.

[49] J. Zhang, R. Chen, J. G. Andrews, A. Ghosh, and R. W. Heath Jr, “NetworkedMIMO with clustered linear precoding,” IEEE Transactions on Wireless Com-munications, vol. 8, no. 4, pp. 1910–1921, 2009.

[50] T. Lakshmana, A. Tölli, R. Devassy, and T. Svensson, “Precoder designwith limited feedback and backhauling for joint transmission,” arXiv preprintarXiv:1503.07590, 2015.

[51] J. Zhao, T. Q. Quek, and Z. Lei, “Coordinated multipoint transmission with lim-ited backhaul data transfer,” IEEE Transactions on Wireless Communications,vol. 12, no. 6, pp. 2762–2775, 2013.

[52] C. Zeng, P. Ren, C. Zhang, and G. Lv, “A hybrid clustering approach in coordi-nated multi-point transmission system,” in Conference on Communications andNetworking in China (CHINACOM), 2012 7th International ICST, pp. 627–631,IEEE, 2012.

[53] A. Papadogiannis, D. Gesbert, and E. Hardouin, “A dynamic clustering approachin wireless networks with multi-cell cooperative processing,” in IEEE Interna-tional Conference on Communications, 2008. ICC’08., pp. 4033–4037, IEEE,2008.

[54] F. Huang, Y. Wang, J. Geng, M. Wu, and D. Yang, “Clustering approach in co-ordinated multi-point transmission/reception system,” in IEEE 72nd VehicularTechnology Conference Fall (VTC 2010-Fall), 2010, pp. 1–5, IEEE, 2010.

[55] A. Papadogiannis and G. C. Alexandropoulos, “The value of dynamic clusteringof base stations for future wireless networks,” in IEEE International Conferenceon Fuzzy Systems (FUZZ), 2010, pp. 1–6, IEEE, 2010.

[56] D. J. Tylavsky and G. R. Sohie, “Generalization of the matrix inversion lemma,”Proceedings of the IEEE, vol. 74, no. 7, pp. 1050–1052, 1986.

[57] P. Komulainen, A. Tolli, and M. Juntti, “Effective CSI signaling and decentralizedbeam coordination in TDD multi-cell MIMO systems,” IEEE Transactions onSignal Processing, vol. 61, no. 9, pp. 2204–2218, 2013.

[58] G. Venkatraman, A. Tolli, L.-N. Tran, and M. Juntti, “Queue aware precoderdesign for space frequency resource allocation,” in IEEE International Confer-ence on Acoustics, Speech and Signal Processing (ICASSP), 2014, pp. 860–864,IEEE, 2014.

[59] “CVX: Matlab software for disciplined convex programming,” available athttp://cvxr.com/cvx.


Recommended