Cooperative diversity

Cooperative diversity is a cooperative multiple antenna technique for improving or maximising total network channel capacities for any given set of bandwidths which exploits user diversity by decoding the combined signal of the relayed signal and the direct signal in wireless multihop networks. A conventional single hop system uses direct transmission where a receiver decodes the information only based on the direct signal while regarding the relayed signal as interference, whereas the cooperative diversity considers the other signal as contribution. That is, cooperative diversity decodes the information from the combination of two signals. Hence, it can be seen that cooperative diversity is an antenna diversity that uses distributed antennas belonging to each node in a wireless network.^[1] Note that user cooperation is another definition of cooperative diversity. User cooperation^[2] considers an additional fact that each user relays the other user's signal while cooperative diversity can be also achieved by multi-hop relay networking systems.

The cooperative diversity technique is a kind of multi-user MIMO technique.

Relaying Strategies

The simplest cooperative relaying network consists of three nodes, namely source, destination, and a third node supporting the direct communication between source and destination denoted as relay. If the direct transmission of a message from source to destination is not (fully) successful, the overheard information from the source is forwarded by the relay to reach the destination via a different path. Since the two communications took a different path and take place one after another, this example implements the concept of space diversity and time diversity.^[3]

The relaying strategies can be further distinguished by the amplify-and-forward, decode-and-forward, and compress-and-forward strategies:^[4]

The amplify-and-forward strategy allows the relay station to amplify the received signal from the source node and to forward it to the destination station
Relays following the decode-and-forward strategy overhear transmissions from the source, decode them and in case of correct decoding, forward them to the destination. Whenever unrecoverable errors reside in the overheard transmission, the relay can not contribute to the cooperative transmission.
The compress-and-forward strategy allows the relay station to compress the received signal from the source node and forward it to the destination without decoding the signal where Wyner-Ziv coding can be used for optimal compression.^[5]

Relay Transmission Topology

Serial relay transmission is used for long distance communication and range-extension in shadowy regions. It provides power gain. In this topology signals propagate from one relay to another relay and the channels of neighboring hop are orthogonal to avoid any interference.

Parallel relay transmission may be used where serial relay transmission suffers from multi-path fading. For outdoors and non-line-of-sight propagation, signal wavelength may be large and installation of multiple antennas are not possible. To increase the robustness against multi-path fading, parallel relay transmission can be used. In this topology, signals propagate through multiple relay paths in the same hop and the destination combines the signals received with the help of various combining schemes. It provides power gain and diversity gain simultaneously.

System model

We consider a wireless relay system that consists of source, relay and destination nodes. It is assumed that the channel is in a half-duplex, orthogonal and amplify-and-forward relaying mode. Differently to the conventional direct transmission system, we exploit a time division relaying function where this system can deliver information with two temporal phases.

On the first phase, the source node broadcasts information $x_{s}$ toward both the destination and the relay nodes. The received signal at the destination and the relay nodes are respectively written as:

r_{d,s}=h_{d,s}x_{s}+n_{d,s}\quad

r_{r,s}=h_{r,s}x_{s}+n_{r,s}\quad

where $h_{d,s}$ is the channel from the source to the destination nodes, $h_{r,s}$ is the channel from the source to the relay node, $n_{r,s}$ is the noise signal added to $h_{r,s}$ and $n_{d,s}$ is the noise signal added to $h_{d,s}$ .

On the second phase, the relay can transmit its received signal to the destination node except the direct transmission mode.

Signal Decoding

We introduce four schemes to decode the signal at the destination node which are the direct scheme, the non-cooperative scheme, the cooperative scheme and the adaptive scheme. Except the direct scheme, the destination node uses the relayed signal in all other schemes.

Direct Scheme

In the direct scheme, the destination decodes the data using the signal received from the source node on the first phase where the second phase transmission is omitted so that the relay node is not involved in transmission. The decoding signal received from the source node is written as:

r_{d,s}=h_{d,s}x_{s}+n_{d,s}\quad

