本文關(guān)鍵詞：基于PSO-GA的無(wú)線(xiàn)Ad Hoc網(wǎng)QoS路由算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò),又稱(chēng)為無(wú)線(xiàn)移動(dòng)自組織網(wǎng)絡(luò),在各類(lèi)多媒體業(yè)務(wù)以及實(shí)時(shí)業(yè)務(wù)中獲得了普及和推廣。在無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)中,節(jié)點(diǎn)移動(dòng)性較高,網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不斷變化,因此,為保障無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)在時(shí)延、帶寬、干擾和抖動(dòng)等方面的性能,設(shè)計(jì)并提供相應(yīng)的服務(wù)質(zhì)量(Quality of Service, QoS)保障機(jī)制便顯得極其重要。在無(wú)線(xiàn)Ad Hoc網(wǎng)中,設(shè)計(jì)并實(shí)現(xiàn)滿(mǎn)足QoS的機(jī)制和算法存在諸多困難,尤其表現(xiàn)在算法和模型的時(shí)空復(fù)雜度較高、易陷入局部最優(yōu)解等方面。因此,本文基于對(duì)粒子群優(yōu)化(Particle Swarm Optimization, PSO)和遺傳算法(Genetic Algorithm, GA)的特點(diǎn)進(jìn)行分析的基礎(chǔ)上,設(shè)計(jì)了能夠優(yōu)化QoS的機(jī)制。主要改進(jìn)工作表現(xiàn)在如下方面。首先,分析目前多數(shù)QoS算法存在的問(wèn)題,尤其是服務(wù)質(zhì)量參數(shù)的選擇問(wèn)題,進(jìn)而提出了基于帶寬、延時(shí)、抖動(dòng)和干擾在內(nèi)的服務(wù)質(zhì)量參數(shù)。并將其用于無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)的QoS建模。其次,結(jié)合PSO算法和GA算法提出QoS建模方法。針對(duì)PSO算法易陷入局部最優(yōu)解、GA算法的收斂速度過(guò)快的缺陷,將兩者綜合設(shè)計(jì),提出了基于PSO-GA的無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)QoS優(yōu)化算法。本文中PSO-GA混合算法的應(yīng)用步驟為：初始化的粒子群的一部分利用PSO算法來(lái)更新自己的位置和速度,同時(shí),剩下的一部分粒子使用GA算法的交叉運(yùn)算符進(jìn)行更新。第三,經(jīng)仿真實(shí)驗(yàn)結(jié)果測(cè)試,本文設(shè)計(jì)的基于PSO-GA算法的無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)QoS算法,能有效改善無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)中的QoS性能�；赑SO-GA的QoS算法在適應(yīng)度值、運(yùn)算時(shí)間、數(shù)據(jù)包分組傳送率、平均端到端延時(shí)等方面,比單獨(dú)使用PSO算法和GA算法獲得了較好的改善。
【關(guān)鍵詞】：無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò) 服務(wù)質(zhì)量 粒子群優(yōu)化 遺傳算法
【學(xué)位授予單位】：云南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TN929.5
【目錄】：

• 摘要3-4
• Abstract4-8
• 第一章 緒論8-16
• 1.1 引言8-11
• 1.1.1 無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)發(fā)展概述8-9
• 1.1.2 無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)的特點(diǎn)9-10
• 1.1.3 無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)面臨的問(wèn)題10-11
• 1.2 國(guó)內(nèi)外相關(guān)研究11-14
• 1.2.1 QoS度量指標(biāo)體系的研究11
• 1.2.2 QoS算法相關(guān)研究11-14
• 1.2.3 QoS服務(wù)類(lèi)型相關(guān)研究14
• 1.3 本文作者的主要工作14-15
• 1.4 本文章節(jié)安排15-16
• 第二章 無(wú)線(xiàn)Ad Hoc網(wǎng)服務(wù)質(zhì)量16-22
• 2.1 QoS機(jī)制概述16-20
• 2.1.1 無(wú)線(xiàn)Ad Hoc分層16-17
• 2.1.2 無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)協(xié)議層次17-20
• 2.2 無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)QoS路由策略20-22
• 第三章 基于PSO-GA的QoS優(yōu)化算法22-36
• 3.1 PSO和GA算法對(duì)比分析22-32
• 3.1.1 PSO模型原理23-27
• 3.1.2 GA模型原理27-29
• 3.1.3 PSO和GA求解QOS29-31
• 3.1.4 QoS優(yōu)化建模31-32
• 3.2 基于PSO-GA的QOS算法設(shè)計(jì)32-36
• 3.2.1 (?)運(yùn)算符32-33
• 3.2.2 交叉運(yùn)算符33
• 3.2.3 核心偽代碼33-36
• 第四章 仿真測(cè)試與結(jié)果分析36-44
• 4.1 實(shí)驗(yàn)仿真環(huán)境36-38
• 4.1.1 NS2原理36
• 4.1.2 NS2模擬步驟36-38
• 4.2 仿真實(shí)驗(yàn)與性能分析38-39
• 4.2.1 場(chǎng)景設(shè)計(jì)38-39
• 4.3 仿真結(jié)果分析39-44
• 4.3.1 適應(yīng)度值分析對(duì)比39-40
• 4.3.2 運(yùn)算時(shí)間分析對(duì)比40
• 4.3.3 數(shù)據(jù)包分組傳送率分析對(duì)比40-41
• 4.3.4 平均端到端延時(shí)41-44
• 第五章 總結(jié)與展望44-46
• 5.1 總結(jié)44
• 5.2 展望44-46
• 參考文獻(xiàn)46-50
• 致謝50

  本文關(guān)鍵詞：基于PSO-GA的無(wú)線(xiàn)Ad Hoc網(wǎng)QoS路由算法研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：504930