無(wú)線傳感器網(wǎng)絡(luò)中能量空洞避免算法的研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是新興的下一代傳感器網(wǎng)絡(luò),它有望建立起一種無(wú)處不在的網(wǎng)絡(luò),滲透到社會(huì)生活的方方面面,必將極大地影響或改變?nèi)藗兊墓ぷ魃罘绞?。這種新的數(shù)據(jù)采集與處理技術(shù)方興未艾,正逐漸成為各大科研機(jī)構(gòu)、企業(yè)的研究熱點(diǎn)。
　　 無(wú)線傳感器節(jié)點(diǎn)作為微型器件,電源能量有限,故節(jié)點(diǎn)的能耗直接影響著節(jié)點(diǎn)的壽命。傳感器網(wǎng)絡(luò)往往會(huì)由于局部能耗的不均衡而導(dǎo)致能量空洞的產(chǎn)生,從而使整個(gè)網(wǎng)絡(luò)的壽命過(guò)早地終結(jié)。
　　 針對(duì)無(wú)線傳感器網(wǎng)絡(luò)中的能量空

2、洞問(wèn)題,本文基于同心環(huán)模型進(jìn)行分析,重新定義了網(wǎng)絡(luò)壽命,引入了動(dòng)態(tài)分環(huán)思想,將能量空洞問(wèn)題轉(zhuǎn)化為動(dòng)態(tài)最長(zhǎng)一最短圓環(huán)壽命問(wèn)題,并建立了該問(wèn)題的數(shù)學(xué)模型。求解動(dòng)態(tài)最長(zhǎng)-最短圓環(huán)壽命問(wèn)題,目標(biāo)就是要使整個(gè)網(wǎng)絡(luò)中最短的圓環(huán)壽命盡可能長(zhǎng)。
　　 結(jié)合免疫系統(tǒng)的免疫優(yōu)化算法和抗體克隆選擇學(xué)說(shuō),本文提出一種基于免疫克隆的能量空洞避免算法,通過(guò)尋找隨圓環(huán)寬度不斷變化的最優(yōu)的傳輸距離序列來(lái)延長(zhǎng)網(wǎng)絡(luò)壽命。新算法首先給出了抗體編碼方式、抗體分裂算子和