Tree formation with physical layer security considerations in wireless multi-hop networks

Walid Saad, Xiangyun Zhou, Behrouz Maham, Tamer Başar, H. Vincent Poor

Research output: Contribution to journalArticle

40 Scopus citations

Abstract

Physical layer security has emerged as a promising technique that complements existing cryptographic approaches and enables the securing of wireless transmissions against eavesdropping. In this paper, the impact of optimizing physical layer security metrics on the architecture and interactions of the nodes in multi-hop wireless networks is studied. In particular, a game-theoretic framework is proposed using which a number of nodes interact and choose their optimal and secure communication paths in the uplink of a wireless multi-hop network, in the presence of eavesdroppers. To this end, a tree formation game is formulated in which the players are the wireless nodes that seek to form a network graph among themselves while optimizing their multi-hop secrecy rates or the path qualification probabilities, depending on their knowledge of the eavesdroppers' channels. To solve this game, a distributed tree formation algorithm is proposed and is shown to converge to a stable Nash network. Simulation results show that the proposed approach yields significant performance gains in terms of both the average bottleneck secrecy rate per node and the average path qualification probability per node, relative to classical best-channel algorithms and the single-hop star network. The results also assess the properties and characteristics of the resulting Nash networks.

Original languageEnglish (US)
Article number6314476
Pages (from-to)3980-3991
Number of pages12
JournalIEEE Transactions on Wireless Communications
Volume11
Issue number11
DOIs
StatePublished - Oct 4 2012

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Keywords

  • Physical layer security
  • game theory
  • multi-hop networks
  • network formation

Fingerprint Dive into the research topics of 'Tree formation with physical layer security considerations in wireless multi-hop networks'. Together they form a unique fingerprint.

  • Cite this