While the advantage of the direct scheme is its simplicity in terms of the decoding processing, the received signal power can be severely low if the distance between the source node and the destination node is large. Thus, in the following we consider non-cooperative scheme which exploits signal relaying to improve the signal quality.

Non-cooperative Scheme

In the non-cooperative scheme, the destination decodes the data using the signal received from the relay on the second phase, which results in the signal power boosting gain. The signal received from the relay node which retransmits the signal received from the source node is written as:

r_{d,r}=h_{d,r}r_{r,s}+n_{d,r}=h_{d,r}h_{r,s}x_{s}+h_{d,r}n_{r,s}+n_{d,r}\quad

where $h_{d,r}$ is the channel from the relay to the destination nodes and $n_{r,s}$ is the noise signal added to $h_{d,r}$ .

The reliability of decoding can be low since the degree of freedom is not increased by signal relaying. There is no increase in the diversity order since this scheme exploits only the relayed signal and the direct signal from the source node is either not available or is not accounted for. When we can take advantage of such a signal and increase in diversity order results. Thus, in the following we consider the cooperative scheme which decodes the combined signal of both the direct and relayed signals.

Cooperative Scheme

For cooperative decoding, the destination node combines two signals received from the source and the relay nodes which results in the diversity advantage. The whole received signal vector at the destination node can be modeled as:

\mathbf {r} =[r_{d,s}\quad r_{d,r}]^{T}=[h_{d,s}\quad h_{d,r}h_{r,s}]^{T}x_{s}+\left[1\quad {\sqrt {|h_{d,r}|^{2}+1}}\right]^{T}n_{d}=\mathbf {h} x_{s}+\mathbf {q} n_{d}

where $r_{d,s}$ and $r_{d,r}$ are the signals received at the destination node from the source and relay nodes, respectively. As a linear decoding technique, the destination combines elements of the received signal vector as follows:

y=\mathbf {w} ^{H}\mathbf {r}

where $\mathbf {w}$ is the linear combining weight which can be obtained to maximize signal-to-noise ratio (SNR) of the combined signals subject to given the complexity level of the weight calculation.

Adaptive Scheme

Adaptive scheme selects one of the three modes described above which are the direct, the non-cooperative, and the cooperative schemes relying on the network channel state information and other network parameters.

Trade-off

It is noteworthy that cooperative diversity can increase the diversity gain at the cost of losing the wireless resource such as frequency, time and power resources for the relaying phase. Wireless resources are wasted since the relay node uses wireless resources to relay the signal from the source to the destination node. Hence, it is important to remark that there is trade-off between the diversity gain and the waste of the spectrum resource in cooperative diversity.

Channel Capacity of Cooperative Diversity

In June 2005, A. Høst-Madsen published a paper in-depth analyzing the channel capacity of the cooperative relay network.^[6]

We assume that the channel from the source node to the relay node, from the source node to the destination node, and from the relay node to the destination node are $c_{21}e^{j\varphi _{21}},c_{31}e^{j\varphi _{31}},c_{32}e^{j\varphi _{32}}$ where the source node, the relay node, and the destination node are denoted node 1, node 2, and node 3, subsequently.

The capacity of cooperative relay channels

Using the max-flow min-cut theorem yields the upper bound of full duplex relaying

C^{+}=\max _{f(X_{1},X_{2})}\min\{I(X_{1};Y_{2},Y_{3}|X_{2}),I(X_{1},X_{2};Y_{3})\}

where $X_{1}$ and $X_{2}$ are transmit information at the source node and the relay node respectively and $Y_{2}$ and $Y_{3}$ are received information at the relay node and the destination node respectively. Note that the max-flow min-cut theorem states that the maximum amount of flow is equal to the capacity of a minimum cut, i.e., dictated by its bottleneck. The capacity of the broadcast channel from $X_{1}$ to $Y_{2}$ and $Y_{3}$ with given $X_{2}$ is

\max _{f(X_{1},X_{2})}I(X_{1};Y_{2},Y_{3}|X_{2})={\frac {1}{2}}\log(1+(1-\beta )(c_{21}^{2}+c_{31}^{2})P_{1})

