无线自组织网络蜂群QoS组播路由算法研究

《无线自组织网络蜂群QoS组播路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、声明本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：垭El其fI：19t；。毛．毛关于学位论文使用权的说明本人完全了解太原理工大学有关保管、使用学位论文的规定，其中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借阅；

2、④学校可以学术交流为目的，复制赠送和交换学位论文；⑤学校可以公布学位论文的全部或部分内容(保密学位论文在解密后遵守此规定)。签名：：至壁日期：导师签名：垫鱼聋j。眵石1日期：力／弓．乡．么‘太原理工大学硕士研究生学位论文无线自组织网络蜂群Qos组播路由算法研究f煳摘要移动通信技术日益发展，自组织网络逐渐成为研究的热点之一。自组织网络拓扑结构动态变化，无中心，多跳结构，但是该网络无线传输带宽有限，移动终端受局限的特点使得曾经以最小时延或者最小跳数为宗旨的传统路由算法不再满足对qoS路由的优化解决方案。如何对原有路由算法改进或者创造新的技术

3、是亟待解决的问题。事实上，自组织路由问题是一个分布式的，动态的，多目标优化问题，因此上述问题很适合利用蜂群优化算法来建模和处理。蜂群qOS路由算法(QBR，QOSBEERoUTING)的灵感来自于蜜蜂采蜜时互相间的交流舞蹈，凭借每一个蜜蜂的局部搜索最优解的特性使得全局最好解方案能够迅速的被发现，收敛速度比非优化算法明显增快。QBlR路由优化算法无需知道待解问题的特性而仅仅是衡量问题本身的好坏，生物蜜蜂被构造成为几种特殊的蜜蜂代理，蜜蜂代理可以看做是基于生物群体智能的移动代理。这种动态优化方法正与自组织网络的基本特性相得益彰。本文首先介绍

4、了无线自组织网络的历史发展渊源以及优缺点等特性和应用背景，针对性的介绍了ADHOC网络的几种经典路由协议并对这些协议进行了分类与优劣的对比引入QOS服务质量后的组播路由协议。太原理工大学硕士研究生学位论文建立了蜂群QOS路由协议的系统模型，进行了算法描述，给出了路由表结构，定义了路由发现以及路由维护过程以及收敛规则。基于网络模拟软件NS2的仿真实验，后续的数据分析表明QBR蜂群路由协议在宽带需求以及端到端延迟等服务质量要求上要优于传统的经典路由协议MAODV，更加的适应于敏感，高密度，需要保障服务质量的网络结构。关键词：无线自组织网络，

5、组播路由，QoS，带宽约束，蜂群算法太原理工大学硕士研究生学位论文BEEOOSMULTICASTINGROUTINGPROTOCOLFORADHOCNETWORKSABSTRACTWiththeincreasingdevelopmentofmobilecommunicationtechnology，ad—hocnetworkhasbecomeahotdiscussionandresearchwherepeopleworkandlivegradually．Thisdynamicnetworktopologychange，self—orga

6、nized，non—center，multi—hopnetwork，thelimitedbandwidthofwirelesstransmission，mobileterminallimitedfeaturesmakethetraditionalroutingalgorithmsarenolongersatisfiedoncetheminimumdelay，ortheminimumnumberofhopsforthepurposeofQoSroutingoptimizationsolutions．Toimprovetheoriginal

7、routingalgorithmortocreateanewtechnologytosolvethiSproblemiSapopularresearchnow．Infact，ad—hocroutingproblemisadistributed，dynamic，multi—objectiveoptimizationproblem，SOitiSverysuitablefortheuseofbeecolonyoptimizationalgorithintomodeling太原理工大学硕士研究生学位论文andprocessing．Themutu

8、alexchangedancebeesQOSroutingalgorithminspiredbyhoneybees，whichischaracterizednotneedtoknowspecificinfo