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)

There is a more recent version of this item available.
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: 10 Dec 2014 20:50
Last Modified: 02 Aug 2019 12:34
URI: https://research.sabanciuniv.edu/id/eprint/25369

Available Versions of this Item

Actions (login required)

View Item
View Item