基于蚁群系统的WSN能量有效路由算法

针对无线传感器网络的能量有效性问题,基于蚁群系统的自适应性及动态寻优能力,以及无线传感器网络的自组织特性,提出一种能量有效的路由算法.为了优化路径概率选择,平衡节点间的能量消耗,将节点剩余能量引入本地启发因子.用路径平均信息素水平、路径节点平均剩余能量和路径长度评价路径质量,并将路径质量引入信息素全局更新.在源节点与Sink间建立多条动态优化传输路径,提高传输的可靠性.仿真结果表明,本算法可以减小延迟,提高能量使用效率,有效地延长无线传感器网络的工作时间.

Energy Efficient Routing Algorithm Based on ACS for WSN

To improve energy efficiency in wireless sensor network(WSN), an energy efficient routing algorithm was proposed on the basis of the self-adaptability and dynamic optimization of ant colony system(ACS) and the self-organized property of WSN. Residual energy was considered to compute local heuristic factor to optimize the path probability selection and balance energy consumption among nodes. Quality of each path was introduced into the global pheromone update, which was evaluated by using the path length, the average pheromone of the path, and the average residual energy of nodes in the path. Multiple dynamic optimized paths were explored and maintained between source nodes and Sink to improve the robustness of transmission. Simulation results indicated that the proposed algorithm can decrease delay, improve energy efficiency and prolong the lifetime of WSN.