Optimal Channel and Relay Assignment in OFDM-Based Multi-Relay Multi-Pair Two-Way Communication Networks

Author

Liu, Yuan ; Tao, Meixia

Author_Institution

Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China

Volume

60

Issue

2

fYear

2012

fDate

2/1/2012 12:00:00 AM

Firstpage

317

Lastpage

321

Abstract

Efficient utilization of radio resources in wireless networks is crucial and has been investigated extensively. This letter considers a wireless relay network where multiple user pairs conduct bidirectional communications via multiple relays based on orthogonal frequency-division multiplexing (OFDM) transmission. The joint optimization of channel and relay assignment, including subcarrier pairing, subcarrier allocation as well as relay selection, for total throughput maximization is formulated as a combinatorial optimization problem. Using a graph theoretical approach, we solve the problem optimally in polynomial time by transforming it into a maximum weighted bipartite matching (MWBM) problem. Simulation studies are carried out to evaluate the network total throughput versus transmit power per node and the number of relay nodes.

Keywords

OFDM modulation; channel allocation; combinatorial mathematics; optimisation; radio networks; OFDM-based multirelay multipair two-way communication networks; bidirectional communications; combinatorial optimization problem; maximum weighted bipartite matching problem; multiple user pairs; optimal channel assignment; orthogonal frequency-division multiplexing transmission; radio resource utilization; relay assignment; relay nodes; relay selection; subcarrier allocation; subcarrier pairing; throughput maximization; wireless relay network; Fading; Joints; OFDM; Optimization; Relays; Resource management; Throughput; Two-way relaying; graph theory; maximum weighted bipartite matching (MWBM); orthogonal frequency-division multiplexing (OFDM); subcarrier pairing;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2011.102011.100277

Filename

6068197