A trigger identification service for defending reactive jammers in WSN

IEEE Transactions on Mobile Computing

Volumn 11, Issue 5, 2012, Pages 793-806

  Xuan, Ying ^a   Shen, Yilin ^a   Nguyen, Nam P ^a   Thai, My T ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

error tolerant nonadaptive group testing; jamming detection; NP hardness; optimization; Reactive jamming; trigger identification

Indexed keywords

ANALYSIS AND SIMULATION; GROUP TESTING; IMPROVED ALGORITHM; JAMMERS; MASS DESTRUCTIONS; NETWORK SCENARIO; NP-HARDNESS; OPTIMIZATION PROBLEMS; SECURITY THREATS; SENSOR COMMUNICATION; SERVICE FRAMEWORK;

ERROR DETECTION; OPTIMIZATION; SENSOR NODES;

JAMMING;

EID: 84859199325     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.86     Document Type: Article

References (25)

1. D.Z. Du and F. Hwang, Pooling Designs: Group Testing in Molecular Biology. World Scientific, 2006.
2. M. Goodrich, M. Atallah, and R. Tamassia, "Indexing Information for Data Forensics," Proc. Third Applied Cryptography and Network Security Conf. (ACNS), 2005.
3. R. Gupta, J. Walrand, and O. Goldschmidt, "Maximal Cliques in Unit Disk Graphs: Polynomial Approximation," Proc. Int'l Network Optimization Conf. (INOC), 2005.
4. V. Guruswami and C.P. Rangan, "Algorithmic Aspects of Clique-Transversal and Clique-Independent Sets," Discrete Applied Math., vol. 100, pp. 183-202, 2000.
5. W. Hang, W. Zanji, and G. Jingbo, "Performance of DSSS Against Repeater Jamming," Proc. IEEE 13th Int'l Conf. Electronics, Circuits and Systems (ICECS), 2006.
6. P. Tague, S. Nabar, J.A. Ritcey, and R. Poovendran, "Jamming-Aware Traffic Allocation for Multiple-Path Routing Using Portfolio Selection," IEEE/ACM Trans. Networking, vol. 19, no. 1, pp. 184-194, Feb. 2011.
7. I. Shin, Y. Shen, Y. Xuan, M.T. Thai, and T. Znati, "Reactive Jamming Attacks in Multi-Radio Wireless Sensor Networks: An Efficient Mitigating Measure by Identifying Trigger Nodes," Proc. Second ACM Int'l Workshop Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC), in conjunction with MobiHoc, 2009.
8. O. Sidek and A. Yahya, "Reed Solomon Coding for Frequency Hopping Spread Spectrum in Jamming Environment," Am. J. Applied Sciences, vol. 5, no. 10, pp. 1281-1284, 2008.
9. M. Strasser, B. Danev, and S. Capkun, "Detection of Reactive Jamming in Sensor Networks," ACM Trans. Sensor Networks, vol. 7, pp. 1-29, 2010.
10. H. Wang, J. Guo, and Z. Wang, "Feasibility Assessment of Repeater Jamming Technique for DSSS," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), 2007.
11. A.D. Wood, J. Stankovic, and S. Son, "A Jammed-Area Mapping Service for Sensor Networks," Proc. IEEE 24th Real-Time Systems Symp. (RTSS), 2003.
12. W. Xu, K. Ma, W. Trappe, and Y. Zhang, "Jamming Sensor Networks: Attack and Defense Strategies," IEEE Network, vol. 20, no. 3, pp. 41-47, May/June 2006. (Pubitemid 43885286)
13. W. Xu, T. Wood, W. Trappe, and Y. Zhang, "Channel Surfing and Spatial Retreats: Defenses Against Wireless Denial of Service," Proc. ACM Workshop Wireless Security, pp. 80-89, 2004. (Pubitemid 40062798)
14. M. Li, I. Koutsopoulos, and R. Poovendran, "Optimal Jamming Attacks and Network Defense Policies in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2007.
15. R.A. Poisel, Modern Communications Jamming Principles and Techniques. Artech House, 2004.
16. W. Xu, W. Trappe, Y. Zhang, and T. Wood, "The Feasibility of Launching and Detecting Jamming Attacks in Wireless Networks," Proc. ACM MobiHoc, 2005.
17. M. Cakiroglu and A.T. Ozcerit, "Jamming Detection Mechanisms for Wireless Sensor Networks," Proc. Third Int'l Conf. Scalable Information Systems (InfoScale), 2008.
18. M. Cagalj, S. Capkun, and J.P. Hubaux, "Wormhole-Based Antijamming Techniques in Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 1, pp. 100-114, Jan. 2007. (Pubitemid 44955817)
19. Y.-X. Chen and D.-Z. Du, "New Constructions of One-and Two-Stage Pooling Designs," J. Computational Biology, vol. 15, pp. 195-205, 2008. (Pubitemid 351323142)
20. M.G. Garey and D.S. Johnson, "The Rectilinear Steiner Tree Problem is NP-Complete," SIAM J. Applied Math., vol. 32, pp. 826-834, 1977.
21. L.G. Valiant, "Universality Considerations in VLSI Circuits," IEEE Trans. Computers, vol. 30, no. 2, pp. 135-140, Feb. 1981.
22. K. Pelechrinis, I. Koutsopoulos, I. Broustis, and S.V. Krishnamurthy, "Lightweight Jammer Localization in Wireless Networks: System Design and Implementation," Proc. IEEE 28th Conf. Global Telecomm. (GlobeCom '09), 2009.
23. H. Liu, W. Xu, Y. Chen, and Z. Liu, "Localizing Jammers in Wireless Networks," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PWN), 2009.
24. Z. Liu, H. Liu, W. Xu, and Y. Chen, "Wireless Jamming Localization by Exploiting Nodes' Hearing Ranges," Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), 2010.
25. H. Kaplan, M. Katz, G. Morgenstern, and M. Sharir, "Optimal Cover of Points by Disks in a Simple Polygon," Proc. 18th Ann. European Symp. Algorithms, 2010.