Wormhole Attack Detection Algorithms in Wireless Network Coding Systems
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. It is quantified WormholesÃƒÂ¢Ã¢â€šÂ¬Ã¢â€žÂ¢ devastating harmful impact on network coding system performance through experiments. A centralized algorithm is proposed to detect wormholes and show its correctness rigorously. For the distributed wireless network, DAWN, a Distributed detection Algorithm against Wormhole in wireless Network coding systems is proposed, by exploring the change of the flow directions of the innovative packets caused by wormholes. DAWN guarantees a good lower bound of successful detection rate. The robustness depends on the node density in the network, and proves 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.