机会网络中基于信誉度惩罚的重复博弈模型

赵宇红 包凤莲,2 王静宇

1(内蒙古科技大学信息工程学院 内蒙古 包头 014010)2(包钢集团第三职工医院 内蒙古 包头 014010)

0 引 言

机会网络[1]是一种在源与目的节点间不存在完整通信链路，通过节点间的机会相遇来完成通信的网络。机会网络采用“存储—携带—转发”的路由模式，实现节点间间歇性连接通信，这显然需要节点间的相互协作。然而，节点受到自身资源、安全、隐私保护等方面的约束而表现出理性倾向，即节点追求收益的最大化。而某些节点一味追求保护与提升自身利益，拒绝或较少为其他节点提供服务，此时节点可称为自私节点，自私节点的行为将严重影响网络性能[2]。

目前，解决节点自私性问题的主要方法为激励机制。国内外常用的激励机制分为基于虚拟货币、基于声誉和基于博弈论这三类。然而，机会网络的移动性、拓扑的动态变化、间歇性连接的特点给以上激励机制带来很大挑战。在基于声誉的激励机制中，较难实现监测下一跳节点的转发行为。在基于虚拟货币的激励机制中，无法保证实时地与第三方认证进行交互和结算。在基于博弈论的激励机制中，现有的研究中给出很多策略来激励双方以促进节点间更好的合作，但是，其惩罚策略对节点并无区分性，激励效果不好。

针对上述问题，本文设计了一种基于信誉度惩罚(TTFT)博弈模型，用于机会网络的节点协作激励。在所构建的博弈模型中，博弈双方根据网络环境中节点的信誉度来动态调整惩罚周期来进行策略博弈，以期获得模型的收益最大化。……