Professional Documents
Culture Documents
8/8/11
12:09 PM
Page 13
MULTIDOMAIN COLLABORATION:
A NEW FRAMEWORK OF WIRELESS NETWORKS
WITH HIGH TRANSMISSION CAPACITY
JIANHUA LU, YIZHEN JIA, TENGFEI XING, AND XIAOMING TAO, TSINGHUA UNIVERSITY
Arrange multiple
transmissions
coordinately
Allocate transmit
power or schedule
transmissions
adaptively
Combine multiple
received signals
coherently
The bottleneck of
wireless communication lies in the contradiction between
limited spectrum
resources and everincreasing user
demand. Multidomain collaboration
has emerged as a
new framework to
solve the problem,
to some extent,
with a great
spectrum efficiency
improvement.
ABSTRACT
The bottleneck of wireless communication lies
in the contradiction between limited spectrum
resources and ever-increasing user demand. Multidomain collaboration (MDC) has emerged as a
new framework to solve the problem, to some
extent, with a great spectrum efficiency improvement. In this article, we introduce the concept of
MDC with the help of some intuitive examples.
Specifically, the underlying rationale of MDC for
increasing transmission capacity is revealed from
the perspective of both multiplexing gain and
power gain. Cases studies of point-to-point,
point-to-multipoint, multipoint-to-point, and
multipoint-to-multipoint transmissions are conducted as preliminary evaluations of the performance limits that may be achieved by MDC.
INTRODUCTION
After more than two decades of rapid development, wireless communication has become a pillar industry of the worlds high tech sector.
However, existing and upcoming systems are still
unable to mitigate the contradiction between
limited spectrum resources and ever-increasing
user demands, which has been regarded as the
bottleneck of wireless communication ever since.
Traditional wireless communication systems
are likely designed mainly based on independent
optimization of utilization of radio resources. As
a result, their capacities are mostly subject to the
law of diminishing returns, meaning that the
capacity increment becomes smaller and smaller
with the increase of resource of some kind [1].
Take a single-input single-output (SISO) with
additive white Gaussian noise (AWGN) channel,
for example. Its capacity is determined by the
Shannon formula, C = Wlog2 [1 + P/(nW)], where
W, P and n are the channel bandwidth, transmit
power, and noise power spectrum density, respectively. As shown in Fig. 1, the capacity will reach
to a limit as the bandwidth goes to infinity, or
lim C = P / n log 2 e.
Even though the capacity may increase without limitation on the growth of the transmit
power, the rate of increase decreases gradually
and eventually approaches zero. Another example may be given by cellular networks. Frequency reuse is supposed to provide more available
spectrum to each cell, while intercell interference becomes more serious in turn; thus, the system capacity becomes saturated. In fact, in most
practical systems, the relationship between a
resource input and the capacity holds almost the
same as the one depicted in Fig. 1.
In order to break through the bottleneck and
improve system capacity significantly, various
joint optimizations over multiple domains of
resources were proposed. For example, Foschini
[2] developed a novel signal architecture across
space and time domains, known as V-BLAST, to
realize a large capacity gain. Rhee and Cioffi [3]
studied a joint subcarrier and power allocation
problem in multiuser orthogonal frequency-division multiplexing (OFDM) systems to maximize
the sum capacity. Cai, Shen, and Mark [4] investigated a similar problem with the consideration
of heterogeneous traffic. However, rather than
just focusing on specific models and detailed
algorithms, how and how much in general joint
optimization over multiple domains yields capacity gain should be studied so that a guide light
may illuminate the roadmap of future wireless
system development.
This article proposes a new framework of
wireless networks with combined utilization of
multiple domains, named multidomain collaboration (MDC). MDC extends the traditional
concept of joint optimization to a more general
case, by exploring and taking advantage of positive interaction among multiple domains of radio
resources, such as the time, frequency, space,
and power domains. Within this framework, we
try to reveal the underlying rationale of collaborative use of multiple domains for increasing system capacity, while obtaining the fundamental
bounds of improved capacity gains in more general system models. It is worth noting that the
FLoWS project [5], a five-year Defense
Advanced Research Projects Agency (DARPA)
13
8/8/11
12:09 PM
Page 14
Capacity (bit/s)
LU LAYOUT
Bandwidth (Hz)
OVERVIEW OF MULTIDOMAIN
COLLABORATION
The word collaboration is commonly defined as
the process of coordinating different types of
individuals to fulfill a certain mission. As such,
in this article MDC refers to the process of
exploiting and making use of positive interaction
among multiple domains to significantly improve
the transmission capacity of wireless networks.
The domains include the basic radio resources
utilized for wireless communications (i.e., the
14
Page 15
12:09 PM
Basic
resource
block
0
0
1
Frequency (unit of spectrum)
(a)
8/8/11
Basic
resource
block
0
0
LU LAYOUT
Basic
resource
block
RB3
RB4
RB1
RB2
0
0
(c)
15
8/8/11
12:09 PM
Page 16
U1
-5
U2
-15
5
Channel strength (dB)
LU LAYOUT
U3
1
2
Schedule period
U2
U3
U1
U1
U2
U3
-5
-15
2
Schedule period
(a)
(b)
Figure 3. An example of collaboration among time, space and power domains. A server schedules transmissions to three users (U1, U2,
and U3), while two scheduling methods, the opportunity scheduling and round robin, are employed for comparison: a) the channel
fading of the three users, which is supposed to be independent of each other; b) Scheduling results of the opportunistic scheduling (solid
line) and round robin (dashed line), which shows an enormous advantage of opportunistic scheduling.An example of collaboration
among time, space and power domains. A server schedules transmissions to three users (U1, U2 and U3), while two scheduling methods, the opportunity scheduling and round robin, are employed for comparison: a) The channel fading of the three users, which is supposed to be independent of each other; and b) Scheduling results of the opportunistic scheduling (solid line) and round robin (dashed
line), which shows an enormous advantage of opportunistic scheduling.
POINT-TO-POINT
This case includes only one transmitter and one
receiver (i.e., Mt = Mr = 1). In a single-antenna
case, it has been shown above that the capacity
improvement obtained by increasing only the
bandwidth or transmit power is eventually limited due to the law of diminishing returns. By
exploiting the additional signal dimensions
reserved in the space domain, on the other hand,
multiple-antenna technologies may acquire a sig-
16
nificant multiplexing gain. Moreover, the transmit power may be allocated adaptively according
to the channel conditions to make full use of the
signal dimensions, achieving a considerable
power gain. Then both the multiplexing gain and
power gain may together improve the transmission capacity.
Consider a multiple-antenna case where both
the transmitter and receiver are equipped with N
antennas a typical case of multiple-input multiple-output (MIMO). When the channel state
information (CSI) is only available at the receiver side (termed CSIR), the transmit power is
equally allocated across the eigenmodes of the
channel matrix H due to lack of CSI at the transmitter, and thus the transmission capacity, CP2P,
can be expressed as [6]
N rank
CP2P =
i =1
P /N
E log 2 1 + i2 0
,
N 0
where Nrank is the rank of H, i is the ith nonzero singular value of H, and E[] denotes expectation of random variables. At the high SNR
region, if H is sufficiently random (and thus
probably with full rank) and statistically well
conditioned, the capacity is approximately equal
to Nlog 2 [1 + P 0 /(NN 0 )], indicating an N-fold
multiplexing gain over SISO. However, if H is
statistically rank deficient due to the correlation
of the entries, the multiplexing gain decreases
accordingly. At the low SNR region, whether the
entries of H are correlated or not, the capacity is
always approximately equal to NP0/N0log2e, indicating an N-fold power gain over SISO. Anyway,
under CSIR, the capacity of a sufficiently random and well conditioned MIMO channel
increases linearly with N.
If the CSI is also available at the transmitter
side (termed CSIT) via estimation or feedback,
LU LAYOUT
8/8/11
12:09 PM
Page 17
T1
R1
T2
Transmitters
R2
Receivers
Time
Space
Arrange multiple
transmissions
coordinately
Multiplexing
gain
Allocate transmit
power or schedule
transmissions
adaptively
Capacity gain
Combine multiple
received signals
coherently
Multiplexing
gain
Frequency
Power
Resource domains
Figure 4. A conceptual diagram of MDC. MDC is dedicated to increase multiplexing gain by a coordinate
arrangement of multiple transmissions, and power gain by adaptive power allocation, scheduling, and/or
coherent combination of multiple received signals. Both the multiplexing gain and power gain may translate to a capacity gain.
the transmit power may be allocated in a waterfilling manner across the eigenmodes of H, yielding an additional power gain [6]. At the high
SNR region, this additional power gain produces
a limited capacity improvement, especially when
H is sufficiently random and statistically well
conditioned. At the low SNR region, however,
this additional power gain may yield considerable capacity improvement. Specifically, when
SNR is low enough, the water-filling scheme will
assign all the available power to the strongest
eigenmode corresponding to the largest singular
value, max. By virtue of
lim log 2 (1 + ) = log 2 e,
POINT-TO-MULTIPOINT
A point-to-multipoint transmission is composed
of one transmitter and multiple receivers (i.e.,
M t = 1, M r = M > 1). One typical example is
the downlink transmission that one base station
(BS) transmits data to several mobile stations
(MSs). Considering that the radio signal to one
receiver may also be received by other receivers,
one may combine multiple copies of received
signals coherently. Coherent combination means
that the useful signals are added in phase (i.e., in
amplitude), while the noisy signals are added in
power due to their independence. Thereby,
power gain is obtained. The coherent combination may be regarded as collaboration between
the space and power domains, in the sense that
the signal energy dispersed in a broad space is
efficiently collected.
Consider a simple example where the transmitter employs all the available power to trans-
17
LU LAYOUT
8/8/11
10
12:09 PM
Page 18
70
iid(CSIR)
corr(CSIR)
iid(CSIT)
corr(CSIT)
9
8
60
50
Capacity gain
Capacity gain
iid(CSIR)
corr(CSIR)
iid(CSIT)
corr(CSIT)
5
4
3
40
30
20
2
10
1
0
15
25
20
30
-30
-20
-25
SNR (dB)
SNR (dB)
(a)
(b)
-15
Figure 5. Capacity gain results of an 8 8 MIMO channel: a) at the high SNR region, the capacity gain is nearly N, the number of antennas at the transmitter and the receiver, if the channel coefficients are independent identically distributed (iid), and approaching 1 if the
channel coefficients are fully correlated (corr); b) at the low SNR region, the capacity is mainly increased by the power gain. If the
channel coefficients are fully correlated and known at the transmitter, an N2-fold power gain is achieved.
mit to one receiver in one time slot by turns, i.e.,
in a TDM mode. Each of these nodes is assumed
to be equipped with one antenna. The channel
coefficient between the transmitter T 1 and the
receiver R j (j = 1, 2, , M), h j , experiences
Rayleigh fading as stated above. Without coherent combination, the SNR of the received signal
of Rj is P0hj2/N0. However, with the optimal
coherent combination, that is, the maximum
M
ratio combination (MRC), it is increased to j=1
2
P0hj /N0 [10]. Since all the hj (j = 1, 2, , M)
may follow the same distribution, an average
power gain of M times may be achieved for each
link.
At the low SNR region, by virtue of
lim log 2 (1 + ) = log 2 e,
log 2 (1 + K P )
= 1,
log 2 (1 + )
18
MULTIPOINT-TO-POINT
A multipoint-to-point transmission is of multiple
transmitters and one receiver, i.e., Mt = M > 1,
M r = 1. One typical example is the uplink of a
cellular system where multiple MSs transmit
their data to one BS. The same idea utilized in
the point-to-multipoint case, i.e., coherent combination, may also be applied here. In particular,
by means of data exchange among the transmitters aforehand, the data to be sent from one
transmitter may be transmitted by multiple
transmitters, with proper delays and phase-shifts,
in order that the multiple transmitted signals are
automatically combined coherently at the receiver. Such a technology is much alike joint beamforming, which serves as an embodiment of
space domain and power domain collaboration
in the sense that the signal energy radiated from
different space locations is focused together.
Accordingly, a power gain may be expected.
Without loss of generality, we assume that
each of the nodes is equipped with one antenna.
The channel coefficient between the transmitter
Ti (i = 1, 2, , M) and the receiver R1 is denoted hi. The maximum average transmit power of
each transmitter is P0/M.
In a traditional scheme, time-division multiple access (TDMA) is used as a benchmark,
where each transmitter occupies only 1/M of the
transmission time. As such, the maximum instantaneous transmit power can be increased up to
P0. Consequently, the instantaneous SNR of the
received signal transmitted from T i is P 0
LU LAYOUT
8/8/11
12:09 PM
Page 19
M=4
M=8
7
6
Capacity gain
6
Capacity gain
SNR = 20 dB
SNR = 20 dB
5
4
5
4
1
20
1
15
10
10
15
20
(a)
(b)
Figure 6. Capacity gain results for a point-to-multipoint transmission: a) the capacity gain is nearly equal to M, the number of receivers,
at the low SNR region, resulting from an M-fold power gain, while it gradually diminishes to 1 as the SNR increases; b) the capacity
gain increases almost linearly with M at a low SNR value of 20 dB, while at a high SNR of 20 dB, it gets saturated quickly as M
increases.
hi2/N0. When joint collaboration is employed,
all the transmitters exchange the data they want
to transmit first. These data are converted into
one serial stream and transmitted over all M
transmitters simultaneously. In order to realize
coherent combination at R1 and keep the average transmit power at each transmitter no more
than P0/M, the transmitted signal from Ti, xi, is
constructed as
xi = P0 / M shi* / hi ,
where s is the transmitted data symbol in the
serial stream with unit power [10]. Correspondingly, the instantaneous SNR of this virtual link
2
becomes P0(M
i=1hi) /(MN0). Note that
2
M
i =1 hi
M 2,
MULTIPOINT-TO-MULTIPOINT
Multipoint-to-multipoint transmission may be
viewed as a combination of the above three
topologies. One typical example is a multicell
system where multiple BSs communicate with
multiple MSs. Consider a multipoint-to-multi-
19
LU LAYOUT
8/8/11
12:09 PM
Page 20
Capacity gain
Point-to-point
(Mt = Mr = 1, Na = N)
Multiplexing
gain
Power
gain
N~N2
High
SNR
Low
SNR
N~N2
Point-to-multipoint
(Mt = 1, Mr = M, Na = 1)
Multipoint-to-point
(Mt = M, Mr = 1, Na = 1)
M~M2
M/2 or M
M~M2
Multipoint-to-multipoint
(Mt = Mr = M, Na = 1)
M/2 or M
20
that the power gain, compared to the multiplexing gain, is expected to be obtained more
easily or in a larger amount. However, only
at the low SNR region may the power gain
be translated into nearly the same amount of
capacity gain.
CONCLUSIONS
This article introduces the concept of multidomain collaboration and reveals its rationale for
improving transmission capacity of wireless networks from the perspective of both multiplexing
and power gains. The capacity gains achieved
by MDC are evaluated for the cases of pointto-point, point-to-multipoint, multipoint-topoint,
and
multipoint-to-multipoint
transmission. Specifically, the power gain of an
N N MIMO point-to-point link may increase
up to N 2 with fully correlated channel coefficients using several collaboration techniques,
thereby increasing the transmission capacity
considerably at the low SNR region. Moreover,
for a network with M transmitters and M
receivers, a multiplexing gain of M/2 or M or a
power gain with upper bound of M 2 may be
achieved, depending on the capability of data
exchange, both of which may lead to a large
capacity gain. It turns out that the capacity gain
is probably larger at the low SNR region than
that at the high SNR region. This raises some
technical challenges such as synchronization,
demodulation, equalization, and other signal
processing technologies at the extremely low
SNR region. Possible technical solutions to
these challenges require comprehensive study
in the future.
ACKNOWLEDGMENT
The authors would like to thank Mr. Danhua
Zhang, Ms. Hui Deng, Mr. Weiliang Zeng, and
Dr. Mai Xu for their helpful discussion, and the
anonymous reviewers for their constructive comments that helped to improve the presentation
of this article.
LU LAYOUT
8/8/11
12:09 PM
Page 21
REFERENCES
[1] K. E. Case and R. C. Fair, Principles of Economics, 5th
ed., Prentice-Hall, 1999.
[2] G. Foschini, Layered Space-Time Architecture for Wireless Communication in a Fading Environment When
Using Multi-Element Antennas, Bell Labs Tech. J., vol.
1, no. 2, 1996, pp. 4159.
[3] W. Rhee and J. Cioffi, Increase in Capacity of Multiuser
OFDM System Using Dynamic Subchannel Allocation,
Proc. VTC 2000-Spring, Tokyo, Japan, vol. 2, 2002, pp.
108589.
[4] J. Cai, X. Shen, and J. Mark, Downlink Resource Management for Packet Transmission in OFDM Wireless
Communication Systems, IEEE Trans. Wireless Commun., vol. 4, no. 4, July 2005, pp. 16881703.
[5] A. Goldsmith et al., Beyond Shannon: The Quest for
Fundamental Performance Limits of Wireless Ad Hoc
Networks, IEEE Commun. Mag., Jan. 2011.
[6] D. Tse and P. Viswanath, Fundamentals of Wireless
Communication, Cambridge Univ. Press, 2005.
[7] A. Zanella, M. Chiani, and M. Win, Performance of
MIMO MRC in correlated Rayleigh Fading Environments, Proc. VTC-Spring 2005, vol. 3, Stockholm, Sweden, May 2005, pp. 163337.
[8] X. Wu and R. Srikant, MIMO Channels in the Low-SNR
Regime: Communication Rate, Error Exponent, and Signal Peakiness, IEEE Trans. Info. Theory, vol. 53, no. 4,
Apr. 2007, pp. 12901309.
[9] 3GPP R1-050766, Multiple Antenna Solutions for EUTRA, Aug. 2005.
[10] A. Goldsmith, Wireless Communications, Cambridge
Univ. Press, 2005.
[11] W. Ni, G. Shen, and S. Jin, Cooperative Relay
Approaches in IEEE 802.16j, IEEE C802.16j-07/258r1,
IEEE 802.16 Broadband Wireless Access Working
Group, Apr. 2007.
[12] 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.
[13] J. Zhang et al., Networked MIMO with Clustered Linear Precoding, IEEE Trans. Wireless Commun., vol. 8,
no. 4, Apr. 2009, pp. 191021.
[14] M. Sawahashi et al., Coordinated Multipoint Transmission/Reception Techniques for LTE-Advanced, IEEE
Wireless Commun., vol. 17, no. 3, June 2010, pp.
2634.
BIOGRAPHIES
J I A N H U A L U [SM08] (lujh@wmc.ee.tsinghua.edu.cn)
received B.S.E.E. and M.S.E.E. degrees from Tsinghua University, Beijing, China, in 1986 and 1989, respectively, and
his Ph.D. degree in electrical and electronic engineering
from Hong Kong University of Science and Technology,
Kowloon. Since 1989 he has been with the Department of
Electronic Engineering, Tsinghua University, where he is
currently a professor. His research interests include broadband wireless communication, multimedia signal processing, satellite communication, and wireless networking. He
has published more than 180 technical papers in international journals and conference proceedings. He has been
an active member of professional societies. He was one of
the recipients of best paper awards at the International
Conference on Communications, Circuits and Systems
2002 and ChinaCom 2006, and was awarded the National
Distinguished Young Scholar Fund by the NSF committee
of China in 2006. He has served in numerous IEEE conferences as a member of Technical Program Committees and
served as Lead Chair of the General Symposium of IEEE
ICC 2008, as well as a Program Committee Co-Chair of the
9th IEEE International Conference on Cognitive Informatics. He is currently a chief scientist of the National Basic
Research Program, China. He is a Senior Member of the
IEEE Signal Processing Society.
21