AODV路由協(xié)議本地修復機制的改進.pdf

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

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

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

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