邢思宇 蔣偉

摘 要：在變電站的巡檢過程中，巡檢機(jī)器人之間采用ZigBee通信。ZigBee在變電站環(huán)境中通信易受電磁波和WiFi等信號(hào)干擾，導(dǎo)致網(wǎng)絡(luò)丟包率大大增加并使得網(wǎng)絡(luò)時(shí)延增高。文中在通信過程中加入了蟻群算法，為網(wǎng)絡(luò)增加了尋優(yōu)功能和節(jié)點(diǎn)對(duì)路徑的記憶功能，將改進(jìn)后的算法設(shè)為ANTSENSE路由協(xié)議。通過NS-2平臺(tái)的仿真分析表明，機(jī)器人的移動(dòng)速度對(duì)網(wǎng)絡(luò)丟包率和時(shí)延存在一定影響。ANTSENSE路由協(xié)議相比AODV路由協(xié)議降低了網(wǎng)絡(luò)的平均時(shí)延與網(wǎng)絡(luò)的丟包率。

關(guān)鍵詞：巡檢機(jī)器人通信；ZigBee；NS-2；網(wǎng)絡(luò)通信；AODV；ANTSENSE；蟻群算法

中圖分類號(hào)：TP242；TM63 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：2095-1302（2018）04-00-02

0 引 言

隨著無(wú)線傳感技術(shù)的飛速發(fā)展，ZigBee[1-3]通信網(wǎng)絡(luò)越來越受到重視，對(duì)其穩(wěn)定性的研究也越來越多。ZigBee網(wǎng)絡(luò)因其功率低、范圍廣、部署簡(jiǎn)單靈活等特點(diǎn)，在環(huán)境監(jiān)測(cè)、城市交通、智慧城市等領(lǐng)域得到了廣泛應(yīng)用。但由于藍(lán)牙、WiFi在生活中的普遍使用，也逐漸帶動(dòng)ZigBee投入到變電站的通信中。由于變電站所處環(huán)境惡劣，因此ZigBee憑借其抗干擾性強(qiáng)這一特點(diǎn)成為變電站通信的首選。

由于變電站環(huán)境極為惡劣，人們?cè)谘矙z過程中難免會(huì)遇到一些危險(xiǎn)。隨著科學(xué)技術(shù)的進(jìn)一步發(fā)展，巡檢機(jī)器人在變電站中的使用越來越普遍。多個(gè)巡檢機(jī)器人同時(shí)工作使得巡檢過程變得系統(tǒng)又高效。

在巡檢過程中，任意兩個(gè)機(jī)器人之間都可以相互通信，并將采集到的數(shù)據(jù)快速上傳。但巡檢機(jī)器人在采集圖像信息時(shí)需使用WiFi，而WiFi信號(hào)和電磁波信號(hào)對(duì)ZigBee的通信會(huì)產(chǎn)生一定的干擾，使得它們?cè)谕ㄐ胚^程中的丟包率和網(wǎng)絡(luò)時(shí)延大大增加。

針對(duì)這些問題，周德榮[4]提出了基于蟻群算法改進(jìn)的AODV路由協(xié)議研究。通過改進(jìn)AODV路由組建和路由維護(hù)策略，提高了路由質(zhì)量。但并未通過公式表達(dá)每個(gè)節(jié)點(diǎn)向下一節(jié)點(diǎn)移動(dòng)時(shí)的丟包概率。王魯光[5]等人提出的AODV和AOMDV路由協(xié)議性能分析與比較，介紹了兩種網(wǎng)絡(luò)的通信特點(diǎn)，但該算法并未考慮路徑尋優(yōu)。

本文針對(duì)蟻群算法具有路徑尋優(yōu)和記憶路徑的特點(diǎn)，提出了一種基于蟻群算法的新協(xié)議ANTSENSE。仿真結(jié)果表明，本文提出的新協(xié)議相比AODV路由協(xié)議有效降低了網(wǎng)絡(luò)的時(shí)延和丟包率。

1 AODV路由協(xié)議

1.1 AODV路由協(xié)議的特點(diǎn)

1.1.1 路由請(qǐng)求和應(yīng)答過程

AODV[6，7]路由協(xié)議允許無(wú)線節(jié)點(diǎn)通過，多路徑將信息發(fā)送給目的節(jié)點(diǎn)，且不要求無(wú)線節(jié)點(diǎn)對(duì)信息傳送路徑進(jìn)行維護(hù)。

