Skip to main content
SpringerLink
Log in
Book cover

Group Testing Theory in Network Security pp 59–80Cite as

Randomized Fault Tolerant Group Testing and Advanced Security

  • Chapter
  • First Online:

  • 865 Accesses

Part of the book series: SpringerBriefs in Optimization ((BRIEFSOPTI))

Abstract

In this chapter, we further optimize the time complexity of the scheme discussed in Chap. 3 and provide more advanced solutions. In detail, a randomized fault-tolerant group testing construction to reduce the computational cost, compared to the one using irreducible polynomials on Galois Field is introduced. Based on such a new GT construction, a more robust defense solution to an advanced jamming attack is presented for various network scenarios. Theoretical analysis and simulation results are included to validate the performance of this framework.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Du DZ, Hwang FK (2006) Pooling designs: group testing in molecular biology. World Scientific, Singapore

    Google Scholar 

  2. Xu W, Ma K, Trappe W, Zhang Y (2006) Jamming sensor networks: attack and defense strategies. IEEE Network 20:41–47

    Google Scholar 

  3. Dyachkov AG, Nabar S, Rykov VV, Rashad AM (1989) Superimposed distance codes. Prob Control Inf Theor 18(4):237–250

    Google Scholar 

  4. Sekar V, Duffield N, van der Merwe K, Spatscheck O, Zhang H (2006) LADS: Large-scale automated DDoS detection system. In: Proceedings of the annual conference on USENIX’06 annual technical conference, Boston, p 16

    Google Scholar 

  5. Xu W, Wood T, Trappe W, Zhang Y (2004) Channel surfing and spatial retreats: defenses against wireless denial of service. ACM workshop on wireless security, pp 80–89

    Google Scholar 

  6. Mingyan Li, Koutsopoulos I, Poovendran R (2007) Optimal jamming attacks and network defense policies in wireless sensor networks. In: Proceedings of the 26th IEEE international conference on computer communications (INFOCOM’07), pp 1307–1315

    Google Scholar 

  7. Khattab SM, Sangpachatanaruk C, Mosse D, Melhem R, Znati T (2004) Honeypots for mitigating service-level denial-of-service attacks. In: Proceedings of the 24th IEEE international conference on distributed computing systems (ICDCS’04), pp 328–337

    Google Scholar 

  8. Tague P, Nabar S, Ritcey JA, Poovendran R (2010) Jamming-aware traffic allocation for multiple-path routing using portfolio selection. IEEE/ACM Trans Networking 19(1):184–194

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA

    My T. Thai

Authors
  1. My T. Thai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to My T. Thai .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 My T. Thai

About this chapter

Cite this chapter

Thai, M.T. (2012). Randomized Fault Tolerant Group Testing and Advanced Security. In: Group Testing Theory in Network Security. SpringerBriefs in Optimization. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-0128-5_4

Download citation

Publish with us

Policies and ethics

Search

Navigation