無線移動Ad Hoc網(wǎng)絡(luò)螞蟻路由算法的研究.pdf

1、由于節(jié)點(diǎn)頻繁移動造成網(wǎng)絡(luò)結(jié)構(gòu)動態(tài)變化,尋路問題成為無線Ad Hoc網(wǎng)絡(luò)研究與應(yīng)用的關(guān)鍵和難點(diǎn).其中網(wǎng)絡(luò)路由協(xié)議是實(shí)現(xiàn)網(wǎng)絡(luò)通信最關(guān)鍵、最核心的問題.良好的網(wǎng)絡(luò)協(xié)議對于屏蔽底層的不利因素為上層提供穩(wěn)定、可靠、高效的通信支持起著重要作用.現(xiàn)有的路由協(xié)議技術(shù)研究中,路由穩(wěn)定性和可靠性問題未得到很好解決,協(xié)議的適應(yīng)能力有限,網(wǎng)絡(luò)吞吐率低,不能很好適應(yīng)Ad Hoc網(wǎng)絡(luò).針對已有Ad Hoc路由技術(shù)中存在的開銷大及網(wǎng)絡(luò)穩(wěn)定性較低的問題,本文以Ad H

2、oc網(wǎng)絡(luò)中比較成熟的AODV算法為基礎(chǔ),引入螞蟻算法,將螞蟻覓食和分工的方法作為路由設(shè)計的基本思想,研究基于螞蟻算法的Ad Hoc單播路由算法.通過發(fā)揮網(wǎng)絡(luò)中節(jié)點(diǎn)群體功能,有效提高網(wǎng)絡(luò)的穩(wěn)定性和通信效率.文章首先對Ad Hoc網(wǎng)絡(luò)進(jìn)行了概述,總結(jié)了該領(lǐng)域研究熱點(diǎn)和難點(diǎn),由此引出本文的研究問題.為了便于對算法進(jìn)行測試評估,提出了一個仿真和評估方案,闡述了仿真模型及其適應(yīng)性等問題.由于在Ad Hoc網(wǎng)絡(luò)算法方面已經(jīng)有大量的研究成果,我們介紹

3、并詳細(xì)分析了一些典型的Ad Hoc網(wǎng)絡(luò)路由算法,并通過NS-2進(jìn)行了仿真測評,對各種算法的細(xì)節(jié)進(jìn)行了考究,總結(jié)出一些有益的結(jié)論,以用于算法的設(shè)計.文中詳細(xì)介紹了智能計算、群集智能算法的起源以及基本原理,并對螞蟻算法基本規(guī)則和基本方法進(jìn)行了論述,通過各種實(shí)例說明了螞蟻算法的應(yīng)用潛力.對于螞蟻算法在Ad Hoc網(wǎng)絡(luò)中一些應(yīng)用也進(jìn)行了一些敘述說明,分析了這些算法的性能,指出了存在的問題和不足.本文在AODV的基礎(chǔ)上,提出了一種完全不同的網(wǎng)絡(luò)算