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

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

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

2 傳感器網(wǎng)絡(luò)建模的結(jié)構(gòu)

2.1 網(wǎng)絡(luò)拓?fù)?

　　在無線傳感器網(wǎng)絡(luò)中，維持良好的拓?fù)浣Y(jié)構(gòu)能夠提高路由協(xié)議和MAC協(xié)議的效率，為網(wǎng)內(nèi)數(shù)據(jù)處理、時(shí)間同步和定位等很多方面提供技術(shù)支持，有利于延長(zhǎng)整個(gè)網(wǎng)絡(luò)的壽命。網(wǎng)絡(luò)拓?fù)渲饕绊懢W(wǎng)絡(luò)的能量消耗、壽命和路由機(jī)制等。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)由網(wǎng)絡(luò)物理形狀、邏輯結(jié)構(gòu)、傳感器部署密度、匯聚節(jié)點(diǎn)特征以及網(wǎng)絡(luò)節(jié)點(diǎn)移動(dòng)性等構(gòu)成。

2.1.1 物理形狀

　　網(wǎng)絡(luò)拓?fù)涞奈锢硇螤罘从沉耍?jié)點(diǎn)的精確地理空間位置、方位以及所有節(jié)點(diǎn)構(gòu)成網(wǎng)絡(luò)的具體形狀。基于不同物理構(gòu)造和應(yīng)用環(huán)境的協(xié)議包括GAF(geographical adaptive fidelity)、TTDD(two-tier data dissemination)協(xié)議等。

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

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

2.1.2 邏輯結(jié)構(gòu)

　　網(wǎng)絡(luò)的邏輯結(jié)構(gòu)與傳感器網(wǎng)絡(luò)的部署有關(guān)，也影響著網(wǎng)絡(luò)的能耗、路由協(xié)議、數(shù)據(jù)處理方法的設(shè)計(jì)。通常包括平面分布式結(jié)構(gòu)和分層結(jié)構(gòu)，網(wǎng)絡(luò)的節(jié)點(diǎn)通過網(wǎng)絡(luò)的邏輯結(jié)構(gòu)來選擇和決定通信的鄰居節(jié)點(diǎn)和數(shù)據(jù)融合處理節(jié)點(diǎn)。基于平面分布式結(jié)構(gòu)網(wǎng)絡(luò)的協(xié)議包括DD和SPIN(sensor protocols for in-formation via negotiation)等；基于分層的結(jié)構(gòu)以簇、樹或鏈形式將網(wǎng)絡(luò)中的數(shù)據(jù)包通過多個(gè)層次的通信傳輸?shù)絽R聚節(jié)點(diǎn)，數(shù)據(jù)分別在簇頭和中間節(jié)點(diǎn)進(jìn)行融合處理減小了傳輸?shù)臄?shù)據(jù)包的數(shù)量和尺寸，降低了能量的消耗，并終延長(zhǎng)了網(wǎng)絡(luò)的有效壽命。成簇的協(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)，構(gòu)造融合樹的協(xié)議有EADAT(energy aware distributed aggregationtree)等。

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

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

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

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

2.1.3 傳感器的部署密度

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

2.1.4 匯聚節(jié)點(diǎn)特征

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

2.1.5 網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)性

　　普通傳感器節(jié)點(diǎn)的移動(dòng)性和匯聚節(jié)點(diǎn)的移動(dòng)性是影響傳感器網(wǎng)絡(luò)建模的關(guān)鍵因素，網(wǎng)絡(luò)節(jié)點(diǎn)間的移動(dòng)會(huì)引起它們之間距離的變化。對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)位置變化的網(wǎng)絡(luò)進(jìn)行建模，需要用統(tǒng)計(jì)技術(shù)去精確表達(dá)它們的移動(dòng)模式，才能獲得較為準(zhǔn)確的節(jié)點(diǎn)間的距離和網(wǎng)絡(luò)的物理拓?fù)湫螤睢?

2.2 網(wǎng)絡(luò)工作環(huán)境

2.2.1 網(wǎng)絡(luò)的通信環(huán)境

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

2.2.2 網(wǎng)絡(luò)的運(yùn)行環(huán)境

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

2.3 網(wǎng)絡(luò)數(shù)據(jù)收集特征

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

3 建模分析

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

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

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

4 結(jié) 論

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