Multi-functional MIMO communication in multi-hop cellular systems
© Roger et al.; licensee Springer. 2014
Received: 10 June 2014
Accepted: 28 October 2014
Published: 19 November 2014
In the context of multi-hop cellular communications, user equipment devices (UEs) with relaying capabilities provide a virtual infrastructure that can enhance the cell spectral efficiency. UE relays, which are generally transparent to the destination user and lack channel state information, mainly operate in an open-loop mode. Most open-loop transmission techniques for relaying are based on orthogonal space-time block coding (OSTBC), which offers a good trade-off between performance and complexity. In this paper, we consider the concept of multi-functional multiple-input multiple-output (MIMO) transmission, which combines OSTBC with beamforming techniques. This concept is applied to networks with multiple relays, which can offer a high number of antennas to implement multi-functional MIMO techniques. The proposed schemes are shown to reduce the bit error rate of the destination user with respect to a direct transmission from the base station (BS). Furthermore, the multi-functional setup exhibits better performance than conventional OSTBC at high transmission rates.
Cellular communication systems are in continuous evolution to satisfy the highly increasing user demands. The future information society is expected to support very high data rates in dense crowds of users and in very heterogeneous scenarios. This challenging requirement has triggered the research activities towards the design of fifth generation mobile networks (5G), where the European Union project METIS is playing a key role. So far, the METIS consortium has identified a set of scenarios and requirements to be addressed by 5G systems. In particular, it is especially relevant in the need for providing ten to one hundred times higher average user data rate per cell than today’s cellular systems . It is known that the traditional cellular architecture provides a non-homogeneous user rate distribution within the coverage area. This is mainly due to the fact that cell-edge users generally have lower signal-to-noise and interference ratio (SINR) levels than those located closer (in terms of radio signals) to the base station (BS). This drawback can be somehow solved by increasing the BS density through smaller cells. However, this solution involves large infrastructure costs and operating expenses. A different enabler to increase the data rate of worst-case users consists in the integration of relaying techniques into cellular systems, mainly using fixed infrastructure-based relays. This strategy was adopted by the LTE-Advanced standard . Using relaying techniques, the frequent non-line-of-sight links with low SINR at the user equipment devices (UEs) are replaced by several multi-hop links of better quality. This new network paradigm improves system capacity . In addition to fixed relaying, mobile relaying can be used to enhance the network performance by providing a low-cost virtual infrastructure. Although mobile relays require higher management complexity than fixed relays, they are more dynamic and can be adapted to continuous changes in the network. In this area, the enhanced computing capabilities of UEs are offering new opportunities for device-to-device (D2D) mobile relaying in cellular networks [4, 5]. As shown in  through system evaluations, the cell-edge user throughput can be increased to 300% using idle UEs as relays. Furthermore, recent experimental evaluations of the cellular multi-hop concept using commercial cellular networks proved the interest of this technology to extend the cell coverage, to increase the quality of service at large distances to the BS, and, also, to reduce the energy consumption .
One of the key technologies to increase the average user data rate is the use of multiple-input multiple-output (MIMO) techniques. Wireless relay networks, either fixed or mobile, can exploit the performance advantages of MIMO technology by setting up a distributed MIMO system where the relays form a virtual antenna array (AA). In a MIMO relay network with perfect channel state information (CSI), the capacity increases logarithmically with the number of relays, for a fixed SINR and a fixed number of antennas at the source, relays, and destination . Achieving the capacity upper bound of this system, however, requires full cooperation among the relays to allow for joint data decoding as in MIMO point-to-point systems. Unfortunately, in practical cellular systems with UE relays, the aforementioned capacity upper bound cannot be always reached. First, cooperation among the UE relays involves extra control information, which penalizes the data rate. Besides, relays are often transparent to the destination UE and, thus, they do not have a cell-specific reference signal for channel estimation. Due to the absence of CSI on the forward channel and to the inherent mobility of UEs, such type of UE relays generally operates in open-loop mode (i.e. without CSI at the transmitter). In addition to the limitations in terms of CSI knowledge and unlike infrastructure-based relaying, D2D relaying is also limited by practical constraints. Of particular importance are the limited computing capabilities and battery life of UEs, as well as the desired non-cooperation among the UE relays.
The aforementioned limitations of the transmission through the D2D link motivate the research for open-loop D2D relaying designs. As known from MIMO point-to-point systems, space-time codes (STCs) are open-loop transmission techniques that provide diversity gain by using multiple transmitting antennas and multiple time slots to deliver a block of data. Tarokh et al.  proposed orthogonal space-time block codes (OSTBCs), which can be encoded and decoded with linear complexity. The well-known Alamouti code is a particular OSTBC design for two antennas that provides full code rate (rate 1), meaning that the required number of time slots matches the number of symbols transmitted within a block. However, there are no complex OSTBC designs with full rate for more than two antennas. In fact, the maximum possible code rate is equal to 3/4 . Alternative code designs include the quasi-orthogonal space-time block codes (QOSTBCs) proposed by Jafarkhani , which requires as many time slots as antennas but a more complex receiver than OSTBC. In fact, the four-antenna QOSTBC scheme proposed in  was shown to exhibit better performance results than the rate-1/2 four-antenna OSTBC in  for low SNR values. Nguyen et al.  considered group-wise STCs for a trade-off between performance and complexity, where the transmit antennas are divided into multiple groups or layers that transmit smaller-size STC symbol blocks. As a further step, Hanzo et al.  proposed a generalized multi-functional MIMO system, which combines the benefits of group-wise STC with per-layer beamforming to trade diversity and array gains, showing significant performance enhancements in MIMO point-to-point systems. Furthermore, the multi-functional MIMO setup can be easily scaled with the number of antennas, which makes it especially advantageous in systems with a high number of transmit antennas, where OSTBCs have large block lengths and are not able to provide full code rates.
In the context of relay networks, OSTBCs have been extensively used in distributed STC (DSTC) designs. In this area, Laneman et al.  pioneered DSTC in a network with a large number of single-antenna relays. Barbarossa et al.  compared alternative DSTC strategies trading diversity gain and rate. Jing et al. also developed DSTC schemes using orthogonal and quasi-orthogonal designs . Hayes et al.  exploited QOSTBC in a closed-loop relay network, where feedback was used to include phase rotations at the transmitter. More recent schemes, such as the one by Zou et al. , performed opportunistic DSTC based on the Alamouti code in a network with two UEs assisting each other. However, no extension to more than two UEs has been proposed for this approach. In general, most of these schemes did not take into account the code rate penalty experienced by OSTBCs with more than two antennas. Kim et al.  recently investigated several open-loop relaying strategies with UE relays but did not exploit the availability of multiple antennas at the relays. On the other hand, Fan et al.  considered multiple-antenna relays to implement the Alamouti code, but the multiple antennas at the relays were only used for maximum ratio combining, not to transmit a higher-dimension OSTBC.
In this work, we consider more than two information symbols relayed simultaneously, without any cooperation among relays and lacking CSI at the relay transmitter side. Furthermore, we assume that multiple-antenna UE relays are available. It is worth noting that, to the best of the authors’ knowledge, none of the above works considers all these assumptions simultaneously. In this context, we investigate multi-functional MIMO D2D relaying as an alternative to distributed OSTBC. The reasons for this choice are threefold. First, these schemes are easily scalable to any number of transmit antennas. Hence, the inherent rate loss of OSTBC designs with more than two antennas can be potentially counteracted . Second, the limited processing capabilities of UE relays require low-complexity decoding, which can be attained with the multi-functional MIMO structure. Finally, multi-functional schemes can be implemented without any cooperation among the UE relays, since each relay can encode a different group of symbols independently.
2 System model
Since the main focus of this work is on open-loop transmissions, we investigate here the transmission schemes combining STC and beamforming. As it will be discussed later, these transmission schemes suit well with a network with MIMO relays, which provides a high number of transmitting antenna elements at the relaying stage. Data transmission is performed in two phases. In phase I, the BS transmits data to the relays and destination during T1 time slots. In phase II, the BS is silent and the relays transmit information to the destination during T2 time slots. When the communication starts, a block of M independent input information symbols is serial-to-parallel converted into the complex-valued vector s = [s1,…,s M ]T. The symbols s b , b = 1,…,M, are taken from a constellation Ω of size and hence carry code bits each. The symbol-vector s is then encoded using STC techniques, resulting in . In addition, the M AAs of LS elements each are used to provide beamforming gain over the components of matrix SS(s). For the beamforming operation, a uniform linear array (ULA) is assumed, and the beamforming weights are computed based on the direction-of-arrival (DOA) of the destination UE, denoted by θD, as it was done in . For simplicity, each BS AA is represented by a single antenna with power gain equal to . It is worth noting that, in those cases when there is any mismatch between the DOA from BS to relays, denoted by θR, and the DOA from BS to destination user, the beamforming gain at the relays will be generally .
where ηS is the total transmitted power at the BS, represents the complex additive white Gaussian noise (AWGN) matrix with i.i.d. zero-mean unit-variance elements, and αR includes the pathloss term, which depends on the distance between the source and relays. Note that, after the beamforming operation, is the channel matrix containing i.i.d. zero-mean unit-variance elements, i.e. its covariance matrix equals I M , which describe the signal fading from each BS AA to each relay antenna . As an approximation, in most of the evaluations presented in this work, we will consider that . This assumption will provide the best-case performance of the setup. Nevertheless, a short analysis of the impact of due to DOA mismatch will be provided in Section 4.2.
Here, is the AWGN matrix at the destination, with elements of the same statistics as Z k , the channel matrix contains i.i.d. zero-mean unit-variance fading elements, and αD reflects the pathloss for the direct link. Note that, in cases of large distance between source and destination, αD≈0, implying that the direct link from BS to destination is unavailable.
Here, ηR is the total transmitted power shared uniformly by all the relays, represents the AWGN at the destination, again with i.i.d. zero-mean unit-variance elements, βR includes the pathloss from the relays to the destination UE, and G = [G1,…,G K ] is the channel matrix, where contains i.i.d. elements describing the channel from the AAs of the k-th relay to each destination antenna. It is also worth noting that the beamformer design at the UE relays is not straightforward, as there is not any CSI feedback from the destination to the relays. Nevertheless, in the proposed implementation, it is assumed that the UE relays can obtain the destination DOAs by monitoring the uplink sounding signals, as already done by the LTE transmission mode 7 . Furthermore, a useful way to track changes in the DOA due to UE rotation and movement was proposed in , where state-of-the-art smartphone motion sensors are used for that purpose.
3 Proposed multi-functional MIMO transmission with relays
This section provides details about the multi-functional transmitter and receiver proposed for MIMO point-to-point systems in . In addition, we describe the multi-functional MIMO implementations with relays proposed in this paper. We also describe the QOSTBC scheme that will be used as a baseline for the performance evaluation of the group-wise STC structure within the multi-functional MIMO setup.
3.1 Multi-functional MIMO transmitter
For the description of the multi-functional MIMO scheme for point-to-point systems, the system model in Section 2 is particularized for K = 0. The symbol vector to be transmitted, , is divided into P groups of J symbols. The p-th group of symbols, denoted by s p , is encoded by a STC designed for J antennas and T1 time slots, which is denoted by STC p . During T1 time slots, the components of STC p are transmitted through the J AAs assigned to the p-th symbol group. Finally, the LS antennas per AA are used for beamforming to enhance the transmitted symbols, as described in the previous section. Note that this setup combines the three main MIMO gains: multiplexing gain is implicit due to the transmission of different data through each AA, coding gain is provided by the STC group-wise encoding, and beamforming gain is attained with the AAs.
where the column cAt, t=1,2, represents the signal vector jointly transmitted from the M AAs during the t-th time slot. Results of a multi-functional MIMO transmission of P = 2 Alamouti groups can be found in .
3.2 Multi-functional MIMO receiver
For convenience, the channel matrix HD in (2) is split into smaller-size matrices , each of them associated to a STC group, i.e. HD=[H1,H2,…,H P ]. At the destination, the P STC groups can be efficiently decoded through group-wise successive interference cancelation following a smart order, e.g. targeting the highest-SNR groups first . Starting from the detection of STC 1, the decoder computes an orthonormal basis for the left null space of and constructs a matrix Q with the vectors of this basis in its rows, such that . Then, the received signal matrix is pre-multiplied by Q in order to cancel the interference suffered by STC 1 due to the rest of STC groups. The symbols associated to STC 1 can then be directly estimated using a conventional space-time decoder. Next, STC 1 is reencoded again according to the just-obtained symbols and its contribution is extracted from the received signal. The rest of STC groups are successively decoded following the same steps. If OSTBCs are selected for each group, each STC group can be decoded with linear complexity and maximum likelihood (ML) performance.
3.3 Proposed schemes with relays
In this section, we propose two alternatives to include the multi-functional MIMO structure in the setup of Figure 1. In the proposed schemes, each STC group is directly mapped to a different relay. Hence, from now on the correspondence P = K is assumed. The designs are differentiated, depending on the availability of the direct link.
3.3.1 Scheme with availability of the direct link
3.3.2 Scheme without availability of the direct link
In this case, the direct link is unavailable and the relayed transmission requires more time slots for the communication than the direct transmission without relays. Here, one multi-functional MIMO transmission per phase is considered, i.e. the BS transmits SS(s) = [cA1(s),cA2(s)] and the relays transmit . The number of time slots of phases I and II are T1 = 2 and T2 = 2, respectively. As in the scheme with availability of the direct link, beamforming at the BS and relays is also included. Note that, in this case, all the code columns go over the same channel, which allows for a simplified decoding with linear complexity at the relays and destination receivers.
3.4 Group-wise STC baseline for M= 4
Although there are several options to cooperatively transmit the four columns of the QOSTBC code matrix to the destination, in this work, we focused on the cooperative QOSTBC scheme that achieves the best performance when the relays are located at d = 0.5. In this sense, to transmit the QOSTBC scheme when the direct link is available, the best-performing QOSTBC setup transmits SS(s) = [cQ1(s),cQ2(s)] from the BS and, after decoding, the relays transmit . Hence, T1 = 2 and T2 = 2 in this case. On the other hand, if the direct link is unavailable, the four columns of the QOSTBC code matrix are first transmitted from BS to relays, decoded, and then retransmitted from relays to destination. In the latter scheme, T1 = 4 and T2 = 4 are necessary to transmit SS(s) = CQ(s) and , respectively.
4 Performance evaluation
In this section, we evaluate the performance of the proposed alternatives to implement multi-functional MIMO relaying in an exemplary setup with K≤2 and different values of M, LS, and LR. We consider that the distance between source and destination is normalized to 1, e.g. d is equal to 0.5 in a setup where the relays are located right in the middle of the BS-destination path. The pathloss of the source to relays links and of the relays to destination links are included in the distance-dependent terms αR = d-γ and βR = (1-d)-γ, respectively, where γ is the pathloss exponent with a typical value of 4 . The total transmitted power from the source and from the relays is considered the same (ηS = ηR = η).
4.1 Effect of beamforming with additional antennas
First, the effect of beamforming from either the BS or the relays in the multi-functional setup is evaluated. In this section, we assume that either the BS or relays have more than M antennas and the extra available antennas can be used for beamforming. This setup is advantageous in a situation where MS≠K MR and the extra available transmit antennas cannot be used to increase M and transmit more STC groups, due to the mismatch between the number of BS and relays antennas. As an exemplary case, a multi-functional MIMO setup composed of two Alamouti STC groups (K = 2, J = 2) transmitting M = 4 QPSK symbols per block is considered. Here, we assume that the direct link from BS to destination is available to transmit the first column of the codes to the destination (SS(s) = cA1(s)). Then, the second column of the multi-functional scheme is transmitted from the relays, i.e. . Since four QPSK symbols are transmitted within two time slots, the transmission rate of this configuration is 4 bpcu.
In Figure 2b, LS = 2 is considered. In this case, the relayed transmission with LS = 2 and LR = 1 only outperforms the direct transmission for 0.3<d≤0.7. The reason is that, while in the direct transmission both STC columns enjoy the beamforming gain (from the BS), in the relayed setup only one of the two STC columns does. For d≥0.75, it is again observed that the effect of decoding errors worsens the performance of the relayed transmissions. Finally, the scheme with LS = 2 and LR = 2 achieves the best performance but, again, the beamforming gain at the relays is useless for d≥0.6. Therefore, the additional complexity to carry out beamforming is not worth at all in setups where the relays are closer to the destination than to the BS.
4.2 Effect of DOA mismatch
4.3 Beamforming versus STC
In this subsection, we study the trade-off between coding and array gains in the relayed multi-functional setup, setting MS = 4, MR = 4, and d = 0.5. To this end, we evaluate two different Alamouti-based configurations. The first one considers M=4 and does not include any beamforming gain (LS = 1 and LR = 1). Rather, four transmit antennas are used to send K = 2 Alamouti STC groups from the BS and relays, as in the previous subsection. The second configuration considers M = 2 (one STC group) and uses the antennas to include beamforming gain at the BS and relays (LS = 2 and LR = 2). Both setups are tested with and without availability of the direct link, as described in Section 3.3. The same transmission rate is set for both schemes, working with a constellation of double bits per symbol in the M = 2 case in order to compensate the multiplexing loss.
Figure 4b shows the performance results of the same schemes when the transmission rate is doubled. It can be observed that combining beamforming with STC is less advantageous than only performing STC. The reason is that the beamforming gain does not compensate the increased SNR requirements of the 16-QAM constellation with respect to QPSK for the same BER objective. Hence, using the available antennas to achieve multiplexing gain is more convenient than using them for beamforming. Nevertheless, we recall that beamforming can further enhance the performance when there are extra unused antennas available for this purpose (i.e. when MS≠K MR), as studied in Section 4.1.
4.4 Group-wise STC versus joint STC designs
Finally, we compare the proposed relayed multi-functional schemes based on group-wise STC with the relayed four-antenna QOSTBC scheme described in Section 3.4. The numbers of antennas are again set to MS = 4 and MR = 4, and d = 0.5 is assumed. Again, we consider the multi-functional setup based on two Alamouti STC groups (K = 2,J = 2). For this comparison, M = 4, LS = 1, and LR = 1 are assumed in all the schemes. Since the QOSTBC setup requires twice as many time slots as the considered group-wise scheme, a constellation of double bits per symbol is considered for the QOSTBC to make both schemes comparable in terms of transmitted rate.
This paper exploited multi-functional MIMO techniques in wireless networks with multi-antenna UE relays. Taking into account the practical limitations of UE relays, as well as the general open-loop relaying operation of these devices, the combination of group-wise STC with directional beamforming was exploited in a cooperative manner. The results showed that beamforming at either stage can strongly enhance the performance of the multi-functional transmission, but a suitable selection of the relays is necessary to guarantee the least possible mismatch between the DOA from BS to relays and the DOA from BS to destination. The combination of beamforming with group-wise STC is especially useful when there is a different number of available antennas at the BS and at the relays. However, including beamforming at the relays is only beneficial when the relays are closer to the BS than to the destination. On the contrary, when the relays approach the destination, the quality of the link between BS and relays is the limiting factor and the extra complexity to carry out beamforming becomes useless. By comparing a scheme only based on group-wise STC with a scheme combining group-wise STC and beamforming, it was shown that beamforming can compensate the multiplexing loss at low transmission rates. However, when the constellation sizes are increased, a multi-functional scheme only based on group-wise STC is more advantageous. Finally, the relayed transmission of a multi-functional scheme based on group-wise STC was compared with the relayed transmission of a QOSTBC jointly designed for the same total number of transmit antennas, where the QOSTBC was considered as the baseline STC setup for four antennas. At high transmission rates, it was observed that group-wise STC is more advantageous than joint STC (i.e. QOSTBC).
This work was performed in the framework of the FP7 project ICT-317669 METIS, which is partly funded by the European Union. The authors would like to acknowledge the contributions of their colleagues in METIS, although the views expressed are those of the authors and do not necessarily represent the project.
- Timus B, Fallgren M (Eds): In D1.1: Scenarios, requirements and KPIs for 5G mobile and wireless system. Project deliverable, ICT-317669-METIS. 2013.Google Scholar
- Zheng K, Fan B, Ma Z, Liu G, Shen X, Wang W: Multihop cellular networks toward LTE-advanced. IEEE Veh. Tech. Mag 2009, 4(3):40-47.View ArticleGoogle Scholar
- Gozalvez J, Coll-Perales B: Experimental evaluation of multihop cellular networks using mobile relays. IEEE Commun. Mag 2013, 51(7):122-129.View ArticleGoogle Scholar
- Zhou B, Hu H, Huang S-Q, Chen H-H: Intracluster device-to-device relay algorithm with optimal resource utilization. IEEE Trans. Veh. Tech 2013, 62(5):2315-2326.View ArticleGoogle Scholar
- Vanganuru K, Ferrante S, Sternberg G: System capacity and coverage of a cellular network with D2D mobile relays,. In Military Communications Conference,. Orlando (FL), USA; 2012:1-6. doi:10.1109/MILCOM.2012.6415659Google Scholar
- Bölcksei H, Nabar RU, Oyman O, Paulraj AJ: Capacity scaling laws in MIMO relay networks. IEEE Trans. Wireless Comm 2006, 5(6):1433-1444.View ArticleGoogle Scholar
- Tarokh V, Jafarkhani H, Calderbank AR: Space-time block codes from orthogonal designs. IEEE Trans. Information Theory 1999, 45(5):1456-1467. 10.1109/18.771146MathSciNetView ArticleMATHGoogle Scholar
- Wang H, Xia XG: Upper bounds of rates of complex orthogonal space-time block codes. IEEE Trans. Information Theory 2003, 49(10):2788-2796. 10.1109/TIT.2003.817830MathSciNetView ArticleMATHGoogle Scholar
- Jafarkani H: A quasi-orthogonal space–time block code. IEEE Trans. Commun 2001, 49(1):1-4. 10.1109/26.898239View ArticleGoogle Scholar
- Nguyen XH, Choi J: Joint design of groupwise STBC and SIC based receiver. IEEE Comm. Lett 2008, 12(2):115-117.View ArticleGoogle Scholar
- El-Hajjar M, Alamri O, Wang J, Zummo S, Hanzo L: Layered steered space-time codes using multi-dimensional sphere packing modulation. IEEE Trans. Wireless Comm 2009, 8(7):3335-3340.View ArticleGoogle Scholar
- Laneman JN, Wornell GW: Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks. IEEE Trans. Information Theory 2003, 49(10):2415-2425. 10.1109/TIT.2003.817829MathSciNetView ArticleMATHGoogle Scholar
- Barbarossa S, Pescosolido L, Ludovici D, Barbetta L, Scutari G: Cooperative wireless networks based on distributed space-time coding,. In International Workshop on Wireless Ad-Hoc Networks,. Oulu, Finland; 2004.Google Scholar
- Jing Y, Jafarkhani H: Using orthogonal and quasi-orthogonal designs in wireless relay networks. IEEE Trans. Information Theory 2007, 53(11):4106-4118.MathSciNetView ArticleMATHGoogle Scholar
- Hayes M, Kassim SK, Chambers JA, Macleod MD: Exploitation of quasi-orthogonal space time block codes in virtual antenna arrays: Part I - theoretical capacity and throughput gains,. In IEEE Vehicular Technology Conference, VTC Spring 2008,. Singapore; 2008:349-352. doi:10.1109/VETECS.2008.84View ArticleGoogle Scholar
- Zou Y, Yao Y-D, Zheng B: Opportunistic distributed space-time coding for decode-and-forward cooperation systems. IEEE Trans. Signal Process, 60(4):2012.Google Scholar
- Kim J, Yang JR, Kim DI: Optimal relaying strategy for UE relays,. In Asia-Pacific Conference on Communications (APCC),. Sabah, Malaysia; 2011:192-196. doi:10.1109/APCC.2011.6152803View ArticleGoogle Scholar
- Fan Y, Thompson J: MIMO configurations for relay channels: theory and practice. IEEE Trans. Wireless Commun 2007, 6(5):1774-1786.View ArticleGoogle Scholar
- Schulz B: LTE Transmission Modes and Beamforming. Rohde and Schwarz White Paper 2011.Google Scholar
- Forutanpour B, Schevciw AGP, Visser E, Momeyer B: Variable beamforming with a mobile platform. US Patent 20120182429 2012.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/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.