Abstract: As most of the existing task allocation strategies for wireless sensor networks seldom considered the internal structure of tasks,which may largely affect the network lifetime,energy consumption and load balance,etc.The paper proposed a novel wireless sensor network (WSN) task allocation strategy based the logical dependencies.First,the task was decomposed step by step which was made of sub-tasks by the elected leaders according to the logical dependency,and at the same time gave sub-tasks priority based on the logical dependence.Last using the matrix a binary coding,the paper proposed a wireless sensor network (WSN) task allocation strategy about the discrete particle swarm optimization algorithm based on the weighted location with mixed coalition until they found a suitable node to perform the sub-task.To enhance the communication between the elected leaders,some virtual nodes were introduced.To estimate the residual node energy,the estimated energy value was introduced to decide whether the sub-task is migration or not.What’s more,according to the expected completion time and weight coefficient of sub-tasks,the paper sorted out the key sub-task by using topological sort and inverse topological,and also the key sub-task was assigned by strong ability,high execution nodes to complete.Finally,the experimental results showed that the novel task allocation strategy could effectively prolong the network lifetime,a steady balance of network load and reduce the energy consumption,etc.

Key words: Wireless sensor networks,Task allocation,Logical dependency,Mixed coalition,Discrete particle swarm optimization