Cooperative task allocation in heterogeneous wireless sensor networks

Xiang Yin, Weichao Dai, Bin Li, Liping Chang and Chunxiao Li

International Journal of Distributed Sensor Networks, 2017, vol. 13, issue 10, 1550147717735747

Abstract: In a wireless sensor network, sensor nodes are strictly energy and capacity constrained, which makes it necessary for them to collaboratively execute a complex task. Thus, task allocation becomes a fundamental and crucial issue in wireless sensor networks. Most previous studies developed centralized methods to solve this problem. In addition, a common assumption is that all the sensor nodes are homogeneous, which is unfavorable in many real applications. In this article, a distributed task allocation strategy which can handle the problem in a heterogeneous wireless sensor network is proposed. The task is propagated from nodes to nodes and each node matches its own capacity with the required capacities until all the demanded capacities of the task are obtained. Building on this, an enhanced task allocation strategy based on self-organization is developed. By utilizing previous assigning information, the nodes with proper capacities will be selected as candidate nodes, then the paths to these nodes will be optimized. In so doing, a new arriving task can be allocated directly and quickly. Simulation results show the feasibility of the proposed approach. Furthermore, the overall performance of the self-organization-based strategy is validated through a comparison with a particle swarm optimization–based centralized method and the fundamental method.

Keywords: Wireless sensor networks; task allocation; heterogeneity; capacity matching; self-organization mechanism (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147717735747 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:13:y:2017:i:10:p:1550147717735747

DOI: 10.1177/1550147717735747

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().