基于蚁群算法的LEACH协议研究.pdfVIP

第24卷 第5期 传 感 技 术 学 报 Vo1．24 No．5 2011年 5月 CHINESEJOURNALOFSENSORSANDACTUATORS Mav2011 AnalysisofLEACH ProtocolBased on AntAlgorithm HU Yu ，WANGring (InstituteofMeasuringandControlling，TaiyuanUniversityofTechnology，Taiyuan030024，China) Abstract：Inordertosolvetheproblem ofexcessiveenergyconsumptionfortransmittingtosinknodedirectlyfrom clusterheadsin wirelesssensornetwork routingLEACH algorithm ，aroutingalgorithm based on antcolonywas proposed．Thealgorithm takesadvantageofthecharacteristicsofantalgorithm ，i．e．beingeasytoberealized，and supportingmulti—pathtobuildclusterrouting，throughtheinformationofitsdistanceandremainingenergyofnodes． Thenthedistanceandremainingenergyoftheneighborhoodwereintegratedinthecomputationofpheromonecon— centration．Theresultsofsimulationshow thatthealgorithm hasbetterperformancesinaverageeneryg dissipation， networklifetimeprolongingandexpansibilityenhancingthanLEACH． Keywords：wirelesssensornetwork；routingprotocol；LEACH ；antalgorithm EEACC：6150P doi：10．3969／j．issn．1004-1699．2011．05．024 基于蚁群算法 的LEACH协议研究术 胡 或 ，王 静 (太原理工大学测控技术研究所 ，太原 030024) 摘 要 ：针对LEACH协议中簇头节点与汇聚节点之间采用单跳通信造成能量损耗过快的问题，提出了一种基于蚁群算法的 LEACH协议，该算法利用蚁群算法易实现、支持多路径的特点，结合节点的剩余能量及传输距离，通过对网络中信息素浓度的 建立和更新，达到降低簇头节点能量消耗过快的问题。仿真实验结果表明，该算法在降低能耗、延长网络生命周期等方面，与 LEACH协议相 比，具有更好 的性能。 关键词 ：无线传感器网络；路由协议；LEACH协议；蚁群算法 中图分类号 ：TP393 文献标识码 ：A 文章编号：1004-1699(2011)05-0747-05 无线传感 器 网络 (WirelessSensorNetwork， 过对簇头进行等概率的随机循环选择 ，将整个网络 WSN)是由大量具有特定功能的传感器节点构成的 的能量负载平均分配到每个节点，从而达到降低网 具有数据采集、检测、感知和控制的自组织测控网络 络能量消耗、延长网络生命周期的 目的。但是，随机 系统，是一种全新的信息获取和处理技术，被广泛用 簇头的选择易造成网络内节点能量损耗不均，缩短 于军事、医学和工农业等众多领域 1【-3]。无线传感 网络生命周期，使得网络生存期的后期形成监控盲 器网络是由电池提供的，因此在能量有限的约束条 点，影响网络的整体性能 。