無線傳感器網(wǎng)絡(luò)中1-連通1-支配集的構(gòu)造.pdf

1、無線傳感器網(wǎng)絡(luò)涉及傳感器技術(shù)、微機(jī)電技術(shù)、現(xiàn)代網(wǎng)絡(luò)和無線通信等眾多技術(shù)，是目前IT領(lǐng)域研究熱點之一。傳感器節(jié)點體積小，具有信息采集、處理數(shù)據(jù)和無線通信等多種功能，在軍事國防、生物醫(yī)療、環(huán)境監(jiān)測、智能家居、防洪救災(zāi)、空間探索等方面具有十分廣闊的應(yīng)用前景。
　　目前，無線傳感器網(wǎng)絡(luò)的許多相關(guān)技術(shù)仍處于探索階段，路由算法就是網(wǎng)絡(luò)層上的一個關(guān)鍵研究課題。為克服節(jié)點能量、存儲和計算等方面的資源約束，無線傳感器網(wǎng)絡(luò)廣泛應(yīng)用數(shù)據(jù)聚合技術(shù)。本文采

2、用廣播路由作為傳感器網(wǎng)絡(luò)的通信手段，并設(shè)計了傳感器網(wǎng)絡(luò)的路由算法。
　　本文以靜態(tài)無線傳感器網(wǎng)絡(luò)作為設(shè)計目標(biāo)，采用分布式算法，構(gòu)建最小連通支配集，設(shè)計并實現(xiàn)網(wǎng)絡(luò)分層路由?？紤]到網(wǎng)絡(luò)中節(jié)點能量消耗不均，設(shè)置了能量門限值，均衡網(wǎng)絡(luò)能量消耗，有效地延長了網(wǎng)絡(luò)的生命周期。采用分布式算法實現(xiàn)路由，利用局部信息，可完成連通支配集的構(gòu)造。本算法具有較強(qiáng)的魯棒性和自組織性。
　　本文針對大型的結(jié)構(gòu)復(fù)雜的無線傳感器網(wǎng)絡(luò)，采用遺傳算法，構(gòu)建最小