No-regret learning in collaborative spectrum sensing with malicious nodes

Quanyan Zhu, Zhu Han, Tamer Başar

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

Abstract

In cognitive radio networks, spectrum sensing is a key component to detect spectrum holes (i.e., channels not used by any primary user). Collaborative spectrum sensing among the cognitive radio nodes is expected to improve the fidelity of primary user detection. However, malicious nodes can significantly impair the collaborative spectrum sensing by sending wrong reports to the fusion center. To overcome this problem, we propose in this paper no-regret learning to study the nonconstructive secondary users caused by either evil-intention or altruistical incapability. We investigate learning scenarios under both perfect observation and partial monitoring and propose two algorithms, for which we also establish some convergence properties. Moreover, we analyze the case in which the nature is assumed to be a player to develop a game-theoretical point of view towards the no-regret learning algorithms. Illustrative examples and simulation results demonstrate that the proposed schemes can assist the users to figure out the malicious nodes in a distributed way.

Original languageEnglish (US)
Title of host publication2010 IEEE International Conference on Communications, ICC 2010
DOIs
StatePublished - 2010
Event2010 IEEE International Conference on Communications, ICC 2010 - Cape Town, South Africa
Duration: May 23 2010May 27 2010

Other

Other2010 IEEE International Conference on Communications, ICC 2010
CountrySouth Africa
CityCape Town
Period5/23/105/27/10

Fingerprint

Cognitive radio
Learning algorithms
Fusion reactions
Monitoring

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Zhu, Q., Han, Z., & Başar, T. (2010). No-regret learning in collaborative spectrum sensing with malicious nodes. In 2010 IEEE International Conference on Communications, ICC 2010 [5502580] https://doi.org/10.1109/ICC.2010.5502580

No-regret learning in collaborative spectrum sensing with malicious nodes. / Zhu, Quanyan; Han, Zhu; Başar, Tamer.

2010 IEEE International Conference on Communications, ICC 2010. 2010. 5502580.

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

Zhu, Q, Han, Z & Başar, T 2010, No-regret learning in collaborative spectrum sensing with malicious nodes. in 2010 IEEE International Conference on Communications, ICC 2010., 5502580, 2010 IEEE International Conference on Communications, ICC 2010, Cape Town, South Africa, 5/23/10. https://doi.org/10.1109/ICC.2010.5502580
Zhu Q, Han Z, Başar T. No-regret learning in collaborative spectrum sensing with malicious nodes. In 2010 IEEE International Conference on Communications, ICC 2010. 2010. 5502580 https://doi.org/10.1109/ICC.2010.5502580
Zhu, Quanyan ; Han, Zhu ; Başar, Tamer. / No-regret learning in collaborative spectrum sensing with malicious nodes. 2010 IEEE International Conference on Communications, ICC 2010. 2010.
@inproceedings{2f236d7c74e948d6b114d18a6439294d,
title = "No-regret learning in collaborative spectrum sensing with malicious nodes",
abstract = "In cognitive radio networks, spectrum sensing is a key component to detect spectrum holes (i.e., channels not used by any primary user). Collaborative spectrum sensing among the cognitive radio nodes is expected to improve the fidelity of primary user detection. However, malicious nodes can significantly impair the collaborative spectrum sensing by sending wrong reports to the fusion center. To overcome this problem, we propose in this paper no-regret learning to study the nonconstructive secondary users caused by either evil-intention or altruistical incapability. We investigate learning scenarios under both perfect observation and partial monitoring and propose two algorithms, for which we also establish some convergence properties. Moreover, we analyze the case in which the nature is assumed to be a player to develop a game-theoretical point of view towards the no-regret learning algorithms. Illustrative examples and simulation results demonstrate that the proposed schemes can assist the users to figure out the malicious nodes in a distributed way.",
author = "Quanyan Zhu and Zhu Han and Tamer Başar",
year = "2010",
doi = "10.1109/ICC.2010.5502580",
language = "English (US)",
isbn = "9781424464043",
booktitle = "2010 IEEE International Conference on Communications, ICC 2010",

}

TY - GEN

T1 - No-regret learning in collaborative spectrum sensing with malicious nodes

AU - Zhu, Quanyan

AU - Han, Zhu

AU - Başar, Tamer

PY - 2010

Y1 - 2010

N2 - In cognitive radio networks, spectrum sensing is a key component to detect spectrum holes (i.e., channels not used by any primary user). Collaborative spectrum sensing among the cognitive radio nodes is expected to improve the fidelity of primary user detection. However, malicious nodes can significantly impair the collaborative spectrum sensing by sending wrong reports to the fusion center. To overcome this problem, we propose in this paper no-regret learning to study the nonconstructive secondary users caused by either evil-intention or altruistical incapability. We investigate learning scenarios under both perfect observation and partial monitoring and propose two algorithms, for which we also establish some convergence properties. Moreover, we analyze the case in which the nature is assumed to be a player to develop a game-theoretical point of view towards the no-regret learning algorithms. Illustrative examples and simulation results demonstrate that the proposed schemes can assist the users to figure out the malicious nodes in a distributed way.

AB - In cognitive radio networks, spectrum sensing is a key component to detect spectrum holes (i.e., channels not used by any primary user). Collaborative spectrum sensing among the cognitive radio nodes is expected to improve the fidelity of primary user detection. However, malicious nodes can significantly impair the collaborative spectrum sensing by sending wrong reports to the fusion center. To overcome this problem, we propose in this paper no-regret learning to study the nonconstructive secondary users caused by either evil-intention or altruistical incapability. We investigate learning scenarios under both perfect observation and partial monitoring and propose two algorithms, for which we also establish some convergence properties. Moreover, we analyze the case in which the nature is assumed to be a player to develop a game-theoretical point of view towards the no-regret learning algorithms. Illustrative examples and simulation results demonstrate that the proposed schemes can assist the users to figure out the malicious nodes in a distributed way.

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

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

U2 - 10.1109/ICC.2010.5502580

DO - 10.1109/ICC.2010.5502580

M3 - Conference contribution

SN - 9781424464043

BT - 2010 IEEE International Conference on Communications, ICC 2010

ER -