1 引 言 

　　近年來隨著微機電系統(tǒng)(MEMS)、無線通信和數(shù)字電子技術等方面的進步，使得人們能夠生產和開發(fā)出低成本、低能耗、多功能、小尺寸以及短距離通信的傳感器節(jié)點。

　　無線傳感器網絡(WSN)是由大量具有傳感、計算和通訊能力的節(jié)點組成。人們將傳感器網絡任意部署在被關注的區(qū)域中去自主監(jiān)控重要事件，并且將收集和處理后的結果傳輸?shù)絽R聚節(jié)點(基站)并完成指定的任務。這些網絡被廣泛地應用于交通和定位系統(tǒng)、環(huán)境監(jiān)測、偵測核、化學和生物武器的攻擊等。

　　為了有效地規(guī)劃網絡的應用和延長傳感器網絡的壽命，在進行傳感器網絡的設計和部署之前，進行傳感器網絡的建模分析是至關重要的。通過分析現(xiàn)有的傳感器網絡，本文提出了傳感器網絡建模的基本結構，目的是能夠更好地進行傳感器網絡的建模，本文討論的重點是網絡路由協(xié)議和相關的數(shù)據(jù)融合的技術，但也適用于其他協(xié)議的設計和建模。

　　2 傳感器網絡建模的結構

　　2.1 網絡拓撲
　
　　在無線傳感器網絡中，維持良好的拓撲結構能夠提高路由協(xié)議和MAC協(xié)議的效率，為網內數(shù)據(jù)處理、時間同步和定位等很多方面提供技術支持，有利于延長整個網絡的壽命。網絡拓撲主要影響網絡的能量消耗、壽命和路由機制等。網絡拓撲結構由網絡物理形狀、邏輯結構、傳感器部署密度、匯聚節(jié)點特征以及網絡節(jié)點移動性等構成。

　　2.1.1 物理形狀

　　網絡拓撲的物理形狀反映了，節(jié)點的精確地理空間位置、方位以及所有節(jié)點構成網絡的具體形狀。基于不同物理構造和應用環(huán)境的協(xié)議包括GAF(geographical adaptive fidelity)、TTDD(two-tier data dissemination)協(xié)議等。

　　GAF是依據(jù)節(jié)點的地理位置的協(xié)議。該協(xié)議將物理位置相鄰且路由作用基本相同的等價冗余節(jié)點劃歸到同一個虛擬網格。每個網格內只有一個節(jié)點處于活動期并負責數(shù)據(jù)的轉發(fā)，其余節(jié)點進入休眠狀態(tài)。協(xié)議能夠較好地延長那些節(jié)點移動和節(jié)點密集的傳感器網絡的壽命，但由于其獨立于具體的路由協(xié)議容易關閉處于活動狀態(tài)的節(jié)點，結果會導致通信定期中斷、引入高的傳輸延遲和數(shù)據(jù)包的丟失，這對于某些對時間要求嚴格的應用環(huán)境是不適用的。另外該協(xié)議沒有考慮到網內數(shù)據(jù)融合技術對網絡的綜合影響。

　　TTDD協(xié)議假沒傳感器節(jié)點是靜止的并知道自己的位置信息，整個過程包括虛擬方格的構造和查詢路徑的建立階段。協(xié)議在能量消耗和傳輸時延性能方面均優(yōu)于定向擴散路由DD(directed diffu-sion)，路由協(xié)議對以較低速度移動的匯聚節(jié)點的網絡具備良好的適應性。該協(xié)議在源節(jié)點采用了數(shù)據(jù)融合和在中間的轉發(fā)節(jié)點使用了查詢融合。但隨著源節(jié)點的改變，協(xié)議需要頻繁構造和維護單元格，這導致了路由包裹增加；如何采用合理的機制選擇優(yōu)化的單元格的尺寸也是該協(xié)議必須要解決的問題。

　　2.1.2 邏輯結構

　　網絡的邏輯結構與傳感器網絡的部署有關，也影響著網絡的能耗、路由協(xié)議、數(shù)據(jù)處理方法的設計。通常包括平面分布式結構和分層結構，網絡的節(jié)點通過網絡的邏輯結構來選擇和決定通信的鄰居節(jié)點和數(shù)據(jù)融合處理節(jié)點。基于平面分布式結構網絡的協(xié)議包括DD和SPIN(sensor protocols for in-formation via negotiation)等；基于分層的結構以簇、樹或鏈形式將網絡中的數(shù)據(jù)包通過多個層次的通信傳輸?shù)絽R聚節(jié)點，數(shù)據(jù)分別在簇頭和中間節(jié)點進行融合處理減小了傳輸?shù)臄?shù)據(jù)包的數(shù)量和尺寸，降低了能量的消耗，并最終延長了網絡的有效壽命。成簇的協(xié)議包括LEACH(low energy adap-tive clustering hierarchy)和HEED(hybrid ener-gy-efficient distributed clustering)等；基于鏈的協(xié)議有PEGASIS(power-efficient gathering in Sen-sor information systems)，構造融合樹的協(xié)議有EADAT(energy aware distributed aggregationtree)等。

