基于蟻群算法的無線傳感器網(wǎng)絡(luò)APTEEN路由協(xié)議研究.pdf

1、APTEEN分簇路由協(xié)議是無線傳感器網(wǎng)絡(luò)拓?fù)淇刂浦械囊环N重要技術(shù)，既能周期性的采集數(shù)據(jù)又能快速響應(yīng)突發(fā)事件。但仍存在節(jié)點(diǎn)能效利用率不高的問題，本文在深入研究APTEEN的基礎(chǔ)上，提出兩種APTEEN優(yōu)化算法。
　　首先，針對(duì)其簇頭任務(wù)繁重，執(zhí)行額外的計(jì)算，導(dǎo)致節(jié)點(diǎn)能耗不均衡問題，利用ACO算法進(jìn)行雙簇頭選擇來改進(jìn)APTEEN分簇路由算法命名為蟻群雙簇頭APTEEN(ADCAPTEEN)。ADCAPTEEN路由協(xié)議的每個(gè)分簇中，根據(jù)

2、閾值隨機(jī)選擇主簇頭(MCH)，MCH根據(jù)ACO算法中信息素濃度選擇副簇頭(VCH)，二者分工協(xié)作。MCH僅與VCH交流，避免與匯聚(Sink)節(jié)點(diǎn)直接通信，降低主簇頭能耗，實(shí)現(xiàn)平衡整網(wǎng)能耗。仿真結(jié)果可知，在10節(jié)點(diǎn)網(wǎng)絡(luò)場(chǎng)景下，當(dāng)選簇頭概率為0.2，優(yōu)化的ADCAPTEEN算法在網(wǎng)絡(luò)生命周期性能方面比APTEEN延長(zhǎng)了約1.5倍。其次，針對(duì)單路徑傳輸導(dǎo)致能耗不均衡問題，利用ACO算法選擇多路徑優(yōu)化APTEEN分簇路由算法稱蟻群多路徑APT

3、EEN(AMAPTEEN)。針對(duì)閾值選擇的簇頭存在一定的不足，本文進(jìn)一步修改了閾值，優(yōu)化的閾值考慮到節(jié)點(diǎn)到Sink節(jié)點(diǎn)的距離以及節(jié)點(diǎn)的剩余能量，使得簇頭節(jié)點(diǎn)選擇的更合理。在簇穩(wěn)定階段，使用ACO算法改變?cè)瓉韱温窂綖槎嗦窂綌?shù)據(jù)傳輸方式。綜合衡量節(jié)點(diǎn)至Sink節(jié)點(diǎn)的距離和節(jié)點(diǎn)的剩余能量?jī)梢蛩?，尋找由簇頭到Sink節(jié)點(diǎn)的最優(yōu)路徑，進(jìn)而提高網(wǎng)絡(luò)通信的可靠性和網(wǎng)絡(luò)負(fù)載均衡性。仿真結(jié)果表明，在10節(jié)點(diǎn)網(wǎng)絡(luò)場(chǎng)景下，當(dāng)選簇頭概率為0.2，AMAPTEE