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

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

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

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