Article

A Bayesian game approach for intrusion detection in wireless ad hoc networks

Authors:

Cristina Comaniciu,

Hong ManAuthors Info & Claims

GameNets '06: Proceeding from the 2006 workshop on Game theory for communications and networks

Pages 4 - es

https://doi.org/10.1145/1190195.1190198

Published: 14 October 2006 Publication History

Abstract

In wireless ad hoc networks, although defense strategies such as intrusion detection systems (IDSs) can be deployed at each mobile node, significant constraints are imposed in terms of the energy expenditure of such systems. In this paper, we propose a game theoretic framework to analyze the interactions between pairs of attacking/defending nodes using a Bayesian formulation. We study the achievable Nash equilibrium for the attacker/defender game in both static and dynamic scenarios. The dynamic Bayesian game is a more realistic model, since it allows the defender to consistently update his belief on his opponent's maliciousness as the game evolves. A new Bayesian hybrid detection approach is suggested for the defender, in which a lightweight monitoring system is used to estimate his opponent's actions, and a heavyweight monitoring system acts as a last resort of defense. We show that the dynamic game produces energy-efficient monitoring strategies for the defender, while improving the overall hybrid detection power.

References

[1]

Y. Huang and W. Lee. A cooperative intrusion detection system for ad hoc networks. In Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, pages 135--147, October 2003.

Digital Library

[2]

