Skip to main content
SpringerLink
Log in

Robust routing and channel allocation in multi-hop cognitive radio networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Jointly consider routing and spectrum selection is essentially and necessary in multi-hop cognitive radio networks. System cost and throughput are commonly used to evaluate performance of routing and spectrum selection schemes. Traditional methods mostly translate these metrics into a single objective function, and corresponding weights are allocated to each metric representing impact on the entire network performance. Optimal solutions of these approaches are sensitive to the weight settings which are usually hard to appropriately chosen. In this work, the task of routing and channel allocation is modeled as a two-objective optimization problem. Two conflicting metric functions system total throughput and total cost are optimized simultaneously, and a novel memetic algorithm which adopts a new neighborhood search procedure is proposed to solve this problem. Incorporated with robustness consideration on routing, a new robustness metric is also presented to work as a decision mechanism to ensure the robustness of the entire network. The aim of this task is to find the best compromise routing and channel allocation scheme on system throughput, cost and robustness among the feasible solution set. Simulation results demonstrate that the optimal solution set obtained by the memetic algorithm can clearly show the conflicting relationship of the system cost and throughput when choosing different routing and channel selection schemes. The best solution made by the additional robustness metric among these solutions can achieve the best performance of the cognitive radio network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Akyildiz, I. F., Lee, W. Y., Vuran, M. C., & Mohanty, S. (2006). Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Computer Networks, 44(13), 2127–2159.

    Article  Google Scholar 

  2. Khalife, H., Ahuja, S., Malouch, N., Krunz, M. (2007). Joint routing and spectrum selection for multihop cognitive radio networks. www-rp.lip6.fr/~khalife/tech-report.pdf, Tech. Rep.

  3. Wellons, J., & Xue, Y. (2014). The robust joint solution for channel assignment and routing for wireless mesh networks with time partitioning. Ad Hoc Networks, 13, 210–221.

    Article  Google Scholar 

  4. Alam, M. S. (2013). Relay selection and resource allocation for multi-user cooperative OFDMA networks. IEEE Transactions on Wireless Communications, 12, 2193–2205.

    Article  Google Scholar 

  5. Jin, Y., Wang, W. P., & Jiang, Y. T. (2012). On a joint temporal–spatial multi-channel assignment and routing scheme in resource-constrained wireless mesh networks. Ad Hoc Networks, 10, 401–420.

    Article  Google Scholar 

  6. Wang, X., & Garcia-Luna-Aceves, J. J. (2011). Collaborative routing, scheduling and frequency assignment for wireless Ad Hoc networks using spectrum-agile radios. Wireless Networks, 17(1), 167–181.

    Article  Google Scholar 

  7. Saad, M. (2014). Joint optimal routing and power allocation for spectral efficiency in multihop wireless networks. IEEE Transactions on Wireless Communications, 13, 2530–2539.

    Article  Google Scholar 

  8. Wu, D., & Yang, S. H. (2014). Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks. Wireless Networks, 20, 11–24.

    Article  Google Scholar 

  9. Ding, L., Melodia, T., Batalama, S., Medley, M. (2009). ROSA: Distributed joint routing and dynamic spectrum allocation in cognitive radio ad hoc networks. Proceedings of the 12th ACM international conference on modeling, analysis and simulation of wireless and mobile systems (pp. 13–20).

  10. Khalife, H., Ahuja, S., Malouch, N., Krunz, M. (2008). Probabilistic path selection in opportunistic cognitive radio networks. IEEE global telecommunications conference (pp. 1–5).

  11. Pan, M., Yue, H., & Zhang, C. (2012). Path selection under budget constraints in multihop cognitive radio networks. IEEE Transactions on Mobile Computing, 12(6), 1133–1145.

    Article  Google Scholar 

  12. Aparna, M., Reza, M., Sahu, P. (2012). An efficient approach towards robust routing in MANET. International conference on communication systems and network technologies (pp. 388–391).

  13. Cheng, G., Liu, W., Li, Y., Cheng, W. (2007). Joint on-demand routing and spectrum assignment in cognitive radio networks. IEEE international conference on communications (pp. 6499–6503).

  14. Sharma, M., Sahoo, A., Nayak, K.D. (2007). Channel selection under interference temperature model in multi-hop cognitive mesh networks. 2nd IEEE international symposium on new frontiers in dynamic spectrum access networks (pp. 133–136).

  15. Shih, C. F., Liao, W. (2010). Exploiting route robustness in joint routing and spectrum allocation in multi-hop cognitive radio networks. IEEE wireless communications and networking conference (pp. 1–5).

  16. Bagayoko, A.B., Paillassa, B. (2011). Analysis of robustness in heterogeneous ad hoc networks. In proceedings of the 7th international wireless communications and mobile computing conference (pp. 1607–1612).

  17. Jia, J., Lin, Q. S., Li, J., & Chen, J. (2012). Joint optimization of interface assignment and channel allocation in cognitive radio mesh networks. Wireless Algorithms, Systems, and Applications, 740, 5479–5487.

    Google Scholar 

  18. Shih, C. F., Liao, W. J., & Chao, H. L. (2011). Joint routing and spectrum allocation for multi-hop cognitive radio networks with route robustness consideration. IEEE Transactions on Wireless Communications, 10(9), 2940–2949.

    Article  Google Scholar 

  19. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multi objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.

    Article  Google Scholar 

  20. Jemai, J., & Zekri, M. (2012). An NSGA-II algorithm for the green vehicle routing problem. Evolutionary Computation in Combinatorial Optimization, 7245, 37–48.

    Article  Google Scholar 

  21. Sharma, N., & Anupama, K. R. (2011). On the use of NSGA-II for multi-objective resource allocation in MIMO-OFDMA systems. Wireless Networks, 17(5), 1191–1203.

    Article  Google Scholar 

Download references

Acknowledgments

The authors thank the anonymous reviewers for their valuable comments and suggestions. This work was supported by the National Natural Science Foundation of China (Nos. 61072139, 61072106, and 61001202).

Author information

Authors and Affiliations

  1. Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, 710071, China

    Bei Dong, Jianshe Wu & Licheng Jiao

Authors
  1. Bei Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianshe Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Licheng Jiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bei Dong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dong, B., Wu, J. & Jiao, L. Robust routing and channel allocation in multi-hop cognitive radio networks. Wireless Netw 21, 127–137 (2015). https://doi.org/10.1007/s11276-014-0776-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0776-0

Keywords

Search

Navigation