無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸及融合技術(shù)
小波變換在規(guī)則分布網(wǎng)絡(luò)中的應(yīng)用是數(shù)據(jù)融合算法的重要突破,但是實(shí)際應(yīng)用中節(jié)點(diǎn)分布是不規(guī)則的,因此需要找到一種算法解決不規(guī)則網(wǎng)絡(luò)的數(shù)據(jù)融合問(wèn)題。
2.2.2 不規(guī)則網(wǎng)絡(luò)情況
萊斯大學(xué)的R Wagner在其博士論文中首次提出了一種不規(guī)則網(wǎng)絡(luò)環(huán)境下的分布式小波變換方案即Distributed Wavelet Transform_IRR(DWT_IRR),并將其擴(kuò)展到三維情況。萊斯大學(xué)的COMPASS項(xiàng)目組已經(jīng)對(duì)此算法進(jìn)行了檢驗(yàn),下面對(duì)其進(jìn)行介紹。DWT_IRR算法是建立在lifting算法的基礎(chǔ)上,它的具體思想如圖6~圖8所示,分成三步:分裂,預(yù)測(cè)和更新。本文引用地址:http://m.butianyuan.cn/article/188514.htm
首先根據(jù)節(jié)點(diǎn)之間的不同距離(數(shù)據(jù)相關(guān)性不同)按一定算法將節(jié)點(diǎn)分為偶數(shù)集合Ej和奇數(shù)集合Oj。以O(shè)j中的數(shù)據(jù)進(jìn)行預(yù)測(cè),根據(jù)Oj節(jié)點(diǎn)與其相鄰的Ej節(jié)點(diǎn)進(jìn)行通信后,用Ej節(jié)點(diǎn)信息預(yù)測(cè)出Oj節(jié)點(diǎn)信息,將該信息與原來(lái)Oj中的信息相減,從而得到細(xì)節(jié)分量dj。然后,Oi發(fā)送dj至參與預(yù)測(cè)的Ej中,Ej節(jié)點(diǎn)將原來(lái)信息與dj相加,從而得到近似分量sj,該分量將參與下一輪的迭代。以此類推,直到j(luò)=0為止。
該算法依靠節(jié)點(diǎn)與一定范圍內(nèi)的鄰居進(jìn)行通信。經(jīng)過(guò)多次迭代后,節(jié)點(diǎn)之間的距離進(jìn)一步擴(kuò)大,小波也由精細(xì)尺度變換到了粗糙尺度,近似信息被集中在了少數(shù)節(jié)點(diǎn)中,細(xì)節(jié)信息被集中在了多數(shù)節(jié)點(diǎn)中,從而實(shí)現(xiàn)了網(wǎng)絡(luò)數(shù)據(jù)的稀疏變換。通過(guò)對(duì)小波系數(shù)進(jìn)行篩選,將所需信息進(jìn)行l(wèi)ifting逆變換,可以應(yīng)用于有損壓縮處理。它的優(yōu)點(diǎn)是:充分利用感測(cè)數(shù)據(jù)的相關(guān)性,進(jìn)行有效的壓縮變換;分布式計(jì)算,無(wú)中心節(jié)點(diǎn),避免熱點(diǎn)問(wèn)題;將原來(lái)網(wǎng)絡(luò)中瓶頸節(jié)點(diǎn)以及簇頭節(jié)點(diǎn)的能量平均到整個(gè)網(wǎng)絡(luò)中,充分起到了節(jié)能作用,延長(zhǎng)了整個(gè)網(wǎng)絡(luò)的壽命。
然而,該算法也有其自身的一些設(shè)計(jì)缺陷:首先,節(jié)點(diǎn)必須知道全網(wǎng)位置信息;其次,雖然最終與Sink節(jié)點(diǎn)的通信數(shù)據(jù)量是減少了,但是有很多額外開銷用于了鄰居節(jié)點(diǎn)之間的局部信號(hào)處理上,即很多能量消耗在了局部通信上。對(duì)于越密集、相關(guān)性越強(qiáng)的網(wǎng)絡(luò),該算法的效果越好。
在此基礎(chǔ)上,南加州大學(xué)的Godwin Shen考慮到DWT_IRR算法中沒(méi)有討論的關(guān)于計(jì)算反向鏈路所需的開銷,從而對(duì)該算法進(jìn)行了優(yōu)化。由于反向鏈路加重了不必要的通信開銷,Godwin Shen提出預(yù)先為整個(gè)網(wǎng)絡(luò)建立一棵最優(yōu)路由樹,使節(jié)點(diǎn)記錄通信路由,從而消除反向鏈路開銷。
3 總 結(jié)
基于應(yīng)用領(lǐng)域的不同,以上算法各有其優(yōu)缺點(diǎn),如表1所示。
4 結(jié) 語(yǔ)
這里介紹了幾類常用的無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合算法,并比較了其優(yōu)缺點(diǎn)。數(shù)據(jù)融合是實(shí)現(xiàn)無(wú)線傳感器節(jié)點(diǎn)節(jié)能目的的重要手段之一,目前的各種研究技術(shù)都還未成熟,新技術(shù)正不斷涌現(xiàn)。例如當(dāng)傳感器節(jié)點(diǎn)具有移動(dòng)能力時(shí),網(wǎng)絡(luò)拓?fù)淙绾伪3謱?shí)時(shí)更新;當(dāng)環(huán)境惡劣時(shí),如何保障通信的安全;如何進(jìn)一步降低能耗;以及如何更好地借助數(shù)據(jù)稀疏性理論(如Compressd Sening)在圖像處理中的應(yīng)用,而將其引入到傳感器網(wǎng)絡(luò)數(shù)據(jù)壓縮中改善融合效果,以上都是待解決的問(wèn)題。未來(lái)還會(huì)有更多、更好、更合面的算法被不斷提出。
評(píng)論