Ad Hoc网络中基于惩罚机制的激励合作转发模型

作     者：王博 黄传河 杨文忠 但峰 徐利亚 Wang Bo;Huang Chuanhe;Yang Wenzhong;Dan Feng;Xu Liya

作者机构：武汉大学计算机学院武汉430072 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2011年第48卷第3期

页      面：398-406页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(60633020) 

主　　题：激励合作 重复博弈 惩罚机制 预期收益 纳什均衡 

摘      要：由于Ad hoc网络中的节点受到自身处理能力、存储空间和电池能量等各种资源的限制,节点为了节省自身的宝贵资源经常会表现出自私性,因此激励自私节点之间合作转发成为Ad hoc网络重要的研究内容.为此,结合重复博弈理论的思想,首先建立邻居节点之间的单阶段博弈模型,得到对应的支付策略,并对该模型进行延伸,建立了无限重复博弈模型来增强自私节点的合作行为,提出了3种激励自私节点的惩罚策略,分析了各自激励合作转发的条件.对自私节点的通用惩罚机制进行重点分析.最后通过仿真实验对该机制进行验证,并给出了在激励合作博弈中自私节点效用值的演化过程.仿真结果表明:该机制能够有效地激励节点合作转发的积极性,提高网络的吞吐量,延长网络的生存时间,以及增加网络的总预期收益.