無(wú)線傳感器網(wǎng)絡(luò)（Wireless Sensor Network, WSN）就是由部署在監(jiān)測(cè)區(qū)域內(nèi)大量的廉價(jià)微型傳感器節(jié)點(diǎn)組成，通過(guò)無(wú)線通信方式形成的一個(gè)多跳的自組織的網(wǎng)絡(luò)系統(tǒng)，其目的是協(xié)作地感知、采集和處理網(wǎng)絡(luò)覆蓋區(qū)域中被感知對(duì)象的信息，并發(fā)送給觀察者。傳感器、感知對(duì)象和觀察者構(gòu)成了無(wú)線傳感器網(wǎng)絡(luò)的三個(gè)要素。

　　隨著微機(jī)電系統(tǒng)(Micro-Electro-Mechanism System, MEMS)、片上系統(tǒng)（SOC， System on Chip）、無(wú)線通信和低功耗嵌入式技術(shù)的飛速發(fā)展,孕育出無(wú)線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks, WSN)，并以其低功耗、低成本、分布式和自組織的特點(diǎn)帶來(lái)了信息感知的一場(chǎng)變革。無(wú)線傳感器網(wǎng)絡(luò)就是由部署在監(jiān)測(cè)區(qū)域內(nèi)大量的廉價(jià)微型傳感器節(jié)點(diǎn)組成，通過(guò)無(wú)線通信方式形成的一個(gè)多跳自組織網(wǎng)絡(luò)。

　　本文通過(guò)對(duì)現(xiàn)有傳感器網(wǎng)絡(luò)常見(jiàn)體系結(jié)構(gòu)、基于WSN的數(shù)據(jù)壓縮和數(shù)據(jù)融合技術(shù)的研究，分析了產(chǎn)生速度瓶頸節(jié)點(diǎn)的原因。在此基礎(chǔ)上，根據(jù)現(xiàn)有的技術(shù)和標(biāo)準(zhǔn)，提出了解決數(shù)據(jù)傳輸瓶頸節(jié)點(diǎn)的方案。

　　1  WSN數(shù)據(jù)傳輸瓶頸節(jié)點(diǎn)產(chǎn)生原因分析

　　數(shù)據(jù)傳輸（data transmission）就是依照適當(dāng)?shù)囊?guī)程，經(jīng)過(guò)一條或多條鏈路，在數(shù)據(jù)源和數(shù)據(jù)宿之間傳送數(shù)據(jù)的過(guò)程。也表示借助信道上的信號(hào)將數(shù)據(jù)從一處送往另一處的操作。

　　目前，在WSN組網(wǎng)中使用廣泛的技術(shù)標(biāo)準(zhǔn)主要是當(dāng)前成熟的IEEE 802.15.4和ZigBee，及為了使用新一代互聯(lián)網(wǎng)中IPv6的技術(shù)而提出的6LowPan(IPv6 over Low Power Wireless Personal Area Network)草案。圖1分別給出了ZigBee[1]和6LowPan[2]的協(xié)議棧圖。

　　由圖1可以看出，ZigBee和6LowPan都是使用802.15.4定義的MAC層和物理層。IEEE 802.15.4中物理層定義的數(shù)據(jù)傳輸速率為20 Kb/s、40 Kb/s、100 Kb/s、250 Kb/s[3]。由于IEEE 802.15.4設(shè)計(jì)時(shí)主要針對(duì)數(shù)據(jù)傳輸量小的網(wǎng)絡(luò)，因此數(shù)據(jù)傳輸速率不是很高。當(dāng)WSN中某個(gè)節(jié)點(diǎn)需要傳輸?shù)臄?shù)據(jù)量非常大時(shí)，帶寬就是數(shù)據(jù)傳輸?shù)钠款i之一。這種情況在WSN的匯聚節(jié)點(diǎn)表現(xiàn)得尤為明顯。

