李鑒庭　劉小麗　蘆　濤　馮　媛

摘要：本文對(duì)無(wú)線地下傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)進(jìn)行了研究，包括體系結(jié)構(gòu)、拓?fù)浣Y(jié)構(gòu)以及路由算法，重點(diǎn)分析了路由算法，拓?fù)浣Y(jié)構(gòu)及其與普通傳感器網(wǎng)絡(luò)的區(qū)別。最后，針對(duì)無(wú)線地下傳感器網(wǎng)絡(luò)的特點(diǎn)提出了未來(lái)的研究方向。

關(guān)鍵詞：無(wú)線地下傳感器網(wǎng)絡(luò)；路由算法；拓?fù)浣Y(jié)構(gòu)

中圖法分類(lèi)號(hào)：TP393文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044(2008)01-10ppp-0c

Research on wireless underground sensors network

LI Jian-ting, LIU Xiao-li, LU Tao, FENG Yuan

(School of communication engineering, Xidian University, Xi'an Shanxi 710071, China)

Abstract: In this paper, wireless underground sensor networks (WUSN) are studied, including architecture, topology and routing algorithm. Focus on routing algorithm, topological structure and the distinction between terrestrial motes. In the end, some research assumptions aiming at the characteristics of WUSN are brought forward.

Key words: wireless underground sensor networks; routing algorithm; topology

無(wú)線通信技術(shù)、數(shù)字信號(hào)處理以及傳感器技術(shù)的高速發(fā)展和日益成熟，為以信息獲取、信息處理和傳輸為基礎(chǔ)的無(wú)線傳感器網(wǎng)絡(luò)（WSN）提供了有力的技術(shù)支持。WSN以其低功耗，低成本，小體積等特點(diǎn)受到了廣泛關(guān)注。而無(wú)線地下傳感器網(wǎng)絡(luò)（WUSN）更以其在環(huán)境監(jiān)測(cè)領(lǐng)域、基礎(chǔ)設(shè)施監(jiān)控、物體定位和安全領(lǐng)域[1] [2]等方面所表現(xiàn)出的巨大應(yīng)用前景而得到了日益重視。

1 WUSN的關(guān)鍵技術(shù)

圖1 WUSN協(xié)議棧

WUSN的應(yīng)用環(huán)境不同于地上的WSN，一般埋藏在地下的傳感器節(jié)點(diǎn)是靜止的。因此WUSN的協(xié)議棧（如圖1）與WSN相比，缺少了移動(dòng)管理平臺(tái)。WUSN的應(yīng)用環(huán)境決定了補(bǔ)充節(jié)點(diǎn)能量的代價(jià)是非常高的，所以WUSN協(xié)議棧必須使得傳感器節(jié)點(diǎn)按能量有效的方式協(xié)同工作。

物理層提供簡(jiǎn)單但健壯的信號(hào)調(diào)制和無(wú)線收發(fā)技術(shù)[3]。電磁波（EM Waves）在土壤中傳播，比在地上環(huán)境傳播衰減更劇烈，因此WUSN中電磁波的傳播過(guò)程中將有嚴(yán)重的衰減。低頻率的電磁比高頻率的電磁波傳播更加有效，但是頻率低意味著天線要更長(zhǎng)（d=10λ）。

數(shù)據(jù)鏈路層負(fù)責(zé)數(shù)據(jù)成幀、幀檢測(cè)、媒體訪問(wèn)和差錯(cuò)控制[3]?，F(xiàn)有的WSN的MAC協(xié)議對(duì)減少能量損失的研究主要有四個(gè)方面：監(jiān)聽(tīng)，沖突，包丟失以及串音。WSN主要是減少監(jiān)聽(tīng)時(shí)間，盡量讓節(jié)點(diǎn)進(jìn)入睡眠狀態(tài)來(lái)達(dá)到節(jié)約能量的目的。在WUSN中，信號(hào)傳輸所消耗的能量代價(jià)將遠(yuǎn)遠(yuǎn)大于WSN，WUSN更加注重信號(hào)傳輸次數(shù)的減少。由于沖突將導(dǎo)致信號(hào)的重新傳輸，所以WUSN的MAC協(xié)議應(yīng)該盡可能的減少?zèng)_突。

