Abstract:1The authors are listed in alphabetical order. We consider the problem of secure unicast transmission between two nodes in a directed graph, where an adversary eavesdrops/jams a subset of nodes. This adversarial setting is in contrast to traditional ones where the adversary controls a subset of links. In particular, we study, in the main, the class of routing-only schemes (as opposed to those allowing coding inside the network). Routing-only schemes usually have low implementation complexity, yet a characterization of the rates achievable by such schemes was open prior to this work. We first propose an LP based solution for secure communication against eavesdropping, and show that it is information-theoretically rate-optimal among all routing-only schemes. The idea behind our design is to balance information flow in the network so that no subset of nodes observe “too much” information. Interestingly, we show that the rates achieved by our routing-only scheme are always at least as good as, and sometimes better, than those achieved by “naïve” network coding schemes (i.e. the rate-optimal scheme designed for the traditional scenario where the adversary controls links in a network rather than nodes.) We also demonstrate non-trivial network coding schemes that achieve rates at least as high as (and again sometimes better than) those achieved by our routing schemes, but leave open the question of characterizing the optimal rate-region of the problem under all possible coding schemes. We then extend these routing-only schemes to the adversarial node-jamming scenarios and show similar results. During the journey of our investigation, we also develop a new technique that has the potential to derive nontrivial bounds for general secure-communication schemes. The authors are listed in alphabetical order.

Secure Routing with Power Optimization for Ad-hoc Networks.

On Jamming Power Optimization for Secure and QoS-Aware Routing in Ad Hoc Networks

Efficient and Secure Routing Approach for Ad Hoc Network

Security-aware Routing for Artificial-Noise-aided Multi-Hop Secondary Communications

Security/QoS-aware Route Selection in Multi-Hop Wireless Ad Hoc Networks

A Reliable Multi-Path Routing Protocol for Ad-Hoc Network

Delay-Sensitive and Power-Aware Routing in Wireless Ad Hoc Networks

A Reliable Multipath Routing Protocol for Ad-Hoc Network

Covert Routing in Heterogeneous Networks

Physical layer security-aware routing and performance tradeoffs in ad hoc networks

Routing for security in networks with adversarial nodes

Secure Transmissions In Wireless Ad Hoc Networks Using Hybrid Half And Full Duplex Receivers

A Routing Protocol with Energy and Traffic Balance Awareness in Wireless Ad Hoc Networks

A Probabilistic Energy-Efficient Routing (PEER) Scheme for Ad-hoc Sensor Networks

Optimal relay assignment for secrecy capacity maximization in cooperative ad-hoc networks

Cooperative Anti-Jamming Strategy and Outage Probability Optimization for Multi-hop Ad-hoc Networks

Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable Links

Hybrid Opportunistic Relaying and Jamming with Power Allocation for Secure Cooperative Networks.

Anonymous Networking Amidst Eavesdroppers

QoS-Aware Secure Routing Design for Wireless Networks with Selfish Jammers.

Secure Routing in Multihop Ad-Hoc Networks With SRR-Based Reinforcement Learning