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

无线自组织网络树形拓扑算法研究

作　者: 葛晋
导　师: 毛玉明
学　校: 电子科技大学
专　业: 通信与信息系统
关键词: 自组织网络树形拓扑 BSTRP KTRP
分类号: TN929.5
类　型: 硕士论文
年　份: 2007年
下　载: 209次
引　用: 2次
阅　读: 论文下载

内容摘要

随着无线传输技术和网络协议的发展,无线自组织网络已经成为一个新的研究热点。Ad Hoc网络是一种不依赖于固定基础设施的、具有自组织特性的无线网络。它具有组网方便、灵活,受时间和空间制约小的特点,可广泛应用于救援、战场和探险等场合。863课题“无线移动自组织互联网技术及实验系统研制”中提出了一种分层的自组织算法——核心树路由协议(Kernel Tree Routing Protocol,KTRP),通过无线路由器(Wireless Router,WR)的树形逻辑拓扑解决了Ad Hoc网络中路由环路的问题,减少了路由算法的开销,易于组建较大的网络。本文在研究了众多Ad hoc网络路由协议的基础上,针对路由协议中拓扑结构对网络性能的影响,首先提出了一种广播生成树路由协议(Broadcast Spanning Tree Routing Protocol,BSTRP),通过采用MPR机制生成路由,有效的控制了广播洪泛带来的路由开销,同时还加速了多个节点同时加入网络的速度,提高了路由效率。并且该算法生成的树形拓扑结构很好的解决了路由环路问题,提高了路由性能。另外,本文还针对KTRP协议中核心树结构为非最优根节点树结构所带来的网络开销问题,提出了一种改进方法,通过周期性的计算和更新核心树使其成为具有最优根节点的树结构,使实现对核心树的优化,从而提高网络性能。最后对改进后协议的拓扑结构变化进行仿真并对仿真结果进行了分析。

全文目录

摘要  4-5
ABSTRACT  5-8
图目录  8-9
表目录  9-10
缩略词表  10-12
第一章绪论  12-14
  1.1 研究背景  12
  1.2 研究的目的和意义  12-13
  1.3 主要工作及论文结构  13-14
第二章 AD HOC 网络介绍  14-24
  2.1 AD HOC网络相关知识  14-17
  2.2 AD HOC网络结构  17-19
  2.3 AD HOC网络路由协议  19-24
第三章广播生成树路由协议  24-39
  3.1 广播生成树路由协议的提出  24-25
  3.2 广播生成树算法  25-30
  3.3 广播生成树路由协议的相关表格  30-33
  3.4 广播生成树路由协议的相关报文  33-35
  3.5 广播生成树协议流程  35-39
第四章 KTRP 的改进  39-60
  4.1 KTRP 路由协议  39-43
  4.2 KTRP 的树形结构问题  43-48
  4.3 改进的核心树算法  48-50
  4.4 改进的 KTRP 相关表格  50-51
  4.5 改进的 KTRP 相关报文  51-53
  4.6 改进的 KTRP 子协议  53-60
第五章协议树形拓扑算法仿真与分析  60-67
  5.1 广播生成树路由协议算法仿真  60-63
  5.2 改进的 KTRP 协议拓扑算法仿真  63-67
第六章总结和展望  67-69
致谢  69-70
参考文献  70-72
个人简历  72-73
攻读硕士学位期间的研究成果  73-74

无线自组织网络树形拓扑算法研究

内容摘要

全文目录

相似论文