Professional Documents
Culture Documents
W IRELESS C
OMMUNICATIONS
INTEGRATION OF LOCAL AREA AND WIDE AREA SYSTEMS COORDINATION AND COOPERATION IN LARGE-SCALE NETWORKS MULTICELL COOPERATION FOR LTE-A HETEROGENEOUS NETWORK PRACTICAL CHALLENGES OF INTERFERENCE ALIGNMENT CSI SHARING STRATEGIES FOR TRANSMITTER COOPERATION MULTICELL COOPERATION WITH MULTIPLE RECEIVE ANTENNAS INTERFERENCE MANAGEMENT IN 3GPP LTE-A NETWORKS
M ULTICELL C OOPERATION
Read a sample chapter online and order your copy LTE and the Evolution to 4G Wireless, Second Edition www.agilent.com/nd/LTEBook2
u.s. 1-800-829-4444 canada: 1-877-894-4414
F E B R U A RY 2013/V O L . 20, N O . 1
IEEE
W IRELESS C
OMMUNICATIONS
10
GUEST EDITORIAL
EKRAM HOSSAIN AND ZANDER (ZHONGDING) LEI
59
INTERFERENCE MANAGEMENT THROUGH COMP IN 3GPP LTE-ADVANCED NETWORKS
SHAOHUI SUN, QIUBIN GAO, YING PENG, YINGMIN WANG, AND LINGYANG SONG
12
FUTURE STEPS OF LTE-A: EVOLUTION TOWARD INTEGRATION OF LOCAL AREA AND WIDE AREA SYSTEMS
YOSHIHISA KISHIYAMA, ANASS BENJEBBOUR, TAKEHIRO NAKAMURA, AND HIROYUKI ISHII
67
HOW DO WE DESIGN COMP TO ACHIEVE ITS PROMISED POTENTIAL?
CHENYANG YANG, SHENGQIAN HAN, XUEYING HOU, AND ANDREAS F. MOLISCH
19
MULTICELL COOPERATION: EVOLUTION OF COORDINATION AND COOPERATION IN LARGE-SCALE NETWORKS
HARALD BURCHARDT AND HARALD HAAS
75
ON THE IMPACT OF NETWORK GEOMETRIC MODELS ON MULTICELL COOPERATIVE COMMUNICATION SYSTEMS
ANVAR TUKMANOV, ZHIGUO DING, SAID BOUSSAKTA, AND ABBAS JAMALIPOUR
27
MULTICELL COOPERATION FOR LTE-ADVANCED HETEROGENEOUS NETWORK SCENARIOS
BEATRIZ SORET, HUA WANG, KLAUS I. PEDERSEN, AND CLAUDIO ROSA
82
ON GREENING CELLULAR NETWORKS VIA MULTICELL COOPERATION
TAO HAN AND NIRWAN ANSARI
35
THE PRACTICAL CHALLENGES OF INTERFERENCE ALIGNMENT
OMAR EL AYACH, STEVEN W. PETERS, AND ROBERT W. HEATH JR.
90
OPTIMAL TRADE-OFF BETWEEN POWER SAVING AND QOS PROVISIONING FOR MULTICELL COOPERATION NETWORKS
XI ZHANG AND PING WANG
43
CSI SHARING STRATEGIES FOR TRANSMITTER COOPERATION IN WIRELESS NETWORKS
PAUL DE KERRET AND DAVID GESBERT
MESSAGE
FROM THE
EDITOR-IN-CHIEF 2
50
MULTICELL COOPERATIVE SYSTEMS WITH MULTIPLE RECEIVE ANTENNAS
INSOO HWANG, CHAN-BYOUNG CHAE, JUNGWON LEE, AND ROBERT W. HEATH, JR.
M E S S A G E F R O M T H E E D I T O R - I N -C H I E F
from both academia and industry. We do hope his issue features a feature topic on Multhat you will enjoy reading them. ticell Cooperation, which contains 11 excellent papers collected by our Guest Editors, Ekram Hossain and Zander BIOGRAPHY (Zhongding) Lei. They worked extremely hard H SIAO -H WA C HEN [S89, M91, SM00, F10] to edit this feature topic due to a fairly large (hshwchen@ieee.org) is currently a Distinguished Professor number of submissions to the Call for Papers. in the Department of Engineering Science, National Cheng Multicell cooperation is a newly emerging Kung University, Taiwan. He obtained his B.Sc. and M.Sc. communication technology that can help to degrees from Zhejiang University, China, and a Ph.D. degree from the University of Oulu, Finland, in 1982, 1985, and significantly improve the overall system capaci1991, respectively. From 2001 to 2003, he served as the ty of a cellular system through mitigating or founding director of the Institute of Communications Engicoordinating intercell interference. A multicell neering at National Sun Yat-Sen University, Taiwan, which cooperation system works based largely on was the first communication research institute established cooperative communications at both the base in southern Taiwan. Due to his instrumental role and strong leadership, this institute has educated thousands of station (BS) and mobile station (MS) levels, telecommunication postgraduate degree holders for Taiand it has become a viable technology to wan, contributing to the fast-growing local telecommunicaaddress various critical issues in throughput tion industry. He has authored or co-authored over 300 H SIAO -H WA C HEN and coverage enhancement in fourth generatechnical papers in major international journals and confertion mobile cellular systems. As a matter of ences, six books, and more than 10 book chapters in the fact, multicell cooperation has been identified as one of the key areas of telecommunications, including the books Next Generation Wireless Systems and Networks (Wiley, 2005) and The Next Generation CDMA Technologies technologies adopted in the LTE-A standard, which offers a (Wiley, 2007). He has been an active volunteer with IEEE in various technical peak data transmission rate up to 1 Gb/s. Therefore, the imporactivities for over 22 years. He has served as General Chair, TPC Chair, and Symtance and timeliness of this feature topic is evident. Due to the posium Chair for many international conferences. Recently, he served as lead TPC excellent work done by the Guest Editors, this feature topic Chair for IEEE SmartGridComm 2012,Taiwan, November 2012, and is currently offers you a collection of 11 articles, contributed by experts serving as Vice TPC Chair for IEEE WCNC 2013, Shanghai, China.
Director of Magazines Steve Gorshe, PMC-Sierra, Inc, USA Editor-in-Chief Hsiao-Hwa Chen, Natl. Cheng Kung Univ., Taiwan Associate Editor-in-Chief Dilip Krishnaswamy, Qualcomm Research Center Senior Advisors Hamid Ahmadi, Motorola, USA Uday Desai, Indian Inst. Technology-Hyderabad, India David Goodman, Polytechnic University, USA Abbas Jamalipour, University of Sydney, Australia Tero Ojanper, Nokia, Finland Thomas F. La Porta, Penn State University, USA Michele Zorzi, University di Padova, Italy Advisory Board Donald Cox, Stanford University, USA Yuguang Fang, University of Florida, USA Hequan Wu, Chinese Academy of Eng., China Mahmoud Naghshineh, IBM Watson Research, USA Kaveh Pahlavan, Worcester Polytechnic Inst., USA Mahadev Satyanarayanan, CMU, USA IEEE Vehicular Technology Liaison Theodore Rappaport, Univ. of Texas, Austin, USA IEEE Computer Society Liaison Mike Liu, Ohio State University, USA Technical Editors Abouzeid Alhussein, Rensselaer Polytechnic Inst., USA Abderrahim Benslimane, University of Avignon, France Xiuzheng Cheng, George Washington Univ., USA Sunghyun Choi, National Seoul University, Korea Ekram Hossain, University of Manitoba, Canada Thomas Hou, Virginia Tech., USA Rose Qingyang Hu, Utah State University, USA Minho Jo, Korea University, Korea Nei Kato, Tohoku University, Japan Phone Lin, National Taiwan University, Taiwan Ying-Dar Lin, National Chiao-Yung University, Taiwan Stanley Kuang-Hao Liu, Natl. Cheng Kung Univ., Taiwan Javier Lopez, University of Malaga, Spain Zhisheng Niu, Tsinghua University, China Mohammad S. Obaidat, Monmouth University, USA Symeon Papavassiliou, Natl. Tech. Univ. Athens, Greece Vincent Poor, Princeton Univ., USA Yi Qian, University of Nebraska Lincoln, USA Kui Ren, Illinois Institute of Tech., USA John Shea, University of Florida, USA Sherman Shen, Univ. of Waterloo, Canada Chonggang Wang, InterDigital Commun., USA Richard Wolff, Montana State Univ., USA Qian Zhang, Hong Kong Univ. Science & Tech., Hong Kong Yanchao Zhang, Arizona State University, USA
IEEE
W IRELESS C
OMMUNICATIONS
Department Editors Book Reviews Satyajayant Misra, New Mexico State Univ., USA Industrial Perspectives Jianfeng Wang, Philips Research North America, USA Scanning the Literature Pan Li, Mississippi State University, USA Spectrum Policy and Reg. Issues Michael Marcus, Marcus Spectrum Solns., USA 2013 Communications Society Elected Officers Vijay K. Bhargava, President Sergio Benedetto, President-Elect Leonard Cimini, VPTechnical Activities Abbas Jamalipour VPConferences Nelson Fonseca, VPMember Relations Vincent Chan, VPPublications Alex Gelman, VP-Standards Activities Members-at-Large Class of 2013 Gerhard Fettweis Stefano Galli Robert Shapiro Moe Win Class of 2014 Merrily Hartman Angel Lozano John S. Thompson Chengshan Xiao Class of 2015 Nirwan Ansari Stefano Bregni Hans-Martin Foisel David G. Michelson 2013 IEEE Officers Peter W. Staecker, President J. Roberto B. de Marca, President-Elect Marko Delimar, Secretary John T. Barr, Treasurer Gordon W. Day, Past-President E. James Prendergast, Executive Director Doug Zuckerman, Director, Division III
Joseph Milizzo, Assistant Publisher Eric Levine, Associate Publisher Susan Lange, Online Production Manager Jennifer Porcello, Production Specialist Catherine Kemelmacher, Associate Editor
IEEE Wireless Communications (ISSN 1536-1284) is published bimonthly by The Institute of Electrical and Electronics Engineers, Inc. Headquarters address: IEEE, 3 Park Avenue, 17th Floor, New York, NY 10016-5997; Tel: (212) 705-8900; Fax: (212) 705-8999; E-mail: j.porcello@comsoc.org. Responsibility for the contents rests upon authors of signed articles and not the IEEE or its members. Unless otherwise specified, the IEEE neither endorses nor sanctions any positions or actions espoused in IEEE Wireless Communications. Annual subscription: Member subscription: $40 per year; Non-member subscription: $250 per year. Single copy: $50. Editorial correspondence: Manuscripts for consideration may be submitted to the Editor-in-Chief: Hsiao-Hwa Chen, Department of Engineering Science, National Cheng Kung University, Tainan 70101, Taiwan. Electronic submissions may be sent to: hshwchen@mail.ncku.edu.tw. Copyright and reprint permissions: Abstracting is permitted with credit to the source. Libraries permitted to photocopy beyond limits of U.S. Copyright law for private use of patrons: those post-1977 articles that carry a code on the bottom of first page provided the per copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. For other copying, reprint, or republication permission, write to Director, Publishing Services, at IEEE Headquarters. All rights reserved. Copyright 2012 by The Institute of Electrical and Electronics Engineers, Inc. Postmaster: Send address changes to IEEE Wireless Communications, IEEE, 445 Hoes Lane, Piscataway, NJ 08855-1331; or E-mail to address.change@ieee.org. Printed in USA. Periodicals postage paid at New York, NY and at additional mailing offices. Canadian GST #40030962. Return undeliverable Canadian addresses to: Frontier, PO Box 1051, 1031 Helena Street, Fort Eire, ON L2A 6C7. Subscriptions: Send orders, address changes to: IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 088551331; Tel: (908) 981-0060. Advertising: Advertising is accepted at the discretion of the publisher. Address correspondence to: Advertising Manager, IEEE Wireless Communications, 3 Park Avenue, 17th Floor, New York, NY 10016.
I N D U S T RY P E R S P E C T I V E S
WDI
Version 1.01.1
6.8
DisplayPort 1.2 1.01.2a HDMI 1.31.4a 2.0 USB 3.0 Thunderbolt 1.0
Range at max data rate (m) Channel bandwidth (MHz) Number of channels in the US Frequency band (GHz) Expected publication
Few (< 10) 20/40/80/160 Five 80 MHz 5 Feb/14 2160 Three 60 Dec/12
I N D U S T RY P E R S P E C T I V E S
Transmit sector sweep STA1 Sector sweep feedback BRP-RX BRP with final feedback BRP-TX
STA2
BRP-RX Sector Transmit sector sweep sweep ACK Initiator sector sweepResponder sector sweep Sector level sweep Beam refinement
BRP-TX BRP
Sn Receiver S2 S1
second wireless, but technologies operating at these frequencies are nowhere near commercialization.
Reflector Link 2
ce
y (m)
Beamforming
direction of communication with a neighbor. This is addressed by a novel beamforming (BF) protocol. BF is the process used by a pair of stations to achieve the necessary link budget for subsequent communication. In IEEE 802.11ad, BF consists of two phases, as depicted in Fig. 1: sector level sweep (SLS) and beam refinement phase (BRP). SLS enables a pair of devices to establish the initial (coarse) direction of communication. At the end of SLS, a pair of devices determines the best transmit sector for communication with each other. BRP is used for receive antenna training and to fine tune antenna settings to improve the quality of directional communication, and hence obtain a multi-gigabit-per-second link. One of the most important characteristics of the BF protocol in IEEE 802.11ad is that it is capable of discovering a single radio frequency (RF) path for communication between a pair of devices. Thus, this means that even if a device possesses more than one antenna array, only one of those antenna arrays is used for communication between any transmitter-receiver device pair. This is depicted in Fig. 2.
ve cei Re
evi
tte
rd
rd c evi
sm i
Tra n
Nullforming
Nullforming
c 10
I N D U S T RY P E R S P E C T I V E S
16 14 Sum rate 12 PHY rate (Gb/s) 10 8 6 4 2 0 Link2 data rate Link1 data rate
When coupled with channel bonding, the aggregate data rate is essentially multiplied. Therefore, MIMO with channel bonding can lead to data rates greater than 20 Gb/s for two bonded channels and 30 Gb/s for three bonded channels. The use of higher-order MIMO schemes and larger numbers of elements per antenna array than those shown in Fig. 4 can lead to even higher aggregate data rates.
two devices are separated by 5 m, and each device is equipped with two antenna arrays each with 2 8 elements. The center of the two antenna arrays in a device are separated by 10 cm. A reflector with a reflection coefficient of 2 dB is placed next to the two devices to form a reflected path between the two devices. The distance to the reflection point (y) is varied from 1 to 3 m. The total transmit power of each antenna array is set to 10 dBm, and the noise figure and implementation loss are set to 15 dB. Both beamforming and nullforming techniques are use d t o e nab l e t w o s i mu l t an e o u s d at a t ran s mis s io ns between the two devices over the direct path (i.e., link 1) and the reflected path (i.e., link 2). The MCS is chosen from MCS 13 (693 Mb/s) to MCS 24 (6.76 Gb/s) of IEEE 802.11ad based on the received signal-to-interference-plusnoise ratio (SINR). Figure 5 shows the results obtained, where an aggregate data rate of at least 11 Gb/s can be achieved with two simultaneous transmissions.
ACKNOWLEDGMENTS
The author would like to thank Minyoung Park from Intel for providing helpful contributions to this article.
REFERENCES
[1] C. Cordeiro, Evaluation of Medium Access Technologies for Next Generation Millimeter-Wave WLAN and WPAN, IEEE ICC, 2009. [2] IEEE 802.11-2012 Standard, http://www.ieee802.org/11/ [3] C. Cordeiro et al., IEEE 802.11ad: Introduction and Performance Evaluation of the First Multi-Gb/s WiFi Technology, ACM mmCom, 2010. [4] C. Hansen, WiGig: Multi-Gb/s Wireless Communications in the 60 GHz Band, IEEE Wireless Comms, Dec. 2011.
BOOK REVIEWS
EDITED BY SATYAJAYANT MISRA
Fundamentals of Wireless Sensor Networks: Theory and Practice, Waltenegus Dargie and Christian Poellabauer, Wiley Series on Wireless Communications and Mobile Computing; Series Editors: Xuemin (Sherman) Shen and Yi Pan; John Wiley and Sons, Ltd.; Edition 1, 2010; ISBN: 978-0-470-997-659; Hardcover, 332 pages.
Reviewer: Satyajayant Misra Wireless sensor networks (WSNs) have been an area of sustained research for more than a decade. Although their initial application has been restricted to niche domains, such as in the military and for academic projects, recently, they are finding use in many fields, such as civil and mechanical engineering, biology, ecology, medicine, and individual civilian uses. Several recent efforts have also been launched to make wireless sensor nodes easy to assemble, using commercial off-the-shelf components, and easy to program using freely available open source software. Several commercial ventures have been started to help users set up their own WSNs, gather data and store it in the cloud, and also perform sophisticated analysis in the cloud. Looking into the future, these spirited efforts will result in WSNs becoming ubiquitous in our dayto-day life. This exciting phase of WSN development will enable users, practitioners, enthusiasts, and researchers attempting to apply WSNs in their domains. This calls for availability of literature and texts that provide an understanding of the fundamentals of WSNs from both the theoretical and the practical perspectives. These texts should not only be written with students and researchers in the area in mind, but also aim to benefit a wide spectrum of readers. This book, titled Fundamentals of Wireless Sensor Networks: Theory and Practice, is a good match for the needs of this wide spectrum of possible users, including students at the graduate and undergraduate levels. The book provides an introduction to the fundamental concepts and principles of WSNs, and a survey of protocols, algorithms, and technologies in subdomains, such as the network protocol stack, middleware, and applications. This book is divided into three
Given its breadth of coverage of the topic of wireless sensor networks and its close following of the state of the art, the book would serve not only as a good textbook, but also as a very good reference for researchers and practitioners.
broad sections: Introduction, Basic Architectural Framework, and Node and Network Management, containing a total of 12 chapters. The Introduction section contains four chapters. Chapter 1 provides the motivation for the use of WSNs by juxtaposing WSNs against traditional networks (e.g., wired networks). The chapter also provides some insights on the nature of typical sensors that are attached to sensor nodes, and the classification for these sensors. It also details the challenges and constraints with WSNs, in terms of the environment, wireless channel, and energy scarcity, among others. The second chapter provides details on several application scenarios for WSNs: structural health monitoring, traffic monitoring, healthcare, volcano monitoring, underground mining, pipeline monitoring, and precision agriculture. There are of course several other applications that may be envisioned for WSN application, such as habitat monitoring and ecological surveys of animals and their migration patterns. Chapter 3 presents the architecture of a wireless sensor node, which includes the sensing subsystem consisting of the analog-to-digital converter as the integral part; the processor/microcontroller subsystem, which uses different technologies, such as application-specific integrated circuits and field programmable gate arrays; and communication interfaces, such as the serial peripheral interface and the inter-integrated circuits. The chapter also presents some of the prototypical architectures, such as the Intel iMote node architecture, the XYZ architecture, and the Hogthrob architecture. Chapter 4 presents different features and functional aspects of operating systems for a wireless sensor node, and also presents and compares four OSs: TinyOS, SOS, Contiki, and LiteOS. The second section of the book pertains to basic architectural frameworks,
and provides a detailed discussion of protocols and algorithms used at different network protocol layers. Chapter 5 presents a discussion about the physical layer architectures and concepts. It starts by presenting the basic components of a wireless sensor system, and then presents source encoding, channel encoding, different modulation techniques for communication in the wireless channel, and signal propagation. Chapter 6 starts with an overview of medium access control (MAC) protocols: the paradigms of contention-based and contention-free MAC; then presents MAC protocols used in the ad hoc wireless domain, and the requirements of a MAC protocol in WSNs. The chapter also presents several contention-free, contention-based, and hybrid MAC protocols for WSNs. Chapter 7 presents an overview of the network layer, the routing metrics, and also the different routing paradigms, such as flooding and gossiping, data-centric routing, proactive routing, on-demand routing, hierarchical routing, locationbased routing, QoS-based routing, and the corresponding protocols. The third section deals with node and network management, presenting several additional techniques and solutions for dealing with system and network dynamics and WSN-specific requirements. Chapter 8 deals with power management in WSNs: local power management aspects and dynamic power management. Chapter 9 deals with time synchronization primitives for the nodes in the WSN. It presents the basics for time synchronization in WSNs and the corresponding challenges. The chapter further presents several time synchronization protocols, such as lightweight tree-based synchronization, the timing-sync protocol for sensor networks, the flooding time synchronization protocol, and protocols for multihop time synchronization. Chapter 10 deals with localization ranging techniques, different techniques for range-based localization, range-free localization, and event-based localization. Chapter 11 deals with WSN security, that is, the security fundamentals necessary for proper operation of a WSN, the challenges to security, and potential security attacks. The chapter also presents protocols and mechanisms to improve security and provide reusable primitives. Chapter 12 deals with sensor network pro-
BOOK REVIEWS
gramming: the challenges to programming wireless sensor nodes; the nodecentric programming constructs in the event-driven programming paradigm; the idea of macroprogramming, where a node is no longer the focus, but a group of nodes or a whole network; the idea of dynamic reprogramming of sensor nodes post-deployment; and the available sensor network simulators and tools. The book provides a holistic view of WSNs from the perspectives of both theory and practice. Given its breadth of coverage of the topic of wireless sensor networks and its close following of the state of the art, the book would serve not only as a good textbook, but also as a very good reference for researchers and practitioners. The book also has several interesting exercise questions at the end of each chapter. The references provided at the end of each chapter are fairly representative of the state of the art.
Even though this is an edited book, the book has a very good flow and the materials are coherently presented. All of the major aspects related to smart grid communications and networking have been covered.
networking systems is gaining momentum. Smart Grid Communications and Networking, edited by Ekram Hossain from the University of Manitoba, Canada, Zhu Han from the University of Houston, USA, and H. Vincent Poor from the Princeton University, USAa recently published book by Cambridge University Press on smart grid communications has been released for enthusiasts, practitioners, and engineers at the right time. The book contains twenty chapters, which are organized into six parts. Part one consists of four chapters covering the basics of communication architectures, models, and technologies, network control systems, demand-side management models, as well as the vehicle-to-grid systems in the future smart grid. Part two onwards; the book deals in greater detail with communication, namely existing paradigms, technologies, and security and privacy issues on the smart grid. Part two, consisting of four chapters, deals with the physical data communications, access, detection, and estimation techniques for the smart grid systems. Chapter 5 presents communication and access technologies from legacy systems, to technologies that will find application in smart grids of the future. The emerging paradigm of machine-to-machine (M2M) communications is reviewed in Chapter 6. Chapter 7 deals with the important area of bad-data detection in the smart grid especially in a distributed manner. Chapter 8 deals with distributed state estimation with emphasis on a learningbased framework. Part three of the book consists of two chapters and focuses on wireless networks and performance evaluation of network architectures and protocols for the smart grid systems. Chapter 9 presents networking technologies for wide-area power-systems measurement, monitoring, protection, and control. Chapter 10 presents factors to take into account when using wireless technologies (especially wireless sensors and actuators) for smart grid applications. Wireless sensor and actuator networks
Smart Grid Communications and Networking, Edited by Ekram Hossain, Zhu Han, and H. Vincent Poor, Cambridge University Press, Edition 1, May 2012, ISBN-13: 9781107014138, Hard cover, 481 pages.
Reviewer: Satyajayant Misra Due to its huge economic, environmental, and societal benefits, the smart grid has become a critical agenda worldwide. The smart grid is an enhanced power grid system, in which grid entities can cooperate to improve, the response of the power grid, reduce peak demand, and make power generation, distribution, and consumption economically. A major enabler of this cooperation is efficient communication and information exchange between the grid entities, the producers, distributors, policy makers, and the consumers. The communication and information exchange will be facilitated by several wireless and wire-line technologies, such as IEEE 802.11, ZigBee, 6LoWPAN, Ethernet, Power-Line Communication, etc. The smart grid will provide information and intelligence to the power grid to enable grid automation, active operation, and efficient demand response. This makes the need for research and development in communication protocols for the smart grid an area needing immediate attention and thus, research in the development of smart grid communications and
will play a very important role for the generation systems, transmission and distribution systems, as well as in the consumers' premises in the smart grid environments. Part four of the book, consisting of four chapters, focuses on the applications of the technologies for these sensor networks, major design challenges, as well as implementation and performance evaluation of sensor networking protocols for the smart grid systems. Chapter 11 deals with research challenges and potential application of wireless sensor networks for smart grid. Chapter 12 presents sensor techniques and network protocols customized to the needs of the smart grid. Chapter 13 presents potential methods, such as pervasive service-oriented network and content-aware intelligent control, for development/deployment of sensor and actuator networks in smart grid. Chapter 14 implementation and performance evaluation of wireless sensor networks for smart grid. Security is a significant issue in the smart grid research and it has attracted substantial research interest from both academia and industry. Part five of this book is dedicated to security issues in the smart grid. Five chapters in this part deal with issues such as cyber-attack impact analysis, jamming-based attack and bad-data injection attack, cross-layer design for security provisioning, and intrusion detection, and application-driven design approach for secured smart grid applications. Lastly, part six overviews several smart grid field trials. The articles in the book are wellorganized and well-articulated, with access to relevant references at the end of each chapter. It will be a valuable source of information for people new to the area of smart grid communications and networking and the smart grid systems in general. Also, scientists and engineers already involved in smart grid research will find this book a very good reference source. This is one of the few books on the smart grid available today which is useful to the researchers in the area of communications, networking, and signal processing who intend to work in the smart grid area. Even though this is an edited book, the book has a very good flow and the materials are coherently presented. All of the major aspects related to smart grid communications and networking have been covered. This book may be also useful to readers from the power engineering community seeking to optimize the communication systems for smart grid.
S C A N N I N G T H E L I T E R AT U R E
EDITED BY PAN LI
Crowdsourcing to Smartphones: Incentive Mechanism Design for Mobile Phone Sensing
Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang, ACM MobiCom, Istanbul, Turkey, August 2012 Mobile phone sensing is a new paradigm which takes advantage of the pervasive smartphones to collect and analyze data beyond the scale of what was previously possible. In a mobile phone sensing system, the platform recruits smartphone users to provide sensing service. Existing mobile phone sensing applications and systems lack good incentive mechanisms that can attract more user participation. To address this issue, the authors design incentive mechanisms for mobile phone sensing. They consider two system models: the platform-centric model where the platform provides a reward shared by participating users, and the user-centric model where users have more control over the payment they will receive. For the platform-centric model, the authors design an incentive mechanism using a Stackelberg game, where the platform is the leader while the users are the followers. They show how to compute the unique Stackelberg Equilibrium, at which the utility of the platform is maximized, and none of the users can improve its utility by unilaterally deviating from its current strategy. For the user-centric model, the authors design an auction-based incentive mechanism, which is computationally efficient, individually rational, profitable, and truthful. Through extensive simulations, they evaluate the performance and validate the theoretical properties of our incentive mechanisms. share the RF front end and antenna, yet operate concurrent and independent PHY/MAC protocols. The authors show how this capability provides a general and clean abstraction to exploit fragmented spectrum inWiFi networks and handle coexistence in dense deployments. They prototype Picasso, and demonstrate experimentally that a Picasso radio partitioned into four slices, each concurrently operating four standard WiFi OFDM PHY and CSMA MAC stacks, can achieve the same sum throughput as four physically separate radios individually configured to operate on the spectrum fragments. The authors also demonstrate experimentally how Picassos slicing abstraction provides a clean mechanism to enable multiple diverse networks to coexist and achieve higher throughput, better video quality and latency than the best known state of the art approaches. to existing physical layer security schemes employing cooperative relays.
Outage Probability and Outage-Based Robust Beamforming for MIMO Interference Channels with Imperfect Channel State Information
Juho Park, Youngchul Sung, Donggun Kim and H. Vincent Poor, IEEE Transactions on Wireless Communications, 11(10), 3561 3573, Octorber 2012 In this paper, the outage probability and outage-based beam design for multiple-input multiple-output (MIMO) interference channels are considered. First, closed-form expressions for the outage probability in MIMO interference channels are derived under the assumption of Gaussian-distributed channel state information (CSI) error, and the asymptotic behavior of the outage probability as a function of several system parameters is examined by using the Chernoff bound. It is shown that the outage probability decreases exponentially with respect to the quality of CSI measured by the inverse of the mean square error of CSI. Second, based on the derived outage probability expressions, an iterative beam design algorithm for maximizing the sum outage rate is proposed. Numerical results show that the proposed beam design algorithm yields significantly better sum outage rate performance than conventional algorithms such as interference alignment developed under the assumption of perfect CSI.
Combined Relay Selection and Cooperative Beamforming for Physical Layer Security
Junsu Kim, Aissa Ikhlef, and Robert Schober, Journal of Communications and Networks, 14(4), 364-373, August 2012 This paper proposes combined relay selection and cooperative beamforming schemes for physical layer security. Generally, high operational complexity is required for cooperative beamforming with multiple relays because of the required information exchange and synchronization among the relays. On the other hand, while it is desirable to reduce the number of relays participating in cooperative beamforming because of the associated complexity problem, doing so may degrade the coding gain of cooperative beamforming. Hence, the authors propose combined relay selection and cooperative beamforming schemes, where only two of the available relays are selected for beamforming and data transmission. The proposed schemes introduce a selection gain which partially compensates for the decrease in coding gain due to limiting the number of participating relays to two. Both the cases where full and only partial channel state information is available for relay selection and cooperative beamforming are considered. Analytical and simulation results for the proposed schemes show improved secrecy capacities compared
S C A N N I N G T H E L I T E R AT U R E
construct unique signatures, and accurately estimate signal types and their spectral and spatial parameters. The paper shows via experimental evaluation in an indoor testbed that DOF is robust and accurate, and achieves greater than 85 percent accuracy even when the Signal-to-Noise Ratios (SNRs) of the detected signals are as low as 0 dB, and even when there are multiple interfering signals present. To demonstrate the benefits of DOF, the authors design and implement a preliminary prototype of a smart radio that operates on top of DOF, and show experimentally that it provides a 80 percent increase in throughput over Jello, the best known prior implementation, while causing less than 10 percent performance drop for co-existing WiFi and Zigbee radios. rate under the ideal case of Gaussian signaling with random codes as well as on the system throughput under practical modulations and channel codes. The results show that the proposed multilayer coding scheme with CPGD offers significant performance gain over the traditional un-layered transmission with single-user decoding. of their true identity to obtain provably good privacy. In the proposed scheme, vehicles interact with roadside units to help them generate pseudonyms for anonymous communication. In the scheme setup, the pseudonyms are only known to the vehicles but have no other entities in the network. In addition, the proposed scheme provides an efficient revocation mechanism that allows vehicles to be identified and revoked from the network if needed. Thus, the authors can provide conditional privacy to the vehicles in the system, that is, the vehicles will be anonymous in the network until they are revoked, at which point, they cease to be anonymous.
GUEST EDITORIAL
MULTICELL COOPERATION
EKRAM HOSSAIN
t is well recognized that the conventional cellular networks can no longer meet the user performance requirements in terms of throughput and coverage, which is due to the significant increase in the number of mobile users along with their traffic demands and the limited spectrum resource. This has stimulated the search for new approaches to alleviate this problem. Recently, cooperative communications at both the base station (BS) and mobile station (MS) levels has been proposed as a key technology to address this problem. Multicell cooperation is a new and emerging communication paradigm promising significant improvement in system capacity by mitigating intercell interference. It has been shown that, with the aid of multicell cooperation, a significant improvement of cellular system performance can be achieved, and the increase in throughput can be as large as an order of magnitude. Although the advantages of multicell cooperation have been demonstrated, many problems related to the research and development of practical and effective schemes for multicell cooperation exist. They have attracted considerable research attention in both academia and industry. This special issue of IEEE Wireless Communications puts together some recent results in the area of multicell cooperation for the next generation cellular wireless networks. It includes 11 articles, a brief account for each of which is provided below. In the first article, Future Steps of LTE-A: Evolution toward Integration of Local Area and Wide Area by Kishiyama et al. , the authors focus on the importance of integrating local area and wide area in the future of LTE-Advanced (LTEA) networks. The concept of a macro-assisted small cell is introduced for this integration in a frequency-separated deployment scenario. The authors also identify some potential technologies such as 3D MIMO/beamforming, receiver interference cancelation, and dynamic TDD, to enhance the spectrum efficiency of higher frequency bands. In the next article, Multicell Cooperation: Evolution of Cooperation and Cooperation in Large-Scale Cellular Networks by Burchardt and Hass, the authors emphasize the importance of multicell cooperation in large-scale cellular networks. They present different techniques to perform such cooperation including user-based cooperation, system-wide optimization, and large-scale multiple-antenna systems. A recently proposed Pareto-based optimal OFDMA transmission scheduling method is introduced as an example in which both the concept of user-based cooperation and multiple-antenna systems are combined.
In the third article, Multicell Cooperation for LTE-Advanced Heterogeneous Networks Scenarios, Soret et al. present two scenarios in which simple multicell cooperation is used for LTE-A heterogeneous networks. In the co-channel deployment scenario, the cross-tier interference is mitigated by using enhanced intercell interference coordination, which also ensures that the number of offloaded users is sufficient. In the other scenario, different carriers are assigned to the deployed macro and small cells while using collaborative intersite carrier aggregation to fully utilize the fragmented spectrum. In addition, the authors point out the importance of explicit terminal support as well as distributed coordination among the base stations for both the scenarios to perform optimally. Interference alignment is emerging as a key transmission strategy to facilitate interference cancellation for communication in interference channels. In the article The Practical Challenges of Interference Alignment, El Ayach, Peters, and Heath, Jr. give an overview on interference alignment and its challenges. These challenges include the system performance in realistic propagation environments, how to obtain the channel state information at the transmitter, and the practicality of interference alignment in large-scale wireless networks. Cooperation among multiple transmit antennas has been shown to be an effective interference management tool for communications over interference channels. In the fifth article, CSI Sharing Strategies in Wireless Networks, de Karet and Gesbert emphasize the cost of exchanging the channel state information (CSI) among the collaborating transmitters. They present two scenarios, the interference alignment and network MIMO scenarios, in which the need for full CSI sharing could be compromised to get more practical and scalable cooperation while maintaining the same performance. To reduce the amount of CSI sharing in the interference alignment scenario, the authors use specific antenna configurations, whereas in the network MIMO scenario they exploit the decay property of signal power. Then they present the challenges of precoding design in the network MIMO channels. The sixth article, Multicell Cooperative Systems with Multiple Receive Antennas by Hwang et al. , emphasizes the importance of using multiple receive antennas in a multicell cooperative system. The authors review recent developments in multicell advanced receiver-processing algorithms to mitigate the interference. Next, they outline the main limitations to achieve
10
GUEST EDITORIAL
cooperation in multicell cooperative systems and provide an overview of recent research efforts to overcome such limitations using multiple receive antennas. Coordinated multipoint transmission/reception (CoMP), in which base stations cooperate to mitigate or eliminate intercell interference, has been specified as one of the enabling techniques for LTE-Advanced networks (in Release 11). In the article Interference Management through CoMP in 3GPP LTE-Advanced Networks, Sun et al. discuss the performance benefits of CoMP in both downlink and uplink scenarios defined in the 3GPP LTE-Advanced standard. In downlink CoMP, they focus on four different techniques: transmission scheme (which includes dynamic point selection, dynamic point blanking, joint transmission, and coordinated scheduling/beamforming), CSI report, interference management, and reference signal design. Next, the authors explain briefly why it is easier to support CoMP in the uplink than in the downlink. Then the efficiency of CoMP is evaluated for four different scenarios defined in the standard, and several unsolved problems as well as their possible solutions are also outlined. In the next article, How Do We Design CoMP to Achieve Its Promised Potential?, Yang et al. first discuss the features of CoMP systems that are different from those of single-cell MIMO systems. Then the challenges related to CSI acquisition are discussed for both time-division duplexing (TDD) and frequencydivision duplexing (FDD) systems. Also, the challenges that arise due to the limited backhaul capacity for the cooperating base stations in a CoMP system are discussed, and possible approaches to tackle these challenges are outlined. In the ninth article, On the Impact of Network Geometric Models on Multicell Cooperative Communications Systems, Tukmanov et al. emphasize the trade-off between complexity and precision in modeling multicell cooperative networks. The authors describe the Wyner model as a well-known deterministic approach to model multicell cooperative networks, and then they present the stochastic geometry approach to model the random multicell cooperative wireless networks. The authors give examples of some common tools that can be used to model multicell cooperative networks considering fixed base stations and random user locations as well as random base stations and user locations. An interesting overview on how to improve the energy efficiency in multicell cooperative cellular networks is given by Han and Ansari in their article On Greening Cellular Networks via Multicell Cooperation. The authors discuss how the number of active base stations can be reduced and thus energy saved by using traffic-demand-aware multicell cooperation. Also, the authors introduce the concept of energy-aware multicell cooperation in which the power consumption of on-grid base stations is reduced by offloading traffic to off-grid base stations powered by renewable energy. To this end, the authors discuss how CoMP can be used to improve the energy efficiency of cellular networks as well as the challenges of energy-efficient multicell cooperation in next generation cellular networks. In the last article, Optimal Trade-off between Power Saving and QoS Provisioning for Multicell Cooperation networks, Zhang et al. develop a new scheme to achieve an optimal trade-off between the power saving and QoS provisioning in multicell cooperation. To obtain the optimal power scheduling policy that minimizes the power consumption at the base stations while guaranteeing QoS to the users, the authors formulate a stochastic optimization scheme based on a semi-Markov decision process. The articles included in this Special Issue consider different aspects of multicell cooperative cellular wireless networks which will be very significant in the context of the evolving LTE-Advanced (and beyond) networks. We hope that you enjoy reading this issue and find the articles useful. We would like to thank all the authors for submitting their work and the reviewers for their time in reviewing the articles. Our special thanks to Dr. Hongyang Chen who first conceived the idea to organize this Special Issue and has helped us throughout the process. Also, we acknowledge the support from Professor Hsiao Hwa Chen who has guided us in this endeavor.
BIOGRAPHIES
EKRAM HOSSAIN [S98, M01, SM06] (ekram@ee.umanitoba.ca) is a professor in the Department of Electrical and Computer Engineering at the University of Manitoba, Winnipeg, Canada. He received his Ph.D. in electrical engineering from the University of Victoria, Canada, in 2001. His current research interests include design, analysis, and optimization of wireless/mobile communications networks, cooperative and cognitive wireless networks, and green radio technology. He has authored/edited several books in these areas (http://www.ee.umanitoba.ca/~ekram). He serves as the Editor-in-Chief for IEEE Communications Surveys and Tutorials (for the term 20122013), and an Editor for IEEE Journal on Selected Areas in Communications - Cognitive Radio Series and IEEE Wireless Communications. Also, he serves on the IEEE Press Editorial Board (for the term 20132015). Previously, he served as Area Editor for IEEE Transactions on Wireless Communications in the area of Resource Management and Multiple Access from 2009 to 2011 and an Editor for IEEE Transactions on Mobile Computing from 2007 to 2012. He has won several research awards including the University of Manitoba Merit Award in 2010 (for Research and Scholarly Activities), the 2011 IEEE Communications Society Fred Ellersick Prize Paper Award, and the IEEE Wireless Communications and Networking Conference 2012 Best Paper Award. He is a Distinguished Lecturer of the IEEE Communications Society for the term 20122013. He is a registered Professional Engineer in the province of Manitoba, Canada. ZANDER (ZHONGDING) LEi [M01, SM04] is a senior scientist and laboratory head, Institute for Infocomm Research, Singapore. He received his B.S. (Honor, 1st upper) and Ph.D. degrees from Beijing Jiaotong University in 1991 and 1997, and his M.Eng. degree from Tong Ji University (Shanghai Railway Institute) in 1994. From 1997 to 1999, he was a post-doctoral fellow at the National University of Singapore. Since 1999 he has been with the Institute for Infocomm Research Singapore, leading research teams working on next generation cellular and local area networks. He was a technical leader in the IEEE 802.22 standard working group that published the first IEEE standard for cognitive radio systems. His research interests include next generation/emerging wireless communication systems/technologies, cooperative communications, and cognitive radio, among others. He has 18 patents granted and over 90 technical papers published. He is a co-recipient of the Institution of Engineering of Singapore Prestigious Engineering Achievement Awards in 2005 and 2007. He has been the PHY Technical Editor for the IEEE 802.22 standard since 2006. He is an Editor for IEEE Communications Letters and IEEE Communications Magazine, a Lead Guest Editor for a EURSIP WCN Special Issue on Multicell Cooperation, and a Guest Editor for a EURSIP WCN Special Issue on Cognitive Radio.
11
M U LT I C E L L C O O P E R AT I O N
FUTURE STEPS OF LTE-A: EVOLUTION TOWARD INTEGRATION OF LOCAL AREA AND WIDE AREA SYSTEMS
YOSHIHISA KISHIYAMA, ANASS BENJEBBOUR, AND TAKEHIRO NAKAMURA, NTT DOCOMO, INC. HIROYUKI ISHII, DOCOMO INNOVATIONS, INC.
ABSTRACT
In the future steps of 3GPP LTE-Advanced, we will need to ensure the sustainability of 3GPP radio access technologies in order to respond to the anticipated challenging requirements of the future. To this end, this article presents our views on the evolution concept and candidate technologies for future steps of LTE-A taking into account the ever increasing importance of local area (small cells) and the need for further spectrum extension to higher frequency bands. In our evolution concept, we emphasize the integration of the local area with the wide area as a new form of cooperation between conventional macrocells in lower frequency bands and small cells deployed in higher frequency bands. Furthermore, we identify the potential key technologies for further spectrum efficiency enhancements for both the local area and the wide area, and for the efficient integration of the local and wide areas while assuming frequency separation between macrocells and small cells. In particular, multicell cooperation based on macrocell assistance of small cells (referred to as Phantom cell) is introduced, and the related benefits are discussed. Finally, in order to demonstrate the potential capacity gains of our evolution concept, system-level simulation results are provided for using outdoor small cells in higher/wider frequency bands.
INTRODUCTION
The Third Generation Partnership Project (3GPP) standardized the radio interface specifications for the next generation mobile communications system, called Long-Term Evolution (LTE) [1, 2]. The initial specifications for LTE (i.e., Release 8) were finalized in 2008, and commercial LTE service in Japan was launched in December 2010. Standards development for LTE is continued toward establishing an enhanced LTE radio interface called LTEAdvanced (LTE-A; LTE Release 10 and beyond), and now specifications for LTE Release
11 are in their finalization phase. In order to continue to ensure the sustainability of 3GPP radio access technologies over the coming decade, 3GPP standardization will need to identify and provide new solutions that can respond to future challenges. Toward this end, the 3GPP initiated discussions on further steps in the evolution of LTE toward the future (i.e., Release 12 and onward) [3]. The general consensus in 3GPP so far is that the further standardization of LTE will continue to follow step-by-step evolutionary phases in the form of LTE Releases 12, 13, and so on. We refer to these new steps in the LTE evolution as LTE-B, LTE-C, and so on to indicate the next steps of LTE-A. Here, LTE-B refers to the next set of releases, LTE Releases 12 and 13 [3]. This article provides our views on future requirements, the evolution concept, and candidate solutions for the next steps after LTE-A. The goal is to establish a long-term evolution concept and identify the candidate technologies required to satisfy the future requirements of the next decade. The envisioned evolution concept consists of two key aspects: The efficient integration of wide and local area enhancements The efficient utilization of higher and wider frequency bands for small cells along with existing lower frequency bands for macrocells To concretize this evolution concept, potential spectrum-efficiency-enhancing candidate technologies are identified for both the wide area and the local area, on both the transmitter and receiver sides. Furthermore, we introduce a macro-assisted small cell, called the Phantom cell, as a key solution to efficiently support the integration of the local area with the wide area. A macro-assisted small cell, the Phantom cell indeed establishes a new form of multicell cooperation between macrocells and small cells required for further network densification and spectrum extension into higher frequency bands. In LTE-A, technologies for multicell cooperation between macrocells and small cells are standardized such as coordinated multipoint (CoMP)
12
transmission/reception and enhanced intercell interference coordination (eICIC) [4]. Such LTE-A technologies, however, were developed mainly assuming single-frequency operation for macrocells and small cells with co-channel intercell interference between them. In our evolution concept, the frequency-separated deployment between the wide area and the local area is identified as an important key scenario toward the efficient utilization of higher frequency bands. For such a frequency-separated scenario, there are no issues related to macro-to-small intercell interference, but other new issues related to coverage, mobility, and energy/battery savings arise. We first explain these new issues, and then discuss the benefits associated with the Phantom cell solution. Finally, we provide the system-level simulation results for using outdoor small cells in higher/wider frequency bands in order to demonstrate the potential gains associated with our evolution concept. The rest of the article is organized as follows. We first present high-level requirements envisioning the next decade. We present the proposed evolution concept for the next steps after LTE-A. We identify and discuss the candidate technologies related to the proposed evolution concept. We present results for system-level evaluations. Finally, we present our conclusions.
LTE-B, C Performance
Ev
LTE
olu
n tio
LTE-A Rel. 10/11 Pico/Femto
Common specifications for wide and local areas Local area specific enhancements if sufficient gain is identified General enhancements to improve performance also in wide areas Time
Rel. 8/9
Figure 1. Future steps for LTE-A (i.e., LTE-B and C) based on the evolution concept of eLA as an integrated part of general LTE enhancements.
FUTURE REQUIREMENTS
The most important requirement in the future is the provision of higher system capacity [5]. Over the past few years, there has been significant growth in the volume of mobile data traffic following the proliferation of smartphones and new mobile devices that support a wide range of applications and services. Last year alone, the volume of mobile data traffic grew 2.3 times, with a nearly threefold increase in the average smartphone usage rate [6]. There is now a general consensus in the industry that such growth will continue in the future as well. Many recent forecasts project mobile data traffic to grow beyond 24 times between 2010 and 2015, and thus beyond 500 times in 10 years (20102020) assuming the same pace of growth is maintained. Thus, the capacity of future systems needs to be increased significantly so that they can support such an order of magnitude of growth in traffic volume. Another important requirement is efficient support for a variety of traffic types including reduction in the impact of the ever increasing volume of signaling traffic on both the network and handheld device sides, the support of lower latency for the currently proliferating cloud applications, and the handling of simultaneous connections from the large number of small data packets for machine-to-machine (M2M) traffic. The next requirement is to provide better user experience by improving both the achievable data rates and fairness in user throughput. The target we set here is to achieve a tenfold improvement in the data rate over the next decade. We also aim to achieve gigabit-per-second-order user experience throughput in the wide area. One more requirement is to design flexible and cost-efficient network deployments. This
becomes of particular importance as future spectrum utilization becomes more diverse, ranging from lower and narrower frequency bands to higher and wider frequency bands, as the network density is further increased by deploying more small cells, and as the simultaneous support of diverse environments and deployment scenarios becomes more important. There are also other requirements regarding energy/battery savings and system robustness against emergencies (e.g., tsunamis and earthquakes). These requirements, however, are an implementation issue for which non-standardized solutions would generally be more effective. Thus, we do not set them as a primary target, but rather as an add-on that complements other requirements as part of the whole system design.
13
The proposed way forward is to use lower frequency bands such as existing cellular bands in macrocells to provide basic coverage and mobility and to use separate frequency bands such as higher frequency bands in local area for small cells to provide high-speed data transmission.
Higher frequency bands (wider bandwidth for high data rate) Very wide (ex. > 3 GHz) Super wide (ex. > 10 GHz)
Frequency
Wide area
Local area
Figure 2. Frequency-separated deployments between a wide area and a local area. local area should be further enhanced, and the required technologies should be specified. We refer to this as an enhanced local area (eLA), as shown in Fig. 1. However, eLA should be an integrated part of LTE Release 12 onward along with general LTE enhancements. We should retain commonality between wide and local areas from the specification point of view, and enhance it as an integrated part of the general enhancements for the wide area. Specific local area enhancements can be specified only if a sufficient performance gain can be identified. Thus, the proposed way forward is to retain common specifications between wide and local areas in terms of a fundamental LTE radio interface, and add eLA specific specifications (e.g., a new carrier type) only when necessary.
CANDIDATE SOLUTIONS
A set of radio access technologies is required in order to expand the current cellular capacity and performance, and thus be able to meet future requirements and challenges. Hereafter, we present our identified candidate solutions to address the future requirements along with three evolution dimensions: spectrum efficiency, spectrum extension, and network densification (referred to as The Cube in [3, 5]).
EFFICIENT UTILIZATION OF BOTH LOWER AND HIGHER FREQUENCY BANDS THROUGH FREQUENCY-SEPARATED DEPLOYMENTS BETWEEN WIDE AND LOCAL AREAS
From the spectrum utilization point of view, the spectrum in the lower frequency bands is becoming scarce. Thus, it is crucial to explore and utilize higher frequency bands in the future. However, higher frequency bands are difficult to accommodate in wide areas in macrocells because of either space limitations on the eNode B (eNB) side, for example, in terms of radio frequency (RF) equipment and antenna size, coverage limitations (e.g., higher path loss), or cost issues due to the need to alter the already established network infrastructure. The proposed way forward is to use lower frequency bands such as existing cellular bands in macrocells to provide basic coverage and mobility, and to use separate frequency bands such as higher frequency bands in the local area for small cells to provide highspeed data transmission, as shown in Fig. 2. The figure shows that in local the area, we can consider using a wider spectrum bandwidth in the higher frequency bands and local-area-specific technologies to support smaller and denser cell deployments.
14
support of more than eight antenna elements. The current physical layer specifications (Release 10) only support up to eight antenna ports in the downlink (DL), for example, for the DL reference signals (RSs) and CSI feedback scheme. Furthermore, extending 3D MIMO/ beamforming to MU-MIMO and CoMP operations would need to be investigated. Massive MIMO, which to some extent is another variant of 3D MIMO/beamforming with AAS but with very large numbers of antennas (e.g., more than 100 antenna elements), is a key technology for small cells in future higher frequency bands (e.g., beyond 10 GHz) [9]. For higher frequency bands, antenna elements can be miniaturized, and more elements can be placed in the same space; thus, very narrow beamforming can be created, as shown in Fig. 3a2. We expect such very narrow beamforming to become essential in higher frequency bands in order to support practical coverage areas for small cells by compensating for the increased path loss. Assuming ideal beamforming gain, a two-dimensional mapping of antenna elements can compensate for the path loss with a frequency factor of 20 dB/decade. However, there are several technical issues toward massive antenna technologies that need to be resolved, such as how to achieve accurate beamforming or how to support control signaling for mobility and connectivity over highly directive links. One possibility to address the control signaling issue is to apply macro-assisted small cells (i.e., the Phantom cell), explained later. Advanced Receiver Cancellation Receiver cancellation technologies do not require much CSI feedback, and are generally beneficial in both wide and local areas. In LTE Release 11, an advanced receiver that employs interference rejection combining (IRC) was investigated for user equipment (UE) with two receiver (Rx) antennas [10]. Thus, further study on the IRC receiver with more Rx antennas (e.g., four or eight) will be a natural extension in LTE-B in order to utilize the increased degrees of freedom at the UE receiver for suppressing multiple interference resources, as shown in Fig. 3b1. CoMP technologies considering the IRC receiver (e.g., interference alignment [11]) may be a potential topic for future steps beyond LTE-B, although this might to some extent be achieved through eNB implementations. In addition to the IRC receiver, we consider nonlinear interference cancellation, such as successive interference cancellation (SIC), as one key future advanced receiver technology for the future radio access. However, one issue regarding the SIC receiver for the UE terminal side is that the SIC receiver requires a condition in which interference signals to be cancelled are decodable at the UE receiver. Thus, it may be challenging to apply a SIC receiver to cancel intercell interference since those signals are typically difficult to decode. Compared to that, the application of SIC to intracell multiple access schemes can be more feasible. Initial investigations reported that intracell non-orthogonal multiple access using a SIC receiver improves spectrum efficiency and user fairness [12].
Desired signal
Interference signals
(a-1)
Figure 3. General enhancements for spectrum efciency: advanced transmitter and receiver: a1) 3D MIMO/beamforming; a2) massive MIMO in higher frequency bands; b1) advanced receiver with more Rx antennas; b2) nonorthogonal multiple access using a SIC receiver .
eLA Focused Enhancements The aforementioned approaches are generally applicable to both wide and local areas. The following enhancements can be additionally considered in order to satisfy the requirements specific to local area.
Dynamic Time-Division Duplex and Interference Coordination/Management for Dense Small Cells In small cell deployments, it is expected that the number of UE devices per small cell will not be large, and the traffic pattern in each small cell will change widely over time depending on user applications. As a result, spectrum sharing between the uplink (UL) and the downlink (DL), so-called dynamic time-division duplex (TDD) [13], would provide gains in terms of spectrum efficiency compared to the semi-static partition of UL and DL. Study on dynamic TDD is already underway in Release 11. However, when small cells are densely deployed, interference issues such as UL-to-DL or DL-to-UL interference, as shown in Fig. 4a, become more important. Therefore, interference coordination and management schemes for dense small cells especially for dynamic TDD need to be established in LTE-B. Enhancements for the Higher SINR Region: UL OFDMA and 256-QAM In small cell deployments, especially in the aforementioned frequency-separated deployments between wide and local areas, it is expected that a relatively high SINR can often be observed at the eNB or UE receiver due to lower intercell interference compared to macrocellular deployments. Therefore, link-level performance enhancements for the higher SINR region (e.g., higher than 20 dB) is beneficial in improving the user-experience throughput in local area. Higher-order modulation such as 256quadrature amplitude modulation (QAM) can be effective in improving the throughput perfor-
15
At a certain point in time in the future, it would become necessary to redesign the radio interface assuming the requirements for future newly identified spectrum in the World radiocommunication conferences (WRC-15) and beyond.
(a) DL2UL interference Wide area Tx data DL UL2DL interference Local area
UL
Tx signal
Figure 4. eLA focused enhancements and deployment scenarios for higher frequency bands. mance in a high SINR region. For UL enhancements in a higher SINR region, the benefits of OFDMA compared to current single-carrier frequency-division multiple access (SC-FDMA) need to be revisited. Also, hybrid access between OFDMA and current SC-FDMA [14], as shown in Fig. 4b, can be considered for UL radio access. erage. Furthermore, macrocell deployments using higher frequency bands should be allowed.
16
tained even when using small cells and higher frequency bands. In addition, by applying the new carrier type (NCT) that contains no or reduced legacy cell-specific signals, the Phantom cell is able to provide further benefits such as efficient energy savings, lower interference transmissions (and thus higher spectrum efficiency), and reduction in cell planning efforts for dense small cell deployments since Phantom cells do not rely on legacy cell-specific signals.
Macrocell Split!!
C-p (RR lane C)
U-
pl
an
SIMULATION EVALUATIONS
In this section, we present system-level simulation results to demonstrate the potential capacity gains of our evolution concept where outdoor small cell deployments are assumed using higher/wider frequency bands. The simulator we used is built in C language and consists of system-level modeling utilizing exponential SINR link-to-system-level mapping [16]. Figure 6 shows the system throughput performance per square kilometer as a function of the transmission bandwidth assuming variable carrier frequencies ranging from 3.5 to 40 GHz. The main simulation parameters are also depicted in the same figure. In this evaluation, we assume 12 small cells are randomly located within each sector, where each macrocell site consists of three sectors and intersite distance is set to 500 m. Thus, the size of each sector is about 0.072 km2, and the density of small cells is 166.7 cells/km2. We also assume that all U-plane related transmissions are conducted by small cells. In order to evaluate the impact of propagation loss increase in higher frequency bands, the distance-dependent path loss model in [17] is assumed. Considering that all small cells are deployed outdoors to further enhance system capacity, we evaluate two cases that differ in terms of the penetration loss. The first one is the case without penetration loss assuming all users are outdoors, and the other one is the case with penetration loss (= 20 dB) assuming all users are indoors. We note that the simulation results for the macrocell only case (without small cells) is 310 Mb/s/km2 assuming a transmission bandwidth of 10 MHz in a 2 GHz carrier frequency. In the case without penetration loss, the simulation results (solid lines) show that spectrum extension using higher frequency bands in small cells significantly increases the system throughput per square kilometer. For example, a system throughput of 31.0 Gb/s/km2, which corresponds to a 100 times gain compared to that for the macrocell only case, is achieved by transmission bandwidth of 170, 230, 300, and 400 MHz for carrier frequency of 3.5, 10, 20, and 40 GHz, respectively. Meanwhile, for the case with a 20 dB penetration loss included, the simulation results (dotted lines) show that spectrum extension for the small cells using the higher frequencies beyond 10 GHz is not as effective due to the increase in the compound loss due to path loss and penetration loss. However, spectrum extension in 3.5 GHz carrier frequency remains very effective. Based on the results, we would like to express the following observations.
17
The establishment of the evolution concept is of particular importance in setting the evolution framework so that 3GPP standardization can focus the specification work on usage cases and deployment scenarios that really matter not only in the short term but also on the long term.
60 Macrocell layout Number of small cells 40 100x macro only (31.0 Gb/s/km2) 30 Without PL With PL (20dB) 3.5 GHz 10 GHz 20 GHz 40 GHz Number of users Moving speed of UE Antenna configuration Tx power of small cell Distance dependent path loss Shadowing standard deviation Channel mode Traffic model Scheduling algorithm 0 0 200 400 600 800 Transmission bandwidth (MHz) 1000 19 cells/3 sectors per cell intersite distance = 500 m 12 per macro sector 30 per macro sector 3 km/h 22 33 dBm 36.7log10(d) + 26log10(f) + 22.7 (d in m, f in GHz) 8 dB Pedestrian-A Full buffer Proportional fairness
20
10
Figure 6. Throughput gains using higher frequency bands (12 small cells per macro sector).
In 3.5 GHz carrier frequency, outdoor small cell deployment combined with the spectrum extension is very effective to boost the system capacity. In higher frequency bands beyond 10 GHz, technology to overcome the propagation loss, such as beamforming (massive MIMO) is highly required to ensure outdoor small cells are useful not only for outdoor users but for indoor users as well.
REFERENCES
[1] M. Tanno et al. , Evolved UTRA Physical Layer Overview, Proc. IEEE SPAWC 2007, June 2007. [2] E. Dahlman, S. Parkvall, and J. Skld, 4G LTE/LTE-Advanced for Mobile Broadband, Academic Press, 2011. [3] NTT DOCOMO, Requirements, Candidate Solutions & Technology Roadmap for LTE Rel-12 onward, 3GPP RWS-120010, June 2012. [4] T. Abe et al., Radio Interface Technologies for Cooperative Transmission in 3GPP LTE-Advanced, IEICE Trans. Commun., vol. E94-B, no. 12, Dec. 2011, pp. 320210. [5] Y. Kishiyama, LTE Enhancements and Future Radio Access, Seminar on Future Wireless Technology, Nov. 2010. [6] Cisco Whitepaper, Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 20112016, 15 Feb 2012. [7] S. A. Ramprashad et al., Cooperative Cellular Networks Using Multi-User MIMO: Tradeoffs, Overheads, and Interference Control Across Architectures, IEEE Commun. Mag., vol. 49, no. 5, May 2011, pp. 7077. [8] O. Yilmaz, S. Hamalainen, and J. Hamalainen, System Level Analysis of Vertical Sectorization for 3GPP LTE, Proc. ISWCS 2009, Sept. 2009. [9] T. L. Marzetta, Non-Cooperative Cellular Wireless With Unlimited Numbers of Base Station Antennas, IEEE Trans. Wireless Commun., vol. 9, no. 11, Nov. 2010. [10] Y. Ohwatari et al., Performance of Interference Rejection Combining Receiver to Suppress Inter-Cell Interference in LTE-Advanced Downlink, IEICE Trans. Commun., vol. E94-B, no. 12, Dec. 2011, pp. 336269. [11] R. Cadambe and S. A. Jafar, Interference Alignment and Degrees of Freedom of the K -User Interference Channel, IEEE Trans. Info. Theory, vol. 54, no. 8, Aug. 2008, pp. 342541. [12] K. Higuchi and Y. Kishiyama, Non-Orthogonal Access with Successive Interference Cancellation for Future Radio Access, APWCS2012, Aug. 2012. [13] J. Li et al. , Dynamic TDD and Fixed Cellular Networks, IEEE Commun. Letters, vol. 4, no. 7, July 2000, pp. 21820. [14] R. Dinis et al. , A Multiple Access Scheme for the Uplink of Broadband Wireless Access, Proc. IEEE GLOBECOM, vol. 6, Dec. 2004, pp. 380812. [15] M. Iwamura et al., Carrier Aggregation Framework in 3GPP LTE-Advanced, IEEE Commun. Mag., vol. 48, no. 8, Aug. 2010, pp. 6067. [16] K. Brueninghaus et al., Link Performance Models for System Level Simulations of Broadband Radio Access Systems, Proc. IEEE PIMRC 05, vol. 4, Sept. 2005. [17] ITU-R Rep. M.2135, Guidelines for Evaluation of Radio Interface Technologies for IMT-Advanced, Nov. 2008.
CONCLUSION
In this article we present our views on the requirements, evolution concept, and candidate technologies for the future steps of LTE-A. The establishment of the evolution concept is of particular importance in setting the evolution framework so that 3GPP standardization can focus the specification work on usage cases and deployment scenarios that really matter not only in the short term but also in the long term. In the proposed evolution concept we emphasize on the importance of integrating local area into wide area enhancements. Also, we introduce the set of radio access technologies we have identified as the most promising for improving spectrum efficiency in both wide and local areas. In particular, we have identified frequency-separated deployment between wide and local areas as an important scenario toward efficient utilization of higher/wider frequency bands in local area while still maintaining basic mobility and connectivity in wide area over existing lower frequency bands. For this scenario, the macro-assisted small cell, called the Phantom cell, with a split of C-plane and U-plane between the macrocell and small (Phantom) cells, is introduced as a new form of multicell cooperation. In order to confirm the potential benefits of our evolution concept, simulation evaluation results assuming outdoor small cell deployments using higher/wider frequency bands are presented. Outdoor small cell deployment combined with spectrum extension is shown as an effective approach to boost the
18
M U LT I C E L L C O O P E R AT I O N
ABSTRACT
Due to the large growth of mobile communications over the past two decades, the supporting cellular systems have continuously needed to expand and evolve in order to meet the ever increasing demand of wireless connections. While simple frequency reuse and power control were enough to manage the demand of these networks at first, multicellular cooperation and coordination have become paramount to the operation of larger and more highly utilized communication systems. This article discusses the development of different techniques for cooperation in large cellular networks, and offers insights into the need for such an evolution. We investigate various branches of multicell cooperation, including user-based cooperation, system-wide optimization, and the opportunity of multiple-base-station transmission. Furthermore, we offer an example of a recently proposed technique designed for multicell cooperation in full frequency reuse orthogonal frequency-division multiple access networks.
INTRODUCTION
Since the introduction of mobile technologies over two decades ago, wireless communication has evolved into a utility similar to water and electricity, needed by almost all people of todays modern society. To support the ever growing demand for mobile communications, cellular networks have had to evolve from simple local service providers to massively complex cooperative systems. While on one hand the underlying transmission methods have been systematically advanced with each generation of wireless technologies, that is: Time-/frequency-division multiple access (T/FDMA) in second generation (2G) networks Code-division multiple access (CDMA) in third generation (3G) networks Orthogonal frequency-division multiple access (OFDMA) in fourth generation (4G) networks
to improve the capacity and availability of these networks; on the other hand, the inherently enhanced complexity of these transmission schemes necessitates more intelligent methods of cooperation and system coordination. Ultimately, the dramatically increasing demand for mobile communications [1] requires more and more intelligent utilization of the radio frequency (RF) spectrum, and enhanced cooperation between cells. Before we begin, the ultimate goals of multicell cooperation must be introduced. By coordinating resource and power allocation over multiple cells (or indeed a whole network), the system is able to provide simultaneous service to thousands of users. Thus, the main goals of cooperation can be compiled as: The optimal utilization of radio resources within a cellular network The minimization of interference to neighboring cells Hence, the maximization of the number of simultaneously transmitting users In the rest of this introduction, we describe the most basic forms of network management without cooperation, and highlight the need for more advanced coordination techniques. Following this, we investigate three areas of multicell cooperation and how they intend to solve the problem of increased throughput demands for the limited bandwidth available for wireless systems. Finally, we conclude with a performance analysis of an example of such techniques, and the envisioned further evolution to future mobile networks.
FREQUENCY REUSE
The most basic form of interference mitigation utilized in wireless networks is that of frequency reuse. Consider two mobile stations (MSs) in neighboring cells transmitting on the same band of frequencies; these will surely interfere with each other and, consequently, degrade each others signal. Hence, the logical conclusion would be to allocate orthogonal bandwidths to avoid interference. However, due to the quantity
19
Figure 1. On the left is the most basic from of frequency reuse, where the available bandwidth is divided into three equal bands, and distributed such that no neighboring cells utilize the same band. On the right, FFR improves the spatial reuse of resources by reusing the same band in the center of the cell, and protecting the edges through standard frequency reuse. of MSs requesting resources and the limited bandwidth available, it is clear that not all users can be allocated different frequencies (i.e., the frequencies must be reused). Utilizing the same frequency bands in neighboring cells can be detrimental to the achievable throughputs in each cell (as stated in the example); however, as the wireless signal attenuates directly as a function of the distance from the transmitter, a frequency band may be reused in cells that are sufficiently far away from each other. Thus, a frequency reuse scheme results (shown on the left of Fig. 1) in two neighboring cells never sharing the same set of transmission frequencies, and MSs can transmit virtually interference-free.
referred to as the near-far problem . Therefore, transmit power control (TPC) is utilized in the uplink of most mobile communications systems to balance the signal-to-noise ratios (SNRs) of the MSs in a cell at the BS, and hence ease simultaneous reception and create a fairer system. In TPC, each MS transmits at a power level that is just large enough to overcome the path loss, or signal attenuation, from itself to its serving BS. Through this, nearby users will transmit with much lower power than users at the cell edge, as a high-power user near the BS would essentially drown out farther users. Furthermore, due to the significantly reduced transmit powers, the interference to neighboring cells is limited, additionally easing simultaneous transmission of users throughout the network. This will be essential for full frequency reuse networks. While these basic forms of coordination were able to satisfy early networks service demands, the vast increase in cellular activity cannot be compensated by these single-cell-management techniques. Hence, multicell cooperation has become more than necessary.
USER-BASED COOPERATION
Due to the ever increasing complexity and utilization of modern mobile communications networks, it has become more and more difficult to serve the large number of MSs requesting service. Furthermore, resource allocation on a single-cell basis is no longer able to sustain the demands of these networks; hence, users often fall into outage. In this section, a class of techniques that utilize individual users transmission requirements to perform multi-cell resource allocation is discussed. Here, cells adjust their resource selection and scheduling based on the MSs in neighboring cells already transmitting. A few examples of such techniques are discussed below.
Fractional Frequency Reuse While MSs in neighboring cells do not interfere with each other, it is clear that only a portion (1/3 in the example in Fig. 1) of the already limited system bandwidth is available in each cell; therefore, the number of users servable by the system is dramatically reduced. Therefore, fractional frequency reuse (FFR) is adopted in more modern wireless systems [2], where the center of all cells utilize the same frequency band, and only the cell edges (which are more vulnerable to interference from other cells as they are closer) employ frequency reuse. An example of this is shown on the right of Fig. 1, and it is clear that the bandwidth available in each cell has doubled in comparison to traditional frequency reuse. However, in future systems where full frequency reuse (i.e., the full bandwidth is used in all cells) is planned, cells will most certainly need to cooperate in order to ensure interference mitigation for their users.
POWER CONTROL
In general, a wireless base station (BS) will transmit at maximum power in the downlink in order to serve the MSs connected to it. However, in the uplink this can cause substantial difficulties such as large interference at a neighboring BS or massive received signal differences (from different users) at the same BS,
20
efficient resource utilization, at the expense of additional signaling and higher complexity of the network infrastructure. In a distributed approach, each BS autonomously carries out the resource allocation, attempting to individually react to the interference environment. In distributed DFR methods, however, BSs generally may access only a predefined number of subbands, so these approaches provide little flexibility in subband reassignment when interference conditions change.
y0(t)
Linear receiver
Decoder
bk
zk(t)
21
User group
the objective is the maximization of the achievable throughput (i.e., sum rate) of the system [7]. Of course, individual user requirements must also be met, constraining the set of solutions to the problem. Therefore, a system optimization problem is generally constructed as follows: Objective : max UserRatei
i
Ar
ea
i = 1, 2, N users
Figure 3. A visualization of CoMP, where the users within neighboring cells that experience identical sets of strongest BSs can be served simultaneously and cooperatively by this set of BSs, eliminating interference from what would be the strongest interfering cells.
e op Co ra n tio
subject to: UserRatei RateReqi i i UserDelayi MaxDelayi Constraints : UserPoweri TotalPower where the most common constraints posed are the user rate requirements and transmit power limitations. However, these may be extended to more detailed QoS requirements such as delay, buffer length, and priority. By solving the above problem, a system-wide optimal resource allocation for the network can be found. Although such a method seems preferable to any individual-user-driven cooperation techniques, there are two significant drawbacks of system optimization that greatly reduce its applicability to wireless cellular networks. First of all, the biggest difficulty of such an optimization problem is that in almost all cases this problem becomes NP -hard, and is therefore practically unsolvable using standard optimization techniques. In most cases, the scheduling problem is then broken down into multiple optimization problems, separating the resource allocation and transmit power determination, resulting in ultimately suboptimal solutions. Furthermore, because of the interdependency of, for example, subcarrier allocation and transmit power, solving the resource allocation does not guarantee a solution to the transmit power problem. Therefore, the optimality of these techniques is hardly ever achieved. Second, not only is there a massive computational complexity involved, but also the large amount of system information that is required by the central controller to solve these system-wide problems must be communicated from each BS, implying a tremendous signaling burden on the network. Not only must the individual user requirements be signaled, but also the desired and interfering path gains of each MS in the system must be known at the central controller in order for an optimal resource and power allocation to be formed. Therefore, while in theory these problems present optimal network solutions, they are in practice almost impossible to implement.
ence and those (aggressor/interfering MSs) that are required to sacrifice transmission power to facilitate the protection. Furthermore, MSs are scheduled such that those users with poorer transmission conditions receive the highest interference protection, thus balancing the areal SINR distribution and creating a fairer allocation of the available resources. In addition to interference protection, the individual power reductions also serve to decrease the total system uplink power, resulting in a greener system. However, while ULIP significantly protects cell edge users from uplink interference, it is clear that a substantial amount of signaling is necessary to facilitate this protection. Not only must the tolerable interference of each user be calculated and sent to its interferers; the interfering channel to that user must also be estimated. Fortunately, this can be done at the interfering MS using the reference signal received power (RSRP) of the cell with which it is interfering, and thus does not add any signaling complexity to the network.
SYSTEM-WIDE OPTIMIZATION
In the user-target-based cooperation techniques discussed above, it is clear that a significant amount of information must be signaled between BSs and MSs in order to facilitate successful simultaneous transmission in multicellular systems. Furthermore, because these techniques rely on individual users requirements, it is clear that they very rarely result in a system-optimal solution. Therefore, another class of techniques is considered where, assuming a central controller with all necessary information, the multicell cooperation and resource allocation problem can be expressed as an optimization problem. Through this, such techniques attempt to reach globally optimum solutions for a system, at the cost of near unlimited knowledge at the controller. Some examples of these techniques are discussed here.
POWER MINIMIZATION
Another form of the above optimization problem is, rather than maximize the sum rate, to minimize the total transmit power utilized in the wireless network [8]. Here, clearly, the power constraint falls away as it implies the maximization of network performance with maximum power. On the other hand, the individual user
CAPACITY MAXIMIZATION
In wireless networks, the resource and power allocation problem of the system as a whole is often posed as an optimization problem where
22
requirements are the main constraints, where especially the rate of each user must be maintained; otherwise, a system without any transmission would result. This form of optimization is beneficial in two main ways: The minimization of interference to other cells eases power and resource allocation over the network. The minimization of transmit power results in much greener networks, a topic of fervent discussion for future wireless communications. However, the same difficulties apply to this problem as to the rate maximization variation, and hence the practical implementation of such a system is highly complex.
addressed. Overall, however, LSMASs offer a radical new direction in multicellular cooperation to improve not only the spectral efficiency of wireless communications networks, but also generate large power savings on the existing infrastructure.
LSMASs are extended MIMO systems with tens or hundreds of radiating elements, each one consuming a small amount of energy, which may be collocated at a BS, spread out on the face of a building, or geographically distributed over an entire network.
23
Method FFR TPC DFR SIC ULIP Sys. opt. LSMAS CoMP POS
Objective Interference mitigation Uplink fairness Interference management Interference cancellation Interference mitigation Objective optimization Efficient transmission Cooperative transmission Interference management
Complexity ++ ++ + + +
Signaling ++ + +
Optimality + ++ + +
Spec. Eff. + + ++ + ++ +
Energy Eff. + ++ ++ ++ ++ ++
Table 1. Technique performance comparison: Scores ranging over { , , +, ++} are given in each performance area. indicates terrible performance, and ++ indicates superior performance (i.e., ++ in complexity means very low complexity, whereas in spec. eff. it signifies very high spectral efficiency). The general trend is evident that the more optimal and efficient the system is, the more complex it becomes. tial CoMP reach similar levels as those achievable via full CoMP, the additional signaling and complexity must be compensated by limiting transmission of reference signals by the MSs. However, it is clear that large SINR and throughput gains are achieved. While CoMP does not achieve the performance of system optimization (i.e., albeit at significantly reduced complexity), it is able to provide large gains over user-based cooperation schemes. In general, a substantial increase in signaling over traditional intercell cooperation techniques is necessary to facilitate CoMP. However, this is true for most of the recent multi-cell cooperation techniques, as the simple solutions are no longer sufficient to provide the large throughput demands of todays networks. Furthermore, it is evident that joint processing and cooperative transmission techniques are necessary for future networks, implying that user clustering techniques will also need to be optimized to improve system performance. In general, however, it is clear that multicellular cooperation, and specifically LSMASs, will be paramount to the performance and development of future wireless communications networks. A performance comparison of the discussed cooperation techniques is shown in Table 1. Pareto optimal scheduling (POS), which combines aspects from user-based cooperation and CoMP, is described next. a feasible link allocation (i.e., a group of users in neighboring cells allocated the same resource block [RB](s)), a transmit power vector P can be found such that all users achieve their SINR requirements with minimal power. This is, of course, a highly desirable result that, depending on the location and service requirements of the interfering MSs, is clearly not always possible. Hence, by scheduling users in such a manner to maximize the number of feasible user groupings (in principle, there can be as many user groups as there are [orthogonal] RBs in the system), the system spectral efficiency can be maximized. However, scheduling users in such a manner is not a trivial task. In POPC, the desired and interfering path gains of users in neighboring cells allocated the same frequency resource(s) are combined in a matrix F, where 0, if i = j * Fij = i G j ,i , G , if i j i,i the SINR target of user i is g * i , and G j , i is the path gain from MS j in cell j to the BS in cell i. From this, the optimum transmit power vector P * = ( I F ) 1 u , where u signifies the SNR of each user, can be calculated if the largest eigenvalue of F is shown to be less than 1. Effectively, this constraint establishes the stability (i.e., feasibility) of the POPC system of equations. The largest eigenvalue is found via an eigenvalue decomposition, which can be highly computationally complex even for small matrices. Thus, in order for a group of users in neighboring cells to be purposely scheduled onto the same RB, a simple expression for the allocatability of such a group must be developed. In [13] the authors, through analytic deriva-
24
tion, have found that for three neighboring cells (for any number of cells greater the complexity increases exponentially) that if three MSs i , j , and k , one in each cell, satisfy the condition FijFji + FikFki + FjkFkj + FijFjkFki + FikFjiFkj < 1, (1)
they may be allocated the same resources in each cell, and POPC can be applied. This is clearly dependent on the individual desired and interfering path gains, along with the SINR targets of the users. Therefore, a scheduler might make use of this condition to schedule users such that the number of feasible groups of MSs is maximized, hence also maximizing the spectral efficiency of these three cells; this is called POS. Of course, in a large network with hundreds of cells, this is not so useful. As indicated in Fig. 4, three neighboring cells may be grouped in the network. By grouping three cells with coinciding beam patterns (see shaded cells in Fig. 4), POS can be applied to these three cells, and the cluster will be relatively shielded from neighboring sectors interference due to the nature of the beam patterns. This clustering is then tessellated over the network, such that POS can be applied separately in each of these clusters without overly excessive CCI from the surrounding cells, allowing the MSs to achieve their transmission requirements. Thus, this form of POS combines the user-based cooperation methods of individual service requirements with the grouping of users that is so essential in CoMP. In Fig. 5, a performance comparison to maximum power transmission (utilized in downlink transmission) and standard TPC (utilized in system uplink), in terms of spectral and energy efficiency is shown, displaying the potential of POS for future wireless communication networks. In general, POS has a performance advantage over power control over all SINR targets (except g*i = 20 dB), whereas also substantial gains over 13% are seen over max. power transmission in the mid-SINR (typically the operational) range. The POS performance begins to suffer for higher SINRs as not enough feasible MS groupings can be found. However, on average the POS spectral efficiency is equivalent to that of max. power transmission. This becomes even more significant when considered together with the energy efficiency (calculated as data rate per unit of transmitted power [b/s/W (bits/J)]) results shown in Fig. 5. As expected, maximum power transmission is the least energy efficient of the three considered techniques. POS, on the other hand, provides massive energy efficiency benefits for the system, even when compared to power control, with gains of up to 5 dB for higher SINRs. Hence, it is quite clear that POS drastically reduces the transmit power consumption in a macrocellular network. Considering this together with the spectral efficiency results, it is evident that POS provides overall superior system performance over the standard resource and power allocation techniques.
Figure 4. Extension of three-cell POS to larger multicellular networks [13]. Universal frequency reuse is applied, and the differing coloration of the cells simply demarks which BS is serving them.
CONCLUSIONS
Throughout this article, we have discussed the evolution of multicell cooperation from more simple user-requirements-driven cooperation techniques, over system-wide optimizationbased methods, to coordination in LSMASs and cooperative transmission. Clearly, techniques optimizing the resource and power allocation for individual users do not always strike system optimum decisions, and hence from this research moved on to optimization methods. While, if solvable, these techniques can provide system-optimal resource and power allocations by coordinating over all cells in a network, it was explained that these methods are highly intractable, and in most situations must be broken down into multiple subproblems, yielding suboptimal solutions. Finally, the most recent research has considered the opportunity of LSMASs and cooperative transmission from multiple BSs in a network. CoMP provides large throughput gains for users in the network, but at the cost of additional complexity and rather unreliable scheduling. However, it is clear that for future networks to deliver the increasing service demands [1], such cooperation over multiple BSs is more than necessary. We have concluded our article by introducing a recently proposed technique that combines some of the aspects of user-based cooperation and CoMP scheduling. In POS, users in neighboring cells are grouped based on their desired and interfering path gains, at which point POPC can be applied, and large energy savings can be achieved without sacrificing spectral efficiency. And although a large
25
0.7 0.6 SE (b/s/Hz) 0.5 0.4 0.3 0.2 2 0 x 105 2 4 6 8 10 12 14 Max. power Power control POS 16 18 20
EE (b/J)
1.5
0.5
14
16
18
20
Figure 5. System spectral efciency (SE) and energy efciency (EE) results for the various power control techniques in a multi-cellular network. In modern cellular systems, full frequency reuse is applied, utilizing maximum power transmission in the forward link, and power control in the reverse link. amount of information is needed to determine the feasibility of a group of MSs, since this procedure is performed on a three-cell basis, BSs need only the information from their immediate neighbors, limiting the additional complexity and signaling implied. The POS results, combined with the given comprehensive research review, thoroughly show the immense importance of multi-cell cooperation in todays, and more significantly for future, wireless networks.
tional Frequency Reused OFDMA Networks, IEEE Trans. Wireless Commun., vol. 8, no. 8, Aug. 2009, pp. 428695. [4] M. Wang and T. Ji, Dynamic Resource Allocation for Interference Management in Orthogonal Frequency Division Multiple Access Cellular Communications, IET Commun., vol. 4, no. 6, Apr. 2010, pp. 67582. [5] J. G. Andrews, Interference Cancellation for Cellular Systems: A Contemporary Overview, IEEE Wireless Commun., vol. 12, no. 2, Apr. 2005, pp. 1929. [6] H. Burchardt et al., Uplink Interference Protection and Scheduling for Energy Efficient OFDMA Networks, EURASIP J. Wireless Commun. and Net., May 2012. [7] Y. Ma and D. Kim, Rate-Maximization Scheduling Schemes for Uplink OFDMA, IEEE Trans. Wireless Commun., vol. 8, no. 6, Jun. 2009, pp. 3193205. [8] D. Kivanc, G. Li, and H. Liu, Computationally Efficient Bandwidth Allocation and Power Control for OFDMA, IEEE Trans. Wireless Commun., vol. 2, no. 6, Nov. 2003, pp. 115058. [9] G. Wright, GreenTouch Initiative: Large Scale Antenna Systems, Spring Meeting, Seoul, South Korea, 2011: http://www.greentouch.org/uploads/documents/pres_gr egory wright.pdf. [10] M. Sawahashi et al., Coordinated Multipoint Transmission/Reception Techniques for LTE-Advanced [Coordinated and Distributed MIMO], IEEE Wireless Commun., vol. 17, no. 3, June 2010, pp. 2634. [11] J.-S. Sheu and C.-H. Hsieh, Joint Preprocessing Techniques for Downlink CoMP Transmission in Multipath Fading Channels, IEEE 75th VTC-Spring, May 2012, pp. 15. [12] W. Mennerich and W. Zirwas, User Centric Coordinated Multi Point Transmission, IEEE 72th VTC-Fall, Sept. 2010, pp. 15. [13] H. Burchardt et al., Pareto Optimal Power Control Scheduling for OFDMA Networks, IEEE 76th VTC-Fall, Sept. 2012. [14] A. Goldsmith, Wireless Communications, Cambridge Univ. Press, 2005.
BIOGRAPHIES
HARALD BURCHARDT (h.burchardt@ed.ac.uk) received his B.Sc. in electrical engineering and computer science in 2007 from Jacobs University Bremen, and his M.Sc. in communications engineering in 2009 from the Technical University of Munich. He is currently working toward his Ph.D. degree at the Institute for Digital Communications at the University of Edinburgh. HARALD HAAS holds the Chair of Mobile Communications at the University of Edinburgh. He is also part-time chief technical officer (CTO) of a university spin-out company, pureVLC Ltd. His main research interests are interference management in wireless networks, multiple antenna concepts, and optical wireless communication. He holds 23 patents, and has published more than 230 conference and journal papers. He was an invited speaker at TED Global 2011. He currently holds a prestigious Established Career Fellowship of the Engineering and Physical Sciences Research Council (EPSRC) in the United Kingdom.
REFERENCES
[1] Cisco Visual Networking Index, Global Mobile Data Traffic Forecast Update, 2011-2016, white paper, Feb. 2012. [2] A. Molisch, Multiple Access and the Cellular Principle, Wiley-IEEE Press, 2011. [3] S. Ali and V. Leung, Dynamic Frequency Allocation in Frac-
26
M U LT I C E L L C O O P E R AT I O N
ABSTRACT
In this article we present two promising practical use cases for simple multicell cooperation for LTE-Advanced heterogeneous network scenarios with macro and small cells. For co-channel deployment cases, we recommend the use of enhanced interference coordination, or eICIC, to mitigate cross-tier interference and ensure sufficient offload of users from macro to small cells. It is shown how the eICIC benefit is maximized by using a distributed inter-base station control framework for dynamic adjustment of essential parameters. Second, for scenarios where macro and small cells are deployed at different carriers an efficient use of the fragmented spectrum can be achieved by using collaborative inter-site carrier aggregation. In addition to distributed coordination/collaboration between base station nodes, the importance of explicit terminal assistance is highlighted. Comprehensive system-level simulation results illustrate the performance benefits of the presented techniques.
INTRODUCTION
The potential performance benefits of applying multicell cooperation for mobile broadband cellular systems depends on numerous factors such as the network architecture, deployment topology, and the radio standard. As an example, the network architecture for wideband code-division multiple access (WCDMA) included a centralized radio network controller (RNC), hosting major radio resource management (RRM) algorithms such as admission control, mobility control, and packet scheduling for multiple cells. Nevertheless, it seems that most of todays WCDMA implementations only utilize multicell RRM in the form of soft handover. With the introduction of high-speed packet access (HSPA) overlay for WCDMA, the architecture moved toward a distributed functionality by moving RRM algorithms such as packet scheduling to the base station nodes [1]. Thus, faster access to radio channel measurements was achieved (e.g., for packet scheduling and link adaption), but at the cost of reduced possibilities for multicell cooperation.
With the introduction of Long Term Evolution (LTE), the architecture evolved further toward a fully distributed paradigm by removing the RNC, but at the same time introducing a new interbase-station interface (called X2) to allow some degree of multicell coordination and collaboration. Since its first introduction, the LTE standard has evolved significantly toward LTE-Advanced, where numerous spectral efficiency and peak data rate improvements have been introduced. Among those, it is worth mentioning improved multipleinput multiple-output (MIMO) techniques, carrier aggregation (CA), and enhanced intercell interference management [2]. Despite the many enhancements included in LTE-Advanced, it seems that macro-only networks may not be able to carry the predicted future broadband traffic. Therefore, the next big leap in cellular system performance improvement is estimated to come from the introduction of additional small cells to complement traditional macro site installations (i.e., migrating toward heterogeneous network [HetNet] topologies). This raises the questions on how small cells are most spectrally efficiently introduced, and how to integrate them with the macro layer to maximize the performance benefits while keeping capital expenditures (CAPEX) and operational expenditure (OPEX) at tolerable levels. In this study we further address such aspects for cases where small cells are in the form of either standalone picos or remote radio heads (RRHs). As it will be demonstrated, benefits of LTE-Advanced small cells can be improved via tight integration and cooperation between the macro layer and the small cells in a multicell RRM basis. For this purpose, two state-of-the-art LTE-Advanced HetNet integration schemes are examined: interference management between macro and small cells, and cooperative inter-site CA between layers. In both use cases we highlight the benefit of multicell cooperation as well as the importance of explicit terminal involvement to push the system performance to its maximum. As compared to published studies (e.g., [35]), we present performance results for highly irregular HetNet scenarios, where clusters of small cells are only present in some macrocells, calling for additional
27
The next big leap in cellular system performance improvement is estimated to come from the introduction of additional small cells to complement traditional macro site installations (i.e., migrating toward heterogeneous network topologies).
Carrier 1
macro to macro coordination. A recent survey on Third Generation Partnership Project (3GPP) LTE-Advanced HetNet features can be found in [3], while more information on the role of terminals in HetNet scenarios is available in [6]. In addition, there is ongoing research toward advanced coordinated multipoint (CoMP) transmission and reception techniques within 3GPP, as reported in [2]. However, advanced CoMP schemes are outside the scope of this article, as we focus here on simpler downlink LTEAdvanced multicell cooperation schemes for HetNet scenarios. The rest of the article is organized as follows: We first outline the system model and addressed problem. Second, we analyze enhanced intercell interference coordination (eICIC) for co-channel cases, emphasizing the latest research ideas. Afterward, cases with dedicated carriers for macro and small cells are studied, where cooperative inter-site CA aims at exploiting the fragmented bandwidth. In both cases, system-level performance results are presented to demonstrate the benefits of multicell cooperation in terms of end-user-experienced throughput. The article is closed with some concluding remarks.
signal strength indicator is selected as the serving eNB for the user equipment (UE). In LTE, either the reference signal received power (RSRP) or the reference signal received quality (RSRQ) is used as the comparative metric in the cell-selection procedure. While RSRP only reflects the received power from each cell, RSRQ is defined as RSRP divided by the total received power, capturing the channel quality of the respective resources. Applying the RSRP or RSRQ cell selection criterion in HetNets leads to a downlink imbalance problem: The coverage of the macrocell is much larger than that of the small cell, resulting in a small number of UE devices being served by the small eNB. The coverage area of the small cell is not only limited by its transmition power, but to a large extent by the potential interference experienced from the macro eNB. This imbalance can be corrected by expanding the range of the small cell. Thus, a positive bias denoted as range extension (RE) offset is added to the RSRP or RSRQ measured from small eNBs, pushing more UE devices to this layer. The latter is illustrated in Fig. 1, where the basic coverage area of small cells is plotted with darker blue, while the range extended small cell coverage is depicted with lighter blue. The performance and the need for multicell cooperation techniques for such a HetNet scenario depend heavily on the carrier deployment strategy of macro eNBs and small cells. Here we consider two distinct cases: Co-channel deployment, where macro and small cells occupy the same bandwidth Dedicated carrier deployment where macro and small cells use different carriers The co-channel case has the advantage of being able to exploit the full system bandwidth at both macro and small layers, but the disadvantage of
28
Tx power [dBm] 46 0 Macro eNB1 Pico eNB3 46 0 Pico 30 eNB3 0 0 Protected subframes Pico eNB3 can schedule UEs in the extended area X dB CRS interference
Macro eNB1
Macro eNB2
Normal subframes
ABS
Macro eNB2
12
16
Subframe
Figure 2. Basic principle of eICIC. having interference between the two base station layers. The dedicated carrier case has the benefit of no inter-layer interference, but the disadvantage of not using the full system bandwidth at both macro and small cells, resulting in fragmented spectrum between the two layers. In general, co-channel deployment is preferred for operators with moderate LTE spectrum (e.g., 10 MHz), whereas dedicated carrier deployments are attractive in situations with larger availability of bandwidth (20 MHz or more) and high penetration of small cells. As the characteristics for these two deployment cases are clearly different, they also call for different multicell cooperation techniques. For the co-channel case we investigate multicell cooperation in the form of inter-layer interference management. More specifically, we study the applicability of time-domain eICIC between macro and small cells [3]. As compared to previous eICIC studies we focus on the inter-site coordination signaling required to have such solutions working in practice, as well as recently considered eICIC enhancements on top of the basic functionality defined for LTE-Advanced Release 10 (Rel-10). New state-of-the-art eICIC performance results are presented for realistic scenarios. For the dedicated carrier case there is no inter-layer interference, and therefore no need to apply eICIC. However, the performance can be further improved by using collaborative inter-site CA between macro and small cells, such that the UE devices will essentially be served on a larger bandwidth simultaneously from multiple cells. For the inter-site CA case we assume that the small cells are RRHs, being connected to macro eNBs via high-bandwidth low-latency fibers. Thus, all baseband processing for the small cells (RRHs) could be placed in the macro eNB, offering further opportunities for various optimizations such as joint multicell packet scheduling. Referring to the 3GPP terminology, the dedicated carrier scenario with macro and RRHs is denoted CA scenario number four [7]. As discussed in detail in the following sections, successful application of eICIC and inter-site CA collaboration techniques requires explicit UE assistance and involvement [6].
eNBs can exchange and request information on ABS patterns, and dynamically change the configuration, taking into consideration not only the overall system performance, but also the individual QoS requirements of individual users.
29
To fully benefit from macro muting, pico UE may apply CRS IC during subframes where the macro uses ABS, by estimating the CRS interference from neighboring cells and subtracting it from the received signal.
UE configuration: eNB #1 (macro or pico) Peer-to-peer base station coordination eNB #2 (macro or pico) 1) Time-domain RRM, CSI, and RLM measurement restrictions. 2) Potential CRS IC assistance. 3) Mobility event configuration.
Mobility load balancing (MLB) Exchange of load information, negotiation and change of mobility parameters such as RE Mobility robustness optimization (MRO) Root cause identification to minimize radio link failures, dropped calls, unnecessary handover, etc.. UE feedback: 1) CSI reporting 2) Mobility events
power in ABS is not zero, but on average reduced by X dB compared to normal transmission. Numerous studies in the literature (e.g., [4]) have confirmed that eICIC performance depends heavily on numerous factors such as: ABS muting patterns at the different macrocells RE settings for the picocells UE traffic distributions 3GPP specifications support several mechanisms for distributed configuration of eICIC related parameters by means of coordination among eNBs, as summarized in Fig. 3. Thus, eNBs can exchange and request information on ABS patterns, and dynamically change the configuration, taking into consideration not only the overall system performance, but also the individual QoS requirements of individual users. Other self-organizing network (SON) features like mobility load balancing (MLB) and mobility robustness optimization (MRO) facilitate coordinated adjustment of mobility parameters such as RE [8]. Specifically, MLB allows tuning the handover and cell selection bias for cell pairs such as macro and picocells to balance the load between layers, and MRO monitors failed handovers to fine-tune mobility parameters and minimize the probability of radio link failures (RLFs). Thus, MRO essentially limits settings of RE that would otherwise result in risk of RLF. More details on mobility aspects in HetNet scenarios can be found in [9]. The X2 mechanisms for ABS configuration, and the MLB and MRO procedures form a simple but effective intereNB coordination protocol that facilitates autonomous network self-adjustment to maximize the benefits of eICIC. Notice that the inter-eNB coordination mechanisms summarized in Fig. 3 are applicable for macro to macro, macro to pico, and pico to pico. Besides the coordination among eNBs, the explicit involvement of the UE in the process is also important. When eICIC is enabled, highly time-variant interference fluctuations are likely to happen,
which basically means that UE measurement reports should be time-restricted to have value for the network. For example, UE channel state information (CSI) measurements for pico UE devices are recommended to be time restricted so that the eNB receives CSI feedback corresponding to normal and protected subframes of the macro. Finally, measurement restrictions for radio link monitoring (RLM) and mobility measurements shall also be configured for terminals to maximize the gain from eICIC [3, 6]. The described coordination mechanisms are available in 3GPP Rel-10 specifications. Further Rel-11 eICIC (FeICIC) work item aims at strengthening the eICIC concept and boosting the overall performance. Particularly, two main novelties are envisioned in the new release: CRS interference cancellation (IC) and low-power ABS (LP-ABS).
30
ties but also on the user location. Thus, pico UE devices in the extended area are in the best condition for estimating the CRS from the dominant interfering macros and, at the same time, those that mainly require and benefit from CRS IC. The network can provide additional assistance for the UE to further ease the CRS IC, as also indicated in Fig. 3.
90 80 70 60 50 40 30 20 10 0
LOW-POWER ABS
During protected subframes the macro layer may, instead of stopping data transmission, reduce the transmission power, scheduling strictly users in the vicinity of the macro eNB. This option is referred to as low-power ABS, in contrast to (zero-) ABS. LP-ABS brings additional flexibility for optimizing the system under different conditions, enabling second order optimizations. Nonetheless, reducing the macro transmission power also has a cost in terms of additional complexity. As happens with ABS, essential information (CRS and other control channels) required by the system has to be transmitted unchanged during the reduced power subframes for backward compatibility. Thus, CRS IC is still relevant for LP-ABS operation. The introduction of LP-ABS mode can be fully exploited by means of extra coordination between layers. Therefore, additional information exchange could include the exchange of suggested (configured) LP-ABS power reduction between pico and macro layers (and vice versa). In order to respect the currently defined eNB transmitter radio frequency (RF) requirements, power reductions of 3 dB and 6 dB are typically considered for LP-ABS.
EICIC PERFORMANCE
A network layout as defined in [10] is simulated. The network topology consists of hexagonal three-sector macrocells with an inter-site distance of 500 m and four randomly placed hotspots per macrocell area. According to 3GPP simulation guidelines, one picocell is deployed in each hotspot. The system-level simulator follows the LTE specifications, including detailed modeling of major RRM functionalities such as packet scheduling, hybrid automatic repeat request (HARQ), link adaptation, 2 2 closed loop MIMO with precoding and rank adaptation. The available bandwidth is 10 MHz, and Proportional Fair (PF) scheduling is applied. In Fig. 4 we show the performance gain of eICIC under different assumptions. The performance gain in 5th percentile and 50th percentile enduser throughput (macro and pico users) with full buffer traffic is shown, compared to the scenario with no eICIC and no RE. For the case without eICIC and no RE, only 40 percent of the users are offloaded to the picocells, meaning that the majority of users (60 percent) are served by the macro layer. However, by enabling eICIC with 4/8 of subframes as ABS and using 12 dB of RE, the offload increases to 80 percent. Thus, only 20 percent of the users are served by the macro layer, resulting in more resources per macro user even if it is muting 50 percent of the subframes. As a result, a significant eICIC gain for 12 dB is observed in Fig. 4, assuming RSRP-based cell selection. Comparing the three sets of perfor-
mance results for 12 dB RE clearly shows the importance of having explicit UE support in the form of CRS IC. The cases with ideal and nonideal CRS IC are fairly close, while there is noticeable performance degradation when CRS IC is not applied (non-ideal UE CRS IC referring to cases where only a few interferers are partially suppressed [5, 6]). Decreasing the RE offset from 12 dB to 9 dB means that a smaller number of users are offloaded to picocells. Therefore, a smaller ABS muting ratio should be applied in order to keep the trade-off between macro loss and pico gain. In this case, the maximum eICIC gain is achieved when reducing the muting ratio to 2/8. Applying LP-ABS with 6 dB power reduction in 4/8 subframes is another variant configuration of eICIC. Here we use ideal CRS IC and only 6 dB RE in coherence with the power reduction at the macro layer. Using 6 dB RE means, of course, that fewer users are offloaded, but this is partly compensated by the fact that for LP-ABS, the macro is still able to schedule users in every subframe. Furthermore, the possibility of scheduling macro users during LP-ABS leads to a higher optimal muting ratio (4/8) even for such small RE offset. The last set of results reported in Fig. 4 is for the case where RSRQ is used for cell selection (i.e., handover). For such cases, the UE devices are configured to only measure on picocells during subframes where the macros apply ABS. This essentially means that only low values of the RE are needed, as the RSRQ metric includes implicit knowledge of the eICIC interference reduction. Comparing the cases with RSRP and RSRQ (both with ideal CRS IC) seems to indicate that the picocell footprint is slightly better controlled by using RSRQ.
31
The inter-macro coordination described here can be dynamically configured through the X2 interface. As mentioned before, the addition of the power reduction to the existing exchanged messages between eNBs could facilitate the LP-ABS operation.
40 35 30 25 20 15 10 5 0 0 5 percentile
50 percentile (b)
uniform HetNet scenarios. In particular, we consider the scenario pictured in Fig. 5a, where pico cells are only present in the three center macrocells, while small cells are not present in all other macrocells. Such deployment cases are envisaged to be typical for initial LTE-A HetNet rollouts. These topologies can also benefit from efficient cooperation among macro eNBs, taking into account that only some cells (center cells in Fig. 5) can gain from eICIC. Particularly, the joint use of LP-ABS and ABS can significantly improve the performance of pico UE in the extended area. Let us assume an RE of 12 dB for the picos and center macrocells using ABS in 4/8 subframes. Due to the deployment of picocells in the center macrocells, neighboring macrocells may be configured with ABS or LPABS in order to offer sufficient cumulative macrocell interference reduction to the picos. By applying LP-ABS in the first tier of interfering cells, the interference suffered by victim pico UE is mitigated, and at the same time, the performance of macro UE in the neighboring cells will not degrade much (the experienced signal-tointerference-plus-ratio [SINR] will not be significantly affected since the center macros are assumed to use ABS). Figure 5b shows the eICIC performance gain in this scenario. Notice that the performance gain is computed accounting for the users in the three center cells and those in the surrounding cells. Thus, this includes both effects of gains from center macrocells being able to offload more users to the picos and the potential degradation in surrounding macros from using LP-ABS. Two different values of the LP-ABS power reduction in the neighbor cells are simulated (3 dB and 6 dB), as well as the cases with no muting and zero-power ABS. Here the eICIC performance gain is on the order of approximately 3040 percent, illustrating a promising use case for applying LP-ABS in macrocells without picos. The inter-macro coordination described here can be dynamically configured through the X2 interface. As mentioned before, the addition of power reduction to the existing exchanged messages between eNBs could facilitate the LP-ABS
operation. Thus, a macro with picos would get the ABS information from all surrounding macrocells, and on detection of one macro not applying ABS it would report its own ABS configuration and suggest reducing the power in order to minimize the interference caused to pico UE.
COLLABORATIVE INTER-SITE CA
The second considered HetNet scenario is the case where macro and small cells are deployed at different carriers (Fig. 1, case (ii)). In this case there is obviously no need for eICIC as there is no interference between macro and small cells. Here, we therefore recommend exploiting collaborative inter-site CA in order to fully utilize the fragmented radio resources. Particularly, we propose applying CA between the macro and the most dominant small cell whenever a UE device is in a position where it can hear that cell. To be able to apply such inter-site CA techniques, we assume that the small cells are implemented as RRHs. Thus, the macro and RRHs are connected via a high-bandwidth lowlatency fiber with the majority of baseband processing hosted in the macro sites. Referring to the established LTE-Advanced CA terminology [11, 12], we propose that UE devices always have the macrocell configured as their primary cell (PCell), whereas RRHs are configured as secondary cells (SCells) whenever possible. UE devices configured to operate with inter-site CA naturally have access to higher transmission bandwidth, and therefore the opportunity to be served at higher data rates. The fact that UE devices always have a macro as PCell results in robust mobility performance as RLF monitoring is only performed for PCell, which typically is found to be good for macro-only carriers. RSRQ measurement reports from terminals are used to decide if UE is configured on both macro and small cells, or whether it is only connected to one layer. Compared to RSRP-based measures, the RSRQ here has the advantage of implicit load information as the interference on the two considered carriers is likely to be significantly
32
different. Aggressive settings for configuring a small cell as an SCell can be used, as the network can choose to deactivate the SCell if it is not being used for data transmission to reduce UE power consumption [11]. As the packet scheduler for the small cells (RRH) is physically located in the macro eNB, joint multicell packet scheduling for those UE devices configured with inter-site CA is feasible. In order to illustrate the application of such techniques, let us consider a simple extension of standard PF scheduling to such cases. Joint PF scheduling across multiple cells basically refers to how the PF metric is computed per cell. In a joint PF scheduler, the denominator of the PF metric is updated as the sum of the past average scheduled throughput over all cells where the UE has been scheduled in the past [13]. It simply requires information exchange on the average scheduled throughput between the scheduler for macro and small cells. In that way, the joint scheduler essentially offers fast and efficient inter-site load balancing between macro and small cells, thereby allowing for more equitable distribution of radio resources among UE.
5percentile with inter-site CA 5percentile without inter-site CA 50 percentile with inter-site CA 50 percentile without inter-site CA
30 20 10 0
20
80
100
Figure 6. 5 percentile and 50 percentile UE throughput with/without inter-site CA, bursty trafc model. from larger transmission bandwidth and increased multi-user diversity. When the offered load is high (large number of UE devices in each cell), it does not really matter whether a UE device is assigned on one cell only or assigned on both cells using inter-site CA since the system is saturated, and the scheduler tries to allocate the available resources among all UE in a fair manner. However, at high load, the use of inter-site CA still offers advantages in terms of enhanced HetNet mobility robustness and faster inter-layer load balancing via the use of joint packet scheduling for both macro and RRHs. It is worth mentioning that the highest gain with inter-site CA (at low load) is lower than the theoretical 100 percent gain achievable by doubling the transmission bandwidth since the SINR experienced at the macro and small cell layers is typically quite different.
CONCLUSIONS
In this article we have demonstrated the benefits of using tight collaboration between LTEAdvanced macro and small cells, including the importance of having explicit terminal involvement and assistance. Two practical feasible schemes have been studied. For co-channel deployment cases, the advantages of using eICIC were demonstrated. eICIC allows higher off-load of users to the small cells, resulting in overall improvements in end-user-experienced throughput. One of the enablers for successful application of eICIC is the use of distributed inter-site muting pattern adjustment, mobility load balancing, and robustness optimization. For dedicated carrier deployment cases, the benefit of inter-site CA between macro and small cells has been shown. Using such techniques obviously offers higher peak data rate due to larger bandwidth accessibility for the terminals, but also related benefits in terms of faster load balancing and easier mobility man-
33
At high load, the use of inter-site CA still offers advantages in terms of enhanced HetNet mobility robustness and faster inter-layer load balancing via use of joint packet scheduling for both macro and RRHs.
agement as there is no interference between the network layers. For both of the considered multicell RRM collaboration techniques, explicit terminal support is needed to harvest the full benefit. UE CRS IC and mechanisms for configuring measurement restrictions are required for eICIC cases, as well as CA capability for the multicarrier scenario. In conclusion, we have essentially shown that the introduction of small cells benefits from being tightly integrated with the macro layer in order to unleash the full performance potential.
BIOGRAPHIES
B EATRIZ S ORET received her M.Sc. and Ph.D. degrees in telecommunication engineering from the University of Mlaga, Spain, in 2002 and 2010. From 2001 to 2003 she was a research assistant in the same university. From 2003 to 2005 she worked in Cetecom Spain developing protocol test systems for Bluetooth and GSM/UMTS. From 2005 to 2011 she was an assistant professor at the University of Mlaga. She is currently a postdoctoral researcher at Aalborg University in collaboration with Nokia Siemens Networks, Denmark. Her current research work is focused on radio resource management for heterogeneous networks. Other main research interests include quality of service and cross-layer design for wireless communications and queueing systems. H UA W ANG received his Bachelors degree from Zhejiang University, China, in 2003, and his M.Sc. and Ph.D. degrees from Technical University of Denmark in 2005 and 2009, respectively. From 2005 to 2006 he worked as a radio engineer at Danske Telecom, Denmark. From 2008 to 2009 he was a visiting scholar at the University of Texas at Austin. He is currently a postdoctoral researcher at Aalborg University in collaboration with Nokia Siemens Networks, Denmark. His main research interests are in the area of radio resource management and performance analysis for small cell enhancements in heterogeneous networks. K LAUS I NGEMANN P EDERSEN received his M.Sc. in electrical enginerring and Ph.D. degrees in 1996 and 2000 from Aalborg University, Denmark. He is currently with Nokia Siemens Networks in Aalborg, Denmark, where he is working as a senior wireless network specialist. His current work is related to radio resource management and 3GPP standardization of LTE and LTE-Advanced. The latter includes work on carrier aggregation, heterogeneous networks, mobility, interference management, and system performance assessment. He is the author/co-author of approximately 100 technical publications on a wide range of topics, as well as an inventor on several patents. He has also contributed to books covering topics such as WCDMA, HSPA, LTE, and LTE-Advanced. C LAUDIO R OSA received his M.Sc. and Ph.D. degrees from Aalborg University in 2000 and 2005, respectively. He also received an M.Sc. degree in telecommunication engineering from Politecnico di Milano, Italy, in 2003. Curently he works as a wireless network specialist at Nokia Siemens Networks in Aalborg. His work is principally related to the standardization of LTE-Advanced, with particular focus on carrier aggregation evolution and small cell enhancements in future releases of the 3GPP specifications. Since 2003 he has been authoring/co-authoring several publications primarily in the field of uplink radio resource management, and has edited books on HSPA, LTE, and LTE-advanced.
REFERENCES
[1] H. Holma and A. Toskala, Eds., LTE for UMTS, OFDMA and SC-FDMA Based Radio Access, 2nd ed., Wiley, 2011. [2] P. Bhat et al., LTE-Advanced: An Operator Perspective, IEEE Commun. Mag., vol. 50, no. 2, Feb. 2012, pp. 10414. [3] A. Damnjanonic et al. , A Survey on 3GPP Heterogeneous Networks, IEEE Wireless Commun., vol. 18, no. 3, June 2011, pp. 1021. [4] Y. Wang and K. I. Pedersen, Performance Analysis of Enhanced Inter-cell Interference Coordination in LTEAdvanced Heterogeneous Networks, Proc. IEEE VTCSpring 2012, May 2012. [5] B. Soret, Y. Wang, and K. I. Pedersen, CRS Interference Cancellation in Heterogeneous Networks for LTEAdvanced Downlink, Proc. IEEE ICC 2012, Intl. Wksp. Small Cell Wireless Networks, June 2012. [6] A. Damnjanovic et al., UEs Role in LTE Advanced Heterogeneous Networks, IEEE Commun. Mag., vol. 50, no. 2, Feb. 2012, pp. 16476. [7] M. Iwamura et al., Carrier Aggregation Framework in 3GPP LTE-Advanced, IEEE Commun. Mag., vol. 48, no. 8, Aug. 2010, pp. 6067. [8] S. Hmlinen, H. Sanneck, and C. Sartori, Eds., LTE Self-Organising Networks (SON), 1st ed., Wiley, 2012. [9] S. Barbera et al. , Mobility Performance of LTE CoChannel Deployment of Macro and Pico Cells, Proc. IEEE WCNC 2012, Apr. 2012, , pp. 286368 [10] 3GPP Technical Report 36.814, Further Advancements for E-UTRA Physical Layer Aspects, v. 9.0.0, Mar. 2010, www.3gpp.org. [11] K. I. Pedersen et al. , Carrier Aggregation for LTEAdvanced: Functionality and Performance Aspects, IEEE Commun. Mag., vol. 49, no. 6, June 2011, pp. 8995. [12] S. Zukang et al., Overview of 3GPP LTE-Advanced Carrier Aggregation for 4G Wireless Communications, IEEE Commun. Mag., vol. 50, no. 2, Feb. 2012, pp. 12230. [13] Y. Wang et al. , Carrier Load Balancing and Packet Scheduling for Multicarrier Systems, IEEE Trans. Wireless Commun., vol. 9, no. 5, May 2010, pp. 178089.
34
M U LT I C E L L C O O P E R AT I O N
ABSTRACT
Interference alignment is a revolutionary wireless transmission strategy that reduces the impact of interference. The idea of interference alignment is to coordinate multiple transmitters so that their mutual interference aligns at the receivers, facilitating simple interference cancellation techniques. Since interference alignments inception, researchers have investigated its performance and proposed several improvements. Research efforts have been primarily focused on verifying interference alignments ability to achieve the maximum degrees of freedom (an approximation of sum capacity), developing algorithms for determining alignment solutions, and designing transmission strategies that relax the need for perfect alignment but yield better performance. This article provides an overview of the concept of interference alignment as well as an assessment of practical issues including performance in realistic propagation environments, the role of channel state information at the transmitter, and the practicality of interference alignment in large networks.
INTRODUCTION
Interference is a major impairment to successful communication in commercial and military wireless systems. In cellular systems, interference is created when different base stations share the same carrier frequency due to frequency reuse. Intercell interference reduces data rates throughout the cells and causes outages at the cell edges. In local area networks, interference is created when different access points share the same channel. The medium access control protocol attempts to deal with interference by avoiding packet collisions (overlapping transmissions). This conservative approach leads to underutilization of system bandwidth. Similarly, neighboring nodes in a dense mobile ad hoc network interfere if they share the same time and frequency resources. The medium access control protocol again lim-
The authors at The University of Texas at Austin acknowledge the support of the Office of Naval Research (ONR) (Grant N000141010337), the DARPA IT-MANET program (Grant W911NF07-1-0028), and the Army Research Labs (Grant W911NF-10-1-0420).
its the number of simultaneous conversations and consequently the system performance. Interference is thus a critical impairment in most wireless systems. Communication in the presence of interference is often analyzed using an abstraction known as the interference channel. In the example interference channel of Fig. 1, three different transmitters wish to communicate with three receivers. Each transmitter has a message only for its paired receiver. Assuming the transmitters share the same time and frequency resources, each transmission creates interference at the unintended receivers. There may be other sources of interference not illustrated, such as jamming in military networks or self-interference created from nonlinearities in the radio frequency components; those sources are not captured in the basic interference channel. Traditional methods for dealing with interference often revolve around giving each user exclusive access to a fraction of the communication resources. In frequency-division multiple access (FDMA), the system bandwidth is divided among the transmitters; for example, in Fig. 1 each transmitter would be given a third of the total bandwidth. In time-division multiple access (TDMA), users take turns transmitting on a periodic set of transmission intervals. In random access systems (e.g., carrier sense multiple access), transmitters listen to see if the channel is available and then transmit if it is. Random access protocols are typically much less efficient than preassigned orthogonal access like FDMA or TDMA since the spectrum may not be fully utilized and collisions may occur. Regardless of the access protocol, the unifying concept remains avoiding interference by limiting the number of overlapping transmissions. If simultaneous transmissions are allowed, the resulting interference is often treated as noise, and a loss in data rate ensues. Recently, a new concept for communication in interference channels, called interference alignment (IA), was proposed in [1, 2]. IA is a cooperative interference management strategy
35
TX2
RX2
TX3
RX3
Figure 1. Illustration of a three transmit/receive pair interference channel. Each transmitter creates a signal that is interpreted as interference by its unintended receiver. that exploits the availability of multiple signaling dimensions provided by multiple time slots, frequency blocks, or antennas. The transmitters jointly design their transmitted signals in the multidimensional space such that the interference observed at the receivers occupies only a portion of the full signaling space. An amazing result from [2] is that alignment may allow the networks sum data rate to grow linearly, and without bound, with the networks size. This is in sharp contrast with orthogonal access strategies like FDMA or TDMA, where sum rate is more or less constant since, regardless of network size, only one pair of users can communicate in a given time/frequency block. Since the development of IA, there has been work on a variety of topics to understand its theory and potential applications. A good summary of key results is given in [3]. The objective of this article is to review IA with a focus on making it practical. First, we describe IA in more detail, summarizing relevant practical issues that we believe are critical for its successful deployment. Then we review different techniques for computing alignment solutions and more general interference management solutions. Because computing these solutions relies heavily on channel state information (CSI), we describe the two competing CSI acquisition techniques, reciprocity and feedback, and focus on their respective benefits and limitations. We highlight the fact that the dimensions needed for alignment and the overhead of CSI acquisition both rapidly increase with network size. This places a limit on the gains achievable via IA in large networks. For this reason we summarize work on partial connectivity and user clustering, which leverages network topology information to reduce the requirements of alignment. We conclude with a discussion of the research challenges that remain in realizing IA in practice. We note that the objective of this article is to provide a high-level introduction to the linear precoding type of IA, which exploits CSI for all users. Deeper discussions of other forms of IA, including blind alignment, are found in [3].
where the vector vi is the noise observed at receiver i. When only the time or frequency dimension is used for precoding (e.g., when coding over a bandwidth of B subcarriers), Hl,i is a B B diagonal matrix; diagonal since subcarriers are orthogonal. In a multiple-input multiple-output (MIMO) system with NT transmit antennas and NR receive antennas, Hl,i is NR NT with no special structure. Regardless of the dimension used to align interference, IA can be summarized as calculating a set of precoders F l such that any given user, even using a simple linear receiver Wi, can cancel the interference it observes from all other users (i.e., Wi*Hi,lFl = 0 "l i) without nulling or destroying its desired signal W i* H i,iF i. Early work on IA showed that a systems ability to find
36
such IA precoders is directly related to the number of signal dimensions over which it can code. Intuitively, the more time slots, frequency blocks, or antennas available for precoding, the more flexibility a system has in aligning interference. The problem of characterizing the number of coding dimensions needed to ensure the feasibility of IA has been studied extensively [4].
Figure 2. A diagram illustrating interference alignment. At each receiver, three interferers collapse to appear as two. This enables interference-free decoding in a desired signal subspace.
requires tight synchronization to remove any timing and carrier frequency offsets between cooperating nodes. In the absence of sufficient synchronization, additional interference terms are introduced to the signal model, rendering the IA solution ineffective. Synchronization strategies that leverage GPS satellite signals could help fulfill this requirement.
NETWORK ORGANIZATION
Nodes cooperating via IA must not only synchronize, but also negotiate physical layer parameters, share CSI, and potentially self-organize into small alignment clusters if full network alignment proves to be too costly. In the absence of centralized control, distributed network protocols must be redesigned around this more complex and cooperative physical layer.
SIGNAL-TO-NOISE RATIO
IA is often degrees of freedom optimal, meaning that the sum rates it achieves approach the channels sum capacity at very high SNR. At moderate SNR levels, however, the sum rates resulting from IA may fall short of the theoretical maximum. As a result, IA may be of limited use to systems with moderate SNR unless IA algorithms are further improved. Examples of such algorithms are discussed later.
SYNCHRONIZATION
IA via linear precoding is a transmission strategy for the coherent interference channel . Thus, IA
37
Calculating IA precoders requires accurate knowledge of the interference generated by each transmitter. The premise is that if a transmitter knows the geometry of the interference it creates, it can conceivably shape it to mitigate its effect. Two methods of obtaining this knowledge are reciprocity and feedback.
ideally be satisfied and the desired signal spaces be free of interference. While the algorithm performs well at high SNR, it can be far from optimal in badly conditioned channels or at low SNR. The reason is that while this algorithm properly aligns interference, it is oblivious to what happens to the desired signal power during the process. The first attempt to improve low SNR performance is the Max-SINR algorithm of [5]. Instead of minimizing interference power at each iteration, the improved algorithm accounts for the desired channel by iteratively maximizing the per-stream signal-to-interference-plus-noise ratio (SINR). By relaxing the need for perfect alignment, Max-SINR outperforms IA at low SNR and matches its performance at high SNR. Other algorithms have also relaxed the perfect alignment requirement and adopted more direct objectives such as maximizing network sum rate. For example, [6] highlights the equivalence between maximizing sum rate and minimizing the signals sum mean square error and uses the properties of the equivalent minimum mean square error (MMSE) problem to give a simple iterative algorithm in which precoders can be updated in closed form or via traditional convex optimization. Suboptimal low SNR performance is admittedly not the only limitation of IA, and many algorithms have been developed to address various shortcomings. Most early work on IA, for example, focused on the case where all interfering users are able to cooperate. The ability to cooperate, however, is fundamentally limited by constraints such as the number of antennas and cooperation overhead. As a result, large networks will inevitably have uncoordinated interference, or colored noise, which motivates the improved IA algorithms in [7]. Another limitation of precoding for the MIMO interference channel is that it often requires sharing entire channel matrices, potentially incurring a large overhead penalty, as we discuss later. The work in [8] proposes a distributed transmission strategy inspired by game theory in which both precoders and transmit powers are iteratively adjusted to maximize sum rate by sharing scalar quantities known as interference prices. The strategy in [8] thus replaces channel matrix feedback with several iterations of scalar feedback. Such a strategy could potentially reduce IAs overhead. While editorial constraints have limited the discussion to the solutions of [2, 58], a large number of noteworthy solutions have been developed to improve on IA performance. The interested reader is encouraged to see the extensive list of IA-inspired algorithms and results in http://www.profheath.org/research/interferencealignment/.
ates, it can conceivably shape it to mitigate its effect. Two methods of obtaining this knowledge are reciprocity and feedback.
38
TX 1
Transm itt
ers sen
d prec
oded p
ilots
RX 1
TX 1
Transm it
RX 1
ters tra in forw ard ch annels
TX k-1
Receiv
erse ch
annels
RX k-1
TX k
RX k
TX k
to all
RX k
TX k+1
RX k+1
TX k+1
Calculate IA precoders
Transm it ters se nd pre
RX k+1
coded data
TX K Time
Transm itt
ers sen
d preco
ded da
ta
RX K Time
RX K
(a)
Figure 3. The two CSI acquisition paradigms considered in IA literature: a) reciprocity-based strategies that infer the forward channel from reverse link pilots; b) feedback strategies that rely on explicitly communicating forward channel information to the transmitters.
in frequency duplexed systems, and ensuring reciprocity with time duplexing requires tightly calibrated radio frequency (RF) devices.
what is known as Grassmannian codebooks. Unfortunately, maintaining proper alignment requires that the accuracy of quantized CSI improve with SNR, which in turn implies that the quantization codebook size must scale exponentially with SNR. The complexity of quantized feedback, however, increases with codebook size and large Grassmannian codebooks are difficult to design and encode. Furthermore, this strategy relies on the CSIs Grassmannian structure for efficient quantization. As a result, it cannot be applied to systems where the CSI exhibits no special structure. This alienates a main case of interest, namely IA in multiple antenna systems where the CSI to be fed back is the set of channel matrices. To support MIMO IA and overcome the problem of scaling complexity, IA with analog feedback was considered in [11]. Instead of quantizing the CSI, analog feedback directly transmits the channel coefficients as uncoded quadrature and amplitude modulated symbols. Since no quantization is performed, the only source of distortion is the thermal noise introduced during training and feedback. As a result, the CSI quality naturally increases with the SNR on the reverse link. This implies that IAs multiplexing gain is preserved as long as the forward and reverse link SNRs scale together. Feedback, however, poses a number of chal-
39
35
30
IA over measured channels WMMSE over measured channels MAX SINR over measured channels IA over simulated channels WMMSE over simulated channels MAX SINR over simulated channels WMMSE over simulated ch. (10 initializations)
20
15
10
10
15
20 SNR (dB)
25
30
35
Figure 4. A performance comparison for three precoding solutions for the interference channel over both measured and simulated channels.
lenges. Not only does the required quality of CSI scale with SNR, but the required quantity also scales super-linearly with network size. If feedback is inefficient, IAs overhead could dwarf its promised theoretical gains. Second, IA relies on sharing CSI with interfering transmitters: multicell systems that share transmitter CSI over a backhaul may suffer from queuing delays that render CSI obsolete on arrival. While work on addressing these issues is underway, most research still considers systems with a limited number of users. In large-scale networks, however, practical challenges are amplified manifold.
mately a simplification of network interference. While some interferers may indeed be too weak to merit alignment, that threshold remains unclear. Moreover, neglecting interferers that fall below that threshold, as is implicitly done in the partially connected model, may not be optimal. Exploring the optimal transmission strategy in this gray area between full connectivity and true partial connectivity is the focus of [13]. The work in [13] considers a wireless network and assigns a finite channel coherence time and different path loss constants to each link. This setup allows [13] to gauge the gain from aligning a set of users vs. the CSI acquistion overhead involved. On one hand, it is noticed that the large coherence time in static channels dilutes the cost of CSI and enables alignment over the whole network. On the other hand, fast fading channels do not allow enough time to acquire the CSI needed for IA. In this latter case, systems perform better with lower overhead strategies such as TDMA. In between the two extremes, it is noticed that systems benefit most from a hybrid IA/TDMA strategy wherein smaller subsets of users cooperate via alignment, and TDMA is applied across groups. The objective then becomes finding an optimal user grouping, or network partitioning, for which [13] provides various algorithms based on geographic partitioning, approximate sum rate maximization, and sum rate maximization with fairness constraints. In all grouping solutions only long-term path loss information is used, which further reduces the overhead of IA by avoiding frequent regrouping. The IA research community has made successful initial attempts at demonstrating that the reach of IA can extend well beyond the information theoretic interference channel through work such as [7, 12] and many others. Perhaps the most crucial next step toward realizing IA gains is to rethink the upper layers above IA in the communication stack (e.g., the medium access layer). These protocols have traditionally been built around point-to-point physical layers and must be redesigned to enable more cooperative multi-user physical layers instead. Preliminary work on this front is already in progress through the prototyping work in [14], which extends the earlier prototyping efforts by the same authors.
40
wavelength apart. The results in Fig. 4 verify that IA, in this case, achieves a multiplexing gain of three as predicted in theory. Multiplexing gain can be calculated by examining the slope of the sum rate curves. The same results, however, also demonstrate IAs suboptimality at low SNR, where precoding algorithms such as the WMMSE algorithm in [6] or the MAX-SINR algorithm in [7] consistently outperform. Finally, Fig. 4 shows that the correlation present in measured channels can have significant effects on the performance of IA. Interestingly, in such measured channels, the algorithms in [6, 7] provide large gains over IA even at a significant SNR of 35dB. In Fig. 5 we relax the assumption of perfect channel knowledge and consider a five user system that acquires CSI through training and analog feedback, thus suffering from both CSI distortion and CSI acquisition overhead. The results indicate that, at pedestrian speeds, the slow channel variation enables acquiring accurate CSI at a low overhead cost, which translates into substantial gains over non-cooperative transmission strategies such as TDMA. The same results indicate that in very high mobility settings, where CSI acquisition is costly, one may elect to either coordinate a smaller user group or altogether adopt a lower overhead strategy such as TDMA. In a large wireless network, grouping users based on overhead constitutes selecting from a continuum of network structures. For example, Fig. 6 demonstrates how even a simple six-user system should be partitioned differently as the overhead cost of full IA varies. The throughput maximizing strategy transitions from full six-user IA in static channels to basic TDMA for fast fading channels, passing through a range of hybrid network structures in which users cluster into small cooperating groups.
5 users at v=10 km/hr 5 users at v=160 km/hr 5 users at v=320 km/hr 5 users at v=480 km/hr
str de Pe
ian
sp
ee
ds
h Ve
icu
s lar
pe
ed
TD
a Ab
ine sel
er ov (no
he
ad
10
15
20 SNR (dB)
25
30
35
Figure 5. Effective throughput vs. SNR for a ve user system at varying normalized Doppler spreads. Each transmitter is equipped with 3 antennas, and every user communicates via one spatial stream. The gure demonstrates how as Doppler increases, so does overhead and CSI error, resulting in a drop in effective sum rate. Channels are assumed to be Rayleigh and user speeds are calculated for a system with a coherence bandwidth of 300 kHz at a carrier frequency of 2 GHz.
simplify the optimal transmission strategies [3]. The importance of practical precoding algorithms for the relay-aided interference channel is further amplified by the standards communitys growing interest in deploying relays in future wireless systems. IA in modern cellular networks: To make IA a viable multicell cooperation technique, IA research must characterize the effect of cellular system complexities such as scheduling, resource allocation, and backhaul signaling delay. IA must also be re-evaluated using models that more accurately resemble modern cellular systems, which could include heterogeneous infrastructure such as macrocells, picocells, small cells, relays, and distributed antennas.
CONCLUSION
Interference alignment is a transmission strategy that promises to improve throughput in wireless networks. This article reviews the key concept of linear interference alignment, surveys recent results on the topic, and focuses on bringing the concept closer to implementation by discussing some of its main limitations. After the key hurdles in areas such as low SNR performance, CSI acquisition overhead, synchronization, and distributed network organization can be overcome, interference alignment will be ready for practical implementation.
REFERENCES
[1] M. Maddah-Ali, A. Motahari, and A. Khandani, Communication over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis, IEEE
41
15
10
5 0
6-user IA
Basic TDMA
Vehic. Tech., vol. 60, no. 1, Jan. 2011, pp. 206218. [8] C. Shi et al., Local Interference Pricing for Distributed Beamforming in MIMO Networks, Proc. IEEE MILCOM, Oct. 2009. [9] C. Shi, R. A. Berry, and M. L. Honig, Adaptive Beamforming in Interference Networks via Bi-Directional Training, ArXiv preprint arXiv:1003.4764, Mar. 2010, http://arxiv.org/abs/1003.4764 [10] H. Blcskei and I. Thukral, Interference Alignment with Limited Feedback, Proc. IEEE Intl. Symp. Info. Theory, July 2009, pp. 175963. [11] O. El Ayach and R. W. Heath, Jr., Interference Alignment with Analog Channel State Feedback, IEEE Trans. Wireless Commun., vol. 11, no. 2, Feb. 2012, pp. 62636. [12] M. Guillaud and D. Gesbert, Interference Alignment in the Partially Connected K-User MIMO Interference Channel, Proc. Euro. Signal Proc. Conf. , Barcelona, Spain, Sept. 2011, pp. 15. [13] S. W. Peters and R. W. Heath, Jr., User Partitioning for Less Overhead in MIMO Interference Channels, IEEE Trans. Wireless Commun., vol. 11, no. 2, 2012, pp. 592603. [14] K. Lin, S. Gollakota, and D. Katabi, Random Access Heterogeneous MIMO Networks, Proc. ACM SIGCOMM Conf. 2011, pp. 14657. [15] O. El Ayach, S. Peters, and R. W. Heath, Jr., The Feasibility of Interference Alignment over Measured MIMOOFDM Channels, IEEE Trans. Vehic. Tech., vol. 59, no. 9, Nov. 2010, pp. 430921.
Figure 6. The effective sum rate achieved by full network IA, TDMA, or a partitioned network in which smaller groups coordinate via IA. As overhead increases, the plot indicates that it is often optimal to allow fewer users to communicate simultaneously.
Trans. Info. Theory, vol. 54, no. 8, 2008, pp. 345770. [2] V. Cadambe and S. Jafar, Interference Alignment and Degrees of Freedom of the K-User Interference Channel, IEEE Trans. Info. Theory , vol. 54, no. 8, Aug. 2008, pp. 342541. [3] S. Jafar, Interference Alignment A New Look at Signal Dimensions in a Communication Network , Now Publications, 2011. [4] M. Razaviyayn, G. Lyubeznik, and Z.-Q. Luo, On the Degrees of Freedom Achievable through Interference Alignment in A MIMO Interference Channel, IEEE Trans. Signal Proc., vol. 60, no. 2, Feb. 2012, pp. 81221. [5] K. Gomadam, V. Cadambe, and S. Jafar, A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks, IEEE Trans. Info. Theory, vol. 57, no. 6, June 2011, pp. 330922. [6] Q. Shi et al., An Iteratively Weighted MMSE Approach to Distributed Sum Utility Maximization for a MIMO Interfering Broadcast Channel, IEEE Trans. Signal Proc., vol. 59, no. 9, Sept. 2011, pp. 433140. [7] S. W. Peters and R. W. Heath, Jr., Cooperative Algorithms for MIMO Interference Channels, IEEE Trans.
BIOGRAPHIES
OMAR EL AYACH [S08] (owarayach@utexas.edu) received his B.E. degree in computer and communications engineering from the American University of Beirut, Lebanon, in 2008. He completed his M.S. in electrical engineering degree in 2010 at the University of Texas at Austin (UT Austin) where he is now a Ph.D. student. He was an intern at the University of California, Berkeley, in the summer of 2007 and an intern at Samsung Electronics in the summers of 2011 and 2012. STEVEN W. PETERS [S03] (steven.peters@kumasignals.com) is co-founder and chief executive officer of Kuma Signals, LLC in Austin, Texas. He received B.S. degrees in electrical engineering and computer engineering from the Illinois Institute of Technology in Chicago in 2005, and an M.S.E. degree in electrical engineering from UT Austin in 2007, where he is also working toward a Ph.D. in electrical engineering. R OBERT W. H EATH J R . [S96, M01, SM06, F11] (rheath@ utexas.edu) is a professor in the Electrical and Communications Engineering Department at UT Austin and the director of the Wireless Networking and Communications Group. He received his B.S. and M.S. in electrical engineering from the University of Virginia and his Ph.D. in electrical engineering from Stanford University. He is the president and CEO of MIMO Wireless Inc. and chief innovation officer at Kuma Signals LLC. He is the recipient of the David and Doris Lybarger Endowed Faculty Fellowship in Engineering and is a registered Professional Engineer in Texas.
42
M U LT I C E L L C O O P E R AT I O N
ABSTRACT
Multiple-antenna based transmitter cooperation has been established as a promising tool toward avoiding, aligning, or shaping the interference resulting from aggressive spectral reuse. The price paid in the form of feedback and exchanging channel state information between cooperating devices in most existing methods is often underestimated, though. In reality, feedback and information overhead threatens the practicality and scalability of TX cooperation approaches in dense networks. Hereby we addresses a Who needs to know what? problem when it comes to CSI at cooperating transmitters. A comprehensive answer to this question remains beyond our reach and the scope of this article. Nevertheless, recent results in this area suggest that CSI overhead can be contained for even large networks provided the allocation of feedback to TXs is made non-uniform and to properly depend on the networks topology. This article provides a few hints toward solving the problem.
INTRODUCTION
Wireless communication has become essential to our lives in many ways, through a variety of services as well as devices ranging from pocket phones to laptops, tablets, sensors, and controllers. The advent of multimedia dominated traffic poses extraordinary constraints on data rates, latency, and, above all, spectral efficiency. In order to deal with the expected saturation of available resources in currently used bands, new wireless systems are designed based on: Greater densification of infrastructure equipment (small cells) Very aggressive spatial frequency reuse, which in turn results in severe interference conditions for cell-edge terminals The role played by multiple antenna combining in mitigating interference by means of zero forcing (ZF) (or related criteria) beamforming is well established. Over the last few years, the combination of multiple-antenna approaches together with the concept of cooperation among interfering wireless devices was explored, showing strong promise (see [1] and references therein). In particular, transmitter (TX)-based
cooperation allows for avoidance of interference before it even takes place (e.g., multicell multiple-input multiple-output [MIMO] or joint processing coordinated multipoint [CoMP]), or helps to shape it in a way which makes it easier for the receivers (RX) to suppress it (e.g., alignment). TX cooperation methods can be categorized depending on whether the data messages intended at the users must be known at several TXs simultaneously or not. For systems not allowing such an exchange (e.g., due to privacy regulations or low backhaul capabilities), interference alignment (IA) has been shown to be instrumental [2]. In contrast, when user data message exchange is made possible by a specific backhaul routing architecture, multicell, a.k.a. network MIMO, methods offer the best theoretical benefits [3]. A distinct advantage of TX cooperation over conventional approaches relying on egoistic interference rejection lies in the reduced number of antennas needed at each RX to ZF residual interference. This gain is further amplified when user data messages exchange among TXs is made possible. For instance, in the case of three interfering two-antenna TXs, relying on RXbased interference rejection alone requires three antennas to ZF the interference at each RX, while just two are needed when coordination is enabled via IA [4]. Furthermore, if the three user messages are exchanged among the TXs, thus enabling network MIMO precoding, just one antenna per TX and RX is sufficient to preserve interference-free transmission. However, the benefits of multiple antenna transmit cooperation are gained at the expense of requiring channel state information (CSI) at the TXs. Indeed, whether one considers cooperation with or without user data sharing, the TXs should in principle acquire the complete CSI pertaining to every TX and RX pair in the network. This is also the case for distributed schemes (e.g., [5]) where the computation of precoders typically relies on iterative techniques where each iteration involves the acquisition of local feedback. However, as local feedback is updated over the iterations, this approach implicitly allows each TX to collect information about the precoders and channels of other TXs, hence amounting to an iterative global CSI acquisition at all TXs.
43
A distinct advantage of TX cooperation over conventional approaches relying on egoistic interference rejection lies in the reduced number of antennas needed at each RX to ZF residual interference. This gain is further amplified when user data messages exchange among TXs is made possible.
At first glance, CSI feedback and sharing requirements grow unbounded with network size. Since over the air feedback and backhaul exchange links are always rate and latency limited, the practical application of TX cooperation in dense large networks is difficult. In this article, we challenge the common view that interfering TXs engaging in a cooperative scheme can or should share global (networkwide) CSI. Instead, we formulate the problem of a suitable CSI dissemination (or allocation) policy across transmitting devices while maintaining performance close to the full CSIT sharing scenario. We report a couple of findings revealing how the need for CSIT sharing can be alleviated by exploiting specific antenna configurations or decay property of signal strength vs. distance, hence making TX cooperation distributed and scalable. We use interference alignment and network MIMO as our driving scenarios. More specifically, for the cooperation scenario without user data message sharing where alignment of interference is sought, we show how perfect alignment is possible in certain antenna topologies without knowledge of all the channel elements at some TXs. For the network MIMO scenario, this is not the case, and we illustrate instead how power decay vs. distance can be exploited to substantially reduce the CSI sharing requirements while fulfilling optimal asymptotic rate performance conditions. A common trait behind the findings is that different cooperating TXs can (and often must) live with their own individual partial version of the global CSIT. Hence, CSIT representation quality is bound to be non-uniform across TXs. Consequently, we discuss briefly the problem of multiple-antenna precoding with TXdependent CSI.
Intuitively, IA consists of letting the TXs coordinate among themselves to beamform their signals such that the interferences received at each of the RXs are confined in a subspace of reduced dimensions, which can then be suppressed by linear filtering at the RXs with a smaller number of antennas.
(1)
where xi is the signal emitted by TX i and Hij is a matrix containing the channel elements between TX j and RX i . The transmitted symbols x = [ x 1 , , x K ] T are then obtained from the users data symbols s = [ s 1 , , s K ] T by multiplication with a precoder T (i.e., x = Ts). If the users data symbols are not shared between the TXs, the precoder T is restricted to a particular block-diagonal structure, while it can otherwise take any form. The received filter gH i is then applied to the received signal yi to obtain an estimate of the transmitted data symbol. Here, we briefly discuss the leading techniques for MIMO-based cooperation with or without user data message exchange. We point out commonly made assumptions in terms of CSIT sharing and feedback design.
CSIT Sharing Issues One obstacle to the sharing of global CSIT follows from the fact that the amount of CSI that has to be exchanged increases very quickly with the number of TXs. In fact, each TX needs to obtain the CSI relative to the full multi-user channel, which consists of (NK)2 scalars in a K -user setting with N antennas at each node. In addition, acquiring the CSI at a particular TX can be realized by either direct broadcast of the CSI to all listening TXs or an
44
s3
I CS
T=[t1, t2, t3]=fIA(H)
^ s 1
CS
x3=t3s3
3
I
x3=E3TTs
1 3
CSI
x1=t1s1 s1
x2=t2s2
^
TTs
CS
CS
s2
(a)
(b)
Figure 1. The description of a distributed IA algorithm is done in (a) while (b) represents the distributed precoding in a Network MIMO with user's data sharing. The matrix Ei is a matrix which selects the rows of the multi-user precoder T corresponding to the antennas at TX i.
over-the-air feedback to the home base station alone, followed by an exchange of the local CSIs over the backhaul, as it is currently advocated by Third Generation Partnership Project (3GPP) Long Term Evolution Advanced (LTE-A) standards [10]. See the illustrations for such scenarios in Fig. 2. Note that exchange over the backhaul can involve further quantization loss and may lead to a different CSI aging at each TX due to protocol latency. In either case, the channel estimates available at the various TXs will not be exactly the same. This leads to a form of CSI discrepancy that is inherent in the cooperation among non-collocated TXs. In order to capture multiple-antenna precoding scenarios whereby different TXs obtain an imperfect and imperfectly shared estimate of the overall multi-user channel, we denote by H(j) the network-wide channel matrix estimate available at TX j. Consequently, the precoding schemes in Fig. 1 have to be modified to take into account that each TX will compute its precoder based on its own channel estimate. Thus, TX j transmits xj (j) (j) = eT j T s based on the knowledge of H only. The fundamental questions that arise are: How complete and accurate should the estimate H(j) be for each j while operating under reasonable CSI overhead constraints? How should precoders be designed given the likely discrepancies between various channel estimates? Although these questions prove to be difficult and to a large extent remain open, we shed some light on the problem for two key scenarios in the following sections.
pled notions. Assume, for instance, that all the RXs were given a generous number of antennas equaling or exceeding the number of TXs; it is well known that the interference could be suppressed at the RXs alone, and no precoding, and hence no CSIT, is necessary. This example suggests the existence of a trade-off between the number of antennas and the CSI sharing requirements. Thus, it is possible to design IA algorithms using less CSIT than conventionally thought, without performance degradations by exploiting the availability of extra antennas at a subset of devices. More specifically, the problem of finding the minimal CSIT allocation that preserves IA feasibility can be formulated. The minimality refers to the size of a CSIT allocation, defined as the total number of scalars sent through the multiuser feedback channel. We differentiate between antenna configurations where IA is feasible, and the number of antennas at the TXs and the RXs provide just enough optimization variables to satisfy alignment conditions, denoted as tightly feasible, and the ones where extra antennas are available, denoted as super feasible. Furthermore, we call a CSIT allocation strictly incomplete if at least one TX does not have the complete multi-user CSI. With such concepts in place, the following lesson can be drawn.
Lesson 1 In a tightly feasible IC, there exists a strictly incomplete CSIT allocation preserving IA feasibility if there exists a tightly feasible sub-IC strictly included in the full IC.
CSI
^ s
45
H(1)
H(1)
h1(1) h1 h3 H(3) Quant./delay h2(2) h2 h2(2) hiT H(2) h3(2) h3 h2(3) h3(3) h1(1) h2(1) h1 h3(3) h3(1) Quant./delay h1(3)
H(2)
h2
h1(3)
Quant./delay H(3)
T H=[h 1,h2h3]
Figure 2. Possible scenarios for the feedback of the CSI. Exploiting this result, a CSIT allocation algorithm is derived in [11] along with an algorithm that achieves IA based on this incomplete CSIT allocation. In a few words, it consists of giving to each TX the CSI relative to the smallest tightly feasible sub-IC to which it belongs. The precoders are then designed to align interference inside this smaller sub-IC, thus requiring only a part of the total CSIT, while IA feasibility is preserved. We will see in the simulations results presented in the following that the reduction in CSIT size is significant. In fact, the reduction of the CSIT allocation feeds on the heterogeneity of the antenna configuration such that the more heterogeneous the antenna configuration is, the larger is the saving brought by using the minimal CSIT allocation. This is particularly appealing in regard to future networks, where mobile units and base stations from different generations with different numbers of antennas are likely to coexist. the RXs, the setting is tightly feasible, and the previous CSIT allocation policy for tightly feasible settings is used. With more than 12 antennas, the algorithm exploits every additional antenna to reduce the size of the CSIT allocation. When the setting is tightly feasible, the reduction in feedback size requires neither a DoF reduction nor any additional antenna and comes in fact for free: It simply results from exploiting the heterogeneity in the antenna numbers at the TXs and RXs.
SUPER-FEASIBLE ICS
In super-feasible settings, the additional antennas can be used to reduce the size of the minimal CSIT allocation. But how to optimally exploit these additional antennas to reduce the feedback size is a very intricate problem. Still, a low-complexity heuristic CSIT allocation can be derived [11]. The main idea behind the algorithm is to let some TXs or RXs ZF less interference dimensions such that small tightly-feasible settings are formed inside the original setting. The effective CSIT reduction is illustrated in Fig. 3 for a three-user IC. The results are averaged over 1000 random distributions of the antennas across the TXs and RXs. If 12 antennas are distributed between the TXs and
46
Conventional (complete) CSIT allocation Heuristic proposed algorithm Reduced CSIT allocation through exhaustive search
14 15 16 17 12 13 Total number of antennas randomly distributed across the TXs and the RXs
Figure 3. Average CSIT allocation size in terms of the number of antennas randomly distributed across the TXs and RXs for K = 3 users.
where [] + is equal to zero if the argument is negative and to the identity function otherwise, and is the ceiling operator. It can be shown
that the CSIT allocation { B i Dist} i,j allows the maximal generalized DoF to be achieved (i.e., those achieved in a system with perfect feedback) [12]. The proof is based on the off-diagonal exponential decay of the inverse of the tridiagonal channel matrix. Setting g = 1 (no significant path loss attenuation) in the previous equation, a conventional CSIT allocation is obtained where all channels are described with the same number of bits at all TXs (uniform allocation). For g < 1, however, the number of bits allocated decreases with the distance i j between the considered TX and the index of the quantized channel until no bit at all is used for quantizing the channel if the distance i j between the RX and the TX is larger than 1/(1 g ) . Crucially, this solution allocates to each TX a total number of bits that no longer grows with K as only the CSI relative to a neighborhood is shared at each TX. The different CSIT allocations are compared in Fig. 5 for K = 15 users and g = 0.5. The conventional CSIT allocation consists in providing the best quality to all the TXs, while the other strategies have the same size as the distancebased CSIT allocation, but the feedback bits are shared uniformly and according to a conventional clustering of size 3. It can be seen from Eq. 3 that the ratio between the sizes of the distancebased CSIT allocation and the conventional CSIT allocation is independent of the SNR. Here, the distance-based CSIT allocation represents only 10 percent of the size of the conventional CSIT allocation. Hence, the distance-based CSIT allocation achieves the maximal number of generalized DoF with only a small share of the total CSIT, and outperforms the other schemes of comparison. Additionally, the users data sharing can also be reduced to a neighborhood without loss of performance. Consequently, this scheme can be seen as an alternative to clustering in which
(j)
47
the hard boundaries of the clusters are replaced by a smooth decrease of the level of cooperation.
H(j-1)
H(j)
H(j+1)
TX j
...
aj-2
dj aj bj+1
dj+1 bj+2
...
bj+2
overhead constraint, it is a natural consequence that some users channels will be coarsely described at certain TXs and more accurately at others. Interestingly, the problem of designing precoders that can accommodate such a peculiar CSIT scenario is by and large open. In particular, new robust precoding schemes should be developed, as conventional precoders are designed under the assumption that the same imperfect CSIT is shared perfectly among the TXs. Let us consider the model of distributed CSI described earlier where TX j receives its own channel estimate H(j) with the ith row, denoted (j) (j) by h i , obtained using B i quantizing bits. Assume a network where each TX has roughly the same average path loss to each RX. The DoF, which can be achieved with limited feedback, is studied in [7] for the single TX MIMO downlink channel. We can extend this to the setting of non-uniform CSI to gain insight into the design of efficient precoders. In this case, CSI (j) scaling coefficients a i are introduced and (j) defined by the limit of Bi /((K 1)log2(P)) when P goes to infinity. ZF is widely used and well known to achieve the maximal DoF in the MIMO downlink channel with perfect CSIT [7]. One may wonder how conventional ZF performs in the presence of CSI discrepancies brought by imperfect sharing. The answer is strikingly pessimistic: The sum DoF achieved can be shown to be equal to just (j) K mini,j ai [15]. Intuitively, this can be restated as follows.
RX j
Lesson 2 In the network MIMO with distributed CSI, the worst channel estimate across the TXs and the users limits the DoF achieved by each user using ZF precoding.
This is in strong contrast to the single TX case studied in [7] where the quality of the feedback of user i relative to h i only impacts the DoF of user i. It shows clearly the disastrous impact of CSI non-uniformity, since one inaccurate estimate at one TX degrades the performance of all the users. One may also wonder whether conventional-type robust precoders [6] can offer a better response. The answer is negative, unfortunately. Instead, a novel precoder design is needed that is tailored to the non-uniform CSIT sharing model. Preliminary results to this end [15] suggest that it is possible to dramatically improve the DoF in certain scenarios. For instance, in the two-TX network, a scheme referred to as activepassive (AP) ZF, consisting of letting the TX with degraded CSIT arbitrarily fix its transmit coefficient while the other TX compensates to zero-out the interference, can be shown to recover the optimal DoF. The average rate achieved with conventional ZF, AP ZF, and ZF with perfect CSIT are compared in Fig. 6. In that case, the sum rate of conventional ZF saturates at high SNR, while AP ZF is more robust and achieves a better DoF.
Perfect CSI Distance-based CSI allocation Uniform CSI allocation Clustering of size 3 Without TX cooperation
10
20
30 SNR (dB)
40
50
60
OPEN PROBLEMS
New concepts for CSIT sharing in wireless networks have been derived, and their potential to reduce signaling overhead has been shown.
Figure 5. Average rate per user in terms of the SNR. The distance-based CSIT allocation, the uniform allocation, and the clustering one have all a size equal to 10 percent of the size of the conventional CSIT allocation.
48
We have presented some insights into a new problem that presents serious challenges, but also opportunities for the future. This leads to new intriguing open questions. First, IA algorithms with incomplete CSIT are based on a DoF-preserving criterion only (i.e., on the performance at asymptotically high SNR). The impact of the incomplete CSIT on the performance at finite SNR should then be investigated to obtain practical solutions. Similarly, robust precoding schemes for the MIMO network with distributed CSI have so far considered DoF only as a metric. By and large, precoding over network MIMO with distributed CSI remains a challenging problem. Regarding the optimization of the CSIT allocation in a network MIMO channel, we believe that the distance-based CSIT allocation has the potential to impact the design of cellular systems in practical settings. However, it has been examined for simplified channel models only and should be adapted to more realistic scenarios.
12
10
15
20 SNR (dB)
25
30
35
40
CONCLUSION
The uniform allocation of CSI resources toward all TXs does not lead to efficient use of the feedback and backhaul resources: The CSIT dissemination should be designed to allocate to each TX the right CSI, in terms of which elements to share and accuracy. For both network MIMO and IA, the CSIT sharing requirements have been significantly lowered by designing appropriate CSIT dissemination policies, thus making TX cooperation more practical and thereby paving the way for large performance improvement. Additionally, the problem of robust precoding schemes taking into account the inconsistency between the CSIs at the TXs has been tackled and shown to be a key element.
(1) (1) (1) Figure 6. Average rate per user in terms of the SNR for a1 = 1, a2 = 0, a2 (2) = 0.5, a2 = 0.7.
ACKNOWLEDGMENT
This work has been performed in the framework of the European research project HARP, which is partly funded by the European Union under its FP7 ICT Objective 1.1 The Network of the Future.
Nov. 2006, pp. 504560. [8] H. Bolcskei and I. J. Thukral, Interference Alignment with Limited Feedback, Proc. IEEE Intl. Symp. Info. Theory, 2009. [9] O. E. Ayach and R. W. Heath, Interference Alignment with Analog Channel State Feedback, IEEE Trans. Wireless Commun., vol. 11, no. 2, Feb. 2012, pp. 62636. [10] S. Sesia, I. Toufik, and M. Baker, LTE The UMTS Long-Term Evolution: From Theory to Practice, 2nd ed., Wiley, 2011. [11] P. de Kerret and D. Gesbert, Interference Alignment with Incomplete CSIT Sharing, submitted to IEEE Trans. Wireless Commun., Nov. 2012. [12] , CSI Feedback Allocation in Multicell MIMO Channels, Proc. IEEE ICC, 2012. [13] R. Etkin, D. Tse, and H. Wang, Gaussian Interference Channel Capacity to Within One Bit, IEEE Trans. Info. Theory, vol. 54, no. 12, Dec. 2008, pp. 553462. [14] A. D. Wyner, Shannon-Theoretic Approach to a Gaussian Cellular Multiple-Access Channel, IEEE Trans. Info. Theory, vol. 40, no. 6, Nov. 1994, pp. 171327. [15] P. de Kerret and D. Gesbert, Degrees of Freedom of the Network MIMO Channel with Distributed CSI, IEEE Trans. Info. Theory , vol. 58, no. 11, Nov. 2012, pp. 680624.
REFERENCES
[1] D. Gesbert et al. , Multi-Cell MIMO Cooperative Networks: A New Look at Interference, IEEE JSAC, vol. 28, no. 9, pp. 13801408, Dec. 2010. [2] V. R. Cadambe and S. A. Jafar, Interference Alignment and Degrees of Freedom of the K -User Interference Channel, IEEE Trans. Info. Theory, vol. 54, no. 8, Aug. 2008, pp. 342541. [3] M. K. Karakayali, G. J. Foschini, and R. A. Valenzuela, Network Coordination for Spectrally Efficient Communications in Cellular Systems, IEEE Wireless Commun., vol. 13, no. 4, Aug. 2006, pp. 5661. [4] C. Yetis et al., On feasibility of interference Alignment in MIMO Interference Networks, IEEE Trans. Signal Process., vol. 58, no. 9, Sept. 2010, pp. 477182. [5] K. Gomadam, V. R. Cadambe, and S. A. Jafar, A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks, IEEE Trans. Info. Theory, vol. 57, no. 6, June 2011, pp. 330922. [6] M. B. Shenouda and T. N. Davidson, Robust Linear Precoding for Uncertain MISO Broadcast Channels, Proc. IEEE Intl Conf. Acoustics, Speech and Signal Processing, 2006. [7] N. Jindal, MIMO Broadcast Channels with Finite-Rate Feedback, IEEE Trans. Info. Theory , vol. 52, no. 11,
BIOGRAPHIES
PAUL DE KERRET [S] (dekerret@eurecom.fr) graduated from Ecole Nationale Superieure des Telecommunications de Bretagne, France, in 2009 and obtained a diploma degree in electrical engineering from Munich University of Technology (TUM), Germany. He also earned a four-year degree in mathematics at the Universite de Bretagne Occidentale, France, in 2008. From January to September 2010 he was a research assistant at the Institute for Theoretical Information Technology, RWTH Aachen University, Germany. Since October 2010 he has been working toward a Ph.D. degree in the Mobile Communications Department at EURECOM, France. DAVID GESBERT [F] (gesbert@eurecom.fr) is a professor and head of the Mobile Communications Department, EURECOM, France. He received his Ph.D. in 1997 from Telecom Paris Tech. From 1997 to 1999 he was with the Information Systems Laboratory, Stanford University. In 1999 he was a founding engineer of Iospan Wireless Inc, San Jose, California, a startup company pioneering MIMO-OFDM (now Intel). He has guest edited six special issues, and published about 200 papers and several patents in the area of wireless networks, among which three won international awards. He co-authored the book Space Time Wireless Communications: From Parameter Estimation to MIMO Systems (Cambridge Press, 2006).
49
M U LT I C E L L C O O P E R AT I O N
ABSTRACT
Multicell cooperation may play an important role in achieving high performance in cellular systems. Multicell cooperation with a single receive antenna at the mobile station has been widely investigated. Applying cooperation with multiple receive antennas, allowed in several emerging wireless standards, has met with some challenges. This is primarily because the transmit precoding/beamforming vector and receive processing have to be jointly optimized in multiple cells to combat out-of-cell interference. In this article, we first discuss the role of the receive antennas in a multicell environment, and then review recently proposed multicell cooperative algorithms and receive antenna techniques for different interference statistics. Finally, we highlight recent work on the fundamental limits of cooperation and the possibility of overcoming such limits by using multiple receive antennas in multicell cooperative networks.
INTRODUCTION
In wireless cellular systems, a geographical region is partitioned into small cells. Within each cell, a transmitter is dedicated to serving receivers within that cell. Within this cell structure, all voice and data traffic that the receivers request and generate will be transmitted from and to the transmitter dedicated to serving them. One of the key performance indicators that decides the maximum rate at which the transceivers communicate with each other is the received signal-to-interference-plus-noise ratio (SINR) the higher the SINR, the higher the maximum rate. Transmissions from neighboring co-channel transmitters, however, result in outof-cell interference, degrading the SINR, especially to the receivers located at the cell edge. To mitigate the effects of out-of-cell interference, multicell cooperative processing between the transmitters has been actively investigated [15]. Multicell cooperative processing may also be an important technology for small cell networks. To deal with the increasing data traffic due to
The work of C.-B. Chae (corresponding author) was in part supported by the KCC (Korea Communications Commission), Korea, under the R&D program supervised by the KCA (Korea Communications Agency) (KCA2012-911-01-106) and the Ministry of Knowledge Economy under the IT Consilience Creative Program (NIPA-2012H0201-12-1001).
smart phones, wireless cellular systems such as Long Term Evolution (LTE) networks will offload portions of their traffic onto smaller cells such as picocells, femtocells, and relays, which together with the currently existing macrocells form a heterogeneous network. As these cells get smaller, and more cells are packed into the same amount of space, the receiver may see more diverse and stronger out-of-cell interference; thus, a novel way of handling out-of-cell interference is required. Therefore, in emerging wireless cellular standards such as Third Generation Partnership (3GPP) LTE-Advanced, coordinated multipoint (CoMP) transmission and reception techniques, which use the core concept of multicell cooperative processing, are being actively discussed [6]. In multicell cooperative processing, the transmitters cooperate to jointly combat interference from adjacent cells and fading to receivers. This cooperation requires exchanging some information such as downlink channel information and may require multiple antennas. The barriers preventing such cooperation have become less costly; the wired communication between transmitters (e.g., X2 interface in the 3GPP LTE-Advanced networks) enable the transmitters to exchange information quite reliably with only marginal delay. The decrease in the price of radio frequency (RF) electronic components enable the transmitters and receivers to use multiple-input multiple-output (MIMO) technologies. By combining beamforming/precoding techniques enabled by MIMO with multicell cooperative processing, the post-processing SINR per receiver can be increased, thus further improving the system throughput. If the number of data streams designated to a receiver is smaller than the number of receive antennas, the receiver can utilize the receive antennas to combat the other-cell interference. Additional degrees of freedom at each receiver enable such operation, even with the use of linear receive filters [2, 4, 5]. When the number of receive antennas is not greater than the number of streams to decode, or transceiver coordination is not feasible due to inaccurate feedback,
50
more advanced receiver algorithms to suppress the other-cell interference can also be used. Advanced receiver algorithms such as the joint maximum likelihood (ML) detector may give better error rate performance through decoding the desired signal and interference signal jointly rather than treating the interference as noise [7]. Another potential benefit of using multiple receive antennas in multicell cooperative networks is the measurement of network utility performance. The capacity region of the MIMO interference channel with multiple receive antennas at each receiverthe system model of interest in this articleis still unknown for most cases. The degrees of freedom of the MIMO interference channel has recently been well studied [8], and a better measure of the achievability that takes interference signal strength into account has been proposed in [9]. Despite its importance, the role of the receive antenna in multicell cooperative coordinated processing has yet to be fully understood. To achieve this diverse set of objectives, in this article, we first introduce basic CBF systems, each of which is mainly categorized by the type of information sharing. Next, we investigate the role of multiple receive antennas in CBF (CBF) systems and introduce advanced receiver processing techniques to efficiently mitigate the other-cell interference. Then we introduce recent theoretical findings on the fundamental limits of cooperation and discuss their expansion to more general multicell scenarios. Finally, we review multicell CBF in emerging standards, mainly focusing on 3GPP LTE-Advanced systems, and then follow with some conclusions.
Cell k BSk
Desired signal Cell l MSk Interference Desired signal MSl BSm Desired signal BSl
MSm Cell m
Inter-BS backhaul
Figure 1. Coordinated multicell processing system model (a three-cell scenario). Receiver MSk is in a coordinated beamforming scenario, receiver MSl is under a joint processing scenario, and receiver MSm is in a spatial sensing scenario. are generated to reduce the unnecessary interference to other receivers scheduled within the coordinated cell. The scheduler is targeted to maximize the SINR or minimize the leakage power to other receivers while maximizing the signal power to the desired receiver. The latter is often called Max-SLNR (signal-to-leakage-plusnoise ratio) scheduler and often leads to better sum rates than the Max-SINR scheduler. Through scheduling, the desired set of receivers is selected so that the transmit and/or receive beamforming vectors are chosen to reduce the interference to/from other neighboring users, while increasing the serving cells signal strength. The cell edge receivers SINR can be improved by CBF, resulting in a cell-edge throughput improvement. When the receivers are equipped with multiple receive antennas, transceiver algorithms at the cooperating transmitters and receivers need to be jointly optimized to improve the sum rate. In a two-cell system with multiple receive antennas, non-iterative CBF algorithms called interference-aware CBF (IA-CBF) were proposed in [4]. It was proven that the proposed algorithms are optimal in terms of the degrees of freedom of the two-cell MIMO channel, where the mobile stations have two receive antennas. An asymptotic expression of the achievable sum rate of the proposed system with respect to the number of receive antennas was also derived. Interestingly, as the number of receive antennas increases, the proposed algorithm achieves not only full degrees of freedom but also the sum rate of the point-to-point upper bound.
51
Recent demand for higher data rate support and the use of multiple receive antennas at the receiver changes the aspect of joint processing from classical soft-handoff or macro diversity to joint transmit and receive beamformer/precoder design in multicell cooperative processing.
Generalization of IA-CBF algorithms to more than two-cell scenarios is also presented in the same paper [4]. The authors proposed a novel (physical) beam-switching mechanism that intentionally creates a beam conflict; a conflict that in the conventional system was, as much as possible, avoided. A beam sequence optimization problem is NP-hard; simple algorithms are discussed by prioritizing the transmitter to decide the beam index first based on its own channel information. Next the transmitter determines its own beam index that creates a beam conflict with the top priority transmitter. The philosophy used here is that instead of mitigating other-cell interference and treating them as background noise, the transmitters can create a strong interference link and use it to further minimize the background interference. This can be done by additional receiver processing, so the importance of multiple receive antennas in CoMP has become more obvious.
ty. The proposed algorithms minimize the largest eigenvalue of the inverse of the effective matched channel matrix to minimize the transmit power consumption and simultaneously maximize the effective channel gain. This can be achieved through the fact that the effective channel, R = H * H where H is the channel matrix, goes to the identity matrix as the number of receive antennas grows large; the more receive antennas the system uses, the better throughput can be obtained even with a single transmit antenna. The expansion of this problem with multiple transmit antennas is nontrivial and may give better sum rate performance. It is known that joint processing provides higher system throughput than CBF, but at the cost of downlink data stream exchange between transmitters. We note that the down side of joint processing is the requirement that the transmitters exchange downlink data streams. The price to be paid for such additional cooperation, however, may be decreasing. For instance, in a 3GPP LTE-Advanced network [6], the transmitters are already connected over a wired backhaul line, so data exchange between transmitters is becoming easier. Recent demand for higher data rate support and the use of multiple receive antennas at the receiver changes the aspect of joint processing from classical soft handoff or macro diversity to joint transmit and receive beamformer/precoder design in CoMP.
COGNITIVE NETWORKS
So far, we have focused on homogeneous cellular networks and addressed the role of the receive antennas. In this section, we consider cognitive networks and also investigate how much gain can be achieved due to multiple receive antennas. As the standardization of heterogeneous networks become more concrete, cognitive multicell network is also drawing lots of attention. The use of femtocells in a heterogeneous network may use the same licensed band as the macro transmitter, but the femtocell may not be allowed to create any noticeable interference to the legacy receivers. When the primary transmitters are active, the secondary receiver which is attached to the secondary cell (e.g., femtocells) suffers interference from the primary transmitters. This type of interference has motivated new research into joint transceiver designs in cognitive multicell cooperative networks. The receiver MSm in Fig. 1 fits into this scenario. In cognitive multicell cooperative networks, most prior work has focused on the design of precoding matrices to suppress interference to the primary receivers. In conventional cognitive multicell systems, the secondary receiver treats interference from the primary transmitter as an additive noise. It is thus mainly an interference avoidance approach that minimizes the signal leakage to the primary receivers. The interference to the secondary receivers is considered a secondary problem, although the secondary receivers are also desired to communicate reliably. Again, multiple receive antennas at the secondary receivers may help to achieve both objectives simultaneously: To prevent interference to the primary receivers
52
Scenario Many interferers without dominant one A few interferers with dominant one Single or a few strong interferers
Required Parameters s2 I
IW-MMSE or MMSE-IRC
RI
Joint detection
Table 1. Comparisons of receiver processing. Interference channel, interference plus noise variance, and interference covariance matrix are respectively denoted by HI, sI2, and RI.
To remove the interference, due to primary transmissions, at the secondary receiver This can be done with the help of multiple receive antennas at the secondary receiver. The spatial sensing CBF (SS-CBF) algorithms proposed in [5] address this problem. With single-antenna primary terminals and two-antenna cognitive terminals, a linear transceiver design has been introduced under a global channel state information (CSI) assumption. Depending on the required information of the secondary transceiver, the approach and the role of multiple receive antennas may be different. If the secondary transceiver has only the local CSI, which consists of the channel knowledge of primary transmitter-secondary receiver and secondary transceivers, the secondary transmitter constructs the projectedchannel singular value decomposition (P-SVD) to enable error-free communication to the secondary receiver. If the channel between primary transceivers is known to the secondary transceiver in addition to the local CSI, the secondary transceivers can adopt a joint transmitter-receiver optimization, which has proved to be optimal under the zero-interference constraint at both the secondary transmitter and receiver. If the local CSI and side information (precoding and postcoding information of the primary transceivers) is known to the secondary transceivers, iterative precoding and decoding is proposed, outperforming the PSVD approach of the local CSI. In all three of the proposed SS-CBF algorithms, multiple antennas at the secondary transceiver are used in two ways: to suppress interference to the primary receivers and from the primary transmitters, as well as to maximize the achievable rate of the secondary link. The conventional approach in cognitive multicell cooperative networks is focused solely on constructing a transmitter by treating the interference from the primary transmissions to the secondary receiver as additive noise. The proposed SS-CBF jointly designs the secondary transceivers, resulting in an achievable rate similar to that of equivalent point-to-point MIMO channels. As the number of antennas at the second transceivers increase, the performance of SS-CBF with global CSI converges to that of the point-to-point MIMO channel, while the other two SS-CBF algorithms also show the achievable rates very close to that bound.
In all three of the proposed SS-CBF algorithms, multiple antennas at the secondary transceiver are used in two ways: to suppress interference to the primary receivers and from the primary transmitters, as well as to maximize the achievable rate of the secondary link.
53
As the signal-to-interference level increases, the packet error rate performance becomes floored. If the interference is highly non-Gaussian, which typically happens for the out-ofcell interference with low modulation order, the IW-MMSE and MMSE-IRC is not a desirable approach.
signal power is noticeably higher than the interference-plus-noise power, the receiver may ignore the interference and perform as a zeroforcing decorrelator. The detector simply divides the received signal by the serving cell channel gain and then slices it to the nearest signal constellation point. If the interference-plus-noise power is relatively higher than the signal power, the MMSE receiver matches with the serving cell channel. In the CBF system, the MMSE filter maximizes the post-processing SINR when the interference is white Gaussian, regardless of the SINR levels.
however, can perform well only with high modulation order, high code rate in a weak to medium interference region. As the signal-to-interference level increases, the packet error rate performance becomes floored. If the interference is highly non-Gaussian, which typically happens for out-of-cell interference with low modulation order, IW-MMSE and MMSEIRC are not desirable approaches.
54
to improve cell edge throughput. It is also proven that CoMP gives a higher gain than the traditional approaches of cellular network planning such as frequency reuse, sectoring, and spread spectrum. Despite the fact that the standardization of CoMP is still in progress and scheduled to be finalized in the first half of 2013, it is meaningful to review the practical scenarios and limitations. It is noteworthy that, based on the proposals submitted to the Release 12 (Rel-12) LTE-Advanced workshop, CoMP will be further evolved and enhanced to meet the requirements for so-called fifth generation (5G) systems. In this section, we briefly introduce the scenarios of interest and key challenges when implemented in real-world multicell cellular systems.
ral extension of existing scheduler implementations. Unlike joint transmission, dynamic point selection does not need the interpoint information. Dynamic point selection supports CoMP scenarios 3 and 4 (explained later), where lowpower remote radio heads (RRHs) are deployed as a heterogeneous network. In situations where the mobile station penetrates across the RRH transmission boundaries, dynamic point selection shows similar gain to joint transmission. In Table 2, the differences of the three CoMP algorithms are presented. It is expected that joint transmission may give the highest throughput gain at the cost of additional feedback and higher use of inter-base-station communication. Dynamic point selection is simpler to implement but preferable only for the heterogeneous network scenarios in which the mobile station sees more cell edges so that received SINRs are similar to each other. Coordinated scheduling/CBF is probably the simplest and one of the most robust schemes with decent performance gain. The four CoMP scenarios considered in the LTE-Advanced specifications and supported CoMP algorithms are presented in Table 3. Scenarios 1 and 2 are designed for classical homogeneous deployments, while scenarios 3 and 4 are for the heterogeneous deployment. Scenario 3 targets typical picocell heterogeneous deployments, and scenario 4 represents a distributed antenna system (DAS) where the points distributed within the macrocell can be thought of as RRHs. Scenario 4 differs from scenario 3 in the fact that all points belong to the same cell. The DAS approach using RRHs (scenario makes it easier to handle the out-of-cell interference and to apply joint processing than the picocell (scenario 3), although the orthogonal cell-specific pilot sequence design issue ought to be resolved. Note that in all scenarios, two receive antennas are the default receive antenna configuration; hence, aforementioned CoMP algorithms can be exploited.
The main practical issues of CoMP include feedback channel design and downlink reference signal design as they determine the accuracy of the channel information at the transmitter and receiver, respectively.
Feedback Channel Design To enable CoMP operation, each receiver feeds back the necessary information to the transmitter via reliable feedback channel. The channel quality indicator (CQI) is the main feedback information. With CQI, along with other feedback information such as precoding matrix index and rank indicator, the transmitter may be able to learn about the necessary downlink and interference channel, and to schedule a transmission with an appropriately selected modulation and coding index. As the transmitter solely relies on the
55
Increased hypotheses for CQI generation per CoMP scenarios and ambiguity on the CQI metric with certain receiver algorithm may cause a serious problem both to the transmitter and the receiver.
CS/CB Performance gain Feedback overhead Requirements on frequency/time sync Backhaul requirement Relative phase information at the transmitter Relative amplitude information Medium Medium Low Medium Not required Required
DPS Medium to high High High High Not required Not required
Scenarios and descriptions 1. Homogeneous network with intrasite coordination 2. Homogeneous network with high-power RRHs 3. Heterogeneous with low-power RRHs (different cell IDs) 4. Heterogeneous with low-power RRHs (same cell ID)
Equivalent system Single-cell coordination Multicell coordination Macro-pico voordination Distributed sntenna dystem (DAS)
CoMP algorithms CS/CB, JT CS/CB, JT CS/CB, JT, DPS CS/CB, JT, DPS
information fed back from the receiver, the design of feedback channel is important in CoMP operation. One of the main issues of the CoMP feedback design is CQI generation because the definitions of CQI vary in different CoMP algorithms. A CQI without considering interference is the maximum eigenvalue of the effective downlink channel, while a CQI with interference is the maximum eigenvalue of the effective channel multiplied by the MMSE-IRC whitening matrix. With the use of an ML detector, CQI computation can become more complicated. The CQI thus depends on the receiver algorithm as well as CoMP algorithms. Increased hypotheses for CQI generation per CoMP scenarios and ambiguity on the CQI metric with a certain receiver algorithm may cause a serious problem to both the transmitter and the receiver. One typical issue is what interference should be taken into account in CQI computation; the interference from cooperating transmitters may be eliminated after proper coordination, so it may not be considered while computing the CQI. Interference from non-interfering transmitters should be considered as interference in the CQI computation metric. However, as the cooperating sets may change in time, the reported CQI may not represent the true link quality, and the transmitter may not detect this problem since the CQI computation metric is not transparent to the transmitter. This makes the feedback design at the receiver harder.
Downlink Reference Signal Design The downlink reference signal is used for the receiver to estimate the multicell channel. The reference signal
needs to be carefully designed to meet the performance requirement. If the density of the reference signal in the time-frequency grid is too high, significant spectral efficiency loss occurs. If the reference signals are too sparse, the multicell channel measurement can become very coarse. In 3GPP LTE-Advanced systems, a cell-specific reference signal with adequate reference signal density is considered for CoMP operation. In such a cell-specific reference signal, the scrambling pattern and cyclic shifting depends on the cell identification (ID) number. In some CoMP scenarios, especially CoMP scenario 4 where the RRHs use the same cell IDs, the reference signal from multiple transmission points can easily collide. Even for the CoMP scenarios with different cell IDs, as the number of transmitting nodes gets higher, the reference signal collision probability gets higher. To provide additional orthogonality between reference signals from different transmitters, the 3GPP LTE-Advanced systems introduce virtual cell IDs. The reference signal sequence is initiated and scrambled, not in the cell-specific manner using the cell ID, but by the node-specific virtual ID. By doing this, additional orthogonality among reference signals can be obtained. The second issue is the possibility of different granularity of channel estimation intervals in the serving and interfering cells. In general, CoMP operation can be done when the receiver does not move or moves very slowly, so the channel coherence time is strictly longer than the roundtrip delay. The issue is that the interference channel does not change significantly in time, and its estimation need not be as accurate as that of the serving cell channel. In most cases,
56
only the covariance of the interference can be utilized. The interference channel estimation period can be longer, so the receiver can save its power and devote more resources to serving cell channel estimation.
Receiver Architecture In 3GPP LTE-Advanced CoMP, the default receive antenna number is set to two or four. This enables the receiver to apply an interference mitigation process. Specifically, the receiver algorithms considered in [6] are MMSE (mandatory) or MMSE-IRC (recommended). For the MMSE-IRC receivers, both biased and unbiased receivers are considered even though the throughput performance difference may be marginal regardless of the biasedness. The performance of the receiver depends on the accuracy of the covariance matrix estimation and frequency selectivity of the covariance matrix. Joint detection has yet to be considered in CoMP literature, but it can also be utilized if the modulation order of the interference signal is precisely known to the receiver.
Table 4. Rank statistics: homogeneous (left column) and heterogeneous (right two columns) scenarios.
observe that the use of an advanced receive antenna and coordination technique improves the cell edge throughput the most. In a homogeneous scenario, the cell edge throughput is improved by 52 percent when CoMP with joint detection is applied. In a heterogeneous scenario, CoMP is the best technique to improve cell edge user throughput, while CoMP with JD is best for average cell throughput. This demonstrates that both multicell cooperative processing and the advanced receive technique are good methods to overcome other-cell interference in practical systems.
57
Cell avg. throughput IW JD CoMP CoMP with JD 1.13 (Mb/s) 1.27 1.14 1.34
Table 5. Cell throughput: homogeneous (left two columns) and heterogeneous (right two columns) scenarios.
ticell cooperative systems [4, 5, 11] show that additional receive antennas help achieve a better spectral efficiency. An investigation of the tradeoffs between numbers of antennas at a single transmitter and coordination of many transmitters is an interesting topic for the purpose of any fundamental preference for centralized (e.g., massive MIMO) or distributed (e.g., distributed antenna systems) architectures. This may give some insights on the evolution of the multicell cooperative network for the next generation cellular standards and the role of multiple receive antennas therein.
[7] J. Lee, D. Toumpakaris, and W. Yu, Interference Mitigation via Joint Detection, IEEE JSAC , vol. 29, no. 6, June 2011, pp. 117284. [8] T. Gou and S. A. Jafar, Degrees of Freedom of the K User M N MIMO Interference Channel, IEEE Trans. Info. Theory, vol. 56, no. 12, Dec. 2010, pp. 604057. [9] R. H. Etkin, D. N. C. Tse, and H. Wang, Gaussian Interference Channel Capacity to Within One Bit, IEEE Trans. Info. Theory, vol. 54, no. 12, Dec. 2008, pp. 553462. [10] H. Weingarten, Y. Steinberg, and S. Shamai, The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel, IEEE Trans. Info. Theory, vol. 52, no. 9, Sept. 2006, pp. 393664. [11] C.-B. Chae, S. Kim, and R. W. Heath, Jr., Network Coordinated Beamforming for Cell-Boundary Users: Linear and Non-Linear Approaches, IEEE J. Select. Topics in Sig. Proc., vol. 3, no. 6, Dec. 2009, pp. 1094105. [12] C. Seol and K. Cheun, A Statistical Inter-Cell Interference Model for Downlink Cellular OFDMA Networks Under Log-Normal Shadowing and Multipath Rayleigh Fading, IEEE Trans. Commun. , vol. 57, no. 10, Oct. 2009, pp. 306977. [13] Z. Bai et al. , On the Equivalence of MMSE and IRC Receiver in MU-MIMO Systems, IEEE Commun. Lett., vol. 15, no. 12, Dec. 2011, pp. 128890. [14] A. Lozano, R. W. Heath, Jr., and J. G. Andrews, Fundamental Limits of Cooperation, submitted for publication, Mar. 2012; http://arxiv.org/abs/1204.0011.
BIOGRAPHIES
INSOO H WANG (ihwang@utexas.edu) is a Ph. D candidate in the Electrical and Communications Engineering Department at the University of Texas, Austin (UTA)under the supervision of Prof. Robert W. Heath Jr. He received his M.S. in electrical engineering from the University of Southern California and his B.S. from POSTECH, Korea. He has more than five years of experience in wireless systems research at Qualcomm Research (San Diego), Samsung Electronics US R&D Center (San Diego), Telecommunications R&D Center (Korea), and Samsung Advanced Institute of Technology (Korea). He is currently working on next generation cellular systems and standards, focusing on investigation of the limits and challenges in large-scale heterogeneous and small cell networks. CHAN -B YOUNG C HAE [SM12] (cbchae@yonsei.ac.kr) is an assistant professor in the School of Integrated Technology, Yonsei University, Korea. Before joining Yonsei University, he was with Bell Labs, Alcatel-Lucent, Murray Hill, New Jersey, as a member of technical staff, and Harvard University, Cambridge, Massachusetts, as a post-doctoral research fellow. He received his Ph.D. degree in electrical and communications engineering from UTA. He was the recipient of the IEEE ComSoc AP Outstanding Young Researcher Award in 2012 and IEEE VTS Dan. E. Noble Fellowship Award in 2008. He currently serves as an Editor for IEEE Transactions on Wireless Communications , and his research interest includes resource management in energy-efficient networks and nano networks. J UNGWON L EE (jungwon@stanfordalumni.org) is a senior director at Samsung Mobile Solutions Lab in San Diego, California. He received his Ph.D. degree in electrical engineering from Stanford University. He has co-authored more than 50 papers as well as numerous standards contributions for various standards bodies, and he holds over 60 U.S. patents. He currently serves as an Editor for IEEE Communications Letters, and his main research interests lie in wireless and wireline communication theory. R OBERT W. H EATH , J R . [F11] (rheath@ece.utexas.edu) is a professor in the Electrical and Communications Engineering Department at UTA and director of the Wireless Networking and Communications Group. He received his B.S. and M.S. in electrical engineering from the University of Virginia, and his Ph.D. in electrical engineering from Stanford University. He is the president and CEO of MIMO Wireless Inc. and chief innovation officer at Kuma Signals LLC. He is the recipient of the David and Doris Lybarger Endowed Faculty Fellowship in Engineering and is a registered Professional Engineer in Texas.
CONCLUSIONS
This article introduces multicell cooperative systems with multiple receive antennas and advanced receiver techniques. In particular, coordinated beamforming, joint processing, and spatial sensing techniques are introduced, explaining their potential use of multiple receive antennas. Advanced receiver algorithms, which include MMSE, interference rejection combining (IRC), interference whitening, and joint detection in different interference statistics were also introduced. CoMP, as envisioned by emerging wireless standards, is reviewed. Finally, the fundamental limits of cooperation are discussed, and the potential role multiple receive antennas may play is reviewed. Multiple receive antennas and receiver processing have become more important in multicell cooperative networks, both theoretically and practically.
REFERENCES
[1] D. Gesbert et al. , Multicell MIMO Cooperative Networks: A New Look at Interference, IEEE JSAC, vol. 28, no. 9, Dec. 20, pp. 13804810. [2] P. Marsch and G. P. Fettweis, Coordinated Multi-Point in Mobile Communications: From Theory to Practice , Cambridge Univ. Press, 2011. [3] H. Dahrouj and W. Yu, Coordinated Beamforming for the Multicell Multi-Antenna Wireless Systems, IEEE Trans. Wireless Commun., vol. 9, no. 5, May 2010, pp. 174895. [4] C.-B. Chae et al., Interference-Aware Coordinated Beamforming in a Multi-Cell System, IEEE Trans. Wireless Commun., vol. 11, no. 10, Oct. 2012, pp. 36923703. [5] K. Lee et al. , MIMO Transceiver Designs for Spatial Sensing in Cognitive Radio Networks, IEEE Trans. Wireless Commun., vol. 10, no. 11, Nov. 2011, pp. 357076. [6] 3GPP Long Term Evolution, Coordinated Multi-Point Operation for LTE Physical Layer Aspects, tech. rep. TR36.819, 2011.
58
M U LT I C E L L C O O P E R AT I O N
ABSTRACT
Intercell interference management has become a critical issue for future cellular mobile systems. Coordinated multipoint transmission/ reception, or CoMP, is an effective way of managing intercell interference, and has been regarded as a key technology of LTE-Advanced. This article first provides an overview of downlink CoMP techniques specified in 3GPP LTE Rel11, which mainly focuses on transmission schemes, channel state information reporting, interference measurement, and reference signal design. Then uplink CoMP is discussed in brief as most of the coordination gain can be achieved by implementation with little standardization support. Evaluation results are provided to show the efficiency of CoMP. The challenges as well as possible solutions for future CoMP standardization are also discussed.
INTRODUCTION
During the standardization process of Third Generation Partnership Project (3GPP) Long Term Evolution (LTE)-Advanced [1], a number of techniques have been proposed to boost the peak data rates, such as carrier aggregation and downlink multiple-input multiple-output (MIMO) up to eight layers. By taking advantages of these techniques, peak rates up to 100 Mb/s for high mobility and 1 Gb/s for low mobility are envisaged. However, intercell interference is preventing ubiquitous user experience of such high data rate (i.e., the data rate achieved by cell edge users is a small fraction of the peak data rate). Nonuniform signal-to-interference-plusnoise ratio (SINR) distribution of a typical homogeneous network with 500 m inter-site distance is depicted in Fig. 1a. Over 20 dB SINR is achieved in the cell center; however, it can only reach 5 dB or below in most areas due to intercell interference. The heterogeneous network is an emerging network deployment. In a heterogeneous net-
work the layer of a planned homogeneous macro network is overlaid by layers of lowpower nodes (LPNs), such as picocells and remote radio heads (RRHs). The macrocell provides wide-area coverage, and LPNs provide coverage for hotspots and offload traffic from the macrocell. The gain of offloading traffic is limited due to imbalanced transmission power (i.e., LPN coverage is shrunk by the high-power macrocell). To extend the LPN coverage, an offset to the received power measurement is introduced in cell selection, allowing more user equipment (UE) to be attached to the LPN. The problem of this approach is that it dramatically increases the interference the macrocell imposes on UE attached to the LPN by coverage expansion. Figures 1b and 1c show SINR distribution of a heterogeneous network deployment without and with coverage expansion, respectively. Two LPNs are placed randomly in the coverage of each macrocell. It can be seen that the expanded region suffers very low SINR, which is depicted by deep color in the figure. F ro m info rmatio n theo ry it is already known that intercell interference can be seen as an opportunity if cells process signals cooperatively. Coordination techniques can be classified as semi-static coordination and dynamic co o rdinatio n acc ording to the requirement of information sharing across cells. Semi-static coordination techniques, including fractional frequency reuse (FFR) [2], soft frequency reuse (SFR) [3], and enhanced intercell interference coordination (eICIC) [4], require little time-insensitive information exchange across cells. The basic idea of FFR is to create partitions between cell edge and cell center UE based on SINR. Resources of cell center UE in every cell are reused, , thus removing adjacent cell interference to cell edge UE. In the case of SFR, edge UE devices are restricted to those allocated orthogonal resources by coordination of neighboring cells as in FFR. Higher per-cell
59
resource utilization is achieved by reusing all resources in every cell but with a lower transmit power given to center UE to mitigate the increased interference. Both FFR and SFR are supported since LTE Release 8 (Rel-8).
-250 -200 -150 -100 -50 0 50 100 150 200 250 -250 -200 -150 -100 -50 0 (a) -250 -200 -150 -100 -50 0 50 100 150 200 250 -250 -200 -150 -100 -50 0 (b) -250 -200 -150 -100 -50 0 50 100 150 200 250 -250 -200 -150 -100 -50 0 (c) 50 100 150 200 250 0dB -5dB 10dB 5dB 20dB 15dB 50 100 150 200 250 0dB -5dB 10dB 5dB 20dB 15dB 50 100 150 200 250 0dB -5dB 10dB 5dB 20dB 15dB
In LTE Rel-10, the time-division multiplexing (TDM) eICIC principle was exploited to mitigate interference from macrocell to picocells in heterogeneous network. The macrocell transmits an almost blank subframe (ABS) or multimedia broadcast over single-frequency network (MBSFN) subframe with a certain periodicity, but the picocells transmit normal subframes all the time. The macrocell is not allowed to schedule any UE in an ABS or MBSFN subframe. The UE connected to picocells in the expanded region can be scheduled during transmission of an ABS or MBSFN from the macrocell, while UE close to picocells may be scheduled in any subframe. Semi-static coordination techniques developed in LTE Rel-8/9/10 can provide benefits in managing intercell interference with relatively little backhaul overhead and low implementation complexity. However, the achievable benefit is limited as it is not able to follow the dynamic interference condition caused by dynamic scheduling and beamforming. Moreover, semistatically preserved resources result in low efficiency of resource utilization. Dynamically coordinating the transmission and reception of signals at multiple cells could lead to further performance improvement. Existing dynamic multi-cell coordinating schemes include network MIMO [5], distributed MIMO [6], multicell MIMO [7], and so on. These schemes are conceptually the same, providing promising improvements of spectral efficiency and more uniform throughput distribution. They are unified into coordinated multipoint (CoMP) transmission/reception in 3GPP discussion as a key technology of LTEAdvanced. CoMP was initially brought forward in the study item of LTE-Advanced [1] to meet the requirements of IMT-Advanced [8] in 2008. However, there was no consensus on the gain of CoMP under realistic conditions, and it was not included in LTE Rel-10. Instead, a study item on CoMP was proposed to continue to study the performance benefits and specification impacts. After further study, performance gain was identified, and a work item was approved to specify CoMP in LTE Rel-11. In the following sections, standardized CoMP in 3GPP LTE-Advanced is described. Downlink and uplink CoMP are introduced. Evaluation results are presented to show performance gains of CoMP. Conclusions are drawn, and future challenges are also discussed.
Figure 1. SINR distribution: a) homogeneous macro network; b) heterogeneous network without coverage expansion; c) heterogeneous network with coverage expansion.
60
Scenario 1
Scenario 2
Same cell
Scenario 3
Scenario 4
SCENARIOS
Four scenarios were defined in the 3GPP LTEAdvanced CoMP study [9]. The defined scenarios are deployed in numerical evaluations, and standardization is aimed at providing support for all four scenarios. It is worth noting that 3GPP standardization focuses on scenarios that are with backhaul of low latency and sufficient capacity in LTE Rel-11. The four defined scenarios are illustrated in Fig. 2. Scenario 1: Homogeneous network with intrasite CoMP. The coordination takes place between three sectors of the same site in a homogeneous macro network. This is the most prevalent deployment scenario at the current stage, and CoMP can be applied in this scenario without any additional investment in network infrastructure. Scenario 2: Homogeneous network with hightransmission-power RRHs. RRHs with equal transmission power to that of the eNodeB are employed to construct a homogeneous network. The coordination area consists of RRHs controlled by the same eNodeB. More CoMP gain could be achieved than with scenario 1 due to a possibly larger coordination area. Scenario 3: Heterogeneous network with lowpower RRHs within macrocell coverage. A number of low-power RRHs connected to an eNodeB are deployed in macrocell coverage. Each RRH forms a small cell with physical cell identity (PCI) independent from the macrocell. As explained in the introduction, interference imposed by a macrocell on UE associated with RRH severely degrades system performance. The interference problem could be resolved by applying CoMP in this scenario. Scenario 4: Heterogeneous network with lowpower RRHs within macrocell coverage where the transmission/reception points created by the RRHs have the same PCI as the macrocell. The main difference from scenario 3 is that no new cell is formed by RRH in this scenario, which results in distinct control channel design and mobility management. However, from aspect of data transmission, there is no difference between the two scenarios since the network topology is the same.
In scenario 1, the coordinated cells are collocated, and it does not suffer from the restrictions of underlying backhaul. In scenarios 24 the RRHs are connected to the eNodeB via optical fiber, and it is assumed that information is exchanged without latency and capacity constraints. For the sake of simplicity, a macrocell or an RRH is called a transmission point (TP) in downlink and receiving point (RP) in uplink.
In the framework of 3GPP, downlink CoMP transmission is categorized as dynamic point selection (DPS), dynamic point blanking (DPB), joint transmission (JT), and coordinated scheduling/beamforming (CS/CB).
DOWNLINK COMP
For downlink CoMP techniques, specification efforts mainly focus on transmission schemes, CSI reporting, interference measurement, reference signal design, and control signaling [9]. Transmission schemes are not mentioned explicitly in the specification; however, all the specification items are to support CoMP transmission schemes. CSI reporting facilitates link adaptation in the network, while interference measurement and reference signal are essential in deriving a CSI report. Besides common standardization support for frequency-division duplex (FDD) and time-division duplex (TDD) systems, special attention was paid to TDD to exploit channel reciprocity.
General Specification Support for FDD and TDD Transmission Schemes In the framework of 3GPP, downlink CoMP transmission is categorized as dynamic point selection (DPS), dynamic point blanking (DPB), joint transmission (JT), and coordinated scheduling/beamforming (CS/CB). The four categories of transmission schemes are shown in Fig. 3. With DPS, a TP is dynamically selected according to the instantaneous channel condition on per-subframe basis. The TP with the best link quality is selected to exploit channel variations opportunistically (i.e., selection diversity gain is achieved). In general, the gain of selection diversity in addition to the already achieved frequency and spatial diversity is marginal. To get further gain, DPB can be used in conjunction with DPS. By DPB, the dominant interferer(s) to UE in the coordination area is identified and muted dynamically (i.e., no signal is transmitted from the identified TP). By muting the dominant interferer, SINR of the UE may be enhanced
61
With CS/CB, the scheduling and beamforming across different TPs are aligned to reduce interference. Coordinating scheduling decisions (i.e., which specific UE is selected for transmission) can help alleviate strong interference conditions.
Dynamic selection TP1 (a) Coherent/non-coherent combining TP1 TP2 TP1 TP2 TP1
TP2
(c)
(d)
Figure 3. Illustration of CoMP transmission schemes: a) dynamic point selection; b) dynamic point blanking; c) joint transmission; d) CS/CB.
significantly as a few dominant interferers may contribute an absolute majority of the total interference. A TP is muted only when there is gain on the utility of the whole coordination area. Muting the dominant interferer causes performance loss of the particular TP. If performance improvements of those beneficiaries outweigh the loss, the TP can be muted; otherwise, it should remain active to transmit data. It seems unfair to UE connected to the muted TP; however, since scheduling is dynamically performed, those UE devices may also benefit from muting other TPs in subsequent subframes. On the whole, it is beneficial to all UE if the scheduling algorithm is designed carefully. DPS/DPB is especially useful in CoMP scenarios 3 and 4 as a muted macrocell benefits when multiple RRHs reside in the macrocell. It is very likely that the boosted RRH performance could outweigh the loss of the macrocell. JT represents the case where two or more TPs are transmitting signal to a single UE device on the same time-frequency resource. JT is categorized into coherent and non-coherent JT, depending on whether coherent combining of signals from multiple TPs is targeted. Coherent JT offers the best performance among all considered CoMP schemes, since it allows multiple TPs to completely nullify interference toward co-scheduled UE. As evidenced in [10], coherent JT is especially sensitive to imperfections of CSI, so it would be premature to include it in the standard considering the current state of the art. Therefore, there is no explicit support for coherent JT in LTE Rel11; nevertheless, it can be implemented in TDD by channel reciprocity. Non-coherent JT is not able to nullify interference across multiple TPs due to the lack of relative phase information across TPs. The SINR at UE could be boosted by non-coherent JT, but with areasplitting-gain loss, as multiple TPs could instead schedule multiple separate UE devices. Only UE devices located on the coverage edge of two TPs are able to get benefit from noncoherent JT, for the area-splitting-gain loss could be compensated by the boosted throughput in low SINR regions. The gain of noncoherent JT is more prominent in a network with low traffic load, as vacant resources of neighboring TPs could be borrowed to perform non-coherent JT.
With CS/CB, the scheduling and beamforming across different TPs are aligned to reduce interference. Coordinating scheduling decisions (i.e., which specific UE is selected for transmission) can help alleviate strong interference conditions. In addition, a wise selection of beamforming weights may further contribute to reduce interference. Ideally, scheduling and beam selection should be carried out jointly to optimize performance. However, it is impractical to make joint decisions on UE and beams across multiple TPs. A simple and prevalent way to implement CS/CB is an iterative scheduling procedure. Each cell revisits the choice of UE and underlying transmit beam(s) based on scheduling decisions and beams decided by other cells in the previous iteration. An updated scheduling decision not only accounts for the utility of the scheduled UE but also for the utility of the victim UE that has been tentatively scheduled by other cells in the previous iteration. The goal of each updating is to maximize a global utility (e.g., the total weighted throughput with the coordination area). Only a few numbers of iterations are needed to reach a near-optimal solution. In practice, there is no clear boundary between transmission schemes; that is, combination of transmission schemes is possible. For example, an RRH is selected for data transmission for UE, and the scheduling and beams decisions are coordinated across multiple RRHs while the macrocell is muted. In LTE Rel-11, all of the above transmission schemes can be supported in a transparent manner from the specification perspective. CSI Reporting Channel state information at the transmitter is necessary to take advantage of multiple antenna techniques. LTE Rel-8 employs implicit feedback; that is, the reported CSI is a set of transmission parameters recommended by UE corresponding to a transmission hypothesis. The parameters are derived under the transmission hypothesis. CSI includes the precoding matrix indicator (PMI), rank indicator (RI), and channel quality indicator (CQI). The RI is the transmission rank or number of independent data streams that can be supported by the channel in spatial multiplexing transmission. The PMI is an index to a codeword in a predefined codebook comprising precoding matrices. The
62
indexed codeword can be used as transmit beamforming weight for UE directly or used in deriving transmit beamforming weight. The CQI reflects the quality of the target link, which is a reference for modulation and coding scheme (MCS) selection. A transmission hypothesis in CoMP comprises two parts: signal hypothesis and interference hypothesis. The signal hypothesis specifies TP(s) from which the packet data is assumed to be transmitted, and the interference hypothesis stands for interference suffered during the assumed data transmission. For DPS, CSI of transmission hypotheses with signal hypothesis from each candidate TP is needed at the network to facilitate dynamic selection of TPs. In addition, for DPB, CSI of transmission hypotheses with the same signal hypothesis but different interference hypotheses (e.g., whether an interfering TP is muted or not) are necessary for the network to make a decision on whether or not to mute the interfering TP. To maximize flexibility in scheduling in the network, CSI of all possible transmission hypotheses should be reported by UE. However, the feedback overhead and UE implementation complexity is proportional to the number of hypotheses. To limit feedback overhead while retaining flexibility, Rel-11 UE can be configured to report CSI corresponding to one or more transmission hypotheses. CSI corresponding to one transmission hypothesis is defined as a CSI process . A CSI process is determined by the association of a signal hypothesis and an interference hypothesis, where the signal hypothesis and interference hypothesis are measured through CSI-RS and interference measurement resource (IMR), respectively. Note that there is no transmission hypothesis corresponding to JT and CS/CB in Rel-11 feedback, since that CSI can be calculated from the CSI of the DPS/DPB transmission hypothesis in the network without significant performance loss. Assuming there are two TPs involved in CSI reporting, the possible CSI processes are illustrated in Table 1. In each transmission hypothesis, the signal can be transmitted from either TP1 (TP1 on, TP2 off) or TP2 (TP2 on, TP1 off), and the interference from the interfering TP can be either muted (off) or not (on). There are four possible CSI processes in the considered example. For CSI 1 in Table 1, the signal from TP1 is on and the signal from TP2 is off, which means that the signal is transmitted from TP1 only. Regarding the interference hypothesis, the interference from TP1 is off and that from TP2 is on, which means that the assumed transmission experiences interference from TP2. The corresponding transmission hypothesis is DPS from TP1. Unlike CSI1, interference from TP2 is off for CSI 2 , and thus CSI2 can be used directly for DPB transmission from TP1 while muting TP2. CSI with JT and CS/CB transmission hypotheses are not supported in LTE Rel-11, and the required CSI could be inferred from CSI 2 and CSI 4 . It is worth noting that by the association of signal hypothesis and interference hypothesis, CSI processes besides the listed ones could also be configured.
Transmission hypothesis CSI process Signal hypothesis TP1 CSI1 CSI2 CSI3 CSI4 on on off off TP2 off off on on Interference hypothesis TP1 off off on off TP2 on off off off
Table 1. Example CSI process configuration for two TPs. Interference Measurement To derive the CSI of each CSI process, appropriate interference corresponding to the interference hypothesis should be measured by UE. In addition, accuracy is another requirement since CoMP performance is sensitive to accuracy of interference measurement. To facilitate CSI reporting, LTE Rel-11 introduces a UE-specific interference measurement resource (IMR) for UE to measure interference. Each CSI process is linked with a configured IMR, and the interference hypothesis of the CSI process is derived on the IMR. Each IMR occupies a subset of resource elements (REs) that are muted intentionally on certain TPs. No signal is transmitted from those TPs on IMR occupied REs. UE simply receives the signal on those REs to get interference estimation. The network should coordinate the signal transmission on configured IMR for TPs in the coordination area to ensure that the signal on the IMR matches the interference hypothesis. To elaborate more clearly, Fig. 4 depicts several IMR configurations. On IMR1, both TP1 and TP2 are muted; the received signal on those REs represents interference from TPs other than TP1 and TP2. Similarly, UE could estimate interference out of {TP1} and {TP2} on IMR2 and IMR3, respectively. Reference Signal Design The design philosophy of LTE-Advanced reference signal (RS) is to separate RS for CSI reporting (CSI-RS) and RS for demodulation (DM-RS). For CSI reporting, RS sparse in time and frequency domain is sufficient. The sparsity significantly reduces system overhead. For demodulation, higher RS density is necessary to meet demodulation requirements. DM-RS only needs to be transmitted in the resources scheduled for data transmission. It is transmitted in the same way as data, and thus the transmitted data can be demodulated by referring to DM-RS without knowing the actual CoMP transmission scheme. This gives the network sufficient flexibility in choosing a CoMP transmission scheme to optimize performance. A CSI-RS-resource refers to some predefined time/frequency/code resources used for transmission of CSI-RS from a certain TP. To support CoMP transmission, multiple CSI-RS-resources need to be configured for UE. The configured set of CSI-RS-resources is defined as a CoMP
63
IMR1
IMR2
IMR3
Subcarriers l= 0
l= 6
l= 0
l= 6
Figure 4. Interference measurement resource (IMR) conguration examples. measurement set. Each CSI-RS-resource in a CoMP measurement set is used to track the channel of one TP. A CSI process is associated with a CSI-RS-resource in the CoMP measurement set to derive the signal hypothesis of the CSI process. (TP) is orthogonal to other cells in the coordination area, reducing interference imposed on SRS transmission. The targets of SRS transmission may be located at separate positions, and the distances from UE to those targets are different. The transmission power should be set to guarantee that the furthest TP can receive the SRS correctly. Enhanced transmission power is also beneficial to uplink CoMP in deriving uplink CSI at multiple RPs.
Special Considerations for TDD In a TDD system, channel reciprocity can be exploited to reduce feedback overhead and improve CSI reporting accuracy. CSI obtained by channel reciprocity is free of quantization and feedback compression errors, and thus more accurate than that reported by UE. CQI reporting from UE is still needed to deliver information about downlink interference, which is different from interference measured on an uplink channel. In principle, reported CQI along with CSI by channel reciprocity enables all kinds of transmission schemes. Even with CQI reporting, the feedback overhead is still greatly reduced by the absence of PMI/RI reporting. Although coherent JT is not supported explicitly in Rel-11, it can be implemented in a TDD system to achieve significant performance gain. A prerequisite of coherent JT is that channel reciprocity holds over multiple TPs. Antenna calibration across multiple TPs should be carried out to ensure overall channel reciprocity. Channel-reciprocity-based schemes rely heavily on the accurate reception of an uplink sounding reference signal (SRS). Coordination of SRS transmission among multiple TPs is beneficial in improving channel estimation accuracy. By such coordination, the SRS transmission in one cell
UPLINK COMP
For uplink CoMP, uplink CSI is available in the network without resource-consuming transmission on uplink for CSI reporting. Terminals need almost no modification to support uplink CoMP transmission. It is easier to implement CoMP in uplink than in downlink from the UE perspective. Cooperation schemes are implementationspecific in the network, except that possible backhaul transmission needs to be standardized in future. To optimize uplink CoMP, uplink reference signal and uplink power control are enhanced in a CoMP-favorable manner. Uplink CoMP includes joint reception (JR) of the received signal at multiple RPs and/or coordinated scheduling (CS) decisions among RPs to control interference and improve coverage. Joint reception (JR): The basic concept behind JR is to utilize antennas at different sites. The signals received by the RPs are jointly processed to produce the final output. Received data needs to be transferred between the RPs
64
for them to operate. The amount of exchanged information between cooperating RPs depends on to what extent the received signals are preprocessed before information exchange. Quantized baseband samples convey the most complete information for joint processing. It achieves the best performance, while the load on backhaul is also the highest. Further processing at RPs can lower the load of backhaul, but with less CoMP gain. There is clearly a trade-off between CoMP gain and backhaul overhead. Coordinated scheduling (CS): UE scheduling and precoding selection decisions are aligned among RPs in a coordination area to minimize interference. A much reduced load is achieved in the backhaul network because only CSI and resource allocation information needs to be shared among cooperating RPs. In a heterogeneous network, the transmission power of various nodes may differ dramatically. For example, transmission power of a macro node may be 10~20 dB higher than that of a lower-power RRH. As a result, the cell boundary between a macro node and an RRH node (similar received signal level between nodes) is actually very close to the RRH node. It is very likely that cell edge UE connected to a macro node is closer to an RRH. In this case, the RRH received signal strength of the UE uplink transmission is stronger than that of the macro node. That is, the uplink transmission of such UE can target the RRH instead of the macro node. The transmission power can thus be lowered to reduce interference and extend battery life. The transmission of uplink and downlink are decoupled in this scenario. Note that this can be viewed as a special type of joint reception. It is worth noting that uplink CoMP cooperation schemes are not limited to those mentioned in this article. Network is free to choose any schemes that benefit uplink transmission.
30.00% 25.00% 20.00% 15.00% 10.00% 5.00% 0.00% Average throughput gain (b) 8.25% 8.81% 18.64%
Figure 5. Evaluation results of CoMP schemes: a) scenarios 1 and 2; b) scenarios 3 and 4. expected. Other detailed evaluation assumptions can be found in [9].
EVALUATIONS
Extensive evaluation work has been carried out during the study phase of CoMP in 3GPP [9]. By the collected results in [9], performance benefits of both downlink and uplink CoMP are identified. In this section, evaluation results are given to verify the performance of downlink CoMP according to the latest progress in 3GPP. The simulation is implemented via Microsoft Visual C++ 2008.
65
DPS/DPB and non-coherent JT provide throughput gain mainly for UE with median to low rates. Furthermore, the larger coordination area provides additional gain.
[6] A. Saleh, A. Rustako, and R. Roman, Distributed Antennas for Indoor Radio Communication, IEEE Trans. Commun., vol. 35, no. 12, Dec. 1987, pp. 124551. [7] D. Gesbert et al. , Multi-Cell MIMO Cooperative Networks: A New Look at Interference, IEEE JSAC, vol. 28, no. 9, Dec. 2010, pp. 1380408. [8] ITU-R Rep. M.2134, Requirements Related to Technical Performance for IMT-Advanced Radio Interface(s), 2008. [9] 3GPP TR 36.819 v11.1.0, Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Coordinated MultiPoint Operation for LTE Physical Layer Aspects (Release 11), TSG RAN. [10] S. Annapureddy et al., Coordinated Joint Transmission in WWAN, IEEE Commun. Theory Wksp. , May 2010.
BIOGRAPHIES
SHAOHUI SUN (sunshaohui@catt.cn) received a B.S. in auto control engineering and an M.S. in computer engineering from Xidian University in 1994 and 1999, respectively, and a Ph.D. in communication and information systems from Xidian University in 2003. He has been deeply involved in the development and standardization of LTE/LTE-Advanced since 2005. His research area of interest includes multipleantenna technology, heterogeneous wireless networks, and relay. Q IUBIN G AO (gaoqiubin@catt.cn) received his B.S. and Ph.D. in control science and engineering from Tsinghua University, China. He is currently a senior research engineer at the Datang Wireless Mobile Innovation Center of the China Academy of Telecommunication Technology (CATT). His current research interests include physical layer design for mobile communication, multiple-antenna technology, CoMP, and system performance evaluation. He is inventor/co-inventor of more than 100 patents in wireless communications, and author/coauthor of a number of journal and conference papers. YING PENG (pengying@catt.cn) received her M.Sc. and Ph.D. in electrical and electronic engineering from the University of Bristol, United Kingdom. She is presently a senior standardization researcher in the Wireless Mobile Innovation Center of CATT. Her research interests include 3GPP/ITU standardization, LTE/LTE-A physical layer design, CoMP, heterogeneous networks, and cognitive radio. She received First Prize in 4G TD-LTE-Advanced of the Science and Technology Prize from CCSA in 2011. Y INGMIN W ANG [M] (wangyingmin@catt.cn) received his Ph.D. degree in signal and information systems from Xidian University, Xian, China. He joined R&D of TD-SCDMA systems at the Datang Mobile Communications Equipment Co., Ltd., Beijing, China, in 2000. He has served as chief scientist since 2010 in the Datang Telecom Technology and Industry Group. He is currently leading the Datang Wireless Mobile Innovation Center. His current research interests include digital communication signal processing and wireless networks. He has applied for more than 150 patents in wireless communications and published a number of papers. LING Y A N G S O N G [ S M ] ( l i n g y a n g . s o n g @ p k u . e d u . c n ) received his Ph.D. from the University of York, United Kingdom, in 2007, where he received the K. M. Stott Prize for excellent research. He worked as a postdoctoral research fellow at the University of Oslo, Norway, and Harvard University, Cambridge, Massachusetts, until rejoining Philips Research UK in March 2008. In May 2009, he joined the School of Electronics Engineering and Computer Science, Peking University, China, as a full professor. He is a co-inventor of a number of patents (standards contributions), and author or coauthor of over 100 journal and conference papers. He has received best paper awards at three international conferences.
ACKNOWLEDGMENT
The authors acknowledge the support from the National Science and Technology Major Project of China under Grant 2011ZX03003-001-01 and the National Basic Research Program of China under Grant 2012CB724103.
REFERENCES
[1] 3GPP TR 36.814 v9.0.0, Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Further Advancements for E-UTRA Physical Layer Aspects (Release 9), TSG RAN. [2] G. Boudreau et al., Interference Coordination and Cancellation for 4G Networks, IEEE Commun. Mag., vol. 47, no. 4, Apr. 2009, pp. 7481. [3] J. Li, N. Shroff, and E. Chong, A Reduced-Power Channel Reuse Scheme for Wireless Packet Cellular Networks, IEEE/ACM Trans. Net., vol. 7, no. 6, Dec. 1999, pp. 81832. [4] 3GPP R2-106897, Introduction of Enhanced ICIC, 3GPP TSG RAN WG2 meeting #72. [5] H. Huang et al., Increasing Downlink Cellular Throughput with Limited Network MIMO Coordination, IEEE Trans. Wireless Commun., vol. 8, no. 6, June 2009, pp. 298389.
66
M U LT I C E L L C O O P E R AT I O N
ABSTRACT
Coordinated multipoint, or CoMP, transmission has been recognized as a spectrally efficient technique for full frequency reuse cellular systems, in which base stations cooperate to reduce or eliminate intercell interference. However, there are still many obstacles before it can be put into practical use. In this article, we first discuss the features of CoMP systems and channels that are distinct from single-cell multi-antenna systems. We then give an overview of state-ofthe-art approaches for coping with the factors that limit the potential of CoMP. A major issue is the acquisition of channel state information, which creates different challenges for TDD and FDD systems. Another set of challenges arises from the limited capacity available on the backhaul connections between the cooperating base stations. Both the fundamentals of possible solutions and their relations to cellular standards are discussed.
INTRODUCTION
Multiple-input multiple-output (MIMO) transmission can greatly increase capacity when the signal-to-interference-plus-noise ratio (SINR) is high. In many practical systems (e.g., full frequency reuse cellular systems), however, SINR is low, especially near the cell edge. In these scenarios, increasing the number of antenna elements might not yield significant performance improvement. For this reason, spectral efficiency of cellular systems with MIMO is far below the promised value. Consider as a starting point a single-cell MIMO system. For ease of exposition, from here on we assume that each mobile station (MS) has a single antenna, while the base station (BS) has multiple antenna elements. In the downlink, the BS can now form a beam, such that the desired signal is concentrated at the location of an MS, while minimizing (interfering) energy to the MSs that do not want this signal. We note that beamforming is usually done based on the instantaneous channel realizations, not just on the average directional characteristics of the channel. The BS can form multiple beams simultaneously, and thus provide multiple data streams to
the MSs at the same time. This is the principle of multi-user MIMO (MU-MIMO). However, MU-MIMO does not, by itself, alleviate the problem of intercell interference (ICI). Without coordination among different cells, the beams formed by one BS might point toward an MS in a neighboring cell, and thus provide concentrated interference energy to an MS of interest (Fig. 1a). To avoid the ICI, multiple BSs can be connected via backhaul links so that they can collaborate and thus act as a single huge MIMO system. This effectively eliminates ICI and furthermore enhances the desired signal (similar to macro diversity in soft handover), thus ensuring high SINR even at the cell edge. This concept was (to our knowledge) first elaborated in [1] and has since then attracted broad interest in the cellular industry, because it can improve both cell average and cell edge throughput. Currently, it is mostly known as coordinated multipoint (CoMP) transmission, although BS cooperation and network MIMO [2] are often used synonymously. In 2008, a study item was started for CoMP in Third Generation Partnership Project (3GPP) Long Term Evolution (LTE)-Advanced; it is also a part of Advanced WiMAX.We only consider inter-BS CoMP, where multiple geographically separated BSs cooperate. While intra-BS CoMP (which exploits coordination between sectors covered by the same BS) has many aspects in common, its particular features are beyond the scope of this article. CoMP is generally divided into two categories: CoMP joint processing (CoMP-JP) and CoMP coordinated beamforming (CoMP-CB), depending on what kinds of information are shared among BSs. An illustration of CoMP-JP and CoMP-CB is shown in Figs. 1b and 1c. For CoMP-JP, both data and channel state information (CSI) need to be shared via backhaul links between each BS and a central unit (CU). The CU could be a separate entity, possibly collocated with one of the BSs. Alternatively, each BS can serve as a CU a concept called decentralized cooperation in the literature. This approach allows the cooperating BSs to behave like a single large multi-antenna BS with distributed antenna elements. The distributed array forms beams toward all the users
67
in its coverage area (i.e., the cells covered by all the cooperating BSs) simultaneously, employing all available BS antennas for each beam. Consequently, ICI is turned into desired signals. On the downside, this approach places high demands on the backhaul links and requires signal-level synchronization as well as data-level synchronization among BSs. In contrast, CoMP-CB only needs the coordinated BSs to share CSI and the scheduling information. CoMP-CB, also called spatial ICI coordination (ICIC), retains the concept of cells:
(a)
Da
f ao
21h21
MS2
22h22
BS1
11h11 MS1
12h12
BS2
Local channel of MS1: 11h11 Cross channel of MS1: 12h12 Global channel of MS1: g1 = [11h11 12h12]
in each cell, the BS forms beams toward the users in such a way that it not only increases the desired signal strength towards the desired user in its own cell, but also reduces interference towards the users in the adjacent cells. In this approach, each BS needs only the data for the users in its own cell, as well as the CSI and scheduling information of the adjacent cells. This significantly reduces (compared to CoMPJP) the demands for backhaul links because sharing CSI among BSs needs much lower capacity than sharing data [3]. However, CoMP-CB only passively avoids ICI rather than proactively exploiting it. While CoMP is useful and challenging both for the uplink and downlink of cellular systems, we focus in this article on the downlink, due to the fact that limitations of downlink transmission speed are currently considered the more important bottleneck of cellular communications. Since the number of antennas available at the (coordinated) large BS is much larger than that on the (individual) MSs, CoMP-JP should be used in conjunction with MU-MIMO transmission to fully exploit the abundant spatial resources provided by the BS cooperative system. Since the above description pointed out great similarities of downlink CoMP-JP to single-cell MU-MIMO, one might wonder why the manifold and well explored techniques for implementing MU-MIMO cannot be applied in a straightforward manner. As a matter of fact, there are three important obstacles to such a simplistic approach: Single-cell MIMO differs in some subtle but important aspects from a true CoMP-JP setup, thus requiring changes in the transmission strategies. The acquisition of CSI is more difficult in CoMP systems. There are restrictions on the sharing of information between the cooperating BSs due to the limitations of the backhaul network. In the following three sections, we deal with those issues one by one.
Da ta S1 M S2 M of SI aul C h ck Ba
(b) CU
MS 1 of ta CSI aul a D kh Bac
PBPC
It has been widely recognized that CoMP is subject to a per-BS power constraint (PBPC), while most of the optimization of beamforming, scheduling, and power allocation for single-cell MIMO is subject to a sum power constraint (SPC). Since power cannot be shared among BSs, directly applying the transmit strategies optimized under SPC will lead to optimistic results, especially for heterogeneous networks including macro, micro, and pico BSs with very different transmit powers. In homogeneous networks where multiple BSs have the same transmit power, the transmission schemes designed for maximizing the sum rate under PBPC perform close to those under the SPC.
MS2 BS1
MS1
(c)
Figure 1. Illustration of non-CoMP, CoMP-JP and CoMP-CB. For the CoMP systems, BS1 is the master BS of MS1, from which the average channel gain is stronger: a) non-CoMP: no coordination between BSs, and strong interference might be caused to adjacent cell edge users; b) CoMP-JP: BSs cooperate by jointly serving multiple users in their covered area; c) CoMP-CB: BSs cooperate by avoiding interference to adjacent cell edge users.
68
(b) CSI acquisition procedure: : Sending training signals from multiple BSs : Estimating global channel by each user S3 : Quantizing CSI (selecting codeword) S4 : Feeding back codebook indices S5 : Reconstructing global channel at CU (for per-cell codebooks)
S1 S2 S4
^ ^ : Estimating channels at BSs: ^ a 11 ^ h 11,U, 12 h 12,U : Forwarding channel estimates to CU S5 : Reconstructing global channel at CU: ^ ^ ^ ^ ^ g 1 = [ 11 h 11,U, 12 h 12,U]
S3 S4
S1
UL S2 DL
S2
S1
BS1
MS1
S2 S3
S5
CU
S4
MS1
BS2
S3 S1
S5
u1
Global codebook for quantizing global CDI _ g 1 [ h h ] Global CDI: g1 = 1 = |g1| | |g1| | | | 11 11 12 12 Global codebook: cg = {cg(i)},i = 1,...,2Bg cg(i) is 1 x 2Nt codeword _ Bg is number of bits for quantizing g1 Per-cell codebook for quantizing per-cell CDI _ h Global CDI: h11 = 11 | |h11| |
1 B1 Per-cell codebook: C1 p = {cp(i)},i = 1,...,2 p, c1 _ p(i) is 1 x Nt codeword B1 p is number of bits for quantizing h11
BS1 a111 = ... = a11j = ... = a11Nt = a11 Unreciprocal global CSI g1 = g1,U A1 A1 = a11 INt a12 INt
Baseband h11j =
BS YMS 1 S1j
MS Y1BS j S1 a h =
h11j,U
11j 11j,U
Figure 2. CSI acquisition procedures in a) TDD and b) FDD CoMP systems, where the specic steps from S1 to S5 are respectively shown in each procedure.
ASYNCHRONOUS INTERFERENCE
Since BSs are not collocated, interference from different BSs received at each MS are asynchronous [4]. This cannot be compensated by the timing-advance technique conventionally applied in cellular systems, because the degree of freedom of the timing advance is used up by ensuring that the signals from the BSs arrive synchronously at a desired MS. For orthogonal frequency-division multiple access (OFDMA) systems, this problem can simply be solved by prolonging the cyclic prefix. Considering that cell size is continually reduced and CoMP is more desirable for high-density networks, even such a prolonged cyclic prefix does not need to be very long.
CoMP system with many BSs in a network exhibits negligible performance gain compared to one where only a few BSs are cooperating [5, Chapt. 7]. As a pragmatic trade-off, cooperative clusters can be formed, within which several adjacent BSs jointly transmit. Dynamic clustering outperforms fixed clustering, but it leads to a dynamic overall number of transmit antennas. Considering the flexibility and scalability, channel training and feedback mechanisms need to be redesigned for such a cooperative network.
DYNAMIC CLUSTERING
Due to the prohibitive complexity and overhead, it is not possible to allow all BSs (which might span a whole city) to cooperate. Moreover, a
69
result, the statistics of the global channel depend on the MS location (i.e., path loss and shadowing). An ongoing research goal is to investigate how such non-i.i.d. channel statistics and the stacked channel structure can be exploited to reduce the overhead to gather CSI for downlink multiuser precoding and scheduling.
the CSI is estimated at each BS by uplink training via exploiting channel reciprocity. In frequency-division duplexing (FDD) systems, since uplink and downlink operate in different frequency bands, the CSI is estimated at each MS by downlink training, and then is fed back to the MSs master BS via uplink channels. The channel acquisition procedures in TDD and FDD systems are illustrated in Fig. 2. In this section, we assume perfect backhaul, that is, the backhaul links connecting the CU and multiple BSs within each cluster have unlimited capacity and zero latency. With such an assumption, CoMP-JP could realize the full potential of BS cooperation transmission if the global channels of multiple MSs were perfectly available at the CU. We focus on various issues associated with obtaining the global CSI in TDD and FDD systems.
TDD SYSTEMS
Imperfect Channel Reciprocity TDD was expected to be more desirable for CoMP because it can obtain CSIT by exploiting the reciprocity between uplink and downlink channels. Unfortunately, only uplink and downlink propagation channels are reciprocal. The baseband equivalent channel is no longer reciprocal due to the different characteristics of radio frequency (RF) chains used in reception and transmission in practical systems. Self-calibration is a popular antenna calibration method in single cell systems. It adjusts all antennas at one BS to achieve the same RF analog gain as that of a reference antenna, and hence ensures a constant scalar ambiguity between the uplink and downlink channels for all antennas. As shown in Fig. 2a, the equivalent downlink and uplink channels between BS1 and MS1 are related by h11 = a11h11,U, where a11 is a complex ambiguity factor. Such a scalar ambiguity does not affect the performance of single-cell single-user systems. However, when self-calibration is employed at each BS in CoMP systems, it will lead to N b ambiguity factors between the uplink and downlink channels at different coordinated BSs (i.e., a 11 and a 12 for the two BSs CoMP illustrated in Fig. 2a). Then the global equivalent uplink channel g 1, U and downlink channel g 1 of MS 1 is related by g 1 = g 1, U A 1 , where A 1 is the diagonal ambiguity matrix as shown in Fig. 2a. The multiple ambiguity factors in the global equivalent channels lead to imperfect downlink global CSIT even if the uplink channel estimation is perfect. Such an ambiguity is more detrimental than channel estimation errors. Because it is a kind of multiplicative noise rather than additive noise, it will hinder co-phasing of coherent CoMP transmission. Under some circumstances, sharing all data among BSs might not be advantageous anymore, given such undesirable multiplicative noise [6]. One possible way to avoid this dilemma is over-the-air calibration. It has been applied in single-cell systems to achieve the same goal as self-calibration for one BS. In CoMP it can be employed to calibrate the antennas among the BSs, where the channel is estimated simultaneously through two different approaches:
BS1
21h21
12h 12
11 h 11
h 22 22
MS2 BS2 d
MS1 d1 0 (a)
-d (d=250m)
d2
9 8 7 6 PDF 5 4 3 2 1 0 0 0.2 0.4 0.6 0.8 1 d1 = 0, d2 = 0 d1 = -50, d2 = 100 d1 = -50, d2 = 100 d1 = -100, d2 = 100 d1 = -100, d2 = 100
cos2 (b)
Figure 3. The probability density function (PDF) of cos2 q; q is the angle between the channels of two MSs located in different places d1 and d2. The global channels between two MSs in different cells (e.g., d1 = 100 m and d2 = 100 m) are orthogonal in high probability since cos2 q 0. By contrast, the channels between two MSs in the same cells (e.g., d1 = 100 m and d2 = 100 m) have the same direction in high probability since cos2 q 1. When both MSs are located at the cell edge (d1 = d2 = 0), their channel directions are distributed uniformly within (0, 2p).
70
reciprocity of propagation channels, and measurement on the downlink and feedback; knowledge of those two channel estimates allows multiple ambiguity factors to be estimated. The performance of this method depends on the accuracy of the channel estimation. To improve the performance, the calibration needs to be obtained from the measurements of multiple uplink and downlink frames or multiple users. In practice, the interference experienced at the BSs and MSs are also not reciprocal. As a result, the actual SINR to assist downlink modulation and coding selection (MCS) should be estimated at the MS, then fed back to the BSs.
1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 8 10 12 Bit alloc. with ICS proposed in [10] Bit alloc. without PA and with low complexity JCS Equal bit alloc. without PA and with ICS 14 16 Bsum (bit) 18 20 22
_
Nb = 2
Nb = 3
Training Overhead To estimate the global channel for downlink cooperative transmission, the uplink training overhead is proportional to the number of MSs and transmit antennas at each MS, which is roughly N b times the overhead of single-cell systems, where N b is the number of the coordinated BSs. To ensure that the downlink spectral efficiency gain over non-CoMP is not eaten up by the uplink training overhead, it is paramount to reduce the training overhead, especially for relatively fast fading channels. The trade-off between the performance gain of CoMP-JP and the required overhead for channel estimation is nontrivial. For a given coherence time, the training length as well as the number of cooperative BSs can be optimized such that they maximize the net throughput (excluding the uplink overhead). This trade-off depends on the MS location and SNR as analyzed in [7]. Under which circumstances the ultimate performance of CoMP-JP with optimized training overhead will outperform non-CoMP systems is still an open problem. A simplified form of this parameter optimization is a switching between CoMP and nonCoMP transmission modes. For users that require asymptotically zero training overhead (e.g., static users), CoMP-JP always outperforms non-CoMP transmission. For users requiring high training overhead, the net data rate of some cell-center MSs under CoMP transmission may be even lower than non-CoMP. This suggests developing transmission mode selection either from a system perspective or independently from each MSs perspective. We can also reduce the required CSI by differentiating what we use it for. For instance, channel direction information (CDI) is essential for MU-MIMO precoding, and the channel norms and channel angles among MSs are essential for multi-user scheduling. If using full CSIT (i.e., perfect instantaneous CSIT), the spatial scheduling needs enormous training overhead even in single-cell systems. Fortunately, in CoMP systems, the channel orthogonality between MSs is largely dependent on their locations, as shown in a numerical result in Fig. 3. Intuitively, the global channels of two cell-center users are more orthogonal, since they are separated geographically. This indicates that for MSs in different cells their average channel gains can be exploited for scheduling [8] and possibly even for precoding. Since average channel gains vary slowly, they can be obtained at longer intervals, so training overhead can be reduced accordingly.
24
Figure 4. Average quantization accuracy of the global CDI, E {cos2(h, ^ h)}, v.s the overall number of bits for each user, Bsum, which is reproduced from Fig. 6 in [10]. The number of coordinated cells Nb = 2 or 3, each BS has four antennas. An optimal bit allocation among the per-cell CDIs and the phase ambiguity (PA) with independent codeword selection (ICS) proposed in [10] is compared with other two feedback schemes: (i) optimal bit allocation with a low complexity joint codeword selection (JCS) method, where only per-cell CDIs are quantized and no bits are allocated for quantizing the PA; (ii) the overall bits are equally allocated for the per-cell CDI quantization and no bits are allocated for PA quantization, where ICS is used. Without PA in the legend means without PA feedback.
Non-Orthogonal Training In CoMP systems, training signals for all MSs in multiple cells should be mutually orthogonal to obtain optimal channel estimation. However, in systems complying with the LTE standard, the training sequences of MSs in the same cell are orthogonal, but those for the MSs in different cells are not orthogonal (and are not identical). Orthogonal training for the MSs in different cells demands intercell signaling and protocols to coordinate the training sequences among cells. From the viewpoint of system compatibility and complexity, the training sequences of MSs in different cells are preferred to be non-orthogonal. In fact, due to the non-i.i.d. feature of CoMP channels, orthogonal training for intercell global CSI may not be necessary. When the global channel is estimated under a minimum mean square error (MMSE) criterion, non-orthogonal training for the MSs in different cells leads to acceptable performance degradation for downlink precoding [9].
FDD SYSTEMS
In order to save uplink resources for channel feedback, the feedback is done using a quantization codebook known at both the BS and MS. Such limited feedback techniques have been investigated extensively in the context of singlecell MIMO. In the following we consider the feedback of CDI, which is essential for precoding. We do not address the feedback of channel quality indica-
71
1 0.9 0.8 0.7 0.6 CDF 0.5 0.4 0.3 0.2 0.1 0 0 2 CoMP-JP Non-CoMP CoMP-JP without overhead Non-CoMP without overhead 4 6 8 Average throughput of users (b/s/Hz) 10 12 Mode switching
codebook is suboptimal, its performance can be enhanced by representing the global CDI in an optimal manner.
Figure 5. Cumulative distributed function (CDF) of the net throughput of users averaged over small-scale fading channels. We consider the urban macrocell scenario of 3GPP. The path loss factor is 3.76, and the cell radius R = 250 m. The cell edge SNR (i.e., the received SNR of the user located at distance R from the BS) is set as 5 dB, where the inter-cluster interference is regarded as white noise. Nb = 3, each BS has four antennas, and 10 users are randomly placed in each cell. The downlink training overhead includes both the common and dedicated pilots. The overhead of CoMP-JP and non-CoMP systems occupy 28.1% and 12.6% of the overall downlink resources, respectively, which are typical values in 3GPP. The systems where all users are served by CoMP-JP or non-CoMP are also simulated, either with or without considering the overhead. The performance of a mode switching method with a distance threshold is shown. As addressed earlier, when the training overhead is considered, it is shown that with CoMP-JP the net throughputs of the cell center users become inferior to those with non-CoMP.
Feedback Overhead To increase the network spectral efficiency, a fundamental question is: how much uplink overhead is required to achieve the downlink performance gain of CoMP-JP over single-cell MU-MIMO? To reduce the feedback overhead, the noni.i.d. feature of CoMP channels should be exploited. This can be realized by optimizing the sizes of the per-cell codebooks. In [10], a scaling law of the feedback overhead for each user in CoMP-JP systems was provided. The analysis showed that the feedback overhead of CoMP-JP is about N b times of that of single-cell MIMO, which depends on user location. When a user has equal average per-cell channel gains, its overhead is largest. When a user is in the cell center, its overhead is less because only the channels to one of the BSs is strong enough to need a fine quantization (large size codebook). Alternatively, we can switch the transmission modes between CoMP-JP and non-CoMP, or design spatial scheduling exploiting the channel statistics, as in the TDD case. We can also employ selective feedback [11], where the CSI of weak links of each user are not fed back. How to Represent the Global CDI Codeword selection: Considering that a global channel is a stacking of multiple per-cell channels, each MS can select codewords either jointly to minimize the quantization error of global CDI or independently to minimize the quantization error of each per-cell CDI. Independent codeword selection leads to severe performance degradation for global CDI quantization due to phase ambiguities among per-cell CDIs, especially for cell edge MSs [12]. Such a phase ambiguity does not affect the performance of a single-cell limited feedback MIMO system. However, it introduces multiplicative noise to the downlink global CDI analogous to the imperfect channel reciprocity in a TDD CoMP system. The phase ambiguities can be either compensated by feedback or mitigated by joint codeword selection. On the other hand, simply selecting multiple codewords jointly does not necessarily lead to minimal quantization error of the global CDI. In order to achieve this, the joint codeword selection should consider the structure of the global CDI reconstruction, which affects the overall quantization accuracy [12]. In addition, to enjoy the optimality of the judiciously developed joint codeword selection, its prohibitive complexity needs to be reduced. Codebook bit allocation: When we quantize the global CDI with per-cell codebooks, the features of the CoMP channel give rise to new parameters that can be optimized. Since different per-cell CDIs have different contributions to the global CDI, we can allocate bits to different per-cell codebooks. The optimal bit allocation that minimizes the average global CDI quantiza_ tion error (i.e., 1 E {cos 2( h , ^ h )}) under an overall constraint on the number of feedback bits turns out to be similar to water filling: more
tion (CQI) facilitating user scheduling and MCS, which largely depends on the employed beamforming. The CDI quantization is chosen from a codebook with unit norm vectors of size 2B, where B is the number _ of feedback bits. Each MS quantizes its CDI, h , for example, by choosing the closest codeword to the CDI as measured by the inner product the quantization _ (which reflects _ accuracy), hH^ h = cos(h, ^ h), where ^ h is the quantized CDI. Then each MS feeds back B bits to indicate the index of this codeword in the codebook. It has been shown that for MUMIMO, quantization errors lead to severe throughput limits at high SNR levels. The feedback overhead increases with SNR to ensure a constant rate loss compared to the ideal case. In CoMP systems, the dimension of the global CDI may vary dynamically, and the statistics of the CDI depends on each MSs location. This implies that every MS needs a unique codebook. This is unrealistic due to the prohibitive complexity of generating codebooks as well as selecting the codewords. Considering network scalability and compatibility, it is highly desirable to design a per-cell codebook-based feedback strategy, where the existing codebooks can be reused to quantize each single-cell channel as shown in Fig. 2b. Although such a structured
72
bits will be allocated to stronger channels [10]. Moreover, since different users have very different SINRs, we can also allocate the total number of bits among the users to maximize the weighted sum rate under an overall uplink feedback constraints in the cluster. In Fig. 4, we provide simulation results for the average global CDI quantization accuracy of several feedback schemes. It shows the impact of the bit allocation among the per-cell CDIs and the phase ambiguity as well as the impact of the codeword selection.
Common Pilot Optimization To facilitate channel feedback and data detection at the MS, training signals are transmitted for channel estimation, which consume downlink resources for data transmission. We can further distinguish between: Common pilots for channel feedback, which are transmitted from a particular transmit antenna and allow the MS to estimate the channel to this particular antenna Dedicated pilots for data detection, which are transmitted for each data stream with the same precoding settings as the actual user data For common pilots, the induced overhead grows in proportion to the overall number of cooperating BSs, while for dedicated pilots, the overhead is in proportion to the overall number of data streams intended for all MSs, and thus does not necessarily increase when CoMP is used. Analogous to the uplink pilot optimization in a TDD system, downlink pilot optimization that maximizes net throughput is also a nontrivial trade-off between the performance gain achieved by CoMP and the reduced downlink spectral efficiency resulting from spending additional time-frequency resources on non-payload transmissions.
the effectiveness of CoMP. The latency of the X2 interface (which arises from the IP-based protocols in the backhaul networks), which creates delays in the distribution of the CSI to different cooperating BSs, may reach 10 ms and more. This is more significant than the turnaround time of a TDD system (or the feedback latency of CSI in an FDD system), which creates delays between the measurement of CSI and its availability at one particular BS. Recent investigations have shown that CoMP-JP can benefit more from channel prediction than nonCoMP due to the non-i.i.d. channel feature [13]. If predicted channels instead of estimated channels are used for precoding, the performance degradation of CoMP-JP will be largely alleviated. In the following, we discuss several possible approaches to mitigate the effect.
For the common pilots, the induced overhead grows in proportion to the overall number of cooperating BSs, while for dedicated pilots, the overhead is in proportion to the overall number of data streams intended for all MSs, and thus does not necessarily increase when CoMP is used.
IMPERFECT BACKHAUL
In existing cellular systems, the backhaul links among BSs are not perfect as assumed. On one hand, a limited-capacity backhaul does not allow BSs to share a large amount of data. On the other hand, the CSI shared among BSs may have quantization error and severe latency if the existing X2 interface (interface for communication between BSs) in LTE systems is used. The backhaul imperfection is even more severe in parts of heterogeneous networks, such as femto-cells, which hinders the application of CoMP. While backhaul links can be upgraded by high-speed optical fiber without technical challenges, this creates very high costs to the operators and therefore may not be realized in the near future. The impact of limited-rate backhaul is largest for uplink CoMP, since in that case (quantized) analog signals need to be conveyed on the backhaul. Although not as stringent as in the uplink case, downlink CoMP-JP might also have to reduce its throughput to accommodate the capacity limitation of the backhaul links [5, Ch. 12.2]. In that case, it cannot achieve its full performance potential. For both TDD and FDD systems, outdated channel information can considerably decrease
INTERFERENCE COORDINATION
If the backhaul capacity is too limited, such that no data are able to be shared among BSs, we are faced with an interference channel problem in information theoretic terminology. When only CSIT is shared, each BS serves multiple MSs in
73
Although various innovative approaches have been devised in the literature, the downlink spectral efficiency gain of CoMP is still obtained at the price of a high uplink and downlink overhead. To provide high spectral efficiency from the network viewpoint, many challenging issues remain.
its own cell and coordinates with other BSs. In such a scenario, PBPC is no longer a performance limiting factor, and inter-BS calibration in TDD systems is unnecessary. CoMP-CB is one of the popular ways to coordinate ICI. When full CSIT for MSs, both within the cell and in adjacent cells, is available at each BS, various criteria can be used to design the precoding, such as zero forcing (ZF), MMSE, and maximal signal-to-leakage-plus-noise ratio (SLNR). To implement centralized beamforming, scheduling, or power allocation, these channels need to be forwarded to a CU via backhaul links. The disadvantage of CoMP-CB is its limited performance gain. When MU-MIMO precoding is applied, the maximal multiplexing gain of CoMP-CB equals the number of transmit antennas at each BS, which is the same as single-cell MU-MIMO systems. To reduce the impact of outdated CSIT caused by the X2 interface latency, statistical CSIT (long-term averaged CSIT), such as the angular power spectrum of the MSs in other cells, or scheduling results can be shared among BSs. It can also be combined with instantaneous local CSIT for ICI avoidance. However, this only performs well when each per-cell channel is highly spatially correlated. Other CoMP-CB schemes that take latency on the X2 interface into account are described in [5, Sec. 5.3.2].
[4] H. Zhang et al., Asynchronous Interference Mitigation in Cooperative Base Station Systems, IEEE Trans. Wireless Commun., vol. 7, no. 1, Jan. 2008, pp. 15565. [5] P. Marsch and G. P. Fettweis, Coordinated Multi-Point in Wireless Communications: From Theory to Practice, Cambridge Univ. Press. [6] S. Han et al., Coordinated Multi-Point Transmission with Non-Ideal Channel Reciprocity, Proc. IEEE WCNC, 2011. [7] J. Hoydis, M. Kobayashi, and M. Debbah, Optimal Channel Training in Uplink Network MIMO Systems, IEEE Trans. Signal Proc., vol. 59, no. 6, June 2011, pp. 282433. [8] S. Han et al., Channel Norm-based User Scheduling in Multicell Cooperative Transmission Systems, Proc. IEEE GLOBECOM, 2009. [9] X. Hou, C. Yang, and B. K. Lau, Impact of Non-Orthogonal Training on Terformance of Downlink Base Station Cooperative Transmission, IEEE Trans. Vehic. Tech. , vol. 60, no. 9, Nov. 2011, pp. 463339. [10] F. Yuan and C. Yang, Bit Allocation Between Per-Cell Codebook and Phase Ambiguity Quantization for Limited Feedback Coordinated Multipoint Transmission Systems, IEEE Trans. Commun., vol. 60, no. 9, Sep. 2012, pp. 254659. [11] A. Papadogiannis et al., Efficient Selective Feedback Design for Multicell Cooperative Networks, IEEE Trans. Vehic. Tech., vol. 60, no. 1, Jan. 2011, pp. 196205. [12] D. Su, X. Hou and C. Yang, Quantization based on Per-Cell Codebook in Cooperative Multi-Cell Systems, Proc. IEEE WCNC, 2011. [13] L. Su, C. Yang, and S. Han, The Value of Channel Prediction in CoMP Systems with Large Backhaul Latency, Proc. IEEE WCNC, 2012. [14] N. Seifi et al., Coordinated Single-Cell vs. Multi-Cell Transmission with Limited-Capacity Backhaul, Proc. IEEE ACSSC, Nov. 2010. [15] R. Zakhour and D. Gesbert, Optimized Data Sharing in Multicell MIMO with Finite Backhaul Capacity, IEEE Trans. Signal Proc., vol. 59, no. 12, Dec. 2011, pp. 610211.
CONCLUSION
We have addressed fundamental limiting factors that prevent CoMP from achieving its full potential, in particular the training or feedback overhead to gather channel information, and the backhaul constraints. We have briefly summarized critical issues in channel acquisition and typical ways to tackle the technical challenges in TDD as well as FDD systems. Considering the scenarios with imperfect backhaul, we have discussed possible ways to coordinate interference. Although various innovative approaches have been devised in the literature, the downlink spectral efficiency gain of CoMP is still obtained at the price of high uplink and downlink overhead. To provide high spectral efficiency from the network viewpoint, many challenging issues remain to be solved, especially for large-scale systems, including cooperative clustering selection, various ways of overhead reduction, transmit strategy optimization with imperfect backhaul links, and decentralized and distributed realization.
BIOGRAPHIES
CHENYANG YANG [SM08] is a full professor at Beihang University, China. She was supported by the 1st Teaching and Research Award Program for Outstanding Young Teachers of Higher Education Institutions of the Chinese Ministry of Education during 19992004. She is an Associate Editor for IEEE Transactions on Wireless Communications and was Chair of the Beijing chapter of IEEE Communications Society. Her recent research interests include network MIMO, energy-efficient transmission, and interference management. S HENGQIAN H AN [S05, M12] received his B.S. degree in communication engineering and Ph.D. degree in signal and information processing from Beihang University in 2004 and 2010, respectively. From 2010 to 2012 he held a postdoctoral research position with the School of Electronics and Information Engineering, Beihang University. He is currently a lecturer ay the same school. His research interests are multiple antenna techniques, cooperative communication, and energy-efficient transmission in the areas of wireless communications and signal processing. XUEYING HOU received her B.S. degree from Beihang University in 2007. She is currently working toward her Ph.D. degree in signal and information processing in the School of Electronics and Information Engineering, Beihang University. From September 2009 to June 2010 she was a visiting student with the School of Electrical Engineering, Royal Institute of Technology (KTH), Stockholm, Sweden. Her research interests include cooperative communication, channel estimation, and limited feedback techniques in wireless systems. ANDREAS F. MOLISCH [S89, M95, SM00, F05] (molisch@usc. edu) is a professor of electrical engineering at the University of Southern California. His research interests include the measurement and modeling of mobile radio channels, ultra-wideband communications and localization, cooperative communications, multiple-input multiple-output systems, and wireless systems for health care. He is a Fellow of the AAAS and IET, an IEEE Distinguished Lecturer, a member of the Austrian Academy of Sciences, as well as the recipient of numerous awards.
REFERENCES
[1] A. F. Molisch, Internal Memo, AT&T Labs-Research, 2001; see also A. F. Molisch et al., Method and Apparatus for Reducing Interference in Multiple-Input-Multiple-Output (MIMO) Systems, U.S. Patent 7,912,014 (filed 2002, granted 2011). [2] M. K. Karakayali, G. J. Foschini, and R. A. Valenzuela, Network Coordination for Spectrally Efficient Communications in Cellular Systems, IEEE Wireless Commun., vol. 13, no. 4, Aug. 2006, pp. 5661. [3] D. Samardzija and H. Huang, Determining Backhaul Bandwidth Requirements for Network MIMO, EUSIPCO, 2009.
74
M U LT I C E L L C O O P E R AT I O N
ABSTRACT
Recognized as an efficient technology allowing enhanced high-data-rate coverage, multicell cooperation builds on collaborative operation of distributed network elements aiming to reduce the impact of intercell interference, or even to exploit it as a source of additional information. However, performance gains arising from this collaboration come at a price of increased complexity and coordination among involved network elements. An immediate question is how to adequately model a multicell cooperative network, while striking the balance between analytic complexity and precision of design decisions. In this article we highlight two categories of multicell network models, Wyner models and random network models, and their impact on the design and analysis of MCC systems. Recent examples of realistic yet tractable multicell network models are discussed.
BS COOPERATION
Base station cooperation has been one of the active research topics in the area of MCC for the past decade and is currently being consid-
ered for inclusion in future releases of Long Term Evolution Advanced (LTE-A) in the form of cooperative multipoint (CoMP) technology [1]. In BS cooperation, the resources of distributed BSs are utilized to mitigate or even exploit intercell interference (ICI) through coordinated beamforming/coordinated scheduling (CB/CS) or joint processing and transmission (JPT), respectively. By tuning the transmitting BSs radiation pattern and signaling, CB/CS aims to strike a balance between maintaining optimal performance of UTs and minimizing the level of unintended interference caused to other mobiles. While CB/CS is primarily a downlink technique with a single BS performing the coordinated transmission, JPT involves multiple BSs sharing, cooperatively processing, transmitting, and receiving uplink and downlink streams. Promising performance gains from state-ofthe-art BS cooperation techniques do not come for free: there are certain requirements to enable any cooperative communication scheme, which result in increased coordination and processing complexity. In general, to enable cooperation it may be necessary to: Collect system information (e.g., channel state information [CSI] or even raw signal samples) [2] from other nodes Process this information to make a decision on how to act cooperatively Deliver this decision with individual instructions to all involved parties Clearly, it is desirable to completely eliminate some of the above steps, or at least minimize associated overhead. Relaxation of these requirements in BS cooperation typically involves the selection of a subset of collaborating BSs [1], which in turn can be based on intelligent selection of cooperating nodes (e.g., incentive-based recruitment) [3]. Given such a nontrivial task to efficiently coordinate multiple distributed transceivers it becomes crucially important to adequately model the environment where this communication takes place to ensure that the way we account for the key influencing parameters (e.g., interfer-
75
BS i hi+1,k
BS i+1
...
0
...
6R
4R (a)
BS i-1
...
0 R
l(ri-1,k)hi-1,k l(ri,k)hi,k UT k 2R
BS i l(ri+1,k)hi+1,k
BS i+1
...
4R 6R (b)
ri,k
BS i
BS i+1 l(ri+1,k)hi+1,k
...
0 R ri-1,k
...
6R
stochastic geometry were used to obtain network performance metrics that to a greater extent accounted for the natural randomness of wireless networks. Recently these methods found applications in the area of MCC [57], where network topology has been shown to have particular importance (e.g., due to introduced propagation delay and propagation path loss). The main contribution of this article is in comparing existing and emerging approaches to modeling of MCC systems, and highlighting associated advantages and limitations. Our aim is to attract attention to more recent advances that, in conjunction with expertise in traditional methods, may ultimately support the design of future communication systems. We first review the Wyner model, which is used in the majority of published works on MCC, is described. Following that, heoretical tools that allow a departure from such a deterministic approach are briefly introduced to facilitate the discussion on random network topologies for MCC. Remarks then conclude the article.
Figure 1. Multicell network topologies in 1D: a) linear Wyner network model with fading; b) linear network model with xed BSs and random UT location and account for fading and path loss; c) linear network model with random BSs and UT locations with fading and path loss.
76
pendent for each communicating/interfering pair of network elements. Introduction of fading into the model allows the multipath effects on top of the static interference picture to be accounted for. Other extensions and variations of the linear WM include non-symmetric channel gains, extended interference span L > 2, for performance results; the interested reader is referred to [2]. In the following, outage probabilit y will be used as a performance metric, which corresponds to the probability of the event that the signal-to-interference-plus-noise ratio (SINR) at the receiver falls below some predefined threshold. Note that for the Gaussian WM with static parameter a, SINR is a constant parameter and admits no notion of outage probability; whereas for versions of WM with randomness, and of course for random models to be discussed further, outage probability is a tool to capture the effect of randomness of SINR. The key advantage of WM is its simplicity, which allows tractable models for various signal processing methods and communication protocols for MCC. Currently, with the aid of this model, capacity results are available for CB/CS, JPT, including the account for limited inter-BS backhaul, limited feedback, relaying, and various optimization methods for MCC. However, there remains a question on the extent to which WM captures performance characteristics for realistic network geometries. This issue was first systematically addressed in [8], where it was found that a WM can adequately represent systems with large amounts of averaging (e.g., when the number of users is large). However, such results are only valid for uplink, whereas if downlink communication is considered, the 1D WM was reported to fail in capturing the impact of random user locations in terms of outage probability and average throughput. In order to better describe the random nature of wireless networks, researchers have developed alternative approaches for modeling networks, which are discussed in the following section.
MOTIVATION
Real-world patterns of deployed BSs may have little in common with regular structures used in WMs due to, for example, inhomogeneous signal propagation conditions, availability of BS deployment sites, or regulatory requirements. To illustrate the impact of different assumptions on network performance, let us consider a simple illustrative example where assumptions based on the linear WM will be gradually relaxed toward random placement of both the BSs and UTs. We are interested in the outage probability P of a user in cell i due to interference from adja-
cent BSs i 1 and i + 1. Consider the linear WM with fading in Fig. 1a as a baseline scenario. Specifically, fixed BSs are located in centers of cells covering segments of 2R each, while interference from adjacent cells is characterized by a symmetric design parameter a for both cells. Recall from earlier that the design parameters a are homogeneous for all users in a given cell; therefore, the specific location of the studied user in this scenario plays no role in performance analysis. Channels between UT k and BSs undergo independent Rayleigh-distributed fading, and additive white Gaussian noise (AWGN) power is assumed to be equal and normalized at 1. In the second scenario in Fig. 1b, a grid model with randomly located reference UTs and static BSs is considered: the reference user location is now a uniformly distributed random variable, characterized by the distance ri ~ U(0,R) to the serving BS. In addition to fading, channel gains between BSs and UTs now include bound1 ed path loss function l(ri) = (1+rb i ) , where b is the path loss exponent for the propagation environment. 1 Distances and values of associated path loss functions between UT k and adjacent BSs can be explicitly found once r i is known, since BSs are located in cell centers. In the third scenario random BSs and UT locations are assumed: BSs are now uniformly distributed on the same total coverage segment of length 6R, such that cell dimensions become (dependent) random variables, and BSs are not necessarily located in cell centers (Fig. 1c). Specifically, coverage segments for BSs i 1, i, and i + 1 are now segments of random lengths X i 1 , X i , and X i +1 , respectively, subject to the condition Xi 1 + Xi + Xi+1 = 6R. The distance from the reference UT k to its home BS i is uniformly distributed conditioned on the size of the home cell, that is, ri ~ U(0, Xibi), where bi is the location of BS i. Outage performance for the above three scenarios is illustrated in Fig. 2. Specifically, 10 6 network realizations were simulated to capture the impact of network topologies on outage. The power of interfering BSs was set to 1, and the design parameter a for the WM has been chosen as an average of the channel gains from either of the adjacent BSs to a uniformly placed UT as in [5]. Simulation results show that although the slopes for outage probability curves match for all three scenarios, there is a significant difference in performance of all three models caused by the assumptions and factors involved in network modeling. Specifically, the WM provides a 10 dB optimistic picture compared to the case when the UTs location becomes random and path loss is accounted for explicitly. In addition, outage performance for the scenario with random BSs is approximately 1.5 dB worse compared to the random UTs and fixed BSs scenario. While a more realistic system model is desirable, in simulation or analysis of large-scale systems it can be impractical to explicitly account for individual effects of multiple factors; but one can attempt to capture significant properties and the impact of network topology via certain probabilistic law. Clearly, such a probabilistic model would also address only a limited number of
While a more realistic system model is desirable, in simulation or analysis of large-scale systems it can be impractical to explicitly account for individual effects of multiple factors; but one can attempt to capture significant properties and the impact of network topology via certain probabilistic law.
1 Different path loss models can be used depending on the application. For example, the mentioned bounded model is one method to avoid ambiguities of a less complicated unbounded model l(ri) = rib, which are associated with the increase in the received power for ri < 1 and with a singularity at ri = 0. Another model l(ri) = C(ri/rref)b is used in applications, where an estimate C of the signal power is available for certain reference distance rref < ri in the antenna farfield.
77
100
PP theory to modeling MCC topologies is the same as for Wyner-type models: obtaining an accurate prediction of the performance of some communication technique for a typical user . 2 And, as with a WM, PP-based models require certain assumptions to be made for analytical tractability.
10-2
10-3
10-4
10
15
20 25 Transmit SNR
30
35
40
Figure 2. Outage probability as a function of transmit SNR in the presence of interference from adjacent cells for WM and random UT, and random BS models. aspects of the real-world process; however, network topology and space are factors that are believed to be key for the design of future generation networks. Fortunately, these types of interactions can be described using point process theory and stochastic geometry, where network elements can be modeled as point patterns [4, 9].
In the literature on stochastic geometry and random networks, the term typical user refers to a randomly chosen user, which itself is formally defined using Palm theory [4, 10]. To see the need for a formal definition, consider, for example, a possible ambiguity when a realization of a PP contains no points, so there is nothing from which to choose.
where the notation F (Bi) = ni states that there are exactly n points of some PP F in a subset B of space R d . These fi-di distributions, in turn, allow distributions of random distances between points of the PP to be obtained, which are of particular importance for MCC processing, since they are associated with variable signal arrival times and statistical internode channel characterization. Different types of PPs exist, capturing various levels of interactions between member points. Examples of such interactions could be minimal internode distance, node clustering, and repelling or attraction conditions, which in practice could translate into minimal inter-BS distance or grouping of users around business and shopping centers. The ultimate desired result of applying
so that any n i is now binomial-distributed. Accounting for this type of correlation adds precision to the network model; however, this also increases the complexity of performance analysis [11]. High-precision results for stronger point correlations (e.g., minimal internode distance and clustering) are possible through more sophisticated PPs, which still use PPPs and BPPs as building blocks. For instance, hard-core PP (HCPP) models point patterns where elements lie no closer than a certain distance h [10, p. 162]. HCPP has been recently applied to modeling of spatial correlation among active transmitters in networks with carrier-sense multiple access [12], and can be of particular importance for modeling MCC networks. The presence of a BS at a certain location in practice implies that neighboring BSs must be geographically separated by some distance. This real-world inter-BS distance depends on such factors as the type of terrain and population density; hence, the HCPP provides a sim-
78
plified version of BS placement correlation that allows avoiding highly unlikely BS locations. Recall that pure PPP-based models lack any mechanism to capture such dependence, or to prevent impractical placement of BS masts in the network model. Consider models of cellular networks in Fig. 3 and Fig. 4 for example. In the PPP-based model in Fig. 3 some BSs are placed very closely, such as three BSs at approximately (4, 6). In contrast, Fig. 4 illustrates the case when BSs are restricted to lie closer than h = 1, which leads to a more realistic network realization. It is important to stress that the fixed minimal distance h is still a simplification of the real-world correlation, and in actual deployed networks h may depend on various parameters. To extend the flexibility in modeling of BS placement correlations further, soft-core PP (SCPP) [10, p. 164] can be used to account for inhomogeneous terrain properties through variable distance h. In overall, PP-based models naturally produce results for a typical users performance, which is one of the benchmarks for practical communication system designs [4]. The key tasks involved with PP-based network modeling are to: Build a PP model to capture interactions or correlations between network elements Calculate desired metrics based on this model Therefore, the main limitation for PP-based approaches is in analytical complexity stemming from accounting for correlations between network elements, such as inter-BS distance. This is in contrast to Wyner-type models, where an inherent drawback is in large-scale simulations, necessary to generalize and verify results obtained for a static setup. Table 1 compares key features of PP-based random models and Wyner-type models.
10 8 6 4 2 0 -2 -4 -6 -8 -10 -10
-8
-6
-4
-2
0 x
10
Figure 3. Completely randomly distributed BSs and UTs on a plane. Each UT is associated with the nearest BS, forming Voronoi tessellations. Blue lines represent cell borders, red points are randomly placed BSs, and small black points are the UTs. Illustration is zoomed from 20 20 scale. performance of a typical user, avoiding computationally intensive simulations. Specifically, with the results for such typical user performance, one can obtain optimal placement of the BSs in terms of maximizing mutual information through varying system parameters in asymptotic expressions for the mutual information.
79
10 8 6 4 2 0 -2 -4 -6 -8 -10 -10
-8
-6
-4
-2
0 x
10
Figure 4. BSs modeled as a realization of a hard-core point process with h = 1, so the minimal inter-BS distance is h = 1. tions are fixed, for which case it has been demonstrated that selecting a single AE for transmission is preferable for a multicell environment over blanket transmission, due to reduced ICI of the former approach. It is important to stress that in [5] network topology exhibits randomness only for derivation of outage performance for a single cell.
ed users on a plane was studied. Locations of BSs and UTs were modeled as independent homogeneous PPPs, and BSs were clustered into cooperating groups with respect to an overlaid regular hexagonal lattice. Each user was associated with the nearest BS, such that each cell in the network has irregular shape and size, depending on proximity of other BSs. Figure 3 illustrates the setup. The presented cellular network topology is different from regular hexagonal structures not only visually, but also through distribution of distances to interfering BSs. For example, the distance to the n th nearest BSs in the setup in Fig. 1c is a random variable, the probability distribution function (PDF) of which can be found for PPPs in closed form [10]. Although placement of BSs can be only approximately described using PPPs, by using such a PDF we can get a rough estimate of the distance to the nearest (and probably the strongest) interfering BS. Note that this interfering BS will have index n = 2, because the BS with n = 1 would be the serving BS. Therefore, such statistics can play an important role in MCC models by providing estimates for the distances. In the network in Fig. 3, BSs share CSI to direct their radiation patterns toward the intended users, avoiding transmission toward unintended stations. Clearly, the decisions made by a BS will depend on the realization of node locations, which is visibly different from regular placement. For such a setup, shapes of outage probabilities for a typical mobile station and for the one located close to the center of cooperating cluster were compared analytically in [11]. Intuitively, the chance of outage for the nodes located closer to the cell center should be lower than that for a typical user; however, the analysis in [6] based on PP theory allowed quantification of the approximate rate of outage probability decay.
Random models Points of a point process Points of a point process Irregular, typically Voronoi tesselations Explicit path loss model l(ri) Explicit Model real processes (e.g. interference); account for randomness, direct results for typical user Analytical complexity to create accurate point process model for systems with correlated nodes; analytical complexity to obtain performance metrics; model revision/new model required for different communication strategies
Disadvantages
Table 1. Comparison of key features of Wyner models and random models based on point processes.
80
fact that associated assumptions drive such performance-determining parameters as signal propagation delay, attenuation, and interference picture. These approaches can generally be classified into: Regular models, represented by the Wyner model family, where network topology is static and channel gains are typically described using a single parameter to capture channel attenuation and interference Random network models, which use point processes to model placements and interactions between network elements To understand future research directions in MCC network modeling, it is important to once again recall the ultimate aim of such modeling. A network model is required to provide a version of the environment or a setup where developed communication techniques will operate. Ideally, one would want such a version to replicate all important features of the real environment; however, usually detailed modeling is associated with high complexity. Given the growing number of mobile terminals and evolution of communication techniques, it is a question whether the growth in computational power will be sufficient to continue delivering acceptable results for techniques developed based on Wyner-type constructions. More important, not taking network topology into account may limit our understanding of the operation of modern communication systems. On the other hand, the limitations of PP-based models originate mainly from analytical complexity, although surprisingly simple closed form expressions are already available for systems with little dependence between network elements. Therefore, further research into analytically feasible yet accurate PP-based models is necessary to capture or approximate the dependencies in BS placement and mobile user clustering. Ideally, such models could not only reduce or eliminate the need for large-scale simulations, but also deliver more accurate results and advance our understanding of MCC systems. If closed form solutions are intractable, asymptotic results could still provide valuable insights into operation and design of modern MCC networks.
[8] J. Xu, J. Zhang, and J. Andrews, On the Accuracy of the Wyner Model in Cellular Networks, IEEE Trans. Wireless Commun. , vol. 10, no. 9, Sept. 2011, pp. 30983109. [9] M. Haenggi et al., Stochastic Geometry and Random Graphs for the Analysis and Design of Wireless Networks, IEEE JSAC, vol. 27, no. 7, 2009, pp. 102946. [10] D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, 2nd ed. Wiley, 2008. [11] A. Tukmanov et al., On the Broadcast Latency in Finite Cooperative Wireless Networks, IEEE Trans. Wireless Commun., vol. 11, no. 4, Apr. 2012, pp. 130713. [12] H. ElSawy and E. Hossain, Modeling Random CSMA Wireless Networks in General Fading Environments, Proc. IEEE ICC 12, 1015 June 2012, pp. 65226989.
BIOGRAPHIES
A N V A R T U K M A N O V [S09] (anvar.tukmanov@ncl.ac.uk) received his B.Eng. degree in mobile communications from Kazan State Technical University in 2007 and his M.Sc. degree in communications and signal processing from Newcastle University in 2009, all with distinction. Since 2010 he has been working toward his Ph.D. degree at Newcastle University. From 2008 to 2010 he was an IP/MPLS network engineer with Tattelecom, Kazan. His research interests are in cooperative diversity, stochastic geometry, and information theory. Z HIGUO D ING [S03, M05] received his B.Eng. in electrical engineering from the Beijing University of Posts and Telecommunications in 2000, and his Ph.D. degree in electrical engineering from Imperial College London in 2005. From July 2005 to June 2010, he worked with Queens University Belfast, Imperial College, and Lancaster University. Since October 2010 he has been with Newcastle University, currently as a reader. His research interests are cross-layer optimization, cooperative diversity, statistical signal processing, and information theory. SAID BOUSSAKTA [S89, M90, SM04] received his Ingenieur dEtat degree in electronic engineering from the National Polytechnic Institute of Algiers (ENPA), Algeria, in 1985 and his Ph.D. degree in electrical engineering (signal and image processing) from the University of Newcastle upon Tyne, United Kingdom, in 1990. From 1990 to 1996 he was with the University of Newcastle upon Tyne as a senior research associate in digital signal and image processing. From 1996 to 2000 he was with the University of Teesside, United Kingdom, as a senior lecturer in communication engineering. From 2000 to 2006 he was with the University of Leeds as a reader in digital communications and signal processing. He is currently a professor of communications and signal processing at the School of Electrical, Electronic and Computer Engineering, University of Newcastle upon Tyne, where he is lecturing on advanced communication networks and signal processing subjects. His research interests are in the areas of fast DSP algorithms, digital communications, communications networks systems, cryptography and security, and digital signal/image processing. He has authored and coauthored more than 250 publications. He is a Fellow of the IET. ABBAS J AMALIPOUR [S86, M91, SM00, F07] received his Ph.D. degree from Nagoya University, Japan. He is the Professor of Ubiquitous Mobile Networking with the School of Electrical and Information Engineering, University of Sydney, Sydney, NSW, Australia. He is a Fellow of the Institute of Electrical, Information, and Communication Engineers (IEICE) and the Institution of Engineers Australia, an IEEE Distinguished Lecturer, and a Technical Editor of several scholarly journals. He has been a Chair of several international conferences, including IEEE ICC and IEEE GLOBECOM, General Chair of IEEE WCNC 10, as well as technical program chair of IEEE PIMRC 12 and IEEE ICC 14. He is Vice President Conferences and a member of the Board of Governors of the IEEE Communications Society (ComSoc). He is the recipient of several prestigious awards, including the 2010 IEEE ComSoc Harold Sobol Award for Exemplary Service to Meetings and Conferences, the 2006 IEEE ComSoc Distinguished Contribution to Satellite Communications Award, and the 2006 IEEE ComSoc Best Tutorial Paper Award.
To understand future research directions in MCC network modeling, it is important to once again recall the ultimate aim of such modeling. A network model is required to provide a version of the environment or a setup where developed communication techniques will operate.
REFERENCES
[1] E. Hossain, D. I. Kim, and V. K. Bhargava, Cooperative Cellular Wireless Networks, Cambridge Univ. Press, 2011. [2] D. Gesbert et al. , Multi-Cell MIMO Cooperative Networks: A New Look at Interference, IEEE JSAC, vol. 28, no. 9, Dec. 2010, pp. 1380408. [3] Z. Hasan, A. Jamalipour, and V. Bhargava, Cooperative Communication and Relay Selection Under Asymmetric Information, Proc. IEEE WCNC 12 , Apr. 2012, pp. 237378. [4] F. Baccelli et al., Stochastic Geometry and Architecture of Communication Networks, Telecommun. Sys., vol. 7, no. 13, 1997, pp. 20927. [5] J. Zhang and J. Andrews, Distributed Antenna Systems with Randomness, IEEE Trans. Wireless Commun., vol. 7, no. 9, Sept. 2008, pp. 363646. [6] K. Huang and J. Andrews, A Stochastic-Geometry Approach to Coverage in Cellular Networks With Multi-Cell Cooperation, Proc. IEEE GLOBECOM 11, Dec. 2011. [7] J. Hoydis et al., Analysis of Multicell Cooperation with Random User Locations via Deterministic Equivalents, Proc. 10th Intl. Symp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, May 2012, pp. 37479.
81
M U LT I C E L L C O O P E R AT I O N
ABSTRACT
Recently, green communications has received much attention. Cellular networks are among the major energy hoggers of communication networks, and their contributions to the global energy consumption increase fast. Therefore, greening cellular networks is crucial to reducing the carbon footprint of information and communications technology. In this article, we overview the multicell cooperation solutions for improving the energy efficiency of cellular networks. First, we introduce traffic-intensity-aware multicell cooperation, which adapts the network layout of cellular networks according to user traffic demands in order to reduce the number of active base stations. Then we discuss energy-aware multicell cooperation, which offloads traffic from on-grid base stations to off-grid base stations powered by renewable energy, thereby reducing the on-grid power consumption. In addition, we investigate improving the energy efficiency of cellular networks by exploiting coordinated multipoint transmissions. Finally, we discuss the characteristics of future cellular networks, and the challenges in achieving energy-efficient multicell cooperation in future cellular networks.
INTRODUCTION
Greening is not merely a trendy concept, but is becoming a necessity to bolster social, environmental, and economic sustainability. Naturally, green communications has received much attention recently. As cellular network infrastructures and mobile devices proliferate, an increasing number of users rely on cellular networks in their daily lives. As a result, the energy consumption of cellular networks keeps increasing. Therefore, greening cellular networks is attracting tremendous research efforts in both academia and industry [1]. Meanwhile, it has been shown that, with the aid of multicell cooperation, the performance of a cellular network in terms of throughput and coverage can be enhanced significantly. However, the potential of multicell cooperation on improving the energy efficiency of cellular networks remains to be unlocked. This article overviews the multicell cooperation solutions for improving the energy efficiency of cellular networks.
The static power consumption of a BS refers to the power consumption of the BS when there are no active users in the coverage of the BS.
The energy consumption of a cellular network is mainly drawn from base stations (BSs), which account for more than 50 percent of the energy consumption of the network. Thus, improving the energy efficiency of BSs is crucial to green cellular networks. Taking advantage of multicell cooperation, the energy efficiency of cellular networks can be improved from three aspects. The first one is to reduce the number of active BSs required to serve users in an area [2]. The solutions are to adapt the network layout according to traffic demands. The idea is to switch off BSs when their traffic loads are below a certain threshold for a certain period of time. When some BSs are switched off, radio coverage and service provisioning are taken care of by their neighboring cells. The second aspect is to associate users with green BSs powered by renewable energy. Through multicell cooperation, off-grid BSs enlarge their service area while on-grid BSs shrink their service area. Zhou et al. [3] proposed the handover parameter tuning algorithm and power control algorithm to guide mobile users to associate with BSs powered by renewable energy, thus reducing on-grid power expenses. Han and Ansari [4] proposed an energy-aware cell size adaptation algorithm named ICE. This algorithm balances the energy consumption among BSs, enables more users to be served with green energy, and therefore reduces the on-grid energy consumption. Envisioning future BSs to be powered by multiple types of energy sources (e.g., the grid, solar energy, and wind energy), Han and Ansari [5] proposed to optimize the utilization of green energy for cellular networks by cell size optimization. The proposed algorithm achieves significant main grid energy savings by scheduling the green energy consumption along the time domain for individual BSs, and balancing the green energy consumption among BSs for the cellular network. The third aspect is to exploit coordinated multipoint (CoMP) transmissions to improve the energy efficiency of cellular networks [6]. On one hand, with the aid of multicell cooperation, the energy efficiency of BSs on serving cell edge users is increased. On the other hand, the coverage area of BSs can be expanded by adopting multicell cooperation, thus further reducing the number of active BSs required to cover a certain area. In addition to discussing the multicell
82
cooperation solutions, we investigate the challenges for multicell cooperation in future cellular networks.
3 1 2 3 1 2 3 1 2 (a) 1 1 2 3 1
2 3 1 2 3
3 1 2 3 1 2 3 1 2 1 3 1
2 3 1 2 3
(b)
3 1 2 3 1 2 3 1 2 (c) 1 1
2 3 1 2 3
Figure 1. Illustrations of network layout adaptations for macro cellular sites: a) original network layout; b) BS partially switched off; c) BS entirely switched off.
83
x102 The renewable energy consumption (kWh) 4 The on-grid energy consumption (kWh) SSF CSO without sleep CSO
x102
3 SSF CSO without sleep CSO 0 0.5 1 1.5 The renewable energy generation rate (kWh/h) (b) 2
0.5 1.0 1.5 The renewable energy generation rate (kWh/h) (a)
2.0
Figure 2. Energy utilization of the cellular network: a) on-grid energy consumption; b) renewable energy consumption.
antee service requirements. Otherwise, it will result in a high call blocking probability and severe QoS degradation. For example, two adjacent BSs both experience low traffic demands. However, only one BS can be switched off to save energy, and the other BS should be active to sustain the service provisioning in both coverage areas. In this case, if both BSs are switched off according to their own traffic demands, their subscribers will lose connections. Therefore, cooperation among BSs is essential to enable traffic-intensity-aware network layout adaptation.
How many users will hand over to other cells in the near future To which cells these users are highly likely to hand over Such information is important for their neighboring BSs to estimate their traffic demands. The second reason for handover traffic is the switching off of neighboring BSs. If one of the neighboring cells is switched off, the users under its coverage will be handed over to its neighboring cells, thus increasing traffic demands of the neighboring cells. Therefore, cooperation among radio cells is important for the traffic demand estimation at individual cells.
84
User 2 Base station 1 User 1 (a) Base station 2 Base station 1 User 1 (b) Phase 1 Phase 2 User 2 Base station 2
Base station
Relay node
Figure 3. Energy utilization of the cellular network: a) joint transmission; b) cooperative beamforming; c) cooperative relaying; d) distributed space-time coding.
longer the distance, the greater the transmission power required in order to meet users minimal service requirements. Therefore, the userBS distance can be an indicator of the energy efficiency of cellular networks: the shorter the average userBS distance, the higher the energy efficiency. Hence, the algorithm tends to switch off BSs with the longest userBS distance to improve the energy efficiency of cellular networks. Centralized algorithms, however, require the channel state information and traffic load information of every cell. Collecting this information centrally may impose tremendous communication overheads, and thus reduce the effectiveness of centralized algorithms in improving energy efficiency. Therefore, distributed algorithms are favored, especially for heterogeneous networks that consist of various types of cells such as macrocells, microcells, picocells, and femtocells. To enable distributed algorithms, individual cells may cooperatively form coalitions, and share the channel state information and traffic load information. Based on the shared information, individual BSs optimize their operation strategies to minimize the total energy consumption of the BS coalition.
and reduce the carbon footprint. Nokia Siemens Networks [7] has developed off-grid BSs that rely on a combination of solar and wind power supported by fuel cell and deep cycle battery technologies. Compared to ongrid BSs, off-grid BSs achieve zero carbon emission and save a significant amount of ongrid energy. However, due to the dynamic nature of renewable resources, renewable energy generation highly depends on environmental factors such as temperature, light intensity, and wind velocity. In addition, because of the limited battery capacity, generated energy should be utilized well to avoid energy overflow. Therefore, how to optimize the utilization of renewable energy in cellular networks is not a trivial problem. One intuitive solution for this problem is the energy-aware cell breathing method. Here, energy-aware pertains to two perspectives. The first one is the awareness of energy sources such that users are guided to draw energy from off-grid BSs rather than ongrid BSs. This can be achieved by enlarging the cell sizes of off-grid BSs and shrinking those of on-grid BSs [3]. The second perspective is the awareness of the amount of energy storage such that off-grid BSs with higher amounts of energy storage are forced to serve a larger area. In this way, energy overflow can be avoided, thus enabling the renewable energy generation system to harvest more energy from renewable sources [4]. The energy-aware cell breathing technique is a step forward to further traffic-intensity-aware network layout adaptations. In addition to the traffic load information and channel state information, energy-aware cell breathing requires multiple cells to cooperatively share the energy informa-
85
Base station 1
Base station 2
Base station 3
tion, including the estimated amount of energy arrival and the amount of energy storage, and to coordinate to minimize the energy consumption of cellular networks.
A CASE STUDY
Envisioning future BSs powered by multiple types of energy sources (e.g., on-grid energy and renewable energy), we investigate the optimal energy utilization strategies in cellular networks with both on-grid and off-grid BSs. In such cellular networks, BSs are powered by renewable energy if they have enough renewable energy storage; otherwise, the BSs switch to on-grid energy to serve mobile users. To optimize energy utilization, BSs cooperatively determine their cell size through energy-aware cell breathing based on the proposed cell size optimization (CSO) algorithm [5]. By cooperative cell breathing, the on-grid energy consumption of the cellular network over a period of time consisting of several cell size adaptations is minimized. The optimal energy utilization strategy includes two parts: the multi-stage energy allocation policy and the single-stage energy consumption minimization. The multi-stage energy allocation policy determines the amount of renewable energy allocated at individual off-grid BSs during each cell size update. The single-stage energy consumption minimization involves two steps. The first step is to minimize the number of active on-grid BSs by offloading traffic cell breathing. On-grid BSs shrink their cell sizes to enforce the associated users to hand over to off-grid BSs, and the off-grid BSs with higher amounts of energy storage enlarge their cell sizes to absorb more users. The second step is to minimize the number of active BSs (both on-grid and off-grid) by applying the sleep mode checking algorithm. When traffic demands on individual BSs are lower than a threshold, the BSs seek to put themselves into sleep mode by cooperating with their neighboring cells. If the BS is in sleep mode, its associated users will be handed over to its neighboring cells. In this case, if the neighboring BSs have enough energy storage to serve the handed over users, and the total energy consumption of the cellular network is reduced, the BS is switched into sleep mode to save energy. Figure 2 shows the comparisons between the CSO algorithm and the strongest-signal first method, which always associates a user with the BS with the strongest received signal strength. Figure 2a shows the on-grid energy consumption at different renewable energy generation rates.
In this simulation, there are 400 mobile users in the mobile network. As the renewable energy generation rate increases, the on-grid energy consumption of the mobile network is reduced. When the renewable energy generation rate is larger, more electricity is generated from renewable energy. Therefore, more BSs can serve mobile users using electricity generated by renewable energy instead of consuming on-grid energy. When the renewable energy generation rate is larger than 0.6 kWh/h, the CSO algorithm achieves zero on-grid energy consumption by optimizing the cell size of each BS, while the SSF algorithm still consumes a significant amount of on-grid energy. When the renewable energy generation rate is low, the CSO algorithm saves more than 200 kWh electricity than the SSF algorithm. As the generation rate increases, the gap between the energy consumption of CSO and that of SSF narrows because the CSO algorithm has already achieved zero energy consumption, and the energy consumption of SSF reduces due to increased availability of renewable energy. Figure 2b shows the renewable energy consumption at different energy generation rates. When the energy generation rate is less than 0.7 kWh/h, the renewable energy consumptions of all the simulated algorithms increase as the renewable energy generation rate increases. This is because the larger the renewable energy generation rate, the more renewable energy can be used to serve mobile users. In addition, the CSO algorithm consumes more renewable energy than the SSF algorithm does because the CSO algorithm optimizes the cell sizes of BSs and maximizes the utilization of renewable energy in order to reduce the on-grid energy consumption. When the renewable energy generation rate is larger than 0.7 kWh/h, the renewable energy consumption of the CSO algorithm does not change much, while that of SSF keeps increasing. This is because when the renewable energy generation rate is larger than 0.7 kWh/h, the on-grid energy consumption of the CSO algorithm is zero, as shown in Fig. 2a. This indicates that all the users are served by renewable energy. Therefore, the renewable energy consumption of the CSO algorithm reflects the total energy consumption of the network, which is similar under different energy generation rates in the simulation.
86
Coverage area of high-power green BS Coverage area of low-power BS Coverage area of secondary BS Coverage area of high-power on-grid BS Transmission beam of high-power BS Transmission beam of low-power BS Transmission beam of secondary BS Communication link between BSs
Owing to joint transmission, cell edge users experience higher receiving signal strength and lower interference, therefore requiring less transmission power from both BSs. Thus, the joint transmission improves energy efficiency of the cell edge communications.
Joint Transmission Joint transmission exploits the cooperation among neighboring BSs to transmit the same information to individual users located at the cell edge [9]. Figure 3a illustrates the joint transmission scheme. User 2 associates with BS 2 while user 1 associates with BS 1. Instead of serving their associated users independently, BSs 1 and 2 cooperatively transmit information to their users. For example, if both BSs apply timedivision multiple access (TDMA) in the first time slot, both BS 1 and 2 transmit the same information to user 2. The user combines the signals from both BSs to decode the information. In the second time slot, the BSs cooperatively serve user 1. Due to joint transmission, cell edge users experience higher receiving signal strength and lower interference, hence requiring less transmission power from both BSs. Thus, joint transmission improves the energy efficiency of the cell edge communications.
Cooperative Beamforming In cooperative beamforming, a BS forms radio beams to enhance the signal strength of its serving users while forming null steering toward users in its neighboring cells. As shown in Fig. 3b, BS 1 forms the radio beam toward its associated user, user 1, to increase the users receiving signal strength. On the other hand, in order to reduce the interference to user 2 who is served by a neighboring BS, BS 1 forms the null steering toward user 2. BS 2 executes the same operation as BS 1. Therefore, through cooperative beamforming, the signal-to-noise ratio (SNR) of both user 1 and user 2 is enhanced. Thus, less transmission power is required for BSs to serve the cell edge users, and the energy efficiency of cell edge communications is increased. Cooperative Relaying Taking advantage of cognitive radio techniques, cooperation can be exploited between a primary cell and a secondary cell as shown in Fig. 3c. The secondary BS cooperatively relays the signal from the primary BS to the primary user. The primary user combines the signals from both the primary and secondary BSs to decode the information. To stimulate cooperative relaying, the primary BS grants the secondary BS some spectrum that can be utilized for communications between the secondary BS and secondary users. By cooperating with secondary BSs, the transmission power required from primary BSs to serve the cell edge users is reduced. Therefore, the cooperative relay scheme reduces the power consumption of primary BSs [10]. However, due to the time-varying
87
Taking advantage of the increasing network diversity, BSs have more cooperation opportunities, and thus can achieve additional energy savings. However, realizing optimal multicell cooperation is not trivial.
wireless channels, the scheduling delay involved in the relaying process may increase the outage probability. Fan et al. [11] showed that the outage probability caused by the scheduling delay can be alleviated by optimizing the transmission power of the network nodes.
Distributed Space-Time Coding Distributed spacetime coding [12] explores the spatial diversity of both the relay nodes and the mobile users t o c o mb at mu l t ipat h fading, and can be applied to improve the spectral and energy efficiency of cell edge users. As illustrated in Fig. 3d, the distributed space-time coding scheme consists of two phases. In the first phase, the BS broadcasts a data packet to its destination and the potential relays. In the second phase, the potential relays that can decode the data packet cooperatively transmit the decoded data packet to the destination using a suitable space-time code. By exploring s p at i al d i v e r s i t y, dis t ribu ted s paced-time coded cooperative transmission improves the diversity gain of cellular networks. However, the multiplexing gain of the wireless system may be sacrificed [13]. Zou et al. [13] proposed an opportunistic distributed space-time coding (O-DSTC) scheme to increase the multiplexing gain. Taking advantage of DSTC cooperative transmission, the spectral efficiency is increased. As a result, fewer transmissions are required in order to transmit a given number of data packets. Therefore, the energy efficiency of the cellular networks is enhanced.
Coalition Formulation The problem of coalition formation is to determine the coalition size and members of the coalition. Although the problem of coalition formation is well studied in the field of economics, and some game theory methods have been applied to solve the coalition formation problem in wireless networks, few models can be directly applied to form the coalitions of BSs for the purpose of reducing the energy consumption of cellular networks. This is because the original coalition formation problem is to form a coalition to maximize the benefit of all the members in the coalition, while the problem of forming coalitions of BSs is to maximize total benefits of the coalitions. In addition, due to the diversity of BSs and radio access technologies, a successful coalition may consist of BSs and techniques that are complementary to each other to maximize the energy savings of the coalition. Hence, novel models or methods of coalition forming must be developed to facilitate energyefficient multicell cooperation. Green Energy Utilization For the sake of environmental friendliness, off-grid BSs powered by renewable energy are favored over on-grid BSs. In order to optimize the utilization of off-grid BSs, the fundamental design issue is to effectively utilize the harvested energy to sustain traffic demands of users in the network. The optimal utilization of green energy over a period of time depends on the characteristics of the energy arrival and energy consumption at the current stage as well as in future stages, and on the cooperation strategies of the neighboring cells or cooperating cells.
88
Incentive Mechanism Note that in future heterogeneous networks, multicell cooperation may involve cells not owned by the same operator. For example, the coalition may consist of a BS from a different operator, a secondary BS operated via cognitive radio, and a relaying cell formed by mobile users. To incentivize cooperation among these cells, a simple but effective incentive mechanism should be exploited.
CONCLUSION
This article discusses how to reduce the energy consumption of cellular networks via multicell cooperation. We focus on three multicell cooperation scenarios that enhance energy efficiency of cellular networks. The first one is trafficintensity-aware multicell cooperation, in which multiple cells cooperatively estimate traffic demands and adapt the network layout based on the estimated traffic demands. Through network layout adaptation, the number of active BSs can be reduced, thus reducing the energy consumption of cellular networks. The second scenario is energy-aware multicell cooperation, in which offgrid BSs powered by green energy are enforced to serve a large area to reduce the on-grid power consumption. The third one is energy-efficient CoMP transmission, in which the overall energy consumption is reduced by improving the energy efficiency of BSs in serving cell edge users. In addition, we discuss the diversity of future cellular networks in terms of radio access technologies and BS characteristics, and the challenges to optimally exploit multicell cooperation by capitalizing on diversities.
[8] R. Irmer et al., Coordinated Multipoint: Concepts, Performance, and Field Trial Results, IEEE Commun. Mag., vol. 49, no. 2, Feb. 2011, pp. 10211. [9] M. Sawahashi et al., Coordinated Multipoint Transmission/Reception Techniques for LTE-Advanced (Coordinated and Distributed MIMO), IEEE Wireless Commun., vol. 17, no. 3, June 2010, pp. 2634. [10] S. Jayaweera, M. Bkassiny, and K. Avery, Asymmetric Cooperative Communications based Spectrum Leasing Via Auctions in Cognitive Radio Networks, IEEE Trans. Wireless Commun., vol. 10, no. 8, Aug. 2011, pp. 271624. [11] L. Fan et al., Outage Probability Analysis and Power Allocation for Two-Way Relay Networks with User Selection and Outdated Channel State Information, IEEE Commun. Letters, vol. 16, no. 5, May 2012, pp. 63841. [12] J. N. Laneman and G. W. Wornell, Distributed SpaceTime-Coded Protocols for Exploiting Cooperative Diversity in Wireless Networks, IEEE Trans. Info. Theory, vol. 49, no. 10, Oct. 2003, pp. 241525. [13] Y. Zou, Y.-D. Yao, and B. Zheng, Opportunistic Distributed Space-Time Coding for Decode-and-Forward Cooperation Systems, IEEE Trans. Signal Proc., vol. 60, no. 4, Apr. 2012, pp. 176681. [14] M. Herlich and H. Karl, Reducing Power Consumption of Mobile Access Networks with Cooperation, 2nd Intl. Conf. Energy-Efficient Computing and Networking, New York City, NY, May 2011.
T AO H AN [S08] received his B.E. in electrical engineering and M.E. in computer engineering from Dalian University of Technology and Beijing University of Posts and Telecommunications, respectively. He is currently a Ph.D. candidate in the Department of Electrical and Computer Engineering, New Jersey Institute of Technology (NJIT), Newark. His research interests include mobile and cellular networks, network optimization, and energy-efficient networking. N IRWAN A NSARI [S78, M83, SM94, F09] received his B.S.E.E. (summa cum laude with a perfect GPA) from NJIT, his M.S.E.E. from the University of Michigan, Ann Arbor, and his Ph.D. from Purdue University, West Lafayette, Indiana. He joined NJIT in 1988, where he is a professor of electrical and computer engineering. He has also assumed various administrative positions at NJIT. He has been a visiting (chair/honorary) professor at several universities. His current research focuses on various aspects of broadband networks and multimedia communications. He has served on the Editorial/Advisory Boards of eight journals. He was elected to serve on the IEEE Communications Society (ComSoc) Board of Governors as a member-at-large (20132014) as well as IEEE Region 1 Board of Governors as the IEEE North Jersey Section Chair. He has chaired ComSoc technical committees, and has actively organized numerous IEEE international conferences/symposia/workshops, assuming leadership roles as Chair or TPC Chair for various conferences, symposia, and workshops. He has authored Computational Intelligence for Optimization (Springer 1997) with E.S.H. Hou and Media Access Control and Resource Allocation for Next Generation Passive Optical Networks (Springer, 2013) with J. Zhang, and edited Neural Networks in Telecommunications (Springer 1994) with B. Yuhas. He has also contributed over 400 publications, over one third of which were published in widely cited refereed journals/magazines. He has been granted over 15 U.S. patents. He has also guest edited a number of special issues, covering various emerging topics in communications and networking. He has frequently been selected to deliver keynote addresses, distinguished lectures, and tutorials. Some of his recent recognitions include a couple of best paper awards, several Excellence in Teaching Awards, a Thomas Alva Edison Patent Award (2010), an NJ Inventors Hall of Fame Inventor of the Year Award (2012), and designation as a ComSoc Distinguished Lecturer (20062009).
BIOGRAPHIES
The coalition may consist of a BS from a different operator, a secondary BS operated via cognitive radio, and a relaying cell formed by mobile users. To incentivize cooperation among these cells, a simple but effective incentive mechanism should be exploited.
REFERENCES
[1] L. Correia et al., Challenges and Enabling Technologies for Energy Aware Mobile Radio Networks, IEEE Commun. Mag., vol. 48, no. 11, Nov. 2010, pp. 6672. [2] Z. Niu, Tango: Traffic-Aware Network Planning and Green Operation, IEEE Wireless Commun., vol. 18, no. 5, Oct. 2011, pp. 2529. [3] J. Zhou et al., Energy Source Aware Target Cell Selection and Coverage Optimization for Power Saving in Cellular Networks, Proc. 2010 IEEE/ACM Intl Conf. Green Computing and Commun. & Intl Conf. Cyber, Physical and Social Computing, Hangzhou, China, Dec. 2010. [4] T. Han and N. Ansari, ICE: Intelligent Cell Breathing to Optimize the Utilization of Green Energy, IEEE Commun. Letters, vol. 16, no. 6, June 2012, pp. 86669. [5] T. Han and N. Ansari, Optimizing Cell Size for Energy Saving in Cellular Networks with Hybrid Energy Supplies, IEEE GLOBECOM 12, Dec. 2012, pp. 37. [6] F. Heliot, M. Imran, and R. Tafazolli, Energy Efficiency Analysis of Idealized Coordinated Multi-Point Communication System, IEEE VTC-Spring 11, Budapest, Hungary, May 2011. [7] E-Plus, Nokia Siemens Networks Build Germanys First Off-Grid Base Station, http://www.nokiasiemensnetworks.com/news-events/press-room/press-releases/eplus-nokia-siemens-networks-build-germany-s-first-off-g rid-base-station
89
M U LT I C E L L C O O P E R AT I O N
OPTIMAL TRADE-OFF BETWEEN POWER SAVING AND QOS PROVISIONING FOR MULTICELL COOPERATION NETWORKS
XI ZHANG AND PING WANG, TEXAS A&M UNIVERSITY
The authors propose the semi-Markov decision process model-based stochastic optimization scheme for the optimal trade-off between power saving and QoS provisioning over multicell cooperation networks.
ABSTRACT
Multicell cooperation is emerging as a promising wireless communication technique to significantly improve the performance of cellular networks in terms of the coverage of high-datarate services and the system throughput for the next generation wireless networks. On the other hand, multicell cooperation also imposes the new challenges associated with the two mutually conflicting constraints between the power/energy efficiency/saving and the QoS provisioning required by mobile users, which differ from the conventional cellular networks. To overcome the above problem, we propose the semi-Markov decision process model-based stochastic optimization scheme for the optimal trade-off between power saving and QoS provisioning over multicell cooperation networks. Our objective is to efficiently minimize the power consumption at base stations while guaranteeing diverse QoS provisioning for mobile users through multicell cooperation power scheduling. To achieve this goal, we apply finite-state Markov chains to model the mobile users density, mobility, multicell cooperation power-profile scheduling, and QoS provisioning. Using these models, we formulate the SMDP-based stochastic optimization problem and develop an efficient iteration algorithm to implement our SMDP-based scheme. We evaluate our proposed schemes through numerical analyses, which show that our proposed schemes significantly outperform the other schemes in terms of minimizing power consumption while guaranteeing the required QoS provisioning.
INTRODUCTION
This work was supported in part by the U.S. National Science Foundation under Grant CNS205726 and the U.S. National Science Foundation CAREER Award under Grant ECCS0348694.
Recent years have witnessed the rapid emergence of a variety of multimedia wireless services over cellular networks, such as video conferences, mobile TV, music downloading, online gaming, and so on. Motivated by the concept of ubiquitous computing, these promising wireless services are designed to be available for people anytime and anywhere. Quality of service (QoS) provisioning plays a crucial role in supporting
multimedia wireless services in cellular networks. Consequently, the research community has made significant efforts in the development of various advanced and efficient wireless cellular networking architectures to support the diverse QoS requirements. Among them, multicell cooperation networking is receiving significant research attention from both academia and the industry. This is because multicell cooperation enables significant performance improvement of cellular networks in terms of the coverage of high-datarate services and system throughput. As a result, multicell cooperation is being adopted in various communication standards, including Third Generation Partnership Project (3GPP) [1] Long Term Evolution (LTE)-Advanced , or LTE-A [2], and IEEE 802.16m [3] for the next generation wireless networks. However, multicell cooperation also imposes the new challenges associated with the two mutually conflicting constraints between the power/energy efficiency/saving and the QoS provisioning required by mobile users, which differ from conventional cellular network systems. On one hand, to ensure the demanded wireless transmission capacity for guaranteeing the stringent QoS provisioning over time-varying channels covering the sizable wireless cells, a large amount of power supply and consumption is desired/needed at the base stations to sustain the required wireless channel qualities [4, 5]. On the other hand, one of the main design goals/criterions of multicell cooperation networks is to minimize the power/energy consumption [1, 6] among all base stations through multicell cooperation and power scheduling, which, however, may significantly affect the QoS provisioning required by mobile users. Some standardization and research efforts have been made to address these problems. For instance, as a promising technique under the multicell cooperation framework in the LTE-A standard [2], the cooperative multipoint or coordinated multipoint (CoMP) [7] approach was proposed to improve the coverage of high data rates and increase the overall mulicell cooperation network throughput while efficiently mitigating intercell interference. While CoMP has the potential to improve QoS
90
provisioning, it does not explicitly address any specific/concrete power scheduling schemes which take into account the trade-off between power saving and QoS provisioning over multicell cooperation networks. In [8] the authors studied a joint power and subcarrier allocation algorithm that aims at minimizing network power consumption with a lower-bounded data rate constraint. The authors of [9] developed a sleeping mode control scheme under the given performance requirements. In [10] the authors derived an optimal sleep mode policy to maximize a multiple-objective function of QoS and the power consumption. However, the abovementioned research works only consider the simple power scheduling action of either totally switching off the base stations or keeping them in a fully operating state in a deterministic manner [11]. As a result, this type of deterministic switching-on/off mode control scheme is less effective for the important application scenarios where the mobile users traffic loads are relatively heavy and their variations are highly random, especially when taking the users mobility/location and dynamic traffic load density/distribution variations into account. To overcome the aforementioned problems, in this article we propose the semi-Markov decision process (SMDP) model-based stochastic optimization scheme to achieve the optimal trade-off between power saving and QoS provisioning over multicell cooperation networks with the dramatic variations in mobile users traffic load density and mobility. The objective of our proposed stochastic optimization framework is to efficiently minimize the power consumption at the base stations while guaranteeing the diverse QoS provisioning for mobile users through multicell cooperation power scheduling. To achieve this goal, we apply finite-state Markov chain techniques to develop a set of analytic models to characterize mobile users density, mobility, and multicell cooperation power-profile scheduling. Based on these models, we formulate the SMDP-based stochastic optimization problem to optimize the trade-off between power saving at base stations (BSs) and QoS provisioning to mobile users over multicell cooperation networks. We also develop an efficient iteration algorithm to implement our proposed SMDP-based optimization scheme. Then we conduct numerical analyses to evaluate our proposed schemes, which show that our proposed SMDP-based stochastic control process converges to the unique optimal solution and significantly outperforms the other schemes in terms of minimizing the power consumption at BSs while guaranteeing the required QoS provisioning to mobile users. The rest of this article is organized as follows. First, we develop the system models for optimizing the trade-off between power saving and QoS provisioning over our multicell cooperation networks. Then, we formulate the SMDP-based stochastic optimization problem to derive the optimal power scheduling policy to optimize the trade-off between power saving and QoS provisioning through multicell cooperation. Finally, we conduct numerical analyses to evaluate our proposed schemes. The article then concludes.
Figure 1. Wireless cellular network model: a) muticell cooperation network model; b) single cell model with a base station at the center of the cell, where d denotes the radius distance from the base station of the cell to the mobile user.
Mobile Users Density Model We use the finitestate Markov chain to model the MU density in each wireless cell. Assuming the maximal number of MUs that a cell can support is ( D 1), our MU density Markov chain in each cell can have at most D state levels, with each level representing the number of MUs existing in the cell. Each cells BS acquires/senses the current state of MU density through the sensing mechanism at the BS. Under the finite-state Markov chain model, the next state of user density in the cell is
91
1) = V i L i ( t ) = U i }, " U i = ( u i ,1 , , u i , k , , ui,K), Vi = (vi,1, , vi,k, , vi,K) L, where ui,k, vi,k are the values that li,k can take, respectively.
Cell edge
BS
Figure 2. Mobile user mobility model with different classes (categorized by the different radius distances from the BS to its corresponding MUs) denoted by the three different sizes of boxes. determined by the current state of user density and the Markov transition probability. Let D = {0, 1, , ( D 1)} represent the Markov-chain state space of user density in cell i, Ni(t) denote the number of MUs in cell i with Ni(t) D, and fgihi(t) be the transition probability that the state of user density N i ( t ) changes from state g i to state hi, where gi, hi D. Then the state transition probability matrix of user density is defined for cell i : F i ( t ) = [ f g i h i ( t )], where f w i z i ( t ) = Pr {Ni(t + 1) = hiNi(t) = gi}, " gi, hi D.
Mobile Users Mobility Model We use the finitestate Markov chain to model the MU mobility in terms of MUs spatial distributions in each wireless cell. According to users different location distributions (e.g., an MU moves from the center location of the BS to the edge of the cell), we can shut down the BS or reduce its power for power/energy saving. To accurately model the impact of user mobility for cell power saving, we apply the k-means clustering algorithm [12, 13] to categorize the MUs into b classes according to the radius distances from the BS to the MUs. As shown in Fig. 2, for example, the MUs in each cell are classified into three classes (b = 3) illustrated by three different-sized boxes, respectively. The numbers of users in each class varies as MUs move around. Assuming that there are K ( (D 1)) users in cell i, the spatial distribution state of k MUs locations in cell i is denoted by Li(t) = (li,1, , li,k), where k = {1, 2, , K} and l i , k represents the current location (measured by the radius distance from the corresponding BS) of user k in cell i. Since there are b possible locations for each MU, there are totally bk possible spatial location distributions for any k ( K) mobile users in cell i. The BS can acquire/sense the current state of MUs spatial location distribution through a sensing mechanism, and the next state is determined by the current state and the user mobility Markov-chain transition probability. Let L = { L 1 , , L b K } stand for the user mobility Markov chain state space for K users spatial distributions in a cell, and let j UiVi( t ) denote the probability that the state of users location distribution in cell i moves from location state Ui to location state Vi at time t , where { U i, V i L . Then we have the bK bK user mobility Markov chain state transition probability matrix of cell i, which is defined as Qi(t) = [jUiVi(t)], where jUiVi(t) = Pr{Li(t +
We use the finite-state Markov chain to model the transmit power scheduling in each cell. Assuming our transmit power the Markov chain in each cell has E power-state levels, with each level representing a transmit power level at the BS in a cell. Then we let E = {0, 1, , (E 1)} represent the power scheduling Markov chain state space in cell i, Ji(t) denote the implemented transmit power of cell i where Ji(t) E at time t, and ywi,zi(t) be the Markov-chain state transition probability that the transmit power state of cell i moves from state w i to state z i at time t , where w i , z i E . The BSs are assumed to be able to transmit at one of E discrete power levels, and each level corresponds to a state in the power scheduling Markov chain. At each decision time, all cells have the associated power profiles denoted J ( t ) = [ e 1 , , e i , , e N ], where N denotes the total number of cells in multicell networks, and ei denotes the transmit power of cell i . Then the transmit power Markov-chain state transition probability matrix of cell i is defined as Y i( t ) = [ y wi,zi( t )], where Y wi,zi( t ) = Pr{ E i ( t + 1) = z i E i ( t ) = w i " w i }, z i E . For example, we set the BS transmit power to have E = 4 different power levels: 0, 5, 10, and 15 W, which are the values we will use in our numerical performance analyses, described later. Also, for the smoothness and convenience of power control, in this article our transmit-power control can only increase or decrease the transmit power across the neighboring transmit power levels. These imply that in this particular case, our power control Markov chain state space in cell i is represented by {0, 5, 10, 15}, and the Markov chain state transition can only take place across adjacent states. The total operating power, denoted by P, of a BS to cover a single cell usually includes two parts: a constant part P const , the power that is independent of the number of MUs and their distances, and the dynamic part, which varies proportionately with the traffic intensity denoted by r (which is equal to ( D 1)), supplying the power needed to transmit the signal from the BS to all the mobile users in a cell, and depends on r of the BSs. Therefore, the power consumption in cell i can be calculated by Pi = Pconst + riPtran(i) [14], where ri is the traffic intensity of cell i, which varies over time, and Ptran(i) is the transmit power dynamically allocated to cell i.
92
constraint of signal-to-interference-plus-noise ratio (SINR). The SINR is calculated for each transmission power allocation and is used to determine the QoS achieved by an MU in the multicell cooperation network. Since the wireless channel quality is a time-varying function of multiple variables and parameters, we can derive its corresponding SINR implemented by MU k as follows:
k (i ) =
(a)
(b)
(1)
where gk(i) represents the SINR for mobile user k in cell i, h is the propagation coefficient, x is the attenuation coefficient, typically ranging from 2 to 5, P tran ( i ) represents the transmit power of cell i, dk(i) denotes the distance from mobile user k to the BS of cell i, and N0 denotes the additive white Gaussian noise.
STOCHASTIC OPTIMIZATION FOR OPTIMAL TRADE-OFF BETWEEN POWER SAVING AND QOS PROVISIONING
Using the system models of MU density, mobility/spatial distribution, and power-profile scheduling described in The System Models section, for multicell cooperation power scheduling, we formulate the stochastic optimization problem by applying the semi-Markov decision process (SMDP) [15] model to achieve the optimal trade-off between power saving and QoS provisioning for multicell cooperation networks. Then we solve the stochastic optimization problem by deriving a set of optimal multilevel power scheduling policies and system reward functions that optimize the trade-off between power saving and QoS provisioning over multicell cooperation networks. Finally, we develop a concrete and efficient iteration algorithm to solve the SMDPbased stochastic optimization, which can yield the optimal decision/action functions to minimize the entire power consumption at BSs while guaranteeing the QoS provisioning required by MUs over multicell cooperation networks.
Figure 3. Multicell cooperation power scheduling with time-varying mobileusers trafc loads in multicell cooperation networks: a) the central cell is turned off while the transmit power of neighboring cells remain unchanged; b) the central cell is turned off while increasing the transmit power of two neighboring cells through multilevel power control to guarantee the QoS of MUs in the original central cell; c) the central cell remains unchanged while increasing the transmit power of two neighboring cells with multilevel power control to guarantee the QoS provisioning to mobile users in the central cell; d) the central cell decreases its transmit power through multilevel power control due to the reduced mobile users trafc load while the neighboring cells remain unchanged.
Ei(t)}, and the state transition probability matrix of the SMDP model is defined as: P i ( t ) = D [ z sis i( t )] = [ F i( t ), Q i( t ), Y i( t )], where z sis i( t ) = f gihi(t)j UiVi(t)y wi,zi(t), which is the SMDP state transition probability that the state of cell i changes from state si to state si. Let S be the state space of the SMDP model D {D, L, E} and A are the SMDP model where S = action space, denoted by A = {a1(t), a2(t), a3(t), a 4 ( t )}, respectively, where a 1 ( t ) denotes the action through which the central cell is turned off while the transmit power of neighboring cells remain unchanged; a2(t) denotes the action threough which the central cell is turned off while increasing (within E levels) the transmit power of two neighboring cells through multilevel power control to guarantee the QoS of MUs in the original central cell; a3(t) denotes the action through which the central cell remains unchanged while the transmit power of two neighboring cells is increased with multilevel power control to guarantee the QoS provisioning to mobile users in the central cell; and a 4 ( t ) denotes the action through which the central cell decreases (within E levels) its transmit power through multilevel power control due to the reduced MUs traffic load while the neighboring cells remain unchanged. Given the current SMDP state s(t) S, and the selected action a(t) A, the SMDP state transition probability function for the next state s ( t + 1) is denoted by Pr{s(t + 1) s(t), a(t)}. This function is Marko-
93
1050 Expected total reward function 1040 1030 1020 1010 1000 990 980 970 960 950 5 10 15 20
Our proposed SMDP scheme: execution 1 Our proposed SMDP scheme: execution 2
25 30 Iteration steps
35
40
45
50
Figure 4. The expected total reward function up s(s) vs. the SMDP optimization iteration steps s.
(3)
vian because the state transition probability of the next state is independent of the previous states when given the current state. In our SMDP model, at each decision epoch, the multicell cooperation power scheduling control has to decide how to allocate the transmit power to each cell according to the changes of cell state in terms of traffic load and power profiles. As indicated in Figs. 3ad, the multicell cooperation with power scheduling is implemented by the selected action a(t) A at each SMDP model decision epoch.
where up*(s(t)) represents the maximum expected total reward value under the optimal policy p * for the current state s ( t ), l is the discount factor, gk(i) represents the SINR of user k in cell i (which is defined in Eq. 1), and gth denotes the targeted QoS-threshold SINR of MUs in a cell.
THE SMDP REWARD AND POLICY FUNCTIONS FOR MULTICELL COOPERATION POWER SCHEDULING
Since the objective of our proposed scheme is to minimize the total power consumption while guaranteeing QoS provisioning for MUs, we define the system reward function to be the function of power consumption for all cells with QoS provisioning constraints. Thus, we can define the system reward function as follows: R( s(t ), a(t )) = 1 P ( s(t ), a(t )) (2)
where P(s(t), a(t)) is the total power at all BSs of the multicell cooperation networks as a function of the SMDP state and SMDP action for the optimal trade-off between power saving and QoS guarantee for multicell cooperation power scheduling under the current SMDP state and the action selected in our multicell cooperation networks. Given the current SMDP state and the selected SMDP action, we can derive the power consumption P(s(t), a(t)) for our proposed multicell cooperation power scheduling scheme. The SMDP decision rules specify a mapping function d ( t ): S A , which selects an action function a(t) for given cells state at SMDP decision epoch t . Thus, our SMDP policy function, D ( d (1), d (2), , d ( t )), is a denoted by p = sequence of decision rules that are used at all decision epochs {1, 2, , t}. Then we can define the expected total reward function of the SMDP
94
PERFORMANCE EVALUATIONS
We conduct numerical analyses to evaluate the performance of our proposed schemes based on the SMDP model for optimal trade-off between power saving at base stations and QoS provisioning to mobile users over multicell cooperation networks. The multicell cooperation in our numerical analyses follows the SMDP modelbased stochastic power scheduling by using the action functions as described in Figs. 3ad. Using the SMDP model-based power scheduling optimization and QoS provisioning constraints and solving for the stochastic optimization problem by the iteration algorithm described in The Iteration Algorithm to Implement the stochastic Power-Saving Optimization section, we obtain a set of numerical solution results detailed as follows. Our performance evaluation model consists of the following parameters: the constant transmit power of each cell is 500 W, the propagation coefficient h is 31.54 dB, the discount factor l is 0.8, and the attenuation coefficient x is 3. Figure 4 plots the convergence process of the two executions of the expected total reward function up(s(t)) specified in Eq. 3. We can obtain the following observations from Fig. 4. First, Fig. 4 shows that our SMDP-based stochastic control process for optimal multicell cooperation power scheduling is stable as it quickly converges to its equilibrium state from any initial state. Second, Fig. 4 confirms that there is always the optimal solution for our SMDP-based stochastic power scheduling. Finally, Fig. 4 shows that the multiple executions (we only plot two of them in Fig. 4 for lack of space) of the iteration algorithm for solving SMDP-based stochastic optimization converge to the unique optimal solution regardless of the initial states. 1 The above observations imply that our proposed SMDP-based stochastic optimization and its corresponding iteration algorithm are feasible and valid. Figure 5 plots the power consumption functions against the MUs traffic load under three different multicell cooperation power scheduling schemes, including our proposed SMDP scheme, the random scheme, and the static scheme, respectively. As shown in Fig. 5, although the average power consumption of these three schemes all increase as MUs traffic load increases, our proposed SMDP scheme significantly outperforms the other two schemes, especially when the traffic load is heavy. This is because our proposed SMDP scheme consumes much less power than the other two schemes due to multicell cooperation power scheduling. In contrast, the static scheme statically allocates the maximum power specified by cell capacity, and the random schemes average power allocation is also much larger than that of our proposed SMDP scheme as multicell cooperation is not employed. Under the given power consumption dynamics and conditions obtained in Fig. 5, Fig. 6 plots
mal decision or the optimal action policy. The lookup table can readily be generated offline by using separate and independent high-speed computer systems with the super processing capability and power supply.
3000
2500
2000
1500
1000
500
0.1
0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 Mobile users traffic load in multicell cooperation networks
Figure 5. Power consumption against mobile users trafc load in multicell cooperation networks. the implemented average SINR functions against MUs traffic load also for the same three power scheduling schemes. We observe that as the MUs traffic load and power consumption increase, the average SINR implemented by our proposed SMDP-based scheme increases monotonically and is always much larger than the required QoS-threshold SINR, as shown in Fig. 6, which implies that our proposed SMDP scheme can guarantee much better QoS provisioning with the least power consumption, as shown in the corresponding Fig. 5 in multicell cooperation networks. Figure 6 also indicates that the implemented average SINR by our proposed SMDP scheme is much higher than that by the static scheme, and thus, our SMDP scheme can provide much better QoS provisioning than the static scheme. Figure 6 shows that the SINR implemented by our SMDP scheme and the static scheme can both guarantee the required QoS provisioning, because they are both larger than QoS threshold SINR as shown in Fig. 6, but the power consumed by the static scheme is much larger than that consumed by our proposed SMDP scheme, as shown in the corresponding Fig. 5. On the other hand, Fig. 6 also shows that the average SINR implemented by the random scheme cannot guarantee the QoS provisioning requirement because its implemented average SINR is often lower than the QoS-threshold SINR, as shown in Fig. 6.
CONCLUSIONS
We have proposed the semi-Markov decision process (SMDP) model-based stochastic optimization scheme for optimal trade-off between power saving and QoS provisioning over multicell cooperation networks. Our optimization objective is to minimize the power consumption at base stations while guaranteeing QoS provisioning to mobile users by using multicell cooperation power scheduling. Applying the finite-state Markov-chain techniques, we have developed a set of models to characterize mobile user density, mobility, multicell cooperation power-profile scheduling, and QoS provisioning.
We only plot two executions in Fig. 4 for lack of space. In fact, we get the numerical results for more than two executions, which all converge to the same unique optimal solution regardless of the initial states.
95
22 21 Implemented average SINR (dB) 20 19 18 17 16 15 14 13 12 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 Mobile users traffic load in multicell cooperation networks Our proposed SMDP scheme Static scheme Random scheme QoS-threshold SINR
traffic Congress, 2011, pp. 4754. [10] S.-E. Elayoubi, L. Saker, and T. Chahed, Optimal Control for Base Station Sleep Mode in Energy Efficient Radio Access Networks, Proc. IEEE INFOCOM , 2011, pp. 10610. [11] K. Dufkova et al., Energy Savings for Cellular Network with Evaluation of Impact on Data Traffic Performance, Proc. Euro. Wireless, 2010, pp. 91623. [12] M. Anderberg, Cluster Analysis for Applications, Academic Press, 1973. [13] A. Jain and R. Dubes, Algorithms for Clustering Data, Prentice Hall, 1988. [14] I. Humar et al., Energy Saving Modeling and Performance Analysis in Multi-Power-State Base Stations Systems, Proc. GreenCom, IEEE/ACM Intl. Conf. Cyber, Physical and Social Computing (CPSCom), 2010, pp. 47478. [15] M. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, Wiley, 1994.
BIOGRAPHIES
XI ZHANG [S89, SM98] (xizhang@ece.tamu.edu) received his Ph.D. degree in electrical engineering and computer science (electrical engineering-systems) from the University of Michigan, Ann Arbor. He is currently an associate professor and the founding director of the Networking and Information Systems Laboratory, Department of Electrical and Computer Engineering, Texas A&M University, College Station. He was a research fellow with the School of Electrical Engineering, University of Technology, Sydney, Australia, and the Department of Electrical and Computer Engineering, James Cook University, Australia. He was with the Networks and Distributed Systems Research Department, AT&T Bell Laboratories, Murray Hill, New Jersey, and AT&T Laboratories Research, Florham Park, New Jersey, in 1997. He has published more than 230 research papers on wireless networks and communications systems, network protocol design and modeling, statistical communications, random signal processing, information theory, and control theory and systems. He received the U.S. National Science Foundation CAREER Award in 2004 for his research in the areas of mobile wireless and multicast networking and systems. He is an IEEE Distinguished Lecturer. He received Best Paper Awards at IEEE GLOBECOM 2007, IEEE GLOBECOM 2009, and IEEE WCNC 2010, respectively. He also received a TEES Select Young Faculty Award for Excellence in Research Performance from the Dwight Look College of Engineering at Texas A&M University, College Station, in 2006. He is serving or has served as an Editor for IEEE Transactions on Communications , IEEE Transactions on Wireless Communications , and IEEE Transactions on Vehicular Technology , twice as a Guest Editor for IEEE Journal on Selected Areas in Communications for two special issues on Broadband Wireless Communications for High Speed Vehicles and Wireless Video Transmissions, an Associate Editor for IEEE Communications Letters, a Guest Editor for IEEE Communications Magazine and IEEE Wireless Communications , an Editor for Wileys Journal on Wireless Communications and Mobile Computing , Journal of Computer Systems, Networking, and Communications, and Wileys Journal on Security and Communications Networks, and an Area Editor for Elseviers Journal on Computer Communications , among others. He is serving or has served as TPC Chair for IEEE GLOBECOM 2011, TPC Vice-Chair IEEE INFOCOM 2010, TPC Area Chair for IEEE INFOCOM 2012, Panel/Demo/Poster Chair for ACM MobiCom 2011, General Vice-Chair for IEEE WCNC 2013, Panel/Demo/Poster Chair for ACM MobiCom 2011, and TPC/General Chair for numerous other IEEE/ACM conferences, symposia, and workshops. P ING W ANG received her B.S. degree in communication engineering from Henan University, China, in 2007. She is currently a Ph.D. student studying in the joint Ph.D. program between the Department of Electrical and Computer Engineering, Texas A&M University, and the School of Electronic Engineering, Beijing University of Posts and Telecommunications, China. She has published 11 papers in IEEE journals and conference proceedings. Her research interests are in wireless information and communication theory, underwater wireless networks, cooperative relay networks, QoS provisioning, and wireless resource management.
Figure 6. The implemented average SINR of different schemes against the mobile-users' trafc load in the multicell cooperation networks.
Based on these models, we have formulated the SMDP-based stochastic optimization problem to optimize the trade-off between the power saving at BSs and QoS provisioning to mobile users over multicell cooperation networks. We have also developed an efficient iteration algorithm to implement our proposed SMDP-based optimization scheme. Finally, we have conducted the numerical analyses to evaluate our proposed schemes, which show that our proposed SMDPbased stochastic control process converges to the unique optimal solution and significantly outperforms the other schemes in terms of minimizing the power consumption at BSs while guaranteeing the QoS provisioning to mobile users.
REFERENCES
[1] 3GPP TR 32.826, Telecommunication Management, Study on Energy Savings Management (ESM), Rel-10, Mar. 2010, http://www.3gpp.org/ftp/Specs/htmlinfo/32826.htm. [2] 3GPP TS 25.214, Universal Mobile Telecommunications System (UMTS), Physical Layer Procedures (FDD), Rel10, 2010. [3] IEEE Std. 802.16-2004, Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems, Oct. 2004. [4] X. Zhang et al., Cross-Layer Based Modeling for Quality of Service Guarantees in Mobile Wireless Networks, IEEE Commun. Mag., vol. 44, no. 1, Jan. 2006, pp. 10006. [5] J. Tang and X. Zhang, Quality-of-Service Driven Power and Rate Adaptation for Multichannel Communications Over Wireless Links, IEEE Trans. Wireless Commun. , vol. 6, no. 1, Dec. 2007, pp. 434960. [6] ITU-T Focus Group on Future Networks, FG-FN OD-66, Draft Deliverable on Overview of Energy Saving of Networks, Oct. 2010. [7] P. Marsch and G. Fettweis, Uplink CoMP Under a Constrained Backhaul and Imperfect Channel Knowledge, IEEE Trans. Wireless Commun., vol. 10, 2011, pp. 173042. [8] S. Han et al., On the Energy Efficiency of Base Station Sleeping with Multicell Cooperative Transmission, Proc. IEEE PIMRC, 22th IEEE Intl. Symp. Digital Object Identifier, 2011, pp. 153640. [9] B. Rengarajan, G. Rizzo, and M. A. Marsan, Bounds on QoS-Constrained Energy Savings in Cellular Access Networks with Sleep Modes, IEEE Proc. 23th Intl. Tele-
96
COMMUNICATIONS
TECHNOLOGY
20% Discount On These New Books
Visit www.wiley.com and quote code VB781* when you order
www.twitter.com/WBComms
N E X T- G E N E R AT I O N
LT E
C A R R I E R AG G R E G AT I O N
TX/RX
PAT H S
S C A L A B I L I T Y
U LT R A - H I G H EFFICIENCY RF PLATFORMS
OPTIMIZED
FOR USE WITH
MULTIPLE BASEBANDS
E N V E L O P E T R A C K I N G
RF PLATFORM COVERS ALL FD-LTE, TD-LTE, HSPA, CDMA EV-DO, AND EDGE FREQUENCY BANDS IN COMMERCIAL U S E T O D AY, F R O M B A N D S 1 - 41