论文部分内容阅读
DTN网络是一种新型的自组织网络,由于其长延时、高动态拓扑、节点分布稀疏、频繁断路等网络特性,造成难以维持稳定的端到端路径。从而使得传统的有线和无线网络路由协议无法应用,因此,有效可靠的路由策略成为DTN网络中的关键问题。提出一种基于存储-携带-转发机制的DTN网络路由算法,源节点不以建立到目的节点的路由为发送数据的前提,在无法建立端到端路由时,选择合适的节点作为数据携带节点,称为“中继节点”,把数据传送到中继节点,中继节点存储数据,寻找目的节点或更优中继节点进行数据转发,经过逐跳携带转发,最终到达目的节点。在存储-携带-转发过程中,充分利用网络频繁变化的特点,针对到目的节点或更优中继节点的短时局部连通路径,采用Ad Hoc网络路由策略,建立路由,提高网络性能。针对网络节点运动可预知和不可预知两种情况,分别设计中继节点的选择策略:在节点运动可预知的情况下,建立虚拟欧式空间,将网络环境划分为N个区域,通过己知的节点运行规律,离线计算出每个节点的虚拟坐标值,在通信范围内选择与目的节点之间虚拟欧氏距离最小的节点,作为数据中继节点;针对节点运动未知的DTN网络,通过节点周期广播Hello报文,节点根据是否接收到其它节点的Hello报文为依据,实时维护节点传输概率信息表,传输数据时,在通信范围内选择与目的节点之间传输概率最大的节点,作为数据中继节点。通过NS2网络模拟软件对算法进行仿真,从网络成功投递率、网络流量和时延三个方面与AODV路由协议、PRoPHET路由协议进行对比,结果表明:所提出的算法具有较好的性能,适合在DTN网络中应用。