A game-theoretic analysis of denial of service attacks in wireless random access

Wireless Networks

Volumn 15, Issue 5, 2009, Pages 651-666

  Sagduyu, Yalin Evren ^a   Ephremides, Anthony ^b  

^a Northwestern University   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Adaptive update algorithms; Competition; Cooperation; Denial of service attacks; Distributed control; Game theory; Malicious operation; Medium access control; Pricing; Random access; Wireless networks

Indexed keywords

AD HOC NETWORKS; ADAPTIVE ALGORITHMS; ADAPTIVE CONTROL SYSTEMS; COMPETITION; COMPUTER CRIME; COSTS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; GAME THEORY; OPTIMIZATION; SECURITY OF DATA; SECURITY SYSTEMS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; TRANSMISSION CONTROL PROTOCOL; TRANSMISSIONS; TRANSMITTERS;

ADAPTIVE UPDATE ALGORITHMS; COOPERATION; DENIAL OF SERVICE ATTACKS; DISTRIBUTED CONTROL; MALICIOUS OPERATION; PRICING; RANDOM ACCESS;

MEDIUM ACCESS CONTROL;

EID: 63749110244     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-007-0088-8     Document Type: Article

References (24)

1. R. Rao A. Ephremides 1988 On the stability of interacting queues in a multiple-access system IEEE Transactions on Information Theory 34 5 918 930
2. Szpankowski, W. (1984). A multiqueue problem: Bounds and approximations. In Performance of Computer Communication Systems, Proc. IFIP Congr.
3. V. Anantharam 1991 Stability region of the finite-user slotted ALOHA protocol IEEE Transactions on Information Theory 37 3 535 540
4. W. Luo A. Ephremides 1999 Stability of N interacting queues in random-access system IEEE Transactions on Information Theory 45 5 1579 1587
5. V. Naware G. Mergen L. Tong 2005 Stability and delay of finite-user slotted ALOHA with multipacket reception IEEE Transactions on Information Theory 51 7 2636 2656
6. J. Luo A. Ephremides 2006 On the throughput, capacity, and stability regions of random multiple access IEEE Transactions on Information Theory 52 6 2593 2607
7. A. B. MacKenzie S. B. Wicker 2001 Game theory and the design of self-configuring, adaptive wireless networks IEEE Communications Magazine 39 126 131
8. MacKenzie, A. B., & Wicker, S. B. (2001). Selfish users in Aloha: A game theoretic approach. In Proc. Fall 2001 IEEE Vehicular Technology Conference. Atlantic City.
9. E. Altman R. El-Azouzi T. Jimenez 2004 Slotted Aloha as a stochastic game with partial information Computer Networks 45 701 713
10. Marbach, P., & Pang, R. (2005). Transmission costs, selfish nodes, and protocol design. In Proc. WiOpt'05: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. Riva del Granda.
11. Sagduyu, Y. E., & Ephremides, A. (2003). Power control and rate adaptation as stochastic games for random access. In Proc. 42nd IEEE Conference on Decision and Control (pp. 4202-4207). Maui.
12. MacKenzie, A. B., & Wicker, S. B. (2003). Stability of multipacket slotted Aloha with selfish users and perfect information. In Proc. INFOCOM 2003 (pp. 1583-1590). San Francisco.
13. Sagduyu, Y. E., & Ephremides, A. (2006). A game-theoretic look at throughput and stability in random access. In Proc. IEEE Military Communications Conference MILCOM 2006. Washington, DC.
14. Y. Jin G. Kesidis 2002 Equilibria of a non-cooperative game for heterogeneous users of an Aloha network IEEE Communications Letters 6 7 282 284
15. Lee, J.-W., Chiang, M., & Calderbank, A. R. (2006). Utility-optimal medium access control: Reverse and forward engineering. In Proc. IEEE INFOCOM 2006. Barcelona.
16. Inaltekin, H., & Wicker, S. (2005). A one-shot random access game for wireless networks. In Proc. 2005 International Conference on Wireless Networks, Communications and Mobile Computing (pp. 940-945). Maui.
17. Wang, D., Comaniciu, C., & Tureli, U. (2006). Cooperation and fairness for slotted Aloha. Springer Wireless Personal Communications, Special Issue on Cooperation in Wireless Networks.
18. J. Zander 1991 Jamming in slotted ALOHA multihop packet radio networks IEEE Transactions on Communications 39 10 1525 1531
19. Liu, Y., Comaniciu, C., & Man, H. (2006). A bayesian game approach for intrusion detection in wireless ad hoc networks. In Proc. GameNets (Workshop on Game Theory for Networks). Pisa.
20. Gupta, V., Krishnamurthy, S. V., & Faloutsos, M. (2002). Denial of service attacks at the MAC layer in wireless ad hoc networks. In Proc. IEEE Military Communications Conference MILCOM 2002. Anaheim.
21. S. Radosavac A. A. Cardenas J. S. Baras G. V. Moustakides 2007 Detecting IEEE 802.11 MAC layer misbehavior in ad hoc networks: Robust strategies against individual and colluding attackers Journal of Computer Security 15 1 103 128
22. J. S. Shamma G. Arslan 2005 Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria IEEE Transactions on Automatic Control 50 3 312 327
23. Y. E. Sagduyu A. Ephremides 2006 A game-theoretic look at simple relay channel Journal of Wireless Networks 12 5 545 560
24. Y. E. Sagduyu A. Ephremides 2007 On joint MAC and network coding in wireless ad hoc networks IEEE Transactions on Information Theory 53 10 3697 3713