An Improved Auction Scheme for Task Allocation in Wireless Sensor Network

Task allocation has been widely studied in high-performance computing environment. However, existing task allocation algorithms can not be directly applied to WSN because of the limited energy resources and computing capabilities of the Wireless Sensor Network (WSN). In this paper, we propose a new auction-based task allocation model for WSN and create an energy consumption based utility function to evaluate the allocation plan. Moreover, new policies are added into traditional auction scheme. Simulation results show that the proposed improved auction mechanism of Multi-Agent System (MAS) auto-negotiation model is a real-time and effective scheme, which can be carried out to allocate tasks for WSN with a high success rate.