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

自组网稳定多层分级结构及其关键技术研究

作　者: 吴静
导　师: 顾国昌
学　校: 哈尔滨工程大学
专　业: 计算机应用技术
关键词: 自组网分级结构分群算法层次路由协议 ZRP
分类号: TN929.5
类　型: 博士论文
年　份: 2009年
下　载: 153次
引　用: 1次
阅　读: 论文下载

内容摘要

随着网络规模的不断扩大,可扩展性问题被列为了自组网中几个亟待解决的问题之一,而分级结构已成为该问题的主要解决方案,对分级结构的研究具有很高的理论价值和应用价值。目前,分级结构包括两层分级结构和多层分级结构,虽然现有多层分级结构(MHS)比两层分级结构的可扩展性好,但也存在着结构稳定性较差和结构维护开销大等问题。针对上述问题,提出一种稳定多层分级结构(SMHS),并继而对SMHS的关键技术展开了深入地研究。主要研究内容包括如下四部分:(1)针对MHS存在的问题,提出一种稳定多层分级结构(SMHS)及其分群算法。SMHS采用一种“结构不依赖于某些易于变化的中心节点,而是依赖于一些相对稳定的群”的新策略,当发生群代表轮换时,只要节点不离开群,它的分级地址(HID)就不会变更,这提高了结构的稳定性,进而降低了结构的维护开销;同时,它采用“高层虚拟链路以一些变更频率相对较低的群为构成元素”的新策略,这提高了高层虚拟链路的稳定性,从而也降低了结构的维护开销。SMHS的分群算法包括底层分群算法和高层分群算法,选择有利于提高底层分群稳定性的考虑运动相关性分群算法中在稳定性度量方面考虑最全面的典型分群算法MSWCA所采用的分群标准来进行底层分群,而以最大连接群度为分群标准来进行高层分群。(2)针对SMHS底层分群算法存在的“只考虑底层群内稳定性,而忽视底层群间稳定性”的问题,提出一种稳定多层分级结构(SMHS)的底层改进方法——增强分群稳定性的底层分群算法(BCAECS),该算法基于移动预测思想,综合考虑底层群内稳定性、底层群间稳定性和底层分群优化,通过调节权值使算法适用于不同的场景,这提高了底层分群稳定性,并降低了底层分群维护开销。(3)针对SMHS不存在与其匹配的层次路由协议的问题,借鉴典型的基于多层分级结构MHS的层次路由协议HSR的思想,并结合SMHS的特点,提出一种基于稳定多层分级结构(SMHS)的层次路由协议(HRP)。HRP的结构和高层虚拟链路具有较高的稳定性,这提高了协议的可靠性,还降低了丢包数目和重路由次数,从而降低了协议的传输时延和路由开销;同时,HRP的结构维护开销和位置管理开销相对较低,这也降低了协议的路由开销。(4)为了提高SMHS的底层分群稳定性,提出一种稳定多层分级结构(SMHS)的底层改进方法——构建半径为多跳的底层分群,采用一种适用范围较广泛的典型混合式平面结构路由协议ZRP作为底层群内路由协议。半径为多跳的底层分群算法只需要对SMHS底层分群算法进行略微修改即可得到,故不将它作为研究重点,而是将底层群内路由协议ZRP作为研究重点。针对“SMHS的底层群内路由协议ZRP的域间路由维护策略使ZRP具有较多的丢包数目和较多的路由重发现次数;前者使ZRP的数据包投递率较低,这使ZRP的可靠性较低;后者使ZRP的传输时延和路由开销较高。”的问题,提出一种基于分段修复的底层群内路由协议(SRBIRP)。在SRBIRP中,每个节点通过维护一个基于域内拓扑结构的有向无环图DAG来保存到达其域内每个节点的多条备份路由,尽量利用备份分段路由进行域间路由修复。SRBIRP的域间路由维护策略降低了丢包数目和路由重发现次数,这提高了协议的数据包投递率,并说明SRBIRP提高了协议的可靠性;同时,这还降低了协议的传输时延和路由开销。以上的研究工作不但促进了分群算法、基于分级结构的层次路由协议和平面结构路由协议等相关理论的发展,而且还为自组网的可扩展性提供了更好的支持。

全文目录

摘要  5-7
Abstract  7-13
第1章绪论  13-34
  1.1 研究背景及意义  13-17
  1.2 分级结构的现状分析  17-20
    1.2.1 两层分级结构  17-18
    1.2.2 多层分级结构  18-20
  1.3 分级结构的若干关键技术分析  20-30
    1.3.1 考虑运动相关性的分群算法  20-22
    1.3.2 典型基于多层分级结构MHS 的层次路由协议HSR  22-25
    1.3.3 典型混合式平面结构路由协议ZRP 及其相关研究  25-30
  1.4 主要研究内容  30-32
  1.5 论文组织结构  32-34
第2章稳定多层分级结构及其分群算法  34-58
  2.1 引言  34
  2.2 稳定多层分级结构(SMHS)的设计  34-37
    2.2.1 SMHS 的基本思想  34-35
    2.2.2 SMHS 的角色分类  35
    2.2.3 SMHS 的编址方案  35-37
    2.2.4 SMHS 的优缺点  37
  2.3 SMHS 的分群算法  37-51
    2.3.1 算法基本思想  38-40
    2.3.2 分群算法  40-50
    2.3.3 群维护策略  50-51
  2.4 MHS 和SMHS 中关键角色相关理论的描述及分析  51-53
    2.4.1 群首、代表和中心群轮换频率关系的描述与分析  52-53
    2.4.2 代表的通信和存储开销复杂度分析  53
  2.5 结构性能的仿真比较分析  53-56
  2.6 本章小结  56-58
第3章增强分群稳定性的底层分群算法  58-73
  3.1 引言  58
  3.2 增强分群稳定性的底层分群算法(BCAECS)的设计  58-68
    3.2.1 算法基本思想  59-62
    3.2.2 分群算法  62-67
    3.2.3 群维护策略  67-68
  3.3 BCAECS 的复杂度分析  68-69
  3.4 算法性能的仿真比较分析  69-71
  3.5 本章小结  71-73
第4章基于稳定多层分级结构的层次路由协议  73-96
  4.1 引言  73
  4.2 基于稳定多层分级结构的层次路由协议(HRP)的设计  73-80
    4.2.1 HRP 的基本思想  73-74
    4.2.2 HRP 的关键技术  74-80
    4.2.3 HRP 的工作过程  80
  4.3 协议可靠性的理论比较分析  80-92
    4.3.1 基本理论知识描述  81-82
    4.3.2 路由可靠度的比较分析  82-92
  4.4 协议性能的仿真比较分析  92-95
  4.5 本章小结  95-96
第5章基于分段修复的底层群内路由协议  96-112
  5.1 引言  96-97
  5.2 基于分段修复的底层群内路由协议(SRBIRP)的设计  97-104
    5.2.1 SRBIRP 的基本思想  98
    5.2.2 SRBIRP 的关键技术  98-102
    5.2.3 SRBIRP 的工作过程  102-104
  5.3 协议可靠性的理论比较分析  104-107
    5.3.1 路由与其构成链路的可靠度关系  104-105
    5.3.2 域内路由可靠度的比较分析  105
    5.3.3 域间路由可靠度的比较分析  105-107
  5.4 协议性能的仿真比较分析  107-110
  5.5 本章小结  110-112
结论  112-114
参考文献  114-126
攻读博士学位期间发表的论文和取得的科研成果  126-128
致谢  128

自组网稳定多层分级结构及其关键技术研究

内容摘要

全文目录

相似论文