Mitigating routing misbehavior in multi-hop networks using evolutionary game theory

2010 IEEE Globecom Workshops, GC'10

Volumn , Issue , 2010, Pages 1957-1962

  Kamhoua, Charles A ^a   Pissinou, Niki ^a   Miller, Jerry ^a   Makki, S Kami ^b  

^a Florida International University   (United States)

^b Rice University   (United States)

Author keywords

Autonomous; Cooperation; Evolutionary game theory; Game theory; Packet forwarding; Selfish; Wireless ad hoc networks; Wireless multi hop networks

Indexed keywords

NETWORK ROUTING; PACKET NETWORKS;

AUTONOMOUS; COOPERATION; EVOLUTIONARY GAME THEORY; MULTI-HOPS; MULTIHOP NETWORKS; PACKET FORWARDING; ROUTING MISBEHAVIORS; SELFISH; WIRELESS AD-HOC NETWORKS; WIRELESS MULTI-HOP NETWORK;

GAME THEORY;

EID: 79951935317     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOMW.2010.5700285     Document Type: Conference Paper

References (24)

1. S. Tanachaiwiwat, P. Dave, R. Bhindwale, A. Helmy "Location-centric Isolation of Misbehavior and Trust Routing in Energy-constrained Sensor Networks," Presented at 2004 IEEE international conference on performance, computing, and communications, 2004.
2. S. Marti, T.J. Giuli, K. Lai, M Baker. "Mitigating Routing Misbehavior in Mobile Ad hoc Networks." In processing of the sixth annual international conference in mobile computing and networking, pages 255-265. ACM press, 2000
3. L. Buttyan, J-P. Hubaux "Nuglets: a Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad Hoc Networks" Technical Report DSC/2001/001, Swiss Federal Institute of Technology-Lausanne, Department of communication systems, January 2001
4. S. Zhong, J. Chen, Y. Yang "Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks" IEEE INFOCOM 2003
5. P. Michiardi, R. Molva, "CORE: A Collaborative REputation mechanism to enforce node cooperation in Mobile Ad Hoc Networks." Communication and Multimedia Security, September, 2002.
6. S. Buchegger and J.-Y. Le Boudec. "Performance Analysis of the CONFIDANT Protocol (Cooperation Of Nodes- Fairness In Dynamic Ad-hoc NeTworks)". Proceedings of MobiHoc 2002, Lausanne, CH, June 2002.
7. S. Ganeriwal and M.B. Srivastava, "Reputation-based Framework for High Integrity Sensor Networks" presented at ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'04), Washington, D.C.,USA, October 25, 2004
8. M. Felegyhazi, J-P. Hubeaux, L Buttyan "Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks" IEEE Transaction on Mobile Computing, vol.5, NO.5, May 2006
9. V. Srinivasan, P. Nuggehalli, C.F. Chiasserini and R. R. Rao. "Cooperation in Wireless Ad Hoc Networks", IEEE Infocom, San Francisco, CA, USA, 2003
10. L. Yan and S. Hailes."Cooperative Packet Relaying Model for Wireless Ad hoc Networks", ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC'08), Hong Kong, China, 2008.
11. L. Yan, and S. Hailes, S.2008, "Designing Incentive Packet Relaying Strategies for Wireless Ad Hoc Networks with Game Theory" in IFIP International Federation for Information Processing, Volume 264; Wireless Sensor and Actor Networks II; Ali Miri; (Boston: Springer), pp. 137-148
12. L. Yan, "Cooperative Packet Relaying in Wireless Multi-hop Networks" International Conference on Advanced Information Networking and applications Workshops, IEEE Computer Society. 2009
13. C. A. Kamhoua, N. Pissinou" Mitigating Selfish Misbehavior in Autonomous Wireless Multi-hop Networks Using Stochastic Game Theory" in proceedings of the 35th IEEE Conference on Local Computer Networks (LCN 2010). Denver, Colorado, USA October 2010
14. C. A. Kamhoua, N. Pissinou, S. K. Makki "Game Theoretic Analysis of Cooperation in Autonomous Multi Hop Networks: The Consequence of Unequal Traffic Load" in proceedings of IEEE Globecom 2010 Workshop. Miami, Florida, USA. December 2010.
15. A. Jade, S. K. Madria, M. Linderman" Incentive Based Routing Protocol for Mobile Peer to Peer Networks" Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009
16. Y. E. Sagduyu, A. Ephremides, "A game-theoretic look at simple relay channel" Wireless Netw 12:545-560, 2006 (Pubitemid 44326988)
17. G. Crosby, N. Pissinou, "Evolution of Cooperation in Multi-Class Wireless Sensor Networks" 32nd IEEE Conference on Local Computer Networks, 2007
18. K. Komathy, P. Narayanasamy "Trust-based evolutionary game model assisting AODV routing against selfishness" Journal of Network and Computer Applications, 2008
19. M. Nowak, K. Sigmund "A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game" Nature vol.364, 1July 1993
20. M. Boerlijst, M. Nowak, K. Sigmund "The Logic of Contrition" Journal of Theoretical Biology, Volume 185, Number 3, 1997, pp. 281-293(13)
21. Robert Axelrod, "The Evolution of Cooperation". New York: Basic Books, 1984.
22. J. M. Smith, G. R. Price (1973), "The logic of animal conflict". Nature 246: 15-18
23. P. Tailor, L. Jonker (1978) "Evolutionary Stable Strategies and Game Dynamic," Mathematical Biosciences, 5:455-484
24. http://www2.lifl.fr/IPD/applet-evolution.html