EFFICIENT PROTOCOLS AGAINST SOPHISTICATED REACTIVE JAMMING ATTACKS

Embodiments of the invention provide systems and methods for deactivating reactive jamming attacks and other sophisticated attacks in wireless sensor networks (WSNs). In one system, trigger nodes (nodes whose transmissions invoke jammer nodes) are identified and communications between the sensor nodes of the WSN are routed to avoid sending (e.g., transmitting) information from identified trigger nodes. For example, identified trigger nodes are routed as receivers only. One method of identification uses an advanced randomized error-tolerant non-adaptive group testing technique and a clique-independent set problem solution. Another method of identification uses a hexagon tiling coloring and sequential group testing scheme.