Optimization Framework and Graph-Based Approach for Relay-Assisted Bidirectional OFDMA Cellular Networks

This paper considers a relay-assisted bidirectional cellular network where the base station (BS) communicates with each mobile station (MS) using OFDMA for both uplink and downlink. The goal is to improve the overall system performance by exploring the full potential of the network in various dimensions including user, subcarrier, relay, and bidirectional traffic. In this work, we first introduce a novel three-time-slot time-division duplexing (TDD) transmission protocol. This protocol unifies direct transmission, one-way relaying and network-coded two-way relaying between the BS and each MS. Using the proposed three-time-slot TDD protocol, we then propose an optimization framework for resource allocation to achieve the following gains: cooperative diversity (via relay selection), network coding gain (via bidirectional transmission mode selection), and multiuser diversity (via subcarrier assignment). We formulate the problem as a combinatorial optimization problem, which is NP-complete. To make it more tractable, we adopt a graph-based approach. We first establish the equivalence between the original problem and a maximum weighted clique problem in graph theory. A metaheuristic algorithm based on any colony optimization (ACO) is then employed to find the solution in polynomial time. Simulation results demonstrate that the proposed protocol together with the ACO algorithm significantly enhances the system total throughput.Comment: 27 pages, 8 figures, 2 table

Improving Link Reliability through Network Coding in Cooperative Cellular Networks

The paper proposes a XOR-based network coded cooperation protocol for the uplink transmission of relay assisted cellular networks and an algorithm for selection and assignment of the relay nodes. The performances of the cooperation protocol are expressed in terms of network decoder outage probability and Block Error Rate of the cooperating users. These performance indicators are analyzed theoretically and by computer simulations. The relay nodes assignment is based on the optimization, according to several criteria, of the graph that describes the cooperation cluster formed after an initial selection of the relay nodes. The graph optimization is performed using Genetic Algorithms adapted to the topology of the cooperation cluster and the optimization criteria considered

On the Maximum Achievable Sum-Rate of Interfering Two-Way Relay Channels

Hierarchical networks can provide very high data rates to multiple mobile stations (MSs) through a dense network of fixed relay nodes (RNs) fed by few hub base stations (HBSs). In order to achieve high spectral efficiencies RNs can act as two-way RNs. However the dense RN deployment gives rise to high co-channel interference (CCI) that limits sum-rate performance. In this letter we consider a simple hierarchical network consisting of an HBS with two highly directional antennas communicating with two MSs via two interfering two-way RNs. To mitigate CCI and boost sum-rates we propose a two-way relaying strategy based on AF combined with Network MIMO processing which is applied over the concatenation of the backhaul and access network channels. We compare our proposed strategy with a baseline DF approach and we show that it performs significantly better when CCI is dominant

Closed-Form Error Probability of Network-Coded Cooperative Wireless Networks with Channel-Aware Detectors

International audienceIn this paper, we propose a simple analytical methodology to study the performance of multi-source multi-relay cooperative wireless networks with network coding at the relay nodes and Maximum-Likelihood (ML-) optimum channel-aware detectors at the destination. Channel-aware detectors are a broad class of receivers that account for possible decoding errors at the relays, and, thus, are inherently designed to mitigate the effect of erroneous forwarded and network-coded data. In spite of the analytical complexity of the problem at hand, the proposed framework turns out to be simple enough yet accurate and insightful to understand the behavior of the system, and, in particular, to capture advantages and disadvantages of various network codes and the impact of error propagation on their performance. It is shown that, with the help of cooperation, some network codes are inherently more robust to decoding errors at the relays, while others better exploit the inherent spatial diversity and redundancy provided by cooperative networking. Finally, theory and simulation highlight that the relative advantage of a network code with respect to the others might be different with and without decoding errors at the relays

Joint relay selection and bandwidth allocation for cooperative relay network

