基于0-1规划的异构传感器网络任务分配策略

Task allocation strategy in heterogeneous wireless sensor networks based on 0-1 programming

为了减少无线传感器网络节点处理任务的总体能耗、均衡网络节点的剩余能量以及减少网络中任务的调度时间,提出一种三目标任务分配算法。利用0-1非线性规划理论建立问题的代价函数,用能量方差表征节点处理任务后的剩余能量均衡度,并结合离散粒子群优化算法(DPSO),以最小化代价函数为优化目的,从而得出经优化的任务分配策略。仿真实验表明基于0-1规划的任务分配策略能有效地减少网络总体能耗,均衡网络节点剩余能量(延长网络寿命)以及减少任务调度时间。

In order to reduce total energy consumption for processing task in Wireless Sensor Network（WSN）,balance the residual energy of nodes and decrease the time of task scheduling,a task allocation algorithm for three targets was proposed.Cost function was built with the theory of 0-1 nonlinear programming and energy variance was utilized to show equilibrium degree of residual energy of nodes.Discrete Particle Swarm Optimization（DPSO） was used to solve cost function to obtain minimum and get optimized task allocation strategy.The simulation results verify that the task allocation strategy based on 0-1 programming with DPSO could decrease the energy consumption efficiently,balance the residual energy of nodes and reduce the time of task scheduling.