首页 | 本学科首页   官方微博 | 高级检索  
     

基于蚁群策略的无线传感器网络能耗均衡分簇算法
引用本文:喻小惠,张晶,陶涛,龚力波,黄云明,傅铁威. 基于蚁群策略的无线传感器网络能耗均衡分簇算法[J]. 计算机工程与科学, 2019, 41(7): 1197-1202
作者姓名:喻小惠  张晶  陶涛  龚力波  黄云明  傅铁威
作者单位:昆明理工大学信息工程与自动化学院,云南 昆明,650500;昆明理工大学信息工程与自动化学院,云南 昆明 650500;云南枭润科技服务有限公司,云南 昆明 650500;云南省信息技术发展中心,云南 昆明,650228;云南省农村科技服务中心,云南 昆明,650021
基金项目:国家自然科学基金(61562051)
摘    要:在多跳路由中簇头选择控制因子单一的问题将缩短整个无线传感器网络的生存周期。为此,以剩余能量、节点度和连接距离为依据构造适应度函数,根据簇头评估函数值来保证簇头的最优选择。同时加入适应度因子和剩余能量权衡因子优化蚁群算法,有效控制完整路径中信息素的增减量,以此应用到数据在簇头间的多跳传输,保护了低能量的簇头,有利于各节点能耗趋于平均值,使网络可以更加持久地监测和传输数据。与LEACH和HEED算法相比,本文算法在能耗均衡、生存周期延长方面更加有效。

关 键 词:无线传感器网络  蚁群算法  分簇多跳路由  能耗均衡
收稿时间:2018-09-27
修稿时间:2019-07-25

An energy consumption balanced clustering algorithmfor wireless sensor networks based on ant colony strategy
YU Xiao hui,ZHANG Jing,TAO Tao,GONG Li bo,HUANG Yun ming,FU Tie wei. An energy consumption balanced clustering algorithmfor wireless sensor networks based on ant colony strategy[J]. Computer Engineering & Science, 2019, 41(7): 1197-1202
Authors:YU Xiao hui  ZHANG Jing  TAO Tao  GONG Li bo  HUANG Yun ming  FU Tie wei
Affiliation:(1.Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500;2.Yunnan Xiaorun Technology Service Co.Ltd.,Kunming 650500;3.Yunnan Information Technology Development Center,Kunming 650228;4.Yunnan Rural Science and Technology Service Center,Kunming 650021,China)
Abstract:The problem of single control factor selection of cluster head in multi hop routing can shorten the entire lifecycle of the wireless sensor network. To solve this problem, we construct the fitness function based on the residual energy, node degree and connection distance, and guarantee the optimal selection of the cluster head according to the value of cluster head evaluation functions. At the same time, the fitness factor and residual energy trade off factor are added to optimize the ant colony algorithm, which effectively controls the increase and decrease of pheromone in the complete path. We apply the algorithm to the multi hop transmission of data between cluster heads to protect the low energy cluster head. It is beneficial to make each node's energy consumption close to the mean, and the network can monitor and transmit data more persistently. Experimental results show that compared with the LEACH and HEED algorithms, the proposed scheme is more effective in balancing energy consumption and prolonging life cycle.
Keywords:wireless sensor network  ant colony algorithm  clustered multi-hop routing  energy consumption balance  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号