Task allocation algorithm based on auction in WSAN

Abstract

To solve the problem of unreasonable task allocation in WSAN, which leads to uneven energy consumption of actuators and too long task execution time, a task allocation algorithm based on auction is proposed. Task decomposition model, task efficiency model and task allocation model were established. The auction actuator node decomposes the task into a plurality of task elements according to the task decomposition model; The actuator node inputs the task element into the task efficiency model, and calculates the efficiency of the completed task element; The auction actuator node comprehensively selects the best task allocation scheme according to the task allocation model. Simulation results show that compared with other algorithms, this algorithm reduces the task completion time, balances the energy consumption of actuators and prolongs the network life.