Performance Analysis and Optimization of Wireless Heterogeneous Networks

Performance Analysis and Optimization of Wireless Heterogeneous Networks Yicheng Lin Doctor of Philosophy Graduate Department of Electrical and Computer Engineering University of Toronto 2015 Heterogeneity is becoming a key characteristic of future generations of wireless cellular networks. By deploying different low-power access points in addition to the traditional macro base-stations (BSs), various types of heterogeneous networks (HetNets) can be formed to improve the coverage and transmission rate. Through developing efficient algorithms, analyzing performance and optimizing systems design parameters, this thesis studies three representative HetNet architectures, namely shared relays, multi-tier HetNets, and distributed antenna systems (DAS). Relays utilize an in-band backhaul and have low deployment cost. The first part of the thesis studies a sectorized cellular system with relays and, in particular, focuses on a novel architecture in which each relay is shared by M adjacent cells. We develop a joint user scheduling, resource allocation and beamforming algorithm for shared relaying to maximize the proportionally fair utility, taking into account practical in-band backhaul constraints. The benefit of shared relaying in terms of rate and utility is shown in a system-level simulation. The use of shared wireless medium for the backhaul of relays induces half-duplex loss in relay system, which fundamentally limits the performance gain. Motivated by this fact, the second part of this thesis studies multi-tier HetNets with dedicated wired backhaul. Considering random deployment of BSs, we derive the closed-form mean proportionally fair utility of multi-tier HetNets in both downlink and uplink. The optimal user association and spectrum allocation schemes are obtained by optimizing this utility, and are validated with simulations. In a multi-tier HetNet, BSs typically transmit independently. The third part of the thesis studies a DAS in which distributed antennas are connected via wired backhaul to the central controller and can cooperatively transmit to users. This thesis analyzes the downlink spectral efficiency of DAS where antennas are randomly deployed. We show that for a regular DAS with fixed cell boundaries, selective transmission outperforms blanket transmission in most cases, and the cell-edge spectral efficiency under blanked transmission is upper bounded by a constant. Accounting for random user distribution, the user-centric DAS layout, where no explicit cell boundaries exist, is also analyzed, which is shown to outperform the regular DAS from a network perspective.

[1]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

[2]  Jeffrey G. Andrews,et al.  Downlink performance and capacity of distributed antenna systems in a multicell environment , 2007, IEEE Transactions on Wireless Communications.

[3]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[4]  Xiaohu You,et al.  Spectral Efficiency of Distributed MIMO Systems , 2013, IEEE Journal on Selected Areas in Communications.

[5]  Inkyu Lee,et al.  Antenna Placement Optimization for Distributed Antenna Systems , 2012, IEEE Transactions on Wireless Communications.

[6]  Lin Dai A Comparative Study on Uplink Sum Capacity with Co-Located and Distributed Antennas , 2011, IEEE Journal on Selected Areas in Communications.

[7]  Anders Furuskar,et al.  Uplink Power Control in LTE - Overview and Performance, Subtitle: Principles and Benefits of Utilizing rather than Compensating for SINR Variations , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[8]  Reza Hoshyar,et al.  An Accurate Closed-Form Approximation of the Distributed MIMO Outage Probability , 2011, IEEE Transactions on Wireless Communications.

[9]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Z. Néda,et al.  On the size-distribution of Poisson Voronoi cells , 2004, cond-mat/0406116.

[11]  Gustavo de Veciana,et al.  Dynamic association for load balancing and interference avoidance in multi-cell networks , 2007, IEEE Transactions on Wireless Communications.

[12]  Liang Xiao,et al.  Spectral efficiency of distributed antenna system with random antenna layout , 2003 .

[13]  Xiaoxin Qiu,et al.  On the performance of adaptive modulation in cellular systems , 1999, IEEE Trans. Commun..

[14]  Jing Wang,et al.  Distributed wireless communication system: a new architecture for future public wireless access , 2003, IEEE Commun. Mag..

[15]  Klaus I. Pedersen,et al.  Performance of Uplink Fractional Power Control in UTRAN LTE , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[16]  Ashwin Sampath,et al.  Cell Association and Interference Coordination in Heterogeneous LTE-A Cellular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[17]  Wei Yu,et al.  Optimizing User Association and Spectrum Allocation in HetNets: A Utility Perspective , 2014, IEEE Journal on Selected Areas in Communications.

[18]  Halim Yanikomeroglu,et al.  Opportunities and Challenges in OFDMA-Based Cellular Relay Networks: A Radio Resource Management Perspective , 2010, IEEE Transactions on Vehicular Technology.

[19]  Stephen P. Boyd,et al.  Subgradient Methods , 2007 .

[20]  Wei Yu,et al.  Optimizing user association and frequency reuse for heterogeneous network under stochastic model , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[21]  N.B. Shroff,et al.  Joint resource allocation and base-station assignment for the downlink in CDMA networks , 2006, IEEE/ACM Transactions on Networking.

[22]  Adel A. M. Saleh,et al.  Distributed Antennas for Indoor Radio Communications , 1987, IEEE Trans. Commun..