while the capacity of the multiple access channel from $X_{1}$ and $X_{2}$ to $Y_{3}$ is

\max _{f(X_{1},X_{2})}I(X_{2},X_{2};Y_{3})={\frac {1}{2}}\log(1+c_{31}^{2}P_{1}+c_{32}^{2}P_{2}+2{\sqrt {\beta c_{31}^{2}c_{32}^{2}P_{1}P_{2}}})

where $\beta$ is the amount of correlation between $X_{1}$ and $X_{2}$ . Note that $X_{2}$ copies some part of $X_{1}$ for cooperative relaying capability. Using cooperative relaying capability at the relay node improves the performance of reception at the destination node. Thus, the upper bound is rewritten as

C^{+}=\max _{0\leq \beta \leq 1}\min \left\{{\frac {1}{2}}\log(1+(1-\beta )(c_{21}^{2}+c_{31}^{2})P_{1}),{\frac {1}{2}}\log(1+c_{31}^{2}P_{1}+c_{32}^{2}P_{2}+2{\sqrt {\beta c_{31}^{2}c_{32}^{2}P_{1}P_{2}}})\right\}

Achievable rate of a decode-and-forward relay

Using a relay which decodes and forwards its captured signal yields the achievable rate as follows:

R_{1}=\max _{f(X_{1},X_{2})}\min\{I(X_{1};Y_{2}|X_{2}),I(X_{1},X_{2};Y_{3})\}

where the broadcast channel is reduced to the point-to-point channel because of decoding at the relay node, i.e., $I(X_{1};Y_{2},Y_{3}|X_{2})$ is reduced to $I(X_{1};Y_{2}|X_{2})$ . The capacity of the reduced broadcast channel is

\max _{f(X_{1},X_{2})}I(X_{1};Y_{2}|X_{2})={\frac {1}{2}}\log(1+(1-\beta )c_{21}^{2}P_{1}).

Thus, the achievable rate is rewritten as

R_{1}=\max _{0\leq \beta \leq 1}\min \left\{{\frac {1}{2}}\log(1+(1-\beta )c_{21}^{2}P_{1}),{\frac {1}{2}}\log(1+c_{31}^{2}P_{1}+c_{32}^{2}P_{2}+2{\sqrt {\beta c_{31}^{2}c_{32}^{2}P_{1}P_{2}}})\right\}

Time-Division Relaying

The capacity of the TD relay channel is upper-bounded by

C^{+}=\max _{0\leq \beta \leq 1}\min\{C_{1}^{+}(\beta ),C_{2}^{+}(\beta )\}

with

C_{1}^{+}(\beta )={\frac {\alpha }{2}}\log \left(1+(c_{31}^{2}+c_{21}^{2})P_{1}^{(1)}\right)+{\frac {1-\alpha }{2}}\log \left(1+(1-\beta )c_{31}^{2}P_{1}^{(2)}\right)

C_{2}^{+}(\beta )={\frac {\alpha }{2}}\log \left(1+c_{31}^{2}P_{1}^{(1)}\right)+{\frac {1-\alpha }{2}}\log \left(1+c_{31}^{2}P_{1}^{(2)}+c_{32}^{2}P_{2}+2{\sqrt {\beta C_{31}^{2}P_{1}^{(2)}C_{32}^{2}P_{2}}}\right)

Applications

In a cognitive radio system, unlicensed secondary users can use the resources which is licensed for primary users. When primary users want to use their licensed resources, secondary users has to vacate these resources. Hence secondary users have to constantly sense the channel for detecting the presence of primary user. It is very challenging to sense the activity of spatially distributed primary users in wireless channel. Spatially distributed nodes can improve the channel sensing reliability by sharing the information and reduce the probability of false alarming.

A wireless ad hoc network is an autonomous and self organizing network without any centralized controller or pre-established infrastructure. In this network randomly distributed nodes forms a temporary functional network and support seamless leaving or joining of nodes. Such networks have been successfully deployed for military communication and have lot of potential for civilian applications, to include commercial and educational use, disaster management, road vehicle network etc.^[7]