在AODV路由協(xié)議中，某個(gè)節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送封包之前會(huì)預(yù)先查看其路徑表。若此節(jié)點(diǎn)找不到可以到達(dá)目的節(jié)點(diǎn)的路由入口，便會(huì)通過廣播將RREQ封包送出以尋找新的路徑，收到RREQ的無(wú)線節(jié)點(diǎn)會(huì)查看自己是否為該封包的目的地址，若不是，則再查看自己是否有一條路徑可到達(dá)目的節(jié)點(diǎn)，若沒有，則需通過攜帶的信息修改路徑表，然后再將其廣播出去，直到目的節(jié)點(diǎn)收到信息為止。當(dāng)目的節(jié)點(diǎn)接收到源節(jié)點(diǎn)或中間節(jié)點(diǎn)發(fā)送的RREQ時(shí)，便會(huì)建立一個(gè)反向路由，向源節(jié)點(diǎn)發(fā)送RREP。每一個(gè)RREQ都有屬于自己的ID號(hào)，當(dāng)某個(gè)節(jié)點(diǎn)接收到一個(gè)RREQ后，便會(huì)確認(rèn)之前是否收到過該ID號(hào)，若收到過，則丟棄該封包，以防止較多相同ID存在于該無(wú)線網(wǎng)絡(luò)中，確保該無(wú)線網(wǎng)絡(luò)中的路徑無(wú)循環(huán)。

1.1.2 路由維護(hù)過程

當(dāng)鏈路中斷時(shí)，如果目的節(jié)點(diǎn)與斷路節(jié)點(diǎn)之間的距離未超過最大修復(fù)距離，則本地修復(fù)過程啟動(dòng)。若未啟動(dòng)，斷路節(jié)點(diǎn)需重新向目的節(jié)點(diǎn)發(fā)起路由發(fā)現(xiàn)過程?？捎弥芷谛园l(fā)送HELLO分組來檢測(cè)無(wú)法使用的鏈路；利用鏈路層通告機(jī)制發(fā)現(xiàn)鏈路是否中斷；當(dāng)節(jié)點(diǎn)向下一跳節(jié)點(diǎn)發(fā)送或轉(zhuǎn)發(fā)封包失敗時(shí)，亦能判斷鏈路是否中斷等三種方式檢測(cè)鏈路狀態(tài)。

1.2 AODV路由協(xié)議的缺點(diǎn)

（1）AODV路由協(xié)議在路由發(fā)現(xiàn)過程中，源節(jié)點(diǎn)采用廣播方式送出RREQ封包尋找路徑，通過多個(gè)中間節(jié)點(diǎn)的廣播和轉(zhuǎn)發(fā)最終將封包送至目的節(jié)點(diǎn)，目的節(jié)點(diǎn)只接收傳送來的第一個(gè)RREQ，其他大部分RREQ未被充分利用。一旦目的節(jié)點(diǎn)接收到RREQ，便會(huì)立刻向源節(jié)點(diǎn)發(fā)送RREP用于回復(fù)。在路由發(fā)現(xiàn)過程中，大大浪費(fèi)了Ad Hoc網(wǎng)絡(luò)無(wú)線網(wǎng)絡(luò)帶寬，并給網(wǎng)絡(luò)造成了延時(shí)。

（2）如果鏈路中斷，網(wǎng)絡(luò)會(huì)啟動(dòng)路由維護(hù)過程，而該過程一旦啟動(dòng)，源節(jié)點(diǎn)就會(huì)重新發(fā)起路由發(fā)現(xiàn)過程。由于變電站中的網(wǎng)絡(luò)環(huán)境十分復(fù)雜，因此很有可能產(chǎn)生多次路由維護(hù)過程和路由發(fā)現(xiàn)過程，對(duì)網(wǎng)絡(luò)延時(shí)和丟包將造成很大影響。

2 蟻群算法

2.1 簡(jiǎn)單蟻群算法的流程

螞蟻通過前者在路徑上釋放的信息素的多少選擇路徑。螞蟻在移動(dòng)過程中會(huì)根據(jù)地域路徑的適應(yīng)度來釋放信息素，適應(yīng)度越高，螞蟻釋放的信息素越多。隨著時(shí)間的推移，信息素不斷揮發(fā)，即信息素會(huì)隨著時(shí)間不斷消散。初始化蟻群設(shè)為初始化A（t），根據(jù)目標(biāo)函數(shù)對(duì)每只螞蟻的適應(yīng)度做出評(píng)價(jià)，設(shè)為評(píng)價(jià)A（t）。蟻群算法[8]流程如圖1所示。

