计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
1期
131-133
,共3页
无线传感器网络%非均匀分簇路由算法%粒子群优化算法%能量消耗%生存期
無線傳感器網絡%非均勻分簇路由算法%粒子群優化算法%能量消耗%生存期
무선전감기망락%비균균분족로유산법%입자군우화산법%능량소모%생존기
为了解决无线传感器网络分簇路由算法中存在的“热区”问题和簇头选取问题,设计了一种自适应粒子群优化的非均匀分簇路由算法.首先通过候选节点与汇聚节点之间的距离计算竞争半径并构造出大小不等的多个簇,然后根据簇规模引入优化的粒子群算法,评价节点剩余能量和节点之间的距离等因素选取最终簇头,以剩余能量较多的簇头作为下一跳,形成以汇聚节点为根节点的多跳路由.仿真结果表明,与LEACH算法和EEUC算法相比,所提算法网络生存期分别延长了34％和16％,平均能量消耗分别减少了22％和12％,有效地减少了网络节点的能量消耗.
為瞭解決無線傳感器網絡分簇路由算法中存在的“熱區”問題和簇頭選取問題,設計瞭一種自適應粒子群優化的非均勻分簇路由算法.首先通過候選節點與彙聚節點之間的距離計算競爭半徑併構造齣大小不等的多箇簇,然後根據簇規模引入優化的粒子群算法,評價節點剩餘能量和節點之間的距離等因素選取最終簇頭,以剩餘能量較多的簇頭作為下一跳,形成以彙聚節點為根節點的多跳路由.倣真結果錶明,與LEACH算法和EEUC算法相比,所提算法網絡生存期分彆延長瞭34％和16％,平均能量消耗分彆減少瞭22％和12％,有效地減少瞭網絡節點的能量消耗.
위료해결무선전감기망락분족로유산법중존재적“열구”문제화족두선취문제,설계료일충자괄응입자군우화적비균균분족로유산법.수선통과후선절점여회취절점지간적거리계산경쟁반경병구조출대소불등적다개족,연후근거족규모인입우화적입자군산법,평개절점잉여능량화절점지간적거리등인소선취최종족두,이잉여능량교다적족두작위하일도,형성이회취절점위근절점적다도로유.방진결과표명,여LEACH산법화EEUC산법상비,소제산법망락생존기분별연장료34％화16％,평균능량소모분별감소료22％화12％,유효지감소료망락절점적능량소모.
