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

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

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

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