Coalitional games in partition form for joint spectrum sensing and access in cognitive radio networks

Walid Saad, Zhu Han, Rong Zheng, Are Hjørungnes, Tamer Basar, H. Vincent Poor

Research output: Contribution to journalArticle

83 Citations (Scopus)

Abstract

Unlicensed secondary users (SUs) in cognitive radio networks are subject to an inherent tradeoff between spectrum sensing and spectrum access. Although each SU has an incentive to sense the primary user (PU) channels for locating spectrum holes, this exploration of the spectrum can come at the expense of a shorter transmission time, and, hence, a possibly smaller capacity for data transmission. This paper investigates the impact of this tradeoff on the cooperative strategies of a network of SUs that seek to cooperate in order to improve their view of the spectrum (sensing), reduce the possibility of interference among each other, and improve their transmission capacity (access). The problem is modeled as a coalitional game in partition form and an algorithm for coalition formation is proposed. Using the proposed algorithm, the SUs can make individual distributed decisions to join or leave a coalition while maximizing their utilities which capture the average time spent for sensing as well as the capacity achieved while accessing the spectrum. It is shown that, by using the proposed algorithm, the SUs can self-organize into a network partition composed of disjoint coalitions, with the members of each coalition cooperating to jointly optimize their sensing and access performance. Simulation results show the performance improvement that the proposed algorithm yields with respect to the noncooperative case. The results also show how the algorithm allows the SUs to self-adapt to changes in the environment such as changes in the traffic of the PUs, or slow mobility.

Original languageEnglish
Article number6075228
Pages (from-to)195-209
Number of pages15
JournalIEEE Journal on Selected Topics in Signal Processing
Volume6
Issue number2
DOIs
StatePublished - Apr 1 2012

Fingerprint

Cognitive radio
Data communication systems

Keywords

  • Cognitive radio
  • cooperative games
  • game theory
  • sensing and access

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Coalitional games in partition form for joint spectrum sensing and access in cognitive radio networks. / Saad, Walid; Han, Zhu; Zheng, Rong; Hjørungnes, Are; Basar, Tamer; Poor, H. Vincent.

In: IEEE Journal on Selected Topics in Signal Processing, Vol. 6, No. 2, 6075228, 01.04.2012, p. 195-209.

Research output: Contribution to journalArticle

