無線傳感數(shù)據(jù)的Skyline查詢算法研究.pdf

1、隨著網(wǎng)絡的快速發(fā)展，無線傳感網(wǎng)絡及其業(yè)務系統(tǒng)所需要處理的業(yè)務量快速增長，存儲和分析海量數(shù)據(jù)是目前的一個巨大挑戰(zhàn)。各大IT巨頭們紛紛提出了自己的云計算平臺和云計算服務。MapReduce是Google提出的一個軟件架構(gòu)，用于大規(guī)模數(shù)據(jù)集（大于1TB）的并行運算。
　　無線傳感數(shù)據(jù)是一種典型的網(wǎng)絡數(shù)據(jù)，在現(xiàn)實中的應用非常廣泛。它可以應用于環(huán)境監(jiān)測和預報報警等領域。這些領域的一個基本問題是，如何從大量數(shù)據(jù)中快速檢測出臨界(Skyline

2、)點。本文關注于針對某些傳感器采集的數(shù)據(jù)進行Skyline點快速檢測。比如森林防火預警系統(tǒng)中我們往往關注溫度，風力，濕度等屬性，而在海洋臺風監(jiān)測預警系統(tǒng)中我們所關注的屬性是風速，水速，浪高等。不同環(huán)境下關注屬性是不同的，從眾多屬性中提取出目標屬性是很復雜的。而傳感器遍布范圍廣，收集數(shù)據(jù)的時間段又長，這導致無線傳感網(wǎng)絡計算中的數(shù)據(jù)量巨大，歷史積累的數(shù)據(jù)多。傳感網(wǎng)中的實時性要求又很高，這樣在大數(shù)據(jù)集合上計算Skyline點的時間開銷很大而且

3、網(wǎng)際通信量很多。
　　針對上文提出的怎樣在眾多屬性中提取目標屬性的問題，本文提出了索引的方法來解決怎樣在無線傳感數(shù)據(jù)中的任意子空間內(nèi)完成Skyline查詢。并且對于大數(shù)據(jù)時間開銷大的問題，本文應用MapReduce并行編程框架來進行子空間Skyline查詢，這個算法能較快的查詢出任意子空間中的Skyline點。同時，本文提出了一種剪枝策略來減少傳感器網(wǎng)絡中的網(wǎng)際通信并且減少反應時間。實驗結(jié)果證明算法很有效，而且，剪枝策略能夠進一步