Worm Hole Attack Detection in Wireless Sensor Network

Network coding has been shown to be an effective approach to improve the wireless system performance. In network coding systems, the impact of wormhole attacks and counter measures are unknown. In this paper, we quantify wormholes ‘attack 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, 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. Extensive experimental results have verified the effectiveness and the efficiency of DAWN.