基于時空關(guān)聯(lián)的異構(gòu)無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集節(jié)能算法研究.pdf

1、由于節(jié)點能源受限，能耗控制是無線傳感器網(wǎng)絡(luò)（WSNs）的研究重點之一。大量已有的研究可歸結(jié)為―正常采樣，選擇傳輸。但在大數(shù)據(jù)環(huán)境下，對于采樣能耗比較高的傳感器節(jié)點，必須考慮對其采樣頻率進(jìn)行控制以達(dá)到節(jié)能的目的。WSNs由于密集部署，相鄰的節(jié)點監(jiān)測到的目標(biāo)狀態(tài)是相近的，可以利用節(jié)點的空間相關(guān)性，選擇部分節(jié)點工作；對于單個節(jié)點，由于時間上的連續(xù)性，采集到的數(shù)據(jù)在一定時間段內(nèi)呈現(xiàn)較強(qiáng)的時間關(guān)聯(lián)性，可以利用時間相關(guān)性拉大采樣間隔，減少不必要的采

2、樣。因此，本文針對狀態(tài)較為平穩(wěn)的目標(biāo)監(jiān)測網(wǎng)絡(luò)，主要圍繞如何較好地利用WSNs的空間相關(guān)性和時間相關(guān)性，在保持監(jiān)測精度的同時進(jìn)行采樣能耗控制的研究，以達(dá)到節(jié)能的目的。
　　論文的研究重點是：在目標(biāo)狀態(tài)較為平穩(wěn)的融合監(jiān)測系統(tǒng)中，研究非固定周期的采樣頻率對于網(wǎng)絡(luò)能耗及性能的影響?；跓o線傳感器網(wǎng)絡(luò)的空間相關(guān)性，首先設(shè)計了面向節(jié)能和容錯的拓?fù)淇刂扑惴ǎx擇部分骨干節(jié)點保持網(wǎng)絡(luò)的連通性；其次，基于隱馬爾科夫模型設(shè)計了采用狀態(tài)分值維特比算法的

3、簇內(nèi)節(jié)點通信策略，協(xié)調(diào)簇首節(jié)點和子節(jié)點之間消息傳輸?shù)臅r機(jī)；然后，基于時間序列預(yù)測模型，研究單個節(jié)點上的非均勻的采樣頻率控制算法；最后，綜合考慮節(jié)點的時間關(guān)聯(lián)性和空間關(guān)聯(lián)性，設(shè)計了時空關(guān)聯(lián)的自適應(yīng)采樣控制算法。
　　論文的貢獻(xiàn)概括如下：
　　1.針對已有算法產(chǎn)生的骨干節(jié)點規(guī)模過大的問題，提出了采用分支約減框架規(guī)劃連通骨干集的異構(gòu)網(wǎng)絡(luò)容錯數(shù)據(jù)采集算法，可在有效減少工作節(jié)點數(shù)量的基礎(chǔ)上保持網(wǎng)絡(luò)能效?，F(xiàn)有基于連通支配集的容錯拓?fù)淇刂?/p>

4、算法產(chǎn)生的活躍節(jié)點規(guī)模過大，本文提出采用分支約減框架構(gòu)建最小連通支配集的方法；并改進(jìn)容錯拓?fù)淇刂频乃枷?，在不需要?jié)點位置信息的情況下，通過對活躍節(jié)點產(chǎn)生備份集來生成容錯拓?fù)洌瑴p少處于工作狀態(tài)的活躍節(jié)點數(shù)；在數(shù)據(jù)收集過程中，普通節(jié)點根據(jù)鄰居支配節(jié)點的剩余能量、負(fù)載能力以及相互之間的路徑能耗等因素選擇數(shù)據(jù)發(fā)送的目標(biāo)支配節(jié)點，從節(jié)點能量平衡角度對網(wǎng)絡(luò)能耗進(jìn)行優(yōu)化。
　　2.針對簇首節(jié)點能耗不易控制的問題，提出了采用狀態(tài)分值維特比算法的簇

5、內(nèi)節(jié)點通信策略，減少子節(jié)點不必要的數(shù)據(jù)采樣。對一個分簇內(nèi)的節(jié)點，利用隱馬爾科夫模型作為分類框架。每一個采樣時刻，子節(jié)點依據(jù)接收到的信號做出一次分類判斷，并將結(jié)果傳送給簇首節(jié)點，由簇首節(jié)點判斷給出監(jiān)測區(qū)域內(nèi)目標(biāo)狀態(tài)?；陔[馬爾科夫模型對目標(biāo)對象狀態(tài)信息進(jìn)行建模，進(jìn)一步減少了假設(shè)狀態(tài)的個數(shù)，通過對工作狀態(tài)較差的節(jié)點進(jìn)行調(diào)整以減少傳輸信息量，從而延長網(wǎng)絡(luò)壽命。通過對各子節(jié)點工作狀態(tài)打分，改進(jìn)子節(jié)點維特比最大似然序列的計算狀態(tài)，從而改進(jìn)簇內(nèi)節(jié)點

6、通信策略，減少不必要的采樣和傳輸。
　　3.針對現(xiàn)有采樣間隔控制算法對目標(biāo)狀態(tài)變化的反應(yīng)滯后問題，提出了基于 AIMD的快速采樣間隔控制算法，使采樣頻率能快速地適應(yīng)目標(biāo)狀態(tài)變化，進(jìn)一步節(jié)省網(wǎng)絡(luò)能耗。考慮單個節(jié)點上，基于時間序列預(yù)測算法計算下一個采樣時刻，參考傳輸控制協(xié)議擁塞控制中加法增大乘法減?。ˋIMD）的思想，使采樣頻率快速地適應(yīng)目標(biāo)狀態(tài)變化。并采用指數(shù)加權(quán)平均方法進(jìn)行事件檢測反饋。與現(xiàn)有采樣頻率控制算法相比，基于AIMD的自

7、適應(yīng)采樣算法能夠根據(jù)目標(biāo)信號的狀態(tài)快速地調(diào)整采樣頻率，從而更有效地去除冗余的感知數(shù)據(jù)，達(dá)到節(jié)省能量的目的。
　　4.針對現(xiàn)有WSNs分簇算法中參數(shù)設(shè)置的隨機(jī)性及節(jié)點能耗大的問題，提出了基于K均值算法和自回歸模型的時空關(guān)聯(lián)數(shù)據(jù)收集算法?；谧钚∩蓸渌惴ㄔ诰W(wǎng)絡(luò)區(qū)域內(nèi)選擇初始匯聚頂點，利用K均值算法對網(wǎng)絡(luò)內(nèi)節(jié)點進(jìn)行分簇；每個聚類內(nèi)選舉剩余能量最多的節(jié)點作為聚類中的簇頭節(jié)點；簇內(nèi)節(jié)點根據(jù)剩余能能量每次選擇部分節(jié)點輪流工作，并通過單跳方式