Semi-Structure Routing and Analytical Frameworks for Cognitive Radio Networks

Routing is one of the most important and fundamental issues in cognitive radio networks (CRNs). However, most of the existing routing algorithms for CRNs either cannot fully take account of the spectrum dynamics or are resource aided which might introduce too much cost. Therefore, in this paper, we study to design an effective routing scheme with respect to induced latency and energy consumption for CRNs. Our main contributions are threefold. First, we propose a spectrum-aware semi-structure routing (SSR) framework which also incorporates power control for CRNs. By employing forwarding zones and routing zones, SSR can utilize the local real-time spectrum dynamics effectively and meanwhile guarantee the global routing performance. In addition, without sacrificing spectrum opportunities, SSR achieves energy efficiency by completing each data transmission with the lowest allowed working power. Second, aiming at closing the gap of lacking of analytical models for routing protocol performance [4] in CRNs, we propose a mathematical framework for SSR which includes a latency analytical model and an energy consumption analytical model. Under the dense scaling network distribution model, we demonstrate (i) the upper bound of the induced latency and scalability of SSR; and (ii) the optimality of SSR with respect to energy consumption, which is approximately optimal. Finally, extensive simulations are conducted to validate the performance of SSR. Simulation results indicate that SSR can utilize spectrum dynamics effectively and has better performance than state-of-the-art methods.