论文部分内容阅读
移动机会网络(Mobile Opportunities Network)是一种新型的移动自组织网络。传统网络都需要源节点和目的节点之间必须存在完整路径才能进行通信,但是移动机会网络中不要求节点之间有固定线路,且有节点不断移动、网络拓扑变化频繁、节点之间没有固定链路、传输时延高、节点资源有限、安全性差的特点。由于以上特点,设计高效的路由算法是移动机会网络研究领域需要解决的首要问题。移动机会网络采用“存储——携带——转发”的消息交换机制,每当节点收到消息后,先备份存储在缓存中,然后一直携带着该消息等待合适的通信机会完成转发。由于移动机会网络不需要源节点和目的节点之间存在稳定的端到端通信链路,近年来成为无线通讯领域研究的热点,如提供定位服务、智能交通系统、战地通讯网络、野生动物监测网络等。本文介绍了有关移动机会网络的相关概念及其研究,分析了移动机会网络中有关节点信誉度的国内外研究现状。对目前主流移动机会网络路由算法中的典型算法进行了较深入研究,并对移动机会网络仿真实验ONE平台进行了介绍。由于网络中的节点在传输消息能力上有很大差别,且当网络中存在自私节点时会导致网络整体负载上升,传输成功率降低。所以本文对传统的Spray and Wait算法的喷射阶段进行了改进,并优化了原先的缓存管理机制,提出了基于节点信誉的Spray and Wait 路由算法改进方案 NR-S&W(Spray and Wait Based on Node Reputation)。论文的主要工作有以下两个方面。(1)提出 了基于节点信誉的喷射策略(Spray Strategy Based on Node Reputation,NR-SS)。本算法提出让网络中每个节点维护一个有关于其遇见节点的信誉度表,节点相遇时根据信誉度表判断是否将消息传递给相遇节点。并在此基础上提出了有关节点信誉度的计算公式以及维护策略。算法中每个节点都有一张ACK表用于清除已经传达的消息。根据算法,节点会将消息向信誉度高的方向传递,以提高整体网络的传递率。(2)在上述算法基础上,提出了基于节点信誉的Spray and Wait路由算法改进方案(NR-S&W)。该方案主要针对缓存管理部分,结合节点信誉度表,对节点在消息缓存管理方面进行改进。在保证消息传递率的同时,根据消息质量的高低为缓存管理做出最佳决策方案。并提出了动态消息副本策略,根据网络环境决定消息副本数量。该方案会使路由策略倾向于删除消息质量较低的消息,从而提高整体网络的传递率。使用ONE仿真平台对论文算法进行仿真模拟,并与其他算法进行对比实验。通过设置不同的仿真时间、缓存大小、消息生存时间、节点自私比率,分别对传递率、平均传递跳数、网络负载性能指标进行对比和分析。仿真结果表明,NR-S&W算法可以更准确的选择传递概率高的节点进行传递,提高了投递成功率,同时减少了传输开销和平均传递跳数。