无线传感器网络优化的任务管理算法研究.pdfVIP

第 32卷第 11期 电 子 与 信 息 学 报 V0l1．32N0．11 2010年 l1月 JournalofElectronics＆InformationTechnology NOV．2010 无线传感器网络优化的任务管理算法研究 易本顺 陈 杰 肖进胜 (武汉大学电子信息学院 武汉 430079) 摘 要：该文针对多跳分簇无线传感器网络多节点协同式并行处理应用，提出了一种新的基于改进粒子群优化算法 的任务管理算法，该算法建立了基于复制的变异操作，并采用基于熵权的逼近理想解的排序法对算法结果进行客观 评价与择优。详述了算法的各个要素，仿真结果证实，算法搜索效率高、可获得多 目标优化的任务分配与调度解， 且 比文献中提出的其他算法的解性能优越。 关键词：无线传感器网络；任务管理：多 目标优化；粒子群优化；逼近理想解的排序法 中图分类号：TP393 文献标识码：A 文章编号：l009．5896f20l0)l1．2606—06 DOI：10．3724／SP．J．1146．2009．01595 ResearchonOptimizedTaskM anagement AlgorithmsforW irelessSensorNetworks YiBen—shun ChenJie XiaoJin—sheng (SchoolofElectronicInformation，WuhanUniversity，Wuhan430079，Chin Abstract：An algorithm basedon an improvedparticleswarm optimization algorithm isproposed forthetask management in the applicationsto multihop clustered wirelesssensor networkswhich require collaborative processing executed inparallelon sensornodes．Duplication-based mutation operation issetup andweighted entropy based techniquefor orderpreferenceby similarity to idealsolution isused to evaluateand choose objectivelyODtheresultofthealgorithm．Thecomponentsofthealgorithmareexplicitlypresentedandsimulation resultsvalidatethatitsearcheseffectivelyandcanobtainmulti—objectiveoptimizedtaskallocationandscheduling solutionswhichoutperform comparedwiththatofotheralgorithms’intheliterature． Keywords：WirelessSensorNetworks(WSNs)；Taskmanagement；Multi—objectiveoptimization；ParticleSwarm Optimization(PSO)；TechniqueofrOrderPreferencebySimilaritytoIdealSolution(TOPSIS) 1 引言 要求，由于延长网络寿命是WSN8应用设计必须考 虑的问题，因此，WSNs任务管理的研究还包括在 如今，许多新兴的无线传感器网络(WSNs)大数