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

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

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

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