基于小生境粒子群算法的機艙WSN目標覆蓋研究.pdf

1、無線傳感器網(wǎng)絡(luò)是由具備感知、數(shù)據(jù)處理、存儲和數(shù)據(jù)傳輸?shù)膫鞲衅鞴?jié)點自組織而形成的無線網(wǎng)絡(luò)。覆蓋問題是無線傳感器網(wǎng)絡(luò)的重要問題之一，它是反映無線傳感器網(wǎng)絡(luò)服務質(zhì)量的一項重要性能指標。由于傳感器節(jié)點能量受限，選出一個最小活動節(jié)點集合，完成特定目標的覆蓋，其它節(jié)點處于休眠狀態(tài)，通過改變節(jié)點活動/休眠方式，達到節(jié)省能量，提高網(wǎng)絡(luò)壽命的目的，是目標覆蓋問題的一個重要研究內(nèi)容。此外，傳感器網(wǎng)絡(luò)與應用密切相關(guān)，目前針對船舶機艙無線傳感器網(wǎng)絡(luò)目標覆蓋問題

2、研究缺乏深度的理論分析和具體應用。因此，本文針對機艙無線傳感器網(wǎng)絡(luò)目標覆蓋問題展開研究，具體內(nèi)容如下:
　　機艙無線傳感器節(jié)點大多數(shù)由電池供電，不僅能量有限，通常不方便更換電池。因此，解決有限能量覆蓋是機艙無線傳感器網(wǎng)絡(luò)一個重要研究內(nèi)容。為了合理調(diào)動傳感器節(jié)點活動節(jié)省節(jié)點有限能量，提高目標覆蓋能力，在小生境粒子群算法中引入環(huán)型拓撲結(jié)構(gòu)，提出了基于小生境粒子群算法的有限能量機艙無線傳感器網(wǎng)絡(luò)目標覆蓋方法。改進算法可有效控制粒子間信息

3、傳遞速度，避免過早陷入局部最優(yōu)解，通過環(huán)型拓撲結(jié)構(gòu)的引入，從而使粒子群自發(fā)形成小生境，無需設(shè)置小生境參數(shù)。理論分析和實驗結(jié)果表明改進的算法有效延長了無線傳感器網(wǎng)絡(luò)的生命周期。
　　船舶機艙無線傳感器網(wǎng)絡(luò)目標覆蓋是一個重要研究內(nèi)容，將網(wǎng)絡(luò)目標覆蓋生命周期最大化問題轉(zhuǎn)化為求解不相交集個數(shù)問題。提出一種引入本地搜索策略小生境粒子群算法的不相交集個數(shù)的求解方法。本地搜索策略的引入，使得算法在求解不相交集個數(shù)的過程中，局部搜索能力得到提高，

4、獲得全局最優(yōu)解和局部最優(yōu)解的概率得到增大。仿真算例分析表明，該方法能求解更多不相交集合數(shù)量，最大化網(wǎng)絡(luò)的生命周期。
　　分析了機艙無線傳感網(wǎng)絡(luò)目標覆蓋問題和節(jié)點調(diào)度機制。通過將節(jié)點劃分為相交的目標覆蓋集合，建立一個關(guān)于目標覆蓋問題的最大化網(wǎng)絡(luò)生命周期模型，將機艙無線傳感器網(wǎng)絡(luò)相交集目標覆蓋問題歸結(jié)為求解不相交集合數(shù)量問題。提出了基于混沌跳躍環(huán)型拓撲小生境粒子群算法的目標覆蓋方法，求解不相交結(jié)合數(shù)量?；煦缣S的引入，提高了粒子群優(yōu)化

5、算法擺脫局部極值點的能力和算法的求解精度。仿真算例和實驗結(jié)果證明了使用該方法能夠合理配置節(jié)點，劃分出更多的相交集合覆蓋目標，網(wǎng)絡(luò)運行時間得以延長。
　　設(shè)計了機艙無線傳感器網(wǎng)絡(luò)拓撲結(jié)構(gòu)，給出了機艙無線傳感器網(wǎng)絡(luò)硬件設(shè)計，并進行了組網(wǎng)實驗研究。通過ZigBee無線傳感器網(wǎng)絡(luò)采集到機艙溫度信息，網(wǎng)絡(luò)系統(tǒng)基本達到設(shè)計目標。實驗結(jié)果表明，應用改進粒子群算法對機艙無線傳感器網(wǎng)絡(luò)進行目標覆蓋分析求解，可以優(yōu)化網(wǎng)絡(luò)的運行結(jié)構(gòu)及工作方式，有效的節(jié)