摘要
在无线传感器网络分层路由协议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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第13期174-176,192,共4页
Computer Engineering
关键词
轮
蚁群算法
双簇头
round
ant colony algorithm
double cluster-heads