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

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

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

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