針對傳統優化鏈路狀態路由（ OLSR）協議中利用貪婪算法求解最小多點中繼（MPR）集時存在冗余的問題，提出了一種基于全局改進的Global_OP_MPR算法。首先引入了一種基于貪婪算法改進的OP_MPR算法，該算法通過逐步優化MPR集的方法去除冗余，可以簡單高效地得到最小MPR集；然后在OP_MPR算法的基礎上，將全局因素加入MPR選擇判據中，引入“全局優化”代替“局部優化”，最終利用該算法可以得到整個網絡的最小MPR集。在OPNET上采用Random Waypoint運動模型進行仿真，與傳統OLSR協議相比，采用OP_MPR和Clobal_OP_MPR算法的OLSR協議在整個網絡上有效地減少了MPR節點的數量，并且具有更少的網絡負擔拓撲控制（TC）分組數和更低的網絡延時。仿真結果表明，所提出的算法均能優化MPR集的大小，提高協議的網絡性能；同時，Global_OP_MPR算法由于考慮了全局因素，達到了更好的網絡性能效果。