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

Ad Hoc网络中的QoS多播路由协议研究

作　者: 王玉琛
导　师: 原萍
学　校: 东北大学
专　业: 通信与信息系统
关键词: Ad Hoc网络 多播路由 QoS路由
分类号: TN929.5
类　型: 硕士论文
年　份: 2008年
下　载: 30次
引　用: 0次
阅　读: 论文下载
 

内容摘要


随着无线通信技术的发展和便携设备的不断普及,人们对新的移动通信服务的需求与日俱增。顺应这一趋势,作为一种多跳、无中心、自组织的Ad Hoc越来越收到关注,成为研究的热点网络之一。近年来的研究成果表明,多播成为Ad Hoc网络路由首选的方式,而QoS(Quality of service)多播路由又充分考虑到了Ad Hoc网络这种带宽资源紧张、系统资源有限的网络环境。多播是一种面向群组计算的通信传播方式,它是将数据发送给由一个目的地址指定的一组节点。论文研究的Ad Hoc网络多播路由是考虑了带有QoS约束的那样一组节点。从而就服务质量主要包含的延迟、延迟抖动、带宽、代价等QoS约束,给出了一种适应于Ad Hoc网络QoS多播路由的网络模型,提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议QMRPA(QoS based Multicast Routing Protocol in mobile Ad Hoc networks)。QMRPA协议基于可行链路的定义,分两个步骤完成多播树的建立,首先建立从多播源节点到某多播目的节点满足多QOS约束的单一链路构成初始多播树,其次,多播目的节点再申请加入多播树中。在路由过程中每个节点只需要了解相邻节点的信息而不必掌握全局信息,提高了路由的成功率,降低了算法实现的复杂度。同时给出了QMRPA中多播树的修剪和维护的过程,并设计了路由备份机制,进行了正确性证明和复杂性分析。根据分簇结构,对QMRPA进行了改进,提出了具有多QoS约束的分簇多播路由协议QMRPA-CL.协议中每个簇内节点只需要维护本簇的簇内信息,每个桥节点需要维护簇内的主要信息和在这个高级簇内的其他同等级簇的相关信息,每个节点能够在满足QoS约束下快速动态加入多播树。仿真实验结果表明,QMRPA是有效的,且为Ad Hoc网络解决带有多QOS约束多播路由问题提供了一种新的思路。

全文目录


中文摘要  5-6
ABSTRACT  6-10
第1章 绪论  10-16
  1.1 课题背景  10
  1.2 Ad Hoc网络特点与应用  10-12
  1.3 Ad Hoc网络多播路由协议研究现状  12-13
  1.4 研究的目的与意义  13-14
  1.5 论文的组织结构  14-16
第2章 Ad Hoc网络的多播路由协议  16-34
  2.1 多播的概念  16-17
  2.2 Ad Hoc网络多播路由协议参考模型  17-19
  2.3 Ad Hoc网络多播路由协议  19-32
    2.3.1 基于树的多播路由协议  21-25
    2.3.2 基于格网的多播路由协议  25-29
    2.3.3 混合多播路由协议  29-30
    2.3.4 无状态的多播路由协议  30-32
  2.4 移动Ad Hoc网络多播路由协议比较  32-33
  2.5 小结  33-34
第3章 Ad Hoc网络中QoS多播路由协议—QMRPA  34-56
  3.1 设计思路  34-36
  3.2 QMRPA网络模型及问题描述  36-42
    3.2.1 网络模型  36
    3.2.2 多约束QoS多播路由问题  36-39
    3.2.3 端到端的时延估计  39-42
  3.3 QMRPA协议描述  42-51
    3.3.1 控制报文格式  42-46
    3.3.2 初始多播树的建立  46-48
    3.3.3 目的节点的动态加入  48-50
    3.3.4 节点的维护过程  50
    3.3.5 节点的剪除  50-51
  3.4 增加备份路由机制  51-54
    3.4.1 备份路由的有效性和可行性  51
    3.4.2 备份路由的设计  51-52
    3.4.3 多播路由维护  52-54
  3.5 协议正确性证明及复杂性分析  54-55
  3.6 小结  55-56
第4章 QMRPA仿真及性能分析  56-70
  4.1 仿真背景及场景  56-59
    4.1.1 仿真工具  56-57
    4.1.2 仿真设置  57-59
  4.2 QMRPA在NS上的实现  59-63
    4.2.1 QMRPA组播路由实现  59-62
    4.2.2 节点中需要维护的数据结构  62-63
  4.3 性能指标的选择  63-64
  4.4 仿真结果及分析  64-69
    4.4.1 多播组大小对网络性能的影响  64-66
    4.4.2 节点运动速度对网络性能的影响  66-68
    4.4.3 延时约束对网络性能的影响  68-69
  4.5 小结  69-70
第5章 分簇基础上的改进—QMRPA-CL  70-76
  5.1 设计思路  70
  5.2 分簇MANET及网络模型  70-72
  5.3 QMRPA-CL描述  72-75
    5.3.1 初始多播树的建立  72-73
    5.3.2 目的节点的动态加入  73-75
  5.4 协议正确性证明及复杂性分析  75
  5.5 小结  75-76
第6章 结论  76-78
  6.1 论文工作  76-77
  6.2 未来研究方向  77-78
参考文献  78-82
致谢  82

相似论文

  1. 基于OLSR的Ad Hoc网络功率意识路由协议,TN929.5
  2. 基于Ad Hoc网络技术的野战通信网络关键技术研究,TN929.5
  3. 基于忙音的Ad hoc网络MAC协议研究,TN929.5
  4. 基于量子搜索的Ad Hoc网络路由协议研究,TN929.5
  5. 基于Linux平台的Ad hoc网络应用与设计实现,TN929.5
  6. 基于Ad Hoc网络道路交通安全监控系统高速数据传输的研究,TN929.5
  7. Ad hoc网络中能量均衡和节点不相交多径路由协议的研究,TN929.5
  8. 移动AdHoc网网的入侵检检：基于时时有限状状自动机方法,TN929.5
  9. 无线多跳网络串联队列模型的研究及在QoS路由中的应用,TN92
  10. 基于QoS的无线传感器网络路由算法研究,TP212.9
  11. 基于Android的多跳无线网络通信软件的设计与实现,TN929.5
  12. 面向Ad hoc网络可信路由机制的半实物仿真平台设计与实现,TN929.5
  13. Ad hoc网络基于投影寻踪的虫洞检测机制研究,TN929.5
  14. 基于区域划分的Ad Hoc网络多径路由协议研究,TN929.5
  15. Ad Hoc网络分簇路由协议的研究与优化,TN929.5
  16. 战术Ad hoc网络及路由协议在两栖作战环境中的应用研究,TN929.5
  17. 基于功率控制的移动Ad Hoc网络MAC协议研究,TN929.5
  18. Ad Hoc网络中基于链路拥塞度的动态多径OLSR路由协议研究,TN929.5
  19. 基于智能雷场Ad-hoc无线网络通信协议的设计及仿真分析,TN929.5
  20. Ad hoc网络监控软件的开发,TN929.5
  21. 多信道无线Adhoc网络协议设计与研究,TN929.5

中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com