高永琳+程曉榮

摘要：無線傳感器網(wǎng)絡(luò)路由協(xié)議的研究對無線傳感器網(wǎng)絡(luò)的應(yīng)用具有重要的指導(dǎo)意義。協(xié)議研究的關(guān)鍵在于分析、比較各類協(xié)議。該文對已有協(xié)議的特點和應(yīng)用領(lǐng)域進行分析與比較。在此基礎(chǔ)上，給出了定向擴散路由協(xié)議（DD）中路徑加強階段的改進方法。分析并選擇高能量、低跳數(shù)、短距離的路徑作為需要加強的路徑。理論分析表明，改進的協(xié)議能有效提高網(wǎng)絡(luò)生命周期。

關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；路由協(xié)議；定向擴散協(xié)議；能耗

中圖分類號：TP393 文獻標(biāo)識碼：A 文章編號：1009-3044（2017）27-0052-02

無線傳感器網(wǎng)絡(luò)（wireless sensor network，WSN）是當(dāng)前科學(xué)技術(shù)研究領(lǐng)域的熱點，它是一種分布式的傳感網(wǎng)絡(luò)，集傳感器技術(shù)、嵌入式計算技術(shù)、分布式處理技術(shù)、無線通信技術(shù)等[1]，能夠?qū)Σ渴瓠h(huán)境區(qū)域進行實時地感知信息，通過路由算法對信息收集、傳送。可快速部署、維護成本低、自組織等特性是無線傳感器網(wǎng)絡(luò)的顯著優(yōu)勢。目前，已被廣泛應(yīng)用于國防軍事、環(huán)境監(jiān)測、交通運輸、機械控制、醫(yī)療衛(wèi)生、智能家居、智能電網(wǎng)及空間探索等領(lǐng)域[2-3]。

路由協(xié)議是無線傳感器網(wǎng)絡(luò)的一項關(guān)鍵技術(shù)[4-5]，是網(wǎng)絡(luò)節(jié)點之間相互通信的基礎(chǔ)。其主要目的是在源節(jié)點與目標(biāo)節(jié)點之間尋找到一條或若干條高效、節(jié)能的路徑，使數(shù)據(jù)能夠從源節(jié)點快速傳輸?shù)侥繕?biāo)節(jié)點，以達到最優(yōu)、可靠傳輸。

1 WSN路由協(xié)議分析

1.1 協(xié)議分類分析

無線傳感器網(wǎng)絡(luò)路由協(xié)議較多，從實際情況出發(fā)，路由協(xié)議可以歸納為以下幾類：以數(shù)據(jù)為中心的路由協(xié)議、基于簇的路由協(xié)議、基于位置的路由協(xié)議，基于能量感知的路由協(xié)議[6-8]。

1） 以數(shù)據(jù)為中心的路由協(xié)議是基于數(shù)據(jù)的、查詢驅(qū)動的協(xié)議，該種協(xié)議重點關(guān)注監(jiān)測區(qū)域中的感知數(shù)據(jù)。典型協(xié)議有：DD協(xié)議、SPIN協(xié)議、Rumor-routing、TTDD等。定向擴散協(xié)議過程為Sink節(jié)點向感知節(jié)點區(qū)域廣播請求信息，同時反向建立梯度，再進行數(shù)據(jù)傳輸。缺點是廣播消息會加大網(wǎng)絡(luò)能量消耗。

2） 基于聚簇的路由協(xié)議具有層次結(jié)構(gòu)，采用一定的機制把傳感器節(jié)點分為若干個簇，每個簇內(nèi)含簇首和傳感器節(jié)點，簇與簇之間地位平等，每個簇首把匯集融合后的數(shù)據(jù)傳遞給Sink節(jié)點。典型協(xié)議有LEACH、TEEN、PEGASIS等。

3） 基于節(jié)點地理信息的路由協(xié)議，大多數(shù)協(xié)議是基于角度、距離進行節(jié)點定位的。每個節(jié)點內(nèi)存儲著鄰居節(jié)點和目標(biāo)節(jié)點的地理信息，不需要存儲路由信息表，無需知道網(wǎng)絡(luò)拓撲，利用位置信息實現(xiàn)路由和數(shù)據(jù)轉(zhuǎn)發(fā)。定位技術(shù)的發(fā)展促進該類協(xié)議的進步。主要有GEM、GPSR、LCR等協(xié)議。

4） 節(jié)點能量利用率是路由協(xié)議設(shè)計的重要原則，能量感知路由協(xié)議基于最低能量消耗，協(xié)議衡量節(jié)點剩余能量概率后，選擇一條最低能量路由。主要協(xié)議有GEAR、EAR等。

1.2 經(jīng)典路由協(xié)議比較

表1為經(jīng)典路由協(xié)議在不同方面進行的比較，表2 為經(jīng)典路由協(xié)議在應(yīng)用領(lǐng)域的對比。

2 協(xié)議改進

基于多目標(biāo)優(yōu)化思想，對DD協(xié)議路徑加強階段進行探討改進，給出改進方法。為盡量維持網(wǎng)絡(luò)的生命周期，在路徑加強階段，選擇加強的路徑具有能量高、跳數(shù)少、距離短等特點就顯得十分必要。把能量、跳數(shù)、距離屬性信息作為衡量最優(yōu)路徑的指標(biāo)。

