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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.