　　當(dāng)WSN為隨機(jī)部署時(shí)，就有可能會(huì)出現(xiàn)“瓶頸節(jié)點(diǎn)”。參考文獻(xiàn)[4]中定義的“瓶頸節(jié)點(diǎn)”是由于隨機(jī)部署的原因而不得不成為連接2個(gè)或多個(gè)區(qū)域的孤立節(jié)點(diǎn)，如圖2所示，主要考慮的是“瓶頸節(jié)點(diǎn)”能量問(wèn)題，因?yàn)楫?dāng)該節(jié)點(diǎn)能量耗盡“死亡”之后，網(wǎng)絡(luò)將被分割為孤立的幾部分。除了能量因素之外，這類“瓶頸節(jié)點(diǎn)”的數(shù)據(jù)傳輸速度也是影響網(wǎng)絡(luò)性能的主要因素之一。因?yàn)檫@些節(jié)點(diǎn)連接2個(gè)孤立的網(wǎng)絡(luò)，當(dāng)2個(gè)網(wǎng)絡(luò)間有大量數(shù)據(jù)要進(jìn)行傳輸時(shí)，受到“瓶頸節(jié)點(diǎn)”的影響，網(wǎng)絡(luò)的數(shù)據(jù)丟失率會(huì)急劇上升，網(wǎng)絡(luò)性能會(huì)變差。

　　ZigBee在實(shí)際使用中，在特定的網(wǎng)絡(luò)拓?fù)湎乱矔?huì)出現(xiàn)“瓶頸節(jié)點(diǎn)”。ZigBee常用的網(wǎng)絡(luò)拓?fù)錇樾切屯負(fù)浣Y(jié)構(gòu)和樹形拓?fù)浣Y(jié)構(gòu)，如圖3所示。在網(wǎng)絡(luò)中，不論采取哪種拓?fù)浣Y(jié)構(gòu)，總是有一部分節(jié)點(diǎn)負(fù)責(zé)數(shù)據(jù)的收集和匯聚功能，因此這些節(jié)點(diǎn)的數(shù)據(jù)傳輸量就可能非常大，甚至超過(guò)自身的處理能力，從而成為整個(gè)網(wǎng)絡(luò)的瓶頸節(jié)點(diǎn)。

　　同樣地，由于網(wǎng)絡(luò)拓?fù)湓虍a(chǎn)生的瓶頸節(jié)點(diǎn)不止是存在于ZigBee的網(wǎng)絡(luò)中，在其他類型的網(wǎng)絡(luò)中，只要采用了相同或相類似的網(wǎng)絡(luò)拓?fù)?，就有可能出現(xiàn)此類問(wèn)題。

　　綜上所述，造成WSN瓶頸節(jié)點(diǎn)的原因主要有兩類：(1)由于現(xiàn)有協(xié)議標(biāo)準(zhǔn)和技術(shù)的限制，造成節(jié)點(diǎn)數(shù)據(jù)傳輸速率低，從而形成瓶頸節(jié)點(diǎn)；(2)由于網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)而形成的瓶頸節(jié)點(diǎn)。

　　2 瓶頸問(wèn)題的解決方案研究

　　針對(duì)部分分析，解決瓶頸節(jié)點(diǎn)的方法有如下的思路：(1)采用高速的無(wú)線傳輸協(xié)議；(2)減少數(shù)據(jù)的傳輸量。結(jié)合當(dāng)前的研究現(xiàn)狀，下面就這2個(gè)思路進(jìn)行分析，并提出解決瓶頸節(jié)點(diǎn)的方案。

　　2.1 采用高速的無(wú)線傳輸協(xié)議

　　IEEE 802.15.4的設(shè)計(jì)目標(biāo)就是為組建低數(shù)據(jù)傳輸率、低能耗和低復(fù)雜度短距離射頻傳輸?shù)臒o(wú)線個(gè)域網(wǎng)。因此，采用802.15.4的網(wǎng)絡(luò)，其數(shù)據(jù)傳輸速率將會(huì)限制在250 Kb/s以下。若采用其他的無(wú)線傳輸方式，如IEEE 802.11a/b/g/n等，其傳輸速率會(huì)有極大的提升。但是，受到無(wú)線傳感器節(jié)點(diǎn)的能量和運(yùn)算能力的限制，在每個(gè)節(jié)點(diǎn)上使用IEEE 802.11協(xié)議是不現(xiàn)實(shí)的。另一方面，由于通信標(biāo)準(zhǔn)的不同，各種通信協(xié)議不能相互通信，因此，要保證相鄰的2個(gè)通信節(jié)點(diǎn)使用相同的通信協(xié)議。

