Cooperative space-time codes with network coding
© Das Menghwar et al.; licensee Springer. 2012
Received: 3 October 2011
Accepted: 22 May 2012
Published: 2 July 2012
Because of the gains like diversity, throughput, and the coverage extension provided by the multiple-input multiple-out (MIMO) systems, it has been part of the various wireless communications standards. However, to reap the benefits offered by MIMO systems in size-constrained nodes, used in wireless communications, has been a challenging issue. To address this challenge, cooperative communications has been introduced as an implementable way to exploit the multi-antenna (MIMO) gains in small size nodes. Various schemes or protocols have been devised to address the way by which cooperative communications actually takes place. In this article, we propose and investigate a novel scheme which provides a way to combine the benefits of space-time codes and network coding for cooperative communications. In this scheme, the cooperating users using space-time codes are assisted by the availability of a fixed relay node proposed for the future wireless networks. We compare our scheme with cooperative communications using Alamouti scheme and non-cooperative communications. With analytical results, we prove that the proposed scheme offers diversity gain of order three while cooperative communications using Alamouti scheme offers two and non-cooperative communications offers diversity order of one only. Moreover, the proposed relay assisted scheme outperforms by 15% in terms of multiplexing gain, the cooperative communications scheme being compared.
Cooperative communications has been a hot topic for research since its introduction by Sendonaris et al.[1–3] in 1998. The reason for the popularity of the idea is that it gives a way to exploit the multiple-input multiple-out (MIMO) benefits in size-constrained nodes, like used in Ad hoc, sensor or a cellular network. It is well known that the wireless channel, while giving us independence of movement, also introduces an unreliability in the message being transmitted. This unreliability is due to the inherent characteristics of the wireless channel like scattering, reflection, refraction, and diffraction. To overcome this problem, MIMO was introduced to use the spatial dimension, another degree of freedom, available in the wireless channel. MIMO uses multiple transmit and multiple receive antennas for transmission of the message and introduces independent fading paths between each transmit and receive antenna of the MIMO systems. In this way, the receiver is provided with multiple copies of the same message from various statistically independent paths; this introduces spatial diversity gain in the wireless channel.
As for as point to point communications is concerned, this technique of MIMO system worked and has been part of many standards like UMTS, WiMAX, WLAN, and LTE-Advanced. But due to the space problem, same happened to be challenging in size-constrained nodes. Cooperative communications is a concept to implement MIMO in the situation where it is not feasible to install multiple antennas on the nodes due to their size and the cost incurred per node.
Cooperative communications is a communications strategy where transmitting users use each others’ antennas to realize MIMO gains. In cooperative communications when the transmitters send their messages to the destination, the free users present in their surrounding also receive that message. The users after detecting those messages, forward some additional information on behalf of the transmitting users to the destination. In this way, the receiver is provided with multiple copies of the same message transmitted and the spatial diversity gain is introduced in the channel[2, 3, 9]. On the other hand, in a relay channel, a dedicated node is present between the transmitter and the receiver which is used to forward the second copy of the message transmitted by the user to the destination.
The way by which a relay node in a relay channel and the partner user in cooperative communications forward information to the destination is known as protocol. Some of the basic relaying protocols introduced so far are Decode-and-Forward, Compress-and-Forward, and Amplify-and-Forward[11, 12]. In Decode-and-Forward relaying protocol, the relay node decodes and then re-encodes the message received from the transmitting user and forwards it to the destination. In Amplify-and-Forward protocol, the relay node amplifies and forwards the signal received from the transmitting user to the destination. Finally, in Compress-and-Forward protocol, the relay node forwards the compressed version of the message received from the transmitting user to the destination.
We propose a scheme which is based on Decode-and-Forward protocol. Here the transmitting users, also called the partner users, act as relay nodes for each other. In addition, these cooperating users also exploit the availability of a dedicated relay node to cope with various adverse effects of the wireless channel and achieve the MIMO gains. Information theoretic outage probability and diversity multiplexing tradeoff are used as performance measures and the proposed scheme is compared with Alamouti scheme based cooperative communications and non-cooperative communications. The results achieved show that the proposed scheme offers higher diversity gain than non-cooperative as well as cooperative communications using Alamouti scheme.
The rest of the article is structured as follows. In Section System model, we describe our system model. Section Mutual information and the outage probability deals with the mutual information and the resulting outage probability of the proposed scheme. On the basis of the outage probability results in Section Mutual information and the outage probability, the diversity-multiplexing tradeoff perspective of the proposed scheme is presented in Section Diversity-multiplexing tradeoff. Finally, in Section Conclusion we conclude our article.
After having discussed this, now we explain our proposed scheme which we call as cooperative communications using Alamouti scheme with network coding. Again the whole process of communication spans two phases, i.e., the broadcast phase and the multiple access phase. This time in the first phase, the transmitted messages are not only received by the cooperating mobile station users and the intended destination but at a dedicated relay node, present in the surrounding of the transmitting users, as well. This scenario is illustrated in Figure1a. As shown, the transmitted messages are represented as s1 and s2.
In the next phase called the multiple access phase, the cooperating users u1 and u2, following Alamouti scheme, forward and, respectively to the destination. In addition to that in the multiple access mode, the available relay node sends the network coded bits of the information received from the cooperating users to the destination. This scenario is illustrated in Figure1b.
u2, BS, r
u1, BS, r
s1 ⊕ s2
where and j = 1,2 represents the transmitting mobile station index. η shows the noise introduced at the receiving end which is assumed to follow complex Gaussian distribution with zero mean and unit variance.
Mutual information and the outage probability
As detailed in Section System model, we consider a block-fading channel model. In this case, the channel is assumed to change its state from on channel realization to another. Since the mutual information is dependent on the channel gain between the transmitter and the receiver, the mutual information by itself is a random variable and does not support a constant rate requirement of certain application and the system is said to be in outage.
where hi,dis used to represent the channel gain from mobile station i to the destination d, and hr,d is the channel gain from the relay node to the destination d. For simplification, the channel between the mobile station users is assumed to be error free. Equation (3) is the mutual information between user u i and the destination and as seen, the given expression is composed of two terms. The first term is because of the Alamouti scheme, where the transmitting and the partner user transmit using Alamouti scheme, and the second term shows here because of the relay node forwarding network coded bits to the destination. We have introduced a factor of in front of mutual information to count the fact that five time slots are used by two cooperating users for the transmission of their messages to the destination[17, 18].
where λ > 0 represents the parameter of an exponential distribution. Moreover, Equation (5) is a special form of Gamma distribution when the shape parameter is taken to be an integer.
Results and discussion
In Figure3, the slopes of various communication schemes show the diversity order of that particular scheme. To give a comparative overview, we also show in Figure3, the outage probability curves for non-cooperative and cooperative communications using Alamouti sheme only. As seen, the slopes of the outage probability curves indicate that the diversity order of non-cooperative and cooperative communications based on Alamouti scheme is one and two respectively. However, the diversity order of our proposed scheme, that is, cooperative communication using Alamouti scheme with network coding is three. This shows that the proposed scheme, in terms of the outage probability, outperforms both of the schemes being compared.
In addition to that, while most of the protocols do not offer gain in the low SNR regime, even they lose their performance in that region, the proposed scheme, as seen, offers better performance in that region as well. Normally low SNR term is used when the analytical expression are approximated in asymptotic sense. The remarkable work, in this direction, is done by Avestimehr and Tse. However, in this article, by low SNR we imply the SNR in dB where the cooperative communications using Alamouit scheme has low performance than non-cooperative communications. As seen in the figure, the proposed scheme offers no loss in this regime as well, where most of the protocols lose their performance. This happens between zero to 5 dB, where the proposed scheme offers better performance than other cooperative communications scheme being compared, i.e, only Alamouti scheme based cooperative communications, as presented in Figure2.
After having presented the outage behavior in the previous section, in this section we derive another performance measure called the diversity-multiplexing tradeoff perspective of our proposed scheme.
then r is known to be the multiplexing gain.
where P e is the probability of error, then d is called the diversity gain.
In the above simplification, the second equality of the expression (9) is obtained by using the actual form of P Z (z), i.e., the pdf for the sum of two exponential random variables. Finally, for the last inequality, the well known bounds 1 − exp(−z) ≤ z,∀z ≥ 0 and λ exp(−λ z) ≤ λ have been used.
Finally these bounds can readily be used in (8) to evaluate the required diversity-multiplexing tradeoff of the proposed scheme, i.e., cooperative communications using Alamouti scheme with network coding as follows.
The upper bound on diversity-multiplexing tradeoff
The lower bound on diversity-multiplexing tradeoff
For simplification, from the second to the fifth line of expressions (14) and (15), we have used the basic log rules for multiplication and division. In addition to that, to arrive at the final expressions (14) and (15), we exploited the well known change of base formula.
Results and discussion
In the figure, on the horizontal axis, we show the multiplexing gain, r and on the vertical axis, we show the diversity gain d.
As seen in Figure4, both of the calculated upper and the lower bounds on the diversity-multiplexing tradeoff curves show that our proposed scheme offers the diversity gain of order three. In contrast, the maximum diversity gain achieved by Alamouti scheme based cooperative communications is two and with non-cooperative communications in one only.
Another perspective, that is of multiplexing gain r, shows that we get bounds, i.e., the upper and the lower bounds on the multiplexing gain. The Figure4 shows that the upper bound on the multiplexing gain for our proposed scheme is and the lower bound is, whereas, the maximum multiplexing gain for Alamouti scheme based cooperative communications is and for direct transmission is one. This shows that the proposed scheme output performs by % 15 Alamouti scheme based cooperative communications.
In this article, we propose a novel scheme which exploits the availability of a relay node to aid a cooperative communications setup in a wireless network. To present the idea, we take two users Alamouti scheme based cooperative communication and a dedicated relay node in the network. With analytical results on the outage probability and the diversity-multiplexing tradeoff of the proposed scheme, we show that the proposed scheme outperforms Alamouti scheme based cooperative communications as well as non-cooperative or direct transmission. The results show that our proposed scheme offers diversity gain of order three in comparison with the diversity order of two and one offered by cooperative communications using Alamouti scheme and non-cooperative transmission respectively. The proposed scheme offers multiplexing gain of against offered by cooperative communications using Alamouti scheme only. In addition to that, while most of the existing schemes lose their performance in the low SNR regime, the proposed scheme offers no loss in the low SNR regime as well.
a In this article, the symbol of ⊕ is used to denote Exclusive-OR operationn.b In this article, all logarithms are taken to base 2, unless indicated explicitly.c In the figure, CCAS stands for cooperative communications using Alamouti scheme and CCAS-with-NWC stands for cooperative communications using Alamouti scheme with network coding.
The authors would like to thank Prof. Dr. Gerald Matz, Institute of Telecommunications, Vienna University of Technology, Austria for his valuable discussions on information theoretic perspective of cooperative communications. They would also like to thank anonymous reviewers for their valuable comments to improve the technicality and readability of this manuscript.
- Sendonaris A, Erkip E, Aazhang B: Increasing uplink capacity via user cooperation diversity. IEEE International Symposium on Information Theory 1998, 156-156.Google Scholar
- Sendonaris A, Erkip E, Aazhang B: User cooperation diversity-part I: system description. IEEE Trans. Commun 2003, 51(11):1927-1938. 10.1109/TCOMM.2003.818096View ArticleGoogle Scholar
- Sendonaris A, Erkip E, Aazhang B: User cooperation diversity-part II: implementation aspects and performance analysis. IEEE Trans. Commun 2003, 51(11):1939-1948. 10.1109/TCOMM.2003.819238View ArticleGoogle Scholar
- Rappaport TS, (ed): Wireless Communications: Principles and Practice. (Prentice-Hall, Inc., Upper Saddle River, 1995).Google Scholar
- 3GPP: Technical specification group radio access network; physical layer general description, Technical Report 25.201 V7.2.0, 3GPP. 2007.Google Scholar
- IEEE: IEEE standard for local and metropolitan area networks; part 16: air interface for fixed broadband wireless access systems, IEEE Std. 802.16-2004.Google Scholar
- IEEE: IEEE draft standard for local and metropolitan area networks; part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: amendment: enhancements for higher throughput, IEEE Draft Std.802.11n(d2). 2007.Google Scholar
- 3GPP TR 36814 V121: Further Advancements for EUTRA: Physical Layer Aspects. Technical Specification Group Radio Access Network 2009.Google Scholar
- Menghwar GD, Mecklenbräuker CF: Block-Markov encoding with network coding for cooperative communications. Elsevier J. Comput. Commun 2010, 33: 2021-2030.View ArticleGoogle Scholar
- Cover T, Gamal AE: Capacity theorems for the relay channel. IEEE Trans. Inf. Theory 1979, IT-25(5):572-584.View ArticleGoogle Scholar
- Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans. Inf. Theory 2004, 50(12):3062-3080. 10.1109/TIT.2004.838089MathSciNetView ArticleGoogle Scholar
- Kramer G, Gastpar M, Gupta P: Cooperative strategies and capacity theorems for relay networks. IEEE Trans. Inf. Theory 2005, 51(9):3037-3063. 10.1109/TIT.2005.853304MathSciNetView ArticleGoogle Scholar
- Alamouti SM: A simple transmit diversity technique for wireless communications. IEEE J. Sel. Areas Commun 1998, 16(8):1451-1458. [http://dx.doi.org/10.1109/49.730453]  10.1109/49.730453View ArticleGoogle Scholar
- Laneman JN, Wornel GW: Distributed space-time coded protocols for exploiting cooperative diversity in wireless networks. IEEE Trans. Inf. Theory 2003, 49: 2415-2525. 10.1109/TIT.2003.817829View ArticleGoogle Scholar
- Menghwar GD, Mecklenbräuker CF: Outage analysis of cooperative space-time codes with network coding. International ITG Workshop on Smart Antennas (WSA 2010) (Bremen, Germany, 2010, 185-188.View ArticleGoogle Scholar
- Hassibi B, Hochwald BM: High-rate codes that are linear in space and time. IEEE Trans. Inf. Theory 2002, 48(7):1804-1824. 10.1109/TIT.2002.1013127MathSciNetView ArticleGoogle Scholar
- Bao X, (Tiffany) JL: Adaptive network coded cooperation (ANCC) for wireless relay networks: matching code-on-graph with network-on-graph. IEEE Trans. Wirel. Commun 2008, 7(2):574-583.View ArticleGoogle Scholar
- Peng C, Zhang Q, Zhao M, Yao Y, Jia W: On the performance analysis of network-coded cooperation in wireless networks. IEEE Trans. Wirel. Commun 2008, 7(8):3090-3097.View ArticleGoogle Scholar
- Papoulis A: Probability, Random Variables, and Stochastic Processes. (Mc-Graw Hill, New York, 1984).Google Scholar
- Tse D, Viswanath P: Fundamentals of Wireless Communication. (CambridgeUniversity Press, Cambridge, 2005.)View ArticleGoogle Scholar
- Avestimehr AS, Tse DNC: Outage capacity of the fading relay channel in the low SNR regime. IEEE Trans. Inf. Theory 2007, 53: 1401-1415.MathSciNetView ArticleGoogle Scholar
- Hucher C, Othman GRB, Belfiore JC: How to solve the problem of bad performance of cooperative protocols at low SNR. EURASIP J. Adv. Signal Process 2008, 2008: 24.View ArticleGoogle Scholar
- Hucher C, Othman GRB, Belfiore JC: AF and DF protocols based on alamouti ST Code. IEEE International Symposium on Information Theory, 2007 (ISIT 2007) 2007, 1526-1530.View ArticleGoogle Scholar
- Zheng L, Tse D: Diversity and freedom: a fundamental tradeoff in multiple antenna channels. IEEE International Symposium on Information Theory (ISIT) (Lausanne, Switzerland, 2002), 476-476.View ArticleGoogle Scholar
- Zheng L, Tse DNC: Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels. IEEE Trans. Inf. Theory 2003, 49(5):1073-1096. 10.1109/TIT.2003.810646View ArticleGoogle Scholar
- Menghwar GD: Alamouti based cooperative communications witha relay node using network coding: a diversity-multiplexing tradeoff perspective. 17th European Wireless 2011, (EW-2011) (Vienna, Austria, 2011), 1-4.Google Scholar
- Menghwar GD, Mecklenbräuker CF: Outage probability of alamouti based cooperative communications with multiple relay nodes using network coding. 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2010) (Rome, Italy, 2010, 1-5.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.