AODV路由協(xié)議本地修復(fù)機(jī)制的改進(jìn).pdf

1、隨著科技的發(fā)展,便攜式計(jì)算機(jī)和掌上型電腦日益普遍,無線通信技術(shù)得到迅速發(fā)展。在某些場(chǎng)合,例如,戰(zhàn)場(chǎng)上部隊(duì)的快速展開和推進(jìn)、發(fā)生地震和水災(zāi)后的營(yíng)救,需要一種不依賴于任何預(yù)先架設(shè)的網(wǎng)絡(luò)設(shè)施的通信技術(shù),AdHoc網(wǎng)絡(luò)應(yīng)運(yùn)而生。 AdHoc網(wǎng)絡(luò)是移動(dòng)網(wǎng)絡(luò)的一種特殊形式,不需要固定的基站,由一組帶有無線收發(fā)裝置的自主的無線節(jié)點(diǎn)或終端通過相互合作形成網(wǎng)絡(luò),是一種自創(chuàng)造、自組織和自管理的網(wǎng)絡(luò)。 在AdHoc網(wǎng)絡(luò)中,每一個(gè)主機(jī)都必須同時(shí)

2、作為路由器。而且網(wǎng)絡(luò)中的節(jié)點(diǎn)可以任意移動(dòng),導(dǎo)致AdHoc網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不可預(yù)測(cè)的頻繁變化,路由協(xié)議就承擔(dān)起及時(shí)維護(hù)和重建路徑的工作。由于AdHoc網(wǎng)絡(luò)的特殊特性使得傳統(tǒng)的距離向量和鏈路狀態(tài)路由協(xié)議并不適用于拓?fù)浣Y(jié)構(gòu)高度動(dòng)態(tài)變化AdHoc網(wǎng)絡(luò)。 由于無線信道的傳輸特點(diǎn)和節(jié)點(diǎn)位置的不確定性,造成網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)始終處于不穩(wěn)定狀態(tài),傳統(tǒng)的路由協(xié)議根本無法適應(yīng)自動(dòng)自組網(wǎng)的這些特點(diǎn)?，F(xiàn)有的AdHoc網(wǎng)路由協(xié)議也具有各自的局限性,尚處在研究階段。

3、因此如何對(duì)現(xiàn)有的路由協(xié)議進(jìn)行改進(jìn),提高網(wǎng)絡(luò)的健壯性,從而能在各種惡劣條件下保證網(wǎng)絡(luò)的穩(wěn)定性和可靠性,提供較高的服務(wù)質(zhì)量是本文研究的目的。 本文首先闡述了課題研究的目的和國(guó)內(nèi)外研究現(xiàn)狀及發(fā)展趨勢(shì)。然后基于無線移動(dòng)自組織網(wǎng)的網(wǎng)絡(luò)環(huán)境,對(duì)多種AdHoc網(wǎng)絡(luò)路由協(xié)議進(jìn)行分析比較。采用AODV路由協(xié)議作為網(wǎng)絡(luò)層協(xié)議,并且改進(jìn)了傳統(tǒng)的AODV路由協(xié)議算法,形成了改進(jìn)后的的ALRDN(AODV Local Repair Decided by

4、Neighbors)路由協(xié)議算法。 ALRDN協(xié)議中,路由表添加了記錄下兩跳節(jié)點(diǎn)的域,并且對(duì)AODV協(xié)議的報(bào)文格式也做了相應(yīng)的改進(jìn)。這樣,在路由發(fā)現(xiàn)過程通過報(bào)文攜帶的信息,記錄下反向路由的下兩跳信息。在發(fā)現(xiàn)斷路時(shí)首先由斷路處上一個(gè)節(jié)點(diǎn)發(fā)起目的節(jié)點(diǎn)為其下兩跳節(jié)點(diǎn)的局部修復(fù),如果不成功再在其上游的合適區(qū)域?qū)ふ亦従虞^多的節(jié)點(diǎn)再次發(fā)起本地修復(fù),如果再次失敗則通知源節(jié)點(diǎn)重新尋找到達(dá)目的節(jié)點(diǎn)的路由。 本文采用目前流行的仿真平臺(tái)NS2