基于移動(dòng)Agent的能量平衡螺旋形路由算法*

楊鄭龍, 張 勝, 吳 卉

(南昌航空大學(xué) 信息工程學(xué)院，江西 南昌 330063)

基于移動(dòng)Agent的能量平衡螺旋形路由算法*

楊鄭龍, 張 勝, 吳 卉

(南昌航空大學(xué) 信息工程學(xué)院，江西 南昌 330063)

針對(duì)節(jié)點(diǎn)均勻分布的無線傳感器網(wǎng)絡(luò)，提出一種基于移動(dòng)Agent(MA)的能量平衡螺旋形路由(EBSRMA)算法。網(wǎng)絡(luò)首先以定向擴(kuò)散方式建立全網(wǎng)最小跳數(shù)梯度環(huán)。然后MA從最外環(huán)開始，以最短延時(shí)策略和優(yōu)先訪問外環(huán)策略為遷移原則，并通過訪鄰、標(biāo)軌和找源3種方法完成網(wǎng)絡(luò)的螺旋形路由。最后MA將遷移過程中收集的全網(wǎng)數(shù)據(jù)帶回給Sink節(jié)點(diǎn)。仿真表明：EBSRMA可以有效平衡網(wǎng)絡(luò)能量、延長網(wǎng)絡(luò)壽命以及提高數(shù)據(jù)收集率。與定向擴(kuò)散(DD)路由算法相比，該路由算法節(jié)能效果顯著。

無線傳感器網(wǎng)絡(luò)；移動(dòng)Agent；螺旋路由；能量平衡

0 引 言

無線傳感器網(wǎng)絡(luò)(WSNs)計(jì)算模式主要分為C/S模式和移動(dòng)Agent(MA)模式。C/S模式下，網(wǎng)絡(luò)能量消耗不均勻，越靠近Sink節(jié)點(diǎn)，越容易出現(xiàn)網(wǎng)絡(luò)空洞和孤島節(jié)點(diǎn)[1]。網(wǎng)絡(luò)數(shù)據(jù)不經(jīng)過融合處理將產(chǎn)生大量的冗余[2]。而MA模式可以提高網(wǎng)絡(luò)的各項(xiàng)性能，運(yùn)用MA進(jìn)行數(shù)據(jù)融合可以減少冗余數(shù)據(jù)[3]，將MA用于網(wǎng)絡(luò)路由可以提高鏈路質(zhì)量，有效避免數(shù)據(jù)傳輸沖突和數(shù)據(jù)重發(fā)[4,5]。利用MA的自主性和智能性可以適應(yīng)網(wǎng)絡(luò)動(dòng)態(tài)變化，平衡網(wǎng)絡(luò)能量，延長網(wǎng)絡(luò)壽命[6]。

目前有許多文獻(xiàn)對(duì)MA進(jìn)行研究和應(yīng)用。文獻(xiàn)[7]從網(wǎng)絡(luò)能耗、時(shí)延等方面對(duì)MA模式和C/S模式進(jìn)行比較分析。文獻(xiàn)[8]提出一種蟻群優(yōu)化多Agent路由算法，采用偽隨機(jī)概率選擇MA下一跳節(jié)點(diǎn)，并引入一個(gè) 值來引導(dǎo)MA尋找目標(biāo)節(jié)點(diǎn)，最后在MA結(jié)束任務(wù)的同時(shí)完成最優(yōu)最差路徑的全局更新。文獻(xiàn)[9]提出一種基于能量平衡定向擴(kuò)散(directed diffusion,DD)的MA路由算法，該算法以DD方式建立多向最優(yōu)傳輸梯度，然后源節(jié)點(diǎn)上探測包(exploratory packet,ED)在建立好的梯度中按正比選擇策略構(gòu)造概率函數(shù)Pv(i)，并用輪盤賭法選擇下一跳節(jié)點(diǎn),從而建立源節(jié)點(diǎn)之間的路由。此路由算法可以很好延長網(wǎng)絡(luò)壽命，但MA只能采集局部區(qū)域的節(jié)點(diǎn)數(shù)據(jù)。

