多目標優(yōu)化下的無線傳感器網(wǎng)絡(luò)部署.pdf

1、節(jié)點部署是無線傳感器網(wǎng)絡(luò)能夠?qū)崿F(xiàn)預(yù)定功能的前提。優(yōu)秀的部署方案是保證無線傳感器網(wǎng)絡(luò)具有良好拓撲結(jié)構(gòu)，支持其應(yīng)用正常運行，具有長生命周期的先決條件。無線傳感器網(wǎng)絡(luò)部署需要考慮眾多因素，如傳感器節(jié)點數(shù)目、監(jiān)視區(qū)域覆蓋面積、網(wǎng)絡(luò)總能耗、生命周期、連通性等。
　　無線傳感器網(wǎng)絡(luò)部署因素中，能耗通過任意兩點之間的路徑確定，連通性利用圖結(jié)構(gòu)的最小生成樹確定，網(wǎng)絡(luò)生命周期由網(wǎng)絡(luò)總能耗與節(jié)點能耗均衡性共同確定。無線傳感器部署問題被抽象為保證網(wǎng)絡(luò)連

2、通性、最大化網(wǎng)絡(luò)覆蓋面積、最小化網(wǎng)絡(luò)總能耗以及保證節(jié)點能耗均衡性的多目標優(yōu)化問題。求解方法采用改進后的多維目標下基于非支配排序的遺傳算法（IMNSGA），利用該方式來獲得每個個體的層級關(guān)系，并引入空間擁擠度補償種群多樣性，在求解過程中利用建立基于理想點的多維決策空間，使用降低維數(shù)方式處理多個目標，空間擁擠度因子輔助種群的個體篩選。為了監(jiān)視種群進化中的局部聚集現(xiàn)象，IMNSGA設(shè)置了監(jiān)視功能，當(dāng)產(chǎn)生局部聚集時，采用個體分離操作，保證種群進