Fast Power Allocation Algorithm for Cognitive Radio Networks

Author

Wang, Shaowei ; Huang, Fangjiang ; Zhou, Zhi-Hua

Author_Institution

Nat. Key Lab. for Novel Software Technol., Nanjing Univ., Nanjing, China

Volume

15

Issue

8

fYear

2011

fDate

8/1/2011 12:00:00 AM

Firstpage

845

Lastpage

847

Abstract

A fast algorithm is proposed to tackle the optimal power allocation problem for orthogonal frequency division multiplexing (OFDM)-based cognitive radio networks, where the key is to replace the Newton step with O(N^3) complexity in the barrier method by a procedure with approximate linear complexity developed based on the structure of the optimization problem. Simulation results validate that our method can always work out the optimal solution, with complexity even lower than heuristic methods that can only produce suboptimal solutions.

Keywords

OFDM modulation; approximation theory; cognitive radio; communication complexity; frequency allocation; optimisation; Newton step; OFDM-based cognitive radio network; barrier method; fast power allocation algorithm; heuristic method; linear complexity approximation; optimal power allocation; optimization problem; orthogonal frequency division multiplexing; suboptimal solution; Bandwidth; Cognitive radio; Complexity theory; Equations; Mathematical model; OFDM; Resource management; Cognitive radio; OFDM; convex optimization; resource allocation;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2011.061611.110963

Filename

5934672