　　DD是以數(shù)據(jù)為中心的路由協(xié)議，協(xié)議首先基于屬性值對的方式對任務進行描述，對相應興趣反饋回的數(shù)據(jù)采用相似的命名機制。整個過程包括路徑建立、數(shù)據(jù)發(fā)送和路徑加強三個階段。該協(xié)議采用了興趣融合和路由數(shù)據(jù)融合技術，前者對類型相同、監(jiān)測區(qū)域完全覆蓋的興趣融合成一個；后者采用的是抑制副本的方法，兩種融合技術與路由相結合有效地減少了網絡中的數(shù)據(jù)量。協(xié)議的路由策略具備很好的可靠性和擴展性，不需要維護整個網絡的全局拓撲，適合應用于有多個信源和很少匯聚節(jié)點的傳感器網絡。由于該協(xié)議是基于按需查詢驅動的數(shù)據(jù)采集模型，不適用于環(huán)境監(jiān)控這類要求連續(xù)傳輸數(shù)據(jù)的監(jiān)控系統(tǒng)。

　　SPIN是一組以數(shù)據(jù)為中心的路由協(xié)議，其主要特點包括節(jié)點間談判和根據(jù)本地資源相應調整節(jié)點的工作模式延長網絡的有效運行時間。每個節(jié)點用元數(shù)據(jù)來描述自身獲得的數(shù)據(jù)，并將接收到的數(shù)據(jù)與自己的數(shù)據(jù)進行融合，這兩種方式消除了冗余的數(shù)據(jù)傳輸。協(xié)議能夠很好地解決傳統(tǒng)協(xié)議所帶來的信息爆炸、重疊和資源盲目使用導致的浪費問題。數(shù)據(jù)的傳輸決策基于當?shù)氐泥従有畔ⅲ虼藚f(xié)議非常適合應用于節(jié)點移動的傳感器網絡。但是SPIN協(xié)議的數(shù)據(jù)廣告機制不能保證數(shù)據(jù)的可靠傳輸。

　　LEACH是一種低能耗自適應基于簇的分布式路由算法，傳感器節(jié)點按照一定的算法組成簇，由簇頭節(jié)點收集簇內其他節(jié)點的數(shù)據(jù)并進行融合和壓縮后將數(shù)據(jù)直接傳輸?shù)絽R聚節(jié)點。協(xié)議將整個網絡的能量負載平均分配到每個節(jié)點，同時采用了基于簇頭的數(shù)據(jù)融合和壓縮技術，降低了整個網絡能源消耗進而提高了網絡生存時間。這種集中和周期性處理的數(shù)據(jù)收集方式使得該協(xié)議適合于要求連續(xù)監(jiān)控的應用系統(tǒng)。但是由于協(xié)議假設所有的節(jié)點都可能成為簇頭和具備直接(單跳)與匯聚節(jié)點進行通信的能力，這限制了網絡的規(guī)模。另外協(xié)議沒有說明簇頭如何分布才能保證均勻分布到整個網絡。

　　在LEACH的基礎上，Lindsey等人提出了一種基于鏈的數(shù)據(jù)融合路由協(xié)議PEGASIS，其主要思想是通過貪婪算法，在所有傳感器節(jié)點間形成線性數(shù)據(jù)傳輸鏈，節(jié)點通過鏈只和自己距離最近的鄰居進行數(shù)據(jù)包交換。收集到的數(shù)據(jù)從一個節(jié)點到另一個節(jié)點傳輸、融合，并最終由指定的領頭節(jié)點將數(shù)據(jù)傳輸?shù)交尽ＥcLEACH相比，協(xié)議減少了其在簇重構過程中的能耗，同時節(jié)點每次都與自己距離最近的鄰居通信，最終延長了整個網絡的壽命。由于協(xié)議假設每個節(jié)點都能與基站直接進行通信，這也限制了網絡的規(guī)模。此協(xié)議在每個中間節(jié)點都進行數(shù)據(jù)融合，一方面降低了融合的效率，另一方面也引入了過多的數(shù)據(jù)傳輸?shù)臅r延，使得協(xié)議不適合用于對緊急事件的監(jiān)控。

　　2.1.3 傳感器的部署密度

　　傳感器的部署密度主要影響網絡數(shù)據(jù)收集的時延、網絡壽命、數(shù)據(jù)傳輸可靠性、數(shù)據(jù)精確度等屬性。密集的傳感器網絡再加上合適的節(jié)點睡眠調度機制有利于延長網絡壽命和提高數(shù)據(jù)傳輸可靠性。但是過于密集的網絡會帶來數(shù)據(jù)收集的過多時延，并引起數(shù)據(jù)傳輸中的阻塞、數(shù)據(jù)包的碰撞、不必要的能量消耗等問題。尤其對于物體位置估計的傳感器網絡應用，傳感器的密度直接影響估計值精度，需要選擇優(yōu)化的密度以獲得最高精度位置估計值。

