蟻群算法在VANET路由協(xié)議的應用研究.pdf

1、當前，在國家提出物聯(lián)網(wǎng)發(fā)展戰(zhàn)略的背景下，越來越多非傳統(tǒng)網(wǎng)絡吸引了人們的目光。其中，車載自組網(wǎng)(VANET)作為一種新型的無線移動網(wǎng)絡漸漸地走入人們的日常生活。本文在深入研究VANET的網(wǎng)絡特性和車輛的移動模型的基礎之上，結(jié)合啟發(fā)式智能算法的原理和思想，把蟻群算法應用于VANET的路由協(xié)議中。并且分析了蟻群算法的缺點，尤其是其存在的路徑退化和信息素更新問題，引入了信息熵對蟻群算法進行改進。最后將改進的E-ACO算法應用于VANET路由算法

2、，并在仿真平臺上驗證可行性和有效性。論文主要開展的工作如下：
　?、傺芯縑ANET網(wǎng)絡的特性和經(jīng)典無線移動網(wǎng)絡中路由協(xié)議的原理。分析了在VANET應用場景中，設計路由算法時應該重點考慮的因素。研究現(xiàn)有的車輛移動模型，并分析了各種模型的適用場景和優(yōu)缺點。
　?、谘芯肯伻核惴ǖ脑?，重點分析算法的多智能Agent協(xié)作的特點以及算法的正反饋機制。并在此基礎上，研究了蟻群算法與無線移動網(wǎng)絡的契合點，同時研究了蟻群算法在自組網(wǎng)中的經(jīng)典

3、應用。
　　③提出了一種改進的蟻群算法E-ACO。通過引入作為度量不確定性的信息熵，從而改善信息素更新的機制。分析E-ACO算法的有效性和收斂性。通過數(shù)學實驗驗證正確性，并與兩種傳統(tǒng)的信息素更新機制進行對比，E-ACO算法具有更快的收斂時間和較好的自適應性。
　　④實現(xiàn)E-ACO算法在VANET路由協(xié)議中的應用。由于在VANET應用場景中，網(wǎng)絡節(jié)點移動性強，所以傳統(tǒng)蟻群算法中的正反饋機制失靈。高濃度信息素節(jié)點移出VANET時