本文提出一種基于MA的能量平衡螺旋形路由(EBSRMA)算法，該算法使得MA以螺旋形路由單向不重復(fù)的遍歷到網(wǎng)絡(luò)所有節(jié)點(diǎn)，達(dá)到平衡網(wǎng)絡(luò)能量、延長網(wǎng)絡(luò)壽命的目的。EBSRMA算法主要為查詢?nèi)W(wǎng)數(shù)據(jù)而設(shè)計(jì)，對(duì)于事件網(wǎng)絡(luò)，其同樣適用。

1 EBSRMA算法

1.1 網(wǎng)絡(luò)模型

網(wǎng)絡(luò)由相同型號(hào)的節(jié)點(diǎn)構(gòu)成，Sink節(jié)點(diǎn)位于網(wǎng)絡(luò)中心，成員節(jié)點(diǎn)均勻且較密集地分布在Sink節(jié)點(diǎn)周圍。網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的通信范圍相同且節(jié)點(diǎn)上傳感器感知范圍小于節(jié)點(diǎn)通信范圍，所以,一個(gè)節(jié)點(diǎn)的通信范圍內(nèi)可能覆蓋多個(gè)節(jié)點(diǎn)。

1.2 EBSRMA算法思想

Sink節(jié)點(diǎn)首先發(fā)送網(wǎng)絡(luò)探測包，成員節(jié)點(diǎn)通過比較包中跳數(shù)，記錄最小跳數(shù)包的跳數(shù)和父節(jié)點(diǎn)ID號(hào)到本地，建立起自己與Sink節(jié)點(diǎn)最少跳數(shù)鏈路，并形成最小跳數(shù)梯度環(huán)。然后Sink節(jié)點(diǎn)向最外層環(huán)路派發(fā)MA。MA由外環(huán)到內(nèi)環(huán)，以螺旋形路由逐環(huán)巡游并收集節(jié)點(diǎn)數(shù)據(jù)。最后MA將數(shù)據(jù)帶回給Sink節(jié)點(diǎn)。

1.3 EBSRMA算法描述

EBSRMA算法主要包括四部分：建立最小跳數(shù)梯度環(huán)；Sink節(jié)點(diǎn)派發(fā)MA；MA在梯度環(huán)內(nèi)遷移與網(wǎng)際巡游；事件網(wǎng)絡(luò)。

1.3.1 建立最小跳數(shù)梯度環(huán)

此過程需要4步進(jìn)行：

1)Sink節(jié)點(diǎn)初始化探測包

網(wǎng)絡(luò)探測包包含一個(gè)跳數(shù)字節(jié)HC(hop count)和一個(gè)父節(jié)點(diǎn)ID字節(jié)PNID(parent node ID)，HC初始化值為1,PNID初始化值為Sink節(jié)點(diǎn)ID號(hào)。

2)Sink節(jié)點(diǎn)廣播探測包

Sink節(jié)點(diǎn)向周圍廣播探測包:節(jié)點(diǎn)A,B,C,D和E都將收到探測包,它們分別將探測包中HC值和PNID值記錄到自身本地LHC(local hop count)和LPNID(local parent node ID)值中，然后將HC值做加1處理，并將自身的ID號(hào)寫入PNID。如圖1中,此時(shí)節(jié)點(diǎn)A本地LHC值為1，LPNID值為Sink節(jié)點(diǎn)ID號(hào)，而更新的探測包中HC值為2，PNID值為節(jié)點(diǎn)A的ID號(hào)。節(jié)點(diǎn)B,C,D和E情況類似，形成圖1中區(qū)域Ⅰ的一跳梯度環(huán)。

3)最小跳數(shù)選擇

一跳梯度環(huán)內(nèi)的節(jié)點(diǎn)向周圍繼續(xù)廣播新的探測包，收到探測包的節(jié)點(diǎn)進(jìn)行步驟(2)中的同樣動(dòng)作，將形成圖1中區(qū)域Ⅱ的二跳梯度環(huán)。

