机会网络自私节点的Bertrand博弈与激励机制研究  

Research on Bertrand Game and IncentiveMechanism for Selfish Nodes in Opportunistic Networks

作　　者：吴青[1] 曾锋[1] WU Qing;ZENG Feng(School of Computer Science and Engineering,Central South University,Changsha 410000,China)

机构地区：[1]中南大学计算机学院,长沙410000

出　　处：《计算机工程与应用》2020年第13期106-113,共8页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61672540)。

摘　　要：在真实的网络环境中,很多节点可能是自私的,它们不愿意牺牲自己的资源为其他节点转发消息。针对这种情况,提出一种基于博弈论的激励机制,可以激励节点与其他节点相互合作。该机制为二阶段激励,激励节点接收消息以协助其他节点转发,同时激励节点转发更多的消息。把源节点与中继节点之间的竞争与合作模型化为Bertrand(伯特兰德)博弈,定义了源节点和中继节点的效用函数。求解了源节点的最佳定价策略和中继节点最佳的转发计划,验证了源节点与中继节点之间存在唯一的纳什均衡。模拟仿真结果表明提出的激励机制能够鼓励自私节点参与合作,能提高路由算法的传递率,同时降低了消息传递延迟。与基于声誉的激励机制相比,所提激励机制能使消息传递成功率提高31.4%、平均时延降低9.7%。In a real environment,many nodes may be selfish and unwilling to sacrifice their own resources to forward messages for other nodes.In this case,an incentive mechanism based on game theory to encourage the cooperation between nodes is proposed.This incentive provides two-stage incentives to nodes,which incentives node receives the message to assist other nodes to forward,while motivating the node to forward more messages.It models the cooperation between the source and the relay node as Bertrand game,and the utility functions of the source and the relay node are defined.It solves the best pricing scheme for the source node and the best forwarding plan for the relay node,and the Nash equilibrium is existed and unique between source node and relay node.The simulation results show that the proposed incentive mechanism can encourage the cooperation between selfish nodes,and improve the performance of routing algorithm in terms of delivery rate and delay.Compared with reputation-based incentive mechanism,the proposed mechanism has the success rate of message transmission increased by 31.4%and average delay decreased by 9.7%.

关 键 词：博弈论 二阶段激励 BERTRAND博弈 纳什均衡 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]