　　2.1.4 匯聚節(jié)點特征

　　匯聚節(jié)點的特征包括匯聚節(jié)點的位置和數(shù)量。合適的匯聚節(jié)點的位置和數(shù)量使得數(shù)據(jù)從源節(jié)點傳輸?shù)絽R聚節(jié)點的平均距離減少，并且使得網絡內節(jié)點的能量獲得較為均衡的消耗，從而有利于延長網絡的壽命。

　　2.1.5 網絡節(jié)點的移動性

　　普通傳感器節(jié)點的移動性和匯聚節(jié)點的移動性是影響傳感器網絡建模的關鍵因素，網絡節(jié)點間的移動會引起它們之間距離的變化。對網絡節(jié)點位置變化的網絡進行建模，需要用統(tǒng)計技術去精確表達它們的移動模式，才能獲得較為準確的節(jié)點間的距離和網絡的物理拓撲形狀。

　　2.2 網絡工作環(huán)境

　　2.2.1 網絡的通信環(huán)境

　　傳感器網絡由于應用的差異會被部署在不同的環(huán)境中，比如空氣、水、土壤、建筑物、叢林或者生物體內等。針對不同的通信介質，選擇合適的高效通信技術成為關鍵，例如部署在水中的網絡節(jié)點采用的是聲波通信的技術；在結構體內或者叢林中使用超寬帶(UWB)無線通信技術。由于不同的通信介質會引起環(huán)境噪聲、通信干涉等差異，所以設計的路由和數(shù)據(jù)融合技術應該保證數(shù)據(jù)在不同環(huán)境中準確可靠的傳輸。

　　2.2.2 網絡的運行環(huán)境

　　傳感器網絡可能在敵對的、惡劣的和良好的環(huán)境中運行。在容易受到攻擊的環(huán)境中運行的網絡通過采用安全的路由和數(shù)據(jù)融合等技術來保證其正常工作。惡劣環(huán)境中的節(jié)點容易被毀損，這時的網絡路由需要考慮替代路徑和多路徑的方法去完成數(shù)據(jù)傳輸。

　　2.3 網絡數(shù)據(jù)收集特征

　　根據(jù)網絡獲取和傳輸數(shù)據(jù)的方式，傳感器網絡一般分為時驅、事驅、要求驅動的網絡，某些傳感器網絡也可以是以上幾種方式的組合。在時驅網絡中，傳感器節(jié)點周期性地收集數(shù)據(jù)并將數(shù)據(jù)傳輸?shù)絽R聚節(jié)點；事驅的網絡中的數(shù)據(jù)獲取和傳輸行為是不可預知的；要求驅動的網絡中，監(jiān)控人員或者軟件發(fā)送查詢命令，符合查詢要求的數(shù)據(jù)被傳回查詢點。

　　3 建模分析

　　本文作者通過對無線傳感器網絡的應用——城市空氣嚴重污染的監(jiān)控，進行了傳感器網絡的建模分析，其目的是研究如何選擇和設計適合傳感器網絡應用的路由協(xié)議及其相關數(shù)據(jù)融合的方法。

　　本傳感器網絡是用于監(jiān)測污染物的濃度和污染的區(qū)域。由于城市的人口比較密集，該種污染可能會導致嚴重后果，傳感器網絡數(shù)據(jù)的及時獲取和傳輸是基于事件驅動，一旦事件發(fā)生，網絡節(jié)點就開始將數(shù)據(jù)迅速傳輸?shù)絽R聚節(jié)點直至監(jiān)控者。為減少數(shù)據(jù)傳輸?shù)臅r延，選擇了成簇分層的邏輯結構，網絡中的源節(jié)點將數(shù)據(jù)處理壓縮后傳到簇頭節(jié)點并進行數(shù)據(jù)融合，簇頭節(jié)點將融合后的數(shù)據(jù)壓縮經多跳路由傳輸?shù)絽R聚節(jié)點。

　　經過比較分析，HEED協(xié)議最為接近本網絡的應用，這是一種分布式基于成簇的協(xié)議，其采用最大剩余能量和平均最小可達能量作為選擇簇頭的參數(shù)，使網絡的能量均衡消耗，簇頭的分布更趨均勻。因為HEED假設所有節(jié)點不知道自己的地理位置，而實際的應用需要這項參數(shù)確定污染的區(qū)域，同時其沒有給出具體的簇頭間的路由方式，所以需要對該協(xié)議進行更改以符合應用。具體內容包括加入相應的定位算法和在簇頭問采用DD的路由方式。

　　4 結 論

　　無線傳感器網絡與應用環(huán)境有很緊密的關系，進行傳感器網絡的建模需要綜合研究傳感器網絡的基本要素。本文基于現(xiàn)有的傳感器網絡的路由和數(shù)據(jù)融合的詳盡分析，提出了進行傳感器建模的基本結構。依據(jù)本結構，人們能夠方便地設計出適合自己傳感器網絡應用環(huán)境的協(xié)議。