基于pso-ga的无线ad hoc网qos路由算法研究

《基于pso-ga的无线ad hoc网qos路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号ＴＰ巧３密级ＵＤＣ编号《东Ａ等硕女研《ｉ緣隹俗Ａ－ＧＡ的无线乂ｄ题目：基于ＰＳＯＨｏｃ网ＯｏＳ路由３ｔ法研巧Ｔ－ｉｔｌｅ：ＲｅｓｅａｒｃｈｏｎＰＳＯＧ乂ＢａｓｅｄＱｏＳＲｏｕ村ｎｇＡｌｇｏｒｉｔｈｍｉｎＷｉｒｅｌｅｓｓ乂ｄＨｏｃＮｅｔｗｏｒｋ学院（巧、中心）软件送臨专业名称软件工程研巧生姓名李茜学号１２０１４００２４７３导师姓名王巧普职称教授２０１６年５月论文独创性声明及使用授权本论文是作者在导师指导下取得的研究成果。除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他

2、人己经发表或撰写过的研究成果，不存在飄窃或抄袭行为一。与作者同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。现就论文的使用对云南大学授权如下：学校有权保留本论文（含电子版），也可Ｗ采用影印、缩印或其他复制手段保存论文；学校有权公布论文的全部或部分内容，可Ｗ将论文用于查阅或借阅服务；学校有权向有关机构送交学位论文用于学术规范审查、社会监督或评奖；学校有权将学位论文的全部或部分内容录入有关数据库用于检索服务。〈内部或保密的论文在解密后应遵循此规定）＂＾、研究牛答名：＾．？导师签名日期：合１摘要摘要无线ＡｄＨｏｃ

3、网络，又称为无线移动自组织网络，在各类多媒体业务Ｗ及实时业务中获得了普及和推广。在无线ＡｄＨｏｃ网络中，节点移动性较高，网络拓扑结构不断变化，因此，为保障无线ＡｄＨｏｃ网络在时延、带宽、干扰和抖动等方面的性能，设计并提供相应的服务质量（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ，ＱｏＳ）保障机制便显得极其重要。在无线ＡｄＨｏｃ网中，设计并实现满足ＱｏＳ的机制和算法存在诸多困难，尤其表现在算法和模型的时空复杂度较高、易陷入局部最优解等方面。因此，本文ａｒｔｉｃｌｅＳｗａｒｍＯｔｍｉｚａｔｉｏｎＳＯ）ｅｎｅｔｉｃ基于对粒子群优化（Ｐｐｉ，Ｐ和遗传算法（ＧＡｌｔ，

4、）ｏＳ的机ｇｏｒｉｈｍＧＡ的特点进行分析的基础上，设计了能够优化Ｑ串！１。主要改进工作表现在如下方面。，ｏＳ算法首先分析目前多数Ｑ存在的问题，尤其是服务质量参数的选择问题，进而提出了基于带宽、延时、抖动和干扰在内的服务质量参数。并将其用于无线Ａｄ化Ｃ网络的ＱｏＳ建模。其次，结合ＰＳＯ算法和ＧＡ算法提出ＱｏＳ建模方法。针对ＰＳＯ算法易陷入，将两者综合设计局部最优解、ＧＡ算法的收敛速度过快的缺陷，提出了基于－ＰＳＯ－ＧＡ的无线ＡｄＳ。ＰＳＯＧＡ泡Ｈｏｃ网络Ｑｏ优化算法本文中合算法的应用步一ＳＯ骤为；初始化的粒子群的部分利用Ｐ算法来更新自己的位置和速度，同时，

5、一ＧＡ算法的交叉运算剩下的部分粒子使用符油行更新。ＰＯ－ＧＡＨｏ第兰，经仿真实验结果测试Ｓｃ，本文设计的基于算法的无线Ａｄ网络ＱｏＳＡｄＨｏｃ网络中的ＱｏＳ性能。基于ＰＳＯ－算法，能有效改善无线ＧＡ的ｏＳ算法在适应度值、运算时间，Ｑ、数据包分组传送率、平均端到端延时等方面比单独使用ＰＳＯ算法和ＧＡ算法获得了较好的改善。关键字：无线ＡｄＨｏｃ网络；服务质量；粒子群优化；遗传算法ＩＡｂｓｎｃｔＡｂｓｔｒａｃｔＷｉｒｅｌｅｓｓＡｄＨｏｃＮｅｔｗｏｒｋ，ａｌｓｏｋｎｏｗｎａｓＷｉｉｒｅｌｅｓｓＭｏｂｉｌｅＡｄＨｏｃＮｅｔｗｏｒｋ，

6、ａｉ打ｓｏｕｌａｒｉｔａｎｄｒｏｍｏｔｉｏ打ｉｎｄｉｆｅｒｅｎｔｋｉｎｄｓｏｆｍｕｌｔｉｍｅｄｉａａｌｉｃａｔｉｏｎｓａｎｄｇｐｐｙｐｐｐ－ｒｅａｌｔｉｍｅａｌｉｃａｔｉｏｎｓ．Ｉ打ｗｉ化ｌｅ巧ＡｄＨｏｃ打ｅｔｗｏｒｋｔｈｅｎｏｄｅｓｈｏｗｓｈｉｈｍｏｂｉｌｉｔａｎｄｐｐ，ｇｙ＊ｔｉｈｅ打ｅｔｗｏｒｋｔｏｏｌｏｃｈａｎｅｓｃｏｎｓｔａｎｔｌＣｓｅｔｔｔｈ．ｏｎｕｅｎｌｏｍａｋｅｓｕｒｅｅｐｇｙｇｙｑｙ，ｅｒｆｏｒｍａｎｃｅｏｆｗｉ化ｌｅｓｓＡｄＨｏｃｎｅｔｗｏｒｋｓ，ｓｕｃｈａｓｔｉｍｅｄｅｌａｂａｎ

7、ｄｗｉｄｔｈｐｙ，，ｉｎｔｅｒｆｅｒｅｎｃｅａｎｄｉｔｅｒｉｔｉｓｕｔｅｉｍｏｔａｎｔｔｏｄｅｓｉｎａｒｏｒｉａｔｅｍｅｃｈａｎｉｓｍｓｔｏ，ｑｉ：ｐｒｇｐｐｐｊ－－ｉｎｔａｌｍａｉｎｏｏｄｏＳｕａｉｔｏｆＳｅｒｖｉｃｅ．ｇＱ（Ｑｙ）ＩｎｗｒｅｅｓｓＡｄＨｏｃｎｅｔｗｏｔｓｔｔｏｓｎａｎｄｍｅｍｅｎｔｍｅｃｈａｎｓｍｉｌｒｋｉｉｄｉｆｉｃｕｌｄ