在兩跳拓?fù)洵h(huán)境下對(duì)AODV協(xié)議的改進(jìn).pdf

1、隨著科技的發(fā)展,便攜式計(jì)算機(jī)和掌上型電腦日益普遍,無(wú)線通信技術(shù)得到迅速發(fā)展。Ad Hoc網(wǎng)絡(luò)是移動(dòng)網(wǎng)絡(luò)的一種特殊形式,不需要固定的基站,由一組帶有無(wú)線收發(fā)裝置的自主的無(wú)線節(jié)點(diǎn)或終端通過(guò)相互合作形成的網(wǎng)絡(luò),是一種自創(chuàng)造、自組織和自管理的網(wǎng)絡(luò)。 Ad Hoc網(wǎng)絡(luò)路由機(jī)制必須適應(yīng)網(wǎng)絡(luò)三個(gè)不斷變化的基本特征：移動(dòng)節(jié)點(diǎn)的總體密度,節(jié)點(diǎn)到節(jié)點(diǎn)的拓?fù)?網(wǎng)絡(luò)的使用模式。目前Ad Hoc網(wǎng)絡(luò)的路由協(xié)議有表驅(qū)動(dòng)路由協(xié)議和按需路由協(xié)議。從移動(dòng)自組網(wǎng)的

2、移動(dòng)性,拓?fù)鋭?dòng)態(tài)性,帶寬受限,功率約束等特點(diǎn)來(lái)看,按需驅(qū)動(dòng)路由更能適應(yīng)移動(dòng)Ad Hoc網(wǎng)絡(luò)的需要。 本文首先闡述了課題研究的意義、目的和國(guó)內(nèi)外研究現(xiàn)狀及發(fā)展趨勢(shì)。然后基于無(wú)線移動(dòng)自組織網(wǎng)的網(wǎng)絡(luò)環(huán)境,對(duì)Ad Hoc網(wǎng)絡(luò)的一種AODV路由協(xié)議進(jìn)行深入分析。提出一種兩跳拓?fù)浣Y(jié)構(gòu)的概念,采用AODV路由協(xié)議作為網(wǎng)絡(luò)層協(xié)議,并且改進(jìn)了傳統(tǒng)的AODV路由協(xié)議算法,形成了改進(jìn)的2hop-AODV路由協(xié)議算法。 2hop-AODV協(xié)議中

3、,每個(gè)節(jié)點(diǎn)通過(guò)周期性的發(fā)送HELLO消息,掌握自己兩跳鄰居范圍內(nèi)的拓?fù)浣Y(jié)構(gòu),路由表添加了記錄下兩跳的域。這樣,在路由發(fā)現(xiàn)過(guò)程通過(guò)報(bào)文攜帶的信息,記錄下正向路由及反向路由的前兩跳信息。在發(fā)起路由請(qǐng)求的過(guò)程中,一旦節(jié)點(diǎn)發(fā)現(xiàn)目的節(jié)點(diǎn)在自己的兩跳范圍內(nèi),立刻做出應(yīng)答,從而憑借這種提前應(yīng)答,減少路由尋找時(shí)延,也就減少了分組交付時(shí)延。 本文采用目前流行的仿真平臺(tái)NS2,在該平臺(tái)上實(shí)現(xiàn)了2hop-AODV路由協(xié)議算法。通過(guò)仿真比較，傳統(tǒng)的AO