初始時(shí)刻，每條路徑上的信息素均等，設(shè)τij（0）=C（C是常數(shù)）。螞蟻k（k=1，2，…，m）在運(yùn)動(dòng)過程中會(huì)更傾向于信息素多的那條路經(jīng)。螞蟻k從節(jié)點(diǎn)i移動(dòng)到節(jié)點(diǎn)j存在一定的概率。螞蟻k在節(jié)點(diǎn)i時(shí)選擇向節(jié)點(diǎn)j轉(zhuǎn)移的概率Pijk （t）見式（1）：

其中allowedk={0，1，…，n-1}表示螞蟻k下一步允許選擇的節(jié)點(diǎn)。由式（1）可知，轉(zhuǎn)移概率Pijk （t）與τijα（t）ηijβ（t）成正比。εij為能見度因數(shù)，α和β為兩個(gè)參數(shù)，分別表示螞蟻在運(yùn)動(dòng)過程中的積累信息和啟發(fā)信息對(duì)螞蟻選擇路徑的相對(duì)重要性。

2.2 ANTSENSE路由協(xié)議

2.2.1 ANTSENSE路由協(xié)議的特點(diǎn)

在封包從源節(jié)點(diǎn)向終結(jié)點(diǎn)傳播的過程中，螞蟻使用與數(shù)據(jù)相同的鏈接隊(duì)列移動(dòng)。從源節(jié)點(diǎn)s向終節(jié)點(diǎn)d移動(dòng)的過程中所用時(shí)間Tsd可被用作路徑質(zhì)量的量度。一個(gè)路徑的總質(zhì)量因數(shù)通過行程時(shí)間Tsd和局部適應(yīng)策略模型的啟發(fā)函數(shù)進(jìn)行評(píng)估，因?yàn)樵诘妥枞闆r下評(píng)價(jià)為低質(zhì)量的行程時(shí)間T可以成為高通信負(fù)荷下的高質(zhì)量。一旦走完一個(gè)路徑，螞蟻在這條路徑的所有節(jié)點(diǎn)上釋放一定的信息素，這條路徑的質(zhì)量越高，螞蟻釋放的信息素就越多。螞蟻到達(dá)目的節(jié)點(diǎn)后，會(huì)沿著相同但方向相反的路徑返回源節(jié)點(diǎn)，并使用高優(yōu)先權(quán)隊(duì)列，使得被收集的信息能夠快速傳輸。

2.2.2 ANTSENSE路由協(xié)議的具體通信過程

每隔一段規(guī)定的時(shí)間，網(wǎng)絡(luò)中的每個(gè)前向螞蟻k都要找到一條通向前向節(jié)點(diǎn)的路徑，每一個(gè)訪問過的節(jié)點(diǎn)ID都儲(chǔ)存在螞蟻的memory中，將其記為Mk。

前向節(jié)點(diǎn)選擇下一跳節(jié)點(diǎn)存在一定的概率關(guān)系：

其中：p是螞蟻k從節(jié)點(diǎn)r選擇下一跳節(jié)點(diǎn)s的概率；T是每個(gè)節(jié)點(diǎn)上的路由表，用于存儲(chǔ)節(jié)點(diǎn)r到節(jié)點(diǎn)s上的信息素；E為可見度函數(shù)，即E=1/（C-es），C是節(jié)點(diǎn)的初始化能量，es為節(jié)點(diǎn)s的實(shí)際能量。

當(dāng)前向螞蟻到達(dá)目的節(jié)點(diǎn)時(shí)，隨即轉(zhuǎn)變?yōu)橐粋€(gè)后向節(jié)點(diǎn)，任務(wù)是更新到達(dá)目的節(jié)點(diǎn)路徑上的信息素，并將其存儲(chǔ)在Mk中。

當(dāng)后向螞蟻從終節(jié)點(diǎn)向源節(jié)點(diǎn)返回時(shí)，目的節(jié)點(diǎn)會(huì)記錄后向螞蟻drop的信息量，計(jì)算公式為：?Tk=1/（N-Fdk）。其中：N為節(jié)點(diǎn)的總數(shù)；Fdk為前向螞蟻經(jīng)歷的節(jié)點(diǎn)數(shù)。

當(dāng)節(jié)點(diǎn)r收到臨節(jié)點(diǎn)s上的后向螞蟻時(shí)，Tk（r，s）=（1-ρ） ·Tk（r，s）+?Tk，1-ρ代表上一次更新的Tk（r，s）的信息素蒸發(fā)。

當(dāng)后向螞蟻到達(dá)源節(jié)點(diǎn)時(shí)，任務(wù)完成，并丟棄該螞蟻。

3 性能仿真與分析

