Secure and Reliable Transmission with Cooperative Relays in Two-Hop Wireless Networks

Yulong Shen, Xiaohong Jiang, Jianfeng Ma, Weisong ShiarXiv 2012 · arXiv

TL;DR

This paper derives exact mathematical bounds on how many passive eavesdroppers a finite, two-hop wireless relay network can tolerate without knowing the eavesdroppers' locations or channel states. It analyzes a traditional optimal relay selection protocol and introduces a simpler, random relay selection protocol, highlighting a critical trade-off between maximum security and network lifetime/load balancing.

What Problem Does This Paper Address?

Wireless ad hoc networks—frequently deployed in military operations, emergency responses, and disaster recovery—are highly susceptible to eavesdropping due to the broadcast nature of wireless signals. Traditional cryptographic methods provide computational security, but they fall short of "everlasting security" because an adversary can record encrypted traffic and attempt to decrypt it later when more computing power becomes available.

Physical layer security (PLS) offers an alternative by ensuring the signal-to-interference-plus-noise ratio (SINR) at an eavesdropper is too degraded to ever recover the original data. While prior PLS research utilized cooperative relays to jam eavesdroppers with artificial noise, these studies typically assumed an infinite number of nodes to derive asymptotic scaling laws, or they required precise, unrealistic knowledge of the eavesdroppers' locations and channels.

This paper bridges the gap to practical deployment by analyzing a finite network with a fixed number of nodes and completely unknown, passive eavesdroppers. The authors calculate exactly how many eavesdroppers a real-world network can handle while guaranteeing both reliability (transmission success) and secrecy.

Methods

The authors model a two-hop network consisting of a Source ($S$), a Destination ($D$), and a finite number of relays ($n$), surrounded by a finite number of uniformly distributed passive eavesdroppers ($m$).

System scenario showing source, destination, relays, and eavesdroppers

To evaluate performance, they analyze two distinct cooperative transmission protocols:

  1. Protocol 1 (Optimal Selection): Originally proposed in prior literature, this protocol selects the single relay with the absolute best channel conditions to both the source and destination. The remaining relays act as friendly jammers, transmitting artificial noise if their channel to the chosen relay falls below a specific threshold ($\tau$).
  2. Protocol 2 (Random Selection): Proposed by the authors to combat the overhead and uneven energy depletion of Protocol 1, this protocol selects a relay completely at random. The non-selected relays then generate jamming noise based on the threshold $\tau$.

Using probability theory, Shannon capacity bounds, and Markov/Taylor approximations, the authors derive exact closed-form expressions for both transmission outage probability (reliability) and secrecy outage probability (security) under a finite node regime.

Datasets

Not discussed in the paper. The findings are based entirely on rigorous theoretical mathematical proofs and statistical channel models (complex Gaussian random variables and exponential multi-path fading) rather than empirical datasets or simulations.

Key Insights and Ideas

  • The Finite Network Reality Check: Moving away from infinite asymptotic assumptions reveals that a network's capacity to resist eavesdropping is strictly bounded by its physical size and target outage constraints.
  • The Security vs. Lifetime Trade-off: While optimal relay selection (Protocol 1) maximizes the number of tolerated eavesdroppers, it repeatedly stresses the "best" nodes, leading to rapid energy depletion and poor load balancing. Random selection (Protocol 2) distributes the energy burden perfectly across the network but reduces total eavesdropper tolerance.
  • Tuning the Jamming Threshold ($\tau$): In the random protocol, the threshold $\tau$ acts as a critical dial. If $\tau$ is set too high, too many relays generate noise, which accidentally interferes with the legitimate destination and ruins reliability. If it is too low, not enough noise is generated to suppress the eavesdroppers. The authors successfully derive the exact mathematical window for $\tau$ to balance this tension.

Key Results

The paper provides exact upper bounds for the number of eavesdroppers ($m$) the network can tolerate:

  • For Protocol 1 (Optimal): $$m \le (1 - \sqrt{1 - \varepsilon_s}) \cdot (1 + \gamma_E)^{\sqrt{\frac{n \log n}{32 \gamma_R}}}$$
  • For Protocol 2 (Random): $$m \le (1 - \sqrt{1 - \varepsilon_s}) \cdot (1 + \gamma_E)^{\sqrt{\frac{-(n-1) \log(1 - \varepsilon_t)}{2 \gamma_R}}}$$

Where $\varepsilon_s$ is the maximum allowable secrecy outage probability, $\varepsilon_t$ is the maximum allowable transmission outage probability, $\gamma_E$ is the eavesdropper's decoding threshold, $\gamma_R$ is the legitimate receiver's threshold, and $n$ is the number of relays. These formulas explicitly quantify the security penalty a network designer accepts when choosing a simpler, load-balanced routing mechanism over an optimized one.

Limitations and Future Work

The primary limitation of this work is the assumption of equal path loss between all pairs of nodes, meaning it treats the network as spatially homogeneous regarding large-scale fading. In real-world ad hoc deployments, nodes are scattered across varying distances, which introduces location-dependent path loss exponents.

The authors suggest that Protocol 1 is best suited for small-scale networks with stable power supplies, while Protocol 2 is ideal for large-scale, energy-constrained networks like wireless sensor networks (WSNs). Future work could focus on hybrid or threshold-based relay selection schemes that dynamically optimize the security-lifetime trade-off based on real-time battery levels.

Summary updated

Abstract

This work considers the secure and reliable information transmission in two-hop relay wireless networks without the information of both eavesdropper channels and locations. While the previous work on this problem mainly studied infinite networks and their asymptotic behavior and scaling law results, this papers focuses on a more practical network with finite number of system nodes and explores the corresponding exact results on the number of eavesdroppers the network can tolerant to ensure a desired secrecy and reliability. For achieving secure and reliable information transmission in a finite network, two transmission protocols are considered in this paper, one adopts an optimal but complex relay selection process with less load balance capacity while the other adopts a random but simple relay selection process with good load balance capacity. Theoretical analysis is further provided to determine the exact and maximum number of independent and also uniformly distributed eavesdroppers one network can tolerate to satisfy a specified requirement in terms of the maximum secrecy outage probability and maximum transmission outage probability allowed.
BibTeX
@misc{shen2012secure,
  author = {Yulong Shen and Xiaohong Jiang and Jianfeng Ma and Weisong Shi},
  title = {{Secure and Reliable Transmission with Cooperative Relays in Two-Hop Wireless Networks}},
  year = {2012},
  eprint = {1211.7075},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1211.7075},
}
Figure