基于改进人工蜂群算法的WSNs覆盖优化.pdfVIP

2014年 第33卷 第 7期 传感器与微系统(TransducerandMicrosystemTechnologies) 123 基于改进人工蜂群算法的WSNs覆盖优化 王 鑫，谭华忠，蒋 华 (桂林电子科技大学 计算机科学与工程学院，广西桂林 541004) 摘 要：随着无线传感器网络(WSNs)被广泛地应用，覆盖优化问题已经成为网络服务质量中的一个关键 问题。针对基本人工蜂群 (ABC)算法的缺陷，基于混沌优化和自适应变化提出了一种改进的ABC(IABC) 算法；并在此基础上 ，设计了基于IABC算法的动态网络覆盖优化方案。实验结果表明：IABC算法明显改 善了基本ABC算法的缺陷，有效地延长了网络寿命 ，保证了网络的服务质量。 关键词：人工蜂群算法；无线传感器网络；覆盖优化；混沌；自适应 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2014)07-0123 CcoovveerraaggeeooppttiimmiizzaattkionOofWWSNNSsbbaasseeddOonn impp．rroovveedd ABC algorithm WANG Xin，TAN Hua—zhong，JIANGHua (SchoolofComputerScienceEngineering，GuilinUniversityofElectronicTechnology，Gnilin541004，China) Abstract：Aswirelesssensornetworks(WSNs)iswidelyapplied，coverageoptimizationhasbecomeoneofthe criticalissuesofthequalityofnetworkservice．Aimingatfaultofbasicartificialbeecolony(ABC)algorithm，an improvedABC(IABC)algorithmbasedonChaoticoptimizationandself-adaptivechangeisproposed．Basedon IABC，a new dynamicnetwork coverageoptimization scheme isdesigned．Experimentresultsdemonstratethat IABCobviouslyimprovesdefectofthebasicABC，effectivelyprolongslifetimeofnetwork，and ensuresservice qualityofnetwork． Keywords：artificialbeecolony(ABC)algorithm；wirelesssensornetworks(WSNs)；coverageoptimization； chaotic；self-adaptive 0 引 言 易收敛到局部最优解。文献[9]提出了基于带精英策略的 人工蜂群 (artificialbeecolony，ABC)算法是 Karaboga 非支配排序遗传算法的节点部署方案，获得了很好的网络覆 D¨在2005年提出的一种用于解决数值优化 问题的新型 盖率，但算法复杂度过大。随着网络的运行，节点的能量会 群智能算法，算法是仿照蜜蜂的觅食行为而提出的，具有操 不断下降，上述文献并没根据节点能量的变化而动态地对网 作简单、参数少和随机优化性等优点 ，相比于差分进化算法 络进行覆盖优化。 和粒子群算法也具有更强的灵活性与适应性 。作为一 本文针对基本ABC算法的不足，引入 自适应混沌优化 种新型多目标优化算法，ABC算法被应用于调度问题 、