網(wǎng)絡(luò)層負(fù)責(zé)路由生成與選擇[3]。地上WSN路由通常平等的選擇所有的傳感器是否被用于從原節(jié)點(diǎn)到匯聚節(jié)點(diǎn)的路徑，然而在WUSN中，因?yàn)橛糜诎l(fā)射WUSN中兩傳感器通信所需能量的無(wú)線設(shè)備差別很大，而且地下的通信環(huán)境是復(fù)雜多變，路由選擇要考慮更多的參數(shù)作為依據(jù)。例如在地下與地上的WSN混合結(jié)構(gòu)中，就應(yīng)該盡可能的使用地上節(jié)點(diǎn)進(jìn)行相對(duì)低代價(jià)的通信。

傳輸層負(fù)責(zé)數(shù)據(jù)流的傳輸控制，是保證通信服務(wù)質(zhì)量的重要部分[3]。設(shè)計(jì)傳輸層要節(jié)約有限的節(jié)點(diǎn)資源并且提高網(wǎng)絡(luò)的效率。數(shù)據(jù)流的傳輸控制要在有限的緩存區(qū)內(nèi)完成數(shù)據(jù)的傳送，擁塞控制要保證數(shù)據(jù)的流量不要超過(guò)傳感器網(wǎng)絡(luò)能容納的范圍。在WUSN中，由于通信速率較低及地下信道的高失真率意味著更需要傳輸層來(lái)保證通信質(zhì)量。距離地上的匯聚節(jié)點(diǎn)越近的節(jié)點(diǎn)，通信量很大，最容易造成擁塞，設(shè)計(jì)的時(shí)候可以采用速率分層的思想，距離匯聚節(jié)點(diǎn)近的節(jié)點(diǎn)的通信速率較高。

2 WUSN的拓?fù)浣Y(jié)構(gòu)及控制

WUSN與地上無(wú)線傳感器網(wǎng)絡(luò)的最大區(qū)別在于通信媒質(zhì)的不同。地下通信信道的建模不僅僅要考慮到電磁波在地下的傳播特性，還要考慮到其他眾多因素的影響，比如，多徑效應(yīng)、土壤的組成成分、水分的含量以及節(jié)點(diǎn)被布設(shè)的深度等[4]。這就使得WUSN并不能簡(jiǎn)單地將WSN移植到地下。

2.1 拓?fù)浣Y(jié)構(gòu)的設(shè)置

網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是實(shí)現(xiàn)各種協(xié)議的基礎(chǔ)，一個(gè)好的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)設(shè)計(jì)不僅要考慮到具體

的應(yīng)用，還應(yīng)使得網(wǎng)絡(luò)協(xié)議的實(shí)現(xiàn)更為簡(jiǎn)單、可靠、有效。在無(wú)線地下傳感器網(wǎng)絡(luò)中，除匯聚點(diǎn)外，絕大多數(shù)傳感器節(jié)點(diǎn)都被布設(shè)在地下，它們不易更換且能源有限，而匯聚節(jié)點(diǎn)根據(jù)需要可以被安排在地上。這就使得無(wú)線地下傳感器網(wǎng)路的拓?fù)浣Y(jié)構(gòu)設(shè)計(jì)要充分考慮到網(wǎng)絡(luò)的可靠性和功率損耗。

一種拓?fù)湓O(shè)計(jì)方案（如圖2）是在地面上只布設(shè)匯聚節(jié)點(diǎn)，地下所有節(jié)點(diǎn)最終將數(shù)據(jù)傳輸至地上的匯聚節(jié)點(diǎn)。這樣做可以使得整個(gè)網(wǎng)絡(luò)的隱蔽性比較好。另一種拓?fù)湓O(shè)計(jì)方案（如圖3）在地面上除了布設(shè)有匯聚節(jié)點(diǎn)外，還布設(shè)一定數(shù)量的中繼節(jié)點(diǎn)。因?yàn)闊o(wú)線信號(hào)比起土壤介質(zhì)更適合在空氣介質(zhì)中傳播有更少的衰減。這種混合結(jié)構(gòu)允許數(shù)據(jù)經(jīng)過(guò)有限的幾跳后被傳輸?shù)降厣系闹欣^節(jié)點(diǎn)，再由中繼節(jié)點(diǎn)傳送到匯聚節(jié)點(diǎn)。另外，如果需要能源替換或補(bǔ)充的話，對(duì)地上節(jié)點(diǎn)進(jìn)行操作將更為方便。這種混合拓?fù)浣Y(jié)構(gòu)的缺點(diǎn)在于它的隱蔽性并沒(méi)有前面介紹的嚴(yán)格的地下拓?fù)浣Y(jié)構(gòu)好。在以上兩種方案中，位于地下的傳感器節(jié)點(diǎn)可以被設(shè)置在相同的深度，也可以被設(shè)置在不同的深度，甚至可以將節(jié)點(diǎn)分層設(shè)置。傳感器節(jié)點(diǎn)被埋設(shè)的深度取決于具體的應(yīng)用。

