發(fā)布時間：2020-10-30 14:01

　　 在無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)中,溯源(Provenance)記錄數(shù)據(jù)的產(chǎn)生、處理以及傳輸?shù)葰v史信息,是進(jìn)行數(shù)據(jù)可信性評估、網(wǎng)絡(luò)異常檢測等操作的重要依據(jù)。但是,Provenance會隨著數(shù)據(jù)包傳輸路徑的增長而迅速膨脹。由于WSN在能量以及傳輸帶寬等資源方面受限,因此無法直接傳輸數(shù)據(jù)量較大的Provenance。為了解決Provenance數(shù)據(jù)量過載問題,多種Provenance的壓縮方法被相繼提出。在這些方法中,基于字典的Provenance方法具有最高的壓縮比,但該方法對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化敏感,使其應(yīng)用范圍受限。針對字典Provenance方法的不足,本文提出一種基于路徑索引差分的Provenance編碼方法。在本方法中,首先,運(yùn)用向量場論以及概率論中的相關(guān)知識,以WSN中每一個數(shù)據(jù)源節(jié)點(diǎn)為起點(diǎn),沿著趨向于基站(Base Station,BS)的梯度方向建立骨干路徑;其次,使用本文提出的一種“折斷海明距離”路徑去重方法對網(wǎng)絡(luò)中的骨干路徑進(jìn)行去重,并對去重后的骨干路徑建立字典;最后,當(dāng)網(wǎng)絡(luò)中出現(xiàn)新數(shù)據(jù)包傳輸路徑時,不再對新數(shù)據(jù)包傳輸路徑建立字典,而是在節(jié)點(diǎn)上運(yùn)用基于SimHash的相似度比較方法檢索與其最相似的字典中的路徑。在找到與新數(shù)據(jù)包傳輸路徑最相似的路徑后,將新數(shù)據(jù)包傳輸路徑表示成為與其最相似路徑的索引差分形式,從而進(jìn)一步提高Provenance的平均壓縮比。軟件仿真以及硬件組網(wǎng)實(shí)驗結(jié)果均表明,本文提出的基于路徑索引差分的Provenance編碼方法不僅可以有效克服已知的Provenance編碼方法對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化敏感的問題,而且可以實(shí)現(xiàn)更高的Provenance平均壓縮比。
【學(xué)位單位】：江蘇大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TP212.9;TN929.5
【部分圖文】：

能量仿真輸出結(jié)果舉例如圖4.1所示，在能量仿真插件PowerTOSSIMz配置成功之后，在仿真程序

圖 4.5 ZigBee 節(jié)點(diǎn) 圖 4.6 節(jié)點(diǎn)部署選取網(wǎng)絡(luò)中的一個節(jié)點(diǎn)作為 BS，并通過 USB 端口將其與一臺筆記本電腦進(jìn)連接。PIDP 和 DP 方法的仿真代碼經(jīng)過稍許改動后燒寫到節(jié)點(diǎn)上，其中的改

圖 4.5 ZigBee 節(jié)點(diǎn) 圖 4.6 節(jié)點(diǎn)部署選取網(wǎng)絡(luò)中的一個節(jié)點(diǎn)作為 BS，并通過 USB 端口將其與一臺筆記本電腦進(jìn)連接。PIDP 和 DP 方法的仿真代碼經(jīng)過稍許改動后燒寫到節(jié)點(diǎn)上，其中的改
【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 吳鍵;袁慎芳;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的設(shè)計和實(shí)現(xiàn)[J];儀器儀表學(xué)報;2006年09期

本文編號：2862572