無線傳感器網(wǎng)絡(luò)中分布式近似相似性搜索算法研究.pdf

1、隨著智能終端技術(shù)的迅速發(fā)展以及應(yīng)用領(lǐng)域的不斷擴展，無線傳感器網(wǎng)絡(luò)感知數(shù)據(jù)的種類和數(shù)量也快速增長，而其中的圖片、視頻等多媒體數(shù)據(jù)由于很好地滿足了人們依賴視覺以及聽覺獲取信息的習慣，因此具有特別的研究價值。然而，由于無線傳感器網(wǎng)絡(luò)的感知數(shù)據(jù)量過于龐大，如何高效地搜索這些多媒體數(shù)據(jù)就成了一個重要的研究課題。
　　近似相似性搜索是傳統(tǒng)數(shù)據(jù)庫中應(yīng)對海量高維數(shù)據(jù)搜索的有效手段，其通過犧牲少量的算法準確度來提高算法效率，在高維數(shù)據(jù)搜索領(lǐng)域展現(xiàn)了

2、很好的性能。傳統(tǒng)數(shù)據(jù)庫中近似相似性搜索的研究已經(jīng)取得了巨大的進展，大量的近似相似性搜索算法被提出并得到了廣泛的應(yīng)用。然而無線傳感器網(wǎng)絡(luò)的感知數(shù)據(jù)除了呈現(xiàn)海量高維的特性以外，還呈現(xiàn)出隨機散布的特點，傳統(tǒng)數(shù)據(jù)庫中集中式的近似相似性搜索算法無法滿足無線傳感器網(wǎng)絡(luò)的分布式特性，因此需要一種有效的手段來實現(xiàn)無線傳感器網(wǎng)絡(luò)下的海量高維數(shù)據(jù)搜索。
　　論文在研究了傳統(tǒng)數(shù)據(jù)庫中的近似相似性搜索算法的基礎(chǔ)上，結(jié)合無線傳感器網(wǎng)絡(luò)的特性，提出了一種適用

3、于無線傳感器網(wǎng)絡(luò)的分布式近似相似性搜索算法。算法依據(jù)局部敏感哈希技術(shù)的基本思想，采用過濾-驗證的框架，利用低維的數(shù)據(jù)指紋代替高維數(shù)據(jù)進行相似性判斷，有效地降低了無線傳感器網(wǎng)絡(luò)中相似性搜索的通信能耗。同時，算法引入相似性打分機制，利用數(shù)據(jù)指紋的相似程度對數(shù)據(jù)進行相似性打分并依據(jù)打分結(jié)果對數(shù)據(jù)進行篩選，有效地提高了近似相似性搜索的精度。最后，通過仿真證明算法能夠有效地適應(yīng)無線傳感器網(wǎng)絡(luò)的分布式環(huán)境，且相對于傳統(tǒng)算法，論文的分布式近似相似性搜