圖2地下拓?fù)?/p>

圖3混合拓?fù)?/p>

另外，位于同一平面中的節(jié)點(diǎn)可以布設(shè)成規(guī)則的形狀，也可以隨機(jī)布設(shè)。規(guī)則的拓?fù)溥m合小范圍應(yīng)用，但這種拓?fù)錇榻酉聛?lái)的路由算法設(shè)計(jì)提供了方便。隨機(jī)布設(shè)的拓?fù)溥m合大范圍應(yīng)用，但這種拓?fù)涫沟寐酚伤惴ǖ膶?shí)現(xiàn)變得很復(fù)雜。

2.2 網(wǎng)絡(luò)拓?fù)淇刂?/p>

拓?fù)淇刂颇康氖且M建一個(gè)優(yōu)化的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，以實(shí)現(xiàn)節(jié)能、保證網(wǎng)絡(luò)的覆蓋和連通質(zhì)量、提高網(wǎng)絡(luò)的可靠性等目的。由于WUSN所處的地下環(huán)境復(fù)雜，并且節(jié)點(diǎn)的能量是有限的，這就使得在WSN中存在的拓?fù)淇刂茊?wèn)題在WUSN中也要考慮。

目前，在WSN中，拓?fù)淇刂浦饕泄β士刂坪退哒{(diào)度兩個(gè)主要研究方向[5]。功率控制是指為傳感器節(jié)點(diǎn)選擇合適的發(fā)射功率；睡眠調(diào)度，是指控制傳感器節(jié)點(diǎn)在工作狀態(tài)和睡眠狀態(tài)之間的轉(zhuǎn)換。另外，文獻(xiàn)[4]指出，地下信道對(duì)信號(hào)造成的路徑損耗以及通信的誤比特率與節(jié)點(diǎn)的工作頻率和土壤中水分的含量有很大的相關(guān)性。這使得WUSN不僅要考慮功率控制問(wèn)題，而且要求WUSN中的節(jié)點(diǎn)能動(dòng)態(tài)的改變工作頻率以適應(yīng)土壤中水分含量的變化。

3 路由算法分析

在WUSN中，由于節(jié)點(diǎn)能量有限并且維護(hù)代價(jià)大，因此需要盡量節(jié)省能量，均衡網(wǎng)絡(luò)負(fù)載，以便保證網(wǎng)絡(luò)的連通性和延長(zhǎng)網(wǎng)絡(luò)運(yùn)行壽命，設(shè)計(jì)能量高效、實(shí)用的路由算法是目前WUSN研究的核心課題。目前針對(duì)地上WSN已提出了許多路由協(xié)議，按網(wǎng)絡(luò)結(jié)構(gòu)可分為三類(lèi)：基于平面的路由協(xié)議，基于分簇的層次路由協(xié)議和基于地理位置的路由協(xié)議。下面結(jié)合WUSN具體應(yīng)用及其網(wǎng)絡(luò)層設(shè)計(jì)的獨(dú)特挑戰(zhàn)分析已有的WSN路由方案。

3.1 基于平面的路由協(xié)議

在以數(shù)據(jù)為中心的平面路由中，通常由匯聚節(jié)點(diǎn)（sink）向某個(gè)區(qū)域發(fā)送查詢(xún)消息并等待從選定區(qū)域的節(jié)點(diǎn)傳回來(lái)的數(shù)據(jù)。數(shù)據(jù)的傳輸通過(guò)多個(gè)中間節(jié)點(diǎn)的多跳路由協(xié)作轉(zhuǎn)發(fā)完成。Estrin等人提出的Directed Diffusion [6]是以數(shù)據(jù)為中心路由算法的一個(gè)里程碑。該算法采用查詢(xún)-響應(yīng)操作模式，匯聚節(jié)點(diǎn)(sink)廣播查詢(xún)消息(Interest) ，查詢(xún)消息經(jīng)擴(kuò)散到達(dá)滿足查詢(xún)條件的節(jié)點(diǎn)(sources) ，該擴(kuò)散過(guò)程兼顧建立探測(cè)性質(zhì)的網(wǎng)絡(luò)gradients，一旦sources有可用數(shù)據(jù)便通過(guò)reinforced路徑發(fā)回給sink。中間節(jié)點(diǎn)見(jiàn)機(jī)融合interest，聚合、關(guān)聯(lián)或緩存數(shù)據(jù)。后來(lái)很多算法都是基于DD或者根據(jù)相似思想提出來(lái)的,如Rumor routing，energy-Aware Routing等。

平面路由因其不存在特殊節(jié)點(diǎn)魯棒性較好；采用融合機(jī)制減輕熱點(diǎn)節(jié)點(diǎn)負(fù)載，提高了能量有效性；考慮節(jié)點(diǎn)剩余能量，維護(hù)多條可傳輸路徑來(lái)均衡網(wǎng)絡(luò)負(fù)載，使得WSN生命周期有所延長(zhǎng)。其缺點(diǎn)是缺乏可擴(kuò)展性，限制了網(wǎng)絡(luò)的規(guī)模。平面路由中，節(jié)點(diǎn)所處區(qū)域近似看成平面，而在與具體運(yùn)用領(lǐng)域密切相關(guān)WUSN中，不同的運(yùn)用需求決定了節(jié)點(diǎn)分布的不同。在檢測(cè)地表壓力，觀測(cè)地面生物等應(yīng)用中，須把節(jié)點(diǎn)分布在淺層地表；在農(nóng)業(yè)領(lǐng)域?qū)ν寥栏黜?xiàng)指標(biāo)（諸如濕度，溫度，鹽堿度）進(jìn)行檢測(cè)時(shí)，節(jié)點(diǎn)的傳感范圍應(yīng)覆蓋特定區(qū)域的整個(gè)立體空間，即不同深度的數(shù)值都應(yīng)該被檢測(cè)到?；趥鞲芯W(wǎng)絡(luò)的一次建設(shè)性和生存周期的有限性，單一目的的檢測(cè)不滿足經(jīng)濟(jì)要求，所以有必要重點(diǎn)分析檢測(cè)區(qū)域的立體性。

