Cognitive Radio Networks (CRNs) are mainly used for path selection due to the added advantage of dynamic spectrum utilization when the frequency band is not under utilization. Path selection in multi-hop cognitive radio networks is done using dynamic spectrum allocation. We show that the overall throughput and the packet drop ratio determined by the proposed route selection strategy are better than the existing methods or strategies. The main aim behind our approach is to guarantee that the link failure is minimized and throughput is maximized. A polynomial time algorithm is designed for this problem and evaluated using Network Simulator for computation of simulation results. The results show that our proposed algorithm achieves a near optimal solution of this problem for multi-hop CRNs.

1. Chao-Fang Shih, Wanjiun Liao, and Hsi-Lu Chao, "Joint Routing and Spectrum Allocation for Multi-Hop Cognitive Radio Networks with Route Robustness Consideration", IEEE Transactions on wireless communications, vol. 10, no. 9, september 2011
2. T. Fujii and Y. Yamao, "Multi-band routing for ad-hoc cognitive radio networks," IEEE SDR, 2006.
3. M. Sharma, A. Sahoo, and K. D. Nayak, "Channel selection under interference temperature model in multi-hop cognitive mesh networks," IEEE DySPAN, 2007.
4. H. Khalife, S. Ahuja, N. Malouch, and M. Krunz, "Probabilistic path selection in opportunistic cognitive radio networks," IEEE Globecom, 2008.
5. Y. R. Kondareddy, P. Agrawal, and K. Sivalingam, "Cognitive radio network setup without a common control channel," IEEE MILCOM, 2008.
6. C. -F. Shih and W. Liao, "Exploiting route robustness in joint routing and spectrum allocation in multi-hop cognitive radio networks," IEEE WCNC, 2010.
7. H. Kushwaha, Y. Xing, R. Chandramouli, and H. Heffes, "Reliable multimedia transmission over cognitive radio networks using fountain codes," Proc. IEEE, 2008.
8. C. Peng, H. Zheng, and B. Y. Zhao, "Utilization and fairness in spectrum assignment for opportunistic spectrum access," ACM Mobile Networks and Applications, 2006.
9. H. Zheng and C. Peng, "Collaboration and fairness in opportunistic spectrum access," IEEE ICC, 2005.
10. H. Zheng and L. Cao, "Device-centric spectrum management," IEEE DySPAN, 2005.
11. M. Thoppian, S. Venkatesan, R. Prakash, and R. Chandrasekaran, "Maclayer scheduling in cognitive radio based multi-hop wireless networks," IEEE WoWMoM, 2006.
12. L. Cao and H. Zheng, "Distributed spectrum allocation via local bargaining," IEEE SECON, 2005.
13. http://www. isi. edu/nsnam/ns/ns-documentation

Cognitive Radio Dynamic Spectrumallocation Primary Users Secondary Users Spectrum Hole Spectrum Pooling Weighted Cumulative Expected Transmission Time(wcett)