Optimal distributed joint frequency, rate and power allocation in cognitive OFDMA systems

P. Cheng, Z. Zhang, Hsiao-Hwa Chen, P. Qiu

Research output: Contribution to journalArticle

81 Citations (Scopus)

Abstract

The problem of wireless resource management in broadband cognitive OFDMA networks is addressed. The objective is to maximise the multiple cognitive users' weighted rate sum by jointly adjusting their rate, frequency and power resource, under the constraints of multiple primary users' interference temperatures. First, based on two interpretations of the interference temperatures, the problem studied is formulated as two nonlinear and non-convex optimisation problems. Secondly, these two problems are analysed, and a centralised greedy algorithm is proposed to solve one problem, as well as a centralised algorithm based on Lagrangian duality theory for the other. The two centralised algorithms are shown to be optimal and both have polynomial time complexities. Finally, it is shown that the two centralized algorithms can be distributively implemented by introducing the idea of virtual clock. And the distributed algorithms can be interpreted as an interesting distributed negotiated secondary market approach. It is believed that the work will provide a good reference for the emerging cognitive network protocol design.

Original languageEnglish
Pages (from-to)815-826
Number of pages12
JournalIET Communications
Volume2
Issue number6
DOIs
Publication statusPublished - 2008 Jul 11

Fingerprint

Cognitive systems
Parallel algorithms
Clocks
Polynomials
Network protocols
Temperature

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{883736d3a67542a59ba21f615aa51a39,
title = "Optimal distributed joint frequency, rate and power allocation in cognitive OFDMA systems",
abstract = "The problem of wireless resource management in broadband cognitive OFDMA networks is addressed. The objective is to maximise the multiple cognitive users' weighted rate sum by jointly adjusting their rate, frequency and power resource, under the constraints of multiple primary users' interference temperatures. First, based on two interpretations of the interference temperatures, the problem studied is formulated as two nonlinear and non-convex optimisation problems. Secondly, these two problems are analysed, and a centralised greedy algorithm is proposed to solve one problem, as well as a centralised algorithm based on Lagrangian duality theory for the other. The two centralised algorithms are shown to be optimal and both have polynomial time complexities. Finally, it is shown that the two centralized algorithms can be distributively implemented by introducing the idea of virtual clock. And the distributed algorithms can be interpreted as an interesting distributed negotiated secondary market approach. It is believed that the work will provide a good reference for the emerging cognitive network protocol design.",
author = "P. Cheng and Z. Zhang and Hsiao-Hwa Chen and P. Qiu",
year = "2008",
month = "7",
day = "11",
doi = "10.1049/iet-com:20070358",
language = "English",
volume = "2",
pages = "815--826",
journal = "IET Communications",
issn = "1751-8628",
publisher = "Institution of Engineering and Technology",
number = "6",

}

Optimal distributed joint frequency, rate and power allocation in cognitive OFDMA systems. / Cheng, P.; Zhang, Z.; Chen, Hsiao-Hwa; Qiu, P.

In: IET Communications, Vol. 2, No. 6, 11.07.2008, p. 815-826.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimal distributed joint frequency, rate and power allocation in cognitive OFDMA systems

AU - Cheng, P.

AU - Zhang, Z.

AU - Chen, Hsiao-Hwa

AU - Qiu, P.

PY - 2008/7/11

Y1 - 2008/7/11

N2 - The problem of wireless resource management in broadband cognitive OFDMA networks is addressed. The objective is to maximise the multiple cognitive users' weighted rate sum by jointly adjusting their rate, frequency and power resource, under the constraints of multiple primary users' interference temperatures. First, based on two interpretations of the interference temperatures, the problem studied is formulated as two nonlinear and non-convex optimisation problems. Secondly, these two problems are analysed, and a centralised greedy algorithm is proposed to solve one problem, as well as a centralised algorithm based on Lagrangian duality theory for the other. The two centralised algorithms are shown to be optimal and both have polynomial time complexities. Finally, it is shown that the two centralized algorithms can be distributively implemented by introducing the idea of virtual clock. And the distributed algorithms can be interpreted as an interesting distributed negotiated secondary market approach. It is believed that the work will provide a good reference for the emerging cognitive network protocol design.

AB - The problem of wireless resource management in broadband cognitive OFDMA networks is addressed. The objective is to maximise the multiple cognitive users' weighted rate sum by jointly adjusting their rate, frequency and power resource, under the constraints of multiple primary users' interference temperatures. First, based on two interpretations of the interference temperatures, the problem studied is formulated as two nonlinear and non-convex optimisation problems. Secondly, these two problems are analysed, and a centralised greedy algorithm is proposed to solve one problem, as well as a centralised algorithm based on Lagrangian duality theory for the other. The two centralised algorithms are shown to be optimal and both have polynomial time complexities. Finally, it is shown that the two centralized algorithms can be distributively implemented by introducing the idea of virtual clock. And the distributed algorithms can be interpreted as an interesting distributed negotiated secondary market approach. It is believed that the work will provide a good reference for the emerging cognitive network protocol design.

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

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

U2 - 10.1049/iet-com:20070358

DO - 10.1049/iet-com:20070358

M3 - Article

AN - SCOPUS:46649096003

VL - 2

SP - 815

EP - 826

JO - IET Communications

JF - IET Communications

SN - 1751-8628

IS - 6

ER -