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

位置关联的延迟容忍网络路由算法研究

作　者: 裴泽艮
导　师: 黄刘生；肖明军
学　校: 中国科学技术大学
专　业: 计算机软件与理论
关键词: 延迟容忍网络路由算法位置关联
分类号: TN92
类　型: 硕士论文
年　份: 2011年
下　载: 44次
引　用: 0次
阅　读: 论文下载

内容摘要

延迟容忍网络是近年来无线网络领域一个新兴的概念,它泛指节点间只能间歇性通信甚至大部分时间处于中断状态的无线网络。由于延迟容忍网络中不存在稳定的端到端的传输路径,因此传统网络中的路由算法已不能适用于延迟容忍网络。如何在延迟容忍网络中实现高效的端到端的数据传输,即延迟容忍网络中的路由问题,仍然是一个具有挑战性和急需解决的问题,具有重要的研究意义。因此本文在国家自然科学基金项目的支持下开展了延迟容忍网络路由算法的研究。现有的延迟容忍网络路由算法要么基于效率极低的洪泛策略,要么需要知道全局的节点间联系概率,均难以实用。本文将位置信息引入到延迟容忍网络的路由算法中,提出了位置关联的单播路由算法和多播路由算法。通过位置信息的导向作用,一方面可以消除基于洪泛路由的盲目性,使得路由更加具有目的性和针对性。另一方面使得路由仅需要局部信息,增强了算法的实用性。本文还通过仿真实验对算法的性能进行了比较分析。本文的主要贡献和创新点如下:1)本文提出了一个位置关联的延迟容忍网络单播路由算法-LRR。和已有的单播算法相比,LRR算法最大的特点在于:通过引入位置信息来指导路由,将动态的节点间路由转化为静止的位置间路由,并利用节点访问位置的概率信息来计算和选择位置中继以及转发节点,不需要获取全局的节点间概率信息。实验结果表明,在位置信息的导向作用下,LRR算法能够提高数据包传输成功率,减小数据包传输延迟,并能减少数据包的平均转发次数。2)本文还提出了一个位置关联的延迟容忍网络多播路由算法—LRMR。该算法一方面仅需要局部信息。另一方面它以减小数据包的传输代价为目标,在数据包目标节点集合初始划分的基础上,通过对目标节点子集采用基于贪心的合并处理来增大效率代价比,使得在算法性能不受影响的情况下,减小了多播路由的代价。仿真实验结果表明,LRMR算法能够提高数据包传输成功率并能减小多播的代价。

全文目录

摘要  4-5
ABSTRACT  5-9
第一章绪论  9-18
  1.1 研究背景  9-16
    1.1.1 延迟容忍网络的概述  9-10
    1.1.2 延迟容忍网络的特点  10-11
    1.1.3 延迟容忍网络的体系结构  11-14
    1.1.4 延迟容忍网络的应用场景  14-16
  1.2 论文选题的意义  16
  1.3 论文的主要贡献和结构  16-18
第二章延迟容忍网络路由算法  18-26
  2.1 引言  18-19
  2.2 延迟容忍网络路由算法的评价指标  19-20
  2.3 延迟容忍网络的网络模型  20-21
  2.4 延迟容忍网络单播路由算法  21-23
    2.4.1 基于洪泛的单播路由算法  21-22
    2.4.2 基于转发的单播路由算法  22-23
  2.5 延迟容忍网络多播路由算法  23-24
  2.6 本章小结  24-26
第三章位置关联的延迟容忍网络单播路由算法  26-36
  3.1 引言  26
  3.2 位置关联网络模型  26-28
  3.3 单播路由算法的设计  28-32
    3.3.1 位置到位置的期望延迟  29-30
    3.3.2 下一中继位置的选择  30-31
    3.3.3 单播路由算法的描述  31-32
  3.4 仿真实验与性能分析  32-35
  3.5 本章小结  35-36
第四章位置关联的延迟容忍网络多播路由算法  36-50
  4.1 引言  36
  4.2 位置关联网络多播路由问题建模  36-40
  4.3 多播路由算法的设计  40-46
    4.3.1 两个目标节点子集的合并  40-43
    4.3.2 多个目标节点子集的合并  43-44
    4.3.3 多播路由算法的描述  44-46
  4.4 仿真实验与性能分析  46-48
  4.5 本章小结  48-50
第五章总结与展望  50-52
  5.1 本文总结  50-51
  5.2 下一步的研究工作  51-52
参考文献  52-55
致谢  55-56
在读期间发表的学术论文与完成的项目  56

位置关联的延迟容忍网络路由算法研究

内容摘要

全文目录

相似论文