無線傳感器網(wǎng)絡(luò)數(shù)據(jù)處理若干關(guān)鍵技術(shù)研究.pdf

1、無線傳感器網(wǎng)絡(luò)（Wireless Sensor Networks，WSNs）是物聯(lián)網(wǎng)的關(guān)鍵技術(shù)之一。作為一種新興的網(wǎng)絡(luò)技術(shù)與計算模式，無線傳感器網(wǎng)絡(luò)跨越計算機、通信、電子等多個領(lǐng)域，并在科學(xué)考察、災(zāi)害救助、環(huán)境監(jiān)控以及工業(yè)控制等多個領(lǐng)域獲得了廣泛應(yīng)用。人們在環(huán)境中部署各種WSNs的目的就是為了獲取類型多樣的感知數(shù)據(jù)，以提取出有效的認知信息，從而加強人類對客觀世界的理解。在這個過程中，數(shù)據(jù)處理技術(shù)是其中的關(guān)鍵。在無線傳感器網(wǎng)絡(luò)中，數(shù)據(jù)處理

2、相關(guān)協(xié)議的設(shè)計與優(yōu)化受到兩方面的約束:第一，WSNs是資源受限的網(wǎng)絡(luò)，任何技術(shù)都必須以資源的高效利用為前提;第二，WSNs是應(yīng)用相關(guān)的網(wǎng)絡(luò)，協(xié)議的設(shè)計與優(yōu)化必須緊密結(jié)合相關(guān)的應(yīng)用特征與需求。從上述理念出發(fā)，本文對數(shù)據(jù)處理的相關(guān)問題進行了研究，闡述了研究的現(xiàn)狀與進展，并針對其中的不足與缺陷進行了分析和改進，本文完成的主要工作如下。
　　(1)對無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)采集問題進行了研究，提出引入可移動的匯聚節(jié)點來完成數(shù)據(jù)的采集，設(shè)計并實

3、現(xiàn)了一種軌跡固定的數(shù)據(jù)采集方案(Data Collection Scheme withRegular track，DCSR)。DCSR由兩個內(nèi)容組成:第一，根據(jù)節(jié)點的分布狀況選出一批采集點;第二，使用量子遺傳算法計算經(jīng)過這些點的最短環(huán)路。本文對DCSR進行了仿真測試，測試結(jié)果表明，DCSR的性能較好，在網(wǎng)絡(luò)吞吐量、能量效率方面均有較好表現(xiàn)，且能夠收集更多的數(shù)據(jù)。
　　(2)對無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)傳輸問題進行了研究。我們以視頻數(shù)據(jù)的

4、采集為研究對象，對視頻數(shù)據(jù)的QoS傳輸問題進行了分析。視頻業(yè)務(wù)由于數(shù)據(jù)量大、QoS要求多等原因一直是傳輸問題的難點。我們設(shè)計并實現(xiàn)了一種基于跨層和多徑思想的視頻傳輸方案(Cross-layer and Multipath based Video Transmission scheme，CMVT)。CMVT在網(wǎng)絡(luò)層和應(yīng)用層進行協(xié)作，并綜合了區(qū)分服務(wù)與多徑路由的優(yōu)點。CMVT首先在應(yīng)用層對視頻文件中的幀進行區(qū)分，并做上不同的標記。這些標記后

5、的幀到了網(wǎng)絡(luò)層之后，路由模塊再針對不同的幀使用不同的路徑進行傳遞，以確保關(guān)鍵幀能可靠的到達匯聚節(jié)點。本文對CMVT進行了仿真測試，測試結(jié)果表明CMVT不僅能有效地延長網(wǎng)絡(luò)的生命周期，視頻業(yè)務(wù)的服務(wù)質(zhì)量也能得到很好的保障。
　　(3)對無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)聚合問題進行了研究。數(shù)據(jù)聚合是減少冗余數(shù)據(jù)、提高信息質(zhì)量的網(wǎng)內(nèi)數(shù)據(jù)處理手段，具有節(jié)約通信能耗、提高采集效率等優(yōu)勢。我們設(shè)計并實現(xiàn)了一種基于時空相關(guān)性的數(shù)據(jù)聚合方案(Temporal

6、 and Spatial correlation based DataAggregation scheme，TSDA)。TSDA采用簇結(jié)構(gòu)網(wǎng)絡(luò)，它包含三個內(nèi)容:第一，簇頭節(jié)點對簇內(nèi)數(shù)據(jù)進行融合后再提交給匯聚節(jié)點;第二，簇頭節(jié)點調(diào)度剩余能量較低的節(jié)點進入休眠;第三，簇頭節(jié)點利用組合預(yù)測算法對休眠節(jié)點的數(shù)據(jù)進行估算。本文對TSDA進行了仿真測試，測試結(jié)果表明TSDA取得了較好的效果，它不僅有效延長了網(wǎng)絡(luò)的生命周期，數(shù)據(jù)質(zhì)量也得到了很好的保證

7、。
　　(4)對無線傳感器網(wǎng)絡(luò)的的數(shù)據(jù)存儲問題進行了研究。我們主要對分布式存儲技術(shù)進行了討論，并針對節(jié)點采集速率不同的分布式存儲問題進行了研究。通過分析，我們將其轉(zhuǎn)化為一個非公制空間的k-median問題，并提出了三種分布式存儲方案:基于隨機策略的數(shù)據(jù)存儲方案(Random strategy based Data Storage scheme，RDS)、基于反向貪心策略的數(shù)據(jù)存儲方案(reverse Greedy strategy

8、 based Data Storage scheme，GDS)、基于SQGA(Smallworld model based QGA)的數(shù)據(jù)存儲方案(SQGA based Data Storage scheme，SDS)。在這三種方案中，第一種是隨機選擇存儲節(jié)點位置，然后由各節(jié)點按代價最小來選擇存儲節(jié)點。第二種方案借鑒了公制空間k-median問題的解決思路，并將其引申至數(shù)據(jù)存儲問題中。第三種方案使用改進的量子遺傳算法SQGA來求解最優(yōu)存