Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks

Walid Saad, Zhu Han, Mérouane Debbah, Are Hjørungnes, Tamer Başar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

153 Citations (Scopus)

Abstract

Collaborative spectrum sensing among secondary users (SUs) in cognitive networks is shown to yield a significant performance improvement. However, there exists an inherent trade off between the gains in terms of probability of detection of the primary user (PU) and the costs in terms of false alarm probability. In this paper, we study the impact of this trade off on the topology and the dynamics of a network of SUs seeking to reduce the interference on the PU through collaborative sensing. Moreover, while existing literature mainly focused on centralized solutions for collaborative sensing, we propose distributed collaboration strategies through game theory. We model the problem as a non-transferable coalitional game, and propose a distributed algorithm for coalition formation through simple merge and split rules. Through the proposed algorithm, SUs can autonomously collaborate and self-organize into disjoint independent coalitions, while maximizing their detection probability taking into account the cooperation costs (in terms of false alarm). We study the stability of the resulting network structure, and show that a maximum number of SUs per formed coalition exists for the proposed utility model. Simulation results show that the proposed algorithm allows a reduction of up to 86.6% of the average missing probability per SU (probability of missing the detection of the PU) relative to the non-cooperative case, while maintaining a certain false alarm level. In addition, through simulations, we compare the performance of the proposed distributed solution with respect to an optimal centralized solution that minimizes the average missing probability per SU. Finally, the results also show how the proposed algorithm autonomously adapts the network topology to environmental changes such as mobility.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Pages2114-2122
Number of pages9
DOIs
StatePublished - Oct 12 2009
Event28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil
Duration: Apr 19 2009Apr 25 2009

Other

Other28th Conference on Computer Communications, IEEE INFOCOM 2009
CountryBrazil
CityRio de Janeiro
Period4/19/094/25/09

Fingerprint

Cognitive radio
Topology
Game theory
Parallel algorithms
Costs

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Saad, W., Han, Z., Debbah, M., Hjørungnes, A., & Başar, T. (2009). Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks. In Proceedings - IEEE INFOCOM (pp. 2114-2122). [5062135] https://doi.org/10.1109/INFCOM.2009.5062135

Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks. / Saad, Walid; Han, Zhu; Debbah, Mérouane; Hjørungnes, Are; Başar, Tamer.