3.2 基于分簇的層次路由協(xié)議

在基于分簇的層次路由協(xié)議中，網(wǎng)絡(luò)通常被劃分為簇(cluster)，每個(gè)簇由一個(gè)簇首節(jié)點(diǎn)(cluster head)和多個(gè)簇成員節(jié)點(diǎn)(cluster member)組成（如圖4）。簇成員負(fù)責(zé)數(shù)據(jù)的采集、預(yù)處理和與簇首通信，簇首負(fù)責(zé)管理、協(xié)調(diào)簇成員節(jié)點(diǎn)之間的工作，并對(duì)接收到的數(shù)據(jù)進(jìn)行融合，然后傳給基站(Base Station)。LEACH[7]協(xié)議是經(jīng)典的層次式路由協(xié)議，此后很多算法如PEGASIS，APTEEN等都是基于LEACH改進(jìn)的。LEACH協(xié)議通過(guò)提出兩層的分簇機(jī)制，引入周期性隨機(jī)變化的簇首對(duì)簇成員發(fā)來(lái)的數(shù)據(jù)進(jìn)行有損壓縮，再轉(zhuǎn)發(fā)給BS，從而達(dá)到減少和均衡能量消耗，最大延長(zhǎng)網(wǎng)絡(luò)壽命的目的。這種簇首選擇機(jī)制將網(wǎng)絡(luò)分層，有利于分布式算法的應(yīng)用，可對(duì)系統(tǒng)變化做出快速反應(yīng)，提高了節(jié)點(diǎn)間通信的有效性，具有較好的可擴(kuò)展性。

圖4LEACH結(jié)構(gòu)

與具體應(yīng)用領(lǐng)域密切相關(guān)的WUSN，有著與陸上WSN不同地理環(huán)境，在引用分簇思想時(shí)應(yīng)考慮如下幾點(diǎn)：

a)在網(wǎng)絡(luò)初始化階段，建立簇并產(chǎn)生簇首時(shí)，要考慮到地下的通信環(huán)境具有復(fù)雜多變性，如土壤密度和水含量等都將對(duì)傳播的信號(hào)產(chǎn)生嚴(yán)重的衰減。在簇首的選舉機(jī)制中，接近地表的節(jié)點(diǎn)應(yīng)以更大的概率成為簇首。頻繁輪換簇首需要額外的維護(hù)能量開(kāi)銷(xiāo)，因此簇頭選舉機(jī)制不能頻繁啟動(dòng)。

