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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Du DZ, Hwang FK (2006) Pooling designs: group testing in molecular biology. World Scientific, Singapore
Xu W, Ma K, Trappe W, Zhang Y (2006) Jamming sensor networks: attack and defense strategies. IEEE Network 20:41–47
Dyachkov AG, Nabar S, Rykov VV, Rashad AM (1989) Superimposed distance codes. Prob Control Inf Theor 18(4):237–250
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
DOI: https://doi.org/10.1007/978-1-4614-0128-5_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-0127-8
Online ISBN: 978-1-4614-0128-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)