学位论文 > 优秀研究生学位论文题录展示

延迟容忍网络路由算法研究

作　者: 卢莲英
导　师: 郭忠文
学　校: 中国海洋大学
专　业: 计算机软件与理论
关键词: 延迟容忍网络移动空间自适应路由算法
分类号: TN929.5
类　型: 硕士论文
年　份: 2010年
下　载: 85次
引　用: 0次
阅　读: 论文下载

内容摘要

随着网络通信技术的发展和各种实际应用的需要,出现了一些受限网络,这类网络具有通信难度大,通信环境复杂的特点,传统的通信模式已无法适用。延迟容忍网络(delay tolerant network, DTN)正是在这种背景下应运而生,从自组织无线网络中抽象出来作为一种新的网络模型,这种网络模型可以广泛应用于陆地移动网络、水下声学网络、军事无线自组织网络、传感器网络等多种应用场景,有着很强的理论研究和实用价值。由于延迟容忍网络特殊的网络特点,有效可靠的路由算法设计成为延迟容忍网络中的关键问题。本文以研究延迟容忍网络的路由算法为主要研究对象,首先介绍了延迟容忍网络的研究背景、特点、体系结构以及延迟容忍网络的应用前景及存在的问题,接着分析了典型的延迟容忍网络路由算法,并在已有研究的基础上,对延迟容忍网络路由算法问题进行了深入的研究。本文在Message Ferrying思想的基础上,结合Jeremie Leguay等人提出的“移动空间”(MobySpace)概念,提出一种基于移动空间的Ferry自适应路由算法。该算法利用移动空间是用概率的方法反映节点在物理空间中的运动规律的特性,使Ferry根据节点在移动空间出现的概率,选择合适的路径节点,自己确定遍历路由。这样保证以一个最佳的概率与节点接触,使得Ferry与节点连续接触的间隔时间最小。由于节点的移动,Ferry选择的路径节点是随着网络情况的改变而改变的,因此可以更好地提高网络性能。本文还对分簇DTN的路由问题进行研究,提出了一种基于Message Ferrying的分簇DTN混合路由机制,在这种特殊的网络环境,通过簇内网关节点的使用,将一般移动ad hoc网路由与DTN的路由结合在一起,簇内可以使用较小变动的一般移动ad hoc路由算法,簇间则使用Ferry在各个簇间转发消息,提供有规律的连接。该机制不需要节点与Ferry的在线交互,降低了多跳传输引起的干扰,也减少了多数据交换环节的无线干扰,最后通过仿真实验验证了该路由机制的有效性。最后对本文所做的研究工作进行了总结,并阐述了DTN路由问题的进一步研究思路。

延迟容忍网络路由算法研究

内容摘要

全文目录

相似论文