摘要
无线传感器网络(WSN)路由是影响网络寿命的重要因素。关键节点多次通信带来大量能耗,极易导致网络过早瘫痪。针对网络部分关键节点能耗过快问题,提出一种基于下一跳节点剩余能量动态调整前向角度的蚁群路由算法(DAFARE)。首先,节点于初始前向角度范围内根据节点剩余能量和距离来选择下一跳节点;而后,根据前向角度范围内节点剩余能量情况,动态调整前向角度大小;最终达到避免关键节点过早死亡的目的。仿真表明,与基于多目标评价函数与正-负反馈并存机制的蚁群算法(FMEPNF)相比,DAFARE能将网络有效寿命提高约50%。实验结果表明:该算法能有效均衡网络能耗,延长网络生命周期,保证网络有效覆盖范围。
The routing scheme is one of the key factors which influence the lifetime of Wireless Sensor Network（ WSN）.The network can be paralyzed easily as a result of large energy consumption of key nodes by heavy communication. To solve the problem of energy consumption of key nodes in WSNs, a new ant colony routing algorithm on Dynamic Adjustment of Forward Angle based on Residual Energy（ DAFARE） was proposed. Firstly, the nodes chose the next-hop node according to residual energy and distance in the range of initial forward angle; secondly, the forward angle was adjusted dynamically in the view of residual energy of nodes within the scope of forward angle; finally, early death of key nodes was avoided successfully.The simulation suggested that the effective life could be improved approximately 50% by DAFARE, compared with ant colony optimization algorithm based on Function of Multi-object Evaluation and Positive-Negative Feedback（ FMEPNF）. The experimental results show that, the network energy consumption of DAFARE can be balanced effectively, the lifetime is prolonged, and the coverage of WSN is guaranteed.
出处
《计算机应用》
CSCD
北大核心
2016年第1期77-80,86,共5页
journal of Computer Applications
基金
国家自然科学基金资助项目(61163051)~~
关键词
无线传感器网络
前向角度
剩余能量
蚁群算法
路由算法
Wireless Sensor Network（WSN）
forward angle
residual energy
ant colony algorithm
routing algorithm
