Cooperative MIMO
Cooperative MIMO
Keywords: Cooperative MIMO, Multi-hop cellular think this causes loss of rate in the system. However,
Network, Cooperative Relaying. the spectral efficiency of each user improves because;
due to cooperation diversity the channel code rates can
Abstract: Recently, there has been increasing interest be increased. Again a trade-off is observed. The key
in integrating multi-hop relaying functionalities into
question, whether cooperation is worth the incurred cost,
cellular wireless networks. Multi-hop cellular networks
has been answered positively by several studies. One may
can potentially enhance coverage, data rates, and QoS
also describe cooperation as a zero sum game in terms of
performance. Cooperative multiple-input multiple-output
power and bandwidth of the mobiles in the network. The
(MIMO) is one of the cooperative schemes adopted in
premise of cooperation is that certain allocation strategies
multi-hop cellular network. Cooperative MIMO technology
for the power and bandwidth of mobiles lead to significant
allows a wireless network to coordinate among distributed
gains in system performance. In the cooperative allocation
antennas and achieve considerable performance gains also
of resources1, each mobile transmits for multiple mobiles.
it promises significant improvements in spectral efficiency
Cooperative communications, as popularized by the
and network coverage. In-depth investigations and
works2,3,4,5 allow users in the system to cooperate by
careful system designs are required to exploit the potential
relaying each other’s messages to the destination. By
advantages in Cooperative MIMO based multi-hop cellular
doing so, users can effectively form a distributed antenna
network. This paper presents a review of the existing work
array that emulates the spatial diversity gains achievable
in this area and pointing out the key research issues.
by centralized MIMO systems. An example of a pair-wise
cooperative communication system is illustrated in Figure
1. Introduction 1, where the users are assumed to experience independent
In cooperative wireless communication, is concerned with fading channels to the destination.
a wireless network, of the cellular or ad hoc variety, where
the wireless agents, may increase their effective quality of
service (measured at the physical layer by bit error rates,
block error rates, or outage probability) via cooperation.
Cooperation leads to interesting trade-offs in code rates
and transmit power. In the case of power, one may argue
on one hand that more power is needed because each user,
when in cooperative mode, is transmitting for both users.
On the other hand, the baseline transmits power for both Fig. 1 Illustration of Pairwise Cooperative Communication50
users will be reduced because of diversity. In the face of
this trade-off, one hopes for a net reduction of transmit Due to multipath fading, the signal-to-noise ratios
power, given everything else being constant. Similar (SNRs) at the destination may vary rapidly over time,
questions arise for the rate of the system. In cooperative causing communication outage whenever one of the
communication each user transmits both his/her own bits users’ SNRs falls below the required level (as shown by
as well as some information for his/her partner; one might the shaded regions in Figure1). However, if the two users
Chennai and Vivekanandha College of Technology for women, Third International Conference on Sustainable Energy and Intelligent System
(seiscon 2012),VCTW, Tiruchengode, Tamilnadu, India on 27-29 December, 2012.
can cooperate by relaying each others’ messages to the In addition to coverage enhancement, relaying can
destination, communication outage will occur only when also be used to enhance user capacity and quality of
both users simultaneously experience poor channels, service (QoS) by reducing interference, increasing
thereby improving the transmission reliability. Our focus frequency reuse, enabling cooperative diversity and path
is specifically on aspects of cooperative communication redundancy, reducing call blocking probability by routing
related to cellular radio. Within the context of cellular radio, traffic between cells, etc. It adds flexibility to the design
cooperative communication may be used to enhance capacity, of cellular networks, and it is expected to play a central
improve reliability, or increase coverage. It may be used in role in the development of 4G wireless standards7. The
the uplink or the downlink. In the communication between large number of different ways that cooperation may be
a base station and a mobile, the cooperating entity may be exploited to improve the quality of service in cellular
another base station, another mobile, or a dedicated (often radio has given rise to much research and a rich and
stationary) wireless relay node. The cooperating entity may expanding literature. There are many questions that
have various amounts of information about the source data remain unanswered, among them the relation between
and channel state information. Cooperation may happen in the various forms of cooperation and their relative merits
the physical layer, data link layer, network layer, transport are in general not fully known. This paper aims to catalog
layer, or even higher layers. In multihop cellular networks some of the directions of research in this area, and outline
(MCNs), a mobile station (MS) that meets a predefined set of some of the open questions.
conditions can cooperate with other mobile or fixed stations
to communicate with its base station (BS). As a result, the 2. Literature Review
path between an MS and its BS can be composed of multiple
hops as demonstrated in Figure 2. Van der Meulen8 and Cover et al.9 first reported information
theoretic study on the relay channels under additive white
Gaussian channels. The analysis assumes a relay node that
has the ability to simultaneously transmit and receive. Even
though this is not directly applicable to a wireless network
where relay transmission poses a half-duplex constraint
it is important from a historical perspective as one of the
first works to study relay based communication. Recently,
however there has been resurgence in theoretical studies
in relay based communication that take the half duplex
constraint into account. These are divided into two broad
Fig. 2 Node outside the cell coverage and relayed by another
MS7
categories. The first is called the non-compound relay
mode where the relays at any time are in one of the two
Multihop transmission can lead to significant states, receive or transmit10,11. In the second case called
transmit power reduction compared with direct single- the compound mode, the relays transmit using a time
hop transmission even if only one relay node is used. division approach where a certain time slot is reserved for
Moreover, due to peak transmit power constraints, transmitting their own information and the rest of the time
multihop transmission can also lead to significant coverage slots are used to relay information received from a partner
extensions by dividing a path into a set of shorter hops. node12-15. Table 1.1 shows a synopsis of most of the
Another advantage of relaying is its ability to avoid related literature found on cooperative communication.
obstacles and, thus, combat the dead spots problem, which The following are used to categorize the research papers:
leads to severe signal degradation and occurs in places with a) Information Theoretic b) Coding theory related c)
high shadowing and lack of line of sight (Fig. 3). Performance analysis d) Implementation trade-offs
(bandwidth, energy, complexity) e) System design issues
(synchronization, protocol design)
how many radios (interfaces) each MH carries. Since all for end-to-end data delivery (i.e., from the source node
3G cellular networks employ CDMA technologies, the to the destination node), there is an optimal transmission
network capacity is interference limited41. In general, schedule of minimum length where in each time slot of the
resource allocation should be done such that the best schedule only noninterfering links are allowed to transmit.
tradeoff between spatial reuse gain and capacity reduction Thus, the joint resource allocation and routing problem is
due to interference effects can be achieved. Several equivalent to finding routing paths for all active MHs and
existing routing algorithms proposed in the literature a transmission schedule such that the total number of time
aim to minimize total transmission power or maximize slots required activating each link once on these routing
the transmission rate on each routing path while ignoring paths is minimized. If all links in the network transmit
interference due to concurrent transmissions on different at the same rate (i.e., single-rate transmission), the end-
hops and among different routing paths42. When the effects to-end throughput for each active MH is equal to the
of interference are not considered, the optimum routing ratio between this transmission rate and the length of the
path and/or optimum number of hops can usually be found schedule (i.e., the minimum number of time slots used in
given high node density. These achievable capacity gains the schedule). If we map each time slot in the schedule to
are, however, very optimistic and much higher than what one color, the underlying problem is equivalent to a graph-
could be achieved in real networks. When both intra- coloring problem which is usually NP-hard [8]. Therefore,
and inter-cell interference as well as self-interference good polynomial-time heuristic algorithms with provable
on each routing path are taken into account, there is a performance bounds are usually developed to solve the
tight coupling between the aggressiveness of spatial problem. The penalty of sub optimality is, however, quite
reuse for radio resource and the congestion level in the high in many cases, which may ultimately result in very
network41,43. In fact, the congestion level of the network poor performance.
can be quantified through a Perron-Frobenius eigenvalue
of the system path gain matrix41. Therefore, the design of 5.2 Research Issues for Cooperative Transmission
a joint resource allocation and routing scheme should be Schemes
done such that the congestion level is low enough and the When cooperative diversity is employed, several research
desired QoS performance in terms of bit error rate (BER) issues arise in different layers of the protocol stack. In
or signal-to-interference-and noise ratio (SINR) can be particular, an efficient algorithm to find a routing path
achieved. There are two popular approaches to modeling through multiple clusters should be constructed for end-
interference in an MCN. In the first approach interference to-end data transmission. In each cluster, a cluster head
is explicitly captured by SINR, and the feasibility of a QoS should choose several slaves to serve as gateways for
constraint can be checked through the Perron-Frobenius cooperative transmission in the forward direction. Here,
eigenvalue of the channel gain matrix41,43. This approach the resource allocation, clustering, and routing problems
was employed to develop an interference-aware routing should be tackled jointly. As in the relaying schemes,
algorithm in44. In that paper the authors first obtained interference should be carefully considered in solving
the minimum path loss routing solution. Then this initial this joint problem. At the physical layer, several design
routing solution was re-navigated to find a routing path implementations can be considered to achieve the potential
that improves the congestion level (i.e., interference level) diversity gain from cooperative diversity. Specifically, a
in the network based on the Perron-Frobenius eigenvalue. distributed space-time code or distributed phased array
Because two-hop relaying schemes could achieve a (beam-forming) technique can be employed to realize
major portion of possible performance gains45, limiting the diversity gain [47]. Space-time code implementation,
the number of hops to two may be a good design choice. which is a specific implementation of the decode-and-
In this case the routing problem degenerates into a relay forward scheme, is challenging because of the distributed
selection one43, which can simplify the protocol design nature of relay nodes. In addition, development of an
and minimize the communication overhead significantly. optimal space-time code even in the traditional MIMO
We discuss this relay selection scheme further in the context is still an active research issue. For beam-
resource allocation framework in the next section. For the forming implementation, synchronization of simultaneous
second approach, the joint resource allocation and routing transmissions from multiple relay nodes for coherent
problem is solved by using a graph-theoretic approach46. summation of their signals at the receiving side is a very
In this approach transmission links that interfere with each challenging task. Note that beam-forming can be used to
other are assumed to be known (e.g., based on interference implement DF or AF schemes. If relay nodes transmit
range). Given this information, only links that do not asynchronously, a sophisticated decoding technique
interfere with one another are allowed to be active (i.e., should be employed. An example of a decoding scheme
transmitting data) at the same time. Given a routing path for asynchronous cooperative diversity can be found in
Chennai and Vivekanandha College of Technology for women, Third International Conference on Sustainable Energy and Intelligent System
(seiscon 2012),VCTW, Tiruchengode, Tamilnadu, India on 27-29 December, 2012.
[48] where a novel minimum mean squared error (MMSE) White Gaussian Multiple-Access Relay Channel,”
receiver was proposed for an ad hoc network setting. Proc. IEEE Int. Symp.Information Theory (ISIT),
(Sorrento, Italy), p. 40, June 2000.
6. Conclusion [11] M. Khojastepour, A. Sabharwal, and B. Aazhang,
“On capacity of Gaussian ‘cheap’ relay channel,”
Survey on Cooperative communication techniques in
IEEE GLOBECOMM, pp. 1776–1780, Dec. 2003.
cellular networks is focussed. And literature survey on
[12] A. Sendonaris, E. Erkip, B. Aazhang, “User
Cooperative communication is presented. Base station
cooperation and its implementation issues in the Uplink cooperation diversity: Part I. System description”
and downlink were analyzed. Multihop cellular network IEEE Trans. on Commun., vol. 51, pp. 1927 – 1938,
design aspects in particular types of relays, multihop Nov. 2003.
paths, relaying channels and path selection is presented. [13] A. Sendonaris, E. Erkip, B. Aazhang, “User
This paper also pointed out how the emerging cooperative cooperation diversity: Part II. Implementation
diversity technique can be exploited in multihop cellular aspects and performance Analysis,” IEEE Trans. on
networks as well as related research issues. Commun., vol. 51, pp.1939 – 1948, Nov.2003.
[14] D. Gunduz, E. Erkip, “Source and channel coding for
References cooperative relaying,” IEEE SPAWC, pp. 950 – 954,
June 2005.
[1] Aria Nosratinia, Todd E.Hunter “Cooperative [15] T. E. Hunter A. Nosratinia, “Distributed Protocols for
Communication in Wireless networks” IEEE User Cooperation in Multi-User Wireless Networks,”
Communications Magazine, Oct.2004 IEEE GLOBECOMM, vol 6, pp. 3788-3792, Dec
[2] Laneman, J.N., Tse, D.N.C., Wornell, G.W. 2004
“Cooperative diversity in wireless networks: Efficient [16] M. Janani, A. Hedayat, T.E. Hunter, A. Nosratinia,
protocols and outage behaviour” IEEE Transactions “Coded Cooperation in Wireless Communications:
on Information Theory, Dec. 2004 Space-Time Transmission and Iterative Decoding,”
[3] Laneman, J.N., Wornell, G.W. “Distributed space- IEEE Trans. Sig. Proc.vol. 52, no. 2, pp. 362–71, Feb.
time-coded protocols for exploiting cooperative 2004.
diversity in wireless networks” IEEE Transactions on [17] P.Marsh “On Uplink Network MIMO under a
Information Theory, Oct. 2003 Constrained Backhaul and Imperfect Channel
[4] Scaglione, A., Hong, Y.-W. “Opportunistic large Knowledge,” IEEE International Conference on
arrays: Cooperative transmission in wireless Communications, 2009.
multihop ad hoc networks to reach far distances” [18] P.Marsh “On Downlink Network MIMO under
IEEE Transactions on Signal Processing, Aug. 2003 a Constrained Backhaul and Imperfect Channel
[5] Sendonaris, A., Erkip, E., Aazhang, B. “User Knowledge,” IEEE GLOBECOM, Dec. 2009
cooperation diversity–Part I: System description” and [19] Gastpar, M.Vetterli, “On the Capacity of Wireless
“User cooperation diversity–Part II: implementation Networks: The Relay Case,” INFOCOMM, vol.3,
aspects and performance analysis” IEEE Transactions pp.1577-1586, 2002
on Communications, Nov.2003 [20] Goldsmith, A. “Capacity Limits of MIMO Channels,”
[6] Basak Can, Maciej Portalski.et.al, “Implementation IEEE Journal on Selected areas in Communications,
issues for OFDM-based multihop cellular networks” vol.21, pp.684-702, Jun.2003
IEEE Communications Magazine, Sep.2007 [21] Wang, B.; Zhang, J.; Host-Madsen, A. “On the
[7] L. Le and E. Houssein, “Multihop cellular networks: Capacity of MIMO Relay Channels,” IEEE
Potential gains, research challenges, and a resource Transactions on Information theory, vol.51,pp.29-
allocation framework” IEEE Communications 53,2005
Magazine, 45, 66–73, September 2007. [22] Yoo, T. Goldsmith, A. “Capacity and Power
[8] E. C. van der Meulen, “Three-terminal communication Allocation for Fading MIMO Channels With Channel
channels,” Adv. Appl. Probab., vol.3, pp. 120–154, Estimation Error,” IEEE Transactions on Information
1971. theory, vol.52,pp.2203-2214,2006
[9] T. M. Cover and A. A. El Gamal, “Capacity Theorems [23] Hsin-Yi Shen Kalyanaraman, S. “Asynchronous
for the Relay Channel,” IEEE Trans. Inform. Theory, Cooperative MIMO Communication and Capacity
vol. 25, pp. 572–584, Sept. 1979. Analysis,” International Symposium on Modeling
[10] G. Kramer and A. J. van Wijngaarden, “On the and Optimization in Mobile, Ad Hoc and Wireless
Chennai and Vivekanandha College of Technology for women, Third International Conference on Sustainable Energy and Intelligent System
(seiscon 2012),VCTW, Tiruchengode, Tamilnadu, India on 27-29 December, 2012.
[50] Y.W.Peter Hong et al., Cooperative Communications Dr.Martin Sibley Professor in University of Huddersfield.
and Networking, Springer, 2010 His research interests include a new area of work that
stemmed with interest in using optical fiber in the home for
Biographies control and monitoring purposes. His journal publications
include IEEE and IET.
Shamganth received his B.E degree in Electronics
& Communication Engineering from Bharthidasan Dr.Faris Salman Al-Naimy Head of Engineering
University, India. And completed his Post Graduation in Department at Ibra College of Technology. His research
Anna University, India. Currently pursuing his PhD in the interest includes Communication and Signal processing.
University of Huddersfield, U.K.From the year 2004 to He published many papers in different Journals.
2008 he was with VIT University as a Senior Lecturer.
In 2008 he joined with Ibra College of Technology,
Oman. His current research interest includes Cooperative
Communication, MIMO-OFDM and Wireless LAN. He is
a Member of IET. His publications include Journals and
Conferences.
M.P.Reena received her B.E degree in Electronics &
Communication Engineering from Madras University,
India. And M.E degree in Communication Systems from
Anna University, India. From the year 2004 to 2008 she
was with VIT University as a Lecturer. In 2010 she joined
with Sri Venkateswara Engineering College, India as an
Assistant Professor in Electronics & Communication
Engineering department. Her current interest includes
Wireless Communication & Networks. Her publications
include Journals and Conferences.