Group Testing and its Applications to Defending Denial-of-Service Attacks

Group Testing, also known as Pooling Design, is a technique to speed up the detection of affected blood samples within a large sample population in Biology. However, it has rarely been used for network security problems due to the limitations in its conventional models and algorithms. Investigating its advantage for defending the Denial-of-Service (DoS) attacks at different network layers can lead to a series of anti-DoS solutions with theoretical and experimental performance guarantee.


  • From theoretical facet, improve Group Testing models and algorithms to enhance the affection detection efficiency
  • Combine the developed Group Testing models with Graph Theory, Learning Theory to tackle wired application-layer DoS attacks and wireless reactive Jamming attacks
  • Provide efficient routing scheme for unreliable networks, in order to maximize pairwise routing packet delivery ratio and avoid congestions