A game-theoretic framework for robust optimal intrusion detection in wireless sensor networks

IEEE Transactions on Information Forensics and Security

Volumn 9, Issue 9, 2014, Pages 1367-1379

  Moosavi, Hussein ^a   Bui, Francis Minhthang ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

Dynamic programming; games; optimization; robustness; security; stochastic processes; uncertainty; wireless sensor networks

Indexed keywords

DYNAMIC PROGRAMMING; INTRUSION DETECTION; OPTIMIZATION; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS); UNCERTAINTY ANALYSIS;

CONFLICTING OBJECTIVES; GAMES; INTRUSION DETECTION SYSTEMS; ROBUST OPTIMIZATION MODELS; SECURITY; SECURITY REQUIREMENTS; UNCERTAINTY; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84905736269     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2014.2332816     Document Type: Article

References (37)

1. T. Alpcan and T. Ba̧sar, Network Security: A Decision and Game-Theoretic Approach. Cambridge, U.K.: Cambridge Univ. Press, 2010.
2. A. Perrig, J. Stankovic, and D. Wagner, "Security in wireless sensor networks," Commun. ACM, vol. 47, no. 6, pp. 53-57, 2004.
3. Y. Wang, X. Wang, B. Xie, D. Wang, and D. P. Agrawal, "Intrusion detection in homogeneous and heterogeneous wireless sensor networks," IEEE Trans. Mobile Comput., vol. 7, no. 6, pp. 698-711, Jun. 2008.
4. B. Sun, L. Osborne, Y. Xiao, and S. Guizani, "Intrusion detection techniques in mobile ad hoc and wireless sensor networks," IEEE Wireless Commun., vol. 14, no. 5, pp. 56-63, Oct. 2007. (Pubitemid 350231654)
5. M. H. Manshaei, Q. Zhu, T. Alpcan, T. Baçsar, and J.-P. Hubaux, "Game theory meets network security and privacy," ACM Comput. Surv., vol. 45, no. 3, pp. 25:1-25:39, Jul. 2013.
6. J. P. Walters, Z. Liang, W. Shi, and V. Chaudhary, "Wireless sensor network security: A survey," in Security in Distributed, Grid, Mobile, and Pervasive Computing, Y. Xiao, Ed. Boca Raton, FL, USA: CRC Press, 2007, ch. 16, pp. 367-410.
7. C.-Y. Lin, W.-C. Peng, and Y.-C. Tseng, "Efficient in-network moving object tracking in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 5, no. 8, pp. 1044-1056, Aug. 2006. (Pubitemid 44109571)
8. S. Ren, Q. Li, H. Wang, X. Chen, and X. Zhang, "Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 3, pp. 334-350, Mar. 2007. (Pubitemid 46444100)
9. R. Machado and S. Tekinay, "A survey of game-theoretic approaches in wireless sensor networks," Comput. Netw., vol. 52, no. 16, pp. 3047-3061, 2008.
10. L. Chen and J. Leneutre, "A game theoretical framework on intrusion detection in heterogeneous networks," IEEE Trans. Inf. Forensics Security, vol. 4, no. 2, pp. 165-178, Jun. 2009.
11. M. Kodialam and T. V. Lakshman, "Detecting network intrusions via sampling: A game theoretic approach," in Proc. IEEE Soc. 22nd Annu. Joint Conf. IEEE Comput. Commun. (INFOCOM), vol. 3. Apr. 2003, pp. 1880-1889.
12. J. M. McCune, E. Shi, A. Perrig, and M. K. Reiter, "Detection of denialof-message attacks on sensor network broadcasts," in Proc. IEEE Symp. Security Privacy, May 2005, pp. 64-78. (Pubitemid 41543647)
13. A. Agah and S. K. Das, "Preventing dos attacks in wireless sensor networks: A repeated game theory approach," Int. J. Netw. Security, vol. 5, no. 2, pp. 145-153, 2007.
14. Y. Liu, C. Comaniciu, and H. Man, "A Bayesian game approach for intrusion detection in wireless ad hoc networks," in Proc. Workshop Game Theory Commun. Netw., New York, NY, USA, 2006.
15. Q. Zhu, H. Tembine, and T. Basar, "Distributed strategic learning with application to network security," in Proc. Amer. Control Conf. (ACC), Jul. 2011, pp. 4057-4062.
16. D. Rosenberg, E. Solan, and N. Vieille, "Stochastic games with a single controller and incomplete information," SIAM J. Control Optim., vol. 43, no. 1, pp. 86-110, 2004.
17. E. Kardȩs, F. Ordóñez, and R. W. Hall, "Discounted robust stochastic games and an application to queueing control," Oper. Res., vol. 59, no. 2, pp. 365-382, Mar./Apr. 2011.
18. L. S. Shapley, "Stochastic games," Proc. Nat. Acad. Sci. United States Amer., vol. 39, no. 10, pp. 1095-1100, 1953.
19. A. M. Fink, "Equilibrium in a stochastic n-person game," Hiroshima Math. J., vol. 28, no. 1, pp. 89-93, 1964.
20. P. Herings and R. J. A. P. Peeters, "Stationary equilibria in stochastic games: Structure, selection, and computation," J. Econ. Theory, vol. 118, no. 1, pp. 32-60, 2004. (Pubitemid 39145867)
21. O. J. Vrieze, "Stochastic games and stationary strategies," in Stochastic Games and Applications. New York, NY, USA: Springer-Verlag, 2003, pp. 37-50.
22. A. Ben-Tal and A. Nemirovski, "Robust convex optimization," Math. Oper. Res., vol. 23, no. 4, pp. 769-805, 1998. (Pubitemid 128508557)
23. K. Zhou, J. C. Doyle, and K. Glover, Robust and Optimal Control, vol. 272. Englewood Cliffs, NJ, USA: Prentice-Hall, 1996.
24. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
25. Y. Xiao, V. K. Rayi, B. Sun, X. Du, F. Hu, and M. Galloway, "A survey of key management schemes in wireless sensor networks," Comput. Commun., vol. 30, no. 11, pp. 2314-2341, 2007. (Pubitemid 47285291)
26. P. Traynor, R. Kumar, H. Choi, G. Cao, S. Zhu, and T. La Porta, "Efficient hybrid security mechanisms for heterogeneous sensor networks," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 663-677, Jun. 2007.
27. K. Scarfone and P. Mell, "Guide to intrusion detection and prevention systems (IDPS)," Dept. Commerce, NIST, Boulder, CO, USA, Tech. Rep. 800-94, 2007.
28. Z. Alliance, Zigbee Specification, document 053474r06, 2006.
29. S. William and W. Stallings, Cryptography and Network Security, 4th ed. Upper Saddle River, NJ, USA: Pearson Education, 2006.
30. M. L. Littman, "Markov games as a framework for multi-agent reinforcement learning," in Proc. Int. Conf. Mach. Learn. (ICML), vol. 94. 1994, pp. 157-163.
31. A. Abduvaliyev, A.-S. K. Pathan, J. Zhou, R. Roman, and W.-C. Wong, "On the vital areas of intrusion detection systems in wireless sensor networks," IEEE Commun. Surv. Tuts., vol. 15, no. 3, pp. 1223-1237, Third Quarter 2013.
32. B. W. Kernighan, R. Fourer, and D. M. Gay, AMPL: A Modeling Language for Mathematical Programming, 2nd ed. Stamford, CT, USA: Cengage Learning, 2002.
33. R. J. Vanderbei, "LOQO: An interior point code for quadratic programming," Optim. Methods Softw., vol. 11, nos. 1-4, pp. 451-484, 1999.
34. J. Czyzyk, M. P. Mesnier, and J. J. Moré, "The NEOS server," IEEE Comput. Sci. Eng., vol. 5, no. 3, pp. 68-75, Sep. 1998.
35. M. J. Sobel, "Noncooperative stochastic games," Ann. Math. Statist., vol. 42, no. 6, pp. 1930-1935, 1971.
36. J. A. Filar, T. A. Schultz, F. Thuijsman, and O. J. Vrieze, "Nonlinear programming and stationary equilibria in stochastic games," Math. Program., vol. 50, nos. 1-3, pp. 227-237, 1991.
37. G. N. Iyengar, "Robust dynamic programming," Math. Oper. Res., vol. 30, no. 2, pp. 257-280, 2005. (Pubitemid 43126832)