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

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

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

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