Multicell Coordination via Joint Scheduling, Beamforming, and Power Spectrum Adaptation

The mitigation of intercell interference is an importance issue for current and next-generation wireless cellular networks where frequencies are aggressively reused and hierarchical cellular structures may heavily overlap. The paper examines the benefit of coordinating transmission strategies and resource allocation schemes across multiple base-stations for interference mitigation. Two different wireless cellular architectures are studied: a multicell network where base-stations coordinate in their transmission strategies, and a mixed macrocell and femtocell/picocell deployment with coordination among macro and femto/pico base-stations. For both scenarios, this paper proposes a heuristic joint proportionally fair scheduling, spatial multiplexing, and power spectrum adaptation algorithm that coordinates multiple base-stations with an objective of optimizing the overall network utility. The proposed scheme optimizes the user schedule, transmit and receive beamforming vectors, and transmit power spectra jointly, while taking into consideration both the intercell and intracell interference and the fairness among the users. System-level simulation results show that coordination at the transmission strategy and resource allocation level can already significantly improve the overall network throughput as compared to a conventional network design with fixed transmit power and per-cell zero-forcing beamforming.

[1]  Erik G. Larsson,et al.  Competition Versus Cooperation on the MISO Interference Channel , 2008, IEEE Journal on Selected Areas in Communications.

[2]  Ness B. Shroff,et al.  Joint scheduling and power-allocation for interference management in wireless networks , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[3]  David Gesbert,et al.  Multicell zero-forcing and user scheduling on the downlink of a linear cell-array , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

[4]  Yue Rong,et al.  Space-Time Power Scheduling of MIMO Links—Fairness and QoS Considerations , 2008, IEEE Journal of Selected Topics in Signal Processing.

[5]  Jonathan Ling,et al.  Inter-Cell Coordination, Opportunistic Beamforming and Scheduling , 2006, 2006 IEEE International Conference on Communications.

[6]  Matti Latva-aho,et al.  Joint Design of Tx-Rx Beamformers in MIMO Downlink Channel , 2007, IEEE Trans. Signal Process..

[7]  Jong-Gwan Yook,et al.  Interference mitigation using uplink power control for two-tier femtocell networks , 2009, IEEE Transactions on Wireless Communications.

[8]  Kwang Bok Lee,et al.  Interference-Aware Decentralized Precoding for Multicell MIMO TDD Systems , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[9]  S. Stanczak,et al.  Admission control for power-controlled wireless networks under general interference functions , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

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

[11]  David Gesbert,et al.  Optimal and Distributed Scheduling for Multicell Capacity Maximization , 2008, IEEE Transactions on Wireless Communications.

[12]  Wei Yu,et al.  Coordinated beamforming for the multi-cell multi-antenna wireless system , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[13]  Richard J. La,et al.  Downlink beamforming algorithms with inter-cell interference in cellular networks , 2006, IEEE Transactions on Wireless Communications.

[14]  Bhaskar D. Rao,et al.  Network Duality for Multiuser MIMO Beamforming Networks and Applications , 2007, IEEE Transactions on Communications.

[15]  Shuguang Cui,et al.  Price-Based Spectrum Management in Cognitive Radio Networks , 2008, IEEE J. Sel. Top. Signal Process..

[16]  John M. Cioffi,et al.  Weighted sum-rate maximization using weighted MMSE for MIMO-BC beamforming design , 2008, IEEE Trans. Wirel. Commun..

[17]  Erik G. Larsson,et al.  Coordinated scheduling and beamforming for multicell spectrum sharing networks using branch & bound , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[18]  Yoshitaka Hara,et al.  Spatial Scheduling With Interference Cancellation in Multiuser MIMO Systems , 2008, IEEE Transactions on Vehicular Technology.

[19]  Björn E. Ottersten,et al.  System evaluation of optimal downlink beamforming with congestion control in wireless communication , 2006, IEEE Transactions on Wireless Communications.

[20]  Vincent K. N. Lau,et al.  Performance analysis of SIMO space-time scheduling with convex utility function: zero-forcing linear processing , 2004, IEEE Transactions on Vehicular Technology.

[21]  Rene L. Cruz,et al.  Weighted max-min fair beamforming, power control, and scheduling for a MISO downlink , 2008, IEEE Transactions on Wireless Communications.

[22]  Alberto González,et al.  Coordination in a Multi-Cell Multi-Antenna Multi-User W-CDMA System: A Beamforming Approach , 2008, IEEE Transactions on Wireless Communications.

