Graph-based criteria for spectrum-aware clustering in cognitive radio networks

Milan Bradonjić, Loukas Lazos

Research output: Contribution to journalArticle

29 Citations (Scopus)

Abstract

Cognitive radios (CRs) can exploit vacancies in licensed frequency bands to self-organize in opportunistic spectrum networks. Such networks, henceforth referred to as cognitive radio networks (CRNs), operate over a dynamic bandwidth in both time and space. This inherently leads to the partition of the network into clusters depending on the spatial variation of the primary radio network (PRN) activity. In this article, we analytically evaluate the performance of a new class of clustering criteria designed for CRNs, which explicitly take into account the spatial variations of spectrum opportunities. We jointly represent the network topology and spectrum availability using bipartite graphs. This representation reduces the problem of spectrum-aware cluster formation to a biclique construction problem. We investigate several criteria for constructing clusters for the CRN environment, and characterize their performance under different spectrum sensing and PR activity models. In particular, we evaluate the expected cluster size and number of common idle channels within each cluster, as a function of the spectrum and topology variability. We verify our analytical results via extensive simulations.

Original languageEnglish (US)
Pages (from-to)75-94
Number of pages20
JournalAd Hoc Networks
Volume10
Issue number1
DOIs
StatePublished - Jan 2012

Fingerprint

Cognitive radio
Topology
Frequency bands
Vacancies
Availability
Bandwidth

Keywords

  • Biclique graphs
  • Bipartite graphs
  • Clustering
  • Cognitive radio networks
  • Graph theory
  • Open spectrum
  • Opportunistic access

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Graph-based criteria for spectrum-aware clustering in cognitive radio networks. / Bradonjić, Milan; Lazos, Loukas.

In: Ad Hoc Networks, Vol. 10, No. 1, 01.2012, p. 75-94.

Research output: Contribution to journalArticle

@article{75ef5d0d487c4c1d854d25507ed56f59,
title = "Graph-based criteria for spectrum-aware clustering in cognitive radio networks",
abstract = "Cognitive radios (CRs) can exploit vacancies in licensed frequency bands to self-organize in opportunistic spectrum networks. Such networks, henceforth referred to as cognitive radio networks (CRNs), operate over a dynamic bandwidth in both time and space. This inherently leads to the partition of the network into clusters depending on the spatial variation of the primary radio network (PRN) activity. In this article, we analytically evaluate the performance of a new class of clustering criteria designed for CRNs, which explicitly take into account the spatial variations of spectrum opportunities. We jointly represent the network topology and spectrum availability using bipartite graphs. This representation reduces the problem of spectrum-aware cluster formation to a biclique construction problem. We investigate several criteria for constructing clusters for the CRN environment, and characterize their performance under different spectrum sensing and PR activity models. In particular, we evaluate the expected cluster size and number of common idle channels within each cluster, as a function of the spectrum and topology variability. We verify our analytical results via extensive simulations.",
keywords = "Biclique graphs, Bipartite graphs, Clustering, Cognitive radio networks, Graph theory, Open spectrum, Opportunistic access",
author = "Milan Bradonjić and Loukas Lazos",
year = "2012",
month = "1",
doi = "10.1016/j.adhoc.2011.05.009",
language = "English (US)",
volume = "10",
pages = "75--94",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Graph-based criteria for spectrum-aware clustering in cognitive radio networks

AU - Bradonjić, Milan

AU - Lazos, Loukas

PY - 2012/1

Y1 - 2012/1

N2 - Cognitive radios (CRs) can exploit vacancies in licensed frequency bands to self-organize in opportunistic spectrum networks. Such networks, henceforth referred to as cognitive radio networks (CRNs), operate over a dynamic bandwidth in both time and space. This inherently leads to the partition of the network into clusters depending on the spatial variation of the primary radio network (PRN) activity. In this article, we analytically evaluate the performance of a new class of clustering criteria designed for CRNs, which explicitly take into account the spatial variations of spectrum opportunities. We jointly represent the network topology and spectrum availability using bipartite graphs. This representation reduces the problem of spectrum-aware cluster formation to a biclique construction problem. We investigate several criteria for constructing clusters for the CRN environment, and characterize their performance under different spectrum sensing and PR activity models. In particular, we evaluate the expected cluster size and number of common idle channels within each cluster, as a function of the spectrum and topology variability. We verify our analytical results via extensive simulations.

AB - Cognitive radios (CRs) can exploit vacancies in licensed frequency bands to self-organize in opportunistic spectrum networks. Such networks, henceforth referred to as cognitive radio networks (CRNs), operate over a dynamic bandwidth in both time and space. This inherently leads to the partition of the network into clusters depending on the spatial variation of the primary radio network (PRN) activity. In this article, we analytically evaluate the performance of a new class of clustering criteria designed for CRNs, which explicitly take into account the spatial variations of spectrum opportunities. We jointly represent the network topology and spectrum availability using bipartite graphs. This representation reduces the problem of spectrum-aware cluster formation to a biclique construction problem. We investigate several criteria for constructing clusters for the CRN environment, and characterize their performance under different spectrum sensing and PR activity models. In particular, we evaluate the expected cluster size and number of common idle channels within each cluster, as a function of the spectrum and topology variability. We verify our analytical results via extensive simulations.

KW - Biclique graphs

KW - Bipartite graphs

KW - Clustering

KW - Cognitive radio networks

KW - Graph theory

KW - Open spectrum

KW - Opportunistic access

UR - http://www.scopus.com/inward/record.url?scp=79961024708&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79961024708&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2011.05.009

DO - 10.1016/j.adhoc.2011.05.009

M3 - Article

VL - 10

SP - 75

EP - 94

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 1

ER -