蚁群算法在LEACH路由协议中的应用.pdfVIP

第24卷摇 第1期 计 算机 技 术 与发 展 Vol.24摇 No.1 2014年1月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Jan.摇 2014 蚁群算法在LEACH路由协议中的应用 段摇 军,张清磊 (内蒙古科技大学信息工程学院,内蒙古 包头 014010) 摘摇 要:减少网络能量损失,增加网络的生成时间是无线传感网络的重要研究内容。 LEACH是针对无线传感网络设计的 低功耗自适应的路由算法。 但是传统LEACH路由算法存在簇首开销过大、簇规模分布不均匀等问题。 针对LEACH算法 存在的缺点,从成簇方式和簇头路由拓扑提出改进方案,成簇半径随着距离Sink节点的增加而减小,簇首间采用蚁群算法 进行路由优化。 实验从网络节点存活的节点数目和节点的平均耗能两个指标对仿真结果进行评价,仿真结果显示改进算 法网络的生存时间比传统结果提高了15%,节点平均能耗降低20%。 改进算法可有效减少网络的总能量消耗,均衡网络 的负载。 关键词:无线传感网络;路由算法;LEACH;蚁群算法 中图分类号:TP301.6摇 摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2014)01-0065-04 doi:10.3969/ j.issn.1673-629X.2014.01.017 Application of Ant Colony Algorithm Based on LEACH Routing Protocol DUAN Jun,ZHANG Qing-lei (School of Information and Engineering,Inner Mongolia University of Science and Technology, Baotou014010,China) Abstract:Itisanimportantproblemthatreduceenergyconsumptionandprolongthelifeofwirelesssensornetwork.LEACHisalowen鄄 ergy adaptiveclusteringhierarchy algorithm for wirelesssensor networks.However,ithasmany disadvantagessuch asthecluster head of LEACH spending more energy and the clustersdistribution isnot uniform.An improved routing algorithm is proposed according to the disadvantage of LEACH routing algorithm.Therouting algorithm focuseson thebuilding of clustersandrouting topology.Theradiusof the cluster that wasfarawayfromthe sink nodewassmallerthantheradiusoftheclusterthatwasclosetothe sink node.Theant colony algorithm is chose for the routing topology of cluster headers.The experiment,from the network node number survived and the average energy consumpti