MAC games for distributed wireless network security with incomplete information of selfish and malicious user types
Authors:
- 1 May 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 130-139
Abstract
We consider game theoretic models of wireless medium access control (MAC) in which each transmitter makes individual decisions regarding their power level or transmission probability. This allows for scalable distributed operation; however, it can also enable users to pursue malicious objectives such as jamming other nodes to deny them service. We study games with two types of players: selfish and malicious transmitters. Each type is characterized by a utility function depending on throughput reward and energy cost. Furthermore, we focus on the setting where the transmitters have incomplete information regarding other transmitters' types, modeled as probabilistic beliefs. We first analyze a power-controlled MAC game in which the nodes select powers for continuous transmissions and then extend this to a random access MAC in which nodes choose transmission probabilities. For each case, the Bayesian Nash equilibrium strategies are derived for different degrees of uncertainty, and the resulting equilibrium throughput of selfish nodes is characterized. We identify conditions in which the throughput improves with increasing type uncertainty and introduce Bayesian learning mechanisms to update the type beliefs in repeated games. For unknown types and costs, we also specify the equilibrium cut-off thresholds for monotonic transmission decisions. The analysis provides insights into the optimal defense mechanisms against denial of service attacks at the MAC layer in wireless networks.Keywords
This publication has 16 references indexed in Scilit:
- Game Theoretic Modeling of Malicious Users in Collaborative NetworksIEEE Journal on Selected Areas in Communications, 2008
- A Jamming Game in Wireless Networks with Transmission Cost2007
- Random Access Games: Selfish Nodes with Incomplete Information2007
- Congestion games with malicious players2007
- Detecting IEEE 802.11 MAC layer misbehavior in ad hoc networks: Robust strategies against individual and colluding attackersJournal of Computer Security, 2007
- Optimal Jamming Attacks and Network Defense Policies in Wireless Sensor Networks2007
- A Bayesian game approach for intrusion detection in wireless ad hoc networks2006
- CDMA Uplink Power Control as a Noncooperative GameWireless Networks, 2002
- Efficient power control via pricing in wireless data networksIEEE Transactions on Communications, 2002
- Non-cooperative uplink power control in cellular radio systemsWireless Networks, 1998