基于蚁群的无线传感器网络路由算法.pdfVIP

84 传感器与微系统 (TransducerandMicrosystemrechnologies) 2010年 第29卷 第 1期 吉、 、 t 计算与测试 f 。 基于蚁群的无线传感器 网络路 由算法 张海娟，付争方 (安康学院 电子与信息工程系，陕西 安康 725000) 摘 要：针对无线传感器节点能量 、通信能力及计算能力有限等特点，将蚁群算法应用于无线传感器网 络，提出一种改进的蚁群路由算法，考虑了节点的能量、距离 、通信半径和传输方向等参数．实验结果表明： 该算法有效地减少了网络能量消耗、节点死亡数 、路由跳数和数据传输的路径长度 ，延长了无线传感器网 络的寿命，实现无线传感器网络在通信过程中快速、节能的路由。 关键词 ：无线传感器网络；传感器节点；蚁群算法；路由 中图分类号：TP393．04 文献标识码：A 文章编号：1000-9787(2010)01-0084--03 Antcolony-basedwirelesssensornetworksroutingalgorithm ZHANGHal—juan．FUZheng—fang (DepartmentofElectronicsandInformationEngineering，AnkangUniversity， Ankang725000，China) Abstract：Aimedatthefeatureofwirelesssensornetworks(WSNs)nodes，suchasenergy—constrained，limited communicationscapabilityandlowereomputingpowerandSOOil．Antcolonyalgorithm isappliedtoWSNs．A novelroutingalgorithm ofWSNswhich isbasedon antcohmyalgorithm ispresented．The energy of ／lodes， distance．radiusofcommunicationandtransmissiondirectionandotherparametersjStakenjntoaccount．Research resultsshow thatthisroutingalgorithm canreduceenergyconsumption ，thedeadnumberofnodes，routiJIghops andthelengthofdatatransmissionpath．Asaresuhofprolonging1helifeofwirelesssensol’he|worksandmaking theWSNsfastandenergy—efficientinthecommunicationprocess． Keywords：wirelesssensornetworks(WSNs)；sensor,,odes；antcolonyalgorithm；routing 0 引 言 速耗尽，引起网络瘫痪；而且，为了优化路径需要较多的蚂 蚁群算法是 DorigoM 提出的一种基于生物习性的启 蚁协同工作 ，这将导致大量 的广播通信而消耗过多的能 发式算法，用于解决复杂组合优化问题。由于无线传感器 量 。 网络是由许多能量有限、感知有限、数据处理能力有限的 文提出一种改进的蚁群路 由算法(improvedantcolo— 点组成的，它也是通过这些智力有限的单个节点协同Tl作 nyroutealogrithm，IACRA)，在源节点选择下一跳节点时， 来完