容迟网络中基于演化博弈合作行为.docVIP

容迟网络中基于演化博弈合作行为 　　摘要：针对容迟网络中节点由于资源有限而表现出来的自私特性，为改善网络中节点的合作行为，进而提高网络的整体性能，提出一种基于演化博弈（EGT）的节点合作行为促进机制。首先，采用囚徒困境模型建立节点与其邻居博弈的收益矩阵；其次，基于度中心性定义节点的社会权威性；进一步地，在节点策略更新规则时考虑社会权威的影响，选择当前邻居中社会权威较高的节点进行模仿学习；最后，在机会网络环境仿真器上基于真实的动态网络拓扑数据进行仿真实验。仿真结果表明，与随机选择邻居的费米（Fermi）更新规则相比，考虑社会权威的更新规则能够更好地促进节点合作行为的涌现，进而提升网络的整体性能。 　　关键词：容迟网络；演化博弈理论；更新规则；社会权威性；路由算法 　　中图分类号： TP393.06 　　文献标志码：A 　　Abstract：Due to the limited resources， nodes in Delay Tolerant Network （DTN） behave selfishly， i.e. nodes refuse to help forward message for others. In order to improve the cooperative behavior of nodes， and enhance the overall network performance， a new incentive mechanism of node behavior based on Evolutionary Game Theory （EGT） was proposed. In the proposed mechanism， the prisoners dilemma model was employed to establish payoff matrix between the node and its neighbors. Then， based on the degree centricity， social authority of the node was defined. Further， when designing the strategy update rule， the influence of social authority was considered. That is， nodes with higher social authority were selected from the current neighborhood to imitate and learn. Finally， on the basis of real dynamic network topology， the simulation experiments were conducted by the Opportunistic Network Environment （ONE） simulator. The simulation results show that， compared with the Fermi update rule which chooses neighbors randomly， the strategy update rule which considers the social authority can promote the cooperative behavior， accordingly， improve the overall performance of the network. 　　Key words：Delay Tolerant Network （DTN）； Evolutionary Game Theory （EGT）； update rule； social authority； routing algorithm 　　0 引言 　　容迟网络（Delay Tolerant Network， DTN）作为一种新型的端到端存储转发体系结构，近年来得到了广泛的关注与研究，并应用于深空通信、战场以及灾区等极端环境[1]。在DTN中，由于节点移动或者能量限制等原因导致节点间的通信频繁中断，只能间歇性地进行通信，相应地，消息的传输具有较高的时延。既然端到端的即时通信路径通常无法保证，路由算法的设计就成了DTN相关研究工作中的关键。现有路由算法通常假设节点是合作的，愿意无条件地帮助其他节点转发消息，不涉及节点的转发意愿。然而，由于节点能量以及存储空间等方面因素的限制，节点在转发消息时将会表现出一定程度的自私性，即节点可能是背叛的，拒绝帮助其他节点转