蟻群路由算法在車(chē)載自組網(wǎng)中的研究和應(yīng)用.pdf

1、在國(guó)家大力倡導(dǎo)發(fā)展互聯(lián)網(wǎng)的當(dāng)今,隨著科技的進(jìn)步,越來(lái)越多的人們把目光投向了非傳統(tǒng)網(wǎng)絡(luò)。其中車(chē)載自組網(wǎng)VANET(Vehicular Ad Hoc Network)因其越來(lái)越貼近人們的生活而逐漸進(jìn)入大家的視野。本文首先研究車(chē)載自組網(wǎng)的路由算法,以及基于蟻群算法原理的蟻群路由算法ABR(Ant-based Routing Algorithm)。本文分析了蟻群算法的缺點(diǎn),尤其是蟻群路由算法最優(yōu)路徑上信息素積累不夠迅速以及局部最優(yōu)而造成的網(wǎng)路擁

2、塞的問(wèn)題。為了解決這些問(wèn)題,本文引入了強(qiáng)化學(xué)習(xí)中的標(biāo)準(zhǔn)Q學(xué)習(xí)算法以及信道評(píng)估機(jī)制對(duì)蟻群路由算法進(jìn)行改進(jìn)。最后,本文設(shè)計(jì)了一種基于蟻群算法的VANET增值服務(wù)發(fā)現(xiàn)策略,并在仿真平臺(tái)上驗(yàn)證可行性和有效性。
　　本文研究了VANET的路由算法及其分類(lèi)以及經(jīng)典蟻群算法的原理,在此基礎(chǔ)上,研究了蟻群算法在車(chē)載自組網(wǎng)中的經(jīng)典應(yīng)用。同時(shí)本文研究了強(qiáng)化學(xué)習(xí)理論及標(biāo)準(zhǔn)Q學(xué)習(xí)的原理,和Q學(xué)習(xí)在車(chē)載自組網(wǎng)中的應(yīng)用。針對(duì)蟻群路由算法在VANET中應(yīng)用時(shí)存

3、在的問(wèn)題,本文設(shè)計(jì)了一種基于Q學(xué)習(xí)改進(jìn)的蟻群路由算法,通過(guò)實(shí)驗(yàn)證實(shí)其有效性;并將改進(jìn)后的蟻群路由算法應(yīng)用到VANET環(huán)境中。為了讓蟻群路由算法更加符合VANET的實(shí)際要求,本文設(shè)計(jì)了一種基于無(wú)線網(wǎng)絡(luò)中信道評(píng)估機(jī)制改進(jìn)的蟻群路由算法,引入信道評(píng)估值改進(jìn)蟻群算法中的信息素更新機(jī)制,然后將這種改進(jìn)方案應(yīng)用到車(chē)載自組網(wǎng)中。本文在研究了車(chē)載自組網(wǎng)的服務(wù)發(fā)現(xiàn)策略后,設(shè)計(jì)了一種基于蟻群路由算法的增值服務(wù)發(fā)現(xiàn)策略。最后,在仿真平臺(tái)上,對(duì)上述改進(jìn)算法以及