Dynamic network control for confidential multi-hop communications

Sarıkaya, Yunus and Erçetin, Özgür and Köksal, Can Emre (2014) Dynamic network control for confidential multi-hop communications. (Accepted/In Press)

WarningThere is a more recent version of this item available.

Full text not available from this repository.


We consider the problem of resource allocation and control of multihop networks in which multiple source- destination pairs communicate confidential messages, to be kept confidential from the intermediate nodes. We pose the problem as that of network utility maximization, into which confidentiality is incorporated as an additional quality of service constraint. We develop a simple, and yet provably optimal dynamic control algorithm that combines flow control, routing and end-to-end secrecy-encoding. In order to achieve confidentiality, our scheme exploits multipath diversity and temporal diversity due to channel variability. Our end-to-end dynamic encoding scheme encodes confidential messages over many packets, to be combined at the ultimate destination for recovery. We first develop an optimal dynamic policy by considering the possibility of encoding over very long blocks of information. Next, we consider encoding over finite number of codewords, which eliminates the possibility of achieving perfect secrecy. For this case, we develop a dynamic policy to choose the encoding rates for each message, based on the instantaneous channel state information, queue states and secrecy outage requirements. By numerical analysis, we observe that the proposed scheme approaches the optimal rates asymptotically with increasing block size. Finally, we address the consequences of practical implementation issues such as infrequent queue updates and de-centralized scheduling. We demonstrate the efficacy of our policies by numerical studies under various network conditions.

Item Type:Article
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101-6720 Telecommunication
ID Code:25369
Deposited By:Özgür Erçetin
Deposited On:10 Dec 2014 20:50
Last Modified:03 Aug 2016 11:48

Available Versions of this Item

Repository Staff Only: item control page