Cooperative communication that exploits multiple relay links offers significant performance improvement in terms of coverage and capacity for mobile data subscribers in hierarchical cellular network. Since cooperative communication utilizes multiple relay links, complexity of the network is increased due to the needs for efficient resource allocation. Besides, usage of multiple relay links leads to Inter- Cell Interference (ICI). The main objective of this thesis is to develop efficient resource allocation scheme minimizes the effect of ICI in cooperative relay network. The work proposed a joint relay selection and bandwidth allocation in cooperative relay network that ensures high achievable data rate with high user satisfaction and low outage percentage. Two types of network models are considered: single cell network and multicell network. Joint Relay Selection and Bandwidth Allocation with Spatial Reuse (JReSBA_SR) and Optimized JReSBA_SR (O_JReSBA_SR) are developed for single cell network. JReSBA_SR considers link quality and user demand for resource allocation, and is equipped with spatial reuse to support higher network load. O_JReSBA_SR is an enhancement of JReSBA_SR with decision strategy based on Markov optimization. In multicell network, JReSBA with Interference Mitigation (JReSBA_IM) and Optimized JReSBA_IM (O_JReSBA_IM) are developed. JReSBA_IM deploys sectored-Fractional Frequency Reuse (sectored- FFR) partitioning concept in order to minimize the effect of ICI between adjacent cells. The performance is evaluated in terms of cell achievable rate, Outage Percentage (OP) and Satisfaction Index (SI). The result for single cell network shows that JReSBA_SR has notably improved the cell achievable rate by 35.0%, with reduced OP by 17.7% compared to non-joint scheme at the expense of slight increase in complexity at Relay Node (RN). O_JReSBA_SR has further improved the cell achievable rate by 13.9% while maintaining the outage performance with reduced complexity compared to JReSBA_SR due to the effect of optimization. The result for multicell network shows that JReSBA_IM enhances the cell achievable rate up to 65.1% and reduces OP by 35.0% as compared to benchmark scheme. Similarly, O_JReSBA_IM has significantly reduced the RN complexity of JReSBA_IM scheme, improved the cell achievable rate up to 9.3% and reduced OP by 1.3%. The proposed joint resource allocation has significantly enhanced the network performance through spatial frequency reuse, efficient, fair and optimized resource allocation. The proposed resource allocation is adaptable to variation of network load and can be used in any multihop cellular network such as Long Term Evolution-Advanced (LTE-A) network

Physical-layer Network Coding in Two-Way Heterogeneous Cellular Networks with Power Imbalance

The growing demand for high-speed data, quality of service ( QoS) assurance, and energy efficiency has triggered the evolution of fourth-generation ( 4G) Long-Term Evolution-Advanced ( LTE-A) networks to fifth generation ( 5G) and beyond. Interference is still a major performance bottleneck. This paper studies the application of physical-layer network coding ( PNC), which is a technique that exploits interference, in heterogeneous cellular networks. In particular, we propose a rate-maximizing relay selection algorithm for a single cell with multiple relays assuming the decode-and-forward ( DF) strategy. With nodes transmitting at different powers, the proposed algorithm adapts the resource allocation according to the differing link rates, and we prove theoretically that the optimization problem is log-concave. The proposed technique is shown to perform significantly better than the widely studied selection-cooperation technique. We then undertake an experimental study-on a software radio platform-of the decoding performance of PNC with unbalanced signal-to-noise ratios ( SNRs) in the multiple-access transmissions. This problem is inherent in cellular networks, and it is shown that, with channel coding and decoders based on multiuser detection and successive interference cancellation, the performance is better with power imbalance. This paper paves the way for further research on multicell PNC, resource allocation, and the implementation of PNC with higher order modulations and advanced coding techniques.Toshiba Research Europe Ltd.; U.K. Research Council; General Research Funds [414812]; AoE [E-02/08]SCI(E)[email protected]; [email protected]; [email protected]; [email protected]; [email protected]; [email protected]

Disaster management using D2D communication with power transfer and clustering techniques

Device-to-device (D2D) communications as an underlay to cellular networks can not only increase the system capacity and energy efficiency but also enable national security and public safety services. A key requirement for these services is to provide alternative access to cellular networks when they are partially or fully damaged due to a natural disaster event. In this paper, we employ energy harvesting (EH) at the relay with simultaneous wireless information and power transfer to prolong the lifetime of energy constrained network. In particular, we consider a user equipment relay that harvests energy from radio frequency signal via base station and use harvested energy for D2D communications. We integrate clustering technique with D2D communications into cellular networks such that communication services can be maintained when the cellular infrastructure becomes partially dysfunctional. Simulation results show that our proposed EH-based D2D clustering model performs efficiently in terms of coverage, energy efficiency, and cluster formation to extend the communication area. Moreover, a novel concept of power transfer in D2D clustering with user equipment relay and cluster head is proposed to provide a new framework to handle critical and emergency situations. The proposed approach is shown to provide significant energy saving for both mobile users and clustering heads to survive in emergency and disaster situations

Disaster management using D2D communication with power transfer and clustering techniques

Device-to-device (D2D) communications as an underlay to cellular networks can not only increase the system capacity and energy efficiency but also enable national security and public safety services. A key requirement for these services is to provide alternative access to cellular networks when they are partially or fully damaged due to a natural disaster event. In this paper, we employ energy harvesting (EH) at the relay with simultaneous wireless information and power transfer to prolong the lifetime of energy constrained network. In particular, we consider a user equipment relay that harvests energy from radio frequency signal via base station and use harvested energy for D2D communications. We integrate clustering technique with D2D communications into cellular networks such that communication services can be maintained when the cellular infrastructure becomes partially dysfunctional. Simulation results show that our proposed EH-based D2D clustering model performs efficiently in terms of coverage, energy efficiency, and cluster formation to extend the communication area. Moreover, a novel concept of power transfer in D2D clustering with user equipment relay and cluster head is proposed to provide a new framework to handle critical and emergency situations. The proposed approach is shown to provide significant energy saving for both mobile users and clustering heads to survive in emergency and disaster situations