吳爽+趙丹

摘 要：采用一種優(yōu)化信息素的蟻群路由算法，解決了無線傳感器網(wǎng)絡(luò)在農(nóng)田數(shù)據(jù)監(jiān)測中的數(shù)據(jù)傳輸路徑問題。改進的蟻群路由算法綜合考慮了傳感器節(jié)點造價高昂、節(jié)點能量補充困難、信號強度易受障礙物影響以及傳感器網(wǎng)絡(luò)在農(nóng)田中的應(yīng)用特點等問題，在時間復(fù)雜度不變的情況下，延長了無線傳感器網(wǎng)絡(luò)的生命周期。通過matlab仿真證明：與基本蟻群路由算法相比較，采用改進的蟻群路由算法所找到的路徑，具有“熱路徑”長度更短，無線傳感器網(wǎng)絡(luò)能耗更加均衡的優(yōu)點。

關(guān)鍵詞：信息素；蟻群路由算法；無線傳感器網(wǎng)絡(luò)；農(nóng)田數(shù)據(jù)監(jiān)測

中圖分類號：TB

文獻標(biāo)識碼：A

doi：10.19311/j.cnki.1672 3198.2016.22.088

0 引言

我國是農(nóng)業(yè)大國，農(nóng)業(yè)的發(fā)展對國民經(jīng)濟的發(fā)展具有重要作用。農(nóng)業(yè)生產(chǎn)依賴于環(huán)境因素的影響，因此及時檢測農(nóng)業(yè)生產(chǎn)環(huán)境，準確的檢測數(shù)據(jù)是現(xiàn)代化農(nóng)業(yè)生產(chǎn)的重要研究內(nèi)容。隨著信息技術(shù)的蓬勃發(fā)展，無線傳感器網(wǎng)絡(luò)技術(shù)的引入，為農(nóng)業(yè)生產(chǎn)數(shù)據(jù)的檢測提供了有效手段。

無線傳感器網(wǎng)絡(luò)融合了微電子、嵌入式計算、分布式信息通信及處理等先進技術(shù)，在智能家居、環(huán)境監(jiān)測、大型建筑和設(shè)備維護等眾多領(lǐng)域中有很高的應(yīng)用價值。無線傳感器網(wǎng)絡(luò)技術(shù)應(yīng)用于農(nóng)田環(huán)境監(jiān)測中，可以彌補傳統(tǒng)農(nóng)田中獲取數(shù)據(jù)難度大、傳輸不及時、資源投入高等缺點。借助無線傳感器網(wǎng)絡(luò)，工作人員能夠?qū)崟r對農(nóng)田地面信息（光照強度、CO2濃度等）、土壤信息（土壤溫濕度、墑情等）、營養(yǎng)信息（氮、磷、鉀、PH值、離子濃度等）等生長參數(shù)進行監(jiān)控，使設(shè)施農(nóng)田的空間立體化信息監(jiān)控網(wǎng)絡(luò)得以實現(xiàn)。傳感器網(wǎng)絡(luò)由傳感器和匯聚節(jié)點構(gòu)成。傳感器節(jié)點的能量十分有限，一旦部署，難以再次進行能量的補充。而由于農(nóng)田面積大、分布不規(guī)則等原因，設(shè)施農(nóng)田中無線傳感器網(wǎng)絡(luò)的布局需要合理安排，此外還要考慮農(nóng)田的水塘、土坡、碎石和過度密集植被等區(qū)域中無法放置傳感器節(jié)點的問題。當(dāng)無線傳感器網(wǎng)絡(luò)中的節(jié)點需要將獲取到的感測數(shù)據(jù)傳送到診斷決策中心時，我們需要考慮如何能夠快速繞過障礙物、高效的尋找到一條最優(yōu)的路徑實現(xiàn)無線傳感器網(wǎng)絡(luò)節(jié)點中信息向診斷決策中心傳輸，這一問題已經(jīng)成為現(xiàn)代設(shè)施農(nóng)田無線傳感器網(wǎng)絡(luò)研究領(lǐng)域要解決的重要問題之一。

1 改進的蟻群路由算法

1.1 蟻群算法簡介

蟻群算法ACA（Ant Colony Algorithm）是根據(jù)螞蟻群體的智能覓食行為得到的一種仿生優(yōu)化算法，具有多樣性和正反饋的特點。蟻群移動的路徑主要由兩點之間的信息素和距離決定。螞蟻在經(jīng)過的路徑上會加強信息素，后面的螞蟻會根據(jù)殘留信息素的強弱逐漸找出一條最優(yōu)路徑，所以蟻群算法在解決無線傳感器網(wǎng)絡(luò)的路徑尋找問題中有其優(yōu)越性。

