許弘

【摘要】 無線傳感器網(wǎng)絡(luò)技術(shù)結(jié)合嵌入式計算機技術(shù)、傳感器技術(shù)、無線通信技術(shù)以及分布式信息技術(shù)，監(jiān)測區(qū)域中傳感器節(jié)點構(gòu)成網(wǎng)絡(luò)，網(wǎng)絡(luò)單個節(jié)點能量有限、但是存在龐大的節(jié)點數(shù)量，所以，對節(jié)點能量進行合理應(yīng)用，可以提升網(wǎng)絡(luò)周期，是未來發(fā)展無線傳感器網(wǎng)絡(luò)路由的基本目的。本文集中闡述了能量均衡的無線傳感器網(wǎng)絡(luò)路由算法。

【關(guān)鍵詞】 能量均衡 無線傳感器 網(wǎng)絡(luò)路由 算法

一、無線傳感器網(wǎng)絡(luò)基本概述

無線傳感器網(wǎng)絡(luò)基本上都是監(jiān)測范圍中利用很多微型廉價傳感器節(jié)點來構(gòu)成網(wǎng)絡(luò)，利用無線通信技術(shù)來形成自組織網(wǎng)絡(luò)系統(tǒng)，主要就是對覆蓋范圍中的信息進行采集、感知以及處理，利用無線方式為基地站輸送信息，以便于為操作人員提供方便，從而能夠在監(jiān)測范圍內(nèi)部署隨機傳感器節(jié)點，人工埋置、飛行器撒播等方式來體現(xiàn)傳感器無線通信、感知信號以及處理信號的能力，不只是數(shù)據(jù)發(fā)起人員，也是自組織網(wǎng)絡(luò)者，利用多跳方式處理數(shù)據(jù)包，依據(jù)衛(wèi)星、移動網(wǎng)絡(luò)等多種形式來聯(lián)絡(luò)網(wǎng)關(guān)，組中大規(guī)模應(yīng)用數(shù)據(jù)管理節(jié)點，以便于能夠及時收集和監(jiān)測數(shù)據(jù)信息。應(yīng)用無線傳感器網(wǎng)絡(luò)的場合取決于傳感器網(wǎng)絡(luò)綜合性能，以此需要綜合分析傳感器網(wǎng)絡(luò)魯棒性、能源有效性、可擴展性、時間延遲型等[1]。第一，選擇網(wǎng)絡(luò)拓撲控制算法。從無線傳感器角度進行分析，控制網(wǎng)絡(luò)拓撲具備很大的作用，可以在一定程度上提升路由協(xié)議效率，為數(shù)據(jù)提供時間同步和融合時間的依據(jù)，能夠有效提升網(wǎng)絡(luò)使用期限，在符合網(wǎng)絡(luò)連通度和覆蓋度的基礎(chǔ)上，選擇合理的網(wǎng)絡(luò)，其中合理應(yīng)用骨干網(wǎng)節(jié)點和功率控制，除去網(wǎng)絡(luò)中不合理的通信鏈路，以便于形成高效傳輸數(shù)據(jù)的拓撲結(jié)構(gòu)，主要包括兩方面內(nèi)容為層次型拓撲結(jié)構(gòu)和節(jié)點功率控制拓撲結(jié)構(gòu)。第二，網(wǎng)絡(luò)協(xié)議。傳感器節(jié)點具備比較有效的能量，盡可能提高網(wǎng)絡(luò)期限，降低能量消耗，是設(shè)計網(wǎng)絡(luò)結(jié)構(gòu)的關(guān)鍵，傳感器具備比較薄弱的通信能力和存儲能力，以至于不能過于復(fù)雜的設(shè)計網(wǎng)絡(luò)協(xié)議?，F(xiàn)階段，重點分析數(shù)據(jù)鏈路層協(xié)議、網(wǎng)絡(luò)層協(xié)議、路由協(xié)議來對傳輸監(jiān)測信息路徑進行控制，以便于構(gòu)建基礎(chǔ)結(jié)構(gòu)。第三，數(shù)據(jù)融合技術(shù)。這種技術(shù)雖然能夠提升信息準確度和節(jié)約能量，但實際應(yīng)用的時候要犧牲其他性能，傳輸數(shù)據(jù)的時候，需要方便融合數(shù)據(jù)的路由，并且結(jié)合數(shù)據(jù)融合技術(shù)，來提升網(wǎng)絡(luò)平均延遲[2]。

二、能量均衡的無線傳感器網(wǎng)絡(luò)路由算法

1、IGPSR-1算法向前區(qū)域。IGPSR-1算法實際上就是距離sink比較近的位置來承擔(dān)數(shù)據(jù)轉(zhuǎn)發(fā)和接受的工作，十分容易好近能量，以至于出現(xiàn)大面空洞路由的現(xiàn)象，導(dǎo)致降低網(wǎng)絡(luò)性能和縮短生命周期，為了能夠解決問題，利用sink動態(tài)節(jié)點來傳輸數(shù)據(jù)。

