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

Abstract

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.