Cluster-based control channel allocation in opportunistic cognitive radio networks

Research output: Contribution to journalArticle

59 Citations (Scopus)

Abstract

Cognitive radio networks (CRNs) involve extensive exchange of control messages, which are used to coordinate critical network functions such as distributed spectrum sensing, medium access, and routing, to name a few. Typically, control messages are broadcasted on a preassigned common control channel, which can be realized as a separate frequency band in multichannel systems, a given time slot in TDMA systems, or a frequency hopping sequence (or CDMA code) in spread spectrum systems. However, a static control channel allocation is contrary to the opportunistic access paradigm. In this paper, we address the problem of dynamically assigning the control channel in CRNs based on time-and space-varying spectrum opportunities. We propose a cluster-based architecture that allocates different channels for control at various clusters in the network. The clustering problem is formulated as a bipartite graph problem, for which we develop a class of algorithms that provide different tradeoffs between two conflicting factors: number of common channels in a cluster and the cluster size. Clusters are guaranteed to have a desirable number of common channels for control, which facilitates for graceful channel migration when primary radio (PR) activity is detected, without the need for frequent reclustering. We perform extensive simulations that verify the agility of our algorithms in adapting to spatial-temporal variations in spectrum availability.

Original languageEnglish (US)
Article number6148229
Pages (from-to)1436-1449
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume11
Issue number10
DOIs
StatePublished - 2012

Fingerprint

Cognitive radio
Frequency hopping
Time division multiple access
Radioactivity
Code division multiple access
Frequency bands
Availability

Keywords

  • bipartite graphs
  • clustering
  • cognitive radios
  • control channel assignment
  • Dynamic spectrum networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this

Cluster-based control channel allocation in opportunistic cognitive radio networks. / Liu, Sisi; Lazos, Loukas; Krunz, Marwan M.

In: IEEE Transactions on Mobile Computing, Vol. 11, No. 10, 6148229, 2012, p. 1436-1449.

Research output: Contribution to journalArticle

@article{78ef11913dbf409289c04ab191ae99bc,
title = "Cluster-based control channel allocation in opportunistic cognitive radio networks",
abstract = "Cognitive radio networks (CRNs) involve extensive exchange of control messages, which are used to coordinate critical network functions such as distributed spectrum sensing, medium access, and routing, to name a few. Typically, control messages are broadcasted on a preassigned common control channel, which can be realized as a separate frequency band in multichannel systems, a given time slot in TDMA systems, or a frequency hopping sequence (or CDMA code) in spread spectrum systems. However, a static control channel allocation is contrary to the opportunistic access paradigm. In this paper, we address the problem of dynamically assigning the control channel in CRNs based on time-and space-varying spectrum opportunities. We propose a cluster-based architecture that allocates different channels for control at various clusters in the network. The clustering problem is formulated as a bipartite graph problem, for which we develop a class of algorithms that provide different tradeoffs between two conflicting factors: number of common channels in a cluster and the cluster size. Clusters are guaranteed to have a desirable number of common channels for control, which facilitates for graceful channel migration when primary radio (PR) activity is detected, without the need for frequent reclustering. We perform extensive simulations that verify the agility of our algorithms in adapting to spatial-temporal variations in spectrum availability.",
keywords = "bipartite graphs, clustering, cognitive radios, control channel assignment, Dynamic spectrum networks",
author = "Sisi Liu and Loukas Lazos and Krunz, {Marwan M}",
year = "2012",
doi = "10.1109/TMC.2012.33",
language = "English (US)",
volume = "11",
pages = "1436--1449",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10",

}

TY - JOUR

T1 - Cluster-based control channel allocation in opportunistic cognitive radio networks

AU - Liu, Sisi

AU - Lazos, Loukas

AU - Krunz, Marwan M

PY - 2012

Y1 - 2012

N2 - Cognitive radio networks (CRNs) involve extensive exchange of control messages, which are used to coordinate critical network functions such as distributed spectrum sensing, medium access, and routing, to name a few. Typically, control messages are broadcasted on a preassigned common control channel, which can be realized as a separate frequency band in multichannel systems, a given time slot in TDMA systems, or a frequency hopping sequence (or CDMA code) in spread spectrum systems. However, a static control channel allocation is contrary to the opportunistic access paradigm. In this paper, we address the problem of dynamically assigning the control channel in CRNs based on time-and space-varying spectrum opportunities. We propose a cluster-based architecture that allocates different channels for control at various clusters in the network. The clustering problem is formulated as a bipartite graph problem, for which we develop a class of algorithms that provide different tradeoffs between two conflicting factors: number of common channels in a cluster and the cluster size. Clusters are guaranteed to have a desirable number of common channels for control, which facilitates for graceful channel migration when primary radio (PR) activity is detected, without the need for frequent reclustering. We perform extensive simulations that verify the agility of our algorithms in adapting to spatial-temporal variations in spectrum availability.

AB - Cognitive radio networks (CRNs) involve extensive exchange of control messages, which are used to coordinate critical network functions such as distributed spectrum sensing, medium access, and routing, to name a few. Typically, control messages are broadcasted on a preassigned common control channel, which can be realized as a separate frequency band in multichannel systems, a given time slot in TDMA systems, or a frequency hopping sequence (or CDMA code) in spread spectrum systems. However, a static control channel allocation is contrary to the opportunistic access paradigm. In this paper, we address the problem of dynamically assigning the control channel in CRNs based on time-and space-varying spectrum opportunities. We propose a cluster-based architecture that allocates different channels for control at various clusters in the network. The clustering problem is formulated as a bipartite graph problem, for which we develop a class of algorithms that provide different tradeoffs between two conflicting factors: number of common channels in a cluster and the cluster size. Clusters are guaranteed to have a desirable number of common channels for control, which facilitates for graceful channel migration when primary radio (PR) activity is detected, without the need for frequent reclustering. We perform extensive simulations that verify the agility of our algorithms in adapting to spatial-temporal variations in spectrum availability.

KW - bipartite graphs

KW - clustering

KW - cognitive radios

KW - control channel assignment

KW - Dynamic spectrum networks

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

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

U2 - 10.1109/TMC.2012.33

DO - 10.1109/TMC.2012.33

M3 - Article

VL - 11

SP - 1436

EP - 1449

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 10

M1 - 6148229

ER -