Trust-based evolutionary game model assisting AODV routing against selfishness

Journal of Network and Computer Applications

Volumn 31, Issue 4, 2008, Pages 446-471

  Komathy, K ^a   Narayanasamy, P ^a  

^a ANNA UNIVERSITY   (India)

Author keywords

Ad hoc network; Cooperation enforcement techniques; Genetic algorithm; Iterated prisoner's dilemma; Strategic game theory; Trust

Indexed keywords

DECISION MAKING; DYNAMIC MODELS; GAME THEORY; GENETIC ALGORITHMS; STANDARDS; WIRELESS TELECOMMUNICATION SYSTEMS;

AODV ROUTING; COOPERATION LEVEL; DISTRIBUTED FRAMEWORKS; DYNAMIC BEHAVIORS; ELSEVIER (CO); EVOLUTIONARY GAME THEORY; EVOLUTIONARY GAMES; EVOLVED STRATEGIES; GAME MODELS; MULTIPLE MODES; RANDOM STRATEGY; SELF ORGANIZING NETWORK (SON); SELFISH NODES; SIMULATED RESULTS; TRUST EVALUATION; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 47949102142     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2008.02.002     Document Type: Article

References (39)

1. Alpcan T., Basar T., Srikant R., and Altman E. CDMA uplink power control as a non-cooperative game. Wireless Networks, The Journal of Mobile Communication, Computation and Information (2002)
2. Axelrod R. The evolution of cooperation (1984), Basic Books, New York
3. Axelrod R. The evolution of strategies in the iterated prisoners dilemma. Genetic algorithms and the simulated annealing (1987), Pitman, London pp. 32-41
4. Axelrod R., and Dion D. The further evolution of cooperation. Science 211 (1988) 1390-1396
5. Bansal S, Baker M. Observation-based cooperation enforcement in ad hoc networks. 2003 〈http://arxiv.org/pdf/cs.NI/0307012〉.
6. Blaze M, Feigenbaum J, Lacy J. Decentralized trust management. In: Proceedings of the 1996 IEEE symposium on security and privacy, 1996. p. 164-73.
7. Buchegger S, Le Boudec JY. Performance analysis of the CONFIDANT protocol. In: Proceedings of the third ACM international symposium on mobile ad hoc networking and computing (MobiHoc'02), Lausanne, Switzerland, 2002. p. 80-91.
8. Buchegger S, Le Boudec JY. The effect of rumor spreading in reputation systems for mobile ad-hoc networks. In: Proceedings of WiOpt '03: Modeling and optimization in mobile, ad hoc and wireless networks, 2003.
9. Buttyan L, Hubaux JP. Enforce service availability in mobile ad-hoc WANs. In: Proceedings of MobiHoc, 2000.
10. Buttyan L, Hubaux JP. Stimulating cooperation in self organizing mobile ad hoc networks. Technical report no. DSC/2001/046. Lausanne: Swiss Federal Institute of Technology; 2001a.
11. Buttyan L, Hubaux JP. Nuglets: a virtual currency to stimulate cooperation in self organized mobile ad hoc networks. Technical report no. DSC/2001/011. Lausanne: Swiss Federal Institute of Technology; 2001b.
12. Goodman D., and Mandayam N. Network assisted power control for wireless data. Mobile Networks and Applications (MONET) 6 (2001) 409-415
13. Haas ZJ. A new routing protocol for the reconfigurable wireless network. In: Proceedings of the sixth IEEE international conference on universal personal communications record: bridging the way to the 21st century (ICUPC'97), 1997. p. 562-6.
14. Jin Y, Kesidis G. Nash equilibria of a generic networking game with applications to circuit-switched networks. In: Proceedings of IEEE INFOCOM'03, San Francisco, 2003.
15. Johnson DB, Maltz DA. The dynamic source routing protocol for mobile ad hoc networks. Internet draft, Mobile Ad Hoc Network (MANET) working group, IETF, 1999. 〈http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt〉.
16. Komathy K, Narayanasamy P. A corrective approach to alleviate the selfishness of mobile nodes indulging in packet drop. In: Proceedings of the international symposium on ad-hoc & ubiquitous computing. IEEE Computer Society Press; 2006. p. 82-7.
17. Korilis Y, Orda A. Incentive compatible pricing strategies for qos routing. In: Proceedings of the IEEE INFOCOM'99, New York, 1999.
18. Korilis Y., Lazar A., and Orda A. Architecting non-cooperative networks. IEEE Journal on Selected Areas in Communication 13 8 (1995)
19. Levien R, Aiken A. Attack-resistant trust metrics for public key certification. In: Proceedings of the seventh USENIX security symposium, 1998. p. 229-42.
20. Marti S, Giuli TJ, Lai K, Baker M. Mitigating routing misbehavior in mobile ad hoc networks. In: Proceedings of the ACM/IEEE international conference on mobile computing and networking (Mobicom'00), 2000. p. 255-65.
21. Michiardi P, Molva R. Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks. In: Proceedings of IFIP-Communication and Multimedia Security, 2002.
22. Michiardi P, Molva R. Game theoretic analysis of security in mobile ad hoc networks. Research report RR-02-070, Institute Eurecom; 2005.
23. Miranda H, Rodrigues L. Preventing selfishness in open mobile ad hoc networks. In: Proceedings of the seventh CaberNet radicals workshop, 2002.
24. Namikawa N, Ishibuchi H. Evolution of cooperative behavior in the iterated prisoner's dilemma under random pairing in game playing. In: Proceedings of the IEEE Press, Congress on Evolutionary Computation (CEC'05), 2005. p. 2637-44.
25. Nash J. Non-cooperative games. Annals of Mathematics (2nd Series) 54 2 (1951) 286-295
26. Park V, Corson M. A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of INFOCOM'97, 1997.
27. Perkins CE, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proceedings of ACM SIGCOMM'94, 1994. p. 234-44.
28. Perkins CE, Royer Elizabeth M. Ad hoc on-demand distance vector routing. In: Proceedings of the second IEEE workshop on mobile computing systems and applications, 1999. p. 90-100.
29. Qiu Y, Marbach P. Bandwidth allocation in wireless ad hoc networks: a price-based approach. In: Proceedings of IEEE INFOCOM'03, San Francisco, 2003.
30. Roughgarden T. Selfish routing. PhD thesis, Cornell University, 2002.
31. Srinivasan V, Nuggehalli P, Chiasserini CF, Rao PR. Cooperation in wireless ad hoc networks. In: Proceedings of IEEE INFOCOM'03, San Francisco, 2003.
32. Theodorakopoulos G, Baras JS. Trust evaluation in ad hoc networks. In: Proceedings of ACM workshop on wireless security, 2004.
33. Urpi A, Bonuccelli M, Giordano S. Modeling cooperation in mobile ad hoc networks: a formal description of selfishness. In: Proceedings of WiOpt'03: modeling and optimization in mobile, ad hoc and wireless networks. France: INRIA; 2003.
34. Wang Y, Giruka VC, Singhal M. A fair distributed solution for selfish nodes problem in wireless ad HOC networks, ad-hoc, mobile, and wireless networks. In: Proceedings of the third international conference, ADHOC-NOW, 2004, p. 211-24.
35. Winsborough WH, Seamons KE, Jones VE. Automated trust negotiation. In: DARPA information survivability conference and exposition, 2000.
36. Xiao M., Schroff N.B., and Chong E.K.P. A utility-based power control scheme in wireless cellular systems. IEEE/ACM Transactions on Networking 11 10 (2003) 210-221
37. Yau P, Mitchell CJ. Reputation methods for routing security for mobile ad hoc networks. In: Proceedings of joint IST workshop on mobile future and symposium on trends in communications SympoTIC '03. IEEE Press; 2003. p. 130-7.
38. Yaïche H., Mazumdar R.R., and Rosenberg C. A game theoretical framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Transactions on Networking 8 5 (2000)
39. Zhong S, Chen J, Yang YR. Sprite: a simple, cheat-proof, credit-based system for mobile ad hoc networks. In: Proceedings of IEEE Infocom '03, April 2003.