WSN的多目标优化任务分配建模与改进算法分析

摘要

针对无线传感器网络（Wireless Sensor Network,WSN）监控区域内的入侵者选择节点进行协同攻击的任务分配问题,本文建立以节点移动距离和节点能耗为主的任务分配问题数学模型,利用约束条件将任务分配算法转化为含约束条件的多目标优化（Multi-Objective Optimization,MOO）问题;在已有离散二进制粒子群优化（Binary Particle Swarm Optimization,BPSO）算法的基础上,提出基于惯性权值幂律策略的离散二进制粒子群优化（Power-law Distribution Binary Particle Swarm Optimization,PLD-BPSO）算法,对其惯性权值进行改进,增强了算法的寻优能力;最后使用线性加权法将基于模型的多目标问题转化为单目标寻优问题,通过仿真验证了该任务分配模型和任务分配方法的理论可行性,该算法具有比标准BPSO算法更强的寻优能力.