论文部分内容阅读
机会网络是一种不需要在源节点和目的节点之间存在完整路径,利用节点移动带来的相遇机会实现通信的时延和分裂可容忍的无线自组织网络。由于机会网络能够在较为苛刻的环境下进行通信,因此被广泛应用于车载通信、深空通信和环境监测等领域。机会网络的路由主要依靠移动节点间的合作、以“存储-携带-转发”数据的模式进行。目前,针对机会网络的研究主要假设网络中节点具有良好的协作性,节点可以不计成本地为网络中其他节点服务。然而,在真实的应用场景中,由于自身资源受限,节点会表现自私性,拒绝无偿为其它节点提供路由和消息转发服务。这种自私行为使得传统的机会网络路由机制无法正常工作,导致网络性能退化。因此,设计一种包含自私节点检测算法的可靠的路由算法,准确地检测出自私节点,使得节点在进行路由选择时避开自私节点,以促使消息成功转发到目的节点;以及设计合理的惩罚和激励机制,促进节点积极参与消息转发过程是本文研究的核心内容。首先,本文简要介绍课题背景知识以及机会网络的基本概念、转发原理、特点并分析节点的自私行为,对现有的含自私节点的机会网络自私节点检测算法以及基于重复博弈的机会网络路由算法进行了分类,并选取若干典型算法进行了详细阐述。然后,针对现有机会网络路由算法在数据分组碰撞、节点脱离通信范围时自私节点检测不准确和信誉值阈值未能准确设置导致吞吐量小、控制开销大的问题,提出了一种可靠的含自私节点的机会网络路由算法—RRA-ONSN(Reliable Routing Algorithm for Opportunistic Networks with Selfish Nodes)。RRA-ONSN包含我们提出的可靠的机会网络自私节点检测算法—RSND(Reliable Selfish Node Detection Algorithm for Opportunistic Networks)。RSND算法通过采用错帧解析、脱离判断、概率定性和拓展旁听4种新机制,消除数据分组碰撞和节点脱离通信范围对节点自私性检测的影响,同时避免了节点信誉值阈值难以准确设置的问题。RRA-ONSN能提高自私节点检测准确率和网络吞吐量、降低控制开销。接着,针对基于Reputation算法存在激励效果不佳和基于博弈算法存在惩罚力度单一无法对自私节点形成足够的震慑的问题,本文提出一种基于重复博弈的机会网络高吞吐量路由算法—RGHR(Repeated Game-based and High-throughput Routing for Opportunistic Networks,RGHR)。RGHR算法通过建立重复博弈模型,设计合理的惩罚机制和激励机制,迫使自私节点改变博弈策略,促进节点积极参与数据包转发,提高消息交互率和吞吐量,降低消息传输时延。最后,对全文进行总结,并对含自私节点的机会网络路由算法和基于博弈论的机会网络路由算法的未来进行了展望,并给出了下一步研究工作的方向。