基于演化博弈的Ad hoc网络合作机制

  • 杨艳冰 ,
  • 刘 怡
展开
  • 大连海事大学 数学系,辽宁 大连 116026
杨艳冰(1965 - ),女,博士,副教授,E-mail:yangyanbing200309@yahoo.com; 刘怡(1987 - ),女,硕士生,E-mail:537702166@qq.com.

收稿日期: 2012-09-20

  网络出版日期: 2023-05-26

基金资助

中央高校基本科研业务费专项基金(2012TD003).

Cooperation mechanism in Ad hoc network based on evolutionary game

  • YANG Yan-bing ,
  • LIU Yi
Expand
  • Department of Mathematics, Dalian Maritime University, Dalian 116026, China

Received date: 2012-09-20

  Online published: 2023-05-26

摘要

设计一种不需要涉及外界手段(信誉或虚拟货币)的合作机制,并应用生态仿真方法,对Ad hoc网络节点的报文转发过程进行博弈仿真.结果表明,无论在有或无噪声条件下,合作机制GTFT策略均能在种群中促进合作的涌现并保持演化稳定,而Gradual策略加噪之后表现并不稳定并且会加重网络负载,增加网络时延.

本文引用格式

杨艳冰 , 刘 怡 . 基于演化博弈的Ad hoc网络合作机制[J]. 大连海事大学学报, 2013 , 39(2) : 95 -98 . DOI: 10.16411/j.cnki.issn1006-7736.2013.02.009

Abstract

The paper proposes a dynamic game-theoretic model to facilitate the study of the non-cooperative behaviors, and designs an incentive schemes without an external mechanism(reputation or virtual currency)based on analyzing the cooperation of evolution concerning on packets forwarding. Simulation results show that GTFT strategy can inforce the emergence of cooperation and keep evolution stablely in noise/noiseless environment.

参考文献

[1]BUTTYAN L, HUBAUX J P. Enforcing service availability in mobile ad-hoc WANs[C]// Proceedings of the 1st ACM International Symposium on Mobile ad hoc Networking & Computing. Piscataway:IEEE Press,2000: 87-96. 

[2]BUCHEGGER S, LE BOUDEC J Y. Performance analysis of the confidant protocol[C]// Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking & Computing. New York: ACM Press, 2002: 226–236. 

[3]MOLANDER P. The optimal level of generosity in selfish, uncertain environment[J]. Journal of Conflict Resolution, 1985, 29: 611-618. 

[4]NOWAK M, SIGMUND K. Tit for tat in heterogeneous populations[J]. Nature, 1992, 355:250-253. 

[5]MAILATH G J, SAMUELSON L. Repeated Games and Reputations [M]. Oxford: Oxford University Press, 2006. 

[6]BEAUFILS B, DELAHAYE J P, MATHIEU P. Our meeting with gradual, a good strategy for the iterated prisoner’s dilemma[C]// Artificial Life V: Proceedings of The Fifth International Workshop on the Synthesis and Simulation of Living Systems. Nara: MIT Press. 1996.

文章导航

/