Email this article A Survey of Game Theory in Wireless Sensor Networks Security
Abstract
Wireless Sensor Networks (WSNs) are becoming an integral part of our lives. There are not widespread applications of WSNs without ensuring WSNs security. Due to the limited capabilities of sensor nodes in terms of computation, communication, and energy, providing security to WSNs is challenging. In fact, the process of implementing WSNs security is adaptive and dynamic, which evolves continually. The essence of attack-defend in WSNs security can be expressed by mutual strategies of interdependence while game theory can be used for the purpose of accounting for interactions among strategies of rational decision makers. Therefore, studying WSNs security with game theory has higher scientificity and rationality. This paper presents a survey of security approaches based on game theory in WSNs. According to different applications, a taxonomy is proposed, which divides current existing typical game-theoretic approaches for WSNs security into four categories: preventing Denial of Services (DoS) attacks, intrusion detection, strengthening security, and coexistence with malicious sensor nodes. The main ideas of each approach are overviewed while advantages and disadvantages of various approaches are discussed. Then, this paper overviews related work and highlights the difference from other surveys, and points out some future research areas for ensuring WSNs security based on game theory, including Base Station (BS) credibility, Intrusion Detection System (IDS) efficiency, WSNs mobility, WSNs Quality of Service (QoS), real-world applicability, energy consumption, sensor nodes learning, and expanding game theory applications and different games. Thus, a global view of WSNs security approaches based on game theory is provided. To our best knowledge of knowing, it is the first paper centrally focusing on game theory in WSNs security. It will make the researchers a better understanding of game-theoretic solutions to WSNs security and further research directions.
Keywords
References
[1] Y. Wang, G. Attebury, and B. Ramamurthy, “A survey of security issues in wireless sensor networks,” IEEE Communications Surveys & Tutorials, vol. 8, 2006, pp. 2-23.
doi:10.1109/COMST.2006.315852
PMCid:2691805
[2] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, 2002, pp. 102-114.
doi:10.1109/MCOM.2002.1024422
[3] J. Lopez, R. Roman, and C. Alcaraz, “Analysis of security threats, requirements, technologies and standards in wireless sensor networks,” Lecture Notes in Computer Science, vol. 5705, 2009, pp. 289–338.
doi:10.1007/978-3-642-03829-7_10
[4] A. Agah, K. Basu, and S. K. Das, “Preventing DoS attack in sensor networks: a game theoretic approach,” Proc. IEEE International Conference on Communications (ICC 2005), vol. 5, 2005, pp. 3218-3222.
doi:10.1109/ICC.2005.1495019
[5] A. Agah, K. Basu, and S. K. Das, “Security enforcement in Wireless Sensor Networks: A framework based on non-cooperative games,” Pervasive and Mobile Computing, vol. 2, Apr. 2006, pp. 137-158.
doi:10.1016/j.pmcj.2005.12.001
[6] A. Agah, S. K. Das, and K. Basu, “A game theory based approach for security in wireless sensor networks,” Proc. IEEE International Conference on Performance, Computing, and Communications, 2004, pp. 259-263.
doi:10.1109/PCCC.2004.1301084
[7] G. Owen, Game Theory. New York: Academic Press, 2001.
[8] A. Agah and S. K. Das, “Preventing DoS attacks in wireless sensor networks: A repeated game theory approach,” International Journal of Network Security, vol.5, Sept. 2007, pp. 145–153.
[9] L. Yang, D. Mu, and X. Cai, “Preventing dropping packets attack in sensor networks: A game theory approach,” Wuhan University Journal of Natural Sciences, vol. 13, 2008, pp. 631-635.
doi:10.1007/s11859-008-0524-3
[10] J. M. McCune, E. Shi, A. Perrig, and M. K. Reiter, “Detection of denial-of-message attacks on sensor network broadcasts,” Proc. IEEE Symposium on Security and Privacy, 2005, pp. 64-78.
[11] Y. B. Reddy, “A game theory approach to detect malicious nodes in wireless sensor networks,” Proc. Third International Conference on Sensor Technologies and Applications (SENSORCOMM ’09), 2009, pp. 462-468.
doi:10.1109/SENSORCOMM.2009.76
[12] M. Kodialam and T. V. Lakshman, “Detecting network intrusions via sampling: A game theoretic approach,” Proc. Annual Joint Conference of the IEEE Computer and Communications (INFOCOM 2003), vol. 3, 2003, pp. 1880-1889.
[13] Y. Ma, H. Cao, and J. Ma, “The intrusion detection method based on game theory in wireless sensor network,” Proc. IEEE International Conference on Ubi-Media Computing, 2008, pp. 326-331.
[14] P. Tillapart, T. Thumthawatworn, P. Pakdeepinit, T. Yeophantong, S. Charoenvikrom, and J. Daengdej, “Method for cluster heads selection in wireless sensor networks,” Proc. IEEE Aerospace Conference, vol. 6, 2004, pp. 3615-3623.
[15] T. Alpcan and T. Basar, “An intrusion detection game with limited observations,” http://www.tansu.alpcan.org/papers/isdg06.pdf, Jul. 2006.
[16] X. Li and M. R. Lyu, “A novel coalitional game model for security issues in wireless networks,” Proc. IEEE Global Telecommunications Conference (GLOBECOM 2008), 2008, pp. 1-6.
doi:10.1109/GLOCOM.2008.ECP.379
[17] C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” RFC 3561, Jul. 2003.
[18] W. Wang, M. Chatterjee, and K. Kwiat, “Coexistence with malicious nodes: A game theoretic approach,” Proc. International Conference on Game Theory for Networks (GameNets ’09), 2009, pp. 277-286.
[19] A. H. Farooqi and F. A. Khan, “Intrusion Detection Systems for wireless sensor networks: A survey,” Proc. Communications in Computer and Information Science, vol. 56, 2009, pp. 234–241.
doi:10.1007/978-3-642-10844-0_29
[20] X. Chen, K. Makki, K. Yen, and N. Pissinou, “Sensor network security: a survey,” IEEE Communications Surveys & Tutorials, vol. 11, 2009, pp. 52-73.
doi:10.1109/SURV.2009.090205
PMCid:2691805
[21] E. Sabbah and K. Kang, “Security in wireless sensor networks,” in Guide to Wireless Sensor Networks, S. C. Misra, I. Woungang, and S. Misra, Eds. Springer London, 2009, pp. 491-512.
doi:10.1007/978-1-84882-218-4_19
[22] J. P. Walters, Z. Liang, W. Shi, and V. Chaudhary, “Wireless sensor networks security: A survey,” in Security in Distributed, Grid, and Pervasive Computing, Y. Xiao, Eds. Auerbach Publications, Apr. 2007, pp. 367-410.
[23] K. Kifayat, M. Merabti, Q. Shi, and D. Llewellyn-Jones, “Security in wireless sensor networks,” in Handbook of Information and Communication Security, P. Stavroulakis and M. Stamp, Eds. Springer Berlin Heidelberg, 2010, pp. 513-552.
[24] S. Roy, C. Ellis, S. Shiva, D. Dasgupta, V. Shandilya, and Q. Wu, “A survey of game theory as applied to network security,” Proc. 43rd Hawaii International Conference on System Sciences, 2010, pp. 1-10.
doi:10.1109/HICSS.2010.35
[25] R. Machado and S. Tekinay, “A survey of game-theoretic approaches in wireless sensor networks,” Computer Networks, vol. 52, Nov. 2008, pp. 3047-3061.
doi:10.1016/j.gaceta.2008.07.003
[26] D. P. Bertsekas, Dynamic Programming and Optimal Control, 2nd edition. Nashua: Athena Scientific, 2001.
[27] D. Johnson, Y. Hu, and D. Maltz, “The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4,” RFC 4728, Feb. 2007.
[28] J. Broch, D. B. Johnson, and D. A. Maltz, “The Dynamic Source Routing protocol for mobile Ad Hoc Networks,” Internet Draft, http://tools.ietf.org/id/draft-ietf-manet-dsr-03.txt, Oct. 1999.
[29] S. Buchegger and J. L. Boudec, “Performance analysis of the CONFIDANT protocol,” Proc. the 3rd ACM international symposium on Mobile ad hoc networking & computing, 2002, pp. 226–236.
[30] J. Deng, R. Han, and S. Mishra, “INSENS: Intrusion-tolerant routing for wireless sensor networks,” Computer Communications, Vol. 29, Jan. 2006, pp. 216-230.
doi:10.1016/j.comcom.2005.05.018
Full Text: PDF