基于蟻群算法的Ad Hoc網(wǎng)絡(luò)QoS組播路由研究.pdf

1、移動(dòng)AdHoc網(wǎng)絡(luò)（MANET）具有獨(dú)立組建網(wǎng)絡(luò)、無(wú)中心以及網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化、帶寬和能源受限等特點(diǎn)。作為一種特殊形式的移動(dòng)計(jì)算機(jī)網(wǎng)絡(luò)，可廣泛應(yīng)用于戰(zhàn)場(chǎng)指揮、臨時(shí)會(huì)議、災(zāi)難救助及其它各種軍事和民用領(lǐng)域，有著廣闊的應(yīng)用前景[1]。
　　多媒體業(yè)務(wù)的引入對(duì)于AdHoc網(wǎng)絡(luò)提出了QoS組播路由的需求。QoS組播是在滿足帶寬、延遲、丟包率等多個(gè)QoS約束條件下進(jìn)行的組播[2]。現(xiàn)有AdHoc網(wǎng)絡(luò)QoS組播路由協(xié)議多為確定性路由，對(duì)網(wǎng)絡(luò)拓

2、撲結(jié)構(gòu)的動(dòng)態(tài)變化適應(yīng)性差。如何在移動(dòng)自組織網(wǎng)絡(luò)中實(shí)現(xiàn)有效的組播和QoS保障是一項(xiàng)十分困難和具有挑戰(zhàn)性的工作。
　　蟻群算法是一種從自然界中的社會(huì)性昆蟲(chóng)的特性受到啟發(fā)，發(fā)展而來(lái)的一種智能搜索算法。由于分布式的計(jì)算、單個(gè)智能體實(shí)現(xiàn)簡(jiǎn)單、支持多路徑的特性，蟻群算法很適合用于AdHoc網(wǎng)絡(luò)路由[3]。
　　本文首先對(duì)移動(dòng)AdHoc網(wǎng)絡(luò)進(jìn)行了分析，研究了移動(dòng)AdHoc網(wǎng)絡(luò)的特點(diǎn)、發(fā)展趨勢(shì)及多播必要性，分析了目前提出的幾種多播路由協(xié)議，

3、在深入研究蟻群算法的基礎(chǔ)上，根據(jù)移動(dòng)AdHoc網(wǎng)絡(luò)的特性，對(duì)蟻群算法做了有益的改進(jìn)，并將改進(jìn)后的蟻群算法應(yīng)用在AdHoc網(wǎng)絡(luò)QoS組播路由的建立和維護(hù)過(guò)程中，提出了一種基于蟻群算法的AdHoc網(wǎng)絡(luò)QoS組播路由協(xié)議。NS-2仿真結(jié)果證明，該協(xié)議能依鏈路質(zhì)量有效選擇路徑，創(chuàng)建和維護(hù)組播樹(shù)，達(dá)到低時(shí)延、平衡流量的目的。同時(shí)通過(guò)對(duì)螞蟻收集到的網(wǎng)絡(luò)信息對(duì)概率路由表進(jìn)行調(diào)整，使路由選擇實(shí)現(xiàn)分布式全局優(yōu)化，有效地緩解了AdHoc網(wǎng)絡(luò)的擁塞問(wèn)題和路由