[23]  Robert W. Heath,et al.  Modeling heterogeneous network interference , 2012, 2012 Information Theory and Applications Workshop.

[24]  Holger Paul Keeler,et al.  Using Poisson processes to model lattice cellular networks , 2013, 2013 Proceedings IEEE INFOCOM.

[25]  Jeffrey G. Andrews,et al.  Analytical Modeling of Uplink Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[26]  Kien T. Truong,et al.  Interference Management Schemes for the Shared Relay Concept , 2011, EURASIP J. Adv. Signal Process..

[27]  Jeffrey G. Andrews,et al.  Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[28]  Mai H. Vu,et al.  MISO Capacity with Per-Antenna Power Constraint , 2010, IEEE Transactions on Communications.

[29]  Lin Dai,et al.  Capacity analysis in CDMA distributed antenna systems , 2005, IEEE Transactions on Wireless Communications.

[30]  Tony Q. S. Quek,et al.  Throughput Optimization, Spectrum Allocation, and Access Control in Two-Tier Femtocell Networks , 2012, IEEE Journal on Selected Areas in Communications.

[31]  Federico Boccardi,et al.  Downlink and Uplink Decoupling: A disruptive architectural design for 5G networks , 2014, 2014 IEEE Global Communications Conference.

[32]  Mingyi Hong,et al.  Mechanism Design for Base Station Association and Resource Allocation in Downlink OFDMA Network , 2012, IEEE Journal on Selected Areas in Communications.

[33]  Wei Yu,et al.  Distributed Pricing-Based User Association for Downlink Heterogeneous Cellular Networks , 2014, IEEE Journal on Selected Areas in Communications.

[34]  Wei Yu,et al.  Fair scheduling and resource allocation for wireless cellular network with shared relays , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[35]  Xiaodong Wang,et al.  Coordinated Scheduling and Power Allocation in Downlink Multicell OFDMA Networks , 2009, IEEE Transactions on Vehicular Technology.

[36]  Philippe Martins,et al.  An Analytical Model for Evaluating Outage and Handover Probability of Cellular Wireless Networks , 2010, Wireless Personal Communications.

[37]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[38]  Matthew C. Valenti,et al.  A Direct Approach to Computing Spatially Averaged Outage Probability , 2014, IEEE Communications Letters.

[39]  Vincent K. N. Lau,et al.  Distributive subband allocation, power and rate control for relay-assisted OFDMA cellular system with imperfect system state knowledge , 2009, IEEE Transactions on Wireless Communications.

[40]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[41]  Jeffrey G. Andrews,et al.  Analytical Evaluation of Fractional Frequency Reuse for OFDMA Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[42]  S. Ariyavisitakul,et al.  A radio access system with distributed antennas , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[43]  Sae-Young Chung,et al.  Transmit Optimization for Relay-Based Cellular OFDMA Systems , 2007, 2007 IEEE International Conference on Communications.

[44]  François Baccelli,et al.  Analysis of a proportionally fair and locally adaptive Spatial Aloha in Poisson Networks , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[45]  Jeffrey G. Andrews,et al.  A Tractable Approach to Coverage and Rate in Cellular Networks , 2010, IEEE Transactions on Communications.

[46]  Khairi Ashour Hamdi,et al.  Capacity of MRC on Correlated Rician Fading Channels , 2008, IEEE Transactions on Communications.

[47]  Jeffrey G. Andrews,et al.  Heterogeneous Cellular Networks with Flexible Cell Association: A Comprehensive Downlink SINR Analysis , 2011, IEEE Transactions on Wireless Communications.

[48]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[49]  T. Ottosson,et al.  Attaining both coverage and high spectral efficiency with adaptive OFDM downlinks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[50]  Jang-Won Lee,et al.  Joint Opportunistic Subchannel and Power Scheduling for Relay-Based OFDMA Networks With Scheduling at Relay Stations , 2010, IEEE Transactions on Vehicular Technology.

[51]  Wei Feng,et al.  On the Deployment of Antenna Elements in Generalized Multi-User Distributed Antenna Systems , 2011, Mob. Networks Appl..

[52]  Jason Lee,et al.  A Novel Architecture for Multi-Hop WiMAX Systems: Shared Relay Segmentation , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[53]  Seong-Lyun Kim,et al.  Downlink capacity and base station density in cellular networks , 2011, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[54]  Jonghyun Park,et al.  Capacity analysis for distributed antenna systems using cooperative transmission schemes in fading channels , 2009, IEEE Trans. Wirel. Commun..

[55]  Naga Bhushan,et al.  LTE-Advanced: Heterogeneous networks , 2010, 2010 European Wireless Conference (EW).

[56]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[57]  N.D. Sidiropoulos,et al.  On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm , 2005, IEEE Transactions on Signal Processing.

[58]  Xiaoli Chu,et al.  On the Expanded Region of Picocells in Heterogeneous Networks , 2012, IEEE Journal of Selected Topics in Signal Processing.

