WSN中的蛇形時(shí)隙數(shù)據(jù)存儲算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)是由大量分布在監(jiān)測區(qū)域內(nèi)的具有數(shù)據(jù)監(jiān)測、無線通信、數(shù)據(jù)處理能力的傳感器節(jié)點(diǎn)構(gòu)成。部署傳感器網(wǎng)絡(luò)的核心目的是通過采集并分析相關(guān)數(shù)據(jù)來監(jiān)測區(qū)域的事件狀況。與傳統(tǒng)網(wǎng)絡(luò)相比，無線傳感器網(wǎng)絡(luò)具有節(jié)點(diǎn)數(shù)量多，能量資源有限、網(wǎng)絡(luò)拓?fù)渥兓斓奶攸c(diǎn)，這些特點(diǎn)使得如何有效地對傳感器采集到的數(shù)據(jù)進(jìn)行存儲，以備將來的信息查詢和數(shù)據(jù)分析已成為無線傳感器網(wǎng)絡(luò)應(yīng)用面臨的難題之一。
　　數(shù)據(jù)存儲算法的實(shí)質(zhì)是結(jié)合實(shí)際環(huán)境選擇合適的存儲節(jié)點(diǎn)，減少數(shù)據(jù)存

2、儲和查詢過程中造成的能量消耗，從而延長網(wǎng)絡(luò)生命周期。
　　本文結(jié)合目前無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲的背景、意義和研究現(xiàn)狀，對無線傳感器數(shù)據(jù)存儲算法進(jìn)行了分析研究，重點(diǎn)研究了以數(shù)據(jù)為中心的基于地理散列函數(shù)的存儲算法(GHT)，該方法避免了查詢命令的洪泛操作，大大減少了數(shù)據(jù)傳輸?shù)拿つ啃?。然而GHT算法不能滿足對能量消耗有較高需求的系統(tǒng)，同時(shí)GHT算法也存在存儲熱點(diǎn)現(xiàn)象。
　　對此，本文在研究了蛇形工作時(shí)隙的節(jié)能(Snake-like

3、Power-saving)存儲算法基礎(chǔ)上，提出基于事件優(yōu)先級（Priority）的SLPS算法(P-SLPS)，該算法通過定義事件優(yōu)先級，使得高優(yōu)先級的事件離查詢節(jié)點(diǎn)更近，提出動態(tài)散列位置的概念，在同一優(yōu)先級區(qū)域內(nèi)選擇離監(jiān)測節(jié)點(diǎn)更近的存儲節(jié)點(diǎn)，縮短了查詢節(jié)點(diǎn)和監(jiān)測節(jié)點(diǎn)到存儲節(jié)點(diǎn)的距離，減少了數(shù)據(jù)傳輸過程中的能量消耗。針對事件集中出現(xiàn)在某一區(qū)域引起的存儲熱點(diǎn)現(xiàn)象，提出基于存儲閾值的MT-PSLPS算法，使數(shù)據(jù)在網(wǎng)內(nèi)存儲分布更加均勻，節(jié)點(diǎn)能