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

延迟容忍的移动传感网络路由算法研究

作 者: 杨振奇
导 师: 黄刘生;肖明军
学 校: 中国科学技术大学
专 业: 计算机系统结构
关键词: 移动传感网络 无线传感网络 延迟容忍网络 容迟网络 路由算法
分类号: TP212.9
类 型: 硕士论文
年 份: 2009年
下 载: 258次
引 用: 1次
阅 读: 论文下载
 

内容摘要


随着无线传感网络研究的不断深入,越来越多的应用要求网络中的节点部分甚至全部具有移动性。例如,用于野生动物监控和追踪的无线传感网络、水下无线传感网络等等。在移动传感网络中,由于节点的移动使得网络拓扑动态变化,网络中没有稳定的端到端传输路径。而传统的有线网络或无线Ad hoc网络路由算法都是基于网络中具有稳定的传输路径这一假设前提的,在移动传感网络中则不能有效工作。因此,如何在网络拓扑动态变化的情况下,实现有效地端到端数据传输是移动传感网络中首要解决的关键问题之一,具有重要的研究意义。另一方面,近年来在无线网络领域出现了延迟容忍网络的新兴概念,泛指那些没有稳定端到端传输路径的无线网络。其应用涵盖了太空网络、乡村网络、移动传感网络、Ad hoc网络等等。目前,在延迟容忍网络路由算法方面已取得了许多具有代表性的研究成果。由于移动传感网络正是一种典型的延迟容忍网络,我们可以在延迟容忍网络体系结构下来研究移动传感网络的路由问题。因此,本文在国家863项目和自然科学基金项目的支持下,开展了延迟容忍的移动传感网络路由算法研究。具体的研究内容及创新点如下:1)本文首先考虑了一种半确定移动模型下的延迟容忍移动传感网络路由问题。在这一网络模型中,我们假设节点根据一些先验知识或历史纪录已归纳出每个节点在单位时间内访问各个网络区域的概率,在此基础上考虑以延迟最小为优化目标的单副本报文传输路由问题,并提出了一个基于区域访问概率的延迟容忍移动传感网络路由算法PROAREA。PROAREA算法的主要创新之处在于:已有的基于概率的延迟容忍网络路由算法认为节点的相遇概率越高则越可能尽快地将报文传输给对方,并利用这一思想定性地指导路由选择,而PROAREA算法则利用节点间的相遇概率,直接推导出了节点间的期望传输延迟,并以此定量地指导路由选择。实验结果表明,PROAREA算法比已有的算法在选择转发节点时更具有针对性,能够提高传输成功率并降低传输延迟。2)本文还进一步地考虑了节点传输容量受限的延迟容忍移动传感网络路由问题。假设网络中节点的传输容量有限,当报文传输的最优传输路径出现流量饱和时,应该等待再传输还是策略性地选择其它路径进行传输,采用什么样的策略才能使得总的传输延迟最小。本文则针对这一优化问题进行了研究,并提出了PROAREA-LC算法。PROAREA-LC算法的主要创新之处在于:该算法将容量受限的延迟容忍移动传感网络路由问题模型化为一个费用流问题,并利用最小费用最大流算法成功地求解了该问题。实验结果表明,与相关算法相比,PROAREA-LC算法能够进一步地降低端到端数据传输延迟。

全文目录


摘要  4-6
Abstract  6-10
第一章 绪论  10-19
  1.1 研究背景  10-16
    1.1.1 移动传感网络概述  10-12
    1.1.2 延迟容忍网络概述  12-16
  1.2 论文的选题意义  16-17
  1.3 论文的主要贡献和结构  17-19
第二章 延迟容忍网络路由算法  19-27
  2.1 概述  19-20
  2.2 DTN 路由算法的性能评价标准  20-21
  2.3 常用的网络模型  21
  2.4 DTN 网络中的路由算法  21-26
    2.4.1 基于复制策略的路由算法  22-24
    2.4.2 基于转发策略的路由算法  24-26
  2.5 本章小结  26-27
第三章 基于区域访问概率的延迟容忍传感网络路由算法  27-36
  3.1 概述  27-28
  3.2 基于各个区域单元(Cell)的移动模型介绍  28
  3.3 路由算法设计  28-33
    3.3.1 几个重要定义  29
    3.3.2 基于区域概率的算法  29-32
    3.3.3 算法性能分析  32-33
  3.4 实验模拟  33-35
    3.4.1 传输成功率  33
    3.4.2 平均传输延迟  33-34
    3.4.3 计算负担比较  34-35
  3.5 本章小结  35-36
第四章 容量受限的延迟容忍移动传感网络路由算法  36-44
  4.1 概述  36-37
  4.2 问题描述  37
  4.3 算法描述  37-41
    4.3.1 构建初始费用流图  38-39
    4.3.2 构建虚拟多边费用流图  39-40
    4.3.3 计算满足流量需求的路径  40
    4.3.4 按路径转发报文  40-41
  4.4 模拟实现  41-43
    4.4.1 节点发包频率对平均传输延迟的影响  41-42
    4.4.2 链路容量对平均传输延迟的影响  42-43
  4.5 本章小结  43-44
第五章 结束语  44-46
  5.1 本文总结  44
  5.2 下一步的工作  44-46
参考文献  46-49
致谢  49-50
在读期间发表的学术论文与完成的项目  50

相似论文

  1. 移动WSN基于虚拟簇头数据收集策略的研究,TP212.9
  2. AODV在无线传感器网络中的改进与实现,TP212.9
  3. 一种车联网智能终端设计及其路由算法研究,TP391.44
  4. ZigBee无线网络路由协议研究,TP212.9
  5. 多域多层光网络生存性关键技术研究,TN929.1
  6. 自动交换光网络时延对称业务的路径保护算法研究,TN929.1
  7. 基于Zigbee技术的路灯监控系统的研究,TP277
  8. 惯性运动捕捉系统中传感数据的传输与处理,TP212
  9. 无线传感网络技术在花炮安全生产监测的研究,TN929.5;TP274
  10. 道路交通监测无线传感网络通信协议的研究,TP212.9
  11. 基于M-Bus的数据采集与传输系统,TP274.2
  12. 基于增强学习的多sink无线传感网路由机制研究,TP212.9
  13. 基于QoS的无线传感器网络路由算法研究,TP212.9
  14. 电信第二网络平台的研究与设计,TP393.09
  15. 施工隧道无线监控系统瞬时故障分析及控制技术研究,TP277
  16. 无线传感网中协作方式的研究,TP212.9
  17. 无线传感网络中基于多维尺度分析技术的定位算法研究,TN929.5
  18. 一种基于ZigBee的无线传感器网络定位方法设计与实现,TP212.9
  19. 容迟网络中低资源消耗的传染路由研究,TP393.02
  20. 基于无线传感器网络的变电站电器温升监测技术研究,TM63
  21. DTN网络中路由研究及在车载网络中的应用,TN929.5

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 自动化元件、部件 > 发送器(变换器)、传感器 > 传感器的应用
© 2012 www.xueweilunwen.com