一種自適應選擇處理節(jié)點的時空查詢算法.pdf

1、無線傳感器網(wǎng)絡被認為是本世紀最重要的一項技術之一,迅速成為專家學者的研究熱點。在基于無線傳感器網(wǎng)絡的應用中,用戶使用最廣泛的是對感知數(shù)據(jù)的時空查詢。因此,時空查詢技術是傳感器網(wǎng)絡中的關鍵技術。由于無線傳感器網(wǎng)絡存在通信能力有限,電源能量有限,計算能力有限等約束條件,在無線傳感器網(wǎng)絡中進行時空查詢處理與傳統(tǒng)的數(shù)據(jù)庫有很大的區(qū)別,其中比較重要的一點就是必須考慮最小化能量消耗,尤其是考慮選擇能量最優(yōu)的查詢處理節(jié)點。但對于有些實時性應用需求,如

2、作戰(zhàn)、搶險、救災等,系統(tǒng)的反應速度也非常重要。在這些情況下,查詢響應時間的快慢成為用戶評價查詢結果的一個重要因素。
　　 本文在研究當前經(jīng)典時空查詢處理算法及其改進算法的基礎之上,針對現(xiàn)有時空查詢算法尚未很好解決的在復雜環(huán)境下,即區(qū)域內(nèi)感知數(shù)據(jù)比特流變化顯著或者環(huán)境惡劣區(qū)域內(nèi)查詢處理節(jié)點易失效、查詢處理節(jié)點的選取和輪換問題,提出一種低能耗的自適應選擇處理節(jié)點算法。針對現(xiàn)有的時空查詢算法尚未解決的實時性問題,提出一種主動傳遞的實時

3、的數(shù)據(jù)聚集算法。STWin是當前時空查詢算法采用的通用框架,優(yōu)點是使用最少的節(jié)點并且采用了網(wǎng)內(nèi)處理的思想,減少了網(wǎng)絡的通信傳輸消耗。本文使用上述提出的兩個改進算法,同時結合STWin,提出一種自適應選擇處理節(jié)點的時空查詢算法。該算法采用了自適應策略選擇和輪換處理節(jié)點,采用主動傳遞的方法實時聚集數(shù)據(jù),以STWin作為時空查詢過程使用的框架,這樣就使該算法具有上述提出的兩個改進算法和STWin的優(yōu)點,即減少節(jié)點能量消耗,延長傳感器網(wǎng)絡的生命