DocumentCode :
2665566
Title :
Combinatorial Auction-Based Task Allocation in Multi-application Wireless Sensor Networks
Author :
Edalat, Neda ; Xiao, Wendong ; Roy, Nirmalya ; Das, Sajal K. ; Motani, Mehul
Author_Institution :
Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore
fYear :
2011
fDate :
24-26 Oct. 2011
Firstpage :
174
Lastpage :
181
Abstract :
Wireless sensor networks (WSNs) are usually assigned tasks for a single application. Recently, the concept of shared sensor networks, which support multiple concurrent applications, has emerged, reducing the deployment and administrative costs, and increasing the usability and efficiency of the network. Supporting task allocation for multiple concurrent applications in sensor networks (such as target tracking, event detection, etc.) requires sharing applications´ tasks (such as sensing, computation, etc.) and available network resources. In this paper, we model the distributed task allocation problem for multiple concurrent applications using a reverse combinatorial auction, in which the bidders (sensor nodes) bid the cost value (in terms available resources) for accomplishing the subset of the applications´ tasks. The main objective is to maximize the network lifetime by sharing tasks and network resources among applications, while enhancing the overall application QoS (e.g., deadline). We also propose a heuristic two-phase winner determination protocol to solve the combinatorial reverse auction problem. Simulation results show that the proposed scheme offers efficiency and network scalability.
Keywords :
protocols; quality of service; telecommunication network reliability; wireless sensor networks; QoS; WSN; application task sharing; combinatorial auction-based task allocation; combinatorial reverse auction problem; distributed task allocation problem; heuristic two-phase winner determination protocol; multiapplication wireless sensor networks; multiple-concurrent applications; network lifetime maximization; network resources; network scalability; quality of service; sensor network sharing; sensor nodes; Monitoring; Protocols; Quality of service; Resource management; Temperature sensors; Wireless sensor networks; Quality of Service (QoS); Wireless Sensor Networks (WSNs); combinatorial auction; multiple applications; task sharing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Embedded and Ubiquitous Computing (EUC), 2011 IFIP 9th International Conference on
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4577-1822-9
Type :
conf
DOI :
10.1109/EUC.2011.22
Filename :
6104523
Link To Document :
بازگشت