无线传感器网络多种群蚁群优化路由算法  

New multiple ant optimization routing algorithm for wireless sensor network

作　　者：黎剑兵[1] 郑巍[2] 

机构地区：[1]西安电子科技大学机电工程学院,西安710071 [2]西安电子科技大学计算机学院,西安710071

出　　处：《计算机应用研究》2009年第7期2686-2687,2690,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60674108)

摘　　要：从无线传感器网络自身的特点出发,在蚁群算法的基础上,提出了一种适合该网络的多种群蚁群优化路由算法(MACO)。该算法设计了一个新的能够均衡传输能量消耗和节点剩余能量的蚂蚁前向移动的选择概率模型,并且能得到多条优化路径,使得均衡网络的能量消耗。仿真实验表明,该算法能延长网络的生存时间,并且可以有效地缓解网络拥塞。Based on the ant colony optimization, this paper presented a multi ant colony optimization （MACO） for WSN. The algorithm constructed a novel probabilistic model for the forward ant, and the model considered both the overhead on the route and the residual energy of the node, and could obtain multi routes. So the algorithm can balance the energy consuming in the WSN, prolong the lifetime and reduce the network congestion.

关 键 词：无线传感器网络 路由 蚁群算法 多种群 

分 类 号：TN915[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]