浅析禁忌无线移动自组织网络QoS路由协议电大

论文导读：2.5.2NS2的仿真历程49-512.5.3AdHoc网络移动节点的结构512.6本章小结51-52第3章基于Steiner树的自适应分簇多播路由协议52-843.1多播的概念52-543.2多播路由协议54-603.2.1基于树的多播路由协议55-563.2.2基于网格的多播路由协议56-583.2.3分层、混合和自适应的多播路由协议58-603.2.4多播路由协议的比较603.3分
摘要：QOS(服务质量)路由协议是无线移动Ad Hoc网络实现多媒体数据业务运用的关键不足,但是到目前为止,Ad Hoc网络中的QoS路由算法还难以满足实际运用的需求,有着着不少期待解决的不足。本论文在深入浅析、探讨现有的QoS路由协议和多播路由协议的基础上,针对Ad Hoc网络的QoS模型、QOS信令、多QoS、Steiner多播树和分簇算法等不足,重点深入探讨了自适应分簇多播路由协议、多QoS多播路由协议和基于混合遗传算法的多QoS多播路由算法的智能优化等不足。本论文的主要探讨工作及革新性体现在以下几个方面：1.无线移动Ad Hoc网络的QoS系统的探讨。以无线移动Ad Hoc网络的基本概念入手,本论文首先介绍了Ad Hoc网络的拓扑结构及协议栈结构；然后重点探讨了Ad Hoc网络的QoS模型、QoS信令；接着详细浅析、比较了几种典型的QoS路由协议的优缺点；最后对著名的网络仿真平台NS2的工作原理进行了简要的介绍。2.提出了一种自适应分簇多播路由协议ACMRN。QOS多播路由协议是Ad Hoc网络中网络层的一个重要组成部分,它的主要目标是寻找一棵能够满足QoS约束条件的最优多播树,使得网络在满足数据业务的QoS需求的同时,可以提升并改善有限的网络资源的利用效率。本论文在探讨各种多播路由协议的基础上,发现它们有着着不同程度的局限性。有的只适合于平面结构型的小规模Ad Hoc网络；而有的则只适合于分层拓扑结构型的大规模网络；有的在多播树的组建上始终得不到最优不足解等。针对这些不足,本论文首先设计了一种分簇路由算法EWCRA,接着设计了一种基于Steiner树的最优化的多播路由树构造算法NOST,最后结合这两种算法提出了一种自适应分簇多播路由协议ACMRN。实验表明,ACMRN协议的性能优于同类路由协议。3.设计了一种多QOS多播路由协议MQMRP。本论文深入探讨了多QoS模型和多目标的线性规划不足,在ACMRN协议基础上设计了一种多QoS多播路由协议MQMRP。它对多QoS目标进行线性优化,能根据实际数据业务的QoS要求自适应建立最优的NOST多播树,在路由维护历程中采取灵活的剪枝操作和资源预留机制。仿真实验表明,MQMRP的分组投递率高,时延和路由开销却相对较低。4.倡议了一种基于混合遗传算法的多QoS多播路由协议MQMFGA。遗传算法是一种影响广泛的生物进化计算策略,它的强有力的随机搜索与优化能力对于求解NP完全不足有很大的帮助。本论文深入探讨了各种生物智能优化算法的工作机制,设计了一种新的基于遗传算法的多目标约束的最短路径算法MQGASP;为了进一步解决多播树的智能优化不足,又提出了一种新的基于遗传算法的多QoS约束的多播树的生成算法CMSTGA;最后结合这两种算法倡议了一种基于混合遗传算法的多QoS多播路由协议MQMFGA。模糊选择对策及禁忌搜索算法确保MQMFGA能收敛到全局最优解,抢先式的路由维护机制使得它的路由稳定,能量消耗少,分组投递率高于同类路由协议。实验明了它的性能达到了预期的效果。最后,本论文进行了工作总结,并提出了本课题有待于进一步探讨的不足及将来的探讨计划。本论文得到国家自然科学基金项目(项目编号：61171075,60672137,60773211,60970064)、国家软件开发环境重点实验室开放基金课题(批准号：SKLSDE-2009KF-2-02)、教育部博士点基金项目(批准号：20060497105)、新世纪优秀人才支持计划(批准号：NCET-08-0806)、霍英东高校青年教师基金基础性探讨课题(批准号：121067)、武汉市科技攻关项目(批准号：201010621207)和湖北省杰出青年人才基金(批准号：2008CDB335)的资助。关键词：Ad论文Hoc网络论文多播路由协议论文分簇论文多QoS论文遗传算法论文禁忌搜索论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要4-6
Abstract6-12
第1章 绪论12-25

1.1 无线移动自组织网络的基本概念12-17

1.1 无线移动自组织网络进展简史12-14