H. Deng, Q. Zeng, and D. P. Agrawal. SVM-based intrusion detection system for wireless ad hoc networks. In Proceedings of the IEEE Vehicular Technology Conference (VTC'03), volume 3, pages 2147--2151, October 2003.

[3]

O. Kachirski and R. Guha. Intrusion detection using mobile agents in wireless ad hoc networks. In Proceedings of the IEEE Workshop on Knowledge Media Networking, pages 153--158, July 2002.

Digital Library

[4]

C. Tseng, P. Balasubramanyam, C. Ko, R. Limprasittiporn, J. Rowe, and K. Levitt. A specification-based intrusion detection system for AODV. In Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, pages 125--134, October 2003.

Digital Library

[5]

D. Fudenberg and J. Tirole. Game Theory. The MIT Press, Cambridge, Massachusetts, 1991.

[6]

J. R. Douceur. The Sybil attack. In First International Workshop on Peer-to-Peer Systems (IPTPS '02), March 2002.

Digital Library

[7]

Y-C. Hu, A. Perrig, and D. B. Johnson. Packet leashes: a defense against wormhole attacks in wireless networks. In Proc. IEEE INFOCOM 2003, volume 3, pages 1976--1986, March-April 2003.

[8]

Y. Liu, Y. Li, and H. Man. Short paper: A distributed cross-layer intrusion detection system for ad hoc networks. In Proc. IEEE/CreateNet the First International Conference on Security and Privacy for Emerging Areas in Communication Networks (SecureComm 2005), pages 418--420, September 2005.

Digital Library

[9]

Y. Huang, W. Fan, W. Lee, and P. S. Yu. Cross-feature analysis for detecting ad-hoc routing anomalies. In Proc. 23th Int'l Conference on Distributed Computing Systems (ICDCS), pages 478--487, May 2003.

Digital Library

[10]

Y. Liu, Y. Li, and H. Man. MAC layer anomaly detection in ad hoc networks. In Proceedings of the sixth IEEE Systems, Man and Cybernetics Information Assurance Workshop, pages 402--409, June 2005.

[11]

J. Broch, D. Maltz, D. Johnson, Y-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'98), pages 85--97, October 1998.

Digital Library

[12]

P. Liu and W. Zang. Incentive-based modeling and inference of attacker intent, objectives, and strategies. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS '03), pages 179--189, October 2003.

Digital Library

[13]

M. Kodialam and T. V. Lakshman. Detecting network intrusions via sampling: A game theoretic approach. In Proc. IEEE INFOCOM 2003, volume 3, pages 1880--1889, March-April 2003.

[14]

T. Alpcan and T. Basar. A game theoretic analysis of intrusion detection in access control systems. In Proceeding of the 43rd IEEE Conference on Decision and Control (CDC), December 2004.

[15]

A. Agah, S. K. Das, K. Basu, and M. Asadi. Intrusion detection in sensor networks: A non-cooperative game approach. In Proceedings of the Third IEEE International Symposium on Network Computing and Applications (NCA '04), pages 343--346, August-September 2004.

Digital Library

[16]

T. Alpcan and T. Basar. A game theoretic approach to decision and analysis in network intrusion detection. In Proceeding of the 42nd IEEE Conference on Decision and Control (CDC), December 2003.

[17]

V. Srinivasan, P. Nuggehalli, C-F. Chiasserini, and R. R. Rao. An analytical approach to the study of cooperation in wireless ad hoc networks. IEEE Transsactions on Communications, 4(2):722--733, March 2005.

Digital Library

[18]

Y. Xiao, X. Shan, and Y. Ren. Game theory models for IEEE 802.11 DCF in wireless ad hoc networks. IEEE Radio Communications, 43(3):S22--S26, March 2005.

Digital Library

[19]

J. Cai and U. Pooch. Allocate fair payoff for cooperation in wireless ad hoc networks using Shapley value. In Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04), page 219, April 2004.

[20]

P. Nurmi. Modelling routing in wireless ad hoc networks with dynamic Bayesian games. In Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004. 2004 First Annual IEEE Communications Society Conference, pages 63--70, October 2004.

[21]

A. Urpi, M. Bonuccelli, and S. Giordano. Modelling cooperation in mobile ad hoc networks: A formal description of selfishness. In WiOpt'03 Workshop: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, March 2003.

Cited By

Sadia Saadat AFaheem YAbaid ZFraz M(2024)Cloud security in the age of adaptive adversariesJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2024.103281156:COnline publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.sysarc.2024.103281
Sihomnou IBenslimane AAnwar ADeugoue GNelson FKamhoua C(2023)Mitigating Energy Depletion Attack In Wireless Sensor Network Using Signaling GameICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10279109(6016-6021)Online publication date: 28-May-2023
https://doi.org/10.1109/ICC45041.2023.10279109
Han KChoi J(2023)Implications of false alarms in dynamic games on cyber-securityChaos, Solitons & Fractals10.1016/j.chaos.2023.113322169(113322)Online publication date: Apr-2023
https://doi.org/10.1016/j.chaos.2023.113322
Show More Cited By

Index Terms

A Bayesian game approach for intrusion detection in wireless ad hoc networks
1. Human-centered computing

Recommendations

Game theoretic approach in routing protocol for wireless ad hoc networks

This paper introduces a game theoretic method, called forwarding dilemma game (FDG), which controls routing overhead in dense multi-hop wireless ad hoc networks. The players of the game are the wireless nodes with set of strategies {Forward, Not forward}...
Multipoint relay selection for robust broadcast in ad hoc networks

Broadcasting is a frequently used technique in a wireless ad hoc network not only to deliver protocol control information but also application data. Optimized Link State Routing (OLSR) uses Multipoint Relay (MPR) to flood Topology Control (TC) message ...
A simulation study of the intelligent wireless ad hoc routing (IWAR) protocol
PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Ad hoc networks are dynamically configurable wireless networks that have no fixed infrastructures and do not require predefined configurations. We introduced a new intelligent routing protocol for wireless ad hoc networks. The Intelligent Wireless Ad ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GameNets '06: Proceeding from the 2006 workshop on Game theory for communications and networks

October 2006

112 pages

ISBN:159593507X

DOI:10.1145/1190195

Conference Chairs:
Luiz A. DaSilva
Electrical and Computer Engineering, Virginia Polytechnic Institute and State University
,
Allen B. MacKenzie
Electrical and Computer Engineering, Virginia Polytechnic Institute and State University
,
Jacqueline Morgan
Mathematics and Statistics, Università di Napoli "Federico II"

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ICST: International Communication Sciences and Technology Association
ACM: Association for Computing Machinery
Create-Net

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

165
Total Citations
View Citations
2,719
Total Downloads

Downloads (Last 12 months)69
Downloads (Last 6 weeks)6

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sadia Saadat AFaheem YAbaid ZFraz M(2024)Cloud security in the age of adaptive adversariesJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2024.103281156:COnline publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.sysarc.2024.103281
Sihomnou IBenslimane AAnwar ADeugoue GNelson FKamhoua C(2023)Mitigating Energy Depletion Attack In Wireless Sensor Network Using Signaling GameICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10279109(6016-6021)Online publication date: 28-May-2023
https://doi.org/10.1109/ICC45041.2023.10279109
Han KChoi J(2023)Implications of false alarms in dynamic games on cyber-securityChaos, Solitons & Fractals10.1016/j.chaos.2023.113322169(113322)Online publication date: Apr-2023
https://doi.org/10.1016/j.chaos.2023.113322
Kumar YKumar V(2023)A Systematic Review on Intrusion Detection System in Wireless Networks: Variants, Attacks, and ApplicationsWireless Personal Communications10.1007/s11277-023-10773-x133:1(395-452)Online publication date: 23-Dec-2023
https://doi.org/10.1007/s11277-023-10773-x
Colvett CPetty MBland J(2023)Impact of computer users on cyber defense strategiesSystems Engineering10.1002/sys.2173727:3(532-555)Online publication date: 28-Nov-2023
https://doi.org/10.1002/sys.21737
Feng YShou Y(2021)Intrusion Detection System Configuration Under Asymmetric Information2021 American Control Conference (ACC)10.23919/ACC50511.2021.9482975(4637-4642)Online publication date: 25-May-2021
https://doi.org/10.23919/ACC50511.2021.9482975
Sadkhan SAyad M(2021)Game Theory Role in Wireless Network Security – Status, Challenges and Future trends2021 International Conference on Advance of Sustainable Engineering and its Application (ICASEA)10.1109/ICASEA53739.2021.9733015(230-235)Online publication date: 27-Oct-2021
https://doi.org/10.1109/ICASEA53739.2021.9733015
Sun PZhang HLi C(2021)Attack path prediction based on Bayesian game modelJournal of Physics: Conference Series10.1088/1742-6596/1955/1/0120981955:1(012098)Online publication date: 1-Jun-2021
https://doi.org/10.1088/1742-6596/1955/1/012098
Diamantoulakis PDalamagkas CRadoglou-Grammatikis PSarigiannidis PKaragiannidis G(2020)Game Theoretic Honeypot Deployment in Smart GridSensors10.3390/s2015419920:15(4199)Online publication date: 28-Jul-2020
https://doi.org/10.3390/s20154199
Oster MChatterjee SPan FBakker CBhattacharya APerkins C(2020)Power system resilience through defender-attacker-defender models with uncertainty: an overview2020 Resilience Week (RWS)10.1109/RWS50334.2020.9241279(11-17)Online publication date: 19-Oct-2020
https://doi.org/10.1109/RWS50334.2020.9241279
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents