Best neighbor strategy to enforce cooperation among selfish nodes in wireless ad hoc network

Computer Communications

Volumn 30, Issue 18, 2007, Pages 3721-3735

  Komathy, K ^a   Narayanasamy, P ^a  

^a ANNA UNIVERSITY   (India)

Author keywords

Cooperation; Evolutionary stable strategy; Prisoner's Dilemma; Selfishness; Strategic game theory

Indexed keywords

GAME THEORY; MATHEMATICAL MODELS; PACKET NETWORKS; PROBLEM SOLVING;

COOPERATION; EVOLUTIONARY STABLE STRATEGY; PRISONER'S DILEMMA; STRATEGIC GAME THEORY;

AD HOC NETWORKS;

EID: 36549068188     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.07.004     Document Type: Article

References (29)

1. T. Alpcan, T. Basar, R. Srikant, E. Altman, CDMA uplink power control as a non-cooperative game, The Journal of Mobile Communication, Computation and Information, November 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. S. Buchegger, J.-Y. Le Boudec, Performance analysis of the CONFIDANT protocol, in: Proceedings of 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'02), Lausanne, Switzerland, 2002, pp. 80-91.
6. S. Buchegger, J.-Y. Le Boudec, Nodes bearing grudges: towards routing security, fairness, and robustness in mobile ad hoc networks, in: Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Spain, 2002.
7. L. Buttyan, J.-P. Hubaux, Nuglets: a virtual currency to stimulate cooperation in self-organized ad hoc networks, Technical Report DSC/2001/001, Swiss Federal Institute of Technology - Lausanne, 2001.
8. Camerer C.F. Behavioral game theory: Experiments in strategic interaction (2003), Russell Sage Foundation and Princeton University Press, New York
9. Kreps D.M., Milgrom P., Roberts J., and Wilson R. Rational cooperation in the finitely repeated Prisoners' Dilemma. Journal of Economic Theory (1982) 245-252
10. Fogel D.B., Fogel G.B., and Andrews P.C. On the instability of evolutionary stable strategies. Biosystem 44 (1997) 135-152
11. GameTheory.net, Assurance game, referred site URL:http://www.gametheory.net/Dictionary/Games/AssuranceGame.html.
12. Goodman D., and Mandayam N. Network assisted power control for wireless data. Mobile Networks and Applications (MONET) 6 (2001) 409-415
13. Jean Jacques Rousseau, A discourse upon the origin and the foundation of the inequality among mankind, referred site URL: , 2004, originally published in French in 1755.
14. Y. Jin, G. Kesidis, Nash equilibria of a generic networking game with applications to Circuit-Switched Networks, in: Proceedings of IEEE INFOCOM'03, San Francisco, 2003.
15. Korilis Y., Lazar A., and Orda A. Architecting non-cooperative networks. IEEE Journal on Selected Areas in Communication 13 8 (1995)
16. Y. Korilis, A. Orda, Incentive compatible pricing strategies for QoS routing, in: Proceeding of the IEEE INFOCOM'99, New York, 1999.
17. S. Marti, T.J. Giuli, K. Lai, M. Baker, Mitigating routing misbehavior in mobile ad hoc networks, in: Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'00), 2000, pp. 255-265.
18. Maynard Smith, and John. Evolution and the Theory of Games (1982), Cambridge University Press, Cambridge
19. P. Michiardi, R. Molva, Game theoretic analysis of security in mobile ad hoc networks, Research Report RR-02-070, Eurecom, 2005.
20. Y. Qiu, P. Marbach, Bandwidth allocation in wireless ad hoc networks: a price-based approach, in: Proceedings of IEEE INFOCOM'03, San Francisco, 2003.
21. Riechert S.E., and Hammerstein P. Game theory in the ecological context. Annual Revision of Ecological Systems 14 (1983) 377-409
22. Riley J.G. Evolutionary equilibrium strategies. Journal of Theoretical Biology 76 (1979) 106-123
23. T. Roughgarden, Selfish Routing, Ph.D. Thesis, Cornell University, 2002.
24. V. Srinivasan, P. Nuggehalli, C.F. Chiasserini, R.R. Rao, Cooperation in wireless ad hoc networks, in: Proceedings of IEEE INFOCOM'03, San Francisco, 2003.
25. S.O. Kimbrough, A model for learning in policy space for agents in repeated games, University of Pennsylvania, Department of Operations and Information Management, 2004.
26. Kimbrough S.O., Lu M., and Kuo A. A note on strategic learning in policy space. Formal Modelling in Electronic Commerce: Representation, Inference, and Strategic Interaction (2004), Springer, Berlin, Germany pp. 463-475
27. A. Urpi, M. Bonuccelli, S. Giordano, Modeling cooperation in mobile ad hoc networks: a formal description of selfishness, in: Proceeding of WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, INRIA, France, 2003.
28. 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
29. Yai{dotless}̈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)