Physical layer security

Coalitional games for distributed cooperation

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

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

37 Citations (Scopus)

Abstract

Cooperation between wireless network nodes is a promising technique for improving the physical layer security of wireless transmission, in terms of secrecy capacity, in the presence of multiple eavesdroppers. While existing physical layer security literature answered the question "what are the link-level secrecy capacity gains from cooperation?", this paper attempts to answer the question of "how to achieve those gains in a practical decentralized wireless network and in the presence of a secrecy capacity cost for information exchange?". For this purpose, we model the physical layer security cooperation problem as a coalitional game with non-transferable utility and propose a distributed algorithm for coalition formation. Through the proposed algorithm, the wireless users can autonomously cooperate and self-organize into disjoint independent coalitions, while maximizing their secrecy capacity taking into account the security costs during information exchange. We analyze the resulting coalitional structures, discuss their properties, and study how the users can self-adapt the network topology to environmental changes such as mobility. Simulation results show that the proposed algorithm allows the users to cooperate and self-organize while improving the average secrecy capacity per user up to 25.32% relative to the non-cooperative case.

Original languageEnglish
Title of host publicationFinal Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009
DOIs
StatePublished - Dec 1 2009
Event2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009 - Seoul, Korea, Republic of
Duration: Jun 23 2009Jun 27 2009

Other

Other2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009
CountryKorea, Republic of
CitySeoul
Period6/23/096/27/09

Fingerprint

Wireless networks
Parallel algorithms
Costs
Topology

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Saad, W., Han, Z., Başar, T., Debbah, M., & Hjørungnes, A. (2009). Physical layer security: Coalitional games for distributed cooperation. In Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009 [5291619] https://doi.org/10.4108/ICST.WIOPT2009.6322

Physical layer security : Coalitional games for distributed cooperation. / Saad, Walid; Han, Zhu; Başar, Tamer; Debbah, Mérouane; Hjørungnes, Are.

Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009. 2009. 5291619.

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

Saad, W, Han, Z, Başar, T, Debbah, M & Hjørungnes, A 2009, Physical layer security: Coalitional games for distributed cooperation. in Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009., 5291619, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009, Seoul, Korea, Republic of, 6/23/09. https://doi.org/10.4108/ICST.WIOPT2009.6322
Saad W, Han Z, Başar T, Debbah M, Hjørungnes A. Physical layer security: Coalitional games for distributed cooperation. In Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009. 2009. 5291619 https://doi.org/10.4108/ICST.WIOPT2009.6322
Saad, Walid ; Han, Zhu ; Başar, Tamer ; Debbah, Mérouane ; Hjørungnes, Are. / Physical layer security : Coalitional games for distributed cooperation. Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009. 2009.
@inproceedings{9a4e55b5411c48db9fbf80daef81f3d1,
title = "Physical layer security: Coalitional games for distributed cooperation",
abstract = "Cooperation between wireless network nodes is a promising technique for improving the physical layer security of wireless transmission, in terms of secrecy capacity, in the presence of multiple eavesdroppers. While existing physical layer security literature answered the question {"}what are the link-level secrecy capacity gains from cooperation?{"}, this paper attempts to answer the question of {"}how to achieve those gains in a practical decentralized wireless network and in the presence of a secrecy capacity cost for information exchange?{"}. For this purpose, we model the physical layer security cooperation problem as a coalitional game with non-transferable utility and propose a distributed algorithm for coalition formation. Through the proposed algorithm, the wireless users can autonomously cooperate and self-organize into disjoint independent coalitions, while maximizing their secrecy capacity taking into account the security costs during information exchange. We analyze the resulting coalitional structures, discuss their properties, and study how the users can self-adapt the network topology to environmental changes such as mobility. Simulation results show that the proposed algorithm allows the users to cooperate and self-organize while improving the average secrecy capacity per user up to 25.32{\%} relative to the non-cooperative case.",
author = "Walid Saad and Zhu Han and Tamer Başar and M{\'e}rouane Debbah and Are Hj{\o}rungnes",
year = "2009",
month = "12",
day = "1",
doi = "10.4108/ICST.WIOPT2009.6322",
language = "English",
isbn = "9781424449200",
booktitle = "Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009",

}

TY - GEN

T1 - Physical layer security

T2 - Coalitional games for distributed cooperation

AU - Saad, Walid

AU - Han, Zhu

AU - Başar, Tamer

AU - Debbah, Mérouane

AU - Hjørungnes, Are

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Cooperation between wireless network nodes is a promising technique for improving the physical layer security of wireless transmission, in terms of secrecy capacity, in the presence of multiple eavesdroppers. While existing physical layer security literature answered the question "what are the link-level secrecy capacity gains from cooperation?", this paper attempts to answer the question of "how to achieve those gains in a practical decentralized wireless network and in the presence of a secrecy capacity cost for information exchange?". For this purpose, we model the physical layer security cooperation problem as a coalitional game with non-transferable utility and propose a distributed algorithm for coalition formation. Through the proposed algorithm, the wireless users can autonomously cooperate and self-organize into disjoint independent coalitions, while maximizing their secrecy capacity taking into account the security costs during information exchange. We analyze the resulting coalitional structures, discuss their properties, and study how the users can self-adapt the network topology to environmental changes such as mobility. Simulation results show that the proposed algorithm allows the users to cooperate and self-organize while improving the average secrecy capacity per user up to 25.32% relative to the non-cooperative case.

AB - Cooperation between wireless network nodes is a promising technique for improving the physical layer security of wireless transmission, in terms of secrecy capacity, in the presence of multiple eavesdroppers. While existing physical layer security literature answered the question "what are the link-level secrecy capacity gains from cooperation?", this paper attempts to answer the question of "how to achieve those gains in a practical decentralized wireless network and in the presence of a secrecy capacity cost for information exchange?". For this purpose, we model the physical layer security cooperation problem as a coalitional game with non-transferable utility and propose a distributed algorithm for coalition formation. Through the proposed algorithm, the wireless users can autonomously cooperate and self-organize into disjoint independent coalitions, while maximizing their secrecy capacity taking into account the security costs during information exchange. We analyze the resulting coalitional structures, discuss their properties, and study how the users can self-adapt the network topology to environmental changes such as mobility. Simulation results show that the proposed algorithm allows the users to cooperate and self-organize while improving the average secrecy capacity per user up to 25.32% relative to the non-cooperative case.

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

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

U2 - 10.4108/ICST.WIOPT2009.6322

DO - 10.4108/ICST.WIOPT2009.6322

M3 - Conference contribution

SN - 9781424449200

BT - Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009

ER -