2.1 改進方案

匯聚節(jié)點中存儲了網(wǎng)絡(luò)中的源節(jié)點地址、從源節(jié)點到目的節(jié)點的跳數(shù)、節(jié)點能量信息、節(jié)點間距離等信息。當(dāng)匯聚節(jié)點接收到源節(jié)點發(fā)送來的數(shù)據(jù)后，獲取并比較各路徑中的能量、跳數(shù)、距離信息后，選擇最優(yōu)的路徑作為待加強的數(shù)據(jù)傳輸路徑。下圖表3 是傳輸路徑上的參數(shù)。

2.2 改進DD協(xié)議的分析與比較

傳統(tǒng)的DD協(xié)議在路徑加強階段，只考慮了時間因素：Sink節(jié)點會加強最先到達它的那條路徑。帶來的問題是加速網(wǎng)絡(luò)中某個節(jié)點的能量消耗，這會使整個網(wǎng)絡(luò)生命周期縮短。另外，傳統(tǒng)方法沒有綜合考慮路徑中的節(jié)點包含的信息，強調(diào)“最先到達”這一指標(biāo)，影響因素單一化。

網(wǎng)絡(luò)的生命周期受多種因素影響。給出的方法從能量、跳數(shù)、距離三個方面綜合考慮，能量越高、跳數(shù)越少、距離越短的路徑越容易被加強。從目標(biāo)函數(shù)可以看出，能量越高，目標(biāo)函數(shù)值越大；而跳數(shù)越多、路程越遠，則目標(biāo)函數(shù)值越小。選擇能量高的路徑能避免網(wǎng)絡(luò)中低能量節(jié)點過早死亡；選擇跳數(shù)少、路程短的路徑能減少數(shù)據(jù)轉(zhuǎn)發(fā)時的能量消耗。當(dāng)加強路徑被確定時，從匯聚節(jié)點發(fā)出的加強信號會按路徑反向方向傳播下去，直至到達源節(jié)點。

綜上所述，改進后的協(xié)議與傳統(tǒng)方法相比，改進后的定向擴散路由協(xié)議能顯著平均節(jié)點能耗，提高數(shù)據(jù)傳輸量，達到延長整個網(wǎng)絡(luò)生命周期的目的。

3 結(jié)論

基于實際應(yīng)用，對現(xiàn)有無線傳感器網(wǎng)絡(luò)路由協(xié)議進行分析比較。針對定向擴散路由協(xié)議（DD）中存在能量消耗不均等問題，給出了多目標(biāo)優(yōu)化的路徑加強方法，改進了路徑加強階段。通過比較不同路徑下的能量、跳數(shù)、距離信息，選擇一條能量高、跳數(shù)少、距離近的路徑進行加強。理論分析證明改進后的方法在提高網(wǎng)絡(luò)生命周期、平均節(jié)點能耗、增強數(shù)據(jù)傳輸量方面效果顯著。

目前在無線傳感器網(wǎng)絡(luò)路由協(xié)議方面仍有很多關(guān)鍵問題需要解決，仍有很多技術(shù)需要提高，如數(shù)據(jù)融合、路由安全、節(jié)能與QoS等。本文提出的方法，對今后進行更深層次路由協(xié)議研究提供參考。

參考文獻：

[1] 李曉玥.無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D].北京交通大學(xué)，2017.

[2] 洪鋒，褚紅偉，金宗科，單體江，郭忠文.無線傳感器網(wǎng)絡(luò)應(yīng)用系統(tǒng)最新進展綜述[J].計算機研究與發(fā)展，2010，47（Supply）：81-87.

[3] M. EL Brak， S. EL Brak， M. Essaaidi and D. Benhaddou.Wireless Sensor Network applications in smart grid[C].2014 International Renewable and Sustainable Energy Conference （IRSEC）， Ouarzazate， 2014：587-592.

[4] K. Samara and H. Hosseini.A Routing Protocol for Wireless Sensor Networks with Reliable Delivery of Data[C]. 2015 IEEE International Conference on Data Science and Data Intensive Systems， Sydney， NSW，2015：632-635.

[5] Y. Gu， L. Ma， J. Guo and D. Jing.Improved Directed Diffusion Protocol Based on Visible Forwarding Path and Promoted Evaluation Criterion[C].2014 Second International Conference on Advanced Cloud and Big Data， Huangshan， 2014：174-179.

[6] M. C. Zheng and X. C. Zhao.Research on directed diffusion routing protocol in wireless sensor networks[C].2013 10th International Computer Conference on Wavelet Active Media Technology and Information Processing （ICCWAMTIP）， Chengdu， 2013：53-57.

[7] 陳志泊，徐孝成.一種改進的基于跳數(shù)的無線傳感器網(wǎng)絡(luò)路由算法[J].計算機科學(xué)，2013（4）：83-85，114.

[8] 黃妙媛.無線傳感器網(wǎng)絡(luò)安全路由協(xié)議研究[D].東華大學(xué)，2017.endprint