一种基于蚁群优化的无线传感器网络路由算法
A Novel Routing Algorithm of WSN Based on Ant Colony Optimization
-
摘要: 提出了一种基于蚁群优化的无线传感器网络路由算法. 根据无线传感器网络路由策略和蚁群优化的特点,构造了人工蚂蚁,设计了基于蚁群优化的路由算法框架,对算法收敛性进行了理论分析,并在NS仿真平台下进行了实验验证. 结果表明,与SPIN,DD,HREEMR,SAR和GEAR路由算法相比,作者算法具有较好的节能性和全局寻优能力.Abstract: A novel routing algorithm of wireless sensor network (WSN) based on ant colony optimization (ACO) is proposed. According to the routing strategy of WSN and the characteristic of ACO, the artificial ant and the framework of routing algorithm based on ACO were designed. The theoretical analysis of convergence of proposed algorithm was given and the simulation experiment in NS environment was done. The simulation result show that, in comparison with SPIN, DD, HREEMR, SAR and GEAR, the proposed algorithm has good energy saving and global optimizing ability.
下载: