一種基于相對移動性和鏈路穩(wěn)定性的AODV路由算法的研究與仿真.pdf

1、移動Ad Hoc網(wǎng)絡(luò)（MobileAd Hoc Network）是由一組移動的無線節(jié)點組成的、拓?fù)浣Y(jié)構(gòu)動態(tài)變化的網(wǎng)絡(luò)，節(jié)點之間的通訊不需要任何固定的網(wǎng)絡(luò)基礎(chǔ)設(shè)施。移動Ad Hoc網(wǎng)絡(luò)有著廣泛的應(yīng)用場景，且在一些特定的環(huán)境下具有不可替代的作用，故近年來成為國內(nèi)外的研究熱點之一，特別是相關(guān)路由算法的研究。由于移動網(wǎng)絡(luò)結(jié)構(gòu)具有動態(tài)拓?fù)涞奶攸c，導(dǎo)致傳統(tǒng)的路由協(xié)議不能很好地應(yīng)用其中。所以，為移動Ad Hoc網(wǎng)絡(luò)提供一種高效穩(wěn)定的路由算法，具有極其

2、重要的價值和意義。AODV(Ad Hoc On-Demand Distance Vector Routing)路由協(xié)議由此提出。AODV作為一種反應(yīng)式路由，有著許多優(yōu)點因而被廣泛應(yīng)用。但是，隨之產(chǎn)生的時延、過度消耗單一節(jié)點能量、路由選擇非最優(yōu)等問題越來越受到人們的重視。因此，對AODV協(xié)議進(jìn)行改進(jìn)使其更加適應(yīng)移動場景，具有很大的實際意義。
　　本課題主要研究移動Ad Hoc網(wǎng)絡(luò)中的路由算法，提出一種基于相對移動性和鏈路穩(wěn)定性的AO

3、DV路由算法，用以選取更有效的路由路徑，并用備份路由的策略來維護通信穩(wěn)定。AODV路由協(xié)議吸取借鑒了一些優(yōu)秀算法的特點，有很大的研究價值和改進(jìn)的空間。本算法選取相對穩(wěn)定且平均剩余能量較多的鏈路，采用備份路由的方式作為緊急情況下的響應(yīng)機制，從而保證通信鏈路的穩(wěn)定性和可靠性。本論文研究的內(nèi)容主要有：
　?。?）基于相對移動性和備份路由的路由選擇機制。網(wǎng)絡(luò)中相鄰節(jié)點之間的相對移動，導(dǎo)致節(jié)點脫離彼此的通信范圍，是引起鏈路斷裂的主要原因。通

4、過量化的鏈路相對移動性，以選擇更好的鏈路，對于提高網(wǎng)絡(luò)通信質(zhì)量意義重大。同時，由于鏈路斷裂而造成的頻繁發(fā)起路由發(fā)現(xiàn)過程，增加了網(wǎng)絡(luò)負(fù)載，不利于網(wǎng)絡(luò)的通信。適當(dāng)?shù)膫浞萋酚蓹C制可作為緊急狀況下的響應(yīng)措施，保障鏈路通信順暢。另外，采用定時更新的策略，保證了備份路由不會因為過時而失效。
　?。?）鏈路穩(wěn)定性。若網(wǎng)絡(luò)中節(jié)點有限的能量耗盡，則會導(dǎo)致通信中斷，造成鏈路的不穩(wěn)定。本文算法中，節(jié)點根據(jù)自身剩余能量值判斷是否轉(zhuǎn)發(fā)RREQ報文，以減少洪