摘要
为延长网络生命周期,减少网络能量消耗和均衡网络负载,引入了粒子群优化算法,提出了一种基于离散粒子群优化的任务分配算法.该算法根据任务总完成时间和能量损耗,建立代价函数,实现优化任务分配策略.引入变异算子,较好地保持了种群的多样性并提高了算法的全局搜索能力.仿真实验结果表明算法是可行的和有效的.
In order to prolong the lifetime, reduce the energy consumption and balance the network load effectively, a corresponding algorithm of task assignment in wireless sensor network based on particle swarm optimization is proposed. This algorithm describes a cost function according to the execution time and energy consumption. PSO is used to optimize task allocation. Meanwhile, a mutation operator that can effectively improve the algorithm＇ s ability on global search and maintain population diversity is also introduced. Simulation results show that the novel algorithm is feasible and effective.
出处
《广西工学院学报》
CAS
2009年第3期40-44,69,共5页
Journal of Guangxi University of Technology
关键词
无线传感器网络
任务分配
粒子群优化
wireless sensor network
task allocation
particle swarm optimization
