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

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

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

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