Showing papers by "Shaoshi Yang published in 2013"

Achieving Maximum Energy-Efficiency in Multi-Relay OFDMA Cellular Networks: A Fractional Programming Approach

Abstract: In this paper, the joint power and subcarrier allocation problem is solved in the context of maximizing the energy-efficiency (EE) of a multi-user, multi-relay orthogonal frequency division multiple access (OFDMA) cellular network, where the objective function is formulated as the ratio of the spectral-efficiency (SE) over the total power dissipation. It is proven that the fractional programming problem considered is quasi-concave so that Dinkelbach's method may be employed for finding the optimal solution at a low complexity. This method solves the above-mentioned master problem by solving a series of parameterized concave secondary problems. These secondary problems are solved using a dual decomposition approach, where each secondary problem is further decomposed into a number of similar subproblems. The impact of various system parameters on the attainable EE and SE of the system employing both EE maximization (EEM) and SE maximization (SEM) algorithms is characterized. In particular, it is observed that increasing the number of relays for a range of cell sizes, although marginally increases the attainable SE, reduces the EE significantly. It is noted that the highest SE and EE are achieved, when the relays are placed closer to the BS to take advantage of the resultant line-of-sight link. Furthermore, increasing both the number of available subcarriers and the number of active user equipment (UE) increases both the EE and the total SE of the system as a benefit of the increased frequency and multi-user diversity, respectively. Finally, it is demonstrated that as expected, increasing the available power tends to improve the SE, when using the SEM algorithm. By contrast, given a sufficiently high available power, the EEM algorithm attains the maximum achievable EE and a suboptimal SE.

Maximizing Energy-Efficiency in Multi-Relay OFDMA Cellular Networks

Abstract: This contribution presents a method of obtaining the optimal power and subcarrier allocations that maximize the energy-efficiency (EE) of a multi-user, multi-relay, orthogonal frequency division multiple access (OFDMA) cellular network. Initially, the objective function (OF) is formulated as the ratio of the spectral-efficiency (SE) over the power consumption of the network. This OF is shown to be quasi-concave, thus Dinkelbach's method can be employed for solving it as a series of parameterized concave problems. We characterize the performance of the aforementioned method by comparing the optimal solutions obtained to those found using an exhaustive search. Additionally, we explore the relationship between the achievable SE and EE in the cellular network upon increasing the number of active users. In general, increasing the number of users supported by the system benefits both the SE and EE, and higher SE values may be obtained at the cost of EE, when an increased power may be allocated.

User Relay Assisted Traffic Shifting in LTE-Advanced Systems

Abstract: In order to deal with uneven load distribution, mobility load balancing adjusts the handover region to shift edge users from a hot-spot cell to the less-loaded neighbouring cells. However, shifted users receive the reduced signal power from neighbouring cells, which may result in link quality degradation. This paper employs a user relaying model and proposes a user relay assisted traffic shifting (URTS) scheme to address this problem. In URTS scheme, a shifted user selects a suitable non-active user as relay user to forward signal, thus enhancing the link quality of the shifted user. Since the user relaying model consumes relay user's energy, a utility function is designed in relay selection to reach a trade-off between the shifted user's link quality improvement and the relay user's energy consumption. Simulation results show that the URTS scheme can improve SINR and capacity of shifted users. Also, URTS scheme keeps the cost of relay user's energy consumption at an acceptable level.

From Nominal to True A Posteriori Probabilities: An Exact Bayesian Theorem Based Probabilistic Data Association Approach for Iterative MIMO Detection and Decoding

