Spectrum Harvesting and Sharing in Multi-Hop CRNs under Uncertain Spectrum Supply
Miao Pan,Chi Zhang,Pan Li,Yuguang Fang
DOI: https://doi.org/10.1109/jsac.2012.120216
IF: 16.4
2012-01-01
IEEE Journal on Selected Areas in Communications
Abstract:The essential impediment to apply cognitive radio (CR) technology for efficient spectrum utilization lies in the uncertainty of licensed spectrum supply. In this paper, we propose a novel architecture for spectrum harvesting and sharing, and investigate the joint routing and frequency scheduling problem in multi-hop cognitive radio networks (CRNs) under uncertain spectrum supply. We introduce a new service provider, Secondary Service Provider (SSP), to facilitate the accessing for secondary users (SUs). We model the vacancy of available bands with a series of random variables, and mathematically describe the corresponding frequency scheduling and flow routing constraints. From the SSP's point of view, we characterize the CRN performance with a pair of parameters (alpha, beta), and present an optimization problem to minimize the required network-wide spectrum resource at the (alpha, beta) level. Given that (alpha, beta) level is specified, we obtain a lower bound for the optimization problem and develop a threshold based coarse-grained fixing algorithm for a feasible solution. Simulation results show that i) for any (alpha, beta) level, the proposed algorithm provides a near-optimal solution to the formulated NP-hard problem, and ii) the (alpha, beta) based solution is better than the expected bandwidth based one in terms of blocking ratio and spectrum utilization in multi-hop CRNs.