【摘要】：新興的無線傳感器網(wǎng)絡(luò)能夠把無線通信技術(shù)、存儲運(yùn)算的技術(shù)和傳感器感知物理環(huán)境的技術(shù)有機(jī)的融合在一起，使各項(xiàng)技術(shù)均能發(fā)揮其最大的效用，以利于在各種環(huán)境下均能實(shí)現(xiàn)對信息的獲取、處理，進(jìn)而實(shí)現(xiàn)對環(huán)境的監(jiān)測、預(yù)警等，目前已得到了長足的發(fā)展和應(yīng)用。然而無線傳感器網(wǎng)絡(luò)的發(fā)展勢頭越強(qiáng)勁，其向我們提出的挑戰(zhàn)就越不能被忽視，而且越應(yīng)該引起我們的重視，在眾多挑戰(zhàn)之中，，一個(gè)首要并亟待解決的問題就是無線傳感器網(wǎng)絡(luò)的路由問題，本文正是基于此問題進(jìn)行的相關(guān)的研究。 由于無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)能量有限，且受無線傳感器網(wǎng)絡(luò)本身的特點(diǎn)所限制，因此無線傳感器網(wǎng)絡(luò)的路由協(xié)議的設(shè)計(jì)目標(biāo)應(yīng)是減少能量消耗，均衡能耗水平，最終延長網(wǎng)絡(luò)的生命周期。 本文在經(jīng)典的低功耗自適應(yīng)集簇分層型LEACH協(xié)議的基礎(chǔ)上提出了基于改進(jìn)蟻群算法的LEACH-AQ無線傳感器網(wǎng)絡(luò)層次路由算法，該算法首先采用將網(wǎng)絡(luò)區(qū)域利用Voronoi圖元進(jìn)行均勻劃分，然后改進(jìn)了LEACH協(xié)議的隨機(jī)全局選取簇頭節(jié)點(diǎn)的機(jī)制，將節(jié)點(diǎn)的剩余能量和到簇內(nèi)節(jié)點(diǎn)中心的距離作為參考因素，選取更有優(yōu)勢的節(jié)點(diǎn)擔(dān)任簇頭，最后在利用蟻群算法建立簇間路由時(shí)，采用Q學(xué)習(xí)思想對傳統(tǒng)蟻群算法的全局信息素含量更新法則進(jìn)行了改進(jìn)，以達(dá)到加快蟻群算法收斂速度的目的，同時(shí)LEACH-AQ算法將節(jié)點(diǎn)能量水平引入到基本蟻群算法運(yùn)行時(shí)螞蟻轉(zhuǎn)移概率和局部信息素更新量的計(jì)算公式中。總體來說，LEACH-AQ算法有效的提升了傳感器網(wǎng)絡(luò)的能量均衡水平，減少了能量消耗，延長了整個(gè)網(wǎng)絡(luò)的生命周期。
【圖文】：

章 基于 Voronoi 的ACH 協(xié)議存在簇頭分布不能耗過多以及傳統(tǒng)蟻群算不均衡和收斂速度慢的問Q(LEACH Ant Q-learningACH-AQ 算法為層次路由和簇間路由兩個(gè)部分，本將詳細(xì)介紹算法簇間路由立，包括區(qū)域劃分、簇頭選取。圖 2-1 為算法的整由建立、簇間路由建立、。

V(P1)、V(P2)的圖示
【學(xué)位授予單位】：哈爾濱理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN929.5;TP212.9

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前2條

1 嚴(yán)晶晶;WSN中基于梯度和群體智能算法的分簇拓?fù)渌惴ㄑ芯縖D];鄭州大學(xué);2016年

2 張影影;基于群智能優(yōu)化技術(shù)的無線傳感網(wǎng)分簇路由算法研究[D];南京郵電大學(xué);2015年

本文編號：2544130