Ad Hoc網(wǎng)絡(luò)路由算法研究.pdf

1、Ad Hoc網(wǎng)絡(luò)是一種完全由移動節(jié)點組成的分布式網(wǎng)絡(luò),它不需借助中心節(jié)點或其他一些預(yù)先已經(jīng)存在的固定的網(wǎng)絡(luò)基礎(chǔ)設(shè)施,各個節(jié)點之間通過無線信道相互通信.由于無線信道的通信范圍有限,Ad Hoc網(wǎng)絡(luò)是多跳的,每個節(jié)點必須同時擔(dān)當(dāng)主機和路由器的功能.此外由于節(jié)點的隨機運動,其網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)經(jīng)常發(fā)生變化.這些特點使得Ad Hoc網(wǎng)絡(luò)的路由與其他網(wǎng)絡(luò)相比更加復(fù)雜.傳統(tǒng)因特網(wǎng)的路由協(xié)議不能適應(yīng)Ad Hoc網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)快速變化的需要,所以要對Ad Ho

2、c網(wǎng)絡(luò)設(shè)計適合其自身特點的新的路由協(xié)議.目前Ad Hoc網(wǎng)絡(luò)方面的路由協(xié)議有許多,總的來說,可以歸分為兩類:表驅(qū)動路由協(xié)議和按需路由協(xié)議.其中按需路由協(xié)議更加適合Ad Hoc網(wǎng)絡(luò)多跳和拓?fù)浣Y(jié)構(gòu)變化的特性.本文在對既有的Ad Hoc網(wǎng)絡(luò)路由研究的基礎(chǔ)上,提出一種新的按需路由協(xié)議--基于連接預(yù)測的綜合路由協(xié)議(Integrated routing Protocol based on Linkage Prediction).協(xié)議首先通過對前后

3、接收到的鄰居節(jié)點的無線信號的強度比較來預(yù)測該節(jié)點和鄰居節(jié)點之間的連接時間.其次,協(xié)議綜合考慮節(jié)點的忙閑程度,節(jié)點的運動速度以及節(jié)點之間的連接時間等影響路由效率的多方面因素來選擇最佳路由.此外,在鄰居節(jié)點之間連接預(yù)測的基礎(chǔ)上,給路由標(biāo)上一個可信的有效時間,從而減小了路由維護(hù)的開銷,節(jié)約網(wǎng)絡(luò)資源.本文通過仿真試驗,對IPLP協(xié)議和AODV協(xié)議的網(wǎng)絡(luò)性能進(jìn)行比較.仿真結(jié)果表明在相同的網(wǎng)絡(luò)環(huán)境下,IPLP協(xié)議比AODV協(xié)議具有更高的系統(tǒng)吞吐量和