A wireless sensor network can use cooperative relaying to reduce the energy consumption in sensor nodes, hence lifetime of sensor network increases. Due to nature of wireless medium, communication through weaker channels requires huge energy as compared to relatively stronger channels. Careful incorporation of relay cooperation into routing process can selects better communication links and precious battery power can be saved.

References

^ J. N. Laneman; D. N. C. Tse; G. W. Wornell (2004). "Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior" (PDF). IEEE Transactions on Information Theory. 50 (12): 3062–3080. doi:10.1109/TIT.2004.838089.
^ A. Sendonaris; E. Erkip; B. Aazhang (2003). "User cooperation diversity. Part I. System description". IEEE Transactions on Communications. 51 (11): 1927–1938. doi:10.1109/TCOMM.2003.818096.
^ W. Elmenreich; N. Marchenko; H. Adam; C. Hofbauer; G. Brandner; C. Bettstetter; M. Huemer (2008). "Building blocks of cooperative relaying in wireless systems" (PDF). e & i, Springer. 125 (10): 353–359. doi:10.1007/s00502-008-0571-7.
^ Stefan Berger. "Coherent Cooperative Relaying in Low Mobility Wireless Multiuser Networks". 2010. p. 4-5.
^ S. Simoens; O. Muñoz; J. Vidal; A. Del. Coso (2010). "Compress-and-Forward Cooperative MIMO Relaying with Full Channel State Information" (PDF). IEEE Transactions on Signal Processing. 58 (2). doi:10.1109/TSP.2009.2030622.
^ A. Høst-Madsen; J. Zhang (June 2005). "Capacity bounds and power allocation for the wireless relay channel" (PDF). IEEE Trans. Inform. Theory. 51 (6): 2020–2040. doi:10.1109/TIT.2005.847703.
^ M. Eriksson, A. Mahmud, “Dynamic Single Frequency Networks in Wireless Multihop Networks - Energy aware routing algorithms with performance analysis”, 2010 IEEE International Conference on Computer and Information Technology, CIT’10, Bradford, UK, June 2010.

[1] J. N. Laneman; D. N. C. Tse; G. W. Wornell (2004). "Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior" (PDF). IEEE Transactions on Information Theory. 50 (12): 3062–3080. doi:10.1109/TIT.2004.838089.

[2] A. Sendonaris; E. Erkip; B. Aazhang (2003). "User cooperation diversity. Part I. System description". IEEE Transactions on Communications. 51 (11): 1927–1938. doi:10.1109/TCOMM.2003.818096.

[3] W. Elmenreich; N. Marchenko; H. Adam; C. Hofbauer; G. Brandner; C. Bettstetter; M. Huemer (2008). "Building blocks of cooperative relaying in wireless systems" (PDF). e & i, Springer. 125 (10): 353–359. doi:10.1007/s00502-008-0571-7.

[4] Stefan Berger. "Coherent Cooperative Relaying in Low Mobility Wireless Multiuser Networks". 2010. p. 4-5.

[5] S. Simoens; O. Muñoz; J. Vidal; A. Del. Coso (2010). "Compress-and-Forward Cooperative MIMO Relaying with Full Channel State Information" (PDF). IEEE Transactions on Signal Processing. 58 (2). doi:10.1109/TSP.2009.2030622.

[6] A. Høst-Madsen; J. Zhang (June 2005). "Capacity bounds and power allocation for the wireless relay channel" (PDF). IEEE Trans. Inform. Theory. 51 (6): 2020–2040. doi:10.1109/TIT.2005.847703.

[7] M. Eriksson, A. Mahmud, “Dynamic Single Frequency Networks in Wireless Multihop Networks - Energy aware routing algorithms with performance analysis”, 2010 IEEE International Conference on Computer and Information Technology, CIT’10, Bradford, UK, June 2010.

[1]

[2]

[3]

[4]

[5]

[6]

[7]