Identifying Pollution Attackers in Network-Coding Enabled Wireless Mesh Networks
Pollution attack is a severe security problem in network-coding enabled Wireless Mesh Networks (WMNs). Under such form of attack, malicious nodes can easily create an epidemic spreading of polluted packets to deplete network resources. The authors address this security problem even when the attackers are "Intelligent" in the sense that they may pretend to be legitimate nodes to probabilistically transmit valid packets so as to reduce the chance of being detected. They use the batch verification technique to determine the existence of polluted packets, and propose fully "Distributed" and "Randomized" detection algorithms to identify the attackers who inject polluted packets, and purge them for future communication.