基于蚁群算法的无线传感器网络广播协议算法研究.pdfVIP

2009年第 O6期，第42卷 Vo1．42，No．06，2009 总第 210期 No．210，Tota11Y 基于蚁群算法的无线传感器网络广播协议算法研究 黄 锐 (桂林航天工业高等专科学校计算机系，广西 桂林 541004) 【摘 要】相对于传统的广播算法，蚁群算法的优化 目标在于多约束条件下平衡网络能耗，提高网络生存期。丈中提 出 了一种基于蚁群算法的无线传感器网络广播协议算法 (AOBA)，并对 AOBA算法进行仿真试验 通过与现有算法的性能比较， 可以看出AOBA算法能平衡网络负载，降低整个网络的能耗，有效提高网络生存期，具有较好的性能。 【关键词】蚁群系统；AOBA；优化；无线传感器 ∞ 【中图分类号】TP393 【文献标识码】A 【文章编号】1002—0802(2009)06-0081-03 帆 岫 t 通 ∞ WirelessSensor NetworksBrOadcastingAgreementAlgorithm S 信 ∞ based on Ant colony algorithm 技 讣 术 ∞ HUANG Rui y (DepartmentofComputerScie／ice，GuilinAerospace Industry Col1ege， Gui1in Guangxi541004，China) [Abstract】Comparedwithtraditionalbroadcastingalgorithm，thepurposeofantcolonyoptimizationalgorithm iS tobalancethe energy consumption in various constrained conditionsand improvenetwork survivabi1ity． ThiS paperproposesawirelesssensornetworkbroadcastingalgorithmbasedonantcolonyalgorithm (AOBA)，anda simulation teston AOBO algorithm iS alSO carriedout． Comparisonwith the existing algorithms indicates that theAOBAalgorithmcouldbalancethenetwork，reducetheenergyconsumptionacrossthenetwork，effectivelyimprove thenetwork survivabi1ity，and thus iS ofbetter performance． [Keywords1antsystem；AOBO：optimization；wirelesssensor 0引言 约束条件，而这一约束条件又主要取决于传播距离约束和节 针对现有无线传感器网络广播协议算法存在的局限性， 点所在的环境因素约束，其他的约束条件都与这两个条件有 在充分利用蚁群算法模拟进化优点的基础上，将其与传感器 着重要关联 。一个无线传感器 网络模 型可 以以一个图 网络特性和能耗模型相结合，提出 AOBA (theAntcolony G=(V，E)G=(V，E)来表示，V=(v。，v2，…，)表示网络中 systemOptimizationBroadcastingAlgorithni)算法。AQBA 的有限节点集合，E=(，e2，…， )表示网络中节点间