MANET網(wǎng)絡(luò)路由協(xié)議的研究.pdf

1、MANET網(wǎng)絡(luò)是指由一組帶有無(wú)線收發(fā)裝置的移動(dòng)節(jié)點(diǎn)組成的臨時(shí)性的通信網(wǎng)絡(luò)。因?yàn)楣?jié)點(diǎn)的移動(dòng)性,導(dǎo)致網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)不穩(wěn)定,一般傳統(tǒng)的路由協(xié)議不能滿足其需求,因此需要采用專門針對(duì)MANET網(wǎng)絡(luò)的路由協(xié)議算法。目前存在的大部分MANET網(wǎng)絡(luò)路由協(xié)議算法復(fù)雜、消耗在路由方面的開(kāi)銷龐大,造成其網(wǎng)絡(luò)服務(wù)質(zhì)量不能很好得滿足廣大使用者的需求,限制了MANET網(wǎng)絡(luò)的實(shí)際應(yīng)用和發(fā)展。因此,探索一種性能優(yōu)良的MANET網(wǎng)絡(luò)路由協(xié)議,顯得尤為重要。
　　

2、動(dòng)態(tài)源路由協(xié)議是目前應(yīng)用于MANET網(wǎng)絡(luò)中比較成熟的按需路由協(xié)議,為后期路由協(xié)議的研究提供了基礎(chǔ)和經(jīng)驗(yàn)。本文將其和地理位置信息輔助路由LAR協(xié)議進(jìn)行比較,分析兩者在技術(shù)上的異同,找出LAR路由協(xié)議在性能上的優(yōu)勢(shì)所在。然后在LAR路由協(xié)議的基礎(chǔ)上,針對(duì)其在尋找域范圍內(nèi)以洪泛的方式來(lái)轉(zhuǎn)發(fā)路由控制分組會(huì)帶來(lái)大量不必要的路由開(kāi)銷的問(wèn)題,在路由搜索過(guò)程中引入Grover量子搜索算法,利用其高速并行、巨大信息存儲(chǔ)量等特點(diǎn)來(lái)進(jìn)一步優(yōu)化協(xié)議性能。在算法

3、中,尋找域內(nèi)節(jié)點(diǎn)需要轉(zhuǎn)發(fā)路由控制分組時(shí),會(huì)根據(jù)尋找域內(nèi)節(jié)點(diǎn)分布情況采取不同的處理方法。當(dāng)節(jié)點(diǎn)個(gè)數(shù)比較多時(shí),會(huì)根據(jù)事先按網(wǎng)絡(luò)狀況構(gòu)造好的相關(guān)矩陣,利用Grover搜索算法快速計(jì)算出每個(gè)節(jié)點(diǎn)的轉(zhuǎn)發(fā)概率,然后按概率高低選擇部分節(jié)點(diǎn)作為下一跳,從而減少路由負(fù)擔(dān)。
　　 最后使用網(wǎng)絡(luò)仿真工具OPNET來(lái)驗(yàn)證新路由算法的可行性和適用性。靜止和移動(dòng)兩種網(wǎng)絡(luò)場(chǎng)景下的仿真結(jié)果顯示,新的路由算法可以減少路由發(fā)現(xiàn)過(guò)程中被影響到的節(jié)點(diǎn)數(shù)目,從而減少相關(guān)