本文選用的仿真工具為NS-2，分別對(duì)AODV和ANTSENSE協(xié)議在多種移動(dòng)場(chǎng)景下的性能進(jìn)行分析和比較。由于通信環(huán)境選擇的是變電站，考慮到變電站的正常占地面積和巡檢機(jī)器人的正常移動(dòng)速度，采用1 000 m×1 000 m的仿真場(chǎng)景，并在場(chǎng)地中隨機(jī)配置20個(gè)移動(dòng)節(jié)點(diǎn)，仿真時(shí)間設(shè)為100 s，最大聯(lián)機(jī)數(shù)為10，預(yù)期每秒產(chǎn)生的CBR封包數(shù)為20。節(jié)點(diǎn)可在場(chǎng)景中以任意速度移動(dòng)。仿真使用cbrgen和setdest產(chǎn)生移動(dòng)場(chǎng)景，然后用gawk對(duì)trace文件進(jìn)行分析，之后使用gnuplot畫圖。由于每一次仿真產(chǎn)生的節(jié)點(diǎn)坐標(biāo)都是隨機(jī)的，為保證實(shí)驗(yàn)數(shù)據(jù)的準(zhǔn)確性，本文得出的每個(gè)結(jié)果都是對(duì)20次結(jié)果求平均值得到的。

（1）不同的節(jié)點(diǎn)移動(dòng)速度

平均時(shí)延，丟包率與節(jié)點(diǎn)移動(dòng)速度之間的關(guān)系如圖2所示。由圖2可以看出，隨著節(jié)點(diǎn)移動(dòng)速度的增大，源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的路由失效次數(shù)增加，導(dǎo)致路由發(fā)現(xiàn)次數(shù)增加，網(wǎng)絡(luò)平均時(shí)延隨之增大。ANTSENSE路由與AODV相比，增加了尋優(yōu)過程，能夠找到最短的路徑通信，且因信息素的釋放，使得節(jié)點(diǎn)對(duì)路徑有一定的記憶能力，因此網(wǎng)絡(luò)的平均時(shí)延與丟包率更低。

（2）不同的CBR封包數(shù)

平均時(shí)延、丟包率與不同CBR封包數(shù)的關(guān)系如圖3所示。由圖3可以看出，節(jié)點(diǎn)移動(dòng)速度不變，設(shè)為5 m/s。隨著CBR數(shù)量的增加，網(wǎng)絡(luò)的丟包率逐漸增大。但ANTSENSE協(xié)議相比AODV的丟包率較低。

4 結(jié) 語(yǔ)

針對(duì)變電站中巡檢機(jī)器人在AODV協(xié)議下通信質(zhì)量不高的問題，本文在AODV協(xié)議的基礎(chǔ)上加入了ANTSENSE協(xié)議。仿真結(jié)果表明，ANTSENSE協(xié)議使得網(wǎng)絡(luò)延時(shí)明顯降低、分組投遞率增加，大幅提升了巡檢機(jī)器人在變電站中的通信質(zhì)量。

參考文獻(xiàn)

[1]張毅，吳錦，羅元，等.新型ZigBee-WiFi無(wú)線網(wǎng)關(guān)的設(shè)計(jì)及其抗干擾技術(shù)的研究[J].計(jì)算機(jī)應(yīng)用與軟件， 2014（5）：122-124.

[2]章偉聰，俞新武，李忠成.基于CC2530及ZigBee協(xié)議棧設(shè)計(jì)無(wú)線網(wǎng)絡(luò)傳感器節(jié)點(diǎn)[J].計(jì)算機(jī)系統(tǒng)應(yīng)用， 2011， 20（7）：184-187.

[3]甯油江，趙津，石晴，等.基于ZigBee的多車協(xié)作控制研究[J].現(xiàn)代電子技術(shù)， 2017， 40（6）： 114-117.

[4]周德榮.基于蟻群算法改進(jìn)的AODV路由協(xié)議研究[J].西南師范大學(xué)學(xué)報(bào)（自然科學(xué)版）， 2014， 39（11）：75-80.

[5]王魯光，賈智平，李新.AODV和AOMDV路由協(xié)議性能分析與比較[J].計(jì)算機(jī)應(yīng)用，2010， 30（3）：740-744.

[6]童燕，李儉兵. NS-2的Ad Hoc網(wǎng)絡(luò)AODV協(xié)議的仿真[J].數(shù)字通信， 2009， 36（3）：50-53.

[7]常杰，張位勇，李桂香.基于ZigBee網(wǎng)絡(luò)的AODV路由改進(jìn)算法[J].電腦知識(shí)與技術(shù)：學(xué)術(shù)交流，2017， 13（6）：22-23.

[8]田克純，農(nóng)秀鳳，王方. NS-2中蟻群算法路由協(xié)議的實(shí)現(xiàn)[J].廣西通信技術(shù)，2010（4）：43-45.