On trigger detection against reactive Jamming Attacks: A clique-independent set based approach

Among existing countermeasures against Reactive Jamming Attacks in Wireless Sensor Networks, the detection of trigger nodes whose transmissions invoke the jammer nodes has been proposed and developed as an efficient jamming-resistent routing scheme in unreliable WSN environments. Sequential group testing techniques were adopted in our previous work to alleviate the overhead of trigger detection in terms of time and communication complexity. In this paper, we further improve the detection procedure by leveraging the classic models of randomized non-adaptive group testing and clique-independent set, which dramatically decreases the time complexity compared to our previous solution.