[23]  Richard J. La,et al.  Downlink beamforming algorithms with inter-cell interference in cellular networks , 2006, IEEE Trans. Wirel. Commun..

[24]  Philip E. Gill,et al.  Newton-type methods for unconstrained and linearly constrained optimization , 1974, Math. Program..

[25]  Liu Liu,et al.  Resource coordination and interference mitigation between macrocell and femtocell , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[26]  Wei Yu,et al.  Transmitter Optimization for the Multi-Antenna Downlink With Per-Antenna Power Constraints , 2007, IEEE Transactions on Signal Processing.

[27]  Wei Yu Multiuser Water-filling in the Presence of Crosstalk , 2007, 2007 Information Theory and Applications Workshop.

[28]  David Gesbert,et al.  Adaptation, Coordination, and Distributed Resource Allocation in Interference-Limited Wireless Networks , 2007, Proceedings of the IEEE.

[29]  D. Gesbert,et al.  Low Complexity Scheduling and Beamforming for Multiuser MIMO Systems , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[30]  Slawomir Stanczak,et al.  Providing Quadratic Convergence of Decentralized Power Control in Wireless Networks—The Method of Min-Max Functions , 2008, IEEE Transactions on Signal Processing.

[31]  Jamie S. Evans,et al.  SCALE: A Low-Complexity Distributed Protocol for Spectrum Balancing in Multiuser DSL Networks , 2009, IEEE Transactions on Information Theory.

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

[33]  Velio Tralli,et al.  Distributed dynamic resource allocation for multicell SDMA packet access net , 2006, IEEE Transactions on Wireless Communications.

[34]  E. Visotsky,et al.  Optimum beamforming using transmit antenna arrays , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[35]  Joohwan Kim,et al.  Locally Optimized Scheduling and Power Control Algorithms for Multi-hop Wireless Networks under SINR Interference Models , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[36]  Nevio Benvenuto,et al.  A simplified greedy algorithm for joint scheduling and beamforming in multiuser MIMO OFDM , 2010, IEEE Communications Letters.

[37]  Dongwoo Kim,et al.  Tx-Rx Beamforming with Multiuser MIMO Channels in Multiple-cell Systems , 2008, 2008 10th International Conference on Advanced Communication Technology.

[38]  Michael L. Honig,et al.  Adaptive beamforming in interference networks via bi-directional training , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[39]  Jeffrey G. Andrews,et al.  The capacity gain from intercell scheduling in multi-antenna systems , 2008, IEEE Transactions on Wireless Communications.

[40]  Reinaldo A. Valenzuela,et al.  Network coordination for spectrally efficient communications in cellular systems , 2006, IEEE Wireless Communications.

[41]  Holger Boche,et al.  Iterative multiuser uplink and downlink beamforming under SINR constraints , 2005, IEEE Transactions on Signal Processing.

[42]  Reinaldo A. Valenzuela,et al.  Coordinating multiple antenna cellular networks to achieve enormous spectral efficiency , 2006 .

[43]  Janghoon Yang,et al.  Multi-cell uplink-downlink beamforming throughput duality based on Lagrangian duality with per-base station power constraints , 2008, IEEE Communications Letters.

[44]  Michael L. Honig,et al.  Distributed interference pricing for OFDM wireless networks with non-separable utilities , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[45]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[46]  Halim Yanikomeroglu,et al.  Enhancing cell-edge performance: a downlink dynamic interference avoidance scheme with inter-cell coordination , 2010, IEEE Transactions on Wireless Communications.

[47]  Wei Yu,et al.  Joint scheduling and dynamic power spectrum optimization for wireless multicell networks , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[48]  Shlomo Shamai,et al.  Throughput of Cellular Systems with Conferencing Mobiles and Cooperative Base Stations , 2008, EURASIP J. Wirel. Commun. Netw..

[49]  Slawomir Stanczak,et al.  Fundamentals of Resource Allocation in Wireless Networks - Theory and Algorithms (2. ed.) , 2009, Foundations in Signal Processing, Communications and Networking.

[50]  Michael D. Zoltowski,et al.  User Selection With Zero-Forcing Beamforming Achieves the Asymptotically Optimal Sum Rate , 2008, IEEE Transactions on Signal Processing.

[51]  Shlomo Shamai,et al.  Enhancing the cellular downlink capacity via co-processing at the transmitting end , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[52]  Josef A. Nossek,et al.  Fast Distributed Multi-Cell Scheduling with Delayed Limited-Capacity Backhaul Links , 2009, 2009 IEEE International Conference on Communications.