Abstract: It was conventionally regarded that the approximate Bayesian theorem based existing probabilistic data association (PDA) algorithms output the estimated symbol-wise a posteriori probabilities (APPs) as soft information. In our recent work, however, we demonstrated that these probabilities are not the true APPs in the rigorous mathematical sense, but a type of nominal APPs, which are unsuitable for the classic architecture of iterative detection and decoding (IDD) aided receivers. To circumvent this predicament, in this paper we propose an exact Bayesian theorem based logarithmic domain PDA (EB-Log-PDA) method, whose output has similar characteristics to the true APPs, and hence it is readily applicable to the classic IDD architecture of multiple-input-multiple-output (MIMO) systems using the general M-ary modulation. Furthermore, we investigate the impact of the EB-Log-PDA algorithm's inner iteration on the design of EB-Log-PDA aided IDD receiver. We demonstrate that introducing inner iterations into EB-Log-PDA, which is common practice in conventional-PDA aided uncoded MIMO systems, would actually degrade the IDD receiver's performance, despite significantly increasing the overall computational complexity of the IDD receiver. Finally, we investigate the relationship between the extrinsic log-likelihood ratios (LLRs) of the proposed EB-Log-PDA and of the approximate Bayesian theorem based logarithmic domain PDA (AB-Log-PDA) reported in our previous work. Despite their difference in extrinsic LLRs, we also show that the IDD schemes employing the EB-Log-PDA and the AB-Log-PDA without incorporating any inner PDA iterations have a similar achievable performance close to that of the optimal maximum a posteriori (MAP) detector based IDD receiver, while imposing a significantly lower computational complexity in the scenarios considered.

Achieving Full Diversity in Multi-Antenna Two-Way Relay Networks via Symbol-Based Physical-Layer Network Coding

Abstract: This paper considers physical-layer network coding (PNC) with M-ary phase-shift keying (MPSK) modulation in two-way relay channel (TWRC). A low complexity detection technique, termed symbol-based PNC (SPNC), is proposed for the relay. In particular, attributing to the outer product operation imposed on the superposed MPSK signals at the relay, SPNC obtains the network-coded symbol (NCS) straightforwardly without having to detect individual symbols separately. Unlike the optimal multi-user detector (MUD) which searches over the combinations of all users' modulation constellations, SPNC searches over only one modulation constellation, thus simplifies the NCS detection. Despite the reduced complexity, SPNC achieves full diversity in multi-antenna relay as the optimal MUD does. Specifically, antenna selection based SPNC (AS-SPNC) scheme and signal combining based SPNC (SC-SPNC) scheme are proposed. Our analysis of these two schemes not only confirms their full diversity performance, but also implies when SPNC is applied in multi-antenna relay, TWRC can be viewed as an effective single-input multiple-output (SIMO) system, in which AS-PNC and SC-PNC are equivalent to the general AS scheme and the maximal-ratio combining (MRC) scheme. Moreover, an asymptotic analysis of symbol error rate (SER) is provided for SC-PNC considering the case that the number of relay antennas is sufficiently large.

Semidefinite Programming Relaxation Based Virtually Antipodal Detection for MIMO Systems Using Gray-Coded High-Order QAM

Abstract: An efficient generalized semidefinite programming relaxation (SDPR) based virtually antipodal (VA) detection approach is proposed for Gray-coded high-order rectangular quadrature-amplitude modulation (QAM) signaling over multiple-input–multiple-output (MIMO) channels. The decomposition of symbol-based detection to a bit-based detection is desirable owing to its reduced complexity and increased flexibility. However, Gray-mapping is nonlinear, hence the direct bit-based detection of Gray-coded-QAM MIMO systems constitutes a challenging problem. In this paper, we find a way to exploit the structural regularity of Gray-coded high-order rectangular QAM and to transform the classic symbol-based MIMO detection model to a low-complexity bit-based detection model. As an appealing benefit, the conventional three-step “signal-to-symbols-to-bits” decision process can be substituted by a simpler “signal-to-bits” decision process for the classic Gray-mapping-aided high-order rectangular QAM; hence, any bit-based detection method becomes potentially applicable. As an application example, we propose a direct-bit-based VA-SDPR (DVA-SDPR) MIMO detector, which is capable of directly making binary decisions concerning the individual information bits of the ubiquitous Gray-mapping-aided high-order rectangular QAM while dispensing with symbol-based detection. Furthermore, the proposed model transformation method facilitates the exploitation of the unequal error protection (UEP) property of high-order QAM with the aid of the low-complexity bit-flipping-based “hill climbing” method. As a result, the proposed DVA-SDPR detector achieves the best bit error ratio (BER) performance among the known SDPR-based MIMO detectors in the context considered, while still maintaining the lowest possible worst-case complexity order of $O[(N_{T}\log_{2}M + \hbox{1})^{3.5}]$ .