1.2 改進的蟻群路由算法

基本蟻群路由算法ACR（Ant Colony Routing）解決的是尋找最優(yōu)路徑問題。在無線傳感器網(wǎng)絡(luò)中，傳感器節(jié)點造價高昂、節(jié)點能量補充困難、信號強度易受障礙物影響。由于基本蟻群路由算法只考慮尋找最優(yōu)路徑，而沒有考慮傳感器節(jié)點的能耗問題，所以這種算法在農(nóng)田無線傳感器布局中應(yīng)用會導(dǎo)致多條傳輸路徑向一條路徑上匯聚，這條路徑被稱為“熱路徑”?！盁崧窂健辈粌H會因為傳輸大量的數(shù)據(jù)包而導(dǎo)致網(wǎng)絡(luò)傳輸延遲，而且也會由于路徑上節(jié)點耗能過多造成網(wǎng)絡(luò)中出現(xiàn)空白區(qū)域，此時傳感器網(wǎng)絡(luò)中的大多數(shù)節(jié)點雖然依舊能夠工作，但是網(wǎng)絡(luò)已經(jīng)無法滿足一些必要的需求，甚至最終會造成整個網(wǎng)絡(luò)崩潰。改進的蟻群路由算法在基本蟻群路由算法的概率選擇公式中加入了限制參量。一旦一條最優(yōu)路徑被選中，依靠限制參量該算法可以降低此路徑下一次被選中的幾率，使多條傳輸路徑不在匯聚于一條“熱路徑”上，即使有發(fā)生匯聚的現(xiàn)象，也盡量減少“熱路徑”的長度。

1.3 改進的概率選擇公式

1.6 算法實現(xiàn)過程

（1）確定農(nóng)田中障礙物區(qū)域、傳感器節(jié)點和診斷決策中心的位置，初始化傳感器節(jié)點之間的信息素濃度，限制參量和其他影響參數(shù)的默認值，找出每個節(jié)點的可通訊節(jié)點。

（2）將蟻群放置在需要獲取數(shù)據(jù)信息的位置。

（3）蟻群中的螞蟻逐個被放出，根據(jù)公式（1）搜尋下一跳的節(jié)點，直到到達診斷決策中心的位置。當(dāng)m個螞蟻被全部釋放后，選出優(yōu)秀路徑，根據(jù)公式（4）更新信息素。

（4）重新執(zhí)行步驟（2）、（3）的過程直到迭代結(jié)束。

（5）從優(yōu)秀路徑中選出一條最優(yōu)的路徑，利用限制參量降低最優(yōu)路徑上的信息素濃度。

（6）將蟻群放置在另一個需要獲取信息的位置。重復(fù)執(zhí)行（2）、（3）、（5）的過程，直到將所有需要的信息獲取后結(jié)束。

2 仿真實驗

在改進蟻群路由算法中空間距離和障礙物都會對傳輸路徑產(chǎn)生影響，因此，仿真中會參考實際的網(wǎng)絡(luò)情況構(gòu)建一些障礙物，設(shè)定一些無法放置傳感器節(jié)點的禁區(qū)，來模擬實際農(nóng)田中的一些水池、山坡等的地理位置，這些區(qū)域都會對蟻群中螞蟻的通過造成阻礙。為了使網(wǎng)絡(luò)的監(jiān)控數(shù)據(jù)具有一定的精度和足夠的連通度，傳感器節(jié)點的覆蓋采取了確定式的部署方式，在非障礙物的區(qū)域都放置了傳感器節(jié)點，這些節(jié)點既負責(zé)信息的監(jiān)控工作也承擔(dān)數(shù)據(jù)的傳輸工作。當(dāng)監(jiān)控區(qū)域需要上報感測數(shù)據(jù)時，區(qū)域內(nèi)的傳感器執(zhí)行改進蟻群路由算法，找出一條到診斷決策中心的最優(yōu)路徑。

2.1 仿真模型

利用matlab對算法進行仿真實驗，仿真環(huán)境建立在32*32的網(wǎng)格范圍內(nèi)，每個格子由左至右，從上到下進行編號，編號設(shè)定為1號、2號直到1023號、1024號。設(shè)置四個需要獲取信息的位置，編號分別是63號、70號、86號、897號，診斷決策中心的編號是1024號：α=1，β=20，θ=0.7。