Proceedings - IEEE INFOCOM. 2009. p. 2114-2122 5062135.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Saad, W, Han, Z, Debbah, M, Hjørungnes, A & Başar, T 2009, Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks. in Proceedings - IEEE INFOCOM., 5062135, pp. 2114-2122, 28th Conference on Computer Communications, IEEE INFOCOM 2009, Rio de Janeiro, Brazil, 4/19/09. https://doi.org/10.1109/INFCOM.2009.5062135
Saad W, Han Z, Debbah M, Hjørungnes A, Başar T. Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks. In Proceedings - IEEE INFOCOM. 2009. p. 2114-2122. 5062135 https://doi.org/10.1109/INFCOM.2009.5062135
Saad, Walid ; Han, Zhu ; Debbah, Mérouane ; Hjørungnes, Are ; Başar, Tamer. / Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks. Proceedings - IEEE INFOCOM. 2009. pp. 2114-2122
@inproceedings{947ba75e7e20414598e9e3630771f184,
title = "Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks",
abstract = "Collaborative spectrum sensing among secondary users (SUs) in cognitive networks is shown to yield a significant performance improvement. However, there exists an inherent trade off between the gains in terms of probability of detection of the primary user (PU) and the costs in terms of false alarm probability. In this paper, we study the impact of this trade off on the topology and the dynamics of a network of SUs seeking to reduce the interference on the PU through collaborative sensing. Moreover, while existing literature mainly focused on centralized solutions for collaborative sensing, we propose distributed collaboration strategies through game theory. We model the problem as a non-transferable coalitional game, and propose a distributed algorithm for coalition formation through simple merge and split rules. Through the proposed algorithm, SUs can autonomously collaborate and self-organize into disjoint independent coalitions, while maximizing their detection probability taking into account the cooperation costs (in terms of false alarm). We study the stability of the resulting network structure, and show that a maximum number of SUs per formed coalition exists for the proposed utility model. Simulation results show that the proposed algorithm allows a reduction of up to 86.6{\%} of the average missing probability per SU (probability of missing the detection of the PU) relative to the non-cooperative case, while maintaining a certain false alarm level. In addition, through simulations, we compare the performance of the proposed distributed solution with respect to an optimal centralized solution that minimizes the average missing probability per SU. Finally, the results also show how the proposed algorithm autonomously adapts the network topology to environmental changes such as mobility.",
author = "Walid Saad and Zhu Han and M{\'e}rouane Debbah and Are Hj{\o}rungnes and Tamer Başar",
year = "2009",
month = "10",
day = "12",
doi = "10.1109/INFCOM.2009.5062135",
language = "English",
isbn = "9781424435135",
pages = "2114--2122",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks

AU - Saad, Walid

AU - Han, Zhu

AU - Debbah, Mérouane

AU - Hjørungnes, Are

AU - Başar, Tamer

PY - 2009/10/12

Y1 - 2009/10/12

N2 - Collaborative spectrum sensing among secondary users (SUs) in cognitive networks is shown to yield a significant performance improvement. However, there exists an inherent trade off between the gains in terms of probability of detection of the primary user (PU) and the costs in terms of false alarm probability. In this paper, we study the impact of this trade off on the topology and the dynamics of a network of SUs seeking to reduce the interference on the PU through collaborative sensing. Moreover, while existing literature mainly focused on centralized solutions for collaborative sensing, we propose distributed collaboration strategies through game theory. We model the problem as a non-transferable coalitional game, and propose a distributed algorithm for coalition formation through simple merge and split rules. Through the proposed algorithm, SUs can autonomously collaborate and self-organize into disjoint independent coalitions, while maximizing their detection probability taking into account the cooperation costs (in terms of false alarm). We study the stability of the resulting network structure, and show that a maximum number of SUs per formed coalition exists for the proposed utility model. Simulation results show that the proposed algorithm allows a reduction of up to 86.6% of the average missing probability per SU (probability of missing the detection of the PU) relative to the non-cooperative case, while maintaining a certain false alarm level. In addition, through simulations, we compare the performance of the proposed distributed solution with respect to an optimal centralized solution that minimizes the average missing probability per SU. Finally, the results also show how the proposed algorithm autonomously adapts the network topology to environmental changes such as mobility.

AB - Collaborative spectrum sensing among secondary users (SUs) in cognitive networks is shown to yield a significant performance improvement. However, there exists an inherent trade off between the gains in terms of probability of detection of the primary user (PU) and the costs in terms of false alarm probability. In this paper, we study the impact of this trade off on the topology and the dynamics of a network of SUs seeking to reduce the interference on the PU through collaborative sensing. Moreover, while existing literature mainly focused on centralized solutions for collaborative sensing, we propose distributed collaboration strategies through game theory. We model the problem as a non-transferable coalitional game, and propose a distributed algorithm for coalition formation through simple merge and split rules. Through the proposed algorithm, SUs can autonomously collaborate and self-organize into disjoint independent coalitions, while maximizing their detection probability taking into account the cooperation costs (in terms of false alarm). We study the stability of the resulting network structure, and show that a maximum number of SUs per formed coalition exists for the proposed utility model. Simulation results show that the proposed algorithm allows a reduction of up to 86.6% of the average missing probability per SU (probability of missing the detection of the PU) relative to the non-cooperative case, while maintaining a certain false alarm level. In addition, through simulations, we compare the performance of the proposed distributed solution with respect to an optimal centralized solution that minimizes the average missing probability per SU. Finally, the results also show how the proposed algorithm autonomously adapts the network topology to environmental changes such as mobility.

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

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

U2 - 10.1109/INFCOM.2009.5062135

DO - 10.1109/INFCOM.2009.5062135

M3 - Conference contribution

SN - 9781424435135

SP - 2114

EP - 2122

BT - Proceedings - IEEE INFOCOM

ER -