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

移动自组织网中基于方向角的发布/订阅路由算法

作　者: 张庆春
导　师: 刘西洋
学　校: 西安电子科技大学
专　业: 计算机软件与理论
关键词: 发布/订阅移动自组织网络基于方向角的路由
分类号: TN929.5
类　型: 硕士论文
年　份: 2010年
下　载: 16次
引　用: 0次
阅　读: 论文下载

内容摘要

随着发布/订阅系统(publish/subscribe system)在移动网络中应用越来越广泛,其关键技术之一的路由技术也得到了更多的关注。在移动网络中,节点的移动是其最大的特征,而在一般的路由算法中建立路由之后,由于节点移动或节点失效而使得事件无法到达订阅者,从而造成了事件丢失,给发布/订阅系统的实现带来了巨大的挑战。如何能在部分节点失效或目标节点移动出路由范围的情况下,使得事件能够顺利的转发到达订阅者,对发布/订阅在移动网络的应用具有重要的意义。针对移动网络中的问题和城市交通网络的特点,本文提出了一种基于方向角(Sector)的路由算法：引入订阅域和发布域的概念,并在此基础上将路由过程分为区域外和区域内的路由转发,区域外的路由根据方向角的计算并选择路由节点,而区域内的路由方法是根据选择的组长节点,将订阅信息转发到订阅区域内的节点；在转发事件时,根据转发订阅时建立的路由转发事件；如果节点失效或目标节点移动,则根据目标节点的位置信息重新选择相应的路由节点并转发事件,从而保证事件信息顺利地到达订阅节点；针对网络中节点的移动问题,给出了具体的信息维护方法。实验仿真验证了该方法在路由过程中具有良好的可靠性和灵活性,能够有效地改善网络总代价,减少网络中事件丢失率,节省网络的带宽,提高网络性能。

全文目录

摘要  3-4
Abstract  4-7
第一章绪论  7-13
  1.1 研究背景  7-8
  1.2 研究现状  8-10
  1.3 研究目标及内容  10-11
  1.4 论文各章节的安排  11-13
第二章发布/订阅相关技术分析  13-21
  2.1 发布/订阅关键技术  13-15
  2.2 移动环境中发布/订阅机制的特点  15-17
    2.2.1 移动Ad Hoc网络特点  15-16
    2.2.2 发布/订阅模型和特点  16-17
  2.3 ODMRP协议原理  17-18
  2.4 本章小结  18-21
第三章问题分析及数据模型设计  21-35
  3.1 应用场景及问题分析  21-26
    3.1.1 应用场景  21-24
    3.1.2 问题分析  24
    3.1.3 解决方案  24-26
  3.2 发布/订阅系统结构  26-27
  3.3 基本数据模型  27-32
    3.3.1 事件模型  27-29
    3.3.2 订阅模型  29-31
    3.3.3 其他数据结构  31-32
  3.4 事件与订阅的匹配  32-33
  3.5 本章小结  33-35
第四章移动网络中基于方向角的发布/订阅路由算法  35-51
  4.1 路由算法概述  35
  4.2 相关假设  35
  4.3 订阅转发  35-41
    4.3.1 订阅信息转发过程  36-41
    4.3.2 节点移动性  41
  4.4 事件转发  41-46
    4.4.1 事件信息转发过程  41-43
    4.4.2 节点失效  43-44
    4.4.3 订阅节点移动  44-45
    4.4.4 信息接收确认  45-46
    4.4.5 路由维护  46
  4.5 转发节点上路由算法描述  46-47
  4.6 位置预测  47-48
  4.7 本章小结  48-51
第五章实验结果及分析  51-55
  5.1 实验设计  51-52
  5.2 实验结果及分析  52-55
第六章总结与展望  55-57
  6.1 总结  55-56
  6.2 工作展望  56-57
致谢  57-59
参考文献  59-63
作者在读期间的科研成果  63

移动自组织网中基于方向角的发布/订阅路由算法

内容摘要

全文目录

相似论文