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

  • Authors:
  • Xianwei Zhou;Lin Lin;Jianping Wang;Xuesong Zhang

  • Affiliations:
  • Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, Beijing, People's Republic of China 100083;Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, Beijing, People's Republic of China 100083;Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, Beijing, People's Republic of China 100083;Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, Beijing, People's Republic of China 100083

  • Venue:
  • Wireless Personal Communications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.