Optimal relay selection and channel allocation for multi-user analog two-way relay systems

Bo Bai, Wei Chen, Khaled Letaief, Zhigang Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Analog network coding is a promising technique which can greatly improve the transmission efficiency of wireless communications. In two-way relay systems with multiple subchannels, multiple user pairs and multiple relays, however, the optimal joint relay selection and subchannel allocation problem has not been studied in a systematic way. In this paper, a random combinatorial optimization approach, referred to as the weighted random bipartite graph (WRBG) based minimum weighted matching (MWM) method, will be proposed to solve this problem. By analyzing the properties of the MWM on WRBG, we shall derive the outage probability and diversity-multiplexing tradeoff of each user after relay selection and channel allocation. Theoretical results will demonstrate that the outage probability, cooperative diversity, and frequency diversity of the proposed WRBG based MWM method for multi-user two-way relay systems is the same as that of two-way relay systems with only one user pair. The proposed algorithm for MWM also enjoys a low computation complexity of O(log 2 N) for parallel implementations, where N is the number of subchannels. Simulation results will illustrate the potential of the proposed method and also verify the theoretical derivations.

Original languageEnglish
Title of host publication2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011 - Houston, TX, United States
Duration: 5 Dec 20119 Dec 2011

Other

Other54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
CountryUnited States
CityHouston, TX
Period5/12/119/12/11

Fingerprint

Outages
Radio links
Network coding
Combinatorial optimization
Multiplexing
Communication

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Bai, B., Chen, W., Letaief, K., & Cao, Z. (2011). Optimal relay selection and channel allocation for multi-user analog two-way relay systems. In 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011 [6134204] https://doi.org/10.1109/GLOCOM.2011.6134204

Optimal relay selection and channel allocation for multi-user analog two-way relay systems. / Bai, Bo; Chen, Wei; Letaief, Khaled; Cao, Zhigang.

2011 IEEE Global Telecommunications Conference, GLOBECOM 2011. 2011. 6134204.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bai, B, Chen, W, Letaief, K & Cao, Z 2011, Optimal relay selection and channel allocation for multi-user analog two-way relay systems. in 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011., 6134204, 54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011, Houston, TX, United States, 5/12/11. https://doi.org/10.1109/GLOCOM.2011.6134204
Bai B, Chen W, Letaief K, Cao Z. Optimal relay selection and channel allocation for multi-user analog two-way relay systems. In 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011. 2011. 6134204 https://doi.org/10.1109/GLOCOM.2011.6134204
Bai, Bo ; Chen, Wei ; Letaief, Khaled ; Cao, Zhigang. / Optimal relay selection and channel allocation for multi-user analog two-way relay systems. 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011. 2011.
@inproceedings{8da4a572b22c42eca32cd77088fb6f03,
title = "Optimal relay selection and channel allocation for multi-user analog two-way relay systems",
abstract = "Analog network coding is a promising technique which can greatly improve the transmission efficiency of wireless communications. In two-way relay systems with multiple subchannels, multiple user pairs and multiple relays, however, the optimal joint relay selection and subchannel allocation problem has not been studied in a systematic way. In this paper, a random combinatorial optimization approach, referred to as the weighted random bipartite graph (WRBG) based minimum weighted matching (MWM) method, will be proposed to solve this problem. By analyzing the properties of the MWM on WRBG, we shall derive the outage probability and diversity-multiplexing tradeoff of each user after relay selection and channel allocation. Theoretical results will demonstrate that the outage probability, cooperative diversity, and frequency diversity of the proposed WRBG based MWM method for multi-user two-way relay systems is the same as that of two-way relay systems with only one user pair. The proposed algorithm for MWM also enjoys a low computation complexity of O(log 2 N) for parallel implementations, where N is the number of subchannels. Simulation results will illustrate the potential of the proposed method and also verify the theoretical derivations.",
author = "Bo Bai and Wei Chen and Khaled Letaief and Zhigang Cao",
year = "2011",
doi = "10.1109/GLOCOM.2011.6134204",
language = "English",
isbn = "9781424492688",
booktitle = "2011 IEEE Global Telecommunications Conference, GLOBECOM 2011",

}

TY - GEN

T1 - Optimal relay selection and channel allocation for multi-user analog two-way relay systems

AU - Bai, Bo

AU - Chen, Wei

AU - Letaief, Khaled

AU - Cao, Zhigang

PY - 2011

Y1 - 2011

N2 - Analog network coding is a promising technique which can greatly improve the transmission efficiency of wireless communications. In two-way relay systems with multiple subchannels, multiple user pairs and multiple relays, however, the optimal joint relay selection and subchannel allocation problem has not been studied in a systematic way. In this paper, a random combinatorial optimization approach, referred to as the weighted random bipartite graph (WRBG) based minimum weighted matching (MWM) method, will be proposed to solve this problem. By analyzing the properties of the MWM on WRBG, we shall derive the outage probability and diversity-multiplexing tradeoff of each user after relay selection and channel allocation. Theoretical results will demonstrate that the outage probability, cooperative diversity, and frequency diversity of the proposed WRBG based MWM method for multi-user two-way relay systems is the same as that of two-way relay systems with only one user pair. The proposed algorithm for MWM also enjoys a low computation complexity of O(log 2 N) for parallel implementations, where N is the number of subchannels. Simulation results will illustrate the potential of the proposed method and also verify the theoretical derivations.

AB - Analog network coding is a promising technique which can greatly improve the transmission efficiency of wireless communications. In two-way relay systems with multiple subchannels, multiple user pairs and multiple relays, however, the optimal joint relay selection and subchannel allocation problem has not been studied in a systematic way. In this paper, a random combinatorial optimization approach, referred to as the weighted random bipartite graph (WRBG) based minimum weighted matching (MWM) method, will be proposed to solve this problem. By analyzing the properties of the MWM on WRBG, we shall derive the outage probability and diversity-multiplexing tradeoff of each user after relay selection and channel allocation. Theoretical results will demonstrate that the outage probability, cooperative diversity, and frequency diversity of the proposed WRBG based MWM method for multi-user two-way relay systems is the same as that of two-way relay systems with only one user pair. The proposed algorithm for MWM also enjoys a low computation complexity of O(log 2 N) for parallel implementations, where N is the number of subchannels. Simulation results will illustrate the potential of the proposed method and also verify the theoretical derivations.

UR - http://www.scopus.com/inward/record.url?scp=84863141881&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863141881&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2011.6134204

DO - 10.1109/GLOCOM.2011.6134204

M3 - Conference contribution

SN - 9781424492688

BT - 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011

ER -