Please use this identifier to cite or link to this item:
Title: A price-based adaptive task allocation for wireless sensor network
Authors: Edalat, N.
Xiao, W.
Tham, C.-K. 
Keikha, E.
Ong, L.-L. 
Keywords: Energy-balancing
Market architecture
Price-based scheme
Task allocation
Wireless sensor networks
Issue Date: 2009
Citation: Edalat, N.,Xiao, W.,Tham, C.-K.,Keikha, E.,Ong, L.-L. (2009). A price-based adaptive task allocation for wireless sensor network. 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09 : 888-893. ScholarBank@NUS Repository.
Abstract: Applications for Wireless Sensor Networks may be decomposed into the deployment of tasks on different sensor nodes in the network. Task allocation algorithms assign these tasks to specific sensor nodes in the network for execution. Given the resource-constrained and distributed nature of Wireless Sensor Networks (WSNs), existing static (offline) task scheduling may not be practical. Therefore there is a need for an adaptive task allocation scheme that accounts for the characteristics of the WSN environment such as unexpected communication delay and node failure. In this paper, we focus on task allocation in WSNs which is performed with the aim of achieving a fair energy balance amongst the sensor nodes while minimizing delay using a market-based architecture. In this architecture, nodes are modeled as sellers communicating a deployment price for a task to the consumer. To address this task allocation problem, proposed price formulation is used as it continuously adapts to changes of the availabilities of resources. This scheme also accommodates for the node failure during task assignment. The Centralized and distributed message exchanged mechanisms between the nodes (sellers) and task allocator (consumer) are proposed to determine the winner among the sellers with the goal of reducing overhead and energy consumption. Simulation results show that, compared with a static scheduling scheme with an objective in energy balancing, the proposed scheme adapts to new environmental changes and uncertain network condition more dynamically and achieves a much better performance on energy balancing.
Source Title: 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09
ISBN: 9781424451135
DOI: 10.1109/MOBHOC.2009.5337039
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Apr 22, 2019

Page view(s)

checked on Apr 20, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.