1、隨著科技的不斷發(fā)展，無(wú)線(xiàn)通信已經(jīng)成為通信技術(shù)未來(lái)的發(fā)展趨勢(shì)。而作為無(wú)線(xiàn)通信的一個(gè)分支，移動(dòng)自組網(wǎng)Ad Hoc因其無(wú)需基礎(chǔ)設(shè)施便可迅速組網(wǎng)，具有搭建迅速、組網(wǎng)靈活、抗毀性強(qiáng)等優(yōu)先，特別適用于戰(zhàn)場(chǎng)環(huán)境，災(zāi)害救援，野外科學(xué)研究等領(lǐng)域。因而也得到了越來(lái)越多的關(guān)注和研究。與傳統(tǒng)的有線(xiàn)和無(wú)線(xiàn)網(wǎng)絡(luò)不同，在Ad Hoc網(wǎng)絡(luò)中，每一個(gè)主機(jī)都必須運(yùn)行路由協(xié)議，作為路由器為其他節(jié)點(diǎn)提供分組轉(zhuǎn)發(fā)的服務(wù)。而且網(wǎng)絡(luò)中的節(jié)點(diǎn)可以任意移動(dòng)，導(dǎo)致AdHoc網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不

2、可預(yù)測(cè)的頻繁變化，路由協(xié)議就需要承擔(dān)維護(hù)路由的工作，還需要在必要時(shí)候重建路徑。由于Ad Hoc網(wǎng)絡(luò)的特殊特性使得傳統(tǒng)的距離向量和鏈路狀態(tài)路由協(xié)議并不適用于拓?fù)浣Y(jié)構(gòu)高度動(dòng)態(tài)變化Ad Hoc網(wǎng)絡(luò)。為了支撐Ad Hoc網(wǎng)絡(luò)的運(yùn)行，必須要有合適的路由協(xié)議，而現(xiàn)有的Ad Hoc網(wǎng)絡(luò)路由協(xié)議主要包括按需路由協(xié)議和表驅(qū)動(dòng)路由協(xié)議，它們的性能之間有所差異，可以定量地對(duì)這些協(xié)議進(jìn)行比較與衡量。因此，如何提高路由協(xié)議的性能成為了AdHoc網(wǎng)絡(luò)的研究熱點(diǎn)。<

3、br>　　 本文首先總結(jié)了近年來(lái)提出的按需式路由協(xié)議，概述了其中一些重要的路由協(xié)議，并比較了它們的性能。然后，介紹了AODV路由協(xié)議本地修復(fù)策略，并指出其存在的一些不足，提出一種改進(jìn)的AODV-BNS(AODV Based on NodeStabilityl)路由協(xié)議。針對(duì)原有AODV本地修復(fù)廣播范圍比較大會(huì)產(chǎn)生較多冗余路由開(kāi)銷(xiāo)的問(wèn)題，AODV-BNS使用了小范圍本地修復(fù)策略來(lái)代替本地修復(fù)策略，這樣可以減少路由修復(fù)的控制開(kāi)銷(xiāo)。針對(duì)原有

4、AODV本地修復(fù)只依靠斷鏈上游節(jié)點(diǎn)進(jìn)行路由修復(fù)，可能產(chǎn)生的修復(fù)后鏈路不穩(wěn)定的問(wèn)題，AODV-BNS提出了節(jié)點(diǎn)穩(wěn)定度，希望依靠節(jié)點(diǎn)穩(wěn)定度對(duì)斷鏈處上游節(jié)點(diǎn)是否進(jìn)行修復(fù)作出判斷，并且如果斷鏈上游節(jié)點(diǎn)無(wú)法滿(mǎn)足條件時(shí)，采用回退一跳進(jìn)行修復(fù)的策略。最后使用網(wǎng)絡(luò)模擬器NS2(Network Simulator2)對(duì)AODV路由協(xié)議和AODV-BNS路由協(xié)議進(jìn)行了仿真研究。結(jié)果表明：在高負(fù)載情況下，AODV-BNS協(xié)議較AODV協(xié)議有較好的性能提升。<

5、br>　　 本文得到國(guó)家自然科學(xué)基金項(xiàng)目(項(xiàng)目號(hào)：60970064)，國(guó)家重點(diǎn)基礎(chǔ)研究計(jì)劃項(xiàng)目(項(xiàng)目號(hào)：2011CB302601)，國(guó)家軟件開(kāi)發(fā)環(huán)境重點(diǎn)實(shí)驗(yàn)室開(kāi)放基金項(xiàng)目(項(xiàng)目號(hào)：SKLSDE-2011KF-01)，新世紀(jì)優(yōu)秀人才計(jì)劃(項(xiàng)目號(hào)：NCET-08.0806)，霍英東青年教師基礎(chǔ)研究基金(項(xiàng)目號(hào)：121067)，中央高校基礎(chǔ)研究基金(項(xiàng)目號(hào)：2011-Ⅱ-003)及國(guó)家863高技術(shù)研究計(jì)劃(項(xiàng)目號(hào)：2009AA043303)