Ad hoc网络中基于博弈论的激励合作路由算法研究

项目名称： Ad hoc网络中基于博弈论的激励合作路由算法研究

项目编号： No.61300206

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 王博

作者单位： 国家计算机网络与信息安全管理中心

项目金额： 23万元

中文摘要： Ad hoc网络由于受到自身能量、可用带宽和计算能力的限制，节点往往表现出自私性。因此，急需建立有效的激励机制来提高节点之间的合作性。近些年来，博弈论成为研究Ad hoc网络路由算法的一种重要工具。此外，由于博弈论中包含了许多增强博弈双方之间"合作性"的思想。因此，本课题拟基于此从两个方面展开研究。一方面，以"被动惩罚约束"为切入点：本课题鉴于重复博弈论思想，研究对非合作博弈方施加通用的惩罚约束条件，设计通用惩罚约束机制和增强合作路由算法，从而对非合作博弈方的行为起到一定的威慑作用，调动非合作博弈方的合作转发积极性。另一方面，以"主动激励合作"为切入点：本课题基于算法机制设计VCG的思想，研究某种机制迫使节点真实地报告自己的转发成本，设计激励合作路由算法，确保节点所获得的补偿大于其转发数据的成本开销，从而激励节点参与数据转发过程。总之，这两种思路在避免自私节点的攻击方面和路由建立提供了可行的方案。

中文关键词： Ad hoc网络；博弈论；自私攻击；激励合作；路由算法

英文摘要： Due to the limited of energy, available bandwidth and computing capacity in Ad hoc networks, nodes always conserve their scare resources to show the selfish behavior. Therefore, it is necessary to design incentive mechanisms to improve the enthusiasm of cooperation among nodes. In recently years, game theory has become an important research tool which is useful for the researchers to design routing algorithms for Ad hoc networks. Moreover, game theory also involves the idea of enhancing the cooperation among the different players. In this project, we also use game theory to give the solutions to defend selfish behaviors, and give the research ideas from the two aspects of passive punishment mechanism and active incentive cooperation. On the one hand, we use passive punishment as an entry point. At first, we illustrate several general punishment strategies towards behavior of selfish nodes and derive the corresponding incentive cooperation forwarding conditions by using repeated game theory. Then, we establish a general punishment constraint mechanism and design an enhancing cooperative routing algorithm, thereby they can act as a deterrent to the behaviors of the non-cooperative game players and improve their cooperative enthusiasm for packet forwarding. On the other hand, we use active incentive cooperation as

英文关键词： Ad hoc networks；game theory；selfish attack；incentive cooperation；routing algorithm