A Low Complexity Approach of Combining Cooperative Diversity and Multiuser Diversity in Multiuser Cooperative Networks

Abstract: In this paper, we investigate the scheduling scheme to combine cooperative diversity (CD) and multiuser diversity (MUD) in multiuser cooperative networks under the time resource allocation (TRA) framework in which the whole transmission is divided into two phases: the broadcast phase and the relay phase. The broadcast phase is for direct transmission whereas the relay phase is for relay transmission. Based on this TRA framework, a user selection based low complexity relay protocol (US-LCRP) is proposed to combine CD and MUD. In each time slot (TS) of the broadcast phase, a “best” user is selected for transmission in order to obtain MUD. In the relay phase, the relays forward the messages of some specific users in a fixed order and then invoke the limited feedback information to achieve CD. We demonstrate that the diversity-multiplexing tradeoff (DMT) of the US-LCRP is superior to that of the existing schemes, where more TSs are allocated for direct transmission in order to jointly exploit CD and MUD. Our analytical and numerical results show that the US-LCRP constitutes a more efficient resource utilization approach than the existing schemes. Additionally, the US-LCRP can be implemented with low complexity because only the direct links' channel state information (CSI) is estimated during the whole transmission.

Approximate Bayesian Probabilistic-Data-Association-Aided Iterative Detection for MIMO Systems Using Arbitrary $M$ -ary Modulation

Abstract: In this paper, the issue of designing an iterative-detection-and-decoding (IDD)-aided receiver, relying on the low-complexity probabilistic data association (PDA) method, is addressed for turbo-coded multiple-input-multiple-output (MIMO) systems using general M -ary modulations. We demonstrate that the classic candidate-search-aided bit-based extrinsic log-likelihood ratio (LLR) calculation method is not applicable to the family of PDA-based detectors. Additionally, we reveal that, in contrast to the interpretation in the existing literature, the output symbol probabilities of existing PDA algorithms are not the true a posteriori probabilities (APPs) but, rather, the normalized symbol likelihoods. Therefore, the classic relationship, where the extrinsic LLRs are given by subtracting the a priori LLRs from the a posteriori LLRs, does not hold for the existing PDA-based detectors. Motivated by these revelations, we conceive a new approximate Bayesian-theorem-based logarithmic-domain PDA (AB-Log-PDA) method and unveil the technique of calculating bit-based extrinsic LLRs for the AB-Log-PDA, which facilitates the employment of the AB-Log-PDA in a simplified IDD receiver structure. Additionally, we demonstrate that we may dispense with inner iterations within the AB-Log-PDA in the context of IDD receivers. Our complexity analysis and numerical results recorded for Nakagami-m fading channels demonstrate that the proposed AB-Log-PDA-based IDD scheme is capable of achieving a performance comparable with that of the optimal maximum a posteriori (MAP)-detector-based IDD receiver, while imposing significantly lower computational complexity in the scenarios considered.

Maximizing energy-efficiency in multi-relay OFDMA cellular networks

Abstract: This contribution presents a method of obtaining the optimal power and subcarrier allocations that maximize the energy-efficiency (EE) of a multi-user, multi-relay, orthogonal frequency division multiple access (OFDMA) cellular network. Initially, the objective function (OF) is formulated as the ratio of the spectral-efficiency (SE) over the power consumption of the network. This OF is shown to be quasi-concave, thus Dinkelbach's method can be employed for solving it as a series of parameterized concave problems. We characterize the performance of the aforementioned method by comparing the optimal solutions obtained to those found using an exhaustive search. Additionally, we explore the relationship between the achievable SE and EE in the cellular network upon increasing the number of active users. In general, increasing the number of users supported by the system benefits both the SE and EE, and higher SE values may be obtained at the cost of EE, when an increased power may be allocated.