[59]  Mingyi Hong,et al.  Joint Access Point Selection and Power Allocation for Uplink Wireless Networks , 2012, IEEE Transactions on Signal Processing.

[60]  Jeffrey G. Andrews,et al.  Spectrum allocation in tiered cellular networks , 2009, IEEE Transactions on Communications.

[61]  Jeffrey G. Andrews,et al.  Downlink MIMO HetNets: Modeling, Ordering Results and Performance Analysis , 2013, IEEE Transactions on Wireless Communications.

[62]  Wei Yu,et al.  Ergodic capacity analysis of downlink distributed antenna systems using stochastic geometry , 2013, 2013 IEEE International Conference on Communications (ICC).

[63]  Halim Yanikomeroglu,et al.  Fairness-aware radio resource management in downlink OFDMA cellular relay networks , 2010, IEEE Transactions on Wireless Communications.

[64]  Jeffrey G. Andrews,et al.  Joint Resource Partitioning and Offloading in Heterogeneous Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[65]  Reza Hoshyar,et al.  Integrated Radio Resource Allocation for Multihop Cellular Networks With Fixed Relay Stations , 2006, IEEE Journal on Selected Areas in Communications.

[66]  Ozgur Oyman,et al.  Multihop Relaying for Broadband Wireless Mesh Networks: From Theory to Practice , 2007, IEEE Communications Magazine.

[67]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[68]  Stefan Parkvall,et al.  Evolution of LTE toward IMT-advanced , 2011, IEEE Communications Magazine.

[69]  Ekram Hossain,et al.  On Stochastic Geometry Modeling of Cellular Uplink Transmission With Truncated Channel Inversion Power Control , 2014, IEEE Transactions on Wireless Communications.

[70]  Wei Yu,et al.  Joint spectrum partition and user association in multi-tier heterogeneous networks , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[71]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[72]  Wei Yu,et al.  Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks , 2006 .

[73]  Jeffrey G. Andrews,et al.  Distributed Antenna Systems with Randomness , 2008, IEEE Transactions on Wireless Communications.

[74]  Rakesh Taori,et al.  An evolved cellular system architecture incorporating relay stations , 2009, IEEE Communications Magazine.

[75]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[76]  Xavier Lagrange Multitier cell design , 1997 .

[77]  Raviraj S. Adve,et al.  Tier Association Probability and Spectrum Partitioning for Maximum Rate Coverage in Multi-Tier Heterogeneous Networks , 2014, IEEE Communications Letters.

[78]  Jeffrey G. Andrews,et al.  Offloading in Heterogeneous Networks: Modeling, Analysis, and Design Insights , 2012, IEEE Transactions on Wireless Communications.

[79]  Lars Thiele,et al.  Coordinated multipoint: Concepts, performance, and field trial results , 2011, IEEE Communications Magazine.

[80]  Robert W. Heath,et al.  Multiuser MIMO in Distributed Antenna Systems With Out-of-Cell Interference , 2011, IEEE Transactions on Signal Processing.

[81]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.

[82]  Syed Ali Jafar,et al.  Interference Alignment and Spatial Degrees of Freedom for the K User Interference Channel , 2007, 2008 IEEE International Conference on Communications.

[83]  Tony Q. S. Quek,et al.  Enhanced intercell interference coordination challenges in heterogeneous networks , 2011, IEEE Wireless Communications.

[84]  Wei Yu,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication 1 Multicell Coordination via Joint Scheduling, Beamforming and Power Spectrum Adaptation , 2022 .

[85]  Wei Feng,et al.  Downlink Capacity of Distributed Antenna Systems in a Multi-Cell Environment , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[86]  Jeffrey G. Andrews,et al.  Modeling, Analysis and Design for Carrier Aggregation in Heterogeneous Cellular Networks , 2013, IEEE Transactions on Communications.

[87]  Jeffrey G. Andrews,et al.  Uplink capacity and interference avoidance for two-tier femtocell networks , 2007, IEEE Transactions on Wireless Communications.

[88]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[89]  Ben Liang,et al.  Structured spectrum allocation and user association in heterogeneous cellular networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[90]  Wei Yu,et al.  Downlink Spectral Efficiency of Distributed Antenna Systems Under a Stochastic Model , 2014, IEEE Transactions on Wireless Communications.

[91]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

[92]  Hui Liu,et al.  Resource Allocation for OFDMA Relay Networks With Fairness Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[93]  Kien T. Truong,et al.  Relay Architectures for 3GPP LTE-Advanced , 2009, EURASIP J. Wirel. Commun. Netw..

[94]  Carsten F. Ball,et al.  Contrasting Open-Loop and Closed-Loop Power Control Performance in UTRAN LTE Uplink by UE Trace Analysis , 2009, 2009 IEEE International Conference on Communications.

[95]  Youngnam Han,et al.  Joint processing in multi-cell coordinated shared relay network , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[96]  Inkyu Lee,et al.  Capacity Analysis of Distributed Antenna Systems in a Composite Fading Channel , 2012, IEEE Transactions on Wireless Communications.