Skip to main content
SpringerLink
Log in

Cross-layer Routing Design in Cognitive Radio Networks by Colored Multigraph Model

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, the cross-layer design routing in cognitive radio(CR) networks is studied. We propose a colored multigraph based model for the temporarily available spectrum bands, called spectrum holes in this paper. Based on this colored multigraph model, a polynomial time algorithm with complexity O(n 2) is also proposed to develop a routing and interface assignment, where n is the number of nodes in a CR network. Our algorithm optimizes the hop number of routing, meanwhile, the adjacent hop interference (AHI) is also optimized locally.

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

Similar content being viewed by others

References

  1. FCC Spectrum Policy Task Force, Report of spectrum efficiency working group, Nov. 2002. http://www.fcc.gov/sptf/files/SEWGFinalReport1.pdf.

  2. Xin, C. (2005). A novel layered graph model for topology formation and routing in dynamic spectrum access networks. IEEE DySPAN, pp. 308–317, November 2005.

  3. Akyildiz I.F., Lee W.Y., Vuran M.V., Mohanty S. (2006) NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Computer Networks 50: 2127–2159

    Article  MATH  Google Scholar 

  4. Wang, Q., & Zheng, H. (2006). Route and spectrum selection in dynamic spectrum network. IEEE Consumer Communications and Networking Conference (CNCC), January 2006.

  5. Zheng, H., & Peng, C. (2005). Collaboration and fairness in opportunistic spectrum access. IEEE ICC, pp. 3132–3136, May 2005.

  6. Bondy, J. A., & Murty, S. R. (1976). Graph theory with applications. The Macmillan Press Ltd.

Download references

Author information

Authors and Affiliations

  1. Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, Beijing, 100083, People’s Republic of China

    Xianwei Zhou, Lin Lin, Jianping Wang & Xuesong Zhang

Authors
  1. Xianwei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xuesong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lin Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, X., Lin, L., Wang, J. et al. Cross-layer Routing Design in Cognitive Radio Networks by Colored Multigraph Model. Wireless Pers Commun 49, 123–131 (2009). https://doi.org/10.1007/s11277-008-9561-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-008-9561-7

Keywords

Search

Navigation