朱佳煦

摘要：無線傳感器領域的所有關鍵技術中，路由協(xié)議一直是研究熱點，采用合適的路由協(xié)議能夠有效降低無線傳感器網(wǎng)絡節(jié)點能耗以延長網(wǎng)絡壽命。LEACH作為經(jīng)典的無線傳感器網(wǎng)絡路由協(xié)議，具有重要研究意義。傳統(tǒng)的LEACH協(xié)議采用隨機簇頭選舉方法與唯一的單跳路由策略，在算法運行過程中存在許多不必要的能源消耗，鑒于此，提出一種新的有效路由協(xié)議，即靜態(tài)分簇多跳按需路由協(xié)議（OCMR）。它是一個按需路由協(xié)議，僅在協(xié)議運行首輪選定一定數(shù)量的簇頭；在數(shù)據(jù)傳輸階段，采用一種基于蟻群算法的單跳結(jié)合多跳的路由方法。Matlab仿真實驗證明，新協(xié)議在節(jié)省網(wǎng)絡能耗與延長網(wǎng)絡壽命方面優(yōu)于傳統(tǒng)LEACH協(xié)議。

關鍵詞關鍵詞：無線傳感器網(wǎng)絡；LEACH；蟻群算法；按需路由協(xié)議

DOIDOI：10.11907/rjdk.171770

中圖分類號：TP393

文獻標識碼：A文章編號文章編號：16727800（2017）011021404

0引言

無線傳感器系統(tǒng)由隨機分布且數(shù)量眾多的傳感器節(jié)點與一個基站組成[34]。其中，傳感器節(jié)點通常分布于不同的環(huán)境用以收集環(huán)境或物理參數(shù)，并將數(shù)據(jù)送回基站滿足網(wǎng)絡使用者的需求。匯聚節(jié)點作為WSN連接外網(wǎng)的橋梁，通常是持續(xù)供能的，并且其數(shù)據(jù)加工與傳輸能力也遠優(yōu)于普通傳感器節(jié)點。同時，普通節(jié)點一旦被放置，通常無法更換或為其充電。因此，WSN較傳統(tǒng)有線網(wǎng)絡有能源上的限制，在設計WSN路由協(xié)議時節(jié)點的能源有效性必須優(yōu)先考慮。WSN能源管理相關文獻[58]指出，數(shù)據(jù)感知、數(shù)據(jù)加工與無線傳輸是WSN能耗的主要組成。本文將WSN的路由協(xié)議作為主要研究對象，由于WSN系統(tǒng)服務于各不相同且特殊的環(huán)境，因此在設計路由協(xié)議時，需要將其服務的應用納入考慮?？蓪o線路由協(xié)議分為以下兩類[9]：①主動路由協(xié)議：通常運用于節(jié)點需要一直反饋其監(jiān)測數(shù)據(jù)的WSN應用上，網(wǎng)絡中的節(jié)點需要周期性地打開無線收發(fā)器，感知并發(fā)送數(shù)據(jù)，保證應用能夠時刻接收到數(shù)據(jù)；②按需路由協(xié)議：與主動路由協(xié)議大致相同，區(qū)別在于數(shù)據(jù)傳輸階段，在這類協(xié)議中，節(jié)點根據(jù)應用需要，僅在需要時才會打開無線收發(fā)器建立數(shù)據(jù)傳輸路由，其余時間進入休眠狀態(tài)。

3.1節(jié)點存活率

圖3為LEACH與OCMR在死亡節(jié)點數(shù)方面的性能比較。由于LEACH算法采用概率選舉簇頭的方式有效地將全網(wǎng)絡的能耗負載平均得分配給網(wǎng)絡中的所有簇頭，然而它缺乏對能量過低節(jié)點的保護措施，因此當一個節(jié)點死亡后，節(jié)點會呈線性相繼死亡；而OCMR運用靜態(tài)優(yōu)化分簇及簇頭輪換機制保證只有能量大于簇內(nèi)平均水平的簇頭才有機會當選為簇頭節(jié)點，這一機制可避免節(jié)點過早死亡現(xiàn)象。由圖3可以看出，OCMR的穩(wěn)定域比LEACH增加了近65%。

圖3每輪死亡節(jié)點數(shù)

3.2平均節(jié)點剩余能量

