Abstract
We consider non-regenerative multi-group multi-way (MGMW) relaying. A half-duplex non-regenerative multi-antenna relay station (RS) assists multiple communication groups. In each group, multiple half-duplex nodes exchange messages. In our proposal, the required number of communication phases is equal to the maximum number of nodes among the groups. In the first phase, all nodes transmit simultaneously to the RS. Assuming perfect channel state information is available at the RS, in the following broadcast (BC) phases the RS applies transceive beamforming to its received signal and transmits simultaneously to all nodes. We propose three BC strategies for the BC phases: unicasting, multicasting and hybrid uni/multicasting. For the multicasting strategy, network coding is applied to maintain the same number of communication phases as for the other strategies. We address transceive beamforming maximising the sum rate of non-regenerative MGMW relaying. Due to the high complexity of finding the optimum transceive beamforming maximising the sum rate, we design generalised low complexity transceive beamforming algorithms for all BC strategies: matched filter, zero forcing, minimisation of mean square error and BC-strategy-aware transceive beamforming. It is shown that the sum rate performance of non-regenerative MGMW relaying depends both on the chosen BC strategies and the applied transceive beamforming at the RS.
Similar content being viewed by others
Introduction
Two-way relaying is a spectrally efficient protocol to establish bidirectional communication between two half-duplex nodes via a half-duplex relay station (RS) [1–3]. It was shown in [1, 3] that two-way relaying outperforms the traditional one-way relaying due to its smaller number of communication resources. In two-way relaying, two communication phases are needed. The first phase is the multiple access (MAC) phase where the two communicating nodes send their data streams simultaneously to the RS. The second phase is the broadcast (BC) phase where the RS sends the processed signals simultaneously to both nodes. Consequently, the nodes need to cancel their self-interference.
Regarding the signal processing at the RS, it can be either regenerative, cf. [1, 2] or non-regenerative, cf. [1, 3]. A regenerative RS regenerates (decodes and re-encodes) the data streams of all nodes while a non-regenerative RS performs linear signal processing to the received signals and transmits the output to the nodes.
The use of multiple antennas can improve the spectral efficiency and/or the reliability of communication networks [4, 5]. For two-way relaying, a multi-antenna RS that serves one bidirectional pair was considered in [6–8] for a regenerative RS and in [3, 9–11] for a non-regenerative RS. For the non-regenerative case, while [3, 9] assume multi-antenna nodes, [10, 11] assume single antenna nodes. Their works consider optimal transceive beamforming at the RS maximising the sum rate as well as linear transceive beamforming based on Zero Forcing (ZF) [3, 9–11], Minimisation of Mean Square Error (MMSE) [3, 9, 10], Maximisation of Signal to Noise Ratio (MSNR) [3] and Matched Filter (MF) criteria [10, 11].
Multi-user two-way relaying, where an RS serves multiple bidirectional pairs, is treated in [12–14] for a regenerative RS and in [15, 16] for a non-regenerative RS. In [12], all bidirectional pairs are separated using Code Division Multiple Access. Every two nodes in a bidirectional pair have their own code which is different from the other pairs' codes. In contrast to [12], having multiple antennas at the RS and assuming perfect detection in MAC phase, in [13, 14] the separation of the pairs in the BC phase is done spatially using transmit beamforming employed at the RS. In [15], ZF and MMSE transceive beamforming for multi-user non-regenerative two-way relaying is designed to separate the nodes. In [16], block-diagonalisation-singular-value-decomposition (BD-SVD) transceive beamforming is designed for separating the two-way pairs by extending BD-SVD transmit beamforming proposed in [17].
In applications such as video conference and multi-player gaming, multiple nodes exchange messages. In [18], the multi-way relay channel is considered, where an RS assists multiple communication groups. In each group, each member node exchanges messages with other member nodes, but not with other nodes from the other groups. A full-duplex communication is assumed and time division is used to separate the multi-way groups. The full duplex assumption, however, is not yet practical and half-duplex nodes and relays are more of practical importance [1, 19]. Therefore, communication protocols for multi-way relaying for half-duplex nodes and a half-duplex RS are needed.
Multi-way relaying protocols for one communication group, where a half-duplex multi-antenna RS assists N half-duplex nodes to exchange messages, is proposed by the authors of this paper in [20] for a non-regenerative RS and in [21] for a regenerative RS. The required number of communication phases is only N, consisting of one MAC phase and N - 1 BC phases. In [20, 21], in each BC phase, the RS sends N data streams to N nodes simultaneously. Thus, each node receives an intended data stream from a specific node, while seeing other data streams as interference. Nevertheless, the interference can be canceled by performing successive interference cancellation or by applying linear transceive beamforming, e.g., ZF, that nullifies the interference [20]. In [20], it was also shown that instead of transmitting N different data streams per BC phase, the RS can transmit one data stream simultaneously to all nodes in each BC phase. This data stream is a superposition of two different data streams. Consequently, each node has to perform self- and known-interference cancellation. Since in each BC phase the RS transmits only one superposed data stream to all nodes, there is no interstream interference and, thus, the performance is improved.
In this paper, we consider non-regenerative multi-group multi-way (MGMW) relaying. A half-duplex multi-antenna RS assists L multi-way groups where each group consists of half-duplex single antenna nodes. We consider non-regenerative relaying where the RS performs transceive beamforming. Non-regenerative, compared to regenerative, has three advantages: no decoding error propagation, no delay due to decoding and deinterleaving, and transparency to the modulation and coding schemes that are used at the nodes [3].
In each l-th multi-way group, ,
, there are N
l
≥ 2 nodes that exchange messages. In our proposal, the required number P of communication phases is equal to max
l
N
l
. Our work is a generalisation of some of the above mentioned publications. If L = 1 and N1 = 2, we have a non-regenerative two-way relaying as in [3, 10, 22]. If L > 1 and N
l
= 2, ∀l,
, we have a non-regenerative multi-user two-way relaying as in [15, 16], and if L = 1 and N1 ≥ 2, we have a non-regenerative single-group multi-way relaying as in [20].
We propose three BC strategies for the BC phases, namely, unicasting, multicasting and hybrid uni/multicasting. The proposed strategies are designed in such a way that the number of communication phases remains P = max l N l . We derive the sum rate expression for non-regenerative MGMW relaying with the proposed BC strategies for asymmetric and symmetric traffic. In asymmetric traffic all nodes in each group may communicate with different rate, while in symmetric traffic all nodes in each group communicate with the same rate.
We address the sum rate maximisation which requires optimum transceive beamforming. Due to the high complexity of finding the optimum transceive beamforming maximising the sum rate, we design generalised low complexity transceive beamforming algorithms for all proposed BC strategies, namely, ZF, MMSE, MF and BC-strategy-aware (BCSA) transceive beamforming. BCSA transceive beamforming is designed by suppressing unwanted signals using either block diagonalisation (BD) [17] or regularised BD proposed in [23].
This paper is organised as follows. Section II explains the proposed broadcast strategies and the system model of non-regenerative MGMW relaying. Section III explains the sum rate expression. The transceive beamforming algorithms are explained in Section IV. The simulation results are given in Section V. Finally, Section VI provides the conclusion.
Notations
Boldface lower and upper case letters denote vectors and matrices, respectively, while normal letters denote scalar values. The superscripts (·)T, (·)* and (·)H stand for matrix or vector transpose, complex conjugate, and complex conjugate transpose, respectively. The operators mod
N
(x), E{X} and tr{X} denote the modulo N of x, the expectation and the trace of X, respectively, and denotes the circularly symmetric zero-mean complex normal distribution with variance σ2.
Broadcast Strategies And System Model
We consider L multi-way communication groups. It is assumed that there are no direct links among the nodes and the MGMW communication can only be performed with the assistance of a half-duplex multi-antenna RS with M antenna elements. In the l th group, ,
, there are N
l
nodes which exchange messages through an RS. For simplicity of notations, we consider the same number of nodes in all groups, i.e., N
l
= Nmw,
. However, the extension to the case of different numbers of nodes in the groups is straightforward. The total number N of nodes in the network is
.
Assuming that the RS already knows which nodes belong to which communication group, the RS makes the indexing of all nodes according to their group membership. Nodes in group one are indexed within the set {0,..., N1 - 1}, nodes in group two are indexed within the set {N1,..., (N1 + N2) - 1}, and so on. In general, it can be given as follows. The l th group consists of nodes Si
l
, , where
is the set of node indices given by
, with a
l
= (l - 1)Nmw, b
l
= lNmw - 1. Each node only exchanges messages with the other nodes in its group and each node belongs only to one multi-way group, i.e.,
, ∀l ≠ k and
.
A. Broadcast Strategies
In this subsection, the broadcast strategies for non-regenerative MGMW relaying are described. The number P of communication phases to perform MGMW communication is given by the maximum number of nodes among all groups, i.e., P = max
l
N
l
= Nmw. In the first phase, the MAC phase, all nodes transmit simultaneously to the RS. In the following P - 1 BC phases, the RS transmits to the nodes. Let p, ,
, denote the index of the BC phase. In p th phase, in group l, receiving node
is intended to receive the data stream of transmitting node
.
1) Unicasting Strategy
Using unicasting strategy, in each BC phase, the RS transmits different data streams to different nodes. Each data stream is intended only for one receiving node. Consequently, in each BC phase each node sees the other data streams transmitted by the RS to the other nodes as interference. The data stream transmitted from the RS to each particular node is changed in each BC phase, such that within P - 1 BC phases, each node receives the data streams from all other nodes in its group.
The relationship of the parameters p, r l and t l is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ1_HTML.gif)
Using such strategy, assuming each node knows its index and all other nodes' indices in its group, there is no signalling required in the network. The proposed unicasting strategy is a generalization of the work in [3, 10] for L = 1 and N1 = 2, in [15] for L > 1 and N l = 2, ∀l, and in [20] for L = 1 and N1 ≥ 2 with multiplexing transmission. Figure 1a shows an example of the unicasting strategy for MGMW relaying with L = 2 communication groups and N1 = N2 = 3 nodes.
2) Hybrid Uni/Multicasting Strategy
For each served group, one data stream is transmitted to one node exclusively (unicast transmission) and one data stream is transmitted to the other N l - 1 nodes (multicast transmission). In each BC phase, the unicasted data stream is fixed and is transmitted to a different node in the group. Consequently, the multicasted data stream has to be changed in each BC phase to ensure that each node in each group receives all data streams of the other nodes in its group within P phases. Compared to the unicasting strategy, intra-group interference in each BC phase is reduced since only two data streams are transmitted simultaneously.
The procedure can be described as follows. For each group l, the RS chooses one data stream out of N l data streams. This data stream will be unicasted to different nodes in different BC phases. Therefore, in each BC phase, to ensure that each node receives the N l - 1 data streams from the other N l - 1 nodes, the multicasted data stream is the transmitted data stream of the node who will receive the unicasted data stream. In the following, we derive the mathematical formulation of the procedure for hybrid uni/multicasting.
In the l th group, given the index of the transmit node whose data stream is unicasted by the RS and the index
,
, of the transmit node whose data stream is multicasted, the relationship between r
l
, t
l
, and p is defined by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ2_HTML.gif)
where
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ3_HTML.gif)
The relationships in (2) and (3) are defined after choosing the data stream to be unicasted for group l, , which remains the same in all N
l
- 1 BC phases. In the p th phase, node
, whose data stream is multicasted by the RS, receives the unicasted data stream from
. The other nodes, r
l
,
, receive the data stream from node
which is multicasted by the RS to these N
l
- 1 nodes. The multicasted data stream is changed in every BC phase as defined in Equation (3).
Using hybrid uni/multicasting strategy, the nodes need to know which data stream is unicasted and which data stream is multicasted by the RS in the p th phase. However, given (2) and (3), and by choosing the unicasted data stream from the node with the lowest index, that is, , there is no signalling effort needed. The RS is then multicasting the data streams in the P - 1 BC phases starting from the lowest index in the set
. In case of one-pair two-way relaying and multi-user two-way relaying, the hybrid uni/multicasting strategy is the same as the unicasting strategy. The proposed hybrid uni/multicasting strategy is a generalisation of the work in [3, 10] for L = 1 and N1 = 2, and in [15] for L > 1 and N
l
= 2, ∀l. Figure 1b shows an example of the proposed hybrid uni/multicasting strategy for MGMW relaying when L = 2 and N1 = N2 = 3 nodes.
3) Multicasting Strategy
Using multicasting strategy, the RS transmits only one data stream for each served group in each BC phase. The RS transmits , i.e., the superposition of the data streams of nodes Sv
l
,
, and Sw
l
,
, in the l th group, to all N
l
nodes in group l. Prior to detection, each node has to cancel the self- and known-interference from each of the received data streams using the available side information. The side information can be its own transmitted data stream or a data stream which has been decoded in one of the previous BC phases. The general rule for selecting the two data streams for each group in each BC phase is that we have to ensure that the data stream of each node in each group is selected at least once.
The relationship between r l , t l , and p can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ4_HTML.gif)
Given the general rule, we may have several options to define the superposed data stream. However, each option will lead to different signaling requirement, since the RS has to inform the nodes about the indices v l and w l in each BC phase. In this work, we are interested in an option that does not need any signalling. Therefore, we extend the proposal in [20] to the case of MGMW relaying. We always choose v l = a l , and, consequently, w l is changed in each BC phase and is selected successively based on the relationship defined by w l = v l + p - 1.
Using such relationships, node Sr
l
= a
l
always performs self-interference cancellation, i.e., , to obtain all N
l
- 1 data streams from other nodes t
l
= w
l
,
. Regarding the other nodes
, they have to be able to decode
and, afterwards, use
to perform known-interference cancellation. Each node
has to wait until its own data stream is superposed with
, that is in the p th phase which leads to r
l
= (p + a
l
) -1. In this corresponding p th phase, node r
l
= (p + a
l
) - 1 performs self-interference cancellation, i.e.,
to obtain
. Afterwards, using
, it performs known-interference cancellation
to obtain the other data stream from the other nodes t
l
= w
l
,
received in the other BC phases. The proposed multicasting strategy is a generalisation of the work in [1, 22, 24] for L = 1 and N1 = 2, in [16] for L > 1 and N
l
= 2, ∀l, and in [20] for L = 1 and N1 ≥ 2 with analog network coding transmission. Figure 1c shows an example of MGMW relaying using the multicasting strategy when L = 2 and N1 = N2 = 3 nodes.
In this subsection, we have mathematically formulated the BC strategies. With the assumption of time-invariant channels within P phases, for unicasting strategy, any other relationship that one may derive will lead to the same performance. The relationships given in Section II-A1 has an advantage that it does not require any signaling in the network. For hybrid uni/multicasting, one may also find other relationship than the relationships given in (2) and (3). However, with the time-invariant channels assumption and given the same , the same performance will be obtained. In Section II-A2, we choose
such that there will be no signaling in the network. This is sub-optimum and one may improve the performance by exhaustively searching the best
, ∀l. This will lead to a higher computational complexity and also requires signalling in the network since the RS needs to inform all nodes in group l about the chosen
. Regarding multicasting strategy, in this work we propose v
l
= a
l
and w
l
= p + a
l
-1 which does not require any signaling in the network. This is sub-optimum and one may improve the performance by exhaustively searching v
l
and w
l
which optimises the performance while fulfilling the general rule for multicasting strategy as described in Section II-A3. However, the computational complexity will be higher and there are signaling needed since the RS needs to inform the nodes in group l about v
l
and w
l
.
Note that all the relationships of parameters which are described in this subsection can also be directly applied for the case when the numbers of nodes are not equal in all groups. If the numbers of nodes are not equal in all groups, in each p th phase, the RS serves only the groups with N l ≥ p.
B. Generalised System Model
In this subsection, we explain the generalised system model for non-regenerative MGMW relaying which is valid for all BC strategies. In order to have non-regenerative MGMW relaying with a specific BC strategy, the relationship of p, r l , and t l as described in the previous subsection has to be set accordingly.
The overall channel matrix from the nodes to the RS is given by , with
,
, the channel vector between node Si and the RS. The channel coefficient hi, m,
,
, follows
. The vector
is equal to (x0,..., xN-1)T, with x
i
the transmit signal of node Si that follows
. The AWGN noise vector at the RS is denoted as
with zRSmfollowing
. In this work, we assume that all nodes transmit with fixed and equal transmit power.
In the first phase, all nodes transmit simultaneously to the RS and the received signal at the RS is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ5_HTML.gif)
Assuming reciprocal and time-invariant channels in P phases, the downlink channel from the RS to the nodes is simply the transpose of the uplink channel H. In the p th phase, the RS performs transceive beamforming, denoted by matrix Gp , to the received signals and transmits to the nodes. Therefore, Gp has to be designed to ensure that the MGMW relaying is performed according to the chosen BC strategy. It is assumed that there is a transmit power constraint at the RS. The received signal vector of all nodes in the p th phase can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ6_HTML.gif)
where , with
the noise at receiving node r
l
which follows
. Accordingly, the received signal at node Sr
l
,
, while receiving the data stream from node St
l
,
, in the p th phase is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ7_HTML.gif)
Sum Rate Expression
In this section, we derive the sum rate expression of non-regenerative MGMW relaying. We start by defining the signal to interference and noise ratio (SINR) for the BC strategies. The achievable sum rate of MGMW relaying for both asymmetric and symmetric traffic are explained afterwards. The achievable sum rate is the sum of the rates received at all nodes. Asymmetric traffic refers to the situation where we allow all nodes in the group to transmit with different rates. Each node transmits with a rate that ensures that in the following N l - 1 consecutive BC phases, all N l - 1 nodes in its group can decode its data stream correctly. Symmetric traffic is when all nodes in group l have to transmit simultaneously with the same rate that is defined by the lowest rate among all possible link combinations of receive and transmit node (r l , t l ) in group l.
A. Signal to Interference and Noise Ratio
It is assumed that x
i
, ∀i, , ∀m, and z
i
, ∀i, are all statistically independent. Therefore, given the received signal in (7), the SINR for the link between receiving node Sr
l
and transmitting node St
l
is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ8_HTML.gif)
with the useful signal power at node Sr l
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ9_HTML.gif)
the RS's propagated noise power which appear at node Sr l
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ10_HTML.gif)
and the node Sr l 's noise power
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ11_HTML.gif)
The interference power at receiving node Sr l , is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ12_HTML.gif)
with the same group interference power and
the other group interference power. While
depends on the applied BC strategy,
does not depend on the BC strategy and it is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ13_HTML.gif)
At each receiving node Sr
l
, includes the interference power caused by its own data stream and other data streams that have been decoded in the previous BC phases. These a priori known data streams can be canceled by each receiving node prior to detection by performing self- and known-interference cancellation. If self- and known-interference cancellation is performed, the remaining interference power which is not canceled by the receiving node,
, is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ14_HTML.gif)
with the interference power caused by the data streams which are a priori known by the receiving node Sr
l
and is canceled. With interference cancellation, the interference power in (12) can be rewritten as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ15_HTML.gif)
In the following, we explain and
for each BC strategy.
1) Unicasting
The same group interference power is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ16_HTML.gif)
In every p th phase, node Sr
l
may perform interference cancellation. It subtracts the a priori known self-interference as well as the a priori known same group other-stream interference from the previous BC phases. Once the nodes have decoded other nodes' data streams in the previous BC phases, they may use it to perform known-interference cancellation in a similar fashion to self-interference cancellation. Using interference cancellation, for unicasting strategy is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ17_HTML.gif)
with the set of the nodes' indices whose data streams have been decoded by receiving node r
l
in the previous BC phases.
2) Hybrid uni/multicasting
The same group interference power can be decoupled into two parts. The first part is the interference caused by the unicasted or the multicasted data stream, denoted by . The second part is the interference caused by other data streams which can only appear at the receiving node r
l
if the transceive beamforming applied at the RS cannot fully suppress it. The same group interference power is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ18_HTML.gif)
with the index of the transmitting node whose data stream is unicasted by the RS,
the index of the transmitting node whose data stream is multicasted by the RS, and
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ19_HTML.gif)
the interference at the nodes which only can be either from the unicasted data stream (at N
l
- 1 nodes which are intended to receive the multicasted data stream) or from the multicasted data stream (at the node which receives the unicasted data stream). Similar to the unicasting strategy, interference cancellation at the nodes can also be applied. For hybrid uni/multicasting transmission, is defined by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ20_HTML.gif)
with the sets of nodes' indices whose data streams have been multicasted by the RS in the previous BC phases and
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ21_HTML.gif)
3) Multicasting
The same group interference power can be decoupled into two parts. The first part is the inherent interference within the superposed data stream which can only be either self- or known-interference, denoted by Is|k. The second part is the interference caused by other data streams which can only appear at the receiving node r l if the transceive beamforming applied at the RS cannot fully suppress it. The same group interference power is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ22_HTML.gif)
with {v l , w l } the indices of the two nodes in group l whose data streams are superposed by the RS in the p th phase.
is the self- or known-interference power, which can only be either self-interference power at nodes r
l
= w
l
and r
l
= v
l
given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ23_HTML.gif)
or known-interference power at nodes r l ≠ w l ≠ v l given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ24_HTML.gif)
with the index of the known-interference which can only be either w
l
or v
l
. As explained in Section II-A3,
can be cancelled and, thus,
. Moreover, once the nodes have decoded other nodes' data streams from the previous BC phases, they may use them to reduce the amount of interference in the second summand in (22). For the multicasting strategy,
is defined by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ25_HTML.gif)
with the set of the nodes' indices whose data streams have been decoded by receiving node r
l
in the previous BC phases.
B. Sum Rate for Asymmetric Traffic
Given the SINR as in (8), the information rate at receiving node r l when it receives from transmitting node t l in the p th phase is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ26_HTML.gif)
Since in MGMW relaying there is only one MAC phase, the transmitting node t l has to ensure that its data stream can be decoded correctly by all N l - 1 intended receiving nodes. Consequently, we have
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ27_HTML.gif)
which is the minimum rate among all receiving nodes r l in group l when they receive the data stream from a certain transmitting node t l . The achievable sum rate of non-regenerative MGMW relaying is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ28_HTML.gif)
The factor N
l
- 1 is since in group l there are N
l
- 1 nodes that receive the same data stream from a certain transmitting node t
l
. The scaling factor is due to P channel uses for MGMW relaying.
One important note regarding (27) is that by taking the minimum, we ensure each node Si transmits x i with the rate that can be decoded correctly by all other nodes in its group. Thus, knowing x i , all other nodes in the group can use it to perform known-interference cancellation in a similar fashion to their self-interference cancellation.
C. Sum Rate for Symmetric Traffic
In certain scenarios, there may be a requirement to have a symmetric traffic between all nodes in group l. All nodes communicate with the same data rate defined by the minimum of ,∀t
l
,
. The achievable sum rate for symmetric traffic for all BC strategies is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ29_HTML.gif)
Transceive Beamforming
In this section, first, we formulate the optimisation problem of finding the optimum transceive beamforming maximising the sum rate. Afterwards, we explain the design of generalised low complexity transceive beamforming algorithms for all BC strategies. It is assumed that perfect channel state information is available at the RS whose number of antennas is higher than or equal to the total number of the nodes, i.e., M ≥ N.
A. Sum Rate Maximisation
The optimisation problem of finding the optimum transceive beamforming maximising the sum rate of non-regenerative MGMW relaying for asymmetric traffic can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ30_HTML.gif)
with ,
, and f(i, p) the receiving node index, which is a function of transmitting index i and BC phase index p, and depends on the applied BC strategy.
In this work, we assume that the transmit powers at the nodes are fixed and equal. In order to improve the sum rate, one could have the transmit powers at the nodes as variables to be optimised subject to a power constraint at each node. However, since there is only one MAC phase, one has to find the optimum transmit power at each node and, simulateneously, the transceive beamforming for all BC phases, i.e., Gp , ∀p, . This joint optimisation problem would further increase the computational effort.
The optimisation problem in (30) is non-convex and it requires high computational complexity to find the global optimum solution. Thus, in the following, we propose generalised low complexity transceive beamforming algorithms for all proposed BC strategies.
As mentioned in Section II-B and as seen in (30), the transceive beamforming Gp depends on the BC strategy applied at the RS. In order to design generalised transceive beamforming for all BC strategies and to make the problem more tractable, we decouple Gp into transmit beamforming , BC-strategy-defining permutation matrix Πp and receive beamforming
, such that
.
In the following, we explain specially designed transceive beamforming for MGMW relaying. First, we explain the generalised linear transceive beamforming based on three different optimisation criteria, namely, MF, ZF, and MMSE. Afterwards, we explain the generalised BC-strategy-aware (BCSA) transceive beamforming.
B. Linear Transceive Beamforming
In this subsection, we explain the design of three low complexity generalised linear transceive beamforming algorithms, namely, MF, ZF, and MMSE. Since we have only one MAC phase, the receive beamforming is computed only once, i.e., ,
. The BC-strategy-defining permutation matrix Πp defines the transmission from the RS according to the BC strategies. Table 1 shows Πp for the example in Figure 1 for MF, ZF, and MMSE for all BC strategies. One important note is that, even though the derivation for the MF, ZF, and MMSE generalised transceive beamforming appears to be similar with the three-step transceive beamforming for two-way relaying in [9]; however, our generalised transceive beamforming algorithms have a different approach and are based on different motivations. In [9], the downlink (from the RS to the nodes) channel matrix is a permuted matrix of the uplink (from the nodes to the RS) channel matrix. Therefore, Πp in [9] is a diagonal matrix with weighting factors in each of its diagonal elements. Such approach as in [9] is only suitable for unicasting strategy. Hence, our generalised transceive beamforming is a generalisation of the three-step transceive beamforming for two-way relaying in [9].
1) Matched Filter
Given the received signal at RS as in (5), the output of the receive filtering is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ31_HTML.gif)
The MF optimisation problem for receive beamforming can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ32_HTML.gif)
The objective function in (32) can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ33_HTML.gif)
By taking the derivative of (33) with respect to GR and setting it equal to zero, we have [see, e.g, [25, 26]]
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ34_HTML.gif)
The received signal at the nodes in (6) can now be rewritten as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ35_HTML.gif)
with the transmitted signals from the RS in the p th phase. The MF optimization problem for transmit beamforming can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ36_HTML.gif)
Let and
. Using the same steps as in [26] by deriving the Lagrangian function and solving the Karush-Kuhn-Tucker (KKT) conditions, we have
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ37_HTML.gif)
where is needed to fulfill the power constraint and given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ38_HTML.gif)
2) Zero Forcing
Given (31), the ZF optimisation problem for receive beamforming can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ39_HTML.gif)
where is the ZF constraint which implies that GRH = I M. Due to the ZF constraint, the objective function in (39) can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ40_HTML.gif)
Using the same steps as in [26] by deriving the Lagrangian function and solving the KKT conditions, we have [see, e.g., [25]]
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ41_HTML.gif)
Given (35), the ZF optimisation problem for transmit beamforming can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ42_HTML.gif)
where is the ZF constraint which implies that
. Due to the ZF constraint, the objective function in (42) can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ43_HTML.gif)
Using the same steps as in [26] by deriving the Lagrangian function and solving the KKT conditions, we have
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ44_HTML.gif)
where is needed to fulfill the power constraint and given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ45_HTML.gif)
3) Minimisation of Mean Square Error
Given (31), the MMSE optimisation problem for receive beamforming can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ46_HTML.gif)
The objective function in (46) can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ47_HTML.gif)
By taking the derivative of (47) with respect to GR and setting it equal to zero, we have [see, e.g., [25, 26]]
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ48_HTML.gif)
Given (35), the MMSE optimisation problem for transmit beamforming can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ49_HTML.gif)
where 1/βp is introduced to modify the mean square error as in [27, 28]. Using the same steps as in [28] by deriving the Lagrangian function and solving the KKT conditions, we have
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ50_HTML.gif)
where is needed to fulfill the power constraint and given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ51_HTML.gif)
Finally, for MF, ZF, and MMSE the transceive beamforming is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ52_HTML.gif)
where the subscript (·)algorithm refers to either MF, ZF, or MMSE.
C. Broadcast-Strategy-Aware Transceive Beamforming
In the following, we explain the design of BCSA transceive beamforming. Based on the chosen BC strategy, the RS separates the data streams which are going to be transmitted in the BC phase and transmits to the corresponding node or nodes. For unicasting strategy, the RS separates all data streams and transmits each data stream to each corresponding receiving node. For hybrid uni/multicasting, for each group, the RS separates the unicasted data stream from the other data streams and transmits it to the corresponding node whose data stream is multicasted. The RS also separates the multicasted data stream from the other data streams and transmits it to the remaining nodes in the corresponding group. For multicasting strategy, the RS separates the superposition of two data streams from the others and transmits the superposed data stream to all nodes in the group.
In order to compute the transceive beamforming, we first compute the equivalent channels for receive beamforming and transmit beamforming. The equivalent channels are needed to ensure that there will be no interstream interference received at the unintended receiving node or nodes. In order to find the equivalent channel, BD as proposed in [17] can be applied. Several works have considered BD for separation of data streams, e.g., [16, 20, 29, 30]. In this work, we also consider regularised BD (RBD) as proposed in [23]. RBD avoids the drawbacks of BD which has a quite poor performance if the subspaces of the users channel matrices overlap significantly [23].
Equivalent channel
Without loss of generality, in the following we omit the BC phase index p. Let and
denote the channel matrix of the intended nodes and the channel matrix of the other unintended nodes, respectively, with
the number of intended nodes. Both channel matrices are parts of the overall channel matrix, i.e.,
. Since the steps of computing the equivalent channel for receive beamforming and transmit beamforming are similar, we generally explain the methods for finding the equivalent channel using
and
. In order to relate them with the receive beamforming and transmit beamforming for BC strategies, we have to set
and
accordingly. Table 2 shows the corresponding
and
for all BC strategies. Given the singular value decomposition (SVD) of the unintended nodes' channels as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_IEq89_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_IEq90_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ53_HTML.gif)
we compute the equivalent channel for the intended nodes . The equivalent channel is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ54_HTML.gif)
where Fnull is the null-space matrix which can be computed either using BD or RBD.
Using BD, with
denoting the rank of matrix
. The BD approach can be used directly for receive and transmit beamforming, since it only deals with the channels without considering the noise. Using RBD, however, the equivalent channels for receive and transmit beamforming need to be computed differently. RBD for transmit beamforming has been derived in [23] and in this work, we provide the derivation of RBD for receive beamforming in the appendix. Using RBD,
with
for transmit beamforming [23] and
for receive beamforming, see appendix.
Having , we can now compute the receive beamforming and transmit beamforming. In the following, when computing the receive beamforming,
and
relate to
and
as defined in Table 2 for receive beamforming, while when computing transmit beamforming,
and
relate to
and
as defined in Table 2 for transmit beamforming.
In this work, we consider signal processing algorithms which do not deal with interference since is free from unwanted data streams, namely, MF, SVD, and semidefinite relaxation (SDR) of maximising the minimum SNR. MF and SVD for single-pair two-way relaying have been investigated in [3, 10]. The BD-MF and BD-SDR have been designed in [20] for single-group multi-way relaying for multicasting strategy. BD-SVD has been designed in [16] only for multi-user two-way relaying with multicasting strategy. In this work, BCSA transceive beamforming is designed for non-regenerative MGMW relaying for all proposed BC strategies. Due to the requirement to make generalised BCSA transceive beamforming also suitable for non-regenerative MGMW relaying with multicasting strategy, it has a slight difference to [3, 10, 16]. Using BCSA for multicasting strategy, for each group l, the RS has to transmit one data stream, which is a superposition of two data streams, to N
l
nodes in the group where N
l
can be any number higher than two. For that reason, in the design of receive beamforming using MF and SVD, we have to do a superposition of two data streams. This makes the proposed BCSA not a direct generalisation of [3, 10, 16]. However, for cases of one-pair two-way relaying and multi-user two-way relaying, if the superposition is not performed, BCSA is a generalisation of [3, 10, 16].
Matched filter The receive beamforming vector is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ55_HTML.gif)
where a vector of ones of length
.
superposes (adds) two-data streams from two nodes in each group for multicasting strategy.
can be seen as receive power loading where the modulus operator | · | is assumed to be applied element-wise and the mean function returns the mean of a vector.
The transmit beamforming vector is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ56_HTML.gif)
with the transmit power loading.
is a vector of ones with size
. For multicasting strategy,
replicates the superposed data stream
times.
Singular value decomposition Let the SVD of the equivalent channel be given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ57_HTML.gif)
The receive beamforming vector is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ58_HTML.gif)
with the receive power loading.
The transmit beamforming vector is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ59_HTML.gif)
with the transmit power loading.
Semidefinite Relaxation
Since in MGMW relaying all member nodes in each group exchange messages, we are also interested in a fair beamforming algorithm which aims at balancing the SNRs at the RS as well as at the receiving nodes in each group.
The SNR balancing problem for receive beamforming can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ60_HTML.gif)
with the set of intended nodes with cardinality equal to
.
is the index of a member node in
and
. The receive beamforming is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ61_HTML.gif)
with the receive power loading.
Equation (60) is a non-convex quadratically constrained quadratic program. A similar optimisation is also considered in [31]. It is proved to be NP-hard in [31]. Nonetheless, it can be approximately solved using SDR techniques [31, 32]. We will not go further into this relaxation and the interested reader may find more detailed derivation in [20, 31, 32].
The SNR balancing problem for transmit beamforming can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ62_HTML.gif)
with . The transmit beamforming is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ63_HTML.gif)
with the transmit power loading. Note that to compute the transmit beamforming with SDR, we assume that the information of the noise power at the nodes is available at the RS. Similar to (60), (62) can be approximately solved with semidefinite relaxation techniques using a solver such as SEDUMI [33].
In the following, we use again the BC phase index p to describe the BCSA transceive beamforming. For unicasting strategy, the receive beamforming matrix is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ64_HTML.gif)
where ,
, is the receive beamforming as in (55), (58) or (61) given the equivalent channel of node tl. The transmit beamforming matrix is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ65_HTML.gif)
where ,
, is the transmit beamforming as in (56), (59), or (63) given the equivalent channel of node rl.
For hybrid uni/multicasting strategy, the receive beamforming matrix is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ66_HTML.gif)
where m ,
, and
,
are the receive beamforming as in (55), (58), or (61) given the equivalent channels of nodes
and
, respectively. The transmit beamforming matrix is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ67_HTML.gif)
where ,
, and
,
, are the transmit beamforming as in (56), (59), or (63) given the equivalent channel of node
and the equivalent channel of all other nodes in group l,
, respectively.
For multicasting strategy, the receive beamforming matrix is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ68_HTML.gif)
where ,
, is the receive beamforming as in (55), (58), or (61) given the equivalent channels of two nodes v
l
and w
l
whose data streams are superposed. The transmit beamforming matrix is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ69_HTML.gif)
where ,
, is the transmit beamforming as in (56), (59), or (63) given the equivalent channels of all nodes in group l.
Finally, BCSA transceive beamforming is given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ70_HTML.gif)
where βp is needed in order to satisfy the transmit power constraint at the RS, with
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ71_HTML.gif)
Note that Πp is not the same for all BC strategies. For unicasting strategy, Πp is the same as for MF, ZF, and MMSE, where an example for L = 2, N1 = N1 = 3 is given in Table 1. For hybrid uni/multicasting strategy, Πp = I2Land for multicasting strategy, Πp = I L.
Simulation Results
In this section, the sum rate performance is analysed based on simulation results. We set ,
, and ERS = 1. The channel coefficients are i.i.d.
, i.e., Rayleigh fading. Hence, the SNR value is given by
.
We consider three scenarios. The first two scenarios are the well-known scenarios, namely, one-pair two-way relaying and multi-user two-way relaying. We consider both scenarios to show that the proposed BC strategies and the generalised transceive beamforming designed in this work are valid for both well-known scenarios. The third scenario is the two-group multi-way case, where each group consists of three nodes.
A. First Scenario: L = 1 and N1 = 2
In one-pair two-way relaying, unicasting and hybrid uni/multicasting are the same. Figure 2 shows the sum rate performance of one-pair two-way relaying with MF, ZF, and MMSE transceive beamforming for both asymmetric traffic and symmetric traffic. Regarding symmetric traffic, to reduce the number of lines in the figure, we only plot the result for MF transceive beamforming. The approximation of maximum sum rate is also provided for two cases, i.e., with optimised and with fixed transmit power at the nodes. Both optimum transceive beamforming solutions maximising the sum rate were computed using fmincon from MATLAB to provide performance bounds for two-way relaying. We use the value of MMSE transceive beamforming as the initial value. In general, using MF, ZF and MMSE transceive beamforming, unicasting and hybrid uni/multicasting outperform multicasting strategy. A direct superposition of the output of receive beamforming for the multicasting strategy doubles the amount of the RS's filtered noise. Moreover, the RS transmit power is distributed within the superposed data stream and after the self-interference cancellation, each node only receives half of the power. Since each node performs self-interference cancellation, no interference appears at the nodes, and thus, for all BC strategies MF outperforms MMSE and ZF. At low SNR, MMSE converges to MF and in high SNR, ZF converges to MMSE. In this work, we assume fixed transmit power at all nodes and the performance of unicasting and hybrid uni/multicasting with MF is close to the approximation of maximum sum rate with fixed transmit power. If the nodes can optimise their transmit power, the sum rate is improved with a penalty of having higher computational complexity. It can also be seen that asymmetric traffic leads to a higher rate compared to symmetric traffic since the rate for symmetric traffic is defined by the weakest link among all available links. Therefore, in the following, we only consider asymmetric traffic.
Figure 3 shows the sum rate performance of two-way relaying with BCSA transceive beamforming. For multicasting strategy, since there is no separation needed both for receive beamforming and transmit beamforming, BD and RBD are the same. For unicasting and hybrid uni/multicasting strategies, BD-MF, BD-SVD, and BD-SDR perform the same and they have similar performance to multicasting strategy with SVD. Different to multicasting strategy, for unicasting and hybrid uni/multicasting, since there is a stream separation both in receive beamforming and transmit beamforming, RBD improves the performance in low SNR region. In high SNR region, BD converges to RBD. For unicasting and hybrid uni/multicasting strategies, since the equivalent channels (which are free from interference) always correspond only to one intended node for both receive beamforming and transmit beamforming, MF, SVD, and SDR will always have the same performance. It can be seen that multicasting strategy with SDR performs best. Hence, having a suitable transceive beamforming, one can exploit the benefit of beamforming-based physical layer network coding for non-regenerative single group multi-way relaying as proposed in [20].
B. Second Scenario: L = 2 and N1 = N2 = 2
Figure 4 shows the sum rate performance of multi-user two-way relaying with MF, ZF, and MMSE transmit beamforming. In this scenario, unicasting and hybrid uni/multicasting are the same and they outperform multicasting strategy. The reason is the same as in the case of one-pair two-way relaying. Moreover, the direct superposition of the output of receive beamforming for multicasting strategy not only increases the amount of the RS's filtered noise but also increases the unwanted interference at the receiving nodes. For all strategies, MMSE performs best and in high SNR region, ZF converges to MMSE, while in low SNR region, MF converges to MMSE. Different to the case of one-pair two-way relaying, in multi-user two-way relaying MF performs worse since it does not cancel the interference from other pairs which appears at each node. The transceive beamforming maximising the sum rate was computed using fmincon from MATLAB to provide a bound for multi-user two-way relaying. We use the value of MMSE tranceive beamforming as initial value. It can be clearly seen that if the transmit power at the nodes can be optimised, the sum rate can be improved at the expense of computational complexity.
Figure 5 shows the sum rate performance of multi-user two-way relaying with BCSA transceive beamforming. In general, RBD outperforms BD in low SNR region and BD converge to RBD in high SNR. Only for multicasting strategy, BD-SVD outperforms RBD-SVD for all SNR values and it has similar performance as unicasting and hybrid uni/multicasting with BD-MF, BD-SVD, and BD-SDR. The gain of RBD compared to BD is obtained most for unicasting and hybrid uni/multicasting strategies, while for multicasting strategy (with MF and SDR), the gain is small. In medium to high SNR region, multicasting strategy with RBD-SDR or BD-SDR performs best. While for both unicasting and hybrid uni/multicasting strategies, the performance of MF, SVD, and SDR is the same, for multicasting strategy SDR always performs best followed by MF and SVD.
C. Third Scenario: L = 2 and N1 = N2 = 3
Figure 6 shows the sum rate performance of two-group three-way relaying using MF, ZF, and MMSE. In general hybrid uni/multicasting performs best followed by unicasting and multicasting strategies. While hybrid uni/multicasting strategy with MMSE slightly ouperforms unicasting strategy with MMSE, both strategies have similar ZF performance. With MMSE, we find the trade off between the noise enhancement and the interference suppression. Since, hybrid uni/multicasting has smaller number of transmit data streams from the RS, it performs better than unicasting strategy both for MMSE and MF. ZF perfectly cancels the interference, and, thus, both unicasting and hybrid uni/multicasting perform similar. In general, for all strategies, ZF converges to MMSE in high SNR region and in low SNR region, MF converges to MMSE. It can be seen that multicasting strategy is outperformed by other strategies since it suffers from the increase of RS's filtered noise and the reduced received power at the nodes. This shows that analog network coding for non-regenerative MGMW relaying obtained by directly adding the output of receive beamforming (using MF, ZF, and MMSE receive beamforming) is not an efficient strategy and, thus, appropriate transceive beamforming is required.
Figs. 7 and 8 show the sum rate performance of two-group three-way relaying using BCSA transceive beamforming with BD and RBD, respectively. Comparing both the figures, in general, RBD outperforms BD, and they converge in high SNR. Only when using SVD, for both hybrid uni/multicasting and multicasting strategies, RBD-SVD performs worse than BD-SVD and BD-SVD does not converge to RBD-SVD in high SNR region. In medium to high SNR, multicasting strategy outperforms other strategies when using SDR and MF. However, if SVD is applied, unicasting strategy performs best. For unicasting strategy, MF, SVD and SDR have similar performance.
Comparing Figures 6, 7, and 8, one can clearly see that BCSA transceive beamforming improves the sum rate performance compared to MF, ZF, and MMSE transceive beamforming, especially for multicasting strategy. For the multicasting strategy, only RBD-SVD performs worse than ZF and MMSE. For the hybrid uni/multicasting strategy, BD-MF performs similar to ZF, RBD-MF performs similar to MMSE and both BD-SDR and RBD-SDR outperform MF, ZF, and MMSE. For the unicasting strategy, BD-MF, BD-SVD, and BD-SDR perform similar to ZF, while RBD-MF, RBD-SVD, and RBD-SDR perform similar to MMSE. The highest sum rate (especially in high SNR) is obtained by multicasting strategy with BCSA BD-SDR and RBD-SDR. Therefore, provided a suitable transceive beamforming is used which can exploit analog network coding, the sum rate of non-regenerative MGMW relaying can be improved.
Conclusion
In this paper, we consider non-regenerative MGMW relaying. A multi-antenna RS assists L communication groups, where N l nodes in each group communicate to each other but not with other nodes in other groups. The number P of communication phases is equal to max l N l . Three BC strategies are proposed, namely, unicasting, hybrid uni/multicasting, and multicasting. We derive the sum rate expression for non-regenerative MGMW relaying for asymmetric and symmetric traffic. We address the optimum transceive beamforming maximising the sum rate of non-regenerative MGMW relaying. We design generalised low complexity sub-optimum transceive beamforming for all BC strategies, namely, MF, ZF, MMSE, and BCSA transceive beamforming. It is shown that the performance of non-regenerative MGMW relaying depends on the BC strategy and the applied transceive beamforming. While multicasting strategy using BCSA SDR provides better sum rate performance compared to other strategies, however, if either MF, ZF, or MMSE are applied, multicasting strategy is outperformed by the other strategies.
Appendix
RBD for Receive Beamforming
For receive beamforming, the RS has to ensure that the interference from other users to the intended user i can be minimised while taking into consideration the appearance of noise at the RS. The matrix FNull is designed to achieve the aim and, by rewriting the optimisation problem for transmit beamforming in [23] Equation (9) we have the optimisation problem for receive beamforming,
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ72_HTML.gif)
where β is a scaling factor needed to fulfill the nodes' transmit power constraint. In this work, we assume that all nodes transmit with fixed and equal unit power and, thus, the constraint can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ73_HTML.gif)
The objective function in (72), f(F i), can be written as
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ74_HTML.gif)
Let the SVD of be given by
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ75_HTML.gif)
-
(74)
can be rewritten as
(76)
Let F
i
= F ai F b
i
and let , the optimisation problem reduces to
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ77_HTML.gif)
where F a i needs to be positive definite in order to find a nontrivial solution [23]. Using the results from [23, 34], we have
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-1499-2011-29/MediaObjects/13638_2010_Article_46_Equ78_HTML.gif)
with .
References
Rankov B, Wittneben A: Spectral efficient protocols for half-duplex relay channels. IEEE Journal on Selected Areas in Communications 2007, 25(2):379-389.
Oechtering T: Spectrally Efficient Bidirectional Decode-and-Forward Relaying for Wireless Networks. Ph.D dissertation, TU Berlin 2007.
Unger T: Multi-antenna two-hop relaying for bi-directional transmission in wireless communication systems. Ph.D dissertation, TU Darmstadt 2009.
Biglieri E, Calderbank R, Constantinides A, Goldsmith A, Poor HV: MIMO Wireless Communication. Cambridge University Press; 2007.
Tse D, Viswanath P: Fundamentals of Wireless Communication. Cambridge University Press; 2005.
Hammerström I, Kuhn M, Esli C, Zhao J, Wittneben A, Bauch G: MIMO two-way relaying with transmit CSI at the relay. Proc IEEE Signal Processing Advances in Wireless Communications, Helsinki 2007, 1-5.
Oechtering TJ, Wyrembelski RF, Boche H: Multiantenna bidirectional broadcast channels - optimal transmit strategies. IEEE Transactions on Signal Processing 2009, 57(5):1948-1958.
Oechtering TJ, Jorswieck EA, Wyrembelski RF, Boche H: On the optimal transmit strategy for the mimo bidirectional broadcast channel. IEEE Transactions on Communications 2009, 57(12):3817-3826.
Unger T, Klein A: Duplex schemes in multiple-antenna two-hop relaying. EURASIP Journal on Advances in Signal Processing 2008., 2008: Article ID 128592
Liang Y-C, Zhang R: Optimal analogue relaying with multiantennas for physical layer network coding. Proc IEEE International Conference on Communications, Beijing 2008, 3893-3897.
Zhang R, Liang Y-C, Chai CC, Cui S.: Optimal beamforming for two-way multi-antenna relay channel with analogue network coding. IEEE Journal on Selected Areas in Communications 2009, 27(5):699-712.
Chen M, Yener A: Multiuser two-way relaying for interference limited systems. Proc IEEE International Conference on Communications, Beijing 2008, 3883-3887.
Esli C, Wittneben A: One- and two-way decode-and-forward relaying for wireless multiuser mimo networks. Proc IEEE Global Communications Conference, New Orleans 2008, 1-6.
Amah AUT, Klein A, Silva YCB., Fernekeß A: Multi-group multicast beamforming for multiuser two-way relaying. Proc International ITG Workshop on Smart Antennas, Berlin 2009.
Joung J, Sayed AH: Multiuser two-way amplify-and-forward relay processing and power control methods for beamforming systems. IEEE Transactions on Signal Processing 2010, 58(3):1833-1846.
Yilmaz E, Zakhour R, Gesbert D, Knopp R: Multi-pair two-way relay channel with multiple antenna relay station. Proc IEEE International Conference on Communications, Cape Town 2010.
Spencer QH, Swindlehurst AL, Haardt M: ero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels. IEEE Transaction on Signal Processing 2004, 52: 461-471. 10.1109/TSP.2003.821107
Gündüz D, Yener A, Goldsmith A, Poor HV: Multi-way relay channel. Proc IEEE International Symposium on Information Theory, Seoul 2009.
Simoens S: Cooperative MIMO Communications, Information Theoretical Limits and Practical Coding Strategies. Ph.D dissertation, TU Catalonia (UPC) 2009.
Amah AUT, Klein A: Beamforming-based physical layer network coding for non-regenerative multi-way relaying. EURASIP Journal on Wireless Communications and Networking, Special Issue on Physical Layer Network Coding for Wireless Cooperative Networks 2010., 2010: Article ID 521571
A transceive strategy for regenerative multi-antenna multi-way relaying Proc. IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Aruba 2009.
Katti S, Gollakota S, Katabi D: Embracing wireless interference: analog network coding. Proc ACM Special Interest Group on Data Communication, Kyoto 2007, 397-408.
Stankovic V, Haardt M: Generalized design of multi-user mimo precoding matrices. IEEE Transactions on Wireless Communications 2008, 7: 953-961.
Popovski P, Yomo H: Wireless network coding by amplify and forward for bi-directional traffic flows. IEEE Communications Letters 2007, 11(1):16-18.
Nossek JA, Joham M, Utschick W: Transmit processing in mimo wireless systems. Proc IEEE International Symposium on Emerging Technologies, Shanghai 2004.
Joham M: Optimization of linear and non-linear transmit signal processing. Ph.D dissertation, TU München 2004.
Joham M, Kusume K, Gzara MhH, Utschick W, Nossek JA: Transmit wiener filter for downlink of tddds-cdma systems. Proc IEEE International Symposium on Spread-Spectrum Techniques and Applications 2002.
Joham M, Utschick W, Nossek JA: Linear transmit processing in mimo communications systems. IEEE Transactions on Signal Processing 2005, 53(8):2700-2712.
Silva YCB: Adaptive beamforming and power allocation in multi-carrier multicast wireless network. Ph.D dissertation, TU Darmstadt 2008.
Silva YCB, Klein A: Linear transmit beamforming techniques for the multi-group multicast scenario. IEEE Transactions on Vehicular Technology 2009, 58: 4353-4367.
Sidiropoulos ND, Davidson TN, Luo ZQ: Transmit beamforming for physical-layer multicasting. IEEE Transaction on Signal Processing 2006, 54: 2239-2251.
Karipidis E, Sidiropoulos ND, Luo ZQ: Quality of service and max-min fair transmit beamforming to multiple cochannel multicast groups. IEEE Transaction on Signal Processing 2008, 56(3):1268-1279.
Sturm JF: Using sedumi 1.02, a matlab toolbox for optimisation over symmetric cones. Optimisation Methods and Software 1999, 11-12: 625-653.
Scaglione A, Stoica P, Barbarosa S, Giannakis G, Sampath H: Optimal designs for space-time linear precoders and decoders. IEEE Transactions on Signal Processing 2002, 50(5):1051-1064. 10.1109/78.995062
Acknowledgements
The work of Aditya U. T. Amah is supported by the 'Excellence Initiative' of the German Federal and State Governments and the Graduate School of Computational Engineering, Technische Universität Darmstadt. The authors would like to thank the anonymous reviewers whose review comments are very helpful in improving this article.
Some parts of this paper have been presented at the IEEE ICASSP 2010, Dallas, USA, and IEEE WCNC 2010, Sydney, Australia.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Amah, A.U.T., Klein, A. Non-Regenerative Multi-Antenna Multi-Group Multi-Way Relaying. J Wireless Com Network 2011, 29 (2011). https://doi.org/10.1186/1687-1499-2011-29
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1499-2011-29