Saad, Walid ; Han, Zhu ; Zheng, Rong ; Hjørungnes, Are ; Basar, Tamer ; Poor, H. Vincent. / Coalitional games in partition form for joint spectrum sensing and access in cognitive radio networks. In: IEEE Journal on Selected Topics in Signal Processing. 2012 ; Vol. 6, No. 2. pp. 195-209.
@article{c8a9c57090ba42af98747e7e97afb7a8,
title = "Coalitional games in partition form for joint spectrum sensing and access in cognitive radio networks",
abstract = "Unlicensed secondary users (SUs) in cognitive radio networks are subject to an inherent tradeoff between spectrum sensing and spectrum access. Although each SU has an incentive to sense the primary user (PU) channels for locating spectrum holes, this exploration of the spectrum can come at the expense of a shorter transmission time, and, hence, a possibly smaller capacity for data transmission. This paper investigates the impact of this tradeoff on the cooperative strategies of a network of SUs that seek to cooperate in order to improve their view of the spectrum (sensing), reduce the possibility of interference among each other, and improve their transmission capacity (access). The problem is modeled as a coalitional game in partition form and an algorithm for coalition formation is proposed. Using the proposed algorithm, the SUs can make individual distributed decisions to join or leave a coalition while maximizing their utilities which capture the average time spent for sensing as well as the capacity achieved while accessing the spectrum. It is shown that, by using the proposed algorithm, the SUs can self-organize into a network partition composed of disjoint coalitions, with the members of each coalition cooperating to jointly optimize their sensing and access performance. Simulation results show the performance improvement that the proposed algorithm yields with respect to the noncooperative case. The results also show how the algorithm allows the SUs to self-adapt to changes in the environment such as changes in the traffic of the PUs, or slow mobility.",
keywords = "Cognitive radio, cooperative games, game theory, sensing and access",
author = "Walid Saad and Zhu Han and Rong Zheng and Are Hj{\o}rungnes and Tamer Basar and Poor, {H. Vincent}",
year = "2012",
month = "4",
day = "1",
doi = "10.1109/JSTSP.2011.2175699",
language = "English",
volume = "6",
pages = "195--209",
journal = "IEEE Journal on Selected Topics in Signal Processing",
issn = "1932-4553",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Coalitional games in partition form for joint spectrum sensing and access in cognitive radio networks

AU - Saad, Walid

AU - Han, Zhu

AU - Zheng, Rong

AU - Hjørungnes, Are

AU - Basar, Tamer

AU - Poor, H. Vincent

PY - 2012/4/1

Y1 - 2012/4/1

N2 - Unlicensed secondary users (SUs) in cognitive radio networks are subject to an inherent tradeoff between spectrum sensing and spectrum access. Although each SU has an incentive to sense the primary user (PU) channels for locating spectrum holes, this exploration of the spectrum can come at the expense of a shorter transmission time, and, hence, a possibly smaller capacity for data transmission. This paper investigates the impact of this tradeoff on the cooperative strategies of a network of SUs that seek to cooperate in order to improve their view of the spectrum (sensing), reduce the possibility of interference among each other, and improve their transmission capacity (access). The problem is modeled as a coalitional game in partition form and an algorithm for coalition formation is proposed. Using the proposed algorithm, the SUs can make individual distributed decisions to join or leave a coalition while maximizing their utilities which capture the average time spent for sensing as well as the capacity achieved while accessing the spectrum. It is shown that, by using the proposed algorithm, the SUs can self-organize into a network partition composed of disjoint coalitions, with the members of each coalition cooperating to jointly optimize their sensing and access performance. Simulation results show the performance improvement that the proposed algorithm yields with respect to the noncooperative case. The results also show how the algorithm allows the SUs to self-adapt to changes in the environment such as changes in the traffic of the PUs, or slow mobility.

AB - Unlicensed secondary users (SUs) in cognitive radio networks are subject to an inherent tradeoff between spectrum sensing and spectrum access. Although each SU has an incentive to sense the primary user (PU) channels for locating spectrum holes, this exploration of the spectrum can come at the expense of a shorter transmission time, and, hence, a possibly smaller capacity for data transmission. This paper investigates the impact of this tradeoff on the cooperative strategies of a network of SUs that seek to cooperate in order to improve their view of the spectrum (sensing), reduce the possibility of interference among each other, and improve their transmission capacity (access). The problem is modeled as a coalitional game in partition form and an algorithm for coalition formation is proposed. Using the proposed algorithm, the SUs can make individual distributed decisions to join or leave a coalition while maximizing their utilities which capture the average time spent for sensing as well as the capacity achieved while accessing the spectrum. It is shown that, by using the proposed algorithm, the SUs can self-organize into a network partition composed of disjoint coalitions, with the members of each coalition cooperating to jointly optimize their sensing and access performance. Simulation results show the performance improvement that the proposed algorithm yields with respect to the noncooperative case. The results also show how the algorithm allows the SUs to self-adapt to changes in the environment such as changes in the traffic of the PUs, or slow mobility.

KW - Cognitive radio

KW - cooperative games

KW - game theory

KW - sensing and access

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

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

U2 - 10.1109/JSTSP.2011.2175699

DO - 10.1109/JSTSP.2011.2175699

M3 - Article

AN - SCOPUS:84858424160

VL - 6

SP - 195

EP - 209

JO - IEEE Journal on Selected Topics in Signal Processing

JF - IEEE Journal on Selected Topics in Signal Processing

SN - 1932-4553

IS - 2

M1 - 6075228

ER -