Title :
An Improved Auction Scheme for Task Allocation in Wireless Sensor Network
Author :
Li, Yukun ; Gao, Zhipeng ; Yang, Yang ; Xu, Qijian ; Qiu, Xuesong
Author_Institution :
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
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.
Keywords :
energy consumption; multi-agent systems; telecommunication computing; wireless sensor networks; energy consumption based utility function; high-performance computing environment; improved auction scheme; multi-agent system autonegotiation model; task allocation; wireless sensor network; Ad hoc networks; Energy consumption; Real time systems; Resource management; Sensor phenomena and characterization; Wireless sensor networks;
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
DOI :
10.1109/WICOM.2010.5601143
