Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/82507
Title: Dynamic spectrum allocation for heterogeneous cognitive radio networks with multiple channels
Authors: Zhang, Wenjie
Sun, Yingjuan
Deng, Lei
Yeo, Chai Kiat
Yang, Liwei
Keywords: Cognitive Radio (CR) Networks
NP-complete
DRNTU::Engineering::Computer science and engineering
Issue Date: 2019
Source: Zhang, W., Sun, Y., Deng, L., Yeo, C. K., & Yang, L. (2019). Dynamic spectrum allocation for heterogeneous cognitive radio networks with multiple channels. IEEE Systems Journal, 13(1), 53-64. doi:10.1109/JSYST.2018.2822309
Series/Report no.: IEEE Systems Journal
Abstract: The rapid growth of wireless communication technology has resulted in the increasing demand on spectrum resources. However, according to a recent study, most of the allocated frequency experiences significant underutilization. One important issue associated with spectrum management in heterogeneous cognitive radio networks is: How to appropriately allocate the spectrum to secondary sender-destination (S-D) pair for sensing and utilization. In this paper, the authors investigate the spectrum allocation problem under a more practical scenario where the heterogeneous characteristics of both the secondary S-D and primary channels are taken into consideration. With the objective to maximize the achievable throughput for secondary S-D, we formulate the spectrum allocation problem as a linear integer optimization problem under spectrum availability constraint, spectrum span constraint, and interference free constraint. This problem is proven to be Non-deterministic Polynomial (NP)-complete, and a recent result in theoretical computer science called randomized rounding algorithm with polynomial computational complexity is developed to find the $\rho$-approximation solution. Evaluation results show that our proposed algorithm can achieve a close-to-optimal solution at a low level of computation complexity.
URI: https://hdl.handle.net/10356/82507
http://hdl.handle.net/10220/48002
ISSN: 1932-8184
DOI: 10.1109/JSYST.2018.2822309
Rights: © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/JSYST.2018.2822309
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.