此過程中會(huì)有2個(gè)特殊情況：a.同梯度環(huán)內(nèi)節(jié)點(diǎn)相互通信;b.一個(gè)二跳環(huán)內(nèi)節(jié)點(diǎn)收到多個(gè)一跳環(huán)內(nèi)的節(jié)點(diǎn)探測包。對(duì)于第一種情況，設(shè)置節(jié)點(diǎn)跳數(shù)比較機(jī)制，本地LHC值和探測包HC值進(jìn)行比較，如果HC大于LHC，則丟棄探測包；如果HC小于或等于LHC則更新節(jié)點(diǎn)本地信息。對(duì)于第二種情況，則按照先到先得原則，節(jié)點(diǎn)記錄第一個(gè)收到的探測包信息，后到的探測包由于具有更長的延時(shí)而被丟棄。

4)建立最小跳數(shù)梯度環(huán)

二跳梯度環(huán)內(nèi)的節(jié)點(diǎn)繼續(xù)廣播再次更新的探測包，并形成圖1中的三跳梯度環(huán)，最終建立起網(wǎng)絡(luò)環(huán)狀梯度。圖1所示為建立起的最小跳數(shù)環(huán)狀網(wǎng)絡(luò)。

圖1 最小跳數(shù)環(huán)狀網(wǎng)絡(luò)Fig 1 Minimum hop annular network

1.3.2 Sink節(jié)點(diǎn)派發(fā)MA

Sink節(jié)點(diǎn)通過1.3.1建立的最小跳數(shù)鏈路，隨機(jī)選擇一條鏈路向網(wǎng)絡(luò)派發(fā)MA，MA根據(jù)節(jié)點(diǎn)的LHC值尋找最外層環(huán)路(即MA將被派發(fā)到圖1的區(qū)域Ⅲ)。MA的結(jié)構(gòu)如圖2所示。其中：

圖2 MA的結(jié)構(gòu)Fig 2 Structure of MA

Time Stamp ：時(shí)間戳(TS),記錄MA在節(jié)點(diǎn)間的傳輸延時(shí)。

Graded Ring ：梯度環(huán)值(GR),記錄MA工作所在的環(huán)路梯度值,防止MA在本環(huán)工作完成前遷移到其他梯度環(huán)內(nèi)。

Initial Work Node ：起始工作節(jié)點(diǎn)(IWN),當(dāng)MA再次發(fā)現(xiàn)IWN，MA將向上一層環(huán)路遷移。

Information Correlation ：信息相關(guān)度(IC),MA根據(jù)IC值判斷事件節(jié)點(diǎn)。

Neighbor Nodes Information ：鄰居節(jié)點(diǎn)信息(NNI),MA動(dòng)態(tài)記錄其所在節(jié)點(diǎn)的當(dāng)前鄰居信息。

Event Routing Table ：事件路由表(ERT),記錄MA遷移到事件區(qū)域的路由信息。

Process Code ：MA自身代碼、遷移策略代碼和融合算法代碼(PC)。

1.3.3 MA在梯度環(huán)內(nèi)遷移與網(wǎng)際巡游

MA在梯度環(huán)內(nèi)遷移與網(wǎng)際巡游主要遵循2個(gè)策略：最短延時(shí)策略；優(yōu)先訪問外環(huán)策略。

1)最短延時(shí)策略

MA向周圍廣播查詢包，并從返回的查詢包時(shí)間戳(TS)解析出鄰居節(jié)點(diǎn)的延時(shí)信息，然后選擇時(shí)延最短的節(jié)點(diǎn)為下一跳節(jié)點(diǎn)。最短延時(shí)策略為EBSRMA算法的最基本的遷移策略。

2)優(yōu)先訪問外環(huán)策略

