無線傳感器網(wǎng)絡的生命周期與節(jié)點的能耗直接相關(guān)。為解決能量消耗分布不均,影響網(wǎng)絡壽命的問題,提出一種基于AGNES聚類的能耗均衡WSNs優(yōu)化路由算法（EBRAA）。通過AGNES聚類算法獲得網(wǎng)絡均勻分簇,根據(jù)簇內(nèi)節(jié)點的剩余能量和節(jié)點與基站距離及兩者權(quán)重因子,完成分布式簇頭選舉,采用改進后的Dijkstra算法產(chǎn)生簇頭間最短路徑的多跳路由。仿真結(jié)果表明,與LEACH和KBECRA算法相比,EBRAA算法的簇分布更加合理,能耗更加均衡,延長了網(wǎng)絡生命周期。 

【文章來源】：計算機工程與科學. 2020,42(04)北大核心CSCD

【文章頁數(shù)】：8 頁

【部分圖文】：

能耗模型

2個簇間的相似度(也稱為簇間距離)有多種不同的計算方法。其中,單鏈度量(最小距離)是計算2個不同簇之間任意2點的最短距離;完全鏈度量(最大距離)是計算2個不同簇之間任意2點之間的最長距離;組平均度量(平均距離)是計算2個簇之間任意2點的平均距離。因為單鏈度量和完全鏈度量代表了簇間相似度的2個極端,所以本文采用組平均度量davg作為相似度計算方法。相似度計算方法如圖2所示,圖2a為單鏈度量,圖2b為完全鏈度量,圖2c為組平均度量。采用圖2c的度量方法分簇過程為,找出距離最近的2個聚類簇Ci和Cj進行合并,合并過程一直迭代進行,直到對象個數(shù)滿足簇數(shù)目kopt,則完成分簇。簇數(shù)目為kopt的AGNES 算法具體步驟如下所示:

協(xié)議運行輪次

【參考文獻】：
期刊論文
[1]基于改進螢火蟲聚類的異構(gòu)WSNs能耗優(yōu)化路由算法[J]. 羅劍,畢曉東.  傳感技術(shù)學報. 2018(10)
[2]能量高效的無線傳感器網(wǎng)絡分簇路由協(xié)議[J]. 賈惠麗,范訓禮,呂艷峰.  傳感器與微系統(tǒng). 2018(08)
[3]基于能量均衡高效WSN的LEACH協(xié)議改進算法[J]. 黃利曉,王暉,袁利永,曾令國.  通信學報. 2017(S2)
[4]一種基于混合壓縮感知的WSN能耗優(yōu)化方法[J]. 謝成陽,牛玉剛,鄒媛媛,肖楠.  計算機工程與科學. 2017(04)
[5]無線傳感器網(wǎng)絡分簇算法綜述[J]. 徐晶晶,張欣慧,許必宵,孫知信.  計算機科學. 2017(02)
[6]基于模糊控制的低能耗分簇協(xié)議[J]. 王靈矯,彭志強,郭華,鐘益群.  計算機工程與科學. 2016(10)
[7]基于改進AOMDV路由協(xié)議的WSNs擁塞控制和能耗均衡策略[J]. 陳文廣,牛玉剛,鄒媛媛.  計算機工程與科學. 2016(09)
[8]基于K-Means的無線傳感網(wǎng)均勻分簇路由算法研究[J]. 張雅瓊.  控制工程. 2015(06)
[9]無線傳感器網(wǎng)絡分簇路由節(jié)能研究[J]. 張華南,李石君,金紅.  計算機工程與科學. 2015(10)
[10]基于非均勻分簇與路徑優(yōu)化的WSN路由協(xié)議[J]. 劉國繁,許多.  計算機工程與科學. 2015(08)



本文編號：3248788