Allocation of opportunistic spectrum in cognitive radio ad hoc networks

  • Authors:
  • Vijay S. Rao;R. Venkatesha Prasad;Chetan Yadati;I. G. M. M. Niemegeers

  • Affiliations:
  • Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, The Netherlands;Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, The Netherlands;Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, The Netherlands;Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, The Netherlands

  • Venue:
  • CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cognitive Radios (CRs) address the problems of spectrum scarcity and under-utilization of the spectrum. However, realizing a CR network is neither easy nor straight-forward. The link layer in CR ad hoc networks is responsible for choosing suitable channels, out of the available channels, for setting up communication between nodes. However, the selection of channels amongst the CR nodes in the network is proven to be NP-complete. The need of maximizing the spectrum efficiency in a fair way can be modeled as a graph coloring problem. An Edge coloring heuristic and a Clique determination heuristic algorithms are proposed in this article. We compare the results of these heuristics with the algorithm proposed in [1] J. We also compare the spectrum utilization in all these algorithms.