無線傳感器網絡數據傳輸及融合技術
1 傳統的無線傳感器網絡數據傳輸1.1 直接傳輸模型 直接傳輸模型是指傳感器節點將采集到的數據通過較大的功率直接一跳傳輸到Sink節點上,進行集中式處理,如圖1所示。這種方法的缺點在于:距離Sink節點較遠的傳感器節點需要很大的發送功率才可以達到與sink節點通信的目的,而傳感器節點的通信距離有限,因此距離Sink較遠的節點往往無法與Sink節點進行可靠的通信,這是不能被接受的。且在較大通信距離上的節點需耗費很大的能量才能完成與Sink節點的通信,容易造成有關節點的能量很快耗盡,這樣的傳感器網絡在實際中難以得到應用。
本文引用地址:http://www.eepw.com.cn/article/188514.htm1.2 多跳傳輸模型這種方式類似于AD-Hoc網絡模型,如圖2所示。每個節點自身不對數據進行任何處理,而是調整發送功率,以較小功率經過多跳將測量數據傳輸到Sink節點中再進行集中處理。多跳傳輸模型很好地改善了直接傳輸的缺陷,使得能量得到了較有效的利用,這是傳感器網絡得到廣泛利用的前提。 該方法的缺點在于:當網絡規模較大時,會出現熱點問題,即位于兩條或多條路徑交叉處的節點,以及距離Sink節點一跳的節點(將它稱之為瓶頸節點),如圖2中N1,N2,N3,N4,它們除了自身的傳輸之外,還要在多跳傳遞中充當中介。在這種情況下,這些節點的能量將會很快耗盡。對于以節能為前提的傳感器網絡而言,這顯然不是一種很有效的方式。
2 無線傳感器網絡數據融合技術在大規模的無線傳感器網絡中,由于每個傳感器的監測范圍以及可靠性都是有限的,在放置傳感器節點時,有時要使傳感器節點的監測范圍互相交疊,以增強整個網絡所采集的信息的魯棒性和準確性。那么,在無線傳感器網絡中的感測數據就會具有一定的空間相關性,即距離相近的節點所傳輸的數據具有一定的冗余度。在傳統的數據傳輸模式下,每個節點都將傳輸全部的感測信息,這其中就包含了大量的冗余信息,即有相當一部分的能量用于不必要的數據傳輸。而傳感器網絡中傳輸數據的能耗遠大于處理數據的能耗。因此,在大規模無線傳感器網絡中,使各個節點多跳傳輸感測數據到Sink節點前,先對數據進行融合處理是非常有必要的,數據融合技術應運而生。2.1 集中式數據融合算法2.1.1 分簇模型的LEACH算法 為了改善熱點問題,Wendi Rabiner Heinzelman等提出了在無線傳感器網絡中使用分簇概念,其將網絡分為不同層次的LEACH算法:通過某種方式周期性隨機選舉簇頭,簇頭在無線信道中廣播信息,其余節點檢測信號并選擇信號最強的簇頭加入,從而形成不同的簇。簇頭之間的連接構成上層骨干網,所有簇間通信都通過骨干網進行轉發。簇內成員將數據傳輸給簇頭節點,簇頭節點再向上一級簇頭傳輸,直至Sink節點。圖3所示為兩層分簇結構。這種方式降低了節點發送功率,減少了不必要的鏈路,減少節點間干擾,達到保持網絡內部能量消耗的均衡,延長網絡壽命的目的。該算法的缺點在于:分簇的實現以及簇頭的選擇都需要相當一部分的開銷,且簇內成員過多地依賴簇頭進行數據傳輸與處理,使得簇頭的能量消耗很快。為避免簇頭能量耗盡,需頻繁選擇簇頭。同時,簇頭與簇內成員為點對多點的一跳通信,可擴展性差,不適用于大規模網絡。
2.1.2 PEGASIS算法Stephanie Lindsey等人在LEACH的基礎上,提出了PEGASIS算法。此算法假定網絡中的每個節點都是同構的且靜止不動,節點通過通信來獲得與其他節點之間的位置關系。每個節點通過貪婪算法找到與其最近的鄰居并連接,從而整個網絡形成一個鏈,同時設定一個距離Sink最近的節點為鏈頭節點,它與Sink進行一跳通信。數據總是在某個節點與其鄰居之間傳輸,節點通過多跳方式輪流傳輸數據到Sink處。如圖4所示。 該算法缺點也很明顯,首先每個節點必須知道網絡中其他各節點的位置信息。其次,鏈頭節點為瓶頸節點,它的存在至關重要,若它的能量耗盡則有關路由將會失效。再次,較長的鏈會造成較大的傳輸時延。2.2 分布式數據融合算法 可以將一個規則傳感器網絡拓撲圖等效于一幅圖像,獲得一種將小波變換應用到無線傳感器網絡中的分布式數據融合技術。這方面的研究已取得了一些階段性成果,下面就對其進行介紹。2.2.1 規則網絡情況Servetto首先研究了小波變換的分布式實現,并將其用于解決無線傳感器網絡中的廣播問題。南加州大學的A.Ciancio進一步研究了無線傳感器網絡中的分布式數據融合算法,引入lifting變換,提出一種基于lifting的規則網絡中分布式小波變換數據融合算法(DWT_RE),并將其應用于規則網絡中。如圖5所示,網絡中節點規則分布,每個節點只與其相鄰的左右兩個鄰居進行通信,對數據進行去相關計算。