Abstract:Network coding has been shown to be an effective approach to improve the wireless system performance. However, many security issues impede its wide deployment in practice. Besides the well-studied pollution attacks, there is another severe threat, that of wormhole attacks, which undermines the performance gain of network coding. Since the underlying characteristics of network coding systems are distinctly different from traditional wireless networks, the impact of wormhole attacks and countermeasures are generally unknown. In this paper, we quantify wormholes' devastating harmful impact on network coding system performance through experiments. We first propose a centralized algorithm to detect wormholes and show its correctness rigorously. For the distributed wireless network, we propose DAWN, a Distributed detection Algorithm against Wormhole in wireless Network coding systems, by exploring the change of the flow directions of the innovative packets caused by wormholes. We rigorously prove that DAWN guarantees a good lower bound of successful detection rate. We perform analysis on the resistance of DAWN against collusion attacks. We find that the robustness depends on the node density in the network, and prove a necessary condition to achieve collusion-resistance. DAWN does not rely on any location information, global synchronization assumptions or special hardware/middleware. It is only based on the local information that can be obtained from regular network coding protocols, and thus the overhead of our algorithms is tolerable. Extensive experimental results have verified the effectiveness and the efficiency of DAWN.

How Network Coding System Constrains Packet Pollution Attacks in Wireless Sensor Networks

Network Coding Based Privacy Preservation Against Traffic Analysis in Multi-Hop Wireless Networks

Preventing Traffic Explosion and Achieving Source Unobservability in Multi-Hop Wireless Networks Using Network Coding

A Hybrid Scheme against Pollution Attack to Network Coding

An Authentication Code against Pollution Attacks in Network Coding

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

Network coding versus traditional routing in adversarial wireless networks

Selective Forwarding Attacks Against Data and ACK Flows in Network Coding and Countermeasures.

A novel self-checking pollution attackers identification scheme in wireless network coding

Simple Countermeasures to Mitigate the Effect of Pollution Attack in Network Coding Based Peer-to-Peer Live Streaming

SPAIS: A novel Self-checking Pollution Attackers Identification Scheme in network coding-based wireless mesh networks.

A Tag Encoding Scheme Against Pollution Attack to Linear Network Coding.

An Efficient Hybrid Cryptographic Scheme for Wireless Sensor Network with Network Coding

A Unified Resource Allocation Framework for Defending Against Pollution Attacks in Wireless Network Coding Systems

A Combination Scheme against Pollution Attacks in Network Coding

The Gain of Network Coding in Wireless Sensor Networking

Combating Network Pollution Attacks: A Cascaded Error-Control Coding Approach

Secure multi-path construction in wireless sensor networks using network coding

Using Network Coding to Improve Robustness and Persistence for Data Transmission in Sensor Networks

Wormhole Attack Detection Algorithms in Wireless Network Coding Systems

A Study of Collisions in Wireless Network Coding System