谈述算法改善蚁群算法在AdHoc网络路由中运用

论文导读：Hoc网络论文蚁群算法论文鱼眼技术论文信息素论文QoS论文本论文由www.7ctime.com,需要论文可以联系人员哦。摘要6-8abstract8-10第一章绪论10-151.1课题探讨背景和作用10-121.1.1AdHoc网络概述101.1.2AdHoc网络的主要运用10-111.1.3蚁群算法概
摘要：Ad Hoc网络是一个多跳、临时性的自组网络,由多个移动终端组成并且都可以依靠自身发送或接收信息。由于,网络中所有的节点可以自由移动并且所处的地位相等,由此,在网络中不需要设置中心制约节点。Ad Hoc网络是一种特殊的无线通信网络,可以通过节点间的无线连接构成网络拓扑结构。Ad Hoc网络由于随时快速构建移动网络,不受周围环境的制约的优势,并且不需要现有基础通信设施的支持,具有较强的鲁棒性和抗毁性,由此这种临时性自治通信方式受到人们的关注,是无线通信网络探讨的方向。在Ad Hoc网络中允许所有的节点随时加入或离开且节点可以随意移动,导致网络的拓扑结构不断变化,Ad Hoc的这一特殊性使得传统的网络路由协议无法利用,同时由于移动节点本身的计算能力和存储信息的能力较低,并且能源受限,要求新的路由协议算法尽量简单。由此,如何设计出适合Ad Hoc特点并且算法简单的路由协议,是Ad Hoc网络路由协议的一个重要探讨课题。蚁群算法是通过模拟真实蚂蚁的觅食行为,而提出的一种群体智能优化算法。该算法具有自适应、正反馈、鲁棒性及本质上的并行性等许多优点。它不依赖于具体不足的数学描述,可以通过本身的寻优方式构造数据模型,具有全局优化和寻优的能力,在解决组合优化不足上具有独特的性能和巨大的进展潜力,通过利用蚂蚁模拟Ad Hoc网络中的节点建立网络模型,在Ad Hoc网络路由算法的设计上具有天生的优势。针对Ad Hoc网络节点通信和蚂蚁寻食历程的相似性,本论文提出了一种基于自适应的Ad Hoc蚁群网络路由算法。在改善的蚁群算法中结合鱼眼技术对网络节点中的路由表结构和信息素的更新方式进行改善,并结合在解决TSP不足时改善蚁群算法中运用的局部选择对策与随机性选择的搜索对策,模拟网络节点之间的相互通信。本论文中改善的蚁群算法完成的主要工作是路由选择不足,通过蚁群算法的正向挥发机制与反向积累的机制运用信息素更新对策,提升收敛速度,运用正态函数进行信息素的挥发对策,增强蚂蚁探讨新路径的能力；同时结合Ad Hoc网络路由节点的特点,使其适应QoS的需求,降低网络拥塞程度,提升网络服务质量。实验部分主要分为两部分：(1)利用改善的蚁群算法模拟真实蚂蚁寻食历程中遇到障碍物的情况,以及在TSP组合优化不足中的性能。(2)利用结合鱼眼技术的改善蚁群算法,模拟Ad Hoc网络的性能。实验结果表明改善的蚁群算法具有良好的鲁棒性和有效性,在具体的不足中具有良好的性能。关键词：Ad论文Hoc网络论文蚁群算法论文鱼眼技术论文信息素论文QoS论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要6-8
abstract8-10
第一章 绪论10-15

1.1 课题探讨背景和作用10-12

1.1 Ad Hoc网络概述10

1.2 Ad Hoc网络的主要运用10-11

1.3 蚁群算法概述11-12

1.2 本论文完成的主要工作12-13

1.3 论文结构安排13-15

第二章 蚁群算法及其探讨15-30

2.1 蚁群算法的起源及提出15-16

2.2 蚁群算法的基本原理及特点16-21

2.1 蚁群行为的描述16-17

2.2 蚁群算法特点及原理描述17-20

2.3 蚁群算法的基本原理20-21

2.3 蚁群算法模型21-22

2.3.1 旅行商不足21-22

2.4 蚁群算法的改善22-24

2.4.1 改善蚁群算法的思想22

2.4.2 改善蚁群算法的设计22-24

2.5 仿真实验24-28

2.5.1 蚂蚁寻食历程的仿真实验24-27

2.5.2 对TSP不足的仿真实验27-28

2.6 本章小结28-30

第三章 Ad Hoc网络的路由协议30-36

3.1 Ad Hoc网络30-33

3.

1.1 Ad Hoc网络的介绍30-31

3.

1.2 Ad Hoc网络的特点31-32

3.

1.3 Ad Hoc网络的系统结构32-33

3.2 Ad Hoc网络路由协议33-35
3.

2.1 Ad Hoc网络路由协议的分类33-34

3.

2.2 评价Ad Hoc网络路由协议的标准34

3.

2.3 Ad Hoc网络路由选择的QoS不足34-35

3.3 本章小结35-36
第四章 改善蚁群算法在Ad Hoc网络中的运用36-43

4.1 鱼眼技术36

4.2 算法的基本思想36-37

4.3 融合鱼眼技术的蚁群路由算法37-42

4.

3.1 蚁群算法信息的分发/接收机制38-39

4.

3.2 路由算法的设计39-41

4.

3.3 路由算法的维护41-42

4.

3.4 路由故障处理42

4.4 本章小结42-43
第五章 仿真实验43-46

5.1 仿真条件与参数43

5.2 实验结果43-45

5.3 本章小结45-46

第六章 总结与展望46-48

6.1 总结46-47

6.2 展望47-48

参考文献48-51
致谢51-52
作者在攻读硕士学位期间发表的论文52