MALICIOUS NODE AND WORMHOLE ATTACK DETECTIONSUSINGSTATISTICAL TRAFFIC PATTERN ALGORITHM IN WIRELESS NETWORKS

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, thereisanother severe threat, that of wormhole attacks, which undermines the performance gain of network coding. Inthispaper, we quantify wormholes devastating harmful impact on networks coding system performance throughexperiments. We first propose a centralized algorithm to detect wormholes and show its correctness rigorously. Wepropose STPA, Statistical Traffic Pattern Algorithm against wormhole in wireless Network coding systems, byexploring the change of the flow directions of the innovative packets caused by wormholes. We rigorously provethat Statistical Traffic Pattern Algorithm (STPA) guarantees a good lower bound of successful detection rate. Weperform analysis on the resistance of Statistical Traffic Pattern Algorithm (STPA) against wormhole attacks. Wefind that the robustness depends on the node density in the network, and prove a necessary condition to achievewormhole resistance