1.2 无线移动自组织网络的定义14-15

1.3 无线移动自组织网络的特点15-16

1.4 无线移动自组织网络的运用16-17

1.2 无线移动自组织网络的结构17-20

1.2.1 移动节点18

1.2.2 网络的拓扑结构18-20

1.3 协议栈20-22

1.4 本论文的主要革新22-23

1.5 本论文的主要结构23-24

1.6 本论文的课题来源24-25

第2章 无线移动Ad Hoc网络QoS系统探讨25-52

2.1 QoS的概念25

2.2 移动Ad Hoc网络QoS模型25-34

2.1 集成服务模型与区分服务模型25-27

2.2 灵活QoS模型27-30

2.3 无状态QoS模型30-31

2.4 跨层QoS模型31-34

2.3 无线Ad Hoc网络的QoS信令34-38

2.3.1 带外信令RSVP34-36

2.3.2 带内信令INSIGNIA36-38

2.4 Ad Hoc网络QoS路由协议38-48

2.4.1 QoS参数38-41

2.4.2 QoS路由协议探讨41-48

2.5 网络仿真器NS248-51

2.5.1 NS2内核结构49

2.5.2 NS2的仿真历程49-51

2.5.3 Ad Hoc网络移动节点的结构51

2.6 本章小结51-52

第3章 基于Steiner树的自适应分簇多播路由协议52-84

3.1 多播的概念52-54

3.2 多播路由协议54-60

3.

2.1 基于树的多播路由协议55-56

3.

2.2 基于网格的多播路由协议56-58

3.

2.3 分层、混合和自适应的多播路由协议58-60

3.

2.4 多播路由协议的比较60

3.3 分簇路由算法E论文导读：主要工作总结153-1546.2未来工作展望154-156参考文献156-171致谢171-172攻读博士学位期间参加科研项目情况172-173攻读博士学位期间发表的论文和专利173-174上一页12
WCRA60-67

3.1 EWCRA的相关定义62-63

3.2 EWCRA成簇算法63-66

3.3 簇维护66-67

3.4 基于Steiner树的优化多播树NOST67-73

3.4.1 Steiner树的典型算法浅析68-70

3.4.2 NOST多播树算法70-73

3.5 自适应分簇多播路由协议ACMRN73-77

3.5.1 分簇历程73-75

3.5.2 多播路由算法75-76

3.5.3 路由维护76-77

3.6 实验浅析77-83

3.6.1 协议性能和源节点个数的联系77-80

3.6.2 协议性能和网络规模的联系80-83

3.7 本章小结83-84

第4章 基于线性规划的多QoS多播路由协议84-114

4.1 典型的QoS多播路由协议浅析84-87

4.

1.1 QRME84-85

4.

1.2 MCEDAR85

4.

1.3 AMSRL85-86

4.

1.4 ODQMM86-87

4.

1.5 QoS多播路由协议的比较87

4.2 路径的信息熵87-89

4.3 多QoS模型89-90

4.4 多QoS目标的线性规划90-96

4.1 线性规划不足90-94

4.2 多QoS目标优化94-96

4.5 MQMRP协议描述96-107

4.5.1 数据结构97

4.5.2 最短路径的NOST多播树97-101

4.5.3 多播树的维护101-105

4.5.4 正确性证明105-106

4.5.5 复杂性浅析106-107

4.6 仿真实验107-113

4.7 本章小结113-114

第5章 基于混合遗传算法的多QoS路由协议探讨114-153

5.1 智能优化算法114-122

5.

1.1 遗传算法114-115

5.

1.2 禁忌搜索算法115-117

5.

1.3 模拟退火算法117-119

5.

1.4 蚁群优化算法119-121

5.

1.5 混合对策121-122

5.2 多目标最短路径的遗传算法MQGASP122-129
5.

2.1 算法模型122-123

5.

2.2 基于遗传算法的优先权的编码策略123-129

5.3 约束最小生成树的遗传算法CMSTGA129-133
5.

3.1 编码与解码130

5.

3.2 遗传操作130-132

5.

3.3 数值浅析132-133

5.4 基于模糊遗传算法的多QoS多播路由协议133-147
5.

4.1 多QoS多播路由优化模型133-135

5.

4.2 MQMFGA协议中的关键不足135-137

5.

4.3 MQMFGA协议描述137-142

5.

4.4 路由维护142-144

5.

4.5 复杂性和收敛性浅析144-147

5.5 仿真实验147-152

5.1 适应度与收敛性147-148

5.2 分组投递率与时延148-152

5.6 本章小结152-153

第6章 总结及展望153-156

6.1 主要工作总结153-154

6.2 未来工作展望154-156

参考文献156-171
致谢171-172
攻读博士学位期间参加科研项目情况172-173
攻读博士学位期间发表的论文和专利173-174