無線自組織網(wǎng)絡(luò)蜂群QoS組播路由算法研究.pdf

1、移動(dòng)通信技術(shù)日益發(fā)展，自組織網(wǎng)絡(luò)逐漸成為研究的熱點(diǎn)之一。自組織網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化，無中心，多跳結(jié)構(gòu)，但是該網(wǎng)絡(luò)無線傳輸帶寬有限，移動(dòng)終端受局限的特點(diǎn)使得曾經(jīng)以最小時(shí)延或者最小跳數(shù)為宗旨的傳統(tǒng)路由算法不再滿足對(duì)QoS路由的優(yōu)化解決方案。如何對(duì)原有路由算法改進(jìn)或者創(chuàng)造新的技術(shù)是亟待解決的問題。事實(shí)上，自組織路由問題是一個(gè)分布式的，動(dòng)態(tài)的，多目標(biāo)優(yōu)化問題，因此上述問題很適合利用蜂群優(yōu)化算法來建模和處理。
　　 蜂群QOS路由算法(Q

2、BR，QOS BEE ROUTING)的靈感來自于蜜蜂采蜜時(shí)互相間的交流舞蹈，憑借每一個(gè)蜜蜂的局部搜索最優(yōu)解的特性使得全局最好解方案能夠迅速的被發(fā)現(xiàn)，收斂速度比非優(yōu)化算法明顯增快。QBR路由優(yōu)化算法無需知道待解問題的特性而僅僅是衡量問題本身的好壞，生物蜜蜂被構(gòu)造成為幾種特殊的蜜蜂代理，蜜蜂代理可以看做是基于生物群體智能的移動(dòng)代理。這種動(dòng)態(tài)優(yōu)化方法正與自組織網(wǎng)絡(luò)的基本特性相得益彰。
　　 本文首先介紹了無線自組織網(wǎng)絡(luò)的歷史發(fā)展淵源

3、以及優(yōu)缺點(diǎn)等特性和應(yīng)用背景，針對(duì)性的介紹了ADHOC網(wǎng)絡(luò)的幾種經(jīng)典路由協(xié)議并對(duì)這些協(xié)議進(jìn)行了分類與優(yōu)劣的對(duì)比引入QOS服務(wù)質(zhì)量后的組播路由協(xié)議。
　　 建立了蜂群QOS路由協(xié)議的系統(tǒng)模型，進(jìn)行了算法描述，給出了路由表結(jié)構(gòu)，定義了路由發(fā)現(xiàn)以及路由維護(hù)過程以及收斂規(guī)則。
　　 基于網(wǎng)絡(luò)模擬軟件NS2的仿真實(shí)驗(yàn)，后續(xù)的數(shù)據(jù)分析表明QBR蜂群路由協(xié)議在寬帶需求以及端到端延遲等服務(wù)質(zhì)量要求上要優(yōu)于傳統(tǒng)的經(jīng)典路由協(xié)議MAODV，更加