格子內(nèi)的傳感器節(jié)點只能與其相鄰和對角的節(jié)點進行通信，如圖2所示。

節(jié)點1的可通信節(jié)點是節(jié)點2、節(jié)點4和節(jié)點5。節(jié)點2的可通信節(jié)點是節(jié)點1、節(jié)點3、節(jié)點4、節(jié)點5和節(jié)點6。節(jié)點5的可通信節(jié)點是節(jié)點1、節(jié)點2、節(jié)點3、節(jié)點4、節(jié)點6、節(jié)點7、節(jié)點8和節(jié)點9。

2.2 仿真效果

黑色區(qū)域為障礙物，⊙表示診斷決策中心位置，·表示蟻群路由算法找到的優(yōu)化路徑。

3 結(jié)果比較

仿真結(jié)果中可以看出“熱路徑”只集中需要獲取信息的63號和86號的路徑上，所以只對這兩條路徑上的“熱路徑”進行分析和比較。通過比較，基本蟻群路由算法中的“熱路徑”由768號、800號、832號、864號、896號、928號、960號和992號組成，長度是8個單位。改進蟻群路由算法中“熱路徑”由960號和992號組成，長度是2個單位。仿真12次的統(tǒng)計結(jié)果如表1。

4 結(jié)論

本文針對設(shè)施農(nóng)田無線傳感器網(wǎng)絡(luò)的特點，提出了一種改進的蟻群路由算法。通過在概率選擇公式中引入限制參量，降低了蟻群路由算法下最優(yōu)路徑的信息素濃度，最終避免了多條傳輸路徑的匯聚。仿真結(jié)果表明：改進的蟻群路由算法能夠有效的縮短熱路徑的長度，動態(tài)優(yōu)化的選擇無線傳感器信息傳輸路徑。算法增強了設(shè)施農(nóng)田監(jiān)測網(wǎng)絡(luò)的傳輸可靠性，延長了無線傳感器網(wǎng)絡(luò)的生存時間。

參考文獻

[1]馬祖長，孫怡寧，梅濤.無線傳感器網(wǎng)絡(luò)綜述[J].通信學(xué)報，2004，（4）：114 124.

[2]孫利民，孫建中等.無線傳感器網(wǎng)絡(luò)[M].北京：清華大學(xué)出版社，2005：7 8.

[3]劉春紅，張漫，張帆等.基于無線傳感器網(wǎng)絡(luò)的智慧農(nóng)業(yè)信息平臺開發(fā)[J].中國農(nóng)業(yè)大學(xué)學(xué)報，2011，16（5）：151 156.

[4]韓文霆，吳普特，郁曉慶等.農(nóng)業(yè)環(huán)境信息無線傳感器網(wǎng)絡(luò)監(jiān)測技術(shù)研究進展[J].農(nóng)業(yè)工程學(xué)報，2011，27（S2）：326 330.

[5]張凌云，薛飛.物聯(lián)網(wǎng)技術(shù)在農(nóng)業(yè)中的應(yīng)用[J].廣東農(nóng)業(yè)科學(xué)，2011，（16）：146 149.

[6]朱會霞，王福林，索瑞霞.物聯(lián)網(wǎng)在中國現(xiàn)代農(nóng)業(yè)中的應(yīng)用[J].中國農(nóng)學(xué)通報，2011，27（02）：310 314.

[7]李震，洪添勝，Ning WANG.無線傳感器網(wǎng)絡(luò)技術(shù)在精細農(nóng)業(yè)中的應(yīng)用進展[J].湖南農(nóng)業(yè)大學(xué)學(xué)報（自然科學(xué)版），2011，37（5）：576 580.

[8]文韜，洪添勝，李震等.橘園無線傳感器網(wǎng)絡(luò)不同節(jié)點部署方式下的射頻信號傳播試驗[J].農(nóng)業(yè)工程學(xué)報，2010，26（6）：211 215.

[9]段海濱.蟻群算法原理及其應(yīng)用[M].北京：科學(xué)出版社，2005：24 26.

[10]郝曉青.基于蟻群優(yōu)化的無線傳感器網(wǎng)絡(luò)路由算法[J].電腦知識與技術(shù)，2010，6（1）：34 36.

[11]曹建玲，任智.無線傳感器網(wǎng)絡(luò)路由協(xié)議綜述[J].微計算機信息，2010，（19）：3 5.

[12]粟玉雄，王東.陰影衰落環(huán)境下傳感器網(wǎng)絡(luò)的點覆蓋研究[J].計算機工程與應(yīng)用，2011，47（32）：112 117.