Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

18.05.2017 | Ausgabe 2/2017

Wireless Personal Communications 2/2017

Heuristic Algorithms for Underlay Spectrum Sharing in Cognitive Radio Networks

Zeitschrift:
Wireless Personal Communications > Ausgabe 2/2017
Autoren:
Elmahdi Driouch, Wessam Ajib

Abstract

Cognitive radio is the enabling technology that allows the design of dynamic spectrum sharing algorithms that makes unlicensed users able to use frequency bands owned by license holders. Hence, this technology can be considered as the perfect candidate to enhance the spectrum allocation for the next generation of wireless networks. In this paper, we propose two low complexity heuristic algorithms for dynamic spectrum sharing in cognitive radio networks assuming the spectrum underlay paradigm. We mean by spectrum underlay a wireless system where primary and secondary users can transmit simultaneously on the same frequency bands at the condition that the interference perceived by the primary receivers is kept below a determined threshold. The formulated spectrum sharing is shown to be equivalent to a variant of knapsack problems which is \({\mathcal {NP}}\)-hard. Therefore, resolving the tradeoff between computational complexity and system performance is the main concern in the design of the proposed algorithms. The first algorithm is based on a graph-theory. First, the cognitive radio network is modeled as an undirected weighted graph. The spectrum sharing problem is then reduced to the one of finding a sensitive vertex coloring of a subgraph on the constructed graph. The second algorithm involves the use of genetic algorithms and uses a mixed integer coding. We show that the proposed algorithms reduce considerably the computational complexity of finding a near optimal solution.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 2/2017

Wireless Personal Communications 2/2017 Zur Ausgabe