　　解決這一問(wèn)題的辦法就是使用網(wǎng)關(guān)節(jié)點(diǎn)，或者將匯聚節(jié)點(diǎn)設(shè)置為網(wǎng)關(guān)節(jié)點(diǎn)，這樣可以很好地解決匯聚節(jié)點(diǎn)成為瓶頸節(jié)點(diǎn)的問(wèn)題。在匯聚節(jié)點(diǎn)或者是網(wǎng)關(guān)節(jié)點(diǎn)中，應(yīng)當(dāng)設(shè)置雙協(xié)議棧進(jìn)行協(xié)議轉(zhuǎn)換。將IEEE 802.15.4轉(zhuǎn)換為其他的具有較高傳輸速度的協(xié)議。其解決方案如圖4所示。

　　2.2 減少數(shù)據(jù)傳輸量

　　減少數(shù)據(jù)的傳輸量是目前WSN研究的一個(gè)重點(diǎn)，關(guān)于這方面的研究很多，主要分為兩類：數(shù)據(jù)壓縮和數(shù)據(jù)融合。其中，數(shù)據(jù)壓縮是將采集到的數(shù)據(jù)，在不影響數(shù)據(jù)或在可以接受的閾值范圍內(nèi)，對(duì)數(shù)據(jù)進(jìn)行有損或無(wú)損壓縮；數(shù)據(jù)融合是將多個(gè)傳感器采集到的數(shù)據(jù)，按照一定的規(guī)則進(jìn)行篩選或者將相似度較高的數(shù)據(jù)按照一定的規(guī)則進(jìn)行融合，從而減少數(shù)據(jù)的傳輸量。在實(shí)際應(yīng)用中，許多分簇算法都將數(shù)據(jù)壓縮和數(shù)據(jù)融合技術(shù)結(jié)合在一起以提高效率和效果。

　　通過(guò)數(shù)據(jù)壓縮和數(shù)據(jù)融合技術(shù)可以在不影響的情況下減少數(shù)據(jù)量，對(duì)提高網(wǎng)絡(luò)的性能有一定的幫助，在本解決方案中，在WSN分簇內(nèi)采用數(shù)據(jù)壓縮和數(shù)據(jù)融合技術(shù)來(lái)對(duì)數(shù)據(jù)進(jìn)行約簡(jiǎn)。

　　2.3 數(shù)據(jù)的選擇傳輸

　　數(shù)據(jù)壓縮和數(shù)據(jù)融合只能在不改變?cè)瓉?lái)數(shù)據(jù)屬性和在可以接受的范圍內(nèi)將數(shù)據(jù)量近可能地減少。但是，當(dāng)出現(xiàn)傳感器網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)的數(shù)據(jù)量長(zhǎng)時(shí)間都較大時(shí)，數(shù)據(jù)壓縮和數(shù)據(jù)融合技術(shù)只能有限度地減少數(shù)據(jù)量，經(jīng)過(guò)壓縮和融合后的數(shù)據(jù)還是超出簇頭節(jié)點(diǎn)或匯聚節(jié)點(diǎn)的處理能力范圍，則在簇頭節(jié)點(diǎn)或匯聚節(jié)點(diǎn)就會(huì)出現(xiàn)大量的數(shù)據(jù)積壓，當(dāng)存儲(chǔ)的數(shù)據(jù)量大于節(jié)點(diǎn)的內(nèi)存時(shí)，就會(huì)出現(xiàn)丟包的現(xiàn)象，這樣網(wǎng)絡(luò)的性能就會(huì)急劇下降。

　　解決這類問(wèn)題的方法是采用選擇傳輸數(shù)據(jù)的方法。簇頭節(jié)點(diǎn)或匯聚節(jié)點(diǎn)根據(jù)數(shù)據(jù)的優(yōu)先級(jí)或系統(tǒng)的興趣來(lái)選擇要傳輸?shù)臄?shù)據(jù)進(jìn)行優(yōu)先傳輸，其他的數(shù)據(jù)則設(shè)置時(shí)間限制，當(dāng)時(shí)間超過(guò)時(shí)，則丟棄該數(shù)據(jù)包，由上層協(xié)議控制數(shù)據(jù)的重傳。

