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 journalArticlepeer-review

43 Scopus citations


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
Issue number11
StatePublished - 2012


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

ASJC Scopus subject areas

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


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