安徽电子信息职业技术学院学报
安徽電子信息職業技術學院學報
안휘전자신식직업기술학원학보
JOURNAL OF ANHUI VOCATIONAL COLLEGE OF ELECTRONICS & INFORMATION TECHNOLOGY
2015年
2期
5-11
,共7页
邵玉成%季刚%袁作涛%陈奇
邵玉成%季剛%袁作濤%陳奇
소옥성%계강%원작도%진기
无线传感器网络%蚁群算法%可中继节点集%多径优化%能量高效
無線傳感器網絡%蟻群算法%可中繼節點集%多徑優化%能量高效
무선전감기망락%의군산법%가중계절점집%다경우화%능량고효
WSN%ant colony algorithm%relay node set%multi-path optimization%energy efficiency
为了实现无线传感器网络对节点能量的高效利用,提出了一种蚁群优化的分簇路由算法CRA-ACA。该算法引入簇内平均剩余能量参数,对簇首选择阈值进行改进,以均衡簇内能耗;根据节点间的位置关系建立节点的可中继节点集,控制蚁群算法的搜索空间;蚁群在对可中继节点集进行路径搜索时考虑节点间的距离和节点的剩余能量,以生成节能和较好均衡网络能耗的多跳网络路由;对生成的多径路由依相应概率选择数据传输的路径,提高数据传输的可靠性。仿真结果表明,该算法在网络能量的利用效率、数据传送成功率,以及延长网络生存周期等方面具有较好的性能。
為瞭實現無線傳感器網絡對節點能量的高效利用,提齣瞭一種蟻群優化的分簇路由算法CRA-ACA。該算法引入簇內平均剩餘能量參數,對簇首選擇閾值進行改進,以均衡簇內能耗;根據節點間的位置關繫建立節點的可中繼節點集,控製蟻群算法的搜索空間;蟻群在對可中繼節點集進行路徑搜索時攷慮節點間的距離和節點的剩餘能量,以生成節能和較好均衡網絡能耗的多跳網絡路由;對生成的多徑路由依相應概率選擇數據傳輸的路徑,提高數據傳輸的可靠性。倣真結果錶明,該算法在網絡能量的利用效率、數據傳送成功率,以及延長網絡生存週期等方麵具有較好的性能。
위료실현무선전감기망락대절점능량적고효이용,제출료일충의군우화적분족로유산법CRA-ACA。해산법인입족내평균잉여능량삼수,대족수선택역치진행개진,이균형족내능모;근거절점간적위치관계건립절점적가중계절점집,공제의군산법적수색공간;의군재대가중계절점집진행로경수색시고필절점간적거리화절점적잉여능량,이생성절능화교호균형망락능모적다도망락로유;대생성적다경로유의상응개솔선택수거전수적로경,제고수거전수적가고성。방진결과표명,해산법재망락능량적이용효솔、수거전송성공솔,이급연장망락생존주기등방면구유교호적성능。
In order to improve the nodes’ energy efficiency of w ireless sensor networks (WSN), an optimized clustering routing algorithm based on ant colony algorithm (CRA-ACA) is proposed. The CRA-ACA is established according to the position relationships between nodes to construct a relay node set so that the searching space of ant colony algorithm can be optimized. Considering the residual energy of nodes and the distance between them during the path searching of ACA, a multi-hop network with balanced energy consumption is established. The routes of data transmission can be selected by probability so that the reliability of data transmission is improved. The CRA-ACA is also evaluated by simulation. The results indicate that the CRA-ACA has better performance in terms of energy efficiency, reliability of data transmission, and WSN lifespan.