Round-Robin Relaying With Diversity in Amplify-and-Forward Multisource Cooperative Communications

Abstract: In this paper, a round-robin-based relay protocol dubbed round-robin relaying with source selection protocol (R3SSP) is proposed to achieve full cooperative diversity in multisource cooperative communication networks. In R3SSP, all the sources transmit their individual information in turn. The relays then forward the messages of some specific sources in a fixed order according to the limited feedback information. Compared with traditional relay selection-based protocols, R3SSP is based on round-robin relaying, thus avoiding relay selection and requiring no specific channel state information feedback. R3SSP can therefore be implemented with lower complexity. Furthermore, the exact and asymptotic expressions of the outage probability are derived. The diversity-multiplexing tradeoff (DMT) performance is also analyzed. Theoretical analysis shows that R3SSP achieves full cooperative diversity and provides better DMT performance than relay selection-based protocols in a system where the number of sources is higher than that of the relays. Based on the DMT analysis, we further propose an adaptive relay activation scheme that is capable of achieving higher DMT by dynamically selecting the number of relays to be activated in the entire network. Simulation results also verify the validity and superiority of R3SSP.

Exact Bayes' theorem based probabilistic data association for iterative MIMO detection and decoding

Abstract: In our previous work, it was shown that the conventional approximate Bayes' theorem based probabilistic data association (PDA) algorithms output “nominal APPs”, which are unsuitable for the classic architecture of iterative detection and decoding (IDD) aided receivers. To circumvent this predicament, in this paper we propose an exact Bayes' theorem based logarithmic domain PDA (EB-Log-PDA) method, whose output has similar characteristics to the true APPs, and hence it is readily applicable to the classic IDD architecture of multiple-input multiple-output (MIMO) systems using M-ary modulation. Furthermore, we demonstrate that introducing inner iterations into EB-Log-PDA, which is common practice in conventional-PDA aided uncoded MIMO systems, would actually degrade the IDD receiver's performance, despite significantly increasing the overall computational complexity of the IDD receiver. Finally, we show that the EB-Log-PDA based IDD scheme operating without any inner PDA iterations has a similar performance to that of the optimal maximum a posteriori (MAP) detector based IDD receiver, while imposing a significantly lower computational complexity in the scenarios considered.

Approximate Bayesian Probabilistic-Data-Association-Aided Iterative Detection for MIMO Systems Using Arbitrary M-ary Modulation

Abstract: In this paper, the issue of designing an iterative-detection-and-decoding (IDD)-aided receiver, relying on the low-complexity probabilistic data association (PDA) method, is addressed for turbo-coded multiple-input-multiple-output (MIMO) systems using general M-ary modulations. We demonstrate that the classic candidate-search-aided bit-based extrinsic log-likelihood ratio (LLR) calculation method is not applicable to the family of PDA-based detectors. Additionally, we reveal that, in contrast to the interpretation in the existing literature, the output symbol probabilities of existing PDA algorithms are not the true a posteriori probabilities (APPs) but, rather, the normalized symbol likelihoods. Therefore, the classic relationship, where the extrinsic LLRs are given by subtracting the a priori LLRs from the a posteriori LLRs, does not hold for the existing PDA-based detectors. Motivated by these revelations, we conceive a new approximate Bayesian-theorem-based logarithmic-domain PDA (AB-Log-PDA) method and unveil the technique of calculating bit-based extrinsic LLRs for the AB-Log-PDA, which facilitates the employment of the AB-Log-PDA in a simplified IDD receiver structure. Additionally, we demonstrate that we may dispense with inner iterations within the AB-Log-PDA in the context of IDD receivers. Our complexity analysis and numerical results recorded for Nakagami-m fading channels demonstrate that the proposed AB-Log-PDA-based IDD scheme is capable of achieving a performance comparable with that of the optimal maximum a posteriori (MAP)-detector-based IDD receiver, while imposing significantly lower computational complexity in the scenarios considered.