移动集群平台Ad Hoc网络拓扑管理研究

发布时间:2017-04-09 03:17

  本文关键词:移动集群平台Ad Hoc网络拓扑管理研究,,由笔耕文化传播整理发布。


【摘要】:移动集群平台无线Ad hoc网络的监视维护和管理,对网络既非常重要又比传统计算机网络更为复杂和区别显著。网络的监视将主要实时关注网络节点的设备运行状态、网络连通性情况、节点资源消耗情况,以及其他异常情况;网络的管理则是根据监视信息来实时维护调整网络的相关工作参数及状态。网络拓扑结构作为移动平台无线Ad hoc网络系统的基础性维护信息,其构建技术将对网络的路由寻址维护、负载控制、以及连通性维护等发挥重要的作用。本论文主要针对移动集群平台无线Ad hoc网络较可能因电磁环境、干扰等因素造成链路质量(连通性)的不稳定变化的特征,提出了基于链路连通性质量多点中继(MPR)策略连通支配集算法,主要内容为:1、讨论本论文研究课题的背景以及论文研究工作对于本课题的应用意义,概述本论文的主要工作和结构安排。2、研究了移动集群平台Ad hoc网络概况、特点,以及网络拓扑控制的作用意义和一些典型网络拓扑管理方法,并简要描述了网络拓扑与分簇。3、简述了连通支配集相关的图论理论知识,研究了几类目前主要的基于连通支配集拓扑管理算法。根据本课题无人移动集群平台网络的应用背景,对通用算法在网络拓扑控制维护管理中可能面临的局限进行了简要分析,在此基础上提出了一种基于链路质量的多点中继策略连通支配集构造算法,并对其主要性能进行了仿真验证和对比分析。4、以上述基于链路连通性质量多点中继策略连通支配集算法为基础,针对本课题无人移动集群平台网络的应用背景提出一种基于连通支配集及链路质量权值的网络分簇方法。
【关键词】:网络拓扑 连通支配集 链路质量 多点中继
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:TN929.5
【目录】:
  • 摘要5-6
  • ABSTRACT6-9
  • 第一章 绪论9-12
  • 1.1 课题背景意义9-10
  • 1.2 本文主要工作10-11
  • 1.3 本论文的结构安排11-12
  • 第二章 相关研究背景12-25
  • 2.1 无线Ad hoc网络12-14
  • 2.2 移动集群平台无线Ad hoc网络14-15
  • 2.3 网络拓扑控制方法概述15-23
  • 2.3.1 Ad hoc网络拓扑15-19
  • 2.3.2 Ad hoc网络拓扑控制概述19-22
  • 2.3.3 网络拓扑与分簇22-23
  • 2.4 本章小结23-25
  • 第三章 基于链路连通性质量多点中继策略连通支配集算法25-64
  • 3.1 连通支配集图论知识25-32
  • 3.1.0 图论基础知识25-26
  • 3.1.1 网络中的典型图模型26-29
  • 3.1.2 支配集、独立集29-30
  • 3.1.3 以启发式规则解决支配集问题30-32
  • 3.2 基于连通支配集的拓扑管理方法32-41
  • 3.2.1 移动平台Ad hoc网络中连通支配集算法概述32-33
  • 3.2.2 基于极大独立集构造连通支配集算法33-36
  • 3.2.3 基于邻节点信息的连通支配集构造算法36-38
  • 3.2.4 基于多发起者网络分层的连通支配集构造算法38-41
  • 3.3 基于链路质量的多点中继连通支配集构造算法41-62
  • 3.3.1 常规连通支配集拓扑构造算法的一些局限41
  • 3.3.2 算法总体思路41-42
  • 3.3.3 算法描述42-62
  • 3.4 本章小结62-64
  • 第四章 基于连通支配集的网络分簇64-75
  • 4.1 网络拓扑维护管理对分簇的需求64
  • 4.2 典型的网络分簇算法64-66
  • 4.3 基于连通支配集及链路质量权值的网络分簇方法66-74
  • 4.3.1 总体思路66-67
  • 4.3.2 基于连通支配集的网络分簇67-69
  • 4.3.3 考虑链路质量的加权分簇69-73
  • 4.3.4 算法基本特性分析73-74
  • 4.4 本章小结74-75
  • 第五章 结论75-76
  • 5.1 本文的主要贡献75
  • 5.2 下一步工作的展望75-76
  • 致谢76-77
  • 参考文献77-80

【相似文献】

中国期刊全文数据库 前10条

1 马娅婕;田翔川;;网络拓扑聚合的带宽加权支配集算法研究[J];小型微型计算机系统;2007年04期

2 张e

本文编号:294341


资料下载
论文发表

本文链接:https://www.wllwen.com/shoufeilunwen/xixikjs/294341.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户fd454***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com