计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
12期
3410-3414
,共5页
缪聪聪%陈庆奎%曹剑炜%章刚
繆聰聰%陳慶奎%曹劍煒%章剛
무총총%진경규%조검위%장강
蚁群算法%能量均衡%非均匀分簇%无线传感器网络%路由算法
蟻群算法%能量均衡%非均勻分簇%無線傳感器網絡%路由算法
의군산법%능량균형%비균균분족%무선전감기망락%로유산법
Ant Colony Algorithm (ACA)%energy balance%uneven clustering%Wireless Sensor Network (WSN)%routing algorithm
无线传感器网络(WSN)路由中,节点未充分考虑路径剩余能量及链路状况进行的路由会造成网络中部分节点网络寿命减少,严重影响网络的生存时间.为此,将蚁群优化算法与非均匀分簇路由算法相结合,提出一种基于蚁群优化算法的无线传感器非均匀分簇路由算法.该算法首先利用考虑节点能量的优化非均匀分簇方法对节点进行分簇,然后以需要传输数据的节点为源节点,汇聚节点为目标节点,利用蚁群优化算法进行多路径搜索,搜索过程充分考虑了路径传输能耗、路径最小剩余能量、传输距离和跳数、所选链路的时延和带宽等因素,最后选出满足条件的多条最优路径,完成源目的节点间的信息传输.实验表明,该算法充分考虑路径传输能耗和路径最小剩余能量、传输跳数及传输距离,能有效延长无线传感器网络的生存期.
無線傳感器網絡(WSN)路由中,節點未充分攷慮路徑剩餘能量及鏈路狀況進行的路由會造成網絡中部分節點網絡壽命減少,嚴重影響網絡的生存時間.為此,將蟻群優化算法與非均勻分簇路由算法相結閤,提齣一種基于蟻群優化算法的無線傳感器非均勻分簇路由算法.該算法首先利用攷慮節點能量的優化非均勻分簇方法對節點進行分簇,然後以需要傳輸數據的節點為源節點,彙聚節點為目標節點,利用蟻群優化算法進行多路徑搜索,搜索過程充分攷慮瞭路徑傳輸能耗、路徑最小剩餘能量、傳輸距離和跳數、所選鏈路的時延和帶寬等因素,最後選齣滿足條件的多條最優路徑,完成源目的節點間的信息傳輸.實驗錶明,該算法充分攷慮路徑傳輸能耗和路徑最小剩餘能量、傳輸跳數及傳輸距離,能有效延長無線傳感器網絡的生存期.
무선전감기망락(WSN)로유중,절점미충분고필로경잉여능량급련로상황진행적로유회조성망락중부분절점망락수명감소,엄중영향망락적생존시간.위차,장의군우화산법여비균균분족로유산법상결합,제출일충기우의군우화산법적무선전감기비균균분족로유산법.해산법수선이용고필절점능량적우화비균균분족방법대절점진행분족,연후이수요전수수거적절점위원절점,회취절점위목표절점,이용의군우화산법진행다로경수색,수색과정충분고필료로경전수능모、로경최소잉여능량、전수거리화도수、소선련로적시연화대관등인소,최후선출만족조건적다조최우로경,완성원목적절점간적신식전수.실험표명,해산법충분고필로경전수능모화로경최소잉여능량、전수도수급전수거리,능유효연장무선전감기망락적생존기.
