Joint Routing and Spectrum Allocation for Multi-Hop Cognitive Radio Networks with Route Robustness Consideration

In this paper, we introduce the concept of "route robustness" for path selection in multi-hop cognitive radio networks. We demonstrate that the aggregate throughput and the robustness of routes determined by the proposed route selection strategy are superior to existing rate-based selection strategies. The rationale behind our approach is to guarantee a basic level of robustness for a set of routes (referred to as skeletons in this paper). Then, we select some routes from this robust route set and determine the spectrum to be allocated on each link along these routes such that the system throughput is maximized. We also design a polynomial time algorithm for this problem, and evaluate our proposed mechanism via simulations. The results show that our proposed algorithm indeed achieves a near optimal solution of this problem for multi-hop overlay CR networks.