　　基于優(yōu)先級(jí)的數(shù)據(jù)選擇適合于數(shù)據(jù)的上傳，其實(shí)時(shí)性較高。其具體實(shí)施方法是：在建立傳感器網(wǎng)絡(luò)時(shí)，在每個(gè)節(jié)點(diǎn)內(nèi)存儲(chǔ)1個(gè)優(yōu)先級(jí)表。優(yōu)先級(jí)表是根據(jù)WSN具體的應(yīng)用環(huán)境進(jìn)行設(shè)定的，在網(wǎng)絡(luò)進(jìn)行配置和部署時(shí)發(fā)送到每個(gè)傳感器節(jié)點(diǎn)內(nèi)，傳感器根據(jù)優(yōu)先級(jí)表設(shè)定數(shù)據(jù)的優(yōu)先級(jí)，將優(yōu)先級(jí)標(biāo)識(shí)在數(shù)據(jù)包的頭部，簇頭節(jié)點(diǎn)或匯聚節(jié)點(diǎn)根據(jù)數(shù)據(jù)包頭部的優(yōu)先級(jí)進(jìn)行選擇。優(yōu)先級(jí)表的數(shù)據(jù)結(jié)構(gòu)如表1所示。

　　基于興趣的數(shù)據(jù)選擇適合數(shù)據(jù)的查詢網(wǎng)絡(luò)，其優(yōu)點(diǎn)是能將系統(tǒng)需要的數(shù)據(jù)傳送到匯聚節(jié)點(diǎn)。借鑒定向擴(kuò)散協(xié)議[5]的思想，其實(shí)現(xiàn)方式是：系統(tǒng)主控機(jī)定期地向各級(jí)匯聚節(jié)點(diǎn)廣播興趣表(各級(jí)匯聚節(jié)點(diǎn)內(nèi)存儲(chǔ)有興趣表)。當(dāng)數(shù)據(jù)量過(guò)大時(shí)，匯聚節(jié)點(diǎn)將查詢興趣表，將收到的數(shù)據(jù)分為兩類，一類是符合興趣表要求的數(shù)據(jù)，一類是不符合興趣表要求的數(shù)據(jù)。其中符合興趣表要求的數(shù)據(jù)優(yōu)先傳送，不符合興趣表要求的數(shù)據(jù)則在節(jié)點(diǎn)內(nèi)存不足時(shí)丟棄，再由應(yīng)用層協(xié)議控制選擇是否重傳。興趣表的數(shù)據(jù)結(jié)構(gòu)如表2所示。

　　匯聚節(jié)點(diǎn)的數(shù)據(jù)選擇流程圖如圖5所示。

　　3 瓶頸節(jié)點(diǎn)解決方案

　　通過(guò)第2部分的分析和研究，可以總結(jié)出解決瓶頸節(jié)點(diǎn)的一般方案。其流程圖如圖6所示。當(dāng)傳感器節(jié)點(diǎn)采集到數(shù)據(jù)后，先進(jìn)行簇內(nèi)數(shù)據(jù)的壓縮和融合，再將數(shù)據(jù)傳輸?shù)酱仡^節(jié)點(diǎn)，當(dāng)簇頭節(jié)點(diǎn)收到的數(shù)據(jù)超出其處理能力時(shí)，根據(jù)優(yōu)先級(jí)或興趣對(duì)數(shù)據(jù)進(jìn)行選擇。選擇后將數(shù)據(jù)傳輸至上層節(jié)點(diǎn)，在第1層設(shè)置網(wǎng)關(guān)節(jié)點(diǎn)，網(wǎng)關(guān)節(jié)點(diǎn)接收下層匯聚節(jié)點(diǎn)傳輸來(lái)的數(shù)據(jù)，進(jìn)行轉(zhuǎn)換后使用高速的協(xié)議將數(shù)據(jù)傳輸?shù)街骺赜?jì)算機(jī)。這樣，網(wǎng)絡(luò)的數(shù)據(jù)傳輸效率就會(huì)有很大的提高。

　　本文通過(guò)對(duì)常用的無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)溥M(jìn)行分析，指出其容易出現(xiàn)數(shù)據(jù)傳輸瓶頸節(jié)點(diǎn)的原因，并根據(jù)現(xiàn)有的數(shù)據(jù)壓縮和數(shù)據(jù)融合技術(shù)，結(jié)合數(shù)據(jù)的選擇，提出了解決瓶頸節(jié)點(diǎn)的一般化方案，對(duì)解決實(shí)際中的瓶頸節(jié)點(diǎn)有一定的指導(dǎo)意義。下一步的工作是將此解決方案與路由協(xié)議相結(jié)合，并根據(jù)實(shí)際的應(yīng)用對(duì)解決方案進(jìn)行改進(jìn)。