Ad Hoc網絡多路徑路由算法研究.pdf

1、Ad Hoc網絡是一種由一組無線節(jié)點組成的沒有預定基礎設施支撐的自組織可重構的多跳無線網絡。在該網絡中，網絡的拓撲、信道的環(huán)境和業(yè)務的模式是隨節(jié)點的移動而動態(tài)改變的。Ad Hoc網絡具有節(jié)點密度大、節(jié)點能量有限、計算能力低、通訊能力有限和帶寬受限等特點。 在Ad Hoc網絡的研究中還存在許多亟待解決的問題，而設計適合于該網絡的路由算法成為人們研究的熱點。其中，多路徑路由協議能夠均衡負載，延長整個網絡的生存時間，而且可以較好地利用

2、網絡拓撲信息，減少路由發(fā)現次數，從而減少路由開銷，同時，在路由過程中還可以利用多條路徑來并發(fā)發(fā)送數據。因此，人們在研究單路由算法的基礎上提出了許多多路徑路由算法。 本文對目前提出的各種Ad Hoc網絡多路徑路由算法進行了詳細闡述，并分析了其研究現狀和不足。在此基礎上，本文總結Ad Hoc網絡多路徑路由算法的特點，以均衡能量消耗和延長網絡生命周期為目的，提出一種基于能量均衡的n分多路徑路由算法（n—DMDSR）。 n—D

3、MDSR在路由請求過程中借鑒SDR協議策略，源節(jié)點和中間節(jié)點都以洪泛方式向所有鄰居節(jié)點廣播路由請求，但在RREQ、RREP分組格式和節(jié)點對RREQ及RREP分組的處理方法、以及路由選擇策略上有不同的設計。算法在路由發(fā)現過程中不再尋找一條最短路徑或多條其他路徑，而是為源節(jié)點到目的節(jié)點間所有涉及到的節(jié)點（包括源節(jié)點）去尋找到達目的節(jié)點的不超過n個的下一跳節(jié)點。在路由過程中，源節(jié)點和中間節(jié)點根據路由表將數據包分發(fā)至不超過n個的下一跳節(jié)點。