一种基于蚁群优化的分簇路由算法.pdfVIP

技 术 2014年第2期 文章编号：1009—2552(2014)02—0060—05 中图分类号：TN929．5；TP212．9 文献标识码：A 一 种基于蚁群优化的分簇路 由算法 岳丽颖，戴月明 (江南大学物联网工程学院，江苏无锡 214122) 摘 要：在无线传感器网络路由协议的研究中，能量高效是其首要设计 目标。传统LEACH协议 产生簇头数 目比较随机，并且簇头直接与基站通信导致能量消耗过快。在分析传统和改进 LEACH路 由协议的基础上，提 出了一种簇头数 目固定的簇头选择机制，解决了簇头分布不均匀 的问题。并且将蚁群优化算法应用到无线传感器网络的路径选择中，利用蚁群的动态适应性和 寻优能力，在簇头与基站之间形成一条最优路径进行通信。在 Matlab平台下对新提出的算法进 行仿真测试实验，实验结果表明，相对于LEACH路由协议，该算法降低了平均能量消耗，延长 了网络的生命周期。 关键词：无线传感器网络；能量消耗；LEACH协议；簇头数 目；蚁群优化 A clusteringroutingalgorithm basedonantcolonyoptimization YUELi-ying，DAIYue—ming (SchoolofInternetofThingsEngineering，JiangnanUniversity，Wuxi214122，JiangsuProvince，China) Abstract：The energy efficientisthemain design goalsforresearch on routingprotocolsofwireless sensornetwork． In traditiona1LEACH the number ofcluster heads iSrandom and cluster head communicateswithbasestationsdirectlywhichleadingtotheexcessiveeneryg consumption．Onthebasis ofanalyzingthetraditionalandimprovedLEACH routingprotocol，adeterminednumberofclusterheads selectionmechanism isproposed and hte problem ofuneven cluster heads distribution is solved． Meanwhile，aroutingalgorithm isproposedinwhichtheantcolonyoptimizationalgorihtm(ACO)is used，the dynamicadaptability and optimization capabilitiesofhteantcolony areutilized to gethte optimum routebetween the clusterheadsand BS．The simulation experimentresults show thathte algorithm effectively balancesthe network eneryg consumption and prolongs the network life cycle comparedwithLEACH． Keywords：wirelesssensornetwork；eneryg consumption；LEACH protocol；numberofclusterheads； antcolonyoptimization 0 引言 已经成为无线传感器网络发展亟待解决的关键 无线传感器网络 (WirelessSensorNetwork，简 问题。