對(duì)于網(wǎng)絡(luò)的邊緣節(jié)點(diǎn)，多數(shù)情況下無法組成一個(gè)完整的梯度環(huán)路。所以，MA在遷移過程中如果發(fā)現(xiàn)更外層的環(huán)路，其將遷移到外層環(huán)收集信息，然后原路返回(即圖3中MA的遷移路徑為A-B-C-D-E-D-C-B-F-G)。圖3中，MA在E節(jié)點(diǎn)處查詢不到滿足下一跳的節(jié)點(diǎn)，其將返回初始工作節(jié)點(diǎn)C，然后從C節(jié)點(diǎn)跳向內(nèi)層環(huán)路的B節(jié)點(diǎn)，繼而接下來的工作。圖3為優(yōu)先訪問外環(huán)策略遷移路徑。

圖3 優(yōu)先訪問外環(huán)策略遷移路徑Fig 3 Migration path of priority visiting outer ring strategy

MA有序地遍歷網(wǎng)絡(luò)所有的節(jié)點(diǎn)主要使用3種方法：訪鄰；標(biāo)軌；找源。

1)訪鄰

MA在遷移過程中總是依據(jù)最短延時(shí)策略選擇下一跳節(jié)點(diǎn)，但是會(huì)出現(xiàn)圖4中的漏跳現(xiàn)象(即MA從A-B-C-E而漏跳D節(jié)點(diǎn))。所以,MA會(huì)查詢返回的查詢包中鄰居節(jié)點(diǎn)信息，當(dāng)MA訪問完所有鄰居節(jié)點(diǎn)，再向周圍廣播下一個(gè)查詢包(即MA從B跳向D，在D上廣播查詢包后跳向C和E)。圖4為訪鄰遷移路徑。

圖4 訪鄰遷移路徑Fig 4 Migration path of visiting neighbors

2)標(biāo)軌

MA在遷移過程中，會(huì)在駐留過的節(jié)點(diǎn)上留下標(biāo)志位，避免MA的回跳和回轉(zhuǎn)現(xiàn)象。如圖5中當(dāng)MA在B節(jié)點(diǎn)時(shí)，它不回跳A節(jié)點(diǎn)而跳向D節(jié)點(diǎn)，然后從D跳向C節(jié)點(diǎn)而不是A節(jié)點(diǎn)，最后從C節(jié)點(diǎn)跳向E節(jié)點(diǎn)而不是B節(jié)點(diǎn)。圖5為MA回傳和回轉(zhuǎn)路徑。

圖5 MA回傳和回轉(zhuǎn)路徑Fig 5 Return and rotation path of MA

3)找源

MA在梯度環(huán)內(nèi)遷移過程中，會(huì)判斷下一跳節(jié)點(diǎn)是否為起始工作節(jié)點(diǎn)，當(dāng)下一跳節(jié)點(diǎn)為起始工作節(jié)點(diǎn)時(shí)，MA將向上一級(jí)梯度環(huán)遷移。當(dāng)MA找不到起始工作節(jié)點(diǎn)時(shí)，將進(jìn)行反向路由回到起始工作節(jié)點(diǎn)，然后遷移到上一級(jí)梯度環(huán)。MA在環(huán)內(nèi)遷移路徑和網(wǎng)際巡游路徑如圖6所示。

圖6 MA環(huán)內(nèi)遷移與網(wǎng)際巡游路徑Fig 6 Loop transfer and network parade of MA

1.3.4 事件網(wǎng)絡(luò)

當(dāng)網(wǎng)絡(luò)中有事件發(fā)生，事件節(jié)點(diǎn)會(huì)根據(jù)1.3.1中建立的最小跳數(shù)鏈路將請求包發(fā)給Sink節(jié)點(diǎn)。Sink節(jié)點(diǎn)將向最先到達(dá)Sink節(jié)點(diǎn)的請求包所在的事件節(jié)點(diǎn)派發(fā)MA，MA遵循1.3.3中的遷移策略，但在此過程中，MA會(huì)將事件節(jié)點(diǎn)數(shù)據(jù)和周圍節(jié)點(diǎn)的數(shù)據(jù)做差值計(jì)算，若差值小于信息相關(guān)度值(IC)，則認(rèn)為此節(jié)點(diǎn)為事件節(jié)點(diǎn)，MA將遷移到此節(jié)點(diǎn)并融合數(shù)據(jù)。若差值大于信息相關(guān)度值,MA不對(duì)其做處理，然后尋找下一個(gè)事件節(jié)點(diǎn)。MA在事件網(wǎng)絡(luò)中的遷移路徑如圖7所示。