2、IGPSR-2算法向前區(qū)域。IGPSR-2算法就是在 IGPSR-1前向區(qū)域中對能量進行分析，能夠?qū)W(wǎng)絡(luò)節(jié)點中消耗能量的情況進行均衡，在所有子區(qū)域中計算轉(zhuǎn)發(fā)節(jié)點概率，前向子區(qū)域選擇概率一般低于選擇概率[3]。

3、節(jié)點概率傳輸機制。無線傳感器網(wǎng)絡(luò)中一般都會出現(xiàn)比較多冗余節(jié)點，轉(zhuǎn)發(fā)節(jié)點中如果出現(xiàn)數(shù)據(jù)隨機發(fā)送的情況，容易導(dǎo)致網(wǎng)絡(luò)節(jié)點浪費能量、隱藏終端或者爆炸等問題，實際應(yīng)用中如果能夠控制前向子區(qū)域中選擇節(jié)點的概率，此時能夠可以一定程度上避免上述問題?，F(xiàn)階段，不少路由算法開始充分分析節(jié)點選擇概率，但是一般都是智能分析局部影響，怎樣利用預(yù)先計算的方式來對概率值進行計算，并且隨機對比前向區(qū)域函數(shù)，從而轉(zhuǎn)發(fā)數(shù)據(jù)，通過相鄰節(jié)點和sink之間距離以及剩余節(jié)點能量函數(shù)來為轉(zhuǎn)發(fā)節(jié)點提供依據(jù)，同時能夠獲得滿足實際情況的節(jié)點能量值。

4、算法和分析。衡量算法好壞的關(guān)鍵就是時間復(fù)雜度，利用IGPSR-1算法和IGPSR-2算法進行分析，兩者方式具備類似的復(fù)雜度，時間執(zhí)行角度進行分析，兩種算法主要包括三部分，轉(zhuǎn)發(fā)路徑中節(jié)點計算傳輸概率時間、前向子區(qū)域能量平均時間以及周邊轉(zhuǎn)發(fā)時間。

5、仿真實驗。1設(shè)置參數(shù)和構(gòu)建仿真環(huán)境。對IGPSR-1算法和IGPSR-2算法進行性能評估，對比分析經(jīng)典和現(xiàn)代化算法協(xié)議，利用NetTopo仿真平臺，基于500×500m拓撲結(jié)構(gòu)，在其中隨機分布500～1000個點，擁有50m的傳輸半徑，所有節(jié)點基本5～10J初始能量，存在3000bit數(shù)據(jù)包。實際操作中所有仿真實驗都利用兩種IGPSR算法來進行操作，其中多次驗證六種結(jié)構(gòu)，結(jié)果取平均值。2分析仿真結(jié)果。從運行網(wǎng)絡(luò)到第一節(jié)能量節(jié)點的生命周期為網(wǎng)絡(luò)壽命，實驗過程中從網(wǎng)絡(luò)給出數(shù)據(jù)包的基本數(shù)量來對壽命進行分析，在規(guī)定期限內(nèi)出現(xiàn)越多的數(shù)據(jù)包，表明具備更長的壽命。無線傳感器網(wǎng)絡(luò)性能取決于網(wǎng)絡(luò)壽命，相比較IGPSR算法來說，IGPSR-1算法和IGPSR-2算法擁有比較高周期，并且IGPSR-2算法明顯優(yōu)于IGPSR-1算法。

結(jié)束語：綜上，網(wǎng)絡(luò)結(jié)構(gòu)在節(jié)點剩余能量中存在一定差別，現(xiàn)階段劃分需要轉(zhuǎn)發(fā)數(shù)據(jù)包節(jié)點，形成前向轉(zhuǎn)發(fā)區(qū)域，在轉(zhuǎn)發(fā)區(qū)域中利用概率選擇機制對下一跳節(jié)點進行合理選擇，保障能夠均衡能量消耗以及快速收斂的路由算法，以便于能夠增加使用網(wǎng)絡(luò)的周期。

參 考 文 獻

[1] 張偉龍，郭成芳.基于能量均衡的無線傳感器網(wǎng)絡(luò)路由算法[J].激光雜志，2014（12）：96-98，102.

[2] 吳三斌，柳強，李成博等.基于能量均衡的無線傳感器網(wǎng)絡(luò)路由算法[J].計算機應(yīng)用研究，2012，29（4）：1465-1469，1482.

[3] 滕志軍，張帆，宋明輝等.無線傳感器網(wǎng)絡(luò)能量均衡蟻群路由算法[J].吉林大學(xué)學(xué)報（工學(xué)版），2016，46（1）：327-332.