DTN中基于激励相容的路由协议研究.docxVIP

DTN中基于激励相容的路由协议研究

摘要

由于带宽、缓存、能量等资源有限，延迟容忍网络（DTN）节点会具有一定的自私性，为节省宝贵的资源，自私节点会拒绝转发其他节点的消息，从而严重影响路由性能。为激励DTN自私节点合作转发，减小消息传递时延，提出一种基于激励相容的路由协议。该路由通过建立基于激励的机制，促使自私节点快速转发其他节点消息。建立博弈模型，以确定路由中节点的合作策略，并提出一种求解该模型均衡的算法。在真实数据集上对该路由的性能进行仿真验证，实验结果表明，该路由能够有效激励DTN自私节点进行合作转发，减小消息传递时延，同时提高消息传递成功率。

关键词

延迟容忍网络；激励相容；自私节点；博弈论

一、引言

延迟容忍网络（DelayTolerantNetwork,DTN）是一种具有长时延、间歇性连接特点的网络，广泛应用于星际网络、车载自组织网络、野生动物追踪网络等场景。在这些场景中，传统的端到端通信方式往往无法有效工作，因为网络中节点之间的连接可能长时间中断或不稳定。DTN采用“存储-携带-转发”的通信模式，允许消息在中间节点缓存并等待合适的转发机会，从而实现网络中的数据传输。

然而，由于DTN节点通常资源受限，如能量、存储和带宽等，节点在转发消息时可能表现出自私行为，即为了节省自身资源而拒绝转发其他节点的消息。这种自私行为严重影响了DTN的路由性能，降低了消息的传递成功率和增加了传输延迟。因此，设计有效的激励机制，促使节点合作转发消息，是提高DTN性能的关键问题之一。

激励相容理论为解决这一问题提供了有效的思路。激励相容是指在某种制度安排下，每个理性经济人追求个人利益的行为能够与集体利益最大化的目标相吻合。在DTN中，通过设计激励相容的路由协议，可以使节点在追求自身利益的同时，也能够促进整个网络的高效运行。

二、DTN概述及相关问题

2.1DTN特点及应用场景

DTN具有以下显著特点：长时延，由于节点间的通信链路可能不稳定或中断，消息从源节点到目的节点的传输可能需要很长时间；间歇性连接，节点之间的连接并非持续存在，而是随着节点的移动和环境变化而动态变化；资源受限，节点的能量、存储和带宽等资源通常较为有限。

基于这些特点，DTN在一些特殊场景中具有广泛的应用。例如，在星际网络中，由于行星之间的距离遥远且通信链路受多种因素影响，DTN的“存储-携带-转发”模式能够有效实现数据传输；在车载自组织网络中，车辆的高速移动导致网络拓扑频繁变化，DTN技术可以适应这种动态环境；在野生动物追踪网络中，通过在动物身上安装DTN节点，能够在节点间歇性连接的情况下，将收集到的动物行为数据传输回研究中心。

2.2DTN节点自私性问题

在DTN中，节点自私性问题普遍存在。由于资源有限，节点在面对转发其他节点消息的任务时，可能会权衡自身资源消耗与可能获得的收益。如果节点认为转发消息会消耗过多自身资源，而无法获得足够的回报，就可能选择拒绝转发。例如，当节点的能量较低时，为了保证自身后续的通信需求，它可能会拒绝为其他节点转发消息。

节点的自私行为对DTN的路由性能产生了严重的负面影响。一方面，消息的传递成功率显著降低，因为自私节点拒绝转发可能导致消息无法到达目的节点；另一方面，传输延迟大幅增加，消息在寻找愿意转发的节点过程中会花费更多时间。因此，解决节点自私性问题，激励节点积极参与消息转发，对于提高DTN的性能至关重要。

三、现有激励机制分析

3.1基于声誉的激励机制

基于声誉的激励机制是通过记录和评估节点的历史行为来建立节点的声誉值。节点在网络中的行为，如是否积极转发消息、是否按时完成转发任务等，都会影响其声誉值。其他节点在选择转发节点时，更倾向于选择声誉值高的节点。对于声誉值低的自私节点，会受到一定的惩罚，例如被其他节点孤立或减少与之合作的机会。

然而，这种机制存在一些局限性。首先，声誉值的计算和更新需要大量的信息交互和存储，这在资源受限的DTN中会带来较大的开销。其次，恶意节点可能通过一些手段操纵声誉值，例如通过虚假的合作行为来提高自己的声誉值，从而破坏激励机制的有效性。

3.2基于信用的激励机制

基于信用的激励机制通常采用虚拟货币或信用积分等方式来激励节点。节点通过为其他节点转发消息获得信用值，而在需要其他节点为自己转发消息时，则需要支付一定的信用值。这种机制类似于现实中的经济交易，通过引入利益驱动来促使节点合作。

但该机制也面临一些挑战。例如，信用值的分配和管理需要一个可靠的中心机构或分布式账本技术来保证公平性和安全性。在DTN中，由于节点的动态性和网络的不稳定性，建立和维护这样一个可靠的信用管理系统具有一定难度。此外，可能存在节点通过非法手