1、車載自組織網(wǎng)絡中因為節(jié)點移動迅速的特點使得已有的適用于移動自組織網(wǎng)絡的路由協(xié)議性能普遍降低，設計一種適用于車載自組織網(wǎng)絡的穩(wěn)健、可靠、高效的路由技術就成為一項具有理論和現(xiàn)實意義的工作。本文重點研究車載自組織網(wǎng)絡中的單播路由協(xié)議。
　　本研究提出了一種基于多目標粒子群的路由算法PSO-GPSR，是在目前公認的性能良好的GPSR路由算法基礎上引入多目標粒子群理論而設計的路由算法。在 PSO-GPSR算法中，網(wǎng)絡中的節(jié)點在做轉發(fā)決策時不

2、僅需要選擇一個位置最接近目標的鄰居節(jié)點，而且需要綜合考慮節(jié)點各自的速度大小、運動方向信息、轉發(fā)時刻的網(wǎng)絡性能，動態(tài)的選擇下一跳節(jié)點轉發(fā)數(shù)據(jù)，這個動態(tài)的選擇過程是通過粒子群算法實現(xiàn)的。由于粒子群算法復雜度較低，將其用于下一跳節(jié)點的選擇中避免了GPSR在邊界轉發(fā)模式中由于要頻繁的計算平面拓撲圖而導致的超大的路由算法計算量。為了驗證提出算法的有效性，本文使用國際通用網(wǎng)絡仿真工具Exata搭建了仿真平臺，使用VanetMobiSim產(chǎn)生了具有車

3、輛移動特征的移動場景模型，分析原有代碼，添加模塊算法實現(xiàn)了PSO-GPSR，并與傳統(tǒng)的GPSR路由算法進行了多場景下的網(wǎng)絡性能比較。仿真結果顯示，PSO-GPSR算法在數(shù)據(jù)包接收率、端到端時延方面的性能要優(yōu)于GPSR，但當車輛節(jié)點數(shù)增多時，其路由開銷要略高于GPSR。結果表明，PSO-GPSR算法在一定程度上提高了數(shù)據(jù)分組投遞率，在拓撲變化頻率大的情形下由于選擇了優(yōu)化路徑還會降低端到端的平均延時，有效地改善網(wǎng)絡性能。PSO-GPSR算法