A knapsack problem formulation for relay selection in secure cooperative wireless communication

S. Luo, H. Godrich, A. Petropulu, H. Vincent Poor

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

4 Scopus citations

Abstract

Cooperative jamming (CJ) schemes support secure wireless communication in the presence of one or more eavesdroppers. Larger numbers of cooperative relays provide better secrecy rate, while increasing the communication and synchronization needs associated with cooperative beamforming. For low density networks (small number of relays) the secrecy rate changes rapidly with an increase in the number of relays, while for higher density networks increasing the number of relays has significantly smaller effect on the secrecy rate. This research considers a resource-aware approach: instead of using all available relays, choose the smallest set of active relays that meet a predetermined performance goal. The problem is formulated as a knapsack problem that may be solved through an exhaustive search. As this search method has exponential complexity, three heuristic algorithms are proposed, offering significant complexity reduction. The first one relies on the individual relay secrecy rate with a greedy algorithm. The second one is based on the beamforming weights norms, and the third one successively selects relay nodes that minimize the performance gap between the temporal secrecy rate and the given secrecy rate goal. Simulation results demonstrate that relatively high secrecy rate may be achieved with a small number of active relays. The first method performs better for low secrecy rate threshold levels, while the second does so at high threshold. The third method combines the advantages of the previous two and offers performance very close to the optimum at the expense of higher complexity than the first two.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings
Pages2512-2515
Number of pages4
DOIs
StatePublished - Aug 18 2011
Event36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Prague, Czech Republic
Duration: May 22 2011May 27 2011

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Other

Other36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011
CountryCzech Republic
CityPrague
Period5/22/115/27/11

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A knapsack problem formulation for relay selection in secure cooperative wireless communication'. Together they form a unique fingerprint.

  • Cite this

    Luo, S., Godrich, H., Petropulu, A., & Poor, H. V. (2011). A knapsack problem formulation for relay selection in secure cooperative wireless communication. In 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings (pp. 2512-2515). [5946995] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2011.5946995