[53]  Xinbing Wang,et al.  Joint Power Allocation and Scheduling of Multi-Antenna OFDM System in Broadcast Channel , 2009, 2009 IEEE International Conference on Communications.

[54]  Taesoo Kwon,et al.  Multicell Coordination via Joint Scheduling, Beamforming, and Power Spectrum Adaptation , 2013, IEEE Trans. Wirel. Commun..

[55]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

[56]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[57]  Dimitri P. Bertsekas,et al.  Second Derivative Algorithms for Minimum Delay Distributed Routing in Networks , 1984, IEEE Trans. Commun..

[58]  Masoud Salehi,et al.  Low-Complexity Coordinated Interference-Aware Beamforming for MIMO Broadcast Channels , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[59]  Gerhard Wunder,et al.  Self-organizing distributed inter-cell beam coordination in cellular networks with best effort traffic , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[60]  Leandros Tassiulas,et al.  Joint optimal power control and beamforming in wireless networks using antenna arrays , 1998, IEEE Trans. Commun..

[61]  Zhi-Quan Luo,et al.  An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[62]  Jianwei Huang,et al.  Downlink Scheduling and Resource Allocation for OFDM Systems , 2006 .

[63]  David Gesbert,et al.  Distributed Beamforming Coordination in Multicell MIMO Channels , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[64]  Parameswaran Ramanathan,et al.  A Distributed Downlink Scheduling Method for Multi-user Communication with Zero-Forcing Beamforming , 2008, IEEE Transactions on Wireless Communications.

[65]  Giuseppe Caire,et al.  Joint Beamforming and Scheduling for a Multi-Antenna Downlink with Imperfect Transmitter Channel Knowledge , 2007, IEEE Journal on Selected Areas in Communications.

[66]  V. Tralli,et al.  Downlink scheduling with adaptive antennas in multicell SDMA packet access networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[67]  P. Hosein Cooperative Scheduling of Downlink Beam Transmissions in a Cellular Network , 2008, 2008 IEEE Globecom Workshops.

[68]  A. Gjendemsjo,et al.  Binary power control for multi-cell capacity maximization , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[69]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[70]  R. L. Cruz,et al.  Joint beamforming, power control and scheduling for multihop wireless networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[71]  Satoshi Nagata,et al.  Coordinated multipoint transmission and reception in LTE-advanced: deployment scenarios and operational challenges , 2012, IEEE Communications Magazine.

[72]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

[73]  Ami Wiesel,et al.  Linear precoding via conic optimization for fixed MIMO receivers , 2006, IEEE Transactions on Signal Processing.

[74]  Harish Viswanathan,et al.  Self-Organizing Dynamic Fractional Frequency Reuse for Best-Effort Traffic through Distributed Inter-Cell Coordination , 2009, IEEE INFOCOM 2009.

[75]  Huaiyu Dai,et al.  Cochannel Interference Mitigation and Cooperative Processing in Downlink Multicell Multiuser MIMO Networks , 2004, EURASIP J. Wirel. Commun. Netw..

[76]  Victor C. M. Leung,et al.  Dynamic Frequency Allocation in Fractional Frequency Reused OFDMA Networks , 2008 .

[77]  Slawomir Stanczak,et al.  Resource Allocation in Wireless Networks: Theory and Algorithms , 2006, Lecture Notes in Computer Science.

[78]  Sunghyun Choi,et al.  Interference mitigation via scheduling for the MIMO broadcast channel with limited feedback , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[79]  Rajeev Agrawal,et al.  Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks , 2009, IEEE Journal on Selected Areas in Communications.

[80]  Wei Yu,et al.  WSN11-1: Distributed Cross-Layer Optimization of Wireless Sensor Networks: A Game Theoretic Approach , 2006, IEEE Globecom 2006.

[81]  Holger Boche,et al.  A Superlinearly and Globally Convergent Algorithm for Power Control and Resource Allocation With General Interference Functions , 2008, IEEE/ACM Transactions on Networking.

[82]  David Tse,et al.  Multicell Downlink Capacity with Coordinated Processing , 2008, EURASIP J. Wirel. Commun. Netw..

[83]  Harish Viswanathan,et al.  Self-organizing Dynamic Fractional Frequency Reuse on the uplink of OFDMA systems , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[84]  Paschalis Tsiaflakis,et al.  Distributed Spectrum Management Algorithms for Multiuser DSL Networks , 2008, IEEE Transactions on Signal Processing.

[85]  Xiaodong Wang,et al.  Coordinated linear beamforming in downlink multi-cell wireless networks , 2010, 2008 42nd Asilomar Conference on Signals, Systems and Computers.