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

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

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

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