b)在WUSN不同應(yīng)用領(lǐng)域中，節(jié)點(diǎn)所處的環(huán)境差異顯著，即使在同一應(yīng)用中，由于地理結(jié)構(gòu)的復(fù)雜差異性，不同位置的節(jié)點(diǎn)所處環(huán)境也不盡相同。從文獻(xiàn)[4]的分析中可以看出，不同介質(zhì)的電介質(zhì)參數(shù)的差異，將導(dǎo)致信號(hào)衰減的不同，同時(shí)濕度因素對(duì)其影響顯著。在這種情況下，應(yīng)考慮到節(jié)點(diǎn)的差異化分布以及這種差異化分布所引起的簇大小和簇首分布的差異化。

c)對(duì)于深埋地下的傳感器節(jié)點(diǎn)，信號(hào)傳輸距離、采用頻率、土壤成分及單位體積水含量等對(duì)其都有嚴(yán)重的傳輸衰減[4]，因此數(shù)據(jù)傳輸是單跳還是多跳，需要根據(jù)不同情況加以區(qū)分和分析。

3.3 基于地理位置的路由協(xié)議

在這類(lèi)路由協(xié)議中，節(jié)點(diǎn)需要知道自己的地理位置信息。通過(guò)位置信息可以計(jì)算兩特定節(jié)點(diǎn)間的距離，估計(jì)它們之間的能量消耗，根據(jù)這些信息進(jìn)行局部最優(yōu)的路由選擇，從而使能量得到高效利用。地上WSN該類(lèi)比較典型的算法有GEAR，TTDD等。地理路由協(xié)議對(duì)WUSN是否有用依賴(lài)于WUSN的部署情況。大多數(shù)情況下WUSN都是通過(guò)鑿孔或鉆孔部署每個(gè)傳感器的，詳細(xì)的位置信息可以在部署時(shí)記錄下來(lái)。這種情況下，地理路由協(xié)議將會(huì)很有用。WUSN也可能通過(guò)隨機(jī)散布傳感器然后用土掩埋的方式被部署，如修路或建房時(shí)，這種情況下，每個(gè)傳感器的位置信息都是未知的。

4 結(jié)論以及對(duì)WUSN未來(lái)研究工作的展望

WUSN是WSN研究領(lǐng)域的一個(gè)分支，文獻(xiàn)[4]研究了WUSN地下信道的特性，根據(jù)頻率找到最佳深度對(duì)應(yīng)最小衰減和最小的BER，當(dāng)埋深小于2m使用單徑傳輸模型，埋深大于2m使用多徑傳輸模型。提出了在300-400MHZ的頻帶上，節(jié)點(diǎn)距離小于5米，信道可以進(jìn)行有效的通信。鑒于WUSN惡劣的地下環(huán)境和不同的應(yīng)用，如何減小信號(hào)的失真率，如何減小信號(hào)在地下環(huán)境的衰減，設(shè)計(jì)有利的拓?fù)浣Y(jié)構(gòu)級(jí)能量高效的路由協(xié)議等都是我們未來(lái)WUSN研究工作的重點(diǎn)。

參考文獻(xiàn)：

[1] Ian F. Akyildiz,Erich P. Stuntebeck,Wireless underground sensor networks: Research challenges[J].Ad Hoc Networks,2006(4):669-686.

[2] Erich P. Stuntebeck,Dario Pompili,Tommaso Melodia.Wireless Underground Sensor Networks using Commodity Terrestrial Motes,IEEE,2006:112-114.

[3] 孫利民,李建中,陳渝等.無(wú)線傳感器網(wǎng)絡(luò)[M].北京:清華大學(xué)出版社,2005.

[4] Li Li,Mehmet C. Vurany,Ian F. Akyildizy,Characteristics of Underground Channel for Wireless Underground Sensor Networks[A].The Sixth Annual Mediterranean Ad Hoc Networking WorkShop[C]. Corfu,Greece,2007.6:12-15.

[5] Poduri S,Pattem S,Krishnamachari B,Sukhatme G. A unifying framework for tunable topology control in sensor networks. Technical Report, CRES-05-004,University of Southern California, 2005:1-15.

[6] C. Intanagonwiwat,R. Govindan,and D. Estrin, "Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM Mobi- Com 2000, Boston, MA, 2000, pp. 56–67.

[7] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-Efficient communication protocol for wireless microsensor networks. In: Proc. of the 33rd Annual Hawaii Intl Conf. on System Sciences. Maui: IEEE Computer Society, 2000. 3005?3014.

作者簡(jiǎn)介：李鑒庭（1986－），男，廣東省深圳市人，本科生，電子信息工程；劉小麗（1986－），女，四川安岳人，本科生，通信工程；盧濤，（1986－），男，本科生，河北石家莊人，通信工程；馮媛（1986－），女，陜西西安人，本科生，電子信息工程。