Secrecy Capacity Scaling in Large Cooperative Wireless Networks

We investigate large wireless networks subject to security constraints. In contrast to point-to-point, interference-limited communications considered in prior works, we propose active cooperative relaying based schemes. We consider a network with $nl$ legitimate nodes, $ne$ eavesdroppers, and path loss exponent $\alpha\geq 2$. As long as $ne^2(\log(ne))^{{\gamma}=o(n_l)$,} for some positive $\gamma$, we show one can obtain unbounded secure aggregate rate. This means zero-cost secure communication, given fixed total power constraint for the entire network. We achieve this result through (i) the source using Wyner randomized encoder and a serial (multi-stage) block Markov scheme, to cooperate with the relays and (ii) the relays acting as a virtual multi-antenna to apply beamforming against the eavesdroppers. Our simpler parallel (two-stage) relaying scheme can achieve the same unbounded secure aggregate rate when $ne^{{\frac{\alpha}{2}+1}(\log(n}e))^{{\gamma+\delta(\frac{\alpha}{2}+1)}=o(n_l)$} holds, for some positive $\gamma,\delta$. Finally, we study the improvement (to the detriment of legitimate nodes) the eavesdroppers achieve in terms of the information leakage rate in a large cooperative network in case of collusion. We show that again the zero-cost secure communication is possible, if $ne^{{(2+\frac{2}{\alpha})}(\log} ne)^{{\gamma}=o(n_l)$} holds, for some positive $\gamma$; i.e., in case of collusion slightly fewer eavesdroppers can be tolerated compared to the non-colluding case.