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
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;
Conference_Titel :
INFOCOM, 2012 Proceedings IEEE
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-4673-0773-4
DOI :
10.1109/INFCOM.2012.6195526