基于蚁群的无线传感器网络双簇头算法  

Ant Colony-based Double Cluster-heads Algorithm for Wireless Sensor Networks

作　　者：苏淼[1] 钱海[1] 王煦法[1] 

机构地区：[1]中国科学技术大学计算机科学技术系安徽省计算与通讯软件重点实验室,合肥230027

出　　处：《计算机工程》2008年第13期174-176,192,共4页Computer Engineering

摘　　要：在无线传感器网络分层路由协议LEACH的基础上,重新定义了"轮"的概念,把每一轮划分成3个阶段而不是传统的2个阶段。提出基于蚁群的双簇头算法,根据信息素浓度在每一簇中选择具有分工特征的主簇头和副簇头,分别进行数据收集、融合、传输等工作。与LEACH和LEACH-C算法进行实验比较,该算法较好地平衡了网络的能量消耗,延长了网络的生命周期。This paper redefines the conception of ＂round＂ on the basis of Low Energy Adaptive Clustering Hierarchy（LEACH） for wireless sensor networks, and partitions a round into three phases, instead of traditional two phases. A new algorithm named Ant Colony-based Double Cluster-Heads Algorithm（ACDCHA） is proposed through introducing the idea of ant colony algorithm. A master cluster head and a vice cluster head are selected in each cluster according to the pheromone concentration, tasks such as data collection, fusion, transition, etc. are allocated respectively to these two kinds of cluster head. Simulation results show that, compared with LEACH and LEACH-C, the algorithm can get a better balance of the energy dissipation and prolong the network lifetime.

关 键 词：轮 蚁群算法 双簇头 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]