1、Ad Hoc網絡是由移動節(jié)點自組織形成的無線網絡，在軍事、民用領域具有廣泛的應用前景。AODV協(xié)議是Ad Hoc網絡中非常經典的按需路由協(xié)議，它的顯著特點是節(jié)點需要時才發(fā)起路由查詢，減少了對節(jié)點內存的需求。但是它也有存在一個致命的缺點：當有效路由斷鏈時，重新建立的新路由很有可能再次斷鏈。針對這個問題研究如何改進和設計新的算法，既有理論意義，也有實用價值。
　　 本文引用了節(jié)點的鄰節(jié)點殘存率NRR的概念和雙路徑的算法，并結合運用到

2、有效鏈路斷鏈時的本地修復過程當中，在此基礎上提出了一種基于鄰節(jié)點殘存率和雙路徑的回退路由協(xié)議AODV_NRR_DP算法。當有效路由斷鏈時，只有NRR值大于閾值的中間節(jié)點才能在斷鏈處的局部重新發(fā)起路由查詢或者進行RREF回復，從而避免了具有高移動性或者移動方式與鄰居節(jié)點不一致的節(jié)點建立的有效路由發(fā)生二次斷鏈的情況。同時，通過節(jié)點NRR值的計算和比較，選擇其中NRR值最大的兩個節(jié)點分別構建兩條有效路由，當使用中的一條發(fā)生失效時，另一條備份的