圖7 MA在事件網(wǎng)絡(luò)中的遷移路徑Fig 7 Migration path of MA in event network

2 仿真實(shí)驗(yàn)與結(jié)果分析

使用Matlab對(duì)EBSRMA和DD路由算法進(jìn)行仿真，假設(shè)網(wǎng)絡(luò)由1～100個(gè)節(jié)點(diǎn)組成，Sink節(jié)點(diǎn)位于網(wǎng)絡(luò)中心，節(jié)點(diǎn)均勻且較密集的分布在網(wǎng)絡(luò)中。在此規(guī)定一次網(wǎng)絡(luò)任務(wù)的定義為Sink節(jié)點(diǎn)接收網(wǎng)絡(luò)中所有節(jié)點(diǎn)的數(shù)據(jù)。

1)網(wǎng)絡(luò)跳數(shù)比較

設(shè)定每個(gè)節(jié)點(diǎn)上有一個(gè)數(shù)據(jù)包，一次網(wǎng)絡(luò)任務(wù)下，隨著節(jié)點(diǎn)個(gè)數(shù)的增加，2種算法跳數(shù)結(jié)果如圖8所示。從圖中可以看出：隨著節(jié)點(diǎn)的增加DD路由算法網(wǎng)絡(luò)跳數(shù)快速增加，而EBSRMA算法增加較為緩慢。其主要原因在于DD路由算法容易造成數(shù)據(jù)沖突和數(shù)據(jù)重發(fā)，越靠近Sink節(jié)點(diǎn)，上述現(xiàn)象越嚴(yán)重。而EBSRMA算法采用螺旋形路由，在MA遷移過程中，MA對(duì)每個(gè)節(jié)點(diǎn)只訪問一次，所以，EBSRMA算法的網(wǎng)絡(luò)跳數(shù)增加緩慢。

圖8 節(jié)點(diǎn)數(shù)變化時(shí)的跳數(shù)Fig 8 Hop count when node numbers change

設(shè)定網(wǎng)絡(luò)中有100個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有相同量的數(shù)據(jù)包，MA的數(shù)據(jù)融合比例為0.9。隨著節(jié)點(diǎn)上數(shù)據(jù)包的增加，2種算法網(wǎng)絡(luò)跳數(shù)結(jié)果如圖9所示。從圖中可以看出：隨著每個(gè)節(jié)點(diǎn)的數(shù)據(jù)包個(gè)數(shù)增加，DD路由算法網(wǎng)絡(luò)跳數(shù)快速增加，而EBSRMA算法網(wǎng)絡(luò)總跳數(shù)增加十分緩慢，體現(xiàn)了EBSRMA的優(yōu)越性。

圖9 數(shù)據(jù)包數(shù)變化時(shí)的跳數(shù)Fig 9 Hop count when data packets change

2)網(wǎng)絡(luò)能耗比較

消耗網(wǎng)絡(luò)能量的主要原因是節(jié)點(diǎn)間的通信能耗。設(shè)定節(jié)點(diǎn)接收能耗57.6 mW,發(fā)送能耗90.94 mW。2種算法能耗如圖10所示。

圖10 2種路由算法能耗Fig 10 Energy consumption of two kinds of routing algorithm

在完成一次網(wǎng)絡(luò)任務(wù)的情況下，當(dāng)網(wǎng)絡(luò)規(guī)模增大時(shí)，DD路由算法耗能將快速增加，而EBSRMA算法能耗增加緩慢，其主要原因是MA在網(wǎng)際以螺旋形路線巡游并融合數(shù)據(jù)，大量減少了各節(jié)點(diǎn)的通信能耗，降低了網(wǎng)絡(luò)整體能耗。

