The Generalized Secretary Problem Algorithm for Secrecy-Achieving Relay Selection: A Good Complexity-Security Trade-off?

Elmehdi Illi*, Marwa Qaraqe, Faissal El Bouanani

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this work, a low-complexity generalized secretary problem (GSP) algorithm-based multi-relay selection scheme is proposed for enhancing the secrecy level of delay-sensitive communications. In detail, a number (i.e., K) of relays are suboptimally selected among a total of N ones in a dual-hop multi-relay wireless communication system to perform cooperative diversity. The signals reaching the destination from such selected relays are combined through the maximal-ratio combining technique under the presence of multiple eavesdroppers aiming to intercept the signals broadcasted by the selected relays. A novel analytical framework is derived, illustrating the probability of optimal selection using the proposed GSP-based approach. Then, the GSP's algorithm performance in terms of security and complexity is evaluated and compared against the well-known optimal generalized selection combining scheme.

Original languageEnglish
Title of host publication2023 International Balkan Conference on Communications and Networking, BalkanCom 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798350339109
DOIs
Publication statusPublished - 2023
Event2023 International Balkan Conference on Communications and Networking, BalkanCom 2023 - Istanbul, Turkey
Duration: 5 Jun 20238 Jun 2023

Publication series

Name2023 International Balkan Conference on Communications and Networking, BalkanCom 2023

Conference

Conference2023 International Balkan Conference on Communications and Networking, BalkanCom 2023
Country/TerritoryTurkey
CityIstanbul
Period5/06/238/06/23

Keywords

  • Generalized secretary problem
  • multi-relay selection
  • physical layer security

Fingerprint

Dive into the research topics of 'The Generalized Secretary Problem Algorithm for Secrecy-Achieving Relay Selection: A Good Complexity-Security Trade-off?'. Together they form a unique fingerprint.

Cite this