Dynamic network control for confidential multi-hop communications

Sarıkaya, Yunus and Köksal, Can Emre and Erçetin, Özgür (2016) Dynamic network control for confidential multi-hop communications. IEEE/ACM Transactions on Networking, 24 (2). pp. 1181-1195. ISSN 1063-6692 (Print) 1558-2566 (Online)

This is the latest version of this item.

Full text not available from this repository. (Request a copy)


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
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Telecommunications
Faculty of Engineering and Natural Sciences > Academic programs > Electronics
Faculty of Engineering and Natural Sciences
Depositing User: Özgür Erçetin
Date Deposited: 03 Aug 2016 11:48
Last Modified: 22 May 2019 13:39
URI: https://research.sabanciuniv.edu/id/eprint/29458

Available Versions of this Item

Actions (login required)

View Item
View Item