基于蚁群优化的无线传感器网络路由优化算法  

Improving Ant Colony Optimization Routing Algorithm for Wireless Sensor Network

作　　者：李虎雄[1] 张克旺[2] 

机构地区：[1]西北工业大学自动化学院,西安710072 [2]西安交通大学电子信息学院,西安710049

出　　处：《西北工业大学学报》2012年第3期356-360,共5页Journal of Northwestern Polytechnical University

基　　金：温州科技创新基金<车载自组网原型系统设计与其开发>资助

摘　　要：针对无线传感器网络节点功耗受限,无线信道容易受环境干涉等特点,提出一种低功耗、信道质量敏感的无线传感器网络路由优化算法COR,COR算法基于节点剩余能量、无线信道质量统计参数等变量,通过修改启发因子方程以及信息素更新方程,采用改进蚁群算法选择剩余能量高、信道质量较好的路径进行数据的路由转发,可有效降低数据传输功耗,平衡网络中节点的功率消耗,延长网络生命周期。仿真实验表明,COR算法网络消耗能量仅为传统ACO(Ant Colony Optimization)算法的73%,具有较高的实用价值。Nodes in wireless sensor network have limited power supply and wireless channels between them are sen- sitive to interference. Therefore we propose a power-saving aware optimization routing algorithm named COR, which is also robust against channel interference. Sections 2 and 3 of the full paper explain the improved algorithm men- tioned in the title, whose core consists of： （ 1 ） taking into consideration both remaining power and wireless channel interference, we improve our COR algorithm by modifying the heuristic function and the pheromone updating equa- tion; （2） we use the improved COR algorithm to select the channel that has higher remaining power and smaller in- terference so as to route and deliver the data packets in the wireless sensor network. The simulation results, presen- ted in Figs. 1 through 3, and their analysis show preliminarily that： （1） compared with the traditional ant colony optimization algorithm, our COR algorithm saves power because fewer retransmissions are needed; （2） it prolongs the network life by 27%, thus being more suitable to a practical wireless sensor network.

关 键 词：无线传感器网络 路由算法 蚁群算法 低功耗 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]