3)網(wǎng)絡(luò)時(shí)延比較

網(wǎng)絡(luò)延時(shí)的計(jì)算從Sink節(jié)點(diǎn)發(fā)送任務(wù)到Sink節(jié)點(diǎn)接收所有網(wǎng)絡(luò)數(shù)據(jù)為止。設(shè)定節(jié)點(diǎn)傳輸速率為250 kbps,MA發(fā)送的查詢包大小為10 bytes，MA大小為100 bytes，數(shù)據(jù)大小為500 bytes，節(jié)點(diǎn)工作頻率為1 MHz,則節(jié)點(diǎn)發(fā)送查詢包平均用時(shí)為0.000 3 s，節(jié)點(diǎn)傳送數(shù)據(jù)平均用時(shí)為0.032 s，節(jié)點(diǎn)傳送MA平均用時(shí)為0.019 s，MA工作平均用時(shí)為0.001 s。2種路由算法的網(wǎng)絡(luò)延時(shí)結(jié)果如圖11所示。

圖11 2種路由算法延時(shí)Fig 11 Time delay of two kinds of routing algorithm

從圖中11可以看出:隨著網(wǎng)絡(luò)節(jié)點(diǎn)量的增加，DD路由算法延時(shí)越來越長于EBSRMA，造成DD路由算法延時(shí)的主要原因在于數(shù)據(jù)重傳延時(shí)。而EBSRMA算法則克服了這一點(diǎn)，避免了數(shù)據(jù)重傳造成的延時(shí)，對(duì)于EBSRMA算法延時(shí)的原因在于MA要訪問全網(wǎng)節(jié)點(diǎn)后才返回Sink節(jié)點(diǎn)。

4)網(wǎng)絡(luò)節(jié)點(diǎn)能量最大值和最小值之差

設(shè)定網(wǎng)絡(luò)成員節(jié)點(diǎn)隨機(jī)分配初始能量位于[9,10]焦耳間的值，節(jié)點(diǎn)工作一次消耗0.05 J能量，隨著網(wǎng)絡(luò)任務(wù)的增加，網(wǎng)絡(luò)節(jié)點(diǎn)能量最大和最小差值結(jié)果如圖12所示。

圖12 成員節(jié)點(diǎn)能量差值Fig 12 Energy difference of member nodes

從圖12可以看出:隨著網(wǎng)絡(luò)任務(wù)數(shù)的增加，網(wǎng)絡(luò)節(jié)點(diǎn)的能量都將減少，但網(wǎng)絡(luò)中節(jié)點(diǎn)最大最小能量值之差保持不變，說明了此算法具有非常好的能量平衡性。

5)信息收集率比較

信息收集率定義為：網(wǎng)絡(luò)數(shù)據(jù)量/完成一次網(wǎng)絡(luò)任務(wù)的網(wǎng)絡(luò)跳數(shù)。設(shè)定網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)都有一個(gè)數(shù)據(jù)包，則2種算法信息收集率比較結(jié)果如圖13所示。

圖13 2種算法信息收集率Fig 13 Information collection rate of two kinds of algorithm

從圖13可以看出:EBSRMA算法的信息收集率在50 %左右，其原因在于MA在遷移過程中每個(gè)節(jié)點(diǎn)都返回給MA一次查詢信息，造成多余的信息跳數(shù)。在EBSRMA下，平均每個(gè)節(jié)點(diǎn)通信2次，Sink節(jié)點(diǎn)就可收到一個(gè)數(shù)據(jù)包。而DD路由算法信息收集率較低，當(dāng)網(wǎng)絡(luò)中有100個(gè)節(jié)點(diǎn)時(shí)，平均每個(gè)節(jié)點(diǎn)通信10次，Sink才能收到一個(gè)數(shù)據(jù)包。

