DocumentCode
2014564
Title
Maximizing system throughput by cooperative sensing in Cognitive Radio Networks
Author
Li, Shuang ; Zheng, Zizhan ; Ekici, Eylem ; Shroff, Ness
Author_Institution
Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
fYear
2012
fDate
25-30 March 2012
Firstpage
1575
Lastpage
1583
Abstract
Cognitive Radio Networks allow unlicensed users to opportunistically access the licensed spectrum without causing disruptive interference to the primary users (PUs). One of the main challenges in CRNs is the ability to detect PU transmissions. Recent works have suggested the use of secondary user (SU) cooperation over individual sensing to improve sensing accuracy. In this paper, we consider a CRN consisting of a single PU and multiple SUs to study the problem of maximizing the total expected system throughput. We propose a Bayesian decision rule based algorithm to solve the problem optimally with a constant time complexity. To prioritize PU transmissions, we re-formulate the throughput maximization problem by adding a constraint on the PU throughput. The constrained optimization problem is shown to be strongly NP-hard and solved via a greedy algorithm with pseudo-polynomial time complexity that achieves strictly greater than 1/2 of the optimal solution. We also investigate the case for which a constraint is put on the sensing time overhead, which limits the number of SUs that can participate in cooperative sensing. We reveal that the system throughput is monotonic over the number of SUs chosen for sensing. We illustrate the efficacy of the performance of our algorithms via a numerical investigation.
Keywords
Bayes methods; cognitive radio; cooperative communication; greedy algorithms; optimisation; Bayesian decision rule based algorithm; NP-hard problem; cognitive radio networks; constant time complexity; cooperative sensing; disruptive interference; greedy algorithm; licensed spectrum; primary users; pseudo-polynomial time complexity; secondary user cooperation; sensing accuracy; sensing time overhead; system throughput; throughput maximization problem; Accuracy; Algorithm design and analysis; Approximation algorithms; Bayesian methods; Interference; Sensors; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM, 2012 Proceedings IEEE
Conference_Location
Orlando, FL
ISSN
0743-166X
Print_ISBN
978-1-4673-0773-4
Type
conf
DOI
10.1109/INFCOM.2012.6195526
Filename
6195526
Link To Document