文档介绍：分类号密级
U D C
学位论文
DTN网络路由算法研究与仿真
作者姓名:
孙杰
指导教师:
刘军副教授
东北大学通信与信息系统研究所
申请学位级别:
硕士
学科类别:
工学
学科专业名称:
通信与信息系统
论文提交日期:
2010年6月
论文答辩日期:
2010年6月
学位授予日期:
答辩委员会主席:
评阅人:
东北大学
2010年6月
A Thesis in munications and Information Systems
Research and Simulation on work Routing Algorithm
by Sun Jie
Supervisor : Associate Professor Liu Jun
Northeastern University
June 2010
独创性声明
本人声明,所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。
学位论文作者签名:
日期:
学位论文版权使用授权书
本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。
作者和导师同意网上交流的时间为作者获得学位后:
半年□一年□一年半□两年□
学位论文作者签名: 导师签名:
签字日期: 签字日期:
DTN网络路由算法研究与仿真
摘要
DTN网络是一种新型的自组织网络,由于其长延时、高动态拓扑、节点分布稀疏、频繁断路等网络特性,造成难以维持稳定的端到端路径。从而使得传统的有线和无线网络路由协议无法应用,因此,有效可靠的路由策略成为DTN网络中的关键问题。
提出一种基于存储-携带-转发机制的DTN网络路由算法,源节点不以建立到目的节点的路由为发送数据的前提,在无法建立端到端路由时,选择合适的节点作为数据携带节点,称为“中继节点”,把数据传送到中继节点,中继节点存储数据,寻找目的节点或更优中继节点进行数据转发,经过逐跳携带转发,最终到达目的节点。在存储-携带-转发过程中,充分利用网络频繁变化的特点,针对到目的节点或更优中继节点的短时局部连通路径,采用Ad Hoc网络路由策略,建立路由,提高网络性能。
针对网络节点运动可预知和不可预知两种情况,分别设计中继节点的选择策略:在节点运动可预知的情况下,建立虚拟欧式空间,将网络环境划分为N个区域,通过已知的节点运行规律,离线计算出每个节点的虚拟坐标值,在通信范围内选择与目的节点之间虚拟欧氏距离最小的节点,作为数据中继节点;针对节点运动未知的DTN网络,通过节点周期广播Hello报文,节点根据是否接收到其它节点的Hello报文为依据,实时维护节点传输概率信息表,传输数据时,在通信范围内选择与目的节点之间传输概率最大的节点,作为数据中继节点。
通过NS2网络模拟软件对算法进行仿真,从网络成功投递率、网络流量和时延三个方面与AODV路由协议、PRoPHET路由协议进行对比,结果表明:所提出的算法具有较好的性能,适合在DTN网络中应用。
关键词:DTN网络;路由;传输概率;虚拟坐标
Research and Simulation on work Routing Algorithm
Abstract
work is a new type of mobile Ad work. Due to its characteristics such as munication delay, high dynamic topology, sparse distribution of nodes and frequent link break, it is difficult to maintain the stability of end to end path. Therefore, the traditional wired or work routing protocol cannot be directly used in work. Design of effective and reliable routing algorithms has e the key issue in work.
A DTN routing algorithm with the thought of "storage-carry-forward