平均節(jié)點剩余能量對比如圖4所示，可以明顯看出，OCMR優(yōu)于LEACH協(xié)議。這是因為，上文提到WSN能耗主要來源于數(shù)據(jù)傳輸，而LEACH協(xié)議在數(shù)據(jù)傳輸方面采用單跳作為所有簇頭節(jié)點的路由方式，則根據(jù)無線電模型能量計算公式，遠距離傳輸較近距離傳輸將大大增加節(jié)點能耗，對網(wǎng)絡平衡性十分不利。因此，在OCMR中運用反應式路由控制數(shù)據(jù)傳輸量及蟻群算法得到的多跳結(jié)合單跳的路由方式優(yōu)化傳輸路徑，不僅減少了數(shù)據(jù)的通訊量，而且優(yōu)化了數(shù)據(jù)的傳輸路由。因此，OCMR能保證更均衡且更有效的能量消耗。

圖4平均節(jié)點剩余能量

4結(jié)語

本文為WSN提出了一種新的分簇式路由協(xié)議OCMR，采用靜態(tài)分簇與基于節(jié)點剩余能量的簇頭輪換機制，減少了重復建簇的能量花銷，保護了節(jié)點過早死亡，并通過設置閾值的方式控制數(shù)據(jù)的傳輸量，同時使用基于蟻群算法的單跳結(jié)合多跳的路由進行數(shù)據(jù)傳輸，有效避免了長距離傳輸所造成的能量耗散。最后將OCMR與經(jīng)典的LEACH協(xié)議用Matlab進行仿真對比，結(jié)果表明，OCMR在節(jié)能、節(jié)點存活率以及提高網(wǎng)絡平衡性方面優(yōu)于LEACH協(xié)議。

參考文獻參考文獻：

[1]劉敏鈺，吳泳，伍衛(wèi)國，等.無線傳感網(wǎng)絡（WSN）研究[J].微電子學與計算機，2005，22（7）：5861.

[2]韋小鈴.無線傳感器網(wǎng)絡LEACH協(xié)議研究綜述[J].科技展望，2016，21：109.

[3]饒瑞芳.基于WSN與M2M技術的物聯(lián)網(wǎng)實驗平臺的研究與實現(xiàn)[D].撫州：東華理工大學，2016.

[4]張春花.無線傳感器網(wǎng)絡分層路由算法研究[D].濟南：山東師范大學，2014.

[5]朱敬華，高宏.無線傳感器網(wǎng)絡中能源高效的任務分配算法[J].軟件學報，2007，18（5）：11981207.

[6]周又玲，黃本雄，王芙蓉.無線傳感器網(wǎng)絡的能源策略分析[J].信息技術，2005，29（7）：4346.

[7]梁玉珠.基于動態(tài)分簇的低能耗WSN路由協(xié)議的研究[D].延安：延邊大學，2015.

[8]張國英，胡珍珍.無線傳感器網(wǎng)絡能源策略研究[J].科技信息，2011（1）：6566.

[9]TRIPATHI K，PANDEY M，VERMA S.Comparison of reactive and proactive routing protocols for different mobility conditions in WSN[C].Proceedings of the 2011 International Conference on Communication， Computing & Security，2011：156161.

[10]SHAH T，JAVAID N QURESHI T N.Energy efficient sleep awake aware （EESAA） intelligent sensor network routing protocol[C].15th International Multitopic Conference （INMIC），2012：317322.

[11]HEINZELMAN W R，CHANDRAKASAN A，BALAKRISHNAN H.Energyefficient communication protocol for wireless microsensor networks[C].Proceedings of the 33rd Annual Hawaii International Conference，2000.

[12]MARCO DORIGO，MAURO BIRATTARI，CHRISTIAN BLUM，et al.Ant colony optimization and swarm intelligence[C].6th International Conference，ANTS，Brussels， Belgium，2008：2224.

[13]HEINZELMAN W R，CHANDRAKASAN A，BALAKRISHNAN H.An applicationspecific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on wireless communications，2002：660670.

[14]歸奕紅.無線傳感器網(wǎng)絡閾值敏感的按需路由算法[J].微電子學與計算機，2012，29（6）：197200.

[15]MANJESHWAR A，AGRAWAL D P.TEEN： a protocol for enhanced efficiency in wireless sensor networks[J].Proc Ipdps Workshops，2001：20092015.

責任編輯（責任編輯：孫娟）endprint