3 結(jié)束語

EBSRMA算法良好的能量平衡效果可有效地延長網(wǎng)絡(luò)使用壽命。由于MA要對(duì)網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)都進(jìn)行訪問，所以,EBSRMA算法在減少網(wǎng)絡(luò)延時(shí)方面并不突出，但其網(wǎng)絡(luò)延時(shí)還是要遠(yuǎn)小于DD路由算法。EBSRMA算法以較少的能量代價(jià)和延時(shí)來收集整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)。

[1] 吳小兵，陳貴海．無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)非均勻分布的能量空洞問題[J]．計(jì)算機(jī)學(xué)報(bào)，2008，31(2):253-261．

[2] 楊俊剛,史浩山,楊武.無線傳感器網(wǎng)絡(luò)CSMA博弈優(yōu)化算法研究[J].傳感技術(shù)學(xué)報(bào),2009,30(12):1774-1778.

[3] Qi H,Iyengar S S,Chakrabarty K.Multi-resolution data integration using mobile agents in distributed sensor networks[J].IEEE Trans on Systems Man Cybernet,Part C,2001,31(3):383-391.

[4] 梁振球,陳 雅.無線傳感器網(wǎng)絡(luò)移動(dòng)代理路由算法的仿真研究[J].計(jì)算機(jī)仿真,2011,28(2):167-170.

[5] 楊少軍,史浩山,黃 睿.線傳感器網(wǎng)絡(luò)移動(dòng)Agent路由算法的研究與仿真[J].系統(tǒng)仿真學(xué)報(bào),2007,19(2):388-395.

[6] 胡 寧,張德運(yùn).無線傳感器網(wǎng)絡(luò)的能量平衡路由[J].西安交通大學(xué)學(xué)報(bào),2006,40(6):676-671.

[7] 魏永紅,李科杰.移動(dòng)Agent 計(jì)算模式的無線傳感器網(wǎng)絡(luò)性能[J].計(jì)算機(jī)應(yīng)用研究,2011,28(4):1490-1494.

[8] 王潛平，來梁麗，王 珂，等.蟻群優(yōu)化的多Agent路由算法及其應(yīng)用[J].解放軍理工大學(xué)學(xué)報(bào),2012,13(3):271-275.

[9] 姜 飛，史浩山，徐志燕,等.WSNs中基于能量均衡定向擴(kuò)散的移動(dòng)Agent路由算法[J].西北工業(yè)大學(xué)學(xué)報(bào),2010,28(6):898-905.

Energy balanced spiral routing algorithm based on mobile agent*

YANG Zheng-Long, ZHANG Sheng, WU Hui

(School of Information technology，NCHU，Nanchang 330063)

For uniform distributed wireless sensor networks(WSNs),put forward an energy-balanced spiral routing algorithm based on mobile agent(EBSRMA).At first,using directed diffusion method,the minimum hop gradient ring is established.Then,MA works from the outset loop and migrates based on shortest time delay strategy and priority visiting the outer loop strategy,and accomplishes the spiral routing by the way of visiting neighbor,marking trace and finding source.At last,MA will take the whole network data which are collected during migrating back to sink node.Simulation results shows that,by EBSRMA,the energy of network can be balanced effectively,the life of the network can be prolonged and the rate of data collection can be improved.Compared with DD routing algorithm,energy saving effect of EBSRMA is obvious.

wireless sensor networks(WSNs); mobile agent(MA); spiral routing; energy-balanced

10.13873/J.1000—9787(2014)10—0128—05

2014—02—23

國家自然科學(xué)基金資助項(xiàng)目(61162002)；江西省教育廳科技項(xiàng)目(GJJ12428)；南昌航空大學(xué)2012年研究生創(chuàng)新基金資助項(xiàng)目(YC2012028)

TP 393

A

1000—9787(2014)10—0128—05

楊鄭龍(1988-)，男，河北臨城人，碩士研究生，研究